西南民族大学计算机科学与技术毕业论文【参考】.doc

本 科 生 毕 业 设 计 (论 文) 题目：基于Fourier图像变换的应用分析 Analysis based on the application of Fourier transform image 教学单位 姓名 学号 201031102070 年 级 20 专 业 指导教师 职 称 2014年5月10日 目录 目录 2 摘要 3 ABSTRACT 3 第一章 绪论 4 1. 研究背景 4 1.1阈值分割方法 4 1.2基于边缘的分割方法 5 1.3基于区域的分割方法 6 1.4结合特定理论工具的分割方法 7 2. 研究内容 8 3. 研究意义 8 第二章 算法简介 10 1. 傅立叶算法简介 10 1.1. 连续傅立叶变换和离散傅里叶变换简介 10 1.1.1连续Fourier变换 10 1.1.2离散Fourier变换 11 1.2. 快速傅里叶变换（FFT）简介 11 1.3. 变分算法 11 1.4. 各向异性扩散算法 11 1.5. 阈值 11 第三章 算法应用分析 15 1. 代码实现过程应用分析 15 2. 算法过程异常结果分析 22 2.1. 图片异常结果分析 22 2.1. 参数异常结果分析 24 第四章 算法应用分析结论 25 第五章 总结及改进 28 参考文献 29 致谢 30 摘要 Fourier算法是数学处理中的重要算法，他的应用领域极广。本文主要介绍了Fourier在图像分割中的应用和C++相关算法的实现。借助傅里叶算法对其程序实现的理解，即傅里叶线性变换和离散变换，通过数学映射，将图像信号从空域变换到另外的域进行分析。 傅里叶变换是线性系统分析的一个有力工具，能够让我们定量的分析诸如数字化系统、采样点、电子放大镜及卷积滤波器等作用。 关键字：Fuorier算法，线性变换，离散变换 ABSTRACT Fourier algorithm is a mathematical treatment of the algorithm, he was a very wide range of applications. This paper describes the Fourier application in image segmentation algorithms and C + + implementations. Fourier algorithm to program by the understanding that the linear transform and discrete Fourier transform, the mathematical mapping, converting the image signal from the spatial domain to another for analysis. Fourier transform is a powerful tool for the analysis of linear systems that enables digital systems, such as the role of sampling points, electronic magnifier and convolution filters, etc. Our quantitative analysis. Key words：Fourier algorithm、Linear transformation、Discrete transform 绪论 研究背景 所谓图像分割是指根据灰度、彩色、空间纹理、几何形状等特征把图像划分成若干个互不相交的区域，使得这些特征在同一区域内，表现出一致性或相似性，而在不同区域间表现出明显的不同．简单的讲，就是在一幅图像中，把目标从背景中分离出来，以便于进一步处理。图像分割是图像处理与计算机视觉领域低层次视觉中最为基础和重要的领域之一，它是对图像进行视觉分析和模式识别的基本前提．同时它也是一个经典难题，到目前为止既不存在一种通用的图像分割方法，也不存在一种判断是否分割成功的客观标准。 下面简要介绍一下在图像分割中的常用的算法。 1.1阈值分割方法 阈值分割方法的历史可追溯到近40前，现已提出了大量算法。阈值分割法就是简单的用一