[发明专利]用于脱机手写维吾尔文单词的字符切分方法

权利要求书

1.一种用于脱机手写维吾尔文单词的字符切分方法，包括输入维吾 尔文单词的二值图像，其实现步骤包括如下：

(1)分别提取对脱机维吾尔文单词的连通特征、归属特征、位置特 征和局部顶峰特征；

(2)根据连通特征，将单词中所有相互独立的区域作为各字段，获 得字段集合Φ，并根据字段集合Φ中连通特征的面积属性寻找最长字段， 通过水平投影寻找字段基线L；判断字段集合Φ中每一个字段是否穿越基 线L，如果穿越，且该字段的面积属性超过整个单词宽度的十分之一，则 确定该字段为主字段，否则，根据该字段的重心位置属性与基线的位置关 系进一步判断，如果字段的重心位置在基线L的上部，确定为上部从字 段，如果字段位于基线下部，则确定为下部从字段；

(3)根据所有主字段数目M，确定相同数目的子字段集合，并根据 归属特征将从字段分配到每一个子字段集合中，如果从字段与某个主字段 之间的归属特征为包含或者只与一个主字段相交，则将该从字段分配到主 字段所在子字段集合；如果该从字段与多个主字段相交，则分配到字段间 重心距离最短的子字段集合；如果该从字段与所有主字段的归属关系都为 独立，则取字段间重心距离最小值进行分配，最后所有字段被聚类为M 个子字段集合；

(4)针对每一个子字段集合，根据提取的局部顶峰、连通特征和位 置特征获得潜在的主从切分点，并据此判断每一个子字段集合采用的切 分模式；如果所属主字段的位置特征为首位或者尾位，且潜在主从切分点 数目都小于或等于设定阈值Ts，则采用独立切分模式，否则采用联合切 分模式；如果所属主字段的位置特征为中位，则直接采用联合切分模式； 如果采用独立切分模式，则将该子字段集合中所有主从字段作为一个维 吾尔文字符输出，切分线的位置为子字段集合外接矩形框的左边界；如果 采用联合切分模式，则根据潜在主从切分点的信息引导，进行垂直投影切 分，将局部极小值作为切分线位置，

所述的根据提取的局部顶峰、连通特征和位置特征获得潜在的主从切 分点，是先将所有主字段上的局部顶峰特征点作为潜在主切分点；然后， 根据每一个子字段集合中所有从字段的连通特征提取潜在从切分点，如果 该子字段集合中不包含从字段，则该子字段集合不存在潜在从切分点；如 果该子字段集合中只包含一个从字段，则采用该从字段的重心位置作为潜 在从切分点位置；如果该子字段集中合包含多个从字段，则采用距离聚类 将小于设定阈值的从字段合并，并更新合并从字段的外接矩形框位置，其 重心位置作为潜在从字段切分点；

(5)根据连通和位置特征进行切分线的调整优化，获得整体最优的切 分位置，并将两两切分线之间的图像作为维吾尔文字符子图像输出，送入 字符识别模块识别。

2.根据权利要求1所述的字符切分方法，其中步骤(1)所述的提取连 通特征，是提取字段之间的连通性及相应的面积，字段之外接矩形框位置 及重心位置。

3.根据权利要求1所述的字符切分方法，其中步骤(1)所述的提取归 属特征，是提取两两字段之间的外接矩形框的位置关系，分为包含、相交 和独立三种状态。

4.根据权利要求1所述的字符切分方法，其中步骤(1)所述的提取位 置特征，是提取字段在整个单词的首，末，中三种位置状态。

5.根据权利要求1所述的字符切分方法，其中步骤(1)所述的提取局 部顶峰特征，是提取呈现局部顶峰位置的点。

6.根据权利要求1所述的字符切分方法，其中步骤(3)所述的每一个 子字段集合，包含一个主字段和一个从字段，或者包含一个主字段和多个 从字段，或者只包含一个主字段。