We approach recognition in the framework of deformable shape matching, relying on a new algorithm for finding correspondences between feature points. This algorithm sets up correspondence as an integer quadratic programming problem, where the cost function has terms based on similarity of corresponding geometric blur point descriptors as well as the geometric distortion between pairs of corresponding feature points. The algorithm handles outliers, and thus enables matching of exemplars to query images in the presence of occlusion and clutter. Given the correspondences, we estimate an aligning transform, typically a regularized thin plate spline, resulting in a dense correspondence between the two shapes. Object recognition is then handled in a nearest neighbor framework where the distance between exemplar and query is the matching cost between corresponding points. We show results on two datasets. One is the Caltech 101 dataset (Fei-Fei, Fergus and Perona), an extremely challenging dataset with large intraclass variation. Our approach yields a 48% correct classification rate, compared to Fei-Fei et al 's 16%. We also show results for localizing frontal and profile faces that are comparable to special purpose approaches tuned to faces.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Shape matching and object recognition using low distortion correspondences


    Contributors:
    Berg, A.C. (author) / Berg, T.L. (author) / Malik, J. (author)


    Publication date :

    2005-01-01


    Size :

    3088796 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Recognition using region correspondences

    Basri, R. / Jacobs, D. | IEEE | 1995


    Recognition Using Region Correspondences

    Basri, R. / Jacobs, D. / IEEE Computer Society et al. | British Library Conference Proceedings | 1995


    Recognition Using Region Correspondences

    Basri, R. / Jacobs, D. W. | British Library Online Contents | 1997


    Shape Matching Using GAT Correlation against Nonlinear Distortion and its Application to Handwritten Numeral Recognition

    Wakahara, T. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2003