基于matlab的文字识别算法 课程设计.doc

《基于matlab的文字识别算法 课程设计.doc》由会员分享，可在线阅读，更多相关《基于matlab的文字识别算法 课程设计.doc（23页珍藏版）》请在三一文库上搜索。

1、沈阳理工大学课程设计专用纸 摘 要 本课程设计主要运用 MATLAB 的仿真平台设计进行文字识别算法的设计与仿真。 也就是用于实现文字识别算法的过程。从图像中提取文字属于信息智能化处理的前沿课 题，是当前人工智能与模式识别领域中的研究热点。由于文字具有高级语义特征，对图 片内容的理解、索引、检索具有重要作用，因此，研究图片文字提取具有重要的实际意 义。又由于静态图像文字提取是动态图像文字提取的基础，故着重介绍了静态图像文字 提取技术。随着计算机科学的飞速发展，以图像为主的多媒体信息迅速成为重要的信息 传递媒介，在图像中，文字信息（如新闻标题等字幕）包含了丰富的高层语义信息，提 取出这些文字，对

2、于图像高层语义的理解、索引和检索非常有帮助。 关键字：文字识别算法；静态图像文字提取；检索 沈阳理工大学课程设计专用纸 目录 1 课程设计目的课程设计目的.3 2 课程设计要求课程设计要求.4 3 相关知识相关知识 .5 4 课程设计分析课程设计分析.8 5 系统实现系统实现 .9 6 系统测试与分析系统测试与分析.17 6.1 文字识别算法仿真结果.17 6.2 基于字符及单词的识别.19 6.2.1 基于字符的识别.19 6.2.2 基于单词的识别.20 6.3 现存算法的问题.21 6.3.1 大多文字识别方法依赖于人工定义的特征.21 6.3.2 脱离上下文的字符识别易造成显著的歧义.

3、21 6.3.3 简单的单词整体识别有着较大的局限性.22 6.3.4 训练样本制作繁琐 .22 7 参考文献参考文献 .23 沈阳理工大学课程设计专用纸 沈阳理工大学 1 课程设计目的 图像文字提取又分为动态图像文字提取和静态图像文字提取两种，其中，静态图像 文字提取是动态图像文字提取的基础，其应用范围更为广泛，对它的研究具有基础性， 所以本文主要讨论静态图像的文字提取技术。静态图像中的文字可分成两大类：一种是 图像中场景本身包含的文字， 称为场景文字； 另一种是图像后期制作中加入的文字， 称为人工文字，如右图所示。场景文字由于其出现的位置、小、颜色和形态的随机性， 一般难于检测和提取；而人

4、工文字则字体较规范、大小有一定的限度且易辨认，颜色为 单色，相对与前者更易被检测和提取，又因其对图像内容起到说明总结的作用，故适合 用来做图像的索引和检索关键字。对图像中场景文字的研究难度大，目前这方面的研究 成果与文献也不是很丰富，本文主要讨论图像中人工文字提取技术。 静态图像中文字的特点静态图像中文字的特点 静态图像中文字（本文特指人工文字，下同）具有以下主要特征： （1）文字位于前端，且不会被遮挡； （2）文字一般是单色的； （3）文字大小在一幅图片中固定，并且宽度和高度大体相同，从满足人眼视觉感受 的角度来说，图像中文字的尺寸既不会过大也不会过小； （4）文字的分布比较集中，排列一般为

5、水平方向或垂直方向； （6）多行文字之间，以及单行内各个字之间存在不同于文字区域的空隙。在静态图 片文字的检测与提取过程中，一般情况下都是依据上述特征进行处理的。 数字图象处理数字图象处理 静态图像文字提取一般分为以下步骤：文字区域检测与定位、文字分割与文字提取、 文字后处理。其流程如图所示。 图 1 静态文字处理流程图 沈阳理工大学课程设计专用纸 沈阳理工大学 2 课程设计要求 在高速发展的计算机软硬件技术的支撑下，多媒体技术的发展非常迅速，计算机技 术从传统的办公和计算逐渐向人工智能和数字娱乐发展。在人工智能技术中，对环境信 息的拾取处理和响应显得尤为重要，其中文本信息占环境信息很大一部分

