11 February 2002 Grassfire transform using finite-state machines
Author Affiliations +
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.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Frederick M. Waltz, Frederick M. Waltz, John W. V. Miller, 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); doi: 10.1117/12.455248; https://doi.org/10.1117/12.455248
PROCEEDINGS
8 PAGES


SHARE
Back to Top