Vorteile von DCT gegenüber DFT

> DCT wird gegenüber DFT in Bildkomprimierungsalgorithmen wie JPEG bevorzugt > Weil DCT eine reale Transformation ist, die zu einer einzigen reellen Zahl pro führt > Datenpunkt. Im Gegensatz dazu führt ein DFT zu einer komplexen Zahl (real und > imaginäre Teile), die den doppelten Speicher für die Speicherung benötigen.

1. Was ist der Unterschied zwischen DCT und DFT?
2. Warum DCT für die Bildverarbeitung bevorzugt wird?
3. Warum DCT besser ist als FFT?
4. Ist DCT schneller als DFT?

Was ist der Unterschied zwischen DCT und DFT?

Wie die diskrete Fourier -Transformation (DFT) arbeitet ein DCT mit einer endlichen Anzahl diskreter Datenpunkte mit einer Funktion ein. Die offensichtliche Unterscheidung zwischen einem DCT und einem DFT besteht darin, dass er erstere nur Kosinusfunktionen verwendet, während der letztere sowohl Cosinus als auch Sinus verwendet (in Form komplexer Exponentiale).

Warum DCT für die Bildverarbeitung bevorzugt wird?

1) Der DCT ist realiert anstelle von Komplexität (i.e., Es beinhaltet Größe und Phase), so dass es einfacher ist, implementiert zu werden. 2) Der DCT ist effizienter für die Schätzung der Beleuchtungsvariation als das DWT. 3) Der DCT -Ansatz ähnelt der homomorphen Filterung, die zur Kontrastverstärkung verwendet wurde.

Warum DCT besser ist als FFT?

Der Unterschied zwischen einer diskreten Fourier -Transformation und einer diskreten Cosinus -Transformation besteht darin, dass der DCT nur reelle Zahlen verwendet, während eine Fourier -Transformation komplexe Zahlen verwenden kann. Die häufigste Verwendung eines DCT ist die Komprimierung. Es entspricht einer FFT von doppelter Länge.

Ist DCT schneller als DFT?

Wir können sagen, dass DCT einfacher und schneller als DFT und auch FFT ist. DCT ist für periodisch und symmetrisch erweiterte Sequenz geeignet, während DFT für die periodisch erweiterte Sequenz ist. Daher entspricht DCTs DFTs von ungefähr doppelt so hoch wie bei realen Daten mit gleichmäßiger Symmetrie.