《数字图像处理》DFT(离散傅里叶变换)及HF(同态滤波)的实现DFT及HF的实现
DFT及HF的实现1 DFT(离散傅里叶变换)的实现1.1 DFT(离散傅里叶变换)的定义及原理对于基于图像的傅里叶变换(二维离散傅里叶变换)的过程如下:首先对于每一行都做一维的傅里叶变换,然后对于每一列做一维的傅里叶变换。具体来说,先对于第1行的N个点做傅里叶变换(实部有值,虚部为0),将变换输出的实部放回原来第1行的实部,将输出的虚部放回第1行的虚部,这样计算完成全部的行之后,图像的实部和虚部包含的是中间数据,然后用相同的办法进行列方向上的相同的傅里叶变换,这样大小为MN的图像经过DFT就得