收藏本站
《青岛大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于支持向量机的手写体字符识别

丁胜  
【摘要】:光学字符识别(OCR)是指将纸上的文字转化为计算机所能处理的形式(如ASCII码)的过程。手写体字符识别是光学字符识别的一个分支,手写体字符识别在邮政信件分拣、银行票据的自动处理、手机和掌上电脑的输入等领域有着巨大的作用。由于手写体字符的随意性,使其识别难度大于印刷体字符。而诞生于上世纪九十年代的支持向量机是一种基于小样本的新的统计学习方法,在许多方面(包括字符识别),都取得了优秀的效果。但是,传统的支持向量机训练算法在时间复杂度上面的表现不尽如人意,如果训练样本的数量过大,消耗的训练时间和存储空间会急剧增大。针对这种情况,本文提出一种改进算法,即尽量选择那些有可能成为支持向量的训练样本来具有针对性地加以训练,从而可以减少时间与空间的消耗。 本文主要做了以下工作: 1 由于核函数的存在,使得训练样本之间的距离在由输入空间到特征空间的映射之中产生了变化。为此,本文分析了训练样本之间的距离在输入空间与特征空间的联系。 2 本文针对不同的核函数,探讨并证明了训练样本在输入空间和特征空间的两个空间的距离之间的联系,并在此基础之上,提出一种基于KNN(K Nearest Neighbors)属性的训练样本选择方法,通过减少参加训练的样本数来减少训练所需要的时间。本文探讨了算法所选择的样本数。由于选择的样本数要小于原训练样本集而包含的支持向量却与原样本集相当,从而在减少训练时间的同时保持了分类正确率。 3 在MNIST和UCI的数据库上对本算法与SMO算法进行了对比实验,得到的结果是在辨识正确率基本不变的情况下,消耗的时间大量减少。
【学位授予单位】:青岛大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP391.43

