收藏本站
《中国科学院研究生院(成都计算机应用研究所)》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Adaboost算法的数字识别技术的研究与应用

赵万鹏  
【摘要】:随着计算机技术的发展、模式识别技术的进步,用计算机处理日常工作中使用的大量票据和表单成为可能,这就是我们通常所说的OCR(光学字符识别)技术。在OCR技术中,手写体数字识别是一个特别的问题,在邮件的自动分拣、工商财务报表的自动录入、考试的自动化报名系统中,都有着广泛的应用背景。 Adaboost算法的基本思想就是,找出若干个、精度比随机预测略高的弱规则,再将这些弱规则组合成一个高精度的强规则。这个算法思想起源于Valiant提出的PAC学习模型,而且Kearns和Valiant证明,只要有足够多的数据,弱学习算法就能够通过集成的方式,生成任意高精度的估计。本文对Adaboost算法进行了研究,并在很多方面对其进行了改进,使其更加适用于数字识别领域。本文的主要工作是:构建了两级分类器结构,使得经典的二分类Adaboost算法不需要做出巨大的改动就可以应用到多分类问题,保持了特征易提取、弱分类器简单的特性;在两级分类器的第一级分类器中,将最后的输出值域由{O,1)改进为[0,1],并据此提出类别隶属度的概念;增加了新的矩形特征形态,并通过实验确定了适合于数字识别使用的矩形特征(形态、个数等)。通过对Adaboost算法的改进,本文中实现的数字识别子系统具有较高的识别率,并且在训练效率和对硬件的要求上比其他优秀的方法更具有优势。 本文还实现了一个医院病案质量评审系统,将基于Adaboost的数字识别算法应用到了实际的系统中,同时解决了一些OCR识别软件中常见的图像处理问题。本系统制定了适合OCR高速文档扫描、识别使用的票面规则,使得对票面中各种信息块的定位、识别更加简单和具有鲁棒性;利用积分图像这个工具,实现了一种高效而稳定的定位块识别算法;为了使数字识别系统更具有实用性,提出了用开闭算法结合Adaboost算法的方案,减少了产生识别错误的风险。
【学位授予单位】:中国科学院研究生院(成都计算机应用研究所)
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP391.4

