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

Akinlar C., Topal C.

PATTERN RECOGNITION LETTERS, cilt.32, sa.13, ss.1633-1642, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 32 Sayı: 13
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.patrec.2011.06.001
  • Dergi Adı: PATTERN RECOGNITION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1633-1642
  • Anahtar Kelimeler: Real-time line segment detection, Edge Drawing algorithm, LSD, Helmholtz principle, NFA
  • Eskişehir Osmangazi Üniversitesi Adresli: Hayır

Özet

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 detector in the literature; namely, the line segment detector (LSD) by Grompone von Gioi et al. The proposed algorithm 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. The detector includes a line validation step due to the Helmholtz principle, which lets it control the number of false detections. With its accurate results and blazing speed, EDLines will be very suitable for the next generation real-time computer vision and image processing applications. (C) 2011 Elsevier B.V. All rights reserved.