Algorithm for the inexact matching of high-level 3-D polyhedric representations
Hans Peter Amann, Heinz Huegli · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1992
This paper describes a powerful inexact matching algorithms which has been applied with success to high-level 3D object representations in a 3D object recognition system. The algorithm combines in a promising way several approaches proposed in the past couple of years: an extension to the backtrack strategies for inexact matching of attributed relational sub- graphs, error correction isomorphism, determination of local attribute similarity, and global transformation fitting, features which are efficiently used for search-tree pruning. The algorithm was tested successfully in a series of experiments involving scenes with single and multiple objects.