基于bp神经网络的字符识别算法的实现毕业(设计)论文正文

合集下载

一个基于BP网络的字符识别器

一个基于BP网络的字符识别器

一个基于BP网络的字符识别器杨戈;谢思路【摘要】This paper introduced the background knowledge of Artificial Neural Network and a way to use BP network to recognize printed characters was proposed, which was implemented with C language. After a lot of experiments, the experimental results show that the character recognizer has good validity and correctness. Besides, the printed characters can be recognized successful within the reasonable range of error.%本文简单介绍了人工神经元网络的背景知识,提出了一种利用传统BP(Back-Propagation 误差逆传播)网络识别印刷字符的方法,用C语言对其进行了实现。

在进行了大量实验之后,实验结果表明该字符识别器具有较好的有效性和正确性,能够在合理的误差范围内以较好的效率成功识别字符。

【期刊名称】《计算机系统应用》【年(卷),期】2013(000)010【总页数】6页(P163-168)【关键词】人工神经元网络;BP网;图像识别;C语言【作者】杨戈;谢思路【作者单位】北京师范大学珠海分校信息技术学院,珠海 519087; 北京大学深圳研究生院深圳物联网智能感知技术工程实验室,深圳 518055;北京师范大学珠海分校信息技术学院,珠海 519087【正文语种】中文人工神经元网络(ANN Artificial Neural Networks)理论、实现方式及算法是人工智能(AI Artificial Intelligence)研究的重要课题之一,也是智能控制的重要分支领域.自从人们认识到人脑计算与传统的数字计算机相比是完全不同的方式开始,关于人工元神经网络(一般称之为“神经网络”(neural network))的研究工作就开始了[1].人脑是一个高度复杂的、非线性的和并行的计算机,能够组织它的组成成分,即神经元.人工神经网络的研究在一定程度上受到了生物学的启发,因为生物的学习系统是由相互连接的神经元组成的异常复杂的网络,而人工神经元网络与此大体相似[2].神经元网络是由简单处理单元构成的大规模并行分布式处理器,天然地具有存储经验知识和使之可用的特性,以人工的方法模拟人脑的功能,有助于加深对思维及智能的认识.自40年代以来,人们在研究人脑机理的基础上,广泛开展模仿脑模型的人工神经网络理论的研究,由于人工神经元网络具有与人脑相似的高度并行性、良好的容错性和联想记忆功能、自适应和自学习能力等特点,尤其是以BP网络(Back-Propagation误差逆传播)为代表的神经网络具有良好的自学习能力、强大的分类能力、容错能力,可以实现输入到输出的非线性映射.由于人工神经元网络所具有的以上特点,所以它在以下的一些主要领域中得到了应用:① 模式识别与图像处理印刷体和手写体字符识别、语音识别、指纹、人脸识别、RNA与DNA序列分析、癌细胞识别、目标检测与识别、心电图、脑电图分类、油气藏检测、加速器故障检测、电机故障检测、图像压缩复原.其中人脸检测作为智能人机交互中的一个重要环节,受到了研究领域的普遍重视,并取得了很大的进展[3].② 控制及优化化工过程控制、机械手运动控制、运载体轨迹控制以及电弧炉控制.③ 金融预测与管理股票市场预测、有价证券管理、借贷风险分析以及信用卡欺骗检测.④ 通信自适应均衡、回声抵消、路由选择、导航以及多媒体处理系统.⑤ 其他如知识发现和数据挖掘、气象与地球科学等.本论文主要介绍了BP网络,并设计和实现了基于传统BP网络和基于改进BP网络的字符识别器,用C语言对其进行了实现并验证.本文中所设计的字符识别器是可以实现对字符进行识别的方法.例如现在要利用一BP网络来识别三种图形,如图1的 (a),(b),(c)所示.识别过程为系统经过基于BP算法的反复学习之后正确识别出图形.将图形以数组的方式输入,通过隐藏层节点映射到一组输出模式,使输出模式等同于输入模式.BP网络(Back Propagation NN)即进行误差校正的多层前馈网络,BP网络是利用实际输出与期望输出之差对网络的各层连接权由后向前逐层进行校正的一种计算方法,它适用于任意多层的网络.图2所示是一个三层BP网络.BP网可以看作是一个从输入到输出的高度非线性映射,具有的主要特点体现在信息处理的并行性,分布式的信息存储,自组织和自适应性,具有很强的学习和联想功能以及容错性并且由此而来的泛化能力. BP神经元网络已经成为神经元网络的重要模型之一,在很多领域都得到了应用.BP网络的学习过程主要由四部分组成:① 输入模式顺传播,即输入模式由输入层经中间层向输出层传播计算;② 输出误差逆传播,即输出的误差由输出层经中间层传向输入层;③ 循环记忆训练,即模式顺传播与误差逆传播的计算过程反复交替循环进行;④ 学习结果判别,即判定全局误差是否趋向极小值.设图2中的网络的输入层有n个神经元,输出层有q个神经元,中间层有p个神经元. 通常人工神经元网络的学习方式是“对权值的学习”[4].BP网络的学习过程是有教师学习方式的权值学习,训练集包含M个样本,取第k个训练样本,对于输入层和中间层而言,设输入层的输入为ak,i则:在(1)式中,i=1,2,…,n,j=1,2,…,q(下同).netk,j表示中间层的神经元j接收到的总输入,jθ表示神经元j的阈值,Wi,j表示输入层i与中间层j之间的连接权值.BP算法中大多选用S型函数作为输出函数,S型函数的优点在于它是可微分的[5].其中S型函数如公式(2)所示:则神经元j的实际输出bk,j如公式(3)所示:定义网络误差函数如公式(4)所示:其中在公式(5)中dk,j是对单个训练样本,单元j的期望输出[6].训练网络的目的是找到一组权重,使误差函数极小化.由于最小误差要求权变换是负梯度方向,所以应使Wi,j 的调整量ΔWi,j与的负值成正比例变化,故两层之间的调整量应为:令,则得到:在公式(7)中,ak,i即输入层的输入,α>0表示学习系数.而中间层与输出层之间的计算过程也类似于输入层与中间层之间的计算过程,故这里不再赘述.BP网络的优点如下:① 对问题的先验知识要求少;② 可实现对特征空间较为复杂的划分;③ 适合用高速并行处理系统来实现.该字符识别器的BP网络结构的设定如下:① 神经元个数的选取对于BP神经网络,其结构的确定包括了输入层、输出层节点个数的确定和隐藏层层数、隐藏节点个数的确定.其中输入层和输出层节点个数是根据实际问题确定的.在本例中,根据图12的待识别图形可以看出输入层的节点个数应设为16个(因为16个节点可以表示出一个字母),而输出层节点个数设为3个,表示期望的三个不同的输出.关于隐藏层数和隐藏节点个数的确定一直是人工神经元网络设计的难点,这是因为隐藏层神经元数与所需解决的问题的特定要求、输入层和输出层神经元的数量以及训练样本的数量等因素有直接关系,故隐藏层神经元网络的数量问题没有精确解只有次优解.隐藏层神经元的数量不能太少,太少会使得网络解决问题的精度不够.而最关键的是隐藏层的神经元数量不能过多,在过多的情况下对于样本学习的精度很容易达到,但是网络很可能出现过拟合,造成泛化能力下降,容错性差.通常是通过经验来确定隐藏层的神经元个数,在本例中将其设定为8个.② 初始权值的选取由于系统是非线性的,初始权值对于学习是否达到局部最小、是否能够收敛以及训练时间的长短关系很大.如果初始权值太大,使得加权后的输入落在激活函数的饱和区,从而使得调节过程几乎停顿下来.所以,一般总是希望经过初始加权后的每个神经元的输出值都接近于零,这样可以保证每个神经元的权值都能够在她们的激活函数变化最大之处进行调节[7].所以,一般取初始权值在(-1,1)之间的随机数.③ 学习系数的选取学习系数决定每一次循环训练中所产生的权值变化量.太高的学习系数可能导致系统的不稳定,但太小的学习系数将导致训练时间较长,收敛速度很慢,不过能保证网络的误差值不超出误差表面的低谷而最终趋于最小误差值[8].所以在一般情况下,倾向于选取较小的学习系数以保证系统的稳定性.在本例中将学习系数选取为0.01.④ 允许最大学习次数的选取允许最大学习次数选取的关键是要保证在其范围内能够完成正确识别的功能,即在允许的学习次数内,误差值能够达到期望的精度,小于允许最大误差值.当在允许最大学习次数的范围内,不能够达到期望精度,则学习失败.在本例中,先将其值设定为3000.本例中的具体设定如下:首先将这三个图形用三个输入模式向量A1,A2, A3来表示,其中有颜色的部分为1,没有颜色的部分为0.即:这三个输入模式所对应的希望输出为:D1=[1,0,0]TD2=[0,1,0]TD3=[0,0,1]T该例对应的BP网络的输入层有16个神经元,输出层有3个神经元,隐含层有8个神经元.其网络结构如图4所示.这里设定最大允许误差为:误差的计算方法按照平方和误差计算:学习系数取α=β=0.1.综上所述,实验参数的设定如表1所示.本节根据第1节中的设计进行了识别器的实现.字符识别器的算法伪代码如下:头文件;main(){声明变量;初始化输入样本x1,x2,x3;初始化期望输出y1,y2,y3;初始化输入层和中间层的连接权w;初始化中间层和输出层的连接权v;初始化中间层和输出层的阈值t1,t2;3.1 实验环境实验运行的具体的实现环境见表2.3.2 实验结果分析为了验证识别器识别字符的成功率,本文进行了4000次的大量实验,但由于篇幅所限,在此只列出部分的实验结果(见表3).由表3所记录的实验结果可以看出,该算法的运行结果较为稳定,基本上在允许的范围内都能够实现识别字符的功能,成功完成学习的次数以及误差均存在于合理的范围之内.其中在3.2节中设定误差值应小于0.01,允许最大学习次数为3000次.基于传统BP网络的识别器的运行结果如图5所示.从图5可以看出,此次实验中学习次数为787次,在规定的学习次数内(3000)完成了学习.并且误差值小于允许最大误差值(0.01).所以此次实验完成了识别字符的任务,实际输出在可接受的误差内等于了实际输出.3.3 改变学习次数实验结果分析在允许最大学习次数为3000次的情况下,让程序自动进行1000次反复试验,试验结果如图6所示.此时学习成功率为100%.当将允许最大学习次数缩小为1000次时,让程序自动进行1000次反复试验,试验结果如图7所示.此时学习成功率为91.8%.总结两次实验,可以看出,当学习次数可以多达3000次时基本能够保证正确识别字符;当将允许最大学习次数缩小为1000次时,并不能保证完成识别字符的功能,但是能够缩短程序的运行时间,当程序需要识别的输入模式对的数量庞大时,这种时间的节省有着十分重要的意义.本文用BP算法设计与实现了一个字符识别器,但这种传统的BP算法具有一定的缺陷,因此本文还提出了几种改进方法,并实现了其中一种改进方法,即累积误差校正算法,它能够有效的缩短学习所需时间.本文识别器完成了识别3个字符的功能,同理可以扩展识别26个英文字母、0-9数字或其他字符,如果附加其他功能模块,如翻译功能,即可通过计算机翻译印刷书本中英文单词、短语等,对于盲人等特定人群有着特别意义[9].【相关文献】1 Simon Haykin.神经网络与机器学习.北京:机械工业出版社,2011:2−10.2 Tom M.Mitchell.机器学习.北京:机械工业出版社, 2003:46−89.3叶航军,白雪生,徐光祐.基于支持向量机的人脸姿态判定.清华大学学报(自然科学版),2003,43(1):67−70.4 Stuart Russell,Peter Norvig.人工智能-一种现代方法(第二版),北京:人民邮电出版社,2004:23−40.5危辉.基于结构学习和迭代自映射的自联想记忆模型.软件学报,2002,13(3):438−440.6张泉灵,王树青.基于神经网络的非线性预测函数控制.浙江大学学报(工学版),2001,35(5):497−501. 7王旭,王宏,王文辉.人工神经元网络原理与应用.沈阳:东北大学出版社,2000:19−38.8张宇,潘国腾,谢伦国.一种基于人工神经元网络的条件分支预测算法.华中科技大学学报(自然科学版),2005.33(增刊):101−103.9陆琼瑜,童学峰.BP算法改进的研究.计算机工程与设计, 2007,28(3):648−650.。

基于BP网络的字符模式识别

基于BP网络的字符模式识别

第24卷 第02期计 算 机 仿 真2007年02月 文章编号:1006-9348(2007)02-0145-04基于BP网络的字符模式识别邓文华(温州大学管理学院,浙江温州325035)摘要:神经网络理论已经成为解决某些问题的重要手段的方法。

但利用神经网络进行解决问题和设计的时候,必定会涉及到大量的有关数值计算等问题,所以利用计算机对神经网络模型进行仿真和辅助设计时,仍是件很麻烦的事情。

所以MAT LAB的便利受到了青睐,BP网络在人工神经网络中应用最为广泛,而且在理论上十分完善,网络结构也比较直观。

在BP网络中,模式识别是应用比较广泛的一个方面。

该系统使用MAT LAB中神经网络工具箱对英文表中的26个字母进行识别。

通过建立网络,训练网络,测试网络,最后进行仿真,完成了正确识别26个英文字母的功能。

该系统的操作界面简洁、友好、使用简单方便。

关键词:神经网络;模式识别;网络中图分类号:TP319.9 文献标识码:APa ttern Recogn ition Ba sed on Bp NetworkD EN G W en-hua(School ofM anagement,W enzhou University,W enzhou Zhejiang325035,China)ABSTRACT:Neural net work has already become an i m portant method for resolving some p roblem s,but whenmaking use of the neural net work to solve p roblem s,large quantity of calculation must be involved,so it is still ap iece of troublesome affair.Therefore MAT LAB gets a very good reputation in this area.BP net work is one of thew idest app lication areas in the artificial neural net w ork,its theory is very perfect,and its structure is verysi mp le.Pattern recognition is very popular in BP net work app lication.26letters of alphabets are identified byusing MAT LAB and its neural net work tool box in this system.The step s of the p rogram are creating the net work,training the net work,testing the net work and the last is to carry out the emulation.In the end the system canidentify the26letter of alphabets successfully.A brief and si mp le interface,easy to use are the features of thesystem.KEYWO RD S:Neural net w ork;Pattern recognition;Net w ork1 引言目前,神经网络理论已经成为解决某些问题的手段的方法,而且这类问题在利用传统方法是很难或者无法解决,或者在处理上尚存困难。

基于改进的BP神经网络下的字符识别

基于改进的BP神经网络下的字符识别

基于改进 的 B P神经 网络下的字符识别
陆 玉 ’ , 张 华 2
( 1 . 阜 阳职 业技 术学 院 人 文社科 系 ; 2 . 阜 阳职 业技 术学 院 实训 中心 , 安徽 阜 阳 2 3 6 0 3 1 )
摘要 : 我 国 字符 一般 由 汉 字 、 英 文 字母 以及 阿 拉 伯 数 字 组 成 , 字符 图 片 的 类 型 众 多给 字 符 的 识 别 带 来 了很 多 困难 . 参 照 目前 现 有人 工 智 能 算 法 的优 点 , 结合 了 字 符特 征提 取 方 法 设 计 了一 个 改 进 的 B P神 经 网络 对 归一 化 后 的 三 类 字 符
2 基于改进的 B P神 经 网络 下 的 字 符 识 别
2 . 1 神 经 网络理 论描 述
神 经 网络 E S l ( N e u r a l N e t w o r k ) 是 由大量 神经 元 广泛 连 接 而成 的 网络 . 它是 一 个 多层 前馈 网络 , 由输 入层 、
收 稿 日期 : 2 0 1 3 一 l l 一 2 4 基金项 目: 阜 阳 职业 技 术学 院 2 0 1 3年 校 级 科 研 项 目 ( 2 0 1 3 J K Y XM1 1 ) .
现联 系 , 这样 每一 层 的神 经元 可 以影 响 到与 它相 连接 的下 一层 的神经 元 , 进而 实 现 网络 的递进 式 管理 . 上述 3层 B P神经 网络 是最 常见 到 的 网络 , 但是 B P神 经 网络 并 不仅 限于 3层 , 可 以 由多 层构 成.
2 . 2 传统的 B P网络存 在 的缺 陷及 其原 因
真 及平 均灰 度值 的变 化等 都会 严重 影 响到实 际 匹配效 果. ( 2 ) 统计 决 策 法需 要 大量 的历史 样 本 和数 值计 算 作 为前 提 来 提取 待识 别 字符 的统 计 特 征 , 通 过 确保 类 内差距 极 小化 , 类 间差距 极大 化来 形成 具有 突 出特征 的多 维特 征 向量.

基于BP神经网络的多样本手写体字符识别

基于BP神经网络的多样本手写体字符识别

基于BP神经网络的多样本手写体字符识别李丹【摘要】手写体字符识别是人机交互领域的一个重要内容,本文基于 BP 神经网络实现了任意数量字符模版的多字符手写体字符识别。

分为以下几步,第一,首先对目标图像进行识别前预处理。

包括灰度图像二值化、图像孤立像素滤波、图像膨胀、腐蚀、按字母最小行分割、按字母最小列分割、图像紧缩、归一化等;第二,用处理好的多个样本进行BP神经网络训练。

包括BP网络参数的选择、目标结果构建、输入到结果的映射即用样本库进行神经网络学习机的训练;第三,待测字母的识别。

包括对图像预处理、字符提取、归一化和送入已训练好的BP网络进行识别。

该系统最终实现了95%以上的手写字符识别正确率,有一定的借鉴意义。

%Handwritten Character Recognition is an important element in the field of human-computer interaction. This paper achieved a multi-sample handwritten character recognition based on BP neural network. Divided into the following steps: First, the pre-processing of the target image. Including binarization of gray image, the pixel filtering of isolated image, image dilation and corrosion, character segmentation in minimize row and column, image compression, normalization, etc; Second, Training the BP neural network with the processed character image. Including the selection of BP network parameters, building the results, the input mapping to the output (raining the neural network learning machine using sample database); Third, the recognition test of the unknown handwritten character. Including image preprocessing, character extraction, normalization and typing the unknown character to the BP network thathas been trained to recognize. Ultimately, the system achieved more than 95% accuracy of the handwritten character recognition, there is certain significance.【期刊名称】《软件》【年(卷),期】2016(037)007【总页数】6页(P103-108)【关键词】模式识别;BP神经网络;手写体字符识别;图像分析【作者】李丹【作者单位】沈阳市园林科学研究院,辽宁沈阳 110000【正文语种】中文【中图分类】TP391.41本文著录格式:李丹. 基于BP神经网络的多样本手写体字符识别[J]. 软件,2016,37(7):103-108在当前MATLAB神经网络字符识别研究中,一般都是基于单个字符库样本进行学习机训练而且很少进行手写字符的识别,例如应用最多的车牌字符识别[1-3],其送入的训练样本一般很有限,因此学习样本有限,很难适用于具有广泛特性的手写字符识别[4],因此,对于多种不同手写样本的训练和识别有一定的研究意义[5-7]。

基于BP神经网络英文字母识别

基于BP神经网络英文字母识别

基于BP神经网络的英文字母识别摘要:本文简述了BP神经网络模型及BP学习算法规则,并在Matlab中利用BP神经网络对英文字母进行了识别,经结果分析发现BP神经网络对字母具有一定的辨识能力,是一种对字母识别的有效方法。

关键词: BP神经网络Matlab 字母识别Abstract:This paper first describes the back propagation network model and the rule of back propagation learning algorithm. And then identified the alphabet in Matlab using the back propagation network. The results show that the back propagation network has the ability to identify some of the letters of the alphabet, which is an effective method for character recognition. Key Words: Back propagation network; Matlab; character recognition1 引言20世纪80年代中期,学者Rumelhart、McClelland和他们的同事提出了多层前馈网络MFNN(Mutltilayer Feedforward Neural Networks)的反向传播学习算法,简称BP网络(Back Propagation Network)学习算法。

BP网络是对非线性可微分函数进行权值训练的多层前向网络。

在人工神经网络的实际应用中,80%~90%的模型都采用BP网络或其变化形式。

采用BP 算法的多层前馈网络, 是迄今为止应用最广泛的神经网络, 具有很强的非线性逼近能力以及自适应、自学习能力。

(完整版)基于神经网络的手写数字识别系统的设计与实现毕业论文

(完整版)基于神经网络的手写数字识别系统的设计与实现毕业论文

中南大学本科生毕业论文(设计)题目基于神经网络的手写数字识别系统的设计与实现目录摘要 (Ⅰ)ABSTRACT (Ⅱ)第一章绪论 (1)1.1手写体数字识别研究的发展及研究现状 (1)1.2神经网络在手写体数字识别中的应用 (3)1.3 论文结构简介 (4)第二章手写体数字识别 (5)2.1手写体数字识别的一般方法及难点 (5)2.2 图像预处理概述 (6)2.3 图像预处理的处理步骤 (6)2.3.1 图像的平滑去噪 (6)2.3.2 二值话处理 (7)2.3.3 归一化 (8)2.3.4 细化 (10)2.4 小结 (11)第三章特征提取 (12)3.1 特征提取的概述 (12)3.2 统计特征 (12)3.3 结构特征 (13)3.3.1 结构特征提取 (14)3.3.2 笔划特征的提取 (14)3.3.3 数字的特征向量说明 (15)3.3 知识库的建立 (15)第四章神经网络在数字识别中的应用 (17)4.1 神经网络简介及其工作原理 (17)4.1.1神经网络概述[14] (17)4.1.2神经网络的工作原理 (17)4.2神经网络的学习与训练[15] (18)4.3 BP神经网络 (20)4.3.1 BP算法 (20)4.3.2 BP网络的一般学习算法 (21)4.3.3 BP网络的设计 (22)4.4 BP学习算法的局限性与对策 (26)4.5 对BP算法的改进 (27)第五章系统的实现与结果分析 (29)5.1 软件开发平台 (29)5.1.1 MATLAB简介 (29)5.1.2 MATLAB的特点 (29)5.1.3 使用MATLAB的优势 (30)5.2 系统设计思路 (30)5.3 系统流程图 (31)5.4 MATLAB程序设计 (31)5.5 实验数据及结果分析 (32)结论 (27)参考文献 (28)致谢 (30)附录 (31)摘要手写体数字识别是模式识别中一个非常重要和活跃的研究领域,数字识别也不是一项孤立的技术,它所涉及的问题是模式识别的其他领域都无法回避的;应用上,作为一种信息处理手段,字符识别有广阔的应用背景和巨大的市场需求。

基于BP神经网络的字符识别算法的实现设计

基于BP神经网络的字符识别算法的实现设计

摘要人工神经网络是通过对人脑生物神经机理进行简化,抽象和模拟之后建立起来的一种计算模型,属于机器学习的重要研究领域。

本设计主要提出一种用神经网络来识别含有数字字符的方法。

神经网络采用带有动量项和自适应学习率的反向传播算法(BP)进行训练。

在识别之前要对图像进行一系列的预处理,主要包含灰度化、二值化、锐化、噪声去除、字符分割、字符归一化、字符骨架提取等。

经过预处理的图片适合后续的训练及识别。

预处理后对图片上的字符进行特征提取,特征提取的方法很多,这里选择效果较好的十三特征提取法来进行特征提取。

最后采用BP神经网络来对待检测的图片上的数字进行识别。

关键词:反向传播算法;BP网络;人工神经网络;图像处理;特征提取ABSTRACTArtificial neural network is a computational model which is established after the simplification of the biological neural mechanism of human brain and abstract and simulation. It belongs to the important research field of machine learning.In this design, a neural network is proposed to identify the method of containing digital character. The neural network is trained by the back propagation (BP) algorithm with momentum and adaptive learning rate. Before identification, there are a series of image pretreatment which are graying, binarization, sharpening, noise removal, character segmentation, character normalization and character skeleton extraction. Images which are pretreated will be more suitable for the later training and recognition. After pretreatment, feature extraction is performed. There are a lot of ways of feature extraction, the extraction method of thirteen features which has better evaluation was chosen here. Finally, it uses BP neural network to identify the numbers on the pictures which are to be tested.Keywords: BP algorithm; BP Neural Network; ANN; image processing;Feature Extraction.目录第一章绪论 (1)1.1字符识别的简介 (1)1.2文字识别方法及研究现状 (1)1.3课题研究内容 (2)第二章人工神经网络 (3)2.1人工神经网络算法 (3)2.2BP网络 (6)第三章图像的预处理 (12)3.1256色位图灰度化 (12)3.2灰度图像二值化 (12)3.3图像的梯度锐化 (13)3.4去除离散的杂点噪声 (14)3.5整体倾斜度调整 (15)3.6字符分割 (16)3.7标准归一化 (18)3.8紧缩的紧缩重排 (19)3.9特征提取 (20)第四章基于人工神经网络的数字识别 (21)4.1系统框架 (21)4.2基于神经网络的数字识别的基本过程 (22)4.3程序的运行 (25)第五章总结与展望 (28)5.1总结 (28)5.2后续工作及展望 (28)参考文献外文资料中文译文致谢第一章绪论1.1 字符识别的简介字符识别是指电子设备(例如扫描仪或数码相机)检查纸上打印的字符,然后用字符识别方法将形状翻译成计算机文字的过程;即,对文本资料进行扫描,然后对图像文件进行分析处理,获取文字及版面信息的过程。

BP神经网络-本科生毕业设计论文-小论文

BP神经网络-本科生毕业设计论文-小论文

基于智能计算的水质预测预警系统的设计与实现温子铭1,刘双印1(1.广东海洋大学信息学院,广东湛江524088)摘要:及时准确地掌握水质变化趋势是确保水产品健康养殖的关键,为此,本设计采用智能计算与现代Web开发技术有机结合,以软件工程为指导,按照面向对象程序设计的方法,构建5种基于智能计算的水质预测预警模型;采用J2EE为开发工具设计实现了B/S架构的水质预测预警系统。

该系统主要有水质数据管理、水质数据趋势展示、水质指标溶解氧浓度预测、水质预警管理等功能模块组成,用户界面友好,水质预测精度较高,能够满足水产养殖水质管理的需要。

该系统的研制为提前掌握水质未来发展趋势、水污染预警提供基础数据和手段,为应对突发水质事件、水质调节、水产养殖生产管理与规划提供科学的决策依据,有一定的实用价值。

关键词:水产养殖;水质趋势;J2EE;水质预测预警系统;智能计算;Design and Implementation of Water Quality Predicting and Early Warning SystemBase on Smart ComputingWen Ziming, Liu Shuangyin(1. Information Institute of Guangdong Ocean University, Zhanjiang,GuangDong 524088) Abstract:Have a good command of water quality trends in time and accurately is the key to assure health growth of the aquatic products. Therefore, this design is combined with intelligent computing and modern web development technology, on the guidance of software engineer, and also established five kinds of water quality predicting and early warning models based on intelligent technology according to the measure of Object-Oriented Programming; We adopted J2EE as development tool to achieve the water quality predicting and early warning system based on B/S framework. This system mainly included water quality data management module, water quality data trend module, dissolved oxygen prediction module and water quality early warning module. It’s useful for users and can meet the needs of aquatic water quality management. The establishment of this system provide the basic data and methods to handling the future water quality trend and water pollution early warning. And also provide the scientific decision for dealing with the water pollution events, water quality adjustment, aquaculture management and plans. It has practical value.Key words: Aquaculture, water quality trend, J2EE, water quality predicting and early warning system, intelligent computing.1引言我国是水产养殖大国,也是世界上唯一一个养殖产量超过捕捞产量的国家, 水产养殖为解决食品供给、粮食安全、改善民生,增加农民收入等方面发挥了重要作用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、原始依据(包括设计或论文的工作基础、研究条件、应用环境、工作目的等。

)工作基础:了解C++的基本概念和语法,熟练使用Visual C++6.0软件。

研究条件:BP神经网络的基本原理以及图像处理的基本常识。

应用环境:基于BP神经网络的图片图像文件中的字符识别。

工作目的:掌握基于Visual C++6.0应用程序的开发。

了解人工智能的基本概念并掌握神经网络算法的基本原理。

掌握Visual C++6.0中的图片处理的基本过程。

二、参考文献[1]人工智能原理及其应用,王万森,电子工业出版社,2007.[2]VC++深入详解,孙鑫,电子工业出版社,2006.[3]人工神经网络原理, 马锐,机械工业出版社,2010.[4]Visual C++数字图像处理典型案例详解,沈晶,机械工业出版社,2012.[5]Application of Image Processing to the Characterization of NanostructuresManuel F. M. Costa,Reviews on Advanced Materials Science,2004.三、设计(研究)内容和要求(包括设计或研究内容、主要指标与技术参数,并根据课题性质对学生提出具体要求。

)1、掌握C++的基本概念和语法。

2、掌握二维神经网络的基本原理。

了解BP神经网络的基本概念。

3、完成Visual C++中对于图像的灰度、二值化等预处理。

4、完成基于样本的神经网络的训练以及图像中数字的识别,并对其性能进行统计和总结,分析其中的不足。

指导教师(签字)年月日审题小组组长(签字)年月日北京理工大学本科生毕业设计(论文)开题报告摘要人工神经网络是通过对人脑生物神经机理进行简化,抽象和模拟之后建立起来的一种计算模型,属于机器学习的重要研究领域。

本设计主要提出一种用神经网络来识别含有数字字符的方法。

神经网络采用带有动量项和自适应学习率的反向传播算法(BP)进行训练。

在识别之前要对图像进行一系列的预处理,主要包含灰度化、二值化、锐化、噪声去除、字符分割、字符归一化、字符骨架提取等。

经过预处理的图片适合后续的训练及识别。

预处理后对图片上的字符进行特征提取,特征提取的方法很多,这里选择效果较好的十三特征提取法来进行特征提取。

最后采用BP神经网络来对待检测的图片上的数字进行识别。

关键词:反向传播算法;BP网络;人工神经网络;图像处理;特征提取ABSTRACTArtificial neural network is a computational model which is established after the simplification of the biological neural mechanism of human brain and abstract and simulation. It belongs to the important research field of machine learning.In this design, a neural network is proposed to identify the method of containing digital character. The neural network is trained by the back propagation (BP) algorithm with momentum and adaptive learning rate. Before identification, there are a series of image pretreatment which are graying, binarization, sharpening, noise removal, character segmentation, character normalization and character skeleton extraction. Images which are pretreated will be more suitable for the later training and recognition. After pretreatment, feature extraction is performed. There are a lot of ways of feature extraction, the extraction method of thirteen features which has better evaluation was chosen here. Finally, it uses BP neural network to identify the numbers on the pictures which are to be tested.Keywords: BP algorithm; BP Neural Network; ANN; image processing;Feature Extraction.目录第一章绪论 (1)1.1字符识别的简介 (1)1.2文字识别方法及研究现状 (1)1.3课题研究内容 (2)第二章人工神经网络 (3)2.1人工神经网络算法 (3)2.2BP网络 (6)第三章图像的预处理 (12)3.1256色位图灰度化 (12)3.2灰度图像二值化 (12)3.3图像的梯度锐化 (13)3.4去除离散的杂点噪声 (14)3.5整体倾斜度调整 (15)3.6字符分割 (16)3.7标准归一化 (18)3.8紧缩的紧缩重排 (19)3.9特征提取 (20)第四章基于人工神经网络的数字识别 (21)4.1系统框架 (21)4.2基于神经网络的数字识别的基本过程 (22)4.3程序的运行 (25)第五章总结与展望 (28)5.1总结 (28)5.2后续工作及展望 (28)参考文献外文资料中文译文致谢北京理工大学2014届本科生毕业设计(论文)第一章绪论1.1 字符识别的简介字符识别是指电子设备(例如扫描仪或数码相机)检查纸上打印的字符,然后用字符识别方法将形状翻译成计算机文字的过程;即,对文本资料进行扫描,然后对图像文件进行分析处理,获取文字及版面信息的过程。

如何除错或利用辅助信息提高识别正确率,是字符识别中最重要的课题。

早在60、70年代,世界各国就开始有对于字符识别的研究,而研究的初期,多以文字的识别方法研究为主,且识别的文字仅为0至9的数字。

以同样拥有方块文字的日本为例,1960年左右开始研究OCR的基本识别理论,初期以数字为对象,直至1965至1970年之间开始有一些简单的产品,如印刷文字的邮政编码识别系统,识别邮件上的邮政编码,帮助邮局作区域分信的作业;也因此至今邮政编码一直是各国所倡导的地址书写方式。

1.2 字符识别方法及研究现状1.2.1 字符识别方法字符识别方法:字符识别方法基本上分为统计、逻辑判断和句法三大类。

常用的方法有模板匹配法和几何特征抽取法。

① 模板匹配法将输入的字符与给定的各类别标准文字进行相关匹配,计算输入字符与各模板之间的相似性程度,取相似度最大的类别作为识别的结果。

这种方法的缺点是当被识别类别数目增加时,标准字符模板数量也随之增加。

这一方面会增加机器的存储容量,另一方面也会降低识别的正确率,所以这种方式适用于识别固定字型的印刷体字符。

这种方法的优点是用整个字符进行相似度计算,所以对于字符缺损、边缘噪声等具有较强的适应能力。

② 几何特征抽取法抽取字符的一些几何特征,如字符的端点、分叉点、凹凸部分或水平、垂直、倾斜等各方向的线段、闭合环路等,根据这些特征的位置及相互关系进行逻辑组合判断,获得识别结果。

这种识别方式由于利用了结构的信息,因此也适用于手写体文字那样变型较大的字符。

1.2.2 字符识别发展现状字符识别可应用于许多领域,如阅读、文献资料的检索、信件的分拣、稿件的校对、银行支票的处理、商品发票的统计汇总、商品编码的识别等。

它可以方便用户快速录入信息,提高各行各业的工作效率。

进入20世纪90年代以后,随着我国信息化建设的全面开展,以及我国信息自动化和办公自动化的普及,大大推动了字符识别技术的进一步发展,使字符识别技术的识别正确率、识别速度满足了广大用户的要求。

文字识别技术诞生20余年来,经历从实验室技术到产品的转变,目前已经步入行业应用开发的成熟阶段。

相比发达国家的广泛应用情况,在国内,文字识别技术在各领域的应用还有着广阔的空间。

随着国家信息化建设的发展,文字识别技术拥有了一个全新的行业应用局面。

各个研究文字识别的软件将会更加深入到信息化建设的各个领域。

1.3 课题研究内容本课题研究内容如下:1.BP神经网络是人工神经网络的其中一种,它利用实际输出与期望输出之差对网络的各层连接权由后向前前逐层进行校正。

通过学习BP网络的算法,对BP网络进行反复训练,确定稳定的权值与阈值,进而应用到字符识别系统中去。

2.对待识别图片进行一系列预处理。

预处理的过程主要包括对于图像的灰度化、二值化、图像的梯度锐化、离散噪点的去处、图像倾斜度的调整、字符的分割、图像的归一化处理、图像的紧缩重排等。

3.识别过程分为三个阶段:图像预处理阶段,BP网络的训练阶段,字符识别阶段。

设计程序分别完成三个阶段,利用BP神经网络识别正确出图片中的数字信息。

第二章人工神经网络2.1 人工神经网络人工神经网络(Artificial Neural Network,简称ANN),以数学模型模拟神经元活动,是基于模仿大脑神经网络结构和功能而建立的一种信息处理系统。

人工神经网络具有自学习、自组织、自适应以及很强的非线性函数逼近能力,拥有强大的容错性。

它可以实现仿真、预测以及模糊控制等功能。

是处理非线性系统的有力工具。

2.1.1 人工神经网络算法一、设计信息处理单元连接的方式按照信息处理单元的连接方式,神经网络可以分为多种类型。

这里介绍按照结点有无反馈划分的两种典型的网络结构:(1)前馈网络网络可以分为几个层。

各层按信号传输先后顺序依次排列,第i层的神经元只接受第i-1层神经元给出的信号。

各神经元之间没有反馈。

输入层结点与输出层结点称为“可见层”,其他中间层则称为“隐层”。

(2)反馈网络网络分层,某些结点除了接受外加输入以外,还要接受其他结点的反馈,或者是自身的反馈。

当然,除了这种划分方式,还有按照层数划分为单层网络与多层网络,按照输入数据的特点划分为离散网络和连续网络等。

不同的网络在性能和效率上会有很大的差异,一般来说,跨层连接的结点越多,网络越是可靠;层数越多,网络的效率越低;反馈越多,网络的学习能力越强;结点个数越多,网络的记忆能力就越好。

相关文档
最新文档