基于時(shí)域相關(guān)性的快速HEVC幀間模式判決方法

劉 娟，鐘國(guó)韻，王 蕾，劉梅鋒，徐洪珍

（東華理工大學(xué) 軟件學(xué)院，江西 撫州 344000）

基于時(shí)域相關(guān)性的快速HEVC幀間模式判決方法

劉 娟，鐘國(guó)韻，王 蕾，劉梅鋒，徐洪珍

（東華理工大學(xué) 軟件學(xué)院，江西 撫州 344000）

高效率視頻編碼（HEVC）相比目前的國(guó)際視頻編碼標(biāo)準(zhǔn)H.264/AVC，在壓縮率方面有了較大的提高，但也帶來(lái)了巨大的編碼計(jì)算復(fù)雜度。為了降低HEVC的編碼計(jì)算復(fù)雜度，提出了一種快速HEVC幀間模式判決方法。統(tǒng)計(jì)并分析了相鄰兩幀之間對(duì)應(yīng)塊的編碼單元（CU）和預(yù)測(cè)單元（PU）的時(shí)域相關(guān)性，在此相關(guān)性基礎(chǔ)上，跳過(guò)了一些冗余CU分割層和PU預(yù)測(cè)模式，CU層最多只取兩種PU預(yù)測(cè)模式，從而大大減少了所需要進(jìn)行的率失真代價(jià)計(jì)算的數(shù)量。實(shí)驗(yàn)結(jié)果顯示，與HM7.0相比，該方法在僅損失了0.21%～1.66%的壓縮率和0.01～0.09 dB的峰值信噪比的前提下，降低了52.3%～63.5%的編碼時(shí)間。

效率視頻編碼；編碼單元；預(yù)測(cè)單元；模式判決

目前的國(guó)際視頻編碼標(biāo)準(zhǔn)H.264/AVC[1]是由兩大國(guó)際標(biāo)準(zhǔn)化組織ITU-T和ISO/IEC的聯(lián)合視頻小組（JVT）開(kāi)發(fā)的。該視頻編碼標(biāo)準(zhǔn)采用的最大的塊尺寸為16×16，隨著高清視頻的發(fā)展，國(guó)內(nèi)外學(xué)者發(fā)現(xiàn)該塊尺寸已不能適應(yīng)高清視頻高效編碼的需求[2]。為此，兩大國(guó)際組織專(zhuān)門(mén)成立了視頻編碼聯(lián)合協(xié)作組JCT-VC，以開(kāi)發(fā)下一代國(guó)際視頻編碼（HEVC）標(biāo)準(zhǔn)[3-5]。該標(biāo)準(zhǔn)采用最大尺寸為64×64的編碼單元，其目標(biāo)為在保持視頻質(zhì)量不變的基礎(chǔ)上，壓縮率比H.264/AVC標(biāo)準(zhǔn)提高一倍。

