熵編碼中的上下文初始化的制作方法
【專(zhuān)利摘要】一種用于從數(shù)據(jù)流中解碼視頻的解碼器，其中，使用語(yǔ)法元素的二元化值來(lái)將語(yǔ)法元素編碼到數(shù)據(jù)流中，該解碼器包括：熵解碼器，配置為根據(jù)數(shù)據(jù)流的先前解碼部分，通過(guò)在不同上下文之間選擇上下文并且更新與不同上下文相關(guān)聯(lián)的概率狀態(tài)，使用二元熵解碼來(lái)從數(shù)據(jù)流中導(dǎo)出二元化值的多個(gè)段；解符號(hào)化器，配置為對(duì)語(yǔ)法元素的二元化值進(jìn)行解二元化，以獲得語(yǔ)法元素的整數(shù)值；重構(gòu)器，配置為使用量化參數(shù)，基于語(yǔ)法元素的整數(shù)值來(lái)重構(gòu)視頻，其中，熵解碼器配置為在126個(gè)概率狀態(tài)之間進(jìn)行區(qū)分，并且根據(jù)量化參數(shù)的線性方程對(duì)與不同上下文相關(guān)聯(lián)的概率狀態(tài)初始化，其中，熵解碼器配置為針對(duì)不同上下文中的每一個(gè)，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分中導(dǎo)出線性方程的斜率和偏移。
【專(zhuān)利說(shuō)明】熵編碼中的上下文初始化
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及用于編碼視頻數(shù)據(jù)的熵編碼構(gòu)思。
【背景技術(shù)】
[0002]本領(lǐng)域中已知許多視頻編解碼器。通常，這些編解碼器為了表示視頻內(nèi)容而降低了必需的數(shù)據(jù)量，即，這些編解碼器對(duì)數(shù)據(jù)進(jìn)行壓縮。在熵編碼中，主要使用概率估計(jì)來(lái)編碼符號(hào)，概率估計(jì)盡可能接近地對(duì)應(yīng)于實(shí)際符號(hào)統(tǒng)計(jì)。可以假定，概率估計(jì)將概率值與符號(hào)的每個(gè)可能值相關(guān)聯(lián)來(lái)進(jìn)行編碼。例如，在二元熵編碼的情況下，符號(hào)具有二元屬性，并且僅存在這樣的兩個(gè)可能數(shù)值。在視頻編碼的情況下，要編碼的符號(hào)屬于滿足不同任務(wù)的不同語(yǔ)法元素以便描述視頻內(nèi)容:存在運(yùn)動(dòng)矢量差值、編碼模式、表示預(yù)測(cè)殘差的變換系數(shù)級(jí)別等。首先，所有這些語(yǔ)法元素具有不同域的可能值，并且甚至具有在相同域的可能值上定義的那些可能值，這些可能值很可能在該域的可能值上示出不同頻率直方圖。相應(yīng)地，這些語(yǔ)法元素的符號(hào)化/ 二元化的符號(hào)串/段(bin)串的符號(hào)/段也在符號(hào)字母表上示出了與概率分布有關(guān)的不同統(tǒng)計(jì)。相應(yīng)地，使用上下文自適應(yīng)熵編碼:第一不同上下文具備各與不同概率估計(jì)相關(guān)聯(lián)的每個(gè)上下文。相應(yīng)地，例如，可以靈活地向不同上下文分配不同語(yǔ)法元素的段。甚至可以使用與視頻圖像的鄰域部分有關(guān)的語(yǔ)法元素的段/符號(hào)之間的空間互相關(guān)關(guān)系，以便在提供的多個(gè)上下文之中進(jìn)行選擇。通過(guò)這種措施，能夠?qū)⒍?符號(hào)分類(lèi)成組，組的符號(hào)統(tǒng)計(jì)同樣針對(duì)不同視頻內(nèi)容而改變。然而，除此之外，與這些上下文相關(guān)聯(lián)的概率估計(jì)在編碼期間不斷適應(yīng)于實(shí)際符號(hào)統(tǒng)計(jì)。
[0003]從以上描述直接可知:仔細(xì)設(shè)計(jì)上下文并且適當(dāng)?shù)爻跏蓟舷挛牡母怕使烙?jì)是重要的。例如，如果上下文數(shù)目太多，則由于單獨(dú)上下文內(nèi)符號(hào)的頻率太低，導(dǎo)致概率估計(jì)的適應(yīng)會(huì)失敗。另一方面，如果上下文數(shù)目太少，則單獨(dú)上下文內(nèi)收集的符號(hào)實(shí)際上具有不同統(tǒng)計(jì)，并且概率估計(jì)不能精密地近似相應(yīng)上下文內(nèi)所有這些符號(hào)的實(shí)際符號(hào)統(tǒng)計(jì)。只要關(guān)注概率估計(jì)的初始化，就可以根據(jù)執(zhí)行某些訓(xùn)練階段來(lái)獲得相同效果，在一些訓(xùn)練階段內(nèi)對(duì)視頻內(nèi)容進(jìn)行典型混合以進(jìn)行編碼，以便研究語(yǔ)法元素的樣本統(tǒng)計(jì)。在這種情況下，例如在H.264中已經(jīng)開(kāi)發(fā)了:H.264的不同上下文部分示出了對(duì)量化參數(shù)的QP的依賴(lài)性，其中，編碼器選擇視頻的單獨(dú)分片。相應(yīng)地，在H.264中，已經(jīng)使用量化參數(shù)相關(guān)概率估計(jì)初始化。具體地，在H.264編解碼器針對(duì)每個(gè)上下文定義了一對(duì)值，即，線性量化參數(shù)相關(guān)因素(即，斜率)以及偏移值(即，量化參數(shù)無(wú)關(guān)初始化值)。兩個(gè)值均以8比特來(lái)定義。
[0004]目前希望進(jìn)一步提高視頻編碼的編碼效率，并且相應(yīng)地，期待在效率方面(即，一方面壓縮率與另一方面實(shí)現(xiàn)復(fù)雜度之間的折衷方面)進(jìn)一步提高以上概括的上下文自適應(yīng)二元熵編碼。
[0005]因此本發(fā)明的目的在于提供這種編碼構(gòu)思。
[0006]通過(guò)所附獨(dú)立權(quán)利要求的主題來(lái)實(shí)現(xiàn)該目的。

