[发明专利]信息处理方法及装置、程序和存储介质

说明书

技术领域

本发明涉及一种用于图像处理、图像识别、图像合成以及信息分析等 的信息处理方法及装置。

背景技术

在信息处理领域中，频繁处理多维阵列信息。与图像处理、图像识别 以及图像合成等相关联的局部处理和统计处理等经常计算并使用特定区域 范围内的元素的总和值。

为此，作为实现信息处理的应用程序的示例的电子表格应用程序(例 如Microsoft等)具有计算二维表中的指定矩形内的元素的和的功 能。用于计算的编程语言(例如MathWorks)包括计算矩阵的 元素的和的函数。

在计算机图形学领域，F.C.Crow提出了称为“求和面积表 (summed-area table)”的针对原始输入图像信息的累积图像信息的概念 (F.C.Crow，″Summed-Area Tables For Texture Mapping″，Computer Graphics，1984.，下文中称为“Crow84”)。在该参考文献中，假设求和面积 表是具有与输入图像相同的大小(相同的元素数量)的二维阵列，设I(x，y) 为输入图像的坐标位置(x，y)处的像素值，求和面积表的相同位置(x，y)处的 分量C(x，y)定义为：

C(x,y)=Σx′≤xIy′≤y(x′,y′)---(1)]]>

也就是说，如图4所示，由原始输入图像4a上作为对角位置的原点位置(0，0) 和位置(x，y)定义的矩形中的像素的总和值为求和面积表4b的位置(x，y)处 的值C(x，y)(注意，Crow84的原始求和面积表将图像的左下角作为原点位 置，但是为了与下面的描述衔接，使用左上角作为原点)。

根据该定义，可以使用下面的方程式仅参照求和面积表上的4个点的 值，来计算水平或垂直地位于输入图像上的任意区域中的像素值I(x，y)的 和。例如，如图5所示，可以通过下面的方程式来计算由作为对角点的(x₀，y₀) 和(x₁，y₁)定义的矩形区域中的像素值的总和C(x₀，y₀；x₁，y₁)：

C(x₀，y₀；x₁，y₁)＝C(x₀-1，y₀-1)-C(x₀-1，y₁)-C(x₁，y₀-1)+C(x₁，y₁)    (2)

以这种方式，可以高速计算图像上的任意矩形区域中的值的总和。