fft理解

max*_*mus 7 signal-processing fft image-processing

有人可以很好地解释FFT图像变换如何对FFT变换图像及其Re ^ 2 + Im ^ 2图像进行分析吗?我只想在查看图像和频率时理解某些内容.

Mar*_*tos 13

编辑:有一个伟大的介绍的概念在这里.

这个问题背后有相当多的数学.简单来说,考虑一维功能,例如音频剪辑.傅立叶变换识别该信号中存在的频率.原始音频片段中的每个样本与任何给定时间点的声波幅度相关.相反,傅立叶变换中的每个样本识别特定振荡频率的幅度.例如,1 kHz的纯正弦波将具有傅立叶变换,在1 kHz标记处具有单个尖峰.音频波是许多不同正弦波的组合,而正弦波正在贡献的傅立叶变换分离器以及多少.(请注意,真正的解释需要深入研究复数,但前面给出了正在发生的事情的本质).

图像的傅里叶变换是1维傅立叶变换到二维的简单扩展,并且通过简单地将1-D变换应用于图像的每一行,然后变换所得图像的每列来实现.它产生的东西基本相同.沿对角线方向行进的平滑水波的图片将变换为沿着相同对角线的一系列尖峰.

傅立叶变换是在连续函数上定义的.FFT是一种用于有效地评估离散数据集上的傅立叶变换的技术.