專利名稱：選擇預(yù)測模式的方法及編碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般是關(guān)于視頻編譯碼，更特定言之，本發(fā)明是關(guān)于選擇一預(yù)測 模式以在一視頻序列的畫面中將一區(qū)塊編碼的方法。
背景技術(shù)：
隨著現(xiàn)今消費性電子產(chǎn)品的發(fā)展，越來越多針對手持裝置而開發(fā)及設(shè)計 的多媒體相關(guān)技術(shù)，例如，行動電話。當手持裝置處理一視頻序列時，特別
是將一視頻序列以H.264/AVC ("先進視頻編碼技術(shù)-Advanced Video Coding", 以下簡稱H.264編碼技術(shù))格式進行壓縮或編碼時，若具有視頻壓縮能力的 編碼器被設(shè)計為具有相對較高的計算復(fù)雜度，則可提升影像質(zhì)量。然而，手 持裝置的電力消耗可能也會相對提高，因此可能不適于電池容量有限的手持 裝置。相反地，若具有視頻壓縮能力的編碼器被設(shè)計為具有相對較低的計算 復(fù)雜度，即使電力消耗可能相對較低，影像質(zhì)量在壓縮或編碼的過程中可能 因為信息或數(shù)據(jù)遺失而降低，以致于無法滿足H.264編碼技術(shù)標準的影像質(zhì) 量需求。因此，視頻壓縮可在計算復(fù)雜度、電力消耗以及影像質(zhì)量間做出抉 擇。
一 H.264編碼技術(shù)視頻序列編碼器可在藉由使用空間域信息的畫面內(nèi)編 碼期間針對一視頻序列內(nèi)的一像素區(qū)塊執(zhí)行一畫面內(nèi)預(yù)測。該畫面內(nèi)預(yù)測可 包含一 Intra—4x4預(yù)測以及一 Intra—16x16預(yù)測，其中該Intra—4x4預(yù)測可包括 九種預(yù)測模式，且該Intra—16x16預(yù)測可包括四種預(yù)測模式。在H.264編碼技 術(shù)標準中， 一視頻畫面可被分割成復(fù)數(shù)個宏區(qū)塊(macroblock)，各宏區(qū)塊由 16x16像素所組成。此外，復(fù)數(shù)個宏區(qū)塊的各宏區(qū)塊可被分割成4x4區(qū)塊，各 區(qū)塊一次由4x4像素所組成。畫面內(nèi)編碼可使用鄰近一區(qū)塊的參考像素值以預(yù)測區(qū)塊內(nèi)像素值。圖1所示為說明一根據(jù)Intra—4x4預(yù)測而進行編碼的示例 性區(qū)塊102的圖示。參考圖1，區(qū)塊102可包含像素"a"至"p"。像素"a" 至"p"的值可根據(jù)部份或全部參考像素"A"至"M"來預(yù)測。
為達到最佳編碼效益，可使用壓縮率-失真最佳化(Rate-Distortion Optimization, RDO)來針對各預(yù)測模式預(yù)先計算一壓縮率-失真成本(RD cost)。 具有最小RD成本的預(yù)測模式可被選為將一區(qū)塊編碼的最佳模式。圖2所示為 說明用于壓縮率-失真最佳化的模塊300的方塊圖。參考圖2， 一原始區(qū)塊102 及一預(yù)測區(qū)塊304可被饋入壓縮率-失真最佳化模塊300，壓縮率-失真最佳化 模塊300可針對預(yù)測模式執(zhí)行RDO并在針對各預(yù)測模式將原始區(qū)塊進行編碼 時計算RD成本。壓縮率-失真最佳化模塊300可包括一整數(shù)離散余弦轉(zhuǎn)換 (DCT)模塊306， 一量化模塊308， 一反向量化模塊310， 一反向整數(shù)DCT模 塊312， 一位計算模塊314， 一失真計算模塊318以及一 RD成本計算模塊316。
由于計算復(fù)雜度的關(guān)系，RDO技術(shù)可能需要相對較大的計算能力，也因 此需要相對較高的電力消耗?？赡苄枰环N選擇最佳預(yù)測模式，且可減少計 算復(fù)雜度與電力消耗而不影響視頻壓縮質(zhì)量的方法。

