车牌字符分割算法研究

《车牌字符分割算法研究》由会员分享，可在线阅读，更多相关《车牌字符分割算法研究（19页珍藏版）》请在装配图网上搜索。

1、. . 1 绪论1.1 背景介绍为了实现车牌字符识别，通常要经过车牌位置检测、车牌字符分割和字符识别三个关键步骤。车牌位置检测是根据车牌字符目标区域的特点，寻找出最符合车牌特征的区域。车牌字符分割就是在车牌图像中找出所有字符的上下左右边界，进而分割出每个车牌字符。在实际应用中，车牌字符分割的效果对车牌字符识别正确率会产生很大的影响，由于车牌图像亮度不均、尺度变化、透视失真、字符不完整等因素，使图像质量存在较大差异，进而影响图像分割的效果，因此车牌字符分割这一技术仍然具有很大的研究意义。在实际的监控场景中，车牌图像的透视失真通常是由于拍摄视角的变化或车辆位置的移动，相机光轴偏离车牌平面的法线方向

2、造成的。由于车牌图像在整幅图像中占有较小的比例，所以车牌图像几何校正主要工作是校正车牌图像的旋转和剪切失真。旋转投影法和直线拟合法是两种主要的偏斜校正方法。旋转投影法是为了获取垂直倾斜角，即将车牌图像穷举逐个角度进行剪切变换，然后统计垂直投影数值为0的点数，得到最大值对应的角度。这种方法受背景区域的干扰比较大。另一种方法是直线拟合车牌字符的左边界点从而获得垂直倾斜角，该方法为直线拟合法。该方法并没有逐个角度对车牌图像进行剪切变换，从左边界点拟合出的直线通常不能真正用来代表车牌的垂直倾斜方向，检测出的角度存在较大误差，且字符左侧噪声对角度检测干扰太大，鲁棒性较差。因此找到一种更准确和迅速的车牌垂

3、直倾斜矫正方法是十分重要的。通过得到最小的字符投影点坐标方差，得到另一种车牌垂直矫正方法。首先将车牌字符图像进行水平校正，根据字符的区域的上下边界，将车牌字符进行粗分割。然后将剪切变换后的字符点进行垂直偷用。当得到投影点最想左边方差时，便能导出两类剪切角闭合表达是，最后便是确定垂直投影的倾斜角并对此进行校正。投影法是目前最常用的车牌分割算法之一，其算法简单并且计算复杂度低。该方法的核心思想是将车牌图像进行水平投影和垂直投影，利用峰谷特征来定位车牌字符的上下左右边界。但是车牌的噪声、边框等因素容易影响到投影的峰谷位置，并且对于存在较严重质量退化的图像处理困难。为了进一步改善字符分割效果，通常将形

4、态学分析、连通体分析和投影法三者相结合，并应用到车牌字符分割。Anagnostopoulos等人提出用SCW方法对车牌的图像进行分割，并通过在水平方向和垂直方向的投影曲线标准差对车牌字符进行分割。云刚等人利用车牌的先验知识并结合Hough 变换提出了一种新的车牌字符分割算法，该方法的特点是为了消除噪声的影响提出了一种全新的图像预处理方法。其主要步骤为首先进行分段，其次水平分割方法利用的是Hough 变换拟合，该方法能够有效的消除上下车牌边框的影响，当图像中的车牌旋转角度较大并且存在光照不均的影响时其分割效果也都很好。然后将车牌先验知识应用于垂直投影法的字符左右边界确定中。该方法的优点是能够消除

5、字符间隔区域和垂直边框的影响。但是车牌的噪声等干扰因素容易影响到投影的峰谷位置，并且对于存在较严重质量退化的图像处理困难。因此，通常将形态学分析、连通体分析和投影法三者相结合，并应用到车牌字符分割。Nomura等人为了处理断裂的车牌字符碎片，通过竖直投影将其检测出来并合并属于同一个字符的碎片，利用形态学粗化和细化方法将重叠和粘连的字符连通体分离。Chang等人为使车牌字符切分更有效，利用连通体的组合规则验证所有可能的字符集合，并取得了非常好的效果。近年来，更多新颖的车牌字符分割算法问世。Jiao为了验证是否得到真正的车牌把预定义的车牌格式和待选字符进行匹配，使用动态规划的方法来进一步验证匹配的

