Translator Disclaimer
27 February 1996 Optimal algorithm for detecting two-dimensional images
Author Affiliations +
Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996)
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States
In this paper, we present a new two-dimensional (2D) edge detection algorithm. The algorithm detects edges in 2D images by a curve segment based edge detection functional that uses the zero crossing contours of the Laplacian of Gaussian (LOG) as initial conditions to approach the true edge locations. We prove that the proposed edge detection functional is optimal in terms of signal-to-noise ratio and edge localization accuracy for detecting general 2D edges. In addition, the detected edge candidates preserve the nice scaling behavior that is held uniquely by the LOG zero crossing contours in scale space. The algorithm also provides: (1) an edge regularization procedure that enhances the continuity and smoothness of the detected edges; (2) an adaptive edge thresholding procedure that is based on a robust global noise estimation approach and two physiologically originated criteria to help generate edge detection results similar to those perceived by human visual systems; and (3) a scale space combination procedure that reliably combines edge candidates detected from different scales.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Richard J. Qian and Thomas S. Huang "Optimal algorithm for detecting two-dimensional images", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233262;


Nonparametric dominant point detection
Proceedings of SPIE (October 31 1991)
A multiresolutional algorithm for halftone detection
Proceedings of SPIE (March 13 2005)
Boundaries As Unpredictable Discontinuities
Proceedings of SPIE (March 28 1989)

Back to Top