專利名稱：可分級視頻編碼方法、可分級視頻編碼裝置、可分級視頻編碼程序以及記錄有該程序的計 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對視頻可分級地進行編碼的可分級視頻編碼方法及其裝置、用于實現(xiàn)該可分級視頻編碼方法的可分級視頻編碼程序、及記錄有該程序的計算機可讀取的記錄介質(zhì)。本發(fā)明特別涉及實現(xiàn)編碼時間的削減的可分級視頻編碼方法及其裝置、用于實現(xiàn)該可分級視頻編碼方法的可分級視頻編碼程序、及記錄有該程序的計算機可讀取的記錄介質(zhì)。
本申請基于2008年10月22日在日本申請的特愿2008-271513號要求優(yōu)先權(quán)，并在這里引用其內(nèi)容。
背景技術(shù)：
在近年來的各種各樣的顯示終端/網(wǎng)絡(luò)環(huán)境的背景下，在JVT( Joint Video Team 聯(lián)合視頻編碼組)中，研討對AVC (Advanced Video Coding，高級視頻編碼高級視頻壓縮編碼標(biāo)準(zhǔn))賦予空間/時間/SNR (Signal to Noise ratio，信噪比)的可分級性的編碼方式SVC (Scalable Video Coding，可分級視頻編碼)(例如參照非專利文獻1)。
在 SVC 中弓I 入有 inter 預(yù)測(inter prediction)、intra 預(yù)測(intra prediction)、層間預(yù)測的3個預(yù)測方法，除去內(nèi)在于時間、空間、層間的冗余性。在下述列舉在SVC能夠取得的預(yù)測模式。
[inter 預(yù)測] Skip 模式(Skip) Direct 模式(Direct)
16X 16塊尺寸運動預(yù)測模式(P16X 16) 16 X 8塊尺寸運動預(yù)測模式(P16 X 8) 8X 16塊尺寸運動預(yù)測模式(P8X 16) 8 X 8塊尺寸運動預(yù)測模式(P8 X 8) [intra 預(yù)測]
16X 16塊尺寸intra預(yù)測模式(I 16X 16) 8X8塊尺寸intra預(yù)測模式(18X8) 4X4塊尺寸intra預(yù)測模式(14X4) [層間預(yù)測]
BLSkip 模式(BLSkip) IntraBL 模式(IntraBL) 在進行P8X8的情況下的各8X8塊能進一步分割成8X4、4X4、4X4的塊尺寸。在 SVC中，對每個宏塊從這些預(yù)測模式搜索候補中選擇1個作為最佳預(yù)測模式。
以下列舉最佳預(yù)測模式的決定方法的例子。
在JVT作為SVC的參照編碼器而提供的JSVM (Joint Scalable Video Model，聯(lián)合可分級視頻模型，例如參照非專利文獻2)中，在各預(yù)測模式中計算由碼量和編碼失真構(gòu)
4成的編碼成本，將在上述的全部的預(yù)測模式中編碼成本變得最小的預(yù)測模式定為最佳預(yù)測模式。
此外，在下述示出的專利文獻1中，生成將參照幀的運動矢量外插/內(nèi)插于編碼對象幀的矢量，通過該矢量求取運動的宏塊的各像素的坐標(biāo)，針對每個像素對像素一致的次數(shù)進行計數(shù)。接著，按照從編碼對象宏塊內(nèi)的各像素的計數(shù)數(shù)量算出的分(score)的值的大小進行預(yù)測模式搜索候補的縮減(narrow down).該縮減方法雖然是為了 H. 264/AVC的預(yù)測模式搜索高速化而提出的，但在作為和H. ^4/AVC相同的預(yù)測模式搜索的機制的SVC中也能應(yīng)用。
此外，在下述示出的專利文獻2中，為了能夠高速進行幀內(nèi)編碼，求取使用鄰近編碼塊的像素值來進行幀內(nèi)編碼的塊的例如9種畫面內(nèi)預(yù)測誤差，基于該誤差決定該塊的預(yù)測模式。接著，使用鄰近的已編碼塊的畫面內(nèi)預(yù)測模式來決定該塊的預(yù)測模式，在該2個預(yù)測模式一致的情況下，直接選擇該預(yù)測模式，在不一致的情況下，選擇編碼成本小的一方的預(yù)測模式。
現(xiàn)有技術(shù)文獻非專利文獻非專利文獻 1 :T. ffiegand, G. Sullivan, J. Reichel, H. Schwarz and Μ. Wien :"Joint Draft ITU-T Rec. H. 2641IS0/IEC 14496-10/ Amd. 3 Scalable video coding, "IS0/IEC JTC1/SC29/WG11 and ITU-T SG16 Q. 6, JVT-X201, 2007. http://ftp3.itu. ch/av-arch/jvt-site/2007_06_Geneva/JVT X201. zip ；
非專利文獻2 :J. Reichel, H. Schwarz and M. Wien: "Joint Scalable Video Model JSVM-11，" IS0/IEC JTC1/SC29/WG11 and ITU-T SG16 Q. 6, JVT-X202, 2007. http:// ftp3. itu. ch/av-arch/jvt-site/2007_06_Geneva/JVTX 202 . zip ； 專利文獻專利文獻1 日本特開2006-033451號公報； 專利文獻2 日本特開2005-184241號公報。

