灰度图像--频域滤波 傅里叶变换之离散周期信号傅里叶级数

学习DIP第19天

转载请标明本文出处：http://blog.csdn.net/tonyshengtan，欢迎大家转载，发现博客被某些论坛转载后，图像无法正常显示，无法正常表达本人观点，对此表示很不满意。。。。。。。。

0.开篇废话

    废话开始，本来以为奥本海姆的书会介绍所有傅里叶家族的变换，但唯独缺少数字图像处理要用的DFT，但感觉理解了傅里叶级数，傅里叶变换，离散时间傅里叶变换以后，DFT也基本没障碍了，这几篇写完之后就可以回归冈萨雷斯的书了，尤其是后面设计图像处理的滤波模板，应该好好深入研究一下。

    想起之前去面试一家公司，技术面问我，空域卷积的时间复杂度是多少，我“说不加简化的是‘w*h*n*n’”，就是最简单的图像大小乘以窗口大小，然后他问为什么不转换到频域，我说傅里叶变换（DFT）很慢，他说“不是啊，FFT也很快啊，只需要n log(n)”，我顿时有点懵了，因为傅里叶我当时不太明白，然后我说‘这个我不太懂’，很明显最后他们没要我。。。。。想知道具体原因的同学我后面博客会详细说明原因，想想都觉得自己菜。

1.离散时间复指数序列的周期性

   内容迁移至 

http://www.face2ai.com/DIP-4-4-灰度图像-频域滤波-傅里叶变换之离散周期信号傅里叶级数/

 

http://www.tony4ai.com/DIP-4-4-灰度图像-频域滤波-傅里叶变换之离散周期信号傅里叶级数/