Baykal, I. CemYilmaz, I.C.2025-01-062025-01-062017978-153863368-710.1109/ICCP.2017.81170322-s2.0-85041435179https://doi.org/10.1109/ICCP.2017.8117032https://hdl.handle.net/20.500.14669/128813th IEEE International Conference on Intelligent Computer Communication and Processing, ICCP 2017 -- 7 September 2017 through 9 September 2017 -- Cluj-Napoca -- 132666This 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 4×4 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. © 2017 IEEE.eninfo:eu-repo/semantics/closedAccessFeature ExtractionLine DetectorSegmentationAn extremely fast pattern based line detectorConference Object376369