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

  • Authors:
  • A. K. C. Wong;S. W. Lu;M. Rioux

  • Affiliations:
  • Univ. of Waterloo, Ont., Canada;Concordia Univ., Montreal, Canada;National Research Council Canada, Ottawa

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1989

Quantified Score

Hi-index 0.16

Visualization

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.