首页 | 本学科首页   官方微博 | 高级检索  
     

基于距离分布直方图的数字识别算法
引用本文:吴少泓,王云宽,孙涛,李兵. 基于距离分布直方图的数字识别算法[J]. 计算机应用, 2012, 32(8): 2299-2304. DOI: 10.3724/SP.J.1087.2012.02299
作者姓名:吴少泓  王云宽  孙涛  李兵
作者单位:中国科学院 自动化研究所,北京 100190
基金项目:国家自然科学基金资助项目
摘    要:由于自由字体与手写体数字形态的多变性,以往研究中具有较高准确率的算法往往牺牲了快速性,而具有实时性优势的算法却容易引起错误率的上升。针对这个问题,提出一种适用于快速数字识别的特征描述子——距离分布直方图(DDH),并在形状上下文的基础上提出一种既易于实现又具一定鲁棒性的描述子——形状累积直方图(SAH);然后将上述两个特征与其他改进后的拓扑特征相结合,组成最终的多特征矢量,由于其子矢量是由不同方法提取出的独特的特征,因此具有互补性;与此同时,算法中用三种组合特征训练了三个支持向量机来作分类器,综合它们给出的结果和自信度来给出最后的分类结果。在自建数据集、MNIST和USPS数据集上的实验结果显示,平均正确率最高达到了99.21%,证明了算法的高效性和鲁棒性。

关 键 词:特征提取  距离映射  相对链码  形状上下文  支持向量机  
收稿时间:2012-02-15
修稿时间:2012-03-21

Digit recognition based on distance distribution histogram
WU Shao-hong , WANG Yun-kuan , SUN Tao , LI Bing. Digit recognition based on distance distribution histogram[J]. Journal of Computer Applications, 2012, 32(8): 2299-2304. DOI: 10.3724/SP.J.1087.2012.02299
Authors:WU Shao-hong    WANG Yun-kuan    SUN Tao    LI Bing
Affiliation:Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China
Abstract:
Keywords:feature extraction  distance map  relative chain code  shape context  Support Vector Machine(SVM)
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号