LB-LSD: A length-based line segment detector for real-time applications

Abstract Line segments play an important role in the perception and representation of images by providing the geometry information about the scene. These segments can also be used as low-level features to analyze and detect more elaborated shapes. A length-based line segment detector is proposed in this paper. Based on the edge proportion statistics, an adaptive, robust and effective edge detection method is presented to extract edge segments from the image. Each of the segments is a clean, contiguous, 1-pixel wide chain of pixels. The line segment detector then approximates all the edge segments in a way that the curve satisfies a criterion of length condition. The detection result is a series of piecewise-linear segments with some dominant corners. Experimental results indicate that the proposed detector has a good detection accuracy and outperforms the state-of-the-art methods in terms of execution time.

[1]  Sukhan Lee,et al.  Simultaneous line matching and epipolar geometry estimation based on the intersection context of coplanar line pairs , 2012, Pattern Recognit. Lett..

[2]  SongHao Zhu,et al.  Two-dimensional entropy model for video shot partitioning , 2009, Science in China Series F: Information Sciences.

[3]  Ryad Benosman,et al.  Event-Based Line Fitting and Segment Detection Using a Neuromorphic Visual Sensor , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[4]  James H. Elder,et al.  Efficient Edge-Based Methods for Estimating Manhattan Frames in Urban Imagery , 2008, ECCV.

[5]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

[6]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Takatsune Kumada,et al.  Wide or Narrow? A Visual Attention Inspired Model for View-Type Classification , 2019, IEEE Access.

[8]  Bok-Suk Shin,et al.  Closed form line-segment extraction using the Hough transform , 2015, Pattern Recognit..

[9]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Bok-Suk Shin,et al.  Accurate and Robust Line Segment Extraction Using Minimum Entropy With Hough Transform , 2015, IEEE Transactions on Image Processing.

[11]  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.

[12]  Manuel Menezes de Oliveira Neto,et al.  Real-time line detection through an improved Hough transform voting scheme , 2008, Pattern Recognit..

[13]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis , 2008 .

[14]  Cuneyt Akinlar,et al.  EDLines: A real-time line segment detector with a false detection control , 2011, Pattern Recognit. Lett..

[15]  Michael W. Spratling.  A neural implementation of the Hough transform and the advantages of explaining away , 2016, Image Vis. Comput..

[16]  Wei Zhang,et al.  Edge chain detection by applying Helmholtz principle on gradient magnitude map , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[17]  Zhuowen Tu,et al.  Holistically-Nested Edge Detection , 2015, ICCV.

[18]  Allam S. Hassanein,et al.  A Survey on Hough Transform, Theory, Techniques and Applications , 2015, ArXiv.

[19]  Josiane Zerubia,et al.  A Gibbs Point Process for Road Extraction from Remotely Sensed Images , 2004, International Journal of Computer Vision.

[20]  Zheng Chang,et al.  Step-by-step pipeline processing approach for line segment detection , 2017, IET Image Process..

[21]  Bidyut Baran Chaudhuri,et al.  A survey of Hough Transform , 2015, Pattern Recognit..

[22]  Zhao Liu,et al.  Real-time line segments detection based on graphic processor: Real-time line segments detection based on graphic processor , 2009 .

[23]  Li Li,et al.  CannyLines: A parameter-free line segment detector , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[24]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[25]  David S. Doermann,et al.  A parallel-line detection algorithm based on HMM decoding , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Alfred M. Bruckstein,et al.  Digital or analog Hough transform? , 1991, Pattern Recognit. Lett..

[27]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[28]  Kun Huang,et al.  Learning to Parse Wireframes in Images of Man-Made Environments , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[29]  Mohammed Atiquzzaman,et al.  A Robust Hough Transform Technique for Complete Line Segment Description , 1995, Real Time Imaging.