VC++的FFT快速傅里叶变换编程设计+流程图+源代码.docVIP

VC++的FFT快速傅里叶变换编程设计+流程图+源代码 1.1FFT介绍 FFT（fast Fourier transform）计算离散傅里叶变换的一种快速算法，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。4321 1.2图像处理与FFT 图像处理中常常把图像作为信号来处理，这样就可以利用通信处理中很多方法和结论。FFT可以将图像作时域与频域的转换，例如： 频谱的图象显示：谱图象可加深对图象的视觉理解，如一幅遥感图象受正弦网纹的干扰，从谱图象中可看出干扰的空间频率并有效去除； 快速卷积：很多图像处理中需要用到卷积运算，FFT可用来进行快速卷积。 图象匹配：模板匹配是检测图象中某一目标的一种简单滤波方法。其具体步骤为：a.以目标图象做模板在图象上滑动；b.同时做相关运算（这里用到FFT）；c.对运算结果取适当的阈值，找出目标的位置。 滤波：滤波是一种常用的图像处理手段，用于消除图像中的噪声，或者提取某些特定物体的边缘hellip;hellip;滤波的第一步就是要用FFT计算出图像的谱图像； 图像压缩：JPEG编码中有一步就是要对图像作分块FFT然后利用哈夫曼编码进行压缩。还有一种运动图像压缩算法，也要利用FFT，因为运动图像中相邻的两幅图像变化并不太大，所以只需要记录第一幅图像和第i幅图像相对于第一幅图像的变化就够了，而这种变化在图像的谱图像的中可以更加明显，只要记录谱图像的特征值就可以了 总而言之，快速傅里叶变换实际上是求出变化对象所包含的信息的能量谱，所以用途非常广泛。 图4是模拟远程高空卫星照片，图四是利用Maltab5.3中的图像处理工具(Image Processing Toolbox )提供的图像处理函数 将图像信号读入，经傅里叶变换将空间域网像信号变换到空间频率域信号． 使快速卷积、目标识别等许多算法易于实现，然后对图像信号的频谱分布进行分析，用Butterworth带通滤波器和二维维纳滤波进行滤波处理，去除除陶像信号中的低频十扰信号和噪声信号，然后利用傅里叶反变换将信号还原。所得到的模拟远程高空卫星照片。从图5可看到，整个模拟远程高空卫星轮廓清晰可见，达到了较为理想的效果对下一步利用光学系统装置采集的远程目标的进一步识别提供了有利的条件。 图1.4 远程高空卫星照片图1.5 拟远程高空卫星照片 ( 校正前 )( 校正后 ) 由此可见，利用离散傅立叶变换在实现时存在快速算法．即快速傅立叶变换( F F T ) 和有效的滤波处理，对模拟远程高空卫星照片进行了较为有效的处理；处理后的整个模拟远程高空卫星轮廓清晰可见，达到了较为理想的效果。对卫星通信的发展起了极大作用。[4] 2.1.3偏心补偿控制中的应用 随着各行各业对板带材质量要求的不断提高，在现代板带材轧制过程中必须考虑由于轧辊偏心对轧材出口厚度的影响。轧辊偏心 ( 主要指支撑辊偏心)主要是由轧辊和轧辊轴承形状的非圆性所引起的。为了消除由于轧辊偏心对带材厚度的影响，以提高产品质量，现在已有多种控制方法，其中较好的是基于快速傅里叶变换(FFT) 的轧辊偏心补偿控制策略。其原理如下： 图1.8 快速傅里叶变换的参数在频率分辨率方面的影响 由此，我们可知，快速傅里叶变换在电声系统中的应用是不可忽视的，了解其变换规律，能更有效地对电声系统进行优化。 快速傅里叶变换因为大大降低变换计算量，因此，使用时能够节省大量计算量，在各行业的应用越来越广泛。在今后的发展中将更加能发挥其巨大作用。 2.2 Vc++目前的水平以及发展趋势 C++作为当今业界应用最为广泛的编程语言之一，其涵盖的内容非常广泛而多样。C++由美国贝尔实验室的Bjarne Stroustrup博士在20世纪80年代初期发明并实现，最初被称作C with Classes。1983年，C with Classes被更名为C++。1985年10月发布了第一个商业化版本。同年，C++的第一本编程手册《C++程序设计语言》出版。1989年，发布了第二版。1990年，出版了The Annotated C++ Reference Manual。这本书后来成为标准化的基础。稍后又引入了模板、异常处理、命名空间、新的强制转型，以及布尔类型等特性。ANSI-ISO委员会于1998年对C++进行了标准化：ISO/IEC 14882-1998。从此，C++成为一种具有国际标准的编程语言，通常被称作ANSI/ISO C++。2003年，又发布了该标准的修正版。2005年，一份名为Library Technical