【引证文献】
中国硕士学位论文全文数据库 前7条
1 莫咏柳;基于支持向量机的联机手写汉字识别的研究[D];太原理工大学;2011年
2 高保平;嵌入式字符识别技术的研究与开发[D];江南大学;2012年
3 杜晶;基于支持向量机的车牌字符识别研究[D];河北工程大学;2008年
4 郭宇;增强型成本分析自动入侵响应系统的研究[D];山西大学;2008年
5 薛晓军;触摸屏控制器设计及手写字符识别技术研究[D];浙江大学;2008年
6 李庆昌;基于神经树的英文字符识别技术研究[D];山东师范大学;2009年
7 李奎;基于HCC-SVM的字符识别技术研究[D];南京理工大学;2009年
【参考文献】
中国期刊全文数据库 前2条
1 郑松峰,徐维朴,刘维湘,郑南宁;基于无监督聚类的约简支撑向量机[J];计算机工程与应用;2004年14期
2 杜彦蕊,杜海明;手写字符识别方法的研究[J];应用科技;2004年02期
中国博士学位论文全文数据库 前1条
1 陈才扣;基于核的非线性特征抽取与图象识别研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前1条
1 郭世杰;基于支持向量机的多类分类问题的研究[D];上海师范大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 刘兴远,方顺兴,姚忠国;建筑结构试验数据处理的几种方法[J];四川建筑科学研究;1993年02期
2 张燕平;提取特征规则的重复覆盖算法(RCA)[J];安徽大学学报(自然科学版);2002年02期
3 高湘萍;吴小培;沈谦;;基于脑电的意识活动特征提取与识别[J];安徽大学学报(自然科学版);2006年02期
4 杨绪兵,韩自存;ε不敏感的核Adaline算法及其在图像去噪中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
5 陶秀凤,唐诗忠,周鸣争;基于支持向量机的软测量模型及应用[J];安徽工程科技学院学报(自然科学版);2004年02期
6 吴凤凰;;模式识别在植物叶片识别中的应用[J];安徽农业科学;2007年01期
7 许高程;张文君;王卫红;;支持向量机技术在遥感影像滑坡体提取中的应用[J];安徽农业科学;2009年06期
8 郭立萍;唐家奎;米素娟;张成雯;赵理君;;基于支持向量机遥感图像融合分类方法研究进展[J];安徽农业科学;2010年17期
9 冯学军;;最小二乘支持向量机的研究与应用[J];安庆师范学院学报(自然科学版);2009年01期
10 王继昌;庞祥武;;联机签名Bayes分类器设计算法[J];鞍山师范学院学报;2005年06期
中国重要会议论文全文数据库 前10条
1 ;An effective procedure exploiting unlabeled data to build monitoring system[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(下)[C];2012年
2 ;A Novel Kernel PCA Support Vector Machine Algorithm with Feature Transition Function[A];第二十六届中国控制会议论文集[C];2007年
3 ;A Novel Proximal Support Vector Machine and Its Application in Radar Target Recognition[A];第二十六届中国控制会议论文集[C];2007年
4 ;Fault Pattern Recognition of Rolling Bearings Based on Wavelet Packet and Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
5 ;State Estimation Model of Ferment Process Based on PSO[A];第二十九届中国控制会议论文集[C];2010年
6 常俊林;魏巍;梁君燕;;基于支持向量机的SURF改进算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
7 ;Research of Intelligent Control Model and System on Traffic Light Time[A];中国自动化学会控制理论专业委员会D卷[C];2011年
8 刘友强;李斌;奚宁;陈家骏;;基于双语平行语料的中文缩略语提取方法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
9 陈龙;吴志勇;袁春;蒙美玲;蔡莲红;;面向数字版权管理的声纹辅助认证系统[A];第十一届全国人机语音通讯学术会议论文集(一)[C];2011年
10 颜七笙;;基于PCA-SVM的动态联盟候选伙伴绩效评价方法[A];第十三届中国管理科学学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
3 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
4 张昌明;新疆汉族、维吾尔族及哈萨克族食管癌血清蛋白质指纹图谱研究[D];新疆医科大学;2010年
5 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
6 刘卫红;垃圾邮件检测与过滤关键技术研究[D];华南理工大学;2010年
7 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
8 吴锋;基于GPU并行计算的数值模拟与燃煤锅炉系统的优化研究[D];浙江大学;2010年
9 向国齐;支持向量回归机代理模型设计优化及应用研究[D];电子科技大学;2010年
10 渠瑜;基于SVM的高不平衡分类技术研究及其在电信业的应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
2 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
3 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
4 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年
5 刘磊;多泥沙河流水库优化调度研究[D];郑州大学;2010年
6 辛保兵;既有预应力混凝土梁桥剩余承载力评估方法研究[D];郑州大学;2010年
7 王巧立;微生物发酵过程的建模与优化控制研究[D];郑州大学;2010年
8 林天威;基于视频流的人脸识别系统研究[D];哈尔滨工程大学;2010年
9 韩艳;基于支持向量机的发酵过程建模研究[D];大连理工大学;2010年
10 马稳;基于支持向量机的模拟电路故障诊断研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李倩;;文档图像的二值化算法综述[J];中国传媒大学学报(自然科学版);2008年04期
2 郭代飞,杨义先,胡正名;基于大规模网络的自适应入侵响应模型研究[J];北京邮电大学学报;2004年01期
3 宫蓉蓉;;基于SVM的手写体相似汉字识别[J];电脑与信息技术;2008年04期
4 金伟健;;手写体相似字识别方法研究[J];电脑知识与技术;2009年08期
5 龚雪容 ,马鸣锦 ,蒋烈辉 ,杜威;用ADS7846设计嵌入系统的触摸屏[J];电子产品世界;2002年17期
6 郭勇,吴乐南;行驶车辆的牌照识别系统[J];电子工程师;2000年11期
7 张耀麒;;应用于电阻式触摸屏的ADS7846控制器[J];电子科技;2006年09期
8 丁晓青;汉字识别研究的回顾[J];电子学报;2002年09期
9 赵学军,余楚中,杨波,潘保昌;手写数学符号的基元识别方法[J];重庆大学学报(自然科学版);1998年02期
10 余楚中,赵学军,彭静,郑胜林;联机手写体汉字识别中的笔划分类及笔划识别[J];重庆大学学报(自然科学版);1998年02期
中国博士学位论文全文数据库 前3条
1 毛勇;基于支持向量机的特征选择方法的研究与应用[D];浙江大学;2006年
2 龙腾;旋转方向无关的无约束手写中文词组识别[D];华南理工大学;2008年
3 李建美;标牌压印字符图像获取与处理中的关键技术研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 李杜;字符识别技术研究及其在机器视觉测控中的应用[D];江南大学;2011年
2 顾晶;基于实虚笔段方向特征粗分方法的联机手写汉字识别[D];南京理工大学;2002年
3 沈培华;支持矢量机的算法研究和应用[D];南京理工大学;2002年
4 李了了;工业现场字符识别方法的研究[D];合肥工业大学;2003年
5 苏玉彬;基于神经网络的手写体字符识别技术研究[D];汕头大学;2003年
6 杜彦蕊;限制性手写体字符OCR识别方法的研究[D];哈尔滨工程大学;2003年
7 宋建锋;基于支撑向量机的手写英文字符识别[D];西安电子科技大学;2004年
8 王丽苹;自适应的分布式网络入侵检测及防御系统的研究与实现[D];西北大学;2004年
9 肖进;多神经网络在车牌字符识别中的应用[D];东南大学;2004年
10 丁勇;自动入侵响应系统的研究[D];东南大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 高保平;白瑞林;温振市;;基于轮廓层次和小波分析的工业字符识别[J];计算机工程与设计;2012年06期
中国硕士学位论文全文数据库 前10条
1 许莉;基于网络风险评估的自动入侵响应系统的研究[D];电子科技大学;2011年
2 谢玉芯;手写体汉字识别方法研究[D];天津大学;2010年
3 吕轶超;结合底层特征和高层语义的图像检索技术研究[D];重庆大学;2011年
4 高保平;嵌入式字符识别技术的研究与开发[D];江南大学;2012年
5 刘静;基于小波分析的支持向量机车牌识别技术研究与实现[D];西北大学;2010年
6 赵晓娟;手写体数字及英文字符的识别研究[D];东北师范大学;2010年
7 赵少敏;尿沉渣图像的分割与识别算法的研究[D];重庆大学;2010年
8 薛瑞恒;基于计算机视觉的手写字符输入及识别[D];西北大学;2012年
9 邢佳莹;基于维度约简的木材含水率建模及回归预测方法研究[D];东北林业大学;2012年
10 高丽清;基于神经网络的车牌汉字识别方法研究[D];东北师范大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘党辉,沈兰荪,Kin-Man Lam;人脸识别研究进展[J];电路与系统学报;2004年01期
2 高西奇,周洪祥,何振亚;基于小波变换的主元分析人脸图象识别[J];东南大学学报;1996年02期
3 周杰,卢春雨,张长水,李衍达;人脸自动识别方法综述[J];电子学报;2000年04期
4 章高清,王申康;人脸的层次化描述模型及识别研究[J];计算机研究与发展;1999年12期
5 金忠,胡钟山,杨静宇,刘克,孙靖夷;手写体数字有效鉴别特征的抽取与识别[J];计算机研究与发展;1999年12期
6 杨健,杨静宇,金忠;最优鉴别特征的抽取及图像识别[J];计算机研究与发展;2001年11期
7 庄越挺,毛祎,吴飞,潘云鹤;基于隐马尔可夫链的广播新闻分割分类[J];计算机研究与发展;2002年09期
8 洪子泉,杨静宇;基于奇异值特征和统计模型的人像识别算法[J];计算机研究与发展;1994年03期
9 卢坚 ,陈毅松 ,孙正兴 ,张福炎;语音/音乐自动分类中的特征分析[J];计算机辅助设计与图形学学报;2002年03期
10 胡钟山,娄震,杨静宇,刘克,孙靖夷;基于多分类器组合的手写体数字识别[J];计算机学报;1999年04期
【相似文献】
中国期刊全文数据库 前10条
1 任俊,李志能;支持向量机在字符分类识别中的应用[J];浙江大学学报(工学版);2005年08期
2 林开标;王周敬;;基于支持向量机的传真收件人识别方法[J];计算机工程与应用;2006年07期
3 侯海滨;沈希忠;孙林;;基于多分类器的牌照字符识别算法[J];华东理工大学学报(自然科学版);2010年02期
4 邓蕊;刘尧猛;丁忠林;;字符识别中支持向量机抑制噪声能力的分析[J];计算机工程与设计;2007年16期
5 赵洪波;;基于遗传算法的进化支持向量机研究[J];绍兴文理学院学报(自然科学版);2004年03期
6 刘浩洋;陈德运;李谋遵;;基于支持向量机的电容层析成像图像重建算法[J];哈尔滨理工大学学报;2006年04期
7 赵虹;韦丽华;;基于支持向量机的说话人识别研究[J];现代电子技术;2007年06期
8 袁小艳;刘爱伦;;基于PSO算法的支持向量机核参数选择问题研究[J];自动化技术与应用;2007年05期
9 胡哲;郑诚;闵鹏鹏;;支持向量机及其应用研究[J];重庆科技学院学报(自然科学版);2008年02期
10 余萍;;基于边界调节的支持向量机模型[J];新课程(教育学术版);2008年02期
中国重要会议论文全文数据库 前10条
1 应自炉;张有为;李景文;;基于GDA和SVM的人脸表情识别[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
2 刘耀年;王浩;何昌浩;何萍;;基于支持向量回归机的短期电力负荷预测[A];第十届全国电工数学学术年会论文集[C];2005年
3 高荣;刘晓华;;基于小波变换的支持向量机短期负荷预测[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 门洪;武玉杰;李小英;高艳春;;基于支持向量机的分类算法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
5 曹兆龙;万福永;;SVM算法及其在多类字母图像识别中的应用[A];第25届中国控制会议论文集(下册)[C];2006年
6 王永春;;一种复合的支持向量机模型在电力系统短期负荷中的应用[A];第十届全国电工数学学术年会论文集[C];2005年
7 贺皓;罗慧;;基于模式识别的支持向量机大雾预报方法[A];陕西省气象学会2006年学术交流会论文集[C];2006年
8 蒋友宝;贺艺华;;支持向量机技术在可靠度分析中的应用[A];第17届全国结构工程学术会议论文集(第Ⅲ册)[C];2008年
9 荣海娜;张葛祥;张翠芳;;基于支持向量机的非线性系统辨识方法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
10 付伟基;王俊;刘丹军;赵峰;;基于最小二乘支持向量机的云量释用预报技术研究[A];第27届中国气象学会年会灾害天气研究与预报分会场论文集[C];2010年
中国重要报纸全文数据库 前10条
1 王庆国;票据印刷视觉字符检测系统中硬件的选择[N];中国包装报;2008年
2 张楠;安信信托旗下实业交大股东托管[N];中国证券报;2007年
3 课题主持人 李心丹 课题协调人 上海证券交易所 施东晖 傅浩 课题研究员 宋素荣 查晓磊 宾红辉 张许宏 郭静静 黄隽 南京大学工程管理学院;内幕交易与市场操纵的行为动机与判别监管研究[N];中国证券报;2007年
4 李水根;计算机详解配伍与药效关系[N];健康报;2005年
5 记者  李锐;*ST安信能否被拯救?[N];上海证券报;2006年
6 记者 贠相忠 通讯员 孙启超 屈郁茗;应用档案系统,车辆过户只需三分钟[N];中国税务报;2010年
7 ;纸质文档一键电子化[N];中国计算机报;2006年
8 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
9 李将辉 高君明;创新发展是我们生存的唯一方式[N];人民政协报;2008年
10 YMG记者 李仁 通讯员 曲华明 孙运智;我市九项目进入省“盘子”[N];烟台日报;2010年
中国博士学位论文全文数据库 前10条
1 任东;基于支持向量机的植物病害识别研究[D];吉林大学;2007年
2 邢永忠;最小二乘支持向量机的若干问题与应用研究[D];南京理工大学;2009年
3 常群;支持向量机的核方法及其模型选择[D];哈尔滨工业大学;2007年
4 梁力文;基于支持向量机的小波滤噪短波近红外光谱在药品定量分析中的研究[D];吉林大学;2009年
5 杨金芳;支持向量回归在预测控制中的应用研究[D];华北电力大学(河北);2007年
6 张永;基于模糊支持向量机的多类分类算法研究[D];大连理工大学;2008年
7 陈祖云;煤与瓦斯突出前兆的非线性预测及支持向量机识别研究[D];中国矿业大学;2009年
8 武国正;支持向量机在湖泊富营养化评价及水质预测中的应用研究[D];内蒙古农业大学;2008年
9 张超;基于支持向量机的汽轮机轴系振动故障智能诊断研究[D];华北电力大学(河北);2009年
10 沈曙光;基于支持向量机的热工过程逆动力学建模及控制[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 丁胜;基于支持向量机的手写体字符识别[D];青岛大学;2006年
2 陈涛;车牌识别系统及其学习机制的研究[D];厦门大学;2009年
3 杜晶;基于支持向量机的车牌字符识别研究[D];河北工程大学;2008年
4 刘艳伟;支持向量机方法在感潮河段洪峰水位预报中的应用[D];浙江大学;2010年
5 王启超;基于组合核函数支持向量机的软测量技术及其应用研究[D];江西理工大学;2011年
6 陈军;基于支持向量机的脱机手写体汉字识别方法的研究[D];合肥工业大学;2006年
7 李占斌;不停车收费系统中的车牌识别技术研究[D];中国海洋大学;2005年
8 童振;基于支持向量机的电解液成分预测[D];东北大学;2008年
9 聂小芳;模糊粗糙集与支持向量机在煤与瓦斯突出预测中的应用研究[D];辽宁工程技术大学;2009年
10 鄢常亮;基于支持向量机的高炉向凉向热炉况预测研究[D];内蒙古科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026