%0 Journal Article
%T A Line Segments Detection Algorithm Based on Grad<br>一种基于梯度的直线段检测算法
%A QIN Xun-hui
%A MA Rong
%A FU Wei-ping
%A LI Sui-lao
%A <br>覃勋辉
%A 马戎
%A 付维平
%A 李岁劳
%J 光子学报
%D 2012
%I 
%X 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.
%K Line segments detection
%K Image gradient
%K Region-growing
%K Enclosing rectangle<br>直线段检测
%K 图像梯度
%K 区域增长
%K 外接矩形
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=47EA7CFDDEBB28E0&jid=9F6139E34DAA109F9C104697BF49FC39&aid=1D36885FD7A8294BE0ABEA83F674271C&yid=99E9153A83D4CB11&vid=2001E0D53B7B80EC&iid=0B39A22176CE99FB&sid=EF27C460877D3C9F&eid=79D2EF35F60110C2&journal_id=1004-4213&journal_name=光子学报&referenced_num=0&reference_num=12