專利名稱：用于提供復(fù)雜度平衡熵編碼的方法和裝置的制作方法
技術(shù)領(lǐng)域：
各種實現(xiàn)方式主要地涉及電子設(shè)備視頻編碼和解碼技術(shù)，并且更具體地涉及一種用于提供復(fù)雜度平衡熵編碼的方法和裝置。
背景技術(shù)：
現(xiàn)代通信時代已經(jīng)帶來有線和無線網(wǎng)絡(luò)的巨大擴張。計算機網(wǎng)絡(luò)、電視網(wǎng)絡(luò)和電話網(wǎng)絡(luò)正在經(jīng)歷消費者需求所激發(fā)的前所未有的技術(shù)擴張。無線和移動聯(lián)網(wǎng)技術(shù)已經(jīng)在提供信息傳送的更多靈活性和即時性之時解決有關(guān)消費者需求。當前和將來的聯(lián)網(wǎng)技術(shù)繼續(xù)通過擴展移動電子設(shè)備的能力而又保持這樣的設(shè)備的成本和尺寸相對較低來促進信息傳送的簡單性和用戶的便利性。由于移動電子設(shè)備的無所不在性質(zhì)，所以所有年齡和教育水平的人士現(xiàn)在利用移動終端以與其他個人或者聯(lián)系人通信、接收服務(wù)和/或共享信息、媒體和其它內(nèi)容。因此，移動設(shè)備也正在變成用戶用來相互通信和消費內(nèi)容的流行機制。雖然移動電子設(shè)備關(guān)于獲取和表現(xiàn)內(nèi)容、實現(xiàn)通信和提供服務(wù)的能力繼續(xù)提高，但是這樣的設(shè)備為移動并且市場驅(qū)使希望保持這樣的設(shè)備相對小這樣的事實不可避免地引入關(guān)于電池壽命和處理資源限制的挑戰(zhàn)。盡管電池壽命繼續(xù)提高，但是復(fù)雜度和處理負荷擴張步伐繼續(xù)急進。因此，將移動電子設(shè)備大量用于上文描述的服務(wù)和功能可能通快速消耗電池功率并且最終迫使用戶對電池頻繁再充電或者限制它們的使用，這使用戶體驗降級。因而，為了增加用戶滿意度，希望以可能最高效方式維持高能力水平。

發(fā)明內(nèi)容
因此提供一種用于實現(xiàn)在視頻編碼和解碼區(qū)域中提供高效處理的方法、裝置和計算機程序產(chǎn)品。在一個示例性實施方式中，可以運用復(fù)雜度平衡熵編碼以便在保持就復(fù)雜度而言的成本相對低之時提供關(guān)于視頻編碼和解碼的高能力水平。


