專利名稱：一種無損幀內(nèi)預(yù)測熵編碼算法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻編碼領(lǐng)域，特別是一種無損幀內(nèi)預(yù)測熵編碼算法。
背景技術(shù)：
H. 264是目前最新的國際視頻壓縮標(biāo)準(zhǔn)，目前它已經(jīng)被廣泛的使用在有損壓縮領(lǐng) 域，但是在無損壓縮領(lǐng)域，H. 264并沒有提供高性能的編碼工具。因此，在最新的H. 264標(biāo) 準(zhǔn)的FRExt (高保真擴展，以下出現(xiàn)都記為FRExt)中加入了 DPCM(差分編碼)。對于無損的 幀內(nèi)編碼，這種編碼方式直接使用原始像素和預(yù)測像素的差值編碼，而H. 264使用的熵編 碼是針對DCT變換和量化后的參數(shù)編碼。由于這兩種數(shù)據(jù)存在比較大的差異，所以需要改 進當(dāng)前使用的CAVLC(基于上下文自適應(yīng)的可變長編碼，以下出現(xiàn)都簡寫為CAVLC)編碼系 統(tǒng)，適應(yīng)這種變化。在H. 264標(biāo)準(zhǔn)中，CAVLC的編碼流程如下第一步對非零系數(shù)的數(shù)目(TotalCoeffs)和拖尾系數(shù)(TrailingOnes)的數(shù)目進 行編碼。非零系數(shù)的數(shù)目在O 16之間，拖尾系數(shù)指的是最后三個或者三個以內(nèi)的絕對值 為一的系數(shù)，對非零系數(shù)的數(shù)目和拖尾系數(shù)的數(shù)目的編碼通過查表得到。第二步系統(tǒng)使用一個比特對每個拖尾系數(shù)符號進行編碼，O表示正，1表示負。第三步對拖尾系數(shù)之外的非零系數(shù)的幅值進行編碼。從7個預(yù)定義的Iev-VLC 表中取出一個，按照Zig-Zag順序反向編碼，求出非零系數(shù)幅值的絕對值，符號信息按照第 二步中描述的方法編碼。表的選取原則由前面已經(jīng)編碼的系數(shù)決定的。具體步驟如下(1)當(dāng)前塊的非零系數(shù)大于10同時拖尾系數(shù)個數(shù)少于3那么使用碼表Iev-VLCl ； 否則使用碼表Iev-VLCO。(2)對最高頻的非零系數(shù)編碼。(3)編碼非零系數(shù)的符號。(4)如果當(dāng)前編碼系數(shù)的數(shù)值大于預(yù)定義的閥值，使用下一個表。第四步對最后 一個非零系數(shù)前面零的數(shù)目(TotaUeros)進行編碼。第五步對每個非零系數(shù)前面零的個 數(shù)(RunBefore)進行編碼。RunBefore對兩種情況不需要編碼(A)最后一個低頻非零系數(shù) 前面零的個數(shù)；(B)沒有剩余的零需要編碼。

發(fā)明內(nèi)容
在本發(fā)明提出一種針對無損壓縮的CAVLC模式，而且該模式不改變H. 264的任何 語法元素，只改變H. 264的CAVLC編碼流程中的第三步、第四步和第五步。具體為，改變了 對拖尾系數(shù)之外的非零系數(shù)的幅值進行編碼部分和對每個非零系數(shù)前面零的個數(shù)進行編 碼部分，同時去掉第四步。本發(fā)明對拖尾系數(shù)之外的非零系數(shù)的幅值進行編碼的步驟如下1.1如果當(dāng)前塊是色度的DC塊，選擇Lev_VLC3作為初始碼表；否則選擇 lev-VLC4作為初始碼表。
1.2按照逆序，編碼幅值的絕對值。1.3編碼符號信息。1. 4基于前面編碼后的幅值的絕對值和當(dāng)前的門限值更新每個Iev-VLC碼表。其 中，Iev-VLC碼表如下
權(quán)利要求
1.一種無損幀內(nèi)預(yù)測熵編碼算法，其特征在于，包括如下步驟1)對非零系數(shù)的數(shù)目和拖尾系數(shù)的數(shù)目進行編碼。2)對每個拖尾系數(shù)符號進行編碼。3)對拖尾系數(shù)之外的非零系數(shù)的幅值進行編碼。4)對每個非零系數(shù)前面零的個數(shù)進行編碼。
2.如權(quán)利要求1所述的無損幀內(nèi)預(yù)測熵編碼算法，其特征在于所述步驟幻中對每個拖 尾系數(shù)符號進行編碼的方法步驟A.如果當(dāng)前塊是色度的DC塊，選擇Lev-VLC3作為初始碼表；否則選擇lev_VLC4作為 初始碼表。B.按照逆序，編碼幅值的絕對值。C.編碼符號信息。D.基于前面編碼后的幅值 的絕對值和當(dāng)前的門限值更新每個Iev-VLC碼表。
3.如權(quán)利要求1所述的無損幀內(nèi)預(yù)測熵編碼算法，其特征在于所述步驟3)中Iev-VLC 碼表
4.如權(quán)利要求1所述的無損幀內(nèi)預(yù)測熵編碼算法，其特征在于所述步驟4)中對每個非 零系數(shù)前面零的個數(shù)進行編碼的方法用正序的zig-zag掃描方式進行RimBefore編碼，有兩個例外(A)如果所有的零系數(shù) 完成編碼，過程終止；(B)完成RimBef0re最后一個非零系數(shù)編碼，過程終止。
全文摘要
一種無損幀內(nèi)預(yù)測熵編碼算法。因為H.264編碼標(biāo)準(zhǔn)主要針對有損編碼，所以H.264的熵編碼并不適合無損壓縮。本算法針對有損編碼和無損編碼的差異，不改變H.264的任何語法元素，只是改變了CAVLC的編碼流程，提高了CAVLC的編碼效率。
文檔編號H04N7/24GK102148967SQ20101010649
公開日2011年8月10日 申請日期2010年2月4日 優(yōu)先權(quán)日2010年2月4日
發(fā)明者楊華嵐 申請人:成都市世嘉電子實業(yè)有限公司