BONSAI: 3D Object Recognition Using Constrained Search

BONSAI, a model-based 3D object recognition system, is described. It identifies and localizes 3D objects in range images of one or more parts that have been designed on a computer-aided-design (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. Attention is focused on the recognition procedure, but the model-building, image acquisition, and segmentation procedures are also outlined. Experiments with over 200 images demonstrate that the constrained search approach to 3D object recognition has an accuracy comparable to that of previous systems. >

[1]  Ramesh Jain,et al.  Report: 1988 NSF range image understanding workshop , 1989 .

[2]  Anil K. Jain,et al.  Surface classification: hypothesis testing and parameter estimation , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Anil K. Jain,et al.  Taxonomy of interpretation trees , 1992, Other Conferences.

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

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

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

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

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

[9]  Patrick Joseph Flynn,et al.  Cad-based computer vision: modeling and recognition strategies , 1990 .

[10]  R. Brooks.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

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

[14]  Bir Bhanu,et al.  CAD-based robot vision , 1987 .

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

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

[17]  Jake K. Aggarwal,et al.  Recent progress in the recognition of objects from range data , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

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

[20]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[21]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

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

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

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

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

[26]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[27]  Bir Bhanu,et al.  Guest Editor's Introduction: CAD-Based Robot Vision , 1987, Computer.

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

[29]  Avinash C. Kak,et al.  3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  W. Eric L. Grimson,et al.  The Combinatorics Of Object Recognition In Cluttered Environments Using Constrained Search , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[31]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[32]  Avinash C. Kak,et al.  Knowledge-based robotics , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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