[发明专利]将垂直投影和最优路径相结合对车牌字符进行分割的方法

权利要求书

1.一种将垂直投影和最优路径结合对车牌字符进行分割的方法，其特征在于，包括以下步骤：

(1)对车牌图像进行预处理以得到车牌的字符边缘清晰图；

(2)采用垂直投影法对字符边缘清晰图中的车牌字符进行粗分割，以得到字符块之间的分割点位置；

(3)在字符边缘清晰图的基础上建立权值图；

(4)利用车牌结构比例特征及粗分割结果，估计车牌字符宽度和字符间距以及搜索步长；

(5)采用A^*搜寻算法在权值图中计算粘连字符块中两个字符之间的分割路径。

2.根据权利要求1所述的将垂直投影和最优路径结合对车牌字符进行分割的方法，其特征在于，在步骤(1)中，对车牌图像进行预处理包括对车牌图像进行灰度化处理、图像增强处理以及采用清晰边缘检测方法计算图像边缘。

3.根据权利要求1所述的将垂直投影和最优路径结合对车牌字符进行分割的方法，其特征在于，在步骤(2)中，将投影阈值设为0后，在字符边缘清晰图中，利用车牌高度与车牌字符串的比例结构关系，保留粗分割结果中宽度符合条件的字符块，并将不符合条件的字符块合成为一个字符块以形成为一个粘连字符块，得到字符块之间的分割点位置。

4.根据权利要求1所述的将垂直投影和最优路径结合对车牌字符进行分割的方法，其特征在于，在步骤(4)中，权值图由字符边缘清晰图中的每个像素点在被赋予一个权值后形成，该权值作为路径通过该像素点时需要付出的代价。

5.根据权利要求1所述的将垂直投影和最优路径结合对车牌字符进行分割的方法，其特征在于，在步骤(5)中，根据估计的搜索步长计算粘连字符块中每两个字符之间的分割点，在权值图中将每一个分割点所在列的上边界点定义为起点，并按照A^*搜寻算法计算出一条由起点到达下边界的最优路径，将最优路径作为两个字符之间的分割路径。