6、，为了使人工 智能系统更为完善，则需要系统能够像人眼一样对周围环境信息进行理解，尤其是环境 信息中的文本信息。 实验表明，人类日常生活中，50%以上的信息量来源于眼睛捕捉的周围环境的图像， 人眼可以快速捕捉到图像中感兴趣的信息，而对于计算机来说，一幅图像仅仅是杂乱的 数据，如何让计算机想人眼一样快速读取图像中的信息并进行分类及检索等相应处理， 一直是多年来计算机视觉和模式识别研究者们探索的问题，如果能很好解决这些问题， 能给工业生产及国防科技带来巨大的改进。文字是信息存储和传递的重要载体，在很多 由摄像设备拍摄的图片中，都存在或多或少的文字，比如路牌、店名、车站牌、商品简 介等，识别图片中的文

7、字对计算机理解图像的整体内容有非常重大的作用。如何将图片 中的文字信息抽象出来形成具有完整语义的信息，再将其表达出来用于信息传递，从而 辅助人类的生产和生活是研究计算机视觉的学者们多年来一直致力于解决的问题。研究 如何对自然场景图片中的字符进行识别，提取出有用信息，在获取图片文本信息的各个 领域都有极大的商业价值。 场景文字识别在日常生活也有着重要的地位，例如车牌的识别，盲人对周边环境信 息的获取、图书馆管理的数字化和髙效化，以及网络中对指定的内容的图像和视频的检 索等。 自然场景文本识别，就是将提取出来的自然场景图片中的进行识别，提取出信息用 于进一步的处理。在对场景文字识别的研究中，获取自

8、然场景图片时候，由于背景物体、 光线、阴影、拍摄角度引起的图片背景千变万化，摄像器材的精度、拍摄人员的技术等 软硬件的不同为拍摄同样的自然场景图片也带来了相当大的差别，被拍摄的图片中包含 的文字大小、颜色、书写风格的各不相同等因素都为自然场景文字识别的实现增加的相 当的难度。需要对自然场景图片中的识别首先需要对图片中的文本进行定位，然后再对 己经精确定位的图片进行识别。文本定位技术作为整个自然场景文本信息获取系统中的 基础技术，已经得到较好发展，相同地，文本识别技术在近年来也得到了比较好的发展， 但是由于文本的复杂性和随机性，较文本定位技术来说，文本识别技术发展较为缓慢。 沈阳理工大学课程设计

9、专用纸 沈阳理工大学 3 相关知识 1. 在 Matlab 中调用 i1=imread（8.jpg），可得到原始图像，如图所示： 图 2 文字识别算法调制器模型 2. 调用 i2=rgb2gray（i1），则得到了灰度图像，如图所示： 图 3 灰度图像 调用 a=size（i1）;b=size（i2）;可得到：a=3，b=2 即三维图像变成了二维灰度图像 3. 调用 i3=（i2=thresh）;其中 thresh 为门限，介于图 4 所示之间 图 4 thresh 门限值 图 5 取得二值 得到二值图像，如图所示： 图 6 二值图像 4. 把二值图像放大观察，可看到离散的黑点 对其采用腐蚀膨

10、胀处理，得到处理后的 图像，如图所示 沈阳理工大学课程设计专用纸 沈阳理工大学 图 7 腐蚀膨胀处理后的二值图像 可见，腐蚀膨胀处理后的图像质量有了很大的改观。横向、纵向分别的腐蚀膨胀运 算比横向、纵向同时的腐蚀膨胀运算好上很多。 5、对腐蚀膨胀后的图像进行 Y 方向上的区域选定，限定区域后的图像如图所示： 扫描方法：中间往两边扫。 6、对腐蚀膨胀后的图像进行 X 方向上的区域选定，限定区域后的图像如图 11 所示： 扫描方法：两边往中间扫，纵向扫描后的图像与原图像的对照。 7. 调用 i8=（iiXY=1），使背景为黑色（0），字符为白色（1），便于后期处理。8. 调用自定义函数（字符获取函

