Diskreetti kosinimuunnos

Ihmissilmän puutteellista havainnointikykyä käytetään hyväksi DCT-menetelmässä (Discrete Cosine Transform) eli diskreetissä kosinimuunnoksessa.
  
Diskreetti kosinimuunnos on häviöllinen pakkausalgoritmi, 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, Motion JPEG, Digital Video (DV) ja MPEG. Lopuksi kertoimet järjestellään sopivaan järjestykseen häviötöntä pakkausta, esimerkiksi Huffmanin koodausta varten.

Diskreetti kosinimuunnos on samankaltainen diskreetin Fourier-muunnoksen kanssa. DCT voi arvioida rivejä vähemmällä määrällä kertoimia.

Diskreettiin kosinimuunnokseen liittyvät läheisesti diskreetti sinimuunnos (DST) sekä muokattu diskreetti kosinimuunnos (MDCT), joista jälkimmäistä käytetään MP3-pakkauksessa.

Lähteet

Aiheesta muualla 
 Reprints from the Early Days of Information Sciences - Reminiscences of the Early Work in DCT - Interview with K.R. Rao (PDF)  

Algoritmit