基于不规则版面布局模型的区域划分和分区排序算法  

Irregular Layout Model Based Region Dividing and Partition Sorting Algorithms

作　　者：贾娟[1] 亓文法[1] 侯晓辉[1] 陈堃銶[1] 

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

出　　处：《计算机工程与应用》2003年第30期51-53,61,共4页Computer Engineering and Applications

摘　　要：在面向中、日、韩等语种的不规则版面排版处理中,对图文互斥、行连续性、阅读规则等方面都有特殊的要求;为了解决这些问题,论文提出了基于有向图的不规则版面布局模型,依据这一模型设计并实现了一种区域划分和分区排序算法,实际应用表明该算法的精确性和高效性,文章最后给出了应用实例和讨论。In the typesetting process of Chinese,Japanese and Korean,there are such special limits as Wrap-Around,Line Continuity and Reading Rule.For solving these problems ,this paper presents a Directed Graph based Irregular Layout Model by which we design and implement the region dividing and partition sorting algorithm.The real applica-tion shows that the algorithm is accurate and efficient.Some examples and discuss are also presented in this paper.

关 键 词：排版 不规则版面 图文互斥 排版单调分区 行连续性 有向图 

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