用于幀內(nèi)預(yù)測(cè)的模式?jīng)Q策簡(jiǎn)化的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及視頻譯碼，并且更確切地說(shuō)，涉及視頻譯碼的幀內(nèi)預(yù)測(cè)方面。
【背景技術(shù)】
[0002] 數(shù)字視頻能力可并入到廣泛范圍的裝置中，包含數(shù)字電視、數(shù)字直播系統(tǒng)、無(wú)線廣 播系統(tǒng)、個(gè)人數(shù)字助理（PDA)、膝上型或桌上型計(jì)算機(jī)、數(shù)碼相機(jī)、數(shù)字記錄裝置、數(shù)字媒體 播放器、視頻游戲裝置、視頻游戲控制臺(tái)、蜂窩式或衛(wèi)星無(wú)線電電話、視頻電話會(huì)議裝置及 其類似者。數(shù)字視頻裝置實(shí)施視頻壓縮技術(shù)（例如，由MPEG-2、MPEG-4、ITU-TH. 263或 ITU-TH. 264/MPEG-4第10部分高級(jí)視頻譯碼（AVC)所定義的標(biāo)準(zhǔn)及這些標(biāo)準(zhǔn)的擴(kuò)展中所 描述的視頻壓縮技術(shù)），以較有效地發(fā)射及接收數(shù)字視頻信息。人們正在研發(fā)新視頻譯碼標(biāo) 準(zhǔn)，例如，由"視頻譯碼聯(lián)合開(kāi)發(fā)團(tuán)隊(duì)"（JCT-VC)開(kāi)發(fā)的高效率視頻譯碼（HEVC)標(biāo)準(zhǔn)，其為 MPEG與ITU-T之間的合作成果。新出現(xiàn)的的HEVC標(biāo)準(zhǔn)有時(shí)被稱作ITU-TH. 265,但此名稱 尚未正式確定。

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