相比H.264/AVC，HEVC最大的改進(jìn)是采用了以下3種技術(shù)：編碼單元（CU）、預(yù)測(cè)單元（PU）和變換單元（TU）。HEVC采用了4種CU尺寸和8種PU預(yù)測(cè)模式，在每種CU尺寸和PU模式下均對(duì)其進(jìn)行率失真代價(jià)值的計(jì)算，因此，總體的計(jì)算復(fù)雜度是巨大的。若要將HEVC應(yīng)用于實(shí)際的實(shí)時(shí)視頻通信系統(tǒng)中，降低其計(jì)算復(fù)雜度是很必要的。針對(duì)H.264/AVC，近幾年國(guó)內(nèi)外的學(xué)者提出了一些快速模式判決的方法。如干宗良等[6]提出了一種基于先驗(yàn)預(yù)測(cè)的幀間編碼模式選擇快速算法。Li等[7]利用基本層和提高層之間的相關(guān)性跳過(guò)提高層的許多率失真代價(jià)的搜索數(shù)量來(lái)降低編碼計(jì)算復(fù)雜度。C.Grecos等[8]提出了根據(jù)幀內(nèi)/幀間預(yù)測(cè)和代價(jià)函數(shù)的單調(diào)性，減少了所需進(jìn)行的幀間預(yù)測(cè)模式數(shù)量。A.Yu等[9]提出了包含跳過(guò)、宏塊和子宏塊等3層的分等級(jí)結(jié)構(gòu)，每一層采用不同的運(yùn)動(dòng)估計(jì)的復(fù)雜度，從而降低了編碼的計(jì)算復(fù)雜度。Ates等[10]提出一個(gè)聯(lián)合率失真和計(jì)算復(fù)雜度的優(yōu)化框架，僅對(duì)最佳的分塊進(jìn)行運(yùn)動(dòng)估計(jì)以降低編碼計(jì)算復(fù)雜度。Kim等[11]根據(jù)前一幀對(duì)應(yīng)塊的編碼模式和率失真代價(jià)分布模式，提出了自適應(yīng)的快速模式判決方法。文獻(xiàn)[12-13]中，通過(guò)在4×4塊歸一化運(yùn)動(dòng)向量場(chǎng)得到運(yùn)動(dòng)向量一致性，判決當(dāng)前有可能出現(xiàn)的分塊模式，從而跳過(guò)其他一些不太可能出現(xiàn)的模式。M.Knesebeck等[14]利用16×16塊與其潛在最優(yōu)的分塊之間率失真的相關(guān)性，跳過(guò)其他分塊的率失真代價(jià)計(jì)算。Zhao等[15]利用空、時(shí)域相鄰分塊之間的相關(guān)性，構(gòu)建最優(yōu)模式列表以節(jié)省其他模式的率失真代價(jià)的計(jì)算。文獻(xiàn)[16]通過(guò)利用當(dāng)前塊與參考?jí)K之間相位相關(guān)性，從候選預(yù)測(cè)模式中僅挑選一種最佳預(yù)測(cè)模式進(jìn)行預(yù)測(cè)。P.Lee等[17]利用模糊邏輯的方法，通過(guò)對(duì)前一幀對(duì)應(yīng)塊預(yù)測(cè)模式的分布情況進(jìn)行分析，根據(jù)分析結(jié)果判決當(dāng)前塊對(duì)某種模式進(jìn)行率失真代價(jià)計(jì)算的必要性，從而跳過(guò)了一些不必要的預(yù)測(cè)模式。

上述方法均取得了較好效果，但均根據(jù)H.264/AVC的宏塊結(jié)構(gòu)設(shè)計(jì)，并不適合HEVC。本文將分析相鄰兩幀間時(shí)域的相關(guān)性，根據(jù)該相關(guān)性，即相鄰兩幀之間CU及PU的相似度，跳過(guò)當(dāng)前最大CU（LCU）中各種尺寸CU中的多個(gè)不太可能出現(xiàn)的PU模式，使得每個(gè)CU中最多只有兩種PU模式的率失真代價(jià)需要計(jì)算，從而減少編碼的計(jì)算復(fù)雜度。

1 HEVC幀間預(yù)測(cè)模式判決

1.1 HEVC中的CU分割方式

HEVC中，一幅圖片可以分為多個(gè)片，而一個(gè)片可以由多個(gè)最大編碼單元（LCU）組成。LCU的尺寸最大可以設(shè)置為64×64，它的概念類(lèi)似于H.264/AVC中的宏塊的概念。LCU尺寸為64×64，該尺寸CU處于第一層，它可分為4個(gè)相同尺寸的32×32的CU分塊。同樣，1個(gè)32×32尺寸的CU分塊可以分為4個(gè)相同尺寸的16×16的CU分塊，直到8×8尺寸的CU分塊。

1.2 HEVC中PU預(yù)測(cè)模式

