Title :
Recognition and shape synthesis of 3-D objects based on attributed hypergraphs
Author :
Wong, Andrew K.C. ; Lu, Si W. ; Rioux, Marc
Author_Institution :
Dept. of Syst. Design Eng., Waterloo Univ., Ont., Canada
fDate :
3/1/1989 12:00:00 AM
Abstract :
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
Keywords :
computer vision; computerised pattern recognition; graph theory; 3D object recognition; Grinnell imaging system; attributed hypergraphs; computer vision; computerised pattern recognition; graph monomorphism; range data; shape synthesis; Computer vision; Data mining; Gratings; Image edge detection; Image recognition; Machine vision; Phase measurement; Prototypes; Shape; Voice mail;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
