專利名稱：顯性更新熵編碼器或解碼器的碼元概率的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本原理總地涉及視頻編碼和解碼，并且更具體地涉及顯性更新熵編碼器或解碼器的碼元概率的方法和裝置。
背景技術(shù)：
在現(xiàn)代圖像和視頻編碼器中使用算術(shù)編碼來提高編碼效率。例如，國際標(biāo)準(zhǔn)化組織/國際電工委員會(IS0/IEC)運動圖像專家組4(MPEG-4)第10部分高級視頻編碼(AVC) 標(biāo)準(zhǔn)/國際電信聯(lián)盟，電信部門(ITU-T)H. 264建議書(下文可互換地簡稱為“MPEG-4AVC 標(biāo)準(zhǔn)或“H.沈4”)、和聯(lián)合圖像專家組(JPEG) 2000標(biāo)準(zhǔn)(下文簡稱為“JPEG 2000標(biāo)準(zhǔn))都應(yīng)用在編碼了碼元之后更新碼元的概率的自適應(yīng)二進(jìn)制算術(shù)編碼。概率更新步驟使編碼過程自適應(yīng)于視頻內(nèi)容。在這些標(biāo)準(zhǔn)中將這些更新函數(shù)制成表格。通常，二進(jìn)制算術(shù)編碼器中碼元的概率的自適應(yīng)是通過查閱表實現(xiàn)的。就存儲器使用而言這可能是昂貴的。此外，概率的數(shù)量是有限的。顯性更新函數(shù)解決了這些問題的一些，但也存在其自身的局限性。首先，快速和有效實現(xiàn)方式必須是整數(shù)實現(xiàn)方式，但在這種情況下，自適應(yīng)程度是非常有限的。也就是說， 自適應(yīng)速率是非常粗略的。其次，概率可能非常接近“0”或“1”，這是一個問題，因為如果碼元的概率非常接近“0”并出現(xiàn)該碼元，則它的編碼成本非常高。MPEG-4AVC標(biāo)準(zhǔn)取決于簡檔(profile)地使用如下兩種熵編解碼器之一背景自適應(yīng)變長編碼(CAVLC)；或背景自適應(yīng)二進(jìn)制算術(shù)編碼(CABAC)。CABAC基于將非整數(shù)個位指定給字母表的每個碼元的算術(shù)編碼，這對于大于0. 5的碼元概率是極其有利的。在CAVLC 中這是不可能的。另一方面，自適應(yīng)代碼的使用允許自適應(yīng)于非靜態(tài)碼元統(tǒng)計。CABAC的另一種性質(zhì)是背景建模。將已經(jīng)編碼語法元素的統(tǒng)計用于估計條件概率。這些條件概率用于切換幾種已估計概率模型。在MPEG-4AVC標(biāo)準(zhǔn)中，將算術(shù)編碼核心引擎及其相關(guān)概率估計規(guī)定成只使用移位和表查閱的無乘法低復(fù)雜性方法。MPEG-4AVC標(biāo)準(zhǔn)依靠每種背景模型的估計概率可以通過一組有效限制代表性值來表示的假設(shè)。CABAC將0. 01875與0. 5之間的64個代表性概率值用于最不可能碼元(LPS)。這些值從如下遞歸方程中推導(dǎo)出來pn= αρ^,η = 1，…，63其中！)。=0. 5，和 α = 0. 9492。作為這種設(shè)計的結(jié)果，CABAC中的每種背景模型通過如下兩個參數(shù)確定其又通過0到63之間的索引η表征的LPS概率的當(dāng)前估計值；及其0或1的最可能碼元(MPS)的值。因此，使用其中每一種用7位整數(shù)值表示的總共1 種狀態(tài)進(jìn)行概率估計。查閱表保存狀態(tài)以及給定輸入碼元如何從一種狀態(tài)跳躍到另一種狀態(tài)的信息。注意，表格中的轉(zhuǎn)換更新函數(shù)是指數(shù)函數(shù)的近似式。在JPEG 2000標(biāo)準(zhǔn)中，使用自適應(yīng)二進(jìn)制算術(shù)編碼器。將更新函數(shù)制成表格。該表格含有劃分成兩個部分的47個條目。前14個條目對應(yīng)于觀察到少數(shù)幾個碼元的轉(zhuǎn)換表的 “啟動”部分。其余條目代表表格的非瞬態(tài)部分。每個條目包括算術(shù)編碼器要使用的LPS的概率、表格中在當(dāng)前碼元是LPS或MPS的情況下要跳躍的下一個條目、和如果要交換與LPS 和MPS相聯(lián)系的碼元保持1的第四個值。JPEG 2000標(biāo)準(zhǔn)中的表格反映了概率的比例計數(shù)估計器的限制形式。這種概率估計就是如下形式
C0 + AP ---
C0 + C1 + 2Δ其中ρ是估計概率，C0是碼元0的計數(shù)，C1是碼元1的計數(shù)，并且Δ反映在觀察到大量結(jié)果之前避免高度偏斜分布的保守政策(conservative policy)。CABAC和JPEG 2000依靠有限狀態(tài)機(jī)(FSM)來估計二進(jìn)制源的輸出的概率。有限狀態(tài)機(jī)的轉(zhuǎn)換通過存儲在存儲器中的表格來定義。這種途徑的一個缺點包括頻繁引用這個表格(每次每個二進(jìn)制碼元編碼都引用一次)，這對于數(shù)字信號處理(DSP)實現(xiàn)方式是至關(guān)重要的。這種途徑的另一個缺點是由于存儲器局限性使表格較小，因此可能概率的數(shù)量受到限制。此外，這種途徑的另一個缺點是所有碼元必須利用相同函數(shù)/表格編碼，但不同碼元的統(tǒng)計和可變性可能不同，因此需要單個表格不能提供的不同自適應(yīng)速率。存在使用不止一個表格的選項，但每個附加表格帶來額外復(fù)雜性，并需要附加存儲器。第一種現(xiàn)有技術(shù)的途徑提出使用顯性概率更新函數(shù)來避免表格的使用。更詳細(xì)地說，第一種現(xiàn)有技術(shù)的途徑提出顯性使用指數(shù)更新函數(shù)的自適應(yīng)過程。該函數(shù)像下式那樣利用新碼元加權(quán)前觀察pn = Qpn^(I-Q)Sn (1)其中\(zhòng)是新碼元。這個函數(shù)是“滑動窗口”，因為較新觀察具有比較舊觀察大的權(quán)重，因此適應(yīng)較新統(tǒng)計。參數(shù)α在0與1之間，并且控制系統(tǒng)的存儲器。參數(shù)α的值越接近0，需要的存儲器就越小，即，將更大的權(quán)重賦予較新碼元。方程(1)中的更新可以利用整數(shù)算術(shù)有效地實現(xiàn)。整數(shù)算術(shù)實現(xiàn)方式的可行性是相當(dāng)重要的。例如，當(dāng)使用16-位算術(shù)時，假設(shè)概率(未歸一化并且)是0到216-1之間的概率。然后，可以像下式那樣實現(xiàn)方程(1)pn = pn_r (p^-s^16) >> m (2)其中參數(shù)m控制系統(tǒng)的存儲器(像方程(1)中的參數(shù)α那樣)。碼元“ >> ”指的是將位右移。將位右移m個位置。這種操作類似于除以2m。參數(shù)m和α分別在方程⑴和方程(2)中起相同作用。它們是更新函數(shù)的存儲速率，也就是說，它們在概率估計中控制賦予過去概率估計和當(dāng)前碼元的權(quán)重。參數(shù)α的值越接近0，估計需要的存儲器就越小，S卩，將更大的權(quán)重賦予較新碼元。類似地，m越小，就將更大的權(quán)重賦予較新碼元，并且m越大，就將更大權(quán)重的賦予前估計(和較老碼元)。通常，m具有3到7的值。在這種情況下，Pn指示在觀察數(shù)η上碼元1的概率。注意，這是任意的(本文使用慣例)隊也可以指示碼元0的概率。這種途徑解決了現(xiàn)有技術(shù)的一些問題，但也存在其自身的局限性。第一種現(xiàn)有技術(shù)途徑的一種局限性是自適應(yīng)程度非常受參數(shù)m限制，這基本上考慮了 2的冪數(shù)形式的極粗略自適應(yīng)因子。第一種現(xiàn)有技術(shù)途徑的另一種局限性是概率可能非常接近0或1，這是一個問題，因為如果碼元的概率非常接近0并出現(xiàn)該碼元，則編碼該碼元的成本非常高。

