一種幀內(nèi)快速編碼方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種適用于HEVC/H.265視頻編碼標(biāo)準(zhǔn)的幀內(nèi)編碼的幀內(nèi)快速編碼方法及系統(tǒng)，涉及視頻編碼【技術(shù)領(lǐng)域】，所述快速編碼方法中的粗略模式中估算每個(gè)預(yù)測(cè)模式的粗略率失真代價(jià)之后包括：S1：根據(jù)所述粗略率失真代價(jià)計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率；S2：根據(jù)預(yù)測(cè)準(zhǔn)確率和模式數(shù)量之間的對(duì)應(yīng)關(guān)系通過(guò)所述當(dāng)前預(yù)測(cè)準(zhǔn)確率來(lái)確定當(dāng)前模式數(shù)量N的取值。本發(fā)明通過(guò)當(dāng)前預(yù)測(cè)準(zhǔn)確率來(lái)確定當(dāng)前模式數(shù)量N的取值，使得N為可變化的值，解決了候選模式列表由于大小固定，而導(dǎo)致的編碼速度變慢的問(wèn)題。
【專利說(shuō)明】一種幀內(nèi)快速編碼方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及視頻編碼【技術(shù)領(lǐng)域】，特別涉及一種幀內(nèi)快速編碼方法及系統(tǒng)。
【背景技術(shù)】
[0002]H.265是ITU最新頒布的視頻編碼標(biāo)準(zhǔn)，也稱為HEVC。為了提高視頻壓縮中幀內(nèi)圖像的壓縮效率，H.265/HEVC中的幀內(nèi)編碼采用了 35種幀內(nèi)預(yù)測(cè)模式(為了描述方便，這些所有的預(yù)測(cè)模式集合記作M)，因此編碼復(fù)雜度較高。為了降低幀內(nèi)編碼的復(fù)雜度，現(xiàn)有的參考代碼中采用了快速編碼方法。該快速編碼方法分為2個(gè)步驟:
[0003](a)粗略模式選擇:在粗略模式選擇階段，遍歷所有的預(yù)測(cè)模式，估算每個(gè)預(yù)測(cè)模式的粗略率失真代價(jià)，并將所述預(yù)測(cè)模式根據(jù)粗略率失真代價(jià)進(jìn)行從小到大排序，并將排序后的前N個(gè)預(yù)測(cè)模式組成候選模式列表；
[0004](b)真實(shí)率失真優(yōu)化模式選擇:然后對(duì)這候選模式列表中的模式，分別進(jìn)行真實(shí)率失真優(yōu)化計(jì)算，并最終選擇出一種最佳預(yù)測(cè)模式。
[0005]在粗略模式選擇過(guò)程中，根據(jù)以下公式估算每個(gè)預(yù)測(cè)模式的粗略率失真代價(jià)，
[0006]c (m) = r (m) + λ.b (m),
[0007]其中，c(m)為預(yù)測(cè)模式m的粗略率失真代價(jià)，r(m)是預(yù)測(cè)殘差的哈達(dá)瑪變換系數(shù)的絕對(duì)值之和，b(m)是預(yù)測(cè)模式m編碼所需的比特?cái)?shù)，λ是拉格朗日乘法因子。
[0008]在原有方法中，對(duì)于不同尺寸的預(yù)測(cè)塊，候選模式列表的大小可以不同(即N的取值不同)，但是對(duì)于相同尺寸的預(yù)測(cè)塊而言，候選模式列表的大小可以不同(即N值是固定的)，導(dǎo)致編碼速度變慢。

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

