Grassfire transform using finite-state machines

Frederick M. Waltz; John W. V. Miller

doi:10.1117/12.455248

11 February 2002 Grassfire transform using finite-state machines

Proceedings Volume 4567, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II; (2002) https://doi.org/10.1117/12.455248
Event: Intelligent Systems and Advanced Manufacturing, 2001, Boston, MA, United States

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.

Citation Download Citation

Frederick M. Waltz and John W. V. Miller "Grassfire transform using finite-state machines", Proc. SPIE 4567, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II, (11 February 2002); https://doi.org/10.1117/12.455248

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available