Python 實現圖像快速傅里葉變換和離散餘弦變換！

圖像的正交變換在數字圖像的處理與分析中起着很重要的作用，被廣泛應用於圖像增強、去噪、壓縮編碼等衆多領域。本文手工實現了 二維離散傅里葉變換 和 二維離散餘弦變換 算法，並在多個圖像樣本上進行測試，以探究二者的變換效果。 1. 傅里葉變換 實驗原理 對一幅圖像進行 離散傅里葉變換 （DFT），可以得到圖像信號的傅里葉頻譜。二維 DFT 的變換及逆變換公式如下： DFT 儘管解決了頻域離散化的問題，但

>>阅读原文<<