6、效果。Fan等人以对垂直投影的水平投影分析为基础，将车牌字符分割与识别两个步骤作为一个整体的统计推断问题。能够将车牌字符的分割与识别同时进行，车牌字符的识别模块的设计性能很大程度地影响字符分割的效果。Franc和Hlavac通过隐马尔可夫链将车牌图像与相应的车牌字符分割建立起随机关系，把车牌字符分割表示为最大后验估计问题。Naito等人提出了假设检验方法，并以置信度为依据对可能的字符组合进行排队。王兴玲利用车牌规定的字符组合方式和大小比例关系，提出了基于模板匹配的最大类间方差车牌字符分割算法。并将设计的字符模板与车牌区域滑动匹配并进行分类，车牌的最正确匹配位置和字符的分割边界是通过最大类间方差

7、的判决准则进行确定的。中国大陆的车牌有统一的制定规则，所有的车牌字符所对应的高度和宽度是相等的(可将字符“1”认为与其它字符的宽度是相同的)，并且字符的间距与字符大小比例关系是确定不变的。为此，本文以投影分析法为基础，通过设计变长模板与车牌区域滑动匹配，从而完成车牌字符分割。首先根据车牌边框和字符排列规则将车牌图像进行旋转和剪切校正。为了确定车牌图像中字符的上下边界，将车牌图像沿水平方向进行投影，利用预先设计好的不同长度方波模板对其进行匹配，根据相关系数得到最正确匹配的方波。最后，将车牌图像沿垂直方向进行投影，根据车牌字符的宽度与字符间隔长度的比例关系，设计一组长度不同的方波模板。为了获取字符

8、的左右边界，可以将该模板与垂直投影进行匹配。该方法以车牌字符的水平和垂直投影特性为依据，可以自适应地解决光线照射不均匀、透视失真、尺度变化、以与背景干扰等问题，具有较好的稳定性，抗干扰能力较强。1.2 车牌字符的格式依据国家对机动车号牌的相关规定，可以总结出车牌的特点。按照车牌颜色的特点，有白字蓝底白边框、黑字黄底黑边框、红字或者黑字白底黑边框三种类型车牌。也可以从字符排列角度进行分类，包括但单行七字符的车牌和上下两行字符车牌。为了对车牌照进行识别，研究人员总结出车牌识别的先验知识，包括车牌的尺寸、字符大小、结构特征等。车牌样本图像如图1-1所示图1-1 车牌样本图像车牌照的先验知识具有如下容

9、：（1）车牌是一个高度为409mm，宽度为90mm的长方形，其高宽比例为4.45:1。（2）车牌字符的高度为90mm，宽度为45mm，宽高比为2:1。（3）车牌的边框宽度为1.5mm，字符间隙是12mm。车牌边框线的宽度和字符家具之比是1:8。（4）车牌第二个字符和第三个字符间有一个“”，其它字符之间的宽度和字符宽度比为10mm:45mm1:4.5，若删除“”的话， 车牌第二个和第三个字符间距和其它字符间距比为34mm:12mm2.83:1；（5）车牌字符之间中心距离的长度为51mm，高度为90mm，其比例是1:1.76；（6）车牌的字符和背景具有较大的对比度，车牌区域是纵向小边缘密集区域。（

10、7）车牌区域有五种固定的颜色搭配，包括红黑、蓝白、白黑、红白、黄黑。在车牌照的连通体分析，投影方波模板设计都需要以车牌照的先验知识为依据，真正对字符分割算法设计起作用的是参数的设置，这个过程是整个算法设计的难点。在实际的车牌字符识别过程中用到的车牌先验知识和实验结果如下：（1）车牌字符高度和宽度之比在13之间(字符“1”的高度和宽度之比在310之外)。（2）对于车辆照片，字符像素的聚类面积的取值围是105000。字符的高度围和宽度围分别是10200之间和5100之间。（3）由实验结果可得，包围单个车牌字符的最小矩形中，字符像素所占矩形面积的比例大于10%。（4）实验结果说明，包围单个车牌字符的

