Transformata cosinus discretă

• Transformata DCT, în special tipul II, este foarte utilizată în tratamentul sunetului și al imaginii, în special pentru algoritmii de compresie. Transformata DCT beneficiază de o excelentă capacitate de "concentrare" a energiei : informația unui semnal fizic tipic este repartizată în principal pe coeficienții corespunzând armonicelor de joasă frecvență (statistic vorbind..). Pentru imaginile naturale, DCT este transformata care se apropie cel mai mult de transformata Karhunen-Loève care oferă o decorelație optimală între coeficienții reprezentării unui semnal markovian. Din punct de vedere practic, procedeele de compresie pleacă de la ipoteza că o imagine naturală poate fi modelizată ca fiind rezultatul unui proces markovian și aproximează transformata Karhunen-Loève, prea complexă din punct de vedere algoritmic și dependentă de date, cu o DCT. Interesul transformatei poate fi ilustrat prin imaginea afișată alăturat. Doar un număr mic de coeficienți sunt ne-nuli, și pot fi utilizați pentru reconstruirea imaginii inițiale prin transformata inversă (IDCT) cu ocazia decompresiei. Reducerea volumului datelor compresate vine din suprimarea coeficienților nuli sau aproape nuli corespunzând frecvențelor înalte, aparatul vizual uman fiind foarte puțin sensibil la aceste elemente spectrale ale imaginii (corespunzând, de exemplu, unei zone cu striuri foarte fine dintr-o imagine), deci reproducerea exactă a acestor elemente nu este esențială pentru calitatea imaginii. Acest tip de mecanism este utilizat în standardele JPEG și MPEG, care aplică o DCT 2D pe blocuri de pixeli de talie 8x8.

• Formatele de compresie a sunetului "cu pierderi" AAC, Vorbis și MP3 utilizează o versiune modificată a acestei tehnici, transformata cosinus discretă modificată, TCDM (MDCT în engleză).

• DCT mai este utilizată și pentru rezolvarea sistemelor de ecuații diferențiale prin metode spectrale.

DCT este o funcție liniară inversabilă R^N → R^N sau altfel spus o matrice pătrată N × N inversabilă. Există mai multe variante ale DCT. Iată cele patru tipuri cele mai utilizate.

${\displaystyle X_{k}={\frac {1}{2}}\left(x_{0}+(-1)^{k}x_{N-1}\right)+\sum _{n=1}^{N-2}{x_{n}\cos \left[{\frac {\pi }{N-1}}nk\right]}}$ 

Se poate ortogonaliza (ținând cont și de o constantă multiplicativă) multiplicând x₀ și x_N-1 cu √2 și reciproc X₀ și X_N-1 cu 1/√2. Această normalizare anulează totuși corespondența cu DFT.

${\displaystyle X_{k}=\sum _{n=0}^{N-1}{x_{n}\cos \left[{\frac {\pi }{N}}\left(n+{\frac {1}{2}}\right)k\right]}}$ 

Această variantă este cea mai utilizată și este numită simplu "DCT". De aceeași manieră ca pentru varianta I, se poate ortogonaliza multiplicând X₀ cu 1/√2.

${\displaystyle X_{k}={\frac {1}{2}}x_{0}+\sum _{n=1}^{N-1}{x_{n}\cos \left[{\frac {\pi }{N}}n\left(k+{\frac {1}{2}}\right)\right]}}$ 

DCT-III este transformata inversă a DCT-II. Este cunoscută sub acronimul (englez) "IDCT".

De aceeași manieră ca pentru varianta I, se poate ortogonaliza multiplicând X₀ cu 1/√2.

${\displaystyle X_{k}=\sum _{n=0}^{N-1}{x_{n}\cos \left[{\frac {\pi }{N}}\left(n+{\frac {1}{2}}\right)\left(k+{\frac {1}{2}}\right)\right]}}$ 

DCT-IV este o matrice ortogonală.

• Transformata Fourier
• Transformata Fourier discretă
• JPEG - DCT aplicată formatului JPEG