Share Email Print

Optical Engineering

Stochastic algorithm for approximating soft morphological operators
Author(s): Michael A. Zmuda
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 1 December 2001
PDF: 7 pages
Opt. Eng. 40(12) doi: 10.1117/1.1419022
Published in: Optical Engineering Volume 40, Issue 12
Show Author Affiliations
Michael A. Zmuda, Miami Univ. (United States)

© SPIE. Terms of Use
Back to Top