【《图像处理中FFT算法的研究与实现》9300字论文】 .pdf

图像处理中FFT算法的研究与实现

摘要

随着计算机技术的发展，数字图像也越来越常见，因此提高图像分辨率和对其进

行降噪也尤为重要。由于图像中像素的不连续性，需要使用离散傅里叶变换(DFT)

来代替常规的傅里叶变换(FT)。为了降低运算复杂度，提高处理效率，便引出了快

速傅里叶变换(FFT)。本课题首先阐述了FFT在图像处理中的意义与作用，然后在

MATLAB软件以及c语言程序中分别实现1维和2维FFT并将结果进行对比，最后

再用stm32微控制器实现图像的FFT处理，并将处理之前和处理之后的图像通过LCD

进行显示。最终结果表明图像的FFT在MATLAB、C语言程序仿真以及STM32实现

中都具有一致的结果。

关键词：数字图像；像素；快速傅里叶变换(FFT);图像显示

目录

0引言1

1FFT理论研究2

1.1—维离散傅里叶变换(DFT)2

1.2—维快速傅里叶变换(FFT)2

1.2.1FFT的必要性2

1.2.2FFT的原理3

1.2.3FFT的方法3

1.3二维快速傅里叶变换(FFT)5

2研究内容5

2.1—维和二维FFT5

2.2图像处理6

2.3STM32实现图像FFT6

3核心程序设计6

3.1VC++实现一维FFT6

3.2MATLAB实现图像的二维FFT8

3.3STM32微控制器实现图像FFT9

4课题研究结果11

4.1—维FFT的实现11

4.1.1MATLAB实现一维FFT11

4.1.2VC++实现一维FFT12

4.2二维FFT的实现12

4.2.1MATLAB实现二维FFT12

4.2.2VC++实现二维FFT13

4.3对图像进行二维FFT处理14

4.3.1MATLAB对图像进行FFT处理14

4.3.2VC++对图像进行FFT处理15

4.4STM32实现FFT16

5课题总结18

参考文献19

致谢错误!未定义书签。

附录：源程序错误!未定义书签。

MATLAB实现一维FFT错误!未定义书签。

MATLAB实现二维FFT错误!未定义书签。

MATLAB实现图像二维FFT错误!未定义书签。

VC++实现一维FFT错误!未定义书签。

VC++实现二维FFT错误!未定义书签。

VC++实现图像二维FFT错误!未定义书签。

LCD实现FFT错误!未定义书签。

II

0引言

傅里叶变换（FT早在1807年就由法国数学家和物理学家傅里叶JeanBaptiste

JosephFourier（1768-1830提出（毕明哲，肖雅萱，2022[1],它可以将图像在时

域和频域间转换，可以简化对图像特征的提取和分析，从这些意见中看出是描述

图像信息的第二种语言，其在图片的编码，压缩，分割与重建中被广泛应用（崔

诗涵，万俟睿，2023⑵，因此对于广泛研究FT以及其扩展形式的特性是非常

有价值的。在计算机中的所有信号都是离散的是，所以对于离散傅里叶变换（DFT

的研究也是必不可少的，在这种结构下为了降低运算复杂度，提高图像处理的速

度，DFT的快速算法快速傅里叶变换（FFT在1965年被库利（Cooley和图基

（Tukey发现（韩宇轩，林晓燕，2021⑶，随着之后的发展，目前最常用的FFT

算法是基2,基4和分裂基算法。

数字图像处理最早也出现在1964年美国喷气推进实验室使用计算机对月球

照片进行处理使原本