图像变换程序设计-学位论文.doc

PAGE  PAGE 27 ******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 图象处理综合训练 题 目： 图像变换程序设计 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc318549117 摘 要  PAGEREF _Toc318549117 \h 3  HYPERLINK \l _Toc318549118 前 言  PAGEREF _Toc318549118 \h 4  HYPERLINK \l _Toc318549119 1. 算法分析与描述  PAGEREF _Toc318549119 \h 5 1.1 傅里叶变换5  HYPERLINK \l _Toc318549123 1.2 小波多尺度和重构.6  HYPERLINK \l _Toc318549124 2.详细设计.7  HYPERLINK \l _Toc318549125 2.1算法分析和理论依据 7  HYPERLINK \l _Toc318549128 3.调试过程中出现的问题及相应解决办法 8  HYPERLINK \l _Toc318549129 4. 程序运行截图及其说明 9  HYPERLINK \l _Toc318549130 5. 简单操作手册  PAGEREF _Toc318549130 \h 14  HYPERLINK \l _Toc318549131 6.设计总结 18  HYPERLINK \l _Toc318549132 参考文献 19  HYPERLINK \l _Toc318549133 致 谢 19  HYPERLINK \l _Toc318549134 附录 20  摘 要 图像变换，是指通过某种数学映射，将图像信号从空域变换到另外的域上进行分析的手段。 在图像处理中主要用Matlab编写图像处理程序并调用Matlab图像处理的部分内部函数进行处理。在编制好程序之后，要对程序进行相应的调试，并且进行测试，以验证程序的正确性与可用性。调试及测试时，通过相关信息，充分验证程序的可用性。本程序通篇均用Matlab写成，具???很高的严密性，具有很高的真实性与可靠性，也充分验证了图像处理在生活中的普遍应用。 关键字：图像变换，傅立叶变换 ，Matlab 前 言 图像处理，它是指将图像信号转换成数字信号并利用计算机对其进行处理的过程。 数字图像处理主要研究以下内容： 图像几何变换；如傅立叶变换、沃尔什变换、离散余弦变换等；图象锐化处理；图像编码压缩；图像增强和复原；图像分割；图像描述；图像分类（识别）。 图像是人类获取和交换信息的主要来源，因此，图像处理的应用领域必然涉及到人类生活和工作的方方面面。随着人类活动范围的不断扩大，图像处理的应用领域也将随之不断扩大。图像所带给人们的直观信息的特点，使得图像处理技术随着计算机技术、多媒体技术的飞速发展取得了长足的进步。图像具有可反映人类第一感觉下的思维的魅力，这些年来，图像技术快速的向各个领域渗透。 图像变换程序要求学生在掌握计算机图象处理技术的基础知识、基本原理和方法的基础上，使用计算机图象处理方法完成图像分割程序设计。 通过该题目的分析和设计，使学生巩固计算机图象处理课程中所学到的相关知识、理论和方法。得到计算机图象处理应用的综合训练，全面培养图象处理程序开发过程中的分析、设计、编码、测试及文档规范书写的能力，提高解决实际问题的能力。 1. 算法分析与描述 1.1 傅立叶变换 傅里叶变换是函数的一种正交变换，正交变换就是将一个函数分解成一组正交函数的线性组合。一个非周期信号可以理解成一个周期无限（）长的一个周期信号，这是相邻谱线之间的间隔。同时，各频率分量的幅值也就趋于无穷小，为了描述频谱特性，引入频谱密度函数的概念。 由于是一个无穷小量，所以取其为，是一个连续变换的量，得到傅里叶正、逆变换的计算公式如下： 显然，对于一个非周期信号，其频谱为连续谱。根据以上公式，得到一维快速傅里叶变换（FFT）的变换公式： 设为一维信号序列，令： ，则： 把上式分成奇数项和偶数项，得： 其