伴隨著CU，HEVC同時(shí)也介紹了預(yù)測(cè)單元（PU），該單元與預(yù)測(cè)過(guò)程相關(guān)。PU只用在樹(shù)梢節(jié)點(diǎn)CU中，因此，PU尺寸由CU決定，PU可等于或小于CU的尺寸。但它的形狀并不一定為正方形，該形狀的設(shè)計(jì)能使它的邊界更加接近實(shí)際視頻圖像中對(duì)象的邊界。圖1顯示了HEVC中定義的8種PU預(yù)測(cè)模式。

圖1 HEVC中定義的8種PU模式

2 基于時(shí)域相關(guān)性的快速幀間模式判決

從上一節(jié)可以看出，HEVC對(duì)每種CU尺寸和PU預(yù)測(cè)模式下的率失真代價(jià)值均進(jìn)行了計(jì)算。因此，這樣的遍歷帶來(lái)了巨大的計(jì)算量。為了降低HEVC的幀間預(yù)測(cè)模式判決的計(jì)算復(fù)雜度，國(guó)內(nèi)外學(xué)者紛紛向HEVC標(biāo)準(zhǔn)制定大會(huì)提交了提案，目前的HEVC編碼標(biāo)準(zhǔn)中，在模式判決過(guò)程中加入了SKIP模式，跳過(guò)一些子樹(shù)上的率失真代價(jià)計(jì)算[18]；也提出了當(dāng)編碼宏塊標(biāo)準(zhǔn)cbf為0時(shí)（此時(shí)CU的量化后AC系數(shù)均為0）跳過(guò)除PART_2N×2N外的其他模式的機(jī)制[19-20]。這些算法均已經(jīng)加入到了HEVC最新的參考軟件HM7.0中。然而，若要將HEVC應(yīng)用于實(shí)際的實(shí)時(shí)通信系統(tǒng)，其編碼計(jì)算復(fù)雜度必須進(jìn)一步降低。

受文獻(xiàn)[17]針對(duì)H.264/AVC的算法的啟發(fā)，本文利用相鄰幀之間CU分割方式及PU預(yù)測(cè)模式的時(shí)域相關(guān)性，跳過(guò)一些當(dāng)前塊的CU分割方式和PU預(yù)測(cè)模式，從而降低HEVC的編碼計(jì)算復(fù)雜度。

2.1 時(shí)域相關(guān)性及PU模式統(tǒng)計(jì)分析

為了分析相鄰幀之間時(shí)域相關(guān)性及各種PU模式之間的關(guān)系，首先統(tǒng)計(jì)相鄰兩幀之間的CU分割方式及PU預(yù)測(cè)模式的相似程度和每種尺寸CU中的各種PU模式的分布情況。

2.1.1 相鄰幀之間時(shí)域相關(guān)性統(tǒng)計(jì)分析

為了統(tǒng)計(jì)相鄰兩幀的對(duì)應(yīng)位置塊之間CU分割方式及PU預(yù)測(cè)模式的相似度，分別定義了兩個(gè)概率：PCU和PPU，PPU代表相鄰兩幀對(duì)應(yīng)塊之間CU相同的概率，而PPU代表相同的CU下PU模式相同的概率，具體定義為

式中：Asc是相鄰兩幀對(duì)應(yīng)塊相同CU的面積；Atc是總的CU的面積；Asp是相鄰兩幀對(duì)應(yīng)塊相同的CU中，有著相同PU模式的塊的面積；Atp是總的PU的面積。

為了統(tǒng)計(jì)實(shí)際視頻中相鄰兩幀之間的CU及PU的相似度，采用了6個(gè)不同分辨率和運(yùn)動(dòng)特性的視頻序列，在HEVC參考軟件HM7.0中進(jìn)行了統(tǒng)計(jì)，結(jié)果如表1所示。

