[發明專利]有保證的數據壓縮

有效

• 申請號: 201910565293.0
• 申請日: 2019-06-26
• 公開（公告）號: CN110662066B
• 公開（公告）日: 2022-11-04
• 發明（設計）人: S·菲尼
• 申請（專利權）人: 想象技術有限公司
• 主分類號: H04N19/42
• 分類號: H04N19/42;H04N19/44;H04N19/176;H04N19/184;H04N19/186
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 周靖;楊明釗

1.一種將圖像數據的輸入n比特數映射到輸出m比特數的方法，其中n和m是整數，并且nm，所述方法包括：

在截斷硬件單元中將所述輸入n比特數從n比特截斷到m比特，以形成中間m比特數；

在查找邏輯硬件單元中：(i)將多個預定的比特值序列與所述輸入n比特數的比特的多個預定子集進行比較以確定固定功能電路中是否存在匹配，以及(ii)根據所述比較的結果來設置調整值；以及

在遞增/遞減硬件單元中，將從所述查找邏輯硬件單元輸出的所述調整值加到從所述截斷硬件單元輸出的所述中間m比特數，以生成所述輸出m比特數。

2.根據權利要求1所述的方法，其中所述查找邏輯硬件單元包括AND和OR邏輯塊的布置，并且其中將多個預定的比特值序列與所述輸入n比特數的比特的多個預定子集進行比較以確定固定功能電路中是否存在匹配包括：

對于所述輸入n比特數的比特的所述多個預定子集中的每一個，使用多個AND邏輯塊來將所述子集與預定的比特值序列進行比較，

并且其中根據所述比較的結果來設置調整值包括：

響應于識別一個子集與其對應的預定的比特值序列之間的匹配，將所述調整值設置為與所述預定的比特值序列相關聯的值。

3.一種非暫時性計算機可讀存儲介質，其上存儲有計算機可執行代碼，所述計算機可執行代碼在被執行時實現權利要求1中所述的方法。

4.一種將圖像數據的輸入n比特數映射到輸出m比特數的方法，其中n和m是整數且nm，所述方法包括：

在復制硬件單元中，將所述輸入n比特數的m-n個最高有效比特附加到所述輸入n比特數，以形成中間m比特數；

在查找邏輯硬件單元中：(i)將多個預定的比特值序列與所述輸入n比特數的比特的多個預定子集進行比較以確定固定功能電路中是否存在匹配，以及(ii)根據所述比較的結果來設置調整值；以及

在遞增/遞減硬件單元中，將從所述查找邏輯硬件單元輸出的所述調整值加到從所述復制硬件單元輸出的所述中間m比特數，以生成所述輸出m比特數。

5.根據權利要求4所述的方法，其中如果m2n，則將所述輸入n比特數的m-n個最高有效比特附加到所述輸入n比特數以形成中間m比特數包括：

將所述輸入n比特數的k-1次重復附加到所述輸入n比特數的最低有效端，后面跟著所述輸入n比特數的r個最高有效比特，其中且r＝m mod n。

6.根據權利要求4所述的方法，其中所述查找邏輯硬件單元包括AND和OR邏輯塊的布置，并且其中將多個預定的比特值序列與所述輸入n比特數的比特的多個預定子集進行比較以確定固定功能電路中是否存在匹配包括：

對于所述輸入n比特數的比特的所述多個預定子集中的每一個，使用多個AND邏輯塊來將所述子集與預定的比特值序列進行比較，

并且其中根據所述比較的結果來設置調整值包括：

響應于識別一個子集與其對應的預定的比特值序列之間的匹配，將所述調整值設置為與所述預定的比特值序列相關聯的值。

7.一種非暫時性計算機可讀存儲介質，其上存儲有計算機可執行代碼，所述計算機可執行代碼在被執行時實現權利要求4中所述的方法。

8.一種硬件邏輯電路，其被布置成將圖像數據的輸入n比特數映射到輸出m比特數，其中n和m是整數，并且nm，所述硬件邏輯電路包括：

截斷硬件單元，其被布置成將所述輸入n比特數從n比特截斷到m比特，以形成中間m比特數；

查找邏輯硬件單元，其被布置成(i)將多個預定的比特值序列與所述輸入n比特數的比特的多個預定子集進行比較以確定固定功能電路中是否存在匹配，以及(ii)根據所述比較的結果來設置調整值；以及

遞增/遞減硬件單元，其被布置成將從所述查找邏輯硬件單元輸出的所述調整值加到從所述截斷硬件單元輸出的所述中間m比特數，以生成所述輸出m比特數。

9.一種數據壓縮單元，其包括根據權利要求8所述的硬件邏輯電路。