摘要

针对传统直线段检测算法计算量大、鲁棒性差的不足，本文提出了一种在数字图像中检测直线段的算法.图像梯度对于检测图像中的边缘结构具有重要意义，算法首先求取图像梯度的模值和方向; 然后根据梯度模值伪排序结果采用梯度区域增长方法扩张方向一致的邻域像素，得到的连通像素区域作为直线段候选区域; 最后用外接矩形描述候选区域，其长轴和短轴可作为直线段判定标准，满足判定标准的长轴就是所求的直线段，并用MATLAB对图像进行仿真实验.结果表明：本文算法耗时8.87 s检测出了108条直线段，与传统算法相比,不但耗时降低了17%,而且检测出的直线段增加了16%.

Abstract

An algorithm for line segments detection in digital image was proposed to improve the computation and the robustness of the traditional algorithm. The image gradient is meaningful to detect the edge of structure in the image; therefore its module and direction are computed in the first step. According to the pseudo-sort result of the gradient module, the region-growing method is implemented to enlarge the pixels with the same direction, where the connected pixel region is considered as a candidate region of line segments. Finally, enclosing rectangle is used to describe and judge the candidate region by long axis and short axis of the rectangle, belong which the long axis that meets the requirement is the desired line segment. Based on MATLAB program, an experimental simulation was performed. Experimental results depicted that 108 line segments after 8.87s of computation were detected by the proposed algorithm; which saved 17% of computation time and also detected 16% line segments more than the traditional LSD algorithm. This algorithm can accurately and quickly detect line segments in many complex environments in the image.

补充资料

中图分类号：TP391.41

DOI：10.3788/gzxb20124102.0205

基金项目：航空科学基金(No.20090753008)和航天科技创新基金(No.casc0209)资助

收稿日期：2011-09-09

修改稿日期：2011-11-14

网络出版日期：--

作者单位    点击查看

联系人作者：覃勋辉(qinxunhui@126.com)

备注：覃勋辉(1986-)，男，硕士研究生，主要研究方向为图像处理、视觉导航

【1】WU Jian, LI Sui-lao, QIN Xun-hui. An improved Hough method for vanishing point estimation and its application in road image［C］. IEEE Second International Conference on Future Computer and Communication, Hangzhou China, IEEE press, 2010: 295-298.

【2】MALLICK S P, AGARWAL S. Structure and view estimation for tomo-graphic reconstruction: a Bayesian approach［C］. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York USA, IEEE press, 2006: 2253-2260.

【3】MATAS J, GALAMBOS C, KITTLER J. Robust detection of lines using the progressive probabilistic Hough transform［J］. Computer Vision and Image Understanding, 2000, 78(1): 129-137.

【4】FURUKAWA Y, SHINAGAWA Y. Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space［J］. Computer Vision and Image Understanding, 2003, 92(1): 1-25.

【5】MA Li, MAO Jun-yong. Local uncertainty measure based multi-line detection algorithm for work-pieces in noised images［J］. Journal of Image and Graphics, 2010, 15(4): 624-630.
马莉, 毛俊勇. 噪音环境下基于局部不确定性度量的多直线检测算法［J］. 中国图象图形学报, 2010, 15(4): 624-630.

【6】DESOLNEUX A, MOISAN L, MOREL J M. Meaningful alignments［J］. International Journal of Computer Vision, 2000, 40(1): 7-23.

【7】DESOLNEUX A, MOISAN L, MOREL J M. Computational gestalts and perception thresholds［J］. IEEE Transactions on Image Processing, 2002, 11(10): 1129-1140.

【8】von GIOI R G, JAKUBOWICZ J, RANDALL G. Multisegment detection［C］. IEEE International Conference on Image Processing, San Antonio USA, IEEE press, 2007: 253-256.

【9】von GIOI R G, RAFAEL, JAKUBOWICZ J. On straight line segment detection［J］. Journal of Mathematical Imaging and Vision, 2008, 32(3): 313-347.

【10】von GIOI R G, JAKUBOWICZ J, MOREL J M. LSD: a fast line segment detector with a false detection control［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(4): 722-732.

【11】DESOLNEUX A, MOISAN L, MOREL J M. Edge detection by Helmholtz principle［J］. Journal of Mathematical Imaging, 2001, 14(3): 271-284.

【12】WU Jian. Vision-based navigation method and its application in vehicle navigation［D］. Xi′an: Northwestern Polytechnical University, 2011: 41-48.
吴剑. 基于视觉的车辆导航参量提取方法［D］. 西安: 西北工业大学, 2011: 41-48.

引用该论文

QIN Xun-hui,MA Rong,FU Wei-ping,LI Sui-lao. A Line Segments Detection Algorithm Based on Grad[J]. ACTA PHOTONICA SINICA, 2012, 41(2): 205-209

覃勋辉,马戎,付维平,李岁劳. 一种基于梯度的直线段检测算法[J]. 光子学报, 2012, 41(2): 205-209

被引情况

【1】蔡佳,黄攀峰,张彬. 基于梯度的区域生长和距离直方图的快速圆检测方法. 光学学报, 2015, 35(3): 315001--1

【2】缪 洁,李 展,崔子健,刘德安,朱健强. 表面疵病动态彩色编码融合成像检测技术. 光学学报, 2017, 37(9): 912002--1