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

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

针对报纸中多篇章非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.