一種時域預測參數(shù)的搜索方法和裝置的制造方法
【技術領域】
[0001] 本發(fā)明涉及視頻編碼技術領域，特別是涉及一種時域預測參數(shù)的搜索方法和裝 置。
【背景技術】
[0002] HEVC(HighEfficiencyVideoCoding，高效視頻編碼標準）是新一代視頻編碼標 準，其產(chǎn)生的目的是解決人們對視覺和聽覺質量日益增加的需求。
[0003] HEVC有兩種幀間編碼模式，一種是合并（Merge)模式，合并模式利用時空相鄰的 已編碼單元的運動參數(shù)得到當前編碼單元的運動參數(shù)（包括參考索引和運動向量），并把 Merge索引編入碼流；另一種是運動估計模式，運動估計模式對于當前編碼單元，一般有2 個參考列，前向參考列（ListO)和后向參考列（Listl)，每個參考列可以有一個或多個參考 圖像，對所有參考圖像中的每一個，執(zhí)行單向運動估計，得到最佳前向和后向運動參數(shù)，然 后執(zhí)行雙向運動估計得到最佳雙向運動參數(shù)，最后從三者中選擇最優(yōu)的一種作為最佳運動 估計模式。
[0004] 現(xiàn)有一種時域預測參數(shù)的搜索方法具體可以包括如下流程步驟：首先生成最多5 個Merge模式的預測參數(shù)，然后計算每個預測參數(shù)的率失真花費或阿達瑪花費，從中選擇 花費最小的一個作為最佳Merge模式；然后對當前編碼單元的所有參考圖像中的每一個， 執(zhí)行單向運動估計，得到最佳前向和后向運動參數(shù)，然后執(zhí)行雙向運動估計得到最佳雙向 運動參數(shù)，從最佳前向、后向和雙向運動參數(shù)三者中選擇最優(yōu)的一種計算率失真花費或阿 達瑪花費，并將選擇結果和最佳Merge模式的率失真花費或阿達瑪花費做對比，確定率失 真花費或阿達瑪花費最小的優(yōu)先幀間編碼模式，并將該最優(yōu)幀間編碼模式對應時域預測參 數(shù)作為當前編碼單元的最佳時域預測參數(shù)。然而，運動估計過程以及率失真花費或阿達瑪 花費的計算過程都比較復雜，因此，窮舉所有的運動估計過程以及對兩種幀間編碼模式中 的每一種情況進行率失真花費或阿達瑪花費的計算，都需要復雜的計算且會耗費大量的計 算量，因此增加了編碼的復雜度和編碼時間。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明實施例所要解決的技術問題是提供一種時域預測參數(shù)的搜索方法和裝置， 能夠降低幀間編碼的復雜度，提高編碼效率。
[0006] 為了解決上述問題，本發(fā)明公開了一種時域預測參數(shù)的搜索方法，包括：
[0007] 對編碼單元進行合并模式最佳運動參數(shù)決定，確定所述編碼單元的最佳合并模 式；
[0008] 確定所述編碼單元最佳合并模式的阿達瑪總花費；所述最佳合并模式的阿達瑪總 花費為所述最佳合并模式的阿達瑪花費與所述最佳合并模式的索引花費的和，其中，索引 花費為拉格朗日參數(shù)和所述最佳合并模式索引對應的比特數(shù)的乘積；
[0009] 在所述最佳合并模式的阿達瑪總花費滿足第一終止條件時，確定所述最佳合并模 式的預測參數(shù)為當前編碼單元的最佳時域預測參數(shù)。
[0010] 優(yōu)選地，所述最佳合并模式的阿達瑪總花費滿足第一終止條件，包括：所述最佳合 并模式的阿達瑪總花費小于第一閾值。
[0011] 優(yōu)選地，通過如下步驟確定所述第一閾值：
[0012] 依據(jù)當前編碼單元相鄰像素的梯度絕對值之和計算當前編碼單元的復雜度；
[0013] 依據(jù)當前編碼單元的復雜度、以及所述編碼單元的面積與量化參數(shù)的乘積確定所 述第一閾值。
[0014] 優(yōu)選地，所述方法還包括：
[0015] 在所述最佳合并模式的阿達瑪總花費不滿足第一終止條件時，計算所述編碼單元 針對第一個參考圖像的單向運動估計的總花費；
[0016] 在所述總花費與所述最佳合并模式的阿達瑪總花費滿足第二終止條件時，確定所 述最佳合并模式的預測參數(shù)為當前編碼單元的最佳時域預測參數(shù)。
[0017] 優(yōu)選地，所述總花費與所述最佳合并模式的阿達瑪總花費滿足第二終止條件包 括：
[0018] 所述總花費大于第二閾值；以及
[0019] 所述總花費大于所述最佳合并模式的阿達瑪總花費。
[0020] 優(yōu)選地，所述方法還包括：
[0021] 在所述總花費與所述最佳合并模式的阿達瑪總花費不滿足第二終止條件時，執(zhí)行 后續(xù)運動估計過程。
[0022] 優(yōu)選地，所述第二閾值為依據(jù)所述編碼單元的復雜度、所述編碼單元的面積與量 化參數(shù)的乘積、以及所述最佳合并模式的阿達瑪花費確定的值。
[0023] 依據(jù)本發(fā)明的另一個方面，提供了一種時域預測參數(shù)的搜索裝置，包括：
[0024] 合并模式確定模塊，用于對編碼單元進行合并模式最佳運動參數(shù)決定，確定所述 編碼單元的最佳合并模式；
[0025] 第一計算模塊，用于確定所述編碼單元最佳合并模式的阿達瑪總花費；所述最佳 合并模式的阿達瑪總花費為所述最佳合并模式的阿達瑪花費與所述最佳合并模式的索引 花費的和，其中，索引花費為拉格朗日參數(shù)和所述最佳合并模式索引對應的比特數(shù)的乘積； 以及
[0026] 第一確定模塊，用于在所述最佳合并模式的阿達瑪總花費滿足第一終止條件時， 確定所述最佳合并模式的預測參數(shù)為當前編碼單元的最佳時域預測參數(shù)。
[0027] 優(yōu)選地，所述最佳合并模式的阿達瑪總花費滿足第一終止條件，包括：所述最佳合 并模式的阿達瑪總花費小于第一閾值。
[0028] 優(yōu)選地，所述裝置還包括：用于確定第一閾值的第一閾值確定模塊；
[0029] 其中，所述第一閾值確定模塊，包括：
[0030] 復雜度計算單元，用于依據(jù)當前編碼單元相鄰像素的梯度絕對值之和計算當前編 碼單元的復雜度；以及
[0031] 第一閾值計算單元，用于依據(jù)當前編碼單元的復雜度、以及所述編碼單元的面積 與量化參數(shù)的乘積確定所述第一閾值。
[0032] 優(yōu)選地，所述裝置還包括：
[0033] 第二計算模塊，用于在所述最佳合并模式的阿達瑪總花費不滿足第一終止條件 時，計算所述編碼單元針對第一個參考圖像的單向運動估計的總花費；
[0034] 第二確定模塊，用于在所述總花費與所述最佳合并模式的阿達瑪總花費滿足第二 終止條件時，確定所述最佳合并模式的預測參數(shù)為當前編碼單元的最佳時域預測參數(shù)。
[0035] 優(yōu)選地，所述總花費與所述最佳合并模式的阿達瑪總花費滿足第二終止條件包 括：
[0036] 所述總花費大于第二閾值；以及
[0037] 所述總花費大于所述最佳合并模式的阿達瑪總花費。
[0038] 優(yōu)選地，所述裝置還包括：
[0039] 運動估計模塊，用于在所述總花費與所述最佳合并模式的阿達瑪總花費不滿足第 二終止條件時，執(zhí)行后續(xù)運動估計過程。
[0040] 優(yōu)選地，所述第二閾值為依據(jù)所述編碼單元的復雜度、所述編碼單元的面積與量 化參數(shù)的乘積、以及所述最佳合并模式的阿達瑪花費確定的值。
[0041] 與現(xiàn)有技術相比，本發(fā)明實施例包括以下優(yōu)點：
[0042] 本發(fā)明實施例在最佳合并模式的阿達瑪花費滿足第一終止條件時，確定最佳合并 模式的預測參數(shù)為當前編碼單元的最佳時域預測參數(shù)；因此，避免了窮舉合并模式和運動 估計模式所有模式的運動估計過程以及對模式對應的阿達瑪花費計算過程，也即可以節(jié)省 運動估計模式對應運動估計過程的計算量，減小了計算復雜度，從而能夠降低幀間編碼的 復雜度，提高編碼效率。
【附圖說明】
[0043] 圖1示出了本發(fā)明的一種時域預測參數(shù)的搜索方法實施例一的步驟流程圖；
[0044] 圖2示出了本發(fā)明的一種合并模式下的空域預測示意圖；
[0045] 圖3示出了本發(fā)明的一種合并模式下的時域預測示意圖；
[0046] 圖4示出了本發(fā)明的一種時域預測參數(shù)的搜索方法實施例二的步驟流程圖；
[0047] 圖5示出了本發(fā)明的一種時域預測參數(shù)的搜索方法實施例三的步驟流程圖；
[0048] 圖6示出了本發(fā)明的一種時域預測參數(shù)的搜索方法示例的步驟流程圖；以及
[0049] 圖7示出了本發(fā)明的一種時域預測參數(shù)的搜索裝置實施例的結構框圖。
【具體實施方式】
[0050] 為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結合附圖和具體實 施方式對本發(fā)明作進一步詳細的說明。
[0051] 本發(fā)明改進了編碼單元的時域預測參數(shù)的搜索方法，在對當前編碼單元進行合并 模式估計完成后，獲得最佳合并模式的阿達瑪花費，當最佳合并模式的阿達瑪花費滿足第 一終止條件時，可以確定最佳合并模式的預測參數(shù)為當前編碼單元的最佳時域預測參數(shù)。 因此，避免了窮舉所有模式的運動估計過程以及對所有模式對應的阿達瑪花費計算，可以 節(jié)省運動估計模式對應運動估計過程的計算量，減小了計算復雜度，從而能夠降低幀間編 碼的復雜度，提高編碼效率。
[0052] 實施例一
[0053] 參照圖1，示出了本發(fā)明的一種時域預測參數(shù)的搜索方法實施例一的步驟流程圖， 具體可以包括：
[0054] 步驟101、對編碼單元進行合并模式最佳運動參數(shù)決定，確定所述編碼單元的最佳 合并模式；
[0055] 在具體實現(xiàn)中，所述對編碼單元進行合并模式最佳運動參數(shù)決定，確定所述編碼 單元的最佳合并模式的步驟，具體可以包括以下子步驟：
[0056] 子步驟A1、對當前編碼單元進行合并模式運動參數(shù)估計，生成5個合并模式預測 參數(shù)；
[0057] 在本發(fā)明的一種應用示例中，對當前編碼單元進行合并模式運動參數(shù)估計，可以 生成最多5種運動參數(shù)（如參考索引和運動向量等）集，對于運動參數(shù)集的具體數(shù)目本發(fā) 明不加以限制。
[0058] 生成合并模式時域預測參數(shù)集可以包括空域預測和時域預測，如果不夠可以再添 加組合預測和〇運動向量預測，組合預測就是根據(jù)已生成的時域運動預測參數(shù)組合生成新 的預測參數(shù)，如第一組的前向預測參數(shù)和第二組的后向預測參數(shù)組成一個新的預測，〇運動 向量預測就是選擇一個參考索引和〇運動向量組合作為一個預測。參照圖2,示出了本發(fā)明 的一種合并模式下的空域預測示意圖，其中，大的長方形是當前塊，A0,AUB0、Bl、B2是已 編碼重構塊，當前塊的空域合并模式