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

Line Detection Algorithm Combining LTS with Hough Transform

作　　者：朱院娟[1] 郭斯羽[1] 朱志杰[1] 翟文娟[1] 董红霞[1] 

机构地区：[1]湖南大学电气与信息工程学院,长沙410082

出　　处：《计算机工程》2012年第14期206-210,共5页Computer Engineering

基　　金：湖南大学青年教师成长计划基金资助项目(531107040050)

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

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

分 类 号：TP911.73[自动化与计算机技术]