基于高阶相关聚类的脱机手写文本行分割

• 作者: 刘爱民 周祥东 殷亚林
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 手写文本行分割 高阶相关聚类 超图
• 年，卷（期）: 2017,（1）
• 页码范围: 18-22,34
• 页数: 6页
• 分类号: TP317.2
• 字数: 5228字
• 语种: 中文

摘要

从手写文档图像中提取出文本行是文档分析的一个重要预处理步骤,但是由于手写文本行之间通常行方向不平行,甚至存在着交叠和弯曲,所以它仍然是一个具有挑战性的问题.针对该问题,提出了一种基于高阶相关聚类的脱机中文手写文本行的分割算法.首先,使用连通部件构成一个文档超图,然后,在学习所得的相似性度量准则的约束下,通过高阶相关聚类算法将连通部件对标记为属于或者不属于同一文本行;最后,使用union-find算法将连通部件连接成为不同的文本行.该算法在HIT-MW脱机手写数据库上的803幅文档上取得了较好的效果,召回率99.05％,错误率为1.96％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷亚林	江汉大学数字媒体技术系	18	22	1.0	4.0
2	周祥东	中国科学院绿色智能技术研究院	4	22	2.0	4.0
3	刘爱民	华中师范大学实验室与设备处	15	39	4.0	6.0