Edlines: Real-time line segment detection by Edge Drawing (ED)

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2011, Pages 2837-2840

  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 APPLICATIONS; COMPUTER VISION; DETECTORS; IMAGE SEGMENTATION;

EDGE DETECTION;

EID: 80052269301     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2011.6116138     Document Type: Conference Paper

References (24)

1. P. Franti, E.I. Ageenko, H. Kalviainen, and S. Kukkonen, "Compression of Line Drawing Images Using Hough Transform for Exploiting Global Dependencies," Int. Conf. on Inf. Sci., 1998.
2. S. Mahadevan, and D.P. Casasent, "Detection of Triple Junction Parameters in Microscope Images," Proc. of SPIE, pp. 204-214, 2001.
3. C.X. Ji and Z.P. Zhang, "Stereo Match Based On Linear Feature," International Conference on Pattern Recognition, pp. 875-878, 1988.
4. P. Kahn, L. Kitchen, and E.M. Rieseman, "A Fast Line Finder for Vision-Guided Robot Navigation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 11, pp. 1098-1102, November 1990.
5. P. Kahn, L. Kitchen, and E.M. Rieseman, "Real-Time Feature Extraction: A Fast Line Finder for Vision-Guided Robot Navigation," Technical Report 87-57, COINS, 1987.
6. J. Canny, "A Computational Approach to Edge Detection,"IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 679-698, November 1986.
7. R.O. Duda and P.E. Hart, "Use of Hough Transformation to Detect Lines and Curves in Pictures," Communications of the ACM, vol. 15, pp. 11-15, January 1972.
8. H. Kalviainen, 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. (Pubitemid 126384192)
9. 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. (Pubitemid 30596415)
10. C. Galambos, J. Kittler, and J. Matas, "Gradient Based Progressive Probabilistic Hough Transform," IEEE Proc. Vision, Image and Signal Processing, vol. 148, no. 3, pp. 158-165, 2001. (Pubitemid 32694162)
11. A. Etemadi, "Robust Segmentation of Edge Data," Int. Conf. on Image Processing and its Applications, pp. 311-314, 1992.
12. A. Desolneux, L. Moisan, and J.M. Morel, "Meaningful Alignments," International Journal of Computer Vision, vol. 40, no. 1, pp. 7-23, 2000.
13. A. Desolneux, L. Moisan, and J.M. Morel, From Gestalt Theory to Image Analysis: A Prob. Approach, Springer, 2008.
14. J.B. Burns, A.R. Hanson, and E.M. Riseman, "Extracting Straight Lines," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 425-455, July 1986.
15. J.R. 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, Comp. Science Dept., Colorado State University, 1996.
16. R.G. von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall, "LSD: A Line Segment," technical report, Centre de Mathematiques et de leurs Applications (CMLA), Ecole Normale Superieure de Cachan (ENS-CACHAN), 2008.
17. R.G. von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall, "On Straight Line Segment Detection," Journal of Mathematics Imaging and Vision, vol. 32, no. 3, pp. 313-347, November 2008.
18. R.G. von Gioi, J. Jakubowicz, J.M. Morel, and G. Randall, "LSD: A Fast Line Segment Detector with a False Detection Control," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 4, pp. 722-732, April 2010.
19. C. Topal, C. Akinlar, and Y. Genc, "Edge Drawing: A Heuristic Approach to Robust Real-Time Edge Detection,"Proceedings of the ICPR, pp. 2424-2427, August 2010.
20. C. Topal, and C. Akinlar, "Edge Drawing: A Real-Time Edge Segment Detector with a False Detection Control," submitted for publication, 2011.
21. Least Squares Line Fitting, http://en.wikipedia.org/wiki/Least-Squares
22. LSD: a Line Segment Detector, http://www.ipol.im/pub/algo/gjmr-line- segment-detector/
23. Edge Drawing, http://ceng.anadolu.edu.tr/cv/EdgeDrawing
24. EDLines, http://ceng.anadolu.edu.tr/cv/EDLines