| Popis: |
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. |