從表1中的統(tǒng)計(jì)結(jié)果可以看出，相鄰兩幀之間的CU分割方式和PU預(yù)測(cè)模式有著高度的相似性，因此，本文擬利用該相關(guān)性跳過(guò)當(dāng)前塊的部分冗余的CU分割方式和PU預(yù)測(cè)模式是合理的。

表1 相鄰兩幀之間的CU及PU的相似概率

2.1.2 PU模式分布情況

為了統(tǒng)計(jì)各種尺寸下CU的PU預(yù)測(cè)模式分布情況，對(duì)6個(gè)視頻序列進(jìn)行了統(tǒng)計(jì)，發(fā)現(xiàn)其中的PART_2N×2N具有最高的出現(xiàn)概率，并且遠(yuǎn)高于其他模式出現(xiàn)的概率。表2列出了各種視頻下各種尺寸該模式最優(yōu)的概率。從表2可以看出，在各層CU的遍歷中，其中PU預(yù)測(cè)模式PART_2N×2N最大，則率失真代價(jià)值可能最小，因此，本文將該模式設(shè)為最佳的PU預(yù)測(cè)模式。

表2 各種尺寸下PU模式PART_2N×2N的概率

2.2 快速HEVC幀間模式的分析及其判決方法的提出

由第1節(jié)可知，對(duì)于當(dāng)前的LCU，編碼器將對(duì)其各種尺寸的CU均要進(jìn)行遍歷，而每一塊CU在前一幀對(duì)應(yīng)位置已編碼的CU尺寸只有一種，于是，當(dāng)前CU分塊與前一幀對(duì)應(yīng)CU尺寸大小之間關(guān)系存在3種情況：當(dāng)前CU尺寸大于、等于和小于前一幀對(duì)應(yīng)塊CU的尺寸，因此，必須在3種情況下分別討論分析當(dāng)前CU的幀間模式判決方法。

2.2.1 當(dāng)前CU尺寸小于對(duì)應(yīng)CU尺寸

當(dāng)前CU尺寸小于對(duì)應(yīng)CU尺寸時(shí)，如圖2所示，此時(shí)當(dāng)前CU尺寸為對(duì)應(yīng)塊的1/2（指的是邊長(zhǎng)），塊E可能對(duì)應(yīng)的位置為A、B、C或者D。

圖2 當(dāng)前CU尺寸小于對(duì)應(yīng)CU尺寸時(shí)的相互關(guān)系

當(dāng)對(duì)應(yīng)CU分塊的PU模式為PART_nL×2N時(shí)，如圖3a所示，則當(dāng)前CU分塊的PU模式應(yīng)為PART_N×2N；若對(duì)應(yīng)CU分塊的PU模式為PART_2N×nU時(shí)，如圖3b所示，則當(dāng)前CU分塊的PU模式應(yīng)為PART_2N×N。

圖3 當(dāng)前CU尺寸小于對(duì)應(yīng)CU尺寸時(shí)，PU模式的對(duì)應(yīng)關(guān)系

因此，當(dāng)前CU分塊尺寸小于對(duì)應(yīng)CU分塊尺寸時(shí)，總的算法設(shè)計(jì)如下：

1）當(dāng)前CU分塊尺寸為對(duì)應(yīng)塊尺寸的1/2時(shí)，設(shè)區(qū)域A和E左上角的坐標(biāo)分別為（x，y）和（s，t），則區(qū)域B、C和D的坐標(biāo)分別為（x+l，y）、（x，y+l）和（x+l，x+l），其中l(wèi)為當(dāng)前CU分塊的邊長(zhǎng)。定義一個(gè)當(dāng)前CU分塊尺寸為對(duì)應(yīng)塊尺寸的1/2時(shí)，兩者關(guān)系的總集合Ω1為

