作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 206-210. doi: 10.3969/j.issn.1000-3428.2012.14.062

• 图形图像处理 • 上一篇    下一篇

结合LTS和Hough变换的直线检测算法

朱院娟,郭斯羽,朱志杰,翟文娟,董红霞   

  1. (湖南大学电气与信息工程学院,长沙 410082)
  • 收稿日期:2011-09-15 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:朱院娟(1987-),女,硕士研究生,主研方向:图像处理,模式识别;郭斯羽,副教授、博士、CCF会员;朱志杰,副教授;翟文娟、董红霞,硕士研究生
  • 基金资助:
    湖南大学青年教师成长计划基金资助项目(531107040050)

Line Detection Algorithm Combining LTS with Hough Transform

ZHU Yuan-juan, GUO Si-yu, ZHU Zhi-jie, ZHAI Wen-juan, DONG Hong-xia   

  1. (College of Electrical and Information Engineering, Hunan University, Changsha 410082, China)
  • Received:2011-09-15 Online:2012-07-20 Published:2012-07-20

摘要: 为提高Hough变换检测直线的精度,提出一种结合Hough变换与截断最小二乘法的直线检测算法。利用Hough变换确定图像中直线所在的大致区域,提取候选区域内的特征点集,采用截断最小二乘法拟合得到精确的直线参数。实验结果表明,该算法的检测率和检测精度较高,对Hough变换的分辨率要求较低,整体空间开销较小。

关键词: 直线检测, Hough变换, 截断最小二乘法, 直线拟合, 快速截断最小二乘法, 峰值扩散

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 applied on sets of feature pixels extracted from the candidate regions to obtain accurate line parameters. Experimental results show that the proposed method gives higher detection rate and accuracy, and the requirements on the resolutions of Hough transform are reduced, thus reducing the overall memory cost of the algorithm.

Key words: line detection, Hough Transform(HT), Least Trimmed Squares(LTS) method, line fitting, FAST-LTS method, peak spread

中图分类号: