HEVC塊劃分快速算法.pdf

1、新一代高效率視頻編碼標(biāo)準(zhǔn)(High Efficiency Video Coding,HEVC)是目前最先進(jìn)、壓縮效率最高的視頻編碼標(biāo)準(zhǔn),跟 H.264/AVC標(biāo)準(zhǔn)相比,在相同感知視頻質(zhì)量的前提下可節(jié)省約一半的碼率。它采用了許多新的編碼技術(shù),其中在基于四叉樹的編碼塊劃分中,引入編碼單元(Coding Unit,CU)、預(yù)測(cè)單元(Prediction Unit,PU)和變換單元(Transform Unit,TU)三個(gè)基本單元。該技術(shù)能更加

2、靈活地適應(yīng)圖像的紋理特征,使得塊劃分結(jié)果更精確,從而有效提高了編碼壓縮效率,但在獲得更高編碼性能的同時(shí),也給 HEVC編碼器帶來(lái)了很大的計(jì)算復(fù)雜度。因此,本文針對(duì) HEVC中塊劃分的選擇問題,分別在幀內(nèi)和幀間預(yù)測(cè)中提出了快速算法,具體如下:
　　1、在幀內(nèi)預(yù)測(cè)中,提出了一種縮小CU深度范圍且提前終止CU劃分的快速算法。首先,根據(jù)Sobel算子判斷圖像的紋理復(fù)雜程度來(lái)縮小CU深度范圍,然后在該深度范圍內(nèi)將當(dāng)前深度CU的RD代價(jià)與對(duì)應(yīng)

3、深度RD閾值比較,若小于閾值,則CU或PU劃分提前終止。該算法在PSNR幾乎不變、平均比特率增加約為1.2％的情況下,編碼時(shí)間平均減少約59%。
　　2、幀間預(yù)測(cè)中遞歸劃分過(guò)程比幀內(nèi)更復(fù)雜,有Merge模式、幀間模式和幀內(nèi)模式的比較。針對(duì)幀間預(yù)測(cè),提出了三個(gè)快速算法,具體如下:
　　(1)提出基于RD代價(jià)判斷的CU劃分提前終止的算法。若CU當(dāng)前深度RD代價(jià)小于對(duì)應(yīng)深度的RD代價(jià)閾值,就無(wú)需繼續(xù)劃分;
　　(2)提出一個(gè)

4、兩階段的提早終止CU劃分的算法。如果當(dāng)前深度CU的最佳預(yù)測(cè)模式為SKIP模式,則提前終止CU劃分,否則,繼續(xù)判斷當(dāng)前CU的RD代價(jià)是否小于對(duì)應(yīng)深度RD閾值,進(jìn)行第二階段的提前終止判斷;
　　(3)提出針對(duì)PU的提前終止算法。在當(dāng)前CU深度下檢查PU的編碼塊標(biāo)志(Coded Block Flag,CBF)信息和幀間PU模式當(dāng)前深度的RD代價(jià),進(jìn)行當(dāng)前CU深度下PU模式的提前終止判斷。
　　本文通過(guò)挖掘CU和PU劃分的相關(guān)信息,