發(fā)明內(nèi)容
現(xiàn)有技術(shù)的這些和其它缺陷和缺點通過本原理來解決，本原理針對顯性更新熵編碼器或解碼器的碼元概率的方法和裝置。按照本原理的一個方面，提供了一種裝置。該裝置包括含有編碼至少一部分畫面的畫面數(shù)據(jù)的碼元的熵編碼器的視頻編碼器。將顯性更新函數(shù)用于更新熵編碼器處理的碼元的概率。該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。按照本原理的另一個方面，提供了一種用在含有熵編碼器的視頻編碼器中的方法。該方法包括編碼至少一部分畫面的畫面數(shù)據(jù)的碼元。將顯性更新函數(shù)用于更新熵編碼器處理的碼元的概率。該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。按照本原理的又一個方面，提供了一種裝置。該裝置包括含有解碼至少一部分畫面的畫面數(shù)據(jù)的碼元的熵解碼器的視頻解碼器。將顯性更新函數(shù)用于更新熵解碼器處理的碼元的概率。該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。按照本原理的進(jìn)一步方面，提供了一種用在含有熵解碼器的視頻解碼器中的方法。該方法包括解碼至少一部分畫面的畫面數(shù)據(jù)的碼元。將顯性更新函數(shù)用于更新熵解碼器處理的碼元的概率。該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。從應(yīng)當(dāng)結(jié)合附圖閱讀的對示例實施例的以下詳細(xì)描述中，本原理的這些和其它方面、特征和優(yōu)點將變得清楚。


