??? 摘 要：提出一種基于H.264的上下文自適應(yīng)二進制算術(shù)編碼器硬件設(shè)計方法,。本設(shè)計中包含一個由二進制化" title="二進制化">二進制化以及上下文模型組成的14組并行上下文對產(chǎn)生器,，一個抓取鄰近區(qū)塊數(shù)據(jù)的三級流水線結(jié)構(gòu)以及一個內(nèi)含前饋處理且融合三種模式的四級流水線結(jié)構(gòu)的算術(shù)編碼器,。該算術(shù)編碼器可以一個時鐘處理一個位元" title="位元">位元；整個設(shè)計平均每個時鐘處理0.77個位元,。
??? 關(guān)鍵詞：上下文自適應(yīng)? CABAC? H.264/AVC? 語法元素

?

??? 視頻編碼的最后一步是熵編碼" title="熵編碼">熵編碼,，主要應(yīng)用在對量化變換系數(shù)、自適應(yīng)塊變換,、運動向量和其他編碼信息的壓縮技術(shù)中,。H.264/AVC[1]采用兩種類型的熵編碼，基于上下文自適應(yīng)的二進制算術(shù)編碼（CABAC）和基于上下文自適應(yīng)的可變長編碼（CAVLC）,。而CABAC^[2]是一種比任何傳統(tǒng)熵編碼效率都要高的編碼法,，與CAVLC相比，CABAC能節(jié)省6%～15%的位速率,。在對CABAC算法分析的基礎(chǔ)上,，筆者提出一種三級流水線結(jié)構(gòu)實現(xiàn)方法,該方法充分利用高效的并行結(jié)構(gòu)優(yōu)化CABAC編碼器結(jié)構(gòu)。
1 CABAC編碼器結(jié)構(gòu)
??? 如圖1所示,，結(jié)構(gòu)由三大模塊構(gòu)成：二進制化與上下文模型（CM）模塊,，算數(shù)編碼（AE）模塊，并進串出（PISO）模塊,。二進制化與上下文模型模塊負責(zé)產(chǎn)生二進制串及上下文建模^[3],，其輸出為并行的14組上下文對。CM模塊中的取鄰模塊通過取鄰地址產(chǎn)生器(AG)生成的地址,，從取鄰存儲器中讀取出相鄰左宏塊" title="宏塊">宏塊和上宏塊中的語法元素(SE),。PISO模塊負責(zé)收集有效的上下文對，在一個時鐘周期" title="時鐘周期">時鐘周期中將其輸出到AE中,。PISO模塊輸入為14組并行上下文對,，輸出為一組上下文對。AE模塊^[4]由融合三種模式的四級流水線構(gòu)成,，模塊中的表存儲器存儲初始語法表,，片段初始化上下文表子模塊負責(zé)上下文表的建立。transIdxLPS表和rangeTabLPS表由組合邏輯電路實現(xiàn),，其中上下文表存儲器為雙端口存儲器,。本編碼器編碼開始一段新片段編碼時，主控制器首先聲明start_slice_cabac寄存器,，編碼器開始建造上下文表,，當(dāng)其完成后編碼器向主控制器發(fā)送聲明信號end_cabac_build_table，并且等待下一命令,。這時編碼器開始新宏塊編碼,，并分別從取鄰存儲器讀取相鄰區(qū)塊數(shù)據(jù)和從mb_info存儲中讀取宏塊SE數(shù)據(jù)。所有宏塊SE數(shù)據(jù)編碼完成后，CABAC編碼器開始從coeff_mem存儲器中讀取殘余SE,。每完成一個宏塊,，編碼器聲明一個end_mb寄存器，當(dāng)前片段的最后一宏塊處理后,，編碼器則聲明一個end_slice_cabac寄存器,。

?????????????????
??? 下面分別敘述編碼器的CM模塊和AE模塊。
1.1 二進制化與上下文模型模塊（CM）
??? 當(dāng)前的語法元素通過該模塊二進制化,，并為每一個二進制串（bin）計算相應(yīng)的上下文,，得到最小的冗余碼，如圖2所示,。首先在一個時鐘內(nèi)完成SE的二進制轉(zhuǎn)換,，產(chǎn)生1～14的二進制串，為提高速度使用不查表法,；然后根據(jù)先前的上區(qū)塊和左區(qū)塊編碼數(shù)據(jù)為bin，計算相應(yīng)的上下文值,；最后產(chǎn)生1～14組上下文對,。每一組上下文對包括1bit編碼位，9bit上下文存儲地址位及2bit編碼模式位,。

