一种基于梯度的直线段检测算法  

A Line Segments Detection Algorithm Based on Grad

作　　者：覃勋辉[1] 马戎[1] 付维平[1] 李岁劳[1] 

机构地区：[1]西北工业大学自动化学院,西安710129

出　　处：《光子学报》2012年第2期205-209,共5页Acta Photonica Sinica

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

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