An Extremely Fast Pattern Based Line Detector


Baykal I. C. , Yilmaz I. C.

13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romanya, 7 - 09 Eylül 2017, ss.369-376 identifier identifier

  • Cilt numarası:
  • Doi Numarası: 10.1109/iccp.2017.8117032
  • Basıldığı Şehir: Cluj-Napoca
  • Basıldığı Ülke: Romanya
  • Sayfa Sayısı: ss.369-376

Özet

This article describes a completely new, fully automatic line detector algorithm that takes advantage of look-up tables to recognize and fit straight line patterns. The algorithm first recognizes any possible 4x4 pixel line patterns among the binary edge pixels and then uses several small look up tables to decide whether the connected patterns form a line or not. It is designed for real time processing of high resolution images such as the ones used in computer vision applications. The algorithm's system on chip implementation is even cheaper and faster making it especially valuable for battery operated mobile robot applications. Based on the benchmarks, at the time of the writing, this algorithm is the fastest line detector in the literature.