專利名稱：基于空間預(yù)測(cè)的幀內(nèi)編碼的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及圖像編碼，并且具體地涉及編碼圖像幀的塊。
背景技術(shù)：
數(shù)字圖像諸如視頻圖像、TV圖像、靜止圖像或利用錄像機(jī)或計(jì)算機(jī)產(chǎn)生的圖像由水平行和垂直行中排列的像素組成。單個(gè)圖像中像素的數(shù)量通常為數(shù)萬。每一像素典型地包含亮度和色度信息。在沒有壓縮的情況下，從圖像編碼器傳送到圖像譯碼器的信息量如此巨大，以致于不能夠進(jìn)行實(shí)時(shí)圖像傳輸。為了減少傳送的信息量，已經(jīng)研發(fā)了許多不同的壓縮方法，諸如JPEG、MPEG以及H.263標(biāo)準(zhǔn)。在典型的視頻編碼器中，將原始視頻序列的幀劃分為矩形區(qū)域或塊，以模內(nèi)(Intra-mode)(I模式)或模間(Inter-mode)(P模式)形式對(duì)其進(jìn)行編碼。使用某種類型的變換編碼諸如DCT編碼來單獨(dú)地編碼這些塊。然而，純粹的基于塊的編碼只減少了特定塊內(nèi)像素間(inter-pixel)相關(guān)性，而沒有考慮像素的塊間相關(guān)性，并且還產(chǎn)生高比特率用于傳輸。當(dāng)前的數(shù)字圖像編碼標(biāo)準(zhǔn)也利用某些減少塊之間像素值的相關(guān)性的方法。
通常，根據(jù)一個(gè)先前編碼和發(fā)送的幀來預(yù)測(cè)以P模式編碼的塊。塊的預(yù)測(cè)信息利用二維(2D)運(yùn)動(dòng)矢量來表示。對(duì)于I模式編碼的塊來說，使用同一幀內(nèi)已編碼的鄰近塊的空間預(yù)測(cè)來形成預(yù)測(cè)塊。預(yù)測(cè)誤差即正被編碼的塊和預(yù)測(cè)的塊之間的差值被表示為某一離散變換的一組加權(quán)的基函數(shù)。通?；?×8或4×4塊來執(zhí)行變換。隨后量化加權(quán)-變換系數(shù)。量化導(dǎo)致信息損失，并因此量化的系數(shù)具有比原始系數(shù)低的精度。
量化的變換系數(shù)以及運(yùn)動(dòng)矢量和一些控制信息一起形成一個(gè)完整的編碼序列表示，并且被稱為語法元素。在從編碼器傳輸?shù)阶g碼器之前，對(duì)所有的語法元素進(jìn)行熵編碼，以便進(jìn)一步減少其表示所需的比特?cái)?shù)。
在譯碼器中，通過以與編碼器中相同的形式首先構(gòu)造其預(yù)測(cè)并且將壓縮的預(yù)測(cè)誤差添加到該預(yù)測(cè)，獲得當(dāng)前幀中的塊。通過使用量化系數(shù)加權(quán)變換基函數(shù)，建立壓縮的預(yù)測(cè)誤差。重構(gòu)的幀與原始幀之間的差稱為重構(gòu)誤差。
壓縮率即在L-塊和P-塊的情況中用于表示原始序列和壓縮序列的比特?cái)?shù)之比是通過調(diào)整用于量化變換系數(shù)的量化參數(shù)的值來控制的。該壓縮率也取決于所采用的熵編碼的方法。
如下描述在JVT編碼器的Working Draft Number 2(WD2)中使用的空間預(yù)測(cè)的一個(gè)實(shí)例。為了執(zhí)行空間預(yù)測(cè)，如圖1所示，JVT編碼器提供用于預(yù)測(cè)4×4塊的9個(gè)模式，包括DC預(yù)測(cè)(模式0)和8個(gè)方向模式，標(biāo)記為1-7。在圖2中表示了預(yù)測(cè)處理。如圖2所示，編碼從a至p的像素，并且來自于已編碼的鄰近塊的像素A-Q用于預(yù)測(cè)。例如，如果選擇模式1，那么通過將像素a，e，i以及m設(shè)置為等于像素A來預(yù)測(cè)這些像素a，e，i以及m，并且通過將像素b，f， j以及n設(shè)置為等于B來預(yù)測(cè)像素b，f， j以及n，等等。同樣，如果選擇模式2，那么通過將像素a，b，c和d設(shè)置為等于像素I來預(yù)測(cè)像素a，b，c和d，并且通過將像素e，f，g和h設(shè)置為等于像素J來預(yù)測(cè)像素e，f，g和h，等等。所以，模式1是垂直方向中的預(yù)測(cè)器；并且模式2是水平方向中的預(yù)測(cè)器。這些模式描述在2001年9月由ITU-Telecommunication Standardization Sector of Video CodingExpert Group(VCEG)出版的文獻(xiàn)VCEG-N54以及在2002年3月由Joint Video Teamof ISO/IEC MPEG和ITU-T VCEG出版的文獻(xiàn)JVT-B118r2中。
模式0DC預(yù)測(cè)一般利用(A+B+C+D+I+J+K+L+4)＞＞3來預(yù)測(cè)所有的樣本。如果四個(gè)樣本在圖畫(picture)之外，那么剩余四個(gè)樣本的平均值用于預(yù)測(cè)。如果所有8個(gè)樣本處于圖畫之外，那么此塊中所有樣本的預(yù)測(cè)是128。因此，在該模式中總是可以預(yù)測(cè)一個(gè)塊。
模式1垂直預(yù)測(cè)如果A，B，C，D處于圖畫之內(nèi)，那么-利用A來預(yù)測(cè)a，e，i，m-利用B來預(yù)測(cè)b，f，j，n-利用C來預(yù)測(cè)c，g，k，o-利用D來預(yù)測(cè)d，h，l，p模式2水平預(yù)測(cè)如果E，E，G，H處于圖畫之內(nèi)，那么-利用E來預(yù)測(cè)a，b，c，d
-利用F來預(yù)測(cè)e，f，g，h-利用G來預(yù)測(cè)i，j，k，l-利用H來預(yù)測(cè)m，n，o，p模式3對(duì)角向下/右預(yù)測(cè)(Diagonal Down/Right prediction)僅在所有的A，B，C D，I，J，K，L，Q都處于圖畫之內(nèi)時(shí)才使用該模式。這是一個(gè)“對(duì)角”預(yù)測(cè)。
-利用(J+2K+L+2)＞＞2來預(yù)測(cè)m-利用(I+2J+K+2)＞＞2來預(yù)測(cè)i，n-利用(Q+2I+J+2)＞＞2來預(yù)測(cè)e，j，o-利用(A+2Q+I+2)＞＞2來預(yù)測(cè)a，f，k，p-利用(Q+2A+B+2)＞＞2來預(yù)測(cè)b，g，l-利用(A+2B+C+2)＞＞2來預(yù)測(cè)c，h-利用(B+2C+D+2)＞＞來預(yù)測(cè)d模式4對(duì)角向下/左預(yù)測(cè)僅在所有的A，B，C，D，I，J，K，L，Q都處于圖畫之內(nèi)時(shí)才使用該模式。這是一個(gè)“對(duì)角”預(yù)測(cè)。
-利用(A+2B+C+I+2J+K+4)＞＞3來預(yù)測(cè)a-利用(B+2C+D+J+2K+L+4)＞＞3來預(yù)測(cè)b，e-利用(C+2D+E+K+2L+M+4)＞＞3來預(yù)測(cè)c，f，i-利用(D+2E+F+L+2M+N+4)＞＞3來預(yù)測(cè)d，g，j，m-利用(E+2F+G+M+2N+O+4)＞＞3來預(yù)測(cè)h，k，n-利用(F+2G+H+N+2O+P+4)＞＞3來預(yù)測(cè)l，o-利用(C+H+O+P+2)＞＞3來預(yù)測(cè)p模式5垂直-向左預(yù)測(cè)僅在所有的A，B，C，D，I，J，K，L，Q都處于圖畫之內(nèi)時(shí)才使用該模式。這是一個(gè)“對(duì)角”預(yù)測(cè)。
-利用(Q+A+1)＞＞1來預(yù)測(cè)a，l-利用(A+B+1)＞＞1來預(yù)測(cè)b，k-利用(B+C+1)＞＞1來預(yù)測(cè)c，l-利用(C+D+1)＞＞1來預(yù)測(cè)d
-利用(I+2Q+A+2)＞＞2來預(yù)測(cè)e，n-利用(Q+2A+B+2)＞＞2來預(yù)測(cè)f，o-利用(A+2B+C+2)＞＞2來預(yù)測(cè)g，P-利用(B+2C+D+2)＞＞2來預(yù)測(cè)h-利用(Q+2I+J+2)＞＞2來預(yù)測(cè)i-利用(I+2J+K+2)＞＞來預(yù)測(cè)m模式6垂直-向右預(yù)測(cè)僅在所有的A，B，C，D，I，J，K，L，Q都處于圖畫之內(nèi)時(shí)才使用該模式。這是一個(gè)“對(duì)角”預(yù)測(cè)。
-利用(2A+2B+J+2K+L+4)＞＞3來預(yù)測(cè)a-利用(B+C+1)＞＞1來預(yù)測(cè)b，j-利用(C+D+1)＞＞1來預(yù)測(cè)c，j-利用(D+E+1)＞＞1來預(yù)測(cè)d，k-利用(E+F+1)＞＞1來預(yù)測(cè)1-利用(A+2B+C+K+2L+M+4)＞＞3來預(yù)測(cè)e-利用(B+2C+D+2)＞＞2來預(yù)測(cè)f，m-利用(C+2D+E+2)＞＞2來預(yù)測(cè)g，n-利用(D+2E+F+2)＞＞2來預(yù)測(cè)h，o-利用(E+2F+G+2)＞＞2來預(yù)測(cè)p模式7水平-向上預(yù)測(cè)僅在所有的A，B，C，D，I，J，K，L，Q都處于圖畫之內(nèi)時(shí)才使用該模式。這是一個(gè)“對(duì)角”預(yù)測(cè)。
-利用(B+2C+D+2I+2J+4)＞＞3來預(yù)測(cè)a-利用(C+2D+E+I+2J+K+4)＞＞3來預(yù)測(cè)b-利用(D+2E F+2J+2K+4)＞＞3來預(yù)測(cè)c，e-利用(E+2F+G+J+2K+L+4)＞＞3來預(yù)測(cè)d，f-利用(F+2G+H+2K+2L+4)＞＞3來預(yù)測(cè)g，i-利用(G+3H+K+3L+4)＞＞3來預(yù)測(cè)h，j-利用(L+2M+N+2)＞＞3來預(yù)測(cè)l，n-利用(G+H+L+M+2)＞＞2來預(yù)測(cè)k，m
-利用(M+N+1)＞＞1來預(yù)測(cè)o-利用(M+2N+O+2)＞＞2來預(yù)測(cè)p模式8水平-向下預(yù)測(cè)僅在所有的A，B，C，D，I，J，K，L，Q都處于圖畫之內(nèi)時(shí)才使用該模式。這是一個(gè)“對(duì)角”預(yù)測(cè)。
-利用(Q+I+1)＞＞1來預(yù)測(cè)a，g-利用(I+2Q+A+2)＞＞2來預(yù)測(cè)b，h-利用(Q+2A+B+2)＞＞2來預(yù)測(cè)c-利用(A+2B+C+2)＞＞2來預(yù)測(cè)d-利用(I+J+1)＞＞1來預(yù)測(cè)e，k-利用(Q+2+J+2)＞＞2來預(yù)測(cè)f，l-利用(J+K+1)＞＞1來預(yù)測(cè)i，o-利用(I+2J+K+2)＞＞2來預(yù)測(cè)j，p-利用(K+L+1)＞＞1來預(yù)測(cè)m-利用(J+2K+L+2)＞＞2來預(yù)測(cè)n由于每一塊必須具有被分配并被傳輸?shù)阶g碼器的預(yù)測(cè)模式，所以在直接編碼的情況中將需要相當(dāng)大量的比特。為了減少傳輸?shù)男畔⒘?，能夠使用鄰近塊的預(yù)測(cè)模式的相關(guān)性。例如，Vahteri等人(WO01/54416 A1，“A Method for EncodingImages and An Image Coder”，在下文中稱為Vahteri)公開了一種基于塊的編碼方法，其中塊內(nèi)圖像的方向性信息用于對(duì)多個(gè)空間預(yù)測(cè)模式進(jìn)行分類。一個(gè)塊的空間預(yù)測(cè)模式是利用至少一個(gè)鄰近塊的方向性信息來確定的。
在JVT編碼器中，當(dāng)已知鄰近的已經(jīng)被編碼的塊U和L的預(yù)測(cè)模式時(shí)，給出塊C的最大可能的預(yù)測(cè)模式、下一最大可能的預(yù)測(cè)模式等等的排序(圖3)。對(duì)于U和L的預(yù)測(cè)模式的每一種組合，指定模式的排序。該排序能夠被規(guī)定為從最大可能到最小可能的模式來排序的塊C的預(yù)測(cè)模式列表。以下給出如VCEGN54中所公開的用于JVT編碼器的WD2中的排序列表
L/Uoutside0 1 2 3outside-------0-------- 01------- 10------- ---------002-------021648573 125630487 021876543 0213586471---------102654387 162530487 120657483 102536487220-------280174365 217683504 287106435 2810357643---------201385476 125368470 208137546 3258146704---------201467835 162045873 204178635 4206158375---------015263847 152638407 201584673 5312864076---------016247583 160245738 206147853 1602458377---------270148635 217608543 278105463 2701548638---------280173456 127834560 287104365 283510764L/U 45 6 7 8outside ------ --------- --------- --------- ---------0 206147583 512368047 162054378 204761853 2081346571 162045378 156320487 165423078 612047583 1206857342 287640153 215368740 216748530 278016435 2871036543 421068357 531268470 216584307 240831765 8325104764 426015783 162458037 641205783 427061853 2048517635 125063478 513620847 165230487 210856743 2108536476 640127538 165204378 614027538 264170583 2160845737 274601853 271650834 274615083 274086153 2784061538 287461350 251368407 216847350 287410365 283074165表格I為比特流中傳送的排序的函數(shù)的預(yù)測(cè)模式在此，當(dāng)U和L的預(yù)測(cè)模式是2時(shí)，如在JVT編碼器的WD2中所規(guī)定的那樣，給出塊C的預(yù)測(cè)模式的一個(gè)實(shí)例。字符串(2，8，7，1，0，6，4，3，5)表示對(duì)于塊C來說，模式2也是最大可能的模式。模式8是下一最大可能模式，等等。表明第n個(gè)最大可能的模式將用于塊C的信息將被傳輸?shù)阶g碼器。用于塊C的模式的排序也能夠通過列出每一模式的等級(jí)來規(guī)定等級(jí)越高，預(yù)測(cè)方法越不可能。對(duì)于上述實(shí)例來說，等級(jí)列表是(5，4，1，8，7，9，6，3，2)。當(dāng)模式(0，1，2，3，4，5，6，7，8)與等級(jí)列表(5，4，1，8，7，9，6，3，2)相關(guān)聯(lián)時(shí)，我們能夠知道模式0具有等級(jí)5，模式1具有等級(jí)4，等等。
為了更加有效的編碼，能夠以一個(gè)代碼字來編碼關(guān)于兩個(gè)4×4塊的幀內(nèi)預(yù)測(cè)(intra prediction)的信息。
上述方法具有一個(gè)主要缺陷—需要存儲(chǔ)器來保持在給定塊U和L的預(yù)測(cè)模式的情況中用于塊C的預(yù)測(cè)模式的排序。在JVT編碼器的WD2中，因?yàn)?個(gè)模式用于預(yù)測(cè)，所以對(duì)于塊U和L來說，存在9×9個(gè)可能的模式組合。對(duì)于每一組合，不得不規(guī)定9個(gè)可能模式的排序。這意味著需要9×9×9個(gè)字節(jié)(在這里假設(shè)一個(gè)數(shù)字需要一個(gè)字節(jié))來規(guī)定預(yù)測(cè)模式的排序。另外，需要更多的存儲(chǔ)器來規(guī)定特殊的情況—例如，如果塊U和L之中的一個(gè)或兩個(gè)都不可利用。
因而，有益的和希望的是提供一種方法和設(shè)備，用于編碼數(shù)字圖像，其中存儲(chǔ)器需求減少，同時(shí)編碼效率的損失是最小的。

