A Constrained Semi-supervised Learning Approach to Data Association

Data association (obtaining correspondences) is a ubiquitous problem in computer vision. It appears when matching image features across multiple images, matching image features to object recognition models and matching image features to semantic concepts. In this paper, we show how a wide class of data association tasks arising in computer vision can be interpreted as a constrained semi-supervised learning problem. This interpretation opens up room for the development of new, more efficient data association methods. In particular, it leads to the formulation of a new principled probabilistic model for constrained semi-supervised learning that accounts for uncertainty in the parameters and missing data. By adopting an ingenious data augmentation strategy, it becomes possible to develop an efficient MCMC algorithm where the high-dimensional variables in the model can be sampled efficiently and directly from their posterior distributions. We demonstrate the new model and algorithm on synt...

• Type: Conference
• Year: 2004
• Where: ECCV
• Authors: Hendrik Kück, Nando de Freitas, Peter Carbonetto
• Keywords: Computer Vision, Constrained Semi-supervised Learning, ECCV 2004, Efficient Data Association, Image Features, Ingenious Data Augmentation, Semi-supervised Learning Problem