傅里叶变换(二维离散傅里叶变换)

离散二维傅里叶变换 一常用性质：        可分离性、周期性和共轭对称性、平移性、旋转性质、卷积与相关定理； （1）可分离性：    二维离散傅里叶变换DFT可分离性的基本思想是DFT可分离为两次一维DFT。因此可以用通过计算两次一维的FFT来得到二维快速傅里叶FFT算法。根据快速傅里叶变换的计算要求，需要图像的行数、列数均满足2的n次方，如果不满足，在计算FFT之前先要对图像补零以满足2的n

>>阅读原文<<