DFT è la versione discreta della trasformata di Fourier (implementabile in un computer). DCT è la trasformata discreta del coseno, cioè la DFT quando si prende solo la parte reale. FFT non è una trasformazione teorica: è solo un algoritmo veloce per implementare le trasformazioni quando N=2^k.
DCT è una trasformata di Fourier?
In particolare, una DCT è una trasformata di Fourier simile alla trasformata discreta di Fourier (DFT), ma che utilizza solo numeri reali.
Perché DFT è migliore di DCT?
DCT è preferito a DFT negli algoritmi di compressione delle immagini come JPEG > perché DCT è una trasformazione reale che si traduce in un singolo numero reale per > punto dati. Al contrario, un DFT risulta in un numero complesso (parti reali e > immaginarie) che richiede il doppio della memoria per l'archiviazione.
DCT è meglio di KLT Perché?
Inoltre, DCT ha un' altra proprietà molto importante che è la sua equivalenza asintotica al KLT statisticamente ottimo [1]. Quindi DCT può raggiungere un buon compromesso tra complessità computazionale e compressione del codice. Pertanto, per un budget computazionale fisso, DCT supera effettivamente KLT
Perché usiamo DFT invece di FFT?
La Fast Fourier Transform (FFT) è un'implementazione della DFT che produce quasi gli stessi risultati della DFT, ma è incredibilmente più efficiente e molto più veloce che spesso si riduce significativamente il tempo di calcolo. È solo un algoritmo di calcolo utilizzato per il calcolo rapido ed efficiente del DFT.
