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

A multiresolutional algorithm for halftone detection
Proceedings of SPIE (March 14 2005)
Using color to segment images of 3-D scenes
Proceedings of SPIE (March 01 1991)
Parallel Edge Detection
Proceedings of SPIE (May 18 1987)

Back to Top