Share Email Print

Proceedings Paper

Binary dilation using SKIPSM: some interesting variations
Author(s): Frederick M. Waltz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The morphological image processing operation of binary dilation, as usually defined, cannot be implemented as a single-pass pipelined operation because it is a 'one-pixel-to- many-pixels' operation, whereas pipelining is possible only for 'one-to-one' or 'many-to-one' operations. Fortunately, there is an indirect equivalent (negate-erode-negate) which can be pipelined, and which can therefore be implemented in either hardware or software using the single-pass SKIPSM FSM (finite-state machine) paradigm. The great speed advantage of SKIPSM, which offers execution time independent of structuring element size, can therefore be extended to binary dilation also. This paper provides a procedure for incorporating these negations into SKIPSM erosion lookup tables, thus creating dilation lookup tables. It also discusses the relationship between FSM initial conditions and image boundary conditions, and 180-degree structuring element rotation. Examples are included.

Paper Details

Date Published: 18 September 1997
PDF: 8 pages
Proc. SPIE 3205, Machine Vision Applications, Architectures, and Systems Integration VI, (18 September 1997); doi: 10.1117/12.285566
Show Author Affiliations
Frederick M. Waltz, Consultant (United States)

Published in SPIE Proceedings Vol. 3205:
Machine Vision Applications, Architectures, and Systems Integration VI
Susan Snell Solomon; Bruce G. Batchelor; John W. V. Miller, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?