Stochastic algorithm for approximating soft morphological operators

Michael A. Zmuda

doi:10.1117/1.1419022

1 December 2001 Stochastic algorithm for approximating soft morphological operators

Michael A. Zmuda

Optical Engineering, Vol. 40, Issue 12, (December 2001). https://doi.org/10.1117/1.1419022

A technique that approximates the output of the soft morphological operators is described. The soft operators can be viewed as a voting process across neighborhoods defined by the structuring element. Instead of processing all votes across a neighborhood, this approximation technique randomly samples elements in the neighborhood and uses these values as inputs to a two-state finite state machine, where the state of the machine corresponds to the output at a given pixel. When properly designed, the machines sample a small fraction of the neighborhood, obtain output that is 91 to 100% accurate at each pixel, and is one to two orders of magnitude faster than conventional algorithms. Experiments on binary textures and digits confirm the theoretical results.

©(2001) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Michael A. Zmuda "Stochastic algorithm for approximating soft morphological operators," Optical Engineering 40(12), (1 December 2001). https://doi.org/10.1117/1.1419022

Published: 1 December 2001

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