Share Email Print
cover

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 $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

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); doi: 10.1117/12.205505
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