根據(jù)以下示例附圖，將更好地理解本原理，在附圖中圖1是示出依照本原理的實施例、可以應(yīng)用本原理的示例視頻編碼器的框圖；圖2是示出依照本原理的實施例、可以應(yīng)用本原理的示例視頻解碼器的框圖；圖3是示出依照本原理的實施例、碼元概率對碼元數(shù)的一個示例曲線圖的圖形；圖4是示出依照本原理的實施例、碼元概率對碼元數(shù)的另一個示例曲線圖的圖形；圖5是示出依照本原理的實施例、碼元概率對碼元數(shù)的又一個示例曲線圖的圖形；圖6是示出依照本原理的實施例、執(zhí)行像具有閾值的分段線性函數(shù)那樣的概率更新函數(shù)的一種示例方法的流程圖；圖7是示出依照本原理的實施例、利用極限由變量德爾塔確定的整數(shù)算術(shù)指數(shù)函數(shù)進(jìn)行概率更新的一種示例方法的流程圖；圖8是示出依照本原理的實施例、碼元概率對碼元數(shù)的再一個示例曲線圖的圖形；以及圖9是示出依照本原理的實施例、利用函數(shù)參數(shù)取決于要編碼的語法元素和碼元的當(dāng)前概率的整數(shù)算術(shù)指數(shù)函數(shù)進(jìn)行概率更新的一種示例方法的流程圖。
具體實施例方式本原理針對顯性更新熵編碼器或解碼器的碼元概率的方法和裝置。本描述說明本原理。因此，將認(rèn)識到本領(lǐng)域技術(shù)人員將能夠設(shè)計出實施本原理并被包括在本原理的精神和范圍內(nèi)的各種布置，盡管在這里沒有明確地描述或示出所述布置。在此敘述的所有示例和條件性語言意欲用于教導(dǎo)的目的以便幫助讀者理解本原理以及由本發(fā)明人貢獻(xiàn)以促進(jìn)現(xiàn)有技術(shù)的構(gòu)思，并且應(yīng)該被解釋為不限制這種具體敘述的示例和條件。另外，在這里敘述本原理的原理、方面和實施例及其特定示例的所有陳述意欲包括其結(jié)構(gòu)和功能等效物。另外，意圖是這樣的等效物包括當(dāng)前已知的等效物以及將來開發(fā)的等效物二者，即所開發(fā)的執(zhí)行相同功能的任何元件，而不論其結(jié)構(gòu)如何。因此，例如，本領(lǐng)域技術(shù)人員將認(rèn)識到在此呈現(xiàn)的框圖表示實施本原理的說明性電路的概念性視圖。類似地，將認(rèn)識到任何流程圖示(flow chart)、流程圖(flow diagram)、狀態(tài)轉(zhuǎn)換圖、偽代碼等表示實質(zhì)上可以表示在計算機(jī)可讀介質(zhì)中并因此由計算機(jī)或處理器執(zhí)行的各種處理，而不管是否明確地示出這樣的計算機(jī)或處理器?？梢酝ㄟ^使用專用硬件以及與適當(dāng)?shù)能浖嚓P(guān)聯(lián)的能夠執(zhí)行軟件的硬件來提供圖中示出的各種元件的功能。當(dāng)利用處理器來提供所述功能時，可以利用單個專用處理器、 利用單個共享處理器、或者利用其中一些可被共享的多個獨立處理器來提供所述功能。另外，術(shù)語“處理器”或“控制器”的明確使用不應(yīng)該被解釋為排他性地指代能夠執(zhí)行軟件的硬件，而是可以隱含地?zé)o限制地包括數(shù)字信號處理器(“DSP”)硬件、用于存儲軟件的只讀存儲器(“ROM”)、隨機(jī)存取存儲器(“RAM”)、和非易失性存儲器。還可以包括其它傳統(tǒng)的和/或定制的硬件。類似地，圖中示出的任何開關(guān)只是概念性的。它們的功能可以通過程序邏輯的運行、通過專用邏輯、通過程序控制和專用邏輯的交互、或者甚至手動地來執(zhí)行，如從上下文更具體地理解的那樣，可以由實施者選擇具體技術(shù)。在其權(quán)利要求中，被表示為用于執(zhí)行指定功能的部件的任何元件意欲包含執(zhí)行那個功能的任何方式，例如包括a)執(zhí)行那個功能的電路元件的組合或者b)與適當(dāng)電路相組合的任何形式的軟件，所述軟件因此包括固件或微代碼等，所述適當(dāng)電路用于執(zhí)行該軟件以執(zhí)行所述功能。由這種權(quán)利要求限定的本原理在于如下事實，即，以權(quán)利要求所要求的方式將由各種所敘述的部件提供的功能組合和集合到一起。因此認(rèn)為可以提供那些功能的任何部件與在此示出的那些部件等效。在本說明書中提到的本原理的“一個實施例”或“實施例”以及其它變種是指結(jié)合所述實施例描述的特定特征、結(jié)構(gòu)、特性等被包括在本原理的至少一個實施例中。因此，在說明書各處出現(xiàn)的短語“在一個實施例中”和“在實施例中”以及其它變種的出現(xiàn)不一定都指代相同的實施例。應(yīng)當(dāng)認(rèn)識到，例如在“A/B”、“A和/或B”和“A和B的至少一個”的情況中對于術(shù)語“/”、“和/或”和“至少一個”的使用意欲包括只對于第一個列出的選項(A)的選擇、只對于第二個列出的選項(B)的選擇、或者對于兩個選項(A和B)的選擇。作為另一示例，在 “A、B和/或C”和“A、B和C的至少一個”的情況中，這種措辭意欲包括只對于第一個列出的選項㈧的選擇、只對于第二個列出的選項⑶的選擇、只對于第三個列出的選項(C)的選擇、只對于第一個和第二個列出的選項(A和B)的選擇、只對于第一個和第三個列出的選項(A和C)的選擇、只對于第二個和第三個列出的選項(B和C)的選擇、或者對于全部三個選項(A和B和C)的選擇。如本領(lǐng)域和相關(guān)領(lǐng)域普通技術(shù)人員容易認(rèn)識到的，這可以被擴(kuò)展用于很多列出的項目。還應(yīng)當(dāng)認(rèn)識到，盡管在這里針對MPEG-4AVC標(biāo)準(zhǔn)描述本原理的一個或多個實施例，但是本原理不僅僅限于該標(biāo)準(zhǔn)，因此可以對于包括MPEG-4AVC標(biāo)準(zhǔn)的擴(kuò)展在內(nèi)的其它視頻或圖像編碼標(biāo)準(zhǔn)、建議及其擴(kuò)展使用本原理，同時保持本原理的精神。此外，如這里所使用，詞匯“畫面”和“圖像”可互換使用，并且都指代來自視頻序列的靜止圖像或畫面。眾所周知，一個畫面可以是一個幀或一個半幀。另外，如這里所使用，短語“極端概率值”在概率被歸一化時指0和1，或者指0和 1的相應(yīng)未歸一化值。例如，如果使用8位來指示未歸一化概率，則極端值是0和255。轉(zhuǎn)到圖1，用標(biāo)號100總體表示可以應(yīng)用本原理的示例視頻編碼器。視頻編碼器 100包括具有與組合器185的非反相輸入端信號通信的輸出端的幀排序緩沖器110。組合器185的輸出端被連接成與變換器和量化器125的第一輸入端信號通信。變換器和量化器 125的輸出端被連接成與熵編碼器145的第一輸入端和逆變換器和逆量化器150的第一輸入端信號通信。熵編碼器145的輸出端被連接成與組合器190的第一非反相輸入端信號通信。組合器190的輸出端被連接成與輸出緩沖器135的第一輸入端信號通信。編碼器控制器105的第一輸出端被連接成與幀排序緩沖器110的第二輸入端、逆變換器和逆量化器150的第二輸入端、畫面類型判定模塊115的輸入端、宏塊類型(MB類型)判定模塊120的第一輸入端、幀內(nèi)預(yù)測模塊160的第二輸入端、去塊濾波器165的第二輸入端、運動補(bǔ)償器170的第一輸入端、運動估計器175的第一輸入端、以及參考畫面緩沖器180的第二輸入端信號通信。編碼器控制器105的第二輸出端被連接成與補(bǔ)充增強(qiáng)信息(SEI)插入器130的第一輸入端、變換器和量化器125的第二輸入端、熵編碼器145的第二輸入端、輸出緩沖器135 的第二輸入端、和序列參數(shù)集(SPQ和畫面參數(shù)集(PPQ插入器140的輸入端信號通信。SEI插入器130的輸出端被連接成與組合器190的第二非反相輸入端信號通信。畫面類型判定模塊115的第一輸出端被連接成與幀排序緩沖器110的第三輸入端信號通信。畫面類型判定模塊115的第二輸出端被連接成與宏塊類型判定模塊120的第二輸入端信號通信。序列參數(shù)集(SPQ和畫面參數(shù)集(PPQ插入器140的輸出端被連接成與組合器 190的第三非反相輸入端信號通信。逆變換器和逆量化器150的輸出端被連接成與組合器119的第一非反相輸入端信號通信。組合器119的輸出端被連接成與幀內(nèi)預(yù)測模塊160的第一輸入端和去塊濾波器 165的第一輸入端信號通信。去塊濾波器165的輸出端被連接成與參考畫面緩沖器180的第一輸入端信號通信。參考畫面緩沖器180的輸出端被連接成與運動估計器175的第二輸入端和運動補(bǔ)償器170的第三輸入端信號通信。運動估計器175的第一輸出端被連接成與運動補(bǔ)償170的第二輸入端信號通信。運動估計器175的第二輸出端被連接成與熵編碼器 145的第三輸入端信號通信。運動補(bǔ)償器170的輸出端被連接成與開關(guān)197的第一輸入端信號通信。幀內(nèi)預(yù)測模塊160的輸出端被連接成與開關(guān)197的第二輸入端信號通信。宏塊類型判定模塊120 的輸出端被連接成與開關(guān)197的第三輸入端信號通信。開關(guān)197的第三輸入端確定開關(guān)的 “數(shù)據(jù)”輸入(如與控制輸入，即，第三輸入相比)是由運動補(bǔ)償170提供還是由幀內(nèi)預(yù)測模塊160提供。開關(guān)197的輸出端被連接成與組合器119的第二非反相輸入端和組合器185 的反相輸入端信號通信。幀排序緩沖器110的第一輸入端和編碼器控制器105的輸入端可作為編碼器100 的輸入端用于接收輸入畫面。此外，補(bǔ)充增強(qiáng)信息(SEI)插入器130的第二輸入端可作為編碼器100的輸入端用于接收元數(shù)據(jù)。輸出緩沖器135的輸出端可作為編碼器100的輸出端用于輸出位流。轉(zhuǎn)到圖2，用標(biāo)號200總體表示可以應(yīng)用本原理的示例視頻解碼器。視頻解碼器 200包括具有連接成與熵解碼器245的第一輸入端信號通信的輸出端的輸入緩沖器210。熵解碼器245的第一輸出端被連接成與逆變換器和逆量化器250的第一輸入端信號通信。逆變換器和逆量化器250的輸出端被連接成與組合器225的第二非反相輸入端信號通信。組合器225的輸出端被連接成與去塊濾波器沈5的第二輸入端和幀內(nèi)預(yù)測模塊260的第一輸入端信號通信。去塊濾波器265的第二輸出端被連接成與參考畫面緩沖器觀0的第一輸入端信號通信。參考畫面緩沖器觀0的輸出端被連接成與運動補(bǔ)償器270的第二輸入端信號
ififn。熵解碼器245的第二輸出端被連接成與運動補(bǔ)償器270的第三輸入端、去塊濾波器沈5的第一輸入端、以及幀內(nèi)預(yù)測器沈0的第三輸入端信號通信。熵解碼器245的第三輸出端被連接成與解碼器控制器205的輸入端信號通信。解碼器控制器205的第一輸出端被連接成與熵解碼器245的第二輸入端信號通信。解碼器控制器205的第二輸出端被連接成與逆變換器和逆量化器250的第二輸入端信號通信。解碼器控制器205的第三輸出端被連接成與去塊濾波器265的第三輸入端信號通信。解碼器控制器205的第四輸出端被連接成與幀內(nèi)預(yù)測模塊260的第二輸入端、運動補(bǔ)償器270的第一輸入端、以及參考畫面緩沖器 280的第二輸入端信號通信。運動補(bǔ)償器270的輸出端被連接成與開關(guān)四7的第一輸入端信號通信。幀內(nèi)預(yù)測模塊260的輸出端被連接成與開關(guān)297的第二輸入端信號通信。開關(guān)297的輸出端被連接成與組合器225的第一非反相輸入端信號通信。輸入緩沖器210的輸入端可作為解碼器200的輸入端用于接收輸入位流。去塊濾波器265的第一輸出端可作為解碼器200的輸出端用于輸出輸出畫面。如上所述，本原理針對顯性更新熵編碼器或解碼器的碼元概率的方法和裝置。至少一個實施例涉及顯性更新函數(shù)的新使用，其中顯性更新函數(shù)具有可變自適應(yīng)速率和/或在一個或多個閾值上截斷，以便提高編碼效率。這些新概率更新函數(shù)具有如下優(yōu)點，因此避免了現(xiàn)有技術(shù)的上述問題(1)避免了查閱表的使用；( 避免了與概率太接近0或1的效率有關(guān)的問題；以及C3)達(dá)到更精細(xì)的自適應(yīng)速率。此外，有利的是，本原理的各種實現(xiàn)方式的整數(shù)算術(shù)形式是高效的，計算簡單的，并且還避免了現(xiàn)有技術(shù)的上述問題。在MPEG-4AVC標(biāo)準(zhǔn)中，算術(shù)編碼器概率更新是通過給定當(dāng)前狀態(tài)/概率和輸入碼元指示下一個狀態(tài)/概率的查閱表進(jìn)行的。有利的是以及依照本原理，通過使用顯性函數(shù)避免了查閱表的使用。這些函數(shù)之一可以是可以具有方程(1)的形式的指數(shù)函數(shù)。轉(zhuǎn)到圖3，用標(biāo)號300總體指示碼元概率對碼元數(shù)的一個示例曲線圖。曲線圖300 的X軸與編碼或解碼的碼元的數(shù)量有關(guān)，曲線圖300的Y軸與碼元概率(歸一化成1)有關(guān)。對于相同輸入位，曲線圖300包括MPEG-4AVC標(biāo)準(zhǔn)概率更新函數(shù)的曲線(在圖3中表示成“M64”)、和方程O)中的指數(shù)概率更新函數(shù)的曲線(在圖3中表示成“指數(shù)”)?？梢哉J(rèn)為曲線圖300示出了假定輸入總是那個碼元時碼元概率的演化。此外，曲線圖300示出了 MPEG-4AVC標(biāo)準(zhǔn)(H. 264)更新和指數(shù)(方程O)中)的演化?？梢杂^察到，指數(shù)函數(shù)非常接近等于1的概率，如果出現(xiàn)相對位并且要編碼它，則可能會出問題。這種問題不會出現(xiàn)在概率在接近1的某個點上達(dá)到飽和的MPEG-4AVC標(biāo)準(zhǔn)中。原因是表格是有限的，存在表格可以達(dá)到的最大值。另一個問題是指數(shù)的自適應(yīng)速率。轉(zhuǎn)到圖4，用標(biāo)號400總體指示碼元概率對碼元數(shù)的另一個示例曲線圖。曲線圖400的X軸與碼元的數(shù)量有關(guān)，曲線圖400的Y軸與碼元概率有關(guān)。對于相同輸入位，曲線圖400包括MPEG-4AVC標(biāo)準(zhǔn)概率更新函數(shù)的曲線(在圖4 中表示成“M64”)、第一指數(shù)概率更新函數(shù)的曲線(在圖4中表示成“指數(shù)1”)、和第二指數(shù)概率更新函數(shù)的曲線(在圖4中表示成“指數(shù)2”)。關(guān)于整數(shù)算術(shù)途徑(方程(2))，存儲因子只能是2的冪數(shù)，因此速率調(diào)整是粗略的。例如，曲線圖400示出了存儲速率(方程 ⑵中的m)為4和5的指數(shù)。H.264(MPEG-4AVC標(biāo)準(zhǔn))曲線在這兩種指數(shù)曲線之間。以更精細(xì)(更不粗略)方式選擇存儲速率是有利的。如這里所使用，變量“m”指的是存儲速率。在本原理的一個實施例中，我們提出了使用具有以下特性的至少一種的顯性更新函數(shù)(以便不需要表格)(1)避免太接近0或1的概率；以及( 達(dá)到更精細(xì)的自適應(yīng)速率。另外，提出了可以用整數(shù)算術(shù)實現(xiàn)的解決方案。在一個實施例中，提出了使用分段線性函數(shù)(linear function by parts)。該函數(shù)是線性的，并且在函數(shù)的不同部分中具有不同斜率，以及具有兩個閾值，一個在底部，另一個在頂部，以避免太接近極端概率。轉(zhuǎn)到圖5，用標(biāo)號500總體指示碼元概率對碼元數(shù)的又一個示例曲線圖。曲線圖500的X軸與碼元的數(shù)量有關(guān)，曲線圖500的Y軸與碼元概率有關(guān)。對于相同輸入位，曲線圖500包括MPEG-4AVC標(biāo)準(zhǔn)概率更新函數(shù)的曲線(在圖5中表示成“M64”)、和分段線性概率更新函數(shù)的曲線(在圖5中表示成“線性”)?？梢匀菀椎赜谜麛?shù)算術(shù)調(diào)整斜率，以便在每個部分中具有所希望自適應(yīng)速率。另外，不同語法元素可以具有不同斜率。因此將它們的特定特性考慮進(jìn)來。注意，圖5中的概率被歸一化成1。在16位整數(shù)算術(shù)中，概率在W-65355]范圍中。給定的示例使用了如下閾值和斜率Pone = 65356 (未歸一化最大概率通常概率從0到1，在這種情況下，未歸一化到概率1，65536相當(dāng)于概率1)。Thre sho ld_tl = 45056Threshold_t2 = 57344Threshold_t3 = 64512Slope_sl = 1280Slope_s2 = 640Slope_s3 = 128在另一個實施例中，我們使用了具有兩個閾值(即，截斷或閾指數(shù))的指數(shù)函數(shù)， 一個在底部，另一個在頂部，以避免太接近極端概率。在另一個實施例中，我們使用了將指數(shù)的極限設(shè)置成不同于0和1的指數(shù)函數(shù)。這樣，漸近值不會太接近0或1。更新函數(shù)類似于方程(1)中的更新函數(shù)，但作了一些修改
_6] pn=cpn_x+{\-a)sn其中將碼元\的值(0或1)映射成接近它的值4，我們擁有如下值使得極限或極端值不同于0或1。函數(shù)不再收斂到0或1，而是分別收斂到δ和 1-S。要認(rèn)識到的是，碼元δ在這里可交換地稱為“德爾塔(delta)”。通常，δ的值非常小。例如，δ =0.001呈現(xiàn)出良好的性能。對于這個實施例，德爾塔值的范圍是0到1。給出良好結(jié)果的值在0到0. 005的范圍內(nèi)，但最佳值取決于要估計的概率的統(tǒng)計。通過這種改變，我們保證了概率不會過度偏斜。在另一個實施例中，我們使用了具有兩個閾值(即，截斷或閾指數(shù))的指數(shù)函數(shù)， 一個在底部，另一個在頂部，以避免太接近極端概率，并且將指數(shù)的極限設(shè)置成不同于0或 1。在這種情況下，由于應(yīng)用了閾值，所以德爾塔的值在一些范圍內(nèi)可以是負(fù)的，因此具有更精細(xì)的收斂調(diào)整。在另一個實施例中，我們用整數(shù)算術(shù)實現(xiàn)前函數(shù)。假設(shè)Ρη指示觀察數(shù)η上碼元0 的概率。然后，如果碼元是0，則可以使用如下更新Pn = Plri- (Plri- (216- δ) >>m(3)如果碼元1，則可以使用如下更新pn = Plri- (Plri- δ) >>m(4)要認(rèn)識到，如上所述，隊指示碼元0的概率的慣例是任意的，因此，在另一個實施例中，Pn可以指示碼元1的概率。在這種狀況下，δ的值也小。這個“小”值(δ)是與非歸一化概率的范圍相比較而言的，即，在前一種情況中，δ =0.001是建議值，它與等于1的最大歸一化概率相比較小。在整數(shù)算術(shù)中，最大概率由用于表示概率的位數(shù)決定。如果位數(shù)是16，則最大概率是 65536，并且δ的值(現(xiàn)在是整數(shù))與這個最大概率相比較小或較大。如果假設(shè)前述16-位算術(shù)以及m = 5，則δ的合理范圍是16到2048。注意，在這種情況下，德爾塔取整數(shù)值。 256的值在本實驗中給出極好的結(jié)果。但最佳值取決于碼元概率的統(tǒng)計，以及是否是靜態(tài)的。在普通靜態(tài)狀況下發(fā)現(xiàn)452的值在理論上是最佳的。轉(zhuǎn)到圖6，用標(biāo)號600總體表示執(zhí)行像具有閾值的分段線性函數(shù)那樣的概率更新函數(shù)的一種示例方法。方法600包括將控制交給功能塊607的開始塊605。功能塊607輸入碼元和與之相對應(yīng)的概率(也可交換地稱為“ftx)b”)，并將控制交給判定塊610。判定塊610確定碼元是否等于0。如果是，則將控制交給判定塊615。否則，將控制交給判定塊 650。判定塊615確定< Threshold_tl是否成立。如果是，則將控制交給功能塊620。 否則，將控制交給判定塊625。功能塊620設(shè)置= ftx)b+Sl0pe_Sl，并將控制交給功能塊685。判定塊625確定< Threshold_t2是否成立。如果是，則將控制交給功能塊 630。否則，將控制交給判定塊635。功能塊630設(shè)置Prob = Prob+Slope_s2,并將控制交給功能塊685。判定塊635確定< Threshold_t3是否成立。如果是，則將控制交給功能塊640。否則，將控制交給判定塊645。功能塊640設(shè)置= Prob+Slope_s3,并將控制交給功能塊685。功能塊645設(shè)置= Prob,并將控制交給功能塊685。判定塊650 確定> Pone-Threshold_tl是否成立。如果是，則將控制交給功能塊655。否則，將控制交給判定塊660。功能塊655設(shè)置= ftx)b-Sl0pe_Sl，并將控制交給功能塊685。 判定塊660確定> Pone-Threshold_t2是否成立。Pone是最大概率，即，歸一化概率 1的非歸一化值。如果是，則將控制交給功能塊665。否則，將控制交給判定塊670。功能塊665設(shè)置= Prob-Slope_s2,并將控制交給功能塊685。判定塊670確定> Pone-Threshold_t3是否成立。如果是，則將控制交給功能塊675。否則，將控制交給判定塊680。功能塊675設(shè)置= Prob-Slope_s3,并將控制交給功能塊685。功能塊680設(shè)置!^rob = Prob,并將控制交給功能塊685。功能塊685輸出概率(Prob)，并將控制交給結(jié)束塊699。轉(zhuǎn)到圖7，用標(biāo)號700總體表示利用極限由變量德爾塔決定的整數(shù)算術(shù)指數(shù)函數(shù)進(jìn)行概率更新的一種示例方法。方法700包括將控制交給功能塊710的開始塊705。功能塊710輸入碼元和與之相對應(yīng)的概率，并將控制交給判定塊715。判定塊715確定碼元是否等于0。如果是，則將控制交給功能塊720。否則，將控制交給功能塊725。功能塊720設(shè)置 Prob = Prob-(Prob-(Probmax-delta) >> m,并將控制交給功能塊730。功能塊730輸出概率(Prob)，并將控制交給結(jié)束塊799。功能塊725設(shè)置= Prob-(Prob-delta) >> m，并將控制交給功能塊730。轉(zhuǎn)到圖8，用標(biāo)號800總體表示碼元概率對碼元數(shù)的再一個示例曲線圖。曲線圖 800的X軸與碼元的數(shù)量有關(guān)，曲線圖800的Y軸與碼元概率有關(guān)。對于相同輸入位，該曲線圖包括未使用δ設(shè)置極限的整數(shù)算術(shù)指數(shù)函數(shù)的曲線(在圖8中表示成“指數(shù)”)、和使用δ設(shè)置極限的整數(shù)算術(shù)指數(shù)函數(shù)的曲線(在圖8中表示成“帶有delta的指數(shù)”)。圖 8對應(yīng)于將圖7的實施例與未利用δ設(shè)置極限的情況相比較的示例。應(yīng)該注意到，函數(shù)的速率和極限是如何不同的。此外，注意到δ也調(diào)節(jié)自適應(yīng)速率。較大的δ意味著較低的速率。當(dāng)δ是0時， 擁有由參數(shù)m決定的自適應(yīng)速率。當(dāng)δ低于0時，則自適應(yīng)速率更快。這種觀察導(dǎo)致如下實施例。在這個實施例中，使用閾值決定具有不同參數(shù)值的函數(shù)不同部分的分段指數(shù)函數(shù)。每個部分對于S和對于m可以具有不同值。然后這兩個參數(shù)可以以精細(xì)方式為每個部分調(diào)節(jié)合適速率。另外，不同背景也可以具有不同值。在另一個實施例中，我們分段組合指數(shù)函數(shù)和線性函數(shù)。轉(zhuǎn)到圖9，用標(biāo)號900總體表示利用函數(shù)參數(shù)取決于要編碼的語法元素和碼元的當(dāng)前概率的整數(shù)算術(shù)指數(shù)函數(shù)進(jìn)行概率更新的一種示例方法。方法900包括將控制交給功能塊910的開始塊905。功能塊910輸入語法元素、碼元、和概率(ftx)b)，并將控制交給判定塊915。判定塊915確定語法元素(的值)是否等于運動矢量(的值)。如果是，則將控制交給功能塊920。否則，將控制交給功能塊965。功能塊920設(shè)置(變量)m = 4，并將控制交給判定塊925。判定塊925確定碼元的值是否等于0。如果是，則將控制交給功能塊930。 否則，將控制交給功能塊950。功能塊930設(shè)置= Prob- (Prob- (Prob_max-delta) > > m,并將控制交給判定塊935。判定塊935確定> Prob_max是否成立。如果是，則將控制交給功能塊940。否則，將控制交給功能塊945。功能塊945輸出概率ftx)b，并將控制交給結(jié)束塊999。功能塊950設(shè)置= Prob-(Prob-delta) >>m,并將控制交給判定塊955。判定塊955確定< Prob_min是否成立。如果是，則將控制交給功能塊960。否則，將控制交給功能塊945。功能塊960設(shè)置概率= Prob_min,并將控制交給功能塊945。功能塊965 設(shè)置 m = 5，m2 = 6，delta = 10，delta2 = 128，其中 m、m2、delta 禾口 delta2是變量，并將控制交給判定塊970。判定塊970確定Tl < Prob < T2是否成立，其中Tl是下閾，并且T2是上閾。如果是，則將控制交給功能塊975。否則，將控制交給功能塊 980。功能塊975使用帶有m和delta的指數(shù)函數(shù)更新概率ft~ob，并將控制交給功能塊985。 功能塊985輸出概率Prob，并將控制交給結(jié)束塊999。功能塊980使用帶有m2和delt2的指數(shù)函數(shù)更新概率Prob，并將控制交給功能塊985。現(xiàn)在對其中一些上面已經(jīng)提及的本發(fā)明的許多附帶優(yōu)點/特征的一些加以描述。 例如，一個優(yōu)點/特征是含有視頻編碼器的裝置。該視頻編碼器含有編碼至少一部分畫面的畫面數(shù)據(jù)的碼元的熵編碼器。將顯性更新函數(shù)用于更新熵編碼器處理的碼元的概率。該顯性更新函數(shù)在閾值上截斷和/或具有可變自適應(yīng)速率。另一個優(yōu)點/特征是如上所述的含有編碼器的裝置，其中針對大于閾上限和/或小于閾下限的概率值截斷顯性更新函數(shù)。又一個優(yōu)點/特征是如上所述的含有編碼器的裝置，其中顯性更新函數(shù)是具有閾值的分段線性函數(shù)。再一個優(yōu)點/特征是如上所述的含有編碼器的裝置，其中顯性更新函數(shù)是具有閾值的指數(shù)函數(shù)。一個進(jìn)一步優(yōu)點/特征是如上所述的含有編碼器的裝置，其中顯性更新函數(shù)是漸近極限不同于概率上限值和概率下限值的至少一個的指數(shù)函數(shù)。此外，另一個優(yōu)點/特征是如上所述的顯性更新函數(shù)是漸近極限不同于概率上限值和概率下限值的至少一個的指數(shù)函數(shù)的含有編碼器的裝置，其中顯性更新函數(shù)使用整數(shù)算術(shù)。并且，另一個優(yōu)點/特征是其中如上所述的顯性更新函數(shù)使用整數(shù)算術(shù)的含有編碼器的裝置，其中碼元是二進(jìn)制碼元，和Pn能夠指示在觀察數(shù)η上具有0值或1值的特定一個碼元的概率，以及
如果概率Pn指示具有0值的特定一個碼元的概率和特定一個碼元在觀察數(shù)η上具有0值，或如果概率Pn指示具有1值的特定一個碼元的概率和特定一個碼元在觀察數(shù)η上具有 1 值，則 Pn = Pn_「(Plri- (2b- δ )) > > m ；以及如果概率PJg示具有0值的特定一個碼元的概率和特定一個碼元在觀察數(shù)η上具有1值，或如果概率Pn指示具有1值的特定一個碼元的概率和特定一個碼元在觀察數(shù)η上具有 0 值，則 pn = Plri- (Plri- δ) >>m,其中m代表與顯性更新函數(shù)有關(guān)的存儲速率，b代表用在整數(shù)算術(shù)中表示概率Pn 的位數(shù)，并且δ代表用于更新概率Pn的指數(shù)函數(shù)的漸近極限的偏移。此外，另一個優(yōu)點/特征是如上所述的含有編碼器的裝置，其中顯性更新函數(shù)是根據(jù)當(dāng)前針對部分畫面編碼的語法元素從多種可用顯性更新函數(shù)中選擇的。另外，另一個優(yōu)點/特征是如上所述的含有編碼器的裝置，其中顯性更新函數(shù)是分段指數(shù)函數(shù)。此外，另一個優(yōu)點/特征是其中如上所述的顯性更新函數(shù)是分段指數(shù)函數(shù)的含有編碼器的裝置，其中調(diào)整顯性更新函數(shù)的參數(shù)以獲取不同自適應(yīng)速率和概率值極限。并且，另一個優(yōu)點/特征是如上所述的調(diào)整顯性更新函數(shù)的參數(shù)以獲取不同自適應(yīng)速率和概率值極限的含有編碼器的裝置，其中參數(shù)依賴于當(dāng)前針對部分畫面編碼的語法元素。基于這里的教導(dǎo)，相關(guān)領(lǐng)域的普通技術(shù)人員可以容易地確定本原理的這些和其它特征及優(yōu)點。應(yīng)當(dāng)理解，可以以硬件、軟件、固件、專用處理器或它們的組合的各種形式來實現(xiàn)本原理的教導(dǎo)。最優(yōu)選地，作為硬件和軟件的組合來實現(xiàn)本原理的教導(dǎo)。此外，可以作為在程序存儲單元上有形地包含的應(yīng)用程序來實現(xiàn)所述軟件。所述應(yīng)用程序可以被上載到包括任何適當(dāng)架構(gòu)的機(jī)器并由其執(zhí)行。優(yōu)選地，在具有諸如一個或多個中央處理單元(“CPU”)、隨機(jī)存取存儲器(“RAM”)和輸入/輸出(“I/O”)接口之類的硬件的計算機(jī)平臺上實現(xiàn)所述機(jī)器。該計算機(jī)平臺還可以包括操作系統(tǒng)和微指令代碼。在此描述的各種處理和功能可以是可由CPU執(zhí)行的微指令代碼的一部分或應(yīng)用程序一部分或者它們的任何組合。此外，諸如附加的數(shù)據(jù)存儲單元和打印單元之類的各種其它外圍單元可以連接到該計算機(jī)平臺。還應(yīng)當(dāng)理解，因為優(yōu)選地用軟件來實現(xiàn)在附圖中示出的一些組成系統(tǒng)組件和方法，所以這些系統(tǒng)組件或處理功能塊之間的實際連接可以根據(jù)本原理被編程的方式而不同。給出這里的教導(dǎo)，相關(guān)領(lǐng)域的普通技術(shù)人員將能夠想到本原理的這些和類似的實現(xiàn)或配置。盡管在這里參照附圖描述了說明性實施例，但是應(yīng)當(dāng)理解，本原理不限于那些精確的實施例，并且相關(guān)領(lǐng)域的普通技術(shù)人員可以在其中進(jìn)行各種改變和修改，而不背離本原理的范圍或精神。所有這樣的改變和修改都意欲被包括在如所附權(quán)利要求闡述的本原理的范圍內(nèi)。
權(quán)利要求
1.一種裝置，包含視頻編碼器(100)，其含有編碼至少一部分畫面的畫面數(shù)據(jù)的碼元的熵編碼器(145)， 其中將顯性更新函數(shù)用于更新熵編碼器處理的碼元的概率，該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。
2.一種用在含有熵編碼器的視頻編碼器中的方法，包含編碼至少一部分畫面的畫面數(shù)據(jù)的碼元，其中將顯性更新函數(shù)用于更新熵編碼器處理的碼元的概率，該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率 (600)。
3.如權(quán)利要求2所述的方法，其中針對大于閾上限和小于閾下限中的至少一個的概率值截斷該顯性更新函數(shù)(635，645，670，680)。
4.如權(quán)利要求2所述的方法，其中該顯性更新函數(shù)是具有閾值的分段線性函數(shù)(615， 620，625，630，635，640，645，650，655，660，665，670，675，680，685)。
5.如權(quán)利要求2所述的方法，其中該顯性更新函數(shù)是具有閾值的指數(shù)函數(shù)(925，930， 935，940，945，950，955，960)。
6.如權(quán)利要求2所述的方法，其中該顯性更新函數(shù)是漸近極限不同于概率上限值和概率下限值的至少一個的指數(shù)函數(shù)(715，720，725)。
7.如權(quán)利要求6所述的方法，其中該顯性更新函數(shù)使用整數(shù)算術(shù)(715，720，725)。
8.如權(quán)利要求7所述的方法，其中該碼元是二進(jìn)制碼元，并且Pn能夠在指示觀察數(shù)η 上具有0值或1值的特定一個碼元的概率，以及如果概率Pn指示具有0值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η上具有0值，或如果概率Pn指示具有1值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η 上具有 1 值，則 Pn = Pn-r (Plri- (2b- δ )) > > m ；以及如果概率Pn指示具有0值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η上具有1值，或如果概率Pn指示具有1值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η 上具有 0 值，則 Pn = Plri- (Plri- δ) >>m,其中m代表與顯性更新函數(shù)有關(guān)的存儲器速率，b代表用在整數(shù)算術(shù)中表示概率Pn的位數(shù)，并且δ代表用于更新概率PnW指數(shù)函數(shù)的漸近極限的偏移(715，720，725)。
9.如權(quán)利要求2所述的方法，其中該顯性更新函數(shù)是根據(jù)當(dāng)前針對部分畫面編碼的語法元素從多種可用顯性更新函數(shù)中選擇的(915，920，965)。
10.如權(quán)利要求2所述的方法，其中該顯性更新函數(shù)是分段指數(shù)函數(shù)(965，970，975， 980)。
11.如權(quán)利要求10所述的方法，其中調(diào)整該顯性更新函數(shù)的參數(shù)以獲取不同自適應(yīng)速率和概率值極限(965，970，975，980)。
12.如權(quán)利要求11所述的方法，其中該參數(shù)依賴于當(dāng)前針對部分畫面編碼的語法元素 (915,920,965,970,975,980)。
13.一種裝置，包含視頻解碼器000)，其含有解碼至少一部分畫面的畫面數(shù)據(jù)的碼元的熵解碼器045)， 其中將顯性更新函數(shù)用于更新熵解碼器處理的碼元的概率，該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。
14.一種用在含有熵解碼器的視頻解碼器中的方法，包含解碼至少一部分畫面的畫面數(shù)據(jù)的碼元，其中將顯性更新函數(shù)用于更新熵解碼器處理的碼元的概率，該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率 (600)。
15.如權(quán)利要求14所述的方法，其中針對大于閾上限和小于閾下限中的至少一個的概率值截斷該顯性更新函數(shù)(635，645，670，680)。
16.如權(quán)利要求14所述的方法，其中該顯性更新函數(shù)是具有閾值的分段線性函數(shù) (615，620，625，630，635，640，645，650，655，660，665，670，675，680，685)。
17.如權(quán)利要求14所述的方法，其中該顯性更新函數(shù)是具有閾值的指數(shù)函數(shù)(925， 930，935，940，945，950，955，960)。
18.如權(quán)利要求14所述的方法，其中該顯性更新函數(shù)是漸近極限不同于概率上限值和概率下限值的至少一個的指數(shù)函數(shù)(715，720，725)。
19.如權(quán)利要求18所述的方法，其中該顯性更新函數(shù)使用整數(shù)算術(shù)(715，720，725)。
20.如權(quán)利要求19所述的方法，其中該碼元是二進(jìn)制碼元，并且Pn能夠指示在觀察數(shù) η上具有0值或1值的特定一個碼元的概率，以及如果概率Pn指示具有0值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η上具有0值，或如果概率Pn指示具有1值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η 上具有 1 值，則 Pn = Pn-r (Plri- (2b- δ )) > > m ；以及如果概率Pn指示具有0值的特定一個碼元的概率和該特定一個碼元在觀察數(shù)η上具有1值，或如果概率Pn指示具有1值的特定一個碼元的概率和特定一個碼元在觀察數(shù)η上具有 0 值，則 pn = Plri- (Plri- δ) >>m,其中m代表與顯性更新函數(shù)有關(guān)的存儲器速率，b代表用在整數(shù)算術(shù)中表示概率Pn的位數(shù)，并且δ代表用于更新概率PnW指數(shù)函數(shù)的漸近極限的偏移(715，720，725)。
21.如權(quán)利要求14所述的方法，其中該顯性更新函數(shù)是根據(jù)當(dāng)前針對部分畫面解碼的語法元素從多種可用顯性更新函數(shù)中選擇的(915，920，965)。
22.如權(quán)利要求14所述的方法，其中該顯性更新函數(shù)是分段指數(shù)函數(shù)(965，970，975， 980)。
23.如權(quán)利要求22所述的方法，其中調(diào)整該顯性更新函數(shù)的參數(shù)以獲取不同自適應(yīng)速率和概率值極限(965，970，975，980)。
24.如權(quán)利要求23所述的方法，其中該參數(shù)依賴于當(dāng)前正在解碼的特定一個碼元的值 (915,920,965,970,975,980)。
25.一種含有編碼在上面的視頻信號數(shù)據(jù)的計算機(jī)可讀、非臨時存儲介質(zhì)，包含至少一部分畫面的畫面數(shù)據(jù)的熵編碼碼元，其中將顯性更新函數(shù)用于更新碼元的概率，該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。
全文摘要
提供了顯性更新熵編碼器或解碼器的碼元概率的方法和裝置。該裝置包括視頻編碼器(100)，其含有編碼至少一部分畫面的畫面數(shù)據(jù)的碼元的熵編碼器(145)。將顯性更新函數(shù)用于更新熵編碼器處理的碼元的概率。該顯性更新函數(shù)進(jìn)行以下至少一個在閾值上截斷和具有可變自適應(yīng)速率。
文檔編號H04N7/26GK102598514SQ201080047739
公開日2012年7月18日 申請日期2010年8月13日 優(yōu)先權(quán)日2009年8月21日
發(fā)明者J.索爾, 呂小安, 尹鵬, 許茜, 鄭云飛 申請人:湯姆森特許公司