11、最小凸边形中，车牌字符像素所占的凸多边形面积的比例大于10%。（5）车牌区域的总体像素聚类面积，大于数值50。（6）车牌垂直投影分布具有脉冲波分布特性：其中占空比例关系满足 region:gap:key = 45:12:34。1.3 匹配滤波在数字通信系统中，为了增强有用信号，同时抑制噪声信号可以通过设计滤波器来实现。当混有噪声的信号进入滤波器时，能够使信号分量在某一瞬间出现峰值，同时抑制噪声成分。当信号在某段时刻存在时，在相应的瞬间滤波器的输出会呈现出强大的峰值，如果信号不存在，那么峰值将不会出现。利用这种滤波器能使判断脉冲有无出错的概率最低。我们将具备这种功能的滤波器称为“匹配滤波器”。当

12、信号的特性与设计滤波器的性能取得某种一致时，输出端信号功率与噪声功率之比最大时，这便称之为匹配。在实际应用中，匹配滤波器通常是根据信号的特性来设计的。匹配滤波器能够有用信号分量增强同时使噪声分量减弱，使得在某一瞬间滤波器的输出端信号幅度与噪声幅度之比达到最大。依据车牌照的先验知识，能够得到车牌的投影分布，即输入信号具有脉冲波分布特性。我们可以依据这个特点，设计一组方波模板当做系统函数，对车牌投影进行匹配滤波处理，便能够得到车牌字符的边界参数。1.4 本文容论文一共分为三章，每一章的主要容如下：第一章是绪论。介绍了车牌字符分割研究的背景，以与车牌的字符格式。还补充了匹配滤波器的相关知识，最后初步

13、介绍了本文的容。第二章是车牌图像预处理。共包括车牌图像几何校正、灰度化、图像增强、二值化四部分，此部分工作的目的是为了得到质量改善的、便于字符分割的车牌图像。第三章是车牌字符分割。分别介绍了水平投影的方波匹配和垂直投影的方波匹配，并展示了最终的字符分割效果。最后是结论。将本文对车牌图像所做的工作进行了总结。2 车牌图像预处理2.1 本章引言在实际的车牌识别系统中，图像通常由CCD摄像机获得，由于光线明暗，拍摄角度等因素的影响，所获得车牌图像质量差异较大，存在图像模糊，目标与背景对比度低，车牌旋转和剪切失真等现象等现象，不利于后续车牌字符定位和识别工作。因此有必要对车牌图像进行几何校正、图像灰度

14、化、图像增强和图像二值化等预处理，从而改善图像的质量，提高车牌字符分割的效率与准确率。2.2 车牌图像的几何校正在车辆监控场景中，相机光轴与车牌的法线方向发生偏离，通常是由车辆的位置和拍摄角度发生变化，进而在车牌图像中引入透视失真。由于车牌图像在整幅图像中占有较小的比例，透视失真程度较弱，车牌字符的尺寸参数变化较小，对字符分割效果的影响可以忽略。所以，车牌图像进行几何校最主要工作是将车牌的旋转和剪切失真。图像的旋转角度可以依据车牌区域存在的较长边框来确定，在实际环境中，锈迹和污迹会对车牌边框产生影响，同时边框也可能发生形变，从而导致车牌边框缺失或者断裂，从而对旋转校正的精度产生影响。另外车牌字

15、符边缘特征丰富，为旋转角度的求解提供了重要的依据。为了使估计旋转角度的方法对各种质量的车牌图像具有普遍适用性，本文以字符的边缘特征和车牌边框为依据，提出了一种边缘投影差分的方法。首先将车牌图像在一定角度围旋转，利用Canny边缘检测对每幅图像进行处理。用表示旋转角度为时得到的边缘图像，对其沿水平方向计算差分绝对值，并进行求和可得： (2-1)用和分别表示沿行方向差分的最大值和最小值，即：对于车牌边框破损严重的情况，该投影在行方向的差分数据在车牌字符的上下边界位置有比较大的峰值或谷值，因此，求解车牌旋转角度的目标函数可以表示为： (2-2)该旋转校正方法能够消除车牌边框质量退化的影响，具有精度高