式中：Mw指的是對(duì)應(yīng)塊的PU預(yù)測(cè)模式；w表示模式的序號(hào)；n表示對(duì)應(yīng)CU分塊PU模式數(shù)量（如64×64尺寸為3，而32×32和16×16尺寸為7）。式（3）中①部分指的是塊E分別對(duì)應(yīng)塊A、B、C和D的所有情況的集合，②部分指的是對(duì)應(yīng)CU可能出現(xiàn)的所有PU預(yù)測(cè)模式的集合。設(shè)CO為對(duì)應(yīng)CU分塊位置和PU模式的其中一種情況，CO∈Ω1。定義8種條件的集合為

式中：“?”和“?”分別表示交集和并集；PUco表示對(duì)應(yīng)CU分塊的PU模式。此時(shí)最佳PU模式為

式中：Mb表示當(dāng)前CU分塊最佳PU模式（除PART_2N×2N外）。

2）當(dāng)前CU尺寸為對(duì)應(yīng)CU尺寸的1/4時(shí)，CU分塊E只遍歷PART_2N×2N模式。

3）當(dāng)前CU尺寸小于對(duì)應(yīng)CU尺寸的1/4時(shí)，CU分塊E被跳過(guò)。

2.2.2 當(dāng)前CU尺寸等于對(duì)應(yīng)CU尺寸

當(dāng)前CU分塊尺寸等于對(duì)應(yīng)CU塊尺寸時(shí)，根據(jù)表1的統(tǒng)計(jì)結(jié)果，當(dāng)前CU分塊的PU模式直接采用對(duì)應(yīng)CU分塊的PU模式。

2.2.3 當(dāng)前CU尺寸大于對(duì)應(yīng)CU尺寸

當(dāng)前CU尺寸大于對(duì)應(yīng)CU尺寸時(shí)，CU分塊可能的PU模式包括PART_2N×2N，PART_2N×N，PART_N×2N，PART_nL×2N，PART_nR×2N，PART_2N×nU和PART_2N× nD等，除模式PART_2N×2N外，其他模式則必須通過(guò)對(duì)應(yīng)塊中各個(gè)CU分塊的尺寸和PU預(yù)測(cè)模式進(jìn)行判決。經(jīng)過(guò)大量的實(shí)驗(yàn)統(tǒng)計(jì)，本文用以下的方法進(jìn)行歸類(lèi)：將6種模式（除PART_2N×2N外）分為垂直和水平2種，按照對(duì)應(yīng)塊中具體的CU和PU分布情況，判決當(dāng)前CU分塊的PU模式應(yīng)為垂直或水平模式中的哪一種。

將對(duì)應(yīng)塊中垂直和水平模式CU所占的面積Av和Ah分別定義如下

式中：p和q分別為對(duì)應(yīng)塊中垂直和水平PU模式的CU數(shù)量；Mi和Ni分別為第i個(gè)垂直和水平PU模式的CU分塊的邊長(zhǎng)。

為了進(jìn)一步判決當(dāng)前CU分塊的PU模式，本文采用集合的方式來(lái)定義對(duì)應(yīng)塊中CU的分塊尺寸及其PU模式分布情況

式中：CPAu，v，w指的A塊區(qū)域中所有的CU分塊尺寸和PU預(yù)測(cè)模式；u指的是A塊繼續(xù)四叉樹(shù)劃分的深度，當(dāng)u為0時(shí)，指的是A塊不進(jìn)行四叉樹(shù)劃分；v指的是四叉樹(shù)劃分后其中的CU塊序號(hào)；w指的是PU模式的序號(hào)。CPBu，v，w，CPCu，v，w和CPDu，v，w的意義同CPAu，v，w。因此，ΩA，ΩB，ΩC和ΩD分別指的是塊A，B，C和D中CU分塊方式和PU預(yù)測(cè)模式的所有可能組合的集合。同理，可以定義整個(gè)對(duì)應(yīng)塊所有的CU分塊和PU預(yù)測(cè)模式的集合為

式中：u∈（1，m）是由于對(duì)應(yīng)塊中CU尺寸小于當(dāng)前CU分塊，將進(jìn)行四叉樹(shù)劃分，因此u是從1開(kāi)始的。

