[發明專利]用于對游長編碼變換系數進行熵編碼的上下文確定

有效

• 申請號: 201810292830.4
• 申請日: 2013-01-16
• 公開（公告）號: CN108259901B
• 公開（公告）日: 2020-09-15
• 發明（設計）人: 何大可;計天穎;王競;王小峰
• 申請（專利權）人: 黑莓有限公司
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/93;H04N19/129;H04N19/105
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

描述了在對變換系數進行程?游對編碼的情況下使用與模式相關的上下文確定對視頻進行編碼和解碼的方法和設備。可以將幀內編碼模式分組為類別，且每個類別可以與將系數組分為區域的劃分相關聯。系數所落入的區域部分確定了用于對與該系數相關聯的二進制值進行編碼所選擇的上下文，以及如果系數非零，則包括程，以及如果系數對應于二進制化游值的二進制值，則包括游。

本申請是申請日為2013年1月16的題為“用于對游長編碼變換系數進行熵編碼的上下文確定”的發明專利申請No.201380016686.7的分案申請。

版權通知

本文件的一部分公開內容和所附材料包含了要求版權的材料。當該傳真復制出現在專利商標局文件或記錄中時，版權所有者不反對任何人對該專利文件或專利公開內容進行傳真復制，但是保留除此之外的所有其他版權。

技術領域

本申請總體上涉及數據壓縮，具體地，涉及用于在對視頻的上下文自適應二進制熵編碼中對變換系數進行編碼的方法和設備。

背景技術

在多種背景下出現數據壓縮。其在通信和計算機聯網中經常用于高效地存儲、發送、和再現信息。其在圖像、音頻和視頻的編碼中具有特別的應用。由于每個視頻幀所要求的大量數據以及編碼和解碼經常需要發生的速度，視頻向數據壓縮提出了重大的挑戰。高級音頻和視頻編碼標準(“AVS”)是在中國開發的現有音頻和視頻編碼標準。已開始開發替代AVS的下一代標準的工作，該下一代標準可以被稱為AVS2。

很多視頻編碼標準使用基于塊的編碼過程。在這些過程中，將圖像或幀分為塊，通常是4x4或8x8(然而在一些情況下可以使用非正方形的塊)，且將塊頻譜變換為系數，并進行量化和熵編碼。在很多情況下，被變換的數據不是實際的像素數據，而是在預測操作之后的殘余數據。預測可以是幀內預測(即在幀/圖像內的塊到塊)或幀間預測(即，在幀之間(也被稱為運動預測))。

為了壓縮數據，量化變換系數的編碼被設計為利用變換特性來改進壓縮。在AVS的情況下，使用四元組對系數進行編碼：程(level)、游(run)、符號(sign)、塊結束(EOB)標志。編碼是從變換塊中最后非零系數開始沿反鋸齒(zig-zag)方向的(因此，要求EOB標志)。

使用一元二進制化將“程減一”(level-minus-one)和“游”數據進行二進制化，然后使用基于上下文的熵編碼對二進制值(bin)進行編碼。具體地，AVS針對變換系數數據使用算術編碼。

AVS的現有編碼方案存在一些缺陷。在一些情況下，可能出現長游。在32x32塊的情況下，最差情況下的游是1023。當二進制化時，這導致要對具有1024個二進制值的數目進行編碼。EOB標志呈現了類似的最差情況開銷。例如，在使用32x32塊的情況下，最差情況場景是1024個非零系數，這意味著1023個EOB標志。最終，由于AVS所采用的編碼方案，在對所有變換系數進行解碼之前，解碼器不具有與塊中的變換系數的位置相關的任何先驗知識。這使得該數據不能用于改進上下文確定或其他編碼判定。

附圖說明

現在將通過示例來參考示出了本申請的示例實施例的附圖，在附圖中：

圖1示出了被分為系數組的變換塊的示例，并示出了鋸齒組掃描順序；

圖2示出了圖1的示例變換塊以及在系數組中的鋸齒掃描順序的示例；

圖3示出了被映射到變換塊的CG標志的一個示例；

圖4以流程圖形式示出了使用程游(level-run)信息和系數組劃分進行編碼的方法的一個實施例；

圖5以流程圖形式示出了對程游信息進行解碼以重構殘余的方法的一個實施例；

圖6以圖形方式示出了在系數組邊界處截斷的程游編碼的示例；