Recognition of Polygon Based on Homograph Principle

张桂梅,高满屯,曾接贤,沈允文
2004-01-01
Journal of Computer Applications
Abstract:We proposed six topology characteristics and geometry characteristics to describe polygons. These characteristics are invariant under affine transformation . According to these characteristics, we gave the definition of homograph and presented a new algorithm for recognizing homograph. We introduced the topological structure to analyze homograph qualitatively, therefore the algorithm is insensitive to noises; and employed geometrical structure to analyze homograph quantitatively, thus the algorithm can show fine discrimination between polygons. It can recognize objects of different shape and distinguish objects that are of the same shape but the different size and scale. Comparing with other recognition algorithms, our algorithm has obtained apparent improvement. The effectiveness of the algorithm is demonstrated by experiments.
What problem does this paper attempt to address?