發(fā)明內(nèi)容
提供用于使用模內(nèi)塊預(yù)測(cè)來編碼數(shù)字圖像的方法和設(shè)備。用于鄰近塊(U，L)的每一種預(yù)測(cè)模式組合的預(yù)測(cè)模式的列表被獲得。分配給每一預(yù)測(cè)模式組合的模式可以分成兩組。第一組包括m(m小于可用模式的總數(shù)n)個(gè)最大可能的預(yù)測(cè)模式，并且第二組包括剩余模式。第一組中的模式根據(jù)其概率被排序。該排序可以被規(guī)定為從最大可能的模式到最小可能的模式進(jìn)行排序的模式列表。屬于第二組的模式可以以某一預(yù)定方式進(jìn)行排序，這可以根據(jù)已可用于譯碼器的信息來指定。關(guān)于為給定塊選擇的模式是屬于第一組還是屬于第二組的信息被發(fā)送到譯碼器。如果屬于第一組，那么指示第i個(gè)最大可能的模式在給定塊U和L的模式組合的情況中應(yīng)用于塊C的信息被發(fā)送。如果此模式屬于第二組，那么指示應(yīng)使用該組的第j個(gè)模式的信息被發(fā)送。
一旦閱讀了結(jié)合圖4a-8進(jìn)行的描述，本發(fā)明將變得清楚。


