Abstract: For the complexity of document images, this paper proposes a method based on page’s layout foreground and least square method. In this method, foreground pixels are described by special patterns. Halftones, graphics and forms are excluded from the document images by pattern classification. The biggest pattern structure is obtained after merging the rest character pattern. The skew angle is counted by using the least square method according to the points, which is obtained by searching the biggest pure text pattern structure. Experimental result shows the fastness and effectiveness of the proposed algorithm. A most prominent superiority of this method is that patterns obtained in the process of skew angle detection can be used for further layout analysis.

Key words: skew correction, pattern structure, characteristic dots on baseline, page layout analysis

摘要：

鉴于页面版面复杂，提出了一种基于页面前景和最小二乘法的倾斜校正方法。该方法用特定的模式描述页面前景像素，利用模式粗分类分离页面中可能有的图像、图形和表格，通过合并余下的模式得到最大的文字模式结构体，依据该结构体所含基线特征点用最小二乘法拟合出基线方向即页面倾斜方向。实验表明该方法是有效的，速度快，它得到的模式结构体可以继续用来做版面分析。

关键词: 倾斜校正, 模式结构体, 基线特征点, 版面分析

CLC Number: 

• TP391