Share Email Print

Proceedings Paper

Pipelined implementation of binary skeletonization using finite-state machines
Author(s): Ahti A. Hujanen; Frederick M. Waltz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Skeletonization of binary images is an essential step in the inspection of many products, most notably printed circuit boards. It also is used in many other situations, an unusual example being the location of branching points on growing plants for purposes of cutting and vegetative propagation. Commercially-available image processing boards typically can't perform this operation, although they readily perform the easier task of repeated binary erosion. While a single skeletonization step cannot be done in one pass using a 3 X 3 neighborhood, one pass with a 4 X 4 neighborhood suffices. This result has been implemented in custom integrated circuits imbedded in proprietary products, but (to our knowledge) is not commercially available. This paper describes a new pipelined implementation of binary skeletonization which fits easily into the standard SKIPSM (Separated-Kernel Image Processing using finite State Machines) architecture and which can be built using standard ICs costing less than $DOL200 total. The same approach also can be implemented in software, providing an order-of-magnitude increase in speed at no extra cost. Furthermore, this same SKIPSM architecture is highly versatile and programmable, allowing it to be software- reconfigured to perform hundreds of other pipelined image processing operations.

Paper Details

Date Published: 27 March 1995
PDF: 8 pages
Proc. SPIE 2423, Machine Vision Applications in Industrial Inspection III, (27 March 1995);
Show Author Affiliations
Ahti A. Hujanen, 3M Co. (United States)
Frederick M. Waltz, Univ. of Minnesota/Twin Cities (United States)

Published in SPIE Proceedings Vol. 2423:
Machine Vision Applications in Industrial Inspection III
Frederick Y. Wu; Stephen S. Wilson, 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?