导读: 一种基于拟合函数的图形识别算法 - Document Transcript *基于拟合函数的二值图像矢量化识别算法彭立勋,皮德常+(南京航空航天大学信息科学与技术学院,南京,江苏,210016)摘要 :图像识别是从一幅打印或者手写图像中识别出其中特定的图形。当图形不规则...
一种基于拟合函数的图形识别算法 - Document Transcript
*
基于拟合函数的二值图像矢量化识别算法
彭立勋,皮德常+
(南京航空航天大学信息科学与技术学院,南京,江苏,210016)
摘要 :图像识别是从一幅打印或者手写图像中识别出其中特定的图形。当图形不规则
且复杂时,要求识别函数能较准确的将图形归到正确的分类之中,同时还需要有较高的执
行效率,识别它们将会变得非常复杂。 本文提出了一种基于拟合函数的图形识别方法,通过
将待识别的图形拟合为多个多项式函数来表示,然后与模板库中的样本拟合函数进行对比 ,
分析方差,取出相似度最高的模板作为识别结果。经过实际的测试表明该算法是有效的。
关键字 :模式识别;图形;图像;拟合;多项式
Binary image vectorization recognition algorithm based on
the fitting function
Lixun Peng and Dechang Pi
College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics,
Nanjing, Jiangsu, 210016, China
Abstract: The propose of graphics recognition identifies specific graphics from hand-written or
printed images. Because of requiring recognition function which can make the graphics classified
accurately and high efficiency, it is complicated to recognize irregular and perplexed graphics. In
this paper a graphics recognition method based on fitting function is proposed. The idea is that
using some polynomial denoted recognized graphics, then compared with sample fitting function
in the template, the maximum similarity template was extracted as identification results through
analyzing variance. Experiments show that the algorithm is effective through the real test.
Keywords: Pattern Recognition; graphics; images; fitting; polynomial
1. 引言
现在一般的图形识别算法是基于对待识别图形的点阵分析,对构成图形的线条较复杂
的图形进行识别有很大的局限性,例如对汉字有专门的汉字识别方法,对字母有专门的字
母识别方法,即使用同一类算法思想也是需要不同的程序来实现 [1,2]。尤其将多种类型符号
混在一起时,大部分算法都很难识别出来。如果是手写输入,识别的难度就更大[3,4]。
现有的通用图形识别算法,例如模板匹配算法,一般用训练样本特征的平均值来描述,
分类器根据输入样本特征与各个文字的参照特征的距离进行识别。 由于汉字存在各种各样字
体,手写汉字中还存在各种各样的变形,因此文件的任何特征都存在一个分布空间。 只有把
这
赞助本站