專利名稱：顯著性圖和變換系數(shù)塊的編碼的制作方法
技術(shù)領(lǐng)域：
本申請是針對指示在變換系數(shù)塊內(nèi)的顯著變換系數(shù)位置的顯著性圖的編碼以及這種變換系數(shù)塊的編碼。例如，此編碼可，例如，被用于例如圖像和視頻編碼中。
背景技術(shù)：
在傳統(tǒng)視頻編碼中，視頻序列的圖像通常被分解成為塊。塊或塊的色彩分量通過移動補償預測或圖像內(nèi)部預測預測。塊可具有不同的尺寸并且可以是正方形或矩形。塊或塊的色彩分量的所有取樣使用同一組預測參數(shù)被預測，例如，參考索引(識別已被編碼的圖像組中的參考圖像)、移動參數(shù)(指明供用于參考圖像以及當前圖像之間塊的移動的測量)、用于指明插值過濾、圖像內(nèi)部預測模型等等的參數(shù)。移動參數(shù)可通過水平和垂直分量的位移向量或通過例如，由6個分量組成的仿射移動參數(shù)的較高階移動參數(shù)被表示。也可能一組以上的預測參數(shù)(例如，參考索引以及移動參數(shù))與單獨的塊相關(guān)聯(lián)。該情況下，對于每組預測參數(shù)，產(chǎn)生用于塊或塊的色彩分量的單一中間預測信號，并且最后的預測信號利用這些中間預測信號的加權(quán)和建立。加權(quán)參數(shù)以及可能有一固定偏移量(其被加至該加權(quán)和)，可以對于圖像、或參考圖像、或一組參考圖像為固定的，或它們可被包含在對應的塊的預測參組中。同樣地，靜止影像也經(jīng)常被分解成為塊，并且塊利用圖像內(nèi)部預測方法(其可以是空間圖像內(nèi)部預測方法或預測塊的DC分量的簡易圖像內(nèi)部預測方法)被預測。在角落的情況中，該預測信號也可以是零。在原始塊或原始塊的色彩分量與對應的預測信號之間的差，也被稱為殘差信號，其通常被變換和量化。一個二維變換被應用于殘差信號并且所產(chǎn)生的變換系數(shù)被量化。對于該變換編碼，對于一組特定預測參數(shù)被使用于其中的塊或塊的色彩分量，可在應用變換之前進一步被分割。變換塊可以是等于或小于被用于預測的塊。也有可能變換塊包含多于一個被用于預測的塊。在靜止影像或視頻序列的圖像中不同變換塊可具有不同的尺寸，并且變換塊可被表示為正方形或矩形塊。產(chǎn)生的量化變換系數(shù)，同時也被稱為變換系數(shù)水平，接著使用熵編碼技術(shù)被傳送。因此，變換系數(shù)水平的塊通常使用掃描而被映射至變換系數(shù)值的向量(即，有序組)上，其中不同的掃描可被用于不同的塊。通常，使用曲折掃描。對于僅含有交錯幀的像場取樣的塊(這些塊可以是在編碼像場中的塊或編碼幀中的像場塊)，其通常也使用特別地設(shè)計用于像場塊的不同掃描。通常被使用編碼所產(chǎn)生的變換系數(shù)有序序列的熵編碼算法是游程水平編碼。通常，大量的變換系數(shù)水平是零，并且等于零的一組連續(xù)的變換系數(shù)水平可通過編碼等于零(游程)的連續(xù)變換系數(shù)水平的數(shù)目而有效地被表示。對于剩余(非零)的變換系數(shù)，對實際的水平編碼。有各種不同的游程水平碼。在非零系數(shù)之前的游程以及該非零變換系數(shù)的水平可使用單一符號或代碼字一起被編碼。通常，包含在最后非零值變換系數(shù)之后被傳送之塊末端之特殊符號。或可能先編碼非零值變換系數(shù)水平數(shù)目，并且根據(jù)這數(shù)目，水平以及游程被編碼。稍不同的方法被使用于H. 264中的高效率的CABAC熵編碼中。在此，變換系數(shù)水平的編碼被分為三個步驟。在第一步驟中，用于各變換塊的一個二進制語法元素codecLblock_flag被發(fā)送，其以信號告知變換塊是否包含顯著變換系數(shù)水平(S卩，為非零值的變換系數(shù))。如果該語法元素指示，顯著變換系數(shù)水平呈現(xiàn)，則一個二進制評估顯著性圖被編碼，其指明哪個變換系數(shù)水平具有非零數(shù)值。并且接著，以逆向掃描次序，非零變換系數(shù)水平的值被編碼。如下所述對顯著性圖編碼。對于掃描次序中的各系數(shù)，一個二進制語法元素signif icant_coeff_flag被編碼,其指明對應的變換系數(shù)水平是否等于零值。如果signif icant_coeff_f lag 二進制值等于一，即，如果非零值變換系數(shù)水平存在于這掃描位置，貝1J進一步的二進制語法元素last_significant_coeff_flag被編碼。該二進制值指示目前顯著變換系數(shù)水平是否為塊內(nèi)部的最后顯著變換系數(shù)水平或在掃描次序中是否緊隨著進一步的顯著變換系數(shù)水平。如果last_significant_coeff_flag指示無進一步的顯著變換系數(shù)緊隨著，則無進一步語法元素被編碼用于指明塊的顯著性圖。在接著的步驟中，顯著變換系數(shù)水平的值被編碼，其在塊內(nèi)部的位置已利用顯著性圖決定。顯著變換系數(shù)水平的數(shù)值通過使用下面的三個語法元素以反向掃描次序被編碼。二進制語法元素coef f_abs_greater_one指示，顯著變換系數(shù)水平絕對值是否大于一。如果二進制語法元素coefT_abs_greater_one指示絕對值大于一，則進一步的語法元素coeff_abs_level_ _minus_one被傳送，其指明變換系數(shù)水平減一的絕對值。最后，二進制語法元素coeff_sign_f lag,其指明變換系數(shù)數(shù)值的符號，對于各顯著變換系數(shù)水平被編碼。此外應注意到，有關(guān)于顯著性圖的語法元素以掃描次序被編碼，而有關(guān)于變換系數(shù)水平的實際數(shù)值的語法元素以反向掃描次序被編碼而允許更合適的上下文模型的使用。在H. 264中的CABAC熵編碼中，所有用于變換系數(shù)水平的語法元素使用一個二進制概率模型被編碼。非二進制語法元素coefT_abs_level_minus_one首先被二進制化,即，其被映射至序列的二進制決定(二進制值)上，并且這些二進制值被順序地編碼。二進制語法兀素 significant_coeff_flag> last_significant_coeff_flag> coeff_abs_greater_one、以及coeff_sign_flag直接地被編碼。各被編碼的二進制值(包含二進制語法元素)被關(guān)聯(lián)到上下文。上下文表示對于一類編碼二進制值的概率模型。有關(guān)對于兩個可能的二進制數(shù)值之一的概率的測量根據(jù)先前地通過對應的上下文被編碼的二進制數(shù)值對于各上下文被估計。對于有關(guān)變換編碼的數(shù)個二進制值，被使用于編碼的上下文根據(jù)已被發(fā)送的語法元素或根據(jù)一塊內(nèi)部的位置被選擇。顯著性圖指示有關(guān)對于掃描位置的顯著性(變換系數(shù)水平不是零值)的信息。在
H.264的CABAC熵編碼中，對于一個4x4的塊尺寸，分別的上下文被用于各掃描位置以供編石馬二進制語法兀素 significant_coeff_flag 以及 last_significant_coeff_flag,其中不同的上下文被用于掃描位置的significant_coeff_flag以及l(fā)ast_significant_COeff_flag。對于8x8塊，相同的上下文模型被使用于四個連續(xù)的掃描位置，導致對于significant_coeff_flag 的 16 個上下文模型以及對于 last_significant_coeff_flag 的另外的 16 個上下文模型。用于 significant_coeff_flag 及 last_significant_coeff_flag的這上下文模型方法，對于大的塊尺寸具有一些缺點。另一方面，如果各掃描位置被關(guān)聯(lián)于分別的上下文模型，當大于8x8的塊被編碼時，則上下文模型數(shù)目顯著地增加。此增大的上下文模型數(shù)目導致慢的概率估計自適應和通常有不精確的概率估計，這兩方面在編碼效率上都具有負面影響。另一方面，由于非零變換系數(shù)通常被集中在變換塊的特定區(qū)域中(區(qū)域是取決于殘差信號對應的塊內(nèi)部的主要結(jié)構(gòu))，對于一些連續(xù)掃描位置的上下文模型的指定(如H. 264中對于8x8塊的指定),對于較大的塊尺寸，同時也不是最理想的。在編碼顯著性圖之后，塊以逆向掃描次序被處理。如果掃描位置是顯著的，即，系數(shù)不同于零，則二進制語法元素coefT_abs_greater_one被發(fā)送。起初,對于coefT_abs_greater_one語法元素，對應的上下文模型組的第二上下文模型被選擇。如果在塊內(nèi)部的任何coeff_abs_greater_one語法元素被編碼的數(shù)值等于一(即，絕對系數(shù)大于2),則上下文模型切換回至該組的第一上下文模型并且使用這上下文模型高至塊末端。否則(在塊內(nèi)部的coeff_abs_greater_one的所有被編碼值是零并且對應的絕對系數(shù)水平等于一)，上下文模型根據(jù)在所考慮塊的反向掃描次序先前被編碼/被解碼的等于零的coefT_abs_greater_one語法元素數(shù)目被選擇。對于語法元素coefT_abs_greater_one的上下文模型選擇可藉由下列的方程式被概述，其中目前之上下文模型索引Ct+1根據(jù)先前的上下文模型索引Ct以及先前被編碼的語法元素coeff_abs_greater_one之數(shù)值(在方程式中利用bint被表示)被挑選。對于在塊內(nèi)部的第一語法元素C0eff_abS_greater_0ne，上下文模型索引被設(shè)定等于Ct=I。
O,對于 bin. -1
+1( 加,)=._.. _ Λ用于編碼絕對變換系數(shù)水平的第二語法元素，當對于相同掃描位置的coeff_abs_greater_one語法元素是等于一時，則僅coeff_abs_level_minus_one被編碼。非二進制語法元素coeff_abs_level_minus_one被二進制化成為序列的二進制值并且用于二進制化的第一二進制值；上下文模型索引如后所述地被選擇。二進制化的其余二進制值利用固定的上下文被編碼。用于二進制化的第一二進制值的上下文如下文所述地被選擇。對于第一 coeff_abs_level_minus_one 語法兀素，用于 coeff_abs_level_minus_one 語法兀素的第一二進制值的上下文模型組的第一上下文模型被挑選，對應的上下文模型索引被設(shè)定為Ct=O0對于coeff_abs_level_minus_one語法元素的各進一步的第一二進制值,上下文模型切換至該組集中的下一個上下文模型，其中組中的上下文模型數(shù)目被限定為5。上下文模型挑選可利用下面的公式被表示，其中當前的上下文模型索引Ct+1根據(jù)先前的上下文模型索引Ct被選擇。如在上面所提到的,對于在塊內(nèi)部的第一語法元素coeff_abs_level_minus_one可利用上下文模型索引被設(shè)定為Ct=0。應注意，不同的上下文模型組被使用于語法元素 coeff_abs_greater_one 以及 coefT_abs_level_minus_one。
權(quán)利要求
1.一種用于解碼來自數(shù)據(jù)流的指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的裝置，所述裝置包括解碼器(250)，被配置為從所述數(shù)據(jù)流順序抽取第一類型語法元素，所述第一類型語法元素指示，對于所述變換系數(shù)塊(256)內(nèi)的關(guān)聯(lián)位置，至少關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置；以及關(guān)聯(lián)器(252)，被配置為在所述變換系數(shù)塊的位置中以掃描次序?qū)㈨樞蛱崛〉乃龅谝活愋驼Z法元素順序地關(guān)聯(lián)至所述變換系數(shù)塊的位置，其取決于先前被抽取的并且被關(guān)聯(lián)的第一類型語法元素所指示的所述顯著變換系數(shù)的位置。
2.根據(jù)權(quán)利要求I所述的裝置，其中，所述解碼器(250)進一步被配置為，基于所述數(shù)據(jù)流中的信息且無關(guān)于該先前被抽取的并且被關(guān)聯(lián)的第一類型語法元素所指示的所述非顯著變換系數(shù)的若干位置，識別關(guān)于所述變換系數(shù)塊中的最后顯著變換系數(shù)是否位于與當前抽取的第一類型語法元素相關(guān)聯(lián)的位置，其中，所述當前抽取的第一類型語法元素指示顯著變換系數(shù)位于該位置。
3.根據(jù)權(quán)利要求I或2所述的裝置，其中，所述解碼器(250)進一步被配置為，在指示顯著變換系數(shù)位于相應的關(guān)聯(lián)位置的第一類型語法元素和緊接于其后的第一類型語法元素之間，從比特流中抽取第二類型語法元素，其中，所述第二類型語法元素指示，對于顯著變換系數(shù)所在的所述關(guān)聯(lián)位置，在所述相應的關(guān)聯(lián)位置是否有所述變換系數(shù)塊中的最后顯著變換系數(shù)。
4.根據(jù)權(quán)利要求I至3中任一項所述的裝置，其中，所述解碼器(250)進一步被配置為，在所述變換系數(shù)塊的所有第一類型語法元素的抽取之后，通過上下文自適應熵解碼，從所述數(shù)據(jù)流連續(xù)地抽取所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值，其中，所述關(guān)聯(lián)器(250)被配置為，在所述變換系數(shù)塊的位置中以預定的系數(shù)掃描次序?qū)⑺鲰樞虺槿〉闹蹬c所述顯著變換系數(shù)的位置順序地關(guān)聯(lián)，根據(jù)該結(jié)果，所述變換系數(shù)塊使用子塊掃描次序(320)以變換系數(shù)塊(256)的子塊(322)的方式被掃描，輔助地，以位置子掃描次序(324)掃描所述子塊(322)內(nèi)的變換系數(shù)的位置，其中，所述解碼器被配置為，在對所述顯著變換系數(shù)值的值順序地進行上下文自適應熵解碼時，使用從若干上下文的多個組中選擇的若干上下文的選擇組，所述選擇組的選擇基于已經(jīng)以子塊掃描次序(320)被遍歷的變換系數(shù)塊的子塊內(nèi)的變換系數(shù)的值，或基于在相等尺寸的先前被解碼的變換系數(shù)塊內(nèi)共同地點子塊的變換系數(shù)的值而對每個子塊進行。
5.根據(jù)權(quán)利要求I至4中任一項所述的裝置，其中，所述解碼器(250)被配置為通過使用上下文通過上下文自適應熵解碼順序抽取所述第一類型語法元素，所述上下文依據(jù)，顯著變換系數(shù)根據(jù)先前被抽取的并被關(guān)聯(lián)的第一類型語法元素而位于的若干位置，而對于每個所述第一類型語法元素被各自地選擇，所述若干位置在與相應的第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)。
6.根據(jù)權(quán)利要求5所述的裝置，其中，所述解碼器進一步地被配置為使得與相應的第一類型語法元素相關(guān)聯(lián)的位置的鄰近區(qū)域僅包括與相應的第一類型語法元素關(guān)聯(lián)的位置直接鄰接的位置，或與相應的第一類型語法元素關(guān)聯(lián)的位置以最大在垂直方向的一個位置和/或在水平方向上的一個位置分開的或直接鄰接的位置，其中，所述變換系數(shù)塊的尺寸等于或大于8x8位置。
7.根據(jù)權(quán)利要求5或6所述的裝置，其中，所述解碼器進一步被配置為，在以與相應的第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域中的若干可用位置加權(quán)的情況下，將在與相應的第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)顯著變換系數(shù)根據(jù)先前被抽取的且被關(guān)聯(lián)的第一類型語法元素而位于的位置的數(shù)目，映射至預定的一組可能上下文索引中的上下文索引。
8.根據(jù)權(quán)利要求I至7中任一項所述的裝置，其中，所述關(guān)聯(lián)器(252)進一步地被配置為，將被順序抽取的第一類型語法元素順序地關(guān)聯(lián)至所述變換系數(shù)塊的位置，其沿著在所述變換系數(shù)塊的第一對鄰接側(cè)和所述變換系數(shù)塊的第二對鄰接側(cè)之間延伸的子路序列進行，其中，水平方向上最低頻率的位置和垂直方向上最高頻率的位置分別沿所述變換系數(shù)塊的第一對鄰接側(cè)放置，所述垂直方向上最低頻率的位置和水平方向上最高頻率的位置分別沿所述變換系數(shù)塊的第二對鄰接側(cè)放置，所述子路線與垂直和水平兩方向上的最低頻率的位置具有增加的距離，其中，所述關(guān)聯(lián)器(252)被配置為決定方向(300，302)，沿著該方向所述被順序抽取的第一類型語法元素基于先前次掃描內(nèi)的顯著變換系數(shù)的位置被關(guān)聯(lián)至所述變換系數(shù)塊的位置。
9.一種用于解碼來自數(shù)據(jù)流的指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的裝置，所述裝置包括解碼器(250)，被配置為從所述數(shù)據(jù)流抽取指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后抽取所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值，在抽取所述顯著性圖時，通過上下文自適應熵解碼從所述數(shù)據(jù)流順序地抽取第一類型語法元素，所述第一類型語法元素指示，對于與變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置；以及關(guān)聯(lián)器(250)，被配置為在所述變換系數(shù)塊的位置中以預定掃描次序，將順序抽取的第一類型語法元素順序地關(guān)聯(lián)至所述變換系數(shù)塊的位置，其中，所述解碼器被配置為，在對所述第一類型語法元素進行上下文自適應熵解碼時，使用上下文，所述上下文依據(jù)顯著變換系數(shù)根據(jù)先前被抽取并被關(guān)聯(lián)的第一類型語法元素而位于的若干位置，而對于每個所述第一類型語法元素被各自地選擇，所述若干位置在與當前第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)。
10.根據(jù)權(quán)利要求9所述的裝置，其中，所述解碼器(250)進一步被配置為使得與相應的第一類型語法元素相關(guān)聯(lián)的位置的鄰近區(qū)域僅包括與相應的第一類型語法元素關(guān)聯(lián)的位置直接鄰接的位置，或與相應的第一類型語法元素關(guān)聯(lián)的位置以最大在垂直方向的一個位置和/或在水平方向上的一個位置分開的或直接鄰接的位置，其中，所述變換系數(shù)塊的尺寸等于或大于8x8位置。
11.根據(jù)權(quán)利要求9或10所述的裝置，其中，所述解碼器(250)進一步被配置為，在以與相應的第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域中的若干可用位置加權(quán)的情況下，將在與相應的第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)顯著變換系數(shù)根據(jù)先前被抽取的且被關(guān)聯(lián)的第一類型語法元素而位于的位置的數(shù)目，映射至預定的一組可能上下文索引中的上下文索引。
12.一種用于解碼變換系數(shù)塊的裝置，所述裝置包括解碼器(250)，被配置為從所述數(shù)據(jù)流抽取指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后抽取所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值，在抽取所述顯著變換系數(shù)的值時，通過上下文自適應熵解碼順序地抽取所述值；以及關(guān)聯(lián)器(252)，被配置為在所述變換系數(shù)塊的位置中以預定的系數(shù)掃描次序?qū)⑺鲰樞虺槿〉闹蹬c所述顯著變換系數(shù)的位置順序地關(guān)聯(lián)，根據(jù)該結(jié)果，所述變換系數(shù)塊使用子塊掃描次序(320)以變換系數(shù)塊(256)的子塊(322)的方式被掃描，輔助地，以位置子掃描次序(324)掃描所述子塊內(nèi)的變換系數(shù)的位置，其中，所述解碼器(250 )被配置為，在對所述顯著變換系數(shù)值的值順序地進行上下文自適應熵解碼時，使用從若干上下文的多個組中選擇的若干上下文的一選擇組，所述選擇組的選擇基于已經(jīng)以子塊掃描次序被遍歷的變換系數(shù)塊的子塊內(nèi)的變換系數(shù)的值，或基于在相等尺寸的先前被解碼的變換系數(shù)塊內(nèi)共同地點子塊的變換系數(shù)的值而對每個子塊進行。
13.根據(jù)權(quán)利要求12所述的裝置，其中，所述解碼器被配置為使得多個上下文組的上下文的數(shù)目大于一，并且被配置為，在對于相應的子塊使用所述數(shù)目的上下文的選擇組對子塊內(nèi)的所述顯著變換系數(shù)值的值順序地進行上下文自適應解碼時，將所述數(shù)目的上下文的所述選擇組的上下文唯一地指定到相應的子塊內(nèi)的位置。
14.根據(jù)權(quán)利要求12或13所述的裝置，其中，所述關(guān)聯(lián)器(252)被配置為使得所述子塊掃描次序以曲折方式從包括在垂直方向上和水平方向上最低頻率的位置的子塊進行到包括在垂直和水平兩個方向上最高頻率的位置的子塊，同時所述位置次掃描次序在各子塊中以曲折方式從相應子塊內(nèi)有關(guān)在垂直方向上和水平方向上的最高頻率的位置進行到所述相應子塊內(nèi)有關(guān)在垂直和水平兩個方向上最低頻率的位置。
15.一種基于變換的解碼器，所述解碼器被配置為使用根據(jù)權(quán)利要求I至11中任一項所述的對來自數(shù)據(jù)流的指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖進行解碼的裝置(150)對所述變換系數(shù)塊解碼，并對所述變換系數(shù)塊執(zhí)行(152)從頻譜域到空間域的變換。
16.一種預測性解碼器，包括基于變換的解碼器(150，152)，被配置為使用根據(jù)權(quán)利要求I至11中任一項所述的對來自數(shù)據(jù)流的指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖進行解碼的裝置(150)對所述變換系數(shù)塊解碼，并對所述變換系數(shù)塊執(zhí)行(152)從頻譜域到空間域的變換以獲得殘差塊；預測器(156)，被配置為為表示空間取樣信息信號的信息取樣陣列的塊提供預測；以及組合器(154)，被配置為組合所述塊的所述預測和所述殘差塊以重建信息取樣陣列。
17.一種用以將指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖編碼為數(shù)據(jù)流的裝置，所述裝置被配置為通過熵編碼將第一類型語法元素順序地編碼為數(shù)據(jù)流，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，至少關(guān)于顯著變化系數(shù)還是非顯著變換系數(shù)位于相應的位置，其中，所述裝置進一步被配置為，在所述變換系數(shù)塊的位置中以掃描次序?qū)⑺龅谝活愋驼Z法元素編碼為所述數(shù)據(jù)流，其取決于通過先前編碼的第一類型語法元素所指示的所述顯著變換系數(shù)的位置。
18.一種用以將指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖編碼為數(shù)據(jù)流的裝置，所述裝置被配置為編碼指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后編碼所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值成為數(shù)據(jù)流，在編碼所述顯著性圖時，通過上下文自適應熵編碼將第一類型語法元素順序編碼為所述數(shù)據(jù)流，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，關(guān)于是顯著變化系數(shù)還是非顯著變換系數(shù)位于相應的位置，其中，所述裝置進一步被配置為在所述變換系數(shù)塊的位置中以預定的掃描次序?qū)⑺龅谝活愋驼Z法元素順序地編碼為所述數(shù)據(jù)流，其中所述裝置被配置為，在對每個所述第一類型語法元素進行上下文自適應熵編碼時使用上下文，所述上下文依據(jù)顯著變換系數(shù)位于的并且與先前被編碼為數(shù)據(jù)流的第一類型語法元素關(guān)聯(lián)的若干位置，而對于所述第一類型語法元素被各自地選擇，所述若干位置在與當前第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)。
19.一種用于編碼變換系數(shù)塊的裝置，所述裝置被配置為編碼指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后編碼在所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值成為數(shù)據(jù)流，在抽取所述顯著變換系數(shù)的值時，通過上下文自適應熵編碼順序地編碼所述值，其中，所述裝置被配置為在所述變換系數(shù)塊的位置中以預定的系數(shù)掃描次序編碼所述值成為數(shù)據(jù)流，根據(jù)該結(jié)果，所述變換系數(shù)塊使用子塊掃描次序以變換系數(shù)塊的子塊的方式被掃描，輔助地，以位置子掃描次序掃描所述子塊內(nèi)的變換系數(shù)的位置，其中，所述裝置進一步地被配置為，在對所述顯著變換系數(shù)值的值順序地進行上下文自適應熵編碼時，使用從若干上下文的多個組中選擇的若干上下文的一選擇組，所述選擇組的選擇基于已經(jīng)以子塊掃描次序被遍歷的變換系數(shù)塊的子塊內(nèi)的變換系數(shù)的值，或基于在相等尺寸的先前被編碼的變換系數(shù)塊內(nèi)共同地點子塊的變換系數(shù)的值而對每個子塊進行。
20.一種用于解碼來自數(shù)據(jù)流的指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的方法，所述方法包括以下步驟從所述數(shù)據(jù)流順序地抽取第一類型語法元素，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，至少關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置；以及在所述變換系數(shù)塊的位置中以掃描次序?qū)㈨樞虺槿〉牡谝活愋驼Z法元素順序地關(guān)聯(lián)至所述變換系數(shù)塊的位置，其取決于先前被抽取的并且被關(guān)聯(lián)的第一類型語法元素所指示的所述顯著變換系數(shù)的位置。
21.一種用于解碼來自數(shù)據(jù)流的指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的方法，所述方法包括以下步驟從所述數(shù)據(jù)流抽取指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后抽取所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值，在抽取所述顯著性圖時，通過上下文自適應熵解碼從所述數(shù)據(jù)流順序地抽取第一類型語法元素，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置；以及在所述變換系數(shù)塊的位置中以預定掃描次序?qū)㈨樞虺槿〉牡谝活愋驼Z法元素順序地關(guān)聯(lián)至所述變換系數(shù)塊的位置，其中，在對所述第一類型語法元素進行上下文自適應熵解碼時，使用上下文，所述上下文依據(jù)顯著變換系數(shù)根據(jù)先前被抽取并被關(guān)聯(lián)的第一類型語法元素而位于的若干位置，而對于每個所述第一類型語法元素被各自地選擇，所述若干位置在與相應的第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)。
22.一種用于解碼變換系數(shù)塊的方法，所述方法包括以下步驟從數(shù)據(jù)流中抽取指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著圖，然后抽取所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值，在抽取所述顯著變換系數(shù)的值時，通過上下文自適應熵解碼順序地抽取所述值；以及在所述變換系數(shù)塊的位置中以預定的系數(shù)掃描次序，將順序被抽取的值與所述顯著變換系數(shù)的位置順序地關(guān)聯(lián)，根據(jù)該結(jié)果，所述變換系數(shù)塊使用子塊掃描次序以變換系數(shù)塊的子塊的方式被掃描，輔助地，以位置子掃描次序掃描所述子塊內(nèi)的變換系數(shù)的位置，其中，在對所述顯著變換系數(shù)值的值順序地進行上下文自適應熵解碼時，使用從若干上下文的多個組中選擇的若干上下文的一選擇組，所述選擇組的選擇基于已經(jīng)以子塊掃描次序被遍歷的變換系數(shù)塊的子塊內(nèi)的變換系數(shù)的值，或基于在相等尺寸的先前被解碼的變換系數(shù)塊內(nèi)共同地點子塊的變換系數(shù)的值而對每個子塊進行。
23.一種用于將指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖編碼為數(shù)據(jù)流的方法，所述方法包括以下步驟通過熵編碼將第一類型語法元素編碼順序地編碼為數(shù)據(jù)流，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，至少關(guān)于顯著變化系數(shù)還是非顯著變換系數(shù)位于相應的位置，在所述變換系數(shù)塊的位置中以掃描次序使將述第一類型語法元素編碼為所述數(shù)據(jù)流，其取決于通過先前編碼的第一類型語法元素所指示的所述顯著變換系數(shù)的位置。
24.一種用于將指示變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖編碼為數(shù)據(jù)流的方法，所述方法包括以下步驟編碼指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后編碼所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值成為數(shù)據(jù)流，在編碼所述顯著性圖時，通過上下文自適應熵編碼將所述第一類型語法元素順序編碼為所述數(shù)據(jù)流，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，關(guān)于顯著變化系數(shù)還是非顯著變換系數(shù)位于相應的位置，其中，將所述第一類型語法元素順序地編碼為所述數(shù)據(jù)流在所述變換系數(shù)塊的位置中以預定的掃描次序執(zhí)行，在每個所述第一類型語法元素進行所述上下文自適應熵編碼時使用上下文，所述上下文依據(jù)顯著變換系數(shù)位于的并且與先前被編碼為數(shù)據(jù)流的第一類型語法元素關(guān)聯(lián)的若干位置，而對于所述第一類型語法元素被各自地選擇，所述若干位置在與當前第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)。
25.一種用于編碼變換系數(shù)塊方法，所述方法包括以下步驟編碼指示所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，然后編碼所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值成為數(shù)據(jù)流，在編碼所述顯著變換系數(shù)的值時，通過上下文自適應熵編碼順序地編碼所述值，其中，編碼所述值為數(shù)據(jù)流的步驟在所述變換系數(shù)塊的位置以預定系數(shù)掃描次序被執(zhí)行，根據(jù)該結(jié)果，所述變換系數(shù)塊使用子塊掃描次序以變換系數(shù)塊的子塊的方式被掃描，輔助地，以位置子掃描次序掃描所述子塊內(nèi)的變換系數(shù)的位置，其中，在對所述顯著變換系數(shù)值的值順序地進行上下文自適應熵編碼時，使用從若干上下文的多個組中選擇的若干上下文的一選擇組，所述選擇組的選擇基于已經(jīng)以子塊掃描次序被遍歷的變換系數(shù)塊的子塊內(nèi)的變換系數(shù)的值，或基于在相等尺寸的先前被編碼的變換系數(shù)塊內(nèi)共同地點子塊的變換系數(shù)的值而對每個子塊進行。
26.一種在其中被編碼指示在變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的數(shù)據(jù)流，其中，第一類型語法元素通過熵編碼被順序地編碼為數(shù)據(jù)流，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，至少關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置，其中所述第一類型語法元素在所述變換系數(shù)塊的位置中以掃描次序被編碼成為數(shù)據(jù)流，其取決于通過先前被編碼的第一類型語法元素所指示的所述顯著變換系數(shù)的位置。
27.一種在其中被編碼指示在變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的數(shù)據(jù)流，其中，指示該變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，及其后緊接著的所述變換系數(shù)塊內(nèi)的所述顯著變換系數(shù)的值被編碼為數(shù)據(jù)流，其中，在該顯著性圖內(nèi)，所述第一類型語法元素通過上下文自適應熵編碼被順序地編碼為數(shù)據(jù)流，所述第一類型語法元素指示，對于所述變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，至少關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置，其中，所述第一類型語法元素在所述變換系數(shù)塊的位置中以預定的掃描次序被順序地編碼為數(shù)據(jù)流，并且所述第一類型語法元素使用上下文被上下文自適應熵編碼為數(shù)據(jù)流，其中，所述上下文依據(jù)顯著變換系數(shù)位于的并且與先前被編碼為數(shù)據(jù)流的第一類型語法元素關(guān)聯(lián)的若干位置對于所述第一類型語法元素各自地被選擇，所述若干位置在與當前第一類型語法元素關(guān)聯(lián)的位置的鄰近區(qū)域內(nèi)。
28.一種數(shù)據(jù)流，包括指示在變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖，其后緊接著的所述變換系數(shù)塊內(nèi)的顯著變換系數(shù)的值的編碼，其中，所述顯著變換系數(shù)的值在所述變換系數(shù)塊位置中以預定系數(shù)掃描次序通過上下文自適應熵編碼被順序地編碼為數(shù)據(jù)流，根據(jù)該結(jié)果，所述變換系數(shù)塊使用子塊掃描次序以變換系數(shù)塊的子塊的方式被掃描，輔助地，以位置子掃描次序掃描所述子塊內(nèi)的變換系數(shù)的位置，其中，使用從若干上下文的多個組中選擇的若干上下文的一選擇組，所述顯著變換系數(shù)值的值被順序地上下文自適應熵編碼為數(shù)據(jù)流，所述選擇組的選擇基于所述變換系數(shù)塊的子塊內(nèi)的所述變化系數(shù)的值、已經(jīng)以子塊掃描次序被遍歷的變換系數(shù)塊的子塊內(nèi)的變換系數(shù)的值，或在相等尺寸的先前被編碼的變換系數(shù)塊內(nèi)共同地點子塊的變換系數(shù)的值而對每個子塊進行。
29.計算機可讀數(shù)字存儲介質(zhì)，具有含程序代碼的計算機程序存儲在其上，當在計算機運行時，所述程序代碼執(zhí)行根據(jù)權(quán)利要求23至25中任一項所述的方法。
全文摘要
一種用于編碼指示在變換系數(shù)塊內(nèi)的顯著變換系數(shù)的位置的顯著性圖的較高編碼效率藉由掃描次序達成，借助于該結(jié)果，被順序地抽取的語法元素，其指示對于在變換系數(shù)塊內(nèi)的關(guān)聯(lián)位置，關(guān)于顯著變換系數(shù)還是非顯著變換系數(shù)位于相應的位置，根據(jù)利用先前關(guān)聯(lián)的語法元素所指示的顯著變換系數(shù)位置，被順序地關(guān)聯(lián)至在變換系數(shù)塊位置中的變換系數(shù)塊位置?？蛇x地，第一類型元素可使用上下文通過上下文自適應熵解碼，顯著變換系數(shù)根據(jù)先前被抽取的并被關(guān)聯(lián)的第一類型語法元素而位于的若干位置，而對于每個所述第一類型語法元素被各自地選擇。甚至可選地，值以子塊方式被掃描，并且上下文基于子塊統(tǒng)計數(shù)據(jù)被選擇。
文檔編號H04N7/32GK102939755SQ201180029192
公開日2013年2月20日 申請日期2011年4月11日 優(yōu)先權(quán)日2010年4月13日
發(fā)明者托馬斯·維甘徳, 海納·基?；舾? 海科·施瓦茨, 通·恩固因, 德特勒夫·馬佩 申請人:弗蘭霍菲爾運輸應用研究公司