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

图文互斥版面中确定文字的阅读顺序是排版及版面理解过程中的一个难点。尤其是中文等东方文字特有的分栏串文互斥,其空间关系的复杂性使得阅读顺序存在歧义。针对此问题,建立新的版面布局模型,并引入新的版面对象PMRegion。给出了版面逐层快速分解构造版面对象和基于有序树的阅读顺序确定算法。已成功运用于专业中日文排版系统,取得了满意的效果,并对更深入研究文档图像理解具有十分重要的理论和实践意义。

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

在面向中、日、韩等语种的不规则版面排版处理中,对图文互斥、行连续性、阅读规则等方面都有特殊的要求;为了解决这些问题,论文提出了基于有向图的不规则版面布局模型,依据这一模型设计并实现了一种区域划分和分区排序算法,实际应用表明该算法的精确性和高效性,文章最后给出了应用实例和讨论。