QED

De This Month’s Feature column van de American Mathematical Society is een maandelijkse reeks artikelen die uitgebreid en diep ingaat op een wiskundig onderwerp. Deze maand beschrijft David Austin hoe het JPEG-compressiealgoritme werkt. Het JPEG-algoritme is een lossy compressie-algoritme: sommige informatie wordt verwijderd om het bestand kleiner te krijgen, maar omdat deze informatie voor ons niet zo significant is, merken we hier weinig van.

Het hart van JPEG is de discrete cosinustransformatie (DCT) en Austin legt uitgebreid uit wat de effecten zijn van kwantisatie en het instellen van de kwaliteit van een JPEG-compressie. Verder wordt er ook ingegaan op de nieuwe standaard JPEG 2000, die in plaats van de DCT een wavelettransformatie gebruikt. Beide algoritmes hebben ongeveer gelijkaardige compressieratio’s, maar JPEG 2000 is zwaarder om te berekenen. De met de nieuwe standaard gecomprimeerde afbeeldingen tonen niet de blokjesvormen die bij zwaar gecomprimeerde JPEG-bestanden voorkomen en worden dan vaak ook als beter beschouwd.