基于小波包分析和支持向量机的车牌字符识别方法技术

一种基于小波包分析和支持向量机的车牌字符识别方法，包括以下步骤：(1)寻找最佳小波包基：基于一定的标准，从小波包基集合中选择最佳小波包基，将最佳小波包基的小波包分解系数作为识别特征；(2)K-L变换得到特征矢量：去除数据间的相关性，且在均方误差准则下失真最小，将数据从原来的R维空间降维投影到M维空间，R＞M；(3)采用LIBSVM完成字符识别。

License plate character recognition method based on wavelet packet analysis and support vector machines

A wavelet packet analysis and license plate character recognition method based on support vector machine, which comprises the following steps: (1) to find the best wavelet packet basis: Based on certain criteria, packet from wavelet set and choose the best wavelet packet basis, the best wavelet packet basis wavelet packet decomposition coefficients as recognition features; (2) K-L transform feature vector: remove the correlation between data, and the mean square error criterion with minimal distortion, the data from the original R - dimensional projection to M dimensional space, R, M; (3) using LIBSVM complete character recognition.

【技术实现步骤摘要】
基于小波包分析和支持向量机的车牌字符识别方法
本专利技术属于模式识别
，具体涉及一种基于小波包分析和支持向量机的车牌字符识别方法。
技术介绍
车牌识别系统是现代社会智能交通系统的重要组成部分，是图像处理、计算机视觉、模式识别技术等研究的热点，应用越来越普遍。车牌识别系统的研究步骤分为图像采集、图象数字化处理、车牌定位和区域提取、字符分割和字符识别等，其中字符识别算法是车牌识别系统中的关键技术。迄今为止，已提出的车牌识别方法有很多种，如模板匹配、特征匹配、人工神经网络、支持向量机等，其中支持向量机(SupportVectorMachines，SVM)方法备受青睐。支持向量机有很多优点，例如其具有简单的模型结构和较好的泛化能力，以及对解决小样本、非线性及高维空间问题效果良好。但是，由于决策速度慢以及对复杂问题的分类精度不高等局限性，传统支持向量机方法效率较低；随着特征维数的增加，其实现的复杂度也难以接受。因此，研究者们在提高识别速度和准确率方面做不断地研究，来达到优化识别效果的目的。但是这些方法建立在更复杂的数学模型或结构模型基础上，增加了复杂性。使用隐马尔可夫概率模型可以进行车牌识别，但是这种模型的使用在实现过程中复杂度较高，所需先验知识较多；基于先验知识的SVM决策树模型主要针对使用某种字符比较多的识别情况，系统相对而言具有局限性，且在使用一对一策略的情况下，分类器太多导致系统的识别效率不理想。
技术实现思路
本专利技术旨在提出一种基于小波包分析和支持向量机的车牌字符识别方法，通过对小波包分解和支持向量机的合理应用，对识别过程进行研究分析和合理配置，达到提高识别效率的目的。本专利技术的技术方案如下：一种基于小波包分析和支持向量机的车牌字符识别方法，其特征在于包括以下步骤：(1)寻找最佳小波包基：基于一定的标准，从小波包基集合中选择最佳小波包基，将最佳小波包基的小波包分解系数作为识别特征；(2)K-L变换得到特征矢量：去除数据间的相关性，且在均方误差准则下失真最小，将数据从原来的R维空间降维投影到M维空间，R＞M；(3)采用LIBSVM完成字符识别。上述步骤(1)进一步包括：(11)将车牌字符图像归一化为32×16大小；(12)对字符图像进行三层小波包分解，并求每一节点的JF值；(13)寻找最佳小波包基Z；(14)对Z中的每个节点重复步骤(13)直至检验结束，即得到最佳小波包基，其分解系数作为字符特征。上述步骤(3)所述采用LIBSVM完成字符识别，具体包括：(31)字符经过特征提取并降维处理后得到的3维特征矢量，将其转化为要求的格式；(32)使用交叉校验的方法重复训练测试样本，寻找最佳参数；所谓交叉检验是将数据分为k个集合，每一个集合参加训练的同时其他k-1个集合参加测试，得到k组参数，对结果进行比较，选其中结果最好的一组参数作为最佳参数；(33)使用最佳参数和RBF核函数对训练集进行训练获取支持向量机模型；(34)利用得到的模型进行车牌字符识别。本专利技术采用的特征提取的过程是通过待识别字符的小波包三层分解来提取最佳小波包基的小波包分解系数的过程。在提取过程中，不仅增加了高频成分信息提高识别率，而且利用K-L变换降维提高识别速率，从而达到优化识别效果的目的。附图说明图1是基于小波包分析和支持向量机的车牌字符识别方法的流程图。具体实施方式如图1所示为基于小波包分析和支持向量机的车牌字符识别方法的流程图。方法中汽车图像均为实际拍摄到的24位真彩图像，其中车牌字符含有数字样本10个，英文样本24个，汉字样本55个。在训练样本中字母样本120个，数字样本32个，汉字字符166个。识别部分利用LIBSVM函数库，采用C-SVC支持向量机模型，核函数选用RBF径向基函数，交叉校验的分组数k设为5，惩罚参数C定为8。字符的笔画结构在小波分解的四个小波空间的分布特征在很大程度上能够反映汉字、数字和字母的结构特征，可以作为车牌字符识别的依据。传统的正交小波分解只对信号的低频部分作进一步分解，对高频信号并不做处理；另外采用全部小波分解系数作为特征，维数过大且灵活性低。小波包分解对信号高频成分对应的小波空间进行如同树状的连续分解，从而提取更丰富的时频域信息。为了克服小波变换的缺点，本方法选择了具有更好时频特性的小波包分解来进行特征提取；而且为了降低特征矢量维度，在采用小波包分解之后寻找最佳小波包基，将最佳小波包基的小波分解系数进行K-L变换降维，得到特征矢量。1、寻找最佳小波包基：基于一定的标准，从小波包基集合中选择最佳小波包基，将最佳小波包基的小波包分解系数作为识别特征，其中重点是如何寻找最佳小波包基。构造以下基本判别准则：设两类ωi、ωj的均值向量为mi、mj，两类的类内离散度为sω，则有：其中，定义JF为节点判据值，C为总情况值，[Tmin，Tmax]为的范围。将字符进行N层小波包分解，用表示第1层第k个节点，则的子节点为的子节点为设为与的JF值之比，若说明子节点比父节点更有利于分类，否则说明父节点更有利于分类；设为总JF增量值，若α＞0且满足的节点不少于两个则说明该节点满足分解条件。结合上述参数和条件，提出车牌字符特征提取步骤如下：(1)将车牌字符图像归一化为32×16大小。(2)对字符图像进行三层小波包分解，并求每一节点的JF值。(3)寻找最佳小波包基Z：若节点不满足分解条件，则检验子节点是否满足分解条件：若也不满足则将加入最佳小波包基Z中；若满足分解条件且验证满足的节点个数不少于2个，则将加入Z中。若节点满足分解条件，则将的全部子节点加入最佳小波包基Z中并从Z中删除节点(4)对Z中的每个节点重复步骤3直至检验结束，即得到最佳小波包基，其分解系数作为字符特征。2、K-L变换得到特征矢量最佳小波包基的小波分解系数维数很大，这对提高识别率和识别速度是不利因素，所以需要对特征向量降维，来减少冗余信息优化识别效果。K-L变换也称主分量分析方法，是一种对信息的紧凑表示方法，其目的是去除数据间的相关性，且在均方误差准则下失真最小，将数据从原来的R维空间降维投影到M维空间(R＞＞M)。设样本集为X＝{x1，x2，…，xM}，xi∈RN，M为训练样本总数，N为每个训练样本的维数，以训练样本集X的总体散布矩阵为产生矩阵：其中，以A为产生矩阵，构造相关矩阵可表示R＝AAT，求解R的特征值为λi(1≤i≤N)并进行排序，有λ1≥λ2≥…≥λN，排序后对应特征向量为vi(i＝1，2，…N).取前m个最大特征值，则相对应的m个特征向量构成K-L变换矩阵U＝(v1，v2，…vm).m通过最大特征值之和与总特征值之和的商即来确定，θ尽可能大，同时m尽可能小，这样能够在最大程度保存图像信息的同时尽可能减小特征矢量的维数。根据仿真和试验后得到当m值为30左右时，低维空间的特征向量组成的特征空间已经能够很好地反应原始高维空间的特征情况，故本方法选择m值为30。3、LIBSVM完成字符识别支持向量机作为统计学理论中最年轻的部分，采用结构风险最小原则，在解决小样本、非线性及高维空间识别问题中表现出独特的优势和良好的应用前景。对于线性问题，核函数是两个向量做点积运算；对于非线性问题，SVM引入非线性映射，将相对低维的输入向量映射本文档来自技高网...

【技术保护点】
一种基于小波包分析和支持向量机的车牌字符识别方法，其特征在于包括以下步骤：(1)寻找最佳小波包基：基于一定的标准，从小波包基集合中选择最佳小波包基，将最佳小波包基的小波包分解系数作为识别特征；(2)K‑L变换得到特征矢量：去除数据间的相关性，且在均方误差准则下失真最小，将数据从原来的R维空间降维投影到M维空间，R＞M；(3)采用LIBSVM完成字符识别。

【技术特征摘要】
1.一种基于小波包分析和支持向量机的车牌字符识别方法，其特征在于包括以下步骤：(1)寻找最佳小波包基：基于一定的标准，从小波包基集合中选择最佳小波包基，将最佳小波包基的小波包分解系数作为识别特征；(2)K-L变换得到特征矢量：去除数据间的相关性，且在均方误差准则下失真最小，将数据从原来的R维空间降维投影到M维空间，R＞M；(3)采用LIBSVM完成字符识别。2.根据权利要求1所述的基于小波包分析和支持向量机的车牌字符识别方法，其特征在于，步骤(1)进一步包括：(11)将车牌字符图像归一化为32×16大小；(12)对字符图像进行三层小波包分解，并求每一节点的JF值；(13)寻找最佳小波包基Z；(14)对Z中的...

【专利技术属性】
技术研发人员：高昊飞，
申请(专利权)人：北京航天长峰科技工业集团有限公司，
类型：发明
国别省市：北京,11