[发明专利]一种基于核密度估计的车牌字符分割方法

权利要求书

1. 一种基于核密度估计的车牌字符分割方法，其特征在于该方法的具体步骤如下：

步骤(1)对车牌图像进行归一化、锐化边缘和去除噪声的预处理；

步骤(2)利用水平方向梯度投影对预处理后的图像进行车牌上下边缘的分割；计算每个水平块                                               上的梯度值，高度值及所有水平块梯度均值、所有水平块的梯度方差，如果水平块不满足以下两个条件，则判定该水平块不是车牌字符区域，予以删除：

条件1）

条件2）

其中的取值范围为[0,1]；

步骤(3)利用核密度估计迭代计算水平块的核概率密度曲线G(x)，找出当前核概率密度曲线中，出现概率最大的像素值和该点的核密度半宽；若核密度半宽不满足，则该核所表现的像素区域不是属于车牌字符的区域；重复本步骤，找出除外的最大像素值和核密度半宽，如果半宽满足，则执行步骤（4）；

步骤(4)将水平块根据概率最大的像素值和该像素值的核密度半宽做图像二值化，对二值化的图像结果进行垂直投影分割；如字符块不满足以下任何一条件，则将该像素值所表示的核予以剔除，并跳转至步骤（3）：

a) 字符宽度；

b）分割得到的字符总数小于5个；

步骤(5)设字符宽度范围为至，利用该宽度所得到的标准车牌模板和二值化图像垂直投影后的结果进行匹配，取出在[,]中间得分最高的分割结果作为最终的字符分割的结果。

2.根据权利要求1所述的车牌字符分割方法，其特征在于：所述的对车牌图像进行归一化、锐化边缘和去除噪声的预处理，具体包括以下步骤：

1)采用双线性插值方法，将车牌图像的大小归一化为120×40，即水平方向120个像素，垂直方向40个像素；

2)采用高斯高通滤波方法，对归一化后的车牌图像运进行锐化边缘处；

3)采用高斯低通滤波方法，对锐化边缘后的车牌图像的进行去除噪声处理。

3.根据权利要求1所述的车牌字符分割方法，其特征在于：步骤（3）在计算核密度半宽时，设两个高斯核函数，分别为正态分布N(0,1)，N(0,4)；在车牌上像素在3000个以上时，两个核函数计算得到的概率密度最小时，取到的半宽为当前真实的车牌字符像素分布半宽；即计算下式的最小值：

其中n表示水平块中的像素总数，L表示可能核密度半宽，，表示水平块内的像素值；计算得到是该式最小的核密度半宽，代入计算核密度函数：

，其中是核密度半宽的高斯核。

4.根据权利要求1所述的车牌字符分割方法，其特征在于：步骤（5）是对步骤（4）得到的二值化图像区域做垂直投影，利用二值化字符得到的宽度[,]和标准车牌模板的比例换算到当前模板车牌的宽度[,]；用换算的车牌模板计算可能的分割位置[]；根据如下公式计算每个可能分割位置的得分：

；

其中表示第i个二值化字符面积和标准车牌第i个字符面积相交大小，表示第i和字符的面积，表示模板第i和i+1个二值化字符之间的面积，表示模板第i和i+1个二值化字符之间的面积，表示第p个可能分割位置的分数；选择所有可能分割位置中分数的最大值作为最优化的车牌分割位置。