We present an efficient spectral method for finding consistent correspondences between two sets of features. We build the adjacency matrix M of a graph whose nodes represent the potential correspondences and the weights on the links represent pairwise agreements between potential correspondences. Correct assignments are likely to establish links among each other and thus form a strongly connected cluster. Incorrect correspondences establish links with the other correspondences only accidentally, so they are unlikely to belong to strongly connected clusters. We recover the correct assignments based on how strongly they belong to the main cluster of M, by using the principal eigenvector of M and imposing the mapping constraints required by the overall correspondence mapping (one-to-one or one-to-many). The experimental evaluation shows that our method is robust to outliers, accurate in terms of matching rate, while being much faster than existing methods.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A spectral technique for correspondence problems using pairwise constraints


    Contributors:
    Leordeanu, M. (author) / Hebert, M. (author)


    Publication date :

    2005-01-01


    Size :

    434885 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Spectral Technique for Correspondence Problems Using Pairwise Constraints

    Leordeanu, M. / Hebert, M. / IEEE | British Library Conference Proceedings | 2005


    Semi-supervised image database categorization using pairwise constraints

    Grira, N. / Crucianu, M. / Boujemaa, N. | IEEE | 2005


    Recovering human body configurations using pairwise constraints between parts

    Xiaofeng Ren, / Berg, A.C. / Malik, J. | IEEE | 2005


    Recovering Human Body Configurations Using Pairwise Constraints between Parts

    Ren, X. / Berg, A. / Malik, J. et al. | British Library Conference Proceedings | 2005


    Active Image Clustering with Pairwise Constraints from Humans

    Biswas, A. / Jacobs, D. | British Library Online Contents | 2014