變換系數(shù)編碼的制作方法
【專利摘要】本文中使用的思想是將相同函數(shù)用于上下文對先前編碼/解碼的變換系數(shù)的依賴性和符號化參數(shù)對先前編碼/解碼的變換系數(shù)的依賴性。在變換系數(shù)從空間上排列在變換區(qū)塊中的情況下，甚至可以相對于變換區(qū)塊的不同變換區(qū)塊尺寸和/或頻率部分使用具有不同函數(shù)參數(shù)的相同函數(shù)。該思想的另一個變型是針對當(dāng)前變換系數(shù)的變換區(qū)塊的不同尺寸、當(dāng)前變換系數(shù)的變換區(qū)塊的不同信息分量類型和/或當(dāng)前變換系數(shù)位于變換區(qū)塊內(nèi)的不同頻率部分，將相同函數(shù)用于符號化參數(shù)對先前編碼/解碼的變換系數(shù)的依賴性。
【專利說明】變換系數(shù)編碼

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及變換系數(shù)(比如圖片的變換系數(shù)區(qū)塊的變換系數(shù))編碼。

【背景技術(shù)】
[0002]在基于區(qū)塊的圖像和/或視頻編解碼器中，圖片或幀以區(qū)塊為單位進行編碼。其中，基于變換的編解碼器使圖片或幀的區(qū)塊進行變換以便獲得變換系數(shù)區(qū)塊。例如，圖片或幀可以預(yù)測地進行編碼，其中預(yù)測殘差以區(qū)塊為單位進行變換編碼，然后使用熵編碼對由此產(chǎn)生的這些變換區(qū)塊的變換系數(shù)的變換系數(shù)級別進行編碼。
[0003]為了提高熵編碼效率，使用上下文以便精確估計要編碼的變換系數(shù)級別的符號的概率。然而，近年來，強加到圖片和/或圖像編解碼器上的需求日益增長。除了亮度和色度分量之外，編解碼器有時必須傳遞深度圖、透明(transparity)值等。而且，變換系數(shù)尺寸在越來越大的區(qū)間內(nèi)是可變的。由于這些多樣性，編解碼器具有越來越多的具有不同函數(shù)的不同上下文，以便根據(jù)已經(jīng)編碼的變換系數(shù)確定上下文。
[0004]以更適度的復(fù)雜度實現(xiàn)高壓縮率的不同可能性是盡可能精確地將符號化方案調(diào)整為系數(shù)的統(tǒng)計數(shù)字。然而，為了執(zhí)行緊密適應(yīng)實際統(tǒng)計數(shù)字，還強制考慮各種因素，由此需要大量不同的符號化方案。
[0005]因此，需要保持變換系數(shù)編碼的復(fù)雜度低，然而同時保持實現(xiàn)高編碼效率的可能性。


【發(fā)明內(nèi)容】

[0006]本發(fā)明的目的是提供此變換系數(shù)編碼方案。
[0007]該目的通過待決獨立權(quán)利要求的主題實現(xiàn)。
[0008]根據(jù)本發(fā)明的一個方面，一種用于將具有變換系數(shù)級別的多個變換系數(shù)編碼成流的裝置包括:符號化器，被配置為:如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第一級別區(qū)間內(nèi)，則根據(jù)第一符號化方案將當(dāng)前變換系數(shù)映射到一個或多個符號的第一集合上，并且如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間內(nèi)，則根據(jù)第二符號化方案將當(dāng)前變換系數(shù)映射到第一級別區(qū)間的最大級別根據(jù)第一符號化方案映射到其上的符號的第二集合以及依據(jù)第二級別區(qū)間內(nèi)的當(dāng)前變換系數(shù)的變換系數(shù)級別的位置的符號的第三集合的組合上，所述第二符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的。進一步地，所述裝置包括上下文自適應(yīng)熵編碼器，被配置為如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第一級別區(qū)間內(nèi)，則將一個或多個符號的第一集合熵編碼成數(shù)據(jù)流，并且如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間內(nèi)，則將一個或多個符號的第二集合熵編碼成數(shù)據(jù)流，其中上下文自適應(yīng)熵編碼器被配置為，在將一個或多個符號的第二集合的至少一個預(yù)定符號熵編碼成數(shù)據(jù)流的過程中，經(jīng)由通過函數(shù)參數(shù)可參數(shù)化的函數(shù)依據(jù)先前編碼的變換系數(shù)使用上下文，其中函數(shù)參數(shù)被設(shè)置為第一設(shè)定。進一步地，所述裝置包括符號化參數(shù)確定器，被配置為如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間內(nèi)，則經(jīng)由函數(shù)依據(jù)先前編碼的變換系數(shù)確定用于映射到符號的第三集合上的符號化參數(shù)，其中函數(shù)參數(shù)被設(shè)置為第二設(shè)定。插入器被配置為如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間內(nèi)，則將符號的第三集合插入到數(shù)據(jù)流中。
[0009]根據(jù)本發(fā)明的另一個方面，一種用于將不同變換區(qū)塊的各自具有變換系數(shù)級別的多個變換系數(shù)編碼成數(shù)據(jù)流的裝置包括:符號化器，被配置為根據(jù)符號化方案針對當(dāng)前變換系數(shù)將變換系數(shù)級別映射到符號的集合上，所述符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的；插入器，被配置為將當(dāng)前變換系數(shù)的符號的集合插入到數(shù)據(jù)流中；以及符號化參數(shù)確定器，被配置為，經(jīng)由通過函數(shù)參數(shù)可參數(shù)化的函數(shù)依據(jù)先前處理的變換系數(shù)為當(dāng)前變換系數(shù)確定符號化參數(shù)，其中插入器、符號化器和符號化參數(shù)確定器被配置為依次處理不同變換區(qū)塊的變換系數(shù)，其中函數(shù)參數(shù)依據(jù)當(dāng)前變換系數(shù)的變換區(qū)塊的尺寸、當(dāng)前變換系數(shù)的變換區(qū)塊的信息分量類型和/或當(dāng)前變換系數(shù)位于變換區(qū)塊內(nèi)的頻率部分而改變。
[0010]本發(fā)明的思想是將相同函數(shù)用于上下文對先前編碼/解碼的變換系數(shù)的依賴性和符號化參數(shù)對先前編碼/解碼的變換系數(shù)的依賴性。在變換系數(shù)從空間上排列在變換區(qū)塊中的情況下，甚至可以相對于變換區(qū)塊的不同變換區(qū)塊尺寸和/或頻率部分使用利用具有不同函數(shù)參數(shù)的相同函數(shù)。該思想的另一個變型是，針對當(dāng)前變換系數(shù)的變換區(qū)塊的不同尺寸、當(dāng)前變換系數(shù)的變換區(qū)塊的不同信息分量類型和/或當(dāng)前變換系數(shù)位于變換區(qū)塊內(nèi)的不同頻率部分，將相同函數(shù)用于符號化參數(shù)對先前編碼/解碼的變換系數(shù)的依賴性。

【專利附圖】

【附圖說明】
[0011]本發(fā)明的詳細且有利方面是獨立權(quán)利要求的主題。而且，下面參照圖描述本發(fā)明的優(yōu)選實施例，其中:
[0012]圖1示出了根據(jù)本發(fā)明實施例的包括要編碼的變換系數(shù)的變換系數(shù)區(qū)塊的示意圖并圖示了可參數(shù)化函數(shù)共同用于上下文選擇和符號化參數(shù)確定；
[0013]圖2示出了使用兩個級別區(qū)間內(nèi)的兩個不同方案的變換系數(shù)級別的符號化概念的不意圖；
[0014]圖3示出了在兩個不同上下文的可能變換系數(shù)級別上限定的兩條出現(xiàn)概率曲線的不意圖；
[0015]圖4示出了根據(jù)實施例的用于編碼多個變換系數(shù)的裝置的框圖；
[0016]圖5a和圖5b示出了根據(jù)不同實施例的產(chǎn)生的數(shù)據(jù)流結(jié)構(gòu)的示意圖；
[0017]圖6示出了根據(jù)實施例的圖片編碼器的框圖；
[0018]圖7示出了根據(jù)實施例的用于解碼多個變換系數(shù)的裝置的框圖；
[0019]圖8示出了根據(jù)實施例的圖片解碼器的框圖；
[0020]圖9示出了根據(jù)實施例的變換系數(shù)區(qū)塊的示意圖以便圖示掃描和模板；
[0021]圖10示出了根據(jù)進一步實施例的用于解碼多個變換系數(shù)的裝置的框圖；
[0022]圖1la和圖1lb示出了組合整個區(qū)間范圍的局部區(qū)間內(nèi)的兩個或三個不同方案的變換系數(shù)級別的符號化概念的示意圖；
[0023]圖12示出了根據(jù)進一步實施例的用于編碼多個變換系數(shù)的裝置的框圖；以及
[0024]圖13示出了變換系數(shù)區(qū)塊的示意圖以便根據(jù)進一步實施例圖示在子區(qū)塊之間限定的子區(qū)塊順序之后的變換系數(shù)區(qū)塊之間的掃描順序，變換系數(shù)區(qū)塊被劃分為子區(qū)塊，以便圖示設(shè)計上下文選擇和符號化參數(shù)確定的可參數(shù)化函數(shù)的另一個實施例。

