多篇章非Manhattan版面层次布局模型和阅读顺序确定  

Hierarchical Layout Model and Reading Order Detection in Multi-article Non-Manhattan Page

作　　者：贾娟[1] 陈堃銶[1] 

机构地区：[1]北京大学计算机科学技术研究所文字信息处理技术国家重点实验室,北京100871

出　　处：《计算机辅助设计与图形学学报》2005年第2期372-377,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：针对报纸中多篇章非Manhattan版面引入PMRegion对象 ,并建立了满足约束的层次布局模型和层次空间关系 ,给出了版面逐层快速分解和阅读顺序无二义性确定算法 该算法已成功应用于专业排版系统 ,取得了满意的效果 。Focusing on document image understanding(DIU) and text typesetting for newspaper, a hierarchical layout model(HLM) with a new page object called PMRegion is defined, and spatial relations are established in each layout layer for non-Manhattan page with multi-article. Based on the model, a quick algorithm for page top-down decomposition and unambiguous reading order detection is presented. They are proven to be effective in a specialized typesetting system and also helpful to go deep into DIU.

关 键 词：多篇章非Manhattan版面 阅读顺序 空间关系 版面对象 版面分解 层次布局 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]