[發明專利]使用四叉樹方法的參數的壓縮設備及方法

在審

• 申請號: 202110491385.6
• 申請日: 2021-05-06
• 公開（公告）號: CN113630375A
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 全圣浩;樸峻奭;徐相珉;李憲洙;張爀在;鄭暻娥
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06N3/04;G06N3/08
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 李娜;王凱霞

1.一種被配置為對包括多個像元的張量進行壓縮的設備，所述設備包括：

四叉樹生成器，所述四叉樹生成器被配置為生成搜索包括在所述張量中的非零像元的四叉樹，并從所述四叉樹提取至少一個參數；

模式選擇器，所述模式選擇器被配置為基于所述至少一個參數來確定壓縮模式；以及

比特流生成器，所述比特流生成器被配置為通過基于所述壓縮模式對所述張量進行壓縮來生成比特流。

2.根據權利要求1所述的設備，其中，所述至少一個參數包括：

第一參數，所述第一參數是作為所述四叉樹的結果生成的，并且對應于表示關于所述非零像元的位置信息的比特的總數目；

第二參數，響應于非零像元之中具有最大值的像元以二進制表示，所述第二參數對應于從最低有效位到非零最高數位的比特數；以及

第三參數，所述第三參數對應于所述多個像元之中的零像元的數目。

3.根據權利要求2所述的設備，其中，所述模式選擇器還被配置為：響應于所述第一參數的值小于或等于包括在所述張量中的像元數，選擇第一壓縮模式作為所述壓縮模式，其中，在所述第一壓縮模式下，以四叉樹方法對所述張量進行壓縮。

4.根據權利要求2所述的設備，其中，所述模式選擇器還被配置為：響應于所述第一參數的值超過包括在所述張量中的像元數并且所述第二參數的值與所述第三參數的值的乘積值超過所述像元數，選擇以零位圖方法對所述張量進行壓縮的第二壓縮模式作為所述壓縮模式，其中，在所述零位圖方法中，將非零像元視為1并且將零像元視為0。

5.根據權利要求2所述的設備，其中，所述模式選擇器還被配置為：響應于所述第一參數的值超過包括在所述張量中的像元數并且所述第二參數的值與所述第三參數的值的乘積值小于或等于所述像元數，選擇以固定長度方法對所述張量進行壓縮的第三壓縮模式作為所述壓縮模式，其中，在所述固定長度方法中，基于所述多個像元之中具有最大值的像元的比特寬度對所述張量進行壓縮。

6.根據權利要求1所述的設備，其中，所述張量包括4^M個像元，其中，M是自然數。

7.根據權利要求1所述的設備，其中，所述張量包括特征圖和權重中的至少一者。

8.根據權利要求1所述的設備，其中，所述比特流生成器還被配置為：將所述比特流輸出到多個存儲區域中的與所述壓縮模式相對應的至少一個存儲區域。

9.一種神經網絡處理器，包括：

算術電路，所述算術電路被配置為通過使用神經網絡對輸入數據執行計算來生成包括多個像元的張量；以及

神經張量壓縮器，所述神經張量壓縮器被配置為通過對所述張量進行壓縮來輸出比特流，

其中，所述神經張量壓縮器還被配置為：生成與重復空間劃分方法相對應的四叉樹，以搜索包括在所述張量中的非零像元，從所述四叉樹提取至少一個參數，并基于所述至少一個參數確定所述張量的壓縮模式。

10.根據權利要求9所述的神經網絡處理器，其中，所述至少一個參數包括：

第一參數，所述第一參數是作為所述四叉樹的結果生成的，并且對應于表示所述非零像元的位置信息的比特的總數目；

第二參數，響應于非零像元之中具有最大值的像元以二進制表示，所述第二參數對應于從最低有效位到非零最高數位的比特總數；以及

第三參數，所述第三參數對應于所述多個像元之中的零像元的數目。

11.根據權利要求10所述的神經網絡處理器，其中，所述神經張量壓縮器還被配置為：當所述第一參數的值小于或等于包括在所述張量中的像元數時，通過應用四叉樹方法來對所述張量進行壓縮。