Diskreetti kosinimuunnos

Diskreetissä kosinimuunnoksessa eli DCT-menetelmässä (Discrete Cosine Transform) ihmissilmän puutteellista havainnointikykyä käytetään hyväksi.

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.

DCT esiteltiin vuonna 1974 artikkelissa The Discrete Cosine Transform. Menetelmä käyttää Fourier-muunnosta (FFT).

 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)  

Luokka:Algoritmit