Trasformata discreta del coseno
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Dandelion_clock_quarter_dft_dct.png/310px-Dandelion_clock_quarter_dft_dct.png)
La trasformata discreta del coseno o DCT (dall'inglese Discrete Cosine Transform), è la più diffusa funzione che provvede alla compressione spaziale, capace di rilevare le variazioni di informazione tra un'area e quella contigua di un'immagine digitale trascurando le ripetizioni; la funzione che supporta la compressione temporale è affidata invece ad un apposito "vettore movimento", che individua le componenti dinamiche tralasciando quelle statiche.
Descrizione
È una trasformata simile alla trasformata discreta di Fourier (DFT), ma fa uso solo di numeri reali. È equivalente a una DFT di lunghezza circa doppia, che opera su funzioni reali e pari (dato che la trasformata di Fourier di una funzione reale e pari è reale e pari a sua volta), dove in alcune varianti l'input e/o l'output sono traslati di mezzo campione.
La variante più comune della trasformata discreta del coseno è la DCT tipo II che è spesso chiamata semplicemente "la DCT"; la sua inversa, la DCT tipo III è, in corrispondenza, chiamata spesso DCT inversa o "la IDCT". Due trasformazioni correlate sono la trasformata discreta del seno (DST), che è equivalente ad una DFT su numeri reali e funzioni dispari e la trasformata discreta modificata del coseno (MDCT), che è basata su una DCT di dati sovrapposti.
Definizione formale
La DCT in una dimensione, per una successione di lunghezza N, è definita come:
,
per dove
Applicazioni
La DCT, e in particolare la DCT-II, è spesso usata nell'elaborazione dei segnali e delle immagini, specialmente per la compressione con perdita. Per esempio, l'algoritmo JPEG è basato sulla Trasformata discreta del coseno bidimensionale, che viene applicata su blocchi di 8x8 pixel, e i cui risultati sono poi quantizzati e compressi con tecniche basate sull'entropia (come la Codifica di Huffman o la Codifica aritmetica).
Bibliografia
- Syed Ali Khayam, The Discrete Cosine Transform (DCT): Theory and Application (PDF), su egr.msu.edu. URL consultato il 27 luglio 2006 (archiviato dall'url originale il 28 maggio 2008).
Altri progetti
Altri progetti
- Wikimedia Commons
Wikimedia Commons contiene immagini o altri file sulla trasformata discreta del coseno
Collegamenti esterni
- (EN) discrete cosine transform, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Opere riguardanti Discrete cosine transform, su Open Library, Internet Archive.
- (EN) Denis Howe, discrete cosine transform, in Free On-line Dictionary of Computing. Disponibile con licenza GFDL
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/af/Crystal128-kmplot.svg/25px-Crystal128-kmplot.svg.png)