16、和适应围宽等特点。图2-1(a)的车牌边框存在锈迹腐蚀严重，图2-1(b)是对应的Canny边缘结果，图2-1(c)是旋转校正后的图像，其中所有字符都保持水平方向，说明该方法能够求解精确的旋转角度。(a)车牌图像 (b)边缘检测(c)旋转校正图像 (d)剪切校正图像图2-1 车牌图像的旋转和剪切校正边缘图像具有平缓的竖直投影曲线通常情况下是由车牌图像存在一定程度失真造成的。为此，本文在一定剪切角度的围，计算边缘图像在竖直方向上投影的方差，并利用其峰值位置估计剪切角度。图2-1(c)中的车牌图像经过剪切校正后的结果如图2-1(d)所示。可以看出，本文的旋转和剪切校正方法能够有效地恢复出车牌图像的

17、正面平行视图。 2.3 车牌图像灰度化“真彩色”是RGB颜色的另一种叫法。RGB颜色空间将红、绿、蓝三种基本颜色用混合的方法组合出各种不同的颜色，各种颜色都是有红、绿、蓝三种基色加权而成，不易进行颜色提取和分割。RGB彩色模型主要用于彩色监视器和彩色监视器和彩色视频摄像机。在计算机的存储中，每种基色的亮度取值围为0255，三个色彩各用8bit，所以对于RGB模式的彩色图像一共有256*256*256种颜色。灰度图像即亮度图像，只包含亮度信息，每个像素的灰度级用8bit表示，所以像素都是基于介于黑色和白色之间的256种灰度的一种。真彩图像的每个像素点需要3个字节，共用24bit。灰度图像每个像素

18、只需要一个字节，非常节省空间。将彩色图像灰度处理以后，将会减小其存储空间，消除图片量的冗余信息，这对某些存受限的应用是十分有用的。车牌的图像一般来自于彩色监视器，其颜色模型大多数为RGB颜色模型。由于外界因素的干扰车牌字符以与背景的颜色会与真实颜色存在较大的差别，因此从定位后的车牌图片直接进行字符分割处理比较复杂，而且容易受边框，铆钉等颜色的影响。把真彩车牌图片转为灰度图像以后，每个像素用一个字节表示，存储空间会减小，使后续处理更加容易省时。 将RGB图像转换为亮度图像有最大值法、平均值法和加权平均法，这三类方法容如下：（1）最大值法通常能够得到较大亮度的车牌图像，通过比较某个像素点的红、绿、

19、蓝分量的灰度值，得到最大该像素点的最大值，并将其作为灰度图像的在该点的灰度值。（2）为了使得到的图像相对柔和，可以采用平均值法，该方法就是将某个像素点的红、绿、蓝分量的灰度值求和取平均，将该值作为灰度图像的在该点的灰度值。 （3）由于人眼对颜色的视见度不同，所以选择三色的基色量为 R=0.299 G=0.587 B=0.114 ，因此亮度信号Y为Y=0.299R+0.587G+0.114B，该方法被称为加权平均值法。其中R、G、B分别是彩色图像中像素的红、绿、蓝分量；Y是该点在灰度图像中的灰度值。该方法在实际的将彩色图像转换为灰度图像的应用中效果更好，使用的更为广泛。实现加权平均值法的MATL

20、AB代码为Pgray=rgb2gray(Pcolor); Pcolor为待处理的彩色图像,Pgray为转换后的灰度图像。rgb2gray()函数为MATLAB中彩色图像灰度化的函数，其转换原理为式Y=0.299R+0.587G+0.114B.图2-2是将定位后的彩色车牌图像通过加权平均值法进行灰度化得到的效果图。 (a)轿车车牌彩色图像 (b)轿车车牌灰度图像(c)货车车牌彩色图像 (d)货车车牌灰度图像图2-2车牌图像的灰度化对于黄底黑字的货车车牌，经过加权平均法后的到的图像为白底黑字，为了能将货车图像和轿车图像统一处理，根据灰度化图像各像素灰度值之和的大小，区分出货车和轿车车牌。其中轿车车