【發(fā)明內(nèi)容】
[0007]本發(fā)明的基本發(fā)現(xiàn)由發(fā)明人的以下發(fā)現(xiàn)產(chǎn)生:上下文自適應(yīng)二元熵編碼中以上識(shí)別斜率和偏移的精度不應(yīng)當(dāng)太高，以免其中檢查出視頻內(nèi)容的典型混合的任一序列階段，以便為最優(yōu)值左右的單獨(dú)上下文導(dǎo)出斜率和偏移對(duì)，事實(shí)上，最優(yōu)值與視頻的統(tǒng)計(jì)總體的典型值相比更接近地表示實(shí)際上檢查到的視頻內(nèi)容混合。相應(yīng)地，本發(fā)明的發(fā)明人發(fā)現(xiàn)，有利地降低提供斜率和偏移值的精度，以初始化上下文的概率估計(jì)。例如，本發(fā)明人實(shí)現(xiàn)了，該降低不僅引起視頻編碼器和解碼器上強(qiáng)加的用于存儲(chǔ)針對(duì)每個(gè)上下文的斜率和偏移對(duì)的存儲(chǔ)器需求降低，而且還引起當(dāng)現(xiàn)場(chǎng)測(cè)試編碼效率時(shí)編碼效率的略微增加。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0008]以下關(guān)于附圖描述的本申請(qǐng)的優(yōu)選實(shí)施例，在附圖中:
[0009]圖1示出了根據(jù)實(shí)施例的編碼器的框圖；
[0010]圖2a-2c示意性示出了樣本陣列(例如，畫(huà)面)到塊的不同再劃分；
[0011]圖3示出了根據(jù)實(shí)施例的解碼器的框圖；
[0012]圖4更詳細(xì)地示出了根據(jù)實(shí)施例的編碼器的框圖；
[0013]圖5更詳細(xì)地示出了根據(jù)實(shí)施例的解碼器的框圖；
[0014]圖6示意性示出了來(lái)自空間域的塊到頻域的變換、生成的變換塊及其再變換；
[0015]圖7示出了根據(jù)實(shí)施例的編碼器的框圖；
[0016]圖8示出了根據(jù)實(shí)施例的適合于解碼圖8的編碼器產(chǎn)生的比特流的解碼器的框圖；
[0017]圖9是示出了根據(jù)實(shí)施例的具有多像素化部分比特流的數(shù)據(jù)分組的示意圖；
[0018]圖10是示出了根據(jù)另一實(shí)施例的具有使用固定尺寸區(qū)段的備選分割的數(shù)據(jù)分組的不意圖；
[0019]圖11示出了根據(jù)實(shí)施例的支持模式切換的解碼器；
[0020]圖12示出了根據(jù)另一實(shí)施例的支持模式切換的解碼器；
[0021]圖13示出了根據(jù)實(shí)施例的適合于圖11的解碼器的編碼器；
[0022]圖14示出了根據(jù)實(shí)施例的適合于圖12的解碼器的編碼器；
[0023]圖15 不出了 pStateCtx 和 fulICtxState / 256 的映射；
[0024]圖16示出了根據(jù)本發(fā)明實(shí)施例的解碼器；以及
[0025]圖17示出了根據(jù)本發(fā)明實(shí)施例的編碼器。
【具體實(shí)施方式】
[0026]應(yīng)當(dāng)注意，在附圖的描述期間，在這些附圖的若干附圖中出現(xiàn)的元件在這些附圖的每個(gè)附圖中用于相同附圖標(biāo)記來(lái)指示，并且避免關(guān)于這些元件的功能的重復(fù)描述，以免不必要的重復(fù)。然而，關(guān)于一幅圖提供的功能和描述同樣應(yīng)當(dāng)應(yīng)用于其他附圖，除非明確指示相反。
[0027]在以下中，首先，關(guān)于圖1至17描述一般視頻編碼構(gòu)思的實(shí)施例。圖1至6涉及在語(yǔ)法級(jí)別上操作的視頻編解碼器的一部分。后續(xù)的圖8至17涉及與語(yǔ)法元素流到數(shù)據(jù)流的轉(zhuǎn)換以及數(shù)據(jù)流到語(yǔ)法元素流的轉(zhuǎn)換有關(guān)的代碼的一部分的實(shí)施例。本發(fā)明的特定方面和實(shí)施例以關(guān)于圖1至17概括的一般構(gòu)思的可能實(shí)施例的形式來(lái)描述。[0028]圖1示出了其中可以實(shí)現(xiàn)本申請(qǐng)的方面的編碼器10的示例。
[0029]編碼器將信息樣本20的陣列編碼到數(shù)據(jù)流中。信息樣本陣列可以表示與例如明亮度值、顏色值、亮度值、色度值等相對(duì)應(yīng)的信息樣本。然而，在樣本陣列20是例如光傳感器等的時(shí)間產(chǎn)生的深度圖的情況下，信息樣本也可以是深度值。
[0030]編碼器10是基于塊的編碼器。S卩，編碼器10以塊40為單位將樣本陣列20編碼到比特流30中。以塊40為單位的編碼并不意味著，編碼器10彼此無(wú)關(guān)地對(duì)這些塊40進(jìn)行總體編碼。相反，編碼器10可以使用先前編碼塊的重構(gòu)，以便對(duì)剩余塊進(jìn)行外推或幀內(nèi)預(yù)測(cè)，并且可以使用塊的粒度來(lái)設(shè)置編碼參數(shù)，即，設(shè)置對(duì)與相應(yīng)塊相對(duì)應(yīng)的每個(gè)樣本陣列區(qū)域的編碼方式。
[0031]此外，編碼器10是變換編碼器。即，編碼器10通過(guò)使用變換對(duì)塊40編碼，以便將每個(gè)塊40內(nèi)的信息樣本從空間域傳送到頻域?？梢允褂枚S變換，例如，F(xiàn)FT的DCT等。優(yōu)選地，塊40具有方形形狀或矩形形狀。
[0032]圖1中示出的樣本陣列20到塊40的再劃分僅用于示意性目的。圖1示出了將樣本陣列20再劃分成方形或矩形塊40的規(guī)則二維排列，方形或矩形塊40以非交疊方式彼此鄰接。塊40的尺寸可以預(yù)定。即，編碼器10可以不將數(shù)據(jù)流30內(nèi)與塊40的塊尺寸有關(guān)的信息傳送到解碼側(cè)。例如，解碼器可以預(yù)期預(yù)定的塊尺寸。
[0033]然而，多種備選方案是可能的。例如，塊可以彼此交疊。然而，交疊限于以下程度:每個(gè)塊具有沒(méi)有與任一鄰近塊交疊的部分，或者使得塊的每個(gè)樣本最多與鄰近塊之中的一個(gè)塊交疊，鄰近塊排列為沿預(yù)定方形與當(dāng)前塊毗鄰。后一種情況意味著左手鄰域塊和右手領(lǐng)域塊可以與當(dāng)前塊交疊，以便完全覆蓋當(dāng)前塊，但是它們可以彼此不交疊，并且這同樣適用于垂直和對(duì)角方向上的鄰域。
[0034]作為另一備選方式，編碼器10將樣本陣列20再劃分成塊40可以適用于樣本陣列20的內(nèi)容，其中將與所使用的再劃分有關(guān)的再劃分信息經(jīng)由比特流30傳送到解碼器。
[0035]圖2a至2c示出了樣本陣列20到塊40的再劃分的不同示例。圖2a示出了樣本陣列20不同尺寸的塊40的基于四叉樹(shù)的再劃分，其中在40a，40b，40c和40d處以增加尺寸指示典型塊。根據(jù)圖2a的再劃分，首先將樣本陣列20劃分成樹(shù)塊40d的規(guī)則二維排列，該排列繼而具有與其相關(guān)聯(lián)的單獨(dú)再劃分信息，根據(jù)該信息可以基于四叉樹(shù)或者不根據(jù)四叉樹(shù)對(duì)特定樹(shù)塊40d進(jìn)一步進(jìn)行再劃分。根據(jù)四叉樹(shù)結(jié)構(gòu)，示例性地將樹(shù)塊40d的左側(cè)再劃分成較小塊。編碼器10可以對(duì)圖2a中以實(shí)線和虛線示出的每個(gè)塊執(zhí)行一次二維變換。換言之，編碼器10可以以塊再劃分為單位對(duì)陣列20進(jìn)行變換。
[0036]代替基于四叉樹(shù)的再劃分，可以使用更一般的基于多樹(shù)的再劃分，并且每個(gè)分級(jí)級(jí)別的子節(jié)點(diǎn)數(shù)目可以在不同分級(jí)級(jí)別之間不同。
[0037]圖2b示出了再劃分的另一示例。根據(jù)圖2b，首先按照相互毗鄰非交疊方式將樣本陣列20劃分成以規(guī)則二維排列而排列的宏塊40b，其中，每個(gè)宏塊40b具有與其相關(guān)聯(lián)的再劃分信息，根據(jù)該再劃分信息不對(duì)宏塊進(jìn)行再劃分，或者如果進(jìn)行再劃分，則按照規(guī)則二維方式將宏塊再劃分成同等尺寸的子塊，以實(shí)現(xiàn)針對(duì)不同宏塊的不同再劃分粒度。結(jié)果是以不同尺寸的塊40對(duì)樣本陣列20進(jìn)行再劃分，不同尺寸的塊40表示在40a，40b and40a’處指示的不同尺寸。如在圖2a中，編碼器10對(duì)圖2b中以實(shí)線和虛線示出的每個(gè)塊執(zhí)行二維變換。稍后討論圖2c。[0038]圖3示出了能夠?qū)幋a器10產(chǎn)生的數(shù)據(jù)流30進(jìn)行解碼以重構(gòu)樣本陣列20的重構(gòu)版本60的解碼器50。解碼器從數(shù)據(jù)流30提取針對(duì)每個(gè)塊40的變換系數(shù)塊，并且通過(guò)對(duì)每個(gè)變換系數(shù)塊執(zhí)行逆變換來(lái)重構(gòu)重構(gòu)版本60。
[0039]編碼器10和解碼器50可以配置為執(zhí)行熵編碼/解碼，以便將與變換系數(shù)塊有關(guān)的信息插入到數(shù)據(jù)流中，并且相應(yīng)地從該數(shù)據(jù)流中提取該信息。稍后根據(jù)不同實(shí)施例描述這方面的細(xì)節(jié)。應(yīng)當(dāng)注意，數(shù)據(jù)流30不必包括與針對(duì)樣本陣列20的所有塊40的變換系數(shù)塊有關(guān)的信息。相反，可以按照另一方式將塊40的子集編碼到比特流30中。例如，編碼器
10可以決定禁止將針對(duì)塊40的特定塊的變換系數(shù)塊插入到比特流30，取而代之插入備選編碼參數(shù)，備選編碼參數(shù)使得解碼器50能夠預(yù)測(cè)或另外滿足重構(gòu)版本60中的相應(yīng)塊。例如，編碼器10可以執(zhí)行紋理分析，以便解碼器通過(guò)紋理分析在樣本陣列20內(nèi)定位在解碼器側(cè)填充的塊，并且相應(yīng)地在比特流內(nèi)指示這些塊。
[0040]如關(guān)于以下附圖討論的，變換系數(shù)塊不必表示樣本陣列20的相應(yīng)塊40的原始信息樣本。然而，這樣的變換系數(shù)塊可以表示相應(yīng)塊40的預(yù)測(cè)殘差的譜域表示。圖4示出了針對(duì)這種編碼器的實(shí)施例。圖4的編碼器包括變換級(jí)100、熵編碼器102、逆變換級(jí)104、預(yù)測(cè)器106以及減法器108和加法器110。減法器108、變換級(jí)100和熵編碼器102以所提及的順序串聯(lián)在圖4的編碼器的輸入112與輸出114之間。逆變換級(jí)101、加法器110和預(yù)測(cè)器106以所提及的順序連接在變換級(jí)100的輸出與減法器108的反相輸入之間，其中，預(yù)測(cè)器106的輸出也連接至加法器110的另一輸入。
[0041]圖4的編碼器是基于預(yù)測(cè)變換的塊編碼器。即，根據(jù)相同樣本陣列20的先前編碼和重構(gòu)的部分或者當(dāng)前樣本陣列20之前或之后的先前編碼和重構(gòu)的其他樣本陣列，來(lái)預(yù)測(cè)進(jìn)入輸入112的樣本陣列20的塊。預(yù)測(cè)可以由預(yù)測(cè)器106來(lái)執(zhí)行。減法器108從這樣的原始?jí)K中減去預(yù)測(cè)，并且變換級(jí)100對(duì)預(yù)測(cè)殘差執(zhí)行二維變換。二維變換本身或者變換級(jí)100內(nèi)部的后續(xù)手段可能導(dǎo)致變換系數(shù)塊內(nèi)變換系數(shù)的量化。例如，熵編碼器102內(nèi)的熵編碼可以利用在輸出114處輸出的生成數(shù)據(jù)流對(duì)量化的變換系數(shù)塊進(jìn)行無(wú)損編碼。逆變換級(jí)104對(duì)量化的殘差進(jìn)行重構(gòu)，加法器110繼而將重構(gòu)的殘差與對(duì)應(yīng)預(yù)測(cè)相組合，以便獲得重構(gòu)的信息樣本，基于該重構(gòu)的信息樣本預(yù)測(cè)器106可以預(yù)測(cè)上述當(dāng)前編碼的預(yù)測(cè)塊。預(yù)測(cè)器106可以使用諸如幀內(nèi)預(yù)測(cè)模式和幀間預(yù)測(cè)模式等預(yù)測(cè)模式來(lái)預(yù)測(cè)塊，并且將預(yù)測(cè)參數(shù)轉(zhuǎn)發(fā)至熵編碼器102以插入到數(shù)據(jù)流中。對(duì)于每個(gè)幀間預(yù)測(cè)塊，經(jīng)由熵編碼器114將相應(yīng)運(yùn)動(dòng)數(shù)據(jù)插入到比特流中，以使解碼層能夠重新進(jìn)行預(yù)測(cè)。針對(duì)畫(huà)面的預(yù)測(cè)塊的運(yùn)動(dòng)數(shù)據(jù)可以涉及包括語(yǔ)法元素在內(nèi)的語(yǔ)法部分，語(yǔ)法元素表示運(yùn)動(dòng)矢量差，運(yùn)動(dòng)矢量差相對(duì)于例如通過(guò)預(yù)定方法從鄰近已經(jīng)編碼的預(yù)測(cè)塊的運(yùn)動(dòng)矢量導(dǎo)出的運(yùn)動(dòng)矢量預(yù)測(cè)器以不同方式對(duì)當(dāng)前預(yù)定塊的運(yùn)動(dòng)矢量進(jìn)行編碼。
[0042]S卩，根據(jù)圖4的實(shí)施例，變換系數(shù)塊表示樣本陣列殘差的譜表示，而不是其實(shí)際信息樣本。即，根據(jù)圖4的實(shí)施例，語(yǔ)法元素序列可以進(jìn)入熵編碼器102中，以被熵編碼到數(shù)據(jù)流114中。語(yǔ)法元素序列可以包括針對(duì)幀間預(yù)測(cè)塊的運(yùn)動(dòng)矢量差語(yǔ)法元素和與指示顯著變換系數(shù)級(jí)別的位置的顯著圖有關(guān)的語(yǔ)法元素以及對(duì)于變換塊定義了顯著變換系數(shù)級(jí)本身的語(yǔ)法元素。
[0043]應(yīng)當(dāng)注意到，圖4的實(shí)施例存在多個(gè)備選方式，其中，一些備選方式在合并到圖4的描述中的說(shuō)明書(shū)的背景部分內(nèi)已描述。[0044]圖5示出了能夠?qū)D4的編碼器產(chǎn)生的數(shù)據(jù)流進(jìn)行解碼的解碼器。圖5的解碼器包括熵解碼器150、逆變換級(jí)152、加法器154和預(yù)測(cè)器156。熵解碼器150、逆變換級(jí)152和加法器154按照提及的順序串聯(lián)在解碼器的輸入158與輸出160之間。熵解碼器150的另一輸出連接至預(yù)測(cè)器156，預(yù)測(cè)器156繼而連接在加法器154的輸出與加法器154的另一輸入之間。熵解碼器150在輸入158處從進(jìn)入圖5的解碼器的數(shù)據(jù)流提取變換系數(shù)塊，其中，在級(jí)152處對(duì)變換系數(shù)塊應(yīng)用逆變換，以便獲得殘差信號(hào)。殘差信號(hào)在加法器154處與來(lái)自預(yù)測(cè)器156的預(yù)測(cè)相組合，以在輸出160處獲得樣本陣列的重構(gòu)版本的重構(gòu)塊。基于重構(gòu)版本，預(yù)測(cè)器156產(chǎn)生預(yù)測(cè)，從而在編碼器側(cè)重建預(yù)測(cè)器106執(zhí)行的預(yù)測(cè)。為了獲得與在編碼器側(cè)處使用的那些預(yù)測(cè)相同的預(yù)測(cè)，預(yù)測(cè)器156使用熵解碼器150還從輸入158處的數(shù)據(jù)流獲得的預(yù)定參數(shù)。
[0045]應(yīng)當(dāng)注意，在上述實(shí)施例中，執(zhí)行殘差的預(yù)測(cè)和變換的空間粒度不必彼此相等。在圖2C中示出了這一點(diǎn)。該圖示出了針對(duì)實(shí)線的預(yù)測(cè)粒度和虛線的殘差粒度的預(yù)測(cè)塊的再劃分?？梢钥闯觯ㄟ^(guò)編碼器可以彼此獨(dú)立選擇再劃分。為了更精確，數(shù)據(jù)流語(yǔ)法可以允許與預(yù)測(cè)再劃分無(wú)關(guān)的殘差再劃分定義。備選地，殘差再劃分可以是預(yù)測(cè)再劃分的擴(kuò)展，使得每個(gè)殘差塊等于或是預(yù)測(cè)塊的適當(dāng)子集。在圖2a和圖2b中示出了這一點(diǎn)，例如，以實(shí)線示出了預(yù)測(cè)粒度并且以虛線示出了殘差粒度。即，在圖2a_2c中，具有關(guān)聯(lián)的參考符號(hào)的所有塊應(yīng)當(dāng)是在更大實(shí)線塊覆蓋虛線塊40a時(shí)被執(zhí)行了一次二維變換的殘差塊，例如應(yīng)當(dāng)是單獨(dú)被執(zhí)行了預(yù)測(cè)參數(shù)設(shè)置的預(yù)測(cè)塊。 [0046]以上實(shí)施例共同之處在于，(殘差或原始)樣本的塊應(yīng)當(dāng)在編碼器側(cè)處變換成變換系數(shù)塊，變換系數(shù)塊繼而應(yīng)當(dāng)在解碼器側(cè)輸出逆變換成樣本的重構(gòu)塊。在圖6中示出了這一點(diǎn)。圖6示出了樣本200的塊。在圖6的情況下，示例性地，該塊200是方形且尺寸4x4樣本202。樣本202沿著水平方向x和垂直方向y規(guī)則排列。通過(guò)上述二維變換T，將塊200變換到譜域中，即，變換到變換系數(shù)206的塊204中，變換塊204具有與塊200相同的尺寸。即，變換塊204沿著水平方向和垂直方向具有與塊200具有樣本相同多個(gè)變換系數(shù)206。然而，由于變換T是譜變換，因此變換塊204內(nèi)變換系數(shù)206的位置與空間位置不相對(duì)應(yīng)，而是與塊200的內(nèi)容的譜分量相對(duì)應(yīng)。具體地，變換塊204的水平軸對(duì)應(yīng)于水平方向上的譜頻率單調(diào)增加的軸，而垂直軸對(duì)應(yīng)于垂直方向上的譜頻率單調(diào)減小的軸，其中，DC分量變換系數(shù)位于塊204的角(這里示例性地，左上角)中，使得對(duì)應(yīng)于水平方向和垂直方向上的最高頻率的變換系數(shù)206位于右下角處。忽略空間方向，特定系數(shù)206所屬的空間頻率通常從左上角增加到右下角。通過(guò)逆變換1，變換塊204從譜域重新變換到空間域，使得重新獲得塊200的拷貝208。在變換期間尚未引入量化/損耗的情況下，重構(gòu)應(yīng)當(dāng)是理
相的
心、U J ο
[0047]如上所述，從圖6可以看出，塊200的較大塊尺寸增加了生成譜表示204的譜分辨率。另一方面，量化噪聲趨向于在整個(gè)塊208上伸展，并因此塊200內(nèi)陡峭且非常局部化的對(duì)象趨向于，由于量化噪聲導(dǎo)致再變換的塊相對(duì)于原始?jí)K200劣化。然而，使用更多塊的主要優(yōu)點(diǎn)在于，一方面顯著(即，非零)(量化的)變換系數(shù)的數(shù)目(即，級(jí)別)與另一方面非顯著變換系數(shù)的數(shù)目之間的比率與較小塊相比在較大塊內(nèi)減小，從而實(shí)現(xiàn)更好的編碼效率。換言之，通常，顯著變換系數(shù)級(jí)別(即，沒(méi)有量化為零的變換系數(shù))在變換塊204上稀疏地分布。由此，根據(jù)以下更詳細(xì)描述的實(shí)施例，通過(guò)顯著圖在數(shù)據(jù)流中信號(hào)通知顯著變換系數(shù)級(jí)別的位置。從中分別地，在數(shù)據(jù)流內(nèi)傳輸顯著變換系數(shù)的值(即，在變換系數(shù)被量化情況下的變換系數(shù)級(jí)別)。
[0048]因此上述所有編碼器和解碼器配置為處理語(yǔ)法元素的特定語(yǔ)法。即，假定按照指定方式在數(shù)據(jù)流中順序地布置上述語(yǔ)法元素(例如，變換系數(shù)級(jí)別、與變換塊的顯著圖有關(guān)的語(yǔ)法元素、與幀間預(yù)測(cè)塊有關(guān)的運(yùn)動(dòng)數(shù)據(jù)語(yǔ)法元素等)。這樣的指定方式例如在H.264標(biāo)準(zhǔn)或其他視頻編解碼器中可以以偽碼形式表示。
[0049]換言之，以上描述主要討論根據(jù)預(yù)定語(yǔ)法結(jié)構(gòu)將媒體數(shù)據(jù)(這里示例性地，視頻數(shù)據(jù))轉(zhuǎn)換到語(yǔ)法元素序列，預(yù)定語(yǔ)法結(jié)構(gòu)指定特定語(yǔ)法元素類(lèi)型、特定語(yǔ)法元素類(lèi)型的語(yǔ)義以及特定語(yǔ)法元素類(lèi)型之間的順序。圖4和5的熵編碼器和熵解碼器可以配置為如以下概述地進(jìn)行操作并且結(jié)構(gòu)化。這同樣用于執(zhí)行語(yǔ)法元素序列與數(shù)據(jù)流(即，符號(hào)或比特流)之間的轉(zhuǎn)換。
[0050]在圖7中示出了根據(jù)實(shí)施例的熵編碼器。編碼器無(wú)損地將語(yǔ)法元素301的流轉(zhuǎn)換成兩個(gè)或更多個(gè)部分比特流312的集合。
[0051]在本發(fā)明的優(yōu)選實(shí)施例中，每個(gè)語(yǔ)法元素301與一個(gè)或更多個(gè)類(lèi)別(即，語(yǔ)法元素類(lèi)型)的集合的類(lèi)別相關(guān)聯(lián)。作為示例，類(lèi)別可以規(guī)定語(yǔ)法元素的類(lèi)型。在混合視頻編碼的情況下，單獨(dú)類(lèi)別可以與宏塊編碼模式、塊編碼模式、參考畫(huà)面索引、運(yùn)動(dòng)矢量差、再劃分標(biāo)志、編碼的塊標(biāo)志、量化參數(shù)、變換系數(shù)級(jí)別等相關(guān)聯(lián)。換言之，在諸如音頻、語(yǔ)音、文本、文檔或一般數(shù)據(jù)編碼等其他應(yīng)用領(lǐng)域中，語(yǔ)法元素的不同類(lèi)別化是可能的。
[0052]通常，每個(gè)語(yǔ)法元素可以采用有限或可計(jì)數(shù)的無(wú)限值集合的值，其中，可能語(yǔ)法元素值集合可以針對(duì)不同語(yǔ)法元素類(lèi)型而不同。例如，存在二元語(yǔ)法元素以及整數(shù)值語(yǔ)法元素。
[0053]為了降低編碼和解碼算法的復(fù)雜度，并且為了允許針對(duì)不同語(yǔ)法元素和語(yǔ)法元素類(lèi)別的一般編碼和解碼設(shè)計(jì)，將語(yǔ)法元素301轉(zhuǎn)換成有序的二元判定集合，并且然后由簡(jiǎn)單的二元編碼算法來(lái)處理這些二元判定。因此，二元化器302雙向單射地(bijectively)將每個(gè)語(yǔ)法元素301的值映射到段303的序列(或串或詞語(yǔ))上。段303的序列表示有序二元判定的集合。每個(gè)段303或二元判定可以采用二值集合中的一個(gè)值，例如，值O和I中的一個(gè)。二元化方案針對(duì)不同語(yǔ)法元素類(lèi)別而不同。針對(duì)特定語(yǔ)法元素類(lèi)別的二元化方案可以依賴(lài)于針對(duì)特定類(lèi)型的可能語(yǔ)法元素值集合和/或語(yǔ)法元素的其他屬性。
[0054]表I示出了針對(duì)可計(jì)數(shù)無(wú)限集合的三個(gè)二元化方案。針對(duì)可計(jì)數(shù)無(wú)限集合的二元化方案也可以應(yīng)用于語(yǔ)法元素值的有限集合。具體地，對(duì)于語(yǔ)法元素值的較大有限集合，無(wú)效率(由于未使用的段序列導(dǎo)致)可以忽略，但是這種二元化方案的一般性在復(fù)雜度和存儲(chǔ)器要求方面提供了優(yōu)點(diǎn)。對(duì)于語(yǔ)法元素值的較小有限集合，通常優(yōu)選地(在編碼效率方面)使二元化方案適應(yīng)可能符號(hào)值的數(shù)目。
[0055]表2示出了針對(duì)8個(gè)值的有限集合的三個(gè)示例二元化方案?？梢酝ㄟ^(guò)修改一些段序列使得段序列的有限集合表示無(wú)冗余的碼(并且潛在地重排序段序列)，從針對(duì)可計(jì)數(shù)無(wú)限集合的通用二元化方案導(dǎo)出針對(duì)有限集合的二元化方案。作為示例，通過(guò)修改通用一元二元化(參見(jiàn)表I)的語(yǔ)法元素7的段序列，來(lái)創(chuàng)建表2中的截短一元二元化方案?？梢酝ㄟ^(guò)修改針對(duì)通用順序O 二元化(參見(jiàn)表I)的語(yǔ)法元素7的段序列并且通過(guò)對(duì)段序列重排序(向針對(duì)符號(hào)7的截短段序列分配符號(hào)I)，創(chuàng)建表2中順序O的截短并重排序的Exp-Golomb 二元化。對(duì)于語(yǔ)法元素的有限集合，如表2的最后一列中示例的，還能夠使用非系統(tǒng)/非通用的二元化方案。
[0056]表1:針對(duì)可計(jì)數(shù)的無(wú)限集合(或較大有限集合)的二元化示例
【權(quán)利要求】
1.一種從數(shù)據(jù)流(401)中解碼視頻的解碼器，其中，使用語(yǔ)法元素(327)的二元化值將語(yǔ)法元素編碼到數(shù)據(jù)流(401)中，所述解碼器包括: 熵解碼器(409)，配置為根據(jù)數(shù)據(jù)流(401)的先前解碼部分，通過(guò)在不同上下文之中選擇上下文并且更新與不同上下文相關(guān)聯(lián)的概率狀態(tài)，使用二元熵解碼來(lái)從數(shù)據(jù)流(401)中導(dǎo)出二元化值的多個(gè)段(326)； 解符號(hào)化器(314)，配置為對(duì)語(yǔ)法元素(327)的二元化值進(jìn)行解二元化，以獲得語(yǔ)法元素的整數(shù)值； 重構(gòu)器(404)，配置為使用量化參數(shù)，基于語(yǔ)法元素的整數(shù)值來(lái)重構(gòu)視頻， 其中，熵解碼器(409)配置為在126個(gè)概率狀態(tài)之間進(jìn)行區(qū)分，并且根據(jù)量化參數(shù)的線性方程對(duì)與不同上下文相關(guān)聯(lián)的概率狀態(tài)初始化，其中，熵解碼器配置為針對(duì)不同上下文中的每一個(gè)，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分中導(dǎo)出線性方程的斜率和偏移。
2.根據(jù)權(quán)利要求1所述的解碼器，其中，熵解碼器(409)配置為使用二元算術(shù)解碼或二元PIPE解碼，從數(shù)據(jù)流(401)中導(dǎo)出二元化值的多個(gè)段(326)。
3.根據(jù)權(quán)利要求1或2所述的解碼器，其中，熵解碼器(409)配置為根據(jù)以下中的一個(gè)或更多個(gè)，執(zhí)行針對(duì)當(dāng)前要導(dǎo)出的段的上下文選擇: 當(dāng)前要導(dǎo)出的段所屬的二元化值內(nèi)當(dāng)前要導(dǎo)出的段的段位置， 語(yǔ)法元素的語(yǔ)法元素類(lèi)型，該語(yǔ)法元素的整數(shù)值是通過(guò)對(duì)當(dāng)前要導(dǎo)出的段所屬的二元化值解二元化而獲得的，以及 先前從數(shù)據(jù)流(401)導(dǎo)出的一個(gè)或更多個(gè)段，或者先前解二元化的語(yǔ)法元素的整數(shù)值。
4.根據(jù)權(quán)利要求1所述的解碼器，其中，熵解碼器(409)配置為針對(duì)當(dāng)前導(dǎo)出的段，通過(guò)從126個(gè)概率狀態(tài)內(nèi)與針對(duì)當(dāng)前導(dǎo)出的段而選擇的上下文相關(guān)聯(lián)的當(dāng)前概率狀態(tài)過(guò)渡到126個(gè)概率狀態(tài)之中依賴(lài)于當(dāng)前導(dǎo)出的段的新概率狀態(tài)，來(lái)執(zhí)行概率狀態(tài)更新。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的解碼器，其中，熵解碼器(409)配置為通過(guò)以下操作對(duì)當(dāng)前要導(dǎo)出的段進(jìn)行二元算術(shù)解碼:對(duì)表示當(dāng)前概率區(qū)間的當(dāng)前概率區(qū)間寬度值進(jìn)行量化來(lái)獲得概率區(qū)間索引；并且根據(jù)與針對(duì)當(dāng)前要導(dǎo)出的段而選擇的上下文相關(guān)聯(lián)的當(dāng)前概率狀態(tài)，通過(guò)使用概率區(qū)間索引和概率狀態(tài)索引對(duì)表?xiàng)l目之中的表?xiàng)l目編索引來(lái)執(zhí)行區(qū)間再劃分，以獲得當(dāng)前概率區(qū)間到兩個(gè)部分區(qū)間的再劃分。
6.根據(jù)權(quán)利要求5所述的解碼器，其中，熵解碼器(409)配置為使用針對(duì)當(dāng)前概率區(qū)間寬度值的8比特表示，并且在量化當(dāng)前概率區(qū)間寬度值時(shí)獲取出所述8比特表示的2個(gè)或3個(gè)最聞?dòng)行弧?br> 7.根據(jù)權(quán)利要求5或6所述的解碼器，其中，熵解碼器(409)配置為基于來(lái)自當(dāng)前概率區(qū)間內(nèi)部的偏移狀態(tài)值，在兩個(gè)部分區(qū)間之間進(jìn)行選擇；更新概率區(qū)間寬度值和偏移狀態(tài)值，并且使用所選部分區(qū)間推斷當(dāng)前要導(dǎo)出的段的值；并且執(zhí)行更新的概率區(qū)間寬度值和偏移狀態(tài)值的再歸一化，包括從數(shù)據(jù)流(401)中連續(xù)讀取比特。
8.根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的解碼器，其中，熵解碼器(409)配置為在視頻分片的開(kāi)始處初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)。
9.根據(jù)權(quán)利要求8所述的解碼器，其中，熵解碼器(409)配置為單獨(dú)確定每個(gè)視頻分片的量化參數(shù)。
10.根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的解碼器，其中，熵解碼器(409)配置為通過(guò)以下操作來(lái)在視頻分片開(kāi)始處初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài):從數(shù)據(jù)流(401)中讀取當(dāng)前分片的量化參數(shù)，并且根據(jù)當(dāng)前分片的量化參數(shù)的線性方程，初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)，其中熵解碼器(409)配置為，針對(duì)每個(gè)分片，從相同相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
11.根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的解碼器，其中，重構(gòu)器(404)配置為在基于語(yǔ)法元素的整數(shù)值重構(gòu)視頻(405)時(shí)，使用量化參數(shù)對(duì)語(yǔ)法元素包括的變換系數(shù)級(jí)進(jìn)行解量化，對(duì)解量化的變換系數(shù)級(jí)執(zhí)行再變換，以獲得預(yù)測(cè)殘差；執(zhí)行空間和/或時(shí)間預(yù)測(cè)，以獲得預(yù)測(cè)信號(hào)；并且將預(yù)測(cè)殘差與預(yù)測(cè)信號(hào)相組合，以重構(gòu)視頻(405)。
12.根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的解碼器，其中，熵解碼器(409)配置為針對(duì)不同上下文中的每一個(gè)，彼此獨(dú)立地從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
13.根據(jù)權(quán)利要求1至12中任一項(xiàng)所述的解碼器，其中，熵解碼器配置為針對(duì)不同上下文中的每一個(gè)，通過(guò)表查找或使用算術(shù)運(yùn)算，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
14.根據(jù)權(quán)利要求1至12中任一項(xiàng)所述的解碼器，其中，熵解碼器配置為，針對(duì)不同上下文中的每一個(gè)，通過(guò)將前4個(gè)比特部分與第一對(duì)參數(shù)相乘并偏移來(lái)導(dǎo)出線性方程的斜率和偏移，并且通過(guò)將后4個(gè)比特部分與第二對(duì)參數(shù)相乘并偏移來(lái)導(dǎo)出偏移。
15.一種將視頻編碼到數(shù)據(jù)流中的編碼器，通過(guò)使用語(yǔ)法元素的二元化值將語(yǔ)法元素編碼到數(shù)據(jù)流中，所述編碼器包括: 重構(gòu)器，配置為通過(guò)根據(jù)量化參數(shù)設(shè)置語(yǔ)法元素的整數(shù)值來(lái)表示視頻， 符號(hào)化器，配置為對(duì)語(yǔ)法元素的整數(shù)值進(jìn)行二元化，來(lái)獲得語(yǔ)法元素的二元化值， 熵編碼器，配置為根據(jù)數(shù)據(jù)流的先前編碼部分，通過(guò)在不同上下文之中選擇上下文并且更新與不同上下文相關(guān)聯(lián)的概率狀態(tài)，使用二元熵編碼來(lái)將二元化值的多個(gè)段編碼到數(shù)據(jù)流中； 其中，熵編碼器配置為在126個(gè)概率狀態(tài)之間進(jìn)行區(qū)分，并且根據(jù)量化參數(shù)的線性方程初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)，其中，熵編碼器配置為針對(duì)不同上下文中的每一個(gè)，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
16.根據(jù)權(quán)利要求15所述的編碼器，其中，熵編碼配置為使用二元算術(shù)編碼或二元PIPE編碼將二元化值的多個(gè)段編碼到數(shù)據(jù)流中。
17.根據(jù)權(quán)利要求15或16所述的編碼器，其中，熵編碼器配置為根據(jù)以下中的一個(gè)或更多個(gè)，執(zhí)行針對(duì)當(dāng)前要編碼的段的上下文選擇: 當(dāng)前要編碼的段所屬的二元化值內(nèi)當(dāng)前要編碼的段的段位置， 語(yǔ)法元素的語(yǔ)法元素類(lèi)型，該語(yǔ)法元素的整數(shù)值被二元化為當(dāng)前要編碼的段所屬的二元化值，以及 先前編碼到數(shù)據(jù)流中的一個(gè)或更多個(gè)段，或其二元化值先前已被編碼的語(yǔ)法元素的整數(shù)值。
18.根據(jù)權(quán)利要求15至17中任一項(xiàng)所述的編碼器，其中，熵解碼器配置為針對(duì)當(dāng)前編碼的段，通過(guò)從126個(gè)概率狀態(tài)內(nèi)與針對(duì)當(dāng)前編碼的段而選擇的上下文相關(guān)聯(lián)的當(dāng)前概率狀態(tài)過(guò)渡到126個(gè)概率狀態(tài)之中依賴(lài)于當(dāng)前導(dǎo)出的段的新概率狀態(tài)，來(lái)執(zhí)行概率狀態(tài)更新。
19.根據(jù)權(quán)利要求15至18中任一項(xiàng)所述的編碼器，其中，熵編碼器配置為通過(guò)以下操作對(duì)當(dāng)前要編碼的段進(jìn)行二元算術(shù)編碼:對(duì)表示當(dāng)前概率區(qū)間的當(dāng)前概率區(qū)間寬度值進(jìn)行量化來(lái)獲得概率區(qū)間索引；并且根據(jù)與針對(duì)當(dāng)前要編碼的段而選擇的上下文相關(guān)聯(lián)的當(dāng)前概率狀態(tài)，通過(guò)使用概率區(qū)間索引和概率狀態(tài)索引對(duì)表?xiàng)l目之中的表?xiàng)l目編索引來(lái)執(zhí)行區(qū)間再劃分，以獲得當(dāng)前概率區(qū)間到兩個(gè)部分區(qū)間的再劃分。
20.根據(jù)權(quán)利要求19所述的編碼器，其中，熵編碼器配置為使用針對(duì)當(dāng)前概率區(qū)間寬度值的8比特表示，并且在量化當(dāng)前概率區(qū)間寬度值時(shí)獲取出所述8比特表示的2個(gè)或3個(gè)最聞?dòng)行弧?br> 21.根據(jù)權(quán)利要求19或20所述的編碼器，其中，熵編碼器配置為基于當(dāng)前要編碼的段的整數(shù)值，在兩個(gè)部分區(qū)間之間進(jìn)行選擇；使用所選部分區(qū)間更新概率區(qū)間寬度值和概率區(qū)間偏移，并且執(zhí)行更新的概率區(qū)間寬度值和概率區(qū)間偏移的再歸一化，包括向數(shù)據(jù)流連續(xù)寫(xiě)入比特。
22.根據(jù)權(quán)利要求15至21中任一項(xiàng)所述的編碼器，其中，熵解碼器配置為在視頻分片的開(kāi)始處初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)。
23.根據(jù)權(quán)利要求15至22中任一項(xiàng)所述的編碼器，其中，熵編碼器配置為在視頻分片的開(kāi)始處初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)。
24.根據(jù)權(quán)利要求15至23中任一項(xiàng)所述的編碼器，其中，熵編碼器配置為通過(guò)以下操作來(lái)在視頻分片開(kāi)始處初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài):單獨(dú)設(shè)置來(lái)自數(shù)據(jù)流的當(dāng)前分片的量化參數(shù)，并且根據(jù)當(dāng)前分片的量化參數(shù)的線性方程，初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)，其中熵編碼器配置為，針對(duì)每個(gè)分片，從相同相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
25.根據(jù)權(quán)利要求15至24中任一項(xiàng)所述的編碼器，其中，重構(gòu)器配置為在設(shè)置語(yǔ)法元素的整數(shù)值時(shí)，執(zhí)行空間和/或時(shí)間預(yù)測(cè)，以獲得預(yù)測(cè)信號(hào)；從預(yù)測(cè)信號(hào)和視頻中導(dǎo)出預(yù)測(cè)殘差，執(zhí)行對(duì)預(yù)測(cè)殘差的變換，以獲得變換系數(shù)級(jí)，并且使用量化參數(shù)對(duì)變換系數(shù)級(jí)進(jìn)行量化，以獲得語(yǔ)法元素包括的量化變換系數(shù)級(jí)。
26.根據(jù)權(quán)利要求15至25中任一項(xiàng)所述的編碼器，其中，熵編碼器配置為針對(duì)不同上下文中的每一個(gè)，彼此獨(dú)立地從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
27.根據(jù)權(quán)利要求15至26中任一項(xiàng)所述的編碼器，其中，熵編碼配置為針對(duì)不同上下文中的每一個(gè)，通過(guò)表查找或使用算術(shù)運(yùn)算，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
28.根據(jù)權(quán)利要求15至27中任一項(xiàng)所述的編碼器，其中，熵編碼器配置為，針對(duì)不同上下文中的每一個(gè)，通過(guò)將前4個(gè)比特部分與第一對(duì)參數(shù)相乘并偏移來(lái)導(dǎo)出線性方程的斜率和偏移，并且通過(guò)將后4個(gè)比特部分與第二對(duì)參數(shù)相乘并偏移來(lái)導(dǎo)出偏移。
29.一種用于從數(shù)據(jù)流中解碼視頻的方法，其中，使用語(yǔ)法元素的二元化值將語(yǔ)法元素編碼到數(shù)據(jù)流中，所述方法包括: 根據(jù)數(shù)據(jù)流的先前解碼部分，通過(guò)在不同上下文之中選擇上下文并且更新與不同上下文相關(guān)聯(lián)的概率狀態(tài)，使用二元熵解碼來(lái)從數(shù)據(jù)流中導(dǎo)出二元化值的多個(gè)段； 對(duì)語(yǔ)法元素的二元化值進(jìn)行解二元化，以獲得語(yǔ)法元素的整數(shù)值； 使用量化參數(shù)，基于語(yǔ)法元素的整數(shù)值來(lái)重構(gòu)視頻， 其中導(dǎo)出二元化值的多個(gè)段在126個(gè)概率狀態(tài)之間進(jìn)行區(qū)分，并且所述方法包括:根據(jù)量化參數(shù)的線性方程對(duì)與不同上下文相關(guān)聯(lián)的概率狀態(tài)初始化，并且針對(duì)不同上下文中的每一個(gè)，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分中導(dǎo)出線性方程的斜率和偏移。
30.一種將視頻編碼到數(shù)據(jù)流中的方法，通過(guò)使用語(yǔ)法元素的二元化值將語(yǔ)法元素編碼到數(shù)據(jù)流中，所述方法包括: 通過(guò)根據(jù)量化參數(shù)設(shè)置語(yǔ)法元素的整數(shù)值來(lái)表示視頻， 對(duì)語(yǔ)法元素的整數(shù)值進(jìn)行二元化，來(lái)獲得語(yǔ)法元素的二元化值， 根據(jù)數(shù)據(jù)流的先前編碼部分，通過(guò)在不同上下文之中選擇上下文并且更新與不同上下文相關(guān)聯(lián)的概率狀態(tài)，使用二元熵編碼來(lái)將二元化值的多個(gè)段編碼到數(shù)據(jù)流中； 其中，視頻的表示在126個(gè)概率狀態(tài)之間進(jìn)行區(qū)分，并且該方法還包括:根據(jù)量化參數(shù)的線性方程初始化與不同上下文相關(guān)聯(lián)的概率狀態(tài)，并且針對(duì)不同上下文中的每一個(gè)，從相應(yīng)8比特初始化值的前4個(gè)比特部分和后4個(gè)比特部分導(dǎo)出線性方程的斜率和偏移。
31.一種具有程序代碼的計(jì)算機(jī)程序，程序代碼在計(jì)算機(jī)上運(yùn)行時(shí)執(zhí)行根據(jù)權(quán)利要求29至30中任一項(xiàng)所述的方法。
【文檔編號(hào)】H04N19/70GK103733622SQ201280039832
【公開(kāi)日】2014年4月16日 申請(qǐng)日期:2012年6月18日 優(yōu)先權(quán)日:2011年6月16日
【發(fā)明者】瓦勒日·喬治, 本杰明·布魯斯, 漢勒·科什弗, 德特勒夫·馬爾佩, 唐·源, 馬西斯·佩斯, 米沙·斯科曼, 讓·斯特格曼, 托馬斯·威甘德 申請(qǐng)人:弗勞恩霍夫應(yīng)用研究促進(jìn)協(xié)會(huì)