發(fā)明內(nèi)容
本發(fā)明的部分實例可針對一視頻序列的一區(qū)塊提供選擇候選預(yù)測模式的 數(shù)量的方法，該方法包含計算一預(yù)定數(shù)量的區(qū)塊中各區(qū)塊的各預(yù)測模式的成 本值，識別該等預(yù)測模式中具有各區(qū)塊的最小成本值的一預(yù)測模式，計算使 用一成本函數(shù)的各區(qū)塊的各預(yù)測模式的一函數(shù)值，藉由各預(yù)測模式的函數(shù)值 將各區(qū)塊的該等預(yù)測模式排列，并識別一具有最小成本值的預(yù)測模式的序值， 該序值與排列后的預(yù)測模式的序數(shù)相關(guān)，根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的 函數(shù)值計算各區(qū)塊的一特征值，識別復(fù)數(shù)組區(qū)塊，各組區(qū)塊具有實質(zhì)上相同 的特征值，識別各組區(qū)塊的數(shù)量并計算各組區(qū)塊的各區(qū)塊的預(yù)測模式的序值 總和，針對該等復(fù)數(shù)組區(qū)塊的各組計算各組區(qū)塊數(shù)量總和的一平均值，以及針對該等預(yù)定數(shù)量的區(qū)塊決定一介于該等平均值與該等特征值間的關(guān)系。
本發(fā)明的部分實例可同樣針對一視頻序列的一區(qū)塊提供選擇候選預(yù)測模 式的數(shù)量的方法，該方法包含識別可用于該視頻序列的壓縮率-失真最佳化
(RDO)運算的預(yù)測模式的數(shù)量，識別在視頻序列中欲進行編碼的區(qū)塊的數(shù)量， 識別一位于所有其它畫面前且在該視頻序列中欲進行編碼的第一畫面，分配 預(yù)測模式的數(shù)量至該第一畫面的各區(qū)塊，在處理該第一畫面的一第一區(qū)塊后， 識別剩余預(yù)測模式的數(shù)量，分配剩余預(yù)測模式的數(shù)量至一緊隨著該第一畫面 的第一區(qū)塊的第二區(qū)塊，以及識別該第二區(qū)塊的第一預(yù)測模式的數(shù)量，該等 第一預(yù)測模式的數(shù)量包括分配至該第一畫面的各區(qū)塊的預(yù)測模式的數(shù)量以及 該等剩余預(yù)測模式的數(shù)量。
本發(fā)明的部分實例可進一步針對一視頻序列的一區(qū)塊提供選擇候選預(yù)測 模式的數(shù)量的方法，該方法包含對于一第一視頻序列識別一第一區(qū)塊的一特 征值與候選預(yù)測模式的最佳數(shù)量間的一關(guān)系，在一使用一成本函數(shù)的第二視 頻序列中計算一第二區(qū)塊的各預(yù)測模式的一函數(shù)值，根據(jù)該第二區(qū)塊的各預(yù) 測模式的函數(shù)值計算該第二區(qū)塊的一特征值，根據(jù)該關(guān)系識別該第二區(qū)塊的 第一候選預(yù)測模式的數(shù)量，識別該第二視頻序列的一預(yù)定數(shù)量的壓縮率-失真 最佳化(RDO)運算，識別可用于一畫面的預(yù)定數(shù)量的RDO運算的平衡，其中 該第二視頻序列的第二區(qū)塊位于該畫面內(nèi)，在該畫面的區(qū)塊間分配可使用的 RDO運算，以及在處理該第二視頻序列的畫面的第二區(qū)塊前的一區(qū)塊后，識 別是否有剩余的RDO運算。
本發(fā)明的部分實例可進一步針對一視頻序列的一區(qū)塊提供可選擇候選預(yù) 測模式的數(shù)量的編碼器，該編碼器包含一第一計算器，該第一計算器用以對 一第一視頻序列建立該第一視頻序列的一第一區(qū)塊的一特征值與候選預(yù)測模 式的最佳數(shù)量間的一關(guān)系，及根據(jù)該關(guān)系識別一第二視頻序列中一第二區(qū)塊 的第一候選預(yù)測模式的數(shù)量， 一第二計算器，該第二計算器用以在一使用一 成本函數(shù)的第二視頻序列中計算該第二區(qū)塊的各預(yù)測模式的一函數(shù)值，并且根據(jù)該第二區(qū)塊的各預(yù)測模式的函數(shù)值計算該第二區(qū)塊的一特征值，以及一 第三計算器，該第三計算器用以接收該第二視頻序列的預(yù)定壓縮率-失真最佳
化(RDO)運算的數(shù)量，識別可用于一畫面的預(yù)定數(shù)量的RDO運算的平衡，其 中該第二視頻序列的第二區(qū)塊位于該畫面內(nèi)，分配該畫面的區(qū)塊中可用的 RDO運算，以及在處理該第二視頻序列的畫面的第二區(qū)塊前，先行處理一區(qū) 塊后，識別是否有剩余RDO運算。
根據(jù)本發(fā)明的一實例，該第三計算器可用以將剩余RDO運算的數(shù)量增加 到分配給該第二區(qū)塊的可用RDO運算的數(shù)量，以形成該第二區(qū)塊的結(jié)果RDO 運算的數(shù)量。
此外，該編碼器可進一步包含一比較器，該比較器用以比較該第二區(qū)塊 的第一候選預(yù)測模式的數(shù)量與該第二區(qū)塊的結(jié)果RDO運算的數(shù)量，以識別候 選預(yù)測模式的數(shù)量而執(zhí)行該第二區(qū)塊的RDO運算。
在一實例中，成本函數(shù)可包含下列函數(shù)的一絕對誤差和(SAD)函數(shù)、變 換后絕對誤差和(SATD)函數(shù)、差值平方和(SSD)函數(shù)以及平均絕對差值(MAD) 函數(shù)。
在一實例中，第一計算器可用以計算每一復(fù)數(shù)個預(yù)定區(qū)塊的各預(yù)測模式 的一成本值，識別預(yù)測模式的一具有各區(qū)塊的最小成本值，計算使用該成本 函數(shù)的各區(qū)塊的各預(yù)測模式的一函數(shù)值，藉由各預(yù)測模式的函數(shù)值將各區(qū)塊 的預(yù)測模式排列，且識別具有最小成本值的預(yù)測模式的一序值，該序值與排 列后的預(yù)測模式的序數(shù)相關(guān)。
再者，該第一計算器可用以根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的函數(shù)值計 算各區(qū)塊的一特征值，識別復(fù)數(shù)組區(qū)塊，各組區(qū)塊具有實質(zhì)上相同的特征值， 識別各組區(qū)塊的數(shù)量并計算各組區(qū)塊的各區(qū)塊的預(yù)測模式的序值總和，以及 針對該等復(fù)數(shù)組區(qū)塊的各組計算各組區(qū)塊數(shù)量總和的一平均值。
在一實例中，成本值可包含一壓縮率-失真(RD)成本以執(zhí)行各該等預(yù)測模 式的一RDO運算。在一實例中，各區(qū)塊的特征值可為與各區(qū)塊相關(guān)的預(yù)測模式的函數(shù)值的 一標準差。
本發(fā)明的額外特征及優(yōu)勢將部分陳述于隨后的描述中且部分將自描述而 顯而易見或可藉由對本發(fā)明的實踐而習(xí)得。本發(fā)明的特征及優(yōu)勢將經(jīng)由在所 附權(quán)利要求中特別指出的組件及組合而實現(xiàn)及獲得。
應(yīng)了解前述的大體描述及隨后的詳細描述僅為例示性及說明性的且不對 所主張的本發(fā)明加以限制。