【具體實施方式】
[0025]針對下面的描述，注意，相同參考符號用于不止一個圖中出現(xiàn)的元件的圖。因此，此元件針對一個圖的描述應(yīng)同樣適用于描述出現(xiàn)該元件的另一個圖。
[0026]而且，下面提出的描述初步假設(shè)要編碼的變換系數(shù)二維布置以便形成變換區(qū)塊比如圖的變換區(qū)塊。然而，本申請不局限于圖像和/或視頻編碼。相反，要編碼的變換系數(shù)可選地可以是一維變換的變換系數(shù)，比如在音頻編碼等中使用的。
[0027]為了解釋下面進一步描述的實施例面臨的問題，以及下面進一步描述的實施例克服這些問題的方式，初步參照圖1-3，其示出了變換區(qū)塊的變換系數(shù)的實例及熵編碼的一般方式，然后通過隨后解釋的實施例改善。
[0028]圖1示例性地示出了變換系數(shù)12的區(qū)塊10。在本實施例中，變換系數(shù)二維布置。特別地，變換系數(shù)示例性地示為規(guī)則地布置成列和行，但是也可能存在另一個二維布置。產(chǎn)生變換系數(shù)12或變換區(qū)塊10的變換可以是DCT或?qū)D片的(變換)區(qū)塊，例如空間布置值的一些其他區(qū)塊分解成不同空間頻率的分量的一些其他變換。在圖1的實例中，變換系數(shù)12 二維布置成列i和行j以便對應(yīng)于沿不同空間方向X，y比如彼此垂直的方向測量的頻率fx(i)，fy(j)的頻率對(仁(1)，仁(」))，其中仁/“1)〈4^(1+1)并且(i，j)是變換區(qū)塊10中的各個分量的位置。
[0029]通常，對應(yīng)于更低頻率的變換系數(shù)12與對應(yīng)于更高頻率的變換系數(shù)相比具有更高變換系數(shù)級別。因此，通常，變換區(qū)塊10的最高頻率分量附近的許多變換系數(shù)被量化為零并且不必進行編碼。相反，掃描順序14可以在變換系數(shù)12之間限定，其按順序(即(i, j) — k)將二維布置的變換系數(shù)12 (i，j) 一維布置成系數(shù)序列，使得變換系數(shù)級別很可能具有沿該順序單調(diào)遞減的趨勢，即，系數(shù)k的系數(shù)級別很可能大于系數(shù)k+Ι的系數(shù)級別。
[0030]例如，鋸齒或光柵掃描可以在變換系數(shù)12之間限定。根據(jù)掃描，區(qū)塊10可以從例如DC分量變換系數(shù)(左上系數(shù))至最高頻率變換系數(shù)(右下系數(shù))或從最高頻率變換系數(shù)(右下系數(shù))至DC分量變換系數(shù)(左上系數(shù))對角線地掃描?？蛇x地，在剛才提及的極端分量變換系數(shù)之間的變換系數(shù)可以使用逐行或逐列掃描。
[0031]如下面進一步所述，在編碼變換區(qū)塊的過程中，按照掃描順序14的最后非零變換系數(shù)L的位置可以首先被編碼成數(shù)據(jù)流，然后只編碼從DC變換系數(shù)沿掃描路徑14至最后非零變換系數(shù)L (任選在此方向上或在相反方向上)的變換系數(shù)。
[0032]變換系數(shù)12具有可以有符號或無符號的變換系數(shù)級別。例如，變換系數(shù)12可能已經(jīng)通過前述變換獲得，隨后量化到可能量化值的集合上，每個量化值都與各個變換系數(shù)級別相關(guān)聯(lián)。用于量化變換系數(shù)，即將變換系數(shù)映射到變換系數(shù)級別上的量化函數(shù)可以是線性的或可以是非線性的。換句話說，每個變換系數(shù)12具有可能級別的區(qū)間范圍之外的變換系數(shù)級別。圖2例如示出了變換系數(shù)級別X限定在級別范圍【0，2Ν-?內(nèi)的實例。根據(jù)可選實施例，區(qū)間范圍可能不存在上限。而且，圖2僅圖示了正變換系數(shù)級別，但是其也可以有符號。關(guān)于變換系數(shù)12的符號及其編碼，應(yīng)該注意的是，不同可能性相對于下面闡述的所有實施例存在以便編碼這些符號，并且所有可能性都應(yīng)該在這些實施例的范圍內(nèi)。針對圖2，這意味著變換系數(shù)級別的范圍區(qū)間可能也不存在下限。
[0033]在任何情況下，為了編碼變換系數(shù)12的變換系數(shù)級別，使用不同符號化方案以便覆蓋范圍區(qū)間20的不同部分或區(qū)間16，18。更確切地說，第一級別區(qū)間16內(nèi)的變換系數(shù)級另O，等于第一級別區(qū)間16的最大級別的除外，可以根據(jù)第一符號化方案簡單符號化到一個或多個符號的集合上。然而，位于第二級別區(qū)間18內(nèi)的變換系數(shù)級別被映射到第一和第二符號化方案的符號集合的組合上。如稍后所注意的，第三和進一步區(qū)間因此可以遵循第二區(qū)間。
[0034]如圖2中所示，第二級別區(qū)間18位于第一級別區(qū)間16上方，但在第一級別區(qū)間16的最大級別處與后者重疊，在圖2的實例中為2。針對位于第二級別區(qū)間18內(nèi)的變換系數(shù)級別，將各個級別映射到對應(yīng)于符合第一符號化方案的第一級別區(qū)間的最大級別的第一符號集合和依據(jù)符合第二符號化方案的第二級別區(qū)間內(nèi)的變換系數(shù)級別的位置的第二符號集合的組合上。
[0035]換句話說，第一符號化方案16將第一級別區(qū)間16覆蓋的級別映射到第一符號序列的集合上。請注意，第一符號化方案的符號序列的集合內(nèi)的符號序列的長度在二進制字母表的情況下并在僅覆蓋兩個變換系數(shù)級別比如O和I的第一級別區(qū)間16的情況下甚至可以僅為一個二進制符號。根據(jù)本申請的實施例，第一符號化方案是區(qū)間16內(nèi)的級別的截斷的一元二值化。在二進制字母表的情況下，符號可以被稱為倉(bin)。
[0036]如下面更詳細所述，第二符號化方案將第二級別區(qū)間18內(nèi)的級別映射到不同長度的第二符號序列的集合上，其中第二符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的。第二符號化方案可以將區(qū)間18內(nèi)的級別，即X-第一區(qū)間的最大級別，映射到具有萊斯參數(shù)(Riceparameter)的萊斯碼(Rice code)上。
[0037]特別地，第二符號化方案18可以經(jīng)配置使得符號化參數(shù)改變第二方案的符號序列的長度從第二級別區(qū)間18的下限增加至其上限的速率。顯然，符號序列的增加長度在變換系數(shù)要編碼成的數(shù)據(jù)流內(nèi)消耗更多的數(shù)據(jù)速率。一般來說，如果某個級別映射到其上的符號序列的長度與當(dāng)前要編碼的變換系數(shù)級別假設(shè)各個級別的實際概率相關(guān)，則是優(yōu)選的。自然地，后一說法對第二級別區(qū)間18外第一級別區(qū)間16內(nèi)的級別有效或總體來說對第一符號化方案有效。
[0038]特別地，如圖3所示，變換系數(shù)通常示出了出現(xiàn)某些變換系數(shù)級別的某些統(tǒng)計數(shù)字概率。圖3示出了使各個變換系數(shù)級別實際由討論中的變換系數(shù)假設(shè)的概率關(guān)聯(lián)到每個可能變換系數(shù)級別X的圖。更確切地說，圖3示出了兩個此相關(guān)性或概率曲線，即針對不同上下文的兩個系數(shù)。也就是說，圖3假設(shè)根據(jù)其上下文區(qū)別的變換系數(shù)比如相鄰變換系數(shù)的變換系數(shù)值所確定的。根據(jù)上下文，圖3示出了使概率值與每個變換系數(shù)級別相關(guān)聯(lián)的概率曲線可以依據(jù)討論中的變換系數(shù)的上下文。
[0039]根據(jù)下述實施例，第一符號化方案16的符號序列的符號以上下文自適應(yīng)方式進行熵編碼。也就是說，上下文與符號相關(guān)聯(lián)，并且與所選上下文相關(guān)聯(lián)的字母概率分布用于對各個符號進行熵編碼。第二符號化方案的符號序列的符號直接或使用固定字母概率分布比如字母表的所有成員同樣根據(jù)其同樣可能的相同概率分布插入到數(shù)據(jù)流中。
[0040]必須適當(dāng)選擇用于對第一符號化方案的符號進行熵編碼的上下文以便允許所估計的字母概率分布很好的適應(yīng)實際字母的統(tǒng)計數(shù)字。也就是說，每當(dāng)編碼/解碼具有該上下文的符號時，熵編碼方案可以被配置為更新上下文字母概率分布的當(dāng)前估計，由此逼近實際字母統(tǒng)計數(shù)字。如果適當(dāng)選擇上下文，即足夠精細，則該逼近更快，但沒有太多不同的上下文以便避免符號與某些上下文過于罕見的相關(guān)聯(lián)。
[0041]同樣地，系數(shù)的符號化參數(shù)應(yīng)該根據(jù)先前編碼/解碼的系數(shù)來選擇以便盡可能近地逼近實際字母統(tǒng)計數(shù)字。太精細的多樣化在這里不是關(guān)鍵問題，因為符號化參數(shù)根據(jù)先前編碼/解碼系數(shù)直接確定，但是該確定應(yīng)緊密對應(yīng)于第二區(qū)間18內(nèi)的概率曲線對先前編碼/解碼系數(shù)的依賴性的相關(guān)性。
[0042]如下面更詳細所述，下面進一步所述的編碼變換系數(shù)的實施例的優(yōu)點在于使用常用函數(shù)以便實現(xiàn)上下文自適應(yīng)性和符號化參數(shù)確定。選擇正確上下文如上所述是重要的以便實現(xiàn)高編碼效率或壓縮率，并且這同樣適用于符號化參數(shù)。下面描述的實施例允許通過保持實例化對先前編碼/解碼系數(shù)的依賴性的開銷較低來實現(xiàn)該目的。特別地，本申請的發(fā)明人發(fā)現(xiàn)一種發(fā)現(xiàn)一方面實現(xiàn)對先前編碼/解碼系數(shù)的依賴性與另一方面減少實例化各個上下文依賴性的專用邏輯的數(shù)量之間的良好折中。
[0043]圖4示出了根據(jù)本發(fā)明實施例的用于將具有變換系數(shù)級別的多個變換系數(shù)編碼成數(shù)據(jù)流的裝置。要注意，在以下描述中，假設(shè)符號字母表為二進制字母表，但是該假設(shè)如上所述對本發(fā)明來說不是關(guān)鍵的，因此所有解釋都應(yīng)解釋為擴展到其他符號字母表來說同樣是說明性的。
[0044]圖4的裝置用于將在輸入端30處輸入的多個變換系數(shù)編碼成數(shù)據(jù)流32。裝置包括符號化器34、上下文自適應(yīng)熵編碼器36、符號化參數(shù)確定器38和插入器40。
[0045]符號化器34具有連接至輸入端30的輸入并被配置為以上文針對圖2描述的方式將當(dāng)前輸入其輸入的當(dāng)前變換系數(shù)映射到符號上。也就是說，符號化器34被配置為如果當(dāng)前變換系數(shù)的變換系數(shù)級別X在第一級別區(qū)間16內(nèi)，則根據(jù)第一符號化方案將當(dāng)前變換系數(shù)映射到一個或多個符號的第一集合上，并且如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間18內(nèi)，則根據(jù)第二符號化方案將當(dāng)前變換系數(shù)映射到第一級別區(qū)間16的最大級別根據(jù)第一符號化方案映射到其上的符號的第二集合以及依據(jù)第二級別區(qū)間18內(nèi)的當(dāng)前變換系數(shù)的變換系數(shù)級別的位置的符號的第三集合的組合上。換句話說，符號化器34被配置為，在當(dāng)前變換系數(shù)的變換系數(shù)級別在第一級別區(qū)間16內(nèi)而在第二級別區(qū)間外的情況下，將當(dāng)前變換系數(shù)映射到第一符號化方案的第一符號序列上，在當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間內(nèi)的情況下，將當(dāng)前變換系數(shù)映射到第一級別區(qū)間16的第一符號化方案的符號序列和第二符號化方案的符號序列的組合上。
[0046]符號化器34具有兩個輸出端，即第一符號化方案的符號序列的輸出端和第二符號化方案的符號序列的輸出端。插入器40具有用于接收第二符號化方案的符號序列42的輸入端并且上下文自適應(yīng)熵編碼器36具有用于接收第一符號化方案的符號序列44的輸入端。進一步地，符號化器34具有用于從符號化參數(shù)確定器38的輸出端接收符號化參數(shù)46的參數(shù)輸入端。
[0047]上下文自適應(yīng)熵編碼器36被配置為將第一符號序列44的符號熵編碼成數(shù)據(jù)流32。插入器40被配置成將符號序列42插入到數(shù)據(jù)流32中。
[0048]一般來說，熵編碼器36和插入器40依次掃描變換系數(shù)。顯然，插入器40僅針對變換系數(shù)操作，其變換系數(shù)級別位于第二級別區(qū)間18內(nèi)。然而，如下面更詳細所述，存在限定熵編碼器36和插入器40的操作之間的順序的不同可能性。根據(jù)第一實施例，圖4的編碼裝置被配置為在單次掃描中掃描變換系數(shù)，使得在熵編碼器將與相同變換系數(shù)有關(guān)的第一符號序列44編碼成數(shù)據(jù)流32之后并在熵編碼器將與成一條直線的下一個變換系數(shù)有關(guān)的符號序列44熵編碼成數(shù)據(jù)流32之前，插入器40將變換系數(shù)的符號序列42插入到數(shù)據(jù)流32中。
[0049]根據(jù)可選實施例，裝置使用兩次掃描，其中在第一次掃描中，上下文自適應(yīng)熵編碼器36針對每個變換系數(shù)依次將符號序列44編碼成數(shù)據(jù)流32，插入器40然后插入變換系數(shù)級別位于第二級別區(qū)間18內(nèi)的變換系數(shù)的符號序列42。甚至可能存在更復(fù)雜的方案，例如，上下文自適應(yīng)熵編碼器36據(jù)此使用幾次掃描以便將第一符號序列44的各個符號編碼成數(shù)據(jù)流32，比如繼第二掃描中的序列44的第二符號或倉之后的第一掃描中的第一符號或倉。
[0050]正如上面已經(jīng)指出的，上下文自適應(yīng)熵編碼器36被配置為以上下文自適應(yīng)的方式將符號序列44的至少一個預(yù)定符號熵編碼成數(shù)據(jù)流32。例如，上下文自適應(yīng)性用于符號序列44的所有符號?？蛇x地，上下文自適應(yīng)熵編碼器36可以限制第一位置處與符號的上下文自適應(yīng)性以及第一符號化方案的符號序列，或第一和第二，或第一至第三位置等。
[0051]如上所述，對于上下文自適應(yīng)性，編碼器36通過存儲并更新每個上下文的字母概率分布估計來管理上下文。每當(dāng)編碼某個上下文的符號時，當(dāng)前存儲的字母概率分布估計使用該符號的實際值更新，由此逼近此上下文的符號的實際字母統(tǒng)計數(shù)字。
[0052]同樣地，符號化參數(shù)確定器38被配置為依據(jù)先前編碼的變換系數(shù)確定第二符號化方案的符號化參數(shù)46及其符號序列42。
[0053]更確切地說，上下文自適應(yīng)熵編碼器36經(jīng)配置使得其經(jīng)由通過函數(shù)參數(shù)可參數(shù)化的函數(shù)依據(jù)先前編碼的變換系數(shù)針對當(dāng)前變換系數(shù)使用或選擇上下文，其中函數(shù)參數(shù)被設(shè)置為第一設(shè)定，同時符號參數(shù)確定器38被配置為經(jīng)由相同函數(shù)依據(jù)先前編碼的變換系數(shù)確定符號化參數(shù)，所述函數(shù)參數(shù)被設(shè)置為第二設(shè)定。所述設(shè)定可以不同，但是然而，因為符號化參數(shù)確定器38和上下文自適應(yīng)熵編碼器36使用相同函數(shù)，所以可以減少邏輯開銷。函數(shù)參數(shù)只可以在一方面熵編碼器36的上下文選擇與另一方面符號化參數(shù)確定器38的符號化參數(shù)確定之間不同。
[0054]就涉及對先前編碼的變換系數(shù)的依賴性而言，應(yīng)該注意，該依賴性局限于這些先前編碼的變換系數(shù)已經(jīng)被編碼成數(shù)據(jù)流32的程度。例如，想象一下，此先前編碼的變換系數(shù)位于第一級別區(qū)間18內(nèi)，但其符號序列42尚未插入到數(shù)據(jù)流中。在此情況下，符號化參數(shù)確定器38和上下文自適應(yīng)熵編碼器36僅僅從此先前編碼的變換系數(shù)的第一符號序列44了解到其位于第二級別區(qū)間18內(nèi)。在此情況下，第一級別區(qū)間16的最大級別可以充當(dāng)該先前編碼的變換系數(shù)的代表。在這范圍內(nèi)，應(yīng)廣義理解“對先前編碼的變換系數(shù)”的依賴性為包含“對關(guān)于先前編碼成/插入到數(shù)據(jù)流32中的其他變換系數(shù)的信息”的依賴性。進一步地，在最后非零系數(shù)L位置之外的變換系數(shù)可以被推斷為零。
[0055]為了完成圖4的描述，熵編碼36和插入器40的輸出端被示為經(jīng)由開關(guān)50連接至裝置的共用輸出端48，相同的連接性存在于一方面符號化參數(shù)確定器38和上下文自適應(yīng)熵編碼器36的先前插入/編碼信息的輸入端與另一方面熵編碼器36和插入器40的輸出端之間。開關(guān)50按照上文提及的順序針對將一次、兩次或多次掃描用于編碼變換系數(shù)的各種可能性連接輸出端48與熵編碼器36和插入器40的輸出端中的任意一個。
[0056]為了更具體地解釋可參數(shù)化函數(shù)針對上下文自適應(yīng)熵編碼器36和符號化參數(shù)確定器38的共同用途，參照圖1。被熵編碼器36和符號化參數(shù)確定器38共同使用的函數(shù)在圖1中用52表示，即g(f(x))。該函數(shù)適用于先前編碼的變換系數(shù)的集合，如上文所解釋的，其可以限定為包含具有相對于當(dāng)前系數(shù)的某空間關(guān)系的先前編碼系數(shù)。該函數(shù)的特定實施例將在下面更詳細闡述。一般來說，f是將先前編碼系數(shù)級別的集合結(jié)合成標(biāo)量的函數(shù)，其中g(shù)是檢查標(biāo)量位于哪個區(qū)間中的函數(shù)。換句話說，函數(shù)g(f(x))適用于先前編碼的變換系數(shù)的集合X。在圖1中，用小十字表示的變換系數(shù)12，例如當(dāng)前變換系數(shù)，和帶陰影線的變換系數(shù)12表示函數(shù)52適用的變換系數(shù)的集合X以便獲得符號化參數(shù)46和對當(dāng)前變換系數(shù)X的上下文進行索引的熵上下文索引54。如圖1中所示，可以使用限定當(dāng)前變換系數(shù)周圍的相對空間布置的局部模板以便確定所有先前編碼的變換系數(shù)范圍之外的相關(guān)先前編碼的變換系數(shù)的集合X。如在圖1中可以看出，模板56可以包含當(dāng)前變換系數(shù)下方和右邊的緊密相鄰的變換系數(shù)。通過如此選擇模板，掃描410的一個對角線上的變換系數(shù)的符號序列42和44可以并行編碼，因為對角線上的變換系數(shù)都沒有落入相同對角線上的另一個變換系數(shù)的模板56中。自然地，可以發(fā)現(xiàn)類似模板用于逐行和逐列掃描。
[0057]為了提供共同使用的函數(shù)g(f(x))和對應(yīng)函數(shù)參數(shù)的更具體實例，在下文中，使用各個公式提供這些實例。特別地，圖4的裝置可以經(jīng)配置使得限定一方面先前編碼的變換系數(shù)的集合X與另一方面對上下文和符號化參數(shù)46進行索引的上下文索引編號54之間的關(guān)系的函數(shù)52可以為:
d, d
[0058]g (f (X))，其中 g(-v)=[)且/(X)=文 H.,..h.0'(X,, I)
/=1/-1
[0059]其中
ii Ul>?h x>n
[0060]δ{χ,?^\且= j
[O |x| < t[o JC < η
[0061]其中
[0062]t和& ’η,丨,}= η以及任選Wi形成函數(shù)參數(shù)，
[0063]X = Ix1,...，xd}，Xi中i e {1...d}表示先前解碼的變換系數(shù)i，
[0064]Wi是加權(quán)值，其中每一個可以等于一或不等于一，并且
[0065]h是常數(shù)或Xi的函數(shù)。
[0066]因此，g(f(x))位于[0，df]內(nèi)。如果g(f(x))用于限定與至少一個基本上下文索引偏移量數(shù)Ctxbase—起總計的上下文索引偏移量數(shù)Ctxtjffsrt，則由此產(chǎn)生的上下文索引ctx = ctxbase+ctxoffset的值范圍為[Ctxbase ；ctxbase+df]。每當(dāng)提出上下文的不同集合用于對符號序列44的符號進行熵編碼時，以不同方式選擇Ctxbase使得[CtxbasM ；ctxbase+df]不與[Ctxbase,2 ；ctxbase+df]重疊。例如，針對以下項為真
[0067].屬于不同尺寸的變換區(qū)塊的變換系數(shù)；
[0068].屬于不同信息分量類型比如深度、亮度、色度等的變換區(qū)塊的變換系數(shù)；
[0069].屬于相同變換區(qū)塊的不同頻率部分的變換系數(shù)。
[0070]如前所述，符號化參數(shù)可以是萊斯參數(shù)k。也就是說，區(qū)間16內(nèi)的(絕對)級別，即X，其中X+M = X (其中M是區(qū)間16的最大級別，X是(絕對)變換系數(shù)級別)，可以映射到具有前綴和后綴的倉串上，前綴是Lx.2-*—」的一元碼，后綴是X.2_k的余數(shù)的二進制碼。
[0071]df還可以形成函數(shù)參數(shù)的一部分。d也可以形成函數(shù)參數(shù)的一部分。
[0072]比如上下文選擇與符號化參數(shù)確定之間的函數(shù)參數(shù)的差只需要t、
^ df(如果形成函數(shù)參數(shù)的一部分)、或d(如果形成函數(shù)參數(shù)的一部分)中的任意一個的一個差。
[0073]如上所述，索引i可以對模板56內(nèi)的變換系數(shù)12進行索引。在各個模板位置位于變換區(qū)塊外的情況下，Xi可以設(shè)為零。進一步地，上下文自適應(yīng)熵編碼器36可以經(jīng)配置使得來自先前編碼的變換系數(shù)的上下文的依賴性經(jīng)由函數(shù):使得在變換系數(shù)級別在第一級別區(qū)間16內(nèi)的情況下，Xi等于先前編碼的變換系數(shù)i的變換系數(shù)級別，并在先前編碼的變換系數(shù)i的變換系數(shù)級別在第二級別區(qū)間18內(nèi)的情況下等于第一級別區(qū)間16的最大級別，或者使得Xi等于先前編碼的變換系數(shù)i的變換系數(shù)級別，與先前編碼的變換系數(shù)i的變換系數(shù)級別在第一或第二級別區(qū)間內(nèi)無關(guān)。
[0074]就涉及符號化參數(shù)確定器而言，同樣可以經(jīng)配置使得，在確定符號化參數(shù)的過程中，Xi等于先前編碼的變換系數(shù)i的變換系數(shù)級別，與先前編碼的變換系數(shù)i的變換系數(shù)級別在第一或第二級別區(qū)間內(nèi)無關(guān)。
[0075]裝置還可以經(jīng)配置使得》!適用于任何情況。
[0076]裝置還可以經(jīng)配置使得h = I Xi I _t。
[0077]在進一步實施例中，裝置可以被配置為依據(jù)所述變換系數(shù)相對于當(dāng)前變換系數(shù)的相對空間布置從空間上確定先前編碼的變換系數(shù)，即基于當(dāng)前變換系數(shù)的位置周圍的模板。
[0078]裝置還可以被配置為沿預(yù)定掃描順序14確定變換系數(shù)區(qū)塊10的變換系數(shù)之中的最后非零變換系數(shù)L的位置，并將關(guān)于位置的信息插入到數(shù)據(jù)流32中，其中多個變換系數(shù)包含從最后非零變換系數(shù)L至預(yù)定掃描順序的開始的變換系數(shù)，即DC分量變換系數(shù)。
[0079]在進一步實施例中，符號化器34可以被配置為使用用于符號化最后變換系數(shù)L的修改后的第一符號化方案。根據(jù)修改后的第一符號化方案，僅可以映射第一級別區(qū)間16內(nèi)的非零變換系數(shù)級別，同時推定零級別不應(yīng)用于最后變換系數(shù)L。例如，截斷的一元二值化的第一倉可以針對系數(shù)L抑制。
[0080]上下文自適應(yīng)熵編碼器可以被配置為使用獨立于用于對不同于最后非零變換系數(shù)的一個或多個符號的第一集合進行熵編碼的上下文的用于對最后非零變換系數(shù)的一個或多個符號的第一集合進行熵編碼的上下文的單獨集合。
[0081]上下文自適應(yīng)熵編碼器可以按照從變換系數(shù)區(qū)塊的最后非零變換系數(shù)至DC變換系數(shù)的相反掃描順序遍歷多個變換系數(shù)。這同樣可以或不可以應(yīng)用于第二符號序列42。
[0082]裝置還可以被配置為在兩次掃描中將多個變換系數(shù)編碼成數(shù)據(jù)流32，其中上下文自適應(yīng)熵編碼器36可以被配置為按照對應(yīng)于變換系數(shù)的第一掃描的順序?qū)⒆儞Q系數(shù)的符號序列44熵編碼成數(shù)據(jù)流32，其中插入器40被配置為隨后按照對應(yīng)于在變換系數(shù)的第二掃描內(nèi)出現(xiàn)具有第二級別區(qū)間18內(nèi)的變換系數(shù)級別的變換系數(shù)的順序?qū)⒕哂械诙墑e區(qū)間18內(nèi)的變換系數(shù)級別的變換系數(shù)的符號序列42插入到數(shù)據(jù)流32中。由此產(chǎn)生的數(shù)據(jù)流32的實例在圖5a中示出:其可以包括任選在關(guān)于L的位置的信息57中，繼呈熵編碼形式的符號序列42 (呈上下文自適應(yīng)熵編碼形式的至少一些)之后以及進一步繼直接或使用例如旁通模式(相等的概率字母)插入的符號序列44之后。
[0083]在進一步實施例中，裝置可以被配置為在一次掃描中依次將多個變換系數(shù)編碼成數(shù)據(jù)流32，其中上下文自適應(yīng)熵編碼器36和插入器40被配置為，針對按照一次掃描的掃描順序的每個變換系數(shù)，在繼上下文自適應(yīng)熵編碼器將符號序列44熵編碼成數(shù)據(jù)流32之后立即將具有第二級別區(qū)間18內(nèi)的變換系數(shù)級別的各個變換系數(shù)的符號序列42插入到數(shù)據(jù)流32中，同時形成相同的變換系數(shù)映射到其上的組合，使得符號序列42被穿插入變換系數(shù)的符號序列44之間的數(shù)據(jù)流32。結(jié)果在圖5b中示出。
[0084]插入器40可以被配置為直接或使用利用固定概率分布的熵編碼將符號序列42插入到數(shù)據(jù)流中。第一符號化方案可以是截斷的一元二值化方案。第二符號化方案可以使得符號序列42為萊斯碼。
[0085]正如上面已經(jīng)提到的，圖4的實施例可以在圖像/視頻編碼器內(nèi)實現(xiàn)。此圖像/視頻編碼器或圖片編碼器的實例在圖6中示出。圖片編碼器一般用參考符號60表示并且包括例如對應(yīng)于圖4中所示的裝置的裝置62。編碼器60被配置為在編碼圖片64的過程中，將圖片64的區(qū)塊66變換成然后由裝置62處理的變換系數(shù)區(qū)塊10以便按照變換區(qū)塊10編碼其多個變換系數(shù)。特別地，裝置62逐變換區(qū)塊地處理變換區(qū)塊10。在這樣做的過程中，裝置62可以將函數(shù)52用于不同尺寸的區(qū)塊10。例如，可以使用分層多樹細分以便將其圖片64或樹根區(qū)塊分解成不同尺寸的區(qū)塊66。從將變換應(yīng)用于這些區(qū)塊66產(chǎn)生的變換區(qū)塊10因此具有不同尺寸，并且雖然函數(shù)52可以針對不同區(qū)塊尺寸通過使用不同函數(shù)參數(shù)的方式進行優(yōu)化，但是提供一方面符號化參數(shù)和另一方面上下文索引的不同依賴性的整體開銷保持較低。
[0086]圖7示出了用于從數(shù)據(jù)流32解碼具有變換系數(shù)級別的多個變換系數(shù)的裝置，其適合上文針對圖4概述的裝置。特別地，圖7的裝置包括上下文自適應(yīng)熵解碼器80、解符號化器82和提取器84以及符號化參數(shù)確定器86。上下文自適應(yīng)熵解碼器80被配置為針對當(dāng)前變換系數(shù)，從數(shù)據(jù)流32對一個或多個符號的第一集合，即符號序列44，進行熵解碼。解符號化器82被配置為根據(jù)第一符號化方案將一個或多個符號的第一集合，即符號序列44，映射到第一級別區(qū)間16內(nèi)的變換系數(shù)級別上。更確切地說，上下文自適應(yīng)熵解碼器80和解符號化器82以交互的方式操作。解符號化器82經(jīng)由符號從數(shù)據(jù)流32依次通過解碼器80解碼的信號88通知上下文自適應(yīng)熵解碼器80已經(jīng)完成第一符號化方案的有效符號序列。
[0087]提取器84被配置為如果一個或多個符號的第一集合(即符號序列44)根據(jù)第一符號化方案映射到其上的變換系數(shù)級別是對級別區(qū)間16的最大級別，則從數(shù)據(jù)流32提取符號的第二集合，即符號序列42。再者，解符號化器82和提取器84可以協(xié)同操作。也就是說，當(dāng)完成第二符號化方案的有效符號序列之后，解符號化器82可以通過信號90通知提取器84，因此提取器84可以完成符號序列42的提取。
[0088]解符號化器82被配置為根據(jù)第二符號化方案將符號的第二集合，即符號序列42，映射到第二級別區(qū)間18內(nèi)的位置上，該第二符號化方案，正如上面已經(jīng)提到的，根據(jù)符號化參數(shù)46是可參數(shù)化的。
[0089]上下文自適應(yīng)熵解碼器80被配置為，在對第一符號序列44的至少一個預(yù)定符號進行熵解碼的過程中，經(jīng)由函數(shù)使用依據(jù)先前解碼的變換系數(shù)的上下文。符號化參數(shù)確定器86被配置為如果第一符號序列44根據(jù)第一符號化方案映射到其上的變換系數(shù)級別是第一級別區(qū)間16的最大級別，則經(jīng)由函數(shù)52依據(jù)先前解碼的變換系數(shù)確定符號化參數(shù)46。為此，熵解碼器80和符號化參數(shù)確定器86的輸入端經(jīng)由開關(guān)92連接至解符號化器82的輸出端，在此解符號化器82輸出變換系數(shù)的值Xi。
[0090]如上所述，對于上下文自適應(yīng)性，解碼器80通過存儲并更新每個上下文的字母概率分布估計來管理上下文。每當(dāng)解碼某個上下文的符號時，使用該符號的實際/解碼值來更新當(dāng)前存儲的字母概率分布估計，由此逼近此上下文的符號的實際字母統(tǒng)計數(shù)字。
[0091]同樣地，符號化參數(shù)確定器86被配置為依據(jù)先前解碼的變換系數(shù)確定第二符號化方案的符號化參數(shù)46及其符號序列42。
[0092]一般來說，上文針對編碼描述的所有可能修改和進一步詳情也可轉(zhuǎn)移到圖7的用于解碼的裝置。
[0093]圖8示出了圖6的補充。也就是說，圖7的裝置可以在圖片解碼器100內(nèi)實現(xiàn)。圖7的圖片解碼器100包括根據(jù)圖7的裝置，即裝置102。圖片解碼器100被配置為，在解碼或重構(gòu)圖片104的過程中，從變換系數(shù)區(qū)塊10重新變換圖片104的區(qū)塊106，裝置102從數(shù)據(jù)流32解碼多個變換系數(shù)，該數(shù)據(jù)流32然后輸入圖片解碼器100。特別地，裝置102逐區(qū)塊地處理變換區(qū)塊10并且，正如上文已經(jīng)表示的，可以將函數(shù)52共同用于不同尺寸的區(qū)塊106。
[0094]應(yīng)該注意，圖片編碼器和解碼器60和100分別可以被配置為使用預(yù)測編碼，其中將變換/重新轉(zhuǎn)換應(yīng)用于預(yù)測殘差。而且，數(shù)據(jù)流32可以具有其中編碼的細分信息，其向圖片解碼器100表明細分成分別進行變換的區(qū)塊。
[0095]在下文中，換句話說，再次對上述實施例進行描述，并提供關(guān)于特定方面的更多詳情，這些詳情可以分別轉(zhuǎn)移到上述實施例。也就是說，上述實施例與上下文建模的特定方式有關(guān)以便編碼與變換系數(shù)有關(guān)的語法元素，比如在基于區(qū)塊的圖像和視頻編碼器中，并且其方面在下面進一步描述并突出顯示。
[0096]實施例可以涉及數(shù)字信號處理的領(lǐng)域，并且特別地，涉及用于圖像和視頻解碼器和編碼器的方法和裝置。特別地，根據(jù)所描述的實施例可以執(zhí)行基于區(qū)塊的圖像和視頻編解碼器中的變換系數(shù)及其相關(guān)聯(lián)語法元素的編碼。在這個范圍內(nèi)，一些實施例表示用于編碼與變換系數(shù)有關(guān)的語法元素的改進上下文建模，利用采用概率建模的熵編碼器。進一步地，如上所述針對符號化參數(shù)可以進行用于剩余絕對變換系數(shù)的自適應(yīng)二值化的萊斯參數(shù)的推導(dǎo)。統(tǒng)一、簡化、友好的并行處理及上下文存儲器的適度內(nèi)存使用情況與簡單的上下文建模相比是實施例的好處。
[0097]甚至換句話說，本發(fā)明的實施例可以揭示用于對與編碼基于區(qū)塊的圖像和視頻編碼器中的變換系數(shù)有關(guān)的語法元素進行上下文模型選擇的新方法。進一步地，描述了控制絕對變換系數(shù)的剩余值的二值化的符號化參數(shù)(比如萊斯參數(shù))的推導(dǎo)規(guī)則?；旧希鲜鰧嵤├褂靡?guī)則的簡單和共用集合對與編碼變換系數(shù)有關(guān)的所有或部分語法元素進行上下文模型選擇。
[0098]上文提及的第一符號化方案可以是截斷的一元二值化。如果是這樣的話，coeff_significant_f lag、coeff_abs_greater_l 及 coeff_abs_greater_2 可以被稱為二進制語法元素或語法，其形成由變換系數(shù)的截斷的一元二值化產(chǎn)生的第一、第二和第三倉。如上所述，截斷的一元二值化只可以表示前綴，其在變換系數(shù)的級別落在第二級別區(qū)間18內(nèi)的情況下通過后綴(其本身是萊斯碼)來完成。另一個后綴可以屬于指數(shù)哥倫布碼(Exp-Golombcode)比如屬于O階，由此形成繼圖2中的第一和第二區(qū)間16和18之后的另一個級別區(qū)間(圖2中未示出)。
[0099]如上所述，可以基于如用于上下文模型選擇的規(guī)則52的相同集合來進行用于剩余絕對變換系數(shù)的自適應(yīng)二值化的萊斯參數(shù)的推導(dǎo)。
[0100]針對掃描順序，要注意，與上述描述相比同樣可以改變。而且，不同區(qū)塊尺寸和形狀然而可以利用規(guī)則的相同集合，即利用相同函數(shù)52由圖4和圖6的裝置支持。因此，可以實現(xiàn)對與編碼變換系數(shù)有關(guān)的語法元素進行上下文模型選擇的統(tǒng)一和簡化方案，該上下文模型選擇與推導(dǎo)符號化參數(shù)的和諧化組合。因此，上下文模型選擇和符號化參數(shù)推導(dǎo)可以使用可以硬接線的相同邏輯、編程硬件或軟件子程序等。
[0101]為了實現(xiàn)符號化參數(shù)(比如萊斯參數(shù))的上下文模型選擇和推導(dǎo)的共同且簡單的方案，如上所述可以評估區(qū)塊或形狀的已經(jīng)編碼的變換系數(shù)。為了評估已經(jīng)編碼的變換系數(shù)，在編碼c0eff_Significant_flag(其是由二值化產(chǎn)生的第一倉)(其可以被稱為編碼有效圖)，以及變換系數(shù)級別的剩余絕對值的過程中的分離使用共用函數(shù)52執(zhí)行。
[0102]編碼標(biāo)志信息可以以交織的方式，即通過在編碼絕對變換系數(shù)之后直接編碼標(biāo)志來進行。因此，整個變換系數(shù)可以只在一遍掃描中進行編碼?？蛇x地，標(biāo)志信息可以在單獨的掃描路徑中進行編碼，只要評估值f(x)只依賴絕對級別信息即可。
[0103]如上所述，變換系數(shù)可以在單遍掃描中或在多遍掃描中進行編碼。這可以通過截止集合c來啟用或描述，該集合的系數(shù)Ci表示在掃描i中處理的變換系數(shù)(第一和第二 )符號化的符號數(shù)量。在空截止集合的情況下，可使用一次掃描。為了獲得上下文模型選擇和符號化參數(shù)推導(dǎo)的改善結(jié)果，截止集合C的第一截止參數(shù)Ctl應(yīng)該大于I。
[0104]注意,截止集合c可以選擇為c = {cQ ；cj ,其中(3(| = 1且(31 = 3且|(:| = 2,其中C0表示第一掃描中包含的第一二值化的倉/符號的數(shù)量，C1 = 3表示第一二值化內(nèi)的符號位置，第一二值化的符號覆蓋的符號位置是第二掃描。當(dāng)該方案編碼第一遍掃描中的整個區(qū)塊或形狀的由二值化產(chǎn)生的第一倉，接下來編碼第二遍掃描中的整個區(qū)塊或形狀的第二倉時，給出另一個實例，其中Ctl等于1，C1等于2，等等。
[0105]可以設(shè)計用于編碼coeff_significant_flag,即由二值化過程產(chǎn)生的第一倉的局部模板56，如圖1所示或如圖9所示。作為統(tǒng)一和簡化，局部模板56可以用于所有區(qū)塊尺寸和形狀。以Xi的形式將整個變換系數(shù)輸入到函數(shù)52，而不只是評估不等于零的變換系數(shù)的鄰居數(shù)量。注意，可以固定局部模板56，即與當(dāng)前變換系數(shù)的位置或掃描索引無關(guān)并與先前編碼的變換系數(shù)無關(guān)，或自適應(yīng)的，即依賴當(dāng)前變換系數(shù)的位置或掃描索引和/或先前編碼的變換系數(shù)，并且尺寸可以是固定的或自適應(yīng)的。進一步地，當(dāng)調(diào)整模板尺寸和形狀從而允許覆蓋區(qū)塊或形狀的所有掃描位置時，所有已經(jīng)編碼的變換系數(shù)或所有已經(jīng)編碼的變換系數(shù)直到特定限制用于評估過程。
[0106]作為實例，圖9不出了可以用于對角線掃描14的8x8變換區(qū)塊10的局部模板56的另一個實例。L表示最低有效掃描位置和標(biāo)有X的掃描位置，X表示當(dāng)前掃描位置。注意，對于其他掃描順序，可以修改局部模板以符合掃描順序14。例如，在正向?qū)蔷€掃描的情況下，局部模板56可以沿對角線翻動。
[0107]上下文模型選擇和符號化參數(shù)推導(dǎo)可以基于由已經(jīng)編碼的鄰居Xi產(chǎn)生的不同評估值f (X)。該評估針對具有由局部模板56覆蓋的已經(jīng)編碼的鄰居的所有掃描位置進行。局部模板56具有可變或固定尺寸并且可以依據(jù)掃描順序。然而，模板形狀和尺寸僅自適應(yīng)掃描順序，因此推導(dǎo)值f(x)與掃描順序140和模板56的形狀和尺寸無關(guān)。注意，通過設(shè)置模板56的尺寸和形狀使得允許針對每個掃描位置覆蓋區(qū)塊10的所有掃描位置，從而實現(xiàn)當(dāng)前區(qū)塊或形狀的所有已經(jīng)編碼的變換系數(shù)的使用。
[0108]如前所述，選擇上下文模型索引和推導(dǎo)符號化參數(shù)使用評估值f(x)。一般來說，映射函數(shù)的一般集合將由此產(chǎn)生的評估值f(x)映射到上下文模型索引和特定符號化參數(shù)上。除此之外，額外信息作為變換區(qū)塊或形狀10內(nèi)側(cè)的當(dāng)前變換系數(shù)的當(dāng)前空間位置或最低有效掃描位置L可以用于選擇與編碼變換系數(shù)有關(guān)的上下文模型并且可以用于推導(dǎo)符號化參數(shù)。注意，可以組合由評估和空間位置產(chǎn)生的信息或最后信息，因此可能存在特定加權(quán)。在評估和推導(dǎo)過程之后，所有參數(shù)(上下文模型索引、符號化參數(shù))都可用于編碼整個變換系數(shù)級別或達到特定極限的變換系數(shù)。
[0109]作為所呈現(xiàn)的發(fā)明的實例配置，截止設(shè)置尺寸為空。這意味著，在沿掃描順序處理接下來的變換系數(shù)之前，完全傳輸每個變換系數(shù)。
[0110]評估值f(x)可以由局部模板56覆蓋的已經(jīng)編碼的鄰居Xi的評估產(chǎn)生。特定映射函數(shù)ft(x)將輸入矢量映射到用于選擇上下文模型和萊斯參數(shù)的評估值。輸入矢量X可以由局部模板56覆蓋的鄰居的變換系數(shù)值Xi組成并依據(jù)交織方案。例如，如果截止集合C為空并且標(biāo)志在單獨一遍掃描中進行編碼，則矢量X僅由絕對變換系數(shù)Xi組成。一般來說，輸入矢量X的值可以有符號或無符號。映射函數(shù)可以利用尺寸d的輸入矢量X建立如下(假設(shè)t作為常數(shù)輸入)。

剛'
[0111]fs(x) - / ?V
[0112]更具體地，映射函數(shù)ft(x)可以利用尺寸d的輸入矢量X定義如下(假設(shè)t作為常數(shù)輸入)。
[0113]ft(x) - } w；.(Ixt 1- ￠).8(xSft)


SmmmM
[0114]也就是說，gt(Xi)可以是(|Xi|-t)。在后一個公式中，函數(shù)δ定義如下(假設(shè)t作為常數(shù)輸入)。
Λ Cl IxI > t
[0115]fc0=ln W Cf (I)
[0116]另一種評估值是大于或小于特定值t的相鄰絕對變換系數(shù)級別的數(shù)量，定義如下。
[0117]
[0118]注意，對于這兩種評估值，額外的加權(quán)因子控制特定鄰近的重要性是可能的。例如，加權(quán)因子Wi對具有更短空間距離的鄰居來說比對具有更大空間距離的鄰居來說更高。進一步地，當(dāng)將所有Wi設(shè)為I時，忽略加權(quán)。
[0119]作為所呈現(xiàn)的發(fā)明的實例配置，&、^2和&是評估值，其中{O, 1,2, 3}和δ (Xi)的各個t如(I)定義。對于該實例，&用于推導(dǎo)第一倉的上下文索引，用于第二倉，4用于第三倉，并且&用于萊斯參數(shù)。在另一個實例配置中，&用于對第一倉進行上下文模型選擇，同時fi用來對第二倉、第三倉和萊斯參數(shù)進行上下文模型選擇。這里，萊斯參數(shù)充當(dāng)同樣用于其他符號化參數(shù)的代表。
[0120]對熵編碼過程中的所有語法元素或倉索引以及符號化參數(shù)進行上下文模型選擇通過采用評估值f(x)而使用相同的邏輯。一般來說，特定評估值f(X)通過另一個映射函數(shù)g(x，n)映射到上下文模型索引或符號化參數(shù)。特定映射函數(shù)定義如下，其中d作為輸入矢量η的尺寸。

【權(quán)利要求】
1.一種用于從數(shù)據(jù)流(32)解碼具有變換系數(shù)級別的多個變換系數(shù)(12)的裝置，包括: 上下文自適應(yīng)熵解碼器(80)，被配置為針對當(dāng)前變換系數(shù)(X)從所述數(shù)據(jù)流(32)對一個或多個符號的第一集合(44)進行熵解碼； 解符號化器(82)，被配置為根據(jù)第一符號化方案將一個或多個符號的所述第一集合(44)映射到第一級別區(qū)間(16)內(nèi)的變換系數(shù)級別上；提取器(84)，被配置為如 果一個或多個符號的所述第一集合根據(jù)所述第一符號化方案映射到其上的所述變換系數(shù)級別是所述第一級別區(qū)間(16)的最大級別，則從所述數(shù)據(jù)流(32)中提取符號的第二集合(42)， 其中，所述解符號化器(82)被配置為根據(jù)第二符號化方案將符號的所述第二集合(42)映射到第二級別區(qū)間(18)內(nèi)的位置上，所述第二符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的， 其中，所述上下文自適應(yīng)熵解碼器(80)被配置為，在從所述數(shù)據(jù)流(32)對一個或多個符號的所述第一集合(44)的至少一個預(yù)定符號進行熵解碼的過程中，經(jīng)由通過函數(shù)(52)參數(shù)可參數(shù)化的函數(shù)依據(jù)先前解碼的變換系數(shù)使用上下文，其中，函數(shù)參數(shù)被設(shè)置為第一設(shè)定，并且 其中，所述裝置還包括符號化參數(shù)確定器(86)，被配置為如果一個或多個符號的所述第一集合(44)根據(jù)所述第一符號化方案映射到其上的所述變換系數(shù)級別是所述第一級別區(qū)間(16)的最大級別，則經(jīng)由所述函數(shù)參數(shù)被設(shè)置為第二設(shè)定的函數(shù)(52)，依據(jù)所述先前解碼的變換系數(shù)確定符號化參數(shù)(46)。
2.根據(jù)權(quán)利要求1所述的裝置，其中，所述裝置經(jīng)配置使得限定一方面所述先前解碼的變換系數(shù)，和用于對所述上下文進行索引的上下文索引偏移量數(shù)，以及另一方面所述符號化參數(shù)之間的關(guān)系的函數(shù)為:
其中， t, Wi和hnd, 形成所述函數(shù)參數(shù)， X = (X1,..., xd}, i e {1...d}的Xi表示先前解碼的變換系數(shù)i, Wi是加權(quán)值，其中的每一個可以等于一或不等于一，并且 h是常數(shù)或Xi的函數(shù)。
3.根據(jù)權(quán)利要求2所述的裝置，其中，所述上下文自適應(yīng)熵編碼器經(jīng)配置使得來自所述先前解碼的變換系數(shù)的上下文的依賴性經(jīng)由函數(shù):使得在所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別在所述第一級別區(qū)間內(nèi)的情況下，Xi等于所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別，并在所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別在所述第二級別區(qū)間內(nèi)的情況下等于所述第一級別區(qū)間的所述最大級別，或者 使得Xi等于所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別，與所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別在所述第一級別區(qū)間或所述第二級別區(qū)間內(nèi)無關(guān)。
4.根據(jù)權(quán)利要求2或3所述的裝置，其中，符號化參數(shù)確定器經(jīng)配置使得所述符號化參數(shù)對所述先前解碼的變換系數(shù)的依賴性經(jīng)由函數(shù)使得Xi等于所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別，與所述先前解碼的變換系數(shù)i的所述變換系數(shù)級別在所述第一級別區(qū)間或所述第二級別區(qū)間內(nèi)無關(guān)。
5.根據(jù)權(quán)利要求2至4中任一項所述的裝置，其中，所述裝置經(jīng)配置使得H1 <...< η(Ι ο
6.根據(jù)權(quán)利要求2至5中任一項所述的裝置，其中，所述裝置經(jīng)配置使得h為|Xi|-t。
7.根據(jù)權(quán)利要求1至6中任一項所述的裝置，其中，所述裝置被配置為依據(jù)所述變換系數(shù)相對于當(dāng)前變換系數(shù)的相對空間布置從空間上確定所述先前解碼的變換系數(shù)。
8.根據(jù)權(quán)利要求1至7中任一項所述的裝置，其中，所述裝置被配置為沿預(yù)定的掃描順序(14)從所述數(shù)據(jù)流(32)中提取關(guān)于變換系數(shù)區(qū)塊的變換系數(shù)之中的最后非零變換系數(shù)的位置的信息，其中，多個所述變換系數(shù)包含從沿所述掃描順序的所述最后非零變換系數(shù)至所述變換系數(shù)區(qū)塊的DC變換系數(shù)的變換系數(shù)。
9.根據(jù)權(quán)利要求8所述的裝置，其中，符號化器被配置為使用用于映射所述最后非零變換系數(shù)的一個或多個符號的第一集合的修改后的第一符號化方案，其中，僅涉及所述第一級別區(qū)間內(nèi)的非零變換系數(shù)級別，同時推定零級別不應(yīng)用于最后變換系數(shù)。
10.根據(jù)權(quán)利要求8或9所述的裝置，其中，上下文自適應(yīng)熵解碼器被配置為使用獨立于用于對不同于所述最后非零變換系數(shù)的一個或多個符號的所述第一集合進行熵解碼的上下文的用于對所述最后非零變換系數(shù)的一個或多個符號的所述第一集合進行熵解碼的上下文的單獨集合。
11.根據(jù)權(quán)利要求8至10中任一項所述的裝置，其中，所述上下文自適應(yīng)熵解碼器按照從所述變換系數(shù)區(qū)塊的所述最后非零變換系數(shù)至所述DC變換系數(shù)的相反掃描順序遍歷所述多個變換系數(shù)。
12.根據(jù)權(quán)利要求1至11中任一項所述的裝置，其中，所述裝置被配置為在兩次掃描中從所述數(shù)據(jù)流解碼所述多個變換系數(shù)，其中，所述上下文自適應(yīng)熵解碼器被配置為按照對應(yīng)于所述變換系數(shù)的第一掃描的順序從所述數(shù)據(jù)流對所述變換系數(shù)的符號的所述第一集合進行熵解碼，其中，所述提取器被配置為隨后按照對應(yīng)于在所述變換系數(shù)的第二掃描內(nèi)出現(xiàn)符號的所述第一集合映射到所述第一級別區(qū)間的所述最大級別上的所述變換系數(shù)的順序從所述數(shù)據(jù)流中提取符號的所述第一集合映射到所述第一級別區(qū)間的所述最大級別上的所述變換系數(shù)的符號的第二集合。
13.根據(jù)權(quán)利要求1至12中任一項所述的裝置，其中，所述裝置被配置為在一次掃描中依次從所述數(shù)據(jù)流解碼所述多個變換系數(shù)，其中，符號的所述第二集合穿插在所述變換系數(shù)的符號的第一集合之間的所述數(shù)據(jù)流內(nèi)，并且其中，所述上下文自適應(yīng)熵解碼器和所述提取器被配置為，為按照所述一次掃描的掃描順序的每個變換系數(shù)，在繼所述上下文自適應(yīng)熵解碼器從所述數(shù)據(jù)流對符號的所述第一集合映射到所述第一級別區(qū)間的所述最大級別上的各個變換系數(shù)的一個或多個符號的所述第一集合進行熵解碼之后立即從所述數(shù)據(jù)流中提取符號的所述第一集合映射到所述第一級別區(qū)間的所述最大級別上的各個變換系數(shù)的符號的所述第二集合。
14.根據(jù)前述權(quán)利要求中任一項所述的裝置，其中，所述提取器被配置為直接或使用利用固定概率分布的熵解碼從所述數(shù)據(jù)流中提取符號的所述第二集合。
15.根據(jù)前述權(quán)利要求中任一項所述的裝置，其中，所述第一符號化方案是截斷的一元二值化方案。
16.根據(jù)前述權(quán)利要求中任一項所述的裝置，其中，所述第二符號化方案使得符號的所述第二集合是萊斯碼。
17.包括根據(jù)前述權(quán)利要求中任一項所述的裝置的圖片解碼器，其中，所述圖片解碼器被配置為，在解碼圖片的過程中，使來自變換系數(shù)區(qū)塊的所述圖片的區(qū)塊再變換，其中，所述裝置被配置為使用不同尺寸的變換系數(shù)區(qū)塊、不同尺寸的變換系數(shù)區(qū)塊和/或不同信息分量類型的變換系數(shù)區(qū)塊的函數(shù)，逐變換系數(shù)區(qū)塊地依次所述解碼的變換系數(shù)區(qū)塊的多個變換系數(shù)。
18.根據(jù)權(quán)利要求17所述的圖片解碼器，其中，所述裝置被配置為，針對所述變換系數(shù)區(qū)塊的不同頻率部分，針對不同尺寸的變換系數(shù)區(qū)塊和/或針對不同信息分量類型的變換系數(shù)區(qū)塊，使用上下文的不同集合，其中，所述當(dāng)前變換系數(shù)的所述上下文依據(jù)所述先前解碼的變換系數(shù)進行選擇。
19.一種用于將具有變換系數(shù)級別的多個變換系數(shù)編碼成數(shù)據(jù)流(32)的裝置，包括 符號化器(34)，被配置為 如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第一級別區(qū)間(16)內(nèi)，則根據(jù)第一符號化方案將當(dāng)前變換系數(shù)映射到一個或多個符號的第一集合上，并且 如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間(18)內(nèi)，則根據(jù)第二符號化方案將當(dāng)前變換系數(shù)映射到所述第一級別區(qū)間(16)的最大級別根據(jù)所述第一符號化方案映射到其上的符號的第二集合以及依據(jù)所述第二級別區(qū)間(18)內(nèi)的所述當(dāng)前變換系數(shù)的變換系數(shù)級別的位置的符號的第三集合的組合上，所述第二符號化方案根據(jù)符號化參數(shù)(46)是可參數(shù)化的； 上下文自適應(yīng)熵編碼器(36)，被配置為如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第一級別區(qū)間內(nèi)，則將一個或多個符號的所述第一集合熵編碼成所述數(shù)據(jù)流，并且如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第二級別區(qū)間內(nèi)，則將一個或多個符號的所述第二集合熵編碼成所述數(shù)據(jù)流，其中，所述上下文自適應(yīng)熵編碼器被配置為，在將一個或多個符號的所述第二集合的至少一個預(yù)定符號熵編碼成所述數(shù)據(jù)流的過程中，經(jīng)由通過函數(shù)參數(shù)可參數(shù)化的函數(shù)依據(jù)先前編碼的變換系數(shù)使用上下文，其中，所述函數(shù)參數(shù)被設(shè)置為第一設(shè)定；以及 符號化參數(shù)確定器(38)，被配置為如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第二級別區(qū)間內(nèi)，則經(jīng)由所述函數(shù)參數(shù)被設(shè)置為第二設(shè)定所述函數(shù)依據(jù)所述先前編碼的變換系數(shù)確定用于映射到符號的所述第三集合上的所述符號化參數(shù)(46);以及 插入器(40)，被配置為如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第二級別區(qū)間內(nèi)，則將符號的所述第三集合插入到所述數(shù)據(jù)流中。
20.根據(jù)權(quán)利要求19所述的裝置，其中，所述裝置經(jīng)配置使得限定一方面所述先前編碼的變換系數(shù)，和對所述上下文進行索引的上下文索引編號(56)，和另一方面所述符號化參數(shù)(46)之間的關(guān)系的函數(shù)為
其中， t, Wi和P1,..,,' 形成所述函數(shù)參數(shù)， X = (X1,...，xd}, Xi中i e {1...d}表示先前編碼的變換系數(shù)i, Wi是加權(quán)值，其中的每一個可以等于一或不等于一，并且 h是常數(shù)或Xi的函數(shù)。
21.根據(jù)權(quán)利要求20所述的裝置，其中，所述上下文自適應(yīng)熵編碼器(36)經(jīng)配置使得來自所述先前編碼的變換系數(shù)的所述上下文的依賴性經(jīng)由函數(shù) 使得在所述變換系數(shù)級別在所述第一級別區(qū)間內(nèi)的情況下，Xi等于所述先前編碼的變換系數(shù)i的所述變換系數(shù)級別，并在所述先前編碼的變換系數(shù)i的所述變換系數(shù)級別在所述第二級別區(qū)間(18)內(nèi)的情況下等于所述第一級別區(qū)間(16)的所述最大級別，或者 使得Xi等于所述先前編碼的變換系數(shù)i的所述變換系數(shù)級別，與所述先前編碼的變換系數(shù)i的所述變換系數(shù)級別在所述第一級別區(qū)間或所述第二級別區(qū)間內(nèi)無關(guān)。
22.根據(jù)權(quán)利要求20或21所述的裝置，其中，所述符號化參數(shù)確定器(38)經(jīng)配置使得所述符號化參數(shù)對所述先前編碼的變換系數(shù)的依賴性經(jīng)由所述函數(shù): 使得Xi等于所述先前編碼的變換系數(shù)i的所述變換系數(shù)級別，與所述先前編碼的變換系數(shù)i的所述變換系數(shù)級別在所述第一級別區(qū)間或所述第二級別區(qū)間內(nèi)無關(guān)。
23.根據(jù)權(quán)利要求20至22中任一項所述的裝置，其中，所述裝置經(jīng)配置使得H1 <...< Iidf ο
24.根據(jù)權(quán)利要求20至23中任一項所述的裝置，其中，所述裝置經(jīng)配置使得h為I Xi I _t。
25.根據(jù)權(quán)利要求19至24中任一項所述的裝置，其中，所述裝置被配置為依據(jù)所述變換系數(shù)相對于所述當(dāng)前變換系數(shù)的相對空間布置從空間上確定所述先前編碼的變換系數(shù)。
26.根據(jù)權(quán)利要求19至25中任一項所述的裝置，其中，所述裝置被配置為沿預(yù)定掃描順序確定變換系數(shù)區(qū)塊的變換系數(shù)之中的最后非零變換系數(shù)的位置，并將關(guān)于所述位置的信息插入到所述數(shù)據(jù)流中，其中，所述多個變換系數(shù)包含從最后非零變換系數(shù)至預(yù)定掃描順序的開始的變換系數(shù)。
27.根據(jù)權(quán)利要求26所述的裝置，其中，所述符號化器被配置為使用用于符號化最后變換系數(shù)的修改后的第一符號化方案，其中，僅涉及所述第一級別區(qū)間內(nèi)的非零變換系數(shù)級別，同時推定零級別不應(yīng)用于所述最后變換系數(shù)。
28.根據(jù)權(quán)利要求26或27所述的裝置，其中，所述上下文自適應(yīng)熵編碼器被配置為使用獨立于用于對不同于所述最后非零變換系數(shù)的一個或多個符號的所述第一集合進行熵編碼的上下文的用于對所述最后非零變換系數(shù)的一個或多個符號的所述第一集合進行熵編碼的上下文的單獨集合。
29.根據(jù)權(quán)利要求26至28中任一項所述的裝置，其中，所述上下文自適應(yīng)熵編碼器按照從所述變換系數(shù)區(qū)塊的所述最后非零變換系數(shù)至DC變換系數(shù)的相反掃描順序遍歷所述多個變換系數(shù)。
30.根據(jù)權(quán)利要求19至29中任一項所述的裝置，其中，所述裝置被配置為在兩次掃描中將所述多個變換系數(shù)編碼成所述數(shù)據(jù)流，其中，所述上下文自適應(yīng)熵編碼器被配置為按照對應(yīng)于所述變換系數(shù)的第一掃描的順序?qū)⑺鲎儞Q系數(shù)的符號的所述第一集合和所述第二集合熵編碼成所述數(shù)據(jù)流，其中，插入器被配置為隨后按照對應(yīng)于在所述變換系數(shù)的第二掃描內(nèi)出現(xiàn)具有所述第二級別區(qū)間內(nèi)的變換系數(shù)級別的所述變換系數(shù)的順序?qū)⒕哂兴龅诙墑e區(qū)間內(nèi)的所述變換系數(shù)級別的所述變換系數(shù)的符號的所述第三集合插入到所述數(shù)據(jù)流中。
31.根據(jù)權(quán)利要求19至30中任一項所述的裝置，其中，所述裝置被配置為在一次掃描中依次將所述多個變換系數(shù)編碼成所述數(shù)據(jù)流，其中，所述上下文自適應(yīng)熵編碼器和所述插入器被配置為，為按照所述一次掃描的掃描順序的每個變換系數(shù)，在繼所述上下文自適應(yīng)熵編碼器將具有所述第二級別區(qū)間內(nèi)的變換系數(shù)級別的所述各個變換系數(shù)的一個或多個符號的所述第二集合熵編碼成所述數(shù)據(jù)流之后立即將具有所述第二級別區(qū)間內(nèi)的變換系數(shù)級別的所述各個變換系數(shù)的符號的所述第三集合插入到所述數(shù)據(jù)流中，使得符號的所述第三集合被穿插入所述變換系數(shù)的符號的所述第一集合和所述第二集合之間的所述數(shù)據(jù)流。
32.根據(jù)權(quán)利要求19至31中任一項所述的裝置，其中，所述插入器被配置為直接或使用利用固定概率分布的熵編碼將符號的所述第三集合插入到所述數(shù)據(jù)流中。
33.根據(jù)權(quán)利要求19至32中任一項所述的裝置，其中，所述第一符號化方案是截斷的一兀二值化方案。
34.根據(jù)權(quán)利要求19至33中任一項所述的裝置，其中，所述第二符號化方案使得符號的所述第三集合是萊斯碼。
35.包括根據(jù)權(quán)利要求19至34中任一項所述的裝置的圖片編碼器，其中，所述圖片編碼器被配置為，在編碼圖片的過程中，使所述圖片的區(qū)塊變換成變換系數(shù)區(qū)塊，其中，所述裝置(62)被配置為使用不同尺寸的區(qū)塊的函數(shù)(52)逐變換系數(shù)區(qū)塊地編碼所述變換系數(shù)區(qū)塊的多個變換系數(shù)。
36.根據(jù)權(quán)利要求35所述的圖片編碼器，其中，所述裝置被配置為，針對變換系數(shù)區(qū)塊的不同頻率部分，使用上下文的不同集合，其中，所述當(dāng)前變換系數(shù)的所述上下文依據(jù)所述先前編碼的變換系數(shù)進行選擇。
37.一種用于從數(shù)據(jù)流(32)解碼不同變換區(qū)塊的各自具有變換系數(shù)級別的多個變換系數(shù)(12)的裝置，包括: 提取器，被配置為針對當(dāng)前變換系數(shù)從所述數(shù)據(jù)流中提取符號的集合； 解符號化器，被配置為根據(jù)符號化方案針對所述當(dāng)前變換系數(shù)將符號的所述集合映射到變換系數(shù)級別上，所述符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的； 符號化參數(shù)確定器，被配置為，經(jīng)由通過函數(shù)參數(shù)(46)可參數(shù)化的函數(shù)(52)依據(jù)先前處理的變換系數(shù)為所述當(dāng)前變換系數(shù)確定所述符號化參數(shù)(46)， 其中，所述提取器、所述符號化器和所述符號化參數(shù)確定器被配置為依次處理所述不同變換區(qū)塊的所述變換系數(shù)，其中，所述函數(shù)參數(shù)依據(jù)所述當(dāng)前變換系數(shù)的變換區(qū)塊的尺寸、所述當(dāng)前變換系數(shù)的變換區(qū)塊的信息分量類型和/或所述當(dāng)前變換系數(shù)位于所述變換區(qū)塊內(nèi)的頻率部分而改變。
38.根據(jù)權(quán)利要求37所述的裝置，其中，所述裝置經(jīng)配置使得限定一方面先前解碼的變換系數(shù)，和另一方面所述符號化參數(shù)之間的關(guān)系的函數(shù)為:
其中， t, Wi和h,...,七，形成所述函數(shù)參數(shù)， X = (X1,...，xd}, Xi中i e {1...d}表示先前解碼的變換系數(shù)i, Wi是加權(quán)值，其中的每一個可以等于一或不等于一，并且 h是常數(shù)或Xi的函數(shù)。
39.根據(jù)權(quán)利要求38所述的裝置，其中，所述裝置經(jīng)配置使得叫<...<&,。
40.根據(jù)權(quán)利要求38或39所述的裝置，其中，所述裝置經(jīng)配置使得h為|Xi|-t。
41.根據(jù)權(quán)利要求37至40中任一項所述的裝置，其中，所述裝置被配置為依據(jù)相對于所述當(dāng)前變換系數(shù)的相對空間布置從空間上確定所述先前處理的變換系數(shù)。
42.根據(jù)權(quán)利要求37至41中任一項所述的裝置，其中，所述提取器被配置為直接或使用利用固定概率分布的熵解碼從所述數(shù)據(jù)流中提取符號的所述集合。
43.根據(jù)權(quán)利要求37至42中任一項所述的裝置，其中，所述符號化方案使得符號的所述集合是萊斯碼，并且所述符號化參數(shù)是萊斯參數(shù)。
44.根據(jù)權(quán)利要求37至43中任一項所述的裝置，其中，所述解符號化器被配置為將所述符號化方案限制為在所述變換系數(shù)的范圍區(qū)間(20)范圍外的級別區(qū)間(18)，使得符號的所述集合表示關(guān)于所述當(dāng)前變換系數(shù)的整體符號化的其他部分的前綴或后綴。
45.用于將不同變換區(qū)塊的各自具有變換系數(shù)級別的多個變換系數(shù)(12)編碼成數(shù)據(jù)流(32)的裝置，包括: 符號化器，被配置為根據(jù)符號化方案針對當(dāng)前變換系數(shù)將變換系數(shù)級別映射到符號的集合上，所述符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的； 插入器，被配置為將所述當(dāng)前變換系數(shù)的符號的所述集合插入到所述數(shù)據(jù)流中；以及符號化參數(shù)確定器，被配置為，經(jīng)由通過函數(shù)參數(shù)(46)可參數(shù)化的函數(shù)(52)依據(jù)先前處理的變換系數(shù)為所述當(dāng)前變換系數(shù)確定符號化參數(shù)(46)， 其中，所述插入器、所述符號化器和所述符號化參數(shù)確定器被配置為依次處理所述不同變換區(qū)塊的所述變換系數(shù)，其中，所述函數(shù)參數(shù)依據(jù)所述當(dāng)前變換系數(shù)的變換區(qū)塊的尺寸、所述當(dāng)前變換系數(shù)的變換區(qū)塊的信息分量類型和/或所述當(dāng)前變換系數(shù)位于所述變換區(qū)塊內(nèi)的頻率部分而改變。
46.根據(jù)權(quán)利要求45所述的裝置，其中，所述裝置經(jīng)配置使得限定一方面先前解碼的變換系數(shù)，和另一方面所述符號化參數(shù)之間的關(guān)系的函數(shù)為:
g (f (X))，其中，g(x)=Σ 外' ni).且 / (χ)=Σ /7.^ ，ι)
/=1 /=1 其中，
Λ」)H - ,/ 、fl χ> η
[O \x\<t ν 7 [O χ< η 其中， t, Wi和1%,...,?+ j= M形成所述函數(shù)參數(shù)， X = {χ1；...，xd}, Xi中i e {1...d}表示先前解碼的變換系數(shù)i, Wi是加權(quán)值，其中的每一個可以等于一或不等于一，并且 h是常數(shù)或Xi的函數(shù)。
47.根據(jù)權(quán)利要求46所述的裝置，其中，所述裝置經(jīng)配置使得A。
48.根據(jù)權(quán)利要求46或47所述的裝置，其中，所述裝置經(jīng)配置使得h為|Xi|-t。
49.根據(jù)權(quán)利要求46至48中任一項所述的裝置，其中，所述裝置被配置為依據(jù)相對于所述當(dāng)前變換系數(shù)的相對空間布置從空間上確定所述先前處理的變換系數(shù)。
50.根據(jù)權(quán)利要求46至49中任一項所述的裝置，其中，所述插入器被配置為直接或使用利用固定概率分布的熵解碼將符號的所述集合插入到所述數(shù)據(jù)流中。
51.根據(jù)權(quán)利要求46至50中任一項所述的裝置，其中，所述符號化方案使得符號的所述集合是萊斯碼，并且所述符號化參數(shù)是萊斯參數(shù)。
52.根據(jù)權(quán)利要求46至51中任一項所述的裝置，其中，所述符號化器被配置為將所述符號化方案限制為在所述變換系數(shù)的范圍區(qū)間(20)范圍外的級別區(qū)間(18)，使得符號的所述集合表示關(guān)于所述當(dāng)前變換系數(shù)的整體符號化的其他部分的前綴或后綴。
53.用于從數(shù)據(jù)流(32)解碼具有變換系數(shù)級別的多個變換系數(shù)(12)的方法，包括 針對當(dāng)前變換系數(shù)(X)，從所述數(shù)據(jù)流(32)對一個或多個符號的第一集合(44)進行熵解碼； 根據(jù)第一符號化方案將一個或多個符號的所述第一集合(44)解符號化映射到第一級別區(qū)間(16)內(nèi)的變換系數(shù)級別上； 如果一個或多個符號的所述第一集合根據(jù)所述第一符號化方案映射到其上的所述變換系數(shù)級別是所述第一級別區(qū)間(16)的最大級別，則從所述數(shù)據(jù)流(32)提取符號(42)的第二集合， 其中，所述解符號化映射包括根據(jù)第二符號化方案將符號的所述第二集合(42)映射到第二級別區(qū)間(18)內(nèi)的位置上，所述第二符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的， 熵解碼涉及通過經(jīng)由通過函數(shù)(52)參數(shù)可參數(shù)化的函數(shù)使用依據(jù)先前解碼的變換系數(shù)的上下文來從數(shù)據(jù)流(32)對一個或多個符號的所述第一集合(44)的至少一個預(yù)定符號進行熵解碼，其中，函數(shù)參數(shù)被設(shè)置為第一設(shè)定，并且 其中，所述方法還包括: 如果一個或多個符號的所述第一集合(44)根據(jù)所述第一符號化方案映射到其上的所述變換系數(shù)級別是所述第一級別區(qū)間(16)的最大級別，則經(jīng)由所述函數(shù)參數(shù)被設(shè)置為第二設(shè)定的函數(shù)(52)，依據(jù)所述先前解碼的變換系數(shù)確定所述符號化參數(shù)(46)。
54.用于將具有變換系數(shù)級別的多個變換系數(shù)編碼成數(shù)據(jù)流(32)的方法，包括: 如果當(dāng)前變換系數(shù)的變換系數(shù)級別在第一級別區(qū)間(16)內(nèi)，則根據(jù)第一符號化方案將當(dāng)前變換系數(shù)映射到一個或多個符號的第一集合上，并且 如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在第二級別區(qū)間(18)內(nèi)，則根據(jù)第二符號化方案將當(dāng)前變換系數(shù)映射到所述第一級別區(qū)間(16)的最大級別根據(jù)所述第一符號化方案映射到其上的符號的第二集合以及依據(jù)所述第二級別區(qū)間(18)內(nèi)的所述當(dāng)前變換系數(shù)的變換系數(shù)級別的位置的符號的第三集合的組合上，所述第二符號化方案根據(jù)符號化參數(shù)(46)是可參數(shù)化的； 上下文自適應(yīng)熵編碼，包括，如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第一級別區(qū)間內(nèi)，則將所述一個或多個符號的第一集合熵編碼成所述數(shù)據(jù)流，并且如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第二級別區(qū)間內(nèi)，則將一個或多個符號的所述第二集合熵編碼成所述數(shù)據(jù)流，其中，所述上下文自適應(yīng)熵編碼涉及，在將一個或多個符號的所述第二集合的至少一個預(yù)定符號熵編碼成所述數(shù)據(jù)流的過程中，經(jīng)由通過函數(shù)參數(shù)可參數(shù)化的函數(shù)依據(jù)先前編碼的變換系數(shù)使用上下文，其中，所述函數(shù)參數(shù)被設(shè)置為第一設(shè)定；并且 如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第二級別區(qū)間內(nèi)，則經(jīng)由函數(shù)依據(jù)所述先前編碼的變換系數(shù)確定用于映射到符號的所述第三集合上的所述符號化參數(shù)(46)，其中，所述函數(shù)參數(shù)被設(shè)置為第二設(shè)定；以及 如果所述當(dāng)前變換系數(shù)的變換系數(shù)級別在所述第二級別區(qū)間內(nèi)，則將符號的所述第三集合插入到所述數(shù)據(jù)流中。
55.用于從數(shù)據(jù)流(32)解碼不同變換區(qū)塊的各自具有變換系數(shù)級別的多個變換系數(shù)(12)的方法，包括 針對當(dāng)前變換系數(shù)從所述數(shù)據(jù)流中提取符號的集合； 根據(jù)符號化方案針對所述當(dāng)前變換系數(shù)將符號的所述集合映射到變換系數(shù)級別上，所述符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的； 經(jīng)由通過函數(shù)參數(shù)(46)可參數(shù)化的函數(shù)(52)依據(jù)先前處理的變換系數(shù)為所述當(dāng)前變換系數(shù)確定所述符號化參數(shù)(46)， 其中，依次對所述不同變換區(qū)塊的所述變換系數(shù)執(zhí)行所述提取、所述符號化映射和所述確定，其中，所述函數(shù)參數(shù)依據(jù)所述當(dāng)前變換系數(shù)的變換區(qū)塊的尺寸、所述當(dāng)前變換系數(shù)的變換區(qū)塊的信息分量類型和/或所述當(dāng)前變換系數(shù)位于所述變換區(qū)塊內(nèi)的頻率部分而改變。
56.用于將不同變換區(qū)塊的各自具有變換系數(shù)級別的多個變換系數(shù)(12)編碼成數(shù)據(jù)流(32)的方法，包括 根據(jù)符號化方案針對當(dāng)前變換系數(shù)將變換系數(shù)級別符號化映射到符號的集合上，所述符號化方案是根據(jù)符號化參數(shù)可參數(shù)化的； 將所述當(dāng)前變換系數(shù)的符號的所述集合插入到所述數(shù)據(jù)流中；以及經(jīng)由通過函數(shù)參數(shù)(46)可參數(shù)化的函數(shù)(52)依據(jù)先前處理的變換系數(shù)為所述當(dāng)前變換系數(shù)確定所述符號化參數(shù)(46)， 其中，依次對所述不同變換區(qū)塊的所述變換系數(shù)執(zhí)行所述插入、所述符號化映射和所述確定，其中，所述函數(shù)參數(shù)依據(jù)所述當(dāng)前變換系數(shù)的變換區(qū)塊的尺寸、所述當(dāng)前變換系數(shù)的變換區(qū)塊的信息分量類型和/或所述當(dāng)前變換系數(shù)位于所述變換區(qū)塊內(nèi)的頻率部分而改變。
57.計算機程序，具有用于當(dāng)在計算機上運行時執(zhí)行根據(jù)權(quán)利要求53至56中任一項所述的方法的程序代碼。
【文檔編號】H03M7/40GK104205646SQ201380015410
【公開日】2014年12月10日 申請日期:2013年1月21日 優(yōu)先權(quán)日:2012年1月20日
【發(fā)明者】通·恩固因, 海納·基?；舾? 德特勒夫·馬佩 申請人:弗蘭霍菲爾運輸應(yīng)用研究公司