规则图形的识别系统.doc

论文题目： 规则图形的识别系统 规则图形的识别系统 摘 要:对规则几何图形进行了分析,并对识别的算法和实现进行了分析与研究.在此基础上提出 了利用图形的面积和周长的比值范围来识别出图形的形状。将相似的有关思想和方法引入到图形识别和理解中,系统地讨论了图形相似的基本原理和方法.首先分析了图形的相似性特征、相似性的内涵以及相似性的性质,同时给出了图形相似度的计算方法;其次,借助图的方式对图形的各相似性特征进行描述,并提出了统一的图形特征编码方式,以此实现图形由“形”到“数”的转换;而且,提出了一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法;最后,将该方法应用于基于二维的结构模式识别中,以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用.实验结果表明,与传统的识别方法相比较,该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展,并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性.最后利用VC++给出该算法的实现 过程,利用此程序能识别出计算机中的规则几何图形。 关键词:几何图形;识别;像素;算法 Abstract: This paper analyzes the regular geometry graphics, and the identification and Realization of algorithm is analyzed and studied. On this basis The ratio range using the graph area and the perimeter to identify the shape of the graph. The idea and method of similar to pattern recognition and understanding system, discussed the basic principle and method of graphic similarity . The graphic similarity, similarity connotation as well as the similarity in nature, and gives the calculation method of graphic similarity; secondly, by means of graph to describe the the similarity of the characteristics of the graphics, and the graphic feature coding method unified, so as to realize the graph by the form to the number conversion; moreover, a hierarchical, graphical feature coding based on similarity, based on graph similarity algorithm is presented; finally, the the method is applied to the pattern recognition based on the structure of two-dimensional, to identify non-intersected primitive one real parts as an example to illustrate the application of this method. Experimental results show that, compared with the traditional methods, great progress has been made in several aspects of the methods in pattern recognition scope, mode search and pattern matching speed, and this kind of pattern recognition method of multiple similarity based on feature has greater flexibility and reliability. Finally, the implementation of the VC++ algorithm Pr