A New Method of Recognizing Polygons under Perspective Transformation

Existing methods for recognizing polygons can be improved. A new concept “homograph” and then a new method for recognizing polygons based on the principle of homograph are proposed. First, five topological characteristics and geometrical characteristics are introduced that are invariant to describe polygon under perspective transformation. Then, the new concept of homograph is defined in terms of five topological characteristics and geometrical characteristics. Based on this definition, a new algorithm is proposed for recognizing that two polygons are homograph. The topological structure is introduced to analyze homograph qualitatively and the algorithm is insensitive to noises; and the geometrical structure is introduced to analyze homograph quantitatively, thus the algorithms can show tiny differences between polygons. It can not only recognize the objects with different shapes but also distinguish between objects with same shape but with different sizes and scales. Comparing with other recognition algorithms, the algorithm presented showed apparent improvement. The effectiveness of the algorithm is demonstrated by experiments.