[發明專利]點匹配參考集和索引來回掃描串匹配的編解碼方法和裝置

有效

• 申請號: 202011234638.3
• 申請日: 2014-08-14
• 公開（公告）號: CN112383780B
• 公開（公告）日: 2023-05-02
• 發明（設計）人: 林濤
• 申請（專利權）人: 上海天荷電子信息有限公司
• 主分類號: H04N19/503
• 分類號: H04N19/503;H04N19/91;H04N19/11;H04N19/593;H04N19/172;H04N19/61;H04N19/154;H04N19/182
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明涉及點匹配參考集和索引來回掃描串匹配的編解碼方法和裝置，提供一種圖像壓縮方法和裝置。對編解碼塊進行索引來回掃描匹配編解碼時，存在一個至少由具有分量表現格式的一部分重構像素樣值組成的點匹配參考集，其中每一個參考像素樣值都有一個唯一的索引，至少部分當前像素樣值，其參考像素樣值來自所述點匹配參考集，使用索引表示匹配對應關系，編解碼塊內的像素樣值或其索引，按照來回掃描方式排列，在索引中進行索引串匹配編解碼，參考串在當前串的相鄰正上方或者相鄰正左邊。

技術領域

本發明涉及一種數字視頻壓縮編碼及解碼系統，特別是計算機屏幕圖像和視頻的編碼及解碼的方法和裝置。

背景技術

隨著以遠程桌面為典型表現形式的新一代云計算與信息處理模式及平臺的發展和普及，多臺計算機之間、計算機與智能電視、智能手機、平板電腦等其他數字設備之間及各種各類數字設備之間的互聯已經成為現實并日趨成為一種主流趨勢。這使得服務器端到用戶端的實時屏幕傳輸成為當前迫切需求，對計算機屏幕圖像有效的數據壓縮必不可少。

屏幕圖像的數字視頻信號的自然形式是圖像的序列。一幅圖像通常是由若干像素組成的矩形區域，如果一個數字視頻信號每秒有50幅圖像，那么一段30分鐘的數字視頻信號就是一個由30x60x50＝90000幅圖像組成的視頻圖像序列，有時也簡稱為視頻序列或序列。對數字視頻信號進行編碼就是對一幅一幅圖像進行編碼。在任一時刻，正在編碼中的那一幅圖像稱為當前編碼圖像。同樣，對數字視頻信號的壓縮碼流（碼流也稱為比特流）進行解碼就是對一幅一幅圖像的壓縮碼流進行解碼。在任一時刻，正在解碼中的那一幅圖像稱為當前解碼圖像。當前編碼圖像或當前解碼圖像都統稱為當前圖像。

在幾乎所有視頻圖像編碼的國際標準如MPEG-1/2/4，H.264/AVC以及HEVC中，對一幅圖像進行編碼時，都是把一幅圖像劃分成若干塊M₁xM₂像素的子圖像，稱為“編碼單元（Coding?Unit簡稱CU）”，以CU為基本編碼單位，對子圖像一塊一塊進行編碼。常用的M₁或M₂是8，16，32，64。因此，對一個視頻圖像序列進行編碼就是對各個編碼單元依次進行編碼。同樣，解碼時也是對各個編碼單元依次進行解碼，最終重構出整個視頻圖像序列。

為適應一幅圖像內各部分圖像內容與性質的不同，有針對性地進行最有效的編碼，一幅圖像內各CU的大小可以是不同的，有的是8x8，有的是64x64，等等。為了使不同大小的CU能夠無縫拼接起來，一幅圖像通常先劃分成大小完全相同具有 Nx N像素的“最大編碼單元（Largest?Coding?Unit簡稱LCU）”，然后每個LCU再進一步劃分成多個大小不一定相同的CU。例如，一幅圖像先劃分成大小完全相同的64x64像素的LCU（ N＝64）。其中某個LCU由3個32x32像素的CU和4個16x16像素的CU構成。而另一個LCU由2個32x32像素的CU、3個16x16像素的CU和20個8x8像素的CU構成。

對一幅圖像進行編碼，就是依次對一個一個CU進行編碼。在任一時刻，正在編碼中的CU稱為當前編碼CU。對一幅圖像進行解碼，也是依次對一個一個CU進行解碼。在任一時刻，正在解碼中的CU稱為當前解碼CU。當前編碼CU或當前解碼CU都統稱為當前CU。

在本發明專利申請中，CU（即編碼單元）是指一幅圖像中的一個區域。

在本發明專利申請中，編碼塊或解碼塊是指一幅圖像中對其施行編碼或解碼的一個區域，也統稱為編解碼塊。

因此，在本發明專利申請中，對于編碼來說，“CU”與“編碼塊”是同義詞，對于解碼來說，“CU”與“解碼塊”是同義詞，根據上下文，可以明確“CU”是表示“編碼塊”還是表示“解碼塊”，?如果從上下文不能明確，那么就是同時表示兩者之任一。