專利名稱::用于視頻譯碼的自適應(yīng)系數(shù)掃描的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及數(shù)字視頻譯碼,且更明確地說(shuō)涉及視頻塊系數(shù)的熵譯碼。
背景技術(shù):
:可將數(shù)字視頻能力并入廣泛范圍的裝置中,所述裝置包括數(shù)字電視、數(shù)字直接廣播系統(tǒng)、無(wú)線通信裝置(例如無(wú)線電話手持機(jī))、無(wú)線廣播系統(tǒng)、個(gè)人數(shù)字助理(PDA)、膝上型或桌上型計(jì)算機(jī)、數(shù)碼相機(jī)、數(shù)字記錄裝置、視頻游戲裝置、視頻游戲控制臺(tái)等。數(shù)字視頻裝置實(shí)施視頻壓縮技術(shù)(例如MPEG-2、MPEG-4或H.264/MPEG-4(第10部分,高級(jí)視頻譯碼(AVC)),以更有效地發(fā)射及接收數(shù)字視頻。視頻壓縮技術(shù)執(zhí)行空間與時(shí)間預(yù)測(cè)以減少或移除視頻序列中所固有的冗余。視頻壓縮大體包括空間預(yù)測(cè)及/或時(shí)間預(yù)測(cè)。明確地說(shuō),幀內(nèi)譯碼依賴于空間預(yù)測(cè)以減少或移除給定譯碼單元內(nèi)的視頻塊之間的空間冗余,所述譯碼單元可包含視頻幀、視頻幀的切片(slice)等。相比來(lái)說(shuō),幀間譯碼依賴于時(shí)間預(yù)測(cè)以減少或移除視頻序列的連續(xù)譯碼單元的視頻塊之間的時(shí)間冗余。對(duì)于幀內(nèi)譯碼來(lái)說(shuō),視頻編碼器執(zhí)行空間預(yù)測(cè)以基于同一譯碼單元內(nèi)的其它數(shù)據(jù)來(lái)壓縮數(shù)據(jù)。對(duì)于幀間譯碼來(lái)說(shuō),視頻編碼器執(zhí)行運(yùn)動(dòng)估計(jì)及運(yùn)動(dòng)補(bǔ)償以追蹤兩個(gè)或兩個(gè)以上鄰近譯碼單元的匹配視頻塊的移動(dòng)。在空間或時(shí)間預(yù)測(cè)之后,通過(guò)從所譯碼的原始視頻塊減去在預(yù)測(cè)過(guò)程期間所產(chǎn)生的預(yù)測(cè)視頻塊而產(chǎn)生殘差塊(residualblock)。所述殘差塊因此指示預(yù)測(cè)塊與所譯碼的當(dāng)前塊之間的差異。視頻編碼器可應(yīng)用變換、量化及熵譯碼過(guò)程以進(jìn)一步減小與殘差塊的通信相關(guān)聯(lián)的位速率。變換技術(shù)可將像素值集合改變?yōu)樽儞Q系數(shù),所述變換系數(shù)表示頻域中像素值的能量。將量化應(yīng)用于所述變換系數(shù),且所述量化大體涉及限制與任何給定系數(shù)相關(guān)聯(lián)的位數(shù)目的過(guò)程。在熵編碼之前,視頻編碼器將經(jīng)量化的系數(shù)塊掃描為一維系數(shù)向量。視頻編碼器對(duì)經(jīng)量化的變換系數(shù)的向量進(jìn)行熵編碼以進(jìn)一步壓縮殘差數(shù)據(jù)。視頻解碼器可執(zhí)行逆熵譯碼操作以檢索系數(shù)。還可在解碼器處執(zhí)行逆掃描以從所接收的一維系數(shù)向量形成二維塊。視頻解碼器接著對(duì)系數(shù)進(jìn)行逆量化及逆變換以獲得經(jīng)重構(gòu)的殘差塊。視頻解碼器接著基于預(yù)測(cè)信息及運(yùn)動(dòng)信息來(lái)解碼預(yù)測(cè)視頻塊。視頻解碼器接著將所述預(yù)測(cè)視頻塊添加到對(duì)應(yīng)殘差塊以便產(chǎn)生經(jīng)重構(gòu)的視頻塊及產(chǎn)生視頻信息的經(jīng)解碼序列。
發(fā)明內(nèi)容本發(fā)明描述用于掃描視頻塊的系數(shù)的技術(shù)。明確地說(shuō),本發(fā)明的技術(shù)調(diào)適用以基于與一個(gè)或一個(gè)以上先前經(jīng)譯碼塊相關(guān)聯(lián)的統(tǒng)計(jì)資料而將二維系數(shù)塊掃描為一維系數(shù)向量的掃描次序。舉例來(lái)說(shuō),可針對(duì)一個(gè)或一個(gè)以上先前經(jīng)譯碼塊來(lái)收集指示二維塊的每一位置中的給定系數(shù)值為零或非零的可能性的統(tǒng)計(jì)資料??蛇M(jìn)行對(duì)掃描次序的調(diào)整,以便更好地確保將非零系數(shù)分組在靠近一維系數(shù)向量的前部處,其可改進(jìn)熵譯碼的效率??舍槍?duì)譯碼過(guò)程的每一可能預(yù)測(cè)模式而單獨(dú)地進(jìn)行統(tǒng)計(jì)資料的收集及掃描次序的調(diào)整。在一方面中,一種對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的方法包含使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值。所述方法還包括收集與系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料,及根據(jù)所收集統(tǒng)計(jì)資料來(lái)調(diào)整系數(shù)掃描次序。所述方法進(jìn)一步包括在至少一個(gè)后續(xù)視頻塊存在于第一視頻塊的譯碼單元中時(shí)使用經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描至少一個(gè)后續(xù)視頻塊的系數(shù)值。所述方法還包括對(duì)系數(shù)值進(jìn)行熵譯碼。在另一方面中,一種對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的裝置包含掃描單元及熵譯碼單元。掃描單元使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值、收集與系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料,且根據(jù)所收集統(tǒng)計(jì)資料來(lái)調(diào)整系數(shù)掃描次序。掃描單元還在至少一個(gè)后續(xù)視頻塊存在于第一視頻塊的譯碼單元中時(shí)使用經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描至少一個(gè)后續(xù)視頻塊的系數(shù)值。熵譯碼對(duì)系數(shù)值進(jìn)行熵譯碼。在另一方面中,一種計(jì)算機(jī)可讀媒體包含在視頻譯碼裝置中執(zhí)行時(shí)致使裝置對(duì)視頻塊進(jìn)行譯碼的指令。明確地說(shuō),指令致使裝置使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值、收集與系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料,且根據(jù)所收集統(tǒng)計(jì)資料來(lái)調(diào)整系數(shù)掃描次序。指令還致使裝置在至少一個(gè)后續(xù)視頻塊存在于第一視頻塊的譯碼單元中時(shí)使用經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描至少一個(gè)后續(xù)視頻塊的系數(shù)值。指令進(jìn)一步致使裝置對(duì)系數(shù)值進(jìn)行熵譯碼。在另一方面中,一種對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的裝置包含用于使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值的裝置;用于收集與系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料的裝置;用于根據(jù)所收集統(tǒng)計(jì)資料來(lái)調(diào)整系數(shù)掃描次序的裝置。系數(shù)掃描裝置在至少一個(gè)后續(xù)視頻塊存在于第一視頻塊的譯碼單元中時(shí)使用經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描至少一個(gè)后續(xù)視頻塊的系數(shù)值。裝置進(jìn)一步包括用于對(duì)系數(shù)值進(jìn)行熵譯碼的裝置。可以硬件、軟件、固件或其任何組合來(lái)實(shí)施本發(fā)明中所描述的技術(shù)。如果以軟件來(lái)實(shí)施,則可在處理器中執(zhí)行軟件,所述處理器可指一個(gè)或一個(gè)以上處理器,例如微處理器、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或數(shù)字信號(hào)處理器(DSP),或其它等效集成或離散邏輯電路。包含用以執(zhí)行技術(shù)的指令的軟件可最初被存儲(chǔ)于計(jì)算機(jī)可讀媒體中并由處理器加載及執(zhí)行。因此,本發(fā)明還涵蓋計(jì)算機(jī)可讀媒體,其包含用以致使處理器執(zhí)行如本發(fā)明中所描述的多種技術(shù)中的任一者的指令。在一些情況下,計(jì)算機(jī)可讀媒體可形成可被出售給制造者及/或用于裝置中的計(jì)算機(jī)程序產(chǎn)品的一部分。計(jì)算機(jī)程序產(chǎn)品可包括計(jì)算機(jī)可讀媒體,且在一些情況,計(jì)算機(jī)程序產(chǎn)品還可包括封裝材料。在下文的附圖及描述中闡述了本發(fā)明的一個(gè)或一個(gè)以上方面的細(xì)節(jié)。本發(fā)明中所描述的技術(shù)的其它特征、目的及優(yōu)點(diǎn)將從描述及圖式以及從權(quán)利要求書中顯而易見。圖1為說(shuō)明視頻編碼及解碼系統(tǒng)的框圖,所述視頻編碼及解碼系統(tǒng)執(zhí)行本發(fā)明中所描述的譯碼技術(shù)。圖2為進(jìn)一步詳細(xì)說(shuō)明圖1的視頻編碼器的實(shí)例的框圖。圖3為進(jìn)一步詳細(xì)說(shuō)明圖1的視頻解碼器的實(shí)例的框圖。圖4為說(shuō)明與本發(fā)明一致的調(diào)整掃描次序的假設(shè)實(shí)例的概念圖。圖5為說(shuō)明譯碼裝置的實(shí)例操作的流程圖,所述譯碼裝置經(jīng)配置以自適應(yīng)地調(diào)整變換系數(shù)的掃描次序。圖6為說(shuō)明編碼單元的實(shí)例操作的流程圖,所述編碼單元經(jīng)配置以編碼視頻塊的標(biāo)頭信息。圖7為說(shuō)明用于編碼及解碼信息的實(shí)例譯碼上下文選擇的流程圖。圖8為說(shuō)明解碼單元的實(shí)例操作的流程圖,所述解碼單元經(jīng)配置以解碼視頻塊的標(biāo)頭信息。具體實(shí)施例方式圖1為說(shuō)明視頻編碼及解碼系統(tǒng)10的框圖,所述視頻編碼及解碼系統(tǒng)10執(zhí)行如本發(fā)明中所描述的譯碼技術(shù)。如圖1中所示,系統(tǒng)10包括源裝置12,所述源裝置12經(jīng)由通信信道16而將經(jīng)編碼視頻數(shù)據(jù)發(fā)射到目的裝置14。源裝置12產(chǎn)生經(jīng)譯碼視頻數(shù)據(jù)以用于發(fā)射到目的裝置14。源裝置12可包括視頻源18、視頻編碼器20及發(fā)射器22。源裝置12的視頻源18可包括視頻捕捉裝置(例如視頻相機(jī)、含有先前捕捉的視頻的視頻檔案或來(lái)自視頻內(nèi)容提供者的視頻饋送器)。作為進(jìn)一步替代方案,視頻源18可產(chǎn)生基于計(jì)算機(jī)圖形的數(shù)據(jù)作為源視頻,或現(xiàn)場(chǎng)視頻與計(jì)算機(jī)產(chǎn)生的視頻的組合。在一些情況下,源裝置12可為所謂的相機(jī)電話或視頻電話,在此情況下,視頻源18可為視頻相機(jī)。在每一情況下,經(jīng)捕捉、經(jīng)預(yù)先捕捉或計(jì)算機(jī)產(chǎn)生的視頻可由視頻編碼器20來(lái)編碼以用于經(jīng)由發(fā)射器22及通信信道16而從源裝置12發(fā)射到目的裝置14。視頻編碼器20從視頻源18接收視頻數(shù)據(jù)。從視頻源18接收的視頻數(shù)據(jù)可為一系列視頻幀。視頻編碼器20將所述系列幀劃分為若干譯碼單元并處理所述譯碼單元以編碼所述系列視頻幀。所述譯碼單元可(例如)為全部幀或所述幀的若干部分(即,切片)。因此,在一些例項(xiàng)中,可將幀劃分為若干切片。視頻編碼器20將每一譯碼單元?jiǎng)澐譃槿舾上袼貕K(本文中稱作視頻塊)且對(duì)個(gè)別譯碼單元內(nèi)的視頻塊進(jìn)行操作以便編碼視頻數(shù)據(jù)。因而,譯碼單元(例如,幀或切片)可含有多個(gè)視頻塊。換句話說(shuō),視頻序列可包括多個(gè)幀,幀可包括多個(gè)切片,且切片可包括多個(gè)視頻塊。視頻塊可具有固定或變化的大小,且其大小可根據(jù)指定的譯碼標(biāo)準(zhǔn)而不同。作為實(shí)例,國(guó)際電信聯(lián)盟標(biāo)準(zhǔn)化部門(ITU-T)H.264/MPEG-4(第10部分,高級(jí)視頻譯碼(AVC))(下文中為“H.264/MPEG-4第10部分AVC”標(biāo)準(zhǔn))支持呈各種塊大小(例如亮度(Iuma)分量的16X16、8X8或4X4及色度(chroma)分量的8X8)的幀內(nèi)預(yù)測(cè)以及呈各種塊大小(例如亮度分量的16X16、16X8、8X16、8X8、8X4、4X8及4X4與色度分量的對(duì)應(yīng)的經(jīng)縮放大小)的幀間預(yù)測(cè)。在H.264中,舉例來(lái)說(shuō),16X16像素的每一視頻塊(經(jīng)常稱作宏塊(MB))可被再分為更小大小的子塊并以子塊對(duì)其進(jìn)行預(yù)測(cè)。大體來(lái)說(shuō),可認(rèn)為MB及各種子塊為視頻塊。因此,可認(rèn)為MB為視頻塊,且如果加以分割或子分割,則可認(rèn)為MB自身界定若干視頻塊集合。對(duì)于視頻塊中的每一者來(lái)說(shuō),視頻編碼器20針對(duì)所述塊選擇塊類型。所述塊類型可指示是使用幀間預(yù)測(cè)還是幀內(nèi)預(yù)測(cè)來(lái)預(yù)測(cè)所述塊以及所述塊的分割大小。舉例來(lái)說(shuō),H.264/MPEG-4第10部分AVC標(biāo)準(zhǔn)支持若干幀間預(yù)測(cè)及幀內(nèi)預(yù)測(cè)塊類型(包括幀間16X16、幀間16X8、幀間8X16、幀間8X8、幀間8X4、幀間4X8、幀間4X4、幀內(nèi)16X16、幀內(nèi)8X8及幀內(nèi)4X4)。如下文所詳細(xì)描述,視頻編碼器20可針對(duì)所述視頻塊中的每一者選擇所述塊類型中的一者。視頻編碼器20還針對(duì)所述視頻塊中的每一者選擇預(yù)測(cè)模式。在經(jīng)幀內(nèi)譯碼的視頻塊的情況下,預(yù)測(cè)模式可確定使用一個(gè)或一個(gè)以上先前經(jīng)編碼視頻塊來(lái)預(yù)測(cè)當(dāng)前視頻塊的方式。在H.264/MPEG-4第10部分AVC標(biāo)準(zhǔn)中,舉例來(lái)說(shuō),視頻編碼器20可針對(duì)每一幀內(nèi)4X4塊選擇九個(gè)可能的單向性預(yù)測(cè)模式中的一者;垂直預(yù)測(cè)模式、水平預(yù)測(cè)模式、DC預(yù)測(cè)模式、對(duì)角線下/左預(yù)測(cè)模式、對(duì)角線下/右預(yù)測(cè)模式、垂直_右預(yù)測(cè)模式、水平_下預(yù)測(cè)模式、垂直_左預(yù)測(cè)模式及水平_上預(yù)測(cè)模式。使用類似的預(yù)測(cè)模式來(lái)預(yù)測(cè)每一幀內(nèi)8X8塊。對(duì)于幀內(nèi)16X16塊來(lái)說(shuō),視頻編碼器20可選擇四個(gè)可能的單向性模式中的一者;垂直預(yù)測(cè)模式、水平預(yù)測(cè)模式、DC預(yù)測(cè)模式及平面預(yù)測(cè)模式。在一些例項(xiàng)中,視頻編碼器20可從預(yù)測(cè)模式集合選擇預(yù)測(cè)模式,所述預(yù)測(cè)模式集合不僅包括單向性預(yù)測(cè)模式,而且包括界定所述單向性模式的組合的一個(gè)或一個(gè)以上多向性預(yù)測(cè)模式。舉例來(lái)說(shuō),所述一個(gè)或一個(gè)以上多向性預(yù)測(cè)模式可為組合兩個(gè)單向性預(yù)測(cè)模式的雙向性預(yù)測(cè)模式,如下文進(jìn)一步詳細(xì)描述。在針對(duì)視頻塊選擇預(yù)測(cè)模式之后,視頻編碼器20使用所選預(yù)測(cè)模式來(lái)產(chǎn)生經(jīng)預(yù)測(cè)視頻塊。從原始視頻塊減去所述經(jīng)預(yù)測(cè)視頻塊以形成殘差塊。所述殘差塊包括像素差值集合,所述像素差值量化原始視頻塊的像素值與所產(chǎn)生的預(yù)測(cè)塊的像素值之間的差??梢远S塊格式(例如,像素差值的二維矩陣或陣列)來(lái)表示殘差塊。在產(chǎn)生殘差塊之后,視頻編碼器20可在編碼所述殘差塊之前對(duì)所述塊執(zhí)行若干其它操作。視頻編碼器20可將變換(例如整數(shù)變換、DCT變換、方向性變換或小波(wavelet)變換)應(yīng)用于像素值的殘差塊以產(chǎn)生變換系數(shù)塊。因此,視頻編碼器20將殘差像素值轉(zhuǎn)換為變換系數(shù)(還稱作殘差變換系數(shù))??蓪⑺鰵埐钭儞Q系數(shù)稱作變換塊或系數(shù)塊。當(dāng)應(yīng)用非可分離變換時(shí),所述變換或系數(shù)塊可為所述系數(shù)的一維表示,或當(dāng)應(yīng)用可分離變換時(shí),所述變換或系數(shù)塊可為所述系數(shù)的二維表示。非可分離變換可包括非可分離方向性變換??煞蛛x變換可包括可分離方向性變換、DCT變換、整數(shù)變換及小波變換。在變換之后,視頻編碼器20執(zhí)行量化以產(chǎn)生經(jīng)量化的變換系數(shù)(還稱作量化系數(shù)或量化殘差系數(shù))。又,可以一維向量格式或二維塊格式來(lái)表示量化系數(shù)。量化大體指其中系數(shù)經(jīng)量化以可能減小用以表示所述系數(shù)的數(shù)據(jù)量的過(guò)程。量化過(guò)程可減小與所述系數(shù)中的一些或全部相關(guān)聯(lián)的位深度。如本文中所使用,術(shù)語(yǔ)“系數(shù)”可表示變換系數(shù)、量化系數(shù)或其它類型的系數(shù)。在一些例項(xiàng)中,可將本發(fā)明的技術(shù)應(yīng)用于殘差像素值以及變換系數(shù)與量化變換系數(shù)。然而,出于說(shuō)明的目的,將以量化變換系數(shù)為背景描述本發(fā)明的技術(shù)。當(dāng)使用可分離變換并以二維塊格式來(lái)表示系數(shù)塊時(shí),視頻編碼器20將所述系數(shù)從二維格式掃描到一維格式。換句話說(shuō),視頻編碼器20可掃描來(lái)自二維塊的系數(shù)以將所述系數(shù)串行化為系數(shù)的一維向量。根據(jù)本發(fā)明的方面中的一者,視頻編碼器20可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)整用以將系數(shù)塊轉(zhuǎn)換為一維的掃描次序。所述統(tǒng)計(jì)資料可包含對(duì)在二維塊的每一位置中的給定系數(shù)值為零或非零的可能性的指示,且可(例如)包含與二維塊的系數(shù)位置中的每一者相關(guān)聯(lián)的計(jì)數(shù)、概率或其它統(tǒng)計(jì)資料度量。在一些例項(xiàng)中,可僅針對(duì)塊的系數(shù)位置子集來(lái)收集統(tǒng)計(jì)資料。當(dāng)評(píng)估掃描次序時(shí)(例如,在特定數(shù)目的塊之后),可改變掃描次序,使得在塊內(nèi)的被確定為具有較低的具有非零系數(shù)概率的系數(shù)位置之前掃描所述塊內(nèi)的被確定為具有較高的具有非零系數(shù)概率的系數(shù)位置。以此方式,初始掃描次序可適合于更有效地將非零系數(shù)分組在一維系數(shù)向量的開始處及將零值系數(shù)分組在一維系數(shù)向量的結(jié)尾處。此又可減少在熵譯碼上所消耗的位數(shù)目,因?yàn)樵谖挥谝痪S系數(shù)向量的開始處的非零系數(shù)之間存在若干較短的零游程且在一維系數(shù)向量的結(jié)尾處存在一個(gè)較長(zhǎng)的零游程。在掃描系數(shù)之后,視頻編碼器20使用多種熵譯碼方法(例如上下文自適應(yīng)可變長(zhǎng)度譯碼(contextadaptivevariablelengthcoding,CAVLC)、上下文自適應(yīng)二進(jìn)制算術(shù)譯石馬(contextadaptivebinaryarithmeticcoding,GABAC)、|禾呈長(zhǎng)度譯石馬(runlengthcoding)等)中的任一者來(lái)編碼所述譯碼單元的視頻塊中的每一者。源裝置12經(jīng)由發(fā)射器22及信道16而將經(jīng)編碼視頻數(shù)據(jù)發(fā)射到目的裝置14。通信信道16可包含任何無(wú)線或有線通信媒體,例如射頻(RF)頻譜或一個(gè)或一個(gè)以上物理發(fā)射線,或無(wú)線與有線媒體的任何組合。通信信道16可形成基于包的網(wǎng)絡(luò)(例如局域網(wǎng)絡(luò)、廣域網(wǎng)絡(luò)或全球網(wǎng)絡(luò)(例如因特網(wǎng)))的一部分。通信信道16大體表示用于將經(jīng)編碼視頻數(shù)據(jù)從源裝置12發(fā)射到目的裝置14的任何合適的通信媒體或不同通信媒體的集合。目的裝置14可包括接收器24、視頻解碼器26及顯示裝置28。接收器24經(jīng)由信道16而從源裝置12接收經(jīng)編碼視頻位流。視頻解碼器26應(yīng)用熵解碼來(lái)解碼經(jīng)編碼視頻位流以獲得經(jīng)譯碼單元的經(jīng)譯碼視頻塊的標(biāo)頭信息與量化殘差系數(shù)。如上文所描述,由源裝置12編碼的量化殘差系數(shù)被編碼為一維向量。視頻解碼器26因此掃描經(jīng)譯碼視頻塊的量化殘差系數(shù)以將系數(shù)的一維向量轉(zhuǎn)換為量化殘差系數(shù)的二維塊。如同視頻編碼器20,視頻解碼器26可收集統(tǒng)計(jì)資料,所述統(tǒng)計(jì)資料指示視頻塊中的給定系數(shù)位置為零或非零的可能性且因此以與用于編碼過(guò)程中的方式相同的方式來(lái)調(diào)整掃描次序。因此,可由視頻解碼器26應(yīng)用互逆自適應(yīng)掃描次序以便將經(jīng)串行化的量化變換系數(shù)的一維向量表示改變回到量化變換系數(shù)的二維塊。視頻解碼器26使用經(jīng)解碼標(biāo)頭信息及經(jīng)解碼殘差信息來(lái)重構(gòu)譯碼單元的塊中的每一者。明確地說(shuō),視頻解碼器26可針對(duì)當(dāng)前視頻塊產(chǎn)生預(yù)測(cè)視頻塊并將所述預(yù)測(cè)塊與對(duì)應(yīng)殘差視頻塊組合以重構(gòu)視頻塊中的每一者。目的裝置14可經(jīng)由顯示裝置28而向用戶顯示所述經(jīng)重構(gòu)的視頻塊。顯示裝置28可包含多種顯示裝置(例如陰極射線管(CRT)、液晶顯示器(IXD)、等離子顯示器、發(fā)光二極管(LED)顯示器、有機(jī)LED顯示器或另一類型的顯示單元)中的任一者。在一些情況下,源裝置12與目的裝置14可以實(shí)質(zhì)上對(duì)稱的方式來(lái)操作。舉例來(lái)說(shuō),源裝置12與目的裝置14可各自包括視頻編碼及解碼組件。因此,系統(tǒng)10可支持裝置12、14之間的單向或雙向視頻發(fā)射(例如,用于視頻串流、視頻廣播或視頻電話)。包括視頻編碼及解碼組件的裝置還可形成共同編碼、成檔及回放裝置(例如數(shù)字視頻記錄器(DVR))的一部分。視頻編碼器20及視頻解碼器26可根據(jù)多種視頻壓縮標(biāo)準(zhǔn)(例如由MPEG-1、MPEG-2及MPEG-4中的運(yùn)動(dòng)圖片專家組(MPEG)界定的標(biāo)準(zhǔn)、ITU-TH.263標(biāo)準(zhǔn)、運(yùn)動(dòng)圖片及電視工程師協(xié)會(huì)(SMPTE)42IM視頻編解碼器標(biāo)準(zhǔn)(通常稱作“VC-1”)、由中國(guó)音頻視頻譯碼標(biāo)準(zhǔn)工作組界定的標(biāo)準(zhǔn)(通常稱作“AVS”)以及由標(biāo)準(zhǔn)團(tuán)體界定或由組織發(fā)展為專有標(biāo)準(zhǔn)的任何其它視頻譯碼標(biāo)準(zhǔn))中的任一者來(lái)操作。盡管圖1中未展示,但在一些方面中,視頻編碼器20及視頻解碼器26可各自分別與音頻編碼器及解碼器集成,且可包括適當(dāng)?shù)亩嗦窂?fù)用-解多路復(fù)用單元或其它硬件與軟件以處置共同數(shù)據(jù)流或單獨(dú)數(shù)據(jù)流中的音頻與視頻兩者的編碼。以此方式,源裝置12與目的裝置14可對(duì)多媒體數(shù)據(jù)進(jìn)行操作。如果可適用,則多路復(fù)用-解多路復(fù)用單元可符合ITUH.223多路復(fù)用器協(xié)議或其它協(xié)議(例如用戶數(shù)據(jù)報(bào)協(xié)議(UDP))。在一些方面中,對(duì)于視頻廣播來(lái)說(shuō),可將本發(fā)明中所描述的技術(shù)應(yīng)用于增強(qiáng)型H.264視頻譯碼,以用于在使用僅前向鏈路(FLO)空中接口規(guī)范的陸地移動(dòng)多媒體多播(TM3)系統(tǒng)中遞送實(shí)時(shí)視頻服務(wù)(2007年7月被公開為技術(shù)標(biāo)準(zhǔn)TIA-1099的“陸地移動(dòng)多媒體多播的僅前向鏈路(FLO)空中接口規(guī)范(ForwardLinkOnlyAirInterfaceSpecificationforTerrestrialMobileMultimediaMulticast)”(“FLO規(guī)范”))。艮口,通信信道16可包含用以根據(jù)FLO規(guī)范來(lái)廣播無(wú)線視頻信息的無(wú)線信息信道等。FLO規(guī)范包括界定位流語(yǔ)法及語(yǔ)義的實(shí)例及適合用于FLO空中接口的解碼過(guò)程?;蛘撸筛鶕?jù)其它標(biāo)準(zhǔn)(例如DVB-H(數(shù)字視頻廣播_手持式)、ISDB-T(集成服務(wù)數(shù)字廣播-陸地)或DMB(數(shù)字媒體廣播))來(lái)廣播視頻。因此,源裝置12可為移動(dòng)無(wú)線終端、視頻串流服務(wù)器或視頻廣播服務(wù)器。然而,本發(fā)明中所描述的技術(shù)并不限于任何特定類型的廣播、多播或點(diǎn)對(duì)點(diǎn)系統(tǒng)。在廣播的情況下,源裝置12可將視頻數(shù)據(jù)的若干信道廣播到多個(gè)目的裝置,所述目的裝置中的每一者可類似于圖1的目的裝置14。因此,盡管圖1中展示單個(gè)目的裝置14,但對(duì)于視頻廣播應(yīng)用來(lái)說(shuō),源裝置12將通常同時(shí)將視頻內(nèi)容廣播到許多目的裝置。在其它實(shí)例中,發(fā)射器22、通信信道16及接收器24可經(jīng)配置以用于根據(jù)任何有線或無(wú)線通信系統(tǒng)(包括以太網(wǎng)、電話(例如,POTS)、電纜、電力線及光纖系統(tǒng)中的一者或一者以上)及/或無(wú)線系統(tǒng)來(lái)通信,所述無(wú)線系統(tǒng)包含以下各項(xiàng)中的一者或一者以上碼分多址(CDMA或CDMA2000)通信系統(tǒng)、頻分多址(FDMA)系統(tǒng)、正交頻分多(OFDM)址系統(tǒng)、時(shí)分多址(TDMA)系統(tǒng)(例如GSM(全球移動(dòng)通信系統(tǒng))、GPRS(通用包無(wú)線電服務(wù))或EDGE(增強(qiáng)型數(shù)據(jù)GSM環(huán)境))、TETRA(陸地集群無(wú)線電)移動(dòng)電話系統(tǒng)、寬帶碼分多址(WCDMA)系統(tǒng)、高數(shù)據(jù)速率IxEV-DO(僅第一代演進(jìn)數(shù)據(jù))或IxEV-DO金多播系統(tǒng)、IEEE802.18系統(tǒng)、MediaFLO系統(tǒng)、DMB系統(tǒng)、DVB-H系統(tǒng),或用于在兩個(gè)或兩個(gè)以上裝置之間進(jìn)行數(shù)據(jù)通信的另一方案。視頻編碼器20與視頻解碼器26各自可實(shí)施為一個(gè)或一個(gè)以上微處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、離散邏輯、軟件、硬件、固件或其任何組合??蓪⒁曨l編碼器20與視頻解碼器26中的每一者包括于一個(gè)或一個(gè)以上編碼器或解碼器中,其任一者可集成為相應(yīng)移動(dòng)裝置、訂戶裝置、廣播裝置、服務(wù)器等中的組合式編碼器/解碼器(編解碼器)的一部分。另外,源裝置12與目的裝置14各自可包括適當(dāng)?shù)恼{(diào)制、解調(diào)制、頻率轉(zhuǎn)換、濾波及放大器組件以用于發(fā)射及接收經(jīng)編碼視頻(如可適用),其包括射頻(RF)無(wú)線組件及足以支持無(wú)線通信的天線。然而,出于說(shuō)明的簡(jiǎn)易性起見,將此類組件概述為圖1中的源裝置12的發(fā)射器22及目的裝置14的接收器24。圖2為進(jìn)一步詳細(xì)說(shuō)明圖1的實(shí)例視頻編碼器20的框圖。視頻編碼器20執(zhí)行對(duì)視頻幀內(nèi)的塊的幀內(nèi)譯碼及幀間譯碼。幀內(nèi)譯碼依賴于空間預(yù)測(cè)以減少或移除給定視頻譯碼單元(例如,幀或切片)內(nèi)的視頻數(shù)據(jù)中的空間冗余。對(duì)于幀內(nèi)譯碼來(lái)說(shuō),視頻編碼器20基于與所譯碼的塊相同的譯碼單元內(nèi)的一個(gè)或一個(gè)以上先前經(jīng)編碼塊而形成空間預(yù)測(cè)塊。幀間譯碼依賴于時(shí)間預(yù)測(cè)以減少或移除視頻序列的鄰近幀內(nèi)的時(shí)間冗余。對(duì)于幀間譯碼來(lái)說(shuō),視頻編碼器20執(zhí)行運(yùn)動(dòng)估計(jì)以追蹤兩個(gè)或兩個(gè)以上鄰近幀之間的密切匹配的視頻塊的移動(dòng)。在圖2的實(shí)例中,視頻編碼器20包括塊分割單元30、預(yù)測(cè)單元32、幀存儲(chǔ)件34、變換單元38、量化單元40、系數(shù)掃描單元41、逆量化單元42、逆變換單元44及熵編碼單元46。視頻編碼器20還包括加法器48A及48B(“加法器48”)??蓪h(huán)路內(nèi)解塊濾波器(未展示)應(yīng)用于經(jīng)重構(gòu)的視頻塊以減少或移除成塊假影。將圖2中的不同特征描繪為單元是希望突出所說(shuō)明的裝置的不同功能方面且未必暗示此類單元必須由單獨(dú)硬件或軟件組件來(lái)實(shí)現(xiàn)。而是,可將與一個(gè)或一個(gè)以上單元相關(guān)聯(lián)的功能性集成于共用或單獨(dú)硬件或軟件組件內(nèi)。塊分割單元30從視頻源18(圖1)接收(例如)呈視頻幀序列形式的視頻信息(標(biāo)記為圖2中的“視頻輸入(VIDEOIN)”)。塊分割單元30將所述視頻幀中的每一者劃分為若干包括多個(gè)視頻塊的譯碼單元。如上文所描述,所述譯碼單元可為整個(gè)幀或幀的一部分(例如,幀的切片)。在一個(gè)例項(xiàng)中,塊分割單元30可最初將譯碼單元中的每一者劃分為具有16X16的分割大小的多個(gè)視頻塊(S卩,劃分為宏塊)。塊分割單元30可進(jìn)一步將所述16X16視頻塊中的每一者再分為更小塊(例如8X8視頻塊或4X4視頻塊)。視頻編碼器20基于塊的塊類型針對(duì)譯碼單元的視頻塊中的每一者在逐塊的基礎(chǔ)上執(zhí)行幀內(nèi)譯碼或幀間譯碼。預(yù)測(cè)單元32將塊類型指派給視頻塊中的每一者,所述塊類型可指示塊的所選分割大小以及將使用幀間預(yù)測(cè)還是幀內(nèi)預(yù)測(cè)來(lái)預(yù)測(cè)所述塊。在幀間預(yù)測(cè)的情況下,預(yù)測(cè)單元32還決定運(yùn)動(dòng)向量。在幀內(nèi)預(yù)測(cè)的情況下,預(yù)測(cè)單元32還決定用以產(chǎn)生預(yù)測(cè)塊的預(yù)測(cè)模式。預(yù)測(cè)單元32接著產(chǎn)生預(yù)測(cè)塊。所述預(yù)測(cè)塊可為當(dāng)前視頻塊的預(yù)測(cè)型式。當(dāng)前視頻塊指當(dāng)前正被譯碼的視頻塊。在幀間預(yù)測(cè)的情況下(例如,當(dāng)塊被指派幀間塊類型時(shí)),預(yù)測(cè)單元32可執(zhí)行時(shí)間預(yù)測(cè)以用于進(jìn)行當(dāng)前視頻塊的幀間譯碼。預(yù)測(cè)單元32可(例如)將當(dāng)前視頻塊與一個(gè)或一個(gè)以上鄰近視頻幀中的塊相比較以識(shí)別鄰近幀中的最密切匹配當(dāng)前視頻塊的塊(例如,鄰近幀中的具有最小MSE、SSD、SAD或其它差異度量的塊)。預(yù)測(cè)單元32將鄰近幀中的已識(shí)別塊選擇為預(yù)測(cè)塊。在幀內(nèi)預(yù)測(cè)的情況下(即,當(dāng)塊被指派幀內(nèi)塊類型時(shí)),預(yù)測(cè)單元32可基于共同譯碼單元(例如,幀或切片)內(nèi)的一個(gè)或一個(gè)以上先前經(jīng)編碼相鄰塊而產(chǎn)生預(yù)測(cè)塊。預(yù)測(cè)單元32可(例如)執(zhí)行空間預(yù)測(cè)以通過(guò)使用當(dāng)前幀內(nèi)的一個(gè)或一個(gè)以上先前經(jīng)編碼相鄰塊來(lái)執(zhí)行內(nèi)插而產(chǎn)生預(yù)測(cè)塊???例如)從幀存儲(chǔ)件34檢索當(dāng)前幀內(nèi)的所述一個(gè)或一個(gè)以上鄰近塊,所述幀存儲(chǔ)件34可包含任何類型的存儲(chǔ)器或數(shù)據(jù)存儲(chǔ)裝置以存儲(chǔ)一個(gè)或一個(gè)以上先前經(jīng)編碼幀或塊。預(yù)測(cè)單元32可根據(jù)預(yù)測(cè)模式集合中的一者來(lái)執(zhí)行內(nèi)插。如上文所描述,所述預(yù)測(cè)模式集合可包括單向性預(yù)測(cè)模式及/或多向性預(yù)測(cè)模式。多向性預(yù)測(cè)模式界定單向性預(yù)測(cè)模式的組合。在一個(gè)實(shí)例中,所述預(yù)測(cè)模式集合可包括界定于H.264/MPEG-4第10部分AVC標(biāo)準(zhǔn)中的單向性預(yù)測(cè)模式及界定兩個(gè)單向性預(yù)測(cè)模式的各種組合的雙向性預(yù)測(cè)模式。對(duì)于幀內(nèi)4X4塊類型來(lái)說(shuō),舉例來(lái)說(shuō),所述預(yù)測(cè)模式集合可包括九個(gè)界定于H.264/MPEG-4第10部分AVC標(biāo)準(zhǔn)中的單向性預(yù)測(cè)模式及所述單向性預(yù)測(cè)模式的可能組合的子集。因此,替代于支持單向性預(yù)測(cè)模式的所有36個(gè)可能組合,視頻編碼器20可僅支持單向性預(yù)測(cè)模式的可能組合的一部分。如此做法可能不會(huì)產(chǎn)生許多譯碼降級(jí)。下文提供了幀內(nèi)預(yù)測(cè)模式的一個(gè)實(shí)例集合,其包括總計(jì)18個(gè)幀內(nèi)預(yù)測(cè)模式。模式0:垂直模式1:水平模式2=DC模式3對(duì)角線下/左模式4:對(duì)角線下/右模式5垂直右模式6水平下模式7垂直左模式8水平上模式9垂直+水平(模式0+模式1)模式10=DC+垂直(模式2+模式0)模式11=DC+水平(模式2+模式1)模式12對(duì)角線下/左+水平(模式3+模式1)模式13對(duì)角線下/右+垂直(模式4+模式0)模式14垂直右+水平(模式5+模式1)模式15水平下+垂直(模式6+模式0)模式16垂直左+水平(模式7+模式1)模式17水平上+垂直(模式8+模式0)在上文所說(shuō)明的實(shí)例集合中,模式0到8為單向性預(yù)測(cè)模式且模式9到17為雙向性預(yù)測(cè)模式。明確地說(shuō),模式0到8為界定于H.264/MPEG-4第10部分AVC標(biāo)準(zhǔn)中的幀內(nèi)4X4預(yù)測(cè)模式。模式9到17為可能的雙向性預(yù)測(cè)模式的子集。所提供的實(shí)例中的可能的雙向性預(yù)測(cè)模式的子集包括并入有每一單向性預(yù)測(cè)模式的至少一個(gè)組合。除包括DC預(yù)測(cè)模式的雙向性預(yù)測(cè)模式(例如,模式10與11)之外,每一雙向性預(yù)測(cè)模式組合具有為非平行且在一些例項(xiàng)中實(shí)質(zhì)上彼此正交的內(nèi)插方向的單向性預(yù)測(cè)模式。換句話說(shuō),雙向性預(yù)測(cè)模式的子集包括大體將來(lái)自“垂直”類別的預(yù)測(cè)模式與來(lái)自“水平”類別的預(yù)測(cè)模式組合的雙向性預(yù)測(cè)模式。此類雙向性預(yù)測(cè)模式允許幀內(nèi)預(yù)測(cè)過(guò)程組合來(lái)自相隔較遠(yuǎn)的位置的可用預(yù)測(cè)像素,因此改進(jìn)當(dāng)前視頻塊內(nèi)的較多像素位置的預(yù)測(cè)質(zhì)量。出于說(shuō)明的目的而描述上文所描述的預(yù)測(cè)模式集合。所述預(yù)測(cè)模式集合可包括更多或更少的預(yù)測(cè)模式。舉例來(lái)說(shuō),所述預(yù)測(cè)模式集合可包括更多或更少的雙向性預(yù)測(cè)模式,或不具有雙向性預(yù)測(cè)模式。在其它例項(xiàng)中,所述預(yù)測(cè)模式集合可僅包括單向性預(yù)測(cè)模式的子集。另外,除雙向性預(yù)測(cè)模式之外或替代于雙向性預(yù)測(cè)模式,所述預(yù)測(cè)模式集合可包括組合兩個(gè)以上單向性預(yù)測(cè)模式的多向性預(yù)測(cè)模式。此外,盡管上文關(guān)于幀內(nèi)4X4塊類型而描述,但本發(fā)明的技術(shù)可應(yīng)用于其它幀內(nèi)塊類型(例如,幀內(nèi)8X8塊類型或幀內(nèi)16X16塊類型)或幀間塊類型。為確定針對(duì)特定塊選擇所述多個(gè)預(yù)測(cè)模式中的哪一者,預(yù)測(cè)單元32可估計(jì)用于所述集合的預(yù)測(cè)模式中的每一者的譯碼成本(例如,拉格朗日(Lagrangian)成本),并選擇具有最小譯碼成本的預(yù)測(cè)模式。在其它例項(xiàng)中,預(yù)測(cè)單元32可估計(jì)用于可能的預(yù)測(cè)模式的集合的僅一部分的譯碼成本。舉例來(lái)說(shuō),預(yù)測(cè)模式32可基于針對(duì)一個(gè)或一個(gè)以上相鄰視頻塊所選擇的預(yù)測(cè)模式來(lái)選擇所述集合的預(yù)測(cè)模式的部分。預(yù)測(cè)單元32使用所選預(yù)測(cè)模式來(lái)產(chǎn)生預(yù)測(cè)塊。在產(chǎn)生預(yù)測(cè)塊之后,視頻編碼器20通過(guò)在加法器48A處從當(dāng)前視頻塊減去由預(yù)測(cè)單元32產(chǎn)生的預(yù)測(cè)塊而產(chǎn)生殘差塊。所述殘差塊包括像素差值集合,所述像素差值量化當(dāng)前視頻塊的像素值與預(yù)測(cè)塊的像素值之間的差。可以二維塊格式(例如,像素值的二維矩陣或陣列)來(lái)表示殘差塊。換句話說(shuō),所述殘差塊為像素值的二維表示。變換單元38將變換應(yīng)用于殘差塊以產(chǎn)生殘差變換系數(shù)。變換單元38可(例如)應(yīng)用DCT、整數(shù)變換、方向性變換、小波變換或其組合。變換單元38可基于由預(yù)測(cè)單元32所選擇的用以產(chǎn)生預(yù)測(cè)塊的預(yù)測(cè)模式而將變換選擇性地應(yīng)用于殘差塊。換句話說(shuō),應(yīng)用于殘差信息的變換可視由預(yù)測(cè)單元32針對(duì)所述塊所選擇的預(yù)測(cè)模式而定。變換單元38可保持多個(gè)不同變換并基于殘差塊的預(yù)測(cè)模式而將所述變換選擇性地應(yīng)用于所述塊。所述多個(gè)不同變換可包括DCT、整數(shù)變換、方向性變換、小波變換或其組合。在一些例項(xiàng)中,變換單元38可保持DCT或整數(shù)變換及多個(gè)方向性變換,并基于針對(duì)當(dāng)前視頻塊所選擇的預(yù)測(cè)模式而選擇性地應(yīng)用所述變換。變換單元38可(例如)將DCT或整數(shù)變換應(yīng)用于具有展現(xiàn)有限方向性的預(yù)測(cè)模式的殘差塊并將方向性變換中的一者應(yīng)用于具有展現(xiàn)顯著方向性的預(yù)測(cè)模式的殘差塊。使用上文所描述的預(yù)測(cè)模式的實(shí)例集合,變換單元38可將DCT或整數(shù)變換應(yīng)用于模式2、9及12到17。這些模式可展現(xiàn)有限方向性,因?yàn)槠錇镈C預(yù)測(cè)或處于近似正交方向的兩個(gè)預(yù)測(cè)模式的組合。相反,模式1、3到8、10及11為可展現(xiàn)方向性的模式,且因此變換單元38可針對(duì)這些模式中的每一者應(yīng)用不同方向性變換以實(shí)現(xiàn)殘差視頻塊的更好能量壓緊(energycompaction)0換句話說(shuō),當(dāng)選擇具有較強(qiáng)的方向性的預(yù)測(cè)模式時(shí),還可在此類預(yù)測(cè)模式的殘差塊中顯現(xiàn)方向性。并且,不同預(yù)測(cè)模式的殘差塊展現(xiàn)不同方向性特性。因而,與例如DCT或類似于DCT的整數(shù)變換等變換相比,針對(duì)每一預(yù)測(cè)模式而經(jīng)特定訓(xùn)練的方向性變換可為給定預(yù)測(cè)模式的殘差塊提供更好的能量壓緊。另一方面,對(duì)于不帶有強(qiáng)大方向性的預(yù)測(cè)模式來(lái)說(shuō),例如DCT或類似于DCT的整數(shù)變換等變換提供足夠的能量壓緊。以此方式,變換單元38無(wú)需針對(duì)可能的預(yù)測(cè)模式中的每一者而保持單獨(dú)變換,因此降低了變換存儲(chǔ)要求。此外,DCT及/或整數(shù)變換的應(yīng)用就計(jì)算復(fù)雜性來(lái)說(shuō)復(fù)雜性較小。在其它例項(xiàng)中,變換單元38可針對(duì)可能的預(yù)測(cè)模式中的每一者而保持不同方向性變換,且基于塊的所選預(yù)測(cè)模式而應(yīng)用對(duì)應(yīng)方向性變換。對(duì)于上文所描述的預(yù)測(cè)模式的實(shí)例集合來(lái)說(shuō),變換單元38可保持十八個(gè)不同方向性變換,所述變換中的每一者符合十八個(gè)可能的幀內(nèi)4X4預(yù)測(cè)模式中的一者。另外,變換單元38可針對(duì)十八個(gè)可能的幀內(nèi)8X8預(yù)測(cè)模式而保持十八個(gè)不同方向性變換、針對(duì)四個(gè)可能的幀內(nèi)16X16預(yù)測(cè)模式而保持四個(gè)不同的方向性變換及針對(duì)其它分割大小的任何其它預(yù)測(cè)模式而保持若干變換。基于塊的所選預(yù)測(cè)模式來(lái)應(yīng)用單獨(dú)方向性變換增加捕捉殘差能量的效率(尤其對(duì)于選擇展現(xiàn)顯著方向性的預(yù)測(cè)模式所針對(duì)的塊來(lái)說(shuō))。方向性變換可為非可分離方向性變換(例如,從非可分離KarhunenL0eve變換(KLT)導(dǎo)出)或可為可分離方向性變換。在一些例項(xiàng)中,可使用數(shù)據(jù)的訓(xùn)練集合來(lái)預(yù)先計(jì)算方向性變換。KLT為其中從信號(hào)的統(tǒng)計(jì)資料導(dǎo)出基函數(shù)的線性變換,且因此可為自適應(yīng)的。KLT經(jīng)設(shè)計(jì)以將同樣多的能量放置于盡可能少的系數(shù)中。KLT大體為不可分離的,且因此變換單元38執(zhí)行如下文所詳細(xì)描述的完整矩陣乘法。將出于示范性目的而描述非可分離方向性變換到4X4殘差塊的應(yīng)用。將類似的技術(shù)用于不同大小的塊(例如,8X8塊或16X16塊)。以具有像素值的四個(gè)行與四個(gè)列(即,總計(jì)十六個(gè)像素值)的二維塊格式來(lái)表示4X4殘差塊X。為應(yīng)用非可分離方向性變換,將4X4殘差塊重新布置成像素值的一維向量χ(即,長(zhǎng)度為十六)。通過(guò)以光柵掃描次序?qū)⑾袼夭贾糜?X4殘差塊X中而將X重新布置為向量χ。即,如果將4X4殘差塊X寫為<formula>formulaseeoriginaldocumentpage16</formula>則將長(zhǎng)度為16的殘差向量χ寫為X一[x00xOlX02X03xIOxIlX12X13X20X21X22X23X30X31X32°通過(guò)根據(jù)以下方程式(1)執(zhí)行矩陣乘法而獲得變換系數(shù)向量yy=Tx,(1)其中T為大小為16X16的變換矩陣,所述大小對(duì)應(yīng)于針對(duì)所述塊所選擇的預(yù)測(cè)模式。變換系數(shù)向量y也為具有十六個(gè)系數(shù)的長(zhǎng)度的一維向量。非可分離方向性變換的使用可能伴隨著增加的計(jì)算成本及存儲(chǔ)要求。大體來(lái)說(shuō),對(duì)于大小為NXN的殘差塊來(lái)說(shuō),非可分離方向性變換需要大小為N2XN2的基函數(shù)。即,對(duì)于4X4殘差塊來(lái)說(shuō),非可分離方向性變換具有16X16的大??;對(duì)于8X8殘差塊來(lái)說(shuō),非可分離方向性變換具有64X64的大小;且對(duì)于16X16殘差塊來(lái)說(shuō),非可分離方向性變換具有256X256的大小。因?yàn)榭舍槍?duì)所述集合的預(yù)測(cè)模式中的每一者使用不同非可分離方向性變換,所以變換單元32可存儲(chǔ)十八個(gè)用于4X4塊的16X16方向性變換及十八個(gè)用于8X8塊的64X64變換(在上文所描述的預(yù)測(cè)模式的實(shí)例集合的情況下),且如果預(yù)測(cè)模式集合較大,則可能存儲(chǔ)得更多。此可導(dǎo)致使用大存儲(chǔ)器資源來(lái)存儲(chǔ)用以進(jìn)行變換過(guò)程所需的變換矩陣。非可分離方向性變換的計(jì)算成本也較高。大體來(lái)說(shuō),將非可分離方向性變換應(yīng)用于NXN塊上需要N2XN2次乘法及N2X(N2-I)次加法。替代于非可分離方向性變換,變換單元32可針對(duì)預(yù)測(cè)模式中的每一者而保持可分離方向性變換。與非可分離方向性變換相比,可分離方向性變換具有較低的存儲(chǔ)及計(jì)算成本。對(duì)于4X4殘差塊X來(lái)說(shuō),舉例來(lái)說(shuō),如由以下方程式(2)所指示來(lái)應(yīng)用可分離變換<formula>formulaseeoriginaldocumentpage17</formula>其中Y為所得變換系數(shù)矩陣,C為列變換矩陣且R為行變換矩陣,所有所述矩陣均具有等于塊的大小的大小(例如,在此實(shí)例中為4X4)。因此,所得變換系數(shù)矩陣Y也為大小為4X4的二維矩陣。對(duì)于每一預(yù)測(cè)模式來(lái)說(shuō),變換單元32可存儲(chǔ)兩個(gè)NXN變換矩陣(例如,矩陣對(duì)C與R),其中NXN符合塊大小(例如,N=4、8或16)。在上文所描述的用于4X4塊的十八個(gè)預(yù)測(cè)模式的實(shí)例集合中,變換單元32存儲(chǔ)三十六個(gè)4X4變換矩陣,其需要比在使用非可分離變換時(shí)所存儲(chǔ)的十八個(gè)16X16變換矩陣小的存儲(chǔ)裝置。另外,變換單元32可使用2XNXNXN次乘法及2XNXNX(N-I)次加法來(lái)執(zhí)行可分離方向性變換,此為比用于執(zhí)行非可分離方向性變換的N2XN2次乘法及N2X(N2-I)次加法顯著少的操作。表1針對(duì)4X4及8X8的塊大小而對(duì)使用可分離方向性變換對(duì)非可分離方向性變換之間的存儲(chǔ)及計(jì)算要求進(jìn)行比較。可以類似方式來(lái)進(jìn)行針對(duì)16X16塊的可分離方向性變換與非可分離方向性變換之間的比較。如表1中所說(shuō)明,與非可分離方向性變換相比,使用可分離方向性變換提供計(jì)算復(fù)雜性與存儲(chǔ)要求兩方面的減小,且對(duì)于較大的塊大小來(lái)說(shuō),所述減小變得更顯著(例如,8X8塊的減小大于4X4塊的減小)。表1非可分離方向性變換對(duì)可分離方向性變換的復(fù)雜性<table>tableseeoriginaldocumentpage17</column></row><table>可使用來(lái)自訓(xùn)練視頻序列集合的預(yù)測(cè)殘差來(lái)獲得針對(duì)每一預(yù)測(cè)模式的可分離變換矩陣。類似于非可分離KLT變換的導(dǎo)出,可首先在行方向上且接著在行方向上將奇異值分解(SVD)過(guò)程應(yīng)用于所述訓(xùn)練集合中的預(yù)測(cè)殘差以便分別獲得行變換矩陣與列變換矩陣?;蛘撸墒紫仁褂脕?lái)自訓(xùn)練集合的預(yù)測(cè)殘差來(lái)訓(xùn)練非可分離方向性變換矩陣(即,非可分離KLT變換矩陣);接著,可通過(guò)進(jìn)一步將非可分離變換矩陣分解為可分離變換矩陣而獲得針對(duì)每一預(yù)測(cè)模式的可分離變換矩陣??傊米儞Q矩陣通常具有浮點(diǎn)精度。使用定點(diǎn)精度數(shù)來(lái)逼近變換矩陣中的系數(shù),以使得能夠在變換過(guò)程中使用定點(diǎn)算術(shù)及降低計(jì)算成本??赏ㄟ^(guò)使用定點(diǎn)算術(shù)而在計(jì)算復(fù)雜性與變換過(guò)程期間所需的最大精度之間找到平衡來(lái)決定變換矩陣中的系數(shù)的定點(diǎn)逼近法的精度。換句話說(shuō),變換矩陣的定點(diǎn)逼近法的較高精度可歸因于使用定點(diǎn)逼近法而產(chǎn)生更小誤差,這是合乎需要的,但變換矩陣的定點(diǎn)逼近法中的過(guò)高精度還可引起定點(diǎn)算術(shù)在變換過(guò)程期間溢出,這是不合乎需要的。在將變換應(yīng)用于像素值的殘差塊之后,量化單元40量化變換系數(shù)以進(jìn)一步減小位速率。在量化之后,逆量化單元42及逆變換單元44可分別應(yīng)用逆量化及逆變換,以重構(gòu)殘差塊(標(biāo)記為圖2中的“重構(gòu)殘差塊(RECONRESIDBLOCK)”)。加法器48B將經(jīng)重構(gòu)的殘差塊添加到由預(yù)測(cè)單元32產(chǎn)生的預(yù)測(cè)塊以產(chǎn)生用于存儲(chǔ)于幀存儲(chǔ)件34中的經(jīng)重構(gòu)的視頻塊。可由預(yù)測(cè)單元32使用所述經(jīng)重構(gòu)的視頻塊以對(duì)后續(xù)視頻塊進(jìn)行幀內(nèi)譯碼或幀間譯碼。如上文所描述,當(dāng)使用可分離變換(其包括DCT、用于H.264/AVC中的整數(shù)變換,及可分離方向性變換)時(shí),所得變換系數(shù)被表示為二維系數(shù)矩陣。因此,在量化之后,系數(shù)掃描單元41將所述系數(shù)從二維塊格式掃描為一維向量格式(經(jīng)常被稱作系數(shù)掃描的過(guò)程)。明確地說(shuō),系數(shù)掃描單元41根據(jù)掃描次序來(lái)掃描所述系數(shù)。根據(jù)本發(fā)明的一個(gè)方面,系數(shù)掃描單元41可基于一個(gè)或一個(gè)以上系數(shù)統(tǒng)計(jì)資料來(lái)自適應(yīng)地調(diào)整用于系數(shù)掃描的掃描次序。在一些例項(xiàng)中,系數(shù)掃描單元41可針對(duì)于預(yù)測(cè)模式中的每一者而獨(dú)立地自適應(yīng)地調(diào)整掃描次序,因?yàn)樗鲱A(yù)測(cè)模式中的每一者可具有不同系數(shù)統(tǒng)計(jì)資料。系數(shù)掃描單元41可最初使用第一掃描次序來(lái)掃描經(jīng)量化的殘差塊的系數(shù)。在一個(gè)方面中,所述第一掃描次序可為通常用于H.264/MPEG-4第10部分AVC應(yīng)用中的ζ字形掃描次序。盡管將系數(shù)掃描單元41描述為最初使用ζ字形掃描次序進(jìn)行掃描,但本發(fā)明的技術(shù)并不限于任何特定初始掃描次序或技術(shù)。此外,預(yù)測(cè)模式中的每一者可具有不同初始掃描次序(例如,針對(duì)所述預(yù)測(cè)模式而經(jīng)特定訓(xùn)練的掃描次序)。然而,出于說(shuō)明的目的而描述了ζ字形掃描次序。所述ζ字形掃描次序以一維向量來(lái)布置量化系數(shù),使得在二維塊的左上角中的系數(shù)朝向系數(shù)向量的開始而壓緊。所述ζ字形掃描次序可為具有有限方向性的系數(shù)塊提供足夠緊密性。當(dāng)殘差塊具有某一方向性或顯著方向性且使用可分離方向性變換對(duì)其進(jìn)行變換時(shí),所得二維變換系數(shù)塊可仍帶有某一量的方向性。此是因?yàn)楸M管使用可分離方向性變換提供較低的計(jì)算復(fù)雜性及存儲(chǔ)要求的益處,但其不可能像使用非可分離方向性變換那樣捕捉殘差塊中的方向性。作為一實(shí)例,在將方向性變換應(yīng)用于垂直預(yù)測(cè)(上文所描述的實(shí)例的模式0)之后,非零系數(shù)傾向于沿水平方向而存在。因此,ζ字形掃描次序可能并未導(dǎo)致所有非零系數(shù)均朝向系數(shù)向量的開始而被壓緊。與在以ζ字形掃描次序進(jìn)行掃描將會(huì)出現(xiàn)的情況相比,通過(guò)調(diào)適系數(shù)掃描次序以將掃描次序定向于水平方向上以替代固定的ζ字形掃描次序,系數(shù)塊的非零系數(shù)可朝向一維系數(shù)向量的開始而更壓緊。此又可減小熵譯碼上所消耗的位數(shù)目,因?yàn)樵谝痪S系數(shù)向量的開始處的非零系數(shù)之間存在較短的零游程且在一維系數(shù)向量的結(jié)尾處存在一個(gè)較長(zhǎng)的零游程。調(diào)適用以產(chǎn)生一維系數(shù)向量的掃描次序的概念還可應(yīng)用于其它預(yù)測(cè)模式。舉例來(lái)說(shuō),系數(shù)掃描單元41可針對(duì)預(yù)測(cè)模式中的每一者而單獨(dú)地自適應(yīng)地調(diào)整掃描次序,因?yàn)樗鲱A(yù)測(cè)模式中的每一者可在系數(shù)塊中具有不同方向性且因此具有不同系數(shù)統(tǒng)計(jì)資料。以此方式,對(duì)于預(yù)測(cè)模式中的每一者來(lái)說(shuō),掃描次序可能不同。如上文所描述,初始掃描次序可能并非ζ字形掃描次序(尤其對(duì)于其中將方向性變換應(yīng)用于殘差塊的例項(xiàng)來(lái)說(shuō))。在這些情況下,可使用下文所描述的技術(shù)中的一者來(lái)預(yù)先確定初始掃描次序。作為一個(gè)實(shí)例,可使用訓(xùn)練視頻序列集合來(lái)確定初始掃描次序。針對(duì)每一預(yù)測(cè)模式來(lái)聚集非零系數(shù)的統(tǒng)計(jì)資料(例如下文所描述的統(tǒng)計(jì)資料)并將其用以初始化系數(shù)掃描次序。明確地說(shuō),具有最高的非零系數(shù)概率的位置是初始掃描次序的第一系數(shù)位置,接著具有僅次于最高的非零系數(shù)概率的位置是初始掃描次序的第二系數(shù)位置等等,直到具有最小非零概率的位置為止,所述位置是初始掃描次序的最后系數(shù)位置?;蛘撸苫诳煞蛛x變換矩陣的本征值的量值來(lái)確定初始掃描次序。舉例來(lái)說(shuō),可將所述本征值分類為遞減次序且遵循本征值的對(duì)應(yīng)次序來(lái)掃描系數(shù)。即使使用上文所描述的技術(shù)中的一者來(lái)確定初始掃描次序,各種類型的視頻源仍可導(dǎo)致量化殘差系數(shù)位于塊內(nèi)的不同系數(shù)位置中。舉例來(lái)說(shuō),不同分辨率的視頻源(例如,共用中間格式(CIF)、四分之一CIF(QCIF)及高清晰度(例如,720p/i或1080p/i)視頻源)可導(dǎo)致非零系數(shù)位于塊內(nèi)的不同系數(shù)位置中。因此,即使基于塊的預(yù)測(cè)模式來(lái)選擇初始掃描次序,系數(shù)掃描單元41仍可調(diào)適掃描次序以改進(jìn)非零系數(shù)朝向一維系數(shù)向量的開始的緊密性。為調(diào)適掃描次序,系數(shù)掃描單元41或視頻編碼器20的其它單元可收集一個(gè)或一個(gè)以上塊的一個(gè)或一個(gè)以上系數(shù)統(tǒng)計(jì)資料。換句話說(shuō),隨著逐塊地執(zhí)行系數(shù)掃描,系數(shù)掃描單元41可收集指示塊內(nèi)的位置中的每一者具有非零系數(shù)的次數(shù)的統(tǒng)計(jì)資料。舉例來(lái)說(shuō),系數(shù)掃描單元41可保持多個(gè)計(jì)數(shù)器(其每一者均符合二維塊中的系數(shù)位置),且當(dāng)非零系數(shù)位于所述相應(yīng)位置處時(shí)可遞增對(duì)應(yīng)于所述位置的計(jì)數(shù)器。以此方式,高計(jì)數(shù)值符合塊中非零系數(shù)以較大頻率出現(xiàn)的位置且低計(jì)數(shù)值符合塊中非零系數(shù)以較小頻率出現(xiàn)的位置。在一些例項(xiàng)中,系數(shù)掃描單元41可針對(duì)預(yù)測(cè)模式中的每一者而收集系數(shù)統(tǒng)計(jì)資料的單獨(dú)集合。如上文所描述,系數(shù)掃描單元41可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序。系數(shù)掃描單元41可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序以在被確定為具有較小的具有非零系數(shù)可能性的系數(shù)位置之前掃描被確定為具有較高的具有非零系數(shù)的可能性的系數(shù)位置。舉例來(lái)說(shuō),系數(shù)掃描單元41可調(diào)適掃描次序以基于二維塊的系數(shù)位置的計(jì)數(shù)值(當(dāng)所述計(jì)數(shù)值表示相應(yīng)系數(shù)位置具有非零值的次數(shù)時(shí))而以遞減次序來(lái)掃描所述系數(shù)位置?;蛘撸?jì)數(shù)器可追蹤塊內(nèi)的位置中的每一者已為零值系數(shù)的位置的次數(shù)且調(diào)適掃描次序以基于所述系數(shù)位置的計(jì)數(shù)值而以遞增次序來(lái)掃描所述系數(shù)位置。在一些例項(xiàng)中,可僅針對(duì)塊的系數(shù)位置的子集而非塊的所有系數(shù)位置來(lái)收集統(tǒng)計(jì)資料。在此情況下,系數(shù)掃描單元41可僅調(diào)適掃描次序的一部分。系數(shù)掃描單元41可以固定或非固定間隔來(lái)調(diào)適掃描次序。舉例來(lái)說(shuō),系數(shù)掃描單元41可以固定間隔(例如塊邊界)來(lái)調(diào)適掃描次序。在一些例項(xiàng)中,系數(shù)掃描單元41可在4X4或8X8塊邊界處或在宏塊邊界處調(diào)適掃描次序。以此方式,可針對(duì)每一塊或宏塊來(lái)調(diào)適掃描次序。然而,為降低系統(tǒng)復(fù)雜性,系數(shù)掃描單元41可較不頻繁地(例如在每η個(gè)塊或宏塊之后)調(diào)適掃描次序?;蛘撸禂?shù)掃描單元41可以非固定間隔來(lái)調(diào)適掃描次序。當(dāng)塊內(nèi)的位置的計(jì)數(shù)值中的一者超過(guò)閾值時(shí),系數(shù)掃描單元41可(例如)調(diào)適掃描次序。在調(diào)適掃描次序之后,系數(shù)掃描單元41可使用經(jīng)調(diào)適的掃描次序來(lái)掃描至少一個(gè)后續(xù)視頻塊的后續(xù)經(jīng)量化的殘差塊。在一些例項(xiàng)中,當(dāng)至少一個(gè)后續(xù)視頻塊存在于第一視頻塊的譯碼單元中時(shí),系數(shù)掃描單元41可使用經(jīng)調(diào)適的掃描次序來(lái)掃描所述至少一個(gè)后續(xù)視頻塊的后續(xù)經(jīng)量化的殘差塊。系數(shù)掃描單元41可繼續(xù)掃描后續(xù)視頻塊,直到根據(jù)所收集的統(tǒng)計(jì)資料來(lái)再次調(diào)適掃描次序或重新初始化掃描次序?yàn)橹埂R源朔绞?,系?shù)掃描單元41調(diào)適掃描次序而以可由熵譯碼單元46來(lái)更有效地編碼量化殘差系數(shù)的方式產(chǎn)生一維系數(shù)向量。在一些例項(xiàng)中,系數(shù)掃描單元41可使所收集的統(tǒng)計(jì)資料正規(guī)化。當(dāng)系數(shù)計(jì)數(shù)達(dá)到閾值時(shí),可能需要使所收集的統(tǒng)計(jì)資料正規(guī)化。塊內(nèi)的具有已達(dá)到閾值的計(jì)數(shù)值的系數(shù)位置(本文中稱作系數(shù)位置Α)可(例如)使所述系數(shù)位置即使在所述系數(shù)位置在一時(shí)間周期中不具有非零系數(shù)時(shí)仍保持具有最高計(jì)數(shù)。此歸因于位置A處的系數(shù)計(jì)數(shù)是如此大使得在塊內(nèi)的另一位置(本文中稱作系數(shù)位置B)的系數(shù)計(jì)數(shù)超過(guò)位置A處的系數(shù)計(jì)數(shù)并導(dǎo)致系數(shù)位置A與B之間的掃描次序改變(S卩,調(diào)換)之前其它系數(shù)計(jì)數(shù)可占有多個(gè)塊(例如,幾十個(gè)或幾百個(gè)塊)。因此,為允許視頻編碼器20較快速地調(diào)適局部系數(shù)統(tǒng)計(jì)資料,當(dāng)計(jì)數(shù)中的一者達(dá)到閾值時(shí),系數(shù)掃描單元41可使系數(shù)正規(guī)化。舉例來(lái)說(shuō),系數(shù)掃描單元41可通過(guò)將計(jì)數(shù)值中的每一者減小預(yù)定因數(shù)(例如將計(jì)數(shù)值中的每一者減小2倍)或通過(guò)將計(jì)數(shù)值復(fù)位為初始計(jì)數(shù)值集合來(lái)使系數(shù)正規(guī)化。系數(shù)掃描單元41可利用其它正規(guī)化方法。舉例來(lái)說(shuō),系數(shù)掃描單元41可在對(duì)特定數(shù)目的塊進(jìn)行譯碼之后刷新統(tǒng)計(jì)資料。熵編碼單元46接收表示塊的殘差系數(shù)的一維系數(shù)向量以及塊的塊標(biāo)頭信息(呈一個(gè)或一個(gè)以上標(biāo)頭語(yǔ)法元素的形式)。所述標(biāo)頭語(yǔ)法元素可識(shí)別當(dāng)前視頻塊的特定特性(例如塊類型、預(yù)測(cè)模式、亮度與色度的譯碼塊圖案(CBP)、塊分割及一個(gè)或一個(gè)以上運(yùn)動(dòng)向量)??蓮囊曨l編碼器20內(nèi)的其它組件(例如,從預(yù)測(cè)單元32)接收這些標(biāo)頭語(yǔ)法元素。熵編碼單元46編碼當(dāng)前視頻塊的標(biāo)頭信息及殘差信息以產(chǎn)生經(jīng)編碼位流(標(biāo)記為圖2中的“視頻位流(VIDEOBITSTREAM)”)。熵編碼單元46根據(jù)本發(fā)明中所描述的技術(shù)來(lái)編碼塊中的每一者的語(yǔ)法元素中的一者或一者以上。明確地說(shuō),熵編碼單元46可基于一個(gè)或一個(gè)以上先前經(jīng)編碼視頻塊的語(yǔ)法元素來(lái)編碼當(dāng)前塊的語(yǔ)法元素。因而,熵編碼單元46可包括用以存儲(chǔ)所述一個(gè)或一個(gè)以上先前經(jīng)編碼視頻塊的語(yǔ)法元素的一個(gè)或一個(gè)以上緩沖器。熵編碼單元46可分析任何位置處的任何數(shù)目的相鄰塊以幫助編碼當(dāng)前視頻塊的語(yǔ)法元素。出于說(shuō)明的目的,熵編碼單元46將被描述為基于直接位于當(dāng)前塊上的先前經(jīng)編碼塊(即,上部相鄰塊)及直接位于當(dāng)前塊左邊的先前經(jīng)編碼塊(即,左相鄰塊)來(lái)編碼預(yù)測(cè)模式。然而,可將類似技術(shù)用于編碼其它標(biāo)頭語(yǔ)法元素(例如塊類型、塊分割、CBP等)。又,可使用在當(dāng)前視頻塊的譯碼中涉及比僅上部相鄰塊與左相鄰塊多的相鄰塊的類似技術(shù)。將參看上文所描述的十八個(gè)預(yù)測(cè)模式的集合并鑒于下文的實(shí)例偽代碼來(lái)描述熵編碼單元46的操作。LetupModebethepredictionmodeofthetopblockLetIeftModebethepredictionmodeoftheleftblockLetcurrModebethepredictionmodeofthecurrentblockIfcurrMode==upMode||currMode==IeftModeSend"1〃IfupMode!=IeftModeSend"1"ifcurrMode==upModeor"O"otherwiseElseSend"0〃AdjustcurrModetobeintherangeofSendcurrModeusing4bits熵編碼單元46將變量upMode、IeftMode及currMode分別初始化為等于上部相鄰塊的預(yù)測(cè)模式、左相鄰塊的預(yù)測(cè)模式及當(dāng)前塊的預(yù)測(cè)模式。如上文所描述,可基于拉格朗日成本分析來(lái)確定上部相鄰塊、左相鄰塊及當(dāng)前塊的預(yù)測(cè)模式。熵編碼單元46將當(dāng)前塊的預(yù)測(cè)模式(currMode)與相鄰塊的預(yù)測(cè)模式(upMode及IeftMode)相比較。如果當(dāng)前塊的預(yù)測(cè)模式等于所述相鄰塊中的任一者的預(yù)測(cè)模式,則熵編碼單元46編碼“1”。因此,由熵編碼單元46編碼以表示當(dāng)前塊的預(yù)測(cè)模式的第一位指示當(dāng)前預(yù)測(cè)模式是與上部相鄰塊的預(yù)測(cè)模式相同還是與左相鄰塊的預(yù)測(cè)模式相同。如果當(dāng)前塊的預(yù)測(cè)模式等于所述相鄰塊中的任一者的預(yù)測(cè)模式(即,第一編碼位為“1”),則熵編碼單元46將上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相比較。如果上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同,則熵編碼單元46針對(duì)預(yù)測(cè)模式不再編碼任何位。在此情況下,可使用單一位來(lái)編碼預(yù)測(cè)模式。然而,如果上部相鄰塊的預(yù)測(cè)模式不等于左相鄰塊的預(yù)測(cè)模式,則熵編碼單元46編碼表示預(yù)測(cè)模式的至少一個(gè)額外位以指定所述相鄰塊中的哪一者具有與當(dāng)前塊相同的預(yù)測(cè)模式。舉例來(lái)說(shuō),當(dāng)熵編碼單元46分析上部相鄰塊與左相鄰塊的預(yù)測(cè)模式時(shí),熵編碼單元46可在當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊的預(yù)測(cè)模式相同的情況下編碼“1”且可在當(dāng)前塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同的情況下編碼“O”?;蛘?,熵編碼單元46可在當(dāng)前塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同的情況下編碼“1”且可在當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊的預(yù)測(cè)模式相同的情況下編碼“O”。在任一情況下,經(jīng)編碼預(yù)測(cè)模式的第二位指示上部相鄰塊或左相鄰塊中的哪一者具有與當(dāng)前塊的預(yù)測(cè)模式相同的預(yù)測(cè)模式。以此方式,當(dāng)當(dāng)前塊的預(yù)測(cè)模式等于所述相鄰塊中的一者的預(yù)測(cè)模式時(shí),熵編碼單元46可使用少到一個(gè)位及至多兩個(gè)位來(lái)編碼當(dāng)前塊的預(yù)測(cè)模式。如果熵編碼單元46分析兩個(gè)以上相鄰塊,則熵編碼單元46可編碼一個(gè)以上額外位以指定先前經(jīng)編碼塊中的哪一者具有與當(dāng)前塊相同的預(yù)測(cè)模式。如果當(dāng)前視頻塊的預(yù)測(cè)模式與上部相鄰塊的預(yù)測(cè)模式或左相鄰塊的預(yù)測(cè)模式不相同,則熵編碼單元46發(fā)送“0”,其指示當(dāng)前視頻塊的預(yù)測(cè)模式與所述相鄰塊中的任一者的預(yù)測(cè)模式不相同。熵編碼單元46編碼表示當(dāng)前塊的預(yù)測(cè)模式的碼字。將上文所描述的十八個(gè)預(yù)測(cè)模式的集合用作實(shí)例,熵編碼單元46可使用四位碼字來(lái)編碼當(dāng)前視頻塊的預(yù)測(cè)模式。盡管存在十八個(gè)可能的預(yù)測(cè)模式(其通常需要五位碼字),但所述可能的預(yù)測(cè)模式中的兩者可針對(duì)當(dāng)前塊已從所述集合消除(即,上部相鄰塊及左相鄰塊的預(yù)測(cè)模式),因?yàn)樯喜肯噜弶K及左相鄰塊的預(yù)測(cè)模式已與當(dāng)前塊的預(yù)測(cè)模式相比較并被決定為不等于當(dāng)前塊的預(yù)測(cè)模式。然而,當(dāng)上部相鄰塊及左相鄰塊具有相同預(yù)測(cè)模式時(shí),十七個(gè)預(yù)測(cè)模式(而不是十六個(gè)預(yù)測(cè)模式)保持為可能的,從而再次需要五位碼字而非四位碼字來(lái)表示。在此情況下,在預(yù)測(cè)過(guò)程期間,預(yù)測(cè)單元32可從所述集合選擇性地移除剩余十七個(gè)譯碼模式中的一者以使得能夠使用四位碼字來(lái)表示當(dāng)前塊的預(yù)測(cè)模式。在一例項(xiàng)中,預(yù)測(cè)單元32可移除最后的預(yù)測(cè)模式(例如,在此實(shí)例中為預(yù)測(cè)模式17)。然而,預(yù)測(cè)單元32可使用多種方法中的任何其它方法而將所述集合的預(yù)測(cè)模式中的任一者選擇為待移除。舉例來(lái)說(shuō),預(yù)測(cè)單元32可追蹤所選擇的每一預(yù)測(cè)模式的概率,且移除具有所選擇的最低概率的預(yù)測(cè)模式。在移除所選預(yù)測(cè)模式之后,熵編碼單元46調(diào)整十六個(gè)剩余預(yù)測(cè)模式的范圍,使得預(yù)測(cè)模式數(shù)目的范圍為W,15]。在一個(gè)實(shí)例中,熵編碼單元46可臨時(shí)將所述剩余預(yù)測(cè)模式從O到15重新編號(hào),其以將O指派給具有最小模式編號(hào)的剩余預(yù)測(cè)模式開始并以將15指派給具有最大預(yù)測(cè)模式編號(hào)的剩余預(yù)測(cè)模式而結(jié)束。舉例來(lái)說(shuō),如果上部相鄰塊的預(yù)測(cè)模式為模式12且左相鄰塊的預(yù)測(cè)模式是模式14,則熵編碼單元46可分別將預(yù)測(cè)模式13、預(yù)測(cè)模式15、預(yù)測(cè)模式16及預(yù)測(cè)模式17重新編號(hào)為預(yù)測(cè)模式12、預(yù)測(cè)模式13、預(yù)測(cè)模式14及預(yù)測(cè)模式15。熵編碼單元46接著使用四個(gè)位來(lái)編碼預(yù)測(cè)模式。在具有若干預(yù)測(cè)模式集合(其具有較多或較少可能的預(yù)測(cè)模式)的其它實(shí)例中,熵編碼單元46可使用類似技術(shù)而以較多或較少的位來(lái)編碼預(yù)測(cè)模式。熵編碼單元46可使用CAVLC或CABAC來(lái)編碼當(dāng)前視頻塊的預(yù)測(cè)模式。強(qiáng)相關(guān)性可存在于當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊與左相鄰塊的預(yù)測(cè)模式之間。明確地說(shuō),當(dāng)上部相鄰塊的預(yù)測(cè)模式及左相鄰塊的預(yù)測(cè)模式均為單向性預(yù)測(cè)模式時(shí),當(dāng)前塊的預(yù)測(cè)模式也為所述單向性預(yù)測(cè)模式中的一者的概率為高。同樣,當(dāng)上部相鄰塊的預(yù)測(cè)模式及左相鄰塊的預(yù)測(cè)模式均為雙向性預(yù)測(cè)模式時(shí),當(dāng)前塊的預(yù)測(cè)模式也為所述雙向性預(yù)測(cè)模式中的一者的概率為高。以此方式,當(dāng)上部相鄰塊及左相鄰塊的預(yù)測(cè)模式的類別(例如,單向性對(duì)雙向性)改變時(shí),當(dāng)前塊的預(yù)測(cè)模式的概率分布改變。因而,在一些方面中,熵編碼單元46可視一個(gè)或一個(gè)以上先前經(jīng)編碼視頻塊(例如,上部相鄰視頻塊及左相鄰視頻塊)的預(yù)測(cè)模式是單向性還是雙向性而定而選擇不同譯碼上下文。在CABAC的情況下,不同譯碼上下文反映給定上下文內(nèi)的預(yù)測(cè)模式集合的不同概率。將對(duì)應(yīng)于在上部相鄰譯碼塊及左相鄰譯碼塊兩者具有單向性預(yù)測(cè)模式時(shí)的情況的譯碼上下文(本文中稱作“第一譯碼上下文”)作為實(shí)例。由于相鄰相關(guān)性,第一譯碼上下文可將比雙向性預(yù)測(cè)模式高的概率指派給單向性預(yù)測(cè)模式。因此,當(dāng)針對(duì)CABAC編碼選擇第一譯碼上下文(即,上部相鄰預(yù)測(cè)模式及左相鄰預(yù)測(cè)模式兩者為單向性)時(shí),與在當(dāng)前預(yù)測(cè)模式為雙向性預(yù)測(cè)模式中的一者的情況下相比,在當(dāng)前預(yù)測(cè)模式為單向性預(yù)測(cè)模式中的一者的情況下,譯碼當(dāng)前預(yù)測(cè)模式可消耗較少的位。在CAVLC的情況下,可針對(duì)不同譯碼上下文來(lái)界定不同VLC譯碼表。舉例來(lái)說(shuō),當(dāng)選擇第一譯碼上下文(即,上部相鄰塊及左相鄰塊兩者均具有單向性預(yù)測(cè)模式)時(shí),可使用VLC譯碼表,所述VLC譯碼表將比雙向性預(yù)測(cè)模式短的碼字指派給單向性預(yù)測(cè)模式??梢姡?dāng)上部視頻塊的預(yù)測(cè)模式與左視頻塊的預(yù)測(cè)模式均為單向性預(yù)測(cè)模式時(shí),熵編碼單元46可選擇第一譯碼上下文。當(dāng)上部視頻塊的預(yù)測(cè)模式與左視頻塊的預(yù)測(cè)模式均不是單向性預(yù)測(cè)模式時(shí),熵編碼單元46可選擇一不同譯碼上下文。舉例來(lái)說(shuō),當(dāng)上部相鄰視頻塊的預(yù)測(cè)模式與左相鄰視頻塊的預(yù)測(cè)模式均為雙向性預(yù)測(cè)模式時(shí),熵編碼單元46可選擇第二譯碼上下文。當(dāng)上部相鄰塊與左相鄰塊兩者的預(yù)測(cè)模式為雙向性時(shí),所述第二譯碼上下文模擬當(dāng)前視頻塊的預(yù)測(cè)模式的概率分布。第二譯碼上下文的概率分布在CABAC譯碼的情況下可將比單向性預(yù)測(cè)模式高的概率指派給雙向性預(yù)測(cè)模式,且在CAVLC譯碼的情況下可將比單向性預(yù)測(cè)模式短的碼字指派給雙向性預(yù)測(cè)模式。當(dāng)所述相鄰塊中的一者的預(yù)測(cè)模式是單向性預(yù)測(cè)模式且所述相鄰塊中的另一者的預(yù)測(cè)模式是雙向性預(yù)測(cè)模式時(shí),熵編碼單元46仍可選擇第三譯碼上下文。所述第三譯碼上下文將當(dāng)前預(yù)測(cè)模式的概率更均勻地分布于所述集合的單向性預(yù)測(cè)模式與雙向性預(yù)測(cè)模式當(dāng)中?;谝粋€(gè)或一個(gè)以上先前經(jīng)編碼視頻塊(例如,上部視頻塊與左視頻塊)的預(yù)測(cè)模式是單向性還是雙向性而選擇不同譯碼上下文以用于在編碼中使用可引起更好地壓縮預(yù)測(cè)模式信息。圖3為進(jìn)一步詳細(xì)說(shuō)明圖1的視頻解碼器26的實(shí)例的框圖。視頻解碼器26可執(zhí)行經(jīng)譯碼單元(例如視頻幀或切片)內(nèi)的塊的幀內(nèi)解碼及幀間解碼。在圖3的實(shí)例中,視頻解碼器26包括熵解碼單元60、預(yù)測(cè)單元62、系數(shù)掃描單元63、逆量化單元64、逆變換單元66及幀存儲(chǔ)件68。視頻解碼器26還包括加法器69,所述加法器69組合逆變換單元66及預(yù)測(cè)單元62的輸出。熵解碼單元60接收經(jīng)編碼的視頻位流(標(biāo)記為圖3中的“視頻位流(VIDEOBITSTREAM)”)并解碼所述經(jīng)編碼位流以獲得殘差信息(例如,呈量化殘差系數(shù)的一維向量的形式)及標(biāo)頭信息(例如,呈一個(gè)或一個(gè)以上標(biāo)頭語(yǔ)法元素的形式)。熵解碼單元60執(zhí)行由圖2的編碼模塊46執(zhí)行的編碼的互逆解碼功能。出于實(shí)例的目的而描述對(duì)熵解碼單元60執(zhí)行預(yù)測(cè)模式語(yǔ)法元素的解碼的描述??蓪⑺黾夹g(shù)擴(kuò)展到其它語(yǔ)法元素(例如塊類型、塊分割、CBP等)的解碼。明確地說(shuō),熵解碼單元60分析表示預(yù)測(cè)模式的第一位以確定當(dāng)前塊的預(yù)測(cè)模式是否等于所分析的先前經(jīng)解碼的塊(例如,上部相鄰塊或左相鄰塊)中的任一者的預(yù)測(cè)模式。熵解碼模塊60可在第一位為“1”時(shí)確定當(dāng)前塊的預(yù)測(cè)模式等于所述相鄰塊中的一者的預(yù)測(cè)模式且可在第一位為“0”時(shí)確定當(dāng)前塊的預(yù)測(cè)模式與所述相鄰塊中的任一者的預(yù)測(cè)模式不相同。如果第一位為“1”且如果上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同,則熵解碼單元60無(wú)需接收任何更多位。熵解碼單元60選擇所述相鄰塊中的任一者的預(yù)測(cè)模式作為當(dāng)前塊的預(yù)測(cè)模式。熵解碼單元60可(例如)包括存儲(chǔ)所述一個(gè)或一個(gè)以上先前經(jīng)解碼塊的先前預(yù)測(cè)模式的一個(gè)或一個(gè)以上緩沖器(或其它存儲(chǔ)器)。如果第一位為“1”且如果上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式不相同,則熵解碼單元60接收表示預(yù)測(cè)模式的第二位,熵解碼單元60基于所述第二位來(lái)確定所述相鄰塊中的哪一者具有與當(dāng)前塊相同的預(yù)測(cè)模式。熵解碼單元60可(例如)在第二位為“1”時(shí)確定當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊的預(yù)測(cè)模式相同,且可在第二位為“0”時(shí)確定當(dāng)前塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同。熵解碼單元60選擇正確的相鄰塊的預(yù)測(cè)模式作為當(dāng)前塊的預(yù)測(cè)模式。然而,當(dāng)?shù)谝晃粸椤?”時(shí),熵解碼單元60確定當(dāng)前塊的預(yù)測(cè)模式與所述相鄰塊中的任一者的預(yù)測(cè)模式不相同。因此,熵解碼單元60可從可能的預(yù)測(cè)模式的集合移除上部相鄰塊與左相鄰塊的預(yù)測(cè)模式。所述可能的預(yù)測(cè)模式集合可包括一個(gè)或一個(gè)以上單向性預(yù)測(cè)模式及/或一個(gè)或一個(gè)以上多向性預(yù)測(cè)模式。在上文圖2的描述中提供包括總計(jì)十八個(gè)預(yù)測(cè)模式的預(yù)測(cè)模式的一個(gè)實(shí)例集合。如果上部相鄰塊與左相鄰塊具有相同預(yù)測(cè)模式,則熵解碼單元60可移除所述相鄰塊的預(yù)測(cè)模式及至少一個(gè)其它預(yù)測(cè)模式。作為實(shí)例,熵解碼模塊60可移除具有最大模式編號(hào)的預(yù)測(cè)模式(例如,上文所描述的十八個(gè)預(yù)測(cè)模式的集合中的模式17)。然而,熵解碼單元60可使用多種方法中的其它任一者而將所述集合的預(yù)測(cè)模式中的任一者選擇為待移除,只要解碼單元60移除與由預(yù)測(cè)單元32移除的預(yù)測(cè)模式相同的預(yù)測(cè)模式。舉例來(lái)說(shuō),熵解碼單元60可移除具有所選擇的最低概率的預(yù)測(cè)模式。熵解碼單元60可調(diào)整剩余預(yù)測(cè)模式的預(yù)測(cè)模式編號(hào),使得所述預(yù)測(cè)模式編號(hào)的范圍為0到15。在一個(gè)實(shí)例中,熵編碼單元46可臨時(shí)將剩余預(yù)測(cè)模式從0到15重新編號(hào),其以具有最小模式編號(hào)的剩余預(yù)測(cè)模式開始且以具有最大預(yù)測(cè)模式編號(hào)的剩余預(yù)測(cè)模式結(jié)束,如上文參看圖2所描述。熵解碼單元60解碼剩余位(例如,在所描述的實(shí)例中為四個(gè)位),以獲得剩余預(yù)測(cè)模式的預(yù)測(cè)模式編號(hào),其符合當(dāng)前塊的預(yù)測(cè)模式。在一些例項(xiàng)中,熵解碼單元60可使用CAVLC或CABAC來(lái)解碼當(dāng)前視頻塊的預(yù)測(cè)模式。因?yàn)閺?qiáng)相關(guān)性可存在于當(dāng)前塊的預(yù)測(cè)模式與一個(gè)或一個(gè)以上先前經(jīng)解碼塊的預(yù)測(cè)模式(例如,上部相鄰塊與左相鄰塊的預(yù)測(cè)模式)之間,所以熵解碼單元60可基于一個(gè)或一個(gè)以上先前經(jīng)解碼視頻塊的預(yù)測(cè)模式的類型針對(duì)所述塊的預(yù)測(cè)模式而選擇不同譯碼上下文。換句話說(shuō),熵解碼單元60可基于先前經(jīng)解碼塊的預(yù)測(cè)模式是單向性還是雙向性來(lái)選擇不同譯碼上下文。作為一個(gè)實(shí)例,熵解碼單元60可在兩個(gè)先前經(jīng)解碼塊的預(yù)測(cè)模式為單向性預(yù)測(cè)模式時(shí)選擇第一譯碼上下文,在兩個(gè)先前經(jīng)解碼塊的預(yù)測(cè)模式為雙向性預(yù)測(cè)模式時(shí)選擇第二譯碼上下文,且在所述先前經(jīng)解碼塊中的一者的預(yù)測(cè)模式為單向性預(yù)測(cè)模式且所述先前經(jīng)解碼塊中的另一者的預(yù)測(cè)模式為雙向性預(yù)測(cè)模式時(shí)選擇第三譯碼上下文。預(yù)測(cè)單元62使用標(biāo)頭信息的至少一部分而產(chǎn)生預(yù)測(cè)塊。舉例來(lái)說(shuō),在幀內(nèi)譯碼塊的情況下,熵解碼單元60可將標(biāo)頭信息的至少一部分(例如此塊的塊類型及預(yù)測(cè)模式)提供到預(yù)測(cè)單元62以用于產(chǎn)生預(yù)測(cè)塊。預(yù)測(cè)單元62根據(jù)塊類型及預(yù)測(cè)模式而使用共同譯碼單元內(nèi)的一個(gè)或一個(gè)以上鄰近塊(或所述鄰近塊的若干部分)來(lái)產(chǎn)生預(yù)測(cè)塊。作為實(shí)例,預(yù)測(cè)單元62可(例如)使用由預(yù)測(cè)模式語(yǔ)法元素指定的預(yù)測(cè)模式來(lái)產(chǎn)生由塊類型語(yǔ)法元素指示的分割大小的預(yù)測(cè)塊。可(例如)從幀存儲(chǔ)件68檢索所述當(dāng)前譯碼單元內(nèi)的所述一個(gè)或一個(gè)以上鄰近塊(或所述鄰近塊的若干部分)。熵解碼單元60還解碼經(jīng)編碼視頻數(shù)據(jù)以獲得呈一維系數(shù)向量的形式的殘差信息。如果使用可分離變換(例如,DCT、H.264/AVC整數(shù)變換、可分離方向性變換),則系數(shù)掃描單元63掃描一維系數(shù)向量以產(chǎn)生二維塊。系數(shù)掃描單元63執(zhí)行由圖2的系數(shù)掃描單元41執(zhí)行的掃描的互逆掃描功能。明確地說(shuō),系數(shù)掃描單元63根據(jù)初始掃描次序來(lái)掃描系數(shù)以將一維向量的系數(shù)置于二維格式。換句話說(shuō),系數(shù)掃描單元63掃描一維向量以產(chǎn)生量化系數(shù)的二維塊。系數(shù)掃描單元63可基于一個(gè)或一個(gè)以上系數(shù)統(tǒng)計(jì)資料而自適應(yīng)地調(diào)整用于系數(shù)掃描的掃描次序以使所述掃描次序與由視頻編碼器20使用的掃描次序同步。為進(jìn)行此,系數(shù)掃描單元63可收集一個(gè)或一個(gè)以上塊的一個(gè)或一個(gè)以上系數(shù)統(tǒng)計(jì)資料并基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序。換句話說(shuō),隨著重構(gòu)量化系數(shù)的二維塊,系數(shù)掃描單元63可收集指示二維塊內(nèi)的位置中的每一者已為非零系數(shù)的位置的次數(shù)的統(tǒng)計(jì)資料。系數(shù)掃描單元63可保持多個(gè)計(jì)數(shù)器(其每一者符合二維塊中的系數(shù)位置),且在非零系數(shù)位于所述相應(yīng)位置處時(shí)遞增對(duì)應(yīng)于所述位置的計(jì)數(shù)器。系數(shù)掃描單元63可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序。系數(shù)掃描單元63可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序以在被確定為具有較小的具有非零系數(shù)可能性的系數(shù)位置之前掃描具有較高的具有非零系數(shù)可能性的位置。系數(shù)掃描單元63以由視頻編碼器20使用的相同固定或非固定間隔來(lái)調(diào)適掃描次序。系數(shù)掃描單元63以與上文參看視頻編碼器20所描述的方式相同的方式而使所收集的統(tǒng)計(jì)資料正規(guī)化。如上文所描述,在一些例項(xiàng)中,系數(shù)掃描單元63可收集單獨(dú)的系數(shù)統(tǒng)計(jì)資料并針對(duì)預(yù)測(cè)模式中的每一者而單獨(dú)地自適應(yīng)地調(diào)整掃描次序。系數(shù)掃描單元63可進(jìn)行此操作,(例如)因?yàn)轭A(yù)測(cè)模式中的每一者可具有不同系數(shù)統(tǒng)計(jì)資料。在產(chǎn)生量化殘差系數(shù)的二維塊后,逆量化單元64逆量化(即,解量化)所述量化殘差系數(shù)。逆變換單元66將逆變換(例如,逆DCT、逆整數(shù)變換或逆方向性變換)應(yīng)用于經(jīng)解量化的殘差系數(shù)以產(chǎn)生像素值的殘差塊。加法器69對(duì)由預(yù)測(cè)單元62產(chǎn)生的預(yù)測(cè)塊與來(lái)自逆變換單元66的殘差塊求和以形成經(jīng)重構(gòu)的視頻塊。以此方式,視頻解碼器26使用標(biāo)頭信息及殘差信息來(lái)逐塊地重構(gòu)視頻序列的幀?;趬K的視頻譯碼可有時(shí)在經(jīng)譯碼視頻幀的塊邊界處產(chǎn)生在視覺(jué)上可察覺(jué)的成塊性(blockiness)。在此類情況下,解塊濾波可使塊邊界平滑以減少或消除在視覺(jué)上可察覺(jué)的成塊性。因而,還可應(yīng)用解塊濾波器(未展示)來(lái)濾波經(jīng)解碼塊以便減少或移除成塊性。在進(jìn)行任何任選解塊濾波之后,接著將經(jīng)重構(gòu)的塊放置于幀存儲(chǔ)件68中,所述幀存儲(chǔ)件68為后續(xù)視頻塊的空間與時(shí)間預(yù)測(cè)提供參考?jí)K且還產(chǎn)生用以驅(qū)動(dòng)顯示裝置(例如圖1的顯示裝置28)的經(jīng)解碼視頻。圖4為說(shuō)明與本發(fā)明一致的自適應(yīng)掃描的假設(shè)實(shí)例的概念圖。在此實(shí)例中,將系數(shù)位置在項(xiàng)71中標(biāo)記為cl到cl6。在四個(gè)連續(xù)塊的塊1(72)、塊2(73)、塊3(74)及塊4(75)中展示了實(shí)際系數(shù)值。塊1到4的實(shí)際系數(shù)值可表示量化殘差系數(shù)、未量化的變換系數(shù)或其它類型的系數(shù)。在其它例項(xiàng)中,所述位置可表示殘差塊的像素值的位置。塊1到4可包含與相同預(yù)測(cè)模式相關(guān)聯(lián)的塊。在圖4中所說(shuō)明的實(shí)例中,塊1到4為4X4塊。然而,如上文所描述,本發(fā)明的技術(shù)可經(jīng)擴(kuò)展以應(yīng)用于任何大小的塊。此外,盡管下文參看視頻編碼器20的系數(shù)掃描單元41而進(jìn)行了描述,但視頻解碼器26的系數(shù)掃描單元63可收集統(tǒng)計(jì)資料并以類似方式調(diào)適掃描次序。最初,系數(shù)掃描單元41可使用ζ字形掃描次序來(lái)掃描塊1的系數(shù)。在此情況下,系數(shù)掃描單元41依以下次序來(lái)掃描塊1的系數(shù)位置;cl、c2、c5、c9、c6、c3、c4、c7、clO、cl3、cl4、cll、c8、cl2、cl5、cl6。因此,在掃描塊1的系數(shù)之后,系數(shù)掃描單元41輸出一維系數(shù)向量v,其中ν=[9,4,6,1,1,0,0,0,0,2,0,0,0,0,0,0]。盡管在圖4中所說(shuō)明的實(shí)例中,系數(shù)掃描單元41最初使用ζ字形掃描次序來(lái)掃描塊1的系數(shù),但所述ζ字形掃描并非用于自適應(yīng)掃描的唯一可能的開始點(diǎn)??蓪⑺綊呙?、垂直掃描或任何其它初始掃描序列用作初始掃描次序。ζ字形掃描的使用產(chǎn)生一維系數(shù)向量v,所述向量ν在兩個(gè)非零系數(shù)之間具有四個(gè)零的游程。統(tǒng)計(jì)資料1(76)表示塊1的統(tǒng)計(jì)資料。統(tǒng)計(jì)資料1(76)可為系數(shù)位置中的每一者的計(jì)數(shù)值以追蹤每一系數(shù)位置具有非零值的次數(shù)。在圖4的實(shí)例中,將系數(shù)統(tǒng)計(jì)資料全部初始化為零。然而,可使用其它初始化方案。舉例來(lái)說(shuō),可使用預(yù)測(cè)模式中的每一者的典型或平均系數(shù)統(tǒng)計(jì)資料來(lái)初始化相應(yīng)預(yù)測(cè)模式的統(tǒng)計(jì)資料。在對(duì)塊1譯碼之后,統(tǒng)計(jì)資料1(76)對(duì)于塊1的任何非零系數(shù)位置來(lái)說(shuō)具有值1且對(duì)于塊1的任何具有零值的系數(shù)位置來(lái)說(shuō)具有值0。統(tǒng)計(jì)資料2(77)表示塊1與2的組合統(tǒng)計(jì)資料。系數(shù)掃描模塊41在系數(shù)位置在塊2中具有非零值時(shí)遞增統(tǒng)計(jì)資料1(76)的計(jì)數(shù)且在系數(shù)位置具有值0時(shí)將所述計(jì)數(shù)保持為相同。因此,如圖4中所示,系數(shù)掃描模塊41將系數(shù)位置cl、c2、c5、c9及cl3的統(tǒng)計(jì)資料遞增到值2且將剩余系數(shù)位置的統(tǒng)計(jì)資料保持為與統(tǒng)計(jì)資料1(76)中的情況相同。統(tǒng)計(jì)資料3(78)表示塊1到3的組合統(tǒng)計(jì)資料且統(tǒng)計(jì)資料4(79)表示塊1到4的組合統(tǒng)計(jì)資料。如上文所描述,在一些方面中,系數(shù)掃描單元41可使用多個(gè)計(jì)數(shù)器來(lái)收集所述塊的統(tǒng)計(jì)資料。系數(shù)掃描單元41可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序。在所說(shuō)明的實(shí)例中,系數(shù)掃描單元41可經(jīng)配置以基于統(tǒng)計(jì)資料4(79)而在四個(gè)視頻塊之后調(diào)適掃描次序。在此情況下,系數(shù)掃描單元41分析所收集的統(tǒng)計(jì)資料并調(diào)適掃描次序,使得系數(shù)位置是根據(jù)其對(duì)應(yīng)計(jì)數(shù)值而以遞減次序來(lái)掃描的。因而,系數(shù)掃描單元41可根據(jù)初始掃描次序來(lái)掃描塊1到4且調(diào)適掃描次序從而依以下次序來(lái)掃描后續(xù)塊(例如,塊5(未展示))的位置Cl、c5、c9、c2、cl3、c6、c3、c4、c7、clO、cl4、ell、c8、cl2、cl5、cl6。系數(shù)掃描單元41根據(jù)新掃描次序而繼續(xù)掃描后續(xù)塊,直到再次基于塊的所收集的統(tǒng)計(jì)資料而調(diào)適或重新初始化所述掃描次序(例如,在后續(xù)譯碼單元開始處)為止。調(diào)適掃描次序以從初始掃描次序(例如,ζ字形掃描次序)改變到新的掃描次序促進(jìn)在一維系數(shù)向量開始處的非零系數(shù)及在結(jié)尾處的零系數(shù)。在圖4的實(shí)例中,與水平維度中的系數(shù)相比,新的掃描次序較早地掃描垂直維度中的系數(shù),從而反映以下事實(shí)對(duì)于給定預(yù)測(cè)模式來(lái)說(shuō),與水平維度中的系數(shù)相比,垂直維度中的系數(shù)具有較高的為非零的可能性。塊1到4可均具有相同的預(yù)測(cè)模式,且過(guò)去的統(tǒng)計(jì)資料可表示可能的未來(lái)的非零系數(shù)位置。因此,通過(guò)使用過(guò)去的統(tǒng)計(jì)資料來(lái)界定掃描次序,本發(fā)明的技術(shù)可促進(jìn)將非零系數(shù)分組在靠近經(jīng)掃描的一維向量的開始處及將零值系數(shù)分組在靠近所述經(jīng)掃描的一維向量的結(jié)尾處,因此消除或減少兩個(gè)非零系數(shù)之間的零游程數(shù)目。此又可改進(jìn)在熵譯碼期間可實(shí)現(xiàn)的壓縮電平。圖5為說(shuō)明與本發(fā)明一致的譯碼技術(shù)的流程圖??蓪D5中所說(shuō)明的譯碼技術(shù)用于視頻塊的編碼或解碼。如圖5中所示,系數(shù)掃描單元41、63根據(jù)針對(duì)當(dāng)前塊的對(duì)應(yīng)預(yù)測(cè)模式所界定的初始掃描次序來(lái)掃描塊的系數(shù)(80)。從視頻編碼器20的觀點(diǎn)來(lái)說(shuō),掃描可將系數(shù)的二維塊轉(zhuǎn)換為一維系數(shù)向量。然而,從視頻解碼器26的觀點(diǎn)來(lái)說(shuō),掃描將使一維系數(shù)向量轉(zhuǎn)換為二維系數(shù)塊。作為一個(gè)實(shí)例,對(duì)應(yīng)預(yù)測(cè)模式的初始掃描次序可為ζ字形掃描次序。ζ字形掃描并非唯一可能的初始掃描次序??蓪⑺綊呙?、垂直掃描或任何其它初始掃描次序用作初始掃描次序。系數(shù)掃描單元41、63收集一個(gè)或一個(gè)以上塊的統(tǒng)計(jì)資料(82)。明確地說(shuō),對(duì)于所掃描的塊中的每一者來(lái)說(shuō),系數(shù)掃描單元41、63可收集追蹤(例如,通過(guò)計(jì)數(shù)器)二維塊內(nèi)的系數(shù)位置中的每一者為非零系數(shù)的頻率的統(tǒng)計(jì)資料。系數(shù)掃描單元41、63確定是否評(píng)估掃描次序(83)。系數(shù)掃描單元41、63可以固定間隔(例如,在每一塊邊界處或在η個(gè)塊邊界之后)或非固定間隔(例如,當(dāng)塊內(nèi)的位置的計(jì)數(shù)值中的一者超過(guò)閾值時(shí))來(lái)評(píng)估掃描次序。如果系數(shù)掃描單元41、63確定不評(píng)估掃描次序,則系數(shù)掃描單元41、63根據(jù)初始掃描次序來(lái)掃描后續(xù)塊(80)。如果系數(shù)掃描單元41、63確定評(píng)估掃描次序(例如,在η個(gè)塊已被編碼/解碼之后),則系數(shù)掃描單元可基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序(84)。舉例來(lái)說(shuō),系數(shù)掃描單元41、63可調(diào)適掃描次序從而基于其計(jì)數(shù)值而以遞減次序來(lái)掃描塊的系數(shù)位置,其中所述計(jì)數(shù)值反映給定位置具有非零系數(shù)的可能性。在調(diào)適掃描次序之后,在一些例項(xiàng)中,系數(shù)掃描單元41、63可確定統(tǒng)計(jì)資料的任何計(jì)數(shù)值是否超過(guò)閾值(86)。如果所述系數(shù)位置中的一者具有超過(guò)閾值的對(duì)應(yīng)計(jì)數(shù)值,則系數(shù)掃描單元41、63可使所收集的統(tǒng)計(jì)資料(例如,系數(shù)計(jì)數(shù)值)正規(guī)化(87)。舉例來(lái)說(shuō),系數(shù)掃描單元41、63可通過(guò)將計(jì)數(shù)值中的每一者減小預(yù)定因數(shù)(例如,減小2倍以將計(jì)數(shù)值中的每一者減小一半)或?qū)⒂?jì)數(shù)值復(fù)位為初始計(jì)數(shù)值的集合來(lái)使系數(shù)計(jì)數(shù)值正規(guī)化。使系數(shù)計(jì)數(shù)值正規(guī)化可允許視頻編碼器20更快速地調(diào)適局部系數(shù)統(tǒng)計(jì)資料。在使所收集的統(tǒng)計(jì)資料正規(guī)化之后或當(dāng)不執(zhí)行正規(guī)化時(shí),系數(shù)掃描單元41、63使用經(jīng)調(diào)適的掃描次序來(lái)掃描后續(xù)塊(88)。當(dāng)至少一個(gè)后續(xù)塊存在于先前經(jīng)掃描視頻塊的譯碼單元內(nèi)時(shí),系數(shù)掃描單元41、63可使用經(jīng)調(diào)適掃描次序來(lái)掃描所述至少一個(gè)后續(xù)塊。系數(shù)掃描單元41、63可繼續(xù)掃描后續(xù)視頻塊,直到再次調(diào)整或重新初始化(例如,在譯碼單元邊界處)掃描次序?yàn)橹?。以此方式,系?shù)掃描單元41、63基于所收集的統(tǒng)計(jì)資料來(lái)調(diào)適掃描次序以在塊的被確定為具有較小的為非零可能性的系數(shù)位置之前掃描塊的被確定為具有較高的為非零可能性的系數(shù)位置。因此,一維系數(shù)向量經(jīng)布置以促進(jìn)將非零系數(shù)分組在靠近經(jīng)掃描一維向量的開始處及將零值系數(shù)分組在靠近所述經(jīng)掃描一維向量的結(jié)尾處。此又可改進(jìn)在熵譯碼期間可實(shí)現(xiàn)的壓縮電平。在一些例項(xiàng)中,系數(shù)掃描單元41、63可針對(duì)預(yù)測(cè)模式中的每一者而單獨(dú)地自適應(yīng)地調(diào)整掃描次序,因?yàn)樗鲱A(yù)測(cè)模式中的每一者可具有不同系數(shù)統(tǒng)計(jì)資料。換句話說(shuō),系數(shù)掃描單元41、63可針對(duì)預(yù)測(cè)模式中的每一者而保持單獨(dú)統(tǒng)計(jì)資料且基于相應(yīng)統(tǒng)計(jì)資料來(lái)不同地調(diào)整用于預(yù)測(cè)模式中的每一者的掃描次序。因此,可針對(duì)每一預(yù)測(cè)模式而由系數(shù)掃描單元41、63來(lái)執(zhí)行上文所描述的實(shí)例流程圖。圖6為流程圖,其說(shuō)明編碼單元(例如視頻編碼器20的熵編碼單元46)根據(jù)本發(fā)明的技術(shù)中的一者來(lái)編碼視頻塊的標(biāo)頭信息的實(shí)例操作。熵編碼單元46接收塊的標(biāo)頭信息(90),所述標(biāo)頭信息呈一個(gè)或一個(gè)以上標(biāo)頭語(yǔ)法元素的形式。所述標(biāo)頭語(yǔ)法元素可識(shí)別當(dāng)前視頻塊的特定特性(例如塊類型、預(yù)測(cè)模式、亮度及/或色度的譯碼塊圖案(CBP)、塊分割及一個(gè)或一個(gè)以上運(yùn)動(dòng)向量)。將關(guān)于編碼當(dāng)前塊的預(yù)測(cè)模式來(lái)描述圖6。然而,可使用類似技術(shù)來(lái)編碼標(biāo)頭語(yǔ)法元素中的其它者。熵編碼單元46將當(dāng)前塊的預(yù)測(cè)模式與一個(gè)或一個(gè)以上先前經(jīng)編碼塊的預(yù)測(cè)模式相比較(92)。所述一個(gè)或一個(gè)以上先前經(jīng)編碼塊可(例如)包含一個(gè)或一個(gè)以上鄰近塊。在圖6的實(shí)例中,分析兩個(gè)先前經(jīng)編碼塊(例如,上部相鄰塊及左相鄰塊)。如果當(dāng)前塊的預(yù)測(cè)模式與所述先前經(jīng)編碼塊中的任一者的預(yù)測(cè)模式相同,則熵編碼單元46編碼第一位以指示如此情況(94)。作為一個(gè)實(shí)例,熵編碼單元46可將第一位編碼為“1”以指示當(dāng)前塊的預(yù)測(cè)模式與先前經(jīng)編碼塊中的任一者的預(yù)測(cè)模式相同。熵編碼單元46將上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相比較(98)。如果上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同,則熵編碼單元46針對(duì)所述預(yù)測(cè)模式不再編碼任何位(100)。在此情況下,可使用單一位來(lái)編碼預(yù)測(cè)模式。然而,如果上部相鄰塊的預(yù)測(cè)模式不等于左相鄰塊的預(yù)測(cè)模式,則熵編碼單元46編碼表示預(yù)測(cè)模式的第二位以指示所述相鄰塊中的哪一者具有與當(dāng)前塊相同的預(yù)測(cè)模式(102)。舉例來(lái)說(shuō),熵編碼單元46可在當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊的預(yù)測(cè)模式相同的情況下編碼“1”且可在當(dāng)前塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同的情況下編碼“0”。因而,當(dāng)當(dāng)前塊的預(yù)測(cè)模式等于所述相鄰塊中的一者的預(yù)測(cè)模式時(shí),熵編碼單元46可使用少到一個(gè)位及至多兩個(gè)位來(lái)編碼當(dāng)前塊的預(yù)測(cè)模式。如果當(dāng)前塊的預(yù)測(cè)模式與先前經(jīng)編碼塊中的任一者的預(yù)測(cè)模式不相同,則熵編碼單元46編碼第一位以指示如此情況(96)。為繼續(xù)上文的實(shí)例,熵編碼單元46可將第一位編碼為“O”以指示當(dāng)前塊的預(yù)測(cè)模式與先前經(jīng)編碼塊中的任一者的預(yù)測(cè)模式不相同。熵編碼單元46可重新布置可能的預(yù)測(cè)模式的集合(104)。熵編碼單元46可通過(guò)從可能的預(yù)測(cè)模式的集合移除相鄰塊的預(yù)測(cè)模式來(lái)重新布置可能的預(yù)測(cè)模式的集合。當(dāng)上部相鄰塊與左相鄰塊具有彼此不同的預(yù)測(cè)模式時(shí),熵編碼單元46可從所述集合移除兩個(gè)預(yù)測(cè)模式。當(dāng)上部相鄰塊與左相鄰塊具有彼此相同的預(yù)測(cè)模式時(shí),熵編碼單元46可從所述集合移除一個(gè)預(yù)測(cè)模式(即,上部相鄰塊與左相鄰塊的預(yù)測(cè)模式)。此外,在一些例項(xiàng)中,熵編碼單元46可從所述集合選擇性地移除一個(gè)或一個(gè)以上額外譯碼模式。當(dāng)熵編碼單元46移除一個(gè)或一個(gè)以上額外譯碼模式時(shí),圖2的預(yù)測(cè)單元32也從可能的預(yù)測(cè)模式的集合移除相同的額外譯碼模式,使得將不選擇這些額外譯碼模式。在移除所述一個(gè)或一個(gè)以上預(yù)測(cè)模式之后,熵編碼單元46調(diào)整所述集合的剩余預(yù)測(cè)模式的模式編號(hào)。熵編碼單元46對(duì)表示當(dāng)前塊的預(yù)測(cè)模式的碼字進(jìn)行編碼(106)。熵編碼單元46可使用CAVLC、CABAC或其它熵譯碼方法來(lái)編碼當(dāng)前視頻塊的預(yù)測(cè)模式。如將參看圖7而更詳細(xì)描述,在一些例項(xiàng)中,編碼單元46可基于所述一個(gè)或一個(gè)以上先前經(jīng)編碼塊的預(yù)測(cè)模式而自適應(yīng)地選擇用于在編碼當(dāng)前塊的預(yù)測(cè)模式中使用的譯碼上下文。圖7為說(shuō)明根據(jù)本發(fā)明的一個(gè)方面的譯碼上下文選擇的流程圖。如上文所描述,相關(guān)性可存在于當(dāng)前塊的預(yù)測(cè)模式的類型與一個(gè)或一個(gè)以上先前經(jīng)編碼塊(例如上部相鄰塊與左相鄰塊)的預(yù)測(cè)模式的類型之間。舉例來(lái)說(shuō),當(dāng)上部相鄰塊與左相鄰塊的預(yù)測(cè)模式均為單向性預(yù)測(cè)模式時(shí),存在當(dāng)前塊的預(yù)測(cè)模式也為單向性預(yù)測(cè)模式的較高概率。同樣,當(dāng)上部相鄰塊與左相鄰塊的預(yù)測(cè)模式均為雙向性預(yù)測(cè)模式時(shí),存在當(dāng)前塊的預(yù)測(cè)模式也為雙向性預(yù)測(cè)模式的較高概率。因而,熵編碼單元46可確定上部相鄰塊與左相鄰塊的預(yù)測(cè)模式是否為單向性預(yù)測(cè)模式(112)且當(dāng)上部相鄰塊與左相鄰塊兩者的預(yù)測(cè)模式為單向性預(yù)測(cè)模式時(shí)選擇第一譯碼上下文(114)。當(dāng)上部相鄰塊與左相鄰塊兩者的預(yù)測(cè)模式為單向性預(yù)測(cè)模式時(shí),所述第一譯碼上下文模擬當(dāng)前視頻塊的預(yù)測(cè)模式的概率分布。與所述集合的雙向性預(yù)測(cè)模式相比,第一譯碼上下文的概率分布可為所述集合的單向性預(yù)測(cè)模式提供較高概率。在CAVLC的情況下,舉例來(lái)說(shuō),第一譯碼上下文可使用譯碼表,與同雙向性預(yù)測(cè)模式相關(guān)聯(lián)的碼字相比,所述譯碼表使較短的碼字與單向性預(yù)測(cè)模式相關(guān)聯(lián)。當(dāng)上部相鄰塊與左相鄰塊中的每一者的預(yù)測(cè)模式并非單向性預(yù)測(cè)模式時(shí),熵編碼單元46可確定上部相鄰塊與左相鄰塊中的每一者的預(yù)測(cè)模式是否為雙向性預(yù)測(cè)模式(116)。當(dāng)上部相鄰塊與左相鄰塊中的每一者的預(yù)測(cè)模式均為雙向性預(yù)測(cè)模式時(shí),熵編碼單元46可選擇第二譯碼上下文(117)。所述第二譯碼上下文基于以下假定來(lái)模擬當(dāng)前視頻塊的預(yù)測(cè)模式的概率分布與單向性預(yù)測(cè)模式相比,存在當(dāng)前模式為雙向性預(yù)測(cè)模式的較高概率。又,在CAVLC的情況下,舉例來(lái)說(shuō),第二譯碼上下文可使用譯碼表,與同單向性預(yù)測(cè)模式相關(guān)聯(lián)的碼字相比,所述譯碼表使較短的碼字與雙向性預(yù)測(cè)模式相關(guān)聯(lián)。當(dāng)上部相鄰塊與左相鄰塊的預(yù)測(cè)模式均不是雙向性預(yù)測(cè)模式(即,先前經(jīng)編碼塊的預(yù)測(cè)模式為雙向性預(yù)測(cè)模式與單向性預(yù)測(cè)模式的組合)時(shí),熵編碼單元46可選擇第三譯碼上下文(118)。所述第三譯碼上下文是在以下假定下而產(chǎn)生的當(dāng)前預(yù)測(cè)模式的概率被更均勻地分布于所述集合的單向性預(yù)測(cè)模式與雙向性預(yù)測(cè)模式當(dāng)中。在CAVLC的情況下,舉例來(lái)說(shuō),第三譯碼上下文可使用譯碼表,所述譯碼表使類似代碼長(zhǎng)度的碼字與雙向性預(yù)測(cè)模式及單向性預(yù)測(cè)模式相關(guān)聯(lián)。熵編碼模塊46根據(jù)所選譯碼上下文來(lái)編碼當(dāng)前視頻塊的預(yù)測(cè)模式(119)。基于一個(gè)或一個(gè)以上先前經(jīng)編碼視頻塊的預(yù)測(cè)模式而選擇不同譯碼上下文以用于在編碼當(dāng)前視頻塊的預(yù)測(cè)模式中使用可引起更好地壓縮預(yù)測(cè)模式信息。由解碼單元60執(zhí)行相同的譯碼上下文選擇技術(shù),使得解碼單元60可精確地解碼視頻塊的預(yù)測(cè)模式。圖8為說(shuō)明了解碼單元(例如視頻解碼器26的熵解碼單元60)根據(jù)本發(fā)明的技術(shù)來(lái)解碼視頻塊的標(biāo)頭信息的實(shí)例操作的流程圖。熵解碼單元60解碼經(jīng)編碼視頻位流以獲得標(biāo)頭信息(例如,呈一個(gè)或一個(gè)以上標(biāo)頭語(yǔ)法元素的形式)。出于實(shí)例的目的而描述對(duì)熵解碼單元60執(zhí)行預(yù)測(cè)模式的解碼的描述??蓪⑺黾夹g(shù)擴(kuò)展到其它標(biāo)頭語(yǔ)法元素(例如塊類型、塊分割、CBP等)的解碼。明確地說(shuō),熵解碼單元60接收表示當(dāng)前塊的預(yù)測(cè)模式的第一位(120)。熵解碼單元60確定表示預(yù)測(cè)模式的第一位是否指示當(dāng)前塊的預(yù)測(cè)模式與先前經(jīng)解碼塊(例如,上部相鄰塊或左相鄰塊)的預(yù)測(cè)模式相同(122)。熵解碼模塊60可(例如)在第一位為“1”時(shí)確定當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊及左相鄰塊中的一者的預(yù)測(cè)模式相同,且可在第一位為“0”時(shí)確定當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊及左相鄰塊的預(yù)測(cè)模式不相同。當(dāng)熵解碼單元60確定當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊及左相鄰塊中的一者的預(yù)測(cè)模式相同時(shí),熵解碼單元60確定上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式是否相同(124)。當(dāng)上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式相同時(shí),不接收表示當(dāng)前視頻塊的預(yù)測(cè)模式的更多位,且熵解碼單元60選擇所述相鄰塊中的任一者的預(yù)測(cè)模式作為當(dāng)前塊的預(yù)測(cè)模式(126)。當(dāng)上部相鄰塊的預(yù)測(cè)模式與左相鄰塊的預(yù)測(cè)模式不同時(shí),接收表示預(yù)測(cè)模式的一個(gè)額外位,且熵解碼單元60基于表示預(yù)測(cè)模式的下一所接收的位而選擇正確的相鄰塊的預(yù)測(cè)模式作為當(dāng)前塊的預(yù)測(cè)模式(128)。舉例來(lái)說(shuō),熵解碼單元60可在下一所接收的位為“1”時(shí)選擇上部相鄰塊的預(yù)測(cè)模式作為當(dāng)前塊的預(yù)測(cè)模式,且可在下一所接收的位為“0”時(shí)選擇左相鄰塊的預(yù)測(cè)模式作為當(dāng)前塊的預(yù)測(cè)模式。當(dāng)熵解碼單元60確定當(dāng)前塊的預(yù)測(cè)模式與上部相鄰塊及左相鄰塊中的任一者的預(yù)測(cè)模式不同時(shí)(即,當(dāng)表示預(yù)測(cè)模式的第一位為“0”時(shí)),熵解碼單元60可移除可能的預(yù)測(cè)模式的集合的一個(gè)或一個(gè)以上預(yù)測(cè)模式(130)。熵解碼單元60可從可能的預(yù)測(cè)模式的集合移除上部相鄰塊及左相鄰塊的預(yù)測(cè)模式。如果上部相鄰塊與左相鄰塊具有相同預(yù)測(cè)模式,則熵解碼單元60可移除所述相鄰塊的預(yù)測(cè)模式及至少一個(gè)其它預(yù)測(cè)模式,如上文所詳細(xì)描述。熵解碼單元60解碼剩余位(例如,在所描述的實(shí)例中為四個(gè)位)以獲得當(dāng)前塊的預(yù)測(cè)模式的預(yù)測(cè)模式編號(hào)(132)。熵解碼單元60可以與由熵編碼單元46執(zhí)行的預(yù)測(cè)模式編號(hào)調(diào)整過(guò)程互逆的方式來(lái)調(diào)整剩余預(yù)測(cè)模式的預(yù)測(cè)模式編號(hào)(134)。在一個(gè)實(shí)例中,熵解碼單元60可通過(guò)插回已被移除的預(yù)測(cè)模式而將經(jīng)解碼預(yù)測(cè)模式編號(hào)(范圍是從0到15)重新編號(hào)為原始預(yù)測(cè)模式編號(hào)(范圍是從0到17)。在一些例項(xiàng)中,熵解碼單元60可基于一個(gè)或一個(gè)以上先前經(jīng)解碼視頻塊的預(yù)測(cè)模式(例如,基于所述先前經(jīng)解碼塊的預(yù)測(cè)模式是否均為單向性、均為雙向性或一者為單向性且另一者為雙向性)針對(duì)塊的預(yù)測(cè)模式而選擇不同譯碼上下文,如上文所詳細(xì)描述。熵解碼單元60將預(yù)測(cè)模式提供到預(yù)測(cè)單元62以根據(jù)所選預(yù)測(cè)模式而產(chǎn)生預(yù)測(cè)塊(136)。如參看圖3所描述,將預(yù)測(cè)塊與殘差像素值組合以產(chǎn)生經(jīng)重構(gòu)塊供呈現(xiàn)給用戶??梢杂布④浖?、固件或其任何組合來(lái)實(shí)施本發(fā)明中所描述的技術(shù)。可將被描述為單元或組件的任何特征一起實(shí)施于集成邏輯裝置中或單獨(dú)實(shí)施為離散但可共同操作的邏輯裝置。如果以軟件實(shí)施,則可至少部分地由計(jì)算機(jī)可讀媒體來(lái)實(shí)現(xiàn)所述技術(shù),所述計(jì)算機(jī)可讀媒體包含在被執(zhí)行時(shí)可執(zhí)行上文所描述的方法中的一者或一者以上的指令。所述計(jì)算機(jī)可讀媒體可形成計(jì)算機(jī)程序產(chǎn)品的一部分,所述計(jì)算機(jī)程序產(chǎn)品可包括封裝材料。計(jì)算機(jī)可讀媒體可包含隨機(jī)存取存儲(chǔ)器(RAM)(例如同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(SDRAM))、只讀存儲(chǔ)器(ROM)、非易失性隨機(jī)存取存儲(chǔ)器(NVRAM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃存儲(chǔ)器、磁性或光學(xué)數(shù)據(jù)存儲(chǔ)媒體等。另外或或者,所述技術(shù)可至少部分地由計(jì)算機(jī)可讀通信媒體來(lái)實(shí)現(xiàn),所述計(jì)算機(jī)可讀通信媒體攜載或傳達(dá)呈指令或數(shù)據(jù)結(jié)構(gòu)形式的代碼且可由計(jì)算機(jī)來(lái)存取、讀取及/或執(zhí)行。所述代碼可由一個(gè)或一個(gè)以上處理器(例如一個(gè)或一個(gè)以上數(shù)字信號(hào)處理器(DSP)、通用微處理器、專用集成電路(ASIC)、場(chǎng)可編程邏輯陣列(FPGA)或其它等效集成或離散邏輯電路)來(lái)執(zhí)行。因此,如本文中所使用的術(shù)語(yǔ)“處理器”可指上述結(jié)構(gòu)中的任一者或任何其它適合用于實(shí)施本文中所描述的技術(shù)的結(jié)構(gòu)。另外,在一些方面中,可將本文中所描述的功能性提供于經(jīng)配置以用于編碼及解碼的專用軟件單元或硬件單元內(nèi),或并入于組合式視頻編碼器-解碼器(編解碼器)中。對(duì)不同特征作為單元的描述希望突出所說(shuō)明的裝置的不同功能方面且未必暗示此類單元必須由單獨(dú)硬件或軟件組件來(lái)實(shí)現(xiàn)。而是,可將與一個(gè)或一個(gè)以上單元相關(guān)聯(lián)的功能性集成于共用或單獨(dú)的硬件或軟件組件內(nèi)。已描述本發(fā)明的各種實(shí)施例。這些及其它實(shí)施例在所附權(quán)利要求書的范圍內(nèi)。權(quán)利要求一種對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的方法,所述方法包含使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值;收集與所述系數(shù)值中的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料;根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)調(diào)整所述系數(shù)掃描次序;在至少一個(gè)后續(xù)視頻塊存在于所述第一視頻塊的譯碼單元中時(shí),使用所述經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描所述至少一個(gè)后續(xù)視頻塊的系數(shù)值;以及對(duì)所述系數(shù)值進(jìn)行熵譯碼。2.根據(jù)權(quán)利要求1所述的方法,其中調(diào)整所述系數(shù)掃描次序包含在固定間隔之后調(diào)適所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。3.根據(jù)權(quán)利要求2所述的方法,其中在固定間隔之后調(diào)整所述系數(shù)掃描次序包含在閾值數(shù)目的視頻塊已被譯碼之后調(diào)整所述系數(shù)掃描次序。4.根據(jù)權(quán)利要求1所述的方法,其中收集所述系數(shù)值的至少一部分的統(tǒng)計(jì)資料包含維持對(duì)應(yīng)于所述系數(shù)值的二維表示的部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù)。5.根據(jù)權(quán)利要求4所述的方法,其中調(diào)整所述系數(shù)掃描次序包含調(diào)整所述系數(shù)掃描次序以產(chǎn)生經(jīng)調(diào)整系數(shù)掃描次序,所述經(jīng)調(diào)整系數(shù)掃描次序基于系數(shù)位置的計(jì)數(shù)值而以遞減次序來(lái)掃描所述系數(shù)位置。6.根據(jù)權(quán)利要求4所述的方法,其中調(diào)整所述系數(shù)掃描次序包含在所述計(jì)數(shù)值中的一者達(dá)到閾值時(shí),根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)更新所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。7.根據(jù)權(quán)利要求1所述的方法,其進(jìn)一步包含使所述所收集統(tǒng)計(jì)資料正規(guī)化。8.根據(jù)權(quán)利要求7所述的方法,其中收集與所述位置中的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料包含維持對(duì)應(yīng)于所述系數(shù)值的所述二維表示的所述部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù);以及使所述所收集統(tǒng)計(jì)資料正規(guī)化包含在所述計(jì)數(shù)值中的一者達(dá)到閾值計(jì)數(shù)值時(shí)使所述所收集統(tǒng)計(jì)資料正規(guī)化。9.根據(jù)權(quán)利要求7所述的方法,其中使所述所收集統(tǒng)計(jì)資料正規(guī)化包含將所述計(jì)數(shù)值中的每一者減小一因數(shù)及將所述計(jì)數(shù)值復(fù)位為初始計(jì)數(shù)值的集合這兩種操作中的一者。10.根據(jù)權(quán)利要求1所述的方法,其中收集統(tǒng)計(jì)資料且調(diào)整所述系數(shù)掃描次序包含收集統(tǒng)計(jì)資料且調(diào)整具有第一預(yù)測(cè)模式的第一視頻塊的所述系數(shù)掃描次序,所述方法進(jìn)一步包含收集與具有第二預(yù)測(cè)模式的第二視頻塊的系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料;以及根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)調(diào)適與所述第二預(yù)測(cè)模式相關(guān)聯(lián)的初始系數(shù)掃描次序。11.根據(jù)權(quán)利要求1所述的方法,其中掃描所述第一視頻塊的所述系數(shù)值包含基于所述系數(shù)掃描次序而從二維系數(shù)值塊中產(chǎn)生一維系數(shù)值向量;以及熵譯碼包含在掃描所述系數(shù)值之后對(duì)所述一維向量進(jìn)行熵編碼。12.根據(jù)權(quán)利要求1所述的方法,其中掃描所述第一視頻塊的所述系數(shù)值包含基于所述系數(shù)掃描次序而從一維系數(shù)值向量中產(chǎn)生二維系數(shù)值塊;以及熵譯碼包含在掃描所述系數(shù)值之前對(duì)所述一維向量進(jìn)行熵解碼。13.根據(jù)權(quán)利要求1所述的方法,其中所述第一視頻塊及所述至少一個(gè)后續(xù)視頻塊屬于第一譯碼單元,所述方法進(jìn)一步包含針對(duì)第二譯碼單元重新初始化所述掃描次序。14.一種對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的裝置,所述裝置包含掃描單元,其使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值,收集與所述系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料,根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)調(diào)整所述系數(shù)掃描次序,且在至少一個(gè)后續(xù)視頻塊存在于所述第一視頻塊的譯碼單元中時(shí)使用所述經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描所述至少一個(gè)后續(xù)視頻塊的系數(shù)值;以及熵譯碼單元,其對(duì)所述系數(shù)值進(jìn)行熵譯碼。15.根據(jù)權(quán)利要求14所述的裝置,其中所述掃描單元在固定間隔之后調(diào)整所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。16.根據(jù)權(quán)利要求15所述的裝置,其中所述掃描單元在閾值數(shù)目的視頻塊已被譯碼之后調(diào)整所述系數(shù)掃描次序。17.根據(jù)權(quán)利要求14所述的裝置,其中所述掃描單元維持對(duì)應(yīng)于所述系數(shù)值的二維表示的部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù)。18.根據(jù)權(quán)利要求17所述的裝置,其中所述掃描單元調(diào)整所述系數(shù)掃描次序以產(chǎn)生經(jīng)調(diào)整系數(shù)掃描次序,所述經(jīng)調(diào)整系數(shù)掃描次序基于系數(shù)位置的計(jì)數(shù)值而以遞減次序來(lái)掃描所述系數(shù)位置。19.根據(jù)權(quán)利要求17所述的裝置,其中當(dāng)所述計(jì)數(shù)值中的一者達(dá)到閾值時(shí),所述掃描單元根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)更新所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。20.根據(jù)權(quán)利要求14所述的裝置,其中所述掃描單元使所述所收集統(tǒng)計(jì)資料正規(guī)化。21.根據(jù)權(quán)利要求20所述的裝置,其中所述掃描單元維持對(duì)應(yīng)于所述系數(shù)值的所述二維表示的所述部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù),且當(dāng)所述計(jì)數(shù)值中的一者達(dá)到閾值計(jì)數(shù)值時(shí),所述掃描單元使所述所收集統(tǒng)計(jì)資料正規(guī)化。22.根據(jù)權(quán)利要求20所述的裝置,其中使所述所收集統(tǒng)計(jì)資料正規(guī)化包含將所述計(jì)數(shù)值中的每一者減小一因數(shù)及將所述計(jì)數(shù)值復(fù)位為初始計(jì)數(shù)值的集合這兩種操作中的一者。23.根據(jù)權(quán)利要求14所述的裝置,其中所述掃描單元針對(duì)每一預(yù)測(cè)模式而單獨(dú)地收集統(tǒng)計(jì)資料并調(diào)整所述系數(shù)掃描次序。24.根據(jù)權(quán)利要求14所述的裝置,其中所述掃描單元基于所述系數(shù)掃描次序而從二維系數(shù)值塊中產(chǎn)生一維系數(shù)值向量;以及所述熵譯碼單元在掃描所述系數(shù)值之后對(duì)所述一維向量進(jìn)行熵編碼。25.根據(jù)權(quán)利要求14所述的裝置,其中所述掃描單元基于所述系數(shù)掃描次序而從一維系數(shù)值向量中產(chǎn)生二維系數(shù)值塊;以及所述熵譯碼單元包含在掃描所述系數(shù)值之前對(duì)所述一維向量進(jìn)行熵解碼。26.根據(jù)權(quán)利要求14所述的裝置,其中所述第一視頻塊及所述至少一個(gè)后續(xù)視頻塊屬于第一譯碼單元,且所述掃描單元針對(duì)第二譯碼單元重新初始化所述掃描次序。27.根據(jù)權(quán)利要求14所述的裝置,其中所述裝置包含無(wú)線通信裝置。28.根據(jù)權(quán)利要求14所述的裝置,其中所述裝置包含集成電路裝置。29.一種計(jì)算機(jī)可讀媒體,其上面存儲(chǔ)有指令,所述指令在于視頻譯碼裝置中執(zhí)行時(shí)致使所述裝置對(duì)視頻塊進(jìn)行譯碼,其中所述指令致使所述裝置使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值;收集與所述系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料;根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)調(diào)整所述系數(shù)掃描次序;在至少一個(gè)后續(xù)視頻塊存在于所述第一視頻塊的譯碼單元中時(shí)使用所述經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描所述至少一個(gè)后續(xù)視頻塊的系數(shù)值;以及對(duì)所述系數(shù)值進(jìn)行熵譯碼。30.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置在固定間隔之后調(diào)整所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。31.根據(jù)權(quán)利要求30所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置在閾值數(shù)目的視頻塊已被譯碼之后調(diào)整所述系數(shù)掃描次序。32.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置維持對(duì)應(yīng)于所述系數(shù)值的二維表示的部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù)。33.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置調(diào)整所述系數(shù)掃描次序以產(chǎn)生經(jīng)調(diào)整系數(shù)掃描次序,所述經(jīng)調(diào)整系數(shù)掃描次序基于系數(shù)位置的計(jì)數(shù)值而以遞減次序來(lái)掃描所述系數(shù)位置。34.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置在所述計(jì)數(shù)值中的一者達(dá)到閾值時(shí)根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)更新所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。35.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置使所述所收集統(tǒng)計(jì)資料正規(guī)化。36.根據(jù)權(quán)利要求35所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置維持對(duì)應(yīng)于所述系數(shù)值的所述二維表示的所述部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù);以及使所述所收集統(tǒng)計(jì)資料正規(guī)化包含在所述計(jì)數(shù)值中的一者達(dá)到閾值計(jì)數(shù)值時(shí)使所述所收集統(tǒng)計(jì)資料正規(guī)化。37.根據(jù)權(quán)利要求35所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置通過(guò)將所述計(jì)數(shù)值中的每一者減小一因數(shù)或?qū)⑺鲇?jì)數(shù)值復(fù)位為初始計(jì)數(shù)值的集合來(lái)使所述所收集統(tǒng)計(jì)資料正規(guī)化。38.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置針對(duì)每一預(yù)測(cè)模式而單獨(dú)地收集統(tǒng)計(jì)資料并調(diào)整所述系數(shù)掃描次序。39.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置基于所述系數(shù)掃描次序而從二維系數(shù)值塊中產(chǎn)生一維系數(shù)值向量;以及在掃描所述系數(shù)值之后對(duì)所述一維向量進(jìn)行熵編碼。40.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述指令致使所述裝置基于所述系數(shù)掃描次序而從一維系數(shù)值向量中產(chǎn)生二維系數(shù)值塊;以及在掃描所述系數(shù)值之前對(duì)所述一維向量進(jìn)行熵解碼。41.根據(jù)權(quán)利要求29所述的計(jì)算機(jī)可讀媒體,其中所述第一視頻塊及所述至少一個(gè)后續(xù)視頻塊屬于第一譯碼單元,其中所述指令致使所述裝置針對(duì)第二譯碼單元重新初始化所述掃描次序。42.一種對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的裝置,所述裝置包含用于使用系數(shù)掃描次序來(lái)掃描第一視頻塊的系數(shù)值的裝置;用于收集與所述系數(shù)值的至少一部分相關(guān)聯(lián)的統(tǒng)計(jì)資料的裝置;用于根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)調(diào)整所述系數(shù)掃描次序的裝置;其中所述系數(shù)掃描裝置在至少一個(gè)后續(xù)視頻塊存在于所述第一視頻塊的譯碼單元中時(shí)使用所述經(jīng)調(diào)整系數(shù)掃描次序來(lái)掃描所述至少一個(gè)后續(xù)視頻塊的系數(shù)值;以及用于對(duì)所述系數(shù)值進(jìn)行熵譯碼的裝置。43.根據(jù)權(quán)利要求42所述的裝置,其中所述調(diào)整裝置在固定間隔之后調(diào)適所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。44.根據(jù)權(quán)利要求43所述的裝置,其中所述調(diào)整裝置在閾值數(shù)目的視頻塊已被譯碼之后調(diào)整所述系數(shù)掃描次序。45.根據(jù)權(quán)利要求42所述的裝置,其中所述統(tǒng)計(jì)資料收集裝置維持對(duì)應(yīng)于所述系數(shù)值的二維表示的部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù)。46.根據(jù)權(quán)利要求45所述的裝置,其中所述調(diào)整裝置調(diào)整所述系數(shù)掃描次序以產(chǎn)生經(jīng)調(diào)整系數(shù)掃描次序,所述經(jīng)調(diào)整系數(shù)掃描次序基于系數(shù)位置的計(jì)數(shù)值而以遞減次序來(lái)掃描所述系數(shù)位置。47.根據(jù)權(quán)利要求45所述的裝置,其中所述調(diào)整裝置在所述計(jì)數(shù)值中的一者達(dá)到閾值時(shí)根據(jù)所述所收集統(tǒng)計(jì)資料來(lái)更新所述系數(shù)掃描次序以產(chǎn)生所述經(jīng)調(diào)整系數(shù)掃描次序。48.根據(jù)權(quán)利要求42所述的裝置,其進(jìn)一步包含用于使所述所收集統(tǒng)計(jì)資料正規(guī)化的直ο49.根據(jù)權(quán)利要求48所述的裝置,其中所述統(tǒng)計(jì)資料收集裝置維持對(duì)應(yīng)于所述系數(shù)值的所述二維表示的所述部分內(nèi)的每一位置的計(jì)數(shù)值,所述計(jì)數(shù)值追蹤所述系數(shù)值的所述二維表示的所述部分內(nèi)的所述位置中的每一者具有非零系數(shù)值的次數(shù);以及所述正規(guī)化裝置在所述計(jì)數(shù)值中的一者達(dá)到閾值計(jì)數(shù)值時(shí)使所述所收集統(tǒng)計(jì)資料正規(guī)化。50.根據(jù)權(quán)利要求48所述的裝置,其中所述正規(guī)化裝置通過(guò)將所述計(jì)數(shù)值中的每一者減小一因數(shù)及將所述計(jì)數(shù)值復(fù)位為初始計(jì)數(shù)值的集合這兩種操作中的一者來(lái)使所述所收集統(tǒng)計(jì)資料正規(guī)化。51.根據(jù)權(quán)利要求42所述的裝置,其中所述統(tǒng)計(jì)資料收集裝置及所述調(diào)整裝置針對(duì)每一預(yù)測(cè)模式而單獨(dú)地收集統(tǒng)計(jì)資料并調(diào)整所述系數(shù)掃描次序。52.根據(jù)權(quán)利要求42所述的裝置,其中所述掃描裝置基于所述系數(shù)掃描次序而從二維系數(shù)值塊中產(chǎn)生一維系數(shù)值向量;以及所述熵譯碼裝置在掃描所述系數(shù)值之后對(duì)所述一維向量進(jìn)行熵編碼。53.根據(jù)權(quán)利要求42所述的裝置,其中所述掃描裝置基于所述系數(shù)掃描次序而從一維系數(shù)值向量中產(chǎn)生二維系數(shù)值塊;以及所述熵譯碼裝置在掃描所述系數(shù)值之前對(duì)所述一維向量進(jìn)行熵解碼。54.根據(jù)權(quán)利要求42所述的裝置,其中所述第一視頻塊及所述至少一個(gè)后續(xù)視頻塊屬于第一譯碼單元,且所述掃描裝置針對(duì)第二譯碼單元重新初始化所述掃描次序。全文摘要本發(fā)明描述用于掃描視頻塊的系數(shù)的技術(shù)。明確地說(shuō),本發(fā)明的所述技術(shù)調(diào)適用以基于與一個(gè)或一個(gè)以上先前經(jīng)譯碼塊相關(guān)聯(lián)的統(tǒng)計(jì)資料而將二維系數(shù)塊掃描為一維系數(shù)向量的掃描次序。舉例來(lái)說(shuō),可針對(duì)一個(gè)或一個(gè)以上先前經(jīng)譯碼塊來(lái)收集指示二維塊的每一位置中的給定系數(shù)值為零或非零的可能性的統(tǒng)計(jì)資料。在某一點(diǎn)處,可進(jìn)行對(duì)所述掃描次序的調(diào)整,以便更好地確保將非零系數(shù)共同分組在靠近所述一維系數(shù)向量的前部處,其可改進(jìn)熵譯碼的有效性??舍槍?duì)每一可能的預(yù)測(cè)模式而單獨(dú)地進(jìn)行統(tǒng)計(jì)資料的所述收集及掃描次序的調(diào)整。文檔編號(hào)H04N7/36GK101803386SQ200880103221公開日2010年8月11日申請(qǐng)日期2008年6月13日優(yōu)先權(quán)日2007年6月15日發(fā)明者葉琰,馬爾塔·卡切維奇申請(qǐng)人:高通股份有限公司