[发明专利]分析数字文档图像的方法

权利要求书

1.一种对具有K₁×K₂个像素x_(r，s)的输入图像x进行分析的方法，其中(r，s)表示像素位置，r＝1，2，...，K₁表示图像行，s＝1，2，...，K₂表示图像列，所述输入图像是存储在存储器中的数字化图像或来自于扫描仪的扫描图像，所述方法包括：

使用处理器通过以下操作来根据输入图像x形成特征图像z：

将输入图像x划分成多个像素块，每个像素块的块大小是g₁×g₂个像素，其中g₁表示像素块中的图像行数，g₂表示像素块中的图像列数，

使输入图像x中的每个像素块与特征图像z中的单个像素相关联，其中特征图像z由K₁/g₁×K₂/g₂个像素构成，以及

输出特征图像z以进一步分析或存储在存储器中。

2.根据权利要求1所述的方法，其中，特征图像z是具有特征像素z_(m，n)＝[f_(m，n)，b_(m，n)]的双通道图像，其中m＝1，2，...，K₁/g₁，n＝1，2，...，K₂/g₂，f_(m，n)和b_(m，n)分别表示特征像素z_(m，n)的前景分量和背景分量。

3.根据权利要求2所述的方法，其中，特征像素z_(m，n)的前景分量和背景分量分别定义为：

f_(m，n)＝min{x_(r，s)；(m-1)g₁＜r≤mg₁，(n-1)g₂＜s≤ng₂}

b_(m，n)＝max{x_(r，s)；(m-1)g₁＜r≤mg₁，(n-1)g₂＜s≤ng₂}

其中min和max是最小值运算符和最大值运算符。

4.根据权利要求3所述的方法，其中，处理器根据以下等式来检测页面：

其中，θ和是可调参数，用于评估输入图像x中前景和背景之间的相似度，以及标识具有背景分量和前景分量的大贡献的像素，d_(m，n)是尺寸与特征图像z的尺寸相同的二进制图d中的像素，值d_(m，n)＝1表示特征图像z中的位置(m，n)与页面区域相对应。

5.根据权利要求3所述的方法，其中，处理器根据以下等式来检测页面：

其中，β是满足b_(m-n)-f_(m，n)＜θ并且的分量b_(m，n)的平均值，d_(m，n)是尺寸与特征图像z的尺寸相同的二进制图d中的像素，值d_(m，n)＝1表示特征图像中的位置(m，n)与页面区域相对应。

6.根据权利要求4所述的方法，其中，处理器通过将d_(m，n)＝1的相邻像素分组，对二进制图d进行对象分割。

7.根据权利要求6所述的方法，其中，处理器将二进制图d分成N个不相交对象其中，i＝1，2，...，N，每个对象由Φ_i来表征，Φ_i是的像素位置(m，n)的集合，是高度为且宽度为的边界框。

8.根据权利要求7所述的方法，其中，处理器如下去除小对象和具有不规则长宽比的边界框的对象：

其中T_y和T_x分别表示对象的最小高度和宽度，T是对象的最大长宽比。

9.根据权利要求7所述的方法，其中，处理器分析对象，以通过将对象的高度与对象的宽度相比较来检测输入图像x的页面取向。