数字图像中的Hough变换应用--直线检测.doc

摘 要 为能够有效解决实时直线图形提取问题，提出了一种基于Hough变换(HT)的直线提取算法。它所实现的是一种从图像空间到参数空间的映射关系。由于具有一些明显优点和可贵性质，它引起了许多国内外学者和工程技术人员的普遍关注。由于其根据局部度量来计算全面描述参数，因而对于区域边界被噪声干扰或被其他目标遮盖而引起边界发生某些间断的情况，具有很好的容错性和鲁棒性。多年来，专家们对Hough变换的理论性质和应用方法进行了深入而广泛的研究， 本次课称设计首先分析了数字图像中直线边缘的三种结构特征，提出采用基元结构表示目标边缘点，并在约束条件下计算基元结构的基元倾角。在此基础上，结合传统的HT的思想对基元结构进行极角约束HT，以获得最终的直线参数。最后，再用MATLAB软件对该算法进行编程仿真。实验结果表明，对合成图像和自然图像，该算法能够有效的识别图像中的直线段。 关键词：直线提取；Hough变换；MATLAB 目 录 1. 课程设计的目的 1 2. MATLAB简介及应用 1 2.1 MATLAB简介 1 2.2 MATLAB应用 1 2.3 MATLAB特点 2 3. Hough变换原理 2 3.1 Hough变换的基本原理 2 3.2 Hough变换的不足之处 4 3.3 Hough变换的应用 4 4. Hough变换检测直线设计 5 4.1 Hough变换检测直线基本原理 5 4.2 Hough变换的几种基本算法 6 4.3 Hough变换算法的比较与选择 7 4.4 Hough变换检测直线的算法流程图 9 4.5 Hough变换检测直线算法的实现 9 5. 仿真结果及分析 11 5.1 仿真结果 11 5.2 结果分析 14 结论 15 参考文献 16 数字图像中的Hough变换应用 ——直线的检测 课程设计的目的 本次课程设计的目的在于提高分析问题、解决问题的能力，进一步巩固数字图像处理系统中的基本原理与方法。熟悉掌握一门计算机语言，可以进行数字图像的应用处理的开发设计。综合运用MATLAB实现图像程序设计 通过课程设计把自己在大学中所学的知识应用到实践当中。 深入了解利用Matlab设计FIR数字滤波器的基本方法。 在课程设计的过程中掌握程序编译及软件设计的基本方法。 提高自己对于新知识的学习能力及进行实际操作的能力。 锻炼自己通过网络及各种资料解决实际问题的能力。 MATLAB简介及应用 MATLAB简介 MATLAB 是美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部分。 MATLAB是矩阵实验室（Matrix Laboratory）的简称，和Mathematica、Maple并称为三大数学软件。它在数学类科技应用软件中在数值计算方面首屈一指。MATLAB可以进行矩阵运算、绘制函数和数据、实现算法、创建用户界面、连接其他编程语言的程序等，主要应用于工程计算、控制设计、信号处理与通讯、图像处理、信号检测、金融建模设计与分析等领域。 MATLAB应用 MATLAB 产品族可以用来进行以下各种工作： 数值分析 数值和符号计算 工程与科学绘图 控制系统的设计与仿真 数字图像处理 技术 数字信号处理 技术 通讯系统设计与仿真 财务与金融工程 MATLAB 的应用范围非常广，包括信号和图像处理、通讯、控制系统设计、测试和测量、财务建模和分析以及计算生物学等众多应用领域。附加的工具箱（单独提供的专用 MATLAB 函数集）扩展了 MATLAB 环境，以解决这些应用领域内特定类型的问题。 MATLAB特点 此高级语言可用于技术计算 此开发环境可对代码、文件和数据进行管理 交互式工具可以按迭代的方式探查、设计及求解问题 数学函数可用于线性代数、统计、傅立叶分析、筛选、优化以及数值积分等 二维和三维图形函数可用于可视化数据 各种工具可用于构建自定义的图形用户界面 各种函数可将基于MATLAB的算法与外部应用程序和语言（如 C、C++、Fortran、Java、COM 以及 Microsoft Excel）集成 不支持大写输入，内核仅仅支持小写。 Hough变换原理 Hough变换的基本原理 Hough变换是一种使用表决原理的参数估计技术。其原理是利用图像空间和Hough参数空间的点－线对偶性，把图像空间中的检测问题转换到参数空间。通过在参数空间里进行简单的累加统计，然后在Hough参数空间寻找累加器峰值的方法检测直线。Hough变换的实质是将图像空间内具有一定关系的像元进行聚类，寻找能把这些像元用某一解析形式联系起来的参数空间累积对应点。在参数空间不超过二维的情况下，这种变换有着理想的效果。 扩展应用范围，提出多种