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

沈阳理工大学数字图像处理课程设计 PAGE PAGE 1 摘 要 Hough变换是一种使用表决原理的 \t /_blank 参数估计技术。其原理是利用图像空间和Hough \t /_blank 参数空间的点－线 \t /_blank 对偶性，把图像空间中的检测问题转换到参数空间。通过在参数空间里进行简单的累加统计，然后在Hough参数空间寻找 \t /_blank 累加器峰值的方法检测直线。Hough变换的实质是将图像空间内具有一定关系的 \t /_blank 像元进行 \t /_blank 聚类，寻找能把这些像元用某一解析形式联系起来的参数空间累积对应点。在参数空间不超过 \t /_blank 二维的情况下，这种变换有着理想的效果。 理论与实践向来是形影不离，相辅相成，Hough变换之所以有如此长足的发展，主要原因还是在于实践应用上的广泛需求。而在实践中所暴露出的不足又进而促进了它的发展，循环往复，就如同生命的演化。Hought变换主要应用在生物医学、自动化、机器人视觉空间技术、军事防御办公自动化等方面。 本文主要是根据所学的数字图象处理知识，在MATLAB环境下，通过系统编程的方式，实现用Hough变换检测直线的算法。 关键词：Hough变换；对偶性；MATLAB PAGE II PAGE II 目 录 TOC \o 1-3 \h \u 10116 1 课程设计目的与要求 1 26996 1.1课程设计目的 1 29017 1.2课程设计要求 1 24573 2 Hough直线检测的原理 2 29390 3 设计内容 4 2320 3.1 读入图像 4 22871 3.2 检测图像边缘 4 29129 3.3 实现Houg变换，检测出图像中的直线 4 1361 4 程序代码 5 2580 5 仿真结果分析 9 31725 5.1 仿真结果 9 11113 5.2分析 11 15757 结束语 12 22091 参考文献 13 PAGE II PAGE II 1 课程设计目的与要求 1.1课程设计目的 （1）熟悉和掌握MATLAB程序设计方法；? （2）学习和熟悉MATLAB图像处理工具箱；? （3）学会运用MATLAB工具箱对图像进行处理和分析；? （4）了解Hought变换的原理； （5）实现用Hough变换检测直线的算法。 1.2课程设计要求 利用Hough变换检测直线通常先进行边缘检测，得到只包含边缘的二值图像。再通过Hough变换，在参数空间检测图像共线点的数量得到直线参数，从而实现直线检测。具体步骤如下： （1）读入图像（图像需有直线或直线性边缘）； （2）进行图像边缘，得到二值图像； （3）实现Hough变换，检测出图像中的直线方程； （4）得到检测出直线后的图像； 2 Hough直线检测的原理 Hough变换是利用图像全局特性而将边缘像素连接起来组成区域封闭边界的一种方法。在预先知道区域形状的条件下,利用Hough变换可以方便的得到边界曲线而将不连续的像素边缘点连接起来。Hough变换的主要优点是受噪声和曲线间断的影响小。利用Hough变换可以直接检测某些已知形状的目标,如直线。 Hough变换的基本思想是点线的对偶性。一方面,图像空间中共线的点对应在参数空间里相交的线;另一方面,在参数空间中相交于同一个点的所有直线在图像空间里都有共线的点与之对应。因此Hough变换把在图像空间中的直线检测问题转换到参数空间中对点的检测问题,通过在参数空间里进行简单的累加统计完成检测任务。如果参数空间中使用直线方程,当图像空间直线斜率为无穷大时,会使累加器尺寸和变很大,从而使计算复杂度过大。为解决这一问题,采用直线极坐标方程,变换方程如下： （3-1） 根据3-1公式,原图像空间中的点对应新参数空间中的一条正弦曲线,即点- 正弦曲线对偶。检测直线的具体过程就是让θ取遍可能的值,然后计算ρ的值,再根据θ和ρ的值对累加数组累加,从而得到共线点的个数。下面介绍θ和ρ取值范围的确定。设被检测的直线在第一象限,右上角坐标为( m, n) ,则第一象限中直线的位置情况如图3.1所示。 图 3.1 坐标位置 由图3.1可见,当直线从与x轴重合处逆时针旋转时,θ的值开始由0°增大,直到180°,所以θ的取值范围为0°～180°。由直线极坐标方程可知: （3-1） （3-2） 所以当且仅当x和