EDLines: A real-time line segment detector with a false detection control

Pattern Recognition Letters

Volumn 32, Issue 13, 2011, Pages 1633-1642

  Akinlar, Cuneyt ^a   Topal, Cihan ^a  

^a ANADOLU UNIVERSITY   (Turkey)

Author keywords

Edge Drawing algorithm; Helmholtz principle; LSD; NFA; Real time line segment detection

Indexed keywords

DRAWING ALGORITHMS; HELMHOLTZ PRINCIPLE; LINE SEGMENT DETECTION; LSD; NFA;

ALGORITHMS; COMPUTER VISION;

DETECTORS;

EID: 79960661744     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.06.001     Document Type: Article

References (45)

1. Akinlar, C., Topal, C., 2011. EDLines: real-time line segment detection by edge drawing (ED), in: Proceedings of the International Conference on Image Processing (ICIP), September 2011, Brussels.
2. Beveridge, J.R., Graves, C., Lesher, C., 1996. Some Lessons Learned from Coding the Burns Line Extraction Algorithm in the Darpa Image Understanding Environment. Technical Report CS-96-125. Comp. Science Dept., Colorado State University.
3. J.B. Burns, A.R. Hanson, and E.M. Riseman Extracting straight lines IEEE Trans. Pattern Anal. Machine Intell. 8 4 1986 425 455
4. J. Canny A computational approach to edge detection IEEE Trans. Pattern Anal. Machine Intell. 8 4 1986 679 698
5. Chan, T.S., Yip, R.K., 1996. Line detection algorithm, in: IEEE Internat. Conf. on Pattern Recognition, 1996, pp. 126-130.
6. Chao, L., Zhong, W., Lin, L., 2009. An improved ht algorithm on straight line detection based on freeman chain code, in: IEEE Internat. Congress on Image and Signal Processing, 2009, pp. 1-4.
7. A. Desolneux, L. Moisan, and J.M. Morel Meaningful Alignments Internat. J. Comput. Vision 40 1 2000 7 23 (Pubitemid 32083681)
8. A. Desolneux, L. Moisan, and J.M. Morel From Gestalt Theory to Image Analysis: A Probabilistic Approach 2008 Springer
9. R.O. Duda, and P.E. Hart Use of Hough transformation to detect lines and curves in pictures Comm. ACM 15 1972 11 15
10. Edge Drawing Web Site. .
11. EDLines Web Site. .
12. Etemadi, A., 1992. Robust segmentation of edge data, in: Internat. Conf. on Image Processing and its Applications, pp. 311-314.
13. Leandro A.F. Fernandes, and Manuel M. Oliveira Real-time line detection through an improved Hough transform voting scheme Pattern Recogn. 41 1 2008 299 314 (Pubitemid 47284201)
14. Franti, P., Ageenko, E.I., Kalviainen, H., Kukkonen, S., 1998. Compression of line drawing images using Hough transform for exploiting global dependencies, in: Internat. Conf. on Information Sciences, 1998.
15. C. Galambos, J. Kittler, and J. Matas Gradient based progressive probabilistic Hough transform IEEE Proc. Vision Image Signal Process. 148 3 2001 158 165 (Pubitemid 32694162)
16. F.O. Gorman, and M.B. Clowes Finding pictures edges through collinearity of feature points IEEE Trans. Comput. C-25 4 1976 241 266
17. R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall On straight line segment detection J. Math. Imag. Vision 32 3 2008 313 347
18. Grompone von Gioi, R., Jakubowicz, J., Morel, J.M., Randall, G., 2008. LSD: A Line Segment, Technical report, Centre de Mathematiques et de leurs Applications (CMLA), Ecole Normale Superieure de Cachan (ENS-CACHAN).
19. R. Grompone von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall LSD: a fast line segment detector with a false detection control IEEE Trans. Pattern Anal. Machine Intell. 32 4 2010 722 732
20. Hough, P., 1962. Method and Means for Recognizing Complex Patterns. US Patent 306954.
21. J. Illinworth, and K. Kittler A survey of the Hough transform Comput. Vision Graphics Image Process. 1988 87 107
22. Ji, C.X., Zhang, Z.P., 1988. Stereo match based on linear feature, in: Internat. Conf. on Pattern Recognition, pp. 875-878.
23. Kahn, P., Kitchen, L., Rieseman, E.M., 1987. Real-Time Feature Extraction: A Fast Line Finder for Vision-Guided Robot Navigation. Technical Report 87-57, COINS.
24. P. Kahn, L. Kitchen, and E.M. Rieseman A fast line finder for vision-guided robot navigation IEEE Trans. Pattern Anal. Machine Intell. 12 11 1990 1098 1102
25. H. Kalviainen, P. Hirvonen, and E. Oja Houghtool - a software package for the use of the Hough transform Pattern Recognition Lett. 17 8 1996 889 897 (Pubitemid 126384192)
26. W.J. Kang, X. Ding, and J. Cui Fast straight-line extraction algorithm based on improved Hough transform Opto-Electron. Eng. 2007 105 108
27. KHT software package. .
28. N. Kiryati, Y. Eldar, and A.M. Bruchstein Probabilistic Hough transform Pattern Recogn. 24 1991 303 316
29. L.T.S. Lam, W.C.Y. Lam, and D.N.K. Leung A knowledge-based boundary convergence algorithm for line detection Pattern Recognition Lett. 15 4 1994 383 392
30. Least Squares Line Fitting. .
31. LSD: a Line Segment Detector Web Site. .
32. Mahadevan, S., Casasent, D.P., 2001. Detection of triple junction parameters in microscope images, in: Proc. SPIE, pp. 204-214. (Pubitemid 32638483)
33. J. Matas, C. Galambos, and J. Kittler Robust detection of lines using the progressive probabilistic Hough transform Comput. Vis. Image Underst. 78 1 2000 119 137 (Pubitemid 30596415)
34. MegaWave2 software package. .
35. OpenCV library. .
36. ORT-2.3 software package. .
37. J. Princen, J. Illingworth, and J. Kittler A hierarchical approach to line extraction based on the Hough transform Comput. Vision Graphics Image Process. 52 1990 57 77 (Pubitemid 20734960)
38. psychophysics. .
39. Topal, C., Akinlar, C., submitted for publication. Edge drawing: a real-time edge segment detector with a false detection control.
40. Topal, C., Akinlar, C., Genc, Y., 2010. Edge drawing: a heuristic approach to robust real-time edge detection, in: Proc. ICPR, pp. 2424-2427.
41. F. Tupin, H. Maitre, J.F. Mangin, J.M. Nicholas, and E. Pechersky Detection of linear features in SAR images: application to the road network extraction IEEE Trans. Geosci. Remote Sens. 36 2 1998 434 453
42. L. Xu, E. Oja, and P. Kultanen A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Lett. 11 5 1990 331 338
43. X. Yu, H. Lai, and X. Liu A gridding Hough transform for detecting the straight lines in sports videos IEEE ICME 3 2005 45 48
44. Y. Zheng, H. Li, and D. Doerman A parallel-line detection algorithm based on HMM decoding IEEE Trans. Pattern Anal. Machine Intell. 27 5 2005
45. Y. Zhu, B. Carrager, D. Kriegman, R. Milligan, and C. Potter Automated identification of filaments in cryo-electron microscopy images J. Struct. Biol. 135 2001 302 312