發(fā)明內(nèi)容
發(fā)明要解決的課題在非專利文獻2的JSVM的最佳預(yù)測模式的決定方法中，由于不進行預(yù)測模式搜索候補的縮減，所以能實現(xiàn)高的編碼性能。相反，在該決定方法中，對預(yù)測模式搜索需要莫大的時間。即，在該決定方法中，對如果考慮宏塊內(nèi)的圖像的特性的話被選擇的可能性明顯低的預(yù)測模式(例如，靜止區(qū)域的intra預(yù)測模式)也進行搜索，浪費較多。
此外，由于專利文獻1的預(yù)測模式搜索候補的縮減是判定是否進行intra預(yù)測的方法，所以沒有與intra預(yù)測模式的搜索相比需要長的計算時間的inter預(yù)測模式搜索的削減效果。也就是說，針對inter預(yù)測模式搜索，還留有改良的余地。
此外，由于專利文獻2的預(yù)測模式搜索候補的縮減僅為intra預(yù)測的縮減，所以和專利文獻1的預(yù)測模式搜索候補的縮減相同地，沒有inter預(yù)測模式搜索的削減效果。也就是說，針對inter預(yù)測模式搜索，還留有改良的余地。
本發(fā)明正是鑒于上述的情況而完成的，其目的在于提供一種新的可分級視頻編碼技術(shù)，即，在通過層構(gòu)造來實現(xiàn)可分級性的可分級視頻編碼中，利用層間的最佳預(yù)測模式的相關(guān)性，進行上位層的預(yù)測模式搜索候補的縮減，從而實現(xiàn)高速化。
用于解決問題的手段本發(fā)明的可分級視頻編碼裝置，為了在通過層構(gòu)造來實現(xiàn)可分級性的可分級視頻編碼中實現(xiàn)預(yù)測模式搜索的高速化，具備(1)生成部，基于在不對定義為能使用的預(yù)測模式的使用設(shè)置限制而進行的可分級編碼中選擇的最佳預(yù)測模式的信息，求取空間地對應(yīng)的塊中的選擇的上位層和下位層的最佳預(yù)測模式的組合的發(fā)生率，生成對應(yīng)表，所述對應(yīng)表針對該最佳預(yù)測模式的組合與該發(fā)生率的對應(yīng)關(guān)系進行記述；(2)取得部，在對上位層的塊進行編碼的情況下，取得在下位層的空間地對應(yīng)的塊的編碼中選擇的最佳預(yù)測模式的信息；
(3)決定部，基于取得部取得的最佳預(yù)測模式的信息和在對應(yīng)表記述的發(fā)生率的信息，從在對應(yīng)表中記述的最佳預(yù)測模式組合中提取有效的組合，將該提取的有效的組合具有的上位層的最佳預(yù)測模式，決定為在上位層的塊的編碼中搜索的預(yù)測模式搜索候補；以及(4)控制部，以交替地反復(fù)進行下述各可分級編碼的方式進行控制，即，對使用對應(yīng)表而執(zhí)行的預(yù)測模式的使用設(shè)置限制的可分級編碼，和對不使用對應(yīng)表而執(zhí)行的預(yù)測模式的使用不設(shè)置限制的可分級編碼。
在這樣的結(jié)構(gòu)中，決定部通過將取得部的取得了的最佳預(yù)測模式的信息作為關(guān)鍵 (key)來參照對應(yīng)表，由此確定與該最佳預(yù)測模式對應(yīng)的發(fā)生率。接著，優(yōu)選決定部根據(jù)該確定的發(fā)生率對具有示出比規(guī)定的閾值大的值的發(fā)生率的最佳預(yù)測模式的組合進行提取、 或根據(jù)該確定了的發(fā)生率提取具有示出最大值的發(fā)生率的最佳預(yù)測模式的組合、或根據(jù)該確定了的發(fā)生率對具有按從該值大的順序選擇的規(guī)定的個數(shù)的發(fā)生率的最佳預(yù)測模式的組合進行提取。決定部將具有該提取出的最佳預(yù)測模式的組合的上位層的最佳預(yù)測模式?jīng)Q定為在上位層的塊的編碼中搜索的預(yù)測模式搜索候補。
進而，為了實現(xiàn)決定部的高效率的決定處理，優(yōu)選本發(fā)明的可分級視頻編碼裝置通過提前(in advance)基于在對應(yīng)表記述的發(fā)生率的值，縮減在對應(yīng)表記述的最佳預(yù)測模式的組合，由此提取有效的最佳預(yù)測模式的組合，生成針對該提取的有效的最佳預(yù)測模式的組合進行記述的預(yù)測模式對應(yīng)信息。
在該情況下，本發(fā)明的可分級視頻編碼裝置，為了在通過層構(gòu)造來實現(xiàn)可分級性的可分級視頻編碼中實現(xiàn)預(yù)測模式搜索的高速化，具備(1)對應(yīng)表生成部，基于在不對定義為能使用的預(yù)測模式的使用設(shè)置限制而進行的可分級編碼中選擇的最佳預(yù)測模式的信息，求取空間地對應(yīng)的塊中的選擇的上位層和下位層的最佳預(yù)測模式的組合的發(fā)生率，生成對應(yīng)表，所述對應(yīng)表針對該最佳預(yù)測模式的組合與該發(fā)生率的對應(yīng)關(guān)系進行記述；(2) 預(yù)測模式對應(yīng)信息生成部，通過基于在對應(yīng)表記述的發(fā)生率的值，對在對應(yīng)表中記述的最佳預(yù)測模式的組合進行縮減，從而提取有效的最佳預(yù)測模式的組合，生成針對該提取的有效的最佳預(yù)測模式的組合進行記述的預(yù)測模式對應(yīng)信息；(3)取得部，在對上位層的塊進行編碼的情況下，取得在下位層的空間地對應(yīng)的塊的編碼中選擇的最佳預(yù)測模式的信息；
(4)決定部，通過將取得部取得的最佳預(yù)測模式的信息作為關(guān)鍵來參照預(yù)測模式對應(yīng)信息， 從而決定在上位層的塊的編碼中搜索的預(yù)測模式搜索候補；以及(5)控制部，以交替地反復(fù)進行下述各可分級編碼的方式進行控制，即，對使用對應(yīng)表而執(zhí)行的預(yù)測模式的使用設(shè)置限制的可分級編碼，和對不使用對應(yīng)表而執(zhí)行的預(yù)測模式的使用不設(shè)置限制的可分級編碼。
在采用該結(jié)構(gòu)時，預(yù)測模式對應(yīng)信息生成部通過將具有示出比規(guī)定的閾值大的值的發(fā)生率的最佳預(yù)測模式的組合作為有效的組合進行提取，由此生成預(yù)測模式對應(yīng)信息， 或通過從針對下位層具有相同的最佳預(yù)測模式的最佳預(yù)測模式的組合中提取具有示出最大值的發(fā)生率的最佳預(yù)測模式的組合作為有效的組合，由此生成預(yù)測模式對應(yīng)信息，或通過將按表示大的值的發(fā)生率的順序選擇的規(guī)定的個數(shù)的最佳預(yù)測模式的組合作為有效的組合進行提取，由此生成預(yù)測模式對應(yīng)信息也可。
通過以上的各處理部工作而實現(xiàn)的本發(fā)明的可分級視頻編碼方法也能以計算機程序?qū)崿F(xiàn)，該計算機程序記錄在適當(dāng)?shù)挠嬎銠C可讀取的記錄介質(zhì)中被提供或經(jīng)由網(wǎng)絡(luò)被提供，在實施本發(fā)明時，通過安裝該程序并在CPU等的控制部上來進行工作而實現(xiàn)本發(fā)明。
發(fā)明的效果在本發(fā)明中，在通過層構(gòu)造來實現(xiàn)可分級性的可分級視頻編碼中，因為利用層間的最佳預(yù)測模式的相關(guān)性來進行上位層的預(yù)測模式搜索候補的縮減，所以能削減編碼時間。
進而，在本發(fā)明中，在通過縮減預(yù)測模式搜索候補來謀求編碼時間的削減時，因為根據(jù)編碼完成幀的層間的最佳預(yù)測模式的對應(yīng)關(guān)系來進行該縮減，所以能回避最佳預(yù)測模式通過縮減而被忽略的危險性。因此，通過縮減預(yù)測模式搜索候補，能抑制可能產(chǎn)生的編碼性能的降低。


