根據(jù)本發(fā)明的實施例涉及統(tǒng)一變換類型信令和變換類型相關(guān)的變換系數(shù)水平編碼。
背景技術(shù)：
：：1、諸如avc和hevc之類的混合視頻壓縮方案依賴于基于塊的預(yù)測，然后是預(yù)測殘差的變換、變換系數(shù)的量化以及量化索引的熵編碼。后者也被稱為變換系數(shù)水平編碼，或在本文檔的其余部分中簡稱為水平編碼。以下描述也將術(shù)語變換用于如在實際的混合視頻壓縮方案中實現(xiàn)的變換的整數(shù)近似。2、傳統(tǒng)上，對于每個潛在的塊大小n×n，在視頻編碼標(biāo)準(zhǔn)中指定固定的變換。例如，hevc標(biāo)準(zhǔn)指定：除了圖片內(nèi)預(yù)測的4×4塊(其使用dst-vi)之外，都使用dct-ii。通過在多個預(yù)定義的變換類型之間進行選擇，可以實現(xiàn)更高的壓縮效率。多功能視頻編碼(vvc)的當(dāng)前草案指定了五個不同變換類型(包括dct-ii)的集合。連同變換跳過模式(tsm)，總共支持六種變換類型，在變換跳過模式中，變換等于恒等變換。比特流語法包括將編碼器選擇的變換類型以信號通知給解碼器的語法。變換系數(shù)水平的編碼與所選擇的變換類型無關(guān)。3、本發(fā)明描述了一種通過以下操作來提高壓縮效率的方法：a)統(tǒng)一所選擇的變換類型的信令和b)取決于所選擇的變換類型提供專用水平編碼技術(shù)。4、本發(fā)明的背景5、當(dāng)前最先進的視頻編碼技術(shù)，包括vvc開發(fā)，指定了以信號通知多個預(yù)定義的變換類型之一的方法，包括利用tsm跳過變換(即使用恒等變換)的可能性。變換系數(shù)水平(即變換系數(shù)的量化索引)的熵編碼與所選變換無關(guān)。6、變換類型信令7、當(dāng)前的vvc開發(fā)指定n×m的變換塊，其中n≤64且m≤64，并且n和m都是2的整數(shù)次冪。請注意，與hevc相比，矩形(非正方形)變換塊是可能的。當(dāng)n≤32且m≤32時，除了dct-ii之外，還有另外的變換類型可用，該技術(shù)被稱為多變換選擇(mts)。與hevc類似，對于4×4變換塊，變換跳過模式(tsm)是附加的編碼選項，其可以解釋為使用恒等變換。在變換跳過模式(tsm)中，跳過變換階段，預(yù)測殘差由量化階段直接處理。hevc的范圍擴展配置文件指定了對tsm的擴展，它允許將tsm用于所有變換塊大小(即不僅用于4×4塊)。8、(編碼在序列參數(shù)集中的)高級別語法元素指示是否對圖片內(nèi)預(yù)測的塊和/或圖片間預(yù)測的塊啟用mts。當(dāng)啟用mts時，編碼單元(cu)級別標(biāo)志以信號通知是否為cu啟用mts，而所選擇的變換類型由變換單元(tu)級別的索引指定。在vvc的當(dāng)前設(shè)計中，僅限于對亮度變換塊使用mts。對于cu?mts標(biāo)志，所采用的上下文模型取決于編碼四叉樹深度。tu?mts索引(即所選擇的變換類型)采用固定的二值化。四種可能的變換類型導(dǎo)致2個二進制倉(bin)的固定長度碼，其中每個二進制倉索引采用兩個專用上下文模型，一個用于圖片內(nèi)預(yù)測的cu，一個用于圖片間預(yù)測的cu。tu?mts索引、其二值化以及用于水平和垂直變換方向的不同變換類型之間的映射如下表(表1)所示。9、表1使用ct?mts標(biāo)志和tu?mts索引的mts信令10、11、對于tsm，(編碼在圖片參數(shù)集中的)高級別標(biāo)志指示是否啟用tsm。當(dāng)啟用tsm且禁用mst時，每個變換塊的一個標(biāo)志以信號通知對于相應(yīng)顏色分量(y、cb或cr)的塊跳過變換階段。12、水平編碼13、hevc以及當(dāng)前的vvc開發(fā)中的水平編碼與所選擇的變換類型無關(guān)。在vvc(草案3)中，水平編碼與hevc中的水平編碼類似。首先，比特流包括以信號通知變換塊的顯著性的標(biāo)志(編碼塊標(biāo)志cbf)，即存在不等于零的量化索引(水平)。其次，當(dāng)塊是顯著的(即它包括任何不等于零的量化索引)時，將最后顯著掃描位置指定為在x和y坐標(biāo)中與根的偏移，根位于變換塊的左上角。將大于4×4的變換塊84分為不相交的4×4子塊84’，如圖25所示。在當(dāng)前的vvc設(shè)計中，使用對角線掃描圖案85來掃描子塊84’以及子塊84’內(nèi)的水平。14、圖25示出了將變換塊分為16個4×4子塊84’和用于掃描子塊84’內(nèi)的水平以及變換塊84內(nèi)的子塊84’的反向?qū)蔷€掃描圖案85的示例。15、變換塊的掃描以子塊優(yōu)先的方式進行。具體地，首先處理包含最后顯著掃描位置的子塊，并且與常規(guī)的4×4塊類似地處理每個子塊。對于具有最后顯著掃描位置的子塊之后的每個子塊，發(fā)送cbf(coded_sub_block_flag)。該子塊cbf以信號通知相應(yīng)子塊的顯著性，除了包含dc頻率位置(變換塊內(nèi)的左上)的子塊之外。因此，始終對左上子塊覆蓋的頻率位置處的水平進行編碼。16、每個子塊內(nèi)的水平的編碼如下。在第一掃描通路中，對指示當(dāng)前絕對水平是否大于零的顯著性標(biāo)志(sig_coeff_flag)進行編碼，隨后是大于一的信息(abs_level_gt1_flag)和奇偶校驗信息(par_level_flag)。對由形成第一掃描通路的當(dāng)前子塊覆蓋的每個掃描位置，編碼這三個語法元素。當(dāng)絕對水平等于0時，sig_coeff_flag被編碼為等于0，并且不對后續(xù)語法進行編碼而是推斷為等于0。類似地，當(dāng)絕對水平等于1時，sig_coeff_flag等于1，abs_level_gt1_flag被編碼為等于0，并且不對后續(xù)語法進行編碼而是推斷為等于0。第一通路之后，掃描位置n處的絕對水平計算如下：17、abslevelpass1(n)＝sig_coeff_flag(n)+par_level_flag(n)+abs_level_gt1_flag(n)18、在下一掃描通路中，發(fā)送大于三的標(biāo)志(abs_level_gt3_flag)，隨后是具有剩余部分信息(abs_remainder)的第三掃描通路。掃描位置n處的絕對水平計算如下：19、abslevel(n)＝abslevelpass1(n)+2*(abs_level_gt3_flag(n)+abs_remainder(n))20、最后的掃描通路發(fā)送顯著掃描位置的符號(coeff_sign_flag)，掃描位置n處的水平計算如下：21、level(n)＝(2*abslevel(n)+(qstate>1？1:0))*(1-2*coeff_sign_flag(n))22、其中qstate是用于相關(guān)量化的當(dāng)前量化狀態(tài)qstate，它取決于先前狀態(tài)和先前編碼水平的奇偶校驗，如下所示：23、qstate＝qstatetranstable(qstate)(par_level_flag)24、在vvc開發(fā)期間添加了相關(guān)量化，狀態(tài)轉(zhuǎn)移表qstatetranstable()()如表2所示，并且qstate在每個變換塊的開始被重置為0。在相關(guān)量化被高級別標(biāo)志(例如在切片或圖塊頭級別)禁用的情況下，qstate始終等于0(這可以通過使用所有條目都等于零的狀態(tài)轉(zhuǎn)移表來實現(xiàn))。25、表2量化狀態(tài)轉(zhuǎn)移表qstatetranstable(i)(j)，其中i＝0..3代表先前狀態(tài)，j＝0,1代表先前變換系數(shù)水平(即先前量化索引)的奇偶校驗26、27、當(dāng)前的vvc開發(fā)包括對使用上下文模型編碼的二進制倉(在下文中表示為上下文編碼的二進制倉(ccb))的數(shù)量的限制。當(dāng)變換塊內(nèi)所有子塊的所有絕對水平≥4時，每個水平的ccb的數(shù)量等于四，這是因為與四個標(biāo)志sig_coeff_flag、abs_level_gt1_flag、par_level_flag和abs_level_gt3_flag有關(guān)的每個二進制倉都使用上下文(即自適應(yīng)概率模型)。為了限制熵解碼的最壞情況復(fù)雜度，例如從每水平四個ccb限制到二個ccb，跟蹤第一掃描通路中的ccb(sig_coeff_flag、abs_level_gt1_flag、par_level_flag)的數(shù)量。例如，這可以通過以下操作完成：在第一通路中從28開始對剩余二進制倉進行降序計數(shù)(rembinspass1)；并且在解析abs_level_gt3_flag時，留下4個二進制倉用于第二通路(rembinspass2)。當(dāng)已經(jīng)達到特定數(shù)量的ccb時，水平編碼過程跳過隨后的ccb信息(例如當(dāng)rembinspass1等于0時，跳過sig_coeff_flag、abs_level_gt1_flag和par_level_flag，且當(dāng)rembinspass2等于0時，跳過abs_level_gt3_flag)，而是在算術(shù)編碼引擎的旁路模式下對絕對水平進行編碼，以產(chǎn)生自適應(yīng)二值化方案。在已經(jīng)達到ccb的最大數(shù)量且仍存在余留水平要編碼的掃描位置的情況下，剩余絕對水平都在旁路模式下使用不同的剩余部分二值化(dec_abs_level)進行編碼。28、表3說明用于上述現(xiàn)有技術(shù)水平編碼的語法表，其中使用rembinspass1和rembinspass2限制ccb。29、表3與變換類型無關(guān)的示例現(xiàn)有技術(shù)殘差編碼語法30、31、32、33、34、35、對于sig_coeff_flag、abs_level_gt1_flag、par_level_flag和abs_level_gt3_flag語法的上下文模型選擇，局部模板評估當(dāng)前掃描位置n周圍的活動?？紤]五個已處理的鄰居：右側(cè)(nb0)、下方(nb1)、右側(cè)第二個(nb2)、下方第二個(nb3)和右下(nb4)。36、37、對于(xc，yc)處的當(dāng)前掃描位置n，其中xc和yc是相對于當(dāng)前變換塊的左上角的水平和垂直偏移，使用三個值：變換塊內(nèi)的當(dāng)前對角線d、顯著鄰居的數(shù)量locnumsig以及顯著鄰居在第一通路之后的絕對值之和locsumabspass1。請注意，后者可以僅包含部分信息，因為只有在針對剩余部分信息的掃描通路之后才知道整體絕對水平信息。這些值可以計算如下：38、xc+c39、40、通過到上下文集中的索引或者偏移來選擇用于sig_coeff_flag、abs_level_gt1_flag、par_level_flag和abs_level_gt3_flag語法的上下文模型，該索引或者偏移根據(jù)對角線d導(dǎo)出，并且對于sig_coeff_flag，附加地，該索引或者偏移還根據(jù)量化狀態(tài)qstate導(dǎo)出。對于sig_coeff_flag語法，上下文集內(nèi)的上下文偏移由絕對總和locsumabspass1導(dǎo)出。對abs_level_gt1_flag、par_level_flag和abs_level_gt3_flag的上下文偏移導(dǎo)出是相同的：從絕對總和locsumabspass1中減去顯著性位置的數(shù)量locnumsig。作為一項特殊的特征，將專用上下文模型用于最后顯著掃描位置的語法元素。41、在熵編碼器的旁路模式中，使用哥倫布-萊斯(golomb-rice(rm))碼和指數(shù)哥倫布(exponential-golomb(egk))碼的組合對剩余部分進行編碼。基于子塊內(nèi)已編碼的剩余部分值來導(dǎo)出用于萊斯碼的階數(shù)m和用于eg碼的階數(shù)k(與hevc類似)。42、由于對ccb的數(shù)量的限制，存在兩個附加的剩余部分掃描通路。在常規(guī)的剩余部分掃描通路之后的第一附加掃描通路中，發(fā)送僅具有sig_coeff_flag、abs_level_gt1_flag和par_level_flag語法元素的掃描位置的剩余部分，即對于這些位置，已經(jīng)跳過abs_level_gt3_flag語法。在第二附加掃描通路中，對沒有任何語法元素的掃描位置的剩余部分進行編碼。請注意，掃描通路還意味著完全在旁路模式下對絕對水平進行編碼。對于該最后的剩余部分通路，使用另一局部模板導(dǎo)出二值化參數(shù)m和k，該局部模板具有與用于sig_coeff_flag語法的模板相同的形狀。獲得模板內(nèi)的絕對總和并將其映射到萊斯參數(shù)n，這直接導(dǎo)致eg碼的階數(shù)具有關(guān)系k＝m+1。技術(shù)實現(xiàn)思路1、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為將圖片細(xì)分為不同大小的變換塊。該裝置被配置為通過檢查預(yù)定變換塊的大小是否超過預(yù)定閾值大小，來針對預(yù)定變換塊，選擇所選變換。如果預(yù)定變換塊的大小超過預(yù)定閾值大小，則該裝置被配置為使用默認(rèn)方式選擇所選變換。如果預(yù)定變換塊的大小不超過預(yù)定閾值大小，則該裝置被配置為使用預(yù)定變換列表中由針對預(yù)定變換塊在數(shù)據(jù)流中發(fā)送的索引指向的變換作為所選變換，預(yù)定變換列表包括恒等變換和非恒等變換。此外，該裝置被配置為針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，如果所選變換是恒等變換，則使用該系數(shù)塊作為預(yù)定變換塊的殘差樣本陣列，并且如果所選變換不是恒等變換，則對系數(shù)塊進行與所選變換相對應(yīng)的逆變換，以獲得預(yù)定變換塊的殘差樣本陣列。另外，該裝置被配置為使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測(這可能是空間預(yù)測或時間預(yù)測，對所有后續(xù)出現(xiàn)無效)，以重構(gòu)預(yù)定變換塊。2、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為通過針對預(yù)定變換塊，從數(shù)據(jù)流中解碼索引，并且使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊選擇所選變換。此外，該裝置被配置為針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。另外，該裝置被配置為，在針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊時，取決于用于預(yù)定塊的所選變換是否包含在一個或多個變換的預(yù)定義集合中，如果用于預(yù)定塊的所選變換包含在一個或多個變換的預(yù)定義集合中，則從數(shù)據(jù)流中解碼以信號通知系數(shù)塊是否具有至少一個非零系數(shù)的編碼塊標(biāo)志，并且如果用于預(yù)定塊的所選變換不包含在一個或多個變換的預(yù)定義集合中，則推斷系數(shù)塊具有至少一個非零系數(shù)(換言之，如果用于預(yù)定塊的所選變換包含在一個或多個變換的預(yù)定義集合中，則不從數(shù)據(jù)流中解碼cbf，或甚至換言之，則從數(shù)據(jù)流中解碼cbf的當(dāng)前部分解碼不同于cbf的語法元素)。3、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，包括從數(shù)據(jù)流中解碼以信號通知系數(shù)塊是否具有至少一個非零系數(shù)的編碼塊標(biāo)志。該裝置被配置為，如果編碼塊標(biāo)志以信號通知系數(shù)塊具有至少一個非零系數(shù)，則通過針對預(yù)定變換塊從數(shù)據(jù)流中解碼索引并使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊，選擇所選變換，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。如果編碼塊標(biāo)志以信號通知系數(shù)塊不具有至少一個非零系數(shù)，則該裝置被配置為重構(gòu)預(yù)定變換塊而不進行預(yù)測校正(換言之，如果編碼塊標(biāo)志以信號通知系數(shù)塊不具有至少一個非零系數(shù)，則不從數(shù)據(jù)流中解碼索引，例如從數(shù)據(jù)流中解碼索引的當(dāng)前部分解碼不同于該索引的語法元素)。4、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為取決于數(shù)據(jù)流，對預(yù)定變換列表進行填充或者填充和排序。該裝置被配置為通過使用可變長度碼從數(shù)據(jù)流中解碼索引，并且使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊，選擇所選變換，使得預(yù)定變換列表中的每個變換已經(jīng)分配了可變長度碼的一個碼字，并且可變長度碼的碼字的碼字長度隨著分配了該碼字的變換在預(yù)定變換列表中的次序而單調(diào)增加。此外，該裝置被配置為針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。5、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，通過使用組合可變長度碼碼字從數(shù)據(jù)流中解碼預(yù)定變換列表中的索引，來所選所選變換，組合可變長度碼碼字由以下項組成：可變長度碼的第一碼字，且如果第一碼字是可變長度碼的最長碼字，則第一碼字后跟固定長度碼的第二碼字。將組合可變長度碼中僅由可變長度碼的兩個非最長碼字之一組成的碼字分配給包含在預(yù)定變換列表中的恒等變換和預(yù)定義的非恒等變換，并用于區(qū)分恒等變換和預(yù)定義的非恒等變換，并且將組合可變長度碼的其他碼字分配給預(yù)定變換列表中的其他非恒等變換，并用于區(qū)分預(yù)定變換列表中的其他非恒等變換。該裝置被配置為通過使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊，選擇所選變換。此外，該裝置被配置為針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。6、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過檢查所選變換是否是非恒等變換，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是非恒等變換，則該裝置被配置為從數(shù)據(jù)流中解碼位置信息，以便獲得預(yù)定系數(shù)位置，位置信息與沿著遍歷系數(shù)塊的所有系數(shù)的掃描順序首先遇到非零系數(shù)之處、或者沿著遍歷系數(shù)塊的所有系數(shù)的掃描順序最后遇到非零系數(shù)之處有關(guān)(請注意以下內(nèi)容。在以上實施例中，該位置被稱為沿著從左上角通向右下的掃描順序測量的最后位置，盡管根據(jù)這些實施例，實際掃描從該處開始編碼。也就是說，實際編碼發(fā)生在從右下通向左上角的反向掃描順序。這里，掃描順序是編碼順序。)，并且通過從數(shù)據(jù)流中解碼系數(shù)塊的第一系數(shù)，第一系數(shù)包括該系數(shù)塊的所有非零系數(shù)并且由從預(yù)定系數(shù)位置開始或者直至預(yù)定系數(shù)位置的掃描順序遍歷，并且推斷該系數(shù)塊中不同于第一系數(shù)的第二系數(shù)為零，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是恒等變換，則該裝置被配置為通過從數(shù)據(jù)流中解碼系數(shù)塊的所有系數(shù)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。7、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過推斷數(shù)據(jù)流中的子塊標(biāo)志以信號通知零性的子塊內(nèi)的系數(shù)為零，并且從數(shù)據(jù)流中解碼數(shù)據(jù)流中的子塊標(biāo)志以信號通知非零性的子塊內(nèi)的系數(shù)，來以系數(shù)塊被劃分為的子塊為單位，從數(shù)據(jù)流中解碼系數(shù)塊的系數(shù)，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是至少一個非恒等變換之一，則該裝置被配置為通過從數(shù)據(jù)流中順序地解碼除了第一子塊標(biāo)志和最后子塊標(biāo)志中的至少一個子塊標(biāo)志之外的子塊標(biāo)志，并且推斷第一子塊標(biāo)志和最后子塊標(biāo)志中的該至少一個子塊標(biāo)志以信號通知非零性，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是恒等變換，則該裝置被配置為通過針對所有子塊，從數(shù)據(jù)流中解碼子塊標(biāo)志，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。8、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過推斷數(shù)據(jù)流中的子塊標(biāo)志以信號通知零性的子塊內(nèi)的系數(shù)為零，并且從數(shù)據(jù)流中解碼數(shù)據(jù)流中的子塊標(biāo)志以信號通知非零性的子塊內(nèi)的系數(shù)，來通過以系數(shù)塊被劃分為的子塊為單位，從數(shù)據(jù)流中解碼系數(shù)塊的系數(shù)，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，其中通過上下文自適應(yīng)熵解碼并且使用上下文從數(shù)據(jù)流中解碼當(dāng)前解碼的子塊標(biāo)志。如果所選變換是至少一個非恒等變換之一，則上下文取決于與當(dāng)前解碼的子塊標(biāo)志相鄰的子塊有關(guān)的子塊標(biāo)志的邏輯或，并且如果如果所選變換是恒等變換，則上下文取決于與當(dāng)前解碼的子塊標(biāo)志相鄰的子塊有關(guān)的子塊標(biāo)志的算術(shù)和。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。9、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過針對當(dāng)前系數(shù)，使用上下文對指示當(dāng)前系數(shù)是否為零的顯著性標(biāo)志進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是恒等變換，則上下文取決于緊鄰當(dāng)前系數(shù)的第一系數(shù)集合中為非零的系數(shù)的數(shù)量，并且如果所選變換是至少一個非恒等變換之一，則上下文取決于第二系數(shù)集合中為非零的系數(shù)的數(shù)量、第二系數(shù)集合的值以及當(dāng)前系數(shù)的位置，第二系數(shù)集合包括第一系數(shù)集合和與第一系數(shù)集合相比更遠(yuǎn)離當(dāng)前系數(shù)的系數(shù)。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。10、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，并且通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，預(yù)定閾值取決于n，其中與所選變換是至少一個非恒等變換之一的情況相比，n在所選變換是恒等變換的情況下更大。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。11、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為如果所選變換是恒等變換，則通過使用預(yù)定上下文(例如根據(jù)預(yù)定系數(shù)的鄰域中的系數(shù)塊的系數(shù)的符號來選擇上下文)對預(yù)定系數(shù)的符號進行上下文自適應(yīng)熵解碼，并且更新與預(yù)定上下文相關(guān)聯(lián)的概率，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊；并且該裝置被配置為如果所選編碼是至少一個非恒等變換之一，則通過旁路解碼(例如具有固定等概率的上下文自適應(yīng)熵解碼)對預(yù)定系數(shù)的符號進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。12、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，并且通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，預(yù)定閾值取決于n。如果所選變換是至少一個非恒等變換之一，則該裝置被配置為通過順序地對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，來在通路序列中執(zhí)行對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼，其中在每個通路隨著n個大于x標(biāo)志中的一個或多個來增加x，并且在通路序列期間記錄使用上下文自適應(yīng)熵解碼進行編碼的標(biāo)志的數(shù)量，并且如果該數(shù)量超過預(yù)定標(biāo)志閾值，則停止對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼。如果所選變換是恒等變換，則該裝置被配置為順序地對n個大于x標(biāo)志執(zhí)行上下文自適應(yīng)熵解碼，并且在對n個大于x標(biāo)志中的顯著性標(biāo)志(x＝0)進行解碼之后且在對n個大于x標(biāo)志中的另外的n個大于x標(biāo)志進行解碼之前，對指示預(yù)定系數(shù)是否大于絕對閾值的大于x標(biāo)志旁路標(biāo)志進行解碼，并且在大于x標(biāo)志旁路標(biāo)志指示預(yù)定系數(shù)大于絕對閾值的情況下，相對于另外的n個大于x標(biāo)志，停止對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼(例如，并在大于x標(biāo)志旁路標(biāo)志指示預(yù)定系數(shù)不大于絕對閾值的情況下，相對于另外的大于x標(biāo)志中除了n個大于x標(biāo)志中的最后一個大于x標(biāo)志之外的大于x標(biāo)志，恢復(fù)對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼)。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。13、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過針對預(yù)定系數(shù)，對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行解碼，并且通過對預(yù)定系數(shù)的符號進行解碼，來在通路序列中針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，通路按照預(yù)定掃描順序遍歷系數(shù)塊的系數(shù)，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，絕對閾值取決于n。該裝置被配置為取決于所選變換是恒等變換還是至少一個非恒等變換之一，將n個大于x標(biāo)志、剩余部分和符號的解碼不同地分布在通路序列上。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。14、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過在通路序列中，使用上下文自適應(yīng)二進制熵解碼從數(shù)據(jù)流中解碼用于每個系數(shù)的一個或多個預(yù)定標(biāo)志(例如，奇偶校驗標(biāo)志和/或大于x標(biāo)志、顯著性標(biāo)志)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，通路遍歷該塊的系數(shù)，每個預(yù)定標(biāo)志減小了相應(yīng)系數(shù)的絕對值域(例如，奇偶校驗比特通過排除每個偶數(shù)或奇數(shù)絕對值將絕對值域減小到一半，大于x標(biāo)志通過排除可能的絕對值之一或者留下該可能的絕對值之一并排除所有其他可能的絕對值，來減小可能的絕對值的域)，相應(yīng)系數(shù)的絕對值位于絕對值域內(nèi)(例如，絕對值域從一個或多個通路的起始處開始，例如在x比特表示的情況下，從系數(shù)的一般絕對值域開始，0…2x-1)。該裝置被配置為通過在通路序列中，對于絕對值域的基數(shù)沒有通過針對相應(yīng)系數(shù)解碼的一個或多個預(yù)定標(biāo)志減少到1的每個系數(shù)，解碼可變長度碼碼字(例如，萊斯碼/指數(shù)哥倫布碼)，可變長度碼碼字指示相應(yīng)系數(shù)在相應(yīng)系數(shù)的絕對值域內(nèi)的絕對值(例如，可變長度碼的碼長可以隨著絕對值的增加而單調(diào)增加)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，通路遍歷該塊的系數(shù)。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該裝置被配置為，在通路序列中解碼一個或多個預(yù)定標(biāo)志時，一旦已經(jīng)達到預(yù)定標(biāo)志的預(yù)定數(shù)量(即，到目前為止，已經(jīng)針對所有系數(shù)解碼的預(yù)定標(biāo)志的總數(shù)已經(jīng)達到限制)，就停止對一個或多個預(yù)定標(biāo)志的解碼，使得與第二非零系數(shù)集合相比，用于第一非零系數(shù)集合的絕對值域的基數(shù)更小，指針指向絕對值域內(nèi)的絕對值(即，與達到限制之后的系數(shù)相比，對于在最后通路內(nèi)達到限制之前的系數(shù)，基數(shù)更小)，并且該裝置被配置為在通路序列中對一個或多個預(yù)定標(biāo)志進行解碼時，將不同的可變長度碼用于第一非零系數(shù)集合和第二非零系數(shù)集合的可變長度碼碼字。15、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為如果所選變換是非恒等變換，則通過沿著通向非恒等變換的dc系數(shù)(例如，從最高頻率系數(shù)向前，可能從“最后”顯著系數(shù)位置開始)的第一掃描順序(可能在多個通路中多次遵循該順序)，從數(shù)據(jù)流中解碼系數(shù)塊的系數(shù)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。該裝置被配置為如果所選變換是恒等變換，則通過從左上樣本位置通向右下樣本位置的第二掃描順序，從數(shù)據(jù)流中解碼系數(shù)塊的系數(shù)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)(該步驟可以包括，在恒等變換的情況下，將駐留在預(yù)定側(cè)上的塊中的系數(shù)與每個系數(shù)相加，例如在水平dpcm的情況下，為左手側(cè)，且在垂直dpcm的情況下，為相應(yīng)系數(shù)的頂部，以便執(zhí)行dpcm反轉(zhuǎn))，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。16、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為如果所選變換是至少一個非恒等變換之一，則通過從數(shù)據(jù)流中解碼語法元素，從該語法元素中導(dǎo)出預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號是否彼此相等，如果彼此相等，則導(dǎo)出預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號，并且如果預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號彼此不相等，則通過在每個非零系數(shù)的基礎(chǔ)上對符號比特進行解碼來對預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號進行解碼，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。該裝置被配置為如果所選變換是恒等變換，則通過在每個非零系數(shù)的基礎(chǔ)上對符號比特進行解碼來對預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號進行解碼，而不論預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號是否彼此相等，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。17、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為如果所選變換是恒等變換，則通過從數(shù)據(jù)流中導(dǎo)出符號概率趨勢索引，并且使用與符號概率趨勢索引相關(guān)聯(lián)的上下文模型(定義某個符號概率的上下文模型，例如為正號的概率)對預(yù)定非零系數(shù)(例如，解碼順序中的第一個或者系數(shù)塊中應(yīng)用該索引的某個子塊內(nèi)的一個非零系數(shù))的符號進行熵解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。另外，該裝置被配置為如果所選變換是至少一個非恒等變換之一，則通過對預(yù)定非零系數(shù)的符號進行旁路解碼(例如，具有固定等概率的上下文自適應(yīng)熵解碼)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。18、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為如果所選變換是恒等變換，則通過使用多個上下文模型中的預(yù)定上下文模型對預(yù)定非零系數(shù)的符號進行解碼，并且根據(jù)先前解碼系數(shù)的符號的統(tǒng)計在多個上下文模型中選擇預(yù)定上下文模型，來對預(yù)定非零系數(shù)的符號進行解碼，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。另外，該裝置被配置為如果所選變換是至少一個非恒等變換之一，則通過對預(yù)定非零系數(shù)的符號進行旁路解碼(例如，具有固定等概率的上下文自適應(yīng)熵解碼)，來對預(yù)定非零系數(shù)的符號進行解碼，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。19、根據(jù)本發(fā)明的實施例是一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該裝置被配置為通過在通路序列中，使用上下文自適應(yīng)二進制熵解碼從數(shù)據(jù)流中解碼用于每個系數(shù)的一個或多個預(yù)定標(biāo)志(例如，奇偶校驗標(biāo)志和/或大于x標(biāo)志、顯著性標(biāo)志)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，通路遍歷該塊的系數(shù)，每個預(yù)定標(biāo)志減小了相應(yīng)系數(shù)的絕對值域(例如，奇偶校驗比特通過排除每個偶數(shù)或奇數(shù)絕對值將絕對值域減小到一半，大于x標(biāo)志通過排除可能的絕對值之一或者留下該可能的絕對值之一并排除所有其他可能的絕對值，來減小可能的絕對值的域)，相應(yīng)系數(shù)的絕對值位于絕對值域內(nèi)(例如，絕對值域從一個或多個通路的起始處開始，例如在x比特表示的情況下，從系數(shù)的一般絕對值域開始，0…2x-1)。另外，該裝置被配置為通過在通路序列中，對于絕對值域的基數(shù)沒有通過針對相應(yīng)系數(shù)解碼的一個或多個預(yù)定標(biāo)志減少到1的每個系數(shù)，解碼可變長度碼碼字(例如，萊斯碼/指數(shù)哥倫布碼)，可變長度碼碼字用于標(biāo)識相應(yīng)系數(shù)在相應(yīng)系數(shù)的絕對值域內(nèi)的絕對值(例如，可變長度碼的碼長可以隨著絕對值的增加而單調(diào)增加；這里，碼字自由地僅指代經(jīng)減小的絕對值域或一般的一個絕對值域或不可避免地作為經(jīng)減小的絕對值域的適當(dāng)超集的一些其他絕對值域)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，通路遍歷該塊的系數(shù)。此外，該裝置被配置為從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該裝置被配置為在通路序列中解碼一個或多個預(yù)定標(biāo)志時，除了相對于一個或多個預(yù)定標(biāo)志中指示顯著性標(biāo)志被解碼的系數(shù)是否為零的顯著性標(biāo)志(因此，不可避免地使用上下文自適應(yīng)二進制熵解碼對其進行解碼)之外，一旦已經(jīng)達到預(yù)定標(biāo)志的預(yù)定數(shù)量(即，到目前為止，已經(jīng)針對所有系數(shù)解碼的預(yù)定標(biāo)志的總數(shù)已經(jīng)達到限制)，就停止對一個或多個預(yù)定標(biāo)志的解碼，使得與第二非零系數(shù)集合相比，用于第一非零系數(shù)集合的絕對值域的基數(shù)更小(即，與達到限制之后的系數(shù)相比，對于在最后通路內(nèi)達到限制之前的系數(shù)，基數(shù)更小)，其中，預(yù)定數(shù)量與上限減去顯著性標(biāo)志尚未被解碼的系數(shù)的數(shù)量相對應(yīng)。20、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為將圖片細(xì)分為不同大小的變換塊。此外，該裝置被配置為通過檢查預(yù)定變換塊的大小是否超過預(yù)定閾值大小，來針對預(yù)定變換塊，選擇所選變換。如果預(yù)定變換塊的大小超過預(yù)定閾值大小，則該裝置被配置為使用默認(rèn)方式選擇所選變換。如果預(yù)定變換塊的大小不超過預(yù)定閾值大小，則該裝置被配置為從預(yù)定變換列表中選擇變換，并在數(shù)據(jù)流中發(fā)送指向預(yù)定變換列表中所選擇的變換的索引，以便作為所選變換用于預(yù)定變換塊，預(yù)定變換列表包括恒等變換和非恒等變換。另外，該裝置被配置為對預(yù)定變換塊進行預(yù)測，并且針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得如果所選變換是恒等變換，則將該系數(shù)塊用作殘差樣本陣列，用于校正預(yù)測以重構(gòu)預(yù)定變換塊，并且使得如果所選變換不是恒等變換，則對系數(shù)塊進行與所選變換相對應(yīng)的逆變換，以獲得預(yù)定變換塊的殘差樣本陣列。21、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，并且針對預(yù)定變換塊，將指向預(yù)定變換列表中的所選變換的索引編碼到數(shù)據(jù)流中。此外，該裝置被配置為對預(yù)定變換塊進行預(yù)測，并且針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得能夠從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使得能夠使用殘差樣本陣列來預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該裝置被配置為在針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中時，取決于用于預(yù)定塊的所選變換是否包含在一個或多個變換的預(yù)定義集合中，如果用于預(yù)定塊的所選變換包含在一個或多個變換的預(yù)定義集合中，則將編碼塊標(biāo)志編碼到數(shù)據(jù)流中，編碼塊標(biāo)志以信號通知系數(shù)塊是否具有至少一個非零系數(shù)。另外，該裝置被配置為在針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中時，取決于用于預(yù)定塊的所選變換是否包含在一個或多個變換的預(yù)定義集合中，如果用于預(yù)定塊的所選變換不包含在一個或多個變換的預(yù)定義集合中(換言之，如果用于預(yù)定塊的所選變換包含在一個或多個變換的預(yù)定義集合中，則不將cbf編碼到數(shù)據(jù)流中，或甚至換言之，則將不同于cbf的語法元素編碼到將cbf編碼到數(shù)據(jù)流中的當(dāng)前部分)，則避免將編碼塊標(biāo)志編碼到數(shù)據(jù)流中，其中編碼器側(cè)必須推斷該編碼塊標(biāo)志以信號通知系數(shù)塊具有至少一個非零系數(shù)。22、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為對預(yù)定變換塊進行預(yù)測，并且針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，包括將編碼塊標(biāo)志編碼到數(shù)據(jù)流中，編碼塊標(biāo)志以信號通知系數(shù)塊是否具有至少一個非零系數(shù)。該裝置被配置為如果編碼塊標(biāo)志以信號通知系數(shù)塊具有至少一個非零系數(shù)，則針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，并且針對預(yù)定變換塊，將指向預(yù)定變換列表中的所選變換的索引編碼到數(shù)據(jù)流中。能夠從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使得能夠使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該裝置被配置為如果編碼塊標(biāo)志以信號通知系數(shù)塊不具有至少一個非零系數(shù)，則重構(gòu)預(yù)定變換塊而不進行預(yù)測校正(換言之，如果編碼塊標(biāo)志以信號通知系數(shù)塊不具有至少一個非零系數(shù)，則不將索引編碼到數(shù)據(jù)流中，例如通過將不同于該索引的語法元素編碼到數(shù)據(jù)流中將該索引編碼到的當(dāng)前部分)。23、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為取決于數(shù)據(jù)流，對預(yù)定變換列表進行填充或者填充和排序，并且針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換。此外，該裝置被配置為使用可變長度碼將指向預(yù)定變換列表中的所選變換的索引編碼到數(shù)據(jù)流中，使得預(yù)定變換列表中的每個變換已經(jīng)分配了可變長度碼的一個碼字，并且可變長度碼的碼字的碼字長度隨著分配了該碼字的變換在預(yù)定變換列表中的次序而單調(diào)增加。另外，該裝置被配置為導(dǎo)出預(yù)定變換塊的預(yù)測，并且針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得能夠從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使得能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測來重構(gòu)預(yù)定變換塊，以重構(gòu)預(yù)定變換塊。24、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，并且使用組合可變長度碼碼字將指向預(yù)定變換列表中的所選變換的索引編碼到數(shù)據(jù)流中，組合可變長度碼碼字由以下項組成：可變長度碼的第一碼字，且如果第一碼字是可變長度碼的最長碼字，則第一碼字后跟固定長度碼的第二碼字。將組合可變長度碼中僅由可變長度碼的兩個非最長碼字之一組成的碼字分配給包含在預(yù)定變換列表中的恒等變換和預(yù)定義的非恒等變換，并用于區(qū)分恒等變換和預(yù)定義的非恒等變換，并且將組合可變長度碼的其他碼字分配給預(yù)定變換列表中的其他非恒等變換，并用于區(qū)分預(yù)定變換列表中的其他非恒等變換。另外，該裝置被配置為針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使得能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。25、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為導(dǎo)出預(yù)定變換塊的預(yù)測，并且通過檢查所選變換是否是非恒等變換，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。如果所選變換是非恒等變換，則該裝置被配置為將位置信息編碼到數(shù)據(jù)流中，以便獲得預(yù)定系數(shù)位置，位置信息與沿著遍歷系數(shù)塊的所有系數(shù)的掃描順序首先遇到非零系數(shù)之處、或者沿著遍歷系數(shù)塊的所有系數(shù)的掃描順序最后遇到非零系數(shù)之處有關(guān)(請注意以下內(nèi)容。在以上實施例中，該位置被稱為沿著從左上角通向右下的掃描順序測量的最后位置，盡管根據(jù)這些實施例，實際掃描從該處開始編碼。也就是說，實際編碼發(fā)生在從右下通向左上角的反向掃描順序。這里，掃描順序是編碼順序。)，并且將系數(shù)塊的第一系數(shù)編碼到數(shù)據(jù)流中，第一系數(shù)包括系數(shù)塊的所有非零系數(shù)并且由從預(yù)定系數(shù)位置開始或者直至預(yù)定系數(shù)位置的掃描順序遍歷，并且推斷系數(shù)塊中不同于第一系數(shù)的第二系數(shù)為零，以針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。如果所選變換是恒等變換，則該裝置被配置為將系數(shù)塊的所有系數(shù)編碼到數(shù)據(jù)流中，以針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。26、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為通過以系數(shù)塊被劃分為的子塊為單位，將系數(shù)塊的系數(shù)編碼到數(shù)據(jù)流中，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，其中，推斷數(shù)據(jù)流中的子塊標(biāo)志以信號通知零性的子塊內(nèi)的系數(shù)為零，并且將數(shù)據(jù)流中的子塊標(biāo)志以信號通知非零性的子塊內(nèi)的系數(shù)編碼到數(shù)據(jù)流中。推斷系數(shù)為零及對非零性系數(shù)的編碼通過以下執(zhí)行：如果所選變換是至少一個非恒等變換之一，則將除了第一子塊標(biāo)志和最后子塊標(biāo)志中的至少一個之外的子塊標(biāo)志順序地編碼到數(shù)據(jù)流中，其中，推斷第一子塊標(biāo)志和最后子塊標(biāo)志中的該至少一個子塊標(biāo)志以信號通知非零性；以及如果所選變換是恒等變換，則針對所有子塊，將子塊標(biāo)志編碼到數(shù)據(jù)流中。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。27、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為通過推斷數(shù)據(jù)流中的子塊標(biāo)志以信號通知零性的子塊內(nèi)的系數(shù)為零，并且將數(shù)據(jù)流中的子塊標(biāo)志以信號通知非零性的子塊內(nèi)的系數(shù)編碼到數(shù)據(jù)流中，來以系數(shù)塊被劃分為的子塊為單位，將系數(shù)塊的系數(shù)編碼到數(shù)據(jù)流中，以針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，其中通過上下文自適應(yīng)熵編碼并且使用上下文將當(dāng)前編碼的子塊標(biāo)志編碼到數(shù)據(jù)流中。如果所選變換是至少一個非恒等變換之一，則上下文取決于與當(dāng)前編碼的子塊標(biāo)志相鄰的子塊有關(guān)的子塊標(biāo)志的邏輯或，并且如果所選變換是恒等變換，則上下文取決于與當(dāng)前編碼的子塊標(biāo)志相鄰的子塊有關(guān)的子塊標(biāo)志的算術(shù)和。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。28、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為通過針對當(dāng)前系數(shù)，使用上下文對指示當(dāng)前系數(shù)是否為零的顯著性標(biāo)志進行編碼，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。如果所選變換是恒等變換，則上下文取決于緊鄰當(dāng)前系數(shù)的第一系數(shù)集合中為非零的系數(shù)的數(shù)量，并且如果所選變換是至少一個非恒等變換之一，則上下文取決于第二系數(shù)集合中為非零的系數(shù)的數(shù)量、第二系數(shù)集合的值以及當(dāng)前系數(shù)的位置，第二系數(shù)集合包括第一系數(shù)集合和與第一系數(shù)集合相比更遠(yuǎn)離當(dāng)前系數(shù)的系數(shù)。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。29、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為通過對n個大于x標(biāo)志進行上下文自適應(yīng)熵編碼，并且通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行編碼，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，預(yù)定閾值取決于n，其中與所選變換是至少一個非恒等變換之一的情況相比，n在所選變換是恒等變換的情況下更大。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。30、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為如果所選變換是恒等變換，則通過使用預(yù)定上下文對預(yù)定系數(shù)的符號進行上下文自適應(yīng)熵解碼，并且更新與預(yù)定上下文相關(guān)聯(lián)的概率，并且如果所選變換是至少一個非恒定變換之一，則進行旁路編碼(例如具有固定等概率的上下文自適應(yīng)熵編碼)，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。31、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為通過對n個大于x標(biāo)志進行上下文自適應(yīng)熵編碼，并且通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行編碼，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，預(yù)定閾值取決于n。該裝置被配置為如果所選變換是至少一個非恒等變換之一，則通過順序地對n個大于x標(biāo)志進行上下文自適應(yīng)熵編碼，來在通路序列中執(zhí)行對n個大于x標(biāo)志的上下文自適應(yīng)熵編碼，其中在每個通路隨著n個大于x標(biāo)志中的一個或多個來增加x，并且在通路序列期間記錄使用上下文自適應(yīng)熵編碼進行編碼的標(biāo)志的數(shù)量，并且如果該數(shù)量超過預(yù)定標(biāo)志閾值，則停止對n個大于x標(biāo)志的上下文自適應(yīng)熵編碼。另外，該裝置被配置為如果所選變換是恒等變換，則順序地對n個大于x標(biāo)志執(zhí)行上下文自適應(yīng)熵編碼，并且在對n個大于x標(biāo)志中的顯著性標(biāo)志(x＝0)進行編碼之后且在對n個大于x標(biāo)志中的另外的n個大于x標(biāo)志進行編碼之前，對指示預(yù)定系數(shù)是否大于絕對閾值的大于x標(biāo)志旁路標(biāo)志進行編碼，并且在大于x標(biāo)志旁路標(biāo)志指示預(yù)定系數(shù)大于絕對閾值的情況下，相對于另外的n個大于x標(biāo)志，停止對n個大于x標(biāo)志的上下文自適應(yīng)熵編碼(例如，并在大于x標(biāo)志旁路標(biāo)志指示預(yù)定系數(shù)不大于絕對閾值的情況下，相對于另外的大于x標(biāo)志中除了n個大于x標(biāo)志中的最后一個大于x標(biāo)志之外的大于x標(biāo)志，恢復(fù)對n個大于x標(biāo)志的上下文自適應(yīng)熵編碼)。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。32、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換，并且導(dǎo)出預(yù)定變換塊的預(yù)測。此外，該裝置被配置為通過針對預(yù)定系數(shù)，對n個大于x標(biāo)志進行上下文自適應(yīng)熵編碼，通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行編碼，并且通過對預(yù)定系數(shù)的符號進行編碼，來針對預(yù)定變換塊，在通路序列中將系數(shù)塊編碼到數(shù)據(jù)流中，通路按照預(yù)定掃描順序遍歷系數(shù)塊的系數(shù)，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，絕對閾值取決于n。該裝置被配置為取決于所選變換是恒等變換還是至少一個非恒等變換之一，將n個大于x標(biāo)志、剩余部分和符號的編碼不同地分布在通路序列上。系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且能夠通過使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。33、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為通過在通路序列中，使用上下文自適應(yīng)二進制熵編碼將用于每個系數(shù)的一個或多個預(yù)定標(biāo)志(例如，奇偶校驗標(biāo)志和/或大于x標(biāo)志、顯著性標(biāo)志)編碼到數(shù)據(jù)流中，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，通路遍歷該塊的系數(shù)，每個預(yù)定標(biāo)志減小了相應(yīng)系數(shù)的絕對值域(例如，奇偶校驗比特通過排除每個偶數(shù)或奇數(shù)絕對值將絕對值域減小到一半，大于x標(biāo)志通過排除可能的絕對值之一或者留下該可能的絕對值之一并排除所有其他可能的絕對值，來減小可能的絕對值的域)，相應(yīng)系數(shù)的絕對值位于絕對值域內(nèi)(例如，絕對值域從一個或多個通路的起始處開始，例如在x比特表示的情況下，從系數(shù)的一般絕對值域開始，0…2x-1)。此外，該裝置被配置為通過在通路序列中，對于絕對值域的基數(shù)沒有通過針對相應(yīng)系數(shù)編碼的一個或多個預(yù)定標(biāo)志減少到1的每個系數(shù)，編碼可變長度碼碼字(例如，萊斯碼/指數(shù)哥倫布碼)，可變長度碼碼字指示相應(yīng)系數(shù)在相應(yīng)系數(shù)的絕對值域內(nèi)的絕對值(例如，可變長度碼的碼長可以隨著絕對值的增加而單調(diào)增加)，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。該裝置被配置為針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與預(yù)定變換塊的殘差樣本陣列相關(guān)，允許將殘差樣本陣列用于校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該裝置被配置為在通路序列中編碼一個或多個預(yù)定標(biāo)志時，一旦達到預(yù)定標(biāo)志的預(yù)定數(shù)量(即，到目前為止，已經(jīng)針對所有系數(shù)解碼的預(yù)定標(biāo)志的總數(shù)已經(jīng)達到限制)，就停止對一個或多個預(yù)定標(biāo)志的編碼，使得與第二非零系數(shù)集合相比，用于第一非零系數(shù)集合的絕對值域的基數(shù)更小，指針指向絕對值域內(nèi)的絕對值(即，與達到限制之后的系數(shù)相比，對于在最后通路內(nèi)達到限制之前的系數(shù)，基數(shù)更小)，并且將不同的可變長度碼用于第一非零系數(shù)集合和第二非零系數(shù)集合的可變長度碼碼字。34、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為如果所選變換是非恒等變換，則通過沿著通向非恒等變換的dc系數(shù)(例如，從最高頻率系數(shù)向前，可能從“最后”顯著系數(shù)位置開始)的第一掃描順序(可能在多個通路中多次遵循該順序)，將系數(shù)塊的系數(shù)編碼到數(shù)據(jù)流中，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。此外，該裝置被配置為如果所選變換是恒等變換，則通過沿著從左上樣本位置通向右下樣本位置的第二掃描順序，將系數(shù)塊的系數(shù)編碼到數(shù)據(jù)流中，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。此外，該裝置被配置為針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與預(yù)定變換塊的殘差樣本陣列相關(guān)(該步驟可以包括，在恒等變換的情況下，將駐留在預(yù)定側(cè)上的塊中的系數(shù)與每個系數(shù)相加，例如在水平dpcm的情況下，為左手側(cè)，且在垂直dpcm的情況下，為相應(yīng)系數(shù)的頂部，以便執(zhí)行dpcm反轉(zhuǎn))，允許將殘差樣本陣列用于校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。35、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為如果所選變換是至少一個非恒等變換之一，則通過以下操作針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中：將語法元素編碼到數(shù)據(jù)流中，從該語法元素中導(dǎo)出預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號是否彼此相等，如果彼此相等，則導(dǎo)出預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號，并且如果預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號彼此不相等，則通過在每個非零系數(shù)的基礎(chǔ)上對符號比特進行編碼來對預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號進行編碼。此外，該裝置被配置為如果所選變換是恒等變換，則通過以下操作針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中：通過在每個非零系數(shù)的基礎(chǔ)上對符號比特進行編碼來對預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號進行編碼，而不論預(yù)定非零系數(shù)組內(nèi)的非零系數(shù)的符號是否彼此相等。另外，該裝置被配置為針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與預(yù)定變換塊的殘差樣本陣列相關(guān)，其中，允許將殘差樣本陣列用于校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。36、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為如果所選變換是恒等變換，則通過將符號概率趨勢索引編碼到數(shù)據(jù)流中，并且使用與符號概率趨勢索引相關(guān)聯(lián)的上下文模型(定義某個符號概率的上下文模型，例如為正號的概率)對預(yù)定非零系數(shù)(例如，編碼順序中的第一個或者系數(shù)塊中應(yīng)用該索引的某個子塊內(nèi)的一個非零系數(shù))的符號進行熵編碼，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。此外，該裝置被配置為如果所選變換是至少一個非恒等變換之一，則通過對預(yù)定非零系數(shù)的符號進行旁路編碼(例如，具有固定等概率的上下文自適應(yīng)熵編碼)，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。另外，該裝置被配置為通過對預(yù)定系數(shù)塊的非零系數(shù)的符號進行編碼，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與預(yù)定變換塊的殘差樣本陣列相關(guān)，其中，能夠使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。37、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為如果所選變換是恒等變換，則通過使用多個上下文模型中的預(yù)定上下文模型對預(yù)定非零系數(shù)的符號進行編碼，并且根據(jù)先前編碼系數(shù)的符號的統(tǒng)計在多個上下文模型中選擇預(yù)定上下文模型，并且如果所選變換是至少一個非恒等變換之一，則對預(yù)定非零系數(shù)的符號進行旁路編碼(例如，具有固定等概率的上下文自適應(yīng)熵編碼)，來對預(yù)定系數(shù)塊的非零系數(shù)的符號進行編碼，以針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中。另外，該裝置被配置為針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與預(yù)定變換塊的殘差樣本陣列相關(guān)，使得能夠使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。38、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行編碼的裝置，被配置為針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。此外，該裝置被配置為通過在通路序列中，使用上下文自適應(yīng)二進制熵編碼將用于每個系數(shù)的一個或多個預(yù)定標(biāo)志(例如，奇偶校驗標(biāo)志和/或大于x標(biāo)志、顯著性標(biāo)志)編碼到數(shù)據(jù)流中，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，通路遍歷該塊的系數(shù)，每個預(yù)定標(biāo)志減小了相應(yīng)系數(shù)的絕對值域(例如，奇偶校驗比特通過排除每個偶數(shù)或奇數(shù)絕對值將絕對值域減小到一半，大于x標(biāo)志通過排除可能的絕對值之一或者留下該可能的絕對值之一并排除所有其他可能的絕對值，來減小可能的絕對值的域)，相應(yīng)系數(shù)的絕對值位于絕對值域內(nèi)(例如，絕對值域從一個或多個通路的起始處開始，例如在x比特表示的情況下，從系數(shù)的一般絕對值域開始，0…2x-1)。此外，該裝置被配置為通過在通路序列中，對于絕對值域的基數(shù)沒有通過針對相應(yīng)系數(shù)編碼的一個或多個預(yù)定標(biāo)志減少到1的每個系數(shù)，編碼可變長度碼碼字(例如，萊斯碼/指數(shù)哥倫布碼)，可變長度碼碼字用于標(biāo)識相應(yīng)系數(shù)在相應(yīng)系數(shù)的絕對值域內(nèi)的絕對值(例如，可變長度碼的碼長可以隨著絕對值的增加而單調(diào)增加；這里，碼字自由地僅指代經(jīng)減小的絕對值域或一般的一個絕對值域或不可避免地作為經(jīng)減小的絕對值域的適當(dāng)超集的一些其他絕對值域)，來針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，通路遍歷該塊的系數(shù)。另外，該裝置被配置為針對預(yù)定變換塊，將系數(shù)塊編碼到數(shù)據(jù)流中，使得系數(shù)塊根據(jù)所選變換與預(yù)定變換塊的殘差樣本陣列相關(guān)，使得能夠使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該裝置被配置為在通路序列中對一個或多個預(yù)定標(biāo)志進行編碼時，除了相對于一個或多個預(yù)定標(biāo)志中的指示顯著性標(biāo)志被編碼的系數(shù)是否為零的顯著性標(biāo)志(因此，不可避免地使用上下文自適應(yīng)二進制熵解碼對其進行編碼)之外，一旦達到預(yù)定標(biāo)志的預(yù)定數(shù)量(即，到目前為止，已經(jīng)針對所有系數(shù)編碼的預(yù)定標(biāo)志的總數(shù)已經(jīng)達到限制)，就停止對一個或多個預(yù)定標(biāo)志進行編碼，使得與第二非零系數(shù)集合相比，用于第一非零系數(shù)集合的絕對值域的基數(shù)更小(即，與達到限制之后的系數(shù)相比，對于在最后通路內(nèi)達到限制之前的系數(shù)，基數(shù)更小)，其中，預(yù)定數(shù)量與上限減去顯著性標(biāo)志尚未被編碼的系數(shù)的數(shù)量相對應(yīng)。39、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括將圖片細(xì)分為不同大小的變換塊。此外，該方法包括通過檢查預(yù)定變換塊的大小是否超過預(yù)定閾值大小，來針對預(yù)定變換塊，選擇所選變換。如果預(yù)定變換塊的大小超過預(yù)定閾值大小，則使用默認(rèn)方式選擇所選變換。如果預(yù)定變換塊的大小不超過預(yù)定閾值大小，則使用預(yù)定變換列表中由針對預(yù)定變換塊在數(shù)據(jù)流中發(fā)送的索引指向的變換作為所選變換，預(yù)定變換列表包括恒等變換和非恒等變換。另外，該方法包括針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，如果所選變換是恒等變換，則使用該系數(shù)塊作為預(yù)定變換塊的殘差樣本陣列，并且如果所選變換不是恒等變換，則對系數(shù)塊進行與所選變換相對應(yīng)的逆變換，以獲得預(yù)定變換塊的殘差樣本陣列。此外，該方法包括使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。40、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括通過針對預(yù)定變換塊，從數(shù)據(jù)流中解碼索引，并且使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊選擇所選變換。此外，該方法包括針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。該方法包括，在針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊時，取決于用于預(yù)定塊的所選變換是否包含在一個或多個變換的預(yù)定義集合中。該方法包括，在針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊時，如果用于預(yù)定塊的所選變換包含在一個或多個變換的預(yù)定義集合中，則從數(shù)據(jù)流中解碼以信號通知系數(shù)塊是否具有至少一個非零系數(shù)的編碼塊標(biāo)志，并且如果用于預(yù)定塊的所選變換不包含在一個或多個變換的預(yù)定義集合中，則推斷系數(shù)塊具有至少一個非零系數(shù)(換言之，如果用于預(yù)定塊的所選變換包含在一個或多個變換的預(yù)定義集合中，則不從數(shù)據(jù)流中解碼cbf，或甚至換言之，則從數(shù)據(jù)流中解碼cbf的當(dāng)前部分解碼不同于cbf的語法元素)。41、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，包括從數(shù)據(jù)流中解碼以信號通知系數(shù)塊是否具有至少一個非零系數(shù)的編碼塊標(biāo)志。該方法包括，如果編碼塊標(biāo)志以信號通知系數(shù)塊具有至少一個非零系數(shù)，則通過針對預(yù)定變換塊從數(shù)據(jù)流中解碼索引并使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊，選擇所選變換，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。此外，該方法包括，如果編碼塊標(biāo)志以信號通知系數(shù)塊不具有至少一個非零系數(shù)，則該裝置被配置為重構(gòu)預(yù)定變換塊而不進行預(yù)測校正(換言之，如果編碼塊標(biāo)志以信號通知系數(shù)塊不具有至少一個非零系數(shù)，則不從數(shù)據(jù)流中解碼索引，例如從數(shù)據(jù)流中解碼索引的當(dāng)前部分解碼不同于該索引的語法元素)。42、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括取決于數(shù)據(jù)流，對預(yù)定變換列表進行填充或者填充和排序。該方法包括通過使用可變長度碼從數(shù)據(jù)流中解碼索引，并且使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊，選擇所選變換，使得預(yù)定變換列表中的每個變換已經(jīng)分配了可變長度碼的一個碼字，并且可變長度碼的碼字的碼字長度隨著分配了該碼字的變換在預(yù)定變換列表中的次序而單調(diào)增加。此外，該方法包括針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。43、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，通過使用組合可變長度碼碼字從數(shù)據(jù)流中解碼預(yù)定變換列表中的索引，來所選所選變換，組合可變長度碼碼字由以下項組成：可變長度碼的第一碼字，且如果第一碼字是可變長度碼的最長碼字，則第一碼字后跟固定長度碼的第二碼字。將組合可變長度碼中僅由可變長度碼的兩個非最長碼字之一組成的碼字分配給包含在預(yù)定變換列表中的恒等變換和預(yù)定義的非恒等變換，并用于區(qū)分恒等變換和預(yù)定義的非恒等變換，并且將組合可變長度碼的其他碼字分配給預(yù)定變換列表中的其他非恒等變換，并用于區(qū)分預(yù)定變換列表中的其他非恒等變換。該方法包括通過使用預(yù)定變換列表中由該索引指向的一個變換作為所選變換，來針對預(yù)定變換塊，選擇所選變換。此外，該方法包括針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。44、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過檢查所選變換是否是非恒等變換，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是非恒等變換，則該方法包括從數(shù)據(jù)流中解碼位置信息，以便獲得預(yù)定系數(shù)位置，位置信息與沿著遍歷系數(shù)塊的所有系數(shù)的掃描順序首先遇到非零系數(shù)之處、或者沿著遍歷系數(shù)塊的所有系數(shù)的掃描順序最后遇到非零系數(shù)之處有關(guān)(請注意以下內(nèi)容。在以上實施例中，該位置被稱為沿著從左上角通向右下的掃描順序測量的最后位置，盡管根據(jù)這些實施例，實際掃描從該處開始編碼。也就是說，實際編碼發(fā)生在從右下通向左上角的反向掃描順序。這里，掃描順序是編碼順序。參見預(yù)期兩種掃描方向的實施例)，并且該方法包括通過從數(shù)據(jù)流中解碼系數(shù)塊的第一系數(shù)，第一系數(shù)包括該系數(shù)塊的所有非零系數(shù)并且由從預(yù)定系數(shù)位置開始或者直至預(yù)定系數(shù)位置的掃描順序遍歷，并且推斷該系數(shù)塊中不同于第一系數(shù)的第二系數(shù)為零，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是恒等變換，則該方法包括通過從數(shù)據(jù)流中解碼系數(shù)塊的所有系數(shù)，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。45、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過推斷數(shù)據(jù)流中的子塊標(biāo)志以信號通知零性的子塊內(nèi)的系數(shù)為零，并且從數(shù)據(jù)流中解碼數(shù)據(jù)流中的子塊標(biāo)志以信號通知非零性的子塊內(nèi)的系數(shù)，來以系數(shù)塊被劃分為的子塊為單位，從數(shù)據(jù)流中解碼系數(shù)塊的系數(shù)，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是至少一個非恒等變換之一，則從數(shù)據(jù)流中順序地解碼除了第一子塊標(biāo)志和最后子塊標(biāo)志中的至少一個子塊標(biāo)志之外的子塊標(biāo)志，并且推斷第一子塊標(biāo)志和最后子塊標(biāo)志中的該至少一個子塊標(biāo)志以信號通知非零性，并且如果所選變換是恒等變換，則針對所有子塊，從數(shù)據(jù)流中解碼子塊標(biāo)志，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。46、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過推斷數(shù)據(jù)流中的子塊標(biāo)志以信號通知零性的子塊內(nèi)的系數(shù)為零，并且從數(shù)據(jù)流中解碼數(shù)據(jù)流中的子塊標(biāo)志以信號通知非零性的子塊內(nèi)的系數(shù)，來通過以系數(shù)塊被劃分為的子塊為單位，從數(shù)據(jù)流中解碼系數(shù)塊的系數(shù)，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，其中通過上下文自適應(yīng)熵解碼并且使用上下文從數(shù)據(jù)流中解碼當(dāng)前解碼的子塊標(biāo)志。如果所選變換是至少一個非恒等變換之一，則上下文取決于與當(dāng)前解碼的子塊標(biāo)志相鄰的子塊有關(guān)的子塊標(biāo)志的邏輯或，并且如果如果所選變換是恒等變換，則上下文取決于與當(dāng)前解碼的子塊標(biāo)志相鄰的子塊有關(guān)的子塊標(biāo)志的算術(shù)和。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。47、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過針對當(dāng)前系數(shù)，使用上下文對指示當(dāng)前系數(shù)是否為零的顯著性標(biāo)志進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。如果所選變換是恒等變換，則上下文取決于緊鄰當(dāng)前系數(shù)的第一系數(shù)集合中為非零的系數(shù)的數(shù)量，并且如果所選變換是至少一個非恒等變換之一，則上下文取決于第二系數(shù)集合中為非零的系數(shù)的數(shù)量、第二系數(shù)集合的值以及當(dāng)前系數(shù)的位置，第二系數(shù)集合包括第一系數(shù)集合和與第一系數(shù)集合相比更遠(yuǎn)離當(dāng)前系數(shù)的系數(shù)。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。48、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，來解碼預(yù)定系數(shù)，以針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x。此外，該方法包括通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，預(yù)定閾值取決于n，其中與所選變換是至少一個非恒等變換之一的情況相比，n在所選變換是恒等變換的情況下更大。另外，該方法包括，從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。49、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括如果所選變換是恒等變換，則通過使用預(yù)定上下文對預(yù)定系數(shù)的符號進行上下文自適應(yīng)熵解碼，并且更新與預(yù)定上下文相關(guān)聯(lián)的概率；并且如果所選編碼是至少一個非恒等變換之一，則通過旁路解碼(例如具有固定等概率的上下文自適應(yīng)熵解碼)對預(yù)定系數(shù)的符號進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。50、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x。另外，該方法包括通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行解碼，來針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，預(yù)定閾值取決于n。如果所選變換是至少一個非恒等變換之一，則通過順序地對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，來在通路序列中執(zhí)行對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼，其中在每個通路隨著n個大于x標(biāo)志中的一個或多個來增加x，并且在通路序列期間記錄使用上下文自適應(yīng)熵解碼進行編碼的標(biāo)志的數(shù)量，并且如果該數(shù)量超過預(yù)定標(biāo)志閾值，則停止對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼。如果所選變換是恒等變換，則順序地對n個大于x標(biāo)志執(zhí)行上下文自適應(yīng)熵解碼，并且在對n個大于x標(biāo)志中的顯著性標(biāo)志(x＝0)進行解碼之后且在對n個大于x標(biāo)志中的另外的n個大于x標(biāo)志進行解碼之前，對指示預(yù)定系數(shù)是否大于絕對閾值的大于x標(biāo)志旁路標(biāo)志進行解碼，并且在大于x標(biāo)志旁路標(biāo)志指示預(yù)定系數(shù)大于絕對閾值的情況下，相對于另外的n個大于x標(biāo)志，停止對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼(例如，并在大于x標(biāo)志旁路標(biāo)志指示預(yù)定系數(shù)不大于絕對閾值的情況下，相對于另外的大于x標(biāo)志中除了n個大于x標(biāo)志中的最后一個大于x標(biāo)志之外的大于x標(biāo)志，恢復(fù)對n個大于x標(biāo)志的上下文自適應(yīng)熵解碼)。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。51、根據(jù)實施例，一種用于使用預(yù)測編碼和基于塊的變換殘差編碼對圖片進行解碼的方法，包括針對預(yù)定變換塊，從預(yù)定變換列表中選擇所選變換，所選變換包括恒等變換和至少一個非恒等變換。該方法包括通過針對預(yù)定系數(shù)，對n個大于x標(biāo)志進行上下文自適應(yīng)熵解碼，通過使用可變長度碼對指示預(yù)定系數(shù)的絕對值超過絕對閾值的量的剩余部分進行解碼，并且通過對預(yù)定系數(shù)的符號進行解碼，來在通路序列中針對預(yù)定變換塊，從數(shù)據(jù)流中解碼系數(shù)塊，通路按照預(yù)定掃描順序遍歷系數(shù)塊的系數(shù)，大于x標(biāo)志指示預(yù)定系數(shù)的絕對值是否大于x，絕對閾值取決于n，其中，該方法包括取決于所選變換是恒等變換還是至少一個非恒等變換之一，將n個大于x標(biāo)志、剩余部分和符號的解碼不同地分布在通路序列上。此外，該方法包括從系數(shù)塊中導(dǎo)出預(yù)定變換塊的殘差樣本陣列，使得系數(shù)塊根據(jù)所選變換與殘差樣本陣列相關(guān)，并且使用殘差樣本陣列來校正預(yù)定變換塊的預(yù)測，以重構(gòu)預(yù)定變換塊。52、上述用于對圖片進行編碼的裝置和方法基于與用于對圖片解析解碼的上述裝置相同的考慮。順便提及，用于對圖片進行編碼的裝置和方法可以通過也關(guān)于用于對圖片進行解碼的裝置進行描述的所有特征和/或功能來完成。當(dāng)前第1頁12當(dāng)前第1頁12