基于类似形原理识别平面多边形  

Recognition of polygon based on homograph principle

作　　者：张桂梅[1] 高满屯[1] 曾接贤[2] 沈允文[1] 

机构地区：[1]西北工业大学机电学院,陕西西安710072 [2]南昌航空工业学院计算机视觉研究室,江西南昌330034

出　　处：《计算机应用》2004年第9期7-9,共3页journal of Computer Applications

基　　金：国家自然科学基金项目 (60 2 750 37) ;陕西省自然科学基金项目 ;江西省自然科学基金项目(0 31 1 0 1 8) ;南昌航空工业学院测试技术与控制工程研究中心开放基金项目 (2 0 0 2 0 0 7)

摘　　要：根据仿射不变性提出了 6个用来描述多边形形状的拓扑特征和几何特征 ,这些特征在仿射投影下是不变的 ;以这些特征作为约束条件给出了在仿射投影下多边形的类似形定义 ;提出了一种用于识别平面多边形的类似形法。对类似形应用拓扑结构进行定性分析 ,对噪音不敏感 ;应用几何结构进行定量分析 ,能够反应多边形形状的细微差别。实验结果表明该方法是有效的。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.

关 键 词：仿射变换 平面多边形 类似形 识别 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]