一种改进的Hough变换直线检测算法.pdfVIP

第 9 期 计 算 机 技 术 与发 展 Vo1．19 No．5 2009年 5月 ∞ M[PUTER TECHNOL(X3Y AND DEVEIJ()PMENT May 2009 一 种改进的Hough变换直线检测算法 朱芳芳，顾宏斌，孙 瑾 (南京航空航天大学，江苏 南京 210016) 摘 要 ：为了能有效解决 Hough变换的计算量大的问题 ，文中提出了一种基于直线局部结构特征的Hough变换改进 的直 线检测算法。该算法根据 Freeman准则分析了直线上基元的特征信息，通过图像上邻近的同类基元的倾斜角约束基元上 像素点的极角范围，减少每个点的计算次数 ，在保持精度的同时，提高直线检测 的速度 ，在有噪声的情况下，该算法相对标 准 Hough变换算法可以提高到6到7倍 。 关键词 ：直线检测 ；Hough变换 ；基元 中图分类号 ：]rI)39l 文献标识码 ：A 文章编号：1673—629X(2009)05—0019—04 A LineDetectionAlgorithm BasedonImprovedHoughTransformation ZHU Fang-fang，GU Hong-bin，SUN Jin (NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract：Inordertoeffectivelysolvetheproblemofdecreasingcomputationintheprocessofusing HoughTransform(wr)toextract straightline．animprovedHT algorithmmethodispresentedbasedOn-thelocalcharacteristicsofthe straightline．According toFreeman Criteria，theimprovedmethodanalyzes elementarylinesegmentsstructureofthestraightline，anddefinesthescopeoft3olarangleofthe pointsonelementarylinesegmentsbycomputingthetiltangleofthestraightlinedetemr indebythetwoadjacentnadcongenericelmene— tarysinesegments，nadthendcereasesthecomputing timesofeverypoint．Pointing totheimagecontaining noise，thetesting datashows thatvelocityoftheimprovde algorithm is6--7times asfastaSthestnad~done，whiletheprceisioniskept． Keywords：linedetcetion；Houghtransform；elementarylinesegments O 引 言 像的处理。文献 [4]中利用 图像点的梯度信息缩小 在汁算机视觉领域，直线或线段 的检测是一个非 HT的计算量，从而提高了运算速度。文献 [5]提出了 常重要的过程，是模式识别等工作中的一类典型的任 将整个图像分成多个子块的分级快速哈夫变换算法。 务。如在摄像机标定过程中，很多物体具有直线轮廓 ， 文中的算法思想不同于文献[3]，具有算法层次上 检测并定位这些直线轮廓，从而定位 目标，可以为进一 的并行性 ，相对硬件的实现方法而言有较强的灵活性 步进