[發明專利]信息處理方法及裝置、程序和存儲介質

有效

• 申請號: 200880018010.0
• 申請日: 2008-05-27
• 公開（公告）號: CN101681503A
• 公開（公告）日: 2010-03-24
• 發明（設計）人: 伊藤嘉則;鳥居寬;山本貴久;加藤政美
• 申請（專利權）人: 佳能株式會社
• 主分類號: G06T1/60
• 分類號: G06T1/60
• 代理公司: 北京怡豐知識產權代理有限公司
• 代理人: 遲 軍

1.一種信息處理方法，該信息處理方法包括如下步驟：

輸入多維陣列的輸入信息；

計算與特定矩形區域中的所述輸入信息的各元素的位置相對應的累積 信息值；以及

將所述累積信息值保持在具有預定位的大小的緩沖區中，

其中，在所述保持步驟中，在所述計算步驟中計算的累積信息值溢出 所述預定位的情況下，保持所計算的累積信息值的低位部分作為所述累積 信息值，其中所述累積信息值對應于所述預定位的一部分或更少的位，其 中，當所述多維陣列的所述輸入信息的所有元素取最大值時，所述預定位 的大小小于沒有溢出地存儲與所述輸入信息的最后元素位置相對應的累積 信息值所需的大小，而當所述特定矩形區域中的所有元素取最大值時，所 述預定位的大小不小于沒有溢出地存儲所述特定矩形區域中的所有元素的 總和值所需的大小。

2.根據權利要求1所述的信息處理方法，所述信息處理方法還包括： 在所述保持步驟所保持的多個累積信息值之間，進行加法和/或減法的步驟，

其中，在所述加法/減法步驟中，當所述加法和/或減法的計算結果溢出 或下溢所述預定位時，將所述計算結果的所述預定位的一部分作為所述加 法和/或減法的結果輸出。

3.根據權利要求2所述的信息處理方法，其中，所述加法/減法步驟所 輸出的所述加法和/或減法的所述結果，表示與由所述多個累積信息值的元 素的位置指示的所述輸入信息的特定區域相關聯的信息。

4.根據權利要求3所述的信息處理方法，其中，與所述特定區域相關 聯的所述信息是所述輸入信息的所述特定區域中的所有元素的總和值，或 者是基于所述總和值的信息。

5.根據權利要求3所述的信息處理方法，所述信息處理方法還包括： 以包括多個特定區域的區域為單位，使用所述多個特定區域的所述加法和/ 或減法的結果，執行后續處理的步驟，

其中，所述預定位的大小，是在作為所述后續處理的所述單位的所述 區域中，不發生溢出地存儲當所述輸入信息的所有元素取針對所述預定位 的大小的最大值時的總和值所需的大小。

6.根據權利要求3所述的信息處理方法，其中，所述預定位的大小不 小于，在所述多個特定區域中的具有最大數量的元素的區域中，存儲當所 述輸入信息的所有元素取針對所述預定位的所述大小的最大值時的總和值 所需的大小。

7.根據權利要求1所述的信息處理方法，其中，所述輸入信息是二維 陣列，并且在所述計算步驟中，計算由作為對角位置的所述輸入信息的原 點位置和各元素的位置定義的矩形區域中的所有元素的總和值，作為對應 于該元素位置的所述累積信息值。

8.根據權利要求3所述的信息處理方法，其中，所述輸入信息是二維 陣列，并且所述特定區域是由與所述二維陣列中的所述多個累積信息值相 對應的位置指示的矩形區域。

9.根據權利要求1所述的信息處理方法，其中，所述輸入信息是不少 于三維的多維陣列，并且在所述計算步驟中，計算由作為對角位置的所述 輸入信息的原點位置和各元素的位置定義的超長方體區域中的所有元素的 總和值，作為對應于該元素位置的所述累積信息值。

10.根據權利要求3所述的信息處理方法，其中，所述輸入信息是不少 于三維的多維陣列，并且所述特定區域是由作為不少于三維的所述多維陣 列的所述輸入信息中的與所述多個累積信息值相對應的位置指示的超長方 體區域。