Model Generation And Inexact Matching For Object Identification

Abstract

In this paper we present a hierarchical inexact matching method to identify 3-D objects. The 3-D objects are described by a relational model consisting of the global relation, the topological relation, and the geometrical relation. When identifying an unknown object, firstly its global, topological, and geometrical relations are generated, secondly its global relation is used as a key to search for the closest group of clusters, thirdly its topological relation is matched with the representative of each cluster in the same group to find the most similar cluster, and finally the geometrical relation match takes place against the objects in this cluster for the best match. The hierarchical relational model generation and inexact matching are both simple and powerful. The matching procedure incorporating weights, thresholds, and constraint relations is highly flexible.