傅里叶变换

傅里叶变换
一、 基本概念

1. 时域与频域

   a)	 频域
   

频域是指在对函数或信号进行分析时，分析其和频率有关部份，而不是和时间有关的部分（如图1所示），和时域一词相对。

     b)	时域

时域是描述数学函数或物理信号对时间的关系，例如一个信号的时域波形可以表达信号随着时间的变化。若考虑离散时间，时域中的函数或信号，在各个离散时间点的数值均为已知。若考虑连续时间，则函数或信号在任意时间的数值均为已知。在研究时域的信号时，常会用示波器将信号转换为其时域的波形。如图2所示。

      c) 两者相互间的变换

时域（信号对时间的函数）和频域（信号对频率的函数）的变换在数学上是通过积分变换实现。对周期信号可以直接使用傅立叶变换，对非周期信号则要进行周期扩展，使用拉普拉斯变换。时域图像和频域图像之间的关系如图3所示。

图** 频域和时域关系图
二、 傅里叶变换理论在图像处理技术的应用
一般来说, 进行图像处理的目的在于提高图像质量, 使模糊的图像变得清晰;提取图像的有效特征, 以便进行模式识别;通过图像变换和有效编码来压缩其频带或数据, 以便传输和存储。
对图像进行傅里叶变换, 是将图像信号变换到频域进行分析, 它不仅反映图像的灰度结构特征, 而且能使快速卷积、目标识别等许多算法易于实现。这种变换域分析广泛使用在各个科学领域, 它是简化问题求解的一种技巧，在图像处理中是一种重要有效的分析手段，例如：有些处理方法直接和滤波概念相联系, 因而就需借助傅里叶变换把空间域信号映射到频率域上来分析。借用傅里叶变换, 可简化计算或作某种特殊应用 (如特征提取、数据压缩等)

参考资料：
https://zhuanlan.zhihu.com/p/19763358
[1] 杨丽娟 等. 快速傅里叶变换FFT及其应用[J]. 四川大学物理科学与技术学院等, 2004.
[2] 马晓凯 等. 浅谈傅里叶变换在图像处理中的应用[J]. 中国电子科技集团公司光电研究院, 2018.