傅里葉變換(二維離散傅里葉變換)

離散二維傅里葉變換 一常用性質：        可分離性、週期性和共軛對稱性、平移性、旋轉性質、卷積與相關定理； （1）可分離性：    二維離散傅里葉變換DFT可分離性的基本思想是DFT可分離爲兩次一維DFT。因此可以用通過計算兩次一維的FFT來得到二維快速傅里葉FFT算法。根據快速傅里葉變換的計算要求，需要圖像的行數、列數均滿足2的n次方，如果不滿足，在計算FFT之前先要對圖像補零以滿足2的n

>>阅读原文<<