對(duì)于A塊，設(shè)A?為當(dāng)A塊未進(jìn)行四叉樹(shù)劃分并PU模式為PART_2N×2N時(shí)的集合，因此

于是，A塊中除了A?其他的情況為A?，A?可以由以下公式得到

同理可以分別得到B、C和D塊的B?、C?和D?

根據(jù)式（8）～式（17），設(shè)定7種條件，分別為

對(duì)6種視頻進(jìn)行上述7種條件下出現(xiàn)6種PU預(yù)測(cè)模式的概率統(tǒng)計(jì)，由于各種視頻及CU尺寸下總體趨勢(shì)類(lèi)似，為了簡(jiǎn)明清晰，本文只給出各種視頻及CU尺寸下各種條件下平均的PU模式分布情況，如圖4所示。從圖4可以看出，條件Con1～Con6下分別出現(xiàn)的模式1～6的概率最大，而Con7條件下則不能判決哪種模式概率最大。圖5顯示了條件Con1～Con7下各種出現(xiàn)概率最大的PU預(yù)測(cè)模式（除模式PART_2N×2N外）。

圖4 各種CU尺寸、條件下PU模式分布

圖5 條件Con1～Con7下出現(xiàn)概率最大的PU模式

根據(jù)圖4和圖5的結(jié)果，當(dāng)前CU尺寸大于對(duì)應(yīng)塊中CU尺寸時(shí)，本文具體算法設(shè)計(jì)如下：

1）當(dāng)前塊尺寸為64×64時(shí)，最佳PU模式為

2）當(dāng)前塊尺寸為32×32或16×16時(shí)，設(shè)此時(shí)對(duì)應(yīng)塊中CU分塊模式和PU預(yù)測(cè)模式為Ωco，則最佳PU模式為

3 實(shí)驗(yàn)結(jié)果及分析

由于目前未有對(duì)HEVC最新參考軟件HM7.0中對(duì)應(yīng)模式判決進(jìn)行改進(jìn)的算法報(bào)導(dǎo)，因此，本文將所提出的算法與HM7.0進(jìn)行比較。采用了6種視頻序列：Basket?ball-Drill，Partyscreen，F(xiàn)ourpeople，Johnny，Kimono1和BQ?Terrace。測(cè)試其中的前100幀，圖像組結(jié)構(gòu)（GoP）設(shè)為“IPPP”，最大分塊深度（MPD）設(shè)為4，即CU尺寸為64× 64，32×32，16×16和8×8等4種，運(yùn)動(dòng)估計(jì)采用快速搜索方法，搜索范圍設(shè)為64，時(shí)能量化、變換跳過(guò)（SKIP）方法，內(nèi)部比特深度設(shè)為10 bit，使能其他所有的編碼工具：樣值自適應(yīng)補(bǔ)償（SAO）、自適應(yīng)環(huán)路濾波（ALF）、基于亮度的色度幀內(nèi)模式（LMC）、非正方形變換（NSQT）和非對(duì)稱(chēng)運(yùn)動(dòng)分塊（AMP）等。QP值取22，27，32和37。為了比較本文算法和HM7.0算法之間的性能，本文采用了以下3種指標(biāo)

式中：Bitratepro和Bitrateref分別表示本文算法和HM7.0的比特率；ΔBitrate表示本文算法相比HM7.0增加比特率的百分比；PSNRpro和PSNRref分別表示本文算法和HM7.0的峰值信噪比（PSNR），該性能指標(biāo)代表了視頻的客觀質(zhì)量；ΔPSNR表示本文算法相比HM7.0提高的視頻質(zhì)量；Timepro和Timeref分別表示本文算法和HM7.0的總體編碼時(shí)間；ΔTime表示本文算法相比HM7.0增加編碼時(shí)間的百分比。表3顯示了本文算法相比HM7.0各方面性能的比較結(jié)果。從表中可以看出，相比HM7.0，本文算法在損失了0.21%～1.66%的壓縮率和0.01～0.09 dB的視頻質(zhì)量的前提下，節(jié)省了52.3%～63.5%的編碼時(shí)間。

