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.[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.

Lähteet
  1. The Discrete Cosine Transform (DCT) users.cs.cf.ac.uk. Viitattu 13.8.2022. (englanniksi)

    Aiheesta muualla
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.