Robust Hypothesis Verification for Model Based Object Recognition Using Gaussian Error Model

The use of hypothesis verification is recurrent in the model based recognition literature. Small sets of features forming salient groups are paired with model features. Poses can be hypothesised from this small set of feature-to-feature correspondences. The verification of the pose consists in measuring how much model features transformed by the computed pose coincide with image features. When data involved in the initial pairing are noisy the pose is inaccurate and the verification is a difficult problem. In this paper we propose a robust hypothesis verification algorithm, assuming data error is Gaussian. We present experimental results obtained with 2D and 3D recognition proving that the proposed algorithm is fast and robust.

[1]  Max A. Viergever,et al.  Higher order differential structure of images , 1993, Image Vis. Comput..

[2]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Tarak Gandhi,et al.  Robust feature selection for object recognition using uncertain 2D image data , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  W. Eric L. Grimson,et al.  Gaussian error models for object recognition , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Alex Pentland,et al.  Modal Matching for Correspondence and Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Clark F. Olson Probabilistic indexing: a new method of indexing 3D model data from 2D image data , 1994, Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop.

[8]  Roberto Brunelli,et al.  Person identification using multiple cues , 1995, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  R. Fletcher Practical Methods of Optimization , 1988 .

[10]  Thomas M. Breuel,et al.  Fast recognition using adaptive subdivisions of transformation space , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  David W. Jacobs,et al.  Robust and Efficient Detection of Salient Convex Groups , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Rakesh Mohan,et al.  Multidimensional Indexing for Recognizing Visual Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  W. Eric L. Grimson The Combinatorics of Heuristic Search Termination for Object Recognition in Cluttered Environments , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Larry S. Davis,et al.  Model-Based Object Pose in 25 Lines of Code , 1992, ECCV.