Discrete medial axis transform for discrete objects
Anna Puig · 1998
this report, a Discrete Medial Axis definition is proposed as a direct extension of Blum's definition in order to achieve a complete and compressed model representation of discrete objects which retains the significant features of the object without introducing distorsions of its own. Moreover, it preserves the axis connectivity and it is based on local properties of the Distance Map which enable to design a seed algorithm for its construction whose cost is linear with the size of the object.