專利名稱：概率區(qū)間分割編碼器和譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及熵編碼并可用于諸如視頻壓縮和音頻壓縮的應(yīng)用。本發(fā)明描述了一種用于離散數(shù)據(jù)的熵編碼和解碼的新方法和裝置。通常，熵編碼可視為無損耗數(shù)據(jù)壓縮的最通用的形式。無損耗壓縮旨在以比原始數(shù)據(jù)表示所需更少的位表示離散數(shù)據(jù)而沒有任何的信息損耗。離散式數(shù)據(jù)可以文本、圖形、圖像、視頻、音頻、語音、傳真、醫(yī)療數(shù)據(jù)、氣象數(shù)據(jù)、經(jīng)濟數(shù)據(jù)、或任何其它數(shù)字?jǐn)?shù)據(jù)形式給出。
背景技術(shù)：
在熵編碼中，潛在離散數(shù)據(jù)源(underlying discrete data source)的特定高階特性通常被忽略。結(jié)果，任何數(shù)據(jù)源都被視為給定為源符號序列，其具有于給定m元字母表的值，并且由對應(yīng)的(離散的)概率分布(P1，…，Pj來表征。在這些概要的設(shè)定值中，就每個符號的期望的代碼字長度(以位為單位)而言，任何熵編碼方法的下限由熵給定
權(quán)利要求
1.一種用來對符號序列進(jìn)行編碼的編碼器，包含 分配器，被配置為基于所述符號序列的先前符號內(nèi)所包含的信息將多個參數(shù)分配給所述符號序列的每個符號； 多個熵編碼器，所述多個熵編碼器的每個被配置為將轉(zhuǎn)發(fā)至各個熵編碼器的符號轉(zhuǎn)換為各位串流；以及 選擇器，被配置為將每個符號轉(zhuǎn)發(fā)至所述多個熵編碼器中所選擇的一個熵編碼器，所述選擇取決于分配給各個符號的參數(shù)數(shù)目。
2.根據(jù)權(quán)利要求1所述的編碼器，其中，所述分配器被配置為使得分配給每個符號的參數(shù)數(shù)目包含或為所述各個符號可取得的可能值中的概率分布的估計值的測量值。
3.根據(jù)權(quán)利要求2所述的編碼器，其中，所述符號序列為二元字母表，且所述分配器被配置為使得所述概率分布的估計值由較低概率或較高概率倉值的概率估計值的測量值和指定兩個可能倉值中哪一個表示表示較低概率倉值或較高概率倉值的估計值的識別符組成。
4.根據(jù)權(quán)利要求2或3所述的編碼器，其中，所述分配器被配置為基于所述符號序列的先前符號內(nèi)所包含的信息而將上下文分配給所述符號序列的每個符號，每個上下文具有與其相關(guān)聯(lián)的各概率分布估計值，并且所述分配器被配置為基于各上下文被分配至的先前符號的符號值而將每個上下文的概率分布估計值調(diào)適至實際符號統(tǒng)計值，且所述分配器被配置為基于與分配給各符號的上下文相關(guān)聯(lián)的概率分布估計值來確定對于每個符號的所述概率分布估計值的測量值。
5.根據(jù)權(quán)利要求4所 述的編碼器，其中，所述分配器被配置為在確定每個符號的所述概率分布估計值的測量值中，將與分配給所述各個符號的所述上下文相關(guān)聯(lián)的概率分布估計值量化為多個概率分布估計值表示中的一個，以獲得所述概率分布估計值的測量值，以及其中，所述選擇器被配置為使得在所述多個熵編碼器與所述多個概率分布估計值表示之間定義雙射關(guān)聯(lián)性。
6.根據(jù)權(quán)利要求5所述的編碼器，其中，所述選擇器被配置為隨著時間根據(jù)所述符號序列的先前符號以預(yù)定的確定性方式改變從一定范圍的所述概率分布估計值至所述多個概率分布估計值表示的量化映射。
7.根據(jù)權(quán)利要求6所述的編碼器，其中，所述多個熵編碼器被配置為調(diào)適其響應(yīng)于量化映射的改變而將符號轉(zhuǎn)換為位串流的方式。
8.根據(jù)權(quán)利要求5或6所述的編碼器，其中，所述選擇器被配置為改變所述量化映射使得所述熵編碼器將符號轉(zhuǎn)換而成的位串流的位率為較少分散。
9.根據(jù)前述任一項權(quán)利要求所述的編碼器，其中，所述多個熵編碼器的至少一個具有與其相關(guān)聯(lián)的符號輸入緩沖器，其中，所述選擇器被配置為經(jīng)由所述相關(guān)聯(lián)的符號輸入緩沖器將所述符號轉(zhuǎn)發(fā)至所述至少一個熵編碼器。
10.根據(jù)前述任一項權(quán)利要求所述的編碼器，其中，至少一個熵編碼器為被配置為將符號序列映射至代碼字的可變長度編碼器。
11.根據(jù)前述任一項權(quán)利要求所述的編碼器，其中，所述多個熵編碼器的每一個為被配置為將可變長度的符號序列映射為固定長度代碼字的可變長度編碼器。
12.根據(jù)權(quán)利要求11所述的編碼器，進(jìn)一步包含代碼字緩沖器，其中，所述代碼字緩沖器被配置為對于來自所述多個熵編碼器的所述代碼字按順序保留代碼字條目序列，所述順序取決于其中被所述選擇器轉(zhuǎn)發(fā)至所述多個熵編碼器的所述符號序列的所述符號導(dǎo)致在各個熵編碼器處新符號序列的起點將被映射至代碼字的順序，以及所述代碼字緩沖器被配置為以所述順序移出插入所述代碼字條目中的代碼字以從所述多個位串流獲得交插代碼字的單一串流，其中，每個熵編碼器被配置為順序地將其代碼字插入對于所述各個熵編碼器所保留的代碼字條目。
13.根據(jù)權(quán)利要求12所述的編碼器，其中，所述多個熵編碼器和所述代碼字緩沖器被配置為通過具有當(dāng)前已轉(zhuǎn)發(fā)的但尚未映射的符號作為前綴的隨意符號將當(dāng)前已轉(zhuǎn)發(fā)的但尚未映射的符號間歇地擴展至有效符號序列，將如此經(jīng)擴展的符號序列映射至代碼字，將如此所得的代碼字插入保留的代碼字條目并刷新所述代碼字條目。
14.根據(jù)權(quán)利要求12所述的編碼器，其中，所述多個熵編碼器和所述代碼字緩沖器被配置為在保留的代碼字條目的數(shù)目加上具有插入在其中的代碼字的代碼字條目的數(shù)目滿足預(yù)定標(biāo)準(zhǔn)的情況下，執(zhí)行間歇地擴展、插入和刷新。
15.根據(jù)前述任一項權(quán)利要求所述的編碼器，其中，至少所述熵編碼器的第一子集為可變長度編碼器，所述可變長度編碼器被配置為分別將可變長度符號序列映射至可變長度代碼字，所述第一子集的每一個熵編碼器使用雙射映射規(guī)則，根據(jù)所述規(guī)則，具有(2n-l) ^ 3個代碼字的一次不含前綴碼的代碼字被映射至與一次不含前綴碼相同的二次不含前綴碼的代碼字，使得除了所述一次不含前綴碼的代碼字中的兩個以外的全部都被映射至所述二次不含前綴碼的相同代碼字，而所述一次和二次不含前綴碼的所述兩個代碼字具有不同長度并以互換的方式彼此映射，其中，所述熵編碼器使用不同的η。
16.根據(jù)權(quán)利要求15所述的編碼器，其中，所述第一不含前綴碼被構(gòu)造為使得所述第一不含前綴碼的代碼字為(a, b) 2、(a, a, b) 3、…、(a,…，a, b) n、(a,…，a) n、(b, a) 2、(b, b, a) 3、…、(b,…，b, a)n_!> (b,…，b)^及以所述互換方式彼此映射的所述兩個代碼字為(a,…，a) 及(13，…，b) Jri,其中，b 關(guān) a 及 a, b e {O, 1}。`
17.根據(jù)權(quán)利要求1至16任一項所述的編碼器，其中，熵編碼器的第一子集的每個被配置為在將轉(zhuǎn)發(fā)至所述各個熵編碼器的所述符號轉(zhuǎn)換為各位串流時，檢查轉(zhuǎn)發(fā)至所述各個熵編碼器的第一符號以確定是否 所述第一符號等于a e {O, 1}，在這種情況下，所述各個熵編碼器被配置為檢查轉(zhuǎn)發(fā)至所述各個熵編碼器的后續(xù)符號以確定是否 為b#a及b e {0,1}的b出現(xiàn)在跟隨在所述第一符號之后的接下來的n-Ι個符號中，在這種情況下，所述各個熵編碼器被配置為將代碼字寫入各位串流，其等于第一符號接著為轉(zhuǎn)發(fā)至所述各個熵編碼器的后續(xù)符號，直至符號b ; 并無b出現(xiàn)在跟隨在第一符號之后的接下來的n-Ι個符號中，在這種情況下，所述各個熵編碼器被配置為將代碼字寫入所述各位串流，其等于(b，…Ulri ； 第一符號等于b，在這種情況下，所述各個熵編碼器被配置為檢查轉(zhuǎn)發(fā)至所述各個熵編碼器的后續(xù)符號以確定是否 a出現(xiàn)在跟隨在所述第一符號之后的接下來的n-2個符號中，在這種情況下，所述各個熵編碼器被配置為將代碼字寫入所述各位串流，其等于第一符號接著為轉(zhuǎn)發(fā)至所述各個熵編碼器的后續(xù)符號直至符號a ；并無a出現(xiàn)在跟隨在第一符號之后的接下來的n-2個符號中，在這種情況下，所述各個熵編碼器被配置為將代碼字寫入所述各位串流，其等于(a，…，a) n。
18.根據(jù)權(quán)利要求1至17任一項所述的編碼器，其中，至少所述熵編碼器的第二子集為可變長度編碼器，所述可變長度編碼器被配置為將可變長度符號序列分別映射至固定長度代碼字，所述第二子集的每個熵編碼器使用雙射映射規(guī)則，根據(jù)所述規(guī)則，具有屬于類型{ (a) , (ba) , (bba),…，(b...ba) , (bb…b) }而 b 古 a 及 a, b e {O, 1}的 2n+l 個代碼字的一次截頭一元碼的代碼字被映射至二次不含前綴碼的代碼字，使得所述一次截頭一元碼的代碼字(bb-b)被映射至所述二次不含前綴碼的代碼字(C)，而所述一次截頭一元碼的全部其它代碼 字{ (a), (ba) , (bba),…，(b…ba) }被映射至具有(d)而c關(guān)(!及c,d e {0,1}作為前綴而η-位字作為后綴的代碼字，其中，所述熵編碼器使用不同的η。
19.根據(jù)權(quán)利要求18所述的編碼器，其中，熵編碼器的所述第二子集每個被配置為使得η-位字為在所述一次截頭一元碼的所述各代碼字中b數(shù)目的η-位表示。
20.根據(jù)權(quán)利要求1至19任一項所述的編碼器，其中，熵編碼器的第二子集的每個被配置為在將轉(zhuǎn)發(fā)至所述各個熵編碼器的所述符號轉(zhuǎn)換為各位串流時，對轉(zhuǎn)發(fā)至所述各個熵編碼器的符號序列中的b的數(shù)目進(jìn)行計數(shù)，直至出現(xiàn)a，或直至轉(zhuǎn)發(fā)至所述各個熵編碼器的符號序列的數(shù)目達(dá)到2n，其中，所述序列的全部2n個符號皆為b，及 如果b的數(shù)目等于2n，則將具有c e {O, 1}的c作為二次不含前綴碼的代碼字寫至所述各位串流，及 如果b的數(shù)目小于2n，則將所述二次不含前綴碼的代碼字寫至所述各位串流，其具有(d)而c古d及d e {O, 1}作為前綴以及根據(jù)b的數(shù)目確定的η-位字作為后綴。
21.根據(jù)權(quán)利要求1至20任一項所述的編碼器，其中，所述熵編碼器中的一個預(yù)定熵編碼器為可變長度編碼器，所述可變長度編碼器被配置為將固定長度符號序列分別地映射至可變長度代碼字，所述預(yù)定熵編碼器使用雙射映射規(guī)則，根據(jù)所述規(guī)則，一次代碼的長度3的23個代碼字被映射至二次不含前綴碼的代碼字，使得具有a e {0,1}的一次代碼的代碼字(aaa)3被映射至具有c e {O, 1}的代碼字(c),具有恰一個b而b關(guān)a及b e {O, 1}的一次代碼的全部三個代碼字被映射至具有(d)而c古d及d e {O, 1}作為前綴及第一 2-位字集合中的各第一 2-位字作為后綴的代碼字，具有恰一個a的一次代碼的全部三個代碼字被映射至具有(d)作為前綴及不是所述第一集合的元素的第一 2-位字與第二 2-位字集合中的一個第二 2-位字的級聯(lián)作為后綴的代碼字，及其中，代碼字(bbb) 3被映射至具有(d)作為前綴及不是所述第一集合的元素的第一 2-位字與不是所述第二集合的元素的第二 2-位字的級聯(lián)作為后綴的代碼字。
22.根據(jù)權(quán)利要求21所述的編碼器，其中，所述具有恰一個b的一次代碼的代碼字的第一 2-位字為所述一次代碼的各代碼字中的b位置的2-位表示，及所述具有恰一個a的一次代碼的代碼字的第二 2-位字為所述一次代碼的各代碼字中的a位置的2-位表示。
23.根據(jù)權(quán)利要求1至22任一項所述的編碼器，其中，所述熵編碼器中的一個預(yù)定熵編碼器被配置為在將轉(zhuǎn)發(fā)至所述預(yù)定熵編碼器的所述符號轉(zhuǎn)換為各位串流時，以三元字節(jié)檢查至所述預(yù)定熵編碼器的所述符號以確定是否 所述三元字節(jié)由多個a組成，在這種情況下，所述預(yù)定熵編碼器被配置為將代碼字(C)寫至所述各位串流；所述三元字節(jié)恰包含一個b，在這種情況下，所述預(yù)定熵編碼器被配置為將具有(d)作為前綴及在所述三元字節(jié)中b的位置的2-位表示作為后綴的代碼字寫至所述各位串流； 所述三元字節(jié)恰包含一個a，在這種情況下，所述預(yù)定熵編碼器被配置為將具有(d)作為前綴及不是所述第一集合的元素的所述第一 2-位字與在所述三元字節(jié)中a的位置的2-位表示的級聯(lián)作為后綴的代碼字寫至所述各位串流；或 所述三元字節(jié)由多個b所組成，在這種情況下，所述預(yù)定熵編碼器被配置為將具有(d)作為前綴及不是所述第一集合的元素的所述第一 2-位字與不是所述第二集合的元素的所述第一 2-位字的級聯(lián)作為后綴的代碼字寫至所述各位串流。
24.一種用于對符號序列進(jìn)行編碼的方法，包含 基于包含在符號序列的先前符號內(nèi)的信息將多個參數(shù)分配給所述符號序列的每個符號；及 將每個符號轉(zhuǎn)發(fā)至多個熵編碼器中的所選擇的一個熵編碼器，所述選擇取決于分配給所述每個符號的參數(shù)數(shù)目，及所述多個熵編碼器的每個被配置為將轉(zhuǎn)發(fā)至各個熵編碼器的符號轉(zhuǎn)換為各位串流。
25.一種用來重建符號序列的解碼器，包含: 多個熵解碼器，每個熵解碼器被配置為將各位串流轉(zhuǎn)換為符號； 分配器，被配置為基于符號序列的先前已重建的符號內(nèi)所含信息，將多個參數(shù)分配給將被重建的符號序列的每個符號；及 選擇器，被配置為從所述多個熵解碼器中的所選擇的一個熵解碼器恢復(fù)將被重建的所述符號序列的每個符號，所述選擇`取決于對所述各符號所定義的參數(shù)數(shù)目。
26.根據(jù)權(quán)利要求25所述的解碼器，其中，所述分配器被配置為使得分配給每個符號的參數(shù)數(shù)目包含或為所述各個符號可取得的可能符號值中的概率分布的估計值的測量值。
27.根據(jù)權(quán)利要求26所述的解碼器，其中，所述將重建的符號序列為二元字母表，及所述分配器被配置為使得所述概率分布的估計值由所述二元字母表的兩個可能倉值的較低概率或較高概率倉值的概率估計值的測量值和指定兩個可能倉值中哪一個表示表示較低概率倉值或較高概率倉值的估計值的識別符組成。
28.根據(jù)權(quán)利要求26或27所述的解碼器，其中，所述分配器被配置為基于將被重建的符號序列的先前已重建的符號內(nèi)所包含的信息來內(nèi)部地將上下文分配給將被重建的所述符號序列的每個符號，每個上下文具有與其相關(guān)聯(lián)的各概率分布估計值，及所述分配器被配置為基于所述各上下文被分配至的先前已重建的符號的符號值來將每個上下文的概率分布估計值調(diào)適至實際符號統(tǒng)計值，及所述分配器被配置為基于與分配給所述各符號的上下文相關(guān)聯(lián)的所述概率分布估計值來確定對于每個符號的所述概率分布估計值的所述測量值。
29.根據(jù)權(quán)利要求28所述的解碼器，其中，所述分配器被配置為在確定對于每個符號的所述概率分布估計值的測量值時，將與分配給所述各個符號的上下文相關(guān)聯(lián)的所述概率分布估計值量化為多個概率分布估計值表示中的一個，以獲得所述概率分布估計值的測量值，以及其中，所述選擇器被配置為使得在所述多個熵編碼器與所述多個概率分布估計值表示之間定義雙射關(guān)聯(lián)性。
30.根據(jù)權(quán)利要求39所述的解碼器，其中，所述選擇器被配置為隨著時間根據(jù)所述符號序列的先前重建的符號以預(yù)定的確定性方式改變從一定范圍的所述概率分布估計值至所述多個概率分布估計值表示的量化映射。
31.根據(jù)權(quán)利要求30所述的解碼器，其中，所述多個熵解碼器被配置為調(diào)適它們的響應(yīng)于所述量化映射的改變而將符號轉(zhuǎn)換為位串流的方式。
32.根據(jù)權(quán)利要求30或31所述的解碼器，其中，所述選擇器被配置為改變所述量化映射使得從所述多個熵解碼器恢復(fù)所述符號的速率為較少分散。
33.根據(jù)權(quán)利要求25至32任一項所述的解碼器，其中，至少一個熵解碼器具有與其相關(guān)聯(lián)的符號輸出緩沖器，其中，所述選擇器被配置為經(jīng)由所述相關(guān)聯(lián)的符號輸出緩沖器從所述至少一個熵解碼器恢復(fù)所述符號。
34.根據(jù)權(quán)利要求25至33任一項所述的解碼器，其中，所述至少一個熵解碼器為被配置為將代碼字映射至符號序列的可變長度解碼器。
35.根據(jù)權(quán)利要求25至34任一項所述的解碼器，其中，所述多個熵解碼器中的每個為被配置為將固定長度代碼字映射至可變長度符號序列的可變長度解碼器。
36.根據(jù)權(quán)利要求35所述的解碼器，進(jìn)一步包括用來接收交插代碼的單一串流的代碼字條目，其中，所述多個熵解碼器被配置為按順序從所述代碼字條目恢復(fù)所述代碼字，所述順序取決于其中作為被所述選擇器從所述多個熵解碼器中恢復(fù)的將被重建的符號序列的符號從在所述各個熵解碼器處的新代碼字導(dǎo)致新的將被映射的符號序列的順序。
37.根據(jù)權(quán)利要求36所述的解碼器，其中，所述多個熵解碼器和所述選擇器被配置為間歇地舍棄符號序列的后綴，從而不參與形成將被重建的該符號序列。
38.根據(jù)權(quán)利要求37所述的解碼器，其中，所述多個熵解碼器和所述選擇器被配置為在各個熵解碼器的從代碼字條目的兩次連續(xù)的代碼字恢復(fù)之間的已經(jīng)通過所述多個熵解碼器從所述子條目恢復(fù)的代碼子的數(shù)量滿足預(yù)定標(biāo)準(zhǔn)的情況下，執(zhí)行所述間歇地舍棄。
39.根據(jù)權(quán)利要求36至38任一項所述的解碼器，進(jìn)一步包含在代碼字條目處的代碼字緩沖器，被配置為剖析所述交插代碼字，并在請求從該所述解碼器進(jìn)行恢復(fù)時，以代碼字為單位，將所述交插代碼字分配給所述熵解碼器。
40.根據(jù)權(quán)利要求25至39任一項所述的解碼器，其中，至少所述熵解碼器的第一子集為可變長度解碼器，所述可變長度解碼器被配置為分別將可變長度代碼字映射至可變長度符號序列，所述第一子集的每個熵解碼器使用雙射映射規(guī)則，根據(jù)所述規(guī)則，具有(2n-l)^3個代碼字的一次不含前綴碼的代碼字被映射至與所述一次前綴碼相同的二次不含前綴碼的代碼字，從而使得除了所述一次不含前綴碼的代碼字的兩個之外的全部都被映射至所述二次不含前綴碼的相同代碼字，而同時所述一次和二次不含前綴碼的兩個代碼字具有不同的長度并以互換方式彼此映射，其中，所述等熵編碼器使用不同的η。
41.根據(jù)權(quán)利要求40所述的解碼器，其中，所述第一不含前綴碼被構(gòu)造為使得所述第一不含前綴碼的代碼字為(a, b)2、(a, a, b)3、…、(a,...，a, b)n、(a,...，a)n、(b, a)2、(b, b, a)3>…、(b,…，b, a) (b,…，b) 及以互換方式彼此映射的所述兩個代碼字為(a,…，a)η及(b,…，b) Jri,而 b 關(guān) a 及 a, b e {0,1}。
42.根據(jù)權(quán)利要求25至41任一項所述的解碼器，其中，熵編碼器的第一子集的每一個為可變長度解碼器，所述可變長度解碼器被配置為將可變長度代碼字映射至可變長度符號序列，并被配置為在將所述各個位串流轉(zhuǎn)換為所述符號時檢查各個位串流的第一位來確定是否 所述第一位等于a e {O, 1}，在這種情況下，所述各個熵編碼器被配置為檢查所述各個位串流的后續(xù)位來確定是否 具有b# a及be {O, 1}的b出現(xiàn)在跟隨在所述第一位之后的接下萊的n-ι位中，在這種情況下，所述各個熵解碼器被配置為重建符號序列，其等于所述第一位接著為所述各個位串流的后續(xù)位直至位b ； 并無b出現(xiàn)在跟隨在所述第一位之后的接下來的n-Ι位中，在這種情況下，所述各個熵解碼器被配置為重建符號序列，其等于(b，…Mlri ； 所述第一位等于b，在這種情況下，所述各個熵解碼器被配置為檢查所述各個位串流的后續(xù)位以確定是否 a出現(xiàn)在跟隨在所述第一位之后的接下來的n-2位中，在這種情況下，所述各個熵解碼器被配置為重建符號序列，其等于所述第一位接著為所述各個位串流的后續(xù)位直至符號a ； 并無a出現(xiàn)在跟隨在所述第一位之后的接下來的n-2位中，在這種情況下，所述各個熵解碼器被配置為重建符號序列，其等于(a，…，a) n。
43.根據(jù)權(quán)利要求35至42任一項所述的解碼器，其中，至少所述熵解碼器的第二子集為可變長度解碼器，所述可變長度解碼器被配置為將固定長度代碼字分別地映射至可變長度符號序列，所述第二子集的每個熵解碼器使用雙射映射規(guī)則，根據(jù)所述規(guī)則，二次不含前綴碼的代碼字被映射至具有屬于類型{ (a), (ba), (bba),..., (b…ba), (blvb)}而b古a及a，be {0,1}的2n+l個代碼字的一次截頭一元碼的代碼字，從而使得所述二次不含前綴碼的代碼字(C)被映射至所述一次截頭一元碼的代碼字(bb" b)，及具有(d)而c古d及c，d e {O, 1}作為前綴而η-位字作為后綴的代碼字被映射至所述一次截頭一元碼的其它代碼字{ (a), (ba), (bba),…ba)}中的每一個，其中，所述熵解碼器使用不同的η。
44.根據(jù)權(quán)利要求43所述的解碼器，其中，熵解碼器的所述第二子集的每個被配置為使得η-位字為所述一次截頭一元碼的所述各個代碼字中的b數(shù)目的η-位表示。
45.根據(jù)權(quán)利要求25至44任一項所述的解碼器，其中，熵解碼器的第二子集的每個為可變長度解碼器，所述可變長度解碼器被配置為將固定長度代碼字分別地映射至可變長度符號序列，并被配置為在將所述各個熵解碼器的位串流轉(zhuǎn)換為所述符號時，檢查所述各個位串流的第一位以確定是否 同樣等于c而c e {0，1}，在這種情況下，所述各個熵解碼器被配置為重建等于(bb...e {O, 1}的符號序列； 同樣等于d而c古d及c，d e {0，1}，在這種情況下，所述各個熵解碼器被配置為從跟隨在所述第一位之后的所述各個位串流的η個另外的位確定η-位字，并從其重建符號序列，其類型為{ (a) , (ba) , (bba),…，(b …ba) , (bb …b) }而 b 古 a及 b e {0，1},而b的數(shù)目取決于所述η-位字。
46.根據(jù)權(quán)利要求25至45任一項所述的解碼器，其中，所述熵解碼器中的一個預(yù)定熵解碼器為被配置為將可變長度代碼字分別地映射至固定長度符號序列的可變長度解碼器，所述預(yù)定熵解碼器使用雙射映射規(guī)則，根據(jù)所述規(guī)則，二次不含前綴碼的代碼字被映射至一次代碼的長度3的23代碼字，使得具有c e {0,1}的代碼字(c)被映射至一次代碼的代碼字(aaa)3，而ae {O, 1}，具有(d)而c關(guān)d及d e {O, 1}作為前綴及三個2_位字的第一集合中的各個第一 2-位字作為后綴的代碼字被映射至具有恰一個b而b古a及b e {O，1}的一次代碼的全部三個代碼字，具有(d)作為前綴及不是所述第一集合的元素的第一 2-位字與三個2-位字的第二集合中的第二 2-位字的級聯(lián)作為后綴的代碼字被映射至具有恰一個a的一次代碼的全部三個代碼字，及具有(d)作為前綴及不是所述第一集合的元素的所述第一 2-位字與不是所述第二集合的元素的第二 2-位字的級聯(lián)作為后綴的代碼字被映射至所述代碼字(bbb) 3。
47.根據(jù)權(quán)利要求46所述的解碼器，其中，所述具有恰一個b的一次代碼的代碼字的第一 2-位字為所述一次代碼的各個代碼字中的b位置的2-位表示，及所述具有恰一個a的一次代碼的代碼字的第二 2-位字為所述一次代碼的各個代碼字中的a位置的2-位表示。
48.根據(jù)權(quán)利要求25至47任一項所述的解碼器，其中，所述熵解碼器的一個預(yù)定預(yù)定熵解碼器為可變長度解碼器，所述可變長度解碼器被配置為將可變長度代碼字分別地映射至各有三符號的符號序列，并被配置為在將所述各個熵解碼器的所述位串流轉(zhuǎn)換為所述符號時，檢查所述各個位串流的第一位以確定是否 所述各個位串流的所述第一位等于c而c e {O，1}，在這種情況下，所述預(yù)定熵解碼器被配置為等于(aaa) 3而& e {O, 1}的重建符號序列，或 所述各個位串流的第一位等于d而c#d及de {O, 1}，在這種情況下，所述預(yù)定熵解碼器被配置為從跟隨在所述第一位之后的所述各個位串流的2個另外的位來確定第一 2-位字，并檢查所述第一 2-位字來確定是否 所述第一 2-位字不是三個2-位字的第一集合的元素，在這種情況下，所述預(yù)定熵解碼器被配置為重建具有恰一個b而 b古a及b e {O，1}的符號序列，b在所述各個符號序列中的位置取決于所述第一 2-位字，或 所述第一 2-位字為所述第一集合的元素，在這種情況下，所述預(yù)定熵解碼器被配置為從跟隨從中所述第一 2-位字已經(jīng)被確定的所述兩個位的所述各個位串流的2個另外的位來確定第二 2-位字，并檢查所述第二 2-位字以確定是否 所述第二 2-位字不是三個2-位字的第二集合的元素，在這種情況下，所述預(yù)定熵解碼器被配置為重建具有恰一個a的符號序列，而a在所述各個符號序列中的位置取決于所述第二 2-位字，或 所述第二 2-位字為三個2-位字的第二集合的元素，在這種情況下，所述預(yù)定熵解碼器被配置為重建等于(bbb) 3的符號序列。
49.根據(jù)權(quán)利要求25至41任一項所述的解碼器，其中，所述熵解碼器的至少一個子集的每個為二元算術(shù)解碼引擎，所述二元算術(shù)解碼引擎具有由當(dāng)前區(qū)間寬度R和在所述當(dāng)前區(qū)間寬度R內(nèi)的值V定義的內(nèi)部狀態(tài)，所述二元算術(shù)解碼引擎被配置為在將所述各個位串流轉(zhuǎn)換為所述符號時， 使用K個區(qū)間[DpDiJ)而 =0...Κ-1,將所述當(dāng)前區(qū)間寬度R映射至量化指從而使得R落入?yún)^(qū)間[Dq imfa，Dq imfa+1)； 通過使用表Rtab及作為進(jìn)入所述表Rtab的指數(shù)的量化指數(shù)q_index,來執(zhí)行區(qū)間細(xì)分，從而獲得對應(yīng)于LPS的部分區(qū)間寬度Ruis=Rtab [q_index]，Rtab [i]為對于i=0...K_l的2的冪，其中，對應(yīng)于MPS的部分區(qū)間寬度Rmps為R-Rujs ；檢查是否Rmps ( V,并且如果Rmps ( V，將當(dāng)前符號重建為等于LPS，并將V更新為V-Rmps,將R更新為R >s，如果不是Rmps ( V,則將所述當(dāng)前符號及Nmps-1個后續(xù)符號重建為等于具有Nmps= (R-max {V+l, Dtunder-RLpiJ) /Rlps 的 MPS,并將 R 更新為 R-Nmps.Rlps ;及 使用所述各個位串流重新標(biāo)準(zhǔn)化R并更新V。
50.根據(jù)權(quán)利要求49所述的解碼器，其中，所述熵解碼器的所述子集的每個的所述二元算術(shù)解碼引擎被配置為在重新標(biāo)準(zhǔn)化R并更新V時， 檢查是否R〈Rmin而Rmin=Dtl,并且如果R〈Rmin，則使用最小y將R增加至R.2y，從而使的R變得等于或大于Rmin,并通過將V朝左移位y位位置而更新V，并根據(jù)排成一列的所述各個位串流接下來的I位而設(shè)定V的y最低有效位。
51.根據(jù)權(quán)利要求49或50所述的解碼器，其中，所述熵解碼器的所述子集包含均具有不同表Rtab的多個熵解碼器。
52.根據(jù)權(quán)利要求51所述的解碼器，其中，選擇用于所述多個解碼器的Rtab[i]，從而使得對于每個熵解碼器，存在一對Plps及一向量{Q(|，...，Qk-J而Qi e [Di, Di+1)從而使得對于i=0...K，0.99.pLPS.Q^RtabtiKl.01.Plps.Qi,在所述多個熵解碼器中Plps.為彼此相異的。
53.根據(jù)權(quán)利要求第51或52所述的解碼器，其中，在所述多個熵解碼器中K為彼此相異的。
54.根據(jù)權(quán)利要求51至53任一項所述的解碼器，其中，在所述多個熵解碼器中，對于至少一個K=I或Qi=Qtl而i=l...K，其中，熵解碼器的所述二元算術(shù)解碼引擎被配置為在將所述各個位串流轉(zhuǎn)換成符號時，通過設(shè)定Rujs=Qci而執(zhí)行區(qū)間細(xì)分； 檢查是否Rmps ( V,并且如果Rm`ps ( V，將當(dāng)前符號重建為等于LPSJf V更新為V-Rmps,并將R更新為Rujs,以及如果不是Rmps ( V,則將所述當(dāng)前符號及Nmps-1個后續(xù)符號重建為等于 MPS，Nmps= (R-max {V+l, Rmin-RLPS}) /Rlps,并將 R 更新為 R - Nmps.Rlps ;及 使用所述各個位串流重新標(biāo)準(zhǔn)化R并更新V。
55.根據(jù)權(quán)利要求49至54任一項所述的解碼器，其中，所述熵解碼器的所述子集的每個的所述二元算術(shù)解碼引擎被配置為通過將項(R-max IV-^Dtundex-RuJ)的結(jié)果朝右移位1g2 (Rlps)位而計算 Nmps。
56.根據(jù)權(quán)利要求25至41任一項所述的解碼器，其中，所述熵解碼器的至少一子集的每個為二元算術(shù)解碼引擎，所述二元算術(shù)解碼引擎具有由當(dāng)前區(qū)間寬度R和在所述當(dāng)前區(qū)間寬度R內(nèi)的值V定義的內(nèi)部狀態(tài)，所述二元算術(shù)解碼引擎被配置為在將所述各個位串流轉(zhuǎn)換成所述符號時， 通過將對應(yīng)于LPS的部分區(qū)間寬度Rujs設(shè)定為等于Qtl而執(zhí)行區(qū)間細(xì)分，其中，對應(yīng)于MPS的部分區(qū)間寬度Rmps為R-Rujs ； 檢查是否Rmps ( V,以及如果Rmps ( V，將當(dāng)前符號重建為等于LPSJf V更新為V-Rmps,并將R更新為Rujs,如果不是Rmps ( V,則將所述當(dāng)前符號和Nmps-1個后續(xù)符號重建為等于MPS, Nmps= (R-max {V+l, Dtunder-RLpfJ) /Rlps,并將 R 更新為 R _ Nmps.Rlps ;及 使用所述各個位串流重新標(biāo)準(zhǔn)化R并更新V。
57.一種用于對符號序列進(jìn)行解碼的裝置，所述符號序列順序地表示有效位映射的語法元素并且然后對于包含變換系數(shù)的(視頻)圖像塊不等于零，變換系數(shù)值不等于零的符號表示，其中，所述有效位映射的語法元素對于所述變換系數(shù)的位置以掃描順序指定在各個位置處變換系數(shù)是否不等于零，及變換系數(shù)不等于零的值的符號表示以反向掃描順序-始于最后一個不等于零的變換系數(shù)，通過符號序列表示，所述裝置被配置為使用根據(jù)權(quán)利要求25至56任一項所述的解碼器而重建所述符號序列。
58.一種用于對熵編碼信息符號進(jìn)行熵解碼的裝置，所述熵編碼信息符號通過基于符號的概率信息對所述序列符號中的符號進(jìn)行熵編碼而產(chǎn)生，所述符號為符號集合的一部分，其中，所述符號的所述概率信息基于所述符號的上下文而獲得，所述上下文包括一個或多個稍早處理的上下文符號，及其中，對于對起始符號進(jìn)行熵編碼，使用初始化概率信息，所述初始化概率信息基于與起始符號相關(guān)的符號統(tǒng)計的估計值并被確定為使得初始化概率分布不同于對于所述符號集合的所有符號的等概率分布，所述裝置包括: 根據(jù)權(quán)利要求25至56任一項所述的用來重建所述符號序列的解碼器，所述解碼器被配置為獲得在對信息符號序列進(jìn)行熵編碼時使用的概率信息，所述解碼器包括用來獲得在對所述起始符號進(jìn)行熵編碼時使用的所述初始化概率信息的初始化器。
59.根據(jù)權(quán)利要求28或29所述的解碼器，其中，所述分配器被配置為在各個上下文所分配至的符號的初次出現(xiàn)之前，將對于每個上下文的概率分布估計值初始化為各個初始化概率分布估計值，在將被重建的符號序列內(nèi)，所述初始化概率分布估計值基于與起始符號相關(guān)的符號統(tǒng)計值，并被確定為使得初始化概率分布不同于對于所述符號下方的符號集合的所有符號的等概率分布。
60.根據(jù)權(quán)利要求28或29所述的解碼器，其中，所述將被重建的符號序列包括預(yù)定語法元素的符號表示的至少一個符號，所述將被重建的符號序列為屬于視頻信號的預(yù)編碼版本的預(yù)編碼視頻信號，所述視頻信號表示由圖像樣本所組成的至少一個視頻幀，所述圖像樣本屬于在不同時間瞬間被拍攝的第一字段或第二字段，所述視頻幀空間上被劃分成宏區(qū)塊對區(qū)，每個宏區(qū)塊對區(qū)與頂部宏區(qū)塊和底部宏區(qū)塊相關(guān)聯(lián)，每個宏區(qū)塊對區(qū)為第一分布類型或第二分布類型，其中，對于每個宏區(qū)塊對區(qū)，在所述各個宏區(qū)塊對區(qū)內(nèi)的像素樣本的每個根據(jù)所述各個宏區(qū)塊對區(qū)的分布類型而被分配給所述各個宏區(qū)塊對區(qū)的所述頂部宏區(qū)塊和所述底部宏區(qū)塊的各個，其中，所述預(yù)定語法元素與宏區(qū)塊對區(qū)的預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊和底部宏區(qū)塊的預(yù)定宏區(qū)塊相關(guān)聯(lián)，其中，所述分配器被配置為 對于所述預(yù)定語法元素，至少基于所述預(yù)定宏區(qū)塊對區(qū)為第一分布類型或第二分布類型來確定鄰近宏區(qū)塊； 基于所述鄰近宏區(qū)塊的預(yù)定屬性，將至少兩個上下文中的一個分配給所述預(yù)定語法元素的符號表示的至少一個符號，其中，每個上下文與不同概率分布估計值相關(guān)聯(lián)；及 基于與分配給所述至少一個符號的上下文相關(guān)聯(lián)的概率分布估計值，確定對于所述至少一個符號的概率分布估計值的測量值。
61.根據(jù)權(quán)利要求60所述的解碼器，其中，所述分配器被配置為對于所述預(yù)定語法元素在確定鄰近宏區(qū)塊時， 至少基于所述預(yù)定宏區(qū)塊對區(qū)是否為幀編碼分布類型或字段編碼分布類型，來確定在所述預(yù)定宏區(qū)塊左側(cè)的鄰近宏區(qū)塊，從而使得 如果所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型， 如果左側(cè)的所述宏區(qū)塊對區(qū)也為字段編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的宏區(qū)塊對區(qū)的底部宏區(qū)塊，及 如果左側(cè)的所述宏區(qū)塊對區(qū)為幀編碼分布類型，或如果左側(cè)的宏區(qū)塊對區(qū)為字段編碼分布類型而所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的宏區(qū)塊對區(qū)的頂部宏區(qū)塊，及如果所述預(yù)定宏區(qū)塊對區(qū)為幀編碼分布類型， 如果左側(cè)的所述宏區(qū)塊對區(qū)也為幀編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的宏區(qū)塊對區(qū)的底部宏區(qū)塊，及 如果左側(cè)的所述宏區(qū)塊對區(qū)為字段編碼分布類型，或如果左側(cè)的所述宏區(qū)塊對區(qū)為幀編碼分布類型而所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的所述頂部宏區(qū)塊，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的宏區(qū)塊對區(qū)的頂部宏區(qū)塊，及 至少基于所述預(yù)定宏區(qū)塊對區(qū)是否為幀編碼分布類型或字段編碼分布類型，在所述預(yù)定宏區(qū)塊頂部的鄰近宏區(qū)塊使得 如果所述預(yù)定宏區(qū)塊對區(qū)為幀編碼分布類型，則在所述預(yù)定宏區(qū)塊頂部的所述鄰近宏區(qū)塊被確定為 如果所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，及 如果所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則為在所述預(yù)定宏區(qū)塊對區(qū)頂部的宏區(qū)塊對區(qū)的底部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型且所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則在所述預(yù)定宏區(qū)塊頂部的所述鄰近宏區(qū)塊被確定為 如果所述預(yù)定宏區(qū)塊對區(qū)頂部的宏區(qū)塊對區(qū)為幀編碼分布類型，則為在所述預(yù)定宏區(qū)塊對區(qū)頂部的所述宏區(qū)塊對區(qū)的底部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)頂部的宏區(qū)塊對區(qū)為字段編碼分布類型，則為在所述預(yù)定宏區(qū)塊對區(qū)頂部的所述宏區(qū)塊對區(qū)的頂部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型且所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則在所述預(yù)定宏區(qū)塊頂部的鄰近宏區(qū)塊被確定為在所述預(yù)定宏區(qū)塊對區(qū)頂部的所述宏區(qū)塊對區(qū)的底部宏區(qū)塊； 基于在所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊及在所述預(yù)定宏區(qū)塊頂部的所述鄰近宏區(qū)塊，將至少兩個上下文模型中的一個分配給所述預(yù)定宏區(qū)塊的所述預(yù)定語法元素。
62.根據(jù)權(quán)利要求60或61所述的解碼器，其中，所述預(yù)定語法元素與所述宏區(qū)塊對區(qū)的預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊和底部宏區(qū)塊的預(yù)定宏區(qū)塊相關(guān)，且為指示用于所述預(yù)定宏區(qū)塊的彩度信息的空間預(yù)測類型的彩度預(yù)測指標(biāo)，以及其中，所述分配器被配置為在將所述至少兩個上下文的所述一個進(jìn)行分配時，基于以下執(zhí)行所述分配 所述鄰近宏區(qū)塊的有效性，指示所述預(yù)定宏區(qū)塊和所述鄰近宏區(qū)塊是否屬于所述視頻幀的同一片段或?qū)儆谒鲆曨l幀的不同片段， 所述鄰近宏區(qū)塊的宏區(qū)塊類型指針，指定宏區(qū)塊預(yù)測模式以及用于預(yù)測的所述鄰近宏區(qū)塊的分割， 所述鄰近宏區(qū)塊，被嵌入或內(nèi)部編碼在所述編碼位串流中，及語法元素，對于所述鄰近宏區(qū)塊，所述語法元素指定用于所述鄰近宏區(qū)塊的彩度信息的空間預(yù)測類型。
63.根據(jù)權(quán)利要求60至62任一項所述的解碼器，其中，所述第一字段和所述第二字段分別為所述視頻幀的交替列的頂部字段和底部字段，及所述第一分布類型和所述第二分布類型分別為幀編碼分布類型或字段編碼分布類型，其中，所述各個宏區(qū)塊對區(qū)中的每個像素樣本根據(jù)所述各個宏區(qū)塊對區(qū)的分布類型被分配給所述各個宏區(qū)塊對區(qū)的所述頂部宏區(qū)塊和所述底部宏區(qū)塊中的各個，使得根據(jù)幀編碼分布類型將位于所述各個宏區(qū)塊對區(qū)上部的像素樣本分配給所述頂部宏區(qū)塊，而將位于所述各個宏區(qū)塊對區(qū)下部的像素樣本分配給所述底部宏區(qū)塊，同時根據(jù)所述字段編碼分布類型將所述各個宏區(qū)塊對區(qū)中的屬于頂部字段的像素樣本分配給所述頂部宏區(qū)塊，而將所述各個宏區(qū)塊對區(qū)中的屬于底部字段的像素樣本被分配給所述底部宏區(qū)塊，其中，所述宏區(qū)塊的每個與所述語法元素中的各個相關(guān)聯(lián)，所述預(yù)定語法元素與所述宏區(qū)塊對區(qū)的預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊和底部宏區(qū)塊的預(yù)定宏區(qū)塊相關(guān)聯(lián)，其中，所述分配器被配置為在對于所述預(yù)定語法元素確定鄰近宏區(qū)塊時，基于所述預(yù)定宏區(qū)塊對區(qū)是否為字段編碼分布類型或幀編碼分布類型，其左側(cè)的宏區(qū)塊對區(qū)是否為幀編碼分布類型或字段編碼分布類型，以及所述預(yù)定宏區(qū)塊是否為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊或底部宏區(qū)塊，來確定所述預(yù)定宏區(qū)塊左側(cè)的鄰近宏區(qū)塊，使得如果確定所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)也為字段編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則 所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的底部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)為幀編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則` 如果預(yù)定子部分的左上樣本的亮度位置的行數(shù)在所述預(yù)定宏區(qū)塊的上半部分，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的頂部宏區(qū)塊，及 如果所述預(yù)定子部分的左上樣本的亮度位置的行數(shù)在所述預(yù)定宏區(qū)塊的下半部分，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的宏區(qū)塊對區(qū)的底部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)也為字段編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則 所述預(yù)定宏區(qū)塊左側(cè)的鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的頂部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為字段編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)為幀編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則 如果所述預(yù)定子部分的左上樣本的亮度位置的行數(shù)在所述預(yù)定宏區(qū)塊的上半部分，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的頂部宏區(qū)塊，及 如果所述預(yù)定子部分的左上樣本的亮度位置的行數(shù)在所述預(yù)定宏區(qū)塊的下半部分，則所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的底部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為幀編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)也為幀編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則 所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的頂部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為幀編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)為字段編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊，則 所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所示宏區(qū)塊對區(qū)的頂部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為幀編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)也為幀編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則 所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的底部宏區(qū)塊， 如果所述預(yù)定宏區(qū)塊對區(qū)為幀編碼分布類型，其左側(cè)的所述宏區(qū)塊對區(qū)為字段編碼分布類型，及所述預(yù)定宏區(qū)塊為所述預(yù)定宏區(qū)塊對區(qū)的底部宏區(qū)塊，則 所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊被確定為所述預(yù)定宏區(qū)塊對區(qū)左側(cè)的所述宏區(qū)塊對區(qū)的頂部宏區(qū)塊， 基于所述預(yù)定宏區(qū)塊左側(cè)的所述鄰近宏區(qū)塊的預(yù)定屬性，將所述至少兩個上下文模型中的一個分配給所述預(yù)定語法元素。
64.根據(jù)權(quán)利要求60至63任一項所述的解碼器，其中 所述語法元素為跳位指針，對于所述各個宏區(qū)塊，指定在對所述預(yù)編碼視頻信號進(jìn)行解碼時所述各個宏區(qū)塊是否將被跳位； 所述語法元素為類型指針，指定宏區(qū)塊預(yù)測模式及用于預(yù)測的所述各個宏區(qū)塊的分割; 所述語法元素為樣式指針，對于所述各個宏區(qū)塊，指定所述各個宏區(qū)塊的子部分中的哪一個能夠包含非零變換系數(shù)而哪一個則不能； 所述語法元素為彩度預(yù)測指針，對于所述各個宏區(qū)塊，指示用于所述各個宏區(qū)塊的彩度信息的空間預(yù)測類型； 所述預(yù)定宏區(qū)塊以該所述定宏區(qū)塊所分割成的子部分或相應(yīng)的分割所述子部分的更小的子單位為單位，從空間域變換至頻域，及對于所述預(yù)定宏區(qū)塊的預(yù)定子部分，所述預(yù)定語法元素指定所述預(yù)定子部分是否對應(yīng)于包含至少一個非零變換系數(shù)的變換系數(shù)集合；對于所述各個宏區(qū)塊的所述分割中的一個預(yù)定的分割，所述語法元素指定運動向量分量與所述運動向量分量的預(yù)測之間的差異；或 其中，所述預(yù)定語法元素與所述宏區(qū)塊對區(qū)的預(yù)定宏區(qū)塊對區(qū)的頂部宏區(qū)塊和底部宏區(qū)塊的預(yù)定宏區(qū)塊相關(guān)聯(lián)，且對于所述各個宏區(qū)塊的分割中的一個預(yù)定的分割，指定用在所述預(yù)定宏區(qū)塊的運動預(yù)測中的參考圖像指數(shù)。
65.根據(jù)權(quán)利要求25至56任一項所述的解碼器，其中，所述將被重建的符號序列的所述符號為倉且包含數(shù)據(jù)值的二元表示，所述數(shù)據(jù)值的二元表示具有一次前綴，其為所述數(shù)據(jù)值的最小值和預(yù)定截止值根據(jù)第一二進(jìn)制化方案的二進(jìn)制化，及如果所述數(shù)據(jù)值大于所述預(yù)定截止值，一次后綴附加至該一次前綴，所述一次后綴為所述數(shù)據(jù)值減去所述預(yù)定截止值之差根據(jù)第二二進(jìn)制化方案的二進(jìn)制化，其中，所述分配器和所述選擇器被配置為使得 對于所述二元表示中的各倉， 如果所述倉為所述一次前綴的一部分，則所述分配器確定所述倉的參數(shù)且所述選擇器基于此執(zhí)行所述恢復(fù)和所述選擇；及 如果所述代碼字的倉為所述一次前綴的一部分，則所述選擇器從被配置為根據(jù)靜態(tài)位值概率估計值而對所述倉進(jìn)行解碼的所述解碼器的解碼階段恢復(fù)所述倉， 從而獲得所述數(shù)據(jù)值的二元表示。
66.根據(jù)權(quán)利要求25或56所述的解碼器，其中，所述將被重建的符號序列包括預(yù)定語法元素的符號表示的至少一個符號，所述將被重建的符號序列為表示至少一個視頻幀的預(yù)編碼視頻，所述語法元素與所述視頻幀的預(yù)定部分相關(guān)聯(lián)且指示所述視頻幀的預(yù)定部分是否以第一方式或第二方式預(yù)編碼成所述預(yù)編碼視頻信號，其中 所述分配器被配置為 調(diào)查鄰近所述預(yù)定部分的所述視頻幀的鄰近部分是否以第一方式或第二方式預(yù)編碼以獲得二元值，及 基于所述二元值，將至少兩 個上下文中的一個分配給所述預(yù)定語法元素的符號表示的至少一個符號，其中，每個上下文模型與不同的概率估計值相關(guān)聯(lián)；及 基于與分配給所述至少一個符號的上下文相關(guān)聯(lián)的概率分布估計值，確定對于所述至少一個符號的概率分布估計值的測量值。
67.根據(jù)權(quán)利要求19或20所述的解碼器，其中，所述將被重建的符號序列包含變換數(shù)據(jù)單元或其子單元的符號表示中的至少一個符號，所述變換數(shù)據(jù)單元為變換系數(shù)中的預(yù)定變換系數(shù)的預(yù)編碼版本，所述變換系數(shù)為與視頻幀或圖像的部分中的預(yù)定部分相對應(yīng)的數(shù)據(jù)的變換結(jié)果，所述部分為與第一掃描樣式相關(guān)聯(lián)的第一類型的一部分，或為與第二掃描樣式相關(guān)聯(lián)的第二類型的一部分，其中，所述分配器被配置為 取決于所述預(yù)定部分是否為與所述第一或第二掃描樣式相關(guān)聯(lián)的類型的一部分，選擇上下文模型的第一集合和第二集合中的一個，所述第一集合和第二集合彼此不同； 基于分配給所述預(yù)定變換系數(shù)的掃描位置，將上下文模型的第一集合和第二集合中的所選一個的一個上下文模型分配給所述變換數(shù)據(jù)單元或其子單元的所述符號表示中的至少一個符號，其中，每個上下文模型與不同的概率估計值相關(guān)聯(lián)；及 基于與分配給所述至少一個符號的上下文相關(guān)聯(lián)的概率分布估計值，確定對于所述至少一個符號的概率分布估計值的測量值。
68.一種用來重建符號序列的方法，包括: 基于包含在符號序列的先前重建的符號內(nèi)的信息，將多個參數(shù)分配給將被重建的符號序列的每個符號；及 從多個熵解碼器的所選擇的一個熵解碼器中恢復(fù)將被重建的符號序列的每個符號，所述選擇取決于限定至各個符號的參數(shù)數(shù)目，及所述多個熵解碼器的每個被配置為將各個位串流轉(zhuǎn)換成符號。
69.一種計算機可讀取數(shù)字存儲介質(zhì)，具有存儲在其上的計算機程序，所述計算機程序具有用來在計算機上運行時執(zhí)行根`據(jù)權(quán)利要求24或68的方法的程序代碼。
全文摘要
本發(fā)明描述了一種用來對符號序列進(jìn)行編碼的編碼器，包括分配器，被配置為基于符號序列的先前符號內(nèi)所包含的信息而將多個參數(shù)分配給符號序列的每個符號；多個熵編碼器，每個熵編碼器被配置為將轉(zhuǎn)發(fā)至各個熵編碼器的符號轉(zhuǎn)換為各個位串流；以及選擇器，被配置為將每個符號轉(zhuǎn)發(fā)至多個熵編碼器中的所選擇的一個，所述選擇取決于分配給各個符號的參數(shù)數(shù)目。
文檔編號H03M7/40GK103119849SQ201180029224
公開日2013年5月22日 申請日期2011年4月8日 優(yōu)先權(quán)日2010年4月13日
發(fā)明者海科·施瓦茨, 德特勒夫·馬佩, 托馬斯·維甘徳, 海納·基?；舾? 阿納斯塔西婭·亨克爾, 克里斯蒂安·巴特尼克, 米斯查·西克曼, 揚·斯蒂格曼 申請人:弗蘭霍菲爾運輸應(yīng)用研究公司