Line segment detection using weighted mean shift procedures on a 2D slice sampling strategy

A new line segment detection approach is introduced in this paper for its application in real-time computer vision systems. It has been designed to work unsupervised without any prior knowledge of the imaged scene; hence, it does not require tuning of input parameters. Although many works have been presented on this topic, as far as we know, none of them achieves a trade-off between accuracy and speed as our strategy does. The reduction of the computational cost compared to other fast methods is based on a very efficient sampling strategy that sequentially proposes points on the image that likely belong to line segments. Then, a fast line growing algorithm is applied based on the Bresenham algorithm, which is combined with a modified version of the mean shift algorithm to provide accurate line segments while being robust against noise. The performance of this strategy is tested for a wide variety of images, comparing its results with popular state-of-the-art line segment detection methods. The results show that our proposal outperforms these works considering simultaneously accuracy in the results and processing speed.

[1]  Bohyung Han,et al.  Sequential Kernel Density Approximation and Its Application to Real-Time Visual Tracking , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[3]  Nikolay Metodiev Sirakov,et al.  Tracking neutrophil cells by active contours with coherence and boundary improvement filter , 2010, 2010 IEEE Southwest Symposium on Image Analysis & Interpretation (SSIAI).

[4]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Roman Pflugfelder,et al.  Self-Calibrating Cameras in Video Surveillance , 2009 .

[6]  Jiri Matas,et al.  Progressive probabilistic Hough transform for line detection , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[7]  Radford M. Neal.  Slice Sampling , 2003, The Annals of Statistics.

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

[9]  Wei Zhang,et al.  Video Compass , 2002, ECCV.

[10]  Edward M. Riseman,et al.  A Fast Line Finder for Vision-Guided Robot Navigation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[12]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

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

[14]  Shiu Yin Yuen,et al.  Connective hough transform , 1993, Image Vis. Comput..

[15]  J. Canny.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[17]  Andrew Zisserman,et al.  Metric rectification for perspective images of planes , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[18]  Paulo Peixoto,et al.  Estimation of vehicle velocity and traffic intensity using rectified images , 2008, 2008 15th IEEE International Conference on Image Processing.

[19]  Adrian E. Raftery,et al.  Accurate and efficient curve detection in images: the importance sampling Hough transform , 2002, Pattern Recognit..

[20]  Narendra Ahuja,et al.  Gradient Adaptive Image Restoration and Enhancement , 2006, 2006 International Conference on Image Processing.

[21]  Sudeep Sarkar,et al.  Comparison of Edge Detectors: A Methodology and Initial Study , 1998, Comput. Vis. Image Underst..

[22]  Richard S. Stephens,et al.  Probabilistic approach to the Hough transform , 1991, Image Vis. Comput..

[23]  Francisco Sandoval Hernández,et al.  Mean shift based clustering of Hough domain for fast line segment detection , 2006, Pattern Recognit. Lett..

[24]  Agnès Desolneux,et al.  Vanishing Point Detection without Any A Priori Information , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[26]  Antonio Criminisi,et al.  Creating Architectural Models from Images , 1999, Comput. Graph. Forum.

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

[28]  Rozenn Dahyot.  Statistical Hough Transform , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Sudeep Sarkar,et al.  Comparison of edge detectors: a methodology and initial study , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[31]  S. Walker.  Invited comment on the paper "Slice Sampling" by Radford Neal , 2003 .

[32]  W. Clem Karl,et al.  Line detection in images through regularized hough transform , 2006, IEEE Transactions on Image Processing.

[33]  Luc Van Gool,et al.  Probabilistic object tracking using multiple features , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[34]  Peter F. M. Nacken.  A Metric for Line Segments , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Erkki Oja,et al.  Comparisons of Probabilistic and Non-probabilistic Hough Transforms , 1994, ECCV.

[36]  Guannan Gao,et al.  Probabilistic Hough Transform , 2011 .

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