-
题名改进滴水算法的黏连字符分割方法
被引量：8
- 1
-
-
作者
宋琦悦
穆学文
程欢
-
机构
西安电子科技大学数学与统计学院
-
出处
《山东大学学报（工学版）》
CAS
北大核心
2018年第6期89-94,108,共7页
-
基金
陕西省自然科学基金(No.2015JM1031)
中央高校基本科研业务费(No.JB150713)
-
文摘
针对传统字符图像分割方法对笔画重叠黏连字符分割存在的不足,提出基于改进滴水算法来解决共用笔画黏连字符的分割。算法过程包括:利用Zhang-Sueng并行细化算法与自组织映射神经网络(self-organizing maps,SOM)聚类确定滴水算法初始点;定义新的水滴滴落路径。水滴从初始滴落点出发沿着字符重叠笔画的骨架滴落,水滴到达骨架末端时将继续沿着骨架倾斜方向滴落,直到遇到字符黏连部分的边界,水滴滚动的轨迹即为黏连字符切分路径。用改进滴水算法分割黏连字符避免了传统滴水算法初始滴落点定位不准确,导致字符分割断裂问题。对所提算法进行试验,与传统滴水算法和竖直分割算法进行比较,证明改进算法对笔画重叠黏连字符分割效果理想。
-
关键词
黏连字符
字符分割
滴水算法
zhang-sueng并行细化算法
SOM神经网络聚类
-
Keywords
connected character
character segmentation
drop-fall algorithm
zhang-sueng's thinning algorithm
SOM-based clustering
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
