26 July 2022 Ultrafast line detector
Ismail Can Yilmaz, Ibrahim Cem Baykal
Author Affiliations +
Abstract

This article introduces the fastest line detector so far published in the literature. This algorithm is 14.88 times faster than the next fastest line detector, the EDLines, and 94.7 times faster than the line segment detector. It is hundreds of times faster and more reliable than the Standard Hough Transform. The article also introduces an ingeniously simple method for detecting and combining patterns. The algorithm takes advantage of several look-up tables to recognize and fit straight-line patterns. As the first step, it 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 specially designed for real-time processing of the high-resolution images such as the ones used in computer vision applications.

© 2022 SPIE and IS&T
Ismail Can Yilmaz and Ibrahim Cem Baykal "Ultrafast line detector," Journal of Electronic Imaging 31(4), 043019 (26 July 2022). https://doi.org/10.1117/1.JEI.31.4.043019
Received: 14 December 2021; Accepted: 23 June 2022; Published: 26 July 2022
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Sensors

Detection and tracking algorithms

Image segmentation

Image processing

Ultrafast imaging

MATLAB

Edge detection

RELATED CONTENT

An improved silhouette for human pose estimation
Proceedings of SPIE (September 12 2017)
Image segmentation based on bi-stable system
Proceedings of SPIE (January 17 2008)
A novel method of stable edge fragment detection
Proceedings of SPIE (December 08 2011)

Back to Top