11、数）i9=getchar（i8）。 9、调用自定义的字符获取函数对图像进行字符切割，并把切割的字符装入一维阵列。 10.调用以下代码，可将阵列 word 中的字符显示出来。 for j=1:cnum %cnum 为统计的字符个数 subplot（5，8，j），imshow（wordj），title（int2str（j）; %显示字符 end 11. 调用以下代码，将字符规格化，便于识别： for j=1:cnum wordj=imresize（wordj，40 40）; %字符规格化成 4040 end 12. 调用以下代码创建字符集： code=char（由于作者水平有限书中难免存在缺点和疏

12、漏之处恳请读批评指正，。）; 将创建的字符集保存在一个文件夹里面，以供匹配时候调用。 13. 字符匹配采用模板匹配算法：将现有字符逐个与模板字符相减，认为相减误差最 小的现有字符与该模板字符匹配。 沈阳理工大学课程设计专用纸 沈阳理工大学 图 8 字符匹配 也就是说，字符 A 与模板字符 T1 更相似，我们可以认为字符集中的字符 T2 就是字 符 A。经模板匹配。 14、调用以下代码，将字符放入 newtxt.txt 文本： new=newtxt，.txt; c=fopen（new，a+）; fprintf（c，%sn，Code（1:cnum）; fclose（c）; 沈阳理工大学课程设计专用

13、纸 沈阳理工大学 4 课程设计分析 1、算法具有局限性。对于左右结构的字符（如：川）容易造成误识别，“川”字将 会被识别成三部分。当图片中文字有一定倾斜角度时，这将造成识别困难。 2、模板匹配效率低。对于处理大小为 mm 的字符，假设有 n 个模板字符， 则识别一个字符至少需要 mmn2 次运算，由于汉字有近万个，这将使得运算 量十分巨大！此次字符识 别一共花了 2.838 秒。 3、伸缩范围比较小。对于受污染的图片，转换成二值图像将使字符与污染源混合在 一起。对于具体的图片，需反复选择合适的 thresh 进行二值化处理，甚至在处理之前必须 进行各种滤波。 沈阳理工大学课程设计专用纸 沈阳理

