This paper compares two methods for object localization from contours: shape context and chamfer matching of templates. In the light of our experiments, we suggest improvements to the shape context: shape contexts are used to find corresponding features between model and image. In real images it is shown that the shape context is highly influenced by clutters; furthermore, even when the object is correctly localized, the feature correspondence may be poor. We show that the robustness of shape matching can be increased by including a figural continuity constraint. The combined shape and continuity cost is minimized using the Viterbi algorithm on features, resulting in improved localization and correspondence. Our algorithm can be generally applied to any feature based shape matching method. Chamfer matching correlates model templates with the distance transform of the edge image. This can be done efficiently using a coarse-to-fine search over the transformation parameters. The method is robust in clutter, however, multiple templates are needed to handle scale, rotation and shape variation. We compare both methods for locating hand shapes in cluttered images, and applied to word recognition in EZ-Gimpy images.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Shape context and chamfer matching in cluttered scenes


    Contributors:
    Thayananthan, A. (author) / Stenger, B. (author) / Torr, P.H.S. (author) / Cipolla, R. (author)


    Publication date :

    2003-01-01


    Size :

    757820 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Shape Context and Chamfer Matching in Cluttered Scenes

    Thayananthan, A. / Stenger, B. / Torr, P. et al. | British Library Conference Proceedings | 2003


    Finding faces in cluttered scenes using random labeled graph matching

    Leung, T.K. / Burl, M.C. / Perona, P. | IEEE | 1995


    Finding Faces in Cluttered Scenes Using Labeled Random Graph Matching

    Leung, T. / Burl, M. / Perona, P. et al. | British Library Conference Proceedings | 1995


    Biologically Inspired Object Categorization in Cluttered Scenes

    Peerasathein, Theparit / Woo, Myung / Gaborski, Roger S. | IEEE | 2007


    Okapi-Chamfer Matching for Articulated Object Recognition

    Zhou, H. / Huang, T. / IEEE | British Library Conference Proceedings | 2005