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

权利要求书

1.一种基于树型关系的过粘连钢坯字符分割方法，其特征在于：包括以下步骤：

步骤一：对已获得的超长粘连字符区域二值化图像的垂直投影曲线进行平滑处理，去除垂直投影曲线中存在的小毛刺；

步骤二：对平滑处理后的垂直投影曲线寻找波谷，并通过阈值设置，将所寻波谷分为可靠波谷和非可靠波谷；

步骤三：对超长粘连字符区域进行前向分割，从超长粘连字符区域的最左端开始，分割至超长粘连字符区域的最右端；在已知前一个字符的分割位置的前提下，根据字符平均估计宽度，在前一个字符右侧边界向右平移一个字符平均估计宽度处的附近寻找可靠波谷、非可靠波谷，根据P_Lcut、P₀、P_Rcut分别为可靠波谷、非可靠波谷、非波谷的不同组合，确定当前字符的可能分割位置，再分别确定左路径存放的分割位置、右路径存放的分割位置，从而确定分割路径并存放入前向树型分割路径中；

步骤四：对超长粘连字符区域进行后向分割，从超长粘连字符区域的最右端开始，分割至超长粘连字符区域的最左端；在已知前一个字符的分割位置的前提下，根据字符平均估计宽度，在前一个字符左侧边界向左平移一个字符平均估计宽度处的附近寻找可靠波谷、非可靠波谷，根据P_Lcut、P₀、P_Rcut分别为可靠波谷、非可靠波谷、非波谷的不同组合，确定当前字符的可能分割位置，再分别确定左路径存放的分割位置、右路径存放的分割位置，从而确定分割路径并存放入后向树型分割路径中；

步骤五：对前向树型分割路径和后向树型分割路径进行分析，对每条分割路径中的所有分割出的字符宽度计算方差值；取所有分割路径中最小方差值所对应的分割路径为最终分割路径，并将该分割路径中所有字符的分割位置作为最终的字符分割位置，实现过度粘连字符的分割。

2.根据权利要求1所述的一种基于树型关系的过粘连钢坯字符分割方法，其特征在于：所述平滑处理采用窗口长度为5个像素的中值滤波器对垂直投影曲线进行滤波。

3.根据权利要求1所述的一种基于树型关系的过粘连钢坯字符分割方法，其特征在于：所述阈值采用平滑处理后的垂直投影曲线的最大峰值的0.5倍。