[发明专利]一种基于树型关系的过粘连钢坯字符分割方法

摘要

本发明公开了一种基于树型关系的过度粘连钢坯号字符分割方法，在已知钢坯号字符的平均估计宽度，并已确定因过度粘连而形成超长字符的区域及该区域相应的二值化图像垂直投影的基础上，首先利用垂直投影曲线进行可靠波谷、非可靠波谷检测，并根据字符平均估计宽度和可靠波谷、非可靠波谷，根据不同情况搜索每个字符的可能分割位置；其次，获取对超长字符的所有前向和后向的可能分割情况；最后，通过对所有可能分割中字符宽度的方差计算，选取最小方差值对应的分割情况为超长字符分割的最终结果。本发明实现了对过度粘连的钢坯号字符进行有效分割，分割正确率高、可靠性高，并且能在实际钢厂钢坯生产线的复杂背景环境下实现应用。

主权项

一种基于树型关系的过粘连钢坯字符分割方法，其特征在于：包括以下步骤：步骤一：对已获得的超长粘连字符区域二值化图像的垂直投影曲线进行平滑处理，去除垂直投影曲线中存在的小毛刺；步骤二：对平滑处理后的垂直投影曲线寻找波谷，并通过阈值设置，将所寻波谷分为可靠波谷和非可靠波谷；步骤三：对超长粘连字符区域进行前向分割，从超长粘连字符区域的最左端开始，分割至超长粘连字符区域的最右端；在已知前一个字符的分割位置的前提下，根据字符平均估计宽度，在前一个字符右侧边界向右平移一个字符平均估计宽度处的附近寻找可靠波谷、非可靠波谷，根据PLcut、P0、PRcut分别为可靠波谷、非可靠波谷、非波谷的不同组合，确定当前字符的可能分割位置，再分别确定左路径存放的分割位置、右路径存放的分割位置，从而确定分割路径并存放入前向树型分割路径中；步骤四：对超长粘连字符区域进行后向分割，从超长粘连字符区域的最右端开始，分割至超长粘连字符区域的最左端；在已知前一个字符的分割位置的前提下，根据字符平均估计宽度，在前一个字符左侧边界向左平移一个字符平均估计宽度处的附近寻找可靠波谷、非可靠波谷，根据PLcut、P0、PRcut分别为可靠波谷、非可靠波谷、非波谷的不同组合，确定当前字符的可能分割位置，再分别确定左路径存放的分割位置、右路径存放的分割位置，从而确定分割路径并存放入后向树型分割路径中；步骤五：对前向树型分割路径和后向树型分割路径进行分析，对每条分割路径中的所有分割出的字符宽度计算方差值；取所有分割路径中最小方差值所对应的分割路径为最终分割路径，并将该分割路径中所有字符的分割位置作为最终的字符分割位置，实现过度粘连字符的分割。