[0009](一)要解決的技術(shù)問(wèn)題
[0010]本發(fā)明要解決的技術(shù)問(wèn)題是:如何解決候選模式列表由于大小固定，而導(dǎo)致的編碼速度變慢的問(wèn)題。
[0011](二)技術(shù)方案
[0012]為解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種幀內(nèi)快速編碼方法，所述快速編碼方法中的粗略模式中估算每個(gè)預(yù)測(cè)模式的粗略率失真代價(jià)之后包括:
[0013]S1:根據(jù)所述粗略率失真代價(jià)計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率；
[0014]S2:根據(jù)預(yù)測(cè)準(zhǔn)確率和模式數(shù)量之間的對(duì)應(yīng)關(guān)系通過(guò)所述當(dāng)前預(yù)測(cè)準(zhǔn)確率來(lái)確定當(dāng)前模式數(shù)量N的取值。
[0015]其中，根據(jù)以下公式計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率P，
[0016]
【權(quán)利要求】
1.一種幀內(nèi)快速編碼方法，其特征在于，所述快速編碼方法中的粗略模式中估算每個(gè)預(yù)測(cè)模式的粗略率失真代價(jià)之后包括: S1:根據(jù)所述粗略率失真代價(jià)計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率； S2:根據(jù)預(yù)測(cè)準(zhǔn)確率和模式數(shù)量之間的對(duì)應(yīng)關(guān)系通過(guò)所述當(dāng)前預(yù)測(cè)準(zhǔn)確率來(lái)確定當(dāng)前模式數(shù)量N的取值。
2.如權(quán)利要求1所述的編碼方法，其特征在于，根據(jù)以下公式計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率P，
3.如權(quán)利要求1所述的編碼方法，其特征在于，粗略模式中估算每個(gè)預(yù)測(cè)模式的粗略率失真代價(jià)之前還包括: SO:獲取所述預(yù)測(cè)準(zhǔn)確率和模式數(shù)量之間的對(duì)應(yīng)關(guān)系。
4.如權(quán)利要求3所述的編碼方法，其特征在于，步驟SO包括: s0.1:計(jì)算當(dāng)前樣本中所有預(yù)測(cè)模式的粗略率失真代價(jià)，并將當(dāng)前樣本中的所有預(yù)測(cè)模式按照粗略率失真代價(jià)從小到大的順序排序得到模式序列S ； S0.2:根據(jù)粗略率失真代價(jià)計(jì)算預(yù)測(cè)準(zhǔn)確率P，把實(shí)數(shù)區(qū)間[0，I]分成K個(gè)子區(qū)間，P落在第i個(gè)子區(qū)間則作為第i類，i=l,…，K，K為不小于2的整數(shù)； S0.3:依次計(jì)算選取模式序列S的前N’個(gè)預(yù)測(cè)模式的最小真實(shí)率失真，N’ =1，…，η, η為所述當(dāng)前樣本中所有預(yù)測(cè)模式的個(gè)數(shù)； S0.4:將步驟S0.3的計(jì)算結(jié)果作為第i類的當(dāng)前率失真向量，將所述第i類的當(dāng)前率失真向量疊加至第i類的總率失真向量中； S0.5:判斷是否已經(jīng)遍歷了所有樣本，若否，則將未選中的樣本作為新的當(dāng)前樣本，并返回步驟S0.1，若是，則執(zhí)行步驟S0.6 ； S0.6:獲取每一類的總率失真向量的拐點(diǎn)，將拐點(diǎn)對(duì)應(yīng)選取的預(yù)測(cè)模式數(shù)量N’和該類的預(yù)測(cè)準(zhǔn)確率P進(jìn)行對(duì)應(yīng)。
5.一種幀內(nèi)快速編碼系統(tǒng)，其特征在于，所述系統(tǒng)包括: 預(yù)測(cè)準(zhǔn)確率計(jì)算模塊，用于根據(jù)所述粗略率失真代價(jià)計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率； 模式數(shù)量計(jì)算模塊，用于根據(jù)預(yù)測(cè)準(zhǔn)確率和模式數(shù)量之間的對(duì)應(yīng)關(guān)系通過(guò)所述當(dāng)前預(yù)測(cè)準(zhǔn)確率來(lái)確定當(dāng)前模式數(shù)量N的取值。
6.如權(quán)利要求5所述的編碼系統(tǒng)，其特征在于，預(yù)測(cè)準(zhǔn)確率計(jì)算模塊中根據(jù)以下公式計(jì)算當(dāng)前預(yù)測(cè)準(zhǔn)確率P，
7.如權(quán)利要求5所述的編碼系統(tǒng)，其特征在于，所述系統(tǒng)還包括:對(duì)應(yīng)關(guān)系獲取模塊，用于獲取所述預(yù)測(cè)準(zhǔn)確率和模式數(shù)量之間的對(duì)應(yīng)關(guān)系。
8.如權(quán)利要求7所述的編碼系統(tǒng)，其特征在于，所述對(duì)應(yīng)關(guān)系獲取模塊包括: 計(jì)算排序子模塊，用于計(jì)算當(dāng)前樣本中所有預(yù)測(cè)模式的粗略率失真代價(jià)，并將當(dāng)前樣本中的所有預(yù)測(cè)模式按照粗略率失真代價(jià)從小到大的順序排序得到模式序列S ； 預(yù)測(cè)準(zhǔn)確率計(jì)算子模塊，用于根據(jù)粗略率失真代價(jià)計(jì)算預(yù)測(cè)準(zhǔn)確率P，把實(shí)數(shù)區(qū)間[O, I]分成K個(gè)子區(qū)間，P落在第i個(gè)子區(qū)間則作為第i類，i=l,…，K，K為不小于2的整數(shù)； 真實(shí)率失真計(jì)算子模塊，用于依次計(jì)算選取模式序列S的前N’個(gè)預(yù)測(cè)模式的最小真實(shí)率失真，N’ =1，…，η, η為所述當(dāng)前樣本中所有預(yù)測(cè)模式的個(gè)數(shù)； 向量疊加子模塊，用于將真實(shí)率失真計(jì)算子模塊的計(jì)算結(jié)果作為第i類的當(dāng)前率失真向量，將所述第i類的當(dāng)前率失真向量疊加至第i類的總率失真向量中； 遍歷判斷子模塊，用于判斷是否已經(jīng)遍歷了所有樣本，若否，則將未選中的樣本作為新的當(dāng)前樣本； 拐點(diǎn)獲取子模塊，用于獲取每一類的總率失真向量的拐點(diǎn)，將拐點(diǎn)對(duì)應(yīng)選取的預(yù)測(cè)模式數(shù)量N’和該類的預(yù)測(cè)準(zhǔn)確率P進(jìn)`行對(duì)應(yīng)。
【文檔編號(hào)】H04N19/11GK103873862SQ201410073802
【公開日】2014年6月18日 申請(qǐng)日期:2014年2月28日 優(yōu)先權(quán)日:2014年2月28日
【發(fā)明者】余樂(lè)軍, 孫波, 何珺, 葛鳳翔, 黃小芳 申請(qǐng)人:北京師范大學(xué)