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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A spectral technique for correspondence problems using pairwise constraints


    Beteiligte:
    Leordeanu, M. (Autor:in) / Hebert, M. (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    434885 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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