A generalized skeleton transform was recently introduced which allows a shape to be represented as a collection of modestly overlapped octagonal shape parts. However, the generalized skeleton transform needs to be applied many times. Furthermore, an octagonal component is not easily matched up with another octagonal component from a different shape. In this paper, we describe a new "distance" transform which identifies a special maximal octagon for each image point in a given shape. This transform leads to the development of a new shape decomposition algorithm. This algorithm is more efficient to implement; the "distance" transform only needs to be applied once. The disk components used in the new algorithm are more primitive than octagons and easily matched up with other disk components from another shape. The experiments show that the new decomposition algorithm produces as efficient representations as the old algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Morphological decomposition of 2-D binary shapes into modestly overlapped disk components


    Contributors:


    Publication date :

    2005-01-01


    Size :

    161133 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Morphological Decomposition of 2-D Binary Shapes into Conditionally Maximal Convex Polygons

    Xu, J. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Generalizations of binary morphological shape decomposition

    Vizireanu, D. N. | British Library Online Contents | 2007


    Petrogenesis in a modestly endowed moon

    Hubbard, N. J. / Minear, J. W. | NTRS | 1976