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 Kim | 1 | 129 | 11.20 |
Kyoung Mu Lee | 2 | 3228 | 153.84 |
Sang Uk Lee | 3 | 1879 | 180.39 |