Paper
3 April 1997 Extract zero-crossings in a single-pass filtering
Jesse S. Jin, Baowen Chen
Author Affiliations +
Proceedings Volume 3028, Real-Time Imaging II; (1997) https://doi.org/10.1117/12.270344
Event: Electronic Imaging '97, 1997, San Jose, CA, United States
Abstract
Zero-crossings extracted from LoG filtering are widely used for pattern recognition and computer vision. Recursive filtering techniques have been applied to reduce the computational complexity of LoG filtering. However, extracting zero-crossings remains a time-consuming task and usually requires a second scanning process after filtering. This paper presents an algorithm using a line buffer to extract zero-crossings along with LoG filtering hence avoiding the need for an additional convolution and extra memory units. Because we know where the sign of two pixels crosses zero, the exact location of each zero-crossing can be calculated down to sub-pixel level by linear interpolation. The line buffer can be implemented easily in hardware, and real-time processing can be achieved.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jesse S. Jin and Baowen Chen "Extract zero-crossings in a single-pass filtering", Proc. SPIE 3028, Real-Time Imaging II, (3 April 1997); https://doi.org/10.1117/12.270344
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Digital filtering

Electronic filtering

Convolution

Algorithm development

Gaussian filters

Image filtering

Optical filters

Back to Top