Optimal algorithm for detecting two-dimensional images

Richard J. Qian; Thomas S. Huang

doi:10.1117/12.233262

27 February 1996 Optimal algorithm for detecting two-dimensional images

Richard J. Qian, Thomas S. Huang

Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996) https://doi.org/10.1117/12.233262
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States

Abstract

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.

Citation Download Citation

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); https://doi.org/10.1117/12.233262

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available