The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition

A view-independent relational model (VIRM) used in a vision system for recognizing known 3-D objects from single monochromatic images of unknown scenes is described. The system inspects a CAD model from a number of different viewpoints, and a statistical interference is applied to identify relatively view-independent relationships among component parts of the object. These relations are stored as a relational model of the object, which is represented in the form of a hypergraph. Three-dimensional components of the object, which can be associated with extended image features obtained by grouping of primitive 2-D features are represented as nodes of the hypergraph. Covisibility of model features is represented by means of hyperedges of the hypergraph, and the pairwise view-independent relations form procedural constraints associated with the hypergraph edges. During the recognition phase, the covisibility measures allow a best-first search of the graph for acceptable matches. >

[1]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  G. D. Sullivan,et al.  Natural and artificial low-level seeing systems - Visual interpretation of known objects in constrained scenes , 1992 .

[3]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

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

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[8]  Chris Goad,et al.  Special purpose automatic programming for 3D model-based vision , 1987 .

[9]  Leila De Floriani.  Feature Extraction from Boundary Models of Three-Dimensional Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  Li Du,et al.  Model based 3D grouping by using 2D cues , 1990, BMVC.

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

[13]  Bruce A. Draper,et al.  Learning 3D object recognition strategies , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

[15]  Geoffrey D. Sullivan,et al.  Model based perspective inversion , 1989, Image Vis. Comput..

[16]  Geoffrey D. Sullivan,et al.  Model based perspective inversion , 1989, Image and Vision Computing.

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

[18]  K.D. Baker,et al.  Performance assessment of model-based tracking , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[19]  Heinrich Niemann,et al.  ERNEST: A Semantic Network System for Pattern Understanding , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[22]  Satoshi Okada,et al.  Object recognition using a feature search strategy generated from a 3D model , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[23]  H. Baird.  Model-Based Image Matching Using Location , 1985 .

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

[25]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.

[26]  Jake K. Aggarwal,et al.  Model Construction and Shape Recognition from Occluding Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

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

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

[33]  Geoffrey D. Sullivan,et al.  Feature Aggregation in Iconic Model Evaluation , 1988, Alvey Vision Conference.

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

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

[36]  Marc Rioux,et al.  Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[39]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .