A novel line segment detection algorithm based on graph search

Hong-dan Zhao; Guo-ying Liu; Xu Song

doi:10.1117/12.2285324

19 February 2018 A novel line segment detection algorithm based on graph search

Hong-dan Zhao, Guo-ying Liu, Xu Song

Author Affiliations +

Proceedings Volume 10608, MIPPR 2017: Automatic Target Recognition and Navigation; 106080I (2018) https://doi.org/10.1117/12.2285324
Event: Tenth International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2017), 2017, Xiangyang, China

Abstract

To overcome the problem of extracting line segment from an image, a method of line segment detection was proposed based on the graph search algorithm. After obtaining the edge detection result of the image, the candidate straight line segments are obtained in four directions. For the candidate straight line segments, their adjacency relationships are depicted by a graph model, based on which the depth-first search algorithm is employed to determine how many adjacent line segments need to be merged. Finally we use the least squares method to fit the detected straight lines. The comparative experimental results verify that the proposed algorithm has achieved better results than the line segment detector (LSD).

Citation Download Citation

Hong-dan Zhao, Hong-dan Zhao, Guo-ying Liu, Guo-ying Liu, Xu Song, Xu Song, } "A novel line segment detection algorithm based on graph search", Proc. SPIE 10608, MIPPR 2017: Automatic Target Recognition and Navigation, 106080I (19 February 2018); doi: 10.1117/12.2285324; https://doi.org/10.1117/12.2285324

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years