基于图聚类的脱机手写文档图像文本行分割

• 作者: 殷飞 陈庆虎 黄亮
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 文本行分割 自适应游程平滑 最小生成树 距离测度学习 图聚类的集成
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 33-36
• 页数: 4页
• 分类号: TP391.43
• 语种: 中文
• DOI: 10.13245/j.hust.140308

摘要

提出了一种基于自适应游程平滑算法和基于改进的最小张树聚类的文本行分割算法，该算法基于图的集成聚类的框架用以进一步解决文本行分割的问题，该框架可以很容易地推广到对更多的单一算法进行融合．在该融合框架中，由对应于连通部件的顶点以及顶点对之间的边构成文档图，边上的权值由两个单一文本行分割算法的结果决定．于是，文本行分割的任务就转化为如何以最小代价对文档图进行划分的问题．该融合算法在哈尔滨工业大学多人手写数据库上取得了较好的效果，召回率为99．31％，错误率为0．94％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄亮	武汉大学电子信息学院	18	131	6.0	11.0
2	陈庆虎	武汉大学电子信息学院	38	180	9.0	11.0
3	殷飞	中国科学院自动化所模式识别国家重点实验室	3	7	2.0	2.0