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

AKINLAR C., Topal C.

2011 18th IEEE International Conference on Image Processing, ICIP 2011, Brussels, Belgium, 11 - 14 September 2011, pp.2837-2840 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/icip.2011.6116138
  • City: Brussels
  • Country: Belgium
  • Page Numbers: pp.2837-2840
  • Keywords: Edge Drawing Algorithm, Helmholtz Principle, LSD, NFA, Real-Time Line Segment Detection
  • Istanbul Technical University Affiliated: Yes


We propose a linear time line segment detector that gives accurate results, requires no parameter tuning, and runs up to 11 times faster than the fastest known line segment detection algorithm in the literature; namely, the LSD by Gioi et al. The proposed algorithm also includes a line validation step due to the Helmholtz principle, which lets it control the number of false detections. Our detector makes use of the clean, contiguous (connected) chain of edge pixels produced by our novel edge detector, the Edge Drawing (ED) algorithm; hence the name EDLines. With its accurate results and blazing speed, EDLines will be very suitable for the next generation real-time computer vision applications. © 2011 IEEE.