最后有效系數(shù)的位置的漸進式譯碼的制作方法
【專利摘要】一種視頻編碼器經(jīng)配置以確定值的第一二進制串和第二二進制串，所述值指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置。一種視頻解碼器經(jīng)配置以基于第一二進制串和第二二進制串確定值，所述值指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置。在一個實例中，所述第一二進制串基于通過最大位長度定義的截斷一元譯碼方案，所述最大位長度通過2log2(T)-1定義，且所述第二二進制串基于通過最大位長度定義的固定長度譯碼方案，所述最大位長度通過log2(T)-2定義。
【專利說明】最后有效系數(shù)的位置的漸進式譯碼
[0001]本申請案主張以下各者的權(quán)益:
[0002]2011年11月8日申請的第61/557，317號美國臨時申請案；以及
[0003]2011年11月20日申請的第61/561，909號美國臨時申請案，
[0004]所述申請案中的每一者特此以全文引用的方式并入。
【技術(shù)領(lǐng)域】
[0005]本發(fā)明是關(guān)于視頻譯碼。
【背景技術(shù)】
[0006]數(shù)字視頻能力可并入至廣泛范圍的裝置中，所述裝置包含數(shù)字電視、數(shù)字直播系統(tǒng)、無線廣播系統(tǒng)、個人數(shù)字助理(PDA)、便攜式或臺式計算機、平板型計算機、電子書閱讀器、數(shù)碼相機、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲主機、蜂窩式或衛(wèi)星無線電電話、所謂的“智能手機”、視頻電話會議裝置、視頻流式傳輸裝置，及其類似者。數(shù)字視頻裝置實施視頻壓縮技術(shù)，例如由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4第10部分(高級視頻譯碼(AVC))定義的標準、目前在開發(fā)中的高效視頻譯碼(HEVC)標準，及此等標準的擴展等中描述的彼等技術(shù)。視頻裝置可通過實施此等視頻壓縮技術(shù)而更有效率地發(fā)射、接收、編碼、解碼和/或存儲數(shù)字視頻信息。
[0007]視頻壓縮技術(shù) 執(zhí)行空間(圖片內(nèi))預(yù)測和/或時間(圖片間)預(yù)測，以減少或移除視頻序列中固有的冗余。對于基于塊的視頻譯碼，可將視頻切片(即，視頻幀或視頻幀的一部分)分割成視頻塊，其還可被稱作樹型塊、譯碼單元(CU)和/或譯碼節(jié)點。圖片的幀內(nèi)譯碼(I)切片中的視頻塊是使用相對于同一圖片中的相鄰塊中的參考樣本的空間預(yù)測來編碼。圖片的幀間譯碼(P或B)切片中的視頻塊可使用相對于同一圖片中的相鄰塊中的參考樣本的空間預(yù)測或相對于其它參考圖片中的參考樣本的時間預(yù)測。圖片可被稱作幀，且參考圖片可被稱作參考幀。
[0008]空間預(yù)測或時間預(yù)測導(dǎo)致用于待譯碼塊的預(yù)測性塊。殘余數(shù)據(jù)表示待譯碼的原始塊與預(yù)測性塊之間的像素差。根據(jù)指向形成預(yù)測性塊的參考樣本的塊的運動向量及指示經(jīng)譯碼塊與預(yù)測性塊之間的差異的殘余數(shù)據(jù)來編碼幀間譯碼塊。根據(jù)幀內(nèi)譯碼模式及殘余數(shù)據(jù)來編碼幀內(nèi)譯碼塊。為了進一步壓縮，可將殘余數(shù)據(jù)從像素域變換至變換域，從而得到殘余變換系數(shù)，可接著量化所述殘余變換系數(shù)?？蓲呙枳畛醪贾贸啥S陣列的經(jīng)量化的變換系數(shù)以便產(chǎn)生變換系數(shù)的一維向量，且可應(yīng)用熵譯碼以實現(xiàn)甚至更多壓縮。

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

[0009]一般來說，本發(fā)明描述用于譯碼視頻數(shù)據(jù)的技術(shù)。視頻編碼通常涉及使用特定預(yù)測模式來預(yù)測視頻數(shù)據(jù)塊，及基于所預(yù)測塊與正進行譯碼的實際塊之間的差來譯碼所述塊的殘余值。殘余塊包含此等逐像素差?？蓪堄鄩K進行變換及量化。視頻譯碼器可包含將變換系數(shù)映射成離散級別值的量化單元。本發(fā)明提供用于譯碼最后有效系數(shù)在視頻塊內(nèi)的位置的技術(shù)。
[0010]在一個實例中，一種用于編碼視頻數(shù)據(jù)的方法包括:獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值；基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串，所述最大位長度通過21og2(T)-l來定義；基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串；以及將所述第一二進制串及所述第二二進制串編碼至位流。
[0011]在另一實例中，一種用于解碼視頻數(shù)據(jù)的方法包括:從經(jīng)編碼位流獲得第一二進制串和第_.二進制串；部分基于所述第一二進制串確定指不最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由2l0g2(T)-l定義的截斷一元譯碼方案來定義；以及部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
[0012]在另一實例中，一種用于編碼視頻數(shù)據(jù)的設(shè)備包括視頻編碼裝置，所述視頻編碼裝置經(jīng)配置以:獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值；基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串，所述最大位長度通過21og2 (T)-1來定義；基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串；以及將所述第一二進制串及所述第二二進制串編碼至位流。
[0013]在另一實例中，一種用于解碼視頻數(shù)據(jù)的設(shè)備包括視頻解碼裝置，所述視頻解碼裝置經(jīng)配置以:從經(jīng)編碼位流獲得 第一二進制串和第二二進制串；部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由21og2 (T)-1定義的截斷一元譯碼方案來定義；以及部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
[0014]在另一實例中，一種用于編碼視頻數(shù)據(jù)的裝置包括:用于獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值的裝置；用于基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串的裝置，所述最大位長度通過21og2 (T)-1來定義；用于基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串的裝置；以及用于將所述第一二進制串及所述第二二進制串編碼至位流的裝置。
[0015]在另一實例中，一種用于解碼視頻數(shù)據(jù)的裝置包括:用于從經(jīng)編碼位流獲得第一二進制串和第二二進制串的裝置；用于部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值的裝置，其中所述第一二進制串通過最大位長度由21og2(T)-l定義的截斷一元譯碼方案來定義；以及用于部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值的裝置，其中所述第二二進制串通過固定長度譯碼方案來定義。
[0016]在另一實例中，一種計算機可讀存儲媒體包括上面存儲的指令，所述指令在執(zhí)行時使得用于編碼視頻數(shù)據(jù)的裝置的處理器使得一或多個處理器:獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值；基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串，所述最大位長度通過21og2 (T)-1來定義；基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串；以及將所述第一二進制串及所述第二二進制串編碼至位流。
[0017]在另一實例中，一種計算機可讀存儲媒體包括上面存儲的指令，所述指令在執(zhí)行時使得用于解碼視頻數(shù)據(jù)的裝置的處理器:從經(jīng)編碼位流獲得第一二進制串和第二二進制串；部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由2l0g2(T)-l定義的截斷一元譯碼方案來定義；以及部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
[0018]在一個實例中，一種用于解碼視頻數(shù)據(jù)的方法包括:從經(jīng)編碼位流獲得第一二進制串和第_.二進制串；部分基于所述第一二進制串確定指不最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由l0g2(T)+l定義的截斷一元譯碼方案來定義；以及部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
[0019]在一個實例中，一種用于解碼視頻數(shù)據(jù)的方法包括:從經(jīng)編碼位流獲得第一二進制串和第_.二進制串；部分基于所述第一二進制串確定指不最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由1g2(T)定義的截斷一元譯碼方案來定義；以及部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
[0020]一或多個實例的細節(jié)陳述于附圖及以下描述中。其它特征、目標及優(yōu)勢將從描述及附圖和從權(quán)利要求書中顯而易見。
【專利附圖】

【附圖說明】
[0021]圖1為說明可利用本發(fā)明中所描述的技術(shù)的實例視頻編碼及解碼系統(tǒng)的框圖。
[0022]圖2A至圖2D說明例示性系數(shù)值掃描次序。
[0023]圖3說明關(guān)于系數(shù)值塊的有效性圖的一個實例。
[0024]圖4為說明可實施本發(fā)明中所描述的技術(shù)的實例視頻編碼器的框圖。
[0025]圖5為說明可實施本發(fā)明中所描述的技術(shù)的實例熵編碼器的框圖。
[0026]圖6為說明根據(jù)本發(fā)明的技術(shù)的用于確定值的二進制串的實例方法的流程圖，所述值指示最后有效系數(shù)的位置。
[0027]圖7為說明可實施本發(fā)明中所描述的技術(shù)的實例視頻解碼器的框圖。
[0028]圖8為說明根據(jù)本發(fā)明的技術(shù)的用于從二進制串確定指示最后有效系數(shù)的位置的值的實例方法的流程圖。
【具體實施方式】
[0029]本發(fā)明提供用于減少位串的長度的技術(shù)，所述位串用于指示最后有效系數(shù)位置在變換系數(shù)塊內(nèi)的位置。位串對于上下文自適應(yīng)二進制算術(shù)譯碼(CABAC)可為特別有用的。在一個實例中，具有減少數(shù)目個二進制位及較短的截斷一元代碼的漸進式代碼字結(jié)構(gòu)可用以指示最后有效系數(shù)位置的位置。另外，在一個實例中，通過減少截斷一元代碼的最大長度，也可減少最后有效系數(shù)位置的CABAC上下文模型的數(shù)目。[0030]視頻編碼器可經(jīng)配置以確定值的第一二進制串及第二二進制串，所述值指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置。視頻解碼器可經(jīng)配置以基于第一二進制串及第二二進制串確定值，所述值指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置。在一個實例中，第一二進制串可基于通過最大位長度定義的截斷一元譯碼方案，所述最大位長度通過21og2(T)-1定義，且所述第二二進制串可基于通過最大位長度定義的固定長度譯碼方案，所述最大位長度通過1g2 (T)-2定義。在另一實例中，第一二進制串可基于通過最大位長度定義的截斷一元譯碼方案，所述最大位長度通過1g2 (T)+1定義，且第二二進制串可基于通過最大位長度定義的固定長度譯碼方案，所述最大位長度通過1g2(T)-1定義。在又一實例中，第一二進制串可基于通過最大位長度定義的截斷一元譯碼方案，所述最大位長度通過1g2(T)定義，且第二二進制串可基于通過最大位長度定義的固定長度譯碼方案，所述最大位長度通過1g2 (T)-1定義。
[0031]圖1為說明可利用本發(fā)明中所描述的技術(shù)的實例視頻編碼及解碼系統(tǒng)10的框圖。如圖1中所展示，系統(tǒng)10包含源裝置12，所述源裝置12產(chǎn)生將由目的裝置14在稍后時間解碼的經(jīng)編碼視頻數(shù)據(jù)。源裝置12及目的裝置14可包括廣泛范圍的裝置中的任一者，所述裝置包含臺式計算機、筆記本式(即，便攜式)計算機、平板計算機、機頂盒、例如所謂的“智能”手機等的電話手機、所謂的“智能”板、電視、相機、顯示裝置、數(shù)字媒體播放器、視頻游戲機、視頻流式傳輸裝置，或其類似者。在一些狀況下，源裝置12及目的裝置14可被配備以進行無線通信。
[0032]目的裝置14可經(jīng)由鏈路16接收待解碼的經(jīng)編碼視頻數(shù)據(jù)。鏈路16可包括能夠?qū)⒔?jīng)編碼視頻數(shù)據(jù)自源裝置12移動至目的裝置14的任何類型的媒體或裝置。在一個實例中，鏈路16可包括通信媒體以使得源裝置12能夠?qū)⒔?jīng)編碼視頻數(shù)據(jù)實時地直接發(fā)射至目的裝置14。可根據(jù)通信標準(例如無線通信協(xié)議等)調(diào)制經(jīng)編碼視頻數(shù)據(jù)，且將經(jīng)編碼視頻數(shù)據(jù)發(fā)射至目的裝置14。通信媒體可包括任何無線或有線通信媒體，例如，射頻(RF)頻譜或者一或多個物理發(fā)射 線。通信媒體可形成基于分組的網(wǎng)絡(luò)(例如，局域網(wǎng)、廣域網(wǎng)或例如因特網(wǎng)等的全球網(wǎng)絡(luò))的部分。通信媒體可包含路由器、交換機、基站，或可用以促進自源裝置12至目的裝置14的通信的任何其它設(shè)備。
[0033]替代地，可將經(jīng)編碼數(shù)據(jù)自輸出接口 22輸出至存儲裝置32。類似地，可通過輸入接口 28自存儲裝置32存取經(jīng)編碼數(shù)據(jù)。存儲裝置32可包含多種分布式或本地存取式數(shù)據(jù)存儲媒體中的任一者，例如，硬盤驅(qū)動器、藍光光盤、DVD、CD-ROM、快閃存儲器、易失性或非易失性存儲器，或用于存儲經(jīng)編碼視頻數(shù)據(jù)的任何其它合適的數(shù)字存儲媒體。在其它實例中，存儲裝置32可對應(yīng)于可保存由源裝置12產(chǎn)生的經(jīng)編碼視頻的文件服務(wù)器或另一中間存儲裝置。目的裝置14可經(jīng)由流式傳輸或下載自存儲裝置32存取所存儲的視頻數(shù)據(jù)。文件服務(wù)器可為能夠存儲經(jīng)編碼視頻數(shù)據(jù)且將彼經(jīng)編碼視頻數(shù)據(jù)發(fā)射至目的裝置14的任何類型的服務(wù)器。實例文件服務(wù)器包含網(wǎng)頁服務(wù)器(例如，用于網(wǎng)站)、FTP服務(wù)器、網(wǎng)絡(luò)附接存儲器(NAS)裝置或本地磁盤驅(qū)動器。目的裝置14可經(jīng)由任何標準數(shù)據(jù)連接(包含因特網(wǎng)連接)而存取經(jīng)編碼視頻數(shù)據(jù)。此數(shù)據(jù)連接可包含適合于存取存儲于文件服務(wù)器上的經(jīng)編碼視頻數(shù)據(jù)的無線信道(例如，W1-Fi連接)、有線連接(例如，DSL、纜線調(diào)制解調(diào)器，等等)，或兩者的組合。經(jīng)編碼視頻數(shù)據(jù)自存儲裝置32的發(fā)射可為流式傳輸發(fā)射、下載發(fā)射，或兩者的組合。[0034]本發(fā)明的技術(shù)未必限于無線應(yīng)用或設(shè)定。技術(shù)可應(yīng)用至支持多種多媒體應(yīng)用中的任一者的視頻譯碼，例如空中電視廣播、有線電視發(fā)射、衛(wèi)星電視發(fā)射、流式傳輸視頻發(fā)射(例如，經(jīng)由因特網(wǎng))、數(shù)字視頻的編碼以存儲于數(shù)據(jù)存儲媒體上、存儲于數(shù)據(jù)存儲媒體上的數(shù)字視頻的解碼，或其它應(yīng)用。在一些實例中，系統(tǒng)10可經(jīng)配置以支持單向或雙向視頻發(fā)射以支持例如視頻流式傳輸、視頻回放、視頻廣播和/或視頻電話等的應(yīng)用。
[0035]在圖1的實例中，源裝置12包含視頻源18、視頻編碼器20及輸出接口 22。在一些狀況下，輸出接口 22可包含調(diào)制器/解調(diào)器(調(diào)制解調(diào)器)和/或發(fā)射器。在源裝置12中，視頻源18可包含例如視頻俘獲裝置(例如，攝像機)、含有先前俘獲的視頻的視頻存檔、自視頻內(nèi)容提供者接收視頻的視頻饋入接口，和/或用于產(chǎn)生計算機圖形數(shù)據(jù)作為源視頻的計算機圖形系統(tǒng)等源，或此等源的組合。作為一個實例，如果視頻源18為攝像機，那么源裝置12及目的裝置14可形成所謂的相機電話或視頻電話。然而，本發(fā)明中所描述的技術(shù)可大體適用于視頻譯碼，且可應(yīng)用于無線和/或有線應(yīng)用。
[0036]經(jīng)俘獲、預(yù)先俘獲或計算機產(chǎn)生的視頻可由視頻編碼器12進行編碼。經(jīng)編碼視頻數(shù)據(jù)可經(jīng)由源裝置20的輸出接口 22直接發(fā)射至目的裝置14。經(jīng)編碼視頻數(shù)據(jù)還可(或替代地)存儲于存儲裝置32上，以供目的裝置14或其它裝置稍后存取以用于解碼和/或回放。
[0037]目的裝置14包含輸入接口 28、視頻解碼器30及顯示裝置32。在一些狀況下，輸入接口 28可包含接收器和/或調(diào)制解調(diào)器。目的裝置14的輸入接口 28經(jīng)由鏈路16接收經(jīng)編碼視頻數(shù)據(jù)。經(jīng)由鏈路16傳達或在存儲裝置32上提供的經(jīng)編碼視頻數(shù)據(jù)可包含由視頻編碼器20產(chǎn)生的多種語法元素以供視頻解碼器(例如，視頻解碼器30)在解碼視頻數(shù)據(jù)中使用。此等語法元素可與在通信媒 體上發(fā)射、存儲于存儲媒體上或存儲于文件服務(wù)器上的經(jīng)編碼視頻數(shù)據(jù)包含在一起。
[0038]顯示裝置32可與目的裝置14集成，或在目的裝置14外部。在一些實例中，目的裝置14可包含集成顯示裝置，且還可經(jīng)配置以與外部顯示裝置接口連接。在其它實例中，目的裝置14可為顯示裝置。一般來說，顯示裝置32向用戶顯示經(jīng)解碼的視頻數(shù)據(jù)，且可包括例如液晶顯示器(LCD)、等離子顯示器、有機發(fā)光二極管(OLED)顯示器或另一類型的顯示裝置等多種顯示裝置中的任一者。
[0039]視頻編碼器20及視頻解碼器30可根據(jù)例如目前在開發(fā)中的高效視頻譯碼(HEVC)標準的視頻壓縮標準而操作，且可符合HEVC測試模型(HM)。替代性地，視頻編碼器20及視頻解碼器30可根據(jù)例如替代地被稱作MPEG-4第10部分高級視頻譯碼(AVC)的ITU-TH.264標準等其它專屬或行業(yè)標準或者此等標準的擴展而操作。然而，本發(fā)明的技術(shù)不限于任何特定譯碼標準。視頻壓縮標準的其它實例包含MPEG-2及ITU-T H.263。
[0040]盡管圖1中未展示，但在一些方面中，視頻編碼器20及視頻解碼器30可各自與音頻編碼器及解碼器集成，且可包含適當(dāng)?shù)亩嗦窂?fù)用器-多路分用器(MUX-DEMUX)單元或其它硬件及軟件，以處理對共同數(shù)據(jù)流或單獨數(shù)據(jù)流中的音頻與視頻兩者的編碼。如果適用，那么在一些實例中，MUX-DEMUX單元可符合ITU H.223多路復(fù)用器協(xié)議，或例如用戶數(shù)據(jù)報協(xié)議(m)P)等其它協(xié)議。
[0041]視頻編碼器20和視頻解碼器30各自可經(jīng)實施為例如一或多個微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、離散邏輯、軟件、硬件、固件或其任何組合等多種合適編碼器電路中的任一者。當(dāng)所述技術(shù)部分地以軟件實施時，裝置可將用于軟件的指令存儲于合適的非暫時性計算機可讀媒體中，且在硬件中使用一或多個處理器來執(zhí)行所述指令以執(zhí)行本發(fā)明的技術(shù)。視頻編碼器20及視頻解碼器30中的每一者可包含于一或多個編碼器或解碼器中，其中任一者可集成為個別裝置中的組合式編碼器/解碼器(編解碼器(CODEC))的部分。
[0042]JCT-VC正致力于HEVC標準的開發(fā)。HEVC標準化努力是基于視頻譯碼裝置的被稱作HEVC測試模型(腿)的演進模型。HM假設(shè)視頻譯碼裝置相對于根據(jù)(例如)ITU-TH.264/AVC的現(xiàn)有裝置的若干額外能力。舉例來說，H.264提供九個幀內(nèi)預(yù)測編碼模式，而HM可提供多達三十三個幀內(nèi)預(yù)測編碼模式。
[0043]一般來說，HM的工作模型描述，視頻幀或圖片可劃分成包含明度樣本及色度樣本兩者的樹型塊或最大譯碼單元(LCU)的序列。樹型塊具有類似于H.264標準的宏塊的用途。切片包含按譯碼次序的數(shù)個連續(xù)樹型塊?？蓪⒁曨l幀或圖片分割成一或多個切片。每一樹型塊可根據(jù)四叉樹而分裂成數(shù)個譯碼單元(CU)。舉例來說，作為四叉樹的根節(jié)點，樹型塊可分裂成四個子節(jié)點，且每一子節(jié)點又可為父節(jié)點并分裂成另外四個子節(jié)點。作為四叉樹的葉節(jié)點，最終未經(jīng)分裂子節(jié)點包括譯碼節(jié)點，即，經(jīng)譯碼視頻塊。與經(jīng)譯碼位流相關(guān)聯(lián)的語法數(shù)據(jù)可定義樹型塊可經(jīng)分裂的最大次數(shù)，且還可定義譯碼節(jié)點的最小大小。
[0044]CU包含譯碼節(jié)點，及與所述譯碼節(jié)點相關(guān)聯(lián)的預(yù)測單元(PU)及變換單元(TU)。CU的大小對應(yīng)于譯碼節(jié)點的大小，且形狀必須為正方形。CU的大小的范圍可自8X8個像素直至具有最大64X64像素或以上的樹型塊的大小。每一⑶可含有一或多個I3U及一或多個TU0與CU相關(guān)聯(lián)的語法數(shù)據(jù)可描述(例如)CU至一或多個PU的分割。分割模式可視CU經(jīng)跳過或直接模式編碼、經(jīng)幀內(nèi)預(yù)測模式編碼抑或經(jīng)幀間預(yù)測模式編碼而不同。PU可分割成非正方形。與CU相關(guān)聯(lián)的語法數(shù)據(jù)還可描述(例如)CU根據(jù)四叉樹至一或多個TU的分害I]。TU的形狀可為正方形或非正方形。
[0045]HEVC標準允許根據(jù)TU的變換，所述變換對于不同⑶可不同。通?；卺槍?jīng)分割LCU所定義的給定CU內(nèi)的PU的大小而設(shè)定TU的大小，盡管可能并非總是如此狀況。TU大小通常與PU相同，或小于PU。在一些實例中，可使用稱為為“殘余四叉樹”(RQT)的四叉樹結(jié)構(gòu)而將對應(yīng)于CU的殘余樣本再分為更小的單元。RQT的葉節(jié)點可被稱作變換單元(TU)?？勺儞Q與TU相關(guān)聯(lián)的像素差值以產(chǎn)生可經(jīng)量化的變換系數(shù)。
[0046]—般來說，PU包含與預(yù)測過程相關(guān)的數(shù)據(jù)。舉例來說，當(dāng)經(jīng)幀間模式編碼時，PU可包含描述所述的幀內(nèi)預(yù)測模式的數(shù)據(jù)。作為另一實例，當(dāng)經(jīng)幀間模式編碼時，PU可包含定義所述PU的運動向量的數(shù)據(jù)。定義PU的運動向量的數(shù)據(jù)可描述(例如)運動向量的水平分量、運動向量的垂直分量、運動向量的分辨率(例如，四分之一像素精度或八分之一像素精度)、運動向量所指向的參考圖片，和/或運動向量的參考圖片列表(例如，列表O、列表1或列表C)。
[0047]一般來說，TU用于變換及量化過程。具有一或多個的給定⑶還可包含一或多個TU。在預(yù)測之后，視頻編碼器20可計算對應(yīng)于PU的殘余值。殘余值包括像素差值，像素差值可使用TU變換成變換系數(shù)，進行量化并掃描以產(chǎn)生串行化的變換系數(shù)以供熵譯碼。術(shù)語“視頻塊”在本發(fā)明中可指CU的譯碼節(jié)點，或變換系數(shù)的塊。變換系數(shù)的一或多個塊可定義TU。在一些特定狀況下，本發(fā)明還可使用術(shù)語“視頻塊”來指樹型塊(即，IXU)或⑶，⑶包含譯碼節(jié)點以及PU及TU。
[0048]視頻序列通常包含一系列視頻幀或圖片。圖片群組(GOP)通常包括一系列的一或多個視頻圖片。GOP可在GOP的標頭、圖片中的一或多者的標頭中或在別處包含語法數(shù)據(jù)，所述語法數(shù)據(jù)描述包含于GOP中的圖片的數(shù)目。圖片的每一切片可包含描述所述個別切片的編碼模式的切片語法數(shù)據(jù)。視頻編碼器20通常對個別視頻切片內(nèi)的視頻塊進行操作，以便編碼視頻數(shù)據(jù)。視頻塊可包含對應(yīng)于CU內(nèi)的譯碼節(jié)點的一或多個TU或PU。視頻塊可具有固定或變化的大小，且可根據(jù)所指定的譯碼標準而在大小上不同。
[0049]作為一實例，HM支持以各種I3U大小進行預(yù)測。假定特定⑶的大小為2NX 2N，那么HM支持以2NX2N或NXN的I3U大小進行幀內(nèi)預(yù)測，及以2NX2N、2NXN、NX2N或NXN的對稱I3U大小進行幀間預(yù)測。HM還支持以2NXnU、2NXnD、nLX 2N及nRX 2N的PU大小進行用于幀間預(yù)測的不對稱分割。在不對稱分割中，CU的一個方向未分割,而另一方向分割成25%與75%。CU的對應(yīng)于25%分區(qū)的部分由“η”繼之以“上”、“下”、“左”或“右”的指示來指示。因此，例如，“2NXnU”指水平分割成頂部2NX0.5N PU及底部2NX 1.5N PU的2NX2N CU。
[0050]在本發(fā)明中，“NXN”與“N乘N”可互換地使用以指視頻塊在垂直尺寸與水平尺寸方面的像素尺寸，例如，16X16像素或16乘16像素。一般來說，16X16塊在垂直方向上將具有16個像素(y = 16)且在水平方向上將具有16個像素(x = 16)。同樣，NXN塊通常在垂直方向上具有N個像素，且在水平方向上具有N個像素，其中N表示非負整數(shù)值。塊中的像素可布置成若干行和若干列。此外，塊未必需要在水平方向上與在垂直方向上具有相同的數(shù)目個像素。舉例來說，塊可包括NXM個像素，其中M未必等于N。
[0051]在使用CU的PU的幀內(nèi)預(yù)測性或幀間預(yù)測性譯碼之后，視頻編碼器20可計算CU的TU的殘余數(shù)據(jù)?？?包括空間域(又被稱作像素域)中的像素數(shù)據(jù)，且TU可包括在將例如離散余弦變換(DCT)、整數(shù)變換、小波變換或概念上類似的變換的變換應(yīng)用至殘余視頻數(shù)據(jù)之后變換域中的系數(shù)。殘余數(shù)據(jù)可對應(yīng)于未經(jīng)編碼圖片的像素與對應(yīng)于PU的預(yù)測值之間的像素差。視頻編碼器20可自變換系數(shù)的一或多個塊形成TU。TU可包含⑶的殘余數(shù)據(jù)。視頻編碼器20可接著變換TU以產(chǎn)生CU的變換系數(shù)。
[0052]在進行任何變換以產(chǎn)生變換系數(shù)之后，視頻編碼器20可執(zhí)行變換系數(shù)的量化。量化大體指如下過程:將變換系數(shù)量化以可能地減少用以表示所述系數(shù)的數(shù)據(jù)的量，從而提供進一步壓縮。量化過程可減少與系數(shù)中的一些或全部相關(guān)聯(lián)的位深度。舉例來說，可在量化期間將η位值降值舍位至m位值，其中η大于m。
[0053]在一些實例中，視頻編碼器20可利用預(yù)定義掃描次序來掃描經(jīng)量化的變換系數(shù)，以產(chǎn)生可經(jīng)熵編碼的串行化向量。在其它實例中，視頻編碼器20可執(zhí)行自適應(yīng)掃描。圖2A至2D說明一些不同例示性掃描次序。還可使用其它所定義掃描次序或自適應(yīng)(變化的)掃描次序。圖2A說明Z字形掃描次序，圖2B說明水平掃描次序，圖2C說明垂直掃描次序，且圖2D說明對角線掃描次序。還可定義并使用這些掃描次序的組合。在一些實例中，本發(fā)明的技術(shù)在視頻譯碼過程中的所謂有效性圖的譯碼期間可為特別適用的。
[0054]一或多個語法元素可經(jīng)定義以指示最后有效系數(shù)(即，非零系數(shù))的位置，所述位置可取決于與系數(shù)塊相關(guān)聯(lián)的掃描次序。舉例來說，一個語法元素可定義最后有效系數(shù)在系數(shù)值塊內(nèi)的列位置，且另一語法元素可定義最后有效系數(shù)在系數(shù)值塊內(nèi)的行位置。[0055]圖3說明關(guān)于系數(shù)值塊的有效性圖的一個實例。有效性圖展示于右側(cè)，其中I位旗標識別左側(cè)視頻塊中有效(即，非零)的系數(shù)。在一個實例中，在給定有效系數(shù)的集合(例如，通過有效性圖定義)及掃描次序的情況下，可定義出最后有效系數(shù)的位置。在新興HEVC標準中，可將變換系數(shù)分組成信息塊。信息塊可包括整個TU，或在一些狀況下，TU可被再分成較小信息塊。針對信息塊中的每一系數(shù)譯碼有效性圖及級別信息(絕對值和正負號)。在一個實例中，對于4X4TU及8X8TU，信息塊由呈逆掃描次序(例如，對角線、水平或垂直)的16個連續(xù)系數(shù)組成。對于16X16及32X32TU，4X4子塊內(nèi)的系數(shù)被當(dāng)作信息塊。語法元素經(jīng)譯碼且用信號傳送以表示信息塊內(nèi)的系數(shù)級別信息。在一個實例中，所有符號以逆掃描次序編碼。本發(fā)明的技術(shù)可改善用以定義系數(shù)塊的最后有效系數(shù)的此位置的語法元素的譯碼。
[0056]作為一個實例，本發(fā)明的技術(shù)可用以譯碼系數(shù)塊(例如，TU或TU的信息塊)的最后有效系數(shù)的位置。接著，在譯碼最后有效系數(shù)的位置之后，可譯碼級別及正負號信息。級別及正負號信息的譯碼可通過以逆掃描次序譯碼以下符號(例如，對于TU或TU的信息塊)根據(jù)五遍次方法而進行處理:
[0057]significant _coeff_flag(縮寫sigMapFlag):此旗標可指示信息塊中每一系數(shù)的有效性。具有一或大于一的值的系數(shù)被認為是有效的。
[0058]co eff_abs_level_greaterl_flag(縮寫 grlFlag):此旗標可指示系數(shù)的絕對值對于非零系數(shù)(即，具有為I的sigMapFlag的系數(shù))是否大于I。
[0059]coeff_abs_level_greater2_flag(縮寫 gr2Flag):此旗標可指示系數(shù)的絕對值對于具有大于I的絕對值的系數(shù)(即，具有為I的gr IFlag的系數(shù))是否大于2。
[0060]coeff_sign_flag(縮寫signFlag):此旗標可指示非零系數(shù)的正負號信息。舉例來說，此旗標的零指示正號，而I指示負號。
[0061]coeff_abs_level_remain(縮寫IevelRem):為變換系數(shù)級別的剩余絕對值。對于此旗標，對于具有大于X的幅值的每一系數(shù)，譯碼系數(shù)的絕對值-X (abs (級別)-X)，X的值取決于grlFlag及gr2Flag的呈現(xiàn)。
[0062]以此方式，可譯碼TU或TU的信息塊的變換系數(shù)。在任何狀況下，關(guān)系到譯碼用以定義系數(shù)塊的最后有效系數(shù)的位置的語法元素的譯碼的本發(fā)明的技術(shù)還可與用于最終譯碼變換系數(shù)的級別及正負號信息的其它類型的技術(shù)一起使用。如本發(fā)明中所陳述，用于譯碼有效性、級別及正負號信息的五遍次方法僅為在譯碼塊的最后有效系數(shù)的位置之后可使用的一項實例技術(shù)。
[0063]在掃描經(jīng)量化的變換系數(shù)以形成一維向量之后，視頻編碼器20可(例如)根據(jù)上下文自適應(yīng)可變長度譯碼(CAVLC)、上下文自適應(yīng)二進制算術(shù)譯碼(CABAC)、基于語法的上下文自適應(yīng)二進制算術(shù)譯碼(SBAC)、概率區(qū)間分割熵(PIPE)譯碼或另一熵編碼方法而熵編碼一維向量。視頻編碼器20還可熵編碼與經(jīng)編碼視頻數(shù)據(jù)相關(guān)聯(lián)的語法元素以供視頻解碼器30用于解碼視頻數(shù)據(jù)。本發(fā)明的熵譯碼技術(shù)被具體描述為適用于CABAC，但所述技術(shù)還可適用于例如CAVLC、SBAC、PIPE或其它技術(shù)等其它熵譯碼技術(shù)。
[0064]為了執(zhí)行CABAC，視頻編碼器20可將上下文模型內(nèi)的上下文指派給待發(fā)射的符號。所述上下文可能是關(guān)于(例如)符號的相鄰值是否為非零。為了執(zhí)行CAVLC，視頻編碼器20可針對待發(fā)射的符號選擇可變長度代碼?？勺冮L度譯碼(VLC)中的代碼字可經(jīng)構(gòu)建，使得相對較短代碼對應(yīng)于更有可能的符號，而較長代碼對應(yīng)于較不可能的符號。以此方式，與(例如)針對待發(fā)射的每一符號使用等長度代碼字相比較，使用VLC可實現(xiàn)位節(jié)省。概率確定可基于指派給符號的上下文。
[0065]一般來說，使用CABAC對數(shù)據(jù)符號譯碼可涉及以下步驟中的一或多者:
[0066](I) 二進制化:如果待譯碼符號具有非二進制值，那么其被映射至所謂“二進制位”的序列。每一二進制位可具有為“O”或“I”的值。
[0067](2)上下文指派:將每一二進制位(呈規(guī)則模式)指派給上下文。上下文模型基于可用于二進制位的信息(例如，先前編碼符號的值或二進制位號碼)確定計算給定二進制位的上下文的方式。
[0068](3) 二進制位編碼:用算術(shù)編碼器來編碼二進制位。為了編碼二進制位，算術(shù)編碼器需要二進制位的值的概率(即，二進制位的值等于“O”的概率，及二進制位的值等于“I”的概率)作為輸入。每一上下文的(所估計)概率由稱作“上下文狀態(tài)”的整數(shù)值來表示。每一上下文具有一狀態(tài)，且因此所述狀態(tài)(即，所估計概率)對于指派給一個上下文的二進制位為相同的，且在上下文間不同。
[0069](4)狀態(tài)更新:基于二進制位的實際經(jīng)譯碼值來更新所選擇上下文的概率(狀態(tài))(例如，如果二進制位值為“ I ”，那么“ I ”的概率增加)。
[0070]請注意，概率區(qū)間分割熵譯碼(PIPE)使用類似于算術(shù)譯碼的彼等原理的原理，且可將類似技術(shù)用于本發(fā)明的主要關(guān)于CABAC描述的彼等原理。然而，本發(fā)明的技術(shù)可供CABAC、PIPE或使用二進制化技術(shù)的其它熵譯碼方法使用。 [0071]近來對HM4.0采用的一項技術(shù)描述于V.史樂金(Seregin)，1.-K金“用于最后位置譯碼的二進制化修改”(JCTVC-F375，第6次會議，意大利都靈，2011年7月)(本文中“史樂金”)中。在HM4.0中采用的技術(shù)通過用繞過模式引入固定長度代碼來減少用于CABAC的最后位置譯碼中的上下文。繞過模式意謂，不存在上下文建模程序，且每一符號是以相等概率狀態(tài)譯碼。使以繞過模式譯碼的二進制位的數(shù)目增加同時減少以規(guī)則模式譯碼的二進制位可有助于編解碼器的加速及并行化。
[0072]在HM4.0中采用的技術(shù)中，最后位置分量的最大可能量值max_length被相等地分成兩半。前一半用截斷一元代碼譯碼，且第二半用固定長度代碼譯碼(二進制位的數(shù)目等于1g2 (max_length/2))。在最差狀況情境下,使用上下文建模的二進制位的數(shù)目等于max_length/2 ο表1展示HM4.0中TU32X32的二進制化。
【權(quán)利要求】
1.一種用于編碼視頻數(shù)據(jù)的方法，其包括: 獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值； 基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串，所述最大位長度通過2l0g2(T)-l來定義； 基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串；以及 將所述第一二進制串及所述第二二進制串編碼至位流。
2.根據(jù)權(quán)利要求1所述的方法，其中將所述第一二進制串及所述第二二進制串編碼至位流包含算術(shù)編碼。
3.根據(jù)權(quán)利要求2所述的方法，其中將所述第一二進制串及所述第二二進制串編碼至位流包含基于上下文模型編碼所述第一二進制串。
4.根據(jù)權(quán)利要求1所述的方法，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T) -2定義。
5.根據(jù)權(quán)利要求4所述的方法，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
6.根據(jù)權(quán)利要求5所述的方法，其中所述第一二進制串包含具有相同值的六個順序位和具有相反值的一個位，且其中所述第二二進制串具有為I的位長度。
7.一種包括視頻編碼器的裝置，其經(jīng)配置以: 獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值； 基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串，所述最大位長度通過21og2(T)-l來定義； 基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串；以及 將所述第一二進制串及所述第二二進制串編碼至位流。
8.根據(jù)權(quán)利要求7所述的裝置，其中經(jīng)配置以將所述第一二進制串及所述第二二進制串編碼至位流包含經(jīng)配置以執(zhí)行算術(shù)編碼。
9.根據(jù)權(quán)利要求8所述的裝置，其中經(jīng)配置以將所述第一二進制串及所述第二二進制串編碼至位流包含經(jīng)配置以基于上下文模型編碼所述第一二進制串。
10.根據(jù)權(quán)利要求7所述的裝置，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T) -2定義。
11.根據(jù)權(quán)利要求10所述的裝置，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
12.根據(jù)權(quán)利要求10所述的裝置，其中所述第一二進制串包含具有相同值的六個順序位和具有相反值的一個位，且所述第二二進制串具有為I的位長度。
13.一種用于編碼視頻數(shù)據(jù)的裝置，所述裝置包括: 用于獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值的裝置； 用于基于通過最大位長度定義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串的裝置，所述最大位長度通過21og2(T)-l來定義； 用于基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串的裝置；以及 用于將所述第一二進制串及所述第二二進制串編碼至位流的裝置。
14.根據(jù)權(quán)利要求13所述的裝置，其中用于將所述第一二進制串及所述第二二進制串編碼至位流的裝置包含用于執(zhí)行算術(shù)編碼的裝置。
15.根據(jù)權(quán)利要求14所述的裝置，其中用于將所述第一二進制串及所述第二二進制串編碼至位流的裝置包含用于基于上下文模型編碼所述第一二進制串的裝置。
16.根據(jù)權(quán)利要求13所述的裝置，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T)-2定義。
17.根據(jù)權(quán)利要求16所述的裝置，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
18.根據(jù)權(quán)利要求16所述的裝置，其中所述第一二進制串包含具有相同值的六個順序位和具有相反值的一個位，且其中所述第二二進制串具有為I的位長度。
19.一種包括上面存儲的指令的計算機可讀存儲媒體，所述指令在執(zhí)行時使得一或多個處理器: 獲得指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值； 基于通過最大位長度定 義的截斷一元譯碼方案確定指示所述最后有效系數(shù)的所述位置的所述值的第一二進制串，所述最大位長度通過21og2(T)-l來定義； 基于固定長度譯碼方案來確定指示所述最后有效系數(shù)的所述位置的所述值的第二二進制串；以及 將所述第一二進制串及所述第二二進制串編碼至位流。
20.根據(jù)權(quán)利要求19所述的計算機可讀存儲媒體，其中在執(zhí)行時使得一或多個處理器將所述第一二進制串及所述第二二進制串編碼至位流的指令包含在執(zhí)行時使得一或多個處理器執(zhí)行算術(shù)編碼的指令。
21.根據(jù)權(quán)利要求20所述的計算機可讀存儲媒體，其中在執(zhí)行時使得一或多個處理器將所述第一二進制串及所述第二二進制串編碼至位流的指令包含在執(zhí)行時使得一或多個處理器基于上下文模型編碼所述第一二進制串的指令。
22.根據(jù)權(quán)利要求19所述的計算機可讀存儲媒體，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T) -2定義。
23.根據(jù)權(quán)利要求22所述的計算機可讀存儲媒體，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
24.根據(jù)權(quán)利要求23所述的計算機可讀存儲媒體，其中所述第一二進制串包含具有相同值的六個順序位和具有相反值的一個位，且其中所述第二二進制串具有為I的位長度。
25.一種用于解碼視頻數(shù)據(jù)的方法，其包括: 從經(jīng)編碼位流獲得第一二進制串和第二二進制串； 部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由21og2(T)-l定義的截斷一元譯碼方案來定義；以及 部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
26.根據(jù)權(quán)利要求25所述的方法，其中從所述經(jīng)編碼位流獲得第一二進制串和第二二進制串包含執(zhí)行算術(shù)解碼。
27.根據(jù)權(quán)利要求25所述的方法，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T)-2定義。
28.根據(jù)權(quán)利要求27所述的方法，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
29.根據(jù)權(quán)利要求28所述的方法，其中所述第一二進制串包含具有相同值的6個順序位和具有相反值的I個位。
30.根據(jù)權(quán)利要求29所述的方法，其中所述第二二進制串具有為I的位長度。
31.一種包括視頻解碼器的裝置，其經(jīng)配置以: 從經(jīng)編碼位流獲得第一二進制串和第二二進制串； 部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由21og2(T)-l定義的截斷一元譯碼方案來定義；以及 部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
32.根據(jù)權(quán)利要求31所述的裝置，其中經(jīng)配置以從所述經(jīng)編碼位流獲得第一二進制串和第二二進制串包含經(jīng)配置以執(zhí)行算術(shù)解碼。
33.根據(jù)權(quán)利要求31所述的裝置，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2(T) -2定義。
34.根據(jù)權(quán)利要求33所述的裝置，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
35.根據(jù)權(quán)利要求34所述的裝置，其中所述第一二進制串包含具有相同值的6個順序位和具有相反值的I個位。
36.根據(jù)權(quán)利要求35所述的裝置，其中所述第二二進制串具有為I的位長度。
37.一種用于解碼視頻數(shù)據(jù)的裝置，所述裝置包括: 用于從經(jīng)編碼位流獲得第一二進制串和第二二進制串的裝置； 用于部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值的裝置，其中所述第一二進制串通過最大位長度由21og2(T)-l定義的截斷一元譯碼方案來定義；以及 用于部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值的裝置，其中所述第二二進制串通過固定長度譯碼方案來定義。
38.根據(jù)權(quán)利要求37所述的裝置，其中用于從經(jīng)編碼位流獲得第一二進制串和第二二進制串的裝置包含用于執(zhí)行算術(shù)解碼的裝置。
39.根據(jù)權(quán)利要求37所述的裝置，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T)-2定義。
40.根據(jù)權(quán)利要求39所述的裝置，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
41.根據(jù)權(quán)利要求40所述的裝置，其中所述第一二進制串包含具有相同值的6個順序位和具有相反值的I個位。
42.根據(jù)權(quán)利要求41所述的裝置，其中所述第二二進制串具有為I的位長度。
43.一種包括上面存儲的指令的計算機可讀存儲媒體，所述指令在執(zhí)行時使得一或多個處理器: 從經(jīng)編碼位流獲得第一二進制串和第二二進制串； 部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由21og2(T)-l定義的截斷一元譯碼方案來定義；以及 部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
44.根據(jù)權(quán)利要求43所述的計算機可讀存儲媒體，其中在執(zhí)行時使得一或多個處理器從經(jīng)編碼位流獲得第一二進制串和第二二進制串的指令包含在執(zhí)行時使得一或多個處理器執(zhí)行算術(shù)解碼的指令。
45.根據(jù)權(quán)利要求43所述的計算機可讀存儲媒體，其中所述固定長度譯碼方案通過最大位長度定義，所述最大位長度通過1g2 (T) -2定義。
46.根據(jù)權(quán)利要求45所述的計算機可讀存儲媒體，其中T等于32，其中指示最后有效系數(shù)的所述位置的所述值等于8，且其中所述第一二進制串具有為7的位長度。
47.根據(jù)權(quán)利要求46所述的計算機可讀存儲媒體，其中所述第一二進制串包含具有相同值的6個順序位和具有相反值的I個位。
48.根據(jù)權(quán)利要求47所述的計算機可讀存儲媒體，其中所述第二二進制串具有為I的位長度。
49.一種用于解碼視頻數(shù)據(jù)的方法，其包括: 從經(jīng)編碼位流獲得第一二進制串和第二二進制串； 部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由log2(T)+l定義的截斷一元譯碼方案來定義；以及 部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
50.一種用于解碼視頻數(shù)據(jù)的方法，其包括: 從經(jīng)編碼位流獲得第一二進制串和第二二進制串； 部分基于所述第一二進制串確定指示最后有效系數(shù)在大小為T的視頻塊內(nèi)的位置的值，其中所述第一二進制串通過最大位長度由1g2(T)定義的截斷一元譯碼方案來定義；以及 部分基于所述第二二進制串確定指示所述最后有效系數(shù)的所述位置的所述值，其中所述第二二進制串通過固定長度譯碼方案來定義。
【文檔編號】H04N19/88GK104025603SQ201280054978
【公開日】2014年9月3日 申請日期:2012年11月6日 優(yōu)先權(quán)日:2011年11月8日
【發(fā)明者】錢威俊, 霍埃爾·索賴·羅哈斯, 馬爾塔·卡切維奇, 瑞珍·雷克斯曼·喬許 申請人:高通股份有限公司