Burning the medial axis

Abstract

Medial axis is a classical shape descriptor that is widely used in computer graphics, computer vision, and pattern recognition. Defined elegantly as the locus of points with multiple nearest neighbors on the object boundary, the medial axis preserves both the structure and topology of the object in a compact form - a geometry that has one lower dimension than the object itself.