[发明专利]一种粘连VIN码分割方法

权利要求书

1.一种粘连VIN码分割方法，其特征在于，包括以下步骤：

步骤一：获取VIN码所在区域的二值化图像，记为待测图像；以VIN码字符串的长度方向为横向，高度方向为纵向；

步骤二：提取所述待测图像中的连通域，并为每个连通域设置外接矩形，将尺寸小于预设尺寸的外接矩形剔除；从余下的矩形区域中任选一个进行步骤三；

步骤三：判断矩形区域的横向尺寸是否大于预设宽度A，若是，则进行步骤四，若否，则认为当前矩形区域仅包含一个字符，直接进行步骤八；

步骤四：获取当前矩形区域每列的前景像素点数量，并按照横坐标从小到大进行排序，形成数组A；

对数组A进行差分操作，得到差分数组A，按排序遍历差分数组A中的每个差分值，若当前差分值小于0，则记为-1；若差分值等于0，则记为0；若差分值大于0，则记为1；依次记录结果得到数组B；

对数组B再次进行差分操作，得到差分数组B，查找差分数组B中所有大于0的位置在差分数组B中的排序序号，将每个排序序号加1，得到每个位置的序号；分别将每个位置的序号还原到数组A中，记录其对应的横坐标为备选坐标；

将矩形区域中横坐标值较小的一侧记为左侧，另一侧记为右侧；

判断矩形区域左侧边缘是否存在备选坐标，若是，则将处于左边缘的备选坐标取均值，记为左端点，再剔除这些备选坐标，若否，则将矩形区域最左端的横坐标记为左端点；

判断矩形区域右侧边缘是否存在备选坐标，若是，则将处于右边缘的备选坐标取均值，记为右端点，再剔除这些备选坐标，若否，则将矩形区域最右端的横坐标记为右端点；

将余下的备选坐标由小到大排序并插入到左、右端点之间，形成备选坐标序列；将左端点记为起始坐标，与起始坐标最近的备选坐标记为匹配坐标；

步骤五：将起始坐标与匹配坐标之间的区域输入到训练好的字符识别模型中；

步骤六：判断是否能识别到字符：

若能，则将匹配坐标存储为分割点坐标；记当前起始坐标依次相邻的两个备选坐标分别记为新的起始坐标、新的匹配坐标，返回步骤五，直到右端点成为新的起始坐标时，进行步骤七；

若不能，则判断匹配坐标与起始坐标之间的距离是否大于预设宽度B：

若是，则将当前起始坐标依次相邻的两个备选坐标分别记为新的起始坐标、新的匹配坐标，返回步骤五，直到右端点成为新的起始坐标时，进行步骤七；

若否，则将当前匹配坐标的下一个备选坐标记为新的匹配坐标，返回步骤五，直到匹配坐标为右端点时，进行步骤七；

步骤七：保存所有的分割点，对当前矩形区域进行字符分割；

判断是否还存在未处理的矩形区域，若存在，则任选一个矩形区域返回步骤三；直到遍历完所有矩形区域；若不存在，则进行步骤八；

步骤八：保存每个分割完成的VIN字符。

2.如权利要求1所述粘连VIN码分割方法，其特征在于：步骤二中，外接矩形的预设尺寸为((0.6～0.8)×单字符平均宽度、(0.6～0.8)×单字符平均高度)，剔除的外接矩形为宽、高均小于预设尺寸的外接矩形。

3.如权利要求1或2所述粘连VIN码分割方法，其特征在于：步骤三中预设宽度A为：(1.2～1.6)×单字符平均宽度。

4.如权利要求1或2所述粘连VIN码分割方法，其特征在于：步骤六中预设宽度B为：(1.1～1.3)×单字符平均宽度。

5.如权利要求1所述粘连VIN码分割方法，其特征在于：步骤一还包括对VIN码所在区域图像进行滤波、旋转校正，使字符处于水平状态，再进行二值化、形态学处理。

6.如权利要求1所述粘连VIN码分割方法，其特征在于：在步骤四中通过垂直投影直方图获取当前矩形区域每列的前景像素点数量。

7.如权利要求1所述粘连VIN码分割方法，其特征在于：步骤四中，矩形区域左边缘为距离矩形区域最左端L范围内的区域，矩形区域右边缘为距离矩形区域最右端L范围内的区域；其中L＝(0.1～0.3)×单个字符的宽度。