Share Email Print

Proceedings Paper

Grassfire transform using finite-state machines
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The grassfire transform (GT) maps a binary image into a grey-level image in such a way that the output grey level of each interior pixel of each individual blob is proportional to the distance of that pixel from the blob boundary. While potentially very useful, the GT has seen limited application because of the many computational steps required to calculate it, resulting in long execution times. An earlier paper, published in 1994, presented a SKIPSM implementation of the GT in which six stages of burning were carried out in a single pass. That implementation used LUTs (lookup tables) and pipelined hardware, as with all SKIPSM papers of that era. In this paper, direct software implementations of the finite-state machines are used, rather than LUTs, because computers with pipelined instruction streams and vector data structures lose most of their speed advantages when using LUTs.

Paper Details

Date Published: 11 February 2002
PDF: 8 pages
Proc. SPIE 4567, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II, (11 February 2002); doi: 10.1117/12.455248
Show Author Affiliations
Frederick M. Waltz, Consultant (United States)
John W. V. Miller, Univ. of Michigan/Dearborn (United States)

Published in SPIE Proceedings Vol. 4567:
Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II
Kevin G. Harding; 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?