陳辰燦，滕國偉，趙海武，李國平，王國中

(上海大學　通信與信息工程學院，上海　200072)

?

一種面向HEVC的并行碼率控制算法

陳辰燦，滕國偉，趙海武，李國平，王國中

(上海大學通信與信息工程學院，上海200072)

摘要：視頻通信時通常帶寬有限，為了能在規(guī)定的目標碼率下獲得盡可能高質(zhì)量的解碼圖像，需要在視頻編碼時進行碼率控制。目前針對HEVC的并行編碼以及對應碼率控制已成為研究熱點，現(xiàn)有并行結(jié)構(gòu)下的平均比特率控制算法受到幀間依賴性的約束，待編碼幀無法及時獲得與其并行編碼幀的實際比特數(shù)，因此本文算法通過預測并行幀的實際比特數(shù)來進行碼率控制，并在此基礎(chǔ)提出了自適應調(diào)整幀層量化參數(shù)補償值。仿真結(jié)果表明，相比已有算法，前者減少碼率誤差約為3.38%，后者可提高PSNR約為0.204dB同時減少約0.3%的碼率誤差。

關(guān)鍵詞：視頻編碼；碼率控制；平均比特率；實際比特數(shù)

隨著視頻采集與顯示設(shè)備的快速升級，HD(HighResolution)與UHD(UltraHD)視頻在人們的日常生活中變得越來越普遍。隨著視頻分辨率的增加，對視頻的存儲、傳輸和實時處理帶來了巨大的挑戰(zhàn)?，F(xiàn)有的視頻編碼標準H.264/AVC已經(jīng)難以滿足對超過HD的更高分辨率視頻的壓縮需要[1]。因此，ITU-TVCEG和ISO/IECMPEG共同組建JCTVC，聯(lián)合制定新一代視頻編碼標準(HighEfficiencyVideoCoding,HEVC)[2]，目前該標準已定稿。

HEVC引入很多新特性，比如基于大尺寸四叉樹塊的分割結(jié)構(gòu)和殘差編碼結(jié)構(gòu)等，同時采用了并行編碼結(jié)構(gòu)，如最新的并行編碼技術(shù)WPP(WavefrontParallelProcessing)，其復雜度成本增長，因此實時編解碼技術(shù)成為研究熱點，其中碼率控制尤為重要[3]，簡單將傳統(tǒng)的碼率控制方法應用到HEVC編碼器中因難以滿足并行處理框架特點而導致其精確度明顯下降，因此研究并行的碼率控制算法具有重要應用價值[4]。

1并行編碼架構(gòu)及碼率控制分析

1.1HEVC并行編碼架構(gòu)

目前通用的編碼器，如X265，通常采用具有參考依賴性的幀間和幀內(nèi)混合并行編碼架構(gòu)。由于運動物體之間存在連續(xù)性，視頻圖像中的宏塊搜索范圍是有限的，所以只要待編碼幀已經(jīng)獲得所需要的參考信息，則無需等待當前幀完成編碼，待編碼幀就可以并行進行編碼[5]。如圖1所示，假設(shè)輸入序列為IBBPBBP，當編碼I(0)時，P(3)無需等待I(0)編碼完成，一旦P(3)獲得了參考信息就能與I(0)并行地進行編碼，同理B(1)、B(2)和P(6)也不需要等待I(0)與P(3)完成編碼就能開始并行編碼。同時每一幀都采用幀內(nèi)的WPP并行編碼方式，即只要當前CTU行上邊的兩塊CTU已經(jīng)處理完了，編碼器就可以并行處理這新的一行CTU。

上述并行架構(gòu)對碼率控制過程帶來影響，如圖1所示，P(3)與I(0)并行編碼，因此P(3)的碼率控制在I(0)編碼完成前就已經(jīng)開始。假設(shè)現(xiàn)在X265能并行編碼3幀圖片，對于圖1中的IBBPBBP序列，I(0)最先進行編碼，P(3)則在I(0)第一次的碼率控制參數(shù)更新后獲得所需參考信息并開始編碼，同理B(1)需要等待P(3)的第一次碼率控制參數(shù)更新后才能獲得所需要的參考信息并開始編碼。而對于B(2)，因為編碼器只允許3幀進行并行的處理，此時它需要等待I(0)完成編碼并進行其第二次碼率控制參數(shù)更新后才能開始編碼，但I(0)的第二次參數(shù)更新則必須等待與其并行編碼的最后一幀，即B(1)的第一次參數(shù)更新之后才能進行，可見碼率控制受到了并行結(jié)構(gòu)依賴性的約束。

