摘要
针对传统字符图像分割方法对笔画重叠黏连字符分割存在的不足,提出基于改进滴水算法来解决共用笔画黏连字符的分割。算法过程包括:利用Zhang-Sueng并行细化算法与自组织映射神经网络(self-organizing maps,SOM)聚类确定滴水算法初始点;定义新的水滴滴落路径。水滴从初始滴落点出发沿着字符重叠笔画的骨架滴落,水滴到达骨架末端时将继续沿着骨架倾斜方向滴落,直到遇到字符黏连部分的边界,水滴滚动的轨迹即为黏连字符切分路径。用改进滴水算法分割黏连字符避免了传统滴水算法初始滴落点定位不准确,导致字符分割断裂问题。对所提算法进行试验,与传统滴水算法和竖直分割算法进行比较,证明改进算法对笔画重叠黏连字符分割效果理想。
As the traditional segmentation methods could not segment connected characters correctly,a segmentation algorithm based on improved drop-fall algorithm was proposed.The algorithm included two steps.Zhang-Sueng's thinning algorithm and the clustering of the connected region via self-organizing maps was used to find the starting drop point of drop-fall algorithm.A new drop path was defined to improve drop-fall algorithm.The water dropped from the starting drop point,along the skeleton of the character overlap stroke,at the end of the overlapped stroke skeleton,then continued dropping along the slant angle direction of the skeleton,until met the boundary of the character connected part.The water drop path was defined as the connected character segmentation path.This method solved the problem of character strokes fracture caused by the traditional drop-fall algorithm.Compared with the traditional drop-fall algorithm and the vertical projection segmentation algorithm,the experimental results showed that it was an ideal method for segmenting connected characters.
作者
宋琦悦
穆学文
程欢
SONG Qiyue;MU Xuewen;CHENG Huan(School of Mathematics and Statistic,Xidian University,Xi'an 710071,Shaanxi,China)
出处
《山东大学学报（工学版）》
CAS
北大核心
2018年第6期89-94,108,共7页
Journal of Shandong University（Engineering Science）
基金
陕西省自然科学基金(No.2015JM1031)
中央高校基本科研业务费(No.JB150713)
