The Medial Axis Transform MAT was defined by Blum as an alternate description of the shape of a continuous object. The MAT is the closure of the set of centers of maximal balls which can fit inside the object. A ball is maximal if it is not contained by any other such ball. This model provides dimensionality reduction, completness, it is homotopic with the object characteristics and it is continuous if the object is path-connected. In many applications of 2D digital image processing, discrete approximations of the MAT, such as skeletal representations, thinning, morphological and Distance Map based methods. The main drawback of these methods is that they do not keep up all properties of the continuous MAT simultaneously. In 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 and preserves the axis connectivity based on local properties of the Distance Map. This enables to construct it with a seed algorithm whose cost is linear with the size of the object. ; Postprint (published version)


    Access

    Download


    Export, share and cite



    Title :

    Discrete medial axis transform for discrete objects


    Contributors:

    Publication date :

    1998-04-01


    Remarks:

    LSI-98-22-R


    Type of media :

    Paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Discrete 2D and 3D euclidean medial axis in higher resolution

    Saude, A. V. / Couprie, M. / Lotufo, R. A. | British Library Online Contents | 2009


    Untangling the Blum Medial Axis Transform

    Katz, R. A. / Pizer, S. M. | British Library Online Contents | 2003


    Compact representation of medial axis transform

    Zhu, Yanshu / 朱妍姝 | BASE | 2014

    Free access

    New Algorithm for Medial Axis Transform of Plane Domain

    Hyeong In Choi / Sung Woo Choi / Hwan Pyo Moon et al. | British Library Online Contents | 1997


    The Euler Characteristics of Discrete Objects and Discrete Quasi-Objects

    Imiya, A. / Eckhardt, U. | British Library Online Contents | 1999