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

权利要求书

1.一种信息处理方法，该信息处理方法包括如下步骤：

输入多维阵列的输入信息；

计算与特定矩形区域中的所述输入信息的各元素的位置相对应的累积 信息值；以及

将所述累积信息值保持在具有预定位的大小的缓冲区中，

其中，在所述保持步骤中，在所述计算步骤中计算的累积信息值溢出 所述预定位的情况下，保持所计算的累积信息值的低位部分作为所述累积 信息值，其中所述累积信息值对应于所述预定位的一部分或更少的位，其 中，当所述多维阵列的所述输入信息的所有元素取最大值时，所述预定位 的大小小于没有溢出地存储与所述输入信息的最后元素位置相对应的累积 信息值所需的大小，而当所述特定矩形区域中的所有元素取最大值时，所 述预定位的大小不小于没有溢出地存储所述特定矩形区域中的所有元素的 总和值所需的大小。

2.根据权利要求1所述的信息处理方法，所述信息处理方法还包括： 在所述保持步骤所保持的多个累积信息值之间，进行加法和/或减法的步骤，

其中，在所述加法/减法步骤中，当所述加法和/或减法的计算结果溢出 或下溢所述预定位时，将所述计算结果的所述预定位的一部分作为所述加 法和/或减法的结果输出。

3.根据权利要求2所述的信息处理方法，其中，所述加法/减法步骤所 输出的所述加法和/或减法的所述结果，表示与由所述多个累积信息值的元 素的位置指示的所述输入信息的特定区域相关联的信息。

4.根据权利要求3所述的信息处理方法，其中，与所述特定区域相关 联的所述信息是所述输入信息的所述特定区域中的所有元素的总和值，或 者是基于所述总和值的信息。

5.根据权利要求3所述的信息处理方法，所述信息处理方法还包括： 以包括多个特定区域的区域为单位，使用所述多个特定区域的所述加法和/ 或减法的结果，执行后续处理的步骤，

其中，所述预定位的大小，是在作为所述后续处理的所述单位的所述 区域中，不发生溢出地存储当所述输入信息的所有元素取针对所述预定位 的大小的最大值时的总和值所需的大小。

6.根据权利要求3所述的信息处理方法，其中，所述预定位的大小不 小于，在所述多个特定区域中的具有最大数量的元素的区域中，存储当所 述输入信息的所有元素取针对所述预定位的所述大小的最大值时的总和值 所需的大小。

7.根据权利要求1所述的信息处理方法，其中，所述输入信息是二维 阵列，并且在所述计算步骤中，计算由作为对角位置的所述输入信息的原 点位置和各元素的位置定义的矩形区域中的所有元素的总和值，作为对应 于该元素位置的所述累积信息值。

8.根据权利要求3所述的信息处理方法，其中，所述输入信息是二维 阵列，并且所述特定区域是由与所述二维阵列中的所述多个累积信息值相 对应的位置指示的矩形区域。

9.根据权利要求1所述的信息处理方法，其中，所述输入信息是不少 于三维的多维阵列，并且在所述计算步骤中，计算由作为对角位置的所述 输入信息的原点位置和各元素的位置定义的超长方体区域中的所有元素的 总和值，作为对应于该元素位置的所述累积信息值。

10.根据权利要求3所述的信息处理方法，其中，所述输入信息是不少 于三维的多维阵列，并且所述特定区域是由作为不少于三维的所述多维阵 列的所述输入信息中的与所述多个累积信息值相对应的位置指示的超长方 体区域。