專利名稱：用于圖像內部預測編碼/解碼的方法和設備的制作方法
技術領域：
本發明涉及圖像的內部預測，更具體地，涉及用于圖像內部預測編碼/解碼的方法和設備，以便提高圖像壓縮效率。
背景技術：
在圖像壓縮標準中，例如運動圖像專家組(MPEG)-1、MPEG-2、MPEG-4視覺、H.261、H.263以及H.264標準，通常將圖像分成宏模塊用于視頻編碼。在每一個宏模塊以所有中間預測及內部預測編碼模式被編碼之后，比較編碼宏模塊所需的位率和編碼模式的速率失真(RD)開銷。然后，根據比較結果來選擇恰當的編碼模式，且在選中的編碼模式中編碼宏模塊。
在內部預測中，不涉及參考圖像，而是利用與要編碼的宏模塊空間上鄰近的像素的像素值來計算宏模塊的預測值，且當編碼當前圖像的宏模塊時編碼預測值和像素值之間的差值。
圖1示出了根據現有技術的用于當前宏模塊內部預測的在前宏模塊的使用。
參考圖1，在前模塊a1、a2、 a3以及a4被用于當前宏模塊a5的內部預測。根據光柵掃描方案，包括在圖像中的宏模塊從左到右以及從頂部到底部地被掃描。這樣，在前宏模塊a1、a2、 a3以及a4先于當前宏模塊a5被掃描和編碼。標記為X的宏模塊不能被用于當前宏模塊a5的預測編碼，因為它們沒有被編碼。所以標記為O的宏模塊沒有被用于當前宏模塊a5的預測編碼，因為它們和當前宏模塊a5具有低相關性。在利用離散余弦變換(DCT)被轉換和被量化之后，在前宏模塊a1、a2、a3和a4被反量化和通過利用DCT被逆轉換，并且接著被重組。
圖2是一個參考圖，示出根據現有技術的H.264標準的4×4內部模式中用到的相鄰像素。
根據圖2，小寫字母a到p表示要被預測的4×4模塊的像素，而位于4×4模塊的上面和左面的大寫字母A到M表示相鄰樣本或像素，其被請求用于4×4模塊的內部預測并且已經被編碼和重組。
圖3示出了根據現有技術的H.264標準采用的4×4內部模式。
參照圖3，有9種4×4內部模式，即，直流(DC)模式、垂直模式、水平模式、左向下對角線模式、右向下對角線模式、垂直向左模式、垂直向右模式、水平向上模式和水平向下模式。在4×4內部模式中，從相鄰宏模塊的像素A到M來預測像素a到p的像素值。如圖3所示，在4×4內部模式中，包括要內部預測的模塊的幀中的相鄰像素常被用作參考像素。同樣地，在根據現有技術的內部預測方法中，利用與要被編碼的空間上鄰近宏模塊的像素的像素值來計算要被編碼的宏模塊的預測值。
圖4A和4B示出了根據現有技術的包括在4×4內部模式的宏模塊中的4×4模塊的處理次序。
根據H.264標準中的4×4模塊的處理次序，基于圖4A的模塊中表示的數字，以數字表示的次序來處理單個宏模塊中包括的4×4模塊，即，從左到右以及從頂部到底部。
由于只能利用圖2中示出的位于當前4×4模塊的上部以及左邊的像素的像素值來內部預測當前4×4模塊，由此需要一種提高編碼效率的改進的編碼方法。
發明內容
本發明的一方面提供了一種用于圖像內部預測編碼/解碼的方法和設備，其中，內部預測通過根據除傳統模塊處理次序之外的改進的模塊處理次序的各種模式執行。
本發明的另一方面提供了一用于圖像內部預測編碼/解碼的種方法和設備，其中，圖像壓縮效率可以通過在各種模式中執行內部預測來提高。
根據本發明的一個方面，提供了一種圖像內部預測編碼方法。該方法包括將輸入模塊分成至少一個預定尺寸的第一子模塊，以及利用位于所述至少一個第一子模塊的右邊和/或下面的至少相鄰子模塊的像素值，根據第一子模塊處理次序，在該至少一個第一子模塊上執行內部預測編碼。
根據本發明的另一個方面，提供了一種用于圖像內部編碼的設備。該設備包括一個內部預測單元，將輸入模塊分成至少一個預定尺寸的第一子模塊，以及利用位于所述至少一個第一子模塊的右邊和/或下面的至少相鄰子模塊的像素值，根據第一子模塊處理次序，在該至少一個第一子模塊上執行內部預測編碼。
仍根據本發明的另一個方面，提供一種圖像內部預測解碼方法，其中，接收編碼圖像的比特流并解碼內部預測。該方法包括從比特流中提取內部預測模式信息，基于提取的內部預測模式信息，選擇至少一個子模塊處理次序，其允許利用用于內部解碼的位于當前子模塊的右邊和/或下面的相鄰子模塊的像素值，以及根據選中的子模塊處理次序，在子模塊上執行內部預測解碼，從而形成一個預測模塊。
還根據本發明的另一個方面，提供了一種用于圖像內部預測解碼的設備，其中接收一編碼圖像的比特流并解碼內部預測。該設備包括一個提取單元和一個內部預測單元。該提取單元從比特流中提取內部預測模式信息。該內部預測單元基于提取的內部預測模式信息，選擇至少一個子模塊處理次序，其允許利用用于內部解碼的位于當前子模塊的右邊和/或下面的相鄰子模塊的像素值，以及根據選中的子模塊處理次序，在子模塊上執行內部預測解碼，從而形成一個預測模塊。
通過結合附圖詳細描述示范性實施方式，本發明的上述方面會變得更清楚，圖中圖1示出了根據現有技術的用于當前宏模塊內部預測的在前宏模塊的使用；圖2是表示根據現有技術的H.264標準的4×4內部模式中用到的相鄰像素的參考圖；圖3示出了根據現有技術的H.264標準中使用的4×4內部模式；圖4A和4B示出了根據現有技術的4×4內部模式中的宏模塊包括的4×4模塊的處理次序；圖5是圖像編碼器的框圖，其中應用了根據本發明的示范性實施方式的用于圖像內部預測編碼的設備；圖6是圖5的內部預測單元的框圖；圖7A到7J示出了圖6的內部預測執行單元處理子模塊的處理次序；圖8A到8J示出了圖7A到7J中與處理次序對應的可能的內部預測方向；圖9示出了由根據本發明的示范性實施方式的用于圖像內部預測編碼的設備來編碼的圖像；圖10示出了包括在圖9的宏模塊中的子模塊的內部預測方向；圖11是示出了根據本發明的示范性實施方式的圖像內部預測編碼的方法的流程圖；圖12是圖像解碼器的框圖，其中應用了根據本發明的示范性實施方式的用于圖像內部預測解碼的設備；以及圖13是示出了根據本發明的示范性實施方式的圖像內部預測解碼的方法的流程圖。
具體實施例方式
在一些圖像中，可能希望采用位于將被內部預測的當前模塊的下面或右邊的模塊的像素值根據壓縮效率來執行內部預測。根據傳統的模塊處理次序，因為還沒有處理位于當前模塊下面或右邊的模塊，甚至當它們的使用提供了高壓縮效率時也不能被利用。本發明的示范性實施方式提供了一個新的模塊處理次序，其中除傳統的模塊處理次序之外，可以利用位于當前模塊的下面或右邊的模塊的像素值來執行內部預測，以及提供了一種利用新的模塊處理次序的用于圖像內部預測編碼/解碼的方法和設備。
圖5是圖像編碼器100的框圖，其中應用了根據本發明的示范性實施方式的用于圖像內部預測編碼的設備。
參照圖5，圖像編碼器100包括運動估計單元102、運動補償單元104、內部預測單元106、變換單元108、量化單元110、重組單元112、熵編碼單元114、反量化單元116、逆變換單元118、濾波器120以及幀存儲器122。該內部預測單元106是根據本發明的示范性實施方式的用于圖像內部預測編碼的設備。
為了內部預測，運動估計單元102搜索當前圖像的宏模塊的預測值的參考圖像。當參考模塊在1/2像素單位或1/4像素單位中被發現時，運動補償單元104計算參考模塊的中間像素值來確定參考模塊數據。中間預測以這種方式通過運動估計單元102和運動補償單元104來執行。
內部預測單元106在當前圖像中搜索用于內部預測的當前圖像的宏模塊的預測值。特別地，根據本發明的示范性實施方式，內部預測單元106將輸入宏模塊分成具有預定尺寸的子模塊，并根據不同于傳統模塊處理次序的預定模塊處理次序，在每個子模塊上執行內部預測。更特別地，內部預測單元106根據預定的子模塊處理次序來執行內部預測，該次序允許使用位于要被內部預測的當前子模塊下面和/或右邊的子模塊的像素值，從而根據圖像特征來提供高壓縮效率。
一旦通過中間預測或內部預測發現了由當前幀的宏模塊涉及的預測數據，該數據就從當前幀的宏模塊中提取出來，由變換單元108變換，并且接著由量化單元110量化。在除去運動估計參考模塊之后保留的當前幀的部分宏模塊被稱為殘余(residue)。通常，殘余被編碼以減少圖像編碼內的數據量。量化的殘余通過重組單元112被處理并在熵編碼單元114中被編碼。
為了獲得用于中間預測的參考圖像，由反量化單元116和逆變換單元118處理量化圖像，且因此重組當前圖像。該重組的當前圖像由執行分塊濾波(deblockingfiltering)的濾波器120來處理，并且接著被存儲在幀存儲器122中，供下一個圖像的中間預測中使用。
圖6是圖5的內部預測單元106的框圖。
參考圖6，內部預測單元106包括內部預測執行單元106a和預測模式確定單元106b。
該內部預測執行單元106a通過在各種大小的子模塊的單元中執行內部預測來形成預測的圖像。更特別地，內部預測執行單元106a將輸入模塊分為具有預定尺寸的子模塊，且在每個輸入模塊和每個子模塊上執行內部預測。例如，如果輸入一個16×16的宏模塊，內部預測執行單元106a在16×16宏模塊上執行內部預測，將16×16宏模塊分成8×8或4×4子模塊，并且接著在每個8×8或4×4子模塊上執行內部預測。
特別地，內部預測執行單元106a除了根據從左到右且從頂部到底部的處理模塊的傳統光柵掃描方案的傳統模塊處理次序外，還根據在分離的宏模塊的4個拐角位置由子模塊垂直和水平地處理的新的子模塊處理次序，在每個8×8或4×4子模塊上執行內部預測。新的子模塊處理次序能根據圖像特征提供更高的壓縮效率。這是因為當圖像具有特殊的方向性時，根據將被內部預測的模塊的處理次序，可以增強涉及用于內部預測的相鄰模塊之間的相關性，且因此減少將被壓縮編碼的殘余的尺寸。
圖7A到7J示出了內部預測執行單元106a處理子模塊的處理次序。圖8A到8J示出了對應于圖7A到7J所示的處理次序的可能的內部預測方向。在圖7A到7J中，假定最外面的正方形表示16×16宏模塊，且包括在最外面的正方形中的16個正方形表示4×4子模塊。另外，虛線示出的5號子模塊表示要被內部預測的當前子模塊，而和5號子模塊相鄰的標記的區域表示可以用于5號子模塊的內部預測的相鄰子模塊的像素。圖7A到7G中的參考數字10a到10g指示了可以適當使用圖7A到7G所示的子模塊處理次序的圖像方向。
如上所述，內部預測執行單元106a根據預定的子模塊處理次序，從宏模塊的4個拐角上的一個的子模塊，執行內部預測。當根據預定的子模塊處理次序來執行內部預測時，采用了位于當前子模塊的右邊和/或下面的至少相鄰子模塊的像素值。
參考圖7A，當根據以矩陣3210765411109815141312]]>表示的子模塊處理次序而從0號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的右邊和上面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
參照圖7B，當根據以矩陣1213141589101145670123]]>表示的子模塊處理次序而從0號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的左邊和下面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
參照圖7C，當根據以矩陣1514131211109876543210]]>表示的子模塊處理次序而從0號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的右邊和下面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
參照圖7D，當根據以矩陣0481215913261014371115]]>表示的子模塊處理次序而從0號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的左邊和上面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
參照圖7E，當根據以矩陣1284013951141062151173]]>表示的子模塊處理次序而從0號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的左邊和上面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
參照圖7F，當根據以矩陣3711152610141591304812]]>表示的子模塊處理次序而從O號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的左邊和下面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
參照圖7G，當根據以矩陣1511731410621395112840]]>表示的子模塊處理次序而從0號子模塊到15號子模塊執行內部預測時，可以利用位于當前子模塊的右邊和下面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。
如圖7H到7J中示出的，內部預測執行單元106a可以利用位于當前子模塊的右邊和/或下面的相鄰子模塊的像素值，通過改變根據圖4A和4B中所示的H.264標準的4×4模塊處理次序，來執行內部預測。
換句話說，當根據如矩陣5410763213129815141110,]]>1513751412641193110820]]>和1011141589121323670145]]>表示的子模塊處理次序，從0號子模塊到15號子模塊執行內部處理的時候，可以利用位于當前子模塊的右邊和下面的相鄰子模塊的像素值，在每個當前子模塊上執行內部預測。圖7H到7J中的參考數字10h到10j表示可以適當使用圖7H到7J所示的子模塊處理次序的圖像方向。
參照示出了對應于圖7A到7J的內部預測方向的圖8A到8J，像根據圖3中示出的H.264標準的用于4×4內部預測模式的內部預測方向，內部預測執行單元106a可以利用根據各種子模塊處理次序已經處理的相鄰子模塊的像素值，通過預測要被編碼的當前子模塊的像素值，來形成預測的模塊。
在根據本發明的示范性實施方式的子模塊處理次序的內部預測中，可以利用與傳統索引一樣的索引來表示內部預測方向(模式)，且由索引表示的內部預測方向具有各種方向性來表示相鄰模塊的像素，其可以用于子模塊的內部預測。換句話說，當根據圖7A到7J示出的子模塊處理次序來執行內部預測時，用一種表示傳統的預測方向(或模式)的索引來代替設置一種表示了每個模塊處理次序的內部預測方向(或模式)的單獨索引。例如，當根據圖7A示出的模塊處理次序來執行內部預測時，內部預測執行單元106a根據圖8A示出的預測方向之一，利用相鄰模塊的像素值來執行內部預測。在這個時候，當i是表示了內部預測的索引時，i＝0表示傳統的垂直模式，i＝1表示修改的水平模式，其中與將被內部預測的當前模塊右邊相鄰的樣本被水平擴展，i＝2表示傳統的DC模式，i＝3表示傳統的左向下對角線模式，且i＝4表示傳統的右向下對角線模式。換句話說，當根據如圖7A到7J所示的模塊處理次序來執行內部預測時，采用了表示傳統預測方向的索引，而不是如圖8A到8J中所示的設置表示內部預測方向的單獨索引。然而，索引表示的內部預測方向可以被適當地調整，使得可以采用根據本發明的示范性實施方式的模塊處理次序的在前處理的相鄰模塊的像素。
重新參照圖6，預測模式確定單元106b計算內部預測執行單元106a內部預測的圖像的開銷，并且利用各種尺寸的子模塊單元以及預定的子模塊處理次序，來確定最終的內部預測模式作為內部預測模式中開銷最小的內部預測模式。換句話說，預測模式確定單元106b比較用原始圖像與由16×16模塊單位中的內部預測執行單元106a預測的圖像，根據本發明的示范性實施方式的在預定子模塊處理次序中的8×8子模塊單位中的內部預測的圖像，以及根據本發明的示范性實施方式的在預定子模塊處理次序中的4×4子模塊單位中的內部預測的圖像之間的殘余來計算的開銷，由此確定用于當前圖像的內部預測的最終內部預測模式。這里，開銷計算可以利用各種方法來執行，例如絕對差值總和(SAD)開銷函數、絕對變換差值總和(SATD)開銷函數、平方差值總和(SSD)開銷函數、絕對差值均值(MAD)開銷函數以及拉格朗日開銷函數。SAD是4×4模塊的預測殘余的絕對值的總和。SATD是通過應用Hadamard變換來獲得系數的絕對值的總和，以預測4×4模塊的殘余。SSD是4×4模塊預測樣本的預測殘余的平方和。MAD是4×4模塊預測樣本的預測殘余的絕對值的平均值。拉格朗日開銷函數是包括比特流長度信息的修改的開銷函數。
預測模式確定單元106b給要被編碼的比特流的報頭增加有關確定的內部預測模式，即，有關用于內部預測的子模塊的尺寸以及預定子模塊處理次序的信息。
圖9示出了通過根據本發明的示范性實施方式的用于圖像內部預測編碼的設備所編碼的一種圖像，圖10示出了當宏模塊A由根據本發明的示范性實施方式的用于圖像內部預測編碼的裝置來內部預測時，包括在圖9的宏模塊A中的子模塊的內部預測方向。
參照圖9，將待編碼的當前宏模塊A包括從左下角到右上角延伸的邊緣成分。在這種情況下，當它根據圖7B中所示的矩陣1213141589101145670123]]>表示的子模塊處理次序被內部預測時，與它根據傳統的光柵掃描方案而被內部預測時相比，當前模塊A以更少的開銷被編碼。這樣，當如圖9所示的具有特殊方向性的圖像被內部預測時，通過根據各種子模塊處理次序以各種尺寸的子模塊的單位來執行內部預測，確定具有最小開銷的內部預測模式，并且以確定的內部預測模式而不是利用傳統的統一的子模塊處理次序來執行內部預測，可以實現高壓縮效率，盡管會增加編碼的時間。參照圖10，可以看到，通過允許在每個子模塊的內部預測中使用的相鄰子模塊的像素的恰當選擇，根據本發明的各種示范性實施方式的子模塊處理次序可以很好的反映圖像的方向性。
圖11是示出了根據本發明的示范性實施方式的圖像內部預測編碼方法的流程圖。
首先，在操作200中，執行對將在預定尺寸的模塊單位內編碼的圖像的內部預測。更特別地，在操作201中，在16×16宏模塊單位中內部預測輸入圖像，并且在操作203，16×16宏模塊被分成8×8子模塊，同時在8×8子模塊單位中執行內部預測。在操作205中，16×16宏模塊被分成4×4子模塊且在4×4子模塊單位中執行內部預測。特別地，當在4×4子模塊單位中執行內部預測時，根據圖7A到7J中示出的預定子模塊處理次序來執行內部預測，從而允許使用用于內部預測的位于當前模塊的右邊和/或下面的相鄰模塊的像素值。
當在8×8子模塊單位中執行內部預測時，可以根據除傳統的子模塊處理次序之外的以矩陣3012`]]>2031`]]>1032`]]>3120`]]>3210`]]>2301]]>以及1302]]>表示的子模塊處理次序來執行內部預測。
接下來，比較各種尺寸的模塊單位中的以及根據預定的模塊處理次序的內部預測的圖像的開銷，且確定具有最小開銷的內部預測模式作為最終的內部預測模式。在操作210中利用最終的內部預測模式在當前輸入模塊上執行內部預測。
在操作220中，通過向圖像解碼器提供有關子模塊的尺寸以及用于內部預測的子模塊處理次序的信息，向壓縮編碼的比特流的報頭增加有關最終內部預測模式的信息，以便有效的圖像解碼。這里，有關確定的內部預測模式的信息可以通過增加表示子模塊尺寸的模式位以及子模塊處理次序到語法中來表示。
在8×8子模塊的內部預測中，子模塊處理次序可以改變，使得可以使用位于8×8子模塊右邊和/或下面的相鄰模塊的像素值。
圖12是圖像解碼器的框圖，其中應用了根據本發明的示范性實施方式的用于圖像內部預測解碼的設備。
參照圖12，圖像解碼器包括熵解碼單元302、重組單元304、反量化單元306、逆變換單元308、運動補償單元310、內部預測單元312以及濾波器314。
熵解碼單元302和重組單元304接收壓縮的比特流并執行熵解碼，從而生成一個量化系數X。反量化單元306和逆變換單元308執行反量化以及在量化系數X上執行逆變換，從而提取變換編碼系數、運動向量信息以及報頭信息。運動補償單元310和內部預測單元312利用解碼的報頭信息根據編碼的圖像類型來生成預測的模塊，同時預測模塊被加入誤差D’n以生成uF’n。由濾波器314處理uF’n，并且因此生成重組的圖像F’n。
特別地，利用包括在比特流的報頭中的內部預測模式信息，內部預測單元312確定子模塊的尺寸以及用于內部預測的子模塊處理次序。內部預測單元312根據確定的子模塊處理次序來執行內部預測以生成預測的模塊，并且增加殘余到預測模塊中，從而重組原始圖像。
圖13是示出了根據本發明的示范性實施方式的圖像內部預測解碼方法的流程圖。
參照圖13，在操作400中，通過分析包括在輸入比特流中的宏模塊的報頭，提取內部預測模式信息。
在操作405中，利用提取的內部預測模式信息，確定要被解碼的當前宏模塊是內部預測宏模塊還是中間預測宏模塊。在當前宏模塊是中間預測宏模塊時，根據現有技術執行其中預測模塊由參考圖像生成的內部預測，從而在操作410中執行解碼。
如果當前模塊是內部預測宏模塊，在操作415中確定用于當前宏模塊的內部預測模式。
根據確定的內部預測模式通過執行內部預測來生成當前宏模塊的預測模塊，從而在操作420中執行解碼。更特別地，在當前宏模塊已經被內部預測為16×16內部模式時，在操作420b中執行傳統的內部預測。在當前宏模塊已經被內部預測為4×4內部模式或8×8內部模式時，從內部預測模式信息中提取有關子模塊處理次序的信息，并且根據子模塊處理次序來執行內部預測以生成預測模塊，從而在操作420a或420c中執行解碼。
如上所述，根據本發明的示范性實施方式，通過根據除傳統模塊處理次序之外的各種子模塊處理次序執行內部預測，可以改進圖像壓縮效率。
本發明也可以被體現為計算機可讀記錄媒介上的計算機可讀編碼。計算機可讀記錄媒介是任意的數據存儲設備，其能夠存儲其后被計算機系統讀取的數據。計算機可讀記錄媒介的例子包括只讀存儲器(ROM)、隨機存儲器(RAM)、CD-ROMs、磁帶、軟盤、光學數據存儲設備以及載波。計算機可讀記錄媒介也可以是通過連接到計算機系統的網絡而分布，這樣計算機可讀編碼可以以一種分布式的形式被存儲及執行。
盡管參考其示范性實施方式來特別地示出和描述了本發明，但是本領域普通技術人員可以理解的是，如以下權利要求中定義的內容，在不背離本發明思想和范圍的情況下，可以在形式和細節中進行各種修改。
本申請要求于2005年8月20日在韓國知識產權局提出的韓國專利申請No.10-2005-0076545的優先權，在此其公開的全部內容作為參考包含在本發明中。
權利要求
1.一種圖像內部預測編碼方法，該方法包括將輸入模塊分成至少一個預定尺寸的第一子模塊；以及利用至少一個位于所述至少一個第一子模塊的右邊的相鄰子模塊以及位于所述至少一個第一子模塊的下面的相鄰子模塊的像素值，根據第一子模塊處理次序，在該至少一個第一子模塊上執行內部預測編碼。
2.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣3210765411109815141312.]]>
3.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣1213141589101145670123.]]>
4.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣1514131211109876543210.]]>
5.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣0481215913261014371115.]]>
6.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣1284013951141062151173.]]>
7.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣3711152610141591304812.]]>
8.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣1511731410621395112840.]]>
9.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣5410763213129815141110.]]>
10.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣1513751412641193110820.]]>
11.按照權利要求1的方法，其中，所述輸入模塊被分為16個第一子模塊，且第一子模塊處理次序被表示為矩陣1011141589121323670145.]]>
12.按照權利要求1的方法，其中，所述輸入模塊尺寸為16×16，且每個至少一個第一子模塊尺寸為4×4。
13.按照權利要求1的方法，其中，根據所述第一子模塊處理次序的內部預測中的內部預測方向具有不同的方向性，來指示用于當前第一子模塊的內部預測的相鄰模塊的像素。
14.按照權利要求1的方法，還包括將所述輸入模塊分成與所述至少一個第一子模塊尺寸不同的第二子模塊；在所述第二子模塊上執行內部預測編碼；以及比較所述至少一個第一子模塊的開銷與所述第二子模塊的開銷，并確定用于輸入模塊的最終內部預測模式。
15.按照權利要求14的方法，其中，具有4個第二子模塊，該第二子模塊通過將輸入模塊分成4塊而獲得，且根據表示為矩陣3012,]]>2031,]]>1032,]]>3120,]]>3210,]]>2301]]>以及1302]]>的第二子模塊處理次序的至少一個，來內部預測所述第二子模塊。
16.按照權利要求14的方法，還包括向編碼的圖像的比特流的報頭加入有關確定的內部預測模式的信息。
17.一種用于圖像內部預測編碼的設備，該設備包括一個內部預測單元，將一個輸入模塊分成至少一個預定尺寸的第一子模塊，并且利用至少一個位于所述至少一個第一子模塊的右邊的相鄰子模塊以及位于所述至少一個第一子模塊的下面的相鄰子模塊的像素值，根據第一子模塊處理次序，在該至少一個第一子模塊上執行內部預測編碼。
18.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣3210765411109815141312.]]>
19.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣1213141589101145670123.]]>
20.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣1514131211109876543210.]]>
21.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣0481215913261014371115.]]>
22.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣1284013951141062151173.]]>
23.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣3711152610141591304812.]]>
24.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣1511731410621395112840.]]>
25.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣5410763213129815141110.]]>
26.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣1513751412641193110820.]]>
27.按照權利要求17的設備，其中，所述內部預測單元將輸入模塊分成16個第一子模塊，且第一子模塊處理次序被表示為矩陣1011141589121323670145.]]>
28.按照權利要求17的設備，其中，所述輸入模塊尺寸為16×16，且每個所述至少一個第一子模塊尺寸為4×4。
29.按照權利要求17的設備，其中，根據第一子模塊處理次序的內部預測中的內部預測方向具有不同的方向性，來指示用于當前第一子模塊的內部預測的相鄰模塊的像素。
30.按照權利要求17的設備，其中，所述內部預測單元包括內部預測單元，其將所述輸入模塊分成與所述至少一個第一子模塊不同尺寸的第二子模塊，且在所述第二子模塊上執行內部預測編碼；以及預測模式確定單元，其比較所述至少一個第一子模塊的開銷和所述第二子模塊的開銷，并且確定用于輸入模塊的最終內部預測模式。
31.按照權利要求30的設備，其中，具有4個所述第二子模塊，該第二子模塊通過將所述輸入模塊分成4塊而獲得，且根據表示為矩陣3012,]]>2031,]]>1032,]]>3120,]]>3210,]]>2301]]>以及1302]]>的第二子模塊處理次序的至少一個，來內部預測該第二子模塊。
32.按照權利要求30的設備，其中，所述預測模式確定單元向編碼的圖像的比特流的報頭加入有關確定的內部預測模式的信息。
33.一種圖像內部預測解碼方法，其中，接收編碼的圖像的比特流并解碼內部預測，該方法包括從比特流中提取內部預測模式信息；基于提取的內部預測模式信息，選擇至少一個子模塊處理次序，其允許使用至少一個位于用于內部預測解碼的當前子模塊的右邊的相鄰子模塊以及下面的相鄰子模塊的像素值；以及根據所選的子模塊處理次序，在子模塊上執行內部預測解碼，從而形成預測的模塊。
34.按照權利要求33的方法，其中，所述確定的子模塊處理次序是表示為矩陣3210765411109815141312,]]>1213141589101145670123,]]>1514131211109876543210,]]>0481215913261014371115,]]>1284013951141062151173,]]>3711152610141591304812,]]>1511731410621395112840,]]>5410763213129815141110,]]>1513751412641193110820]]>以及1011141589121323670145]]>的至少一個子模塊處理次序。
35.按照權利要求33的方法，其中，每個子模塊的尺寸是4×4。
36.按照權利要求33的方法，其中，所述內部預測模式信息包括有關用于內部預測的預定模塊的尺寸信息。
37.一種用于圖像內部預測解碼的設備，其中，接收解碼圖像的比特流并解碼內部預測，該設備包括從比特流提取內部預測模式信息的提取單元；以及內部預測單元，基于提取的內部預測模式信息，選擇至少一個子模塊處理次序，其允許使用用于內部預測解碼的當前子模塊的右邊的至少一個相鄰子模塊和用于內部預測加碼的當前子模塊的下面的至少一個相鄰子模塊的像素值，以及根據選中的子模塊處理次序，在子模塊上執行內部預測解碼，從而形成預測模塊。
38.按照權利要求37的設備，其中，所述確定的子模塊處理次序是表示為矩陣3210765411109815141312,]]>1213141589101145670123,]]>1514131211109876543210,]]>0481215913261014371115,]]>1284013951141062151173,]]>3711142610141591304812,]]>1511731410621395112840,]]>5410763213129815141110,]]>1513751412641193110820]]>以及1011141589121323670145]]>的至少一個子模塊處理次序。
39.按照權利要求37的設備，其中，每個子模塊的尺寸是4×4。
40.按照權利要求37的設備，其中，內部預測模式信息包括有關用于內部預測的預定模塊的尺寸信息。
全文摘要
本發明提供了一種用于圖像內部預測編碼/解碼的方法及設備。用于圖像內部預測編碼的方法包括一個內部預測單元，用于將輸入模塊分成具有預定尺寸的至少一個第一子模塊，以及根據第一子模塊處理次序，利用位于所述至少一個第一子模塊的右邊和/或下面的至少相鄰子模塊的像素值，在所述至少一個第一子模塊上執行內部預測編碼。
文檔編號H04N7/26GK1937775SQ20061014474
公開日2007年3月28日 申請日期2006年8月21日 優先權日2005年8月20日
發明者金昭營, 樸正燻, 李相來, 孫有美 申請人:三星電子株式會社