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

摘要

本发明公开了一种用于脱机手写维吾尔文单词的字符切分方法，属于光学字符识别中的字符切分领域。其实现步骤是：采用多特征分析方法，提取单词的连通特征、归属特征、位置特征和局部顶峰特征；根据连通特征将单词分为字段集合Ф，并将所有字段分为主字段和从字段；根据归属特征进行字段聚类，获得多个子字段集；针对每个子字段集，由多特征联合引导切分，根据局部顶峰及连通特征提取潜在主从切分点，再联合位置特征，确定采用独立或联合切分模式；最终根据连通和位置特征优化切分线，获得整体最优字符切分效果。本发明具有对手写维文字符切分效果好，操作步骤简洁易实现，计算复杂度低的优点，可移植到手机移动平台上完成字符切分。

主权项

一种用于脱机手写维吾尔文单词的字符切分方法，包括步骤：(1)分别提取对脱机维吾尔文单词的连通特征、归属特征、位置特征和局部顶峰特征；(2)根据连通特征，将单词中所有相互独立的区域作为各字段，获得字段集合Ф，并根据字段集合Ф中连通特征的面积属性寻找最长字段，通过水平投影寻找字段基线L；判断字段集合Ф中每一个字段是否穿越基线L，如果穿越，且该字段的面积属性超过整个单词宽度的十分之一，则确定该字段为主字段，否则，根据该字段的重心位置属性与基线的位置关系进一步判断，如果字段在基线L的上部，确定为上部从字段，如果字段位于基线下部，则确定为下部从字段；(3)根据所有主字段数目M，确定相同数目的子字段集合，并根据归属特征将从字段分配到每一个子字段集合中，如果从字段与某个主字段之间的归属特征为包含或者只与一个主字段相交，则将该从字段分配到主字段所在子字段集合；如果该从字段与多个主字段相交，则分配到字段间重心距离最短的子字段集合；如果该从字段与所有主字段的归属关系都为独立，则取字段间重心距离最小值进行分配，最后所有字段被聚类为M个子字段集合；(4)针对每一个子字段集合，根据提取的局部顶峰、连通特征和位置特征获得潜在的主从切分点，并据此判断每一个子字段集采用的切分模式；如果所属主字段的位置特征为首位或者尾位，且潜在主从切分点数目都小于或等于设定阈值Ts，则采用独立切分模式，否则采用联合切分模式；如果所属主字段的位置特征为中位，则直接采用联合切分模式；如果采用独立切分模式，则将该子字段集中所有主从字段作为一个维吾尔文字符输出，切分线的位置为子字段集合外接矩形框的左边界；如果采用联合切分模式，则根据潜在主从切分点的信息引导，进行垂直投影切分，将局部极小值作为切分线位置；(5)根据连通和位置特征进行切分线的调整优化，获得整体最优的切分位置，并将两两切分线之间的图像作为维吾尔文字符子图像输出，送入字符识别模块识别。