1.2并行架構(gòu)下的ABR碼率控制算法分析

碼率控制模式分為單次編碼(single-passcoding)和多次編碼(multi-passcoding)兩類[6]。多次編碼雖然精確但是耗時較長，不適用于實時視頻傳輸系統(tǒng)。單次編碼僅需要借助已編碼的參考幀信息而不需要其他未編碼幀的信息來進行碼率控制，編碼速度快但偏差較大[7]。

平均比特率控制算法(ABR算法)是單次編碼中最常用的算法。在非并行的架構(gòu)下，碼率控制的參數(shù)在每一幀完成編碼后進行更新，而受到并行結(jié)構(gòu)依賴性的約束，并行架構(gòu)下的ABR算法在使用WPP編碼時，對每幀的碼控參數(shù)需進行兩次更新：

1)當前幀的一半CTU行數(shù)完成編碼后進行第一次的參數(shù)更新，如果當前幀不是并行的最后一幀，此時更新后的參數(shù)用于下一幀來確定QP值，如果當前幀為并行的最后一幀，則更新后的參數(shù)用于與其并行編碼的最前一幀的第二次參數(shù)更新。

2)當前幀完成編碼后等待與其并行的最后一幀完成第一次的參數(shù)更新后，當前幀進行第二次的參數(shù)更新，用于下一待編碼幀的QP計算。由此可見當前幀計算QP的參數(shù)并不是由其前一編碼幀得到，而是來自與其并行編碼的最前面一幀。

該算法具有較好的實時性，但存在不足。溢出判斷因子overflow是ABR算法中計算QP的重要參數(shù)，表示實際產(chǎn)生比特與目標比特的偏差程度，其計算公式為

overflow(i)=1.0+(total_bits(i-1)-

wanted_bits(i-1))/aur_buffer(i)

(1)

式中：total_bits(i-1)為到前一幀為止編碼所產(chǎn)生的實際比特數(shù)之和；wanted_bits(i-1)為到前一幀為止累計的目標比特數(shù)之和；abr_buffer(i)為平均比特率緩沖區(qū)。并行編碼時當前幀無法在碼率控制開始之前獲得其并行幀的實際比特數(shù)，因此到其前一幀為止編碼所產(chǎn)生的實際比特數(shù)之和total_bits(i-1)也無法獲得。在現(xiàn)有的ABR算法中只能利用與當前幀并行編碼的最前一幀更新的total_bits來計算當前幀QP值，而忽略了與其并行的其他還未完成編碼幀的實際比特，所以此時更新的total_bits并不準確。

文獻[8]中根據(jù)已編碼幀的實際比特和目標比特的差值和平均量化參數(shù)，對原算法在幀層獲得的QP進行再次修正，不過其調(diào)整值是固定的，不能進行自適應的調(diào)節(jié)。本文算法根據(jù)實際輸出比特和目標比特的差值和到當前幀為止所有幀的平均SATD值對QP的調(diào)整值進行修改，使得調(diào)整值根據(jù)幀內(nèi)容自適應調(diào)節(jié)大小。

2改進的并行碼率控制算法

2.1實際比特數(shù)預測算法

在并行ABR算法中，待編碼幀無法及時獲得與其并行的編碼幀的實際比特來獲得準確的total_bits(i-1)值，因此本文引入模糊復雜度概念來預測與當前幀并行幀的實際比特數(shù)pre_bits，利用得到的預測幀比特值在下一幀未開始編碼前更新total_bits，并在當前幀編碼完成后使用實際的比特數(shù)替換預測的比特數(shù)再次更新total_bits，從而克服碼率控制對并行結(jié)構(gòu)的依賴性來獲得更加精準的幀層QP，減小輸出的實際碼率與目標碼率的偏差。

幀的SATD可以反映生成碼流的大小，本文在預測幀的實際比特時引入模糊復雜度cplx_blur，其值由SATD得到

cplx_sum(i)=0.5×cplx_sum(i-1)+SATD(i)

(2)

cplx_count(i)=0.5×cplx_count(i-1)+1

(3)

cplx_blur(i)=cplx_xum(i)/cplx_count(i)

(4)

式中：cplx_sum為累計復雜度；cplx_count為累計幀數(shù)。在ABR算法中使用cplx_blur計算QP，而QP決定了幀的實際比特，所以cplx_blur與幀的實際比特有著特定的關(guān)系。為有效利用模糊復雜度進行研究，在ABR的并行碼率控制的條件下對分辨率為2 560×1 600的測試序列PeopleOnStreet前150幀中的I幀與P幀的實際比特進行統(tǒng)計，同時也對832×480的測試序列Keiba的前250幀中的I幀與P幀的實際比特進行統(tǒng)計，得到的結(jié)果如圖2所示。

從圖2中可以發(fā)現(xiàn)cplx_blur與幀的實際比特之間符合冪函數(shù)的擬合，在編碼時可以使用預處理得到的SATD計算cplx_blur從而利用式(5)得到預測的幀實際比特數(shù)pre_bits

pre_bite=α×cplx_blurβ

(5)

式中：α、β為模型參數(shù)。

具體步驟為：

1) 當前幀在碼率控制開始前利用SATD(i)計算累計復雜度cplx_sum(i)，在得到累計復雜度的基礎(chǔ)上利用公式4計算當前幀的模糊復雜度cplx_blur(i)，然后利用到當前一幀為止編碼所產(chǎn)生的預測實際比特數(shù)之和total_bits(i-1)計算當前幀的QP。

2) 當前幀的一半CTU行完成編碼后進行第一次參數(shù)更新，此時利用公式5計算當前幀的預測比特pre_bits(i)，然后對total_bits(i)進行更新用于第i+1幀的碼率控制

total_bits(i)=total_bits(i-1)+pre_bits(i)

(6)

3) 當前幀完成編碼后進行第二次的參數(shù)更新，此時對當前幀的total_bits(i)再次進行更新，利用當前幀編碼產(chǎn)生的實際比特數(shù)real_bits(i)替換預測比特數(shù)pre_bits(i)

total_bits(i)=total_bit(i)-pre_bits(i)+real_bits(i)

(7)

算法流程如圖3所示。

2.2幀層QP補償算法

ABR算法中雖然每個CTU的QP根據(jù)其所包含CU的被參考程度的不同進行了相應的調(diào)整，在CTU層進行了碼率控制，但是CU只是在幀層QP已經(jīng)確定的情況下，對QP進行補償。如果幀層的QP存在較大的偏差，即使進行了補償也達不到精確碼率控制的效果，因此幀層QP值越精確越好。在文獻[8]中提出了幀層補償算法，即在ABR算法中利用已編碼幀的平均量化參數(shù)和實際比特和目標比特的差值，對原算法在幀層獲得的QP進行再次修正，但是此算法在進行補償時，QP補償值是固定的，補償不夠精確，因此在利用本文的實際比特數(shù)預測算法基礎(chǔ)上，對幀層補償算法的QP補償值進一步優(yōu)化。

在幀層補償算法中，其補償值是一個固定值，在初始化后就不能修改，但是QP的調(diào)整值固定不變，那么對于不同復雜度的圖像采用相同的補償值是不夠精確的。因此本文對QP的調(diào)整值進行動態(tài)的調(diào)整，引入實際輸出比特和目標比特的差值diff_bits和到當前幀為止所有幀的平均SATD值avg_satd這兩個因子。QP調(diào)整值大小由兩個因素決定：實際輸出比特和目標比特的差值diff_bits越大，QP的調(diào)整值就大；圖像運動越劇烈或者復雜度越高，QP的調(diào)整值就大，反之則小。本文選擇當前幀的diff_satd與avg_satd的商來衡量圖像的復雜度(complexity_SATD)。由此可見，只有當實際輸出比特和目標比特的差值diff_bits越大，同時圖像的復雜度越高，QP的補償值才越大。如果diff_bits較大，但是復雜度低的話，QP的調(diào)整值會受到復雜度的約束而變小。因此可利用式(10)來確定QP調(diào)整值的大小

(8)

(9)

(10)

式中：diff_satd是指當前幀的SATD與avg_satd的差值；wbits是指每幀分配的目標比特；real_bits是指到當前幀為止產(chǎn)生的總比特數(shù)；target_bits是指到當前幀為止的目標比特數(shù)；avg_qp是前面已編碼幀的QP平均值；q為當前幀未進行修改的QP值。

3實驗結(jié)果與分析

本文實驗環(huán)境為4個InterCore3.3GHz核的Windows平臺，采用了X265編碼器的默認設(shè)置，使用同一視頻序列的不同目標碼率對本文算法的有效性進行驗證。實驗從ClassA，B，C，D，E中各取出一個序列，分別為：Traffic，Cactus，BasketballDrill，BQSquare，F(xiàn)ourPeople，其中除Traffic總幀數(shù)為150幀，編碼幀數(shù)設(shè)為150幀，其他序列編碼幀數(shù)為250幀，其中目標碼率使用HEVCCallforProposal(CAP)(ITU-T，etal.，2010)中規(guī)定的碼率進行驗證。

實驗結(jié)果如表1～2所示，表1顯示的是實際輸出碼率分別在實際比特數(shù)預測算法的作用下與原始算法作用下的結(jié)果，表2顯示的在實際比特數(shù)預測算法的基礎(chǔ)上使用幀層補償算法在固定補償值與自適應補償值作用下的結(jié)果。表1的結(jié)果表明原來ABR算法的平均碼率差別約為5.20%，而實際比特數(shù)預測算法的平均碼率差別約為1.82%，平均碼率誤差減小了約為3.38%，而從圖4～7中可以看出原ABR算法與實際比特數(shù)預測算法的平均PSNR曲線相重合，因此實際比特數(shù)預測算法在平均PSNR不變的情況下提高了碼率控制的準確性；表2顯示的是在實際比特數(shù)預測算法基礎(chǔ)上使用幀層補償算法的碼控結(jié)果，其表明固定補償值的幀層補償算法的平均碼率差別約為1.08%，而自適應補償值的幀層補償算法的差別約為0.78%，平均碼率誤差減小了約為0.3%，從圖4～7中可以看出原自適應補償值的幀層補償算法平均PSNR略優(yōu)于固定補償值的幀層補償算法，并且?guī)瑢友a償算法相比于原算法在平均PSNR上提高了約為0.20dB。因此在實際比特數(shù)預測算法基礎(chǔ)上使用幀層補償算法在提高碼率控制精確度的同時提高了平均PSNR。

表1實際比特數(shù)預測算法的碼率結(jié)果

4總結(jié)

現(xiàn)有并行架構(gòu)下的平均碼率控制算法存在不精確性，本文提出了兩種改進方法：幀的實際比特數(shù)預測算法和自適應補償值的幀層補償算法，前者根據(jù)并行結(jié)構(gòu)下ABR算法無法及時獲得與其并行的編碼幀的實際比特來更新實際比特數(shù)之和，提出通過模糊復雜度與實際幀實際比特數(shù)的冪函數(shù)關(guān)系預測并行幀的實際比特數(shù)，利用預測的實際比特數(shù)來更新實際比特數(shù)之和，使ABR算法在并行架構(gòu)下的QP值更加精確；后者將幀層補償算法的固定補償值根據(jù)實際輸出比特和目標比特的差值和到當前幀的平均SATD進行修改使其能夠自動調(diào)節(jié)大小，使得補償值更加合理。通過這兩種方法作用使得輸出碼率更接近目標碼率，同時提高編碼客觀質(zhì)量。

表2幀層補償算法的碼率結(jié)果

參考文獻：

[1]MAHSATP，COLIND，MARYAMA，etal.HEVC：thenewgoldstandardforvideocompression[J].IEEEconsumerelectronicsmagazine，2012，1(3)：36-46.

