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

Volume

11

Issue

3

fYear

1989

fDate

3/1/1989 12:00:00 AM

Firstpage

279

Lastpage

290

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;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.21797

Filename

21797