Contour matching based on belief propagation

Abstract

In this paper, we try to use graphical model based probabilistic inference methods to solve the problem of contour matching, which is a fundamental problem in computer vision. Specifically, belief propagation is used to develop the contour matching framework. First, an undirected loopy graph is constructed by treating each point of source contour as a graphical node. Then, the distances between the source contour points and the target contour points are used as the observation data, and supplied to this graphical model. During message transmission, we explicitly penalize two kinds of incorrect correspondences: many-to-one correspondence and cross correspondence. A final geometrical mapping is obtained by minimizing the energy function and maximizing a posterior for each node. Comparable experimental results show that better correspondences can be achieved. © Springer-Verlag Berlin Heidelberg 2006.