基于图论最大匹配的非Manhattan版面阅读顺序

• 作者: 周东浩 贾娟 陈堃銶
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最大匹配 非Manhattan版面 阅读顺序 空间关系
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 博士论文
• 页码范围: 32-33,47
• 页数: 3页
• 分类号: TP391.12
• 字数: 2859字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.02.011

摘要

非Manhattan版面中,区域形状不规则及空间关系复杂使得确定合乎视觉脉络的无歧义的文字阅读顺序成为排版及版面理解过程中的一个难点.针对此问题,建立了新的版面布局模型,提出了基于图论最大匹配理论的阅读顺序确定算法.已成功运用于专业中日文排版系统,取得了满意的效果,并对更深入研究文档图像理解具有十分重要的理论和实践意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾娟	北京大学计算机科学技术研究所文字信息处理技术国家重点实验室	4	8	2.0	2.0
2	陈堃銶	北京大学计算机科学技术研究所文字信息处理技术国家重点实验室	8	24	3.0	4.0