傅里叶变换是分析线性系统的一个有力工具。 从数学意义上说,傅里叶变换将一个任意的周期函数分解成为无穷个正弦函数的和的形式;从物理效果上看,傅里叶变换实现了将信号从空间域到频率域的转换。关于傅里叶变化的讲解,很多大神都写得非常详尽了,通过下面几篇博文,可以让大家对傅里叶变换何相关知识有一个全面的了解,在这里我主要是想从图像处理中的角度谈一谈自己非常浅显的理解。
下面进入正题。
首先,我们来说一下一维傅里叶变换。
在甩公式之前,我们先搞懂这个功能是“做什么”的。我们看下面左边的信号图,可以看到得到的信号是杂乱无章的,通过傅里叶变换,也就是将这个杂乱的信号由时间域转化到频率域中,我们可以清晰的看到,哦,原来这个杂乱的信号是两个正弦波和一些噪声混合而成的,对于这个信号的理解一下子明朗了起来。
而当我们把有效的信号频率分离出来,或者将噪声信号过滤出去,再通过傅里叶变换的逆变换,我们就可以得到滤波后的结果: