A Novel Line Segments Extraction Algorithm with Variant Constraints

Abstract:

In the domain of CAM and AI, line segment extraction algorithm play an important role. In order to extract line segments in different degree of curvature and continuum, construct the flexible and variant linearization and continuum constraints by the array signal processing method. And through the setting dimension of image unit, extract line segments satisfying the constraints in different degrees. At the last some experiments on true images demonstrate the roles of flexible parameters and the efficiency of the algorithm.

• Periodical: Applied Mechanics and Materials (Volume 529)
• Pages: 650-654
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.529.650
• Online since: June 2014
• Authors: Yong Gang He*, Xiong Zhu Bu, Mao Jun Fan, Jun Hu
• Keywords: Flexible Constraints, Image Edges Processing, Line Segments Extraction

References

[1] J.M.M. Montiel, J.D. TardoHs, L. Montano. Structure and motion from straight line segments Pattern Recognition [J]. 2000, 33, 1295-1307.

DOI: 10.1016/s0031-3203(99)00117-x

[2] David Ribas, Pere Ridao, Jos´e Neira, et al. Line Extraction from Mechanically Scanned Imaging Sonar [J]. IbPRIA 2007, Part I, LNCS 4477, 2007, 322–329.

DOI: 10.1007/978-3-540-72847-4_42

[3] Derek C. W. Pao, Hon F. Li, and R. Jayakumar, Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization [J], IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 14, NO. 11, NOVEMBER 1992, 1076-1089.

DOI: 10.1109/34.166622

[4] Duda, R.O., Hart, P.E., Use of Hough transformation to detect lines and curves in pictures [J]. Commun. ACM , 1972, 15 (1), 11–15.

DOI: 10.1145/361237.361242

[5] Li, H., Lavin, M.A., Le Master, R.J., Fast Hough transform: A hierarchical approach [J]. Computer Vision Graphics Image Process, 1986, 139–161.

DOI: 10.1016/0734-189x(86)90073-3

[6] Illingworth, J., Kittler, J., The adaptive Hough transform [J]. IEEE Trans. Pattern Anal. Mach. Intell. 1987, 9 (5), 690–698.

DOI: 10.1109/tpami.1987.4767964

[7] V. Venkateswar, and Rama Chellappa, Extraction of Straight Lines in Aerial Images[J], IEEE TRANSACTIONS ON PATTERN ANALYSIS And MACHINE INTELLIGENCE, VOL. 14, NO. 11, NOVEMBER 1992, 1111-1114.

DOI: 10.1109/34.166627

[8] D.S. Guru , B.H. Shekar, P. Nagabhushan. A simple and robust line detection algorithm based on small eigenvalue analysis [J], Pattern Recognition Letters , 2004, 25, 1–13.

DOI: 10.1016/j.patrec.2003.08.007

[9] Yun-Seok Lee, Han-Suh Koo, Chang-Sung Jeong A straight line detection using principal component analysis[J], Pattern Recognition Letters, 2006, 27, 1744–1754.

DOI: 10.1016/j.patrec.2006.04.016

[10] Canny, J.F. A computational approach to edge detection[J]. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 8 (6), 679–698.

DOI: 10.1109/tpami.1986.4767851