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.[1] DCT voi arvioida rivejä vähemmällä määrällä kertoimia.[1]
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.[2][3] Menetelmä käyttää Fourier-muunnosta (FFT).[4]
Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ a b The Discrete Cosine Transform (DCT) users.cs.cf.ac.uk. Viitattu 13.8.2022. (englanniksi)
- ↑ The Discrete Cosine Transform and Its Impact on Visual Compression: Fifty Years From Its Invention signalprocessingsociety.org. syyskuu 2023. Viitattu 9.3.2024. (englanniksi)
- ↑ N. Ahmed & T. Natarajan & K. R. Rao: Discrete Cosine Transfom dl.acm.org. tammikuu 1974. doi:10.1109/T-C.1974.223784 Viitattu 9.3.2024. (englanniksi)
- ↑ B. D. Tseng & W. C. Miller: On Computing the Discrete Cosine Transform dl.acm.org. lokakuu 1978. doi:10.1109/TC.1978.1674977 Viitattu 9.3.2024. (englanniksi)