bildekomprimering

Bildekomprimering er prosessen med å redusere filstørrelsen til digitale bilder ved å fjerne redundans og mindre viktige detaljer, samtidig som man forsøker å beholde akseptabel bildekvalitet. Komprimering deles ofte inn i tapsfri (tapfri) og tapsbasert (med tap). Målet er å redusere lagringsbehov og båndbredde ved minst mulig synlig kvalitetstap.

Tapsfri bildekomprimering bevarer alle opprinnelige data, slik at bildet kan rekonstrueres nøyaktig. Vanlige metoder inkluderer Huffman-koding og LZW (Lempel-Ziv-Welch). Formater som PNG og GIF bruker tapsfri komprimering, ofte kombinert med teknikker som filtrering i PNG før komprimering.

Tapsbasert bildekomprimering fjerner bevisst detaljdata for å oppnå større størrelsesreduksjon. Grunntrekket er transformkodering og kvantisering; deretter kodes dataene entropisk. JPEG er det mest kjente eksempelet og bruker DCT-transform, kvantisering av koeffisienter og entropikoding. Nyere formater som WebP, HEIF/HEIC og AVIF bygger videre på avanserte transformasjoner og bedre kvantiserings-/sideinformasjon for høyere effektivitet ved lik eller bedre kvalitet.

Fargebehandling er vanligvis basert på rom som YCbCr med ulik chroma-subsampling (for eksempel 4:2:0). Tapfri vs tapsbasert vurderes ut fra behovene: tapsfri beholder hele originalen men ofte større filer; tapsbaserte teknikker gir betydelig mindre filer men kan introdusere synlige artefakter ved høy kompresjon.

Evaluering skjer gjennom mål som kompresjonsforhold, PSNR, SSIM og subjektiv vurdering. Nåværende verktøy og biblioteker inkluderer støtte for PNG, JPEG, WebP, HEIF/AVIF, samt standarder og industriell bruk i bildearkiv og nettsider.