14、工大学 5 系统实现 文字识别算法仿真代码如下： function Stroke= StrDetect01(LeftD,Y1,Y2,ST,PT) % ST 为结构阈值，为了指定高度和宽度结构变化的不同 SL=0; SR=0; SV=0; Count=0; %PT=5; % 突变的阈值 Str=T; % T 表示结构未定，Str 用于保存当前的基本结构 Stroke=T; % 用于保存基本结构 Range=Y2-Y1+1; % 字符的宽度或者高度 for j=Y1:Y2 Count=Count+1; if (abs(LeftD(j)PT) if (LeftD(j)0) SR=SR+1; else

15、 SV=SV+1; end end else % 检测到突变的决策 if (Count=fix(Range/4)+1) % 设定字符轮廓可能发生的突变范围 if (SL=3) else if (SV=2*(SL+SR) else if (SRSL) else if (max(SL,SR)=3) end end end end end Stroke=Stroke Str; end if (j=2+Y1) else if (SV=2*(SL+SR) 沈阳理工大学课程设计专用纸 沈阳理工大学 else if (SRSL) else if (max(SL,SR)=3) end end end end

16、end Stroke=Stroke Str; function Numeral=Recognition(StrokeTop,StrokeLeft,StrokeRight,StrokeBottom,Comp) % 采用四边的轮廓结构特征和笔划统计（仅针对 0 和 8）识别残缺数字 % Comp 是用于识别 0 和 8 的底部补充信息 StrT=T; StrL=T; StrR=T; StrB=T; RStr=T; % 用于保存识别出的数字 temp XT=size(StrokeTop); temp XL=size(StrokeLeft); temp XR=size(StrokeRight); %t

17、emp XB=size(StrokeBottom); for Ti=2:XT if (StrokeTop(Ti)=C) if (XL=2) else RStr=0; end 沈阳理工大学课程设计专用纸 沈阳理工大学 else if (StrokeLeft(XL)=L) else if (StrokeLeft(2)=C) else if (XL2) for Li=2:XL if (StrokeLeft(Li)=P) RStr=3; end end else if (XL=2) for Ri=2:XR-1 if (StrokeRight(Ri)=P) RStr=6; end end end end

18、 end end end else if (StrokeTop(Ti)=V) % Top if (XR=2) else if (XR=2) else if (XR2) for Ri=2:XR if (StrokeRight(Ri)=P) 沈阳理工大学课程设计专用纸 沈阳理工大学 RStr=5; end end end end I0=imread(8.jpg);% 必须为二值图像 I=im2bw(I0,0.4); y0 x0=size(I); Range=sum(I); Hy=0; for j=1:y0 if (Range(j)=1) Hy=Hy+1; end end RangeX=sum(I)

19、; Wx=0; for i=1:x0 if (RangeX(i)=1) Wx=Wx+1; end end Amp=24/Hy; % 将文字图像归一化到 24 像素点的高度。 I=imresize(I,Amp); y x=size(I); %I=bwmorph(I,skel,Inf); %I=I; tic %= 基本结构 =% % 第一类：竖（V）；左斜（L）；右斜（R）；突变（P） % 第二类：左半圆弧（C）；右半圆弧（Q） 沈阳理工大学课程设计专用纸 沈阳理工大学 % 的三类：结构待定（T）； %=% Left=zeros(1,y); % 左端轮廓检测 for j=1:y i=1; whil

20、e (i=x) end if (i=x) Left(j)=i; end end for j=1:y-1 LeftD(j)=Left(j+1)-Left(j); end %= 结构特征提取 =% j=1; while (Left(j)1) end Y1=j; j=y; while (Left(j)1) j=j-1; end Y2=j-1; % 去掉急剧变化的两端 %= 右边 =% Right=zeros(1,y); % 左端轮廓检测 for j=1:y i=x; while (i=1) end if (i=1) Right(j)=i; end end for j=1:y-1 RightD(j)=

21、Right(j+1)-Right(j); end %=% Top=zeros(1,x); % 顶端轮廓检测 for i=1:x j=1; while (j=y) end if (j=y) Top(i)=j; end end for i=1:x-1 TopD(i)=Top(i+1)-Top(i); end %=% i=1; while (Top(i)1) end X1=i; i=x; while (Top(i)1) 沈阳理工大学课程设计专用纸 沈阳理工大学 i=i-1; end X2=i-1; % 去掉急剧变化的两端 %=% Bottom=zeros(1,x); % 底部轮廓检测 for i=1

22、:x j=y; while (j=1) end if (j=1) Bottom(i)=j; end end for i=1:x-1 BottomD(i)=Bottom(i+1)-Bottom(i); end %= 数字 1 的宽度特征 =% Width=zeros(1,y); for j=1:y Width(j)=Right(j)-Left(j); end W=m 沈阳理工大学课程设计专用纸 沈阳理工大学 6 系统测试与分析 6.1 文字识别算法仿真结果 识别原图如图 9（a）所示，仿真结果如图 9（b）所示。 图 9（a）识别原图 沈阳理工大学课程设计专用纸 沈阳理工大学 沈阳理工大学课程设

23、计专用纸 沈阳理工大学 图 9（b） 仿真结果 6.2 基于字符及单词的识别 6.2.1 基于字符的识别 Strokelets: A Learned Multi-scale Representation for Scene Text Recognition（CVPR 2014）通过聚类图像块来学习中层笔画特征，然后使用霍夫（HOG）投票算法检测字符。 在笔画特征和HOG特征的基础上，使用随机森林分类器来进行字符分类。 End-to-end scene text recognition（2011）借鉴计算机视觉通用的目标检测方法，提出 了一个新的文本识别系统。他们利用字符置信度以及字符之间的空间

24、约束关系，给出最 可能的检测和识别结果。但是该算法只能用于水平方向排列的文本的检测识别。 End-to-End Text Recognition with Hybrid HMM Maxout Models（2013）和PhotoOCR: Reading Text in Uncontrolled Conditions（2013）等人通过无监督的二分类技术或有监督的 分类器，将单词图像分割为潜在的字符区域。 End-to-End Text Recognition with Hybrid HMM Maxout Models（2013）使用一种复杂 的，包含分割、矫正以及字符识别的CNN网络，结合使用

25、固定词典的隐马尔科夫模型 （HMM），生成最终的识别结果。 PhotoOCR系统使用基于HOG特征的神经网络分类器，对分割得到的候选结果进行打 分，使用结合N元语言模型（N-gram）的Beam搜索算法，得到候选字符集合。最后，再 沈阳理工大学课程设计专用纸 沈阳理工大学 进一步使用语言模型和形状模型对候选字符组合进行重新排序。 Deep Features for Text Spotting（2014）结合了文本一非文本分类器、字符分类器、二 元语言模型分类器，对整张图进行稠密的基于滑动窗口的扫描。最后结合固定词典，对 图片中的单词进行分析。 基于字符的识别技术依赖于使用字符分类器对图像进行逐

26、字符识别，最终将识别得 到的字符进行集成，得到图像中的整个单词。 6.2.2 基于单词的识别 Scene Text Recognition using Higher Order Language Priors 以及 Large-Lexicon Attribute-Consistent Text Recognition in Natural Images 的工作依旧依赖于显式的字符分类 器，但是通过构建一个图结构来推导整个单词。这会遇到和基于字符识别方法类似的困 难。 Whole is Greater than Sum of Parts: Recognizing Scene Text Words

27、（2013）使用整张文 字图片来识别单词:他们使用基于梯度的特征图与预先制作好的单词图像进行对比，利用 动态 k 近邻来判断当前图片所包含的单词。该方法依赖于一个固定词典以及预先生成的 单词图片。 Label embedding for text recognition（2013）使用集成的 Fisher 向量以及结构化的支 持向量机框架来建立图片和整个单词编码的关系。 Word Spotting and Recognition with Embedded Attributes（2014）进一步探索了单词编 码的概念，他们为图片和单词字符串创建了一个编码空间。这其实是 Supervised m

28、id-level features for word image representation（2014）方法的扩展:显式利用字符级别的训练数据来 学习中间特征。 Multi-digit Number Recognition from Street View Imagery using Deep Convolutional Neural Networks（2013）等人使用深度 CNN 对整张图片进行编码，并使用多个位置敏感 的字符级分类器来进行文字识别。他们在街景门牌号识别任务中取得了极大的成功。他 们还将该模型应用到长达 8 位的验证码识别任务上，并使用了合成的训练数据对模型进 行训练。该

29、方法在 goggle 街景门牌号识别任务中获得了 96%以上的识别率。同时还在对 goggle 验证码识别任务中获得了 99%以上的识别率。 Synthetic Data and Artificial Neural Networks for Natural Scene Text Recognition（2014）和 Reading Text in the Wild with Convolutional Neural Networks（2014）对上述模型做了细微变动:取消了预测字符长度的分类器，并引入了结 束符表示文字结尾。他们随后证明了，使用合成的训练数据训练出的模型，能够成功应 沈阳理工大

30、学课程设计专用纸 沈阳理工大学 用到现实世界的识别问题中。将单词编码为向量是一种可行的词典单词识别方法，但是 在无约束情况下，字符之间可以任意组合。当字符数量足够多时，基于固定长度向量编 码的方法性能会显著下降。 但是依然存在一些不足:一些研究将深度学习技术用于单个字符的识别步骤中，但整 体框架依旧遵循传统处理流程设计，因此在其它步骤中依旧会遇到绪论所述问题。Good fellow 等人的研究使用纯神经网络直接完成整个识别流程，取 得了业界领先的成绩。但是由于他们需要使用固定大小的图像作为输入，并且将输 入图像编码为固定长度的特征向量，在图片中字符较多的情况下，模型的识别精度会显 著下降。另一

31、方面，由于他们的模型没有对图片进行显式地字符定位和分割，因此无法 得知每个字符在原图中所处位置。 6.3 现存算法的问题 6.3.1 大多文字识别方法依赖于人工定义的特征 虽然有大量工作研究如何定义一组好的文字特征，但是大部分实际应用的特征都不 具有通用性。在极端情况下（如图 10（a），很多特征几乎无效或甚至无法提取，如笔 画特征，形状特征，边缘特征等。另一方面，定义和提取人工特征也是一件极为耗时耗 力的工作。 6.3.2 脱离上下文的字符识别易造成显著的歧义 基于字符的识别方法通常以字符为处理单位，通过分割或者滑动窗口搜索的方法， 将单个字符进行分离。然后利用字符分类器来预测字符分类。然而

32、，在复杂情况下，字 符的分割非常困难，而强行分割则会破坏字符结构。另外，字符的识别需要上下文的参 与，如图 10（b）所示。该图中的单词为 defence，若将 d、f、 n 分离后再进行字符识别， 识别成功率会明显下降。 沈阳理工大学课程设计专用纸 沈阳理工大学 图 10 极端情况下的文字识别 6.3.3 简单的单词整体识别有着较大的局限性 基于整个单词的识别方法直接从整幅图片中提取特征，然后进行识别。然而， 该类 方法面可能临以下三个问题: a)难以应对无约束情况下的识别。多个字符的组合不一定形成字典中的单词，有很 多时候，图像中的文字由随机字符组成(如产品型号、验证码、商标名称)。以单词

33、为单位 进行识别的方法无法应对此类情况。 b)长字符串识别正确率显著下降。当字符数量增多时(如 20 个左右)，图片的情况 会变得更为复杂，一些整体识别方法的性能会显著下降。 c)缺乏字符定位功能。很多时候，文字识别不仅仅需要了解图像中包含的 文字内 容，还需要了解每个字符在原图中的位置。基于字符的识别方法天然带有字符定位功能。 而有些整体识别的方法则缺失了此类性质。如 Good fellow 等人的整体识别方法。 6.3.4 训练样本制作繁琐 不少算法的训练依赖于详细的训练样本标注结果：不仅需要知道每张训练样本中包 含的文字，还需要知道每个文字所处的位置。有些算法还需要结合切分好的单字符训练

34、 样本、多字符训练样本。有些算法为了进行文字区域非文字区域检测，还需要制作包含 文字的正例样本和反例样本。为了获得良好的机器学习效果，大部分的机器学习算法都 要求尽量使用丰富、大量、贴近真实世界的样本进行训练。因此，对样本制作要求苛刻 的识别算法会加大人工工作量，进而难以通用。 沈阳理工大学课程设计专用纸 沈阳理工大学 7 参考文献 1 章毓晋.图像工程M.清华大学出版社，2002：25-60 2 汪涛.西安电子科技大学学报 2005 年 12 月 3 王耀南.智能控制系统模糊控制专家控制神经网络控制 M长沙 湖南大学出版社,1996.：46-78 4 孙即祥,模式识别中的特征提取与计算机视觉不变量M.北京:国防工业 出版社,2001：70-109