Recognition of 3-D Objects in Range Images by Attributed Hypergraph Monomorphism and Synthesis

Abstract This paper presents a robot vision system which is capable of: I) extracting three-dimensional information ot objects through a laser range finder based on a syn-chronized laser scanner: 2) transforming the extracted information into attributed hypergraph representations (AHF's): 3) synthesizing several AHR's of the various views of an object into a complete AHR of the object: and 4) recognizing any views] of an object by finding the graph monomorphism between the AHR of that view and the complete AHR of a prototype object. This system is implemented on Grinnell Imaging System driven by VAX1 1/750 running VMS.