[發明專利]采用多類匹配參數及參數存儲地址的數據壓縮方法和裝置

有效

• 申請號: 201610691519.8
• 申請日: 2016-08-21
• 公開（公告）號: CN107770553B
• 公開（公告）日: 2023-06-27
• 發明（設計）人: 林濤
• 申請（專利權）人: 上海天荷電子信息有限公司
• 主分類號: H04N19/50
• 分類號: H04N19/50;H04N19/42;H04N19/176
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明提供了一種在一個編解碼塊中，融合多種采用不同類型的匹配參數來表示參考關系的基元的數據壓縮方法和裝置。本方法和裝置，根據圖像的局部特性，靈活使用最適當類型的匹配參數來表示一個當前基元的樣值與其參考樣值（也稱預測樣值）之間的關系（稱為參考關系或預測關系或匹配關系），達到整體消耗最少的比特數對當前塊進行編碼，從根本上減少數據壓縮，特別是匹配方式所需要的比特數，大大提高編碼效率。

技術領域

本發明涉及一種對數據進行有損或無損壓縮的編碼及解碼系統，特別是圖像和視頻數據的編碼及解碼的方法和裝置。

背景技術

隨著人類社會進入大數據、云計算、移動計算、云-移動計算、超高清（4K）和特超高清（8K）視頻圖像分辨率、4G/5G通訊、虛擬現實的時代，對各種數據，包括大數據、圖像數據、視頻數據，進行超高壓縮比和極高質量的數據壓縮成為必不可少的技術。

數據集是由數據的樣值（例如：字節、比特、像素、像素分量、空間采樣點、變換域系數）組成的排列成一定空間（一維、二維、或多維）形狀的有限數據的集合（例如：一個一維數據隊列、一個二維數據文件、一幀圖像、一個視頻序列、一個變換域、一個變換塊、多個變換塊、一個三維場景、一個持續變化的三維場景的序列）。對數據集，特別是二維或以上數據集進行數據壓縮的編碼（以及相應的解碼）時，通常把此數據集劃分成若干具有預定形狀的子集，稱為編碼塊（從解碼的角度也就是解碼塊，統稱為編解碼塊），以編解碼塊為單位，按照預定的時間順序，一塊一塊進行編碼或解碼。在任一時刻，正在編碼中的編碼塊稱為當前編碼塊。在任一時刻，正在解碼中的解碼塊稱為當前解碼塊。當前編碼塊或當前解碼塊統稱為當前編解碼塊或簡稱為當前塊。正在編碼或解碼中的樣值稱為當前編碼樣值或當前解碼樣值，簡稱為當前樣值。

對于具有二維或多維形狀（不一定限于正方形或矩形，可以是任何合理的其他二維或多維形狀）的編解碼塊，在很多場合需要將其樣值按照一定順序排列成（即掃描成）一維數據。排列方式也稱為掃描方式。在通常使用的掃描方式中，首先沿一個掃描主方向從頭至尾掃描（即排列）一個線段上的全部樣值，然后再掃描相鄰的平行的線段上的全部樣值，依次逐線段掃描，直至掃描完一個編解碼塊的全部樣值。掃描主方向為水平方向（行）的掃描方式通常稱為水平掃描方式。掃描主方向為垂直方向（列）的掃描方式通常稱為垂直掃描方式。從另一方面來分類，通常使用的掃描方式有光柵掃描（又可分為水平和垂直）和弓形掃描（也可分為水平和垂直）。在光柵掃描中，相鄰的行（或列）具有相同的掃描方向。在弓形掃描中，相鄰的行（或列）具有相反的掃描方向。例如，在弓形水平掃描中，奇數行從左到右掃描而偶數行則從右到左掃描。確定了掃描方式之后，編解碼塊中的每一個樣值都有一個表示該樣值在所述掃描方式下掃描順序的序號。如果一個樣值的序號小于掃描主方向的線段長度，則該樣值在編解碼塊的第一行（列）內。

對于一個編解碼塊，在很多場合需要將其劃分成更精細的基元（基本單元），按照預定的時間順序，一個基元一個基元進行編碼或解碼。對一個基元內的所有樣值，通常施行同一類型的編碼或解碼操作。在任一時刻，正在編碼或解碼中的基元稱為當前基元。對一個基元進行編碼的結果是一個或多個編碼參數，最后產生含這些編碼參數的壓縮數據碼流。對一個基元進行解碼就是解析所述壓縮數據碼流獲得一個或多個編碼參數，從所述一個或多個編碼參數復原出重構的數據的樣值。

基元的例包括編解碼塊（整個塊作為一個基元）、子塊、微塊、串、像素串、樣值串、索引串、線條。