Title
A probabilistic model for correspondence problems using random walks with restart
Abstract
In this paper, we propose an efficient method for finding consistent correspondences between two sets of features Our matching algorithm augments the discriminative power of each correspondence with the spatial consistency directly estimated from a graph that captures the interactions of all correspondences by using Random Walks with Restart (RWR), one of the well-established graph mining techniques The $\it{steady}$-$\it{state}$ probabilities of RWR provide the global relationship between two correspondences by the local affinity propagation Since the correct correspondences are likely to establish global interactions among them and thus form a strongly consistent group, our algorithm efficiently produces the confidence of each correspondence as the likelihood of correct matching We recover correct matches by imposing a sequential method with mapping constraints in a simple way The experimental evaluations show that our method is qualitatively and quantitatively robust to outliers, and accurate in terms of matching rate in various matching frameworks.
Year
DOI
Venue
2009
10.1007/978-3-642-12297-2_40
ACCV (3)
Keywords
Field
DocType
random walk,probabilistic model,matching algorithm,global relationship,correct match,correspondence problem,efficient method,correct correspondence,various matching framework,global interaction,consistent correspondence,sequential method,consistent group,affinity propagation,steady state
Graph,Affinity propagation,Pattern recognition,Computer science,Random walk,Outlier,Sequential method,Statistical model,Artificial intelligence,Discriminative model,Blossom algorithm
Conference
Volume
ISSN
ISBN
5996
0302-9743
3-642-12296-5
Citations 
PageRank 
References 
1
0.36
10
Authors
3
Name
Order
Citations
PageRank
Tae Hoon Kim112911.20
Kyoung Mu Lee23228153.84
Sang Uk Lee31879180.39