基于Ｋ－Ｌ变换和ＬＳ－ＳＶＭ的车牌字符识别方法技术

本发明专利技术公开的一种基于Ｋ－Ｌ变换和ＬＳ－ＳＶＭ相结合的车牌字符识别方法中，首先采用Ｋ－Ｌ变换的方法对车牌的字符图像进行特征降维；然后，根据车牌字符图像的排列特征，采用聚类分析中的类距离方法，设计四组最佳二叉树的ＬＳ－ＳＶＭ子分类器来分别实现车牌字符中的英文字母、数字、汉字和英文字母＋数字的识别。本发明专利技术所采用的方法较好的解决了其他车牌字符识别方法中存在不可识别域，分类时也不需要遍历所有的分类器，大大提高了分类效率，缩短了车牌字符特征的提取过程，减少样本训练的运算量和车牌字符的识别时间，使车牌识别系统的识别率和识别速度及分类推广能力同时得以提高。

【技术实现步骤摘要】

本专利技术涉及一种机动车牌字符图像的自动识别方法，属于模式识别、计算机图像处理和智 能交通系统(Intelligent Transport System, ITS)控制
车牌自动识别技术是智能交 通系统中的重要组成部分。
技术介绍
采用车牌自动识别技术组成的车牌识别系统(License Plate Recognition System LPRS)是 一个基于图像处理、计算机视觉、模式识别等技术的高度智能化的综合集成系统，作为道路 交通管理自动化的重要手段和车辆监测的一个重要环节，在道路交通监视和控制中占有很重 要的地位。车牌识别系统包含了硬件和软件两部分在硬件上，由可控辅助照明光源、摄像 机、图像采集、微处理控制器、通信等模块组成；在软件上，由车牌定位、车牌字符分割、 车牌字符识别等应用软件组成。车牌字符识别方法的识别率和识别速度是车牌识别技术中的两个重要指标，也是衡量车 牌识别系统优劣和系统组成的核心。车牌识别系统可以在无需为车辆加装任何特殊装置的情况下，实现对车辆的自动检测和 监控。车牌识别系统从摄像机摄取的车辆图像中自动提取车牌字符图像，经过必要的预处理 后，自动分割出车牌图像中的各位字符进行识别，从而实现对车牌的正确识别。目前，我国使用的车牌字符集是由汉字、英文字母、数字和英文字母+数字这四种字符集 组成。在车牌自动识别技术中，常用的车牌字符识别方法有① 模板匹配 一 容易导致相似字符的区分能力差，以及特征数据维数过大而导致识别速 度慢等问题。对于有变形、位移、倾斜等字符，很容易产生误识。② 神经网络 一 虽然具有较强的模式分类能力，但算法的收敛速度较慢，且无法保证其 全局最优，面临网络输入数据的选择和网络结构设计等问题。利用神经网络法进行车牌字符 识别其识别率很大程度上依赖于训练样本的数量，在无特征提取的情况下识别的正确率相对 较低。③ 特征匹配法 一 由于对结构特征的描述和运算要占用大量的存储和计算资源，因此算 法在实现上相对复杂、识别速度慢。 支持向量机(SVM) —在解决有限样本、非线性及高维模式识别问题中，该方法表 现出了许多特有的优越性能，且具有适应性强和效率高的特点。这些都非常适合车牌字符识 别的要求。但是，SVM也有不足之处，比如对于复杂问题的分类精度不够高训练样本混 叠严重时，SVM分类面就过于复杂，易产生过学习情况；对于有些复杂情况，由于SVM集 较大，将导致决策速度较慢等。
技术实现思路
针对车牌识别中识别率和识别速度难以同时提高这一难点，本专利技术提出了一种基于K-L 变换(最优正交变换)和LS-SVM (最小二乘-支持向量机)相结合的车牌字符识别方法。该 方法所设计的分类器较好地解决了其他车牌字符识别方法中存在的不可分区域情况，具有较 高的识别率和识别速度及分类推广能力。 本专利技术采用以下技术方案一种基于K-L变换和LS-SVM的车牌字符识别方法，其特征为，该车牌字符识别方法包括以下步骤首先，将一幅完整的车牌图像分割成单个车牌字符图像，并对车牌字符图像进行预处理，所述预处理主要包括字符区域的去边框、字符的倾斜校正以及去噪；使用K-L变换对预处理后的车牌字符图像进行特征提取，并降低车牌字符图像特征空间 维数；采用基于二叉树的多类LS-SVM分类方法解决车牌字符的多类分类问题，根据车牌字符的 排列特征，设计四组基于二叉树的LS-SVM分类器来分别实现车牌中的"英文字母"、"数字"、"汉字"和"英文字母+数字"的识别，以提高识别率和识别速度及分类推广能力。本专利技术在K-L变换对车牌字符图像进行特征提取和有效降低车牌字符图像特征空间维数 的基础上，采用基于二叉树的多类LS-SVM分类器，对降维后的车牌字符图像特征进行分类识 别，有效地解决了传统SVM (支持向量机)训练速度慢、计算量大的缺陷，克服了其他车牌识 别方法中存在不可分区域的情况，使识别率和识别速度及分类推广能力同时得到提高。附图说明下面结合附图和实施方式，对本专利技术进一步说明 图l为分类器的处理流程； 图2为基于聚类的LS-SVM二叉树分类器模型。具体实施方式在图l中，以每个车牌字符作为一个样本。根据我国车牌字符的排列顺序特征，分别设计 4类子分类器来进行有针对性地识别，即汉字分类器、数字分类器、英文字母分类器和数字+ 英文字母分类器。根据字符在车牌中的相应位置将其输入到对应的子分类器中。在每个子分 类器中 一部分字符作为测试样本； 一部分作为训练样本。本专利技术的技术方案首先对分割后的单个车牌字符图像进行预处理，得到标准的大小为 /7X/7 (长宽均为外像素)的单个车牌字符二值图像，记作《(7=1， 2，…，7)(这里假设共/j幅字符图像)，然后将每个字符图像像素逐行首尾相连，构成一个/7X77的矢量。该矢量的均值矢量及协方差矩阵分别为<formula>formula see original document page 7</formula>由工程矩阵理论可知，协方差矩阵i 为nxn阶方阵，设其特征值义,从大到小排列为 义^义2^.2A (《="x")，每一个/1,相对应的特征向量为《々=1,2，...，。， 一般选择前面/n 个最大特征值对应的主特征矢量构成尺维状态空间中的w维特征子空间，使得^!^'/i^ (3)《尽口J-能的大，觅尽可能的小，即尽可能的保存图像的特征信息，又可减小表征图像的 特征的维数，采用K-L变换的目的是寻找任意统计分布的数据集合中主要分量的子集。因为 在变换域中，能量主要集中在特征值义,大的系数中。前面已经将义,值按从大到小的顺序排列 了，舍掉特征值较小的A,值对应的特征向量后构成新的变换核矩阵，从而达到既保存图像的 特征信息，又可减小表征图像的特征的维数得目的；这里m代表要保留下来的;i,.的个数，m 越大则参与计算的A,越多，^越大，就会使保存的图像信息越多，这不利于降低图像特征的 维数。因此，需要将m取一个合适的值来达到既保存图像的特征信息，又可减小表征图像的 特征维数的一个平衡。为了达到降维的目的，m取值要尽量的小，同时也要保证有足够的图 像信息被保留下来，即5要足够的人；m以及5的取值是一个均衡的过程，需要根据实际 情况进行实验，得到个折中的取值；取这w个特征值所对应的特征向量为字符图像的特征 向量，得到原样本图像空间的最优降维；K-L变换在有效降低字符图像特征空间维数的同时， 充分保留了变换对象的主要信息，能够获得互不相关的新特征，起到减少相关性，突出差异 性的效果。将它应用于车牌字符的识别，可以简化字符特征的提取过程，减小训练的运算量，縮短识别时间，提高识别的正确率。最后，将从训练样本中提取的特征输入LS-SVM训练得到相关的经验值，并将这些经验 值输入到LS-SVM分类器中，与测试样本中提取的特征进行最终的判断得出分类结果。图2是基于聚类的LS-SVM 二叉树分类器模型首先将所有类别分成两个子类，再将子 类进一步划分成两个次级子类，如此循环下去，直到得到最后一个单独的类别为止；然后， 对每个决策节点的两类分类问题用LS-SVM进行分类；传统的SVM需要求解二次规划问题，使求解的计算量大；而LS-SVM将SVM中的不等 式转换为等式，大大降低了本文档来自技高网...

【技术保护点】
一种基于Ｋ－Ｌ变换和ＬＳ－ＳＶＭ的车牌字符识别方法，其特征为，该车牌字符识别方法包括以下步骤：　首先，将车牌字符分割成单个车牌字符图像，并对车牌字符图像进行预处理，所述预处理主要包括字符区域的去边框、字符的倾斜校正以及去噪；　使用Ｋ－Ｌ变换对预处理后的车牌字符图像进行特征提取，并降低车牌字符图像特征空间维数；　采用基于二叉树的多类ＬＳ－ＳＶＭ分类方法解决车牌字符的多类分类问题，根据车牌字符的排列特征，设计四组基于二叉树的ＬＳ－ＳＶＭ分类器来分别实现车牌中的“英文字母”、“数字”、“汉字”和“英文字母＋数字”的识别，以提高车牌字符的识别率和识别速度及分类推广能力。

【技术特征摘要】

【专利技术属性】
技术研发人员：李志敏，黄凡，
申请(专利权)人：重庆大学，
类型：发明
国别省市：85[中国|重庆]