專利名稱：一種用于視頻壓縮中的編碼塊劃分的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻處理領(lǐng)域，尤其涉及的是一種用于視頻壓縮中的編碼塊劃分的方法。
背景技術(shù)：
新一代高效率視頻編碼(HEVC,High Efficiency Video Coding)是由國際標準化組織(ISO)與國際電信聯(lián)盟遠程通信標準化組織(ITU-T)成立的聯(lián)合協(xié)作視頻小組(JointVideo Team, JVT)從2010年4月開始制訂的新一代視頻編碼標準。它采用了大尺寸的最大編碼塊(IXU)的劃分。把H.264中16X16尺寸的宏塊，擴大到64X64尺寸的IXU塊。HEVC塊結(jié)構(gòu)的劃分包括編碼單元(CU)的劃分、預(yù)測單元(PU)的劃分以及變換單元(TU)的劃分三部分。其中CU的劃分基于LCU，根據(jù)編碼圖像的特性以四叉樹結(jié)構(gòu)劃分為不同大小的⑶，以靈活匹配圖像內(nèi)容，得到最佳編碼效果。為適應(yīng)人們對視頻質(zhì)量日益增長的需求，HEVC在幀內(nèi)幀間預(yù)測、熵編碼、環(huán)路濾波和量化變換等各方面都應(yīng)用了能提高編碼效率的新技術(shù)，使得HEVC在保證視頻質(zhì)量不變的前提下，壓縮效率比H.264提高約50%。高壓縮效率使得HEVC有很好的網(wǎng)絡(luò)適應(yīng)性，但同時也付出高計算復(fù)雜度的代價。因此，提出快速的編碼算法來降低HEVC編碼器的計算復(fù)雜度有著積極的意義。因此，現(xiàn)有技術(shù)還有待于改進和發(fā)展。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種用于視頻壓縮中的編碼塊劃分的方法，旨在解決現(xiàn)有的HEVC編碼器計算復(fù)雜度高的問題。本發(fā)明的技術(shù)方案如下:一種用于視頻壓縮中的編碼塊劃分的方法，其中，包括以下步驟:步驟S1:讀取整個IXU中的像素值，從最小的⑶開始，從下至上，根據(jù)梯度方向值判斷小塊能否合并為大塊，完成塊合并搜索表；步驟S2:進入每個深度的⑶，根據(jù)深度和位置信息，獲取搜索表對應(yīng)位置的結(jié)合塊的深度和位置信息；步驟S3:若當前CU深度與結(jié)合塊深度一致，進行由下至上的塊劃分方法的判斷流程；否則，進行由上至下的塊劃分快速算法的判斷流程；步驟S4:判斷當前CU深度與結(jié)合塊深度是否一致，是則計算損失代價，否則繼續(xù)分裂。所述的用于視頻壓縮中的編碼塊劃分的方法，其中，若當前CU深度與結(jié)合塊深度一致，進行由下至上的塊劃分方法的判斷流程具體執(zhí)行如下:步驟S31:判斷當前CU的梯度方向值是否在(1，9)內(nèi)，是則進行Nx2N, nUx2N, nDx2N的塊的預(yù)測編碼，跳到步驟S4 ；
步驟S32:判斷當前CU的梯度方向值是否在(9，16)內(nèi)，是則進行2NxN, 2NxnU, 2NxnD的塊的預(yù)測編碼，跳到步驟S4。所述的用于視頻壓縮中的編碼塊劃分的方法，其中，若當前CU深度與結(jié)合塊深度不一致，進行由上至下的塊劃分快速算法的判斷流程具體執(zhí)行如下:計算圖像塊內(nèi)原像素小塊均值與平面預(yù)測值之間絕對差的平均值，若該值小于設(shè)定閾值，則進行ClassA的預(yù)測，否則使用 classB 的預(yù)測，其中，classA 為:A= {PART_2Nx2N, PART_NxN}，cIassB 為:B={PART_2NxN, PART_Nx2N, PART_2NxnU, PART_2NxnD, PART_nLx2N, PART_nRx2N}。所述的用于視頻壓縮中的編碼塊劃分的方法，其中，計算圖像塊內(nèi)原像素小塊均值與平面預(yù)測值之間絕對差的方法為:Diff (X，y) =abs [piOrg (x, y) -predSample(x，y)]，其中，Diff (x，y)是座標為(x，y)的2X2小塊均值的預(yù)測值與原始值的絕對差，predSample (X，y)是坐標點(x, y)由上下左右四組參考小塊雙線性插值的預(yù)測值，PiOrg(x, y)是上下左右四組參考數(shù)組在坐標點(x，y)位置上的參考值。所述的用于視頻壓縮中的編碼塊劃分的方法，其中，計算圖像塊內(nèi)原像素小塊均值與平面預(yù)測值之間絕對差的平均值的方法為:
權(quán)利要求
1.一種用于視頻壓縮中的編碼塊劃分的方法，其特征在于，包括以下步驟: 步驟S1:讀取整個IXU中的像素值，從最小的⑶開始，從下至上，根據(jù)梯度方向值判斷小塊能否合并為大塊，完成塊合并搜索表； 步驟S2:進入每個深度的⑶，根據(jù)深度和位置信息，獲取搜索表對應(yīng)位置的結(jié)合塊的深度和位置信息； 步驟S3:若當前CU深度與結(jié)合塊深度一致，進行由下至上的塊劃分方法的判斷流程；否則，進行由上至下的塊劃分快速算法的判斷流程； 步驟S4:判斷當前CU深度與結(jié)合塊深度是否一致，是則計算損失代價，否則繼續(xù)分裂。
2.根據(jù)權(quán)利要求1所述的用于視頻壓縮中的編碼塊劃分的方法，其特征在于，若當前CU深度與結(jié)合塊深度一致，進行由下至上的塊劃分方法的判斷流程具體執(zhí)行如下: 步驟S31:判斷當前CU的梯度方向值是否在(1，9)內(nèi)，是則進行Nx2N，nUx2N，nDx2N的塊的預(yù)測編碼，跳到步驟S4; 步驟S32:判斷當前CU的梯度方向值是否在(9，16)內(nèi)，是則進行2NxN，2NxnU, 2NxnD的塊的預(yù)測編碼，跳到步驟S4。
3.根據(jù)權(quán)利要求1所述的用于視頻壓縮中的編碼塊劃分的方法，其特征在于，若當前CU深度與結(jié)合塊深度不一致，進行由上至下的塊劃分快速算法的判斷流程具體執(zhí)行如下:計算圖像塊內(nèi)原像素小塊均值與平面預(yù)測值之間絕對差的平均值，若該值小于設(shè)定閾值，則進行class A的預(yù)測，否則使用c lass B的預(yù)測，其中，class A為:A={PART_2Nx2N，PART_NxN}，class B 為:B={PART_2NxN, PART_Nx2N, PART_2NxnU, PART_2NxnD, PART_nLx2N, PART_nRx2N}。
4.根據(jù)權(quán)利要求3所述的用于視頻壓縮中的編碼塊劃分的方法，其特征在于，計算圖像塊內(nèi)原像素小塊均值與平面預(yù)測值之間絕對差的方法為:Diff (X，y) =abs[piOrg(x, y)-p^(^311^16(1，7)],其中,01€;^1，7)是座標為(X，y)的2X2小塊均值的預(yù)測值與原始值的絕對差，predSample (X，y)是坐標點(x, y)由上下左右四組參考小塊雙線性插值的預(yù)測值，PiOrg(x, y)是上下左右四組參考數(shù)組在坐標點(x，y)位置上的參考值。
5.根據(jù)權(quán)利要求4所述的用于視頻壓縮中的編碼塊劃分的方法，其特征在于，計算圖像塊內(nèi)原像素小塊均值與平面預(yù)測值之間絕對差的平均值的方法為:
全文摘要
本發(fā)明公開了一種用于視頻壓縮中的編碼塊劃分的方法，其特征在于，包括以下步驟讀取整個LCU中的像素值，完成塊合并搜索表；進入每個深度的CU，根據(jù)深度和位置信息，獲取搜索表對應(yīng)位置的結(jié)合塊的深度和位置信息；若當前CU深度與結(jié)合塊深度一致，進行由下至上的塊劃分方法的判斷流程；否則，進行由上至下的塊劃分快速算法的判斷流程。采用本發(fā)明結(jié)合兩個方面提出的塊劃分快速算法在保證HEVC編碼器的視頻質(zhì)量和輸出碼率基本不變的前提下，大大加快了編碼速度，提高編碼效率。
文檔編號H04N7/26GK103096090SQ20131005488
公開日2013年5月8日 申請日期2013年2月20日 優(yōu)先權(quán)日2013年2月20日
發(fā)明者梁凡, 邱家文, 陳煥浜 申請人:廣州柯維新數(shù)碼科技有限公司