结合LTS和Hough变换的直线检测算法-计算机工程.PDFVIP

第38 卷 第14 期 计 算 机 工 程 2012 年7 月 Computer Engineering July 2012 Vol.38 No.14 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP911.73 文章编号文章编号：：1000——3428(2012)14——0206——05 中图分类号中图分类号：： ·图形图像处理·图形图像处理·· 文章编号文章编号：： —— —— —— ··图形图像处理图形图像处理·· 结合结合LTS 和和Hough 变换变换的直线检测算法的直线检测算法 结合结合 和和 变换变换的的直线检测算法直线检测算法 朱院娟朱院娟，郭斯羽，郭斯羽，朱志杰，朱志杰，翟文娟，翟文娟，董红霞，董红霞 朱院娟朱院娟，，郭斯羽郭斯羽，，朱志杰朱志杰，，翟文娟翟文娟，，董红霞董红霞 (湖南大学电气与信息工程学院，长沙 410082) 摘摘 要：要：为提高Hough 变换检测直线的精度，提出一种结合Hough 变换与截断最小二乘法的直线检测算法。利用Hough 变换确定图像中 摘摘 要要：： 直线所在的大致区域，提取候选区域内的特征点集，采用截断最小二乘法拟合得到精确的直线参数。实验结果表明，该算法的检测率和检 测精度较高，对Hough 变换的分辨率要求较低，整体空间开销较小。 关键词关键词：直线检测： ；Hough 变换；截断最小二乘法；直线拟合；快速截断最小二乘法；峰值扩散 关键词关键词：： Line Detection Algorithm Combining LTS with Hough Transform ZHU Yuan-juan, GUO Si-yu, ZHU Zhi-jie, ZHAI Wen-juan, DONG Hong-xia (College of Electrical and Information Engineering, Hunan University, Changsha 410082, China) 【【Abstract 】】A novel line detection method combining Hough Transform(HT) and Least Trimmed Squares(LTS) method is proposed for improving 【【 】】 the accuracy of the Hough transform for line detection. Image regions where lines exist are obtained through Hough transform. The LTS method fitting is applie