专利名称：基于投影对称性的车牌字符特征提取及分类方法
技术领域：
本发明涉及一种机动车车牌字符图像的自动识别方法，属于模式识别、计算机图像处理技术领域。
背景技术：
随着交通现代化的发展，机动车车牌自动识别技术已经越来越受到人们的重视。车牌自动识别技术是智能交通系统中的重要组成部分，而车牌字符特征提取的好坏，将直接影响分类器的设定，对提高车牌的速度和识别率有着极为关键的作用。车牌识别技术主要涉及了图像处理、模式识别等方面的技术。而车牌字符的特征提取及分类，将直接影响车牌识别系统的性能。
在模式识别的分类问题中，都将涉及到模式特征的选择与提取的问题。事实上，人们考虑的分类问题都是在特征空间中进行的，即把识别对象的某些特性加以数字化，从而形成特征空间的一个向量，并用此向量来代表所考虑的识别对象。这样，就可以在特征空间中对这些向量加以分类判别。特征提取是一种减少特征数目的方法，通过变换或映射等不同的方法把高维的特征向量变换为低维的特征向量。具体地讲，就是对原始数据进行变换，通过变换将维数较高的原始数据空间中的模式变成维数较低的特征空间中表示的模式，得到最能反映模式分类的本质特征。
在字符识别中，特征是某一类模式的属性或量度，对于不同的识别对象必须考虑不同的特征提取方法，很难有统一的方法和理论。要对字符进行识别，关键一步是在字符中提取恰当的特征作为类别的特征向量。特征向量的选取原则是要既能比较容易的提取又能为识别系统提供一个较高的模式分辨能力，而使得到的特征向量维数尽量少。特征向量已看作是最佳的样本特征属性的度量，它对识别系统的优劣具有决定性的影响，将关系到车牌识别系统的性能和精度，甚至影响到整个系统的成败。
字符的特征提取至今仍是比较热门的研究领域。字符特征提取的方法有很多，主要有以下几种(1)基于图像灰度的方法；(2)基于二值图像特征的方法；(3)基于轮廓特征的方法；(4)基于向量描述的方法；(5)基于神经网络的方法。
发明内容
为了提高对车牌的识别率，本发明提出一种基于投影对称性的车牌字符特征提取及分类方法，根据车牌字符的特点，对车牌中的字符采用了基于投影对称判断和点与环的特征提取相结合的方法，使车牌字符的识别率与识别速度得到提高。
本发明采用的基于投影对称判断条件的车牌字符特征提取及分类方法如下 (1)首先对拍摄的车辆图像进行预处理包括对拍摄的彩色车辆图像进行图像灰度化、去噪、二值化、车牌定位和车牌字符分割处理； (2)采用投影对称判断法对车牌字符进行特征提取，从而实现车牌字符的粗分类。首先对经预处理后的单个车牌字符图像分别进行垂直和水平投影，然后对垂直投影图像和水平投影图像进行计算，将其分为垂直投影对称、水平投影对称、中心点投影对称、以及无投影对称四大类； (3)采用数学形态学的击中击不中算法对车牌字符图像进行细化处理； (4)采用比例算法对车牌字符图像进行归一化变换； (5)采用点与环的特征提取方法完成对车牌字符进行细分类，最后实现车牌字符分类器的设定 A、点的特征提取将点的特征提取分为端点、拐点、三叉点和四叉点； B、环的特征提取将字符中具有闭合曲线的特征定义为环，并根据每个字符所拥有的环的个数来判断。
本发明在对车牌字符图像投影后，首先采用投影对称法进行特征提取实现粗分类的基础上，再采用点和环的特征提取实现细分类，使易混淆的“0”和“D”、“8”和“B”、“7”和“T”等字符相对于其它的车牌字符特征提取方法实现分类器的设定具有更好的识别效果，使车牌字符的识别率和识别速度得到提高。该方法运用计算机图像处理与模式识别技术，可实现快速、准确的车牌字符特征提取，满足车牌识别系统的准确性和实时性要求。
图1为本发明所公开的车牌字符特征提取及分类方法流程图； 图2为基于投影对称性的车牌字符特征提取及粗分类算法流程图； 图3为采用点和环的车牌字符特征提取及细分类算法流程图。
具体实施例方式 下面结合附图对本发明做进一步说明 本发明的车牌字符特征提取及分类方法流程如图1所示。首先对拍摄的彩色车辆图像进行图像灰度化、去噪、二值化、车牌定位和车牌字符分割等预处理后，采用投影对称判断法对车牌字符进行特征提取并实现粗分类；经细化处理及归一化变换后，再采用点与环的特征提取方法实现对车牌字符的细分类。本发明将投影对称判断与点和环的特征提取方法相结合实现对车牌字符分类，使车牌字符的识别速度和准确率得到提高。
一、对车牌图像的预处理 (1)首先将拍摄的原始彩色图像转换为灰度车辆图像； (2)图像二值化的关键是阈值的选取，本发明采用了最大类间方差法对图像进行二值化，能有效地克服光照不均匀的影响。最大类间方差法在二值化时，首先将直方图在某一阈值处分割成两组，当被分成的两组间方差为最大时，即为阈值T。经二值化后，突出了车牌图像区域的特征，使得图像区域和背景对比更加明显。此方法不论图像的直方图有无明显的双峰，都能得到较满意的结果； (3)由于二值化后的图像难免会存在噪声和边缘干扰，本发明采用数学形态学的开运算方法来滤除孤立点噪声。先腐蚀后膨胀的过程称为开运算，主要用来消除较小的噪声，能较好地保留车辆图像边缘的细节； (4)在车牌定位的过程中，利用车辆图像区域的二值像素跳变规律，先定位出车牌的水平位置，再定位出车牌的垂直位置，从而得到准确的车牌图像； (5)针对车牌图像固有的比例特征(10∶3)，采用投影法对车牌字符进行分割，将车牌字符分割成一个个单一的字符，便于后续的车牌字符特征提取及分类。
二、基于投影对称性的车牌字符特征提取并实现粗分类 图2是对经预处理后的单个车牌字符图像采用投影对称法进行特征提取并实现粗分类的流程图。首先分别对车牌字符进行垂直和水平投影，将投影图置于坐标系中，其中横坐标从0到40，纵坐标从0到80。然后对垂直投影图像和水平投影图像进行计算，将其分为垂直投影对称、水平投影对称、中心点投影对称、以及无投影对称四大类。
(1)对垂直投影图像从左右向中间同时扫描，把左边第一个出现黑色像素的横坐标值记为m，纵坐标的值赋给i，右边第一个出现黑色像素的横坐标值记为n，纵坐标的值赋给j，同时设定一个计数器k(初值k＝0)。如果|i-j|＜3，即像素差值在3以内，则认为此时i等于j，计数器k加1；如果|i-j|＞3，即像素差值大于3，则认为此时i不等于j，计数器k的值不变。同时，指针继续向图像中间扫描直至中点为止。由于归一化处理后的字符图像宽度为40个像素，所以当扫描到图像中点时，如果计数器k的值大于(n-m)/2-4，即认为该字符的垂直投影具有对称的特性，并将该字符分为具有垂直投影对称特性的类； (2)对水平投影图像从上下向中间同时扫描，把下面第一个出现黑色像素的纵坐标值记为m，横坐标的值赋给i，上面第一个出现黑色像素的纵坐标值记为n，横坐标的值赋给j，同时设定一个计数器k(初值k＝0)。如果|i-j|＜3，即像素差值在3以内，则认为此时i等于j，计数器k加1；如果|i-j|＞3，即像素差值大于3，则认为此时i不等于j，计数器k的值不变。同时，指针继续向图像中间扫描直至中点为止。由于归一化处理的字符图像高度为80个像素，所以当扫描到图像中点时，如果计数器k的值大于(n-m)/2-8，即认为该字符的水平投影具有对称的特性，并将这样的字符分为具有水平投影对称特性的类； (3)将同时具有垂直投影特性与水平投影特性的分为具有中心点投影对称的类； (4)将既没有垂直投影特性也没有水平投影特性的分为无投影对称类。
这样，按照投影对称性进行特征提取后，可以将车牌中的字符粗划分为垂直投影对称、水平投影对称、中心点投影对称、以及无投影对称四大类。
三、采用数学形态学的击中击不中算法对车牌字符图像进行细化处理 在基于投影对称性的车牌字符特征提取实现粗分类的基础上，本发明采用了数学形态学的击中击不中算法来进行车牌字符图像的细化处理。在图像细化时，击中击不中变换在一次运算中可以同时捕获到内、外标记。
定义为A*B＝(A⊙E)∩(Ac⊙F) 其中A表示输入图像，即为图像的内部；Ac表示A的补集，即为图像的外部；B为结构元素。
在变换时，需要两个结构基员E和F，这两个基员作为一个结构元素B＝(E，F)。其中E探测图像的内部；F探测图像的外部。
当且仅当E平移到某一点时可填入图像的内部，F平移到该点时可填入图像的外部，该点才在击中击不中变换的输出中。显然E和F应当是不相连接的，否则，便不可能存在两个结构元素同时填入的情况。
四、对车牌字符图像进行归一化变换 根据车牌字符图像的外围边缘大小对车牌字符图像作归一化变换。首先检测字符图像的上、下、左、右的外围边缘大小，然后按比例算法(宽度的缩放比例＝40/输入图像的宽度；高度的缩放比例＝80/输入图像的高度)，将字符图像线性放大或缩小成同一大小的归一化车牌字符图像(高度为80个像素，宽度为40个像素)。经归一化变换可消除字符大小不一致而对识别结果造成的影响。
五、采用本发明点与环的特征提取方法实现车牌字符细分类 点与环的特征提取及细分类算法流程如图3所示。
(1)点的特征提取点可分为端点、拐点、三叉点和四叉点。这些特征点通过下式计算。
式中，P9＝P1，Pk表示像素的第k个邻点，如下所示 P8P1P2 P7P0P3 P6P5P4 当Nc＝1时为端点，Nc＝2时为拐点或内点，Nc＝3时为三叉点，Nc＝4时为四叉点。如字符“8”，可以计算出“8”有2个三叉点，其余为内点。
(2)环的特征提取所谓“环”是指字符中闭合的曲线。如数字“6”中下面的闭合曲线和数字“9”中上面的闭合曲线都是环。在车牌字符中，环的特征检测将根据每个字符所拥有的环的个数来判断。如字符“6”只有一个环；而字符“8”有两个环。
通过点和环的特征提取，就可以检测出车牌字符的特征并设计出分类器，最后得到车牌字符的分类结果，如表1所示。
表1
权利要求
1.基于投影对称性的车牌字符特征提取及分类方法，所述方法是将投影对称判断和点与环的特征提取方法相结合来设定车牌字符分类器，实现对车牌字符的分类，其包括以下步骤
(1)首先对拍摄的车辆图像进行预处理包括对拍摄的彩色车辆图像进行图像灰度化、去噪、二值化、车牌定位和车牌字符分割处理；
(2)采用投影对称判断法对车牌字符进行特征提取对经预处理后的单个车牌字符图像分别进行垂直和水平投影，然后对垂直投影图像和水平投影图像进行计算，将其分为垂直投影对称、水平投影对称、中心点投影对称、以及无投影对称四大类，从而实现车牌字符的粗分类；
(3)采用数学形态学的击中击不中算法对这四大类的车牌字符图像分别进行细化处理；
(4)采用比例算法对细化处理后的车牌字符图像进行归一化变换；
(5)采用点与环的特征提取方法对车牌字符进行细分类，使其对易混淆的车牌字符得到有效地区分，实现分类器的设定。
2.根据权利要求1所述的基于投影对称判断的车牌字符特征提取及分类方法，其特征在于所述步骤(1)的车牌图像预处理方法为
(1)首先将拍摄的原始彩色图像转换为灰度车辆图像；
(2)采用最大类间方差法对图像进行二值化首先将直方图在某一阈值处分割成两组，当被分成的两组间方差为最大时，即为阈值T；
(3)采用数学形态学的开运算方法滤除图像中孤立点噪声；
(4)利用车辆图像区域的二值像素跳变规律，先定位出车牌的水平位置，再定位出车牌的垂直位置，从而得到准确的车牌图像；
(5)针对车牌图像固有的比例特征10∶3，采用投影法对车牌字符进行分割，将车牌字符分割成一个个单一的字符，为后续的车牌字符特征提取做准备。
3.根据权利要求1所述的基于投影对称判断的车牌字符特征提取及分类方法，其特征在于所述步骤(2)的采用投影对称判断法对车牌字符特征提取是按照投影对称特性作为判断条件实现车牌字符的粗分类，并将车牌中的字符划分为垂直投影对称、水平投影对称、中心点投影对称、以及无投影对称四大类，其过程为
(1)对垂直投影图像从左右向中间同时扫描，把左边第一个出现黑色像素的横坐标值记为m，纵坐标的值赋给i，右边第一个出现黑色像素的横坐标值记为n，纵坐标的值赋给j，同时设定一个计数器k，初值k＝0；如果|i-j|＜3，即像素差值在3以内，则认为此时i等于j，计数器k加1；如果|i-j|＞3，即像素差值大于3，则认为此时i不等于j，计数器k的值不变；同时指针继续向图像中间扫描直至中点为止；当扫描到图像中点时，如果计数器k的值大于(n-m)/2-4，即认为该字符的垂直投影具有对称的特性，并将该字符分为具有垂直投影对称特性的类；
(2)对水平投影图像从上下向中间同时扫描，把下面第一个出现黑色像素的纵坐标值记为m，横坐标的值赋给i，上面第一个出现黑色像素的纵坐标值记为n，横坐标的值赋给j，同时设定一个计数器k，初值k＝0；如果|i-j|＜3，即像素差值在3以内，则认为此时i等于j，计数器k加1；如果|i-j|＞3，即像素差值大于3，则认为此时i不等于j，计数器k的值不变；同时指针继续向图像中间扫描直至中点为止；当扫描到图像中点时，如果计数器k的值大于(n-m)/2-8，即认为该字符的水平投影具有对称的特性，并将这样的字符分为具有水平投影对称特性的类；
(3)将同时具有垂直投影特性与水平投影特性的分为具有中心点投影对称的类；
(4)将即没有垂直投影特性也没有水平投影特性的分为无投影对称类。
4.根据权利要求1所述的基于投影对称判断的车牌字符特征提取及分类方法，其特征在于所述步骤(3)采用数学形态学的击中击不中算法对车牌字符图像进行细化处理时，击中击不中变换在每次运算中同时捕获到内、外标记。
定义为A*B＝(A⊙E)∩(Ac⊙F)
其中A表示输入图像，即为图像的内部；Ac表示A的补集，即为图像的外部；B为结构元素；
在变换时，需要两个结构基员E和F，这两个基员作为一个结构元素B＝(E，F)，其中E探测图像的内部；F探测图像的外部；
当且仅当E平移到某一点时可填入图像的内部，F平移到该点时可填入图像的外部，该点才在击中击不中变换的输出中；显然，E和F应当是不相连接的，否则便不可能存在两个结构元素同时填入的情况。
5.根据权利要求1所述的基于投影对称判断的车牌字符特征提取及分类方法，其特征在于所述步骤(4)的车牌字符图像归一化变换是根据车牌字符图像的外围边缘，首先计算车牌字符图像大小，然后按比例算法将字符图像线性放大或缩小成固定大小的归一化车牌字符图像，所述字符图像高度为80个像素，宽度为40个像素。
6.根据权利要求1所述的基于投影对称判断的车牌字符特征提取及分类方法，其特征为所述步骤(5)对已归一化后的车牌字符图像进行点和环的特征提取
(1)点的特征提取分为端点、拐点、三叉点和四叉点，这些特征点通过下式计算
式中，Pk表示像素的第k个邻点，当Nc＝1时为端点，Nc＝2时为拐点或内点，Nc＝3时为三叉点，Nc＝4时为四叉点；
(2)环的特征提取将字符中具有闭合曲线的一种特征定位环，在字符中，环的特征检测将根据每个字符所拥有的环的个数来判断。
全文摘要
本发明提出了一种将投影对称性作为先决判断条件的车牌字符特征提取及分类方法。该方法首先将车牌字符中可能出现的26个字母和10个数字以投影对称性作为判断条件进行字符特征提取，将其分为垂直投影对称、水平投影对称、中心点对称，以及无对称特性4大类，从而实现车牌字符的粗分类；经细化处理、归一化变换后，再进行点与环的特征提取并完成车牌字符的细分类。本发明将投影对称性与点和环的特征提取方法相结合来设定车牌字符分类器，为最终实现车牌字符识别打下基础。该方法对易混淆的字符，如“0”和“D”，“8”和“B”，“7”和“T”等都有较好的识别效果，使车牌字符的识别速度和准确率得到提高。
文档编号G06K9/62GK101763505SQ20091025107
公开日2010年6月30日 申请日期2009年12月29日 优先权日2009年12月29日
发明者李志敏, 王浩, 梁军, 常宇, 张慧 申请人:重庆大学