Step-by-step pipeline processing approach for line segment detection

This study proposes a line segment detection that can efficiently and effectively handle non-linear uniform intensity changes. The presented sketching algorithm applies the resistant to affine transformation and monotonic intensity change (RATMIC) descriptor to conduct binary translation in the image pre-processing step, which can remove the unwanted smoothing of the Canny detector in most line detections. The Harris corner detector is applied to catch regions of line segments for the purpose of simulating the composition of sketching and achieving a sense of unity within the picture. Furthermore, the RATMIC descriptor is employed to obtain binary images of the regions of interest (ROIs). Finally, small eigenvalue analysis is implemented to detect straight lines in the ROIs. The experiments conducted on various images with image rotation, scaling, and translation validate the effectiveness of the proposed method. The experimental results also demonstrate that about 30% in the overall coverage of major lines and 20% in the coverage per major line are increased compared with the state-of-the-art line detectors. Moreover, the performance of the proposed method produces a combined advantage of approximate to 17% in the coverage of line segments over the line segment detector with noisy images.

[1]  Fei Shen Han Wang A local edge detector used for finding corners , 2001 .

[2]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[3]  Xinghui Zhang,et al.  An Improved Hough Transform Neighborhood Map for Straight Line Segments , 2010, IEEE Transactions on Image Processing.

[4]  Venkatesh Raghavan,et al.  Automatic lineament extraction from digital images using a segment tracing and rotation transformation approach , 1995 .

[5]  Qiuxia Wu,et al.  A new descriptor resistant to affine transformation and monotonic intensity change , 2014, Comput. Vis. Image Underst..

[6]  Fei Shen,et al.  Corner detection based on modified Hough transform , 2002, Pattern Recognit. Lett..

[7]  E. R. Davies Application of the generalised Hough transform to corner detection , 1988 .

[8]  Sukhan Lee,et al.  Extracting Major Lines by Recruiting Zero-Threshold Canny Edge Links along Sobel Highlights , 2015, IEEE Signal Processing Letters.

[9]  Richard Gloaguen,et al.  TecLines: A MATLAB-Based Toolbox for Tectonic Lineament Analysis from Satellite Images and DEMs, Part 1: Line Segment Detection and Extraction , 2014, Remote. Sens..

[10]  Randal C. Nelson,et al.  Finding Line Segments by Stick Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  P. Nagabhushan,et al.  A simple and robust line detection algorithm based on small eigenvalue analysis , 2004, Pattern Recognit. Lett..

[12]  Cordelia Schmid,et al.  An Affine Invariant Interest Point Detector , 2002, ECCV.

[13]  Du-Ming Tsai,et al.  Boundary-based corner detection using eigenvalues of covariance matrices , 1999, Pattern Recognit. Lett..

[14]  Josef Kittler,et al.  An Optimizing Line Finder Using a Hough Transform Algorithm , 1997, Comput. Vis. Image Underst..

[15]  Richard Gloaguen,et al.  TecLines: A MATLAB-Based Toolbox for Tectonic Lineament Analysis from Satellite Images and DEMs, Part 2: Line Segments Linking and Merging , 2014, Remote. Sens..

[16]  Shuzhi Sam Ge,et al.  Robust line detection using two-orthogonal direction image scanning , 2011, Comput. Vis. Image Underst..

[17]  Pedro M. Q. Aguiar,et al.  Extraction of line segments in cluttered images via multiscale edges , 2013, 2013 IEEE International Conference on Image Processing.

[18]  Dongsheng Xu,et al.  Vertical corner line detection on buildings in quasi-Manhattan world , 2013, 2013 IEEE International Conference on Image Processing.

[19]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Jiri Matas,et al.  Robust Detection of Lines Using the Progressive Probabilistic Hough Transform , 2000, Comput. Vis. Image Underst..

[21]  Amiya Nayak,et al.  Robust Detection of Corners and Corner-line Links in Images , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[22]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[23]  U. A. A. Niroshika,et al.  Active contours with prior corner detection to extract discontinuous boundaries of anatomical structures in X-ray images , 2015, IET Image Process..

[24]  A. Swaminathan,et al.  Edge detection for illumination varying images using wavelet similarity , 2014, IET Image Process..

[25]  Pedro M. Q. Aguiar,et al.  Connectivity-Enforcing Hough Transform for the Robust Extraction of Line Segments , 2011, IEEE Transactions on Image Processing.