????????????????????
??? CABAC編碼器需要從相鄰的左區(qū)塊,、上區(qū)塊及當(dāng)前宏區(qū)塊中提取數(shù)據(jù)計算上下文值。圖3中取鄰模塊由3個緩沖寄存器構(gòu)成,，編碼時編碼器將當(dāng)前被編碼的SE寫入當(dāng)前宏區(qū)塊(MB)緩沖寄存器中,，同時將左/上區(qū)塊數(shù)據(jù)從取鄰存儲器中取出，預(yù)載入之前MB緩沖寄存器1和2中,。

???????????????
??? 當(dāng)編碼MB是奇數(shù)地址時,，編碼器從取鄰存儲器中取出左/上區(qū)塊SE，預(yù)載入之前MB緩沖寄存器1中,，同時將當(dāng)前宏區(qū)塊MB緩沖寄存器中被編碼的SE 寫入取鄰存儲器中,。該模塊可以將之前MB緩沖寄存器2中的相鄰上區(qū)塊數(shù)據(jù)和當(dāng)前宏區(qū)塊MB緩沖寄存器中的相鄰左區(qū)塊數(shù)據(jù)輸出到二進制化與上下文模型模塊中計算上下文對的值。
??? 相反,，當(dāng)編碼MB是偶數(shù)地址時,，編碼器從取鄰存儲器中取出左/上區(qū)塊SE預(yù)載入之前MB緩沖寄存器2中，同時將當(dāng)前宏區(qū)塊MB緩沖寄存器中被編碼的SE 寫入取鄰存儲器中,。二進制化與上下文模型模塊可以從之前MB緩沖寄存器1和當(dāng)前宏區(qū)塊MB緩沖寄存器中獲得相鄰塊數(shù)據(jù),。
1.2 算術(shù)編碼器模塊（AE）
??? 這里提出一種融合3種模式(EncodeRegular，EncodeBypass和EncodeTerminal）的四級流水線結(jié)構(gòu)的算術(shù)編碼器,，如圖4,。在第一級流水線中，編碼器從上下文表存儲器中讀出MPS和pStateIdx；在第二級中,，編碼器判定bin是否是MPS并且讀取兩組合電路表（rangeTabLPS表和transIdxLPS表）,，得到新的MPS和pStateIdx；在第三級,，編碼器計算出新的Range和Low,；最后在第四級輸出編碼。同時其內(nèi)饋前向邏輯更新上下文存儲器,。

???????????????
??? (1)對于整數(shù)算數(shù)編碼,，每編碼一次后對Range和Low的值都需要再歸一化。 經(jīng)分析,，EncodeRegular中儲存器訪問較耗時,，決定由單獨一級流水從上下文表儲存器中讀取數(shù)據(jù)，并令再歸一化前沒完成的功能函數(shù)都集中到第二級流水階段完成,。圖5(a)描述第一級流水線利用上下文存儲器地址讀取上下文存儲器,。EncodeRegular時MPS和pStateIdx分別被存儲在流水線兩個寄存器中。而EncodeBypass和EncodeTerminal時,，這兩個寄存器被置零,，并且在第二級流水中暫不使用，二進制串和編碼模式位不做任何修改直接送入下級流水,。圖5(b)為第二級流水結(jié)構(gòu),。這里使用bin、MPS和pStateIdx來決定二進制串是否是MPS,，并把得到的MPS傳送到寄存器“isMPS”中,，為第三級流水做準(zhǔn)備。此級也使用pStageIdx作為索引在rangeTabLPS表中搜索得到4個RangeLPS,，并將結(jié)果儲存到流水線寄存器中,。因為EncodeBypass和EncodeTerminal比較簡單，把它們主要集中到第一級和第二級中處理,。另外,，第二級中計算得到的新MPS和新pStatIdx將輸入到前向邏輯中，作為后續(xù)上下文起始判斷條件,。

?????????????? ????
??? (2)為了得到期望的精確輸出,，每編碼一次后對Range和Low的值都需要再歸一化。在H.264的CABAC中需要9bit和10bit分別表示Range和Low,。Range值將逐漸變小,，因此Range值限定在256～511之間。如果Range值小于256(0x100),，Range將再歸一化,，并緊接再歸一化Low,。設(shè)計PutBit和bitsOutstanding位在第四級進行更新完成重整和輸出工作。根據(jù)對Range的判斷可以得到循環(huán)（loop）次數(shù),。最大的loop次數(shù)是8次,。這里對Range和Low的更新要求在一個時鐘周期完成，因此設(shè)計每循環(huán)一次,，Range/Low移位一次,。
??? 表1描述經(jīng)過loop1和loop2后的新Low值。根據(jù)第一次循環(huán)的結(jié)果,，可以算出：僅僅當(dāng)源流串的頭兩位都為1時,，loop1結(jié)果的第一位才為1。loop2使用loop1的結(jié)果,。這就意味：如果loop1結(jié)果的頭兩位都為1,，loop2結(jié)果的第一位也為1。因此根據(jù)循環(huán)次數(shù)就可以判定Low的第一位比特和其余位,。如果源流串的前（loop count+1）位都為1,，新Low的第一位也將是1；否則,，第一位將是0,。通過使用這種方法，新Low可以在一個時鐘周期計算出來,。

????????????????
??? 在第三級流水結(jié)構(gòu)中，主要完成Range和Low的更新和邏輯反饋,。源流串中的old_Low值及與循環(huán)次數(shù)有關(guān)的shift值都被寫入第四級流水線寄存器中,，實現(xiàn)PutBit過程。圖6(a)為第三級流水,，其左框架結(jié)構(gòu)中為EncodeBypass和EncodeTerminal模式的簡單運算得到新Low,。右框架結(jié)構(gòu)為EncodeRegular有關(guān)MPS和LPS的一些簡單運算，然后通過normalization shift更新Range和Low值,。

????????????????????
??? 第四級流水結(jié)構(gòu)主要實現(xiàn)bit流的輸出過程,。圖6(b)為第四級流水，其左框架結(jié)構(gòu)中為EncodeBypass和EncodeTerminal bit流輸出,，再歸一化后根據(jù)old_Low決定下一個輸出bit為0或1,。右框架結(jié)構(gòu)為EncodeRegular輸出。首先判斷shift值是否大于0,，如大于0,，再根據(jù)old_Low決定下一個輸出bit為0或1，同時改變old_Low值,。分兩種情況：(1)如果old_Low前兩位的值為00,，10或11時可以直接輸出，然后丟棄Low第一位；(2)如果old_Low前兩位的值為01,，將不能直接輸出bit,。使用bitsOutstanding寄存器來計算這種情況的連續(xù)出現(xiàn)次數(shù)。再根據(jù)PutBit(B)決定輸出位,。每一次運算shift值減1,，重復(fù)運算直至shift值小于0。
2 試驗及結(jié)果分析
??? 對上述的CABAC編碼器用Verilog HDL^[5]硬件設(shè)計語言進行設(shè)計,，在NC-Vrerilog仿真器上進行仿真實驗,，對H.264/AVC測試序列視頻流編碼測試，并與JVT校驗?zāi)Ｐ蚃M9.6^[6]的編碼結(jié)果進行比較,，表明該CABAC編碼器可以滿足實時編碼的要求,，且表現(xiàn)出色。這里使用了兩個ISO/IEC標(biāo)準(zhǔn)視頻測試片斷“Mobile”和“Tempete”對CABAC進行測試,，仿真和性能分析結(jié)果見表2,、表3。

