BONSAI: 3D object recognition using constrained search

A description is presented of BONSAI, a model-based 3-D object recognition system, which identifies and localizes 3-D objects in range images of one or more parts which have been designed on a CAD system. Recognition is performed via constrained search of the interpretation tree, using unary and binary constraints (derived automatically from the CAD models) to prune the search space. Experiments with over 200 images of 20 different parts demonstrate that the constrained search approach to 3-D object recognition has comparable accuracy to other existing systems. >

[1]  Ramakant Nevatia,et al.  Recognizing 3-D Objects Using Surface Descriptions , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  L. G. Shapiro,et al.  A relational pyramid approach to view class determination , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

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

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

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

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

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

[8]  Richard Hoffman,et al.  CAD-driven machine vision , 1989, IEEE Trans. Syst. Man Cybern..

[9]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

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

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