[0003] -般來(lái)說(shuō)，本發(fā)明描述用于當(dāng)從多個(gè)不同預(yù)測(cè)模式進(jìn)行選擇時(shí)減少模式選擇的復(fù) 雜性的技術(shù)。通常，視頻譯碼器可使用幀內(nèi)模式編碼（例如，相對(duì)于同一圖片的其它塊而編 碼）或幀間模式編碼（相對(duì)于先前譯碼的圖片塊而編碼）對(duì)圖片塊進(jìn)行譯碼。在一些實(shí)例 中，視頻譯碼器可從大量不同模式中選擇譯碼給定塊的模式。視頻譯碼器可基于表示選定 模式的近似失真速率的對(duì)應(yīng)近似成本值而選擇模式。并非確定每一可能的預(yù)測(cè)模式的近似 成本值，視頻譯碼器可通過(guò)初始地選擇更可能提供低失真的模式的子集且隨后以針對(duì)提供 低失真的額外模式的搜索精煉所述選定子集而減少模式的數(shù)目。
[0004] 在一個(gè)實(shí)施例中，一種對(duì)視頻數(shù)據(jù)進(jìn)行編碼的方法包含計(jì)算在包含具有至少一個(gè) 幀內(nèi)預(yù)測(cè)模式的幀內(nèi)預(yù)測(cè)模式的預(yù)定義集合的幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合中識(shí)別的每一幀 內(nèi)預(yù)測(cè)模式的近似成本。幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合可包含比可用于對(duì)視頻數(shù)據(jù)的當(dāng)前塊進(jìn) 行譯碼的幀內(nèi)預(yù)測(cè)模式的總數(shù)少的幀內(nèi)預(yù)測(cè)模式。所述方法還可包含計(jì)算基于用以對(duì)鄰近 于所述當(dāng)前塊的視頻數(shù)據(jù)的一或多個(gè)相鄰塊進(jìn)行編碼的幀內(nèi)預(yù)測(cè)模式而確定的所述當(dāng)前 塊的一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式的近似成本。所述方法可進(jìn)一步包含將針對(duì)所述一或多 個(gè)最可能幀內(nèi)預(yù)測(cè)模式計(jì)算的所述近似成本中的每一者與閾值進(jìn)行比較。所述方法還可包 含基于所述比較以所述一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式替換幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合 中識(shí)別的所述幀內(nèi)預(yù)測(cè)模式中的一或多者。所述方法可進(jìn)一步包含相對(duì)于幀內(nèi)預(yù)測(cè)模式的 所述當(dāng)前集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式執(zhí)行速率失真分析以確定幀內(nèi)預(yù)測(cè)模式的所述 當(dāng)前集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式的速率失真成本。所述方法還可包含基于所述所確定 的速率失真成本根據(jù)幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的所述幀內(nèi)預(yù)測(cè)模式中的一者 執(zhí)行相對(duì)于所述當(dāng)前塊的幀內(nèi)預(yù)測(cè)譯碼以對(duì)所述當(dāng)前塊進(jìn)行編碼。
[0005] 在一個(gè)實(shí)施例中，一種視頻譯碼裝置可經(jīng)配置以執(zhí)行幀內(nèi)預(yù)測(cè)過(guò)程以對(duì)視頻數(shù)據(jù) 進(jìn)行譯碼，所述視頻譯碼裝置。所述視頻譯碼裝置可包含處理器，所述處理器經(jīng)配置以計(jì)算 在包含具有至少一個(gè)幀內(nèi)預(yù)測(cè)模式的幀內(nèi)預(yù)測(cè)模式的預(yù)定義集合的幀內(nèi)預(yù)測(cè)模式的當(dāng)前 集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式的近似成本，其中幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合包含比可 用于對(duì)所述視頻數(shù)據(jù)的當(dāng)前塊進(jìn)行譯碼的幀內(nèi)預(yù)測(cè)模式的總數(shù)目少的幀內(nèi)預(yù)測(cè)模式。所述 視頻譯碼裝置可進(jìn)一步經(jīng)配置以計(jì)算基于用以對(duì)鄰近于所述當(dāng)前塊的視頻數(shù)據(jù)的一或多 個(gè)相鄰塊進(jìn)行編碼的幀內(nèi)預(yù)測(cè)模式而確定的所述當(dāng)前塊的一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式 的近似成本。所述視頻譯碼裝置還可經(jīng)配置以將針對(duì)所述一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式計(jì) 算的所述近似成本中的每一者與閾值進(jìn)行比較。所述視頻譯碼裝置可進(jìn)一步經(jīng)配置以基于 所述比較以所述一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式替換幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別 的所述幀內(nèi)預(yù)測(cè)模式中的一或多者。所述視頻譯碼裝置還可經(jīng)配置以相對(duì)于幀內(nèi)預(yù)測(cè)模式 的所述當(dāng)前集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式執(zhí)行速率失真分析以確定幀內(nèi)預(yù)測(cè)模式的所 述當(dāng)前集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式的速率失真成本。所述視頻譯碼裝置可進(jìn)一步經(jīng)配 置以基于所述所確定的速率失真成本根據(jù)幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的所述幀 內(nèi)預(yù)測(cè)模式中的一者執(zhí)行相對(duì)于所述當(dāng)前塊的幀內(nèi)預(yù)測(cè)譯碼以對(duì)所述當(dāng)前塊進(jìn)行編碼。
[0006] 在一個(gè)實(shí)施例中，一種視頻譯碼裝置可經(jīng)配置以執(zhí)行幀內(nèi)預(yù)測(cè)過(guò)程以對(duì)視頻數(shù)據(jù) 進(jìn)行譯碼，所述視頻譯碼裝置包含用于計(jì)算在包含具有至少一個(gè)幀內(nèi)預(yù)測(cè)模式的幀內(nèi)預(yù)測(cè) 模式的預(yù)定義集合的幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式的近似成本的 裝置，其中幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合包含比可用于對(duì)所述視頻數(shù)據(jù)的當(dāng)前塊進(jìn)行譯碼 的幀內(nèi)預(yù)測(cè)模式的總數(shù)目少的幀內(nèi)預(yù)測(cè)模式。所述視頻譯碼裝置還可包含用于計(jì)算基于用 以對(duì)鄰近于所述當(dāng)前塊的視頻數(shù)據(jù)的一或多個(gè)相鄰塊進(jìn)行編碼的幀內(nèi)預(yù)測(cè)模式而確定的 所述當(dāng)前塊的一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式的近似成本的裝置。所述視頻譯碼裝置可進(jìn)一 步包含用于將針對(duì)所述一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式計(jì)算的所述近似成本中的每一者與 閾值進(jìn)行比較的裝置。所述視頻譯碼裝置還可包含用于基于所述比較以所述一或多個(gè)最可 能幀內(nèi)預(yù)測(cè)模式替換幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的所述幀內(nèi)預(yù)測(cè)模式中的一或 多者的裝置。所述視頻譯碼裝置可進(jìn)一步包含用于相對(duì)于幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中 識(shí)別的每一幀內(nèi)預(yù)測(cè)模式執(zhí)行速率失真分析以確定幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別 的每一幀內(nèi)預(yù)測(cè)模式的速率失真成本的裝置。所述視頻譯碼裝置還可包含用于基于所述所 確定的速率失真成本根據(jù)幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的所述幀內(nèi)預(yù)測(cè)模式中的 一者執(zhí)行相對(duì)于所述當(dāng)前塊的幀內(nèi)預(yù)測(cè)譯碼以對(duì)所述當(dāng)前塊進(jìn)行編碼的裝置。
[0007] 在一個(gè)實(shí)施例中，一種非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體包含存儲(chǔ)于其上的指令，所 述指令當(dāng)經(jīng)執(zhí)行時(shí)致使一或多個(gè)處理器計(jì)算在包含具有至少一個(gè)幀內(nèi)預(yù)測(cè)模式的幀內(nèi)預(yù) 測(cè)模式的預(yù)定義集合的幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合中識(shí)別的每一幀內(nèi)預(yù)測(cè)模式的近似成本， 其中幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合包含比可用于對(duì)所述視頻數(shù)據(jù)的當(dāng)前塊進(jìn)行譯碼的幀 內(nèi)預(yù)測(cè)模式的總數(shù)目少的幀內(nèi)預(yù)測(cè)模式。所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體還可包含存儲(chǔ) 于其上的指令，所述指令當(dāng)經(jīng)執(zhí)行時(shí)致使一或多個(gè)處理器計(jì)算基于用以對(duì)鄰近于所述當(dāng)前 塊的視頻數(shù)據(jù)的一或多個(gè)相鄰塊進(jìn)行編碼的幀內(nèi)預(yù)測(cè)模式而確定的所述當(dāng)前塊的一或多 個(gè)最可能幀內(nèi)預(yù)測(cè)模式的近似成本。所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體還可包含存儲(chǔ)于其 上的指令，所述指令當(dāng)經(jīng)執(zhí)行時(shí)致使一或多個(gè)處理器將針對(duì)所述一或多個(gè)最可能幀內(nèi)預(yù)測(cè) 模式計(jì)算的所述近似成本中的每一者與閾值進(jìn)行比較。所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體 還可包含存儲(chǔ)于其上的指令，所述指令當(dāng)經(jīng)執(zhí)行時(shí)致使一或多個(gè)處理器基于所述比較以所 述一或多個(gè)最可能幀內(nèi)預(yù)測(cè)模式替換幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的所述幀內(nèi)預(yù) 測(cè)模式中的一或多者。所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體還可包含存儲(chǔ)于其上的指令，所 述指令當(dāng)經(jīng)執(zhí)行時(shí)致使一或多個(gè)處理器相對(duì)于幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的每 一幀內(nèi)預(yù)測(cè)模式執(zhí)行速率失真分析以確定幀內(nèi)預(yù)測(cè)模式的所述當(dāng)前集合中識(shí)別的每一幀 內(nèi)預(yù)測(cè)模式的速率失真成本。所述非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體還可包含存儲(chǔ)于其上的指 令，所述指令當(dāng)經(jīng)執(zhí)行時(shí)致使一或多個(gè)處理器基于所述所確定的速率失真成本根據(jù)幀內(nèi)預(yù) 測(cè)模式的所述當(dāng)前集合中識(shí)別的所述幀內(nèi)預(yù)測(cè)模式中的一者執(zhí)行相對(duì)于所述當(dāng)前塊的幀 內(nèi)預(yù)測(cè)譯碼以對(duì)所述當(dāng)前塊進(jìn)行編碼。
[0008] 隨附圖式及以下描述中陳述一或多個(gè)實(shí)例的細(xì)節(jié)。其它特征、目標(biāo)及優(yōu)勢(shì)將從描 述及附圖以及從權(quán)利要求書(shū)中顯而易見(jiàn)。
【附圖說(shuō)明】
[0009] 圖1是說(shuō)明可經(jīng)配置以利用本發(fā)明中描述的技術(shù)以在從多個(gè)不同預(yù)測(cè)模式進(jìn)行 選擇時(shí)減少模式選擇的復(fù)雜性的實(shí)例視頻編碼和解碼系統(tǒng)的框圖。
[0010] 圖2是說(shuō)明可實(shí)施技術(shù)以當(dāng)從多個(gè)不同預(yù)測(cè)模式進(jìn)行選擇時(shí)減少模式選擇的復(fù) 雜性的視頻編碼器的實(shí)例的框圖。
[0011] 圖3是圖解說(shuō)明可實(shí)施本發(fā)明中描述的技術(shù)的實(shí)例視頻解碼器的框圖。
[0012] 圖4A是說(shuō)明根據(jù)本發(fā)明中描述的技術(shù)的視頻譯碼器可選擇的幀內(nèi)預(yù)測(cè)模式的概 念表不的框圖。
[0013] 圖4B是說(shuō)明根據(jù)本發(fā)明中描述的技術(shù)的待進(jìn)行幀內(nèi)預(yù)測(cè)性譯碼的當(dāng)前塊和相鄰 塊的概念表示的框圖。
[0014] 圖5是說(shuō)明當(dāng)從多個(gè)不同預(yù)測(cè)模式進(jìn)行選擇時(shí)減少模式選擇的復(fù)雜性的例如圖2 中所示的視頻編碼器等視頻譯碼器的示范性操作的流程圖。
[0015] 圖6是說(shuō)明根據(jù)本發(fā)明的技術(shù)初始地構(gòu)造幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合的例如圖2中 所示的視頻編碼器等視頻譯碼器的示范性操作的流程圖。
[0016] 圖7A是說(shuō)明例如圖2中所示的視頻編碼器等視頻譯碼器對(duì)幀內(nèi)預(yù)測(cè)模式的當(dāng)前 集合進(jìn)行后處理的示范性操作的流程圖。
[0017] 圖7B是說(shuō)明例如圖2中所示的視頻編碼器等視頻譯碼器對(duì)幀內(nèi)預(yù)測(cè)模式的當(dāng)前 集合進(jìn)行后處理的示范性操作的流程圖。
[0018] 圖8是說(shuō)明例如圖2中所示的視頻編碼器等視頻譯碼器對(duì)幀內(nèi)預(yù)測(cè)模式的當(dāng)前集 合進(jìn)行精煉的示范性操作的流程圖。
【具體實(shí)施方式】
[0019] 本發(fā)明中描述可使例如視頻編碼器的視頻譯碼器能夠在從多個(gè)不同預(yù)測(cè)模式進(jìn) 行選擇時(shí)減少模式選擇的復(fù)雜性的技術(shù)?？偟膩?lái)說(shuō)，經(jīng)編碼的視頻數(shù)據(jù)可包含預(yù)測(cè)數(shù)據(jù)和 殘余數(shù)據(jù)。舉例來(lái)說(shuō)，視頻編碼器可在幀內(nèi)預(yù)測(cè)模式或幀間預(yù)測(cè)模式期間產(chǎn)生預(yù)測(cè)數(shù)據(jù)。幀 內(nèi)預(yù)測(cè)例如大體上涉及相對(duì)于圖片的相鄰經(jīng)先前譯碼塊中的參考樣本預(yù)測(cè)同一圖片的塊 中的像素值，其中所述選定經(jīng)先前譯碼塊可被稱為參考?jí)K。幀內(nèi)預(yù)測(cè)也可被稱作空間預(yù)測(cè)， 因?yàn)樗鲞x定參考?jí)K是來(lái)自與待預(yù)測(cè)的塊相同的圖片。幀間預(yù)測(cè)通常涉及相對(duì)于經(jīng)時(shí)間移 除圖片中的一或多個(gè)參考樣本預(yù)測(cè)圖片的塊中的像素值。出于此原因，幀間預(yù)測(cè)可被稱為 時(shí)間預(yù)測(cè)，因?yàn)樗鲞x定參考?jí)K是來(lái)自與具有待預(yù)測(cè)的塊的圖片不同（并且因此經(jīng)時(shí)間移 除）的圖片。
[0020] 當(dāng)執(zhí)行幀內(nèi)預(yù)測(cè)時(shí)，視頻編碼器可從多個(gè)不同幀內(nèi)預(yù)測(cè)模式當(dāng)中進(jìn)行選擇。當(dāng)執(zhí) 行幀內(nèi)預(yù)測(cè)時(shí)，視頻編碼器常常分析與35個(gè)幀內(nèi)預(yù)測(cè)模式中的每一者相關(guān)聯(lián)的近似成本。 此近似成本可近似全速率失真成本。計(jì)算全速率失真成本通常要求視頻編碼器使用幀內(nèi)預(yù) 測(cè)模式中的每一者計(jì)算經(jīng)預(yù)測(cè)塊。視頻編碼器隨后確定經(jīng)預(yù)測(cè)塊中的每一者與當(dāng)前塊之間 的差異（通常被稱為"殘余塊"，其指定上文參考的殘余像素值）且將殘余塊中的每一者從 空間域變換到頻域。接著，視頻編碼器可量化經(jīng)變換殘余塊中的每一者以產(chǎn)生對(duì)應(yīng)經(jīng)編碼 視頻塊。最后，視頻編碼器可對(duì)經(jīng)編碼視頻塊進(jìn)行解碼，將經(jīng)解碼視頻塊中的每一者與當(dāng)前 塊進(jìn)行比較以確定失真度量。此外，此全速率失真分析涉及針對(duì)幀內(nèi)預(yù)測(cè)模式中的每一者 計(jì)算用以用信號(hào)表示經(jīng)編碼視頻塊中的每一者的位的量。因此，視頻編碼器可針對(duì)使用35 個(gè)幀內(nèi)預(yù)測(cè)模式中的對(duì)應(yīng)一者預(yù)測(cè)的塊中的每一者計(jì)算近似成本而不是執(zhí)行此速率失真 分析。
[0021] 在一些實(shí)例中，視頻編碼器可計(jì)算針對(duì)幀內(nèi)預(yù)測(cè)模式中的每一者預(yù)測(cè)的預(yù)測(cè)塊中 的每一者的近似成本。舉例來(lái)說(shuō)，視頻編碼器可初始地計(jì)算對(duì)應(yīng)于35個(gè)幀內(nèi)預(yù)測(cè)模式中的 每一者的35個(gè)近似成本。視頻編碼器可隨后針對(duì)幀內(nèi)預(yù)測(cè)模式的某個(gè)子集執(zhí)行全速率失 真分析，因?yàn)樵谀承┣闆r下近似成本可能不正確地近似速率失真成本。
[0022] 雖然上文使用子集的簡(jiǎn)化與強(qiáng)力搜索相比可減少所需的計(jì)算量，但此些技術(shù)總體 可仍需要對(duì)應(yīng)于35個(gè)幀內(nèi)預(yù)測(cè)模式中的每一者的近似成本的35次計(jì)算。雖然此些技術(shù)可 減少視頻編碼器執(zhí)行計(jì)算上密集的全速率失真分析的次數(shù)，但在給定計(jì)算35個(gè)模式中的 每一者的近似成本所需的復(fù)雜性和時(shí)間的情況下，此過(guò)程可能不會(huì)良好適合于視頻數(shù)據(jù)的 實(shí)時(shí)編碼或近實(shí)時(shí)編碼。在一些實(shí)時(shí)視頻編碼環(huán)境中，計(jì)算所有可能的模式的近似成本的 處理要求可超過(guò)設(shè)計(jì)約束。
[0023] 根據(jù)本發(fā)明中描述的技術(shù)，視頻編碼器可減少執(zhí)行近似、且在某些情況下全速率 失真分析的模式的數(shù)目，進(jìn)而潛在地減少與執(zhí)行幀內(nèi)預(yù)測(cè)過(guò)程相關(guān)聯(lián)的時(shí)間和復(fù)雜性。通 過(guò)減少與執(zhí)行幀內(nèi)預(yù)測(cè)過(guò)程相關(guān)聯(lián)的時(shí)間和復(fù)雜性，視頻編碼器可執(zhí)行實(shí)時(shí)視頻編碼或近 實(shí)時(shí)視頻編碼。
[0024] 在操作中，視頻編碼器可計(jì)算包含至少一個(gè)幀內(nèi)預(yù)測(cè)模式但少于可用于對(duì)視頻數(shù) 據(jù)的當(dāng)前塊進(jìn)行譯碼的幀內(nèi)預(yù)測(cè)模式的總數(shù)的幀內(nèi)預(yù)測(cè)模式的預(yù)定義集合中識(shí)別的每一 幀內(nèi)預(yù)測(cè)模式的近似成本。此預(yù)定義集合常常包含已經(jīng)觀測(cè)為以統(tǒng)計(jì)方式更可能當(dāng)執(zhí)行幀 內(nèi)預(yù)測(cè)時(shí)使用的那些模式。在一些情況下，此預(yù)定義集合可為固定的。在一個(gè)實(shí)例中，此預(yù) 定義集合包含模式〇、1和26。此預(yù)定義集合可在此時(shí)包括用于當(dāng)前塊的幀內(nèi)預(yù)測(cè)模式的當(dāng) 前集合。在一些情況下，所述預(yù)定義集合可通過(guò)平面模式、最可能模式以及以取樣偏移取樣 的角度模式形成。
[0025] 視頻編碼器可隨后在精煉過(guò)程中搜索額外幀內(nèi)預(yù)測(cè)模式，從而將額外幀內(nèi)預(yù)測(cè)模 式添加到幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合。在一些實(shí)例中，此搜索可類似于對(duì)分搜索，從幀內(nèi)預(yù)測(cè) 模式的預(yù)定義集合中在針對(duì)幀內(nèi)預(yù)測(cè)模式的所述預(yù)定義集合中識(shí)別的每一模式計(jì)算的近 似成本當(dāng)中具有最低相對(duì)計(jì)算近似成本的模式開(kāi)始。
[0026] 為了說(shuō)明，在當(dāng)前實(shí)例中模式26可具有最低近似成本。在此假設(shè)下，對(duì)分搜索可 從模式26開(kāi)始，其中模式值（即，26)以某個(gè)偏移F遞減和遞增而到達(dá)26+F和26-F。視頻 編碼器可隨后計(jì)算模式26+F和26-F中的每一者的近似成本且選擇模式26、26+F和26-F當(dāng) 中具有最低近似成本的模式。視頻編碼器可隨后基于此比較而替換當(dāng)前集合中的模式，例 如，以模式26、26+F和26-F當(dāng)中具有最低近似成本的選定模式替換當(dāng)前集合中的模式26。
[0027] 所述搜索隨后以此方式重復(fù)，將F減半到F/2,使搜索再聚焦于模式26 (如果模式 26+F和模式26-F都不具有小于模式26的近似成本）、模式26+F(如果模式26+F被添加到 當(dāng)前集合）或模式26-F(如果模式26-F被添加到當(dāng)前集合）。搜索過(guò)程繼續(xù)直到F被劃分 成分?jǐn)?shù)（假定F作為二的冪的值而開(kāi)始）。因此如果F設(shè)定成例如4,那么過(guò)程以F= 4重 復(fù)一次，以F= 2重復(fù)一次，以F= 1重復(fù)一次且隨后當(dāng)F= 0. 5時(shí)終止。
[0028] 以此方式，視頻編碼器可基于針對(duì)幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合中識(shí)別的幀內(nèi)預(yù)測(cè)模 式的所計(jì)算近似成本而搜索額外幀內(nèi)預(yù)測(cè)模式。視頻編碼器可隨后計(jì)算額外幀內(nèi)預(yù)測(cè)模式 中的每一者的近似成本，基于針對(duì)幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合中識(shí)別的幀內(nèi)預(yù)測(cè)模式中的每 一者計(jì)算的近似成本與針對(duì)額外幀內(nèi)預(yù)測(cè)模式計(jì)算的近似成本的比較而將額外幀內(nèi)預(yù)測(cè) 模式添加到幀內(nèi)預(yù)測(cè)模式的當(dāng)前集合。因此，本發(fā)明的技術(shù)可簡(jiǎn)化幀內(nèi)預(yù)測(cè)中的模式?jīng)Q策 且同時(shí)不會(huì)顯著減少預(yù)測(cè)的精度，且不會(huì)顯著影響譯碼效率。所提議的技術(shù)在一些實(shí)例中 可將近似成本計(jì)算的數(shù)目和全速率失真成本計(jì)算的數(shù)目減少二分之一以上。
[0029] 圖1是說(shuō)明可經(jīng)配置以利用本發(fā)明中描述的技術(shù)來(lái)在從多個(gè)不同預(yù)測(cè)模式進(jìn)行 選擇時(shí)減少模式選擇的復(fù)雜性的實(shí)例視頻編碼和解碼系統(tǒng)10的框圖。如圖1的實(shí)例中所 示，系統(tǒng)10包含源裝置12,其產(chǎn)生經(jīng)編碼視頻用于通過(guò)目的地裝置14解碼。源裝置12可 以經(jīng)由通信信道16向目的地裝置14發(fā)射經(jīng)編碼視頻，或者可以在存儲(chǔ)媒體34或文件服務(wù) 器36上存儲(chǔ)所述經(jīng)編碼視頻，以使得目的地裝置14可以按期望接入經(jīng)編碼視頻。源裝置 12和目的地裝置14可包括任何廣泛多種裝置，包含桌上型計(jì)算機(jī)、筆記型（S卩，膝上型）計(jì) 算機(jī)、平板計(jì)算機(jī)、機(jī)頂盒、電話手持機(jī)（包含蜂窩電話或手持機(jī)以及所謂的智能電話）、電 視、相機(jī)、顯示裝置、數(shù)字媒體播放器、視頻游戲控制臺(tái)或類似裝置。
[0030] 在許多情況下，此類裝置可以經(jīng)配備用于無(wú)線通信。因此，通信信道16可包括無(wú) 線信道。或者，通信信道16可包括適合于發(fā)射經(jīng)編碼的視頻數(shù)據(jù)的有線信道、無(wú)線和有線 信道的組合或任何其它類型的通信信道或通信信道的組合，例如射頻（RF)頻譜或一或多 個(gè)物理發(fā)射線路。在一些實(shí)例中，通信信道16可形成例如局域網(wǎng)（LAN)、廣域網(wǎng)（WAN)或例 如因特網(wǎng)等全球網(wǎng)絡(luò)等分組網(wǎng)絡(luò)的一部分。通信信道16因此大體上表示用于將視頻數(shù)據(jù) 從源裝置12發(fā)射到目的地裝置14的任何合適的通信媒體或不同通信媒體的集合，包含有 線或無(wú)線媒體的任何合適的組合。通信信道16可包含路由器、交換器、基站或可以用于促 進(jìn)從源裝置12到目的地裝置14的通信的任何其它裝備。
[0031] 如圖1的實(shí)例中進(jìn)一步展示，源裝置12包含視頻源18、視頻編碼器20、調(diào)制器/ 解調(diào)器22 ( "調(diào)制解調(diào)器22"）和發(fā)射器24。在源裝置12中，視頻源18可包含例如視頻俘 獲裝置等源。借助于實(shí)例，視頻俘獲裝置可包含攝像機(jī)、含有先前俘獲的視頻的視頻檔案、 用以從視頻內(nèi)容提供者接收視頻的視頻饋送接口和/或用于產(chǎn)生計(jì)算機(jī)圖形數(shù)據(jù)作為源 視頻的計(jì)算機(jī)圖形系統(tǒng)中的一或多者。作為一個(gè)實(shí)例，如果視頻源18是攝像機(jī)，那么源裝 置12和目的地裝置14可形成所謂的攝像機(jī)電話或視頻電話。但是，本發(fā)明中描述的技術(shù) 不限于無(wú)線應(yīng)用或設(shè)置，并且可以應(yīng)用于包含視頻編碼和/或解碼能力的非無(wú)線裝置。因 此，源裝置12和目的地裝置14僅是可以支持本文所述的技術(shù)的譯碼裝置的實(shí)例。
[0032] 視頻編碼器20可以對(duì)俘獲、預(yù)俘獲或計(jì)算機(jī)產(chǎn)生的視頻進(jìn)行編碼。一旦經(jīng)編碼， 視頻編碼器20可以向調(diào)制解調(diào)器22輸出此經(jīng)編碼視頻。調(diào)制解調(diào)器22可以接著根據(jù)一 種通信標(biāo)準(zhǔn)（例如無(wú)線通信協(xié)議）調(diào)節(jié)經(jīng)編碼視頻，于是發(fā)射器24可以向目的地裝置14 發(fā)射經(jīng)調(diào)制的經(jīng)編碼視頻數(shù)據(jù)。數(shù)據(jù)機(jī)22可包含各種混合器、濾波器、放大器或經(jīng)設(shè)計(jì)以 用于信號(hào)調(diào)制的其它組件。發(fā)射器24可包含經(jīng)設(shè)計(jì)用于發(fā)射數(shù)據(jù)的電路，包含放大器、濾 波器及一或多個(gè)天線。
[0033] 被視頻編碼器20編碼的俘獲、預(yù)先俘獲或計(jì)算機(jī)產(chǎn)生的視頻還可存儲(chǔ)到存儲(chǔ)媒 體34或文件服務(wù)器36上以用于日后檢索、解碼和消耗。存儲(chǔ)媒體34可包含藍(lán)光光盤、DVD、 CD-ROM、快閃存儲(chǔ)器或用于存儲(chǔ)經(jīng)編碼視頻的任何其它合適的數(shù)字存儲(chǔ)媒體。目的地裝置 14可以存取存儲(chǔ)在存儲(chǔ)媒體34或文件服務(wù)器36上的經(jīng)編碼視頻，并且對(duì)此經(jīng)編碼視頻進(jìn) 行解碼以產(chǎn)生經(jīng)解碼視頻并且回放此經(jīng)解碼視頻。
[0034] 文件服務(wù)器36可為任何類型的能夠存儲(chǔ)經(jīng)編碼視頻且將經(jīng)編碼視頻發(fā)射到目的 地裝置14的服務(wù)器。實(shí)例文件服務(wù)器包含網(wǎng)絡(luò)服務(wù)器（例如，用于網(wǎng)站）、FTP服務(wù)器、網(wǎng) 絡(luò)附接存儲(chǔ)（NAS)裝置、本機(jī)磁盤驅(qū)動(dòng)器或任何其它類型的能夠存儲(chǔ)經(jīng)編碼的視頻數(shù)據(jù)并 且將經(jīng)編碼的視頻數(shù)據(jù)發(fā)射到目的地裝置的裝置。經(jīng)編碼的視頻數(shù)據(jù)從文件服務(wù)器36的 發(fā)射可能是流式發(fā)射、下載發(fā)射或兩者的組合。目的地裝置14可以根據(jù)任何標(biāo)準(zhǔn)數(shù)據(jù)連接 (包含因特網(wǎng)連接）接入文件服務(wù)器36。這個(gè)連接可包含無(wú)線信道（例如，Wi-Fi連接或 無(wú)線蜂窩式數(shù)據(jù)連接）、有線連接（例如，DSL、電纜調(diào)制解調(diào)器等）、有線和無(wú)線信道兩者的 組合或任何其它類型的適合于接入存儲(chǔ)在文件服務(wù)器上的經(jīng)編碼視頻數(shù)據(jù)的通信信道。
[0035] 在圖1的實(shí)例中，目的地裝置14包含接收器26、調(diào)制解調(diào)器28、視頻解碼器30和 顯示裝置32。目的地裝置14的接收器26經(jīng)由信道16接收信息，并且調(diào)制解調(diào)器28對(duì)所 述信息進(jìn)行解調(diào)以產(chǎn)生用于視頻解碼器30的經(jīng)解調(diào)位流。經(jīng)由信道16傳送的信息可包含 由視頻編碼器20產(chǎn)生用于視頻解碼器30在對(duì)相關(guān)聯(lián)經(jīng)編碼視頻數(shù)據(jù)進(jìn)行解碼時(shí)使用的多 種語(yǔ)法信息。此類語(yǔ)法還可包含在存儲(chǔ)于存儲(chǔ)媒體34或文件服務(wù)器36上的經(jīng)編碼的視頻 數(shù)據(jù)中。視頻編碼器20和視頻解碼器30中的每一者可以形成能夠?qū)σ曨l數(shù)據(jù)進(jìn)行編碼或 解碼的相應(yīng)編碼器-解碼器（編解碼器）的一部分。
[0036] 目的地裝置14的顯示裝置32表示任何類型的能夠呈現(xiàn)視頻數(shù)據(jù)以供觀看者消費(fèi) 的顯示器。雖然展示為與目的地裝置14集成，但是顯示裝置32可以與目的地裝置14集成 或者在其外部。在一些實(shí)例中，目的地裝置14可包含集成式顯示裝置，且還經(jīng)配置以與外 部顯示裝置介接。在其它實(shí)例中，目的地裝置14可為顯示裝置。一般來(lái)說(shuō)，顯示裝置32將 經(jīng)解碼視頻數(shù)據(jù)顯示給用戶，且可包括多種顯示裝置中的任一者，例如液晶顯示器（LCD)、 等離子顯示器、有機(jī)發(fā)光二極管（0LED)顯示器或另一類型的顯示裝置。
[0037] 視頻編碼器20及視頻解碼器30可根據(jù)視頻壓縮標(biāo)準(zhǔn)（例如，目前正在開(kāi)發(fā)的高 效率視頻譯碼（HEVC)標(biāo)準(zhǔn)）來(lái)操作，且可符合HEVC測(cè)試模型（腿)?；蛘?，視頻編碼器20 和視頻解碼器30可以根據(jù)其它專有或業(yè)界標(biāo)準(zhǔn)來(lái)操作，所述標(biāo)準(zhǔn)例如是ITU-TH. 264標(biāo) 準(zhǔn)，也被稱為MPEG4第10部分高級(jí)視頻譯碼（AVC)或此類標(biāo)準(zhǔn)的擴(kuò)展。然而，本發(fā)明的技 術(shù)不限于任何特定譯碼標(biāo)準(zhǔn)。視頻壓縮標(biāo)準(zhǔn)的其它實(shí)例包含MPEG-2和ITU-TH. 263。
[0038] 盡管圖1中未展示，但在一些方面中，視頻編碼器20及視頻解碼器30可各自與音 頻編碼器及解碼器集成，且可包含適當(dāng)多路復(fù)