Howtosignalprocessing
- Apakah perbezaan antara DFT dan IDFT?
- Mengapa kita menggunakan FFT dan bukannya DFT?
- Apakah tujuan DFT?
- Apakah DFT dalam pemprosesan imej digital?
Apakah perbezaan antara DFT dan IDFT?
DFT membolehkan seseorang menukar satu set sampel masa digital ke perwakilan domain frekuensi. Sebaliknya, IDFT boleh digunakan untuk membalikkan sampel DFT, yang membolehkan seseorang membina semula sampel isyarat x (k) secara langsung dari bentuk domain frekuensi, x (m).
Mengapa kita menggunakan FFT dan bukannya DFT?
FFT adalah pelaksanaan DFT yang digunakan untuk digunakan untuk pengiraan pantas DFT. Singkatnya, FFT dapat melakukan segala yang dilakukan oleh DFT, tetapi lebih cekap dan lebih cepat daripada DFT. Ini cara yang efisien untuk mengira DFT.
Apakah tujuan DFT?
DFT juga digunakan untuk menyelesaikan persamaan pembezaan separa dengan cekap, dan melakukan operasi lain seperti convolutions atau mengalikan bilangan bulat besar. Oleh kerana ia berkaitan dengan jumlah data yang terhingga, ia boleh dilaksanakan di komputer dengan algoritma berangka atau perkakasan khusus.
Apakah DFT dalam pemprosesan imej digital?
Memandangkan kita hanya prihatin dengan imej digital, kita akan menyekat perbincangan ini kepada transformasi Fourier diskret (DFT). DFT adalah transformasi Fourier sampel dan oleh itu tidak mengandungi semua frekuensi yang membentuk imej, tetapi hanya satu set sampel yang cukup besar untuk menggambarkan sepenuhnya imej domain spatial.
