分析数字文档图像的方法

摘要

对输入图像进行分析，输入图像是存储在存储器中的数字化图像或来自于扫描仪的扫描图像。通过以下操作来根据输入图像形成特征图像：将输入图像划分成多个像素块，使输入图像中的每个像素块与特征图像中的单个像素相关联，以及输出特征图像以进一步分析或存储在存储器中。示例实施例从文档图像中提取并分析特征，以检测与页面区域、失真区域和书脊区域相关联的具体特性。可以对所提取的特征进行进一步分析，以在段落、行、词和字符级别上检测文档特性。

主权项

一种对具有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以进一步分析或存储在存储器中；其中，特征图像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)的前景分量和背景分量；其中，特征像素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是最小值运算符和最大值运算符；其中，处理器根据以下等式来检测页面：其中，θ和是可调参数，用于评估输入图像x中前景和背景之间的相似度，以及标识具有背景分量和前景分量的大贡献的像素，d_(m，n)是尺寸与特征图像z的尺寸相同的二进制图d中的像素，值d_(m，n)＝1表示特征图像z中的位置(m，n)与页面区域相对应。