【引证文献】
中国期刊全文数据库 前4条
1 吴璇;李见为;肖坤平;王赞;;基于Adaboost和Camshift的人脸检测[J];电脑知识与技术;2010年10期
2 唐迈;;基于错分类成本的AdaBoost客户流失预测模型研究[J];中国商界(上半月);2010年11期
3 林海波;魏星;张毅;罗元;;基于AdaBoost算法的智能轮椅机械臂抓取控制研究[J];计算机应用研究;2010年12期
4 王祖龙;谢红;;视频图像车牌颜色辨别方法[J];应用科技;2011年01期
中国硕士学位论文全文数据库 前4条
1 唐迈;面向电子商务的分析型客户关系管理的研究[D];中南林业科技大学;2009年
2 邹木春;基于RS_Adaboost的入侵检测方法研究[D];兰州理工大学;2008年
3 王丽;基于视频的人脸检测与跟踪系统的研究[D];重庆大学;2008年
4 潘祥;基于车标识别的车型细分类技术研究[D];西华大学;2010年
【参考文献】
中国期刊全文数据库 前8条
1 王海川,张立明;一种新的Adaboost快速训练算法[J];复旦学报(自然科学版);2004年01期
2 王珏,石纯一;机器学习研究[J];广西师范大学学报(自然科学版);2003年02期
3 涂承胜;陆玉昌;;Boosting视角[J];计算机科学;2005年05期
4 赵万鹏,古乐野;基于Adaboost的手写体数字识别[J];计算机应用;2005年10期
5 闫友彪,陈元琰;机器学习的主要策略综述[J];计算机应用研究;2004年07期
6 唐存琛;王运盛;唐荣欣;;我国无线数据面临的问题及发展对策[J];科技进步与对策;2003年15期
7 于玲;吴铁军;;集成学习:Boosting算法综述[J];模式识别与人工智能;2004年01期
8 李斌,王紫石,汪卫,施伯乐;AdaBoost算法的一种改进方法[J];小型微型计算机系统;2004年05期
【共引文献】
中国期刊全文数据库 前10条
1 刘椿年,苌彩卿,黄佳进,欧创新;基于Boosting的市场值函数算法及其评价[J];北京工业大学学报;2004年03期
2 蒋宗礼;徐学可;;一种基于集成学习与类指示器的文本分类方法[J];北京工业大学学报;2010年04期
3 罗森林;李金玉;潘丽敏;;特定类型音频流泛化识别方法[J];北京理工大学学报;2011年10期
4 樊宁;苏菲;;改进的人脸检测训练方法[J];北京邮电大学学报;2008年04期
5 罗兵;余光柱;;不平衡类分布下多分类问题的提升算法[J];长江大学学报(自科版)理工卷;2007年02期
6 况夯;钟洪;;基于改进的Boosting算法的高速公路交通事件检测[J];常熟理工学院学报;2007年10期
7 Young-joon HAN;Hern-soo HAHN;;Vehicle Detection in Still Images by Using Boosted Local Feature Detector[J];Journal of Measurement Science and Instrumentation;2010年01期
8 魏昱宁;张丽;王吉军;魏小鹏;郝博;;基于Adaboost的快速视频人脸检测[J];大连大学学报;2008年03期
9 张振宇;;稳健的多支持向量机自适应提升算法[J];大连交通大学学报;2010年02期
10 严超;王元庆;李久雪;张兆扬;;AdaBoost分类问题的理论推导[J];东南大学学报(自然科学版);2011年04期
中国重要会议论文全文数据库 前10条
1 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
2 李小红;李寅;谢成明;;基于连续Adaboost彩色图像人脸检测算法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
3 邹志强;何中市;冷崇钦;;一种最大化分类间隔的感知器训练算法[A];2008年计算机应用技术交流会论文集[C];2008年
4 ;Multiple ANNs Combined Scheme for Fault Diagnosis of Power Transformers[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 黄力行;辛乐;赵礼悦;陶建华;;自适应权重的双模态情感识别[A];第九届全国人机语音通讯学术会议论文集[C];2007年
6 陈恩伟;王勇;陆益民;刘正士;;基于感知器神经网络的线性分类方法研究[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
7 胡良梅;张骏;谢昭;;Booosting及其在图像理解中应用综述[A];第七届全国信息获取与处理学术会议论文集[C];2009年
8 祝团飞;李益洲;孙婧;李梦龙;;一种构建支持向量机融合的新方法[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
9 眭新光;沈蕾;燕继坤;朱中梁;;基于Adaboost的文本隐写分析[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年
10 张奇;翁富良;黄萱菁;吴立德;;英文口语中非流利区域的检测[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王义文;钢球表面缺陷检测关键技术研究及样机研制[D];哈尔滨理工大学;2010年
2 汪澎;驾驶人警觉状态检测技术研究[D];江苏大学;2010年
3 甘良志;核学习算法与集成方法研究[D];浙江大学;2010年
4 杨国鹏;基于机器学习方法的高光谱影像分类研究[D];解放军信息工程大学;2010年
5 殷慧;基于局部特征表达的高分辨率SAR图像城区场景分类方法研究[D];武汉大学;2010年
6 徐迪红;复杂背景下的交通标志检测和分类算法研究[D];武汉大学;2010年
7 卢惠民;自主移动机器人全向视觉系统研究[D];国防科学技术大学;2010年
8 李军;不平衡数据学习的研究[D];吉林大学;2011年
9 王中锋;树型贝叶斯网络分类器鉴别式训练研究[D];北京交通大学;2011年
10 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘晨;灾难现场中人体检测[D];哈尔滨工程大学;2010年
2 李海燕;互信息特征选择的研究及在代谢组学中的应用[D];大连理工大学;2010年
3 秦仕伟;人脸检测与识别技术的研究与实现[D];大连理工大学;2010年
4 李艳萍;基于自主学习的移动机器人质心偏移控制策略[D];大连理工大学;2010年
5 马颖哲;多视角人脸检测技术的研究[D];辽宁工程技术大学;2010年
6 魏新华;基于嵌入式门禁系统的人脸识别技术的研究[D];沈阳理工大学;2010年
7 张晶晶;人脸检测与人脸特征定位技术研究[D];广西民族大学;2010年
8 顾威威;复杂背景下实时人脸检测技术的研究[D];河北工程大学;2010年
9 李苏;基于AdaBoost算法的人脸检测技术研究[D];哈尔滨理工大学;2010年
10 聂尧;基于AdaBoost和Cascade算法的人脸检测[D];昆明理工大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 李文波;王立研;;一种基于Adaboost算法的车辆检测方法[J];长春理工大学学报(自然科学版);2009年02期
2 付晶;潘宇;;基于神经网络虚拟企业资源协同模糊综合评价[J];科技和产业;2007年10期
3 陈明亮,李怀祖;客户价值细分与保持策略研究[J];成组技术与生产现代化;2001年04期
4 李信满,赵宏;高速网络环境下的网络入侵检测系统[J];东北大学学报;2002年07期
5 张杰;舒志兵;张海荣;;基于计算机串口通信的机械臂运动控制[J];电气应用;2007年07期
6 季虎;孙即祥;姚伟;;图像的小波矩[J];电路与系统学报;2005年06期
7 杨凯;刘志文;;基于帧间差和肤色特征人脸检测与跟踪算法[J];电子测量技术;2003年01期
8 邢昕,汪孔桥,沈兰荪;基于器官跟踪的人脸实时跟踪方法[J];电子学报;2000年06期
9 王延江,袁保宗,唐晓芳;一种快速彩色图像中复杂背景下人脸检测方法[J];电子学报;2002年10期
10 杨莉,李玉山,刘洋,张大朴;复杂背景下多运动目标轮廓检测[J];电子与信息学报;2005年02期
中国博士学位论文全文数据库 前4条
1 曹刚;运动车辆识别技术研究[D];四川大学;2004年
2 李文举;智能交通中图像处理技术应用的研究[D];大连海事大学;2005年
3 田玲;电子商务环境下分析型客户关系管理的研究[D];天津大学;2005年
4 孟庆良;客户价值驱动的客户关系管理研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨德刚;基于数据挖掘的实时入侵检测技术研究[D];重庆大学;2004年
2 俞晓雯;基于数据挖掘的网络入侵检测方法研究[D];华北电力大学(河北);2005年
3 庄永;运动车辆车型精确识别技术研究[D];四川大学;2005年
4 李贵俊;运动车辆类型精确识别技术研究[D];四川大学;2005年
5 孔凡芝;基于Adaboost和支持向量机的人脸识别系统研究[D];哈尔滨工程大学;2005年
6 孙晶晶;基于粗糙集理论的决策表属性约简与规则约简算法研究及相关应用[D];中国人民解放军信息工程大学;2005年
7 李贵斌;基于粗糙集的属性约简算法研究[D];武汉大学;2005年
8 王群;分析型客户关系管理的方法和模型研究[D];中南大学;2005年
9 朱谊强;基于Adaboost算法的实时行人检测系统[D];西北工业大学;2006年
10 李广霞;基于数据挖掘方法的入侵检测研究与应用[D];华北电力大学(北京);2006年
【二级引证文献】
中国期刊全文数据库 前1条
1 陈兆华;徐汀荣;韩志远;;基于运动信息的快速局部遮挡人脸检测[J];计算机应用与软件;2013年01期
中国硕士学位论文全文数据库 前4条
1 邹盛瑜;人脸定位算法在视频监控中的设计与实现[D];电子科技大学;2011年
2 黄雷;融合整体与组件特征的车辆检测方法研究[D];北京理工大学;2011年
3 曾龙龙;基于视频监控的实时人脸检测与跟踪算法研究[D];浙江理工大学;2012年
4 刘春生;人脸特征检测与疲劳状态识别研究[D];山东大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 秦其明,陆荣建;分形与神经网络方法在卫星数字图像分类中的应用[J];北京大学学报(自然科学版);2000年06期
2 黄敏,佟振声;分布式多Agent系统的研究[J];电力情报;2002年01期
3 王国胜,钟义信;支持向量机的若干新进展[J];电子学报;2001年10期
4 王海川,张立明;一种新的Adaboost快速训练算法[J];复旦学报(自然科学版);2004年01期
5 康学雷,邵凌,张立明;一种基于肤色和模板的人脸检测方法[J];红外与毫米波学报;2000年03期
6 刘新宇,洪炳鎔;基于BDI框架的多Agent动态协作模型与应用研究[J];计算机研究与发展;2002年07期
7 陆鑫,高阳,李宁,陈世福;基于神经网络的强化学习算法研究[J];计算机研究与发展;2002年08期
8 崔伟东,周志华,李星;支持向量机研究[J];计算机工程与应用;2001年01期
9 王国胜,钟义信;支持向量机的理论基础——统计学习理论[J];计算机工程与应用;2001年19期
10 周志华,陈世福;神经网络集成[J];计算机学报;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 付忠良;赵向辉;;分类器动态组合及基于分类器组合的集成学习算法[J];四川大学学报(工程科学版);2011年02期
2 姜远;周志华;;基于词频分类器集成的文本分类方法[J];计算机研究与发展;2006年10期
3 梁晓娜;于红;范丽民;骆桂爽;;改进词频分类器集成的文本分类算法[J];智能系统学报;2010年02期
4 付忠良;赵向辉;苗青;姚宇;;AdaBoost算法的推广——一组集成学习算法[J];四川大学学报(工程科学版);2010年06期
5 万里,路林吉;基于DCT的BP网络及在福利彩票数字识别中的应用[J];计算机工程;2004年15期
6 肖小虹;数字识别技术——电子商务的安全保障[J];贵州商业高等专科学校学报;2000年02期
7 陈家辉;付忠良;陈腊梅;;基于模板匹配的AdaBoost演化算法[J];计算机应用;2007年12期
8 辛大欣,徐久成;BP神经网络在数字识别方面的应用[J];西安工业学院学报;1995年01期
9 王坤;BP在数码管字识别中的应用[J];中国数据通信;2004年11期
10 蒙庚祥,方景龙;基于支持向量机的手写体数字识别系统设计[J];计算机工程与设计;2005年06期
中国重要会议论文全文数据库 前10条
1 文嘉俊;徐勇;战荫伟;;基于AdaBoost和帧间特征的人数统计[A];第十五届全国图象图形学学术会议论文集[C];2010年
2 杨韶瑞;高爱华;秦文罡;;基于支持向量机和AdaBoost的行人检测[A];2011西部光子学学术会议论文摘要集[C];2011年
3 叶红云;倪志伟;陈恩红;;一种混合型集成学习演化决策树算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
5 李小红;李寅;谢成明;;基于连续Adaboost彩色图像人脸检测算法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
6 蔡念;金丰;阮恭勤;潘晴;许少秋;;基于AdaBoost算法的图像复原方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
7 李廷军;唐建华;李文明;张静;;神经网络数字模式识别[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
8 侯杰;茅耀斌;孙金生;;基于FDA的快速haar特征选取及其在级联AdaBoost人脸检测中的应用[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 周文斌;林玉池;赵美蓉;牛轶杰;;分立式万能工具显微镜目镜视场数据自动采集的研究[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
10 ;Shadow Detection Based on Adaboost Classifiers in a Co-training Framework[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
中国重要报纸全文数据库 前10条
1 本报特约记者 孙政 本报记者 杜争华;推动科学发展 开创东部崛起新局面[N];沈阳日报;2009年
2 ;亚太地区IT产业2004年十大预测[N];中国电子报;2004年
3 李晓力;清华文通领先科技[N];中国高新技术产业导报;2000年
4 本报记者 吴红月;网络公司有点烦[N];中华工商时报;2000年
5 记者 侯永锋;北京“云”团飘到沈阳三好街[N];辽宁日报;2011年
6 本报记者 顾汶;以爬的姿势实现飞的速度[N];中国高新技术产业导报;2002年
7 郎楷淳;假冒商品祸患世界经济[N];国际商报;2005年
8 angeljuliet;手机短信“牵手”E-mail[N];电脑报;2004年
9 ;提防网页仿冒[N];中国计算机报;2005年
10 张文国;汉王文字识别技术研发跨入新世纪[N];中国劳动保障报;2000年
中国博士学位论文全文数据库 前10条
1 张春霞;集成学习中有关算法的研究[D];西安交通大学;2010年
2 方育柯;集成学习理论研究及其在个性化推荐中的应用[D];电子科技大学;2011年
3 王清;集成学习中若干关键问题的研究[D];复旦大学;2011年
4 刘冲;模拟电路故障诊断AdaBoost集成学习方法研究[D];大连海事大学;2011年
5 陆瑾;若干有机小分子生物活性和毒性的识别及预测[D];上海大学;2012年
6 张丽新;高维数据的特征选择及基于特征选择的集成学习研究[D];清华大学;2004年
7 董元方;机器学习中的模型选择问题研究[D];吉林大学;2011年
8 段锦;人脸自动识别中若干问题的研究[D];吉林大学;2004年
9 谢元澄;分类器集成研究[D];南京理工大学;2009年
10 刘天羽;基于特征选择技术的集成学习方法及其应用研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵万鹏;基于Adaboost算法的数字识别技术的研究与应用[D];中国科学院研究生院(成都计算机应用研究所);2006年
2 张家红;集成分类学习算法研究[D];山东师范大学;2011年
3 牛胜石;基于AdaBoost和SVM的人头检测[D];中南民族大学;2010年
4 付廷杰;基于Adaboost的超分辨率重建算法[D];西安电子科技大学;2010年
5 潘祥;基于车标识别的车型细分类技术研究[D];西华大学;2010年
6 孔祥栋;基于肤色和AdaBoost算法人脸检测的研究[D];燕山大学;2010年
7 高金良;基于Adaboost算法的人脸实时检测及FPGA设计[D];中北大学;2011年
8 李冉;基于改进Adaboost算法的多姿态人脸检测研究[D];广西工学院;2011年
9 刘晓坤;基于遗传算法的混合学习和集成学习研究[D];天津大学;2003年
10 洪田荣;基于AdaBoost快速训练算法的人脸检测的研究与实现[D];云南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026