图像傅里叶变换、反变换的实现

《图像傅里叶变换、反变换的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程大作业实验报告图像傅里叶变幻、反变换的实现课程名称：数字图像处理组长：王文雄学号：200730590323年级专业班级：07通信3班成员一：庞柱坚学号：200730590318年级专业班级：07通信3班成员二：王弥光学号：200730590322年级专业班级：07通信3班成员三：学号：年级专业班级：07通信3班指导教师邓继忠报告提交日期2010年6月1日项目答辩日期2010年6月1日15目录1.项目要求32.项目开发环境33.系统分析33.1.系统的主要功能分析33.2.系统的关键问题及解决方法（或思路）54.系统设计84.1.程序流程图及说明84.2.程序主要模块（或功能）介绍104

2、.2.1.一维FFT和IFFT104.2.2.二维图像FFT和IFFT：115.实验结果与分析125.1.实验结果125.2.项目的创新之处135.3.存在问题及改进设想136.心得体会146.1.系统开发的体会146.2.对本门课程的改进意见或建议147.附件一15151.项目要求1.基本要求：自修教材相关内容（P52-74）或其它参考资料，在CVI下编程对尺寸为2N(N为正整数)的图像进行FFT(快速傅里叶变换)和(快速傅里叶反变换)。（不能利用CVI下的函数）2.题目拓展：编程实现任意大小图像的二维傅立叶的变换与反变换。2.项目开发环境项目开发环境主要分为软件环境和硬件环境软件：La

3、bWindows/CVI和IMAQ_VisionforLabWindows/CVI。LabWindows/CVI是美国NationalInstrument(简称NI)公司开发的基于C语言的虚拟仪器开发平台，适用于自动测试、自动控制、测试仪器通信、测试硬件控制、信号分析及图像处理等软件的开发。经过版本的不断更新，LabWindows/CVI已经成为测控领域应用最为广泛的软件开发工具之一。而IMAQ_VisionforLabWindows/CVI是NI公司开发的基于LabWindows/CVI的高级图像处理和分析软件包，是进行图像处理和分析的教学和科研的有力工具。软件包提供了3个重要的文件：硬

4、件：个人PC电脑（主频：2.6GHZ*2内存：1G*2）3.系统分析3.1.系统的主要功能分析傅里叶变换是研究信号频域特性首要数学工具。在数字图像频域处理中，常常要对二维图像做快速傅里叶变换，由于傅里叶变换的可分离性，二维快速傅里叶变可以分解为对行、列两个方向的一维快速傅里叶变换，所以在LabWindows/CVI15集成开发环境下实现二维图像的快速傅里叶变换的关键是一维傅里叶变换的实现。在本系统设计过程中，主要分成两个部分完成：第一部分是一维快速傅里叶变换，该部分所包含的变量函数基本上不依赖于特定的软件平台，仅仅与C语言有关，这部分是为二维快速傅里叶服务的。主要有内容及其作用如表格1所示

5、。表1一维快速傅里叶变换及反变换功能模块列表内容C程序（数据定义、函数声明等）功能复数数据类型定义typedefstruct{doublereal;doubleimg;}complex;定义描述快速傅里叶变换及其反变换数据的类型。复数类型的四则运算voidadd(complexa,complexb,complex*c);voidmul(complexa,complexb,complex*c);voidsub(complexa,complexb,complex*c);voiddivi(complexa,complexb,complex*c);这四个函数分别完成两个复数类型数据a和b的加法、减

6、法、乘法和除法运算，运算结果存放于指针c指向的数据空间。初始化快速傅里叶变换及其反变换变换核voidinitW(intlegnth);该函数完成~的计算，~在碟新运算时需要用到；参数legnth是一次快速傅里叶变换或反变换的数据长度。“倒位序”处理函数voidchange(intlegnth,complexsource[]);该函数完成数据的自然顺序到“倒位序”的变换处理或是“倒位序”15到自然顺序的变换处理；参数legnth是一次快速傅里叶变换或反变换的数据长度，source[]是待变换的数据。快速傅里叶变换voidfft(intlength,complexsrc[]);该函数完成对个复

7、数数据的快速傅里叶变换；参数legnth是一次快速傅里叶变换的数据长度，source[]是待变换的数据。快速傅里叶反变换voidifft(intlength,complexsrc[]);该函数完成对2的N次方个复数数据的快速傅里叶反变换；参数legnth是一次快速傅里叶反变换的数据长度，source[]是待变换的数据第二部分是二维快速傅里叶变换及其反变换，该部分主要是在一维快速傅里叶变换及其反变换的基础上，完成对一幅二维