已經(jīng)采用一般性的措詞描述了各種實施方式，現(xiàn)在將參照未必按比例繪制的以下附圖:圖1是可以運用一個示例性實施方式的移動終端的示意框圖；圖2是根據(jù)一個示例性實施方式的無線通信系統(tǒng)的示意框圖；圖3圖示了根據(jù)一個示例性實施方式的用于提供復(fù)雜度增強的熵編碼的裝置的框圖；圖4圖示了如下圖形，該圖形示出一個示例性實施方式所提供的復(fù)雜度與比特率的關(guān)系;圖5是根據(jù)一個示例性實施方式的用于提供復(fù)雜度平衡熵編碼的另一示例性方法的流程圖6圖示了與示例性編碼過程關(guān)聯(lián)的結(jié)構(gòu)；圖7圖示了示例性解碼過程的結(jié)構(gòu)；以及圖8圖示了如下圖形，該圖形示出用于常規(guī)編碼器的復(fù)雜度與比特率的關(guān)系。
具體實施例方式現(xiàn)在下文將參照其中示出一些、但是并非所有實施方式的附圖更完全地描述一些實施方式。實際上，各種實施方式可以用許多不同形式來實現(xiàn)而不應(yīng)被解釋為限于這里闡述的實施方式；相反，提供這些實施方式使得本公開內(nèi)容將滿足適用的法律要求。相似標號全篇指代相似單元。如這里所用，術(shù)語“數(shù)據(jù)”、“內(nèi)容”、“信息”和相似術(shù)語可以可互換地使用，以指代能夠根據(jù)實施方式發(fā)送、接收和/或存儲的數(shù)據(jù)。因此，使用任何這樣的術(shù)語不應(yīng)視為限制各種實施方式的精神實質(zhì)和范圍。此外，如這里所用，術(shù)語“電路”指代(a)僅硬件的電路實現(xiàn)方式(例如在模擬電路和/或數(shù)字電路中的實現(xiàn)方式);(b)電路與計算機程序產(chǎn)品的組合，該計算機程序產(chǎn)品包括一個或者多個計算機可讀存儲器上存儲的軟件和/或固件指令，這些計算機可讀存儲器一起工作以使裝置執(zhí)行這里描述的一個或者多個功能；以及(C)如下電路，比如微處理器或者微處理器的一部分，即使軟件或者固件在物理上不存在，這些電路仍然需要該軟件或者固件用于操作?！半娐贰钡倪@一定義適用于這里、包括在任何權(quán)利要求中對這一術(shù)語的所有使用。作為又一示例，如這里所用，術(shù)語“電路”也包括如下實現(xiàn)方式，該實現(xiàn)方式包括一個或者多個處理器和/或其部分以及附帶軟件和/或固件。作為另一示例，如這里所用，“電路”也例如包括基帶集成電路或者用于移動電話的應(yīng)用處理器集成電路或者在服務(wù)器、蜂窩網(wǎng)絡(luò)設(shè)備、其它網(wǎng)絡(luò)設(shè)備和/或其它計算設(shè)備中的相似集成電路。如這里定義的那樣，指代非瞬態(tài)物理存儲介質(zhì)(例如易失性或者非易失性存儲器設(shè)備)的“計算機可讀存儲介質(zhì)”可以區(qū)別于指代電磁信號的“計算機可讀傳輸介質(zhì)”?？梢栽谝苿咏K端上運用一些實施方式以便更高效地執(zhí)行視頻編碼和解碼。然而，可以可替換地在包括固定終端的其它電子設(shè)備上實現(xiàn)示例性實施方式。這樣，雖然復(fù)雜度減少的視頻編碼和解碼可以結(jié)合在資源受約束的環(huán)境(例如移動終端)中的操作特別有用，但是應(yīng)當理解這樣的復(fù)雜度減少也可以在其中資源不受約束的其它環(huán)境中有用。視頻編解碼器通常包括編碼器和解碼器?？梢詫⒕幋a器運用于將視頻輸入變換成適合于存儲和/或傳輸?shù)膲嚎s表示?？梢詫⒔獯a器運用于將壓縮的視頻表示解壓回成可查看形式。在許多情形中，編碼器從原視頻序列丟棄一些信息以便以更緊湊形式(例如在更低比特率)表示視頻。典型的混合視頻編解碼器(例如ITU-T H.263和H.264)可以在兩個階段中對視頻信息進行編碼。在第一階段中，可以例如通過運動補償(例如發(fā)現(xiàn)和指示先前編碼的視頻幀之一中的與正在編碼的塊密切對應(yīng)的區(qū)域)或者通過空間手段(例如使用在將以指定方式編碼的塊周圍的像素值)來預(yù)測某個畫面區(qū)域(或者“塊”)中的像素值。在第二階段中，對預(yù)測誤差(即在預(yù)測的像素塊與原像素塊之間的差值)編碼。第二階段通常包括使用指定的變換(例如離散余弦變換(DCT)或者其變體)來變換像素值的差值、量化系數(shù)并且對量化的系數(shù)熵編碼。通過改變量化過程的保真度，編碼器可以控制在像素表示的準確性(畫面質(zhì)量)與所得編碼視頻表示的大小(文件大小或者傳輸比特率)之間的平衡。例如，在圖6中圖示了與上文描述的編碼過程關(guān)聯(lián)的結(jié)構(gòu)。典型的解碼器通過應(yīng)用與編碼器相似的用于形成像素塊的預(yù)測表示的預(yù)測手段(例如使用由編碼器創(chuàng)建的并且在壓縮表示中存儲的運動或者空間信息)并且應(yīng)用預(yù)測誤差解碼來重建輸出視頻。預(yù)測誤差解碼可以是預(yù)測誤差編碼的逆操作，該逆操作在空間像素域中恢復(fù)量化的預(yù)測誤差信號。在應(yīng)用預(yù)測和預(yù)測誤差解碼之后，解碼器可以合計預(yù)測和預(yù)測誤差信號(例如像素值)以形成輸出視頻幀。解碼器(和編碼器)也可以在傳遞輸出視頻用于顯示和/或存儲它作為用于視頻序列中的即將到來的幀的預(yù)測參考之前應(yīng)用附加濾波以提高它的質(zhì)量。在圖7中圖示與上文描述的解碼過程關(guān)聯(lián)的結(jié)構(gòu)。在典型的視頻編解碼器中，用與每個運動補償圖像塊關(guān)聯(lián)的運動矢量指示運動信息。每個運動矢量表示待編碼(在編碼器側(cè)中)或者解碼(在解碼器側(cè)中)的畫面中的圖像塊和先前編碼或者解碼的畫面之一中的預(yù)測源塊的移位。為了有效地表示運動矢量，通常關(guān)于塊專屬預(yù)測運動矢量對運動矢量差分編碼。在典型的視頻編解碼器中，以預(yù)定義方式、比如通過計算相鄰塊的編碼或者解碼運動矢量的中值來創(chuàng)建預(yù)測的運動矢量。在典型的視頻編解碼器中，首先用變換內(nèi)核(比如DCT)對運動補償之后的預(yù)測殘值進行變換，然后對其進行編碼，因為在殘值之中可能有一些相關(guān)性。因此，變換可以在一些情況下幫助減少這一相關(guān)性并且提供更高效的編碼。典型的視頻編碼器利用拉格朗日成本函數(shù)以發(fā)現(xiàn)最優(yōu)編碼模式(例如所需宏塊模式和關(guān)聯(lián)運動矢量)。這一種類的成本函數(shù)使用加權(quán)矢量λ以將由于有損編碼方法所致的(確切或者估計)圖像失真與為了表示圖像區(qū)域中的像素值而需要的(確切或者估計)信息量聯(lián)系在一起:C=D+ λ R(式 I)其中C是待最小化的拉格朗日成本，D是在考慮模式和運動矢量時的圖像失真(例如均方誤差)，并且R是為了表 示所需數(shù)據(jù)以在解碼器中重建圖像塊而需要的位數(shù)(包括用于表示候選運動矢量的數(shù)據(jù)量)。許多視頻編解碼器定義將在不同使用情況下使用的編碼工具(“簡檔”)子集。這一方式具有的益處在于允許不同設(shè)備實施最適合于預(yù)計使用和在實施平臺上的可用資源的編碼工具。這一方式的缺點在于可能損失在編解碼器的不同簡檔之間的互操作性。通用的視頻編解碼器，比如H.264/AVC，在該標準的不同簡檔中定義具有不同計算要求的編碼工具。這一定義可能造成如下情形，其中相同標準的實現(xiàn)方式如果它們支持標準的不同簡檔則可能未必相互互操作。在H.264/AVC中具有多個簡檔的一個重要原因是該標準的熵編碼部分，其中一些簡檔僅支持低復(fù)雜度的基于上下文自適應(yīng)可變長度編碼的方式(CAVLC)，而一些其它簡檔也支持上下文自適應(yīng)二進制算術(shù)編碼方式(CABAC)。CABAC支持不是低復(fù)雜度簡檔的實現(xiàn)方式所必需的，因為CABAC方法的計算要求作為所利用的比特率的函數(shù)大量增加。CABAC方式中的DCT變換系數(shù)的編碼和解碼可能在現(xiàn)實實現(xiàn)方式中引起問題，因為該操作的計算要求如圖8中所示作為視頻比特率的函數(shù)顯著增加。本發(fā)明的一些實施方式可以提供如下編碼策略的實施，該編碼策略在統(tǒng)一熵編碼設(shè)計中利用可變長度編碼和算術(shù)編碼?？勺冮L度編碼方面可以操作用于保持復(fù)雜度相對低，而算術(shù)編碼方面可以幫助維持相對高的編碼效率。一些示例性實施方式的統(tǒng)一熵編碼設(shè)計可以運用關(guān)于針對不同 語法元素定義的兩個定義的類別操作的單個熵編碼介質(zhì)。這樣，通過對語法元素不同地分類，可以對不同符號類別不同地操作以便以更低復(fù)雜度的實現(xiàn)方式實現(xiàn)相對更高的效率。作為一個示例性實施方式的圖1圖示了將受益于各種實施方式的移動終端10的框圖。然而應(yīng)當理解，如圖所示和下文描述的移動終端10僅舉例說明可以從各種實施方式中受益的一個類型的設(shè)備、因此不應(yīng)視為限制實施方式的范圍。這樣，許多類型的移動終端、比如便攜數(shù)字助理(PDA)、移動電話、尋呼機、移動電視、游戲設(shè)備、膝上型計算機、相機、視頻記錄器、音頻/視頻播放器、無線電、定位設(shè)備(例如全球定位系統(tǒng)(GPS)設(shè)備)或者前述示例性的任何組合以及其它類型的語音和文字通信系統(tǒng)可以容易運用各種實施方式。移動終端10可以包括與發(fā)射器14和接收器16可操作的通信的一個天線12 (或者多個天線12)。移動終端10還可以包括分別向發(fā)射器14提供信號和從接收器16接收信號的裝置(比如控制器20)或者其它處理設(shè)備。信號包括根據(jù)適用蜂窩系統(tǒng)的空中接口標準的信令信息并且也包括用戶話音、接收的數(shù)據(jù)和/或用戶生成的數(shù)據(jù)。就這一點而言，移動終端10能夠用一個或者多個空中接口標準、通信協(xié)議、調(diào)制類型和接入類型操作。舉例而言，移動終端10能夠根據(jù)多個第一代、第二代、第三代和/或第四代通信協(xié)議等中的任何通信協(xié)議操作。例如移動終端10可以能夠根據(jù)第二代(2G)無線通信協(xié)議IS-136 (時分多址(TDMA))、GSM (全球移動通信系統(tǒng))和IS-95 (碼分多址(CDMA))或者根據(jù)第三代(3G)無線通信標準、比如通用移動電信系統(tǒng)(UMTS)、CDMA2000、寬帶CDMA (WCDMA)和時分同步CDMA (TD-SCDMA)、根據(jù)3.9G無線通信協(xié)議、比如E-UTRAN、根據(jù)第四代(4G)無線通信協(xié)議等操作。作為備選(或者附加地)，移動終端10可以能夠根據(jù)非蜂窩通信機制操作。例如，移動終端10可以能夠根據(jù)無線局域網(wǎng)(WLAN)或者下文結(jié)合圖2描述的其它通信網(wǎng)絡(luò)通信。在一些實施方式中，控制器20可以包括為了實施移動終端10的音頻和邏輯功能而需要的電路。例如，控制器20可以包括數(shù)字信號處理器設(shè)備、微處理器設(shè)備以及各種模數(shù)轉(zhuǎn)換器、數(shù)模轉(zhuǎn)換器和其它支持電路。在這些設(shè)備之間根據(jù)它們的相應(yīng)能力分配移動終端10的控制和信號處理功能?？刂破?0因此也可以包括用于在調(diào)制和傳輸之前對消息和數(shù)據(jù)卷積編碼和交織的功能?？刂破?0還可以包括內(nèi)部音碼器并且可以包括內(nèi)部數(shù)據(jù)調(diào)制器。另外，控制器20可以包括用于操作可以在存儲器中存儲的一個或者多個軟件程序的功能。例如，控制器20可以能夠操作連通程序、比如常規(guī)Web瀏覽器。連接性程序然后可以允許移動終端10例如根據(jù)無線應(yīng)用協(xié)議(WAP)、超文本傳送協(xié)議(HTTP)等傳輸和接收Web內(nèi)容、比如基于位置的內(nèi)容和/或其它網(wǎng)頁內(nèi)容。移動終端10也可以包括用戶接口，該用戶接口包括都耦合到控制器20的輸出設(shè)備，比如常規(guī)耳機或者揚聲器24、振鈴器22、麥克風26、顯示器28以及用戶輸入接口。允許移動終端10接收數(shù)據(jù)的用戶輸入接口可以包括允許移動終端10接收數(shù)據(jù)的多個設(shè)備中的任何設(shè)備，比如小鍵盤30、觸摸顯示器(未示出)或者其它輸入設(shè)備。在包括小鍵盤30的實施方式中，小鍵盤30可以包括常規(guī)鍵(0-9)和有關(guān)鍵(#、*)以及用于操作移動終端100的其它硬鍵和軟鍵?？商鎿Q地，小鍵盤30可以包括常規(guī)QWERTY小鍵盤布置。小鍵盤30也可以包括具有關(guān)聯(lián)功能的各種軟鍵。附加地或者可替換地，移動終端10可以包括接口設(shè)備，比如操縱桿或者其它用戶輸入接口。移動終端10還包括用于電池34，比如振動電池包，該電池用于向為了操作移動終端10而需要的各種電路供電以及可選地提供機械振動作為可檢測輸出。
移動終端10還可以包括用戶識別模塊(UH038。UIM38通常是具有內(nèi)置處理器的存儲器設(shè)備。ΠΜ38可以例如包括用戶識別模塊(SM)、通用集成電路卡(UICC)、通用用戶識別模塊(USM)、可拆卸用戶識別模塊(R-UM)等。UIM38通常存儲與移動用戶有關(guān)的信元。除了 ΠΜ38之外，移動終端10可以配備有存儲器。例如移動終端10可以包括易失性存儲器40，比如易失性隨機存取存儲器(RAM)，該易失性存儲器包括用于暫時存儲數(shù)據(jù)的高速緩存區(qū)域。移動終端10也可以包括可以被嵌入的和/或可以可拆卸的其它非易失性存儲器42。存儲器可以存儲移動終端10用來實施移動終端10的功能的多條信息和數(shù)據(jù)中的任何信息和數(shù)據(jù)。例如，存儲器可以包括能夠唯一地標識移動終端10的標識符，比如國際移動設(shè)備標識αΜΕΙ)代碼。在一些實施方式中，移動終端10還可以包括用于執(zhí)行視頻編碼和解碼操作的視頻編碼器/解碼器48。視頻編碼器/解碼器48可以被配置為通過將視頻輸入變換成壓縮的視頻數(shù)據(jù)來對數(shù)據(jù)編碼和通過將壓縮的視頻數(shù)據(jù)轉(zhuǎn)換回成可查看形式來對數(shù)據(jù)解碼。圖2是根據(jù)一個示例性實施方式的無線通信系統(tǒng)的示意性框圖?，F(xiàn)在參照圖2，提供將從各種實施方式中受益的一種類型的系統(tǒng)的圖示。如圖2中所示，根據(jù)一個示例性實施方式的系統(tǒng)包括通信設(shè)備(例如移動終端10)并且在一些情況下也包括可以各自能夠與網(wǎng)絡(luò)50通信的附加通信設(shè)備。系統(tǒng)的通信設(shè)備可以能夠經(jīng)由網(wǎng)絡(luò)50與網(wǎng)絡(luò)設(shè)備通信或者相互通信。在一個示例性實施方式中，網(wǎng)絡(luò)50包括能夠經(jīng)由對應(yīng)的有線和/或無線接口相互通信的各種不同節(jié)點、設(shè)備或者功能的匯集。這樣，圖2的圖示應(yīng)當理解為系統(tǒng)的某些單元的總覽的示例而不是系統(tǒng)或者網(wǎng)絡(luò)50的囊括或者詳細視圖。雖然并非必需，但是在一些實施方式中，網(wǎng)絡(luò)50可以能夠支持根據(jù)多個第一代(1G)、第二代(2G)、2.5G、第三代(3G)、
3.5G、3.9G、第四代(4G)移動通信協(xié)議、長期演進(LTE)等中的任何一個或者多個協(xié)議的通 目。一個或者多個通信終端(比如移動終端10)和其它通信設(shè)備能夠經(jīng)由網(wǎng)絡(luò)50相互通信并且各自可以包括用于向基站點傳輸信號和從基礎(chǔ)站點接收信號的一個或者多個天線，該基礎(chǔ)站點可以例如是作為一個或者多個蜂窩或者移動網(wǎng)絡(luò)的一部分的基站或者是可以耦合到數(shù)據(jù)網(wǎng)絡(luò)、比如局域網(wǎng)(LAN)、城域網(wǎng)(MAN)和/或廣域網(wǎng)(WAN)(比如因特網(wǎng))的接入點。其它設(shè)備、比如處理設(shè)備或者單元(例如個人計算機、服務(wù)器計算機等)又可以經(jīng)由網(wǎng)絡(luò)50耦合到移動終端10。通過將移動終端10和其它設(shè)備直接或者間接連接到網(wǎng)絡(luò)50，可以使移動終端10和其它設(shè)備能夠例如根據(jù)包括超文本傳送協(xié)議(HTTP)等的許多通信協(xié)議相互通信和/或與網(wǎng)絡(luò)通信以由此分別實現(xiàn)移動終端和其它通信設(shè)備的各種通信或者其它功能。另外，雖然在圖2中未示出，但是移動終端10可以例如根據(jù)射頻(RF)、藍牙(BT)、紅外(IR)或者多個不 同是有線或者無線通信技術(shù)中的任何通信技術(shù)通信，這些通信技術(shù)包括LAN、無線LAN (WLAN)、全球微波接入互操作性(胃1獻乂)、11 1、超寬帶(而8)、1讓代6技術(shù)等。這樣，可以使移動終端10能夠通過許多不同接入機制中的任何接入機制與網(wǎng)絡(luò)50和其它通信設(shè)備通信。例如可以支持移動接入介質(zhì)、比如寬帶碼分多址(W-CDMA)、CDMA2000、全球移動通信系統(tǒng)(GSM)、通用分組無線電服務(wù)(GPRS)等以及無線接入機制、比如WLAN、WiMAX等和固定接入機制、比如數(shù)字用戶線(DSL)、線纜調(diào)制解調(diào)器、以太網(wǎng)等。
圖3圖示了可以在移動終端10處被用來主控或者以別的方式促進一個示例性實施方式的操作的裝置的框圖?，F(xiàn)在將參照圖3描述一個示例性實施方式，在該圖中顯示用于提供復(fù)雜度平衡熵編碼的裝置的某些單元。可以例如在移動終端10上運用圖3的裝置。然而可以可替換地在多種其它移動和固定設(shè)備(如比如上文列舉的設(shè)備中的任何設(shè)備)上實現(xiàn)該裝置。另外應(yīng)當注意，下文描述的設(shè)備或者單元可以并非必需，因此可以在某些實施方式中被省略。 現(xiàn)在參照圖3，提供了用于提供復(fù)雜度平衡熵編碼的裝置。該裝置可以包括處理器70、用戶接口 72、通信接口 74和存儲器設(shè)備76或者以別的方式與處理器70、用戶接口 72、通信接口 74和存儲器設(shè)備76通信。在一些實施方式中，處理器70 (和/或輔助處理器70或者以別的方式與處理器70關(guān)聯(lián)的協(xié)處理器或者任何其它處理電路)可以經(jīng)由用于在裝置的部件之間傳遞信息的總線與存儲器設(shè)備76通信。存儲器設(shè)備76可以例如包括一個或者多個易失性和/或非易失性存儲器。換言之，例如存儲器設(shè)備76可以是包括門的電子存儲設(shè)備(例如計算機可讀存儲介質(zhì))，這些門被配置為存儲機器(例如計算設(shè)備、比如處理器70)可取回的數(shù)據(jù)(位)。存儲器設(shè)備76可以被配置為存儲用于使裝置能夠根據(jù)本發(fā)明的一個示例性實施方式執(zhí)行各種功能的信息、數(shù)據(jù)、應(yīng)用、指令等。例如存儲器設(shè)備76可以被配置為緩沖用于由處理器70處理的輸入數(shù)據(jù)。附加地或者可替換地，存儲器設(shè)備76可以被配置為存儲用于由處理器70執(zhí)行的指令。在一些實施方式中，該裝置可以是被配置為運用本發(fā)明的一個示例性實施方式的移動終端(例如移動終端10)或者固定通信設(shè)備或者計算設(shè)備。然而，在一些實施方式中，可以將該裝置實現(xiàn)為芯片或者芯片集。換言之，該裝置可以包括一個或者多個物理封裝(例如芯片)，該物理封裝包括結(jié)構(gòu)組件(例如基板)上的材料、部件和/或接線。結(jié)構(gòu)組件可以提供用于在其上包括的部件電路的物理強度、尺寸節(jié)約和/或電互作用限制。該裝置因此可以在一些情況下被配置為在單個芯片上實施本發(fā)明的一個實施方式或者實施為“片上系統(tǒng)”。這樣，在一些情況下，芯片或者芯片集可以構(gòu)成用于執(zhí)行用于提供這里描述的功能的一個或者多個操作的裝置。可以采用多個不同方式實現(xiàn)處理器70。例如，可以實現(xiàn)處理器70為各種處理裝置，比如協(xié)同處理器、微處理器、控制器、數(shù)字信號處理器(DSP)、有或者無附帶DSP的處理單元或者各種其它處理電路中的一個或者多個處理裝置，這些其它處理電路包括集成電路、如比如ASIC (專用集成電路)、FPGA (現(xiàn)場可編程門陣列)、微控制器單元(MCU)、硬件加速器、專用計算機芯片等中的一個或者多個處理裝置。這樣，處理器70可以包括被配置為獨立執(zhí)行的一個或者多個處理核。多核處理器可以在單個物理封裝內(nèi)實現(xiàn)多處理。附加地或者替選地，處理器70可以包括經(jīng)由總線串接被配置為實現(xiàn)獨立執(zhí)行指令、流水線和/或多線程的一個或者多個處理器。在一個示例性實施方式中，處理器70可以被配置為執(zhí)行存儲器設(shè)備76中存儲的或者處理器70以別的方式可訪問的指令。可替換地或者附加地，處理器70可以被配置為執(zhí)行硬編碼功能。這樣，無論是通過硬件還是軟件方法或者通過其組合來配置，處理器70可以代表(例如在電路中物理地實現(xiàn)的)如下實體，該實體能夠在被相應(yīng)地配置之時根據(jù)本發(fā)明的一個實施方式執(zhí)行操作。因此例如當實現(xiàn)處理器70為ASIC、FPGA等時，處理器70可以是用于進行這里描述的操作的、具體配置的硬件?？商鎿Q地，作為另一示例，當實現(xiàn)處理器70為軟件指令的執(zhí)行器時，指令可以具體配置處理器70以在執(zhí)行指令時執(zhí)行這里描述的算法和/或操作。然而在一些情況下，處理器70可以是具體設(shè)備(例如移動終端或者網(wǎng)絡(luò)設(shè)備)的處理器，該設(shè)備被適配用于通過如下指令進一步配置處理器70來運用本發(fā)明的一個實施方式，這些指令用于執(zhí)行這里描述的算法和/或操作。處理器70可以包括被配置為支持處理器70的操作的時鐘、算術(shù)邏輯單元(ALU)和邏輯門以及其它部件。同時，通信接口 74可以是在硬件、軟件或者硬件與軟件的組合中實現(xiàn)的任何裝置，比如設(shè)備或者電路，該裝置被配置為從/向與裝置通信的網(wǎng)絡(luò)和/或任何其它設(shè)備或者模塊接收和/或傳輸數(shù)據(jù)。就這一點而言，通信接口 74可以例如包括用于實現(xiàn)與無線通信網(wǎng)絡(luò)通信的一個天線(或者多個天線)以及支持硬件和/或軟件。在一些環(huán)境中，通信接口74可以可替換地支持或者也支持有線通信。這樣，例如通信接口 74可以包括用于支持經(jīng)由線纜、數(shù)字用戶線(DSL)、通用串行總線(USB)或者其它機制的通信調(diào)制解調(diào)器和/或其它硬件/軟件。用戶接口 72可以與處理器70通信以接收對在用戶接口 72的用戶輸入的指示和/或向用戶提供可聽、可視、機械或者其它輸出。這樣，用戶接口 72可以例如包括鍵盤、鼠標、操縱桿、顯不器、觸屏、軟鍵、麥克風、揚聲器或者其它輸入/輸出機制。就這一點而言，例如處理器70可以包括被配置為控制用戶接口的諸如揚聲器、振鈴器、麥克風、顯示器等一個或者多個單元的至少一些功能的用戶接口電路。處理器70和/或包括處理器70的用戶接口電路可以被配置為通過在處理器70可訪問的存儲器(例如存儲器設(shè)備76等)上存儲的計算機程序指令(例如軟件和/或固件)控制用戶接口的一個或者多個元素的一個或者多個功倉泛。在一個示例性實施方式中，處理器70可以被實現(xiàn)為、包括或者控制熵編碼引擎80和分類器82。這樣，在一些實施方式中，處理器70可以視為引起、指引或者控制如這里描述的分別歸于熵編碼引擎80和分類器82的各種功能的執(zhí)行或者出現(xiàn)。熵編碼引擎80和分類器82可以各自為任何如下裝置，比如設(shè)備或者電路，該裝置根據(jù)軟件操作或者以別的方式在硬件或者硬件與軟件的組合中被實現(xiàn)(例如處理器70在軟件控制之下操作、實現(xiàn)處理器70為被具體配置用于執(zhí)行這里描述的操作ASIC或者FPGA或者其組合)，由此配置該設(shè)備或者電路以分別執(zhí)行如這里描述的熵編碼引擎80和分類器82的對應(yīng)功能。因此，在其中運用軟件的示例中，執(zhí)行軟件的設(shè)備或者電路(例如在一個示例中為處理器70)形成與這樣的裝置關(guān)聯(lián)的結(jié)構(gòu)。分類器82可以被配置為將可以在給定的位流(例如與正在處理的視頻內(nèi)容關(guān)聯(lián)的位流)中出現(xiàn)的語法元素劃分成類別。在一個示例性實施方式中，第一類別包括相對不頻繁出現(xiàn)的符號，并且第二類別包括相對頻繁出現(xiàn)的符號。因而，例如可以針對符號定義閾值出現(xiàn)頻率，并且可以確定預(yù)計比閾值頻率更頻繁出現(xiàn)的那些符號在第二類別中，而可以確定預(yù)計比閾值頻率更少頻繁出現(xiàn)的那些符號在第一類別中。在一些情況下，可以基于在特定系統(tǒng)中允許的最高比特率的符號出現(xiàn)頻率確定閾值頻率。這樣，在第一類別中的符號可以不僅僅甚至以允許的最高比特率相對不頻繁地出現(xiàn)。同時，第二類別可以包括出現(xiàn)率隨著視頻位流的總比特率增加而顯著增加的符號。在分類器82已經(jīng)完成分類之后，熵編碼引擎80可以基于分類器82定義的類別執(zhí)行運用不同處理的二值化和/或熵編碼操作。例如，對于第一類別，可以使用選擇的二值化技術(shù)(例如CABAC或者Pipe/V2V (可變長度到可變長度)方式)來實現(xiàn)二值化，繼而為具有可變二進制概率的上下文更新和熵編碼。用于第二類別中的符號的語法可以模仿傳統(tǒng)可變長度編碼并且可以通過以用于二進制O和I 二者的百分之五十概率為目標二值化符號來執(zhí)行。對于殘值系數(shù)的情況，可以與游程長度編碼、繼而為霍夫曼編碼或者使用一些其它更高級方法來生成二值化的符號。在以用于二進制O和I的目標概率對符號進行二值化之后，可以針對所得二進制數(shù)繞過上下文更新級。然后用百分之五十概率執(zhí)行熵編碼。在一些示例中，可以針對CABAC引擎實施繞過編碼模式以實現(xiàn)熵編碼。對于解碼，一些示例性實施方式可以使用與運用的編碼機制對應(yīng)的過程來處理第一類別符號。例如，如果使用與CABAC或者Pipe/V2V有關(guān)的方式來執(zhí)行編碼，則可以針對第一類別符號實施用于每個方式的對應(yīng)解碼方式。同時，屬于第二類別的語法元素可以運用與第一類別符號相同的第二編碼引擎(例如熵編碼引擎80)而不同在于可以關(guān)于這些符號的解碼運用靜態(tài)百分之五十二進制概率(例如通過運用CABAC引擎的繞過編碼模式)。由于未針對屬于第二類別的語法元素執(zhí)行上下文更新操作，所以可以減少針對編解碼器(例如視頻編碼器/解碼器48)采取的編碼/解碼操作的總計算要求。就這一點而言，例如總計算要求可以在某些限制內(nèi)，這些限制可以保持復(fù)雜度相對低而又仍然針對給定的復(fù)雜度限制實現(xiàn)相對高的壓縮性能。這樣，在一些情況下，第一類別編碼可以被構(gòu)造用于提供相對高的效率，而第二類別編碼可以被構(gòu)造用于提供更低復(fù)雜度(例如通過繞過上下文更新)。為了構(gòu)造第一類別，可以將與四元樹編碼結(jié)構(gòu)、變換和預(yù)測單位有關(guān)的信息與如下信息一起考慮，這些信息與預(yù)測有關(guān)、比如預(yù)測模式、運動矢量數(shù)據(jù)和幀內(nèi)預(yù)測數(shù)據(jù)。第二類別構(gòu)造可以考慮殘值變換系數(shù)數(shù)據(jù)。雖然可以根據(jù)如上文描述的復(fù)雜度平衡熵編碼對給定的位流的每個語法元素進行編碼和解碼，但是一個示例性實施方式的方法和裝置可以根據(jù)復(fù)雜度平衡熵編碼對一些語法元素編碼并且根據(jù)其它編碼方案(比如算術(shù)編碼方案)對其它語法元素編碼。因此，如果希望這樣則可以與算術(shù)或者其它編碼方案聯(lián)合或者組合利用本發(fā)明的一個示例性實施方式的復(fù)雜度平衡熵編碼?？梢栽谝曨l編碼器/解碼器48處提供分類器82和熵編碼引擎80的實例?？商鎿Q地，分類器82和熵編碼引擎80的實例可以被分離地提供，但是可以可用于輔助視頻編碼器/解碼器48的視頻編碼和解碼操作。在一些操作模式中，可以二值化量化的DCT系數(shù)，并且可以利用與用于其余數(shù)據(jù)的熵編碼機制相同的熵編碼機制(例如熵編碼引擎80)來用相等概率(例如用于二進制O的百分之五十和用于二進制I的百分之五十)對所得二進制數(shù)編碼?？梢酝ㄟ^任何選擇的機制(例如在H.264/AVC中的CABAC)對數(shù)據(jù)編碼。在例如與CABAC的二值化比較時，可以以所得二進制數(shù)具有相等概率為目標不同地執(zhí)行DCT系數(shù)的二值化。因而在向DCT系數(shù)所產(chǎn)生的二進制數(shù)分配相等概率時，可以完全繞過上下文自適應(yīng)算術(shù)編碼的最復(fù)雜部分(例如更新用于不同二進制上下文的概率)。這可以使與對應(yīng)符號的熵編碼關(guān)聯(lián)的計算復(fù)雜度少得多地依賴于比特率并且甚至在相對高速率允許實現(xiàn)低復(fù)雜度的操作。圖4圖示了用于一個示例性實施方式的復(fù)雜度與比特率的關(guān)系的示例。虛線90可以指示用于低復(fù)雜度的操作模式的所需最大水平。如圖4中所示，通過運用對語法元素分類、然后對每個類別不同地編碼以減少復(fù)雜度的一個示例性實施方式，通過在針對一些符號繞過用于DCT系數(shù)數(shù)據(jù)的概率估計之時利用上下文自適應(yīng)算法編碼來將如DCT系數(shù)數(shù)目指示的計算復(fù)雜度保持于所需最大水平以下。這樣，圖4與如圖8中所示的用于僅利用上下文自適應(yīng)算術(shù)編碼的常規(guī)系統(tǒng)的、作為視頻比特率的函數(shù)的計算復(fù)雜度形成對照。在圖8中，DCT系數(shù)的數(shù)目隨著比特率增加至如下點而更高并且線性地增加，在該點處超過用于低復(fù)雜度的操作模式的所需最大復(fù)雜度水平(同樣是虛線90所示)?？梢杂酶鞣N不同方式實施本發(fā)明的示例性實施方式。作為示例，可以利用針對DCT系數(shù)編碼定義的碼字或者經(jīng)由其它機制來實現(xiàn)數(shù)據(jù)符號的二值化。也可以運用不同上下文自適應(yīng)熵編碼機制(例如CABAC、Pipe/V2V等)。也可以針對具有恒定概率的低復(fù)雜度的處理對不同數(shù)據(jù)單位分類。在一些情況下，可以定義低復(fù)雜度的處理類別中的恒定概率為相等概率(如上文描述的那樣)。然而，在一些備選實施方式中，可以定義概率使得用不相等概率對一個或者多個二進制數(shù)進行編碼。用于低復(fù)雜度的處理和高復(fù)雜度的處理的數(shù)據(jù)分類可以根據(jù)不同變量、比如比特率而變化。在一些實施方式中，可以以塊、分片、畫面或者序列級別，發(fā)送語法元素的分類。在一些情況下，也可以以塊、分片、畫面或者序列級別，發(fā)送關(guān)于是否將用高效率或者低效率熵編碼對對應(yīng)語法元素熵編碼的指示。本發(fā)明的一些實施方式因此可以實現(xiàn)控制視頻編解碼器的復(fù)雜度而又仍然在不同計算復(fù)雜度要求之下實現(xiàn)相對高的壓縮效率水平。就這一點，通過基于語法元素的相對出現(xiàn)頻率對它們分類，可以關(guān)于較不頻繁出現(xiàn)的符號執(zhí)行更復(fù)雜操作，并且可以關(guān)于較為頻繁出現(xiàn)的符號簡化或者省略復(fù)雜操作。圖5是根據(jù)本發(fā)明的一個示例性實施方式的方法和程序產(chǎn)品的流程圖。將理解，與包括一個或者多個計算機程序指令的軟件的執(zhí)行關(guān)聯(lián)的各種裝置、比如硬件、固件、處理器、電路和/或其它設(shè)備可以實施流程圖的每塊和在流程圖中的塊組合。例如，計算機程序指令可以實現(xiàn)上文描述的過程中的一個或者多個過程。就這一點而言，實現(xiàn)上文描述的過程的計算機程序指令可以由用戶終端的存儲器設(shè)備存儲并且由用戶終端中的處理器執(zhí)行。如將理解的那樣，可以向計算機或者其它可編程裝置(例如硬件)上加載任何這樣的計算機程序指令以產(chǎn)生機器，從而在計算機或者其它可編程裝置上執(zhí)行的指令創(chuàng)建用于實施在流程圖的塊中指定的功能的裝置。也可以在非瞬態(tài)計算機可讀存儲器中存儲這些計算機程序指令，該存儲器可以指引計算機或者其它可編程裝置以特定方式工作，從而在計算機可讀存儲器中存儲的指令產(chǎn)生實施在流程圖的塊中指定的功能的制造品。計算機程序指令也可以被加載到計算機或者其它可編程裝置上以使一系列操作在計算機或者其它可編程裝置上執(zhí)行以產(chǎn)生計算機實施的過程，從而在計算機或者其它可編程裝置上執(zhí)行的指令實施在流程圖的塊中指定的功能。因而，流程圖的塊支持用于執(zhí)行指定功能的裝置的組合和用于執(zhí)行指定功能的操作的組合。也將理解，流程圖的一個或者多個塊和在流程圖中的塊組合可以由執(zhí)行指定功能的基于專用硬件的計算機系統(tǒng)實施或者由專用硬件與計算機指令的組合實施。就這一點而言，如圖5中所示的根據(jù)本發(fā)明的一個實施方式的一種方法可以包括:在操作110基于視頻內(nèi)容的語法元素在視頻內(nèi)容中的出現(xiàn)頻率對語法元素進行分類。分類可以包括定義至少第一符號類別和第二符號類別。該方法還可以包括在操作120響應(yīng)于上下文更新執(zhí)行與第一類別對應(yīng)的符號的熵編碼并且在操作130在與第二類別對應(yīng)的符號的熵編碼之前繞過上下文更新。
在一些實施方式中，可以如上文描述的那樣修改或者進一步增強上述操作中的某些操作。另外，在一些實施方式中，也可以包括附加可選操作(在圖5中用虛線示出這些附加可選操作的示例)。應(yīng)當理解，下文描述的每個修改、可選添加或者增強可以獨自或者在與這里描述的特征之中的任何其它特征的組合中與上述操作包含在一起。就這一點而言，例如該方法還可以包括在操作125在繞過上下文更新之前執(zhí)行以預(yù)定概率為目標的符號二值化。在一個示例性實施方式中，執(zhí)行以預(yù)定概率為目標的符號二值化可以包括執(zhí)行以用于每個二進制數(shù)的均勻或者不均勻概率為目標的二值化。該方法還可以包括在操作140處以塊、分片、畫面或者序列級別，發(fā)送用于語法元素的高效率或者低復(fù)雜度的熵編碼。在一些情況下，該方法可以附加地或者可替換地包括在操作100處以塊、分片、畫面或者序列級別，發(fā)送語法元素的分類。在一個示例性實施方式中，對語法元素分類可以包括將具有在閾值以下的出現(xiàn)頻率的符號分類為第一類別符號并且將具有在閾值以上的出現(xiàn)頻率的符號分類為第二類別符號。在一個示例性實施方式中，執(zhí)行與第一類別對應(yīng)的符號的熵編碼還可以包括在二值化數(shù)據(jù)符號之后執(zhí)行熵編碼。在一個示例性實施方式中，用于執(zhí)行上述圖5的方法的一種設(shè)備可以包括被配置為執(zhí)行上文描述的操作(100-140)中的一些或者每個操作的處理器(例如處理器70)。處理器可以例如被配置為通過執(zhí)行硬件實施的邏輯功能、執(zhí)行存儲的指令或者執(zhí)行用于執(zhí)行每個操作的算法來執(zhí)行操作(100-140)?？商鎿Q地，該設(shè)備可以包括用于執(zhí)行上文描述的操作中的每個操作的裝置。就這一點而言，根據(jù)一個示例性實施方式，用于執(zhí)行操作100-140的裝置的示例可以包括例如分類器82和熵編碼引擎80中的相應(yīng)裝置。附加地或者可替換地，至少借助處理器70可以被配置為控制分類器82和熵編碼引擎80或者甚至被實現(xiàn)為分類器82和熵編碼引擎80這樣的事實，處理器70和/或用于如上文描述的那樣執(zhí)行指令或者執(zhí)行用于處理信息的算法的設(shè)備或者電路也可以形成用于執(zhí)行操作100-140的示例性
>j-U ρ α
裝直。 根據(jù)一個示例性實施方式的裝置的示例可以包括至少一個處理器和包括計算機程序代碼的至少一個存儲器。至少一個存儲器和計算機程序代碼可以被配置為與至少一個處理器一起使該裝置執(zhí)行操作100-140 (具有或者不具有在任何組合中的上文描述的修改和增強)。根據(jù)一個示例性實施方式的一種計算機程序產(chǎn)品的示例可以包括至少一個計算機可讀存儲介質(zhì)，該至少一個計算機可讀存儲介質(zhì)具有在其中存儲的計算機可執(zhí)行程序代碼部分。計算機可執(zhí)行程序代碼部分可以包括用于執(zhí)行操作100-140 (有或者無在任何組合中的上文描述的修改和增強)的程序代碼指令。受益于前文描述和相關(guān)附圖中呈現(xiàn)的教導(dǎo)，這些發(fā)明所涉及的領(lǐng)域中的技術(shù)人員將想到這里闡述的本發(fā)明的許多修改和其它實施方式。因此將理解，本發(fā)明將不限于公開的具體實施方式
，并且修改和其它實施方式旨在于包含于所附權(quán)利要求的范圍內(nèi)。另外，雖然前文描述和關(guān)聯(lián)附圖在單元和/或功能的某些示例性組合的背景中描述一些示例性實施方式，但是應(yīng)當理解，備選實施方式可以提供單元和/或功能的不同組合而未脫離所附權(quán)利要求的范圍。就這一點而言，例如如可以在一些所附權(quán)利要求中闡述的那樣也設(shè)想與上文明確描述的單元和/或功能組合不同的單元和/或功能組合。雖然這里運用具體術(shù)語，但是僅在通用和描述意義上而并非出于限制的目的來使用它們。
權(quán)利要求
1.一種方法，包括: 基于視頻內(nèi)容的多個語法元素在所述視頻內(nèi)容中的出現(xiàn)頻率將所述語法元素分類為第一類別和第二類別； 對與所述第一類別的語法元素對應(yīng)并且已經(jīng)進行過上下文更新的符號進行熵編碼；以及 對與所述第二類別的語法元素對應(yīng)并且已經(jīng)繞過上下文更新的符號進行熵編碼。
2.根據(jù)權(quán)利要求1所述的方法，還包括使得以塊、分片、畫面或者序列級別，發(fā)送所述語法元素的分類。
3.根據(jù)權(quán)利要求1或者2所述的方法，還包括在繞過所述上下文更新之前，執(zhí)行與所述第二類別的語法元素對應(yīng)的所述符號的二值化。
4.根據(jù)權(quán)利要求3所述的方法，其中執(zhí)行二值化包括執(zhí)行二值化以便將預(yù)定概率作為目標。
5.根據(jù)權(quán)利要求1-4中的任一項權(quán)利要求所述的方法，還包括使得以塊、分片、畫面或者序列級別，發(fā)送所述熵編碼的指示。
6.根據(jù)權(quán)利要求1-5中的任一項權(quán)利要求所述的方法，其中對所述多個語法元素進行分類包括基于所述語法元素的所述出現(xiàn)頻率與預(yù)定義閾值的關(guān)系對所述多個語法元素進行分類。
7.根據(jù)權(quán)利要求1-6中的任一項權(quán)利要求所述的方法，還包括在對與所述第一類別的語法元素對應(yīng)的所述符號進行熵編碼之前，執(zhí)行與所述第一類別的語法元素對應(yīng)的所述符號的二值化。
8.一種裝置，包括至少一個處理器和包括計算機程序代碼的至少一個存儲器，所述至少一個存儲器和所述計算機程序代碼被配置為與所述處理器一起使所述裝置至少: 基于視頻內(nèi)容的多個語法元素在所述視頻內(nèi)容中的出現(xiàn)頻率將所述語法元素分類為第一類別和第二類別； 對與所述第一類別的語法元素對應(yīng)并且已經(jīng)進行過上下文更新的符號進行熵編碼；以及 對與所述第二類別的語法元素對應(yīng)并且已經(jīng)繞過上下文更新的符號進行熵編碼。
9.根據(jù)權(quán)利要求8所述的裝置，其中所述至少一個存儲器和所述計算機程序代碼還被配置為與所述處理器一起使所述裝置使得以塊、分片、畫面或者序列級別，發(fā)送所述語法元素的分類。
10.根據(jù)權(quán)利要求8或者9所述的裝置，其中所述至少一個存儲器和所述計算機程序代碼還被配置為與所述處理器一起使所述裝置在繞過所述上下文更新之前，執(zhí)行與所述第二類別的語法元素對應(yīng)的符號的二值化。
11.根據(jù)權(quán)利要求10所述的裝置，其中所述至少一個存儲器和所述計算機程序代碼被配置為與所述處理器一起使所述裝置通過執(zhí)行二值化以便將預(yù)定概率作為目標來執(zhí)行二值化。
12.根據(jù)權(quán)利要求8-11中的任一項權(quán)利要求所述的裝置，其中所述至少一個存儲器和所述計算機程序代碼還被配置為與所述處理器一起使所述裝置使得以塊、分片、畫面或者序列級別，發(fā)送所述熵編碼的指示。
13.根據(jù)權(quán)利要求8-12中的任一項權(quán)利要求所述的裝置，其中所述至少一個存儲器和所述計算機程序代碼被配置為與所述處理器一起使所述裝置通過基于所述語法元素的所述出現(xiàn)頻率與預(yù)定義閾值的關(guān)系對所述多個語法元素進行分類來對所述多個語法元素進行分類。
14.根據(jù)權(quán)利要求8-13中的任一項權(quán)利要求所述的裝置，其中所述至少一個存儲器和所述計算機程序代碼還被配置為與所述處理器一起使所述裝置在對與所述第一類別的語法元素對應(yīng)的符號進行熵編碼之前，執(zhí)行與所述第一類別的語法元素對應(yīng)的所述符號的二值化。
15.一種計算機程序產(chǎn)品，包括至少一個非瞬態(tài)計算機可讀存儲介質(zhì)，所述至少一個非瞬態(tài)計算機可讀存儲介質(zhì)中存儲有計算機可執(zhí)行程序代碼指令，所述計算機可執(zhí)行程序代碼指令包括用于執(zhí)行以下操作的程序代碼指令: 基于視頻內(nèi)容的多個語法元素在所述視頻內(nèi)容中的出現(xiàn)頻率將所述語法元素分類為第一類別和第二類別； 對與所述第一類別的語法元素對應(yīng)并且已經(jīng)進行過上下文更新的符號進行熵編碼；以及 對與所述第二類別的語法元素對應(yīng)并且已經(jīng)繞過上下文更新的符號進行熵編碼。
16.根據(jù)權(quán)利要求15所述的計算機程序產(chǎn)品，其中所述計算機可執(zhí)行程序代碼指令還包括用于使得以塊、分片、畫面或者序列級別，發(fā)送所述語法元素的分類的程序代碼指令。
17.根據(jù)權(quán)利要求15或者16所述的計算機程序產(chǎn)品，其中所述計算機可執(zhí)行程序代碼指令還包括用于在繞過所述上下文更新之前，執(zhí)行與所述第二類別的語法元素對應(yīng)的符號的二值化的程序代碼指令。
18.根據(jù)權(quán)利要求17所述的計算機程序產(chǎn)品，其中用于執(zhí)行二值化的程序代碼指令包括用于執(zhí)行二值化以便將預(yù)定概率作為目標的程序代碼指令。
19.根據(jù)權(quán)利要求15-18中的任一項權(quán)利要求所述的計算機程序產(chǎn)品，其中所述計算機可執(zhí)行程序代碼指令還包括用于使得以塊、分片、畫面或者序列級別，發(fā)送所述熵編碼的指示的程序代碼指令。
20.根據(jù)權(quán)利要求15-19中的任一項權(quán)利要求所述的計算機程序產(chǎn)品，其中用于對所述多個語法元素進行分類的所述程序代碼指令包括用于基于所述語法元素的所述出現(xiàn)頻率與預(yù)定義閾值的關(guān)系對所述多個語法元素進行分類的程序代碼指令。
21.根據(jù)權(quán)利要求15-20中的任一項權(quán)利要求所述的計算機程序產(chǎn)品，其中所述計算機可執(zhí)行程序代碼指令還包括用于在對與所述第一類別的語法元素對應(yīng)的所述符號進行熵編碼之前，執(zhí)行與所述第一類別的語法元素對應(yīng)的所述符號的二值化的程序代碼指令。
22.—種設(shè)備,包括: 用于基于視頻內(nèi)容的多個語法元素在所述視頻內(nèi)容中的出現(xiàn)頻率將所述語法元素分類為第一類別和第二類別的裝置； 用于對與所述第一類別的語法元素對應(yīng)并且已經(jīng)進行過上下文更新的符號進行熵編碼的裝置；以及 用于對與所述第二類別的語法元素對應(yīng)并且已經(jīng)繞過上下文更新的符號進行熵編碼的裝置。
23.根據(jù)權(quán)利要求22所述的設(shè)備，還包括用于使得以塊、分片、畫面或者序列級別，發(fā)送所述語法元素的分類的裝置。
24.根據(jù)權(quán)利要求22或者23所述的設(shè)備，還包括用于在繞過所述上下文更新之前執(zhí)行與所述第二類別的語法元素對應(yīng)的所述符號的二值化的裝置。
25.根據(jù)權(quán)利要求24所述的設(shè)備，其中用于執(zhí)行二值化的裝置包括用于執(zhí)行二值化以便將預(yù)定概率作為目標的裝置。
26.根據(jù)權(quán)利要求22-25中的任一項權(quán)利要求所述的設(shè)備，還包括用于使得以塊、分片、畫面或者序列級別，發(fā)送所述熵編碼的指示的裝置。
27.根據(jù)權(quán)利要求22-26中的任一項權(quán)利要求所述的設(shè)備，其中用于對所述多個語法元素進行分類的裝置包括用于基于所述語法元素的所述出現(xiàn)頻率與預(yù)定義閾值的關(guān)系對所述多個語法元素進行分類的 裝置。
28.根據(jù)權(quán)利要求22-27中的任一項權(quán)利要求所述的設(shè)備，還包括用于在對與所述第一類別的語法元素對應(yīng)的所述符號進行熵編碼之前執(zhí)行與所述第一類別的語法元素對應(yīng)的所述符號的二值化的裝置。
全文摘要
提供一種用于實現(xiàn)通過運用復(fù)雜度平衡熵編碼以便通過以成本有效方式提供關(guān)于視頻編碼和解碼的高能力級別來在視頻編碼和解碼區(qū)域中提供高效處理的方法、裝置和計算機程序產(chǎn)品。一種方法包括基于視頻內(nèi)容的多個語法元素在視頻內(nèi)容中的出現(xiàn)頻率將語法元素分類為第一類別和第二類別。該方法也對與第一類別的語法元素對應(yīng)并且已經(jīng)進行過上下文更新的符號進行熵編碼。另外，該方法對與第二類別的語法元素對應(yīng)并且已經(jīng)繞過上下文更新的符號進行熵編碼。也提供一種對應(yīng)裝置和計算機程序產(chǎn)品。
文檔編號H04N7/26GK103181167SQ201180043883
公開日2013年6月26日 申請日期2011年7月27日 優(yōu)先權(quán)日2010年7月28日
發(fā)明者J·萊內(nèi)瑪, K·雨居爾, A·O·阿拉皮羅 申請人:諾基亞公司