Application of probabilistic and dictionary-based relaxation techniques to a statistical method of edge detection

Nelson D. A. Mascarenhas; Andre H.H. Alves

doi:10.1117/12.179227

30 June 1994 Application of probabilistic and dictionary-based relaxation techniques to a statistical method of edge detection

Nelson D. A. Mascarenhas, Andre H.H. Alves

Author Affiliations +

Proceedings Volume 2304, Neural and Stochastic Methods in Image and Signal Processing III; (1994) https://doi.org/10.1117/12.179227
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

Two relaxation schemes, a probabilistic and a dictionary-based one, applied to edge detection in images are described. The problem of local edge detection is defined by using a statistical approach. The solution, in terms of statistical decision theory, leads to a multiple, composite, overlapping testing problem that involves configurations of sets of four pixels (quadriplets). The relaxation schemes are also developed using the quadriplets as labeling objects. The initial probabilities for the label set of each object are obtained from the conditional risks given by the local statistical tests. The interaction neighborhood adopted for the two methods is the 4- neighborhood. The iterative label probability updating is performed using a classical heuristic procedure in the two schemes. Tests using noisy synthetic and real images are presented. An experimental analysis of convergence to a consistent and non-ambiguous labeling and speed of convergence is performed for the two schemes and the results are compared. A change in the dictionary according to a modification in the definition of consistency is proposed and the resulting scheme is tested and compared with the two other ones.

Citation Download Citation

Nelson D. A. Mascarenhas and Andre H.H. Alves "Application of probabilistic and dictionary-based relaxation techniques to a statistical method of edge detection", Proc. SPIE 2304, Neural and Stochastic Methods in Image and Signal Processing III, (30 June 1994); https://doi.org/10.1117/12.179227

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