Hva er Wavelet Compression?

Wavelet-komprimering er en teknikk som brukes til å komprimere video- og lydsignaler. Det fungerer best for å komprimere bilder med høy kontrast og lyd med kort varighet. Siden video- og lydfiler ofte er veldig store, er komprimering viktig fordi den lar informasjon deles over et nettverk eller sendes via e-post raskere enn den ukomprimerte filen kan være. Wavelet-komprimering bruker en prosess som kalles wavelet transforms for å samle nødvendig informasjon om filen. Den resulterende filen kan enten være tapsfri, noe som betyr at den er like god som den opprinnelige, eller tapt, noe som betyr at noe informasjon har gått tapt.

For å komprimere for eksempel et fotografi som bruker wavelet-komprimering, blir hele bildet behandlet som en serie av bølger. Bølgelett er endringer fra piksel til piksel, målt ved avviket fra en individuell piksel fra null. Avstanden til avviket registreres som en koeffisient, et helt tall som måler en eller annen egenskap eller karakteristikk. I dette tilfellet måler koeffisienten fargen på pikslen. Prosessen med å måle og registrere koeffisientene til pikslene kalles en wavelet-transformasjon.

På dette stadiet i wavelet-kompresjonen har ingen kompresjon ennå funnet sted. Bildet har nettopp blitt oversatt til en form som datamaskinen kan jobbe med. I stedet for et fargebilde har datamaskinen nå en rekke tall. Det neste trinnet i wavelet-komprimering er en prosess som kalles dekomponering.

Under dekomponering er koeffisientene for tilstøtende piksler gjennomsnitt. Gjennomsnitt produserer en forenklet versjon av bølgen, noe som gjør beskrivelsen av bildet mindre. Denne prosessen gjentas til bildet er fullstendig komprimert. Jo flere ganger prosessen gjentas, jo mindre kan datafilen være, og desto raskere blir filen å overføre.

Den endelige størrelsen på den komprimerte filen avhenger ikke bare av størrelsen på originalfilen, men også av ønsket kvalitet på sluttproduktet. Noen ganger når en fil blir dekomprimert, blir informasjonen som datamaskinen synes å være unødvendig, kastet for å la filen bli mindre. Dette er kjent som lossy komprimering, og det resulterer i en fil som ikke er like god som originalen.

Wavelet-komprimering kan også bruke en tapsfri metode, der ingen informasjon kastes. Dette resulterer i en komprimert fil som, når dekomprimert, har nøyaktig samme kvalitet som originalfilen. Avveiningen er at en fil komprimert med en tapsfri metode vil være større enn en komprimert med en tapsfri metode.