Sciweavers

Share
ACCV
2009
Springer

A Probabilistic Model for Correspondence Problems Using Random Walks with Restart

9 years 6 months ago
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 steadystate 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, ...
Tae Hoon Kim, Kyoung Mu Lee, Sang Uk Lee
Added 25 May 2010
Updated 25 May 2010
Type Conference
Year 2009
Where ACCV
Authors Tae Hoon Kim, Kyoung Mu Lee, Sang Uk Lee
Comments (0)
books