21、牌灰度化后的图像像素灰度值之和较小，货车车牌灰度化的图像像素灰度值之和较大。图2-3是货车车牌图像取反得到效果图。图2-3 货车车牌灰度图像取反2.4 车牌图像增强在车牌图像采集系统中，经过摄像装置的图像采集和计算系统的图像转换，会使图像质量的下降。由于天气变化、光线变暗造成图像模糊，在图像传输过程中由于噪声污染也会降低图像质量。因此必须对图像进行增强，从而使图像的视觉效果得到改善。将灰度车牌图像增强视为了强化图像中感兴趣的字符部分，衰减车牌的背景部分，从而使字符更加不同于车牌图片的背景，这样能够有效的获取图像中的有用信息，更有利于后续的字符分割和识别工作。增强后的车牌图像可能并没有逼近原车牌

22、图像，甚至还会有较大的差别。实现图像增强并没有通用的方法，怎对每种都有特定的增强方法。空间域方法和频域方法是图像增强的两大类基本方法。空间域方法是以对图像像素直接处理为基础，在车牌图像平面本身对像素灰度值进行直接运算。频率域处理技术首先将车牌图像进行傅里叶变换，然后经过设计好的滤波器进行处理，滤波器的输出的图像变换到空间域，即得到车牌图像增强后的图像。两者的具体容如下：空间域处理方法包括点处理、模板处理等；频域处理包括高、低通滤波、同态滤波等。本论文采用的车牌图像增强的方法简单有效，即采用车牌原始灰度图像减去其背景图像，这样便得到增强后的车牌图像。车牌灰度图像的背景图像是通过开操作进行的。在M

23、ATLAB中strel()函数的作用是得到一形态学运算（如开闭运、膨胀、腐蚀等）后的图片。图2-4前两幅是对质量较好的车牌灰度进行图像增强处理，后两幅是对质量较差的车牌灰度进行图像增强处理。（a） (b)(c) (d)(e) (f)(g) (h)图2-4 车牌灰度图像增强由实验图可以看出，通过图像增强处理，车牌中字符和背景区别更大。不论原图像质量如何，图像增强后车牌的利于后续二值化处理。2.5 车牌图像的二值化所谓的图像二值化就是将一幅图像中的多个灰度级转化成只有两个灰度级，即图像中每个像素点的取值只能是黑（0）或者白（255），整个图像显示出明显的黑白效果，中间没有没有过渡的灰度值。当然二值

24、图像也可以指其他两种颜色的足组合，但多数情况都是指黑白两种颜色。这种占用空间极少的二值图像，方便突出车牌字符的特征，并且有利于后续车牌字符的分割与识别。图像二值化后便进行字符分割操作，因此二值化算法的效果会进一步影响车牌字符分割的速度和准确度。图像二值化算法包括局部阈值算法和全局阈值算法两类，局部阈值算法适用于较为复杂的场景，算法复杂，实时性较低；基于图像整体特性的全局阈值算法较为简单，将该算法推广到多阈值时，不管图像有无明显双峰，都能得到较好的效果。因此，本文采用Ostu全局动态阈值法。其核心思想是根据图像像素的灰度值，以阈值X作为比较对象，将图像像素分为大于等于X和小于X两类，然后将类间方

25、差与类间差相比，比值最大对应的阈值变为最正确阈值，并以该最正确阈值对图像进行二值化。图2-5是灰度图像二值化后实验效果图。2-5(a)2-5(b)对应的是轿车车牌图像，2-5(c)2-5(d)对应的是货车牌图像。(a)轿车车牌增强后灰度图像 (b) 轿车车牌灰度图像二值化（c）货车车牌增强后灰度图像 (d)货车车牌灰度图像二值化图2-5 车牌图像的二值化处理2.6 本章小结图像几何校正克服了车牌旋转和剪切失真等问题，使得车牌失真减小，通过灰度化和图像增强，改善了图像的质量，二值化处理后使图像的处理更加简单。通过这些预处理工作是得车牌字符分割的效率与准确度得到提高。3 车牌字符分割3.1 本章引

