车牌识别系统中的字符分割与识别

1、设计模式大作业车牌识别(LPR)中的车牌定位及字符分割摘要本文提供了一套完整的LPR中的车牌定位和字符识别系统的实现方式。算法主要涉及到：基于边缘检测的LPR车牌定位，包括利用图像的灰度化、二值化以及滤波处理等步骤。然后进行车牌提取、字符分割，以及利用模板库对得到的字符进行模式识别，从而达到从一个汽车抓拍图片到识别出对应的车牌字符串的过程。该过程中涉及到了若干比较经典的设计模式(DesignPatterns),我们进行了认真的分析并给出了自己的理解和总结。关键词：LPR、模式识别、车牌分割、字符分割，设计模式一概述随着我国经济的高速发展，国内的私家车、公交车、高速公路、停车场越来越多车牌识别系

2、统是智能交通系统的重要组成部分，随着各国交通事业的不断发展和科技水平的不断提高，各国也不断加大了对车牌识别系统的研究。车牌识别系统的应用可以极大地提高交通管理的效率和自动化程度。车牌识别系统主要由车牌定位、字符分割和字符识别三部分组成。其中车牌定位和字符分割对后续的字符识别成功与否具有直接影响，进而对整个车牌识别系统的性能起到了决定性的作用。作为智能交通系统中至关重要一部分的车牌识别系统也得到了极大的关注和发展。车牌识别系统具有广泛的应用前景。车牌识别系统可以应用于很多场合，使各种管理系统的工作效率和自动化程度大大提高，因此车牌识别系统具有着极其重要的现实意义。二车牌识别系统的设计LPR是一个

3、较为复杂的系统，整个系统的实现涉及到了很多方面。我们在此为了更清晰地描述整个过程以及为了模块化分析整体流程，讲整个系统分为几个主要部分。分别是：图像输入、图像处理、车牌提取、字符分割、字符识别、输出信息。这些步骤每一个都有着自己的技术支持。各步骤之间相互独立又相辅相成，后者的正确执行离不开前面步骤的结果。其整体结构表示如下：本文研究的重点是其中两个最为核心的部分：“车牌定位”和“字符分割”。下面分别介绍这两部分。三车牌定位车牌定位是车牌识别系统中至关重要的一步，也是评价整个车牌识别系统的一项重要性能指标。对于整个车牌识别系统来说，车牌识别精度的高低主要取决于车牌定位精确度的高低。1.汽车牌照的

4、特点不同国家的车牌在颜色、形状、位置、字符个数等方面是不一样的。在我国，根据中华人民共和国公共安全行业标准GA36-92,汽车车牌有10种。这10种汽车车牌的几何外形大小和颜色信息如下表所示。Jii找国睥车靜照标淮编号竹类外廊尺寸(min)颜色1大型汽车前:+4OX他董底粤字J:WX220蓝底口字2屮型汽车440X140蓝底口学3教练汽车440X14fl茨底黑宇4实验汽丰440X140苗底绥字5使馆汽牛-440X140黑底白字红“使“字6440X140脈白字红峠r芋7境外汽车丰10X140黑庇白字口耗践，竝黑底红宇S外躇汽车440X140黑底白字白框经9临恫入境汽*44QX1&5白底酊字黑“幡

