??? 摘 要：提出一種基于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）模塊。二進制化與上下文模型模塊負責產(chǎn)生二進制串及上下文建模^[3]，其輸出為并行的14組上下文對。CM模塊中的取鄰模塊通過取鄰地址產(chǎn)生器(AG)生成的地址，從取鄰存儲器中讀取出相鄰左宏塊" title="宏塊">宏塊和上宏塊中的語法元素(SE)。PISO模塊負責收集有效的上下文對，在一個時鐘周期" title="時鐘周期">時鐘周期中將其輸出到AE中。PISO模塊輸入為14組并行上下文對，輸出為一組上下文對。AE模塊^[4]由融合三種模式的四級流水線構(gòu)成，模塊中的表存儲器存儲初始語法表，片段初始化上下文表子模塊負責上下文表的建立。transIdxLPS表和rangeTabLPS表由組合邏輯電路實現(xiàn)，其中上下文表存儲器為雙端口存儲器。本編碼器編碼開始一段新片段編碼時，主控制器首先聲明start_slice_cabac寄存器，編碼器開始建造上下文表，當其完成后編碼器向主控制器發(fā)送聲明信號end_cabac_build_table，并且等待下一命令。這時編碼器開始新宏塊編碼，并分別從取鄰存儲器讀取相鄰區(qū)塊數(shù)據(jù)和從mb_info存儲中讀取宏塊SE數(shù)據(jù)。所有宏塊SE數(shù)據(jù)編碼完成后，CABAC編碼器開始從coeff_mem存儲器中讀取殘余SE。每完成一個宏塊，編碼器聲明一個end_mb寄存器，當前片段的最后一宏塊處理后，編碼器則聲明一個end_slice_cabac寄存器。

?????????????????
??? 下面分別敘述編碼器的CM模塊和AE模塊。
1.1 二進制化與上下文模型模塊（CM）
??? 當前的語法元素通過該模塊二進制化，并為每一個二進制串（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ū)塊及當前宏區(qū)塊中提取數(shù)據(jù)計算上下文值。圖3中取鄰模塊由3個緩沖寄存器構(gòu)成，編碼時編碼器將當前被編碼的SE寫入當前宏區(qū)塊(MB)緩沖寄存器中，同時將左/上區(qū)塊數(shù)據(jù)從取鄰存儲器中取出，預(yù)載入之前MB緩沖寄存器1和2中。

???????????????
??? 當編碼MB是奇數(shù)地址時，編碼器從取鄰存儲器中取出左/上區(qū)塊SE，預(yù)載入之前MB緩沖寄存器1中，同時將當前宏區(qū)塊MB緩沖寄存器中被編碼的SE 寫入取鄰存儲器中。該模塊可以將之前MB緩沖寄存器2中的相鄰上區(qū)塊數(shù)據(jù)和當前宏區(qū)塊MB緩沖寄存器中的相鄰左區(qū)塊數(shù)據(jù)輸出到二進制化與上下文模型模塊中計算上下文對的值。
??? 相反，當編碼MB是偶數(shù)地址時，編碼器從取鄰存儲器中取出左/上區(qū)塊SE預(yù)載入之前MB緩沖寄存器2中，同時將當前宏區(qū)塊MB緩沖寄存器中被編碼的SE 寫入取鄰存儲器中。二進制化與上下文模型模塊可以從之前MB緩沖寄存器1和當前宏區(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”中，為第三級流水做準備。此級也使用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é)果，可以算出：僅僅當源流串的頭兩位都為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標準視頻測試片斷“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