车牌识别算法
近几年来，随着汽车的数量猛增，智能型交通体系(TTS-lntelligentTransportation System)便成为未来交通监管系统的主要发展趋势，所谓智能交通系统是在较完善的基础设施（包括道路、港口、机场和通信）之上将先进的信息技术、通信技术、控制技术、传感器、计算机技术和系统综合技术有效的集成，并应用于地面运输系统，从而建立起在大范围内发挥作用的，实时、准确、高效的运输系统。
  行驶车辆的车牌实时识别尤其是智能运输系统研究的重要组成部分。车牌识别系统是对公路上配置的摄像头拍摄的照片进行数字图像处理与分析，综合应用大量的图像处理最新成果和数学形态学方法对汽车图像进行平滑、二值化、模糊处理、边缘检测、图像分割、开运算、比运算、区域标识等，利用多种手段以提取车牌区域，进而达到对汽车牌照的精确定位并最终完成对汽车牌照的识别。
    车牌识别系统的用途很多，如高速公路电子收费站、公路流量控制、公路稽查、失窃车辆查询、监测黑牌机动车、监控违章车辆的电子警察等公路监管场合以及停车场车辆管理、出入控制等需要车牌认证的场合都要应用车牌识别系统，尤其在高速公路收费系统中，实现不停车收费技术可提高公路系统的运行效率，由此可见车牌识别系统具有不uJ替代的作用，因此对车牌识别技术的研究和应用系统的开发具有重要的现实意义。
车牌识别技术研究现状
  车牌识别系统要综合应用多种手段提取车牌区域，对汽车牌照的精确定位并最终完成对汽车牌照的识别。因此车牌识别系统要应对多种复杂环境，如车流量高峰期、照射反光、车牌污染等。利用模拟人脑智能的ANN，在识别车牌时能进行联想记忆与推理，能够较好地解决字符残缺不完整而无法识别的问题。
车牌识别方法的研究
  车牌识别系统主要包括车牌定位、字符分割、字符识别等工作模块，同时系统统自身具有良好的维护性和扩展性，可在无需为车辆加装其他特殊装置情况下实现对车辆的自动检测。
车牌定位方法的研究
车牌定位就是把车牌区域完整的从一副具有复杂背景的车辆图像中分割出来，它是解决图像处理中的实际问题，其方法多种多样，当前最常见的定位技术主要有：基于边缘检测的方法、基于彩色分割的方法、基于小波变换的方法、遗传算法和人工神经网络技术等。
基于边缘检测的车牌定位方法：在对车牌进行定位前，先将汽车图像通过灰度变换、直方图均衡化等增强预处理，再经二值化，最后利用边缘检测算子对图像进行边缘检测。检测到边缘后在进行区域膨胀，腐蚀去无关的小物件，这时图像会呈现出多个连通的判断区域，最后找出所有连通域中最可能是车牌的那一个便可 。
基于色彩分割的车牌定位方法：主要由彩色分割和日标定位等模块组成，在进行色彩分割前，要先将原始图像从RGB色彩空间转换到HSV空间，再在HSV空间内进行色彩分析。具体的分割运算：依次将四种车牌底色中一种为基准，对图像中每一像素先对照表1进行色彩分量比较，对超出基准色限定范围的像素直接设置为背景色（白色），否则统计所有落在该区间内的像素三分量的均值，作为分割计算的颜色中心，再对所有区间范围内的像素计算其与颜色中心的色彩距离，若距离大于阀值，则设置为背景色，否则设置为日标色（黑色）
由于图像背景的复杂性，色彩过滤后的图像仍然可能包含多个可能的目标区域，需进一步使用车牌体态比特征对多个目标区域进行过滤。
基于小波变换的车牌定位方法：先将车辆图像转换成索引图像，然后对索引图像作用小波变换，获取图像在不同子带的小波系数。车牌识别特征提取就是基于汽车图像在小波变换后的LH高频子带，根据图像中车牌区域的小波系数幅值大、密度高的特点，可以通过作用一个阈值来滤掉非牌照候选区域的小波系数。通过小波尺度分解提出纹理清晰且具有不同空间分辨率、不同方向的边缘子图；再利用车牌日标区域具有水平方向低频、垂直方向高频的特点实现子图提取，最后用数学形态学方法对小波分解后的细节图像进行一系列的形态运算，进一步消除无用信息和噪声，以确定车牌位置。
基于遗传算法的车牌定位方法：车牌日标区域的主要特点有车牌底色往往与车身颜色、字符颜色有较大差异；另外牌照的长度比变化有一定范围，存在一个最大和最小长宽比。根据这些特点，可以在灰度图像的基础上提取相应的特征。还有车牌内字符之间的间隔比较均匀，字符和牌照底色在灰度值上存在跳变，而字符本身与牌照底的内部都有较均匀灰度。又由于车牌有一个连续或由于磨损而不连续的边框，车牌内字符有多个，基本呈水平排列，所以在牌照的矩形区域内存在较丰富的边缘，呈现出规则的纹理特征，因此在实际中我们只要先对彩色图像进行灰度化和二值化处理，采用反映不同疏密度的一维滤波器组在水平方向对二值图像进行滤波便可获得车牌图像的纹理特征向量，再对待定局部区域图像进行滤波处理获得其特征向量，将其与车牌特征描述向量进行比较就能得到该区域作为车牌区的可能性。
采用神经网络实现车牌定位算法：可采用对灰度图像直接感知的方法实现，即使用一个滑动窗口作为采样窗口(可根据车牌特征选择长条形或狭长形滑动窗口)，在灰度图像上依次移动，将窗口覆盖下的图像块作为神经网络的输入，所采用的BP网络是3层全连接前馈网络，其输入层神经元数日为滑动窗口的尺寸，其输出层神经元数日为l。当输出接近二分之一时，表示滑动窗口下的图像块属于车牌区域：当输出接近二分之一时，表示滑动窗口下的图像块属于背景区域。此算法的样本集的选择和搜索策略都是很重要的，这都会对定位效果有影响，因此首先要对车牌和北京交替反复采样，并且要在所选图像中尽量包括各种不同光照条件、背景复杂度和牌照颜色，以有利于网络实现泛化，这样可以加强网络的容错性；而对于搜索策略而言，由于车牌一般位于图像的中下方，因此一般采取白下而上遍历，这样不容易误将车型标志处定位为车牌区域，并且当遍历图像后出现不止一个候选车牌区域的时候，也应优先考虑最下的候选车牌区域。另外，由于神经网络具有一定的容错性，对于倾斜角度较大的车牌，要在神经网络处理之前先进行水平校正。
字符分割方法的研究
    字符分割的任务是把多行或多字符图像中的每个字符从整个图像中切割出来成为单个字符。字符分割的算法很多，通常根据处理对象的不同采用不同的算法。常见的方法主要有：模板匹配法、水平投影法、聚类分析法、基于自适应退化形态特征的图像分割法等，在这里我们详细阐述前三种方法。
    模板匹配法：此方法先在二值图像上计算竖直积分投影的平滑曲线，搜索平滑曲线的局部最小值得到一个波谷位置序列；再将相邻两个波谷分别作为左右边界提取出一组矩形区域；最后，根据一定的规则对矩形区域进行删除、分裂、合并及调整大小，从而实现对车牌区域的单字符分割。
    水平投影法：此方法先自下而上再白上而下对车牌区域图像进行逐行扫描，找到并分别记录下扫描到的第1个白色像素点位置，确定图像大致的高度范围；在此高度范围之内再自左向右逐行扫描，遇到第1个白色像素时认为是字符分割的起始位置，然后继续扫描，直至遇到没有白色像素的列，则认为是这个字符分割结果。重复上述过程，直至图像的最右端，得到每个字符比较精确的宽度范围：在已知的每个字符比较精确的宽度范围内，再分别进行自上而下和白下而上的逐行扫描来确定每个字符精确的高度范围。
  聚类分析法：此方法是按照属于同一个字符的像素构成一个连通域的原则，再结合先验知识，字符的高度、间距的固定比例关系等，来逐个分割车牌区域中的字符的。
字符识别方法的研究
车牌字符识别是对车牌上的汉字、英文字母、阿拉伯数字进行准确确认的过程，其基本原理是将输入文字与各个标准文字进行模式匹配，计算类似度，将具有最大类似度的标准文字作为识别结果。现在已经有一些比较成熟的方法，常用的主要有基于神经网络的车牌字符识别方法、基于模板匹配的车牌字符识别方法、基于多特征和加权模式相似性测度的车牌字符识别方法、基于归纳学习算法的字符识别、采用模糊变换和模糊输入输出的字符识别等。
    对于解析度较高和图像比较清晰的车牌uJ以采用基于神经网络的车牌字符识别方法，此方法能有效的识别车牌中的字符；对于较低解析度和较为模糊的车牌由于很难独立分割车牌取得字符，可以采用模板匹配的车牌字符识别方法，此方法只需要提取字符区整体特征，能有效地完成低解析度和模糊车牌字符识别，但字符识别时间过长是此算法的缺点；对于基于多特征和加权模式相似陛测度的车牌字符识别方法，其主要特点是不需要样本和模板，占用资源少，运算效率高，可以满足嵌入式环境下车牌字符识别对于资源和效率的要求；另外它提出了车牌字符的结构、轮廓和笔划等多特征信息融合的方法，区分形似字符能力强。
国内外研究现状
现在一些实用的车牌识别技术已经开始用于各种车牌监控场合，如以色列的Hi-Tech Solutions公司、Zamir公司，新加坡的Optasla公司，中国的安视宝ASB公司都研制出了较为成熟的车牌识别系统。
我国的车牌识别研究也取得了相当的成果，许多识别算法也已经应用于实践当中。如深圳安视宝科技的“H.265车牌识别一体机”采用了DSP嵌入式一体化结构，可在本地进行数据采集、识别、存储，根据系统需求上传相关数据，大大减少了数据传输量，提高了系统的实时性；昆明利普视觉提供的车牌识别通用软件模块，不依赖于特定的硬件设备，可由用户或系统集成商自行采购，成本较低，在国内应用广泛。这些车牌识别系统大大提高了智能交通的管理效率，可以针对超速以及被盗车辆和交通肇事逃逸车辆实现实时报警，并上传相关信息，对公安、交警破案具有极大的实际意义。
   可见车牌识别技术在智能交通系统发展中所占的重要地位，而随着社会经济的快速持续发展，车辆数码增长迅猛，道路交通运输日益繁忙，使得交通拥堵和交通事故成为城市交通中颇受困扰的突出难题，日益严重的交通状况更让人们重视道路交通运输系统的管理和监控技术的开发，车牌字符识别技术便越来越受到人们的关注。
   现在车牌识别字符的研究在技术上已经取得了很大的突破，但是距离实用化要求还有一定的距离，许多新方法还仅停留在理论上或者受到约束限定，车牌字符识别的研究仍然有很长的路要走。