CAD-Based Computer Vision: From CAD Models to Relational Graphs

The topic of model-building for 3-D objects is examined. Most 3-D object recognition systems construct models either manually or by training. Neither approach has been very satisfactory, particularly in designing object recognition systems which can handle a large number of objects. Recent interest in integrating mechanical CAD systems and vision systems has led to a third type of model building for vision: adaptation of preexisting CAD models of objects for recognition. If a solid model of an object to be recognized is already available in a manufacturing database, then it should be possible to infer automatically a model appropriate for vision tasks from the manufacturing model. Such a system has been developed. It uses 3-D object descriptions created on a commercial CAD system and expressed in both the industry-standard IGES form and a polyhedral approximation and performs geometric inferencing to obtain a relational graph representation of the object which can be stored in a database of models for object recognition. Relational graph models contain both view-independent information extracted from the IGES description and view-dependent information (patch areas) extracted from synthetic views of the object. It is argued that such a system is needed to efficiently create a large database (more than 100 objects) of 3-D models to evaluate matching strategies. >

[1]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[2]  Robert Bergevin,et al.  Generic object recognition: building coarse 3D descriptions from line drawings , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[3]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[5]  Michael Brady,et al.  Generating and Generalizing Models of Visual Objects , 1987, Artif. Intell..

[6]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[7]  Jitendra Malik,et al.  Computing the Aspect Graph for Line Drawings of Polyhedral Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Michael Potmesil,et al.  Generating Models of Solid Objects by Matching 3D Surface Segments , 1983, IJCAI.

[9]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[10]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[11]  Charles R. Dyer,et al.  3-D multiview object representations for model-based object recognition , 1987, Pattern Recognit..

[12]  Joshua Z. Levin Mathematical models for determining the intersections of quadric surfaces , 1979 .

[13]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[14]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[15]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

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

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

[18]  D. Eggert,et al.  Computing the orthographic projection aspect graph of solids of revolution , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[19]  Narendra Ahuja,et al.  EFFICIENT OCTREE GENERATION FROM SILHOUETTES. , 1986 .

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

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

[22]  David Nitzan,et al.  Three-Dimensional Vision Structure for Robot Applications , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[24]  J. K. Aggarwal,et al.  Generation of volume/surface octree from range data , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  P. Besl Geometric modeling and computer vision , 1988, Proc. IEEE.

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

[27]  Bir Bhanu,et al.  CAD-Based 3D Object Representation for Robot Vision , 1987, Computer.

[28]  David F. Rogers,et al.  Procedural Elements for Computer Graphics , 1984 .

[29]  Ernest L. Hall,et al.  Measuring Curved Surfaces for Robot Vision , 1982, Computer.

[30]  Sei-Wang Samuel Chen Three-dimensional representation and recognition using object wings , 1989 .

[31]  Friedrich M. Wahl,et al.  Polyhedral object recognition using Hough-space features , 1988, Pattern Recognit..

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

[33]  Ronald Goldman Two Approaches to a Computer Model for Quadric Surfaces , 1983, IEEE Computer Graphics and Applications.

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

[35]  Wei-Chung Lin,et al.  CSG-based object recognition using range images , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[36]  Peter R. Wilson A Short History of CAD Data Transfer Standards , 1987, IEEE Computer Graphics and Applications.

[37]  R. Jain,et al.  Generating aspect graphs for curved objects , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[38]  Avinash C. Kak,et al.  Knowledge-based robotics , 1988 .

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

[40]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[41]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[42]  Christopher M. Brown,et al.  Some Mathematical and Representational Aspects of Solid Modeling , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

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

[45]  Ronald Lumia,et al.  Prediction-Based Vision for Robot Control , 1987, Computer.

[46]  Martin Herman,et al.  Geometric Reasoning for Constructing 3D Scene Descriptions from Images , 1988, Artif. Intell..

[47]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

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

[49]  Malcolm S. Casale,et al.  Free-Form Solid Modeling with Trimmed Surface Patches , 1987, IEEE Computer Graphics and Applications.

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

[51]  Andrew K. C. Wong,et al.  Analysis of 3-D scene with partially occluded objects for robot vision , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

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

[54]  C. Hansen,et al.  CAD-based computer vision: The automatic generation of recognition strategies , 1988 .