Labeled point pattern matching by fuzzy relaxation

摘要

A method of matching labeled point patterns is described on the basis of a fuzzy relaxation. The method is applicable to labeled point patterns which differ by geometrical transformations, such as translation, rotation and scale change. In this method, the point pairs are considered to be the pattern primitives. The pattern primitives are geometrically transformed in the process of relaxation so as to minimize a measure of mismatch between the primitive pairs. The compatible primitive pairs between the two labeled point patterns are established after only a few iterations of relaxation and the corresponding points are obtained from the primitive pairs. As an example, the method is applied to the matching of constellations.