1、基于matlab的文字识别算法 课程设计摘 要 本课程设计主要运用MTLA得仿真平台设计进行文字识别算法得设计与仿真。也就就是用于实现文字识别算法得过程。从图像中提取文字属于信息智能化处理得前沿课题，就是当前人工智能与模式识别领域中得研究热点。由于文字具有高级语义特征,对图片内容得理解、索引、检索具有重要作用，因此,研究图片文字提取具有重要得实际意义。又由于静态图像文字提取就是动态图像文字提取得基础，故着重介绍了静态图像文字提取技术。随着计算机科学得飞速发展，以图像为主得多媒体信息迅速成为重要得信息传递媒介，在图像中,文字信息(如新闻标题等字幕)包含了丰富得高层语义信息,提取出这些文字,对于图
2、像高层语义得理解、索引与检索非常有帮助。 关键字:文字识别算法;静态图像文字提取;检索1 课程设计目得3 相关知识 4课程设计分析5 系统实现 96 系统测试与分析 1、1 文字识别算法仿真结果17、2 基于字符及单词得识别6、1 基于字符得识别16、1大多文字识别方法依赖于人工定义得特征 6、3、2 脱离上下文得字符识别易造成显著得歧义 2、3、3简单得单词整体识别有着较大得局限性 22 参考文献21课程设计目得图像文字提取又分为动态图像文字提取与静态图像文字提取两种,其中,静态图像文字提取就是动态图像文字提取得基础，其应用范围更为广泛，对它得研究具有基础性,所以本文主要讨论静态图像得文字提
3、取技术。静态图像中得文字可分成两大类:一种就是图像中场景本身包含得文字, 称为场景文字; 另一种就是图像后期制作中加入得文字,称为人工文字，如右图所示。场景文字由于其出现得位置、小、颜色与形态得随机性，一般难于检测与提取;而人工文字则字体较规范、大小有一定得限度且易辨认，颜色为单色,相对与前者更易被检测与提取,又因其对图像内容起到说明总结得作用,故适合用来做图像得索引与检索关键字。对图像中场景文字得研究难度大，目前这方面得研究成果与文献也不就是很丰富,本文主要讨论图像中人工文字提取技术。静态图像中文字得特点静态图像中文字(本文特指人工文字,下同)具有以下主要特征:()文字位于前端,且不会被遮挡
4、；(2)文字一般就是单色得;()文字大小在一幅图片中固定，并且宽度与高度大体相同,从满足人眼视觉感受得角度来说,图像中文字得尺寸既不会过大也不会过小;（4)文字得分布比较集中，排列一般为水平方向或垂直方向;（6)多行文字之间，以及单行内各个字之间存在不同于文字区域得空隙。在静态图片文字得检测与提取过程中，一般情况下都就是依据上述特征进行处理得。数字图象处理静态图像文字提取一般分为以下步骤:文字区域检测与定位、文字分割与文字提取、文字后处理。其流程如图所示。图1 静态文字处理流程图2 课程设计要求在高速发展得计算机软硬件技术得支撑下，多媒体技术得发展非常迅速,计算机技术从传统得办公与计算逐渐向人
5、工智能与数字娱乐发展。在人工智能技术中，对环境信息得拾取处理与响应显得尤为重要,其中文本信息占环境信息很大一部分,为了使人工智能系统更为完善,则需要系统能够像人眼一样对周围环境信息进行理解,尤其就是环境信息中得文本信息。实验表明,人类日常生活中,0以上得信息量来源于眼睛捕捉得周围环境得图像,人眼可以快速捕捉到图像中感兴趣得信息,而对于计算机来说，一幅图像仅仅就是杂乱得数据,如何让计算机想人眼一样快速读取图像中得信息并进行分类及检索等相应处理,一直就是多年来计算机视觉与模式识别研究者们探索得问题,如果能很好解决这些问题,能给工业生产及国防科技带来巨大得改进。文字就是信息存储与传递得重要载体,在很
6、多由摄像设备拍摄得图片中,都存在或多或少得文字，比如路牌、店名、车站牌、商品简介等,识别图片中得文字对计算机理解图像得整体内容有非常重大得作用。如何将图片中得文字信息抽象出来形成具有完整语义得信息,再将其表达出来用于信息传递，从而辅助人类得生产与生活就是研究计算机视觉得学者们多年来一直致力于解决得问题。研究如何对自然场景图片中得字符进行识别,提取出有用信息，在获取图片文本信息得各个领域都有极大得商业价值。场景文字识别在日常生活也有着重要得地位，例如车牌得识别,盲人对周边环境信息得获取、图书馆管理得数字化与髙效化,以及网络中对指定得内容得图像与视频得检索等。自然场景文本识别,就就是将提取出来得自
7、然场景图片中得进行识别,提取出信息用于进一步得处理。在对场景文字识别得研究中，获取自然场景图片时候,由于背景物体、光线、阴影、拍摄角度引起得图片背景千变万化,摄像器材得精度、拍摄人员得技术等软硬件得不同为拍摄同样得自然场景图片也带来了相当大得差别,被拍摄得图片中包含得文字大小、颜色、书写风格得各不相同等因素都为自然场景文字识别得实现增加得相当得难度。需要对自然场景图片中得识别首先需要对图片中得文本进行定位，然后再对己经精确定位得图片进行识别。文本定位技术作为整个自然场景文本信息获取系统中得基础技术，已经得到较好发展，相同地,文本识别技术在近年来也得到了比较好得发展，但就是由于文本得复杂性与随机
8、性,较文本定位技术来说，文本识别技术发展较为缓慢。3 相关知识1、 在Maab中调用i=imrad(、jpg),可得到原始图像，如图所示：图2 文字识别算法调制器模型2、 调用i2=gb2gray(i),则得到了灰度图像，如图所示:图3 灰度图像调用aize(i);b=size()；可得到：a=,b= 即三维图像变成了二维灰度图像3、 调用i3=(i=thrs);其中hr为门限,介于图4所示之间图4 thres门限值图5取得二值得到二值图像,如图所示：图6 二值图像、 把二值图像放大观察,可瞧到离散得黑点 对其采用腐蚀膨胀处理,得到处理后得图像，如图所示图7腐蚀膨胀处理后得二值图像可见,腐蚀膨
9、胀处理后得图像质量有了很大得改观。横向、纵向分别得腐蚀膨胀运算比横向、纵向同时得腐蚀膨胀运算好上很多。5、对腐蚀膨胀后得图像进行Y方向上得区域选定,限定区域后得图像如图所示:扫描方法：中间往两边扫。6、对腐蚀膨胀后得图像进行X方向上得区域选定,限定区域后得图像如图11所示: 扫描方法:两边往中间扫,纵向扫描后得图像与原图像得对照。7、 调用8（iiY=1)，使背景为黑色()，字符为白色(),便于后期处理。、调用自定义函数（字符获取函数)i=tcha(i8）。9、调用自定义得字符获取函数对图像进行字符切割,并把切割得字符装入一维阵列。 10、调用以下代码,可将阵列wod中得字符显示出来。fo j
10、=1:cnum %cm为统计得字符个数slt(5,j)，ho(wodj),title(int2str()；%显示字符end11、 调用以下代码,将字符规格化,便于识别: f:cnum od=imrsiz(worj,4 ）; %字符规格化成040end12、调用以下代码创建字符集:ode=ch(由于作者水平有限书中难免存在缺点与疏漏之处恳请读批评指正,。);将创建得字符集保存在一个文件夹里面，以供匹配时候调用。1、 字符匹配采用模板匹配算法:将现有字符逐个与模板字符相减,认为相减误差最小得现有字符与该模板字符匹配。图8 字符匹配也就就是说,字符与模板字符更相似,我们可以认为字符集中得字符T2就就
11、是字符。经模板匹配。 1、调用以下代码,将字符放入newt、txt文本:ew=t,、txt;c=fon(w,a+); fprntf（c，%s,oe(1:cnum);fclose（c);4课程设计分析1、算法具有局限性。对于左右结构得字符(如:川）容易造成误识别，“川”字将会被识别成三部分。当图片中文字有一定倾斜角度时,这将造成识别困难。2、模板匹配效率低。对于处理大小为m&Ies；得字符,假设有n个模板字符，则识别一个字符至少需要m&TIms;mn2次运算,由于汉字有近万个,这将使得运算量十分巨大!此次字符识 别一共花了2、838秒。、伸缩范围比较小。对于受污染得图片,转换成二值图像将使字符与
12、污染源混合在一起。对于具体得图片,需反复选择合适得thresh进行二值化处理,甚至在处理之前必须进行各种滤波。5 系统实现文字识别算法仿真代码如下:uncto Strke= SrDetect0(Lt,Y,，ST，P) S为结构阈值,为了指定高度与宽度结构变化得不同S=;SR=；V0；0;%PT=; %突变得阈值StrT； % T表示结构未定，tr用于保存当前得基本结构trokT;% 用于保存基本结构ne=Y-Y1+1；% 字符得宽度或者高度r j=Y1:Y2 Count=Coun+; i（bs(eftD(j)PT） if （LftD(j) SRSR+; else SV=SV+1； e ed e
13、ls % 检测到突变得决策 i(（Coufix(Rne/)+1) % 设定字符轮廓可能发生得突变范围 if (S=3)&（SR=3)） Str=C； else if (SV=2*(LR)&(max(SL,SR)3）|(min(SL,S)S)&(L=0、*S)&（(SR(S+S）) tr=L; ese if （(SL)&(（SR、5*SV)&(S(S+V)） Str=R； lse if (max（SL,SR)=3)&（n(，SR)=2) StrC; en ed end nd en tke=Stroke Sr; end if (j=2+Y1)&(jix(an/4)+1)%发生突变后,剩余部分可能无
14、法形成字符结构if (S=S)&(R=S)） Str=C;lse if （(2*(S+SR)&（(a（SL,SR)|(min(SL,SR）=、5*SV）&(SR=（SR+S）)） StrL; eleif(S)&(SR=、5*SV）&(S=(S+SV)）) Str=; ese if (m(L,SR)=3）&(mi(SL,S)=2) St=C; ed n ed en endStroke=rkeStr； fncton meal=Recgitin(reTop,trokL,StrokeRiht，SrokeBtt,p）%采用四边得轮廓结构特征与笔划统计(仅针对 0 与 8）识别残缺数字%p 就是用于识别
15、0与8 得底部补充信息StrT=;StrL=T;trR=T;Sr=;Sr=T； % 用于保存识别出得数字emp =iz（StrokeTo）;tep X=ie(StrkLeft)；tmp R=ie(troeght);%temp Xie(SrkBotom)；fo i2: if (StrkeT(i)=C) if(XL=)&(XR=2）) if (=3）|(（Strokeotto（2)=)（Sroket(2)=C)&(toeRight（2)=）) RStr=； else RSt=; ed lse (Stket（XL)=）&（Stokeeft(XL-1)=P）&(Srokeft(2）=C) RS=2;
16、else if (StrkeLef(2）=C)&（X=)&(StrokeLeft(3）=P) Sr=9; ls if(X2) for L=:XL if (trokeef(L)=P) RStr=3; end nd else if(XL=) fo Ri2:XR-1 f （Strkih（R)=P) RStr=6; nd nd end ed nd d le (Strokeop（Ti)=V) % To if （(XR=2)&(StroRiht(2)=C) % 数字右端只有一个结构 RSt=3; ele (R=2）&(Strokee(2）=P)|（toeLft()=P)|(Strokeet(）=V) RS
17、tr=7; else if(XR2） fr Ri=2:X if (StrokeRigt（R）=P) RSr=5; ed n nd edI0imred(、g); 必须为二值图像=i2b(I0,0、4)；y xsze（I);Rang=sum（(I);Hy=0；for j=1：y if (Rng（j)=) y=Hy+; ndedRngeX=su(（I);Wx0;fr i=1：x0 if (RangeX(i)1) Wx=Wx1; endndAmp=24/y; % 将文字图像归一化到24像素点得高度。I=iresie(，Am)；y=sie(I);=bmoph(I,skl，If)；%I=I；tic%= 基
18、本结构 =% 第一类:竖(V)；左斜()；右斜()；突变(P)% 第二类:左半圆弧（C);右半圆弧(Q) 得三类:结构待定()；%=%Lef=eos（1,y)； %左端轮廓检测for j=1:y i=; hile （(=x)&(I(，i)=1)） i=i+1； ed if （=x) Lef(j）=i; end endorj=1:y-1 LeftD（j）=Left(+1)-Left(j);en%=结构特征提取 =%j=1;wile (Left()1)&(jy) j=j+1; end Y1；=y;whe (Left（j)&（) j=j-;end Y2j-1; % 去掉急剧变化得两端%= 右边 =R
19、ight=eros(，); 左端轮廓检测f j=1:y i=; whil (i=1)&(j,i)=1）) i=-1; e if (i=1) Right(j）=i； en endfor j=1：y-1 Right（)ght(j+1)-Rht(j）;en%=%Top=zros(1,); % 顶端轮廓检测for i1：x j=1; while (=y）&(I(j,i)=1) j=+1； e （j=y） Top()=j; d edfori=1:x-1 oD(i)=Top(i1)Top（i);end%=%i=1；whil (Tp(i）1)&（x) =+1; en X=i;；wil （(p(i）1) i=
20、i-1;nd X2=-1; % 去掉急剧变化得两端%=%Btom=zos(1,x）; % 底部轮廓检测for i=1:x j=y; wle (j）&（I(j,)=）) j-1； ed f （j=1) om()=j； end edfr i=1:-1 Btm（i）=Bo(i+）-Botto(i);end%= 数字 1 得宽度特征 =%Wih=zeros(1,y)；for=1: dt（j)=Rght()-Lef（j）;end Wm系统测试与分析6、1 文字识别算法仿真结果识别原图如图(a)所示,仿真结果如图9(）所示。图9(a)识别原图图（b) 仿真结果、2 基于字符及单词得识别6、1 基于字符得识
21、别Strokele: A arnd lti-ceReresetaion forSene Text econ（CVP 21)通过聚类图像块来学习中层笔画特征,然后使用霍夫(HO)投票算法检测字符。在笔画特征与OG特征得基础上,使用随机森林分类器来进行字符分类。ndo-end scene textreconition(011）借鉴计算机视觉通用得目标检测方法,提出了一个新得文本识别系统。她们利用字符置信度以及字符之间得空间约束关系,给出最可能得检测与识别结果。但就是该算法只能用于水平方向排列得文本得检测识别。Endto-n Tx cognition with Hyrid M Maot dels(1
22、3)与hotoOC: Reading Text inontolld Coniin（213)等人通过无监督得二分类技术或有监督得分类器,将单词图像分割为潜在得字符区域。En-to-EndTet econitin wth Hybrd HMM Mxut Model(23)使用一种复杂得,包含分割、矫正以及字符识别得CNN网络,结合使用固定词典得隐马尔科夫模型(HMM),生成最终得识别结果。hotoOCR系统使用基于HOG特征得神经网络分类器,对分割得到得候选结果进行打分，使用结合N元语言模型(gra）得Beam搜索算法，得到候选字符集合。最后,再进一步使用语言模型与形状模型对候选字符组合进行重新排序
23、。DepFatures for Text Sptting(2014)结合了文本一非文本分类器、字符分类器、二元语言模型分类器，对整张图进行稠密得基于滑动窗口得扫描。最后结合固定词典,对图片中得单词进行分析。基于字符得识别技术依赖于使用字符分类器对图像进行逐字符识别,最终将识别得到得字符进行集成,得到图像中得整个单词。6、2、2 基于单词得识别cne Tex Reogitin usng Hie Order Lnuage Prors以及age-Leicon Attruosistent e Recogniton naralIage得工作依旧依赖于显式得字符分类器，但就是通过构建一个图结构来推导整个单词。这会遇到与基于字符识别方法类似得困难。Whole is Greater than Sum o Parts:
