劉市 原玲 洪澍

摘要：為了降低HEVC計(jì)算復(fù)雜度，本文提出了一種快速編碼分割的方法，在CU的分割過(guò)程中，根據(jù)當(dāng)前圖像的紋理特征，基于當(dāng)前CU塊周?chē)y理信息加權(quán)比較，提前結(jié)束CU分割。在模式?jīng)Q策的時(shí)候精簡(jiǎn)候選模式，減少編碼時(shí)間。通過(guò)在HM10.0的實(shí)驗(yàn)證明：文中方法相比于HM10.0標(biāo)準(zhǔn)代碼，能降低45.37%的編碼時(shí)間，信噪比僅下降0.054，平均比特流僅增加1.02%左右。

關(guān)鍵詞：HEVC；紋理信息；幀內(nèi)預(yù)測(cè)；快速CU；模式?jīng)Q策

中圖分類號(hào)：TP312 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2018）22-0298-03

新一代高效視頻編碼（High Efficient Video Coding，HEVC）是由ISO/IEC （MPEG）和ITU-T（VCEG）聯(lián)合制定方新一代視頻編解碼標(biāo)準(zhǔn)，旨在H.264/AVC High Profile [1]的基礎(chǔ)上， 在保證視頻質(zhì)量相同的前提下，視頻流的碼率減少50%。

1 HEVC幀內(nèi)預(yù)測(cè)編碼概述

與H.264/AVC編碼標(biāo)準(zhǔn)類似，H.265/HEVC編碼先對(duì)來(lái)自視頻序列的每一幀圖片分割處理成若干個(gè)CTU（Coding Tree Unit），然后再對(duì)逐個(gè)CTU進(jìn)行處理，繼續(xù)劃分為若干個(gè)CU，CU編碼單元是基本的編碼單位。HEVC中定義了三種劃分單元：編碼單元CU（Coding Unit）、預(yù)測(cè)單元PU（Prediction Unit）、和變換單元TU（Transform Unit）。

和H.264 標(biāo)準(zhǔn)中固定大小的宏塊相比較，HEVC具有更加靈活多變的劃分。其提供的最大編碼單元CU尺寸為64×64 像素，對(duì)應(yīng)深度（Depth）為0。然后以四叉樹(shù)的方式逐個(gè)遞歸向下分割成4個(gè)32×32像素CU，對(duì)應(yīng)深度為1，以此類推，繼續(xù)分割 16×16像素的CU（Depth =2）和8×8像素的CU（Depth =3），一個(gè)CTU塊隨機(jī)分割如圖1所示：

HEVC的測(cè)試模型（HM）中，延續(xù)了H.264的混合編碼架構(gòu)，據(jù)統(tǒng)計(jì)發(fā)現(xiàn)預(yù)測(cè)編碼所占時(shí)間比較大，而編碼預(yù)測(cè)復(fù)雜度主要是由窮盡的率失真代價(jià)計(jì)算引起的。幀內(nèi)預(yù)測(cè)的過(guò)程主要可以分為兩步：自上而下遞歸的CU塊的分割過(guò)程和從下往上CU修剪過(guò)程[3]。

CU分割和修剪過(guò)程如圖2所示，HEVC中一幀圖像先劃分割為若干個(gè)LCU（64×64的CU， Depth=0），然后，再逐個(gè)LCU向下按四叉樹(shù)結(jié)構(gòu)遞歸劃分成CU，直到8×8像素的CU結(jié)束，深度變化范圍從0變化到3，如圖2中黑色箭頭部分所示。 在劃分過(guò)程中，每劃分一層CU，都會(huì)對(duì)其進(jìn)行預(yù)測(cè)編碼和計(jì)算率失真代價(jià)（RD Cost）。而CU修剪過(guò)程剛好相反，從下往上的CU開(kāi)始，先比較Depth = 0的4個(gè)8×8像素的子CU的RD Cost之和是否小于其父CU（Depth = 1，16×16 Pixels）的RD Cost，如果子CU的和大于父CU的RD Cost，則選擇其父CU；反之，選擇子CU的尺寸，依此推至Depth = 0的LCU層，如圖中灰色部分所示。只有完全分割和修剪完畢后才能決定最終CU預(yù)測(cè)劃分尺寸。

HEVC幀內(nèi)預(yù)測(cè)提供35種模式：Plannar、DC和33種不同角度預(yù)測(cè)模式，其方向如圖3所示。首先進(jìn)行粗選擇[4]（RMD），即對(duì)每一個(gè)CU 進(jìn)行35種預(yù)測(cè)模式的遍歷，得到每種模式下的殘差信號(hào)，然后再對(duì)殘差信號(hào)進(jìn)行Hadamard變換計(jì)算SATD值，計(jì)算出每種預(yù)測(cè)模式下低復(fù)雜度的率失真代價(jià)，從小到大排序，選取最小的N種模式為預(yù)測(cè)模式集。第二步，將已編碼相鄰塊的預(yù)測(cè)模式（MPMs）補(bǔ)充到預(yù)測(cè)模式集中，若預(yù)測(cè)模式中已經(jīng)包含MPMs中的模式，則不需要重復(fù)添加。最后，遍歷預(yù)測(cè)模式集合中的所有模式，然后，對(duì)其逐個(gè)進(jìn)行率失真計(jì)算，選出其中RDCost最小的作為最佳預(yù)測(cè)模式。

2 快速CU劃分和模式?jīng)Q策算法

CU塊分割與修剪的和模式?jīng)Q策的都涉及率失真計(jì)算問(wèn)題，而全過(guò)程的率失真代價(jià)的計(jì)算是引起復(fù)雜度增加的主要原因 [6]。為了降低幀內(nèi)編碼的復(fù)雜度，本文使用當(dāng)前幀的當(dāng)前CU塊紋理信息與當(dāng)前CU塊周?chē)y理信息加權(quán)比較，來(lái)快速減少CU分割的深度范圍，以便于減少率失真計(jì)算過(guò)程，然后再在深度范圍內(nèi)設(shè)定修剪范圍，提前結(jié)束CU修剪過(guò)程。在幀內(nèi)預(yù)測(cè)模式?jīng)Q策過(guò)程中，通過(guò)SATD排序精簡(jiǎn)幾種候選模式。

實(shí)驗(yàn)結(jié)果詳見(jiàn)表1。實(shí)驗(yàn)結(jié)果表明，與HM10.0相比，本文提出的算法平均碼率增加1.02%，信噪比下降0.054dB的條件下，可以減45.37%的編碼時(shí)間。本文只需要測(cè)定當(dāng)前塊以及周?chē)鷫K的紋理信息的簡(jiǎn)單計(jì)算來(lái)限定CU分割和修剪范圍，同時(shí)在模式選擇方面精簡(jiǎn)候選模式數(shù)量，而不需要使用窮盡的率失真計(jì)算，因此大量節(jié)省了時(shí)間。所以，本文算法與原始HM10.0算法比較，在保持一定質(zhì)量視頻質(zhì)量要求下，編碼時(shí)間上具有一定因素。

4 結(jié)束語(yǔ)

本文提出了基于當(dāng)前CU塊周?chē)徑麮U的紋理信息與當(dāng)前CU塊紋理信息比較來(lái)決策當(dāng)前LCU深度范圍的快速CU劃分，同時(shí)根據(jù)SATD排序精簡(jiǎn)模式算法，該算法相比于原本的HM10.0，引起的平均碼率增加僅只有1.02%，而平均能節(jié)省45.37%的編碼時(shí)間。下一步研究主要是在幀內(nèi)模式?jīng)Q策上進(jìn)行分類，更加精簡(jiǎn)候選模式數(shù)量，從而獲得更大的編碼復(fù)雜度降低。

參考文獻(xiàn)：

[1] JCT-VC.Architectural outline of proposed high efficiency video coding design elements，A202[R].Dresden，Germany： JCT-VC，2010.

[2] G J.Sullivan，J.Ohm，W J.Han，eta1.Overview of the High Efficiency Video Coding（HEVC）standard[J].IEEE Transactions on Circuits and Systems for Video Technology，2012，22（12）：1649.1668.

[3] Cho， S..and Kim， M.Fast CU splitting and pruning for suboptimal CUpartitioning in HEVC intra coding[J]， IEEE Trans. Circuits Syst. VideoTechnol，2013，23（9） pp.1555-1564.

[4] Y Piao，J.H.Min，and J.Chen.JCTVC.C207：Encoder Improvement of Unified IntraPrediction，ITU.T/ISO/IEC JCT-VC.2010.

[5] L.Zhao，et.a1.JCTVC-D283：Further Encoder Improvement of Intra Mode Decision， ITU.T/ISO/IIIC JCT-VC.2011.

[6] Chen G， Liu Z， Ikenaga T， et al. Fast HEVC intra mode decision using matching edge detectorand kernel density estimation alike histogram generation[C].2013 IEEE InternationalSymposium on Circuits and Systems （ISCAS），2013，53-56.

[7] F.Bossen.Common test conditions and software referenceconfigurations.Joint Collaborative Team on Video Coding（JCTVC） of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11， Document： JCTVC-B300[C]//2nd Meeting：Geneva，CH，2010，7：21-28.

[8] G.Bjontegaard.Calculation of average PSNR difference between RD-curves[C]//.13th VCEG-M33 Meeting，Austin，TX，2001，4：2-4.

【通聯(lián)編輯：唐一東】