5、的入境”字10临时厅赋汽车440X140口底(有蓝色時纹黑字从人的视觉出发，我国的车辆牌照区域具有以下特点：大部分车辆牌照含有7个字符，少量车辆牌照有9个字符。字符和字符之间或字符和分割符之间存在12mm的间距。存在6种前景和背景的组合：即黄底黑字、蓝底白字、黑底白字、白底红字、黑底车牌中字符颜色与背景颜色亮度相差很大，即要么字符颜色的亮度明显高于背景颜色的亮度，要么字符颜色的亮度明显低于背景颜色的亮度。在图像中存在着许多长短不一的长方形区域，例如车灯、汽车商标等，但是车牌一般是在整个图像的所有矩形区域最下方。2.车牌预处理车牌图像的准确分割是最终实现字符识别的关键所在，但同时能否准确分割又取

6、决于对车牌的灰度化、二值化、倾斜校正以及去边框处理等车牌图像预处理工作。该部分的主要流程如图7所示。3.图像灰度化处理把图像由彩色转化为灰度的过程叫做灰度化。在24维真彩色图像中，它的每一个像素点由R、G、B三个分量组成。本设计采用最大值法：首先求出每个像素点R、G、B三个分量的最大值，然后再把这个最大值赋给该像素点的R、G、B三个分量，完成彩色图像到灰度图像的转化。即采用如下公式进行灰度化。R=G=B=mnx(R.G,B)按照该方法进行灰度化处理，得到的图像如下所示：4.二值化处理二值图像是指整幅图像像素仅有黑、白二值的图像，二值图像在数字图像处理中占有非常重要的地位。二值化算法又称为阈值算

7、法，算法的关键是要找到合适的阈值将目标图像从背景中凸现出来。综合考虑以上各种算法的优缺点，本设计采用了Ostu法。Ostu法是一种经典的全局化阈值方法，它是由Ostu提出的最大类间方差法。下图为用Ostu法进行二值化前后车牌图像。lie608158匸值化前的原始組像MDMA386UC608I5011(33说3|禺9:值代后的车牌图便5.边缘检测基于灰度的还有边缘检测的车牌定位：由于车牌字符的灰度值与车牌底色的灰度值相差较大，字符与底色的交界处就有灰度突变，灰度突变处就会产生边缘，这是车牌定位技术中非常重要的特征。也可以通过检测车牌的外边框来定位车牌，由于外边框的上下左右四边都为直线，而且有明显

8、的边缘特征，所以首先利用边缘检测算法提取车牌边框位置，然后，用Hough变换算法检测直线，确认外边框的上下左右四条边位置就确定了车牌在图像中的位置。下图是提取得到的边缘信息。车牌识别(LPR)中的车牌定位及字符分割6.图像滤波通常情况下，由于外界光线、气候或其他自然、设备本身、人为因素等干扰而导致所拍摄的车牌图片成像不完美，使得对比度太小、曝光量太大、不清晰、倾斜等情况产生，这些情况都会极大的影响后期车牌号码字符的分割、识别操作，甚至导致无法进行字符分割和识别操作。因而，在做字符分割和识别操作之前，对图像做一系列的预处理很有必要。这些预处理操作包括图像增强处理（中值滤波、均值滤波、直方图均衡化

9、）、边缘检测、二值化、形态学滤波处理。中值滤波是一种非线性滤波，由于它在实际运算过程中并不需要图像的统计特性，所以比较方便。中值滤波首先是被应用在一维信号处理技术中，后来被二维图像信号处理技术所应用。在一定的条件下，可以克服线性滤波器所带来的图像细节模糊，而且对滤除脉冲干扰及图像扫描噪声最为有效。但是对一些细节多，特别是点、线、尖顶细节多的图像不宜采用中值滤波的方法。7.车牌区域定位车牌区域定位采用频率投影法,即通过分析其水平和垂直积分投影的平均值,获取车牌区域的频率变化特征,来达到精确定位车牌上下和左右边的目的。首先根据图像二值化的结果可以求出图像的水平投影，然后求出一定高度范围内水平投影的

10、平均值m_Avg，如果m_Avg大于某一阈值，则判断为车牌上下边沿区域，否则继续向上搜索。四字符分割1.字符分割整个工作包括，找出含车牌文字的最左端，找出含车牌文字的最上端并且排除两颗螺丝的位置，判断车牌字符的最小区域，寻找最小区域,并截取爾QSI2FI6QSIZ7字符识别中国大陆汽车牌照中使用的字符包括59个汉字、25个英文字母(字母I不用)和10个阿拉伯数字三种类型共94个，且都是印刷体，结构固定、笔画规范。这些字符的结构在水平方向有三种类型：左右对称、左大右小、左小右大。在竖直方向同样有三种结构，即上下对称、上大下小、上小下大。识别过程根据字符图像的这一特点，本文采用下述方法对字母和数字

11、进行逐级分类，形成一棵识别判定树，每个字符就是一个叶子：首先在待识别的字符图像中搜索封闭环的数量和位置。根据搜索到封闭环的结果判断字符所在的类封闭环字符类、双封闭环字符类、无封闭环字符类。针对每一类分别进行处理。双封闭环字符只有8和B，因此只要抽取竖笔画即可区分出这两个字符。B的左半部分有一长竖，而8没有。单封闭环的字符有A、D、0、P、Q、R、0、4、6和9。根据封闭环的位置将这些字符分成三类：封闭环在上部；封闭环在下部和封闭环在中间，然后再根据结构特点和抽取的笔画特征进行识别。.封闭环在上部的字符有P、R和9。如果待识别字符图像上半部分有一个封闭环，则从左半部分抽取竖笔画；若左侧部分没有竖

12、笔画，则该字符为9；若在左半部分抽取到竖笔画，继续抽取右斜笔画；抽取到右斜笔画，该字符为R；否则为P。.封闭环在下部的字符有A、4和6。如果待识别字符图像下半部分有一个封闭环，则从右半部分抽取竖笔画；若右侧部分有竖笔画，则该字符为4；若在右半部分没有抽取到竖笔画，继续抽取横笔画；抽取到横笔画，该字符为A；否则为6。.封闭环在中间的字符有D、O、Q和0。实际应用中，0和0的图像完全相同，可以作为同一个字符处理。如果待识别字符图像中间有一个封闭环，则首先利用上下对称特点判断是否为Q；若上下对称，则为0(0)或D；然后按照左右对称特征区分字符0和D。无封闭环的字符有C、E、F、C、H、J、K、L、M

13、、N、S、T、U、V、W、X、Y、Z、l、2、3、5和7，通过抽取笔画对这些字符进行识别。抽取横笔画和竖笔画。若待识别字符图像没有横笔画和竖笔画，则该字符为S、V或X。若待识别字符图像只有横笔画而没有竖笔画，则该字符为2、3、7或Z。若待识别字符图像只有竖笔画而没有横笔画，则该字符为1、C、丁J、K、M、N、U、W，或Y。待识别字符图像既有横笔画又有竖笔画的字符为5、E、F、C、H、l或T。.S、V和X的识别。抽取左斜笔画和右斜笔画，S没有这两种笔画,从而可识别出SX的两条斜笔画交点位于字符图像的中间位置，而V的两条斜笔画相交于字符图像的下部，以此识别x和V。识别2、3、7和Z。这四个字符中只

14、有Z有两条横笔画，从而可以此识别出Z3和7的横笔画都位于上部，而2的横笔画位于下部，这样又可以识别出2。对于3和7，利用左斜笔画进行识别。7具有左斜笔画，而3没有。识别1、C、J、K、M、N、U、W和Y。根据竖笔画的数量将这些字符分为三类，1、C、J、K和Y都是一条竖笔画、M、N和U是两条竖笔画，而W有三条竖笔画，这样就完成了W的识别。对于一条竖笔画的字符，判断该笔画的位置是在左边(C和K)、中间(1和Y)还是在右边(J)，即可识别出厂。根据有无右斜笔画区分C和K，按照中间竖笔画的长短区分1和丫。.由于字符N有一右斜笔画，以此将其从M和U中识别出来。对于M和U，依靠结构特征已无法识别，本文使用

15、字符图像中前景像素个数与背景像素个数的比值来判断。根据这两个字符的特点，只计算字符上半部分即可。识别5、E、F、G、H、I和T。这些字符中，只有E具有三条横笔画，F有两条横笔画，其余为一条横笔画。剩下的字符中，按照竖笔画的数量分为两组：5、L和T为一条竖笔画，G和H为两条竖笔画。H的两条竖笔画长度相同，而G的两条竖笔画则一长一短，这是区分G和H的标志。T的竖笔画在中间，5和L的竖笔画在左边。L的竖笔画长，5的竖笔画短，这样就完成了5、T和L的识别。搜索封闭环实际上就是在字符图像中搜索连通域。在字符的二值图像中，假定字符像素值1，背景像素值为0，则：无封闭环的字符图像中只有两个连通域，即字符连通域和背景连通域，图2(a)中的B和F。只有一个封闭环的字符图像中有三个连通域，即一个字符连通域和两个背景连通域，图2(c)中的Bl、B2和F。有两个封闭环的字符图像中有四个连通域，即一个字符连通域和三个背景连通域，图2(b)中的Blshe、B2、B3和F。搜索封闭环的算法如下：读入二值字符图像。找到一个像素值为0的背景像