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

针对报纸中多篇章非Manhattan版面引入PMRegion对象 ,并建立了满足约束的层次布局模型和层次空间关系 ,给出了版面逐层快速分解和阅读顺序无二义性确定算法 该算法已成功应用于专业排版系统 ,取得了满意的效果 。

基于图论最大匹配的非Manhattan版面阅读顺序

非Manhattan版面中,区域形状不规则及空间关系复杂使得确定合乎视觉脉络的无歧义的文字阅读顺序成为排版及版面理解过程中的一个难点。针对此问题,建立了新的版面布局模型,提出了基于图论最大匹配理论的阅读顺序确定算法。已成功运用于专业中日文排版系统,取得了满意的效果,并对更深入研究文档图像理解具有十分重要的理论和实践意义。