4 結(jié)論

本文首先統(tǒng)計(jì)分析了相鄰兩幀之間CU分塊方式和PU預(yù)測(cè)模式的相似性和各種CU尺寸下的PU模式分布情況，接著將當(dāng)前塊與對(duì)應(yīng)塊之間尺寸大小關(guān)系分為大于、等于和小于3種情況討論，每種情況下，分別根據(jù)對(duì)應(yīng)塊中CU分塊的PU預(yù)測(cè)方式情況，利用集合的方法分析并統(tǒng)計(jì)了當(dāng)前塊最有可能出現(xiàn)最小率失真代價(jià)值的PU預(yù)測(cè)模式，并根據(jù)統(tǒng)計(jì)結(jié)果設(shè)計(jì)了各種情況下幀間模式方法。實(shí)驗(yàn)結(jié)果顯示，與HM7.0相比，本文提出的方法在比特率和視頻質(zhì)量損失很小的情況下，節(jié)省了52.3%～63.5%的編碼時(shí)間。

表3 本文算法與HM7.0在比特率、視頻質(zhì)量和編碼時(shí)間方面的比較

[1]WIEGAND T，SULLIVAN G，BJONTEGAARD G，et al.Overview of the H.264/AVC video coding standard[J].IEEE Trans.Circuits Syst.Video Technol.，2003，13（7）：560-576.

[2] LEE K，ALSHINA E，MIN J.Technical considerations for ad hoc group on new challenges in video coding standardization[EB/OL]. [2013-08-02].http://www.doc88.com/p-485729021575.htm l.

[3]UGUR K，ANDERSSON K，F(xiàn)ULDSETH A，et al.High performance，low complexity video coding and the emerging HEVC standard[J]. IEEE Trans.Circuits Syst.Video Technol.，2010，20（12）：1688-1697.

[4]劉梅鋒，陸玲.新一代視頻編碼標(biāo)準(zhǔn)HEVC變換方法的研究[J].電視技術(shù)，2012，36（1）：1-5.

[5]李元，何小海，鐘國(guó)韻，等.基于時(shí)域相關(guān)性的HEVC快速幀內(nèi)預(yù)測(cè)算法[J].電視技術(shù)，2012，36（9）：1-4.

[6] 干宗良，齊麗娜，朱秀昌.H.264中基于先驗(yàn)預(yù)測(cè)的幀間編碼模式選擇算法研究[J].電子與信息學(xué)報(bào)，2006，28（10）：1883-1887.

[7] LIH，LI Z，WEN C.Fastmode decision algorithm for inter-frame coding in fully scalable video coding[J].IEEE Trans.Circuits Syst.，Video Technol.，2006，16（7）：889-895.

[8] GRECOS C，YANG M.Fast mode prediction for the baseline and main pro f les in the H.264 video coding standard[J].IEEE Trans. Multimedia，2006，8（6）：1125-1134.

[9] YU A，MARTIN G，PARK H.Fast inter-mode selection in the H.264/AVC standard using a hierarchical decision process[J].IEEE Trans.Circuits Syst.Video Technol.，2008，18（2）：186-195.

[10] ATES H，ALTUNBASAK Y.Rate-distortion and complexity opti?mized motion estimation for H.264/AVC video coding[J].IEEE Trans.Circuits Syst.Video Technol.，2008，18（2）：159-171.

[11] KIM S，HO Y.Fastmode decision algorithm for H.264 using statis?tics of rate-distortioncost[J].Electron.Lett.，2008，44（14）：849-850.

[12] LIU Z，SHEN L，ZHANG Z.An efficient intermode decision algo?rithm based on motion homogeneity for H.264/AVC[J].IEEE Trans. Circuits Syst.Video Technol.，2009，19（1）：128-132.

