Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs

A computer vision system is presented for shape synthesis and recognition of three-dimensional objects using an attributed hypergraph representation. The vision system is capable of: (1) constructing an attributed hypergraph representation (AHR) based on the information extracted from an image with range data; (2) synthesizing several AHRs obtained from various views of an object to form a complete AHR of the object; and (3) recognizing any view of an object of finding the graph monomorphism between the AHR of that view and the complete AHR of a prototype object. This system is implemented on a Grinnell imaging system driven by a VAX 11/750 running VMS. >

[1]  Andrew K. C. Wong,et al.  Recognition of 3-D Scene with Partially Occluded Objects , 1987, Other Conferences.

[2]  Andrew K. C. Wong,et al.  Recognition of 3-D Objects in Range Images by Attributed Hypergraph Monomorphism and Synthesis , 1985 .

[3]  Larry S. Davis,et al.  Two-dimensional object recognition by matching local properties of contour points , 1984, Pattern Recognit. Lett..

[4]  Norman I. Badler,et al.  Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[6]  Robert M. Haralick,et al.  A Spatial Data Structure , 1979 .

[7]  Lothar Rossol,et al.  CONSIGHT-I: A Vision-Controlled Robot System for Transferring Parts from Belt Conveyors , 1979 .

[8]  King-Sun Fu,et al.  Subgraph error-correcting isomorphisms for syntactic pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  T. Kanade,et al.  The theory of straight homogeneous generalized cylinders and A taxonomy of generalized cylinders , 1983 .

[10]  Andrew K. C. Wong,et al.  Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Larry S. Davis,et al.  Approximate pattern matching in a pattern database system , 1980, Inf. Syst..

[12]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Prasanna G. Mulgaonkar,et al.  Matching three-dimensional objects using a relational paradigm , 1984, Pattern Recognit..

[14]  M Rioux,et al.  Laser range finder based on synchronized scanners. , 1984, Applied optics.

[15]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.

[16]  Kim L. Boyer,et al.  Robotic Manipulation Experiments Using Structural Stereopsis for 3D Vision , 1986, IEEE Expert.

[17]  Linda G. Shapiro,et al.  Ordered structural shape matching with primitive extraction by mathematical morphology , 1987, Pattern Recognit..

[18]  Andrew K. C. Wong.  Knowledge representation for robot vision and path planning using attributed graphs and hypergraphs , 1987 .

[19]  Su-Shing Chen,et al.  Three-Dimensional Object Recognition Using Range Data , 1989, Other Conferences.

[20]  Malcolm S. Casale,et al.  An Overview of Analytic Solid Modeling , 1985, IEEE Computer Graphics and Applications.

[21]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Donald B. Gennery,et al.  Object Detection and Measurement Using Stereo Vision , 1979, IJCAI.

[23]  Harry G. Barrow,et al.  Subgraph Isomorphism, Matching Relational Structures and Maximal Cliques , 1976, Inf. Process. Lett..

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

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