26、言为了准确地将一幅定位后的车牌图像分割出其中含有的字符，得到我们所感兴趣的部分，采用了沿水平方向和垂直方向投影的方法，能有效地排除车牌边框、铆钉等非字符因素的影响。对于在本文实验中的二值化的亮度图像，字符的颜色为纯白色，因此在水平投影和垂直投影含有字符的位置其值通常较大，字符之间的空白区域在二值化的图像中为黑色，由于噪声干扰以与车牌图像不理想等因素，该区域的投影值通常不为0，但接近0。在字符与空白区域的边界位置，垂直投影和水平投影的值波动非常大，并以此为依据对模板的大小以与各个跳变点的位置进行初步的估计，进而设计两组沿水平方向和垂直方向进行匹配的模板。在水平投影和垂直投影方向截取和模板相同大小

27、的投影进行匹配，根据最大相关系数，可以得到模板大小和截取的投影相对原投影的相对位移，进而确定每个字符的起始坐标以与宽度、高度。通过MATLAB的绘图工具，结合每个字符位置坐标和宽高参数，对每个字符进行准确的分割。在数学软件MATLAB中，一幅图像的水平投影和垂直投影可以通过sum()函数来实现。对于一幅图像，其垂直投影就是将图像对应的矩阵每一列进行求和,水平投影是将图像对应的矩阵每一行进行求和。3.2 水平投影方波模板匹配由于定位后的车牌图像在上下方向存水平边框和较大的背景区域，如果直接通过车牌的先验知识，即车牌字符的相对位置的比例关系，进行车牌字符分割，每个分割后字符图像会存在大量的干扰区域

28、，从而影响后面的字符识别正确率以与效率。本文将水平投影与方波模板进行匹配，能有效消除水平边框带来的影响。将定位后的每一幅车牌图像大小调整为宽度是588像素，高度是174像素。将图像调整为此大小后，更接近实际车牌的长度和宽度的比例，这样就能使用较少的方波模板得到最正确的匹配方波，进而提高方波匹配的速度。为了更合理地设计水平投影的方波模板，首先对二值化的车牌图像沿水平方向投影，图3-1是车牌图像水平投影在MATLAB软件中的效果图。图3-1 车牌图像水平投影从水平投影图可以看出字符区域的高度大概为120个像素，因此模板的宽度取值围设计为91151像素，一共60个方波模板。经过MATLAB实验测试，

29、对于给定的宽度588像素，高度174像素二值灰度图像，该数量的方波模板能够准确定位绝大多数车牌字符的上下边界。图3-2是为匹配水平投影所设计的方波模板。图3-2 水平投影的方波模板示意图为了能够在数学软件MATLAB中对方波模板进行操作，需要将60个方波模板存储在存中。由于方波模板的长度不同，所以不能将方波模板以矩阵的形式存储在存中。将模板存储在MATLAB的cell数据类型中，从而很容易地解决了该问题，并且在cell中对模板的存取操作也非常方便。cell类型的数据可以构造语法简单，其元素可以是向量、字符串等。水平方波模板的初始化步骤如下，首先定义一个cell数据类型数据Crow,利用for循

30、环将60个初始值为1的一维向量存储在Crow中，Crow中第i个元素对应是长度为90+i个像素的方波模板。ones(m,n)函数的作用是生成一个m行n列的矩阵，该矩阵中的每个元素均初始化为1。因为设计的方波模板在起始位置和完毕位置需要的数个0值，所以完全意义上的方波模板还需要进行如下处理，其作用是将所有的1值序列前后各8个值改为0。由于水平投影的方波模板取值围是91151，所以投影的匹配位置相对投影的其实位置最大可能偏移为83。定义了一个行数为60，列数为84的矩阵用于存储水平投影的截取投影和水平投影方波模板的相关系数，每个方波模板的长度不同，因此每个方波模板对应的对应的相关系数的个数不同，只