圖1所示為根據(jù)一 Intra—4x4預(yù)測而進行編碼的一示例性區(qū)塊的圖示； 圖2所示為一壓縮率-失真最佳化模塊的方塊圖3A所示為根據(jù)本發(fā)明的一實例中，用以識別第一候選預(yù)測模式的數(shù)量 的方法的流程圖3B所示為根據(jù)本發(fā)明的一實例的預(yù)定數(shù)量的區(qū)塊的平均值與特征值 間的關(guān)系圖3C為根據(jù)本發(fā)明的一實例中，用以決定第一候選預(yù)測模式數(shù)量的方法 的圖標；
圖4所示為根據(jù)本發(fā)明的一實例中，用以識別第二候選預(yù)測模式的數(shù)量 的方法的流程圖5所示為根據(jù)本發(fā)明的另一實例中，用以識別候選預(yù)測模式數(shù)量的方 法的流程圖；以及
圖6所示為根據(jù)本發(fā)明的一實例中，用以識別候選預(yù)測模式的數(shù)量的編 碼器的方塊圖。
附圖標號 102原始區(qū)塊
300壓縮率-失真最佳化模塊304預(yù)測區(qū)塊
306整數(shù)DCT
308量化
310反向量化
312反向整數(shù)DCT
314位計算
316RD成本計算
318失真計算
51曲線
52曲線
80編碼器
81特征值計算器
82數(shù)學(xué)模型計算器
83分配模型計算器
84比較器
具體實施例方式
現(xiàn)將詳細參考本發(fā)明的當前實例，該等實例將在隨附圖式中進行說明。 盡可能地，在所有圖式中相同參考數(shù)字將指代相同或類似部分。
視頻壓縮中，對于畫面序列進行編碼可包括畫面內(nèi)編碼(intra-coding)及畫 面間編碼(inter-coding)。畫面內(nèi)編碼為針對單一視頻畫面的編碼過程，而畫面 間編碼為利用前后畫面對于一視頻畫面予以重建使用前后幀的編碼過程。雖 然以下所述為本發(fā)明根據(jù)畫面內(nèi)編碼過程的實例，熟悉此領(lǐng)域的相關(guān)人員將 理解該等實例可同樣應(yīng)用至畫面間編碼過程。
根據(jù)H.264編碼技術(shù)標準來壓縮內(nèi)畫面(I-frames)的視頻序列時，計算復(fù) 雜度可由已執(zhí)行的RDO計算數(shù)量來決定，以計算一視頻序列中一畫面的4x4區(qū)塊的每一預(yù)測模式的一 RD成本。根據(jù)H.264編碼技術(shù)標準所有九種預(yù)測模 式，即模式0至模式8，各自與一預(yù)測方向相關(guān)，皆對于4x4區(qū)塊而進行計算。 一具有最小RD成本的候選預(yù)測模式可隨后被選擇以對該區(qū)塊進行編碼。在本 發(fā)明的一實例中，根據(jù)計算的預(yù)定預(yù)算，僅自九種預(yù)測模式中選出"n"個候 選模式以執(zhí)行一區(qū)塊的RDO，而非檢查所有九種預(yù)測模式的RDO。 一視頻序 列的預(yù)定預(yù)算相關(guān)于該視頻序列可用的預(yù)定數(shù)量的候選預(yù)測模式，因此可同 樣相關(guān)于可被執(zhí)行以計算各候選預(yù)測模式的一 RD成本的預(yù)定數(shù)量的RDO運 算。
圖3A所示為根據(jù)本發(fā)明的一實例中，用以識別一區(qū)塊中第一候選預(yù)測模 式的數(shù)量的方法的流程圖。參考圖3A，可在步驟401中計算各預(yù)定數(shù)量區(qū)塊 的各預(yù)測模式的一成本值。該成本值與計算復(fù)雜度相關(guān)。在本發(fā)明的一實例 中，當執(zhí)行一預(yù)測模式的RDO運算時，成本值可為該預(yù)測模式的RD成本。
接著，在步驟402中，針對各預(yù)定數(shù)量區(qū)塊識別具有最小成本值的一預(yù) 測模式。因此，各預(yù)定數(shù)量區(qū)塊具有包含最小成本值的一對應(yīng)預(yù)測模式。
步驟403中，可使用一成本函數(shù)來計算各預(yù)定數(shù)量區(qū)塊的各預(yù)測模式的 一函數(shù)值。在一實例中，成本函數(shù)可包含下列函數(shù)的一絕對誤差和(SAD) 函數(shù)、變換后絕對誤差和(SATD)函數(shù)、差值平方和(SSD)函數(shù)以及平均絕對差 值(MAD)函數(shù)。為求簡明，說明書中將根據(jù)SAD函數(shù)來敘述及說明本發(fā)明的 實例。各預(yù)測模式的函數(shù)值SADk可定義如下
&4 A = S S 力—A(/, /)|, 0 ^ ("力^ 3
其中P(i, j)及Pk(i, j)各自表示欲進行編碼的當前區(qū)塊以及一預(yù)測區(qū)塊的 像素強度，且k為該等預(yù)測模式的索弓l(即O《k《8， k為一整數(shù))。
步驟404中，針對各預(yù)定數(shù)量區(qū)塊，藉由預(yù)測模式的函數(shù)值將該等預(yù)測 模式自最小到最大而排列。接著，步驟405中，可識別各預(yù)定數(shù)量區(qū)塊經(jīng)排 列的預(yù)測模式(已識別于步驟402中)所處順位的序數(shù)。具有最小成本值的預(yù)測 模式不一定具有最小函數(shù)值。舉例來說，當與一區(qū)塊的預(yù)測模式比較時，具有最小成本值的預(yù)測模式可能排列在一第三順位。該預(yù)測模式的序數(shù)被識別 為三(3)。
步驟406中，可根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的函數(shù)值計算各預(yù)定數(shù)
量區(qū)塊的一特征值。
在根據(jù)本發(fā)明的一實例中， 一區(qū)塊的特征值可為與該預(yù)測區(qū)塊相關(guān)的預(yù) 測模式的函數(shù)值的一標準差。因此，區(qū)塊的特征值，定義為標準差"，可由下
列算式計算得出
可能預(yù)期到具有最小函數(shù)值的一預(yù)測模式更有可能變成一候選預(yù)測模 式。因此，可假設(shè)若有一預(yù)測模式及該等排列在該預(yù)測模式前的模式可能被
選擇做為一組候選預(yù)測模式以針對一對應(yīng)區(qū)塊進行編碼。步驟407中，預(yù)定
數(shù)量區(qū)塊可根據(jù)特征值而進行分類。識別復(fù)數(shù)組區(qū)塊，每組區(qū)塊具有實質(zhì)上 相同的特征值。
步驟408中，可識別各組區(qū)塊的數(shù)量(N)。再者，可計算各組區(qū)塊的各區(qū) 塊的預(yù)測模式的一序值的總和(S)。例如，假定有l(wèi)，OOO個預(yù)定數(shù)量的區(qū)塊； 一第一組區(qū)塊(例如五個區(qū)塊)，可具有實質(zhì)上相同的特征值，例如ci-10; — 第二組七個區(qū)塊，可具有實質(zhì)上相同的特征值，例如^=15，等等。第一組五 個區(qū)塊的各區(qū)塊中具有最小成本值的預(yù)測模式可根據(jù)第一組五個區(qū)塊的各區(qū) 塊的函數(shù)值而個別排列成一排，例如第四、第二、第三、第一及第二順位。 具有實質(zhì)上相同特征值的第一組五個區(qū)塊的預(yù)測模式的序值4， 2， 3， 1及2隨 后被加總。
接著，步驟409中，可計算復(fù)數(shù)組區(qū)塊的各組數(shù)量(N)的總和(S)的平均值 (S/N)。例如，前述第一組五個區(qū)塊的第五序值產(chǎn)生的總和為12，且該平均值 S/N為2.4(=12/5)，在一實例中可意味著數(shù)量為"2.4"的預(yù)測模式可被選擇為該等第一候選預(yù)測模式以針對一具有一特征值0= IO的區(qū)塊進行編碼，即針
對該第一組五個區(qū)塊的一進行編碼。實際應(yīng)用時，數(shù)量2.4可被環(huán)行至2或3。 此外，亦可計算其余組區(qū)塊的其它平均值。
圖3B所示為根據(jù)本發(fā)明的一實例的預(yù)定數(shù)量的區(qū)塊的平均值與特征值 間的關(guān)系圖。參考圖3B，曲線51代表平均值，其可分布于范圍在例如大致ci =0至cj = 750的特征值的數(shù)量。在一實例中，該等特征值可為舍入值 (round-off value)。由于特征值在曲線51的側(cè)部處的數(shù)量相對較小，因此曲線 51的側(cè)部處的平均值可能相對較高或具有較陡峭的變化。
參考圖3A，步驟410中，可決定復(fù)數(shù)個預(yù)測區(qū)塊的平均值與特征值間的 關(guān)系。在根據(jù)本發(fā)明的一實例中，可藉由統(tǒng)計分析建立平均值對于特征值的 分布的數(shù)學(xué)模型。同樣參考圖3B， 一曲線52或表示為Optimalj ，可表示平 均值與特征值間的關(guān)系，其可藉由例如一回歸法(regression method)而獲得。
該數(shù)學(xué)模型可表示如下
<formula>formula see original document page 17</formula>
其中系數(shù)a、 b、 c及可藉由應(yīng)用以下的最小平方法(LSM)而得出
其中Ni至Nn分別為對應(yīng)至特征值c^至 的平均值?？舍槍?shù)量為300 的內(nèi)畫面(I-frame)而自具有量化參數(shù)(QP)為28的四分的一通用媒介格式 (QCIF)中的佛曼序列(Foreman s叫uence)得出曲線51及52。
在根據(jù)本發(fā)明的一實例中，對應(yīng)曲線52中特征值的平均值可被定義為具 有特征值的區(qū)塊的第一候選預(yù)測模式的數(shù)量。因此，參考圖3A，步驟411中， 可根據(jù)該關(guān)系識別一區(qū)塊的第一候選預(yù)測模式的數(shù)量。圖3C為根據(jù)本發(fā)明的 一實例中，用以決定第一候選預(yù)測模式數(shù)量的方法的圖標。參考圖3C，當識別出一區(qū)塊的特征值(q)時，可識別執(zhí)行RDO運算的平均值(Optimah)以及第
一候選預(yù)測模式的數(shù)量。
步驟401的預(yù)定數(shù)量區(qū)塊的功能可做為訓(xùn)練區(qū)塊以建立數(shù)學(xué)模型。根據(jù) 數(shù)學(xué)模型的區(qū)線52可應(yīng)用至其它視頻序列的區(qū)塊。換句話說， 一旦為一給定 視頻序列建立圖3C所示的關(guān)系以識別第一候選預(yù)測模式的數(shù)量，僅需計算一 區(qū)塊各預(yù)測模式的函數(shù)值(圖3A所示的步驟403)以及基于函數(shù)值的區(qū)塊的特 征值(圖3A所示的步驟406)，與RDO運算相較的下，此等計算相對而言較為 簡單?？筛鶕?jù)該關(guān)系來識別第一候選預(yù)測模式的數(shù)量，例如為"M"。各區(qū)塊 的第一候選預(yù)測模式可包含根據(jù)函數(shù)值的排列中的"M"個最前預(yù)測模式。
在根據(jù)本發(fā)明的一實例中，藉由數(shù)學(xué)模型決定的第一候選預(yù)測模式的數(shù) 量可與藉由一 "分配模型"決定的第二候選預(yù)測模式的數(shù)量進行比較，以決 定候選預(yù)測模式的數(shù)量進而執(zhí)行RDO。具體來說，可藉由將RDO運算可用
的計算資源納入考慮來決定候選預(yù)測模式的數(shù)量。根據(jù)分配模型， 一預(yù)定次 數(shù)的RDO運算可被分配至一視頻序列。此外，被分配至視頻序列的一畫面的 RDO運算次數(shù)取決于欲在該視頻序列中被編碼的畫面可用的平衡RDO運算 次數(shù)。根據(jù)本發(fā)明的一實例的分配模型可由下列的等式來表示
其中Budgetj可代表計算資源或一第j(j-th)畫面的各區(qū)塊可用的RDO運算 次數(shù)，Buffer可代表欲在視頻序列中被編碼的畫面可用的平衡RDO運算次數(shù)， 且C代表欲在視頻序列中被編碼的區(qū)塊的數(shù)量。假定一具有10個內(nèi)畫面的 QCIF序列的總計算資源的比率為40%, C與Buffer的值可于下列算式計算得 出。
C = 176/4 x 144/4 x 10 = 15,840 (區(qū)塊)，及 Buffer = 15,840 x 9 x 40% = 57,024 (預(yù)測模式)
當檢驗所有預(yù)測模式時，總計算資源可代表視頻序列中所有區(qū)塊所需的 RDO運算的總次數(shù)。該比率可因而可代表總計算資源的限制。因此，只有一預(yù)定次數(shù)的RDO運算可用于視頻序列的區(qū)塊。因為RDO的運算次數(shù)可與預(yù) 測模式的數(shù)量成比例，所以該預(yù)定次數(shù)的RDO運算可以和于可用來對視頻序 列予以編碼的一預(yù)定數(shù)量的預(yù)測模式有關(guān)。再者，第j畫面的第i區(qū)塊可用的 RDO運算次數(shù)需視結(jié)余的RDO運算次數(shù)而定，而結(jié)余的RDO運算次數(shù)包括 處理完位于第j畫面前的第(j-l)畫面后所剩余的RDO運算次數(shù)以及處理完位 于第i區(qū)塊前的第(i-l)區(qū)塊后是否有多余的RDO運算次數(shù)。即，
其中Budgeti可代表第i區(qū)塊可用的RDO運算次數(shù)且Extraw可代表處理 位于第i區(qū)塊前的第(i-l)區(qū)塊后多余的RDO運算次數(shù)。每個畫面的"Budget/' 值可能相異，但對于同一畫面內(nèi)的所有區(qū)塊而言，"Budget/'值可以相同。 因此，分配至當前第i區(qū)塊的總計算資源可包含次數(shù)為"Budgetj"的RDO運算， 其對于第j畫面的所有區(qū)塊而言為一常數(shù)；以及處理先前第(i-l)區(qū)塊后次數(shù)為 "ExtoiV，的RDO運算，其為一可變值。由上述等式可知，次數(shù)為"Budget, 而可被第j畫面使用的RDO運算可分配至一第一區(qū)塊，即第j畫面的第0區(qū) 塊(1=0)。此外，若被分配的RDO運算次數(shù)在第一區(qū)塊中沒有全部被使用，剩 下的RDO運算次數(shù)將被加至隨后區(qū)塊的計算資源中。
藉由分配模型決定的第二候選預(yù)測模式的數(shù)量可與藉由數(shù)學(xué)模型決定的 第一候選預(yù)測模式的數(shù)量進行比較，以決定一區(qū)塊的候選預(yù)測模式的數(shù)量。 在根據(jù)本發(fā)明的一實例中，可根據(jù)以下規(guī)則加以比較則
規(guī)則2:
<formula>formula see original document page 19</formula>其中Optimali及Budgeti可分別表示藉由數(shù)學(xué)模型與分配模型所決定的 區(qū)塊的第一及第二候選預(yù)測模式的數(shù)量，且Finalj可表示執(zhí)行區(qū)塊的RDO的 候選預(yù)測模式數(shù)量，此外，符號"^」"與"「z，"可分別表示X的取整函數(shù) (floor fimction)及取頂函數(shù)(ceiling function),且"Lx」"與"「xl"的值可為整 數(shù)。數(shù)量"Finali"因而可根據(jù)考慮到實際應(yīng)用的資源限制(分配模式)的一理想
模式(數(shù)學(xué)模式)來決定。
舉例來說，若第一區(qū)塊的Optimal,及Budget,值分別為2.5及4.5，則滿 足規(guī)則1。因此，F(xiàn)inal!及Extra!的值分別為4及0.5。此外，Budget2等于5(=4.5+ Extra，)。
若緊隨著第一區(qū)塊的第二區(qū)塊的Optimal2的值為4.5，則滿足規(guī)則2。因 此，F(xiàn)inal2及Extra2的值分別為4及l(fā)。此外，Budget3等于5.5(=4.5+Extra2)。
若緊隨著第二區(qū)塊的第三區(qū)塊的Optimal3的值為6.4，則滿足規(guī)則3。因 此，F(xiàn)inal3及Extra3的值分別為6及0。此外，Budget4等于4.5(=4.5+Extra3)。
若緊隨著第三區(qū)塊的第四區(qū)塊的Optimal4的值為6.8，則滿足規(guī)則4。因 此，F(xiàn)inal4及Extra4的值分別為5及0。
將當前第j畫面(framej)編碼后，下一個畫面framej+l的"Buffer"與"C" 的值可藉由以下算式更新，其中Swm,可為當前framej中可用來做RDO運算的預(yù)測模式總次數(shù)，而 Mj為framej的區(qū)塊總數(shù)量。
圖4所示為根據(jù)本發(fā)明的一實例中，用以識別第二候選預(yù)測模式的數(shù)量 的方法的流程圖。參考圖4，步驟501可識別執(zhí)行一視頻序列的RDO的預(yù)測 模式的數(shù)量。例如，可預(yù)定可用的預(yù)測模式數(shù)量與視頻序列所需的預(yù)測模式 總數(shù)量的比率。在步驟502中，可識別欲在視頻序列中被編碼的區(qū)塊數(shù)量。 接著，在步驟503中，可識別欲在視頻序列中被編碼且在其它所有畫面前的 一第一畫面。在步驟504中，可分配預(yù)測模式的數(shù)量至第一畫面的各區(qū)塊。 如上所述，預(yù)測模式的數(shù)量可等于"Buffer/C"，第一畫面的各區(qū)塊具有相同 預(yù)測模式的數(shù)量。
接著，在步驟505中，可識別處理第一畫面的區(qū)塊后的多余預(yù)測模式的 數(shù)量。該數(shù)量可能為零、正整數(shù)或小數(shù)。在步驟506中，可將該項多余的預(yù) 測模式數(shù)量分配給緊隨該已處理區(qū)塊的下一個區(qū)塊。在步驟507中，可識別 是否第一畫面內(nèi)所有區(qū)塊皆已編碼。若第一畫面內(nèi)并非所有區(qū)塊皆已編碼， 可重復(fù)步驟505及506。在步驟508中，若第一畫面內(nèi)所有區(qū)塊均已編碼，可 識別剩余預(yù)測模式的數(shù)量以及欲進行編碼的剩余畫面的數(shù)量。其次，在步驟 509中，可識別視頻序列中欲進行編碼的剩余區(qū)塊的數(shù)量。步驟508及509可 決定分配至一緊隨該第一畫面的第二畫面(若存在的話)的各區(qū)塊的預(yù)測模式 數(shù)量。接著，在步驟510中，可識別是否視頻序列中所有畫面皆已編碼。若 視頻序列中并非所有畫面皆已編碼，可重復(fù)步驟503及509。
圖5所示為根據(jù)本發(fā)明的另一實例中，用以識別候選預(yù)測模式數(shù)量的方 法的流程圖。參考圖5，步驟61中可識別一區(qū)塊的特征值與一第一視頻序列 的區(qū)塊的候選預(yù)測模式的最佳數(shù)量間的關(guān)系。該關(guān)系可包含但不限于圖3B及 3C所敘述及說明的關(guān)系。步驟62中，可使用一成本函數(shù)，例如SAD、 SATD、 SSD及MAD的一來計算一第二視頻序列的區(qū)塊的各預(yù)測模式的函數(shù)值。步 驟63中，可接著使用區(qū)塊的各預(yù)測模式的函數(shù)值來計算第二視頻序列的區(qū)塊的特征值。步驟64中，可藉由步驟63所識別的特征值以及步驟61所建立的 關(guān)系，識別第二視頻序列的區(qū)塊的第一候選預(yù)測模式的數(shù)量。
接著，在步驟65中，可識別第二視頻序列可用的RDO運算的預(yù)定次數(shù)。 此等RDO運算的預(yù)定次數(shù)可分配至第二視頻序列的畫面， 一個畫面分配完接 著分配下一個畫面。在步驟66中，可識別第二視頻序列的區(qū)塊所在的畫面可 用的預(yù)定RDO運算次數(shù)的結(jié)余量。在步驟67中，可在畫面的區(qū)塊間分配該 項預(yù)定RDO運算次數(shù)的結(jié)余量。在步驟68中，可識別在處理第二視頻序列 中位于所討論的區(qū)塊的前一區(qū)塊后，可識別是否有多余的RDO運算次數(shù)。分 配至所討論的區(qū)塊的RDO運算次數(shù)可包含在步驟67所分配的第一部份及來 自先前區(qū)塊的一第二部份(若存在的話)。在步驟69中，可識別所討論的區(qū)塊 的第二候選預(yù)測模式的數(shù)量。步驟64及69所分別識別的第一及第二候選預(yù) 測模式可在步驟70中相互比較，以識別出執(zhí)行第二視頻序列中所討論的區(qū)塊 的RDO的候選預(yù)測模式的數(shù)量。隨后，在步驟71中，可識別具有最小RD 成本的候選預(yù)測模式的一，其可被使用來對第二視頻序列的區(qū)塊進行編碼。
圖6所示為根據(jù)本發(fā)明的一實例中，用以識別候選預(yù)測模式的數(shù)量的編 碼器80的方塊圖。參考圖6，編碼器80可包含一特征值計算器81、 一數(shù)學(xué) 模型計算器82、 一分配模型計算器83及一比較器84。根據(jù)本發(fā)明的一實例 中，編碼器80可支持H.264編碼技術(shù)編碼器的功能且可以硬件或軟件來實現(xiàn)， 其中前者在運算速度上可能較具優(yōu)勢，而后者在設(shè)計復(fù)雜度上較能節(jié)省成本。 若以硬件來實現(xiàn)，編碼器80可制造于一整合芯片(IC)中。若以軟件來實現(xiàn)， 編碼器80可安裝于個人計算機(PC)或行動通信裝置中，例如筆記型計算機、 行動電話及個人數(shù)字助理(PDA)。
特征值計算器81可用于計算一視頻序列中一畫面的第一區(qū)塊的一特征 值，該視頻序列可包含諸如"n"個畫面，畫面o(frameo)至畫面n.j(framen.O。 可使用一成本函數(shù)來識別一函數(shù)值，以計算該特征值。數(shù)學(xué)模型計算器8可 建立一區(qū)塊的特征值與該區(qū)塊的候選預(yù)測模式的最佳數(shù)量間的關(guān)系?？墒褂门c圖3B相似的敘述及說明方式來建立該關(guān)系。根據(jù)特征值計算器81所獲得 第一區(qū)塊的特征值，可識別第一區(qū)塊的第一候選預(yù)測模式的數(shù)量。
分配模型計算器83可用以將RDO運算的預(yù)定次數(shù)依逐項畫面予以分配 至視頻序列的畫面。此外，可在一畫面的區(qū)塊間分配該畫面可用的RDO運算 次數(shù)，致使各區(qū)塊可分配到一第一相同部份。分配給位于該第一區(qū)塊前的第 二區(qū)塊的RDO運算次數(shù)的第一部份可根據(jù)先前討論的規(guī)則1至4，而在比較 器84中與第二區(qū)塊的第一候選預(yù)測模式的數(shù)量相比較，以識別出是否有多余 的RDO運算次數(shù)。若有多余的RDO運算次數(shù)，可將其加入己分配至該第一 區(qū)塊的第一部份。于第一區(qū)塊可使用的第一部份及多余部份，即第二預(yù)測模 式的數(shù)量，可隨后在比較器84中與第一區(qū)塊的第一候選預(yù)測模式的數(shù)量相比 較，以識別出第一區(qū)塊的候選預(yù)測模式的數(shù)量，除此的外還可識別出是否有 多余的RDO運算次數(shù)給緊隨于第一區(qū)塊后的一第三區(qū)塊。
熟悉此領(lǐng)域的相關(guān)人員應(yīng)了解，雖然說明書于敘述前揭實例時可使用4x4 區(qū)塊作為實例。然而，熟悉此領(lǐng)域的相關(guān)人員應(yīng)明了本發(fā)明的方法可應(yīng)用于 8x8區(qū)塊、16x16區(qū)塊或R264編碼技術(shù)視頻序列中可能為其它形式的區(qū)塊。 因此，應(yīng)用于實例的區(qū)塊的形式不應(yīng)解讀為權(quán)利要求的限制。
另外，在描述本發(fā)明的代表性實例的過程中，說明書將本發(fā)明的方法及/ 或過程表示為特定的步驟序列。然而，在等方法或過程不依賴于此處提出的 特定步驟次序的情況下，方法或過程不應(yīng)限于本文所描述的特定步驟序列。 熟悉此領(lǐng)域的相關(guān)人員應(yīng)了解，其它的步驟序列為可行的。因此，說明書中 所陳述的特定步驟次序不應(yīng)被解讀為對權(quán)利要求的限制。此外，關(guān)于本發(fā)明 的方法及/或過程的權(quán)利要求不應(yīng)限于執(zhí)行所記載次序的步驟，且熟悉此領(lǐng)域 的相關(guān)人員應(yīng)易于了解序列可加以變化而仍位于本發(fā)明的精神及范疇內(nèi)。
熟悉此領(lǐng)域的相關(guān)人員應(yīng)了解，在不脫離本發(fā)明的廣泛發(fā)明概念的情況 下可對上述實例進行更改。因此應(yīng)了解，本發(fā)明不限于所揭示的特定實例， 而是意欲涵蓋在隨附權(quán)利要求所界定的本發(fā)明的精神及范疇內(nèi)的所做的修改。
權(quán)利要求
1. 一種針對一視頻序列的一區(qū)塊選擇候選預(yù)測模式的數(shù)量的方法，該方法包含計算一預(yù)定數(shù)量的區(qū)塊中各區(qū)塊的各預(yù)測模式的一成本值；識別該等預(yù)測模式中具有各區(qū)塊的最小成本值的一預(yù)測模式；計算使用一成本函數(shù)的各區(qū)塊的各預(yù)測模式的一函數(shù)值；藉由各預(yù)測模式的函數(shù)值將各區(qū)塊的該等預(yù)測模式排列，并識別一具有最小成本值的預(yù)測模式的序值，該序值與排列后的預(yù)測模式的序數(shù)相關(guān)；根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的函數(shù)值計算各區(qū)塊的一特征值；識別復(fù)數(shù)組區(qū)塊，各組區(qū)塊具有實質(zhì)上相同的特征值；識別各組區(qū)塊的數(shù)量并計算各組區(qū)塊的各區(qū)塊的預(yù)測模式的序值總和；針對該等復(fù)數(shù)組區(qū)塊的各組計算各組區(qū)塊數(shù)量總和的一平均值；以及針對該等預(yù)定數(shù)量的區(qū)塊決定一介于該等平均值與該等特征值間的關(guān)系。
2. 如權(quán)利要求1所述的方法，其中該成本值包括一針對各預(yù)測模式執(zhí)行 一壓縮率-失真最佳化運算的壓縮率-失真成本。
3. 如權(quán)利要求1所述的方法，其中該成本函數(shù)包含下列函數(shù)的一絕對 誤差和函數(shù)、變換后絕對誤差和函數(shù)、差值平方和函數(shù)以及平均絕對差值函 數(shù)。
4. 如權(quán)利要求1所述的方法，其中各區(qū)塊的特征值為與各區(qū)塊相關(guān)的預(yù) 測模式的函數(shù)值的一標準差。
5. 如權(quán)利要求l所述的方法，該方法進一步包括表示一回歸曲線中，該 等平均值與特征值間的關(guān)系。
6. 如權(quán)利要求5所述的方法，該方法進一步包括 計算另一視頻序列的一區(qū)塊的一特征值；以及藉由根據(jù)該特征值的回歸曲線識別該區(qū)塊的第一預(yù)測模式的數(shù)量。
7. 如權(quán)利要求6所述的方法，該方法進一步包括識別可用于該視頻序列的壓縮率-失真最佳化RDO運算的預(yù)測模式的數(shù) 識別在該視頻序列中欲進行編碼的區(qū)塊的數(shù)量；識別一位于所有其它畫面前且在該視頻序列中欲進行編碼的第一畫面；以及分配復(fù)數(shù)個預(yù)測模式至該第一畫面的各區(qū)塊。
8. 如權(quán)利要求7所述的方法，該方法進一步包括 在處理該第一畫面的一第一區(qū)塊后，識別多余的預(yù)測模式的數(shù)量； 分配該項多余的預(yù)測模式數(shù)量至一緊隨著該第一畫面的第一區(qū)塊的第二區(qū)塊；以及藉由比較第一預(yù)測模式的數(shù)量與第二預(yù)測模式的數(shù)量以決定該第二區(qū)塊 的候選預(yù)測模式的數(shù)量，該第二預(yù)測模式的數(shù)量包括分配至該第一畫面的各 區(qū)塊的預(yù)測模式的數(shù)量以及該項多余的預(yù)測模式數(shù)量。
9. 如權(quán)利要求8所述的方法，該方法進一步包括 在處理該第一畫面后，識別剩余的預(yù)測模式數(shù)量； 識別該視頻序列中欲進行編碼的剩余畫面的數(shù)量；以及 識別該視頻序列中欲進行編碼的剩余區(qū)塊的數(shù)量。
10. —種針對一視頻序列的一區(qū)塊選擇候選預(yù)測模式的數(shù)量的方法，該方 法包含識別可用于該視頻序列的壓縮率-失真最佳化運算的預(yù)測模式的數(shù)量； 識別在視頻序列中欲進行編碼的區(qū)塊的數(shù)量；識別一位于所有其它畫面前且在該視頻序列中欲進行編碼的第一畫面； 分配復(fù)數(shù)個預(yù)測模式至該第一畫面的各區(qū)塊；在處理該第一畫面的一第一區(qū)塊后，識別多余的預(yù)測模式的數(shù)量；分配該項多余的預(yù)測模式數(shù)量至一緊隨著該第一畫面的第一區(qū)塊的第二 區(qū)塊；以及識別該第二區(qū)塊的第一預(yù)測模式的數(shù)量，該等第一預(yù)測模式的數(shù)量包括 分配至該第一畫面的各區(qū)塊的預(yù)測模式的數(shù)量以及該多余的預(yù)測模式的數(shù)
11. 如權(quán)利要求10所述的方法，其中識別可用于RDO運算的預(yù)測模式的 數(shù)量包括識別一可用于RDO運算的預(yù)測模式的數(shù)量與該視頻序列所需的預(yù)測 模式總數(shù)量的比率。
12. 如權(quán)利要求10所述的方法，其中可用于一第j畫面的各區(qū)塊的ROD運算數(shù)量滿足Budgetj = Buffer / C其中該第j畫面位于該視頻序列中所有其它欲進行編碼的畫面前，Buffer 代表欲在該視頻序列中進行編碼的畫面可用的剩余RDO運算次數(shù)，且C代表 欲在該視頻序列中進行編碼的剩余區(qū)塊的數(shù)量。
13. 如權(quán)利要求12所述的方法，其中分配至該第j畫面的一第i區(qū)塊的預(yù) 測模式的數(shù)量包括預(yù)測模式的數(shù)量"Budget/'以及在處理位于該第i區(qū)塊前的 一第i-1區(qū)塊后的多余預(yù)測模式的數(shù)量。
14. 如權(quán)利要求10所述的方法，該方法進一步包括 計算一預(yù)定數(shù)量的區(qū)塊中各區(qū)塊的各預(yù)測模式的成本值； 識別該等預(yù)測模式中具有各區(qū)塊的最小成本值的一預(yù)測模式； 計算使用一成本函數(shù)的各區(qū)塊的各預(yù)測模式的一函數(shù)值；以及 藉由各預(yù)測模式的函數(shù)值將各區(qū)塊的該等預(yù)測模式排列，并識別一具有最小成本值的預(yù)測模式的序值，該序值與排列后的預(yù)測模式的序數(shù)相關(guān)。
15. 如權(quán)利要求14所述的方法，該方法進一步包括 根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的函數(shù)值計算各區(qū)塊的一特征值； 識別復(fù)數(shù)組區(qū)塊，各組區(qū)塊具有實質(zhì)上相同的特征值；識別各組區(qū)塊的數(shù)量并計算各組區(qū)塊的各區(qū)塊的預(yù)測模式的序值總和； 針對該等復(fù)數(shù)組區(qū)塊的各組計算各組區(qū)塊數(shù)量總和的一平均值； 以及針對該等預(yù)定數(shù)量的區(qū)塊決定一介于該等平均值與該等特征值間的 關(guān)系。
16. 如權(quán)利要求15所述的方法，該方法進一步包括 計算該第二區(qū)塊的一特征值；根據(jù)該特征值識別該第二區(qū)塊的第二預(yù)測模式的數(shù)量。
17. 如權(quán)利要求16所述的方法，該方法進一步包括藉由比較第一預(yù)測模 式的數(shù)量與第二預(yù)測模式的數(shù)量，以決定該第二區(qū)塊的候選預(yù)測模式的數(shù)量。
18. —種針對一視頻序列的一區(qū)塊選擇候選預(yù)測模式的數(shù)量的方法，該方 法包含對于一第一視頻序列識別一第一區(qū)塊的一特征值與候選預(yù)測模式的最佳 數(shù)量間的一關(guān)系；在一使用一成本函數(shù)的第二視頻序列中計算一第二區(qū)塊的各預(yù)測模式的 一函數(shù)值；根據(jù)該第二區(qū)塊的各預(yù)測模式的函數(shù)值計算該第二區(qū)塊的一特征值； 根據(jù)該關(guān)系識別該第二區(qū)塊的第一候選預(yù)測模式的數(shù)量； 識別該第二視頻序列的一預(yù)定次數(shù)的壓縮率-失真最佳化運算； 識別可用于一畫面的預(yù)定數(shù)量的RDO運算的結(jié)余量，其中該第二視頻序列的第二區(qū)塊位于該畫面內(nèi)；在該畫面的區(qū)塊間分配可使用的RDO運算次數(shù)；以及 在處理該第二視頻序列的畫面的第二區(qū)塊前的一區(qū)塊后，識別是否有多余的RDO運算次數(shù)。
19. 如權(quán)利要求18所述的方法，該方法進一步包括將該項多余的RDO運算次數(shù)加到已分配給該第二區(qū)塊的可用RDO運算 次數(shù)，以形成該第二區(qū)塊的總和RDO運算次數(shù)；以及比較該第二區(qū)塊的第一候選預(yù)測模式的數(shù)量與該第二區(qū)塊的總和RDO運 算次數(shù)，以識別出用來執(zhí)行該第二區(qū)塊的RDO運算的候選預(yù)測模式的數(shù)量。
20. 如權(quán)利要求19所述的方法，該方法進一步包括識別出該等候選預(yù)測 模式中具有最小壓縮率-失真成本的一候選預(yù)測模式。
21. 如權(quán)利要求18所述的方法，其中該成本函數(shù)包含下列函數(shù)之一絕 對誤差和函數(shù)、變換后絕對誤差和函數(shù)、差值平方和函數(shù)以及平均絕對誤差 值函數(shù)。
22. 如權(quán)利要求18所述的方法，其中識別該第一區(qū)塊的特征值與候選預(yù) 測模式的最佳數(shù)量間的一關(guān)系進一步包括計算一預(yù)定數(shù)量的區(qū)塊中各區(qū)塊的各預(yù)測模式的一成本值； 識別該等預(yù)測模式中具有各區(qū)塊的最小成本值的一預(yù)測模式； 計算使用該成本函數(shù)的各區(qū)塊的各預(yù)測模式的一函數(shù)值； 藉由各預(yù)測模式的函數(shù)值將各區(qū)塊的該等預(yù)測模式排列，并識別一具有 最小成本值的預(yù)測模式的序值，該序值與排列后的預(yù)測模式的序數(shù)相關(guān)； 根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的函數(shù)值計算各區(qū)塊的一特征值； 識別復(fù)數(shù)組區(qū)塊，各組區(qū)塊具有實質(zhì)上相同的特征值； 識別各組區(qū)塊的數(shù)量并計算各組區(qū)塊的各區(qū)塊的預(yù)測模式的序值總和；以及針對該等復(fù)數(shù)組區(qū)塊的各組計算各組區(qū)塊數(shù)量總和的一平均值。
23. 如權(quán)利要求21所述的方法，其中該成本值包括一針對各預(yù)測模式執(zhí) 行一壓縮率-失真最佳化運算的壓縮率-失真成本。
24. 如權(quán)利要求21所述的方法，其中各區(qū)塊的特征值為與各區(qū)塊相關(guān)的 預(yù)測模式的函數(shù)值的一標準差。
25. —種可針對一視頻序列的一區(qū)塊選擇候選預(yù)測模式的數(shù)量的編碼器， 該編碼器包含一第一計算器，該第一計算器用以對一第一視頻序列建立該第一視頻序列的一第一區(qū)塊的一特征值與候選預(yù)測模式的最佳數(shù)量間的一關(guān)系，及根據(jù)該關(guān)系識別一第二視頻序列中一第二區(qū)塊的第一候選預(yù)測模式的數(shù)量；一第二計算器，該第二計算器用以在一使用一成本函數(shù)的第二視頻序列中計算該第二區(qū)塊的各預(yù)測模式的一函數(shù)值，并且根據(jù)該第二區(qū)塊的各預(yù)測模式的函數(shù)值計算該第二區(qū)塊的一特征值；以及一第三計算器，該第三計算器用以接收該第二視頻序列的預(yù)定壓縮率-失真最佳化運算的數(shù)量，識別可用于一畫面的預(yù)定數(shù)量的RDO運算的平衡，其中該第二視頻序列的第二區(qū)塊位于該畫面內(nèi)，分配該畫面的區(qū)塊中可用的RDO運算，以及在處理該第二視頻序列的畫面的第二區(qū)塊前，先行處理一區(qū)塊后，識別是否有剩余RDO運算。
26. 如權(quán)利要求25所述的編碼器，其特征在于，該第三計算器可用以將 剩余RDO運算的數(shù)量增加到分配給該第二區(qū)塊的可用RDO運算的數(shù)量，以 形成該第二區(qū)塊的結(jié)果RDO運算的數(shù)量。
27. 如權(quán)利要求26所述的編碼器，其特征在于，該編碼器進一步包含比 較器，該比較器用以比較該第二區(qū)塊的第一候選預(yù)測模式的數(shù)量與該第二區(qū) 塊的結(jié)果RDO運算的數(shù)量，以識別候選預(yù)測模式的數(shù)量而執(zhí)行該第二區(qū)塊的 RDO運算。
28. 如權(quán)利要求25所述的編碼器，其特征在于，該成本函數(shù)包含下列函 數(shù)的一絕對誤差和函數(shù)、變換后絕對誤差和函數(shù)、差值平方和函數(shù)以及平 均絕對差值函數(shù)。
29. 如權(quán)利要求25所述的編碼器，其特征在于，該第一計算器可用以計 算每一復(fù)數(shù)個預(yù)定區(qū)塊的各預(yù)測模式的一成本值，識別預(yù)測模式的一具有各 區(qū)塊的最小成本值，計算使用該成本函數(shù)的各區(qū)塊的各預(yù)測模式的一函數(shù)值， 藉由各預(yù)測模式的函數(shù)值將各區(qū)塊的預(yù)測模式排列，且識別具有最小成本值 的預(yù)測模式的一序值，該序值與排列后的預(yù)測模式的序數(shù)相關(guān)。
30. 如權(quán)利要求29所述的編碼器，其特征在于，該第一計算器可用以根據(jù)與各區(qū)塊相關(guān)的各預(yù)測模式的函數(shù)值計算各區(qū)塊的一特征值，識別復(fù)數(shù)組 區(qū)塊，各組區(qū)塊具有實質(zhì)上相同的特征值，識別各組區(qū)塊的數(shù)量并計算各組 區(qū)塊的各區(qū)塊的預(yù)測模式的序值總和，以及針對該等復(fù)數(shù)組區(qū)塊的各組計算 各組區(qū)塊數(shù)量總和的一平均值。
31. 如權(quán)利要求29所述的編碼器，其特征在于，該成本值包含一壓縮率-失真成本以執(zhí)行各該等預(yù)測模式的一 RDO運算。
32. 如權(quán)利要求25所述的編碼器，其特征在于，該各區(qū)塊的特征值為與 各區(qū)塊相關(guān)的預(yù)測模式的函數(shù)值的一標準差。
全文摘要
針對一選擇預(yù)測模式的方法及編碼器，該編碼器包含第一計算器，該第一計算器用以對第一視頻序列建立該第一視頻序列的第一區(qū)塊的一特征值與候選預(yù)測模式的最佳數(shù)量間的一關(guān)系，及根據(jù)該關(guān)系識別第二視頻序列中第二區(qū)塊的第一候選預(yù)測模式的數(shù)量。第二計算器，該第二計算器用以在使用成本函數(shù)的第二視頻序列中計算該第二區(qū)塊的各預(yù)測模式的函數(shù)值，并且根據(jù)該第二區(qū)塊的各預(yù)測模式的函數(shù)值計算該第二區(qū)塊的特征值。以及第三計算器，該第三計算器用以接收該第二視頻序列的預(yù)定壓縮率-失真最佳化(RDO)運算的數(shù)量，識別可用于一畫面的預(yù)定數(shù)量的RDO運算的平衡。
文檔編號H04N7/50GK101431671SQ200810005508
公開日2009年5月13日 申請日期2008年2月4日 優(yōu)先權(quán)日2007年11月7日
發(fā)明者林嘉文, 沈志圣 申請人:財團法人工業(yè)技術(shù)研究院