[2]GARYJS，OHMJR，HANWJ，etal.OverviewofthehighefficiencyvideoCoding(HEVC)standard[J].IEEEtransactionsonsystemsforvideotechnology， 2012，22(12)：1649-1668.

[3]陳杰.H.264視頻編解碼傳輸算法平臺及碼率控制研究[D].上海：上海交通大學，2007.

[4]HUQ，ZHANGX，GAOZ，etal.Analysisandoptimizationofx265encoder[C]//Proc.IEEEVisualCommunicationsandImageProcessingConference.Valletta：IEEEPress，2014：502-505.

[5]蔣驍辰，李國平.基于AVS+實時編碼的多核并行視頻編碼算法[J].電子與信息學報，2014，36(4)：810-816.

[6]LORENM，RAHULV.ImprovedratecontrolandmotionestimationforH.264encoder[C]//Proc.IEEEInternationalConferenceonImageProcessing.SanAntonio，TX：IEEEPress，2007：309-312.

[7]MEHDIS，MOHSENJ，MAHMOUDR.Anadaptiveratecontrolforfasterbitrateshapinginx264basedvideoconferencing[C]//Proc.IEEEInternationalSymposiumonBroadbandMultimediaSystemsandBroadcasting(BMSB).Shanghai：IEEEPress，2010：1-4.

[8]田一姝，沈強，劉延偉，等.X264的平均比特率控制算法優(yōu)化[J].計算機應用，2013，33(3)： 680-683.

陳辰燦(1989— )，碩士生，主研視頻編解碼技術(shù)；

滕國偉(1975— )，碩士生導師，主要研究方向為數(shù)字音視頻編解碼技術(shù)、智能視頻分析等；

趙海武(1973— )，碩士生導師，主要研究方向為數(shù)字視頻編解碼、轉(zhuǎn)碼技術(shù)；

李國平(1974— )，碩士生導師，主要研究方向為數(shù)字音視頻編解碼技術(shù)、復用技術(shù)；

王國中(1962— )，博士生導師，主要研究方向為視頻編解碼與多媒體通信、圖像處理等。

責任編輯：時雯

Parallelbit-ratecontrolalgorithmforHEVC

CHENChencan，TENGGuowei，ZHAOHaiwu，LIGuoping，WANGGuozhong

(School of Communication and Information Engineering， Shanghai University， Shanghai 200072，China)

Keywords：videocoding；ratecontrol；averagebit-rate；actualbits

Abstract：Duringthetransmissionprocessofvideocommunication，thenetworkbandwidthislimited，inordertoachievehighqualityofdecodedimageundertheconditionofagiventargetbitrate，aratecontrolregulationisrequiredinthevideocodec.TheparallelencodingandratecontrolforHEVChasbecomeadvancedresearchfocus.Theaveragebitratecontrolalgorithmsunderexistingparallelstructureisrestrainedbytheinter-dependent，sothecodingframecannottimelyobtaintheactualbitsofframeswhichareinparallelwithit.Therefore，inthispaper，itpredictstheactualbitsoftheframeforratecontrol.Onthisbasis，anewcompensationalgorithmisproposedintheframelayertoadjusttheQuantizationParameter(QP)ofthecurrentframe.Theresultsshowthatthefirstmethodreducestherateoferrorby3.38%，andthesecondoneimprovestheaveragePeakSignal-to-NoiseRatio(PSNR)of0.204dBandwith0.3%reductionoftherateoferrorsimutaneously.

中圖分類號：TN919.8

文獻標志碼：A

DOI：10.16280/j.videoe.2016.01.002

基金項目：上海市自然科學基金項目(14ZR1415200)；國家自然科學基金項目(61271212)

作者簡介：

收稿日期：2015-08-10

文獻引用格式：陳辰燦，滕國偉，趙海武，等. 一種面向HEVC的并行碼率控制算法[J].電視技術(shù)，2016，40(1)：7-12.

CHENCC，TENGGW，ZHAOHW，etal.Parallelbit-ratecontrolalgorithmforHEVC[J].Videoengineering，2016，40(1)：7-12.