光学学报, 2013, 33 (3): 0315003, 网络出版: 2013-01-16
基于边缘连接的快速直线段检测算法
Fast Line Segment Detection Based on Edge Connecting
机器视觉 边缘提取 直线检测 主成分分析 方向连接 machine vision edge extraction line detection principal component analysis orientation connecting
摘要
直线特征反映了图像内容的几何信息,是图像理解、分析等高层处理及应用中的基本元素。针对人造目标图像,提出了一种基于边缘连接的快速直线段检测算法。此算法利用Canny检测边缘,结合主元方向和梯度方向信息连接方向相似的边缘从而得到候选直线段,最后根据主元一致性和直线误差度消除噪声、曲线等误检,并利用最小二乘拟合得到正确的直线段。实验结果表明所提算法在精确性和速度上均优于霍夫变换、相位编组、主成分分析等经典直线检测算法。
Abstract
Linear characteristic, which is the basic element of image understanding and analysis, gives important information about the geometric content of images. A fast algorithm based on edge connecting is proposed for detecting line segments in image which contains many artificial objects. The Canny detector is used for edge extraction. An edge connecting strategy which takes into account both the principal orientation and gradient direction is used for selecting candidates of line segments. Noise and curves can be removed from the candidates according to the coherence of principal and straightness errors. After that, the least squares method is used for extracting line segments from the rest candidates. The test result implies that the proposed algorithm is better than the classical component algorithms, such as Hough transform, phase grouping and line detection by principal component analysis, in accuracy and speed.
董晶, 杨夏, 于起峰. 基于边缘连接的快速直线段检测算法[J]. 光学学报, 2013, 33(3): 0315003. Dong Jing, Yang Xia, Yu Qifeng. Fast Line Segment Detection Based on Edge Connecting[J]. Acta Optica Sinica, 2013, 33(3): 0315003.