基于马尔科夫随机场的粘连字符串切分算法

摘要：

粘连字符串模式复杂,难以通过基于传统图像处理的方法进行准确分割,针对该问题,提出一种基于机器学习的粘连字符串切分方法.包括训练和分割2个部分,对字符串之间的分割位置进行学习,对于输入的粘连字符串,利用马尔科夫随机场网络得到各点可作为分割点的概率,在概率图上使用图像分割的算法确定分割位置.实验结果表明,该算法对模拟的粘连字符串、重叠字符串和真实的手写字符串都可以得到较好的分割结果.

关键词：字符串切分、粘连字符串、机器学习、马尔科夫随机场、信念传播、概率图

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：258-262