圖1是說明用作空間預(yù)測(cè)模式的8個(gè)方向模式的示意性表示。
圖2是說明用于當(dāng)前4×4像素塊的預(yù)測(cè)的像素的示意性表示。
圖3是說明用于預(yù)測(cè)當(dāng)前塊的兩個(gè)鄰近塊的示意性表示。
圖4a是說明用于預(yù)測(cè)當(dāng)前塊的兩個(gè)鄰近塊的空間預(yù)測(cè)模式的示意性表示。
圖4b是說明與圖4a具有鏡像關(guān)系的兩個(gè)鄰近塊的空間預(yù)測(cè)模式的示意性表示。
圖5a是說明另一空間預(yù)測(cè)模式對(duì)的示意性表示。
圖5b是說明鏡像模式對(duì)的示意性表示。
圖6是說明空間預(yù)測(cè)的方法的流程圖。
圖7是說明用于實(shí)施根據(jù)本發(fā)明實(shí)施例的方法的數(shù)字圖像塊傳送系統(tǒng)的方框圖。
圖8是說明實(shí)施根據(jù)本發(fā)明實(shí)施例的方法的便攜式視頻電信設(shè)備的方框圖。
具體實(shí)施例方式
本發(fā)明的一個(gè)實(shí)施例利用以下特性即，有可能獲得用于鄰近塊的預(yù)測(cè)模式的一個(gè)組合的預(yù)測(cè)模式的排序表，作為另一組合的預(yù)測(cè)模式的函數(shù)。為了說明目的，如圖3所示，兩個(gè)鄰近塊U和L的預(yù)測(cè)模式用于推斷當(dāng)前塊C的預(yù)測(cè)。注意，如圖4b所示那樣，通過對(duì)角翻轉(zhuǎn)(flip)預(yù)測(cè)模式，能夠獲得圖4a中預(yù)測(cè)模式的組合。因此，當(dāng)使用圖4a中的模式組合時(shí)，用于塊C的第n個(gè)最大可能的預(yù)測(cè)模式應(yīng)與圖4b中模式組合的“對(duì)角翻轉(zhuǎn)的”、第n個(gè)最大可能的預(yù)測(cè)模式相同。因而，如果所述鄰近塊U和L具有模式“垂直的”和“垂直的”，那么當(dāng)前塊C的預(yù)測(cè)模式最大可能是“垂直的”(圖4b)。因此，當(dāng)這些塊相對(duì)于對(duì)角線(“下/右”)被翻轉(zhuǎn)或鏡像時(shí)，根據(jù)“水平的”和“水平的”，我們知道對(duì)于當(dāng)前塊C應(yīng)得到“水平的”。類似地，如圖5a所示那樣，如果這些鄰近塊U和L具有模式2和3，那么如圖5b所示那樣，被翻轉(zhuǎn)的塊U和L將具有模式3和1。
為了進(jìn)一步說明該實(shí)例，我們?nèi)缦露x將預(yù)測(cè)方向i映射到j(luò)的函數(shù)f，即j＝f(i)。給每一預(yù)測(cè)模式i分配通過圍繞從塊的左上角到塊的右下角延伸的對(duì)角線進(jìn)行鏡像而獲得的一個(gè)預(yù)測(cè)模式j(luò)。對(duì)于圖1中的預(yù)測(cè)模式，在表格II中概括所得到的分配。
權(quán)利要求
1.一種使用模內(nèi)塊預(yù)測(cè)的多個(gè)空間預(yù)測(cè)模式將包括多個(gè)圖像塊的圖像信息編碼為比特流的方法，其中基于多個(gè)導(dǎo)出的預(yù)測(cè)模式來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式，其中多個(gè)導(dǎo)出的預(yù)測(cè)模式是基于當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的空間預(yù)測(cè)模式導(dǎo)出的，所述方法的特征在于將所述多個(gè)導(dǎo)出的預(yù)測(cè)模式分組為第一組和第二組，第一組具有第一數(shù)量的第一預(yù)測(cè)模式，而第二組具有第二數(shù)量的第二預(yù)測(cè)模式，其中第一數(shù)量小于導(dǎo)出的預(yù)測(cè)模式的數(shù)量，并且其中第一預(yù)測(cè)模式具有比第二預(yù)測(cè)模式更高的出現(xiàn)概率，以及將指示當(dāng)前塊(C)的空間預(yù)測(cè)模式是屬于第一組還是屬于第二組的信息編碼為比特流。
2.如權(quán)利要求1的方法，其特征進(jìn)一步在于根據(jù)第一預(yù)測(cè)模式之中的出現(xiàn)概率，排序第一預(yù)測(cè)模式。
3.如權(quán)利要求1的方法，其特征進(jìn)一步在于以譯碼設(shè)備已知的預(yù)定方式，排列第二預(yù)測(cè)模式。
4.如權(quán)利要求1的方法，其特征進(jìn)一步在于當(dāng)選擇具有最高出現(xiàn)概率的導(dǎo)出的預(yù)測(cè)模式用于編碼當(dāng)前塊(C)時(shí)，將指示哪一個(gè)第一預(yù)測(cè)模式具有最高出現(xiàn)概率的信息編碼為比特流。
5.如權(quán)利要求1的方法，其特征進(jìn)一步在于譯碼設(shè)備已知預(yù)測(cè)模式的排序集合，以致于該譯碼設(shè)備基于排序集合來確定第二預(yù)測(cè)模式的排序。
6.如權(quán)利要求5的方法，其特征進(jìn)一步在于該排序集合與當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的一組以上的空間預(yù)測(cè)模式相關(guān)聯(lián)。
7.如權(quán)利要求1的方法，其特征進(jìn)一步在于可利用多個(gè)不同的整數(shù)來表示導(dǎo)出的預(yù)測(cè)模式，并且根據(jù)譯碼設(shè)備已知的整數(shù)順序來排序第二預(yù)測(cè)模式。
8.如權(quán)利要求1的方法，其中可利用多個(gè)不同的整數(shù)來表示導(dǎo)出的預(yù)測(cè)模式，每一整數(shù)對(duì)應(yīng)于導(dǎo)出的預(yù)測(cè)模式，并且其中以整數(shù)的升序來排列所述整數(shù)，以提供一個(gè)排序集合，所述方法的特征進(jìn)一步在于從排序集合中去除對(duì)應(yīng)于第一預(yù)測(cè)模式的整數(shù)，以提供修改的排序集合，從而允許譯碼設(shè)備基于修改的排序集合來確定第二組的排序。
9.如權(quán)利要求1的方法，其中選擇所述多個(gè)導(dǎo)出的預(yù)測(cè)模式之一用于編碼當(dāng)前塊(C)，所述方法的特征進(jìn)一步在于如果選擇的一個(gè)組合預(yù)測(cè)模式在第二組中，那么將指示第二預(yù)測(cè)模式之中第i個(gè)模式的信息提供給譯碼設(shè)備。
10.如權(quán)利要求1的方法，其特征進(jìn)一步在于在需要時(shí)，映射鄰近塊的空間預(yù)測(cè)模式，以提供鄰近塊的互補(bǔ)預(yù)測(cè)模式，基于鄰近塊的互補(bǔ)預(yù)測(cè)模式來確定當(dāng)前塊(C)的互補(bǔ)預(yù)測(cè)模式，以及映射當(dāng)前塊(C)的互補(bǔ)預(yù)測(cè)模式，以獲得當(dāng)前塊(C)的空間預(yù)測(cè)模式。
11.如權(quán)利要求10的方法，其特征在于利用鏡像第一和第二塊的鏡像函數(shù)來執(zhí)行塊(C)的互補(bǔ)預(yù)測(cè)模式的映射。
12.一種編碼設(shè)備，用于使用模內(nèi)塊預(yù)測(cè)的多個(gè)空間預(yù)測(cè)模式來編碼包括多個(gè)圖像塊的圖像，其中基于多個(gè)導(dǎo)出的預(yù)測(cè)模式來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式，其中多個(gè)導(dǎo)出的預(yù)測(cè)模式是基于當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的空間預(yù)測(cè)模式導(dǎo)出的，所述編碼設(shè)備的特征在于用于將所述多個(gè)導(dǎo)出的預(yù)測(cè)模式分組為第一組和第二組的裝置，第一組具有第一數(shù)量的第一預(yù)測(cè)模式，而第二組具有第二數(shù)量的第二預(yù)測(cè)模式，其中第一數(shù)量小于導(dǎo)出的預(yù)測(cè)模式的數(shù)量，并且其中第一預(yù)測(cè)模式具有比第二預(yù)測(cè)模式更高的出現(xiàn)概率，而且以譯碼設(shè)備已知的預(yù)定方式來排序第二預(yù)測(cè)模式，以及用于將指示當(dāng)前塊(C)的空間預(yù)測(cè)模式是屬于第一組還是屬于第二組的信息編碼為比特流的裝置。
13.如權(quán)利要求12的編碼設(shè)備，其特征進(jìn)一步在于響應(yīng)于第一組而用于根據(jù)第一預(yù)測(cè)模式之中的出現(xiàn)概率來排序第一預(yù)測(cè)模式以提供排序集合的裝置。
14.如權(quán)利要求12的編碼設(shè)備，其特征進(jìn)一步在于用于將指示具有最高出現(xiàn)概率的排序集合中的預(yù)測(cè)模式的信息提供給譯碼設(shè)備的裝置。
15.如權(quán)利要求12的編碼設(shè)備，其特征進(jìn)一步在于能夠在需要時(shí)基于鄰近塊的空間預(yù)測(cè)模式提供鄰近塊的互補(bǔ)預(yù)測(cè)模式的裝置，以便能夠基于鄰近塊的互補(bǔ)預(yù)測(cè)模式來確定當(dāng)前塊的互補(bǔ)預(yù)測(cè)模式，以及響應(yīng)于當(dāng)前模式的互補(bǔ)預(yù)測(cè)模式而用于基于當(dāng)前模式的互補(bǔ)預(yù)測(cè)模式的映射來提供當(dāng)前塊(C)的空間預(yù)測(cè)模式的裝置。
16.一種用于使用模內(nèi)塊預(yù)測(cè)的多個(gè)空間預(yù)測(cè)模式根據(jù)比特流來譯碼包括多個(gè)圖像塊的圖像信息的方法，其中基于多個(gè)導(dǎo)出的預(yù)測(cè)模式來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式，其中多個(gè)導(dǎo)出的預(yù)測(cè)模式是基于當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的空間預(yù)測(cè)模式導(dǎo)出的，所述方法的特征在于將所述多個(gè)導(dǎo)出的預(yù)測(cè)模式分組為第一組和第二組，第一組具有第一數(shù)量的第一預(yù)測(cè)模式，而第二組具有第二數(shù)量的第二預(yù)測(cè)模式，其中第一數(shù)量小于導(dǎo)出的預(yù)測(cè)模式的數(shù)量，并且其中第一預(yù)測(cè)模式具有比第二預(yù)測(cè)模式更高的出現(xiàn)概率，所述方法的特征在于根據(jù)比特流來譯碼指示當(dāng)前塊(C)的空間預(yù)測(cè)模式是屬于第一組還是屬于第二組的信息，從而允許譯碼設(shè)備基于譯碼信息來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式。
17.如權(quán)利要求16的方法，其特征進(jìn)一步在于根據(jù)第一預(yù)測(cè)模式之中的出現(xiàn)概率，排序第一預(yù)測(cè)模式。
18.如權(quán)利要求16的方法，其特征進(jìn)一步在于以譯碼設(shè)備已知的預(yù)定方式，排列第二預(yù)測(cè)模式。
19.如權(quán)利要求16的方法，其特征進(jìn)一步在于當(dāng)選擇具有最高出現(xiàn)概率的組合預(yù)測(cè)模式用于編碼和譯碼當(dāng)前塊(C)時(shí)，譯碼信息也指示哪一個(gè)第一預(yù)測(cè)模式具有最高出現(xiàn)概率。
20.如權(quán)利要求16的方法，其特征進(jìn)一步在于將排序集合提供給譯碼設(shè)備，以允許譯碼設(shè)備基于該排序集合來確定第二預(yù)測(cè)模式的排序。
21.一種譯碼器，能夠使用模內(nèi)塊預(yù)測(cè)的多個(gè)空間預(yù)測(cè)模式根據(jù)比特流來譯碼包括多個(gè)圖像塊的圖像信息，其中基于多個(gè)導(dǎo)出的預(yù)測(cè)模式來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式，其中多個(gè)導(dǎo)出的預(yù)測(cè)模式是基于當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的空間預(yù)測(cè)模式導(dǎo)出的，其特征在于將所述多個(gè)導(dǎo)出的預(yù)測(cè)模式分組為第一組和第二組，第一組具有第一數(shù)量的第一預(yù)測(cè)模式，而第二組具有第二數(shù)量的第二預(yù)測(cè)模式，其中第一數(shù)量小于導(dǎo)出的預(yù)測(cè)模式的數(shù)量，并且其中第一預(yù)測(cè)模式具有比第二預(yù)測(cè)模式更高的出現(xiàn)概率，所述譯碼器的特征在于響應(yīng)于譯碼信息而用于確定當(dāng)前塊(C)的空間預(yù)測(cè)模式是屬于第一組還是屬于第二組的信息的裝置，以及用于基于所述確定來選擇空間預(yù)測(cè)模式的裝置。
22.如權(quán)利要求21的譯碼器，其特征進(jìn)一步在于根據(jù)第一預(yù)測(cè)模式之中的出現(xiàn)概率，排序第一預(yù)測(cè)模式。
23.如權(quán)利要求21的譯碼器，其特征進(jìn)一步在于以預(yù)定方式排列第二預(yù)測(cè)模式，所述譯碼器的特征進(jìn)一步在于用于存儲(chǔ)指示所述預(yù)定方式的信息的裝置。
24.如權(quán)利要求21的譯碼器，當(dāng)選擇具有最高出現(xiàn)模式的導(dǎo)出的預(yù)測(cè)模式用于譯碼當(dāng)前塊(C)時(shí)，所述確定裝置也能夠基于譯碼信息來確定哪一個(gè)第一預(yù)測(cè)模式具有最高出現(xiàn)概率。
25.一種圖像編碼系統(tǒng)，用于使用模內(nèi)塊預(yù)測(cè)的多個(gè)空間預(yù)測(cè)模式對(duì)包括多個(gè)圖像塊的圖像進(jìn)行編碼和譯碼，其中基于多個(gè)導(dǎo)出的預(yù)測(cè)模式來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式，其中多個(gè)導(dǎo)出的預(yù)測(cè)模式是基于當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的空間預(yù)測(cè)模式導(dǎo)出的，所述編碼系統(tǒng)的特征在于用于將所述多個(gè)導(dǎo)出的預(yù)測(cè)模式分組為第一組和第二組的裝置，第一組具有第一數(shù)量的第一預(yù)測(cè)模式，而第二組具有第二數(shù)量的第二預(yù)測(cè)模式，其中第一數(shù)量小于導(dǎo)出的預(yù)測(cè)模式的數(shù)量，并且第一預(yù)測(cè)模式具有比第二預(yù)測(cè)模式更高的出現(xiàn)概率，用于將指示當(dāng)前塊(C)的空間預(yù)測(cè)模式是屬于第一組還是屬于第二組的組信息編碼為比特流的裝置，以及用于根據(jù)比特流來譯碼所述組信息以允許譯碼設(shè)備基于所述譯碼信息來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式的裝置。
26.如權(quán)利要求25的圖像編碼系統(tǒng)，其特征進(jìn)一步在于響應(yīng)第一組而用于根據(jù)第一預(yù)測(cè)模式之中的出現(xiàn)概率來排序第一預(yù)測(cè)模式的裝置。
27.如權(quán)利要求25的圖像編碼系統(tǒng)，其特征進(jìn)一步在于響應(yīng)第二組而用于以譯碼設(shè)備已知的預(yù)定方式來排列第二預(yù)測(cè)模式的裝置。
28.一種計(jì)算機(jī)程序，用于圖像編碼系統(tǒng)中，用于使用模內(nèi)塊預(yù)測(cè)的多個(gè)空間預(yù)測(cè)模式來將包括多個(gè)圖像塊的圖像信息編碼為比特流，其中基于多個(gè)導(dǎo)出的預(yù)測(cè)模式來確定當(dāng)前塊(C)的空間預(yù)測(cè)模式，其中多個(gè)導(dǎo)出的預(yù)測(cè)模式是基于當(dāng)前塊(C)的多個(gè)鄰近塊(U，L)的預(yù)測(cè)模式導(dǎo)出的，所述計(jì)算機(jī)程序的特征在于用于將所述多個(gè)導(dǎo)出的預(yù)測(cè)模式分組為第一組和第二組的偽代碼，第一組具有第一數(shù)量的第一預(yù)測(cè)模式，而第二組具有第二數(shù)量的第二預(yù)測(cè)模式，其中第一數(shù)量小于導(dǎo)出的預(yù)測(cè)模式的數(shù)量，并且第一預(yù)測(cè)模式具有比第二預(yù)測(cè)模式更高的出現(xiàn)概率，以及用于根據(jù)第一預(yù)測(cè)模式之中的出現(xiàn)概率來排序第一預(yù)測(cè)模式的偽代碼。
29.如權(quán)利要求28的計(jì)算機(jī)程序，其特征進(jìn)一步在于用于以譯碼設(shè)備已知的預(yù)定方式來排列第二預(yù)測(cè)模式的偽代碼。
全文摘要
一種用于使用模內(nèi)塊預(yù)測(cè)來編碼數(shù)字圖像的方法(100)和設(shè)備(90)，其中用于鄰近塊(U，L)的每一預(yù)測(cè)模式組合的預(yù)測(cè)模式列表被獲得。分配給每一預(yù)測(cè)模式組合的模式可以被分成兩組。第一組包括n(n小于可用模式的總數(shù))最大可能的預(yù)測(cè)模式，并且第二組包括剩余模式。第一組中的模式根據(jù)其概率被排序。該排序可以被規(guī)定為從最大可能的模式到最小可能的模式進(jìn)行排序的模式列表。屬于第二組的模式可以某一預(yù)定方式來排序，這可以根據(jù)已可用于譯碼器(60)的信息來指定。
文檔編號(hào)H03M7/36GK1659580SQ03813415
公開日2005年8月24日 申請(qǐng)日期2003年6月10日 優(yōu)先權(quán)日2002年6月11日
發(fā)明者M·卡策維茨 申請(qǐng)人:諾基亞有限公司