Grassfire transform

In image processing, the grassfire transform is the computation of the distance from a pixel to the border of a region. It can be described as "setting fire" to the borders of an image region to yield descriptors such as the region's skeleton or medial axis. Harry Blum introduced the concept in 1967.^[1]

^ Blum, Harry (1967). "A transformation for extracting new descriptors of shape". In Wathen-Dunn, Weiant (ed.). Models for the Perception of Speech and Visual Form (PDF). Cambridge, Massachusetts: MIT Press. pp. 362–380.

[blum-1] Blum, Harry (1967). "A transformation for extracting new descriptors of shape". In Wathen-Dunn, Weiant (ed.). Models for the Perception of Speech and Visual Form (PDF). Cambridge, Massachusetts: MIT Press. pp. 362–380.

[1]