??????????????????

????????????????????
??? 平均計算,，AE耗時190個時鐘編碼P-slice宏塊,，同時耗時543個時鐘編碼I-slice宏塊。換句話說：該算術(shù)編碼器可以一個時鐘處理一個位元,；而且整個設(shè)計可以平均每個時鐘處理0.77個位元,。
??? 對于上述設(shè)計，采用ALTERA公司的QUARTUSII5.0開發(fā)軟件,，表4給出了具體的實現(xiàn)參數(shù),。

???????????????????
??? 本文提出一種高效的CABAC編碼器硬件實現(xiàn)結(jié)構(gòu)。在對H.264/AVC語法表和CABAC算法深入分析的基礎(chǔ)上設(shè)計一種內(nèi)含前饋邏輯電路三模四級流水結(jié)構(gòu)算術(shù)編碼器,。該編碼器可以一個時鐘處理一個位元,；整個設(shè)計綜合計算平均每個時鐘處理0.77個位元。但這并不是最優(yōu)設(shè)計,，下一步將去除取鄰模塊的緩沖器來減少功耗和面積,，并且采用重載1-2系數(shù)的方式減少系數(shù)編碼的時鐘周期。
參考文獻
[1] Draft ITU-T Recommendation and final?draft international standard of joint video specification(ITU-T Rec.H.264|ISO/IEC 14496-10 AVC).
[2] MARPE D,，SCHWARZ H,，WIEGAND T.Context-based adaptive binary arithmetic???? coding in the H.264/AVC video compression standard.IEEE Transactions on?? Circuits and Systems for Video Technology，2003,，(7).
[3] OSORIO R R,，BRUGUERA J D.A new?architecture for fast arithmetic coding in H.264?advanced video coder.Euromicro symposium on?digital system design，2005.
[4] SHOJANIA H,，SUDHARSANAN S.A high performance CABAC encoder.IEEE 2005 The 3rd?
International IEEE-NEWCAS Conference,，2005.
[5] IEEE standard hardware description language?based on the verilog hardware description language(IEEE Std p1364-2001).
[6] JVT H.264/AVC Reference Software JM 9.6