Integration of Multiple Feature Groups and Multiple Views into a 3D Object Recognition System

Proposes two approaches for utilizing multiple-feature group (triples) and multiple-view information to reduce the number of hypotheses passed to the verification stage in an invariant feature indexing (IFI)-based object recognition system. The first approach is based on a majority voting scheme that keeps track of the number of consistent votes cast by prototype hypotheses for particular object models. The second approach examines the consistency of estimated object pose from multiple scene-triples of a single view or multiple views. Monte Carlo experiments employing 500 single-view synthetic range images and 195 pairs of synthetic range images with a large CAD-based 3D object database show that a significant number of hypotheses can be eliminated by using these approaches. The proposed approaches have also been tested on real range images of several objects. A salient feature of this system and experiment design compared to most existing 3D object recognition systems is the use of a large object data base and a large number of test images. >

[1]  Anil K. Jain,et al.  3D object recognition using invariant feature indexing of interpretation tables , 1992, CVGIP Image Underst..

[2]  David L. Cohn,et al.  Parallel hypothesis verification , 1993, Pattern Recognit..

[3]  Takeo Kanade,et al.  Automatic generation of object recognition programs , 1988, Proc. IEEE.

[4]  Anil K. Jain,et al.  Three-Dimensional Object Recognition Systems , 1993 .

[5]  Avinash C. Kak,et al.  A robot vision system for recognizing 3D objects in low-order polynomial time , 1989, IEEE Trans. Syst. Man Cybern..

[6]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  Avinash C. Kak,et al.  A robot vision system for recognition of generic shaped objects , 1991, CVGIP Image Underst..

[9]  Anil K. Jain,et al.  BONSAI: 3D Object Recognition Using Constrained Search , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[11]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[13]  Anil K. Jain,et al.  CAD-Based Computer Vision: From CAD Models to Relational Graphs , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Anil K. Jain,et al.  Evidence-Based Recognition of 3-D Objects , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Thomas C. Henderson,et al.  CAGD-Based Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[18]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Patrick J. Flynn Saliencies and symmetries: toward 3D object recognition from large model databases , 1992, CVPR.