[發明專利]在二維圖像處理器上的統計操作

有效

• 申請號: 201710532140.7
• 申請日: 2017-07-03
• 公開（公告）號: CN107563951B
• 公開（公告）日: 2021-06-08
• 發明（設計）人: E.常;D.F.芬切爾斯坦;S.R.洪;A.梅克斯納;O.沙查姆
• 申請（專利權）人: 谷歌公司
• 主分類號: G06T1/20
• 分類號: G06T1/20
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

1.一種用于圖像處理的方法，包括：

將內容陣列加載到二維移位寄存器中，所述二維移位寄存器耦合到執行通道陣列；

重復執行第一序列，所述第一序列包括：

通過所述二維移位寄存器將沿著特定行或列駐留的第一內容移位到第二內容駐留的另一平行的行或列，以及通過所述執行通道陣列的特定對應行或列在所述第一內容和所述第二內容上執行數學操作；以及

重復執行第二序列，所述第二序列包括：

通過所述二維移位寄存器將來自沿著所得行或列的第一位置集的內容移位到沿著所述所得行或列的對應第二位置集，所述所得行或列與所述第一序列的行或列平行，所述所得行或列具有至少部分地由所述第一序列的所述數學操作確定的值，以及通過所述執行通道陣列，在來自所述第一位置集的內容的項和來自所述第二位置集的內容的相應項上執行數學操作。

2.根據權利要求1所述的方法，其中所述數學操作包括加法。

3.根據權利要求2所述的方法，其中所述內容包括圖像強度值。

4.根據權利要求2所述的方法，其中所述內容包括直方圖的每個分區計數。

5.根據權利要求4所述的方法，其中包含所述直方圖的分區集的計數的內容被移位到具有包含所述直方圖的相同分區集的計數的內容的位置。

6.根據權利要求1所述的方法，其中所述內容為圖像內容。

7.根據權利要求1所述的方法，其中所述第二序列還包括：

通過所述二維移位寄存器將來自沿著第二所得行或列的第一位置的第二集的內容移位到沿著第二所得行或列的對應的第二位置的第二集，所述第二所得行或列與所述第一序列的行或列平行，所述第二所得行或列具有至少部分地由所述第一序列的所述數學操作確定的值，以及在來自所述第一位置的第二集的內容的項和來自所述第二位置的第二集的內容的相應項上執行第二數學操作。

8.根據權利要求7所述的方法，其中所述內容包括直方圖的每個分區計數，其中所述第一位置集和所述第一位置的第二集包括所述直方圖的不同分區的每個分區計數。

9.根據權利要求8所述的方法，還包括，在所述第一序列和所述第二序列之前，合并名義上為單獨的執行通道保留的存儲空間，并且使執行通道組寫入到合并的存儲空間以更新分區計數。

10.根據權利要求1所述的方法，還包括，對以下任何項重復執行所述加載、所述第一序列和所述第二序列：

整個圖像全局；

圖像的圖塊；

圖像的窗口。

11.根據權利要求10所述的方法，其中對圖像的圖塊進行操作，并且進一步執行在圖塊邊界的處理上累積的內容的上下文切換。

12.一種包含程序代碼的機器可讀存儲介質，當由包括耦合到執行通道陣列的二維移位寄存器的處理器處理所述程序代碼時，引起執行一種方法，所述方法包括：

將內容陣列加載到所述二維移位寄存器中；

重復執行第一序列，所述第一序列包括：

通過所述二維移位寄存器將沿著特定行或列駐留的第一內容移位到第二內容駐留的另一平行的行或列，以及通過所述執行通道陣列的特定對應行或列在所述第一內容和所述第二內容上執行數學操作；以及

重復執行第二序列，所述第二序列包括：

通過所述二維移位寄存器將來自沿著所得行或列的第一位置集的內容移位到沿著所得行或列的對應第二位置集，所述所得行或列與所述第一序列的行或列平行，所述所得行或列具有至少部分地由所述第一序列的所述數學操作確定的值，以及通過所述執行通道陣列，在來自所述第一位置集的內容的項以及來自所述第二位置集的內容的相應項上執行數學操作。

13.根據權利要求12所述的機器可讀存儲介質，其中所述數學操作包括加法。