Paper Title:
Recognizing Polygons under Affine Transformation Based on Principle of Homograph
  Abstract

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 six topological characteristics and geometrical characteristics are introduced that are invariant to describe polygon under affine transformation. Then, the new concept of homograph is defined in terms of six topological characteristics and geometrical characteristics. Based on of this definition, a new algorithm is proposed for recognizing that two polygons are homograph. The topological structure is introduced to analyze homograph qualitatively, 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 objects with different shape but also distinguish between objects with the 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.

  Info
Periodical
Edited by
Qi Luo
Pages
682-687
DOI
10.4028/www.scientific.net/AMM.20-23.682
Citation
G. M. Zhang, J. Chu, J. Miao, "Recognizing Polygons under Affine Transformation Based on Principle of Homograph", Applied Mechanics and Materials, Vols. 20-23, pp. 682-687, 2010
Online since
January 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Li Zhao Liu, Xiao Jing Hu, Yu Feng Chen, Tian Hua Zhang, Mao Qing Li
Abstract:The paper proposed a original matching algorithm using the feature vectors of rigid points sets matrix and a online matching intersection...
287
Authors: Ya Ling Du
Chapter 1: Mechanic Manufacturing System and Automation
Abstract:the maching algorithm in the vision-aided navigation system must be real-time, high-precision and suitable for matching different images with...
229
Authors: Jing Li, Huai Yu Liu, Liu Rong Hong
Chapter 1: Mechatronics
Abstract:Hough transform is an effective way in object recognition and applied to many industrial processes. Based on the principle of Hough...
1306
Authors: Lu Yun Zhang, Qiang Wang, Hai Yan Liu, Gang Wang
Chapter 9: Signal & Data Processing Technology and System
Abstract:A new algorithm is presented in this paper to determinate the point correspondences on contour between template image and its target after...
1152
Authors: Jie Wu, Qiu Quan Wang
Chapter 4: Measurement and Instrumentation, Monitoring Technologies, Recognition, Evaluation and Algorithms
Abstract:Automatic drawing algorithm has been one of the hotspot in research of drawing. So far there is no completely effective method....
338