A NEW METHOD OF RECOGNIZING POLYGONS UNDER PERSPECTIVE TRANSFORMATION

• 来源期刊: 计算机辅助绘图.设计与制造(英文版)
• 学科: 工学
• 年，卷（期）: 2007,（1）
• 页码范围: 80-85
• 页数: 6页
• 分类号: TP391.41
• 语种: 中文

摘要

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.