Robust hypothesis verification: application to model-based object recognition

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. Pose can be hypothesised from this small set of correspondences. 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 verification is a difficult problem. In this paper we propose to use a robust hypothesis verification algorithm to perform object recognition. We explain how to integrate it in two different recognition schemes (2D and 3D recognition). After describing these applications we present numerous experimental results proving the robustness and the efficiency of these algorithms.

[1]  Max A. Viergever,et al.  Higher Order Differential Structure of Images , 1993, IPMI.

[2]  Clark F. Olson.  Time and space efficient pose clustering , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  David W. Jacobs,et al.  Error propagation in full 3D-from-2D object recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[5]  Herbert Freeman,et al.  The surface-attribute probe--an "active-vision" approach to 3-D object characterization , 1996, Pattern Recognit..

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

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

[8]  David G. Lowe,et al.  Learning indexing functions for 3-D model-based object recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

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

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

[12]  W. Eric L. Grimson,et al.  Recognizing 3D objects from 2D images: an error analysis , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  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.

[14]  Frédéric Jurie.  Hypothesis Verification in Model-Based Object Recognition with a Gaussian Error Method , 1998, ECCV.

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

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

[17]  Frans C. A. Groen,et al.  3D object recognition from 2D images using geometric hashing , 1992, Pattern Recognit. Lett..

[18]  J. Beveridge,et al.  Optimal geometric model matching under full 3D perspective , 1995, Proceedings of 1994 IEEE 2nd CAD-Based Vision Workshop.

[19]  Rakesh Mohan,et al.  Multidimensional indexing for recognizing visual shapes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.