实验二十一图像处理快速傅立叶变换.docVIP

实验二十一：图像处理-快速傅立叶变换 一．实验目的 通过实验学习在 CodeComposerStudio2.0IDE 环境下使用 ICETEK-C6713-A 板设计、调试程序 的方法，掌握傅立叶变换、二维傅立叶变换和快速傅立叶变换的原理，学习 FFT 程序设计和计 算方法；了解傅立叶变换的幅度频谱图像特征。 二．实验设备 计算机，ICETEK-C6713-EDU实验箱。 三．实验原理 傅立叶变换是一种常见的正交变换，它在一维信号处理中得到了广泛应用。 傅立叶变换的基本概念 设 f(x)为 x 的函数，且 f(x)满足：具有有限个间隔点、具有有限个极点、绝对可积，则 f(x) 的傅立叶变换公式为： 在数字图像处理中通常将傅立叶变换频谱的原点移动到矩阵 M×N 的中心，以便能清楚地分 析傅立叶变换谱的情况。 根据傅立叶变换的平移特性， 如果要将图像的频谱原点移动到图像中心 只要将 f(x,y)乘上因子 y x+ ? ) 1 ( 再进行离散傅立叶变换即可。 快速傅立叶变换： 离散傅立叶变换已经成为数字信号处理的一种重要手段。然而，离散傅立叶变换需要的计算 量太大，运算时间长，在某种程度上限制了它的使用。 1965 年，CooLey 和 Tukey 首先提出一种快速傅立叶变换(FFT)算法，采用该算法进行离散 傅立叶变换，复数乘法和加法次数正比于 N N 2 log ，这在 N很大时计算量会大大减少。快速 傅立叶变换是离散傅立叶变换的一种改进算法。它分析了离散傅立叶变换中重复的计算量，并 尽最大的可能使之减少，从而达到快速计算的目的。 四．实验步骤 1.实验准备 (1)连接设备 ①关闭计算机和实验箱电源。 ②如使用 PP型仿真器则用附带的并口连线连接计算机并口和仿真器相应接口。 ③检查 ICETEK-C6713-A板上拨动开关 J6-3、J6-4 位置，应设置在“Off”位置（靠近 DSP 一侧） 。 ④关闭实验箱上的三个白色开关(两个信号源开关、1 个 ICETEK-CTR 电源开关)。 (2)开启设备 ①打开计算机电源。 ②打开实验箱电源开关。 ③打开 ICETEK-C6713-A板上电源开关 S2，注意板上指示灯 VCCLED和33LED 亮。 ④如使用 USB 型仿真器用附带的 USB 电缆连接计算机和仿真器相应接口， 注意仿真器上两个指示灯均亮。 (3)设置 Code Composer Studio 为 Emulator方式。 (4)启动 Code Composer Studio 2.2。 2.打开工程并浏览程序。工程目录为 C:\ICETEK-C6713-EDULab\Lab21-Fourier 3.编译并下载程序 4.打开工程“Fourier.pjt”中的 C 语言源程序“Fourier.c” ，在程序中有“BreakPoint”注释的语 句上加软件断点。 五．实验结果