The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.32)
pp: 722-732
Jérémie Jakubowicz , CMLA, ENS Cachan, CNRS UniverSud, Cachan
Jean-Michel Morel , CMLA, ENS Cachan, CNRS UniverSud, Cachan
Gregory Randall , Universidad de la Republica, Uruguay
ABSTRACT
We propose a linear-time line segment detector that gives accurate results, a controlled number of false detections, and requires no parameter tuning. This algorithm is tested and compared to state-of-the-art algorithms on a wide set of natural images.
INDEX TERMS
Line segment detection, NFA, Helmholtz principle, a contrario detection.
CITATION
Jérémie Jakubowicz, Jean-Michel Morel, Gregory Randall, "LSD: A Fast Line Segment Detector with a False Detection Control", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.32, no. 4, pp. 722-732, April 2010, doi:10.1109/TPAMI.2008.300
REFERENCES
[1] D.H. Ballard, "Generalizing the Hough Transform to Detect Arbitrary Shapes," Pattern Recognition, vol. 13, no. 2, pp. 111-122, 1981.
[2] J. Ross Beveridge, C. Graves, and C. Lesher, "Some Lessons Learned from Coding the Burns Line Extraction Algorithm in the Darpa Image Understanding Environment," Technical Report CS-96-125, Computer Science Dept., Colorado State Univ., 1996.
[3] J.B. Burns, A.R. Hanson, and E.M. Riseman, "Extracting Straight Lines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 425-455, July 1986.
[4] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, Nov. 1986.
[5] A. Desolneux, S. Ladjal, L. Moisan, and J.M. Morel, "Dequantizing Image Orientation," IEEE Trans. Image Processing, vol. 11, no. 10, pp. 1129-1140, Oct. 2002.
[6] A. Desolneux, L. Moisan, and J.M. Morel, "Meaningful Alignments," Int'l J. Computer Vision, vol. 40, no. 1, pp. 7-23, 2000.
[7] A. Desolneux, L. Moisan, and J.M. Morel, "Computational Gestalts and Perception Thresholds," J. Physiology-Paris, vol. 97, pp. 311-324, 2003.
[8] A. Desolneux, L. Moisan, and J.M. Morel, From Gestalt Theory to Image Analysis, A Probabilistic Approach. Springer, 2008.
[9] A. Etemadi, "Robust Segmentation of Edge Data," Proc. Int'l Conf. Image Processing and Its Applications, pp. 311-314, 1992.
[10] O. Faugeras, R. Deriche, H. Mathieu, N.J. Ayache, and G. Randall, "The Depth and Motion Analysis Machine," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 6, pp. 353-385, 1992.
[11] P. Fränti, E.I. Ageenko, H. Kälviäinen, and S. Kukkonen, "Compression of Line Drawing Images Using Hough Transform for Exploiting Global Dependencies," Proc. Joint Conf. Information Sciences, 1998.
[12] C. Galambos, J. Kittler, and J. Matas, "Gradient Based Progressive Probabilistic Hough Transform," IEE Proc. Vision, Image and Signal Processing, vol. 148, no. 3, pp. 158-165, June 2001.
[13] H. Kälviäinen, P. Hirvonen, and E. Oja, "Houghtool—A Software Package for the Use of the Hough Transform," Pattern Recognition Letters, vol. 17, no. 8, pp. 889-897, 1996.
[14] C.X. Ji and Z.P. Zhang, "Stereo Match Based on Linear Feature," Proc. Int'l Conf. Pattern Recognition, pp. 875-878, 1988.
[15] P. Kahn, L. Kitchen, and E.M. Riseman, "Real-Time Feature Extraction: A Fast Line Finder for Vision-Guided Robot Navigation," Technical Report 87-57, COINS, 1987.
[16] P. Kahn, L. Kitchen, and E.M. Riseman, "A Fast Line Finder for Vision-Guided Robot Navigation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 11, pp. 1098-1102, Nov. 1990.
[17] S. Mahadevan and D.P. Casasent, "Detection of Triple Junction Parameters in Microscope Images," Proc. SPIE, pp. 204-214, 2001.
[18] J. Matas, C. Galambos, and J. Kittler, "Robust Detection of Lines Using the Progressive Probabilistic Hough Transform," Computer Vision and Image Understanding, vol. 78, no. 1, pp. 119-137, 2000.
[19] R. Grompone von Gioi and J. Jakubowicz, "Geometry-Based Unsupervised Urban-Area Detection," manuscript in preparation, 2007.
[20] R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall, "LSD: A Line Segment Detector," technical report, Centre de Mathématiques et de leurs Applications (CMLA), Ecole Normale Supérieure de Cachan (ENS-CACHAN), 2008.
[21] R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall, "On Straight Line Segment Detection," J. Math. Imaging and Vision, vol. 32, no. 3, pp. 313-347, Nov. 2008.
[22] R. Grompone von Gioi, J. Jakubowicz, and G. Randall, "Multisegment Detection," Proc. IEEE Int'l Conf. Image Processing, 2007.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool