基于图像处理的车牌信息处理与识别算设计.doc

《基于图像处理的车牌信息处理与识别算设计.doc》由会员分享，可在线阅读，更多相关《基于图像处理的车牌信息处理与识别算设计.doc（32页珍藏版）》请在沃文网上搜索。

1、江苏大学本科毕业论文基于图像处理的车牌信息处理与识别算法的研究与设计 摘要： 随着经济的发展，各种交通运输工具尤其是汽车数量的剧增为人们的生活带来了极大的便利，为缓解公路等交通基础设施发展的相对落后而为交通管理等带来的巨大压力，智能交通系统(ITS)应运而生。车牌识别系统(LPR)作为智能交通系统关键技术之一，具有对车辆进行自动化监视，验证，登记与报警等功能，可应用于高速公路管理系统，停车场收费管理，小区车辆管理与电子警察等领域当中。本文通过对大量相关资料的搜集、整理、分析，选择了一些图像预处理的方法对图像进行预处理，详细分析了车辆图像的特征，尤其是牌照区域的特征，通过形态学的方法去除无关区域

2、再根据定位图像中像素点的统计特性来精确定位车牌。然后扫描车牌区域每列蓝色像素点，结合车牌字符本身的几何特征进行字符分割，使最终的字符块能满足后续字符识别的要求。综合实验结果表明，本文提出的车牌定位方法定位准确率高，对于质量较差的图像也有较好的定位效果。字符识别部分采用了最基本的模板匹配法，容易理解且识别率基本满足实际的需要。关键词:车牌识别；车牌定位；字符分割；字符识别29The Study and Design of the License Plate Recognitionand Information Processing Basing On the Image ProcessingAb

3、stract： With the rapid development of science and technology, the increasing number of all kinds of transportation tools especially vehicles have brought obvious convenience to human, but at the same time, the development of basal structure of transportation was slowly. It increases the traffic cont

4、rol and management pressure, the Intelligent Transportation System (ITS) is devised to alleviate the pressure. The License Plate Recognition is the kernel function of this system, The License Plate Recognition can automatically provide vehicles inspecting, validation, registering and alarming, so it

5、 can be used in high way management systems, parking charging systems, uptown vehicle management systems and electronic police systems.In this paper, I have collected large numbers of interrelated data, and then I analyze some image disposal measures, and then choose some measures to deal with the i

6、mages, so we can get good images to locate the license plate. I analyze the characteristic of license images, especially in license plate area. Through the morphology of the region has nothing to do to remove the image in accordance with positioning of the statistical properties of pixels for accura

7、te positioning plate. Then I enhance and proportion the grayness value of the license plate, and then rectify the color of the license plate. Finally, I locate and segment the vehicle license plate exactly.Combination of test results show that the proposed license plate location method in this paper

8、 also have better positioning performance for poor quality images. Character recognition part is the most basic template matching method, which is easy to understand and basically meet the actual needs.Key Words: Plate Identification; Plate Location; Character Segmentation; Character Recognition目 录第

9、一章 绪 论11.1课题背景及研究意义11.2国内外车牌识别技术研究现状及发展趋势11.3 论文研究主要内容2第二章 车牌识别的原理32.1车牌图像的预处理32.1.1彩色图像的灰度化32.1.2图像增强32.1.3边缘检测42.2车牌图像的定位52.2.1灰度图像的形态学膨胀算法62.2.2灰度图像的形态学腐蚀算法62.2.3灰度图像的形态学闭算法62.2.4区域分割72.3倾斜校正82.4字符分割与归一化92.4.1字符的分割92.4.2字符归一化处理102.5字符识别10第三章 车牌识别的软件实现123.1车牌图像的预处理123.1.1灰度化的仿真结果123.1.2图像增强的仿真结果13

10、3.1.3边缘检测的仿真结果143.2 车牌图像的定位143.2.1车牌的形态学处理143.2.2区域分割153.3 字符分割与归一化153.3.1字符的分割153.3.2字符归一化163.4 字符识别16第四章 总结18参考文献19致 谢20附 录21第一章 绪 论1.1课题背景及研究意义产业革命开始以来,交通运输业的飞速发展为人们的生活带来了极大的便利,与此同时,各种交通运输工具特别是汽车数目的剧增也给社会和环境带来了日趋严重的巨大压力，为了缓解这些压力，智能交通系统ITS(Intelligent Transportation System)应运而生1。它是在较完善的道路设施基础上，将先进

11、的电子技术、信息技术、传感器技术和系统工程技术集成运用于地面交通的实际需求，建立起全方位、实时准确、高效的地面交通系统，实质上就是利用高新技术对传统的交通系统改造成一种信息化、智能化、社会化的新型交通系统2。随着我国经济的快速发展，智能交通系统将会成为现代交通管理发展的必然趋势，车辆牌照识别(License Plate Recognition，简称LPR)是智能交通系统实现的前提，是车辆自动识别系统中最有发展的技术之一，在高速公路、城市道路和停车场等项目管理中占有无可取代的重要地位。LPR系统主要应用于3：(1)高速公路收费管理系统在高速公路收费出入口分别完成车牌号码识别和车牌匹配工作，可以发

12、现车辆换卡的行为，收费员的舞弊行为，规范收费程序。(2)公路布控采用车牌识别技术，实现对重点车辆的自动识别、快速报带处理。不仅可以有效防止机动车辆被盗，而且为公安、监察机关对犯罪嫌疑人所驾车辆的自动监控和跟踪提供了高科技手段。(3)停车场收费管理系统。(4)封闭式居民小区物业管理及重要部门的保安管理，等等。LPR技术用于上述范围，可以解决车辆的自动稽查问题，可以解决车流高峰期因出入口车流瓶颈造成的路桥卡口、停车场交通堵塞问题，可以协助路桥卡口、高速公路、停车场人工收费及停车收费等，还可以用最简单的方式完成交通部门的车辆信息联网，实现数据统计自动化，模糊查询等。由此可见，LPR系统具有非常广大的

13、应用前景。车辆牌照图像识别涉及到模式识别、图像处理、人工智能、信息论、计算机等多个学科，同时也与语言文字学等学科相关，是一门综合的技术，有着重要理论意义和实际应用价值。1.2国内外车牌识别技术研究现状及发展趋势目前，国内外有大量关于车牌识别方面的研究报道。国外在这方面的研究工作开展较早。在上世纪70年代，英国就在实验室中完成了“实时车牌检测系统”的广域检测和开发。同时代，诞生了面向被盗车辆的第一个实时自动车牌监测系统。发展至今，国外对车牌检测的研究已经取得了一些令人瞩目的成就，如YuntaoCui4提出了一种车牌识别系统，在车牌定位以后，利用马尔科夫场对车牌特征进提取和二值化，对样本的识别达到

14、了较高的识别率。Eun Ryung5等利用图像中的颜色分量，对车辆牌照进行定位识别，其中提到了三种方法: (1)以Hough变换为基础的边缘检测定位识别;(2)以灰度值变换为基础的识别算法;(3)以HLS彩色模式为基础的车牌识别系统，识别率分别为81.25 % , 85 % , 91.25 %。日本对车牌图像的获取也做了大量的研究，并为系统产业化做了大量工作。Luis6开发的系统应用于公路收费站，全天识别率达到了90%以上，即使在天气不好的情况下也达到了70%。国外对车牌识别的研究起步早，总体来讲其技术已比较领先，同时由于他们车牌种类单一，规范程度较高，容易定位识别，目前，已经实现了产品化，并

15、在实际的交通系统中得到了广泛的应用。我国车牌自动识别的研究起步较晚，大约发生在八十年代末。1988年戴营7等利用常见的图像处理技术方法提出汉字识别的分类是在提取汉字特征的基础上进行的。根据汉字的投影直方图(Projection Histogram)，选取浮动阈值，进行量化处理后，形成一个变长链码，再用动态规划法，求出与标准模式链码的最小距离，实现细分类，完成汉字的自动识别；上海交通大学计算机学院戚飞虎等人研究的基于彩色分割的牌照自动识别系统；华中科技大学黄心汉等人研究的基于模板匹配和神经网络的牌照识别系统；以及浙江大学图形图像研究所潘云鹤等人研究的“车牌通”产品等。此外，国内还有许多学者都在进

16、行这方面的研究，并且取得了大量成果。目前，车牌识别技术和产品性能进入实用阶段的时间还不是很长，随着人工智能以及自动识别技术的进步，未来的技术发展空间还会非常大。例如，核心算法继续发展，识别率和识别速度进一步改善，图像处理中对模糊图像预处理能力增强，画质改善技术的提高等等。1.3 论文研究主要内容汽车牌照识别是智能交通系统领域的一个重要研究课题，本课题运用 MATLAB 对车牌识别技术中的图像预处理、车牌定位、字符分割与字符识别等核心部分进行了研究，利用 MATLAB 语言编程 ,实现车牌图像识别系统中的图像处理和图像分割等关键技术的仿真。解决在自然背景的图象中定位分割牌照区域、车牌倾斜和提取分

17、割下来的字符等问题。通过对一定数量的图像进行处理，表明 MATLAB 在这方面的运用是非常有效和成功的。本课题来源于智能交通信号控制系统，车辆牌照的自动识别是智能交通信号控制系统中的关键技术。针对该课题，本文着重从以下几方面的内容展开研究:(1)介绍智能交通系统目前的发展状况，本系统中应用到的技术理论基础知识，本系统的整体情况和本文解决的问题。国内外车牌识别技术研究现状及发展趋势。(2)车牌识别的算法研究。主要是对车牌图像的预处理，车牌图像的定位，车牌图像的倾斜校正，字符分割与归一化，字符识别等方面的具体算法进行研究。(3)车牌识别系统的软件实现，以MATLAB软件为主要工具，用MATLAB语

18、言对图像各个处理过程进行仿真，并对仿真结果进行分析。(4)根据实验结果分析系统仍然存在的缺陷与不足，并给出结论。第二章 车牌识别的原理2.1车牌图像的预处理利用摄像头拍摄到的车辆图像往往存在很多噪点，因此在进行识别前要进行车辆图像的预处理。车辆图像的预处理是指对采集到的车辆图像进行灰度化和去噪处理，以使车辆图像尤其是牌照区域的图像的质量得到改善，同时保留和增强车牌中纹理和颜色的信息，去除可能影响牌照区域纹理和颜色信息的噪点，为牌照定位提供方便。2.1.1彩色图像的灰度化汽车图像样本，目前大都是通过摄像机、数码相机等设备拍摄获取的，因而预处理前的图像都是彩色图像。真彩色图像又称RGB图像，它是利

19、用R, G, B 3个分量表示一个像素的颜色，R, G, B分别代表红、绿、蓝3种不同的颜色，通过三基色，可以合成出任意颜色8。由于图像的每个像素都具有三个不同的颜色分量，存在许多与识别无关的信息，不但在存储上开销很大，而且在处理上也会降低系统的执行速度，不便于进一步的识别工作，因此在对图像进行识别等处理中经常将彩色图像转变为灰度图像，以加快处理速度。目前将彩色图像灰度化的处理方法主要有如下三种:(1)平均值法:使R, G, B的值等于三值和的平均值，即 (2.1)(2)最大值法:使R，G，B的值等于三值中最大的一个，即 (2.2)(3)加权平均值法:将R, G, B赋予不同的权值并取平均值。

20、由于人眼对绿色的敏感度最高，对红色的敏感度次之，对蓝色的敏感度最低，因此采用的图像灰度值的转换公式为: (2.3)其中，R，G，B分别代表红色(RED)、绿色(GREEN)、蓝色(BLUE)的颜色值，W代表转化后象素的灰度等级。根据车牌的实际使用情况，选择加权平均值法进行灰度化，这样更接近人类视觉系统。2.1.2图像增强由于牌照图像拍摄受到各种条件的限制和干扰，图像的灰度值往往与实际景物不完全匹配，这将直接影响图像的后续处理，如果造成这种影响的原因主要是由于被摄物体的远近不同，使得图像中央区域和边缘区域的灰度失衡，或是由于摄像头在扫描时各点的灵敏度差异较大而产生图像失真，或是由于曝光不足使得图

21、像的灰度变化范围较窄，这时就可以采用灰度校正的方法来处理,增强灰度的变化范围，丰富灰度层次，达到增强图像对比度有利于车牌识别的目的。本文主要采用中值滤波法对车牌图像进行效果增强。中值滤波是较常用的能够有效去除噪声并能减少边缘模糊的非线性平滑方法。具体方法是:对于一个滑动窗口N*M内的各像素按灰度级排序，用处于中间位置像素的灰度级来代替窗口中心像素原来的灰度级。中值的定义:N个数据进行排列后得到一个有序序列R0Rn-1，其中(n-1)/2，称为中值。滑动窗口中亮度的中值不受个别噪声毛刺的影响，因此中值滤波相当好地消除了冲激噪声。并且因为中值滤波并不明显地模糊边缘，因此可以迭代使用。中值滤波的特点

22、: (1)计算复杂度非常高(因为要在窗口内排序)，执行速度慢。 (2)能量不守恒，即滤波前后图像的亮度发生改变。 (3)不容易造成图像模糊，具有非常好的抗噪性能。中值滤波能够在抑制随机噪声的同时不使边缘模糊。 在目标和背景的边界处的像素，当其邻域中大多数为目标点时，它取目标的灰度值，当其邻域中大多数为背景点时，它取背景的灰度值，一次不会造成图像模糊，中值滤波的效果依赖于两个要素:邻域的空间范围和中值计算中涉及的像素数，当空间范围较大时，一般只取若干稀疏分布的像素作抽样中值计算。2.1.3边缘检测图像的边缘是图像最基本的特征。所谓边缘(或边沿)是指其周围像素灰度有阶跃变化或“屋顶”变化的那些像素

23、的集合。边缘广泛存在于物体与背景之间、物体与物体之间、基元与基元之间。因此，它是图像分割所依赖的重要特征。经典的边缘提取方法是考查图像的每个像素在某个领域内灰度的变化，利用边缘邻近一阶或一阶方向导数变化规律，用简单的方法检测边缘，这种方法称为边缘检测局部算子法。边缘检测9的基本思想是通过检测每个像元和其邻域的状态，以决定该像元是否位于一个物体的边界上。如果每一个像元位于一个物体的边界上，则其邻域像元灰度值的变化就比较大。例如可以应用某种算法检测出这种变化并进行量化表示，那么就可以确定物体的边界。 常用的边缘检测算子主要有:Robert算子,Sobel算子,Prewitt算子,Log算子和Can

24、ny算子。本文只对其中几种边缘检测算子进行简要介绍。Robert边缘算子是一种斜向偏差分的梯度计算方法，梯度的大小代表边缘的强度，梯度的方向与边缘走向垂直。它由下式给出: (2.4)其中、和)分别为4领域的坐标，且是具有整数像素坐标的输入图像；其中的平方根运算使得该处理类似于人类视觉系统中发生的过程。 Sobel算子是一种一阶微分算子，它利用像素邻近区域的梯度值来计算1个像素的梯度，然后根据一定的阈值来取舍。它由下式给出: (2.5)Sobel算子是一组方向算子，从不同的方向检测边缘。Sobel算子不是简单的求平均再差分，而是加强了中心像素上下左右四个方向像素的权重，运算结果是一副边缘图像，S

25、obel算子通常对灰度渐变和噪声较多的图像处理得较好。Prewitt算子是一种边缘样板算子，利用像素点上下、左右邻点灰度差，在边缘处达到极值检测边缘，对噪声具有平滑作用。由于边缘点像素的灰度值与其领域点像素的灰度值有显著不同，在实际应用中通常采用微分算子和模板匹配方法检测图像的边缘。Prewitt算子不仅能检测边缘点而且能抑制噪声的影响因此对灰度和噪声较多的图像处理得较好。Prewitt算子由下式给出：= (2.6)Log算子(Laplacian of Gaussian)10来源于Marr视觉理论中提出的边缘提取思想，即首先对原始图像进行最佳平滑处理，最大程度地抑制噪声，再对平滑后的图像求取边

26、缘。对于二维的图像信号，先用高斯函数进行平滑处理 (2.7)其中，是一个圆对称函数，其平滑的作用可以通过值来控制。由于对图像进行的线性平滑,可以用数学上卷积运算来实现，故有 (2.8)式中，为平滑后的图像，是平滑前的原始图像。图像的边缘点在图像上是灰度变化剧烈的地方。图像灰度的突变将在一阶导数中产生一个峰值，或在一阶导数中产生一个零交叉点，而沿梯度方向的一阶导数是非线性的，计算较为复杂，可用拉普拉斯算子代替,即 (2.9)其中为Log算子。2.2车牌图像的定位在实时车牌识别系统中，牌照区域的确定是影响系统性能的重要因素之一，牌照的定位准确与否直接影响到字符分割和字符识别的准确率。车牌定位的主要

27、工作是从摄入的汽车图像中找到汽车牌照所在的位置，并把车牌从该区域中准确地分割出来，供后续的字符分割使用，但是由于车牌图像摄于背景复杂且光照不均的自然场景，加上气候影响和牌照污染，会出现字符缺损和对比度低的图像，给车牌定位带来很大的困难。因此如何从复杂背景中快速准确的定位出车牌区域，是实时车牌识别系统中非常关键的一步。目前车牌定位的方法多种多样，归纳起来主要有边缘检测法、投影法、灰度特征法、变换法、神经网络法等，这些方法各有所长，但存在着计算量大或定位准确率不高等问题。近年来，形态学图像处理这门特殊的图像处理学科己发展成为图像处理的一个主要研究领域，本文将使用数学形态学的基本运算来实现车牌识别系

28、统中的这一关键步骤车牌定位11。2.2.1灰度图像的形态学膨胀算法膨胀是数学形态学最基本的运算。可以定义为 (2.10)因而，膨胀可以通过相对结构元素的所有点平移输入图像，然后计算其并集得到。膨胀也叫以通过对补集的腐蚀来定义。因为腐蚀表示对图像内部作滤波处理，而膨胀则表示对图像的外部作处理。如果结构元素为一个圆盘，那么膨胀可以填充图像中的孔，而腐蚀则可以消除图像中小的成分。值得注意的是，结构元素的大小和形状对腐蚀和膨胀的结果会产生不同的影响。2.2.2灰度图像的形态学腐蚀算法形态学的的第二个基本运算是腐蚀。腐蚀表示用某个结构元素对图像进行探测，以便找出在图像内部可以放下该结构元素的区域。集合A

29、被集合B腐蚀，其定义表示为 (2.11)其中A称为输入图像，B称为结构元素。将B平移x但仍包含在A内的所有点x组成。如果将B看作为模板，那么，则由在平移模板的过程中，所有可以填入A内部的模板的原点组成。一般地，可以得到下列性质:如果原点在结构元素的内部，则腐蚀后的图像为输入图像的一个子集;如果原点在结构元素的外部，那么，腐蚀后的图像则可能不在输入图像的内部。2.2.3灰度图像的形态学闭算法闭运算是开运算的对偶运算，即先作膨胀然后再作腐蚀。利用B对A作闭运算定义为： (2.12)腐蚀和膨胀运算可以在保持物体形状不变的条件下缩小和放大物体。 开运算能够去除孤立的小点，毛刺和小桥(即连通两块区域的小

30、点)，而总的位置和形状不变。闭运算能够填平小湖(即小孔)，弥合小裂缝，而总的位置和形状不变。经过前面的相关处理后，图像中存在了许多连通区域，而且大部分区域都是较小，明显不是车牌候选区，如果在后续的面积和长宽比综合分析中计算每一个区域是不明智的，因为大大增加了计算量和计算时间，不符合车牌定位的实时性。那么，此时要想办法排除较小的连通区域，即消除小物体。由此大大降低了候选区分析的计算量和计算时间，提高了车牌定位实时性和准确性。2.2.4区域分割对车牌的分割可以有很多种方法，本程序是利用车牌的颜色信息的彩色分割方法。根据车牌区域的底色相似，采用最大相似性，在RGB颜色空间内选取合适的颜色阈值，把图像

31、中的像素分为一系列具有相似颜色的类，将像素分类为车牌区和非车牌区。虽然车牌颜色、车身颜色具有多样性，且有时一辆车的车身也不仅只有一种颜色，但是在车牌附近车身颜色的变化是以行为单位，车牌附近车身同一行的颜色从左到右基本不变。确定车牌在行方向的合理区域后，在分割出的行区域内，统计列方向蓝色像素点的数量，就可以得到完整的车牌区域12。对确定大致车牌范围的进行扫描，其中对蓝色区域的判定为:(1)对蓝色的极限值R=0,G=0,B=255，有，为最蓝。(2)如果某点BR且BG，则B比R,G大得越多越蓝。(3)如果某点的BR或BG，则可判定为非蓝。据此对行像素P进行统计分类。n1,n2,.nN (n为第i行

32、的像素个数，i=l,2N)。像素点(i, j)为蓝色点，统计Y方向蓝色像素点: (2.13)车牌与车身像素颜色(RGB)值不同，车身中和车牌底色像素颜色(RGB)值相同的数量极少，所以在像素扫描统计的过程中，因不满足车牌颜色范围而剔除。满足条件的像素密集在车牌区域。据像素统计确定阈值T，进一步排除车牌所在可能性，确定车牌行区域。车牌行区域条件:当ni T时，该行是车牌所在行。根据车牌底色单一性和连通性，将满足车牌行区域条件的行合并，合并区域即为车牌行区域，然后水平提取车牌区域。然后对车牌行区域进行逐列扫描，并对列像素p进行统计分类，n1,n2,.nN(nj为第j列的像素个数)。统计X方向蓝色像

33、素点: (2.14)根据像素统计图确定阂值T，确定车牌列区域。车牌列区域条件:当njT时，该列是车牌所在列。将满足车牌列区域的条件合并，就可以分割出完整图像。同理也可分割出其它底色的车牌。2.3倾斜校正由于车牌图像摄取的特殊性，车牌图像在水平和垂直方向上都会有不同程度的倾斜，车牌图像在水平方向上的尺寸要比垂直方向上的尺寸大很多，因此垂直方向上的倾斜并不是很明显，一般小于3度。在实际系统中，往往只对水平方向上的车牌倾斜进行几何矫正1314。 在倾斜矫方面，比较典型的算法有:(1)利用传统的Hough变换求取车牌的边框，进而确定车牌的倾斜角。该方法对图像质量要求高，计算量大，时效性差;(2)通过求

34、取车牌字符区域的局部极小和极大特征点再进行投影确定车牌的倾斜角。该方法当遇上车牌上有污迹和噪声时检测精度下降。Radon变换法比传统的Hough变换法以及投影法更能快速有效地检测出车牌的倾斜角度。 Radon变换是计算机图像在某一指定角度射线方向上的投影变换方法。二维函数f(x,y)的投影是其在确定方向上的线积分。可以沿任意角度计算函数的投影，即沿任意角度都存在函数的Radon变换。通常f(x,y)的Radon变换是一个平行于y轴的线积分: (2.15) 式中 (2.16)Radon变换检测的直线是对应于在Radon变换结果中坐标()处的峰值，根据和确定一条直线。 Radon变换检测车牌的倾斜

35、角度的具体步骤如下:( 1)对定位分割出来的车牌图像，采用最大类间方差法进行二值化，然后采用Sobel算子进行边缘检测；(2)计算二值边缘图像的Radon变换;( 3)找出Radon变换矩阵中的局部极大值为车牌图像一条边框的倾斜角度。检测到车牌水平边倾斜角度后，对车牌图像旋转实现车牌水平校正。旋转变换为: (2.17)2.4字符分割与归一化 在进行车牌的准确定位后，我们需要得到车牌中每个字符的图像，因此需要将车牌图像的字符一个个分割开，即进行车牌的字符分割。车牌字符分割的任务就是把多行或多字符图像中的每个字符从整个图像中分割出来，使其成为单个字符，为下一步将标准的单个字符输入到字符识别模块做准

36、备。字符分割是字符识别的基础，字符分割的质量将直接影响到字符识别的效果。2.4.1字符的分割字符分割是将车牌区域分割成若干个单个的字符区域，字符分割的成败与否直接影响到单字的识别效果。如果分割出的字符出现了断裂、粘连，则系统难以识别。字符分割的方法很多，根据处理对象的不同各有相应的方法15。 由于标准的车辆牌照(军车、警车、教练车、领事馆车除外)上有七个字符(不包括小圆点)，首位为省名缩写(汉字)，次位为英文字母，末五位为英文大写字母或阿拉伯数字，字符总长度为409mm，其中单个字符统一宽度为45mm，高90mm，第二、三个字符间间隔为34mm(中间小圆点宽l0mm，小圆点与第二、三个字符间间

37、隔分别为12mm)，其余字符间隔为12mm。充分利用这些先验知识有助于单一字符边框的精确切分。 因此车牌字符的长宽比、字符间隙及整个字符群的长度比都是有严格标准的。虽然在车牌照片数字化、提取和校正的过程中会带入一些干扰，但字符群之间的相互关系不会有太大变化。因此，可以充分利用车牌字符固定的高宽比和间距等作为先验知识对车牌图像进行精确的字符定位分割16。 算法的主要步骤如下: (1)求取水平分割线。对定位且校正后的车牌进行水平方向投影。由于图像是经过二值化处理过的，因此，投影后所得的投影高度即为车牌字符的高度。由此可以确定字符的上下两条水平分割线。 (2)求取垂直分割线。对定位且校正后的车牌进行

38、垂直方向投影。根据投影图的特点，可以得出投影图的左边界和右边界，两者之差就可以算出所有字符在水平方向的总长度。 (3)估算车牌尺寸。根据水平分割线和垂直分割线提供的位置信息，利用车牌尺寸的先验知识，即字符的宽与字符总长度比是45: 409，小圆点与第二、三个字符间间隔为12mm，其余字符间隔也为12mm，则间隔与字符总长度比为12: 409。由上一步可得出字符边界和字符总长度，利用车牌尺寸的先验知识，从左右边界分别按比例搜索即可确定出每个字符的具体位置。 这种方法能获得很好的分割效果可以较好地消除了间隔符、字符粘连和左右边框的影响。与常用车牌字符分割方法相比，该方法运算简单，处理速度较快且分割

39、效果好能够满足系统实时性的要求。2.4.2字符归一化处理 定位出来的车牌图像还不能完全满足后续处理的需要，为了便于后面的字符特征提取的顺利完成，需要对分割出来的字符进行归一化处理。归一化就是要把你需要处理的数据经过处理后限制在你需要的一定范围内17。首先，把车牌的颜色归一化成黑底白字。由于车牌图像有几类，所以定位出来的车牌可能是黑底白字，也可能是白底黑字，所以有必要进行归一化。在此，为了后续处理的方便，本文把图像都归一化为黑底白字的车牌。本文采用灰度值聚类法来实现，因为统计表明字符区域一般占整个车牌区域的20%左右，所以只要对车牌区域的像素质进行统计之后便可得知当前字符区域是黑色还是白色，若已

40、经是黑底白字，则无需进行处理，否则把颜色进行翻转，翻转的算法见式 (2.18)其次，把车牌的尺寸归一化。分割后的字符由于环境等因素的影响，尺寸会有所变化，需对大小不同的字符作变换，使之成为将统一点阵大小的字符，这个过程被称为尺寸归一化。其目的是为了消除字符大小对识别造成的影响，便于在识别中确定判据和准则。由于拍摄距离等原因导致车牌的尺寸大小不一致，为了方便后续处理，统一把车牌尺寸归一化成高为 30个像素宽为 100 像素。该过程是一个图片放大缩小处理，对于放大而言，采用的是最简单的线性插值算法。最后，对比度调整。绝大部分情况下，车牌图像中只含有车牌字符和边框，而统计表明，车牌图像面积中背景占据

41、了 70%80%的比例，利用此信息可以把非背景部分的像素值调高，使字符与背景的对比度更大，便于后续处理18。2.5字符识别字符识别是模式识别领域中很活跃的一个分支。模式识别，简单地说就是把一种研究对象，根据其某些特征进行识别并分类。用计算机进行模式识别，实际上是实现一个从“样本空间”到“类别空间”的映射。在特征的提取、表达与分类两者之间有着一种折衷的关系。如果能有效地抽取特征，那么分类就变得容易；如果特征抽取得不合适，那么分类的难度就会增加。字符识别的基本思想是匹配判别。抽取待识别字符特征按照字符识别的原理和预先存储在计算机中的标准字符模式表达形式的集合逐一进行匹配，找出最接近输入字符模式的表

42、达形式，该表达形式对应的字就是识别结果19。在这里使用的是模板匹配的识别方法。 首先以二维图像的处理为例介绍一下传统的模板匹配算法。算法的基本思想是:将归一化的字符二值图像与模板库中的字符二值化图像逐个进行匹配，采用相似度的方法计算车牌字符与每个模板字符的匹配程度，取最相似的就是匹配结果。 匹配的步骤为: (1)依次取出模板字符，将模板字符按照上、下、左、右四个方向，在周围五个像素的范围内滑动，每次分别计算出相似度S值，取其中S的最大值做为字符与模板字符之间的相似度函数。(2)依次从待识别的字符与模板字符的相似度中找出最大相似度所对应的模板字符，判断是否大于该字符的阈值T，如果S大于T,就是该

43、模板字符，反之，如果S小与T，表示不匹配，那么待识别的字符的匹配结果未找到，则需要重新检测。在字符切分好后，如果直接将其与模板进行对比，所要对比的信息量比较大，程序运行时间将会大大增加。所以首先对切分好的字符进行特征提取，然后根据提取的信息进行分类，最后输出结果。这里，主要使用了类似九宫格的方法，在图像水平方向上将图像均分成二部分，在每一部分用一条水平方向的扫描线从左到右穿过数字，进行查找;同样的，在垂直方向上也将图像均分成二部分，在每一部分用一条垂直方向的扫描线从上到下穿过数字，进行查找，取这六条线上的特征作为车牌图像的特征。模板匹配20是该算法的最后一步。一般的模板匹配法是用已知的模板和原

44、图像中同样大小的一块区域去对比。然后平移到下一个像素，仍然进行同样的操作直到将所有的位置都对比完。这里只需要将提取出的特征进行对比即可。具体算法为:给定输入图像I和识别字符类型集s1，s2，sn，那么字符识别问题可以描述为找到相关度量函数C(i)的最大的可信度P(SiI)。P(SiI)是通过加权矩阵的计算得到的各个字符匹配的最大匹配字符的概率。算法的实现过程为:1)根据前面提取的特征值将字符进行一个粗略的分类，将其归入可能的字符集合A中，然后使用匹配加权乘法模型，计算k类字符的相关度量函数值C(k) 。2)从C(k)中找到最大值，并计算出每类字符的加权匹配概率P(SiI) , P(SiI)最大

45、的字符类Si，即为所求目标。第三章 车牌识别的软件实现由于系统运行的过程中，主要进行的都是图像处理，在这个过程中要进行大量的数据处理，所以对电脑配置有一定要求，CPU要求主频在1GHZ及以上，内存在512MB及以上。系统可以运行于Windows98及以上操作系统下，程序调试时使用Matlab7.1版本。3.1车牌图像的预处理本节采用了车牌识别系统中图像预处理的常用方法，针对灰度化、图像增强和边缘检测等图像预处理方法进行分析比较。如图3.1所示为车牌预处理流程图。开始灰度化图像增强边缘检测结束图3.1车牌预处理流程图3.1.1灰度化的仿真结果根据车牌的实际使用情况，选择加权平均值法进行灰度化，采用 灰度转换公式，得到如图3.3所示的灰度变换图。图3.2采集原始图像图3.3灰度变换图像3.1.2图像增强的仿真结果采用中值滤波的方法对车牌图像进行效果增强。 采用此种方法对车牌进行灰度变换，可以看出经过上述的分段灰度线性变换后，原来偏暗图像的整体灰度值有所提高，灰度动态范围扩大，对比度也提高了，从而突出了车牌信息。如图3.4为中值滤波后的增强图像。图3.4中值滤波增强图像3.1.3边缘检测的仿真结果如图3.5为采用边缘检测Robert算子的结果图像。 图3.5边缘检测结果图在车牌图像中边缘