31、需将最大相关系数矩阵无意义的参数设置为即可。相关系数矩阵第行对应第个方波模板，第列对应截取的水平投影相对于原投影初始位置的偏移量大小加一所得到的值。该矩阵的第（，）元素的值含义为第个方波模板对应偏移量为-1的截取投影和方波模板相关系数。在MATLAB中定义了大小为60行84列的矩阵，其初始值为。用zeros（，）函数是来生成一个行列的矩阵，该矩阵的初始值为。为了计算最正确匹配方波模板其对应截取投影的最大偏移量，遍历所有方波模板，再将每个方波与对应的截取投影滑动，可以用两层for循环来实现，其中histrow是二值灰度车牌图像的水平投影，Crowi为第个方波。为了实现水平投影模板匹配，需要计算截

32、取投影与方波的相关系数，其中最关键的函数为corr2（A,B）,是用来求两个相同大小矩阵的相似性，即为两个相同矩阵的相关系数。遍历所有的方波模板，以与每个模板对应的所有截取投影，便可得到所有方波与任何一位后的相关系数矩阵。当得到相关系数矩阵后，需要找到矩阵中的最大相关系数，通过该系数所在的行和列确定方波的次序数和偏移量的大小。图3-3是将水平投影进行模板匹配所得到的字符上下边界实验结果图。图3-3 车牌字符上下边界3.3 车牌字符垂直投影为了确定车牌字符的左右边界，采用与水平投影相同的思路，现将定位后的车牌图像进行垂直投影。图3-4是车牌图像垂直投影结果图。图3-4车牌图像垂直投影通过观察垂直

33、投影的特点，字符的间隔区域垂直投影较小，接近0。去掉左右边框后的车牌的大概宽度为540，为了更为准确的确定字符的左右边界，共设计160组方波，其长度取值围426585像素。将长度不同的方波存储为cell数据类型。将垂直投影的方波模板命名为Ccoll，每个方波的取值均为1，为得到真正意义上的方波，还需要将某些位置上的值设置为0。以车牌的先验知识作为置0依据，中国大陆车牌的标准是长度440mm,宽度140mm，一共7个字符组成，其中每个字符的宽度为45mm，高度为90mm，第二个字符与第三字符之间的间隔为34mm,其他字符间距的间隔为12mm。图3-5是不同长度用来匹配垂直投影的方波模板示意图。图

34、3-5垂直投影的方波模板示意图为了便于记录每个车牌字符的左右边界参数，设定了一系列坐标点，并且定义了一个160行12列的矩阵，第i行代表第i个方波，第j列代表第j个坐标点,矩阵的（i,j）元素即为第i个方波第j个坐标点的像素位置。图3-6显示了各坐标点在方波中所处的位置。图3-6 方波参数位置示意图设方波的总长度为409，根据字符和间隔区域的比例关系，便可以确定每个坐标点的位置，再将实际方波按照比例关系计算出各个坐标的大小。对于某个方波，其长度为length，round表示四舍五入取整，则各坐标点参数计算公式如下： x1= round(length/409*45); x2 = round(le

35、ngth/409*57); x3 = round(length/409*102); x4 = round(length/409*136); x5 = round(length/409*181); x6 = round(length/409*193); x7 = round(length/409*238); x8 = round(length/409*250); x9 = round(length/409*295); x10 = round(length/409*307); x11 = round(length/409*352); x12 = round(length/409*364); 根据坐

36、标参数矩阵以与方波模板示意图，可以将方波中的间隔区域设置为0，使其为真正意义的方波，遍历160个垂直投影的方波，共有6段间隔区域需要设置为0。到此为止垂直投影的方波模板设计完毕，为了选取出垂直投影的最正确匹配方波，需要计算模板方波和每个垂直投影截取等长片段的相关系数，得到最大的相关系数对应的方波和垂直投影截取投影相对于垂直投影起始位置的偏移量，通过坐标参数矩阵便能准确地得到每个字符的起始位置，并且结合水平投影得到字符上下边界的参数便可以对字符进行准确分割。和水平投影取得最大相关参数的思路相同，由于垂直投影匹配模板的方波长度取值围是426585像素，当方波的长度取值为426像素时，对应的截取垂直

