Share Email Print

Proceedings Paper

Binary dilation using SKIPSM: some interesting variations
Author(s): Frederick M. Waltz
Format Member Price Non-Member Price
PDF $14.40 $18.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

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