割列表中包含處于所述兩個相鄰模式的中點(diǎn)處和/或在具有所述兩個相鄰模式的相應(yīng)模 式索引之間的模式索引的模式中的一或多個模式。
[0153] 在圖5的實(shí)例中，視頻編碼器20可確定所述選定角度模式是否在切割列表中 (170)。如果所述選定角度模式在切割列表中（172)，那么視頻編碼器20可不確定所述模式 的近似成本且將所述選定角度模式插入當(dāng)前集合中。視頻編碼器20可隨后基于由視頻編 碼器20選擇的偏移而確定下一角度索引。舉例來說，視頻編碼器20可在一個實(shí)例中將所 述選定角度模式的索引遞增所述偏移。在另一個實(shí)例中，視頻編碼器20可使用所述偏移將 一函數(shù)應(yīng)用于所述選定角度的索引以確定下一角度模式索引。
[0154] 如果視頻編碼器20確定所述選定角度模式不在切割列表中（174)，那么視頻編碼 器可接著確定是否先前已針對所述選定角度模式計算近似成本（176)。如果先前已針對所 述選定角度模式計算近似成本（178)，那么視頻編碼器20可隨后基于由視頻編碼器20選 擇的偏移而確定下一角度模式索引，如上文所描述。然而，如果尚未針對所述選定角度模式 計算近似成本（180)，那么視頻編碼器20可計算所述選定模式的近似成本（182)。視頻編 碼器20可接著將角度模式插入當(dāng)前集合中（184)。在一些實(shí)例中，視頻編碼器20隨后基 于由視頻編碼器20選擇的偏移確定下一角度索引，如上文所描述。如圖6中說明，視頻編 碼器20可僅在一角度模式不在切割列表中且尚未經(jīng)檢查的情況下計算所述模式的近似成 本。因此，近似成本計算的次數(shù)&可為：
[0155]
[0156] 其中偏移是用于角度模式的取樣偏移且K是切割列表的長度。
[0157] 在一些實(shí)例中，如果下一產(chǎn)生的角度模式索引大于可能的角度模式的總數(shù)（167)， 那么視頻編碼器20可確定當(dāng)前集合中的最低近似成本是否與角度模式相關(guān)聯(lián)（188)。如果 當(dāng)前集合中的最低近似成本與角度模式相關(guān)聯(lián)（190)，那么視頻編碼器20可進(jìn)一步精煉當(dāng) 前集合中的幀內(nèi)預(yù)測模式。圖8中描述精煉操作的進(jìn)一步細(xì)節(jié)?；蛘?，如果視頻編碼器20 確定當(dāng)前集合中的最低近似成本不與角度模式相關(guān)聯(lián)（例如，最低近似成本與當(dāng)前集合中 包含的例如平面或DC模式等預(yù)定義模式中的一者相關(guān)聯(lián)），那么視頻編碼器20可如圖7A 和7B中進(jìn)一步描述對當(dāng)前集合進(jìn)行后處理（194)而無需進(jìn)一步精煉當(dāng)前集合。
[0158] 圖7A是說明例如圖2中所示的視頻編碼器20等視頻譯碼器對幀內(nèi)預(yù)測模式的當(dāng) 前集合進(jìn)行后處理的示范性操作的流程圖。具體來說，在圖5中，視頻編碼器20可執(zhí)行由 視頻編碼器20先前產(chǎn)生的幀內(nèi)預(yù)測模式的集合（例如，當(dāng)前集合）的后處理。
[0159] 在一些實(shí)例中，視頻編碼器20可識別以高概率和/或出現(xiàn)次數(shù)而選擇的最可能模 式。由于近似成本僅是全速率失真成本的近似，因此最可能模式可能不具有小近似成本。另 一方面，在一些實(shí)例中僅使用最可能模式作為候選模式來執(zhí)行全速率失真分析可導(dǎo)致減少 的性能。因此，由視頻編碼器20實(shí)施的本發(fā)明的技術(shù)當(dāng)選擇一或多個幀內(nèi)預(yù)測模式時可采 用最可能模式和近似成本兩者，如圖7A和7B中進(jìn)一步說明。也就是說，在一些實(shí)例中，幀 內(nèi)預(yù)測模式的當(dāng)前集合可包含最可能模式和具有小近似成本的模式。圖7A和7B說明基于 近似成本和最可能模式的當(dāng)前集合的后處理。在一些實(shí)例中，當(dāng)前集合可為根據(jù)圖6中說 明的技術(shù)產(chǎn)生的幀內(nèi)預(yù)測模式的當(dāng)前集合。在一些實(shí)例中，當(dāng)前集合可為根據(jù)圖8中說明 的技術(shù)精煉的幀內(nèi)預(yù)測模式的當(dāng)前集合。
[0160] 如在圖6的實(shí)例中先前描述，視頻編碼器20可確定當(dāng)前列表中不包含的一或多個 最可能模式是否具有比當(dāng)前集合中的一或多個模式低的近似成本值。如果視頻編碼器20 確定當(dāng)前集合中不包含的最可能模式與當(dāng)前集合中的非最可能模式之間的近似成本的差 小于閾值，那么視頻編碼器20可例如通過替換所述非最可能模式而在當(dāng)前集合中包含所 述最可能模式。
[0161] 初始地，視頻編碼器20可從所有可能的最可能模式確定具有最低近似成本的最 可能模式。舉例來說，視頻編碼器20可初始地從最可能模式列表選擇模式（210)。由視頻編 碼器20選擇的第一最可能模式可為與最可能模式索引相關(guān)聯(lián)的最可能模式。在選擇最可 能模式之后，視頻編碼器20可即刻確定所述選定最可能模式是否在當(dāng)前集合中（212)(例 如，使用圖6和/或圖8中說明的技術(shù)產(chǎn)生的當(dāng)前集合）。
[0162] 如果視頻編碼器20確定所述選定最可能模式包含于當(dāng)前集合中（214)，那么視頻 編碼器20可確定所有可能的最可能模式的群組中是否有任何額外最可能模式尚未經(jīng)評估 (226)。如果額外最可能模式仍待評估（228)，那么視頻編碼器20可選擇所有可能的最可能 模式的群組中包含的下一未經(jīng)評估最可能模式（210)。
[0163] 如果視頻編碼器20確定所述選定最可能模式不包含于當(dāng)前集合中（216)，那么視 頻編碼器20可確定與所述選定最可能模式相關(guān)聯(lián)的近似成本。視頻編碼器20可確定與所 述選定最可能模式相關(guān)聯(lián)的近似成本是否為由視頻編碼器20先前檢查的最可能模式的最 低近似成本（218)。也就是說，視頻編碼器20可在執(zhí)行圖7A的操作同時保持具有最低近似 成本的模式的索引（以及在一些實(shí)例中，模式的對應(yīng)近似成本）。如果視頻編碼器20確定 與所述選定最可能模式相關(guān)聯(lián)的近似成本不低于任何先前檢查的最可能模式的近似成本 (222)，那么視頻編碼器20可確定所有可能的最可能模式的群組中是否有任何額外最可能 模式尚未經(jīng)檢查（226)。也就是說，視頻編碼器20可不保持所述選定最可能模式作為所有 可能的最可能模式中具有最低近似成本的模式。
[0164] 然而，如果視頻編碼器20確定所述選定最可能模式的近似成本小于所有先前檢 查的最可能模式的近似成本（220)，那么視頻編碼器20可將所述選定最可能模式設(shè)定為具 有最低近似成本的模式（224)。舉例來說，視頻編碼器20可存儲所述選定最可能模式的索 引作為所有經(jīng)評估最可能模式中具有最低近似成本的模式。以此方式，視頻編碼器20可當(dāng) 迭代通過所有可能的模式可能模式的群組中的每一最可能模式時更新與最低近似成本相 關(guān)聯(lián)的最可能模式。因此，視頻編碼器20可使用這些技術(shù)來搜索所有可能的模式可能模式 的群組以選擇具有最低近似成本的最可能模式。
[0165] 如上文所描述，視頻編碼器20可隨后確定所有可能的最可能模式的群組中是否 有任何額外最可能模式尚未經(jīng)評估（226)。如果額外最可能模式尚未經(jīng)評估（228)，那么視 頻編碼器20可選擇下一未經(jīng)檢查的最可能模式（210)。然而，如果視頻編碼器20確定所有 最可能模式已經(jīng)評估（230)，那么視頻編碼器20可接著確定與最大近似成本相關(guān)聯(lián)的模式 包含當(dāng)前集合（232)。
[0166] 在圖7B中，視頻編碼器20可從當(dāng)前集合選擇此模式（例如，與最大近似成本相關(guān) 聯(lián)的模式包含當(dāng)前集合）（234)。在選擇模式之后，視頻編碼器20可即刻確定從當(dāng)前集合選 擇的模式是否為最可能模式（234)。如果所述選定模式是最可能模式（240)，那么視頻編碼 器20可選擇當(dāng)前集合中的下一模式。舉例來說，如果模式的當(dāng)前集合是基于近似成本而按 降序排序且視頻編碼器20初始地選擇與最高近似成本相關(guān)聯(lián)的模式，那么視頻編碼器20 可選擇當(dāng)前集合中與下一最高近似成本相關(guān)聯(lián)的下一未經(jīng)評估模式（234)。
[0167] 如果視頻編碼器20確定所述選定模式不是最可能模式（238)，那么視頻編碼器20 可確定從當(dāng)前集合選擇的模式（即，非最可能模式）的近似成本與在（224)處由視頻編碼 器20先前選擇為具有最低近似成本的最可能模式的近似成本之間的差（242)。視頻編碼器 20可確定所述差是否滿足閾值（244)。舉例來說，視頻編碼器可以如下方式確定所述差是 否滿足_倌：
[0168]
[0169] 其中J是非最可能模式的近似成本，JM是在（224)處由視頻編碼器20先前選擇為 具有最低近似成本的最可能模式的近似成本，且T是閾值。舉例來說，當(dāng)商（例如，值）小 于閾值時所述差可滿足所述閾值。在不同實(shí)例中，當(dāng)所述商大于或等于閾值時所述差可滿 足閾值。
[0170] 如果視頻編碼器20確定所述差滿足閾值（246)，那么視頻編碼器20可以在（224) 處由視頻編碼器20先前選擇為具有最低近似成本的最可能模式替換當(dāng)前集合的所述選定 模式（250)。如果視頻編碼器20確定所述差并不滿足閾值（248)，那么視頻編碼器20可不 以在（224)處由視頻編碼器20先前選擇為具有最低近似成本的最可能模式替換所述選定 模式。
[0171] 視頻編碼器20可隨后從當(dāng)前集合選擇模式以對當(dāng)前塊進(jìn)行幀內(nèi)預(yù)測（252)。也就 是說，視頻編碼器20可使用已根據(jù)圖7A和7B中說明的操作后處理的當(dāng)前集合中包含的模 式執(zhí)行當(dāng)前塊的速率失真分析。舉例來說，視頻編碼器20可從經(jīng)后處理當(dāng)前集合選擇模式 以對當(dāng)前塊進(jìn)行幀內(nèi)譯碼。在一些實(shí)例中，視頻編碼器20可從當(dāng)前集合選擇與最低近似成 本相關(guān)聯(lián)的最佳模式。在選擇模式之后，視頻編碼器20可即刻執(zhí)行幀內(nèi)預(yù)測以根據(jù)選定模 式對當(dāng)前塊進(jìn)行編碼，如圖2的實(shí)例中進(jìn)一步描述。以此方式，幀內(nèi)預(yù)測是基于針對視頻編 碼器20從中選擇最佳模式的模式的經(jīng)后處理當(dāng)前集合中識別的每一幀內(nèi)預(yù)測模式計算的 近似成本。
[0172] 在一些實(shí)例中，也可能使用除SATD成本外的近似成本，例如SSD、SAD或估計位速 率。在一些實(shí)例中，視頻編碼器20可執(zhí)行以上技術(shù)的若干反復(fù)直到當(dāng)前集合不再改變。在 又其它實(shí)例中，視頻編碼器20評估少于全部的最可能模式，例如將評估限制于一個（當(dāng)左 邊TO的幀內(nèi)模式等于上方PU的幀內(nèi)模式時）或兩個MPM(當(dāng)左邊PU的幀內(nèi)模式不等于上 方TO的幀內(nèi)模式時）以減少搜索過程的復(fù)雜性。
[0173] 圖8是說明當(dāng)從多個不同預(yù)測模式進(jìn)行選擇時減少模式選擇的復(fù)雜性的例如圖2 中所示的視頻編碼器20等視頻譯碼器的示范性操作的流程圖。具體來說，在圖8中，視頻 編碼器20可精煉由視頻編碼器20先前產(chǎn)生的幀內(nèi)預(yù)測模式的集合（例如，當(dāng)前集合）。如 圖6中先前說明，視頻編碼器初始地產(chǎn)生預(yù)定義幀內(nèi)預(yù)測模式的當(dāng)前集合。然而，部分由于 角度模式的近似取樣，當(dāng)前集合中的模式可能不一定具有所有可能的幀內(nèi)預(yù)測模式的最小 近似成本。在圖8的實(shí)例操作中，視頻編碼器20可實(shí)施精煉過程以檢索具有比初始構(gòu)造的 當(dāng)前集合中包含的那些模式低的近似成本的一或多個模式。
[0174] 初始地，視頻編碼器20可從當(dāng)前集合選擇具有最低近似成本的初始模式，即角度 模式M。舉例來說，視頻編碼器20可初始地確定精煉過程中用于選擇模式的步長值（270)。 在一些實(shí)例中，所述步長值可等于由視頻編碼器20用來對圖6中的角度模式進(jìn)行取樣的偏 移值。視頻編碼器20可隨后從當(dāng)前集合選擇模式（272)。如果視頻編碼器20確定所述選 定模式不是角度模式（276)，那么視頻編碼器20可選擇當(dāng)前集合中的下一模式（272)。如 果視頻編碼器20確定所述選定模式是角度模式且具有當(dāng)前集合中當(dāng)前包含的角度模式的 最低近似成本（278)，那么視頻編碼器20可繼續(xù)更新所述步長值。舉例來說，經(jīng)更新的步 長值可等于當(dāng)前步長值除以一數(shù)字。舉例來說，經(jīng)更新的步長值可等于當(dāng)前步長值除以2， SP，經(jīng)更新的設(shè)定值=(當(dāng)前步長值/2)。
[0175] 視頻編碼器20可接著確定經(jīng)更新的步長值是否滿足閾值。舉例來說，視頻20可 將閾值確定為0。當(dāng)經(jīng)更新的步長值小于閾值時，視頻編碼器20可繼續(xù)當(dāng)前集合的后處理 以執(zhí)行幀內(nèi)預(yù)測（296)，如圖7A和7B中進(jìn)一步說明。
[0176] 如果所述步長值確實(shí)滿足閾值（例如，所述步長值大于0) (284)，那么視頻編碼器 20可確定兩個相鄰模式M-步長與M+步長的近似成本，其中M可指代在（274)處先前選擇 的模式的索引。舉例來說，視頻編碼器20可確定具有等于步長值和當(dāng)前選定模式（即，初 始地產(chǎn)生的當(dāng)前集合中與最低近似成本相關(guān)聯(lián)的先前選定角度模式）的模式索引的差的 模式索引的模式的近似成本（288)。舉例來說，如果初始地產(chǎn)生的當(dāng)前集合中與最低近似 成本相關(guān)聯(lián)的先前選定角度模式的索引是M，那么視頻編碼器20可確定具有索引M-步長 (即，模式索引M與步長值步長之間的差）的模式的近似成本。
[0177] 視頻編碼器20還可確定具有等于步長值和當(dāng)前選定模式（S卩，初始地產(chǎn)生的當(dāng)前 集合中與最低近似成本相關(guān)聯(lián)的先前選定角度模式）的模式索引的總和的模式索引的模 式的近似成本（290)。舉例來說，如果初始地產(chǎn)生的當(dāng)前集合中與最低近似成本相關(guān)聯(lián)的先 前選定角度模式的索引是M，那么視頻編碼器20可確定具有索引M+步長（即，模式索引M 和步長值步長之間的總和）的模式的近似成本。
[0178] 當(dāng)模式M的索引是例如2或34的邊界模式時，視頻編碼器20可裁剪（S卩，不選擇） 相鄰模式中的一或多者，且改為選擇模式M自身?；蛘撸曨l編碼器20可在相反數(shù)字方向 上選擇模式。例如如果模式M= 2,那么視頻編碼器20可通過削減到2或選擇相反方向上 的鄰近模式（導(dǎo)致模式34)而獲得相鄰模式M-步長。在此些實(shí)例中，視頻編碼器20可將 兩個相鄰模式2和34按近似成本的升序取決于其近似成本是否小于當(dāng)前集合中的那些近 似成本而插入當(dāng)前集合中。
[0179] 在確定模式M+步長和M-步長的近似成本之后，視頻編碼器20可即刻存儲當(dāng)前集 合中的兩個相應(yīng)模式中的每一者。在一些實(shí)例中，視頻編碼器20可進(jìn)一步存儲與當(dāng)前集合 中的每一相應(yīng)模式相關(guān)聯(lián)的近似成本。在任何情況下，視頻編碼器20可選擇模式M、M+步長 和M-步長當(dāng)中具有最低近似成本的模式作為視頻編碼器20將評估的下一選定模式（294)。 也就是說，視頻編碼器20可使用以下表達(dá)式確定下一選定模式：
[0180]
[0181] 在某一實(shí)施方案中，為了進(jìn)一步減少在獲得近似成本時的計算的數(shù)目，如果首先 計算M-步長（M+步長）的近似成本且發(fā)現(xiàn)M-步長（M+步長）的近似成本小于模式M的近 似成本，那么可跳過M+步長（M-步長）的近似成本的進(jìn)一步計算且以M-步長（M+步長） 替換模式M。在某一實(shí)施方案中，在精煉搜索之前的初始地構(gòu)造的當(dāng)前集合可包含模式0、1 和角度模式26,且模式26不與相對于針對平面模式0和DC模式1計算的近似成本的最低 近似成本相關(guān)聯(lián)，隨后可跳過以上精煉搜索。
[0182] 在選擇模式M、M+步長和M-步長當(dāng)中具有最低近似成本的模式之后，視頻編碼器 20可即刻更新步長值（280)。舉例來說，經(jīng)更新的步長值可等于（當(dāng)前步長值/2)。如上文 所描述，如果視頻編碼器20確定經(jīng)更新的步長值并不滿足閾值（例如，小于零）（286)，那么 視頻編碼器20可繼續(xù)對當(dāng)前集合進(jìn)行后處理以對當(dāng)前塊執(zhí)行幀內(nèi)預(yù)測（296)。如果視頻編 碼器20確定經(jīng)更新的步長值滿足閾值（例如，大于零）（284)，那么視頻編碼器20可使用模 式M、M+步長和M-步長當(dāng)中具有最低近似成本的模式作為選定模式再次執(zhí)行圖8中說明的 過程。
[0183] 圖8的實(shí)例技術(shù)可導(dǎo)致近似成本計算的數(shù)目N2(SATD)等于21og2(〇ffSet)。視頻 編碼器20可因此反復(fù)通過一或多個角度模式，以具有較低近似成本的角度模式精煉當(dāng)前 集合，直到不再滿足閾值。在其中取樣偏移是圖6中的4的實(shí)例情況中，當(dāng)反復(fù)通過當(dāng)前集 合的角度幀內(nèi)預(yù)測模式時在圖8的操作（280)-(294)中可存在4次近似成本計算。因此， 近似計算的總數(shù)目N(SATD)可表達(dá)為：
[0184]
[0185] 在其中偏移=4的實(shí)例中，對于32x32的PU大小，切割列表的長度可為4,因此本 發(fā)明的技術(shù)可將近似成本（例如，SATD)計算的總數(shù)目減少到13。以此方式，與在其它實(shí)施 方案（例如，HM)中執(zhí)行35次近似成本計算相比，本發(fā)明的技術(shù)可提供復(fù)雜性減少。
[0186] 在一些實(shí)例中，為了產(chǎn)生平均具有較小近似成本的模式的當(dāng)前集合，視頻編碼器 20可重復(fù)圖8的技術(shù)。舉例來說，如果在初始經(jīng)評估模式前方的模式在先前步驟中經(jīng)更新， 那么視頻編碼器20可針對候選者列表中的此經(jīng)更新的模式（現(xiàn)在是具有最小近似成本的 角度模式）重復(fù)操作（280)-(294)。如果在初始經(jīng)評估模式前方的模式在（294)處未在先 前步驟中經(jīng)更新，那么視頻經(jīng)編碼20可針對具有下一最小近似成本的角度模式重復(fù)操作 (280)-(294)。
[0187] 在一或多個實(shí)例中，所描述功能可以硬件、軟件、固件或其任何組合來實(shí)施。如果 實(shí)施于軟件中，則可將功能作為一或多個指令或代碼而存儲在計算機(jī)可讀媒體上或經(jīng)由計 算機(jī)可讀媒體進(jìn)行傳輸。計算機(jī)可讀媒體可包含計算機(jī)數(shù)據(jù)存儲媒體或通信媒體，通信媒 體包含促進(jìn)將計算機(jī)程序從一處傳送到另一處的任何媒體。數(shù)據(jù)存儲媒體可為可由一或 多個計算機(jī)或一或多個處理器存取以檢索用于實(shí)施本發(fā)明中描述的技術(shù)的指令、代碼和/ 或數(shù)據(jù)結(jié)構(gòu)的任何可用媒體。借助于實(shí)例而非限制，此些計算機(jī)可讀媒體可包括RAM、ROM、 EEPROM、CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置、快閃存儲器，或 可用以攜載或存儲呈指令或數(shù)據(jù)結(jié)構(gòu)的形式且可由計算機(jī)存取的所需程序代碼的任何其 它媒體。并且，任何連接被適當(dāng)?shù)胤Q為計算機(jī)可讀媒體。舉例來說，如果使用同軸纜線、光 纖纜線、雙絞線、數(shù)字訂戶線（DSL)或例如紅外線、無線電和微波的無線技術(shù)從網(wǎng)站、服務(wù) 器或其它遠(yuǎn)程源傳輸軟件，那么同軸纜線、光纖纜線、雙絞線、DSL或例如紅外線、無線電和 微波的無線技術(shù)包含于媒體的定義中。本文中使用的磁盤和光盤包含壓縮光盤（CD)、激光 盤、光盤、數(shù)字多功能光盤（DVD)、軟磁盤和藍(lán)光盤，其中磁盤通常是以磁性方式再現(xiàn)數(shù)據(jù)， 而光盤是用激光以光學(xué)方式再現(xiàn)數(shù)據(jù)。以上各項(xiàng)的組合也應(yīng)包含在計算機(jī)可讀媒體的范圍 內(nèi)。
[0188] 代碼可以由一或多個處理器執(zhí)行，所述一或多個處理器例如是一或多個數(shù)字信號 處理器（DSP)、通用微處理器、專用集成電路（ASIC)、現(xiàn)場可編程邏輯陣列（FPGA)或其它等 效的集成或離散邏輯電路。因此，如本文中所使用的術(shù)語"處理器"可指上述結(jié)構(gòu)或適合于 實(shí)施本文中所描述的技術(shù)的任何其它結(jié)構(gòu)中的任一者。另外，在一些方面中，本文所述的功 能性可在經(jīng)配置用于編碼和解碼的專用硬件和/或軟件模塊內(nèi)提供，或并入在組合編解碼 器中。并且，可將所述技術(shù)完全實(shí)施于一或多個電路或邏輯元件中。
[0189] 本發(fā)明的技術(shù)可以在廣泛多種裝置或設(shè)備中實(shí)施，包括無線手持機(jī)、集成電路 (1C)或一組1C(例如，芯片組）。本發(fā)明中描述各種組件、模塊或單元是為了強(qiáng)調(diào)經(jīng)配置以 執(zhí)行所揭示技術(shù)的裝置的功能方面，但未必需要通過不同硬件單元實(shí)現(xiàn)。相反地，如上文所 描述，各種單元可結(jié)合合適的軟件和/或固件組合在編解碼器硬件單元中，或者由互操作 硬件單元的集合來提供，所述硬件單元包含如上文所描述的一或多個處理器。
[0190] 已描述各種實(shí)例。這些和其它實(shí)例在所附權(quán)利要求書的范圍內(nèi)。
【主權(quán)項(xiàng)】
1. 一種對視頻數(shù)據(jù)進(jìn)行編碼的方法，所述方法包括： 計算在包含具有至少一個幀內(nèi)預(yù)測模式的幀內(nèi)預(yù)測模式的預(yù)定義集合的幀內(nèi)預(yù)測模 式的當(dāng)前集合中識別的每一幀內(nèi)預(yù)測模式的近似成本，其中幀內(nèi)預(yù)測模式的所述當(dāng)前集合 包含比可用于對所述視頻數(shù)據(jù)的當(dāng)前塊進(jìn)行譯碼的幀內(nèi)預(yù)測模式的總數(shù)目少的幀內(nèi)預(yù)測 模式； 計算基于用以對鄰近于所述當(dāng)前塊的視頻數(shù)據(jù)的一或多個相鄰塊進(jìn)行編碼的幀內(nèi)預(yù) 測模式而確定的所述當(dāng)前塊的一或多個最可能幀內(nèi)預(yù)測模式的近似成本； 將針對所述一或多個最可能幀內(nèi)預(yù)測模式計算的所述近似成本中的每一者與閾值進(jìn) 行比較； 基于所述比較以所述一或多個最可能幀內(nèi)預(yù)測模式替換幀內(nèi)預(yù)測模式的所述當(dāng)前集 合中識別的所述幀內(nèi)預(yù)測模式中的一或多者； 相對于幀內(nèi)預(yù)測模式的所述當(dāng)前集合中識別的每一幀內(nèi)預(yù)測模式執(zhí)行速率失真分析 以確定幀內(nèi)預(yù)測模式的所述當(dāng)前集合中識別的每一幀內(nèi)預(yù)測模式的速率失真成本；以及 基于所述所確定的速率失真成本根據(jù)幀內(nèi)預(yù)測模式的所述當(dāng)前集合中識別的所述幀 內(nèi)預(yù)測模式中的一者執(zhí)行相對于所述當(dāng)前塊的幀內(nèi)預(yù)測譯碼以對所述當(dāng)前塊進(jìn)行編碼。2. 根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括： 基于針對幀內(nèi)預(yù)測模式的所述當(dāng)前集合中識別的所述幀內(nèi)預(yù)測模式計算的近似成本 而搜索額外幀內(nèi)預(yù)測模式； 計算所述額外幀內(nèi)預(yù)測模式中的每一者的近似成本；以及 基于針對幀內(nèi)預(yù)測模式的所述當(dāng)前集合中識別的所述幀內(nèi)預(yù)測模式中的至少一者計 算的所述近似成本與針對所述額外幀內(nèi)預(yù)測模式計算的所述近似成本中的至少一者的比 較而將所述額外幀內(nèi)預(yù)測模式添加到幀內(nèi)預(yù)測模式的所述當(dāng)前集合。3. 根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括： 確定所述當(dāng)前集合中包含的與最低近似成本相關(guān)聯(lián)的模式是否為角度模式；以及 響應(yīng)于確定所述當(dāng)前集合中包含的與所述最低近似成本相關(guān)聯(lián)的所述模式為角度模 式，基于針對幀內(nèi)預(yù)測模式的所述當(dāng)前集合中識別的所述幀內(nèi)預(yù)測模式計算的所述近似成 本而搜索額外幀內(nèi)預(yù)測模式。4. 根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包括： 從多個角度模式中選擇角度模式； 確定所述角度模式是否包含于切割列表中，其中所述切割列