37、投影长度应该与其相同，也为426像素，为了得到垂直投影最正确的匹配位置，必须将截取投影移动最大偏移162像素，所以需要一个160行163列的矩阵用来存储每个方波和截取垂直投影的相关系数。矩阵中第i行表示第i个方波，第j列表示截取垂直投影的偏移量加一所得到的值，由于只需获得整个矩阵中的最大相关系数即可，所以在相关系数矩阵中，对于某个特定的方波某些无意义的位置设为0即可。定义该相关系数矩阵，其行数为160，列数为163。相关系数矩阵的初始值全都为0，接下来通过遍历所有方波模板，计出每偏移一个像素点截取投影与所选方波对应的相关系数。和水平投影求得相关系数所用的函数一样，同为corr2（）函数，接下来

38、便是获得垂直投影相关系数矩阵最大值所在的坐标点。便能得到垂直投影最正确匹配方波以与截取投影相对于原投影的偏移量，通过坐标参数矩阵便能确定所有字符的左右边界。3.4 字符分割结果为了进一步验证本文提出的基于匹配模板的字符分割算法的可靠性，对400幅不同场景的车牌图像用相同程序进行处理，分别包括车牌质量良好的图像，光线模糊车牌质量退化的图像和存在锈迹、污迹的图像。根据水平投影和垂直投影的到的方波模板参数，便能对车牌字符进行分割，图3-7是质量较好的轿车和货车车牌图像的字符分割结果。图3-7图像清晰图3-8的两幅车牌质量较差，图像模糊，经过本文提出的模板匹配算法处理后，也能得到较好的字符分割效果图3

39、-8 图像模糊图3-9的车牌字符存在破损和污迹，由于变长模板匹配的方法是综合各个字符的宽高特征进行字符分割的，因此该分割算法具有较强的稳定性。 图3-9 字符污损从以上实验结果可以看出，变长模板匹配具有较强的抗干扰能力，能够克服图像模糊、字符污损等不利情况，具有较好的鲁棒性。本文对400多幅车牌字符图像进行字符分割处理，结果372幅图像能够得到较好的字符分割结果。当然，当车牌图像存在较大的失真、破损、污染等情况，该字符分割算法也会产生很大的误差。3.5 本章小结根据车牌的先验知识，设计两组不同长度的方波模板，分别用于对水平投影和垂直投影的匹配，根据最大相关系数，便能确定最正确的匹配方波，从而确

40、定字符的最正确切分边界。该方法能有效的克服尺度变化、光照不均、透视失真等因素影响，从而提高了字符边界确定的准确性。结 论字符分割是车牌识别系统中非常关键的环节，本文提出了基于模板匹配的字符分割算法，能有效地克服车牌模糊，剪切失真，字符污损等不利因素，具有较高字符分割效率和准确率。并介绍了国外车牌字符分割的研究现状，列举了一些个人和团体的研究成果。并介绍了车牌的格式，车牌的先验知识对于匹配模板的实际是十分重要的，它决定了匹配方波的参数设计。现将本文对车牌图像所做的处理工作总结如下：（1）由于定位后的车牌图像存在旋转和剪切失真，可以通过几何校正，以字符的边缘特征和车牌边框为依据，采用了一种边缘投影

41、差分的方法，使车牌所有字符都保持水平方向，得到车牌图像的正面平行视图。（2）为了将RGB图像转化为灰度图像，利用加权平均值法，将真彩图像灰度化处理，得到灰度图像。（3）为了克服图像模糊，同时使车牌字符和背景区别更加明显，将原始灰度图像与“背景图像”做相减即可。（4）采用Ostu全局动态阈值法将增强后的灰度图像转换为二值图像。（5）构造水平投影模板和垂直投影模板，对车牌图像进行模板匹配，通过最正确匹配方波得到各字符最正确分割位置，从而完成对车牌字符的分割工作。总之，该方法以车牌字符的水平和垂直投影特性为依据，能够自适应地解决光线照射不均匀、透视失真、尺度变化、以与背景干扰等问题，稳定性较好，抗干扰能力较强。19 / 19