DFT vs DCT dalam pemprosesan imej

1. Apakah perbezaan antara DFT dan DCT?
2. Mengapa DCT digunakan dan bukannya DFT?
3. Adakah DCT lebih baik daripada DFT?
4. Mengapa DCT lebih disukai untuk pemprosesan imej?

Apakah perbezaan antara DFT dan DCT?

Seperti Transformasi Fourier Diskret (DFT), DCT beroperasi pada fungsi pada bilangan data diskret terhingga. Perbezaan yang jelas antara DCT dan DFT adalah bahawa bekas hanya menggunakan fungsi kosinus, sementara yang kedua menggunakan kedua -dua kosinus dan sine (dalam bentuk eksponen kompleks).

Mengapa DCT digunakan dan bukannya DFT?

> DCT lebih disukai daripada DFT dalam algoritma mampatan imej seperti JPEG > kerana DCT adalah transform sebenar yang menghasilkan satu nombor sebenar setiap > titik data. Sebaliknya, DFT menghasilkan nombor yang kompleks (nyata dan > bahagian khayalan) yang memerlukan dua kali ganda memori untuk penyimpanan.

Adakah DCT lebih baik daripada DFT?

Kita boleh mengatakan DCT lebih mudah dan lebih cepat daripada DFT dan juga FFT. DCT sesuai untuk urutan secara berkala dan simetri manakala DFT adalah untuk urutan yang dilanjutkan secara berkala. Oleh itu DCT adalah bersamaan dengan DFTs kira -kira dua kali ganda panjang, beroperasi pada data sebenar dengan simetri walaupun.

Mengapa DCT lebih disukai untuk pemprosesan imej?

1) DCT bernilai nyata dan bukannya kerumitan (i.e., ia melibatkan magnitud dan fasa) sehingga lebih mudah dilaksanakan. 2) DCT lebih cekap untuk anggaran variasi pencahayaan daripada DWT. 3) Pendekatan DCT adalah serupa dengan penapisan homomorfik, yang telah digunakan untuk peningkatan kontras.