Kuvanpakkaus
Wikipedia
Kuvanpakkaus on kuvan pienentämistä eli pakkaamista tietoliikennettä ja tietokoneelle tallentamista varten. Yleensä kuvanpakkaus on häviöllinen eli ihmiselle näkymättömät osat kuvasta poistetaan.
[muokkaa] Diskreetti kosinimuunnos (DCT)
Ihmissilmän puutteellista havainnointikykyä käytetään hyväksi DCT-menetelmässä (Discrete Cosine Transform) eli diskreetissä kosinimuunnoksessa.
Diskreetti kosinimuunnos on häviöllinen algoritmi, jonka avulla kuvasta voidaan karsia ylimääräistä informaatiota. Videokuvaa pakattaessa käytetään kaksiulotteista muunnosta, joissa muuttujina ovat korkeus- ja leveyskoordinaatit. Kullekin 8*8 pikselin perusyksikölle lasketaan DCT-kertoimet ja kuvalohko esitetään näistä kertoimista koostuvana matriisina. Koska ihmissilmä ei erota tarkasti pieniä värin muutoksia, voidaan eri kuvalohkoja koodata samalla väriarvolla ja korvata kertoimia keskiarvoilla. Menetelmää käytetään lähes kaikissa häviöllisissä kuvanpakkausmenetelmissä kuten JPEG, MJPEG, DV ja MPEG. Lopuksi kertoimet järjestellään sopivaan järjestykseen häviötöntä pakkausta, esimerkiksi Huffmanin koodausta varten.