圖1是表示成為預(yù)測模式對應(yīng)率表的生成對象的幀和編碼對象幀的一個例子的說明圖。
圖2是表示本發(fā)明的一個實施方式的視頻編碼處理大致流程的流程圖。
圖3是本發(fā)明的一個實施方式的預(yù)測模式對應(yīng)率表。
圖4是表示本發(fā)明的一個實施方式的預(yù)測模式搜索候補的縮減結(jié)果的表。
圖5是表示本發(fā)明的一個實施方式的預(yù)測模式搜索候補的縮減結(jié)果的表。
圖6是表示本發(fā)明的一個實施方式的可分級視頻編碼處理的流程圖。
圖7是表示在圖6示出的可分級視頻編碼處理中執(zhí)行的對預(yù)測模式搜索候補進行決定的處理的一個例子的流程圖。
圖8是表示在圖6示出的可分級視頻編碼處理中執(zhí)行的對預(yù)測模式搜索候補進行決定的處理的另一個例子的流程圖。
圖9是表示本發(fā)明的一個實施方式的可分級視頻編碼裝置的框圖。
圖10是表示在圖9示出的可分級視頻編碼裝置中的預(yù)測模式檢索候補決定部的一個例子的框圖。
圖11是表示在圖9示出的可分級視頻編碼裝置中的預(yù)測模式檢索候補決定部的另一個例子的框圖。
圖12是表示為了驗證本發(fā)明的一個實施方式的有效性而進行的實驗中的對應(yīng)率計算幀以及高速模式選擇幀的說明圖。
圖13是表示為了驗證本發(fā)明的一個實施方式的有效性而進行的實驗的實驗結(jié)果的圖表。
7 圖14是表示為了驗證本發(fā)明的一個實施方式的有效性而進行的實驗的實驗結(jié)果的圖表。
具體實施例方式[1]本發(fā)明的一個實施方式的基本的考慮方法在本發(fā)明的一個實施方式中，在通過層構(gòu)造來實現(xiàn)可分級性的可分級視頻編碼中，通過
(i)預(yù)測模式對應(yīng)率表(針對層間的最佳預(yù)測模式的相關(guān)性進行記述的表)的生成
(ii)使用預(yù)測模式對應(yīng)率表的預(yù)測模式搜索候補的縮減的2個處理來實現(xiàn)預(yù)測模式搜索的高速化。
以下，按照圖1那樣的例子進行說明。即，假定層L和層L-I的雙方以IBBBP的階層的B構(gòu)造來進行編碼。圖中的箭頭表示預(yù)測參照目標(biāo)(end)。將編碼對象層設(shè)為L，將編碼對象幀設(shè)為B2b，并將預(yù)測模式對應(yīng)率表的生成對象幀設(shè)為B2a。此外，將B2b的相同時刻的層L-I的幀設(shè)為B’ 2b，將B2a的相同時刻的層L-I的幀設(shè)為B’加。按從時間等級低的順序進行編碼，在相同時間等級(time level)中按從時間早的幀的順序進行編碼。此外， 層按從等級小的順序進行編碼。
接著，按照圖2示出的流程圖，針對本實施方式的處理的大致流程進行說明。
在本實施方式中，在對視頻進行可分級編碼的情況下，如圖2的流程圖所示，在步驟SlOl中，將變量η設(shè)為1，接著在步驟S102中，判斷是否已對全部的幀進行了編碼。在判斷為已對全部的幀進行了編碼的情況下，結(jié)束處理。
另一方面，在按照步驟S102的判斷處理判斷為沒有對全部的幀進行編碼時，向步驟S103前進，按照從開頭幀起的順序，選擇1個未處理的幀。接著在步驟S104中，不對定義為能使用的預(yù)測模式的使用施加限制來進行預(yù)測，即，通過使用能使用的全部的預(yù)測模式來進行預(yù)測，對該選擇的幀進行編碼。
接著，在步驟S105中，將變量η的值增加1。接著在步驟S106中，判斷變量η的值是否比規(guī)定的閾值m (m是ι以上的整數(shù))大。在判斷為變量η的值不比閾值m大時， 返回至步驟S102的處理，不對定義為能使用的預(yù)測模式的使用施加限制，繼續(xù)對幀進行編碼。
另一方面，在步驟S106的判斷處理中，在判斷為變量η的值比閾值附大時，向步驟S107前進，生成預(yù)測模式對應(yīng)率表。預(yù)測模式對應(yīng)率表是具有后述那樣的數(shù)據(jù)構(gòu)造，針對層間的最佳預(yù)測模式的相關(guān)性(發(fā)生率)進行記述的表。
接著，在步驟S108中，將變量η設(shè)為1，接著在步驟S109中，判斷是否已對全部的幀進行了編碼。在判斷為已對全部的幀進行了編碼的情況下，結(jié)束處理。
另一方面，在步驟S109中，在判斷為沒有對全部的幀進行編碼時，向步驟SllO前進。在步驟SllO中，按照從開頭幀起的順序，選擇1個未處理的幀。接著在步驟Slll中， 通過一邊使用預(yù)測模式對應(yīng)率表進行預(yù)測模式的搜索候補的縮減一邊進行預(yù)測，對該選擇的幀進行編碼。
接著，在步驟Sl 12中，將變量η的值增加1。接著在步驟Sl 13中判斷變量η的值是否比規(guī)定的閾值Ν2 (Ν2是1以上的整數(shù))大。在判斷為變量η的值不比閾值Ν2大時，返回至步驟S109的處理，一邊使用預(yù)測模式對應(yīng)率表進行預(yù)測模式的搜索候補的縮減，一邊繼續(xù)對幀進行編碼。
另一方面，在步驟S113中，在判斷為變量η的值比閾值N2大時，判斷為需要更新預(yù)測模式對應(yīng)率表，返回至步驟SlOl的處理。由此，一邊更新預(yù)測模式對應(yīng)率表，一邊繼續(xù)步驟SlOl Sl 13的處理。
像這樣，在本實施方式中，在對視頻進行可分級編碼的情況下，在對m枚幀進行編碼之后，基于該編碼結(jié)果，生成針對層間的最佳預(yù)測模式的相關(guān)性(發(fā)生率)進行記述的預(yù)測模式對應(yīng)率表。接著，轉(zhuǎn)移到與其接著的N2枚幀的編碼，以一邊使用生成的預(yù)測模式對應(yīng)率表進行預(yù)測模式的搜索候補的縮減，一邊反復(fù)進行N2枚幀的編碼的方式進行處理。
( i )預(yù)測模式對應(yīng)率表的生成接著，針對在步驟S107中執(zhí)行的預(yù)測模式對應(yīng)率表的生成處理進行說明。
通過步驟S104的處理，在圖1中所示的預(yù)測模式對應(yīng)率表生成對象幀Bh和其緊鄰下方的B’ 2a已經(jīng)完成編碼，最佳預(yù)測模式已經(jīng)被選擇。在幀Bh和B’加的編碼時，將選擇出的最佳預(yù)測模式的信息儲存于緩沖器中?；谠谠摼彌_器中儲存的最佳預(yù)測模式信息，調(diào)查幀B2a的宏塊(以下，簡記為MB)的最佳預(yù)測模式和在空間上對應(yīng)的幀Bla的子宏塊(以下，簡記為SMB)的最佳預(yù)測模式的對應(yīng)關(guān)系。
具體地，在Bh和B’加之間生成具有如圖3所示的數(shù)據(jù)構(gòu)造的預(yù)測模式對應(yīng)率表。在圖3中示出的數(shù)值表示在幀B’加的各SMB (8X8尺寸)中選擇出的最佳預(yù)測模式為i的情況下，在幀B2a的MB中選擇最佳預(yù)測模式j(luò)的比率(發(fā)生率)。例如，在幀Bla的 SMB中選擇P16 X 16的情況下，在和選擇有P16 X 16的SMB在空間上對應(yīng)的幀B2a的MB中， 選擇Skip模式的比率示出為32. 3%。
在此，幀B2a、B’ 2a的最佳預(yù)測模式的選擇方法是非專利文獻2中記載的JSVM方法也可，是如專利文獻1中記載的進行預(yù)測模式搜索候補的縮減的方法也可。
此外，在該例中，預(yù)測模式對應(yīng)率表的對象幀設(shè)為1枚和編碼對象幀相同時間等級的編碼完成幀(Bh)，但并不僅限于此。將不同的時間等級的編碼完成幀(例如，Bi)作為對象也可。此外，將多個幀作為對象(例如，Bl和Bh)，通過該多個幀的累積來計算對應(yīng)率也可。也就是說，如果在編碼對象層以及其緊鄰下層中是編碼完成的幀的話，能成為預(yù)測模式對應(yīng)率表生成對象幀。
(ii)使用預(yù)測模式對應(yīng)率表的預(yù)測模式搜索候補的縮減接著，針對使用步驟sill的預(yù)測模式對應(yīng)率表的預(yù)測模式搜索候補的縮減處理進行說明。
按照在步驟S107生成的預(yù)測模式對應(yīng)率表中的預(yù)測模式對應(yīng)率的值，在編碼對象幀B2b的各MB中縮減預(yù)測模式搜索候補。預(yù)測模式對應(yīng)率表的表中的數(shù)值看作為能成為編碼對象宏塊的最佳預(yù)測模式的概率。
針對預(yù)測模式搜索候補的縮減處理更具體地進行說明。在以下的說明中，將幀B2b 的編碼對象宏塊標(biāo)記為MBL，并將和MBL在空間中處于相同位置的層L-I的幀B，2b的子宏塊標(biāo)記為SMBL-I。
在縮減宏塊MBL的預(yù)測模式搜索候補的情況下，首先，讀入子宏塊SMBL-I的最佳預(yù)測模式的信息。接著，對照(collate)預(yù)測模式對應(yīng)率表和SMBL-I的最佳預(yù)測模式，并調(diào)查(find out)能成為編碼對象宏塊MBL的各預(yù)測模式的最佳預(yù)測模式的概率(對應(yīng)率)。 接著，根據(jù)能成為該最佳預(yù)測模式的概率，縮減預(yù)測模式搜索候補。在下述表示2個縮減的例子。
(A)縮減方法1
縮減方法1是使用預(yù)測模式搜索候補縮減閾值來縮減預(yù)測模式搜索候補的方法。
在該縮減方法1中，設(shè)置預(yù)測模式搜索候補縮減閾值t%，從搜索候補中除去不足該閾值〖％的預(yù)測模式。閾值t的值從外部賦予。作為值的決定方法，作為一個例子可以考慮通過多次編碼處理來決定將編碼性能的劣化抑制在容許范圍以內(nèi)的值。
在此，在取得SMBL-I的最佳預(yù)測模式的信息的時刻，從預(yù)測模式對應(yīng)率表中讀出 MBL的各預(yù)測模式的能夠成為最佳預(yù)測模式的概率(對應(yīng)率)，和預(yù)測模式搜索候補縮減閾值進行比較，當(dāng)使用該方法時，比較處理變得繁雜。
因此，提前將預(yù)測模式對應(yīng)率表的對應(yīng)率通過預(yù)測模式搜索候補縮減閾值進行閾值處理，將預(yù)測模式對應(yīng)率表的對應(yīng)率進行2值化。
圖4表示在圖3示出的預(yù)測模式對應(yīng)率表中設(shè)定預(yù)測模式搜索候補縮減閾值為 5%的情況下的預(yù)測模式搜索候補的縮減結(jié)果。在圖中，〇表示搜索候補，X表示從搜索候補中除去的預(yù)測模式。
(B)縮減方法2
縮減方法2是僅將預(yù)測模式對應(yīng)率為最大的預(yù)測模式設(shè)定為搜索候補的方法。
將預(yù)測模式對應(yīng)率為最大的預(yù)測模式設(shè)定為搜索候補。通常，在此縮減為1個預(yù)測模式，但在提供最大值的預(yù)測模式搜索候補存在多個的情況下，將這些全部設(shè)定為搜索候補。
在此，在取得SMBL-I的最佳預(yù)測模式的信息的時刻，從預(yù)測模式對應(yīng)率表中讀出 MBL的各預(yù)測模式的能夠成為最佳預(yù)測模式的概率(對應(yīng)率)，從其中確定最大值的對應(yīng)率， 當(dāng)使用該方法時，該確定處理變得繁雜。
因此，提前確定在預(yù)測模式對應(yīng)率表的對應(yīng)率中包含的最大值的對應(yīng)率，將預(yù)測模式對應(yīng)率表的對應(yīng)率進行2值化。
圖5表示在圖3示出的預(yù)測模式對應(yīng)率表中將最大值的預(yù)測模式設(shè)定為預(yù)測模式搜索候補的情況下的縮減結(jié)果。在圖中，〇表示搜索候補，X表示從搜索候補中除去的預(yù)測模式。
以下，按照實施方式對本發(fā)明詳細地進行說明。
在圖6 圖8圖示有根據(jù)本實施方式執(zhí)行的可分級視頻編碼處理的流程圖。
圖6是根據(jù)本實施方式執(zhí)行的可分級視頻編碼處理的整體的流程圖。圖7以及圖 8是表示在圖6的流程圖的步驟S201執(zhí)行的處理的詳細的一個例子及另一個例子的流程圖。
接著，按照這些流程圖，針對根據(jù)本實施方式執(zhí)行的可分級視頻編碼處理詳細地進行說明。
本實施方式的編碼處理是對增強層(enhancement layer)的處理，對基本層應(yīng)用非可分級的單層編碼處理。對于單層編碼處理的一個例子，可列舉在非專利文獻2中舉出的SVC的參照編碼器JSVM的基本層部分的編碼處理。
10 針對在圖6的流程圖中執(zhí)行的步驟S201 步驟S206的處理進行說明。
在步驟S201中，讀入在編碼對象宏塊(MB)中搜索的預(yù)測模式搜索候補的初始值， 決定在最終編碼對象MB中搜索的預(yù)測模式的搜索候補，儲存于寄存器中。針對本處理的細節(jié)，參照圖7以及圖8在后面敘述。
在步驟S202中，從寄存器中讀入通過步驟S201的處理儲存了的預(yù)測模式搜索候補的信息，執(zhí)行各預(yù)測模式搜索候補的搜索，并決定1個在編碼中利用的最佳預(yù)測模式，將該信息儲存于寄存器中。作為最佳預(yù)測模式的決定方法的一個例子，可列舉在JSVM中進行的將使以碼量和編碼失真的線性和表現(xiàn)的編碼成本最小化的預(yù)測模式定為最佳的方法。
在步驟S203中，從寄存器讀入編碼對象MB的最佳預(yù)測模式的信息，以該最佳預(yù)測模式進行運動補償，生成預(yù)測殘差信號，儲存于緩沖器中。
在步驟S204中，從緩沖器讀入預(yù)測殘差信號，進行該預(yù)測殘差信號的編碼，將編碼數(shù)據(jù)存儲于緩沖器中。對于本處理的一個例子，可列舉在非專利文獻2舉出的SVC的參照編碼器JSVM中的DCT、量化、可變長度編碼的一連串處理。
在步驟S205中，進行是否結(jié)束了全部的MB的編碼的判定處理。在結(jié)束了全部的 MB的編碼的情況下終止編碼處理，并從緩沖器中讀入各MB的編碼數(shù)據(jù)以及需要的其它的報頭信息，作為最終編碼數(shù)據(jù)而輸出。另一方面，在沒有結(jié)束全部的MB的編碼的情況下，轉(zhuǎn)移至步驟S206的處理。
在步驟S206中，轉(zhuǎn)移至下一個編碼對象MB，進行步驟S201的處理。
接著，對于在步驟S201中執(zhí)行的具體的處理的一個例子，使用包含步驟S301 步驟S306的圖7的流程圖進行說明。
在步驟S301中，讀入針對編碼對象MB是否為應(yīng)用本實施方式的預(yù)測模式搜索候補縮減對象MB進行指定的信息。在編碼對象MB是預(yù)測模式搜索候補縮減對象MB的情況下，轉(zhuǎn)移至步驟S302的處理。在編碼對象MB不是預(yù)測模式搜索候補縮減對象MB的情況下， 將預(yù)測模式搜索候補的初始值作為最終的預(yù)測模式搜索候補輸出。
在步驟S302中，從外部讀入作為預(yù)測模式對應(yīng)率表的計算對象的編碼完成幀的指定信息，將該指定幀的預(yù)測模式信息儲存于寄存器中。
在步驟S303中，讀入預(yù)測模式對應(yīng)率表的計算對象幀的預(yù)測模式信息(在編碼中使用的最佳的預(yù)測模式的信息)，計算編碼對象層和其緊鄰下層的最佳預(yù)測模式的對應(yīng)率 (發(fā)生率)，作為預(yù)測模式對應(yīng)率表儲存于寄存器中。生成如圖3所示的預(yù)測模式對應(yīng)率表并儲存于寄存器中。
在步驟S304中，讀入預(yù)測模式對應(yīng)率表，將其儲存于緩沖器中。
在步驟S305中，讀入預(yù)測模式搜索候補縮減閾值，將其儲存于寄存器中。
在步驟S306中，從緩沖器讀入預(yù)測模式對應(yīng)率表，并且從寄存器中讀入預(yù)測模式搜索候補縮減閾值。僅將對應(yīng)率(發(fā)生率)為預(yù)測模式搜索候補縮減閾值以上的預(yù)測模式設(shè)定為預(yù)測模式搜索候補，將該信息儲存于寄存器中。在上述設(shè)定/儲存時，僅選擇與在基本層的編碼中得到的最佳預(yù)測模式對應(yīng)的預(yù)測模式搜索候補，進行設(shè)定/儲存。
像這樣，在圖6的流程圖中，基于具有如圖3所示的數(shù)據(jù)構(gòu)造的預(yù)測模式對應(yīng)率表，以如圖4所示的方式進行處理以使預(yù)測模式搜索候補縮減。
接著，針對在步驟S201中執(zhí)行的具體的處理的其它的例子，使用包含步驟S401 步驟S405的圖8的流程圖進行說明。
在步驟S401中，讀入針對編碼對象MB是否為應(yīng)用本發(fā)明的預(yù)測模式搜索候補縮減對象MB進行指定的信息。在編碼對象MB是預(yù)測模式搜索候補縮減對象MB的情況下，轉(zhuǎn)移至步驟S402的處理。在編碼對象MB不是預(yù)測模式搜索候補縮減對象MB的情況下，將預(yù)測模式搜索候補初始值作為最終的預(yù)測模式搜索候補而輸出。
在步驟S402中，從外部讀入作為預(yù)測模式對應(yīng)率表的計算對象的編碼完成幀的指定信息，將該指定幀的預(yù)測模式信息儲存于寄存器中。
在步驟S403中，讀入預(yù)測模式對應(yīng)率表的計算對象幀的預(yù)測模式信息(在編碼中使用的最佳的預(yù)測模式的信息)。接著，計算編碼對象層和其緊鄰下層的最佳預(yù)測模式的對應(yīng)率(發(fā)生率)，作為預(yù)測模式對應(yīng)率表儲存于寄存器中。即，生成如圖3所示的預(yù)測模式對應(yīng)率表并儲存于寄存器中。
在步驟S404中，讀入預(yù)測模式對應(yīng)率表，將其儲存于緩沖器中。
在步驟S405中，從緩沖器讀入預(yù)測模式對應(yīng)率表，僅將對應(yīng)率(發(fā)生率)最大的預(yù)測模式設(shè)定為預(yù)測模式搜索候補，并將該信息儲存于寄存器中。在此，在該設(shè)定/儲存時， 僅選擇與在基本層的編碼中得到的最佳預(yù)測模式對應(yīng)的預(yù)測模式搜索候補，進行設(shè)定/儲存。
像這樣，在圖6的流程圖中，基于具有如圖3所示的數(shù)據(jù)構(gòu)造的預(yù)測模式對應(yīng)率表，以如圖5所示的方式進行處理以使預(yù)測模式搜索候補縮減。
在圖9 圖11圖示有本發(fā)明的一個實施方式的可分級視頻編碼裝置的結(jié)構(gòu)。
圖9是本實施方式的可分級視頻編碼裝置的整體的結(jié)構(gòu)，圖10以及圖11表示在圖9示出的預(yù)測模式搜索候補決定部102的詳細的結(jié)構(gòu)的一個例子和另一個例子。
接著，參照這些裝置結(jié)構(gòu)圖，針對本實施方式的可分級視頻編碼裝置詳細地進行說明。
本實施方式的可分級視頻編碼裝置是對增強層的處理裝置，在基本層應(yīng)用非可分級的單層編碼處理。對于單層編碼處理的一個例子，可列舉在非專利文獻2中舉出的SVC 的參照編碼器JSVM的基本層部分的編碼處理。
首先，參照圖9，針對可分級視頻編碼裝置的整體結(jié)構(gòu)進行說明。
預(yù)測模式搜索候補初始值存儲部101讀入預(yù)測模式搜索候補的初始值，向寄存器輸出。
預(yù)測模式搜索候補決定部102讀入預(yù)測模式搜索候補的初始值，決定最終搜索的預(yù)測模式搜索候補。接著，預(yù)測模式搜索候補決定部102將該最終決定的預(yù)測模式搜索候補的信息向寄存器輸出，轉(zhuǎn)移至最佳預(yù)測模式?jīng)Q定部103。針對本處理部的詳細的結(jié)構(gòu)，使用圖10以及圖11在后面敘述。
最佳預(yù)測模式?jīng)Q定部103從寄存器中讀入預(yù)測模式搜索候補，針對各預(yù)測模式搜索候補執(zhí)行搜索。接著，最佳預(yù)測模式?jīng)Q定部103決定1個在編碼中利用的最佳預(yù)測模式， 將該信息向最佳預(yù)測模式存儲部104輸出。作為最佳預(yù)測模式的決定方法的一個例子，可列舉在JSVM中進行的將使以碼量和編碼失真的線性和表現(xiàn)的編碼成本最小化的預(yù)測模式作為最佳的方法。
預(yù)測殘差信號生成部105從最佳預(yù)測模式存儲部104讀入編碼對象MB的最佳預(yù)
12測模式，以該最佳預(yù)測模式進行運動補償，生成預(yù)測殘差信號，向緩沖器輸出。
預(yù)測殘差信號編碼部106從緩沖器讀入編碼對象MB的預(yù)測殘差信號，進行該預(yù)測殘差信號的編碼，將編碼數(shù)據(jù)向緩沖器輸出。對于本處理的一個例子，可以考慮H. 264/AVC 的參照編碼器JM、在非專利文獻2舉出的SVC的參照編碼器JSVM的DCT、量化、可變長度編碼的一連串處理的應(yīng)用。
全部MB結(jié)束判定部107進行是否結(jié)束了全部的MB的編碼的判定處理。在結(jié)束了全部的MB的編碼的情況下終止編碼處理，輸出最終的編碼數(shù)據(jù)。在沒有結(jié)束全部的MB的編碼的情況下轉(zhuǎn)移至編碼對象MB更新部108的處理。
編碼對象MB更新部108轉(zhuǎn)移至下一個編碼對象MB，進行預(yù)測模式搜索候補決定部 102的處理。
接著，參照圖10，針對預(yù)測模式搜索候補決定部102的詳細的結(jié)構(gòu)的一個例子進行說明。
預(yù)測模式搜索候補縮減對象MB指定信息存儲部201讀入針對是否為進行預(yù)測模式搜索候補的縮減的MB進行指定的信息，向寄存器輸出。
預(yù)測模式搜索候補縮減對象MB判定部202從預(yù)測模式搜索候補縮減對象MB指定信息存儲部201中讀入進行預(yù)測模式搜索候補的縮減的MB的指定信息，進行編碼對象MB 是否為進行縮減的MB的判定處理。在編碼對象MB為進行縮減的MB的情況下轉(zhuǎn)移至預(yù)測模式對應(yīng)率表生成部206的處理。在編碼對象MB為不進行縮減的MB的情況下，將預(yù)測模式搜索候補的初始值決定為最終的預(yù)測模式搜索候補，進行輸出。
預(yù)測模式對應(yīng)率計算對象幀指定信息存儲部203讀入成為預(yù)測模式對應(yīng)率的計算對象的編碼完成的幀的指定信息，向寄存器輸出。
對象幀增強層最佳預(yù)測模式存儲部204，針對預(yù)測模式對應(yīng)率計算對象幀指定信息存儲部203讀入的指定信息所指的成為預(yù)測模式對應(yīng)率的計算對象的幀，讀入編碼對象層的最佳預(yù)測模式信息，向寄存器輸出。
對象幀緊鄰下層最佳預(yù)測模式存儲部205，針對預(yù)測模式對應(yīng)率計算對象幀指定信息存儲部203讀入的指定信息所指的成為預(yù)測模式對應(yīng)率的計算對象的幀，讀入編碼對象層的緊鄰下層的最佳預(yù)測模式信息，向寄存器輸出。
預(yù)測模式對應(yīng)率表生成部206從對象幀增強層最佳預(yù)測模式存儲部204讀入在預(yù)測模式對應(yīng)率的計算對象幀的編碼對象層中的最佳預(yù)測模式信息。進而預(yù)測模式對應(yīng)率表生成部206從對象幀緊鄰下層最佳預(yù)測模式存儲部205讀入在預(yù)測模式對應(yīng)率的計算對象幀的編碼對象層的緊鄰下層中的最佳預(yù)測模式信息，計算在對應(yīng)的宏塊和子宏塊間的最佳預(yù)測模式的對應(yīng)率(發(fā)生率)，作為預(yù)測模式對應(yīng)率表向預(yù)測模式對應(yīng)率表存儲部207輸出。
預(yù)測模式搜索候補縮減閾值存儲部208讀入預(yù)測模式搜索候補縮減閾值，向寄存器輸出。
預(yù)測模式對應(yīng)率表閾值比較部209從預(yù)測模式對應(yīng)率表存儲部207讀入預(yù)測模式對應(yīng)率表，并且從預(yù)測模式搜索候補縮減閾值存儲部208讀入預(yù)測模式搜索候補縮減閾值。接著，預(yù)測模式對應(yīng)率表閾值比較部209調(diào)查與緊鄰下方SMB的最佳預(yù)測模式對應(yīng)的編碼對象MB的最佳預(yù)測模式的發(fā)生概率，并僅將發(fā)生概率為預(yù)測模式搜索候補縮減閾值以上的預(yù)測模式設(shè)定為最終的預(yù)測模式搜索候補，進行輸出。
像這樣，在圖10示出的裝置結(jié)構(gòu)中，基于具有如圖3所示的數(shù)據(jù)構(gòu)造的預(yù)測模式對應(yīng)率表，以如圖4所示的方式進行處理以使預(yù)測模式搜索候補縮減。
接著，參照圖11，針對預(yù)測模式搜索候補決定部102的詳細的結(jié)構(gòu)的另一個例子進行說明。
預(yù)測模式搜索候補縮減對象MB指定信息存儲部301讀入針對是否為進行預(yù)測模式搜索候補的縮減的MB進行指定的信息，向寄存器輸出。
預(yù)測模式搜索候補縮減對象MB判定部302從預(yù)測模式搜索候補縮減對象MB指定信息存儲部301讀入進行預(yù)測模式搜索候補的縮減的MB的指定信息，進行編碼對象MB是否為進行縮減的MB的判定處理。在編碼對象MB為進行縮減的MB的情況下，轉(zhuǎn)移至預(yù)測模式對應(yīng)率表生成部306的處理。在編碼對象MB為不進行縮減的MB的情況下，將預(yù)測模式搜索候補的初始值決定為最終的預(yù)測模式搜索候補，進行輸出。
預(yù)測模式對應(yīng)率計算對象幀指定信息存儲部303讀入成為預(yù)測模式對應(yīng)率的計算對象的編碼完成的幀的指定信息，向寄存器輸出。
對象幀增強層最佳預(yù)測模式存儲部304，針對預(yù)測模式對應(yīng)率計算對象幀指定信息存儲部303讀入的指定信息所指的成為預(yù)測模式對應(yīng)率的計算對象的幀，讀入編碼對象層的最佳預(yù)測模式信息，向寄存器輸出。
對象幀緊鄰下層最佳預(yù)測模式存儲部305，針對預(yù)測模式對應(yīng)率計算對象幀指定信息存儲部303讀入的指定信息所指的成為預(yù)測模式對應(yīng)率的計算對象的幀，讀入編碼對象層的緊鄰下層的最佳預(yù)測模式信息，向寄存器輸出。
預(yù)測模式對應(yīng)率表生成部306從對象幀增強層最佳預(yù)測模式存儲部304讀入在預(yù)測模式對應(yīng)率的計算對象幀的編碼對象層中的最佳預(yù)測模式信息。進而，預(yù)測模式對應(yīng)率表生成部306從對象幀緊鄰下層最佳預(yù)測模式存儲部305中讀入在預(yù)測模式對應(yīng)率的計算對象幀的編碼對象層的緊鄰下層中的最佳預(yù)測模式信息。接著，預(yù)測模式對應(yīng)率表生成部 306計算在對應(yīng)的宏塊和子宏塊間的最佳預(yù)測模式的對應(yīng)率(發(fā)生率)，作為預(yù)測模式對應(yīng)率表向預(yù)測模式對應(yīng)率表存儲部307輸出。
發(fā)生率最大預(yù)測模式調(diào)查部308從預(yù)測模式對應(yīng)率表存儲部307讀入預(yù)測模式對應(yīng)率表，調(diào)查相對于緊鄰下方SMB的最佳預(yù)測模式的編碼對象MB的最佳預(yù)測模式的發(fā)生概率，并將發(fā)生概率最大的預(yù)測模式設(shè)定為最終的預(yù)測模式搜索候補，進行輸出。
像這樣，在圖11示出的裝置結(jié)構(gòu)中，基于具有如圖3所示的數(shù)據(jù)構(gòu)造的預(yù)測模式對應(yīng)率表，以如圖5所示的方式進行處理以使預(yù)測模式搜索候補縮減。
接著，針對為了驗證本發(fā)明的有效性而進行的實驗的結(jié)果進行說明。
該實驗通過在JSVM 9. 12. 2安裝本實施方式，并將JSVM和本實施方式進行比較來進行。影像使用704X576尺寸的SVC測試(test)影像“City”以及“Soccer”和1920X1024 尺寸的測試影像“Pedestrian”以及“Station”。上述的分辨率的影像作為向增強層的輸入，向基本層輸入其縱橫一半的像素數(shù)分辨率的影像。編碼枚數(shù)是1 枚，(^(Quantization Parameter，量化參數(shù))嘗試22、27、32、37四個，并在兩層中使用相同的值。GOP (Group of Pictures,圖像組)構(gòu)造為IBBBP的階層的B圖像構(gòu)造，并且每16枚輸入I。如圖12所示， 對應(yīng)率計算幀以及高速模式選擇幀分別應(yīng)用屬于最下位時間等級的2枚幀。在編碼時間測定中使用Xeon 3. 16GHz的CPU。
在下述的表1中表示碼量增加率和編碼時間削減率的實驗結(jié)果。
[表1]
權(quán)利要求
1.一種可分級視頻編碼方法，對視頻可分級地進行編碼，其中，具備基于在不對定義為能使用的預(yù)測模式的使用設(shè)置限制而進行的可分級編碼中選擇的最佳預(yù)測模式的信息，求取針對上位層和下位層的空間地對應(yīng)的塊應(yīng)該選擇的最佳預(yù)測模式的組合的發(fā)生率，生成對應(yīng)表的步驟，所述對應(yīng)表針對所述選擇的最佳預(yù)測模式和所述應(yīng)該選擇的最佳預(yù)測模式的組合與所述發(fā)生率的對應(yīng)關(guān)系進行記述；在對所述上位層的塊進行編碼的情況下，取得所述下位層的所述空間地對應(yīng)的塊的編碼中的所述選擇的最佳預(yù)測模式的信息的步驟；以及基于在所述進行取得的步驟中取得的所述選擇的最佳預(yù)測模式的信息和在所述對應(yīng)表記述的所述發(fā)生率的信息，從在所述對應(yīng)表中記述的所述組合中提取有效的組合，將提取的所述有效的組合具有的所述上位層的最佳預(yù)測模式，決定為在所述上位層的塊的編碼中應(yīng)該搜索的預(yù)測模式搜索候補的步驟。
2.一種可分級視頻編碼方法，對視頻可分級地進行編碼，其中，具備基于在不對定義為能使用的預(yù)測模式的使用設(shè)置限制而進行的可分級編碼中選擇的最佳預(yù)測模式的信息，求取針對上位層和下位層的空間地對應(yīng)的塊應(yīng)該選擇的最佳預(yù)測模式的組合的發(fā)生率，生成對應(yīng)表的步驟，所述對應(yīng)表針對所述選擇的最佳預(yù)測模式和所述應(yīng)該選擇的最佳預(yù)測模式的組合與所述發(fā)生率的對應(yīng)關(guān)系進行記述；通過基于所述發(fā)生率的值，對在所述對應(yīng)表中記述的所述選擇的最佳預(yù)測模式和所述應(yīng)該選擇的最佳預(yù)測模式的組合進行縮減，從而提取有效的最佳預(yù)測模式的組合，生成針對提取的所述有效的最佳預(yù)測模式的組合進行記述的預(yù)測模式對應(yīng)信息的步驟；在對所述上位層的塊進行編碼的情況下，取得所述下位層的所述空間地對應(yīng)的塊的編碼中的所述選擇的最佳預(yù)測模式的信息的步驟；以及通過將在所述進行取得的步驟中取得的所述選擇的最佳預(yù)測模式的信息作為關(guān)鍵來參照所述預(yù)測模式對應(yīng)信息，從而決定在所述上位層的塊的編碼中應(yīng)該搜索的預(yù)測模式搜索候補的步驟。
3.根據(jù)權(quán)利要求2所述的可分級視頻編碼方法，其中，在生成所述預(yù)測模式對應(yīng)信息的步驟中，將具有示出比規(guī)定的閾值大的值的發(fā)生率的所述組合作為有效的組合進行提取。
4.根據(jù)權(quán)利要求2所述的可分級視頻編碼方法，其中，在生成所述預(yù)測模式對應(yīng)信息的步驟中，從針對所述下位層具有相同的最佳預(yù)測模式的最佳預(yù)測模式的組合中，提取具有示出最大值的發(fā)生率的所述組合作為有效的組合，或者將按照示出大的值的發(fā)生率的順序選擇的規(guī)定個數(shù)的最佳預(yù)測模式的組合作為有效的組合進行提取。
5.根據(jù)權(quán)利要求1 4的任一項所述的可分級視頻編碼方法，其中，具備以交替地反復(fù)進行下述各可分級編碼的方式進行控制的步驟，即，對使用所述對應(yīng)表而執(zhí)行的預(yù)測模式的使用設(shè)置限制的可分級編碼，和對不使用所述對應(yīng)表而執(zhí)行的預(yù)測模式的使用不設(shè)置限制的可分級編碼。
6.一種可分級視頻編碼裝置，對視頻可分級地進行編碼，其中，具備生成部，基于在不對定義為能使用的預(yù)測模式的使用設(shè)置限制而進行的可分級編碼中選擇的最佳預(yù)測模式的信息，求取針對上位層和下位層的空間地對應(yīng)的塊應(yīng)該選擇的最佳預(yù)測模式的組合的發(fā)生率，生成對應(yīng)表，所述對應(yīng)表針對所述選擇的最佳預(yù)測模式和所述應(yīng)該選擇的最佳預(yù)測模式的組合與所述發(fā)生率的對應(yīng)關(guān)系進行記述；取得部，在對所述上位層的塊進行編碼的情況下，取得所述下位層的所述空間地對應(yīng)的塊的編碼中的所述選擇的最佳預(yù)測模式的信息；以及決定部，基于在所述取得部中取得的所述選擇的最佳預(yù)測模式的信息和在所述對應(yīng)表記述的所述發(fā)生率的信息，從在所述對應(yīng)表中記述的所述組合中提取有效的組合，將提取的所述有效的組合具有的所述上位層的最佳預(yù)測模式，決定為在所述上位層的塊的編碼中應(yīng)該搜索的預(yù)測模式搜索候補。
7.一種可分級視頻編碼裝置，對視頻可分級地進行編碼，其中，具備對應(yīng)表生成部，基于在不對定義為能使用的預(yù)測模式的使用設(shè)置限制而進行的可分級編碼中選擇的最佳預(yù)測模式的信息，求取針對上位層和下位層的空間地對應(yīng)的塊應(yīng)該選擇的最佳預(yù)測模式的組合的發(fā)生率，生成對應(yīng)表，所述對應(yīng)表針對所述選擇的最佳預(yù)測模式和所述應(yīng)該選擇的最佳預(yù)測模式的組合與所述發(fā)生率的對應(yīng)關(guān)系進行記述；預(yù)測模式對應(yīng)信息生成部，通過基于所述發(fā)生率的值，對在所述對應(yīng)表中記述的所述選擇的最佳預(yù)測模式和所述應(yīng)該選擇的最佳預(yù)測模式的組合進行縮減，從而提取有效的最佳預(yù)測模式的組合，生成針對提取的所述有效的最佳預(yù)測模式的組合進行記述的預(yù)測模式對應(yīng)信息；取得部，在對所述上位層的塊進行編碼的情況下，取得所述下位層的所述空間地對應(yīng)的塊的編碼中的所述選擇的最佳預(yù)測模式的信息；以及決定部，通過將在所述取得部中取得的所述選擇的最佳預(yù)測模式的信息作為關(guān)鍵來參照所述預(yù)測模式對應(yīng)信息，從而決定在所述上位層的塊的編碼中應(yīng)該搜索的預(yù)測模式搜索候補。
8.根據(jù)權(quán)利要求6或者7所述的可分級視頻編碼裝置，其中，具備控制部，以交替地反復(fù)進行下述各可分級編碼的方式進行控制，即，對使用所述對應(yīng)表而執(zhí)行的預(yù)測模式的使用設(shè)置限制的可分級編碼，和對不使用所述對應(yīng)表而執(zhí)行的預(yù)測模式的使用不設(shè)置限制的可分級編碼。
9.一種可分級視頻編碼程序，其中，用于使計算機執(zhí)行權(quán)利要求1 5的任一項所述的可分級視頻編碼方法。
10.一種計算機可讀取的記錄介質(zhì)，記錄有可分級視頻編碼程序，其中，所述可分級視頻編碼程序用于使計算機執(zhí)行權(quán)利要求1 5的任一項所述的可分級視頻編碼方法。
全文摘要
本發(fā)明在可分級視頻編碼中，基于在現(xiàn)有的編碼中所選擇的最佳預(yù)測模式，求取針對上位層和下位層的空間地對應(yīng)的塊選擇的最佳預(yù)測模式的組合的發(fā)生率，生成對它們的關(guān)系進行記述的對應(yīng)表。接著，基于發(fā)生率縮減在對應(yīng)表記述的最佳預(yù)測模式的組合，生成針對該縮減了的最佳預(yù)測模式的組合進行記述的預(yù)測模式對應(yīng)信息。然后，在對上位層的塊進行編碼的情況下，通過將在下位層的空間地對應(yīng)的塊的編碼中選擇的最佳預(yù)測模式作為關(guān)鍵來參照預(yù)測模式對應(yīng)信息，從而決定在該編碼中搜索的預(yù)測模式搜索候補，減少預(yù)測模式搜索候補的數(shù)目。
文檔編號H04N7/32GK102187677SQ20098014062
公開日2011年9月14日 申請日期2009年10月21日 優(yōu)先權(quán)日2008年10月22日
發(fā)明者早瀨和也, 坂東幸浩, 高村誠之, 上倉一人, 八島由幸 申請人:日本電信電話株式會社