[13] SHEN L，LIU Z，ZHANG Z，et al.Fast inter mode decision using spatial property ofmotion field[J].IEEE Trans.Multimedia，2008，10（6）：1208-1214.

[14] KNESEBECK M，NASIOPOILOS P.An efficient early-termination mode decision algorithm for H.264[J].IEEE Trans.Consum.Elec?tron.，2009，55（3）：1501-1510.

[15] ZHAO T，WANG H，KWONG S，et al.Fastmode decision based on mode adaptation[J].IEEE Trans.Circuits Syst.Video Technol.，2010，20（5）：697-705.

[16] PAUL M，LIN W，LAU C，et al.Direct intermode selection for H.264 video coding using phase correlation[J].IEEE Trans.Image Process.，2011，20（2）：461-473.

[17]LEE P，KUO K，HUANG S，et al.Codingmode determination using fuzzy reasoning in H.264 motion estimation[J].IET Signal Process.，2011，5（2）：242-250.

[18] TAN H，LIU F.On fast coding tree block and mode decision for high-efficiency video coding（HEVC）[C]//Proc.IEEE International Conference on Acoustics，Speech and Signal Processing（ICASSP）. Kyoto：IEEE Press，2012：825-828.

[19]KIM J，YANG J，WON K，et al.Early determination ofmode deci?sion for hevc[C]//Proc.29th Picture Coding Symposium.Poland：IEEE Press，2012：449-452.

[20] GWEON R，LEE Y.Early termination of CU encoding to reduce HEVC complexity[J].IEICE Trans.Fundamentals of Electronics, Communications and Computer Sciences，2012（7）：1215-1218.

Fast Inter-mode Decision for HEVC Based on Tem porally Correlation

LIU Juan，ZHONG Guoyun，WANG Lei，LIU Meifeng，XU Hongzhen
（College of Software，East China Institute of Technology，Jiangxi Fuzhou 344000，China）

High efficiency video coding（HEVC）achieves higher compression ratio than the current international video coding standard H.264/AVC.However，it has brought about tremendous computational complexity than H.264/AVC.In order to reduce this complexity，a fast inter-mode decision for HEVC is proposed in this paper.The temporally correlation of coding unit（CU）and prediction unit（PU）between two adjacent frames is counted and analyzed.Based on this correlation，at most two PU prediction modes are selected for Rate Distortion（RD）cost calculation to skip the other modes，greatly reducing the number of the needed RD cost calculations.The experiment results show that the proposed algorithm reduces 52.3%～63.5%coding time with only 0.21%～1.66%compression ratio loss and 0.01～0.09 dB peak signal-to-noise ratiodegradation，compared to HM7.0.

high efficiency video coding（HEVC）；coding unit（CU）；prediction unit（PU）；mode decision

TN919.81

A

劉 娟（1989—），女，碩士生，研究方向?yàn)槎嗝襟w通信；

鐘國(guó)韻（1979—），本文通訊作者，博士，講師，研究方向?yàn)槎嗝襟w通信；

王 蕾（1979—），副教授，研究方向?yàn)閳D像與圖形處理；

劉梅鋒（1979—），講師，研究方向?yàn)殡娐放c系統(tǒng)、視頻編碼；

徐洪珍（1976—），博士，副教授，研究方向?yàn)檐浖碚摗?/p>

?? 雯

2013-08-16

【本文獻(xiàn)信息】劉娟，鐘國(guó)韻，王蕾，等.基于時(shí)域相關(guān)性的快速HEVC幀間模式判決方法[J].電視技術(shù)，2014，38（13）.

國(guó)家自然科學(xué)基金項(xiàng)目（61262001）；江西省自然科學(xué)基金項(xiàng)目（20114BAB201043）；江西省科技支撐計(jì)劃項(xiàng)目（20112BBE50048）