The aim of this paper is mainly on using the potential strength of the skeleton of discrete objects in computer vision and pattern recognition. We propose to represent the medial axis characteristic points as an attributed skeletal graph to model the shape. The information about the object shape and its topology is totally embedded in them and this allows the comparison of different objects by graph matching algorithms. The experimental results demonstrate the correctness in detecting its characteristic points and in computing a more regular and effective representation for a perceptual indexing. The matching process, based on a revised graduated assignment algorithm, has produced encouraging results, showing the potential of the developed method in a variety of computer vision and pattern recognition domains. The results demonstrate its robustness in the presence of scale, reflection and rotation transformations and prove the ability to handle noise and occlusions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Attributed skeletal graphs for shape modelling and matching


    Contributors:


    Publication date :

    2003-01-01


    Size :

    297461 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Attributed Skeletal Graphs for Shape Modelling and Matching

    Di Ruberto, C. / IEEE | British Library Conference Proceedings | 2003


    Extended Attributed String Matching for Shape Recognition

    Chen, S. W. / Tung, S. T. / Fang, C. Y. et al. | British Library Online Contents | 1998


    Shock Graphs and Shape Matching

    Siddiqi, K. / Shokoufandeh, A. / Dickinson, S. J. et al. | British Library Conference Proceedings | 1998


    Attributed hypergraph matching on a Riemannian manifold

    Wang, J. M. | British Library Online Contents | 2014


    Shock Graphs and Shape Matching

    Siddiqi, K. / Shokoufandeh, A. / Dickinson, S. J. et al. | British Library Online Contents | 1999