Statistical approach to model matching

This paper describes a way of applying statistical estimation techniques to the model matching problem of computer vision. A detailed metrical object model is assumed. A simple MAP model matching method is described that captures important aspects ofrecognition in controlled situations. A probabilistic model of image features is combined with a simple prior on the pose and feature interpretations to yield a mixed objective function. Extremizing the objective function yields an optimal matching between model and image features. Good models of feature uncertainty allows for robustness with respect to inaccuracy in feature detection. Additionally the relative likelihood of a feature arising from the object or the background can be evaluated in a rational way. The parameters that appear in the probabilistic models may easily be derived from images in the application domain. The objective function takes a particularly simple form when feature deviations are modeled by Normal densities and the projection model is linear. Several linear projection and feature models are discussed. Evidence is provided to show that Normal feature deviation models can be appropriate for computer vision matching problems. Relation to other work and possible extensions and application areas are discussed.

[1]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Stephen T. Barnard,et al.  Stereo Matching by Hierarchical, Microcanonical Annealing , 1987, IJCAI.

[4]  Todd Anthony A Robust Parallel Implementation of 2D Model-Based Recognition* , 1988 .

[5]  T.A. Cass A robust parallel implementation of 2D model-based recognition , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  D. Jacobs Grouping for Recognition , 1989 .

[7]  Pascal Fua,et al.  Objective functions for feature discrimination: applications to semiautomated and automated feature extraction , 1989 .

[8]  Ronen Basri,et al.  Recognition by Linear Combinations of Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  J. Ross Beveridge,et al.  Optimization of 2-dimensional model matching , 1989 .

[10]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Heinrich H. Bülthoff,et al.  Stereo Integration, Mean Field Theory and Psychophysics , 1990, ECCV.

[12]  Pascal Fua,et al.  Objective functions for feature discrimination: theory , 1989 .

[13]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .