图文互斥版面中文字阅读顺序的确定  

Reading Order Detection for Text Layout Excluded by Image

作　　者：贾娟[1] 陈堃銶[1] 周东浩 

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

出　　处：《中文信息学报》2005年第5期67-75,共9页Journal of Chinese Information Processing

摘　　要：图文互斥版面中确定文字的阅读顺序是排版及版面理解过程中的一个难点。尤其是中文等东方文字特有的分栏串文互斥,其空间关系的复杂性使得阅读顺序存在歧义。针对此问题,建立新的版面布局模型,并引入新的版面对象PMRegion。给出了版面逐层快速分解构造版面对象和基于有序树的阅读顺序确定算法。已成功运用于专业中日文排版系统,取得了满意的效果,并对更深入研究文档图像理解具有十分重要的理论和实践意义。Detecting reading order for text layout excluded by image is a key problem in document image understanding （DIU） and text typesetting. Especially in Chinese and other orient languages, text region in which words are reflected to next line when they meet a graph boundary makes reading order various, A new layout model, which uses a new page object called PMRegion, is defined, Based on ordered tree, an algorithm for reading order detection after page top-down decomposition for constructing layout objects is presented. They are proven be effective by a special typesetting system and also helpful to go deep into DIU.

关 键 词：计算机应用 中文信息处理 阅读顺序 图文互斥 有序树 

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