基于有向图的版面逻辑顺序确定方法研究  

Determine Algorithm of logical order in document layout based on directed graph

作　　者：靳从[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210014

出　　处：《微计算机信息》2008年第12期292-293,228,共3页Control & Automation

摘　　要：版面分析与版面理解是版面处理系统中两个重要组成部分。版面分析是版面物理结构的生成过程,而版面理解则是将物理结构映射为逻辑结构的过程。同样的版面布局并非表示同样的逻辑含义,而具有同一逻辑含义的版面可以有多种布局方式。因此,从物理结构到逻辑结构的映射,不是简单的一一对应关系。本文针对版面理解中,版面对象的逻辑顺序判定问题,提出了一种基于版面对象几何结构有向图的确定方法。实验证明方法正确、有效。Page layout analysis and document understanding are two important parts in the document processing System. Page layout analysis is a process of physical structure extracting. Document understanding is a process of the mapping the physical structure to the logical structure. Since the same layout is not the same logical meaning,and the page with the same logical meaning could have many layouts. Therefore,the mapping from the physical structure to the logical structure is not simple correspondence to. This pa...

关 键 词：有向图 版面理解 逻辑关系 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]