專(zhuān)利名稱(chēng)：用于視頻譯碼的變換系數(shù)的自適應(yīng)掃描的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻譯碼。
背景技術(shù)：
數(shù)字視頻能力可并入到廣泛范圍的裝置中，包括數(shù)字電視、數(shù)字直播系統(tǒng)、無(wú)線廣播系統(tǒng)、個(gè)人數(shù)字助理(PDA)、膝上型或桌上型計(jì)算機(jī)、數(shù)碼相機(jī)、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲控制臺(tái)、蜂窩式或衛(wèi)星無(wú)線電電話(huà)、視頻電話(huà)會(huì)議裝置及類(lèi)似裝置。數(shù)字視頻裝置實(shí)施視頻壓縮技術(shù)，例如通過(guò)MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分、高級(jí)視頻譯碼(AVC)、即將來(lái)臨的高效率視頻譯碼(HEVC)標(biāo)準(zhǔn)和此類(lèi)標(biāo)準(zhǔn)的擴(kuò)展部分界定的標(biāo)準(zhǔn)中描述的技術(shù)，以便更有效地發(fā)射和接收數(shù)字視頻信息。視頻壓縮技術(shù)執(zhí)行空間預(yù)測(cè)和/或時(shí)間預(yù)測(cè)來(lái)減少或移除視頻序列中固有的冗余。對(duì)于基于塊的視頻譯碼來(lái)說(shuō)，一個(gè)視頻幀或切片可以分割成多個(gè)譯碼單元，這些譯碼單元還可總體上被稱(chēng)作塊。每一塊可被進(jìn)一步分割。使用相對(duì)于相同幀或切片中的相鄰參考?jí)K的空間預(yù)測(cè)對(duì)經(jīng)幀內(nèi)譯碼(I)幀或切片中的塊進(jìn)行編碼。經(jīng)幀間譯碼(P或B)幀或切片中的塊可以使用相對(duì)于相同幀或切片中的相鄰塊的空間預(yù)測(cè)或相對(duì)于其它參考幀的時(shí)間預(yù)測(cè)。

發(fā)明內(nèi)容
總的來(lái)說(shuō)，本發(fā)明描述用于對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的技術(shù)。本發(fā)明描述用于在視頻譯碼過(guò)程期間變換殘余視頻數(shù)據(jù)和掃描變換系數(shù)的技術(shù)?？偟膩?lái)說(shuō)，待譯碼的圖片的塊可以被幀內(nèi)模式編碼(例如，相對(duì)于同一圖片的其它塊中的參考樣本編碼)或幀間模式編碼(例如，相對(duì)于先前經(jīng)譯碼圖片的參考?jí)K編碼)。在任一情況下，視頻編碼器都形成用于待譯碼的塊的預(yù)測(cè)性數(shù)據(jù)。通過(guò)殘余數(shù)據(jù)表示所述塊的預(yù)測(cè)性數(shù)據(jù)與實(shí)際數(shù)據(jù)之間的差。所述視頻編碼器可以將所述殘余數(shù)據(jù)例如從空間域變換到變換域，由此產(chǎn)生多個(gè)變換系數(shù)。本發(fā)明的技術(shù)大體上涉及確定一個(gè)可用于將變換系數(shù)從二維塊串行化到一維陣列以用于熵譯碼的變換系數(shù)掃描次序。根據(jù)本發(fā)明的方面，視頻編碼器可以基于被串行化的變換系數(shù)的數(shù)目確定是否發(fā)信號(hào)通知一個(gè)掃描次序。明確地說(shuō)，如果被串行化的變換系數(shù)的數(shù)目超出預(yù)定閾值，則視頻編碼器可以確定和明確地發(fā)信號(hào)通知某一掃描次序。替代地，如果被串行化的變換系數(shù)的數(shù)目未超出預(yù)定閾值，則視頻編碼器可以不發(fā)信號(hào)通知特定的掃描次序。在此實(shí)例中，視頻編碼器可以使用預(yù)界定或默認(rèn)掃描次序掃描所述變換系數(shù)。在一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的方法包括確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目，和確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值。所述方法還包括在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序。所述方法還包括應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。在另一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的設(shè)備包含經(jīng)配置以進(jìn)行以下操作的視頻解碼器:確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目；和確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值。所述視頻解碼器還經(jīng)配置以在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；和應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。在另一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的設(shè)備包含用于確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目的裝置，和用于確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值的裝置。所述設(shè)備還包含用于在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序的裝置，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；和用于應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描的裝置。在另一實(shí)例中，一種計(jì)算機(jī)程序產(chǎn)品包含上面存儲(chǔ)有指令的計(jì)算機(jī)可讀存儲(chǔ)媒體，所述指令在執(zhí)行時(shí)致使用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的裝置的處理器進(jìn)行以下操作:確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目；確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值；在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；以及應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。在另一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的方法包含:確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目；基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序。所述方法還包含在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序。在另一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的設(shè)備包含經(jīng)配置以進(jìn)行以下操作的視頻編碼器:確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目；和基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序。所述視頻編碼器還經(jīng)配置以在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序。在另一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的設(shè)備包含:用于確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目的裝置；和用于基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序的裝置，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序。所述設(shè)備還包含用于在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序的裝置。在另一實(shí)例中，一種計(jì)算機(jī)程序產(chǎn)品包含上面存儲(chǔ)有指令的計(jì)算機(jī)可讀存儲(chǔ)媒體，所述指令在執(zhí)行時(shí)致使用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的裝置的處理器進(jìn)行以下操作:確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目；基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序；以及在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序。一個(gè)或一個(gè)以上實(shí)例的細(xì)節(jié)陳述于附圖和以下描述中。其它特征、目的和優(yōu)勢(shì)將從描述和附圖和從權(quán)利要求書(shū)中顯而易見(jiàn)。


圖1是圖解說(shuō)明可以利用用于確定是否明確地發(fā)信號(hào)通知用于一譯碼單元的掃描次序的技術(shù)的實(shí)例視頻編碼和解碼系統(tǒng)的框圖。圖2是圖解說(shuō)明可以實(shí)施本發(fā)明中描述的用于確定是否明確地發(fā)信號(hào)通知用于一譯碼單元的掃描次序的任何或所有技術(shù)的實(shí)例視頻編碼器的框圖。圖3是圖解說(shuō)明經(jīng)編碼視頻序列進(jìn)行解碼的視頻解碼器的實(shí)例的框圖。圖4是圖解說(shuō)明變換系數(shù)的實(shí)例Z形掃描的概念圖。圖5是圖解說(shuō)明根據(jù)本發(fā)明的若干方面的用于確定是否發(fā)信號(hào)通知用于掃描變換系數(shù)的掃描次序的實(shí)例方法的流程圖。圖6是圖解說(shuō)明根據(jù)本發(fā)明的若干方面的用于確定是否發(fā)信號(hào)通知用于掃描變換系數(shù)的掃描次序的另一實(shí)例方法的流程圖。圖7是圖解說(shuō)明用于執(zhí)行自適應(yīng)掃描的實(shí)例方法的流程圖。圖8是圖解說(shuō)明用于選擇在對(duì)描述自適應(yīng)掃描的系數(shù)的語(yǔ)法元素進(jìn)行掃描和熵編碼時(shí)使用的上下文模型的實(shí)例方法的流程圖。圖9是圖解說(shuō)明根據(jù)本發(fā)明的若干方面用于確定是否識(shí)別用于對(duì)變換系數(shù)進(jìn)行逆掃描的掃描次序的實(shí)例方法的流程圖。圖10是圖解說(shuō)明根據(jù)本發(fā)明的若干方面用于確定是否識(shí)別用于對(duì)變換系數(shù)進(jìn)行逆掃描的掃描次序的另一實(shí)例方法的流程圖。
具體實(shí)施例方式總的來(lái)說(shuō)，本發(fā)明描述用于對(duì)視頻數(shù)據(jù)進(jìn)行譯碼的技術(shù)。更明確地說(shuō)，本發(fā)明描述與在視頻譯碼過(guò)程期間變換數(shù)據(jù)和掃描變換系數(shù)相關(guān)的技術(shù)。經(jīng)編碼視頻數(shù)據(jù)可包括預(yù)測(cè)數(shù)據(jù)和殘余數(shù)據(jù)。視頻編碼器可在幀內(nèi)預(yù)測(cè)模式或幀間預(yù)測(cè)模式期間產(chǎn)生所述預(yù)測(cè)數(shù)據(jù)。幀內(nèi)預(yù)測(cè)總體上包括相對(duì)于同一圖片的相鄰先前經(jīng)譯碼塊中的參考樣本預(yù)測(cè)一個(gè)圖片的一個(gè)塊中的像素值。幀間預(yù)測(cè)總體上包括相對(duì)于先前經(jīng)譯碼圖片中的參考?jí)K的數(shù)據(jù)預(yù)測(cè)一個(gè)圖片的一個(gè)塊中的像素值。在幀內(nèi)預(yù)測(cè)或幀間預(yù)測(cè)之后，視頻編碼器可以計(jì)算所述塊的殘余像素值。所述殘余值總體上對(duì)應(yīng)于所述塊的經(jīng)預(yù)測(cè)像素值數(shù)據(jù)與所述塊的真實(shí)像素值數(shù)據(jù)之間的差。舉例來(lái)說(shuō)，所述殘余值可包括指示經(jīng)譯碼像素與預(yù)測(cè)性像素之間的差的像素差值。在一些實(shí)例中，所述經(jīng)譯碼像素可以與待譯碼的像素的一個(gè)塊相關(guān)聯(lián)，并且所述預(yù)測(cè)性像素可以與用于預(yù)測(cè)經(jīng)譯碼塊的像素的一個(gè)或一個(gè)以上塊相關(guān)聯(lián)。為了進(jìn)一步壓縮一個(gè)塊的殘余值，可以將所述殘余值變換成變換域中的一組變換系數(shù)。理想的情況是，變換系數(shù)將盡可能多的數(shù)據(jù)(還稱(chēng)為“能量”)壓縮成盡可能少的系數(shù)。所述變換將像素的殘余值從空間域轉(zhuǎn)化成變換域。所述變換系數(shù)對(duì)應(yīng)于一般與原始?jí)K相同大小的系數(shù)的二維矩陣。換句話(huà)說(shuō)，通常僅存在與原始?jí)K中的像素一樣多的變換系數(shù)。但是，歸因于所述變換，許多變換系數(shù)可能具有等于零的值。視頻編碼器于是可以將變換系數(shù)量化以進(jìn)一步壓縮視頻數(shù)據(jù)。量化總體上包括相對(duì)大范圍內(nèi)的值向相對(duì)小范圍內(nèi)的值的映射，因而減少了表示經(jīng)量化變換系數(shù)所需的數(shù)據(jù)的量。在一些情況下，量化可以將一些值減小為零。在量化之后，視頻編碼器可以?huà)呙枳儞Q系數(shù)，從包括經(jīng)量化變換系數(shù)的二維矩陣產(chǎn)生一維向量。視頻編碼器可以接著對(duì)所得陣列進(jìn)行熵編碼以甚至進(jìn)一步壓縮數(shù)據(jù)。在一些實(shí)例中，視頻編碼器可經(jīng)配置以使用可變長(zhǎng)度碼(VLC)來(lái)表示所述陣列的各種可能經(jīng)量化變換系數(shù)，例如，使用上下文自適應(yīng)可變長(zhǎng)度譯碼(CAVLC)。在其它實(shí)例中，視頻編碼器可經(jīng)配置以例如使用上下文自適應(yīng)二進(jìn)制算術(shù)譯碼(CABAC)使用二進(jìn)制算術(shù)譯碼來(lái)對(duì)所得經(jīng)量化系數(shù)進(jìn)行編碼。本發(fā)明描述與在視頻譯碼過(guò)程期間對(duì)變換系數(shù)進(jìn)行掃描和熵編碼有關(guān)的幾種技術(shù)。明確地說(shuō)，本發(fā)明描述與基于變換系數(shù)的數(shù)目確定是否識(shí)別和明確地發(fā)信號(hào)通知用于掃描變換系數(shù)的掃描次序有關(guān)的某些技術(shù)，所述數(shù)目可以通過(guò)變換系數(shù)矩陣的大小來(lái)確定?？梢酝ㄟ^(guò)視頻編碼和解碼單元兩者(包括經(jīng)配置以執(zhí)行視頻編碼和/或解碼的視頻編碼器/解碼器(編解碼器)和處理單元)來(lái)應(yīng)用所述技術(shù)。當(dāng)前正在致力于研發(fā)一種新的視頻譯碼標(biāo)準(zhǔn)，當(dāng)前被稱(chēng)作高效率視頻譯碼(HEVC)。所述即將來(lái)臨的標(biāo)準(zhǔn)有時(shí)還被非正式地稱(chēng)作ITU-T H.265，但此命名尚未正式作出。所述標(biāo)準(zhǔn)化努力是基于被稱(chēng)作HEVC測(cè)試模型(HM)的視頻譯碼裝置的模型。所提議的HEVC標(biāo)準(zhǔn)假設(shè)視頻譯碼裝置的優(yōu)于根據(jù)例如ITU-T H.264/AVC配置的其它裝置的幾種能力。舉例來(lái)說(shuō)，雖然H.264提供了九種幀內(nèi)預(yù)測(cè)編碼模式，但是所提議的HEVC標(biāo)準(zhǔn)提供了多達(dá)三十五種幀內(nèi)預(yù)測(cè)編碼模式。所提議的HEVC標(biāo)準(zhǔn)將視頻數(shù)據(jù)的塊稱(chēng)為一個(gè)譯碼單元(CU)。位流內(nèi)的語(yǔ)法數(shù)據(jù)可以界定最大譯碼單元(LCU)，這是就像素?cái)?shù)目來(lái)說(shuō)的最大譯碼單元?？偟膩?lái)說(shuō)，CU具有類(lèi)似于根據(jù)H.264譯碼的宏塊的用途，但是CU并不具有大小區(qū)別。因而，一個(gè)CU可以分裂成若干子CU?？偟膩?lái)說(shuō)，本發(fā)明中提到CU可以是指圖片的最大譯碼單元或LCU的子CU。LCU可以分裂成若干子CU，并且每一子CU可以分裂成若干子CU。位流的語(yǔ)法數(shù)據(jù)可以界定LCU可以分裂的最大次數(shù)，這被稱(chēng)作CU深度。所以，位流還可界定最小譯碼單元(SCU)。LCU可以與四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)?？偟膩?lái)說(shuō)，四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)包括每個(gè)CU —個(gè)節(jié)點(diǎn)，其中一個(gè)根節(jié)點(diǎn)對(duì)應(yīng)于所述LCU。如果一個(gè)CU分裂成4個(gè)子CU，那么對(duì)應(yīng)于CU的節(jié)點(diǎn)包括4個(gè)葉節(jié)點(diǎn),其中的每一者對(duì)應(yīng)于所述子CU中的一者。四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的每一節(jié)點(diǎn)可以提供對(duì)應(yīng)CU的語(yǔ)法數(shù)據(jù)。舉例來(lái)說(shuō)，四叉樹(shù)中的一個(gè)節(jié)點(diǎn)可包括一個(gè)分裂旗標(biāo)，這指示對(duì)應(yīng)于所述節(jié)點(diǎn)的CU是否分裂成子CU。可以取決于CU是否分裂成子CU來(lái)遞歸地界定CU的語(yǔ)法元素。未分裂的⑶可包括一個(gè)或一個(gè)以上預(yù)測(cè)單元(PU)?？偟膩?lái)說(shuō)，I3U表示對(duì)應(yīng)⑶的全部或一部分，并且包括用于檢索PU的參考樣本的數(shù)據(jù)。舉例來(lái)說(shuō)，當(dāng)經(jīng)幀內(nèi)模式編碼時(shí)，I3U可包括描述PU的幀內(nèi)預(yù)測(cè)模式的數(shù)據(jù)。作為另一實(shí)例，當(dāng)PU經(jīng)幀間模式編碼時(shí)，PU可包括界定PU的運(yùn)動(dòng)向量的數(shù)據(jù)。舉例來(lái)說(shuō)，界定運(yùn)動(dòng)向量的數(shù)據(jù)可以描述運(yùn)動(dòng)向量的水平分量、運(yùn)動(dòng)向量的垂直分量、運(yùn)動(dòng)向量的分辨率(例如，四分之一像素精度或八分之一像素精度)、運(yùn)動(dòng)向量指向的參考幀和/或運(yùn)動(dòng)向量的參考列表(例如列表O或列表I)。舉例來(lái)說(shuō)，界定PU的CU的數(shù)據(jù)還可描述將CU分割成一個(gè)或一個(gè)以上W。分割模式可以在CU未經(jīng)譯碼、經(jīng)幀內(nèi)預(yù)測(cè)模式編碼或經(jīng)幀間預(yù)測(cè)模式編碼之間有區(qū)別。具有一個(gè)或一個(gè)以上PU的⑶還可包括一個(gè)或一個(gè)以上變換單元(TU)。使用PU進(jìn)行預(yù)測(cè)之后，視頻編碼器可以計(jì)算PU的殘余值。所述殘余值可以被變換、量化和掃描。TU不必限于PU的大小。因而，TU可以比相同CU的對(duì)應(yīng)PU更大或更小。所以，一個(gè)I3U可以具有單個(gè)TU或多個(gè)TU。在一些實(shí)例中，TU的最大大小可以是對(duì)應(yīng)⑶的大小。本發(fā)明還使用術(shù)語(yǔ)“塊”來(lái)指代⑶、PU或TU中的任一者?？偟膩?lái)說(shuō)，如上所述，本發(fā)明的技術(shù)涉及對(duì)視頻數(shù)據(jù)進(jìn)行變換、量化、掃描和熵編碼。在一些實(shí)例中，本發(fā)明的技術(shù)包括(舉例來(lái)說(shuō))基于與視頻數(shù)據(jù)的一個(gè)塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目來(lái)確定是否發(fā)信號(hào)通知用于變換系數(shù)的掃描次序。也就是說(shuō)，在一實(shí)例中，本發(fā)明的方面涉及基于TU的大小來(lái)確定是否發(fā)信號(hào)通知用于掃描與所述TU相關(guān)聯(lián)的變換系數(shù)的掃描次序，其中所述TU的大小提供了對(duì)與TU相關(guān)聯(lián)的變換系數(shù)的數(shù)目的指示。在另一實(shí)例中，本發(fā)明的方面涉及基于與TU相關(guān)聯(lián)的重要變換系數(shù)的數(shù)目來(lái)確定是否發(fā)信號(hào)通知用于TU的掃描次序。在又一實(shí)例中，本發(fā)明的方面涉及基于TU的最后重要變換系數(shù)的相對(duì)位置來(lái)確定是否發(fā)信號(hào)通知用于TU的掃描次序。在此實(shí)例中，可以基于最后重要系數(shù)旗標(biāo)來(lái)識(shí)別最后重要系數(shù)的相對(duì)位置，如下文較詳細(xì)描述。本發(fā)明總體上用“掃描次序”指代(舉例來(lái)說(shuō))將經(jīng)量化變換系數(shù)從二維塊或矩陣串行化成一維陣列的次序。掃描次序可以通過(guò)參照對(duì)變換系數(shù)進(jìn)行串行化時(shí)變換系數(shù)在二維矩陣中的相對(duì)位置來(lái)識(shí)別對(duì)變換系數(shù)進(jìn)行串行化的順序。本發(fā)明還可用“掃描圖案”來(lái)指代將經(jīng)量化變換系數(shù)從二維矩陣串行化成一維陣列的圖案。也就是說(shuō)，掃描圖案可以通過(guò)參照通過(guò)二維矩陣劃出的圖案(例如，Z形圖案)來(lái)識(shí)別對(duì)變換系數(shù)進(jìn)行串行化的順序。因而，術(shù)語(yǔ)“掃描次序”和“掃描圖案”兩者都可以用來(lái)描述如何對(duì)變換系數(shù)的二維矩陣進(jìn)行串行化，并且在本文中可以互換使用。在一實(shí)例中，本發(fā)明的技術(shù)包括通過(guò)檢查與當(dāng)前正被編碼的CU相關(guān)聯(lián)的變換單元(TU)的大小基于變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知用于變換系數(shù)的掃描次序。舉例來(lái)說(shuō)，16X16TU具有256個(gè)單獨(dú)的相關(guān)聯(lián)的變換系數(shù)，這些變換系數(shù)可以布置成正方形矩陣。根據(jù)本發(fā)明的一些方面，視頻編碼器可以?xún)H產(chǎn)生和明確地發(fā)信號(hào)通知用于超出預(yù)定大小閾值的TU的掃描次序。如果TU未超出預(yù)定大小閾值，則視頻編碼器可以在掃描與所述TU相關(guān)聯(lián)的變換系數(shù)時(shí)使用預(yù)定或默認(rèn)掃描次序。在此實(shí)例中，視頻編碼器可以不向視頻解碼器發(fā)信號(hào)通知預(yù)定掃描次序。在另一實(shí)例中，本發(fā)明的技術(shù)包括通過(guò)確定TU中包括的重要系數(shù)的數(shù)目基于變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知掃描次序。舉例來(lái)說(shuō)，如上所述，在變換之后，通常使系數(shù)量化以便進(jìn)一步壓縮視頻數(shù)據(jù)。在一些情況下，量化可以將一些值減小為零。因而，在量化之后(并且在串行化之前)，TU可包括具有非零值的一個(gè)或一個(gè)以上變換系數(shù)，而一個(gè)或一個(gè)以上其它變換系數(shù)可以具有零值。其余的非零經(jīng)量化變換系數(shù)可被稱(chēng)為“重要”變換系數(shù)。本發(fā)明的技術(shù)包括基于重要變換系數(shù)的數(shù)目是否超出預(yù)定閾值來(lái)確定是否發(fā)信號(hào)通知掃描次序。如果重要變換系數(shù)的數(shù)目未超出預(yù)定閾值，則視頻編碼器可以在掃描與所述TU相關(guān)聯(lián)的變換系數(shù)時(shí)使用預(yù)定或默認(rèn)掃描次序。在此實(shí)例中，視頻編碼器可以不向視頻解碼器發(fā)信號(hào)通知預(yù)定掃描次序。本發(fā)明的技術(shù)還包括通過(guò)識(shí)別TU中包括的最后重要系數(shù)的位置基于變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知掃描次序。也就是說(shuō)，根據(jù)一些實(shí)例，視頻編碼器可以產(chǎn)生TU的重要性圖，其中所述重要性圖識(shí)別TU的重要系數(shù)的相對(duì)位置。在一實(shí)例中，重要性圖可以與TU的大小相同，并且包括對(duì)應(yīng)于每一變換系數(shù)的旗標(biāo)。如果所述位置中的對(duì)應(yīng)變換系數(shù)非零，則視頻譯碼器可以將重要性旗標(biāo)設(shè)置成“I”的值。替代地，如果所述位置中的對(duì)應(yīng)變換系數(shù)是零值，則視頻譯碼器可以將重要性旗標(biāo)設(shè)置成“O”的值。在一些實(shí)例中，視頻編碼器可以用與變換系數(shù)相同的方式對(duì)重要性圖進(jìn)行串行化和熵編碼。在另一實(shí)例中，視頻編碼器可以用相對(duì)于變換系數(shù)反向的次序?qū)χ匾赃M(jìn)行串行化。此外，視頻編碼器可經(jīng)配置以根據(jù)預(yù)界定掃描次序(例如，Z形掃描次序)來(lái)掃描變換系數(shù)矩陣。所以，可以向矩陣的每一變換系數(shù)指派一個(gè)位置，所述位置識(shí)別何時(shí)將相對(duì)于矩陣的其它變換系數(shù)掃描一個(gè)給定變換系數(shù)。在給定了變換系數(shù)位置的情況下，視頻編碼器可以識(shí)別最終非零變換系數(shù)(例如，最后“重要”系數(shù))的位置?？偟膩?lái)說(shuō)，在本發(fā)明中，如果在比另一變換系數(shù)位置晚的時(shí)間掃描特定變換系數(shù)，則所述特定變換系數(shù)位置可被稱(chēng)為“大于”所述另一變換系數(shù)位置。根據(jù)本發(fā)明的一些方面，視頻編碼器可以?xún)H產(chǎn)生和發(fā)信號(hào)通知用于具有大于預(yù)定閾值位置的最后重要系數(shù)的TU的掃描次序。如果TU在大于預(yù)定閾值位置的位置中不具有一個(gè)或一個(gè)以上重要(即非零)變換系數(shù)，則視頻編碼器可以在掃描與所述TU相關(guān)聯(lián)的變換系數(shù)時(shí)使用預(yù)定或默認(rèn)掃描次序。在此實(shí)例中，視頻編碼器可以不向視頻解碼器發(fā)信號(hào)通知預(yù)定掃描次序。雖然相對(duì)于視頻編碼器予以描述，但是應(yīng)理解此類(lèi)技術(shù)還可通過(guò)視頻解碼器來(lái)實(shí)施。也就是說(shuō)，視頻解碼器可以基于在位流中接收到的變換系數(shù)的數(shù)目來(lái)確定接收到的位流是否包括對(duì)掃描次序的指示。舉例來(lái)說(shuō)，視頻解碼器可以基于接收到的TU的大小(例如，基于位流中包括的變換系數(shù)的數(shù)目)、接收到的TU的重要系數(shù)的數(shù)目和/或接收到的TU的最后重要系數(shù)的位置來(lái)確定所述位流是否包括對(duì)掃描次序的指示。如果視頻解碼器確定接收到的位流包括對(duì)掃描次序的指示(例如，比如界定掃描次序的一個(gè)或一個(gè)以上語(yǔ)法元素)，則視頻解碼器可以識(shí)別掃描次序并且根據(jù)所述掃描次序來(lái)掃描(或逆掃描)所述變換系數(shù)。也就是說(shuō)，視頻解碼器可以應(yīng)用發(fā)信號(hào)通知的掃描次序從接收到的位流的串行化陣列產(chǎn)生變換系數(shù)的二維陣列。如果視頻解碼器確定接收到的位流不包括對(duì)掃描次序的指示，則視頻解碼器可以應(yīng)用默認(rèn)預(yù)界定掃描次序(例如，與視頻編碼器應(yīng)用的相同的默認(rèn)掃描次序)。本發(fā)明的技術(shù)包括確定是否產(chǎn)生和發(fā)信號(hào)通知用于對(duì)與視頻數(shù)據(jù)的經(jīng)幀間預(yù)測(cè)塊相關(guān)聯(lián)的變換系數(shù)以及與視頻數(shù)據(jù)的經(jīng)幀內(nèi)預(yù)測(cè)塊相關(guān)聯(lián)的變換系數(shù)進(jìn)行串行化的掃描次序。另外，當(dāng)明確地發(fā)信號(hào)通知掃描次序時(shí)，本發(fā)明的方面涉及優(yōu)化此信令。也就是說(shuō)，舉例來(lái)說(shuō)，本發(fā)明的技術(shù)包括使用上下文信息來(lái)改進(jìn)掃描次序信令。根據(jù)本發(fā)明的方面，通過(guò)使對(duì)是否產(chǎn)生和明確地發(fā)信號(hào)通知特定掃描次序的確定基于需要掃描的變換系數(shù)的數(shù)目，視頻編碼器可以在特定掃描次序可能最有效時(shí)發(fā)信號(hào)通知所述特定掃描次序。也就是說(shuō)，本發(fā)明的技術(shù)可以在與產(chǎn)生和發(fā)信號(hào)通知特定掃描次序相關(guān)聯(lián)的計(jì)算和信令成本與通過(guò)實(shí)施特定掃描次序在熵譯碼期間實(shí)現(xiàn)的總信令效率的可能提聞之間達(dá)成平衡。舉例來(lái)說(shuō)，當(dāng)對(duì)視頻數(shù)據(jù)的塊進(jìn)行編碼時(shí)，視頻編碼器可以通過(guò)識(shí)別特定掃描次序來(lái)消耗計(jì)算資源。另外，視頻編碼器可以通過(guò)向視頻解碼器發(fā)信號(hào)通知特定掃描次序來(lái)消耗信令資源。也就是說(shuō)，可能需要視頻編碼器向視頻解碼器發(fā)信號(hào)通知特定掃描次序，由此增加發(fā)送到視頻解碼器的位流中的位的數(shù)目。但是，在有相對(duì)大量變換系數(shù)的情況下，可以通過(guò)熵譯碼級(jí)處的提高的效率來(lái)抵消與實(shí)施和明確地發(fā)信號(hào)通知掃描次序相關(guān)聯(lián)的計(jì)算和信令成本。舉例來(lái)說(shuō)，在有相對(duì)大量的變換系數(shù)的情況下，實(shí)施特定的掃描次序可以提高將非零變換系數(shù)朝向變換系數(shù)的串行化陣列前面壓縮的可能性，由此提高熵譯碼效率。此外，實(shí)施特定的掃描次序可以提高產(chǎn)生相對(duì)長(zhǎng)串的零值變換系數(shù)的可能性，由此進(jìn)一步提高熵譯碼效率。也就是說(shuō)，將非零變換系數(shù)朝向變換系數(shù)的串行化陣列前面壓縮，以及增加成串的零值變換系數(shù)，可以允許用較少位來(lái)發(fā)信號(hào)通知變換系數(shù)。當(dāng)對(duì)具有相對(duì)少的相關(guān)聯(lián)的變換系數(shù)和/或重要變換系數(shù)的視頻數(shù)據(jù)的相對(duì)小塊進(jìn)行編碼時(shí)，可能不值得產(chǎn)生和明確地發(fā)信號(hào)通知特定的掃描次序。舉例來(lái)說(shuō)，在變換系數(shù)相對(duì)少的情況下，產(chǎn)生相對(duì)長(zhǎng)串的零值變換系數(shù)的概率減小。所以，通過(guò)實(shí)施和發(fā)信號(hào)通知特定的掃描次序在熵譯碼級(jí)處獲得的效率可能會(huì)因發(fā)信號(hào)通知掃描次序所需的位而被抵消。在此實(shí)例中，視頻編碼器可以應(yīng)用預(yù)界定或固定掃描次序，可以不必向視頻解碼器發(fā)信號(hào)通知此掃描次序。舉例來(lái)說(shuō)，在一個(gè)簡(jiǎn)單情況下，視頻編碼器和視頻解碼器可以經(jīng)過(guò)對(duì)稱(chēng)地預(yù)編程以在對(duì)變換系數(shù)進(jìn)行串行化時(shí)應(yīng)用某一掃描次序。如上所述，本發(fā)明的技術(shù)包括基于被串行化的變換系數(shù)的數(shù)目來(lái)確定是否明確地發(fā)信號(hào)通知特定掃描次序。根據(jù)本發(fā)明的一些方面，視頻編碼器可以根據(jù)經(jīng)量化變換系數(shù)矩陣的大小來(lái)確定變換系數(shù)的數(shù)目。也就是說(shuō)，視頻編碼器可以通過(guò)檢查與CU相關(guān)聯(lián)的TU的大小來(lái)確定變換系數(shù)的數(shù)目。根據(jù)本發(fā)明的其它方面，視頻編碼器可以根據(jù)重要系數(shù)的數(shù)目或最后重要系數(shù)的相對(duì)位置來(lái)確定變換系數(shù)的數(shù)目。在一些實(shí)例中，視頻編碼器可以?xún)H在TU的大小超出預(yù)定閾值大小時(shí)產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。在一實(shí)例中，閾值大小可以是變換系數(shù)的8x8矩陣，但是可以使用多種其它閾值大小(例如，4x4、16x16及類(lèi)似大小)。也就是說(shuō)，視頻編碼器可以?xún)H在TU的大小超出變換系數(shù)的8x8矩陣時(shí)產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。如果TU未超出大小閾值，則視頻編碼器可以使用默認(rèn)或預(yù)界定掃描次序(例如，Z形掃描次序)。在此情況下，視頻編碼器可以不必向視頻解碼器發(fā)信號(hào)通知掃描次序。替代地或另外，視頻編碼器可以?xún)H在重要變換系數(shù)的數(shù)目超出預(yù)定閾值時(shí)產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。在一實(shí)例中，閾值位置可以是八，但是可以使用多種其它閾值位置(例如，六、10、20及類(lèi)似位置)。也就是說(shuō)，視頻編碼器可以?xún)H在存在至少八個(gè)重要變換系數(shù)的情況下產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。如果TU不包括比閾值多的重要變換系數(shù)，則視頻編碼器可以在掃描與TU相關(guān)聯(lián)的變換系數(shù)時(shí)使用預(yù)定或默認(rèn)掃描次序，可以不必向視頻解碼器發(fā)信號(hào)通知所述掃描次序。替代地或另外，視頻編碼器可以?xún)H在最后重要系數(shù)的位置大于預(yù)定閾值位置時(shí)產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。在一實(shí)例中，閾值位置可以是八，但是可以使用多種其它閾值位置。也就是說(shuō)，視頻編碼器可以?xún)H在最后重要變換系數(shù)之前存在八個(gè)變換系數(shù)的情況下產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。如果TU在大于預(yù)定閾值位置的位置中不具有一個(gè)或一個(gè)以上重要(即非零)變換系數(shù)，則視頻編碼器可以在掃描與所述TU相關(guān)聯(lián)的變換系數(shù)時(shí)使用預(yù)定或默認(rèn)掃描次序，可以不必向視頻解碼器發(fā)信號(hào)通知所述掃描次序。本發(fā)明的方面涉及確定是否產(chǎn)生和發(fā)信號(hào)通知用于視頻數(shù)據(jù)的經(jīng)幀間預(yù)測(cè)塊以及視頻數(shù)據(jù)的經(jīng)幀內(nèi)預(yù)測(cè)塊的掃描次序。如上所述，視頻編碼器可以相對(duì)于先前經(jīng)譯碼圖片的數(shù)據(jù)對(duì)視頻數(shù)據(jù)的塊進(jìn)行幀間預(yù)測(cè)。總的來(lái)說(shuō)，歸因于經(jīng)預(yù)測(cè)數(shù)據(jù)的固有不一致性，可能難以預(yù)計(jì)非零變換系數(shù)在變換系數(shù)矩陣中的位置。也就是說(shuō)，非零變換系數(shù)可以散布在給定變換系數(shù)矩陣各處。所以，視頻編碼器可以應(yīng)用預(yù)界定和固定掃描圖案(例如，Z形掃描圖案)來(lái)掃描變換系數(shù)。在另一實(shí)例中，對(duì)于經(jīng)幀間預(yù)測(cè)塊，視頻編碼器可以應(yīng)用自適應(yīng)掃描圖案來(lái)掃描變換系數(shù)。也就是說(shuō)，視頻編碼器可以首先實(shí)施固定掃描圖案，但在對(duì)圖片的塊進(jìn)行編碼時(shí)調(diào)適或更新掃描圖案。舉例來(lái)說(shuō)，視頻編碼器可以收集指示在一些位置處的系數(shù)是否傾向于是零值的統(tǒng)計(jì)數(shù)據(jù)，并且如果特定位置處的系數(shù)通常是零值，則視頻編碼器可以選擇比通常具有非零值的其它系數(shù)晚地掃描所述系數(shù)。本發(fā)明的技術(shù)包括基于被串行化的變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生或識(shí)別和明確地發(fā)信號(hào)通知經(jīng)幀間預(yù)測(cè)塊的掃描次序。根據(jù)本發(fā)明的方面，視頻編碼器可以?xún)H在與當(dāng)前正被編碼的塊相關(guān)聯(lián)的TU超出某一大小時(shí)明確地發(fā)信號(hào)通知特定的掃描次序。也就是說(shuō)，在選擇掃描次序之前，視頻編碼器可以確定與正被編碼的塊相關(guān)聯(lián)的TU的大小是否超出預(yù)定閾值大小。根據(jù)本發(fā)明的一些方面，如果TU的大小未超出預(yù)定閾值大小，則視頻編碼器可以利用預(yù)界定固定掃描次序(例如，Z形掃描圖案)。在此情況下，視頻編碼器可以不發(fā)信號(hào)通知掃描次序。但是，如果TU的大小超出閾值大小，則視頻編碼器可以識(shí)別或產(chǎn)生和明確地發(fā)信號(hào)通知掃描次序以試圖提高熵譯碼效率。舉例來(lái)說(shuō)，視頻編碼器可以使用指示某些位置的系數(shù)是否傾向于是零值的統(tǒng)計(jì)數(shù)據(jù)來(lái)開(kāi)發(fā)自適應(yīng)掃描圖案。在其它實(shí)例中，視頻編碼器可以通過(guò)測(cè)試多種預(yù)界定掃描次序和選擇最有效掃描次序來(lái)動(dòng)態(tài)地選擇掃描次序。在此些實(shí)例中，視頻編碼器可以向視頻解碼器發(fā)信號(hào)通知自適應(yīng)或選定掃描次序。在其它實(shí)例中，視頻編碼器可以?xún)H在重要變換系數(shù)的數(shù)目超出預(yù)定閾值或最后重要系數(shù)的相對(duì)位置大于預(yù)定閾值位置時(shí)產(chǎn)生和發(fā)信號(hào)通知特定掃描次序。也就是說(shuō)，在選擇掃描次序之前，視頻編碼器可以確定最后重要系數(shù)位置是否大于預(yù)定閾值位置。如果最后重要系數(shù)位置未超出閾值，則視頻編碼器可以利用未發(fā)信號(hào)通知的預(yù)界定固定掃描次序。但是，如果最后重要系數(shù)位置確實(shí)超出閾值，則視頻編碼器可以識(shí)別或產(chǎn)生和明確地發(fā)信號(hào)通知掃描次序以試圖提高熵譯碼效率。關(guān)于視頻數(shù)據(jù)的經(jīng)幀內(nèi)預(yù)測(cè)塊，如上所述，視頻編碼器可以使用特定幀內(nèi)預(yù)測(cè)模式對(duì)塊進(jìn)行幀內(nèi)預(yù)測(cè)。舉例來(lái)說(shuō)，與所提議的HEVC標(biāo)準(zhǔn)兼容的視頻編碼器可以配置有多達(dá)三十五種幀內(nèi)預(yù)測(cè)模式。在一些實(shí)例中，視頻編碼器可以使用單個(gè)固定掃描圖案(例如，Z形圖案)來(lái)掃描與經(jīng)幀內(nèi)預(yù)測(cè)塊相關(guān)聯(lián)的變換系數(shù)。在其它實(shí)例中，視頻編碼器可以基于另一譯碼過(guò)程來(lái)選擇掃描圖案。
舉例來(lái)說(shuō)，在幀內(nèi)預(yù)測(cè)之后，視頻編碼器可以基于用于預(yù)測(cè)的幀內(nèi)預(yù)測(cè)模式來(lái)掃描變換系數(shù)。也就是說(shuō)，即使在向殘余值的二維矩陣應(yīng)用了可分離的定向變換之后，所得二維變換系數(shù)矩陣仍然可能展示出某種定向性。舉例來(lái)說(shuō)，考慮使用垂直幀內(nèi)預(yù)測(cè)模式來(lái)預(yù)測(cè)視頻數(shù)據(jù)的塊。在預(yù)測(cè)、變換和量化之后，與所述塊相關(guān)聯(lián)的非零經(jīng)量化變換系數(shù)可能傾向于沿水平方向存在(例如，沿二維矩陣的相對(duì)頂部)。所以，視頻譯碼器可以?huà)呙杷椒较蛑械淖儞Q系數(shù)，使得二維矩陣中的非零系數(shù)可進(jìn)一步朝向所得一維向量的開(kāi)頭壓縮。本發(fā)明的技術(shù)包括基于被串行化的變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生或識(shí)別和明確地發(fā)信號(hào)通知用于視頻數(shù)據(jù)的經(jīng)幀內(nèi)預(yù)測(cè)塊的掃描次序。根據(jù)本發(fā)明的方面，視頻編碼器可以?xún)H在與當(dāng)前正被編碼的塊相關(guān)聯(lián)的TU超出某一大小時(shí)明確地發(fā)信號(hào)通知特定的掃描次序。在另一實(shí)例中，視頻編碼器可以?xún)H在當(dāng)前正被編碼的TU的重要變換系數(shù)的數(shù)目超出預(yù)定閾值時(shí)明確地發(fā)信號(hào)通知特定的掃描次序。在另一實(shí)例中，視頻編碼器可以?xún)H在當(dāng)前正被編碼的TU的最后重要系數(shù)的相對(duì)位置超出預(yù)定閾值位置時(shí)明確地發(fā)信號(hào)通知特定的掃描次序。視頻編碼器可以識(shí)別或產(chǎn)生和明確地發(fā)信號(hào)通知掃描次序以試圖提高熵譯碼效率。舉例來(lái)說(shuō)，視頻編碼器可以通過(guò)測(cè)試多種掃描次序和選擇對(duì)于所述視頻數(shù)據(jù)的塊最有效的掃描次序(例如，根據(jù)速率失真或其它指示效率的特性)動(dòng)態(tài)選擇掃描次序，或使用基于指示某些位置處的系數(shù)是否傾向于是零值的統(tǒng)計(jì)數(shù)據(jù)的自適應(yīng)掃描次序。根據(jù)本發(fā)明的一些方面，如果視頻編碼器未產(chǎn)生特定的掃描次序，則視頻編碼器可以利用預(yù)界定固定掃描次序(例如，Z形掃描圖案)。在此情況下，視頻編碼器可以不發(fā)信號(hào)通知掃描次序。以此方式，基于被串行化的變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知特定的掃描次序，可以輔助平衡與識(shí)別和明確地發(fā)信號(hào)通知掃描次序相關(guān)聯(lián)的計(jì)算和信令成本與在熵譯碼級(jí)處實(shí)現(xiàn)的增益。雖然本發(fā)明的某些方面涉及基于與一個(gè)變換單元(TU)相關(guān)聯(lián)的變換系數(shù)(或重要變換系數(shù))的數(shù)目來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知掃描次序，但是應(yīng)理解，本發(fā)明的技術(shù)大體上涉及確定提高的熵譯碼效率(通過(guò)使用特定的掃描次序而實(shí)現(xiàn))是否可以超過(guò)與確定和發(fā)信號(hào)通知掃描次序相關(guān)聯(lián)的計(jì)算和信令成本。所以，在某些實(shí)例中，其它譯碼度量值可用于確定產(chǎn)生和發(fā)信號(hào)通知特定的掃描次序是否將是有效的。舉例來(lái)說(shuō)，并非檢查T(mén)U的大小，視頻編碼器可以基于與正被編碼的CU相關(guān)聯(lián)的變換系數(shù)的數(shù)量來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知掃描次序。在另一實(shí)例中，視頻編碼器可以基于CU或PU的大小來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知掃描次序，所述大小可以間接地提供對(duì)視頻數(shù)據(jù)進(jìn)行譯碼所需的變換系數(shù)的數(shù)目的指示。也就是說(shuō)，雖然CU或PU可能未提供對(duì)重要變換系數(shù)的數(shù)目的指示，但是相對(duì)大的⑶或PU可能更有可能包括更大數(shù)目的重要變換系數(shù)。本發(fā)明的技術(shù)還包括當(dāng)明確地發(fā)信號(hào)通知掃描次序時(shí)，優(yōu)化此信令。舉例來(lái)說(shuō)，如上所述，掃描變換系數(shù)的二維矩陣產(chǎn)生隨后可被熵編碼的一維向量。在一些實(shí)例中，視頻編碼器可以使用可變長(zhǎng)度碼、上下文自適應(yīng)二進(jìn)制算術(shù)譯碼(CABAC)和其它熵譯碼方法對(duì)變換系數(shù)進(jìn)行熵編碼。在此些實(shí)例中，視頻編碼器還可對(duì)語(yǔ)法元素(例如，舉例來(lái)說(shuō)，重要系數(shù)旗標(biāo)和最后系數(shù)旗標(biāo))進(jìn)行熵編碼。根據(jù)本發(fā)明的方面，視頻編碼器還可對(duì)變換系數(shù)的掃描次序進(jìn)行熵編碼。也就是說(shuō)，舉例來(lái)說(shuō)，本發(fā)明提供用于使用基于上下文的可變長(zhǎng)度碼(VLC)表和/或依賴(lài)于來(lái)自當(dāng)前正被編碼的CU的譯碼信息的上下文信息或相鄰CU的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)的算術(shù)譯碼方法來(lái)發(fā)信號(hào)通知掃描次序的技術(shù)。圖1是圖解說(shuō)明可以利用用于確定是否明確地發(fā)信號(hào)通知用于一譯碼單元的掃描次序的技術(shù)的實(shí)例視頻編碼和解碼系統(tǒng)10的框圖。如圖1中所示，系統(tǒng)10包括源裝置12，其經(jīng)由通信信道16將經(jīng)編碼視頻發(fā)射到目的裝置14。源裝置12和目的裝置14可包含各種各樣的裝置中的任一者。在一些情況下，源裝置12和目的裝置14可包含無(wú)線通信裝置，例如無(wú)線手持機(jī)、所謂的蜂窩式或衛(wèi)星無(wú)線電電話(huà)，或可在通信信道16(在此情況下，通信信道16為無(wú)線的)上傳送視頻信息的任何無(wú)線裝置。但是本發(fā)明的技術(shù)(其涉及確定是否明確地發(fā)信號(hào)通知用于譯碼單元的掃描次序)不必限于無(wú)線應(yīng)用或設(shè)置。舉例來(lái)說(shuō)，這些技術(shù)可適用于空中電視廣播、有線電視發(fā)射、衛(wèi)星電視發(fā)射、因特網(wǎng)視頻發(fā)射、經(jīng)編碼到存儲(chǔ)媒體上的經(jīng)編碼數(shù)字視頻，或其它情況。所以，通信信道16可包含適合于發(fā)射或存儲(chǔ)經(jīng)編碼視頻數(shù)據(jù)的無(wú)線或有線媒體的任何組
口 ο在圖1的實(shí)例中，源裝置12包括視頻源18、視頻編碼器20、調(diào)制器/解調(diào)器(調(diào)制解調(diào)器)22和發(fā)射器24。目的裝置14包括接收器26、調(diào)制解調(diào)器28、視頻解碼器30和顯示裝置32。根據(jù)本發(fā)明，源裝置12的視頻編碼器20可經(jīng)配置以應(yīng)用本發(fā)明的用于對(duì)變換單元進(jìn)行編碼和解碼的技術(shù)。在其它實(shí)例中，源裝置和目的裝置可包括其它組件或布置。舉例來(lái)說(shuō)，源裝置12可以從外部視頻源18(例如外部相機(jī))接收視頻數(shù)據(jù)。同樣，目的裝置14可以與外部顯示裝置介接，而非包括集成顯示裝置。圖1的圖解說(shuō)明的系統(tǒng)10只是一個(gè)實(shí)例?？梢酝ㄟ^(guò)任何數(shù)字視頻編碼和/或解碼裝置來(lái)執(zhí)行用于確定是否明確地發(fā)信號(hào)通知用于譯碼單元的掃描次序的技術(shù)。盡管本發(fā)明的技術(shù)總體上通過(guò)視頻編碼裝置或視頻解碼裝置來(lái)執(zhí)行，但是所述技術(shù)還可通過(guò)視頻編碼器/解碼器(通常被稱(chēng)作“編解碼器”)執(zhí)行。源裝置12和目的裝置14僅為這些譯碼裝置的實(shí)例，其中源裝置12產(chǎn)生用于發(fā)射到目的裝置14的經(jīng)譯碼視頻數(shù)據(jù)。在一些實(shí)例中，裝置12、14可以大體上對(duì)稱(chēng)的方式操作以使得裝置12、14中的每一者包括視頻編碼和解碼組件。因此，系統(tǒng)10可支持視頻裝置12、14之間的單向或雙向視頻發(fā)射，例如用于視頻流式傳輸、視頻回放、視頻廣播或視頻電話(huà)。源裝置12的視頻源18可包括視頻俘獲裝置，例如攝像機(jī)、視頻檔案(包含先前俘獲的視頻)和/或從視頻內(nèi)容提供者的視頻饋送。作為另一替代方案，視頻源18可產(chǎn)生基于計(jì)算機(jī)圖形的數(shù)據(jù)作為源視頻，或直播視頻(live video)、存檔視頻與計(jì)算機(jī)產(chǎn)生的視頻的組合。在一些情況下，如果視頻源18為攝像機(jī)，那么源裝置12和目的裝置14可形成所謂的相機(jī)電話(huà)或視頻電話(huà)。但是，如上文所提及，本發(fā)明中所描述的技術(shù)可總體上適用于視頻譯碼，且可應(yīng)用于無(wú)線和/或有線應(yīng)用。在每一情況下，可由視頻編碼器20對(duì)經(jīng)俘獲的、經(jīng)預(yù)先俘獲的或計(jì)算機(jī)產(chǎn)生的視頻進(jìn)行編碼。經(jīng)編碼視頻信息可接著由調(diào)制解調(diào)器22根據(jù)通信標(biāo)準(zhǔn)來(lái)調(diào)制，且經(jīng)由發(fā)射器24而發(fā)射到目的裝置14。調(diào)制解調(diào)器22可包括各種混頻器、濾波器、放大器或經(jīng)設(shè)計(jì)以用于信號(hào)調(diào)制的其它組件。發(fā)射器24可包括經(jīng)設(shè)計(jì)以用于發(fā)射數(shù)據(jù)的電路，包括放大器、濾波器及一個(gè)或一個(gè)以上天線。目的裝置14的接收器26經(jīng)由信道16接收信息，并且調(diào)制解調(diào)器28對(duì)所述信息進(jìn)行解調(diào)。同樣，視頻編碼過(guò)程可以實(shí)施本文所述的技術(shù)中的一者或一者以上以確定是否明確地發(fā)信號(hào)通知用于譯碼單元的掃描次序。經(jīng)由信道16傳送的信息可包括由視頻編碼器20界定的語(yǔ)法信息，所述語(yǔ)法信息還由視頻解碼器30使用，所述信息包括描述譯碼單元或經(jīng)譯碼視頻數(shù)據(jù)的其它單元(例如，圖片群組(GOP)、切片、幀及類(lèi)似單元)的特性和/或處理的語(yǔ)法元素。四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)可以形成用于最大譯碼單元的語(yǔ)法信息的一部分。也就是說(shuō)，每一 LCU可包括四叉樹(shù)形式的語(yǔ)法信息，其可以描述如何將LCU分裂成子CU以及關(guān)于如何對(duì)LCU和子CU進(jìn)行編碼的信令信息。視頻解碼器30可以使用所述四叉樹(shù)來(lái)確定如何對(duì)接收到的圖片的CU進(jìn)行解碼。視頻解碼器30接著可以對(duì)CU進(jìn)行解碼，并且將經(jīng)解碼視頻數(shù)據(jù)發(fā)送到顯示裝置32。顯示裝置32向用戶(hù)顯示經(jīng)解碼視頻數(shù)據(jù)，且可包含多種顯示裝置中的任一者，例如陰極射線管(CRT)、液晶顯示器(LCD)、等離子顯示器、有機(jī)發(fā)光二極管(OLED)顯示器或另一類(lèi)型的顯
示裝置。在圖1的實(shí)例中，通信信道16可包含任何無(wú)線或有線通信媒體，例如，射頻(RF)頻譜或一個(gè)或一個(gè)以上物理傳輸線、或無(wú)線和有線媒體的任一組合。通信信道16可形成例如局域網(wǎng)、廣域網(wǎng)或例如因特網(wǎng)的全球網(wǎng)絡(luò)的基于包的網(wǎng)絡(luò)的部分。通信信道16總體上表示用于將視頻數(shù)據(jù)從源裝置12發(fā)射到目的裝置14的任何合適的通信媒體或不同通信媒體的集合，包括有線或無(wú)線媒體的任何合適組合。通信信道16可包括可用于促進(jìn)從源裝置12到目的裝置14的通信的路由器、交換器、基站或任何其它設(shè)備。視頻編碼器20和視頻解碼器30可以根據(jù)一種視頻壓縮標(biāo)準(zhǔn)(例如ITU-T H.264標(biāo)準(zhǔn)，替代地被稱(chēng)作MPEG-4，第10部分，高級(jí)視頻譯碼(AVC))操作。作為另一實(shí)例，視頻編碼器20和視頻解碼器30可以根據(jù)高效率視頻譯碼(HEVC)標(biāo)準(zhǔn)操作，并且可以符合HEVC測(cè)試模型(HM)。但是，本發(fā)明的技術(shù)不限于任何特定譯碼標(biāo)準(zhǔn)，并且可以適用于HEVC或當(dāng)前可用的或?qū)?lái)可能出現(xiàn)的其它標(biāo)準(zhǔn)或?qū)Ｓ凶g碼過(guò)程。其它實(shí)例包括MPEG-2和ITU-T
H.263。盡管圖1中未展示，但在一些方面中，視頻編碼器20和視頻解碼器30可各自與音頻編碼器和解碼器集成，且可包括適當(dāng)?shù)腗UX-DEMUX單元或其它硬件和軟件，以處理對(duì)共同數(shù)據(jù)流或單獨(dú)數(shù)據(jù)流中的音頻與視頻兩者的編碼。如果適用，MUX-DEMUX單元可符合ITU
H.223多路復(fù)用器協(xié)議或例如用戶(hù)數(shù)據(jù)報(bào)協(xié)議(UDP)等其它協(xié)議。ITU-T H.264/MPEG-4 (AVC)標(biāo)準(zhǔn)是由 ITU-T 視頻譯碼專(zhuān)家組(Video CodingExperts Group, VCEG)連同IS0/IEC動(dòng)畫(huà)專(zhuān)家組(MPEG)制定以作為被稱(chēng)為聯(lián)合視頻小組(Joint Video Team7JVT)的集體伙伴關(guān)系的產(chǎn)品。在一些方面中，本發(fā)明中所描述的技術(shù)可應(yīng)用于總體上符合H.264標(biāo)準(zhǔn)的裝置。ITU-T研究組在2005年3月在ITU-T推薦H.264“用于通用音視頻服務(wù)的高級(jí)視頻譯碼(Advanced Video Coding for generic audiovisualservices) ”中描述了 Η.264標(biāo)準(zhǔn)，其在本文中可被稱(chēng)作H.264標(biāo)準(zhǔn)或H.264規(guī)范或H.264/AVC標(biāo)準(zhǔn)或規(guī)范。聯(lián)合視頻組(JVT)持續(xù)致力于擴(kuò)展H.264/MPEG-4AVC。視頻編碼器20和視頻解碼器30各自可經(jīng)實(shí)施為例如一個(gè)或一個(gè)以上微處理器、數(shù)字信號(hào)處理器(DSP)、專(zhuān)用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、離散邏輯、軟件、硬件、固件或其任何組合的多種合適編碼器電路中的任一者。當(dāng)以軟件實(shí)施所述技術(shù)時(shí)，裝置可將用于所述軟件的指令存儲(chǔ)于合適的非暫時(shí)性計(jì)算機(jī)可讀媒體中且使用一個(gè)或一個(gè)以上處理器執(zhí)行所述指令以執(zhí)行本發(fā)明的技術(shù)。視頻編碼器20和視頻解碼器30中的每一者可包括于一個(gè)或一個(gè)以上編碼器或解碼器中，所述編碼器或視頻解碼器中的任一者可作為組合式編碼器/解碼器(編解碼器)的一部分而集成于相應(yīng)相機(jī)、計(jì)算機(jī)、移動(dòng)裝置、訂戶(hù)裝置、廣播裝置、機(jī)頂盒、服務(wù)器或類(lèi)似裝置中。視頻序列通常包括一系列視頻幀。圖片群組(GOP)總體上包含一系列一個(gè)或一個(gè)以上視頻幀。GOP可包括GOP的標(biāo)頭、GOP的一個(gè)或一個(gè)以上幀的標(biāo)頭或其它地方中的語(yǔ)法數(shù)據(jù)，其描述GOP中包括的幀的數(shù)目。每一幀可包括描述相應(yīng)幀的編碼模式的幀語(yǔ)法數(shù)據(jù)。視頻編碼器20通常對(duì)各個(gè)視頻幀內(nèi)的譯碼單元進(jìn)行操作以便對(duì)視頻數(shù)據(jù)進(jìn)行編碼。譯碼單元可以對(duì)應(yīng)于LCU或子CU，并且術(shù)語(yǔ)CU可以指代LCU或子CU。LCU的標(biāo)頭信息可以描述LCU的大小、LCU可以分裂的次數(shù)(在本發(fā)明中被稱(chēng)作CU深度)和其它信息。每一視頻幀可包括多個(gè)切片，并且每一切片可包括多個(gè)IXU。作為一實(shí)例，HEVC測(cè)試模型(HM)支持各種⑶大小的預(yù)測(cè)。IXU的大小可以通過(guò)語(yǔ)法信息來(lái)界定。假設(shè)特定CU的大小是2NX2N，則支持2NX2N或NxN大小的幀內(nèi)預(yù)測(cè)，并且支持2Nx2N、2NxN、Nx2N或NxN的對(duì)稱(chēng)大小的幀間預(yù)測(cè)。在本發(fā)明中，“NxN”和“N乘N”可以互換使用以在垂直和水平尺寸方面指代塊(例如，⑶、PU或TU)的像素尺寸，例如16x16像素或16乘16像素?？偟膩?lái)說(shuō)，16x16塊將在垂直方向上具有16個(gè)像素(y= 16)，并且在水平方向上具有16個(gè)像素(x = 16)。同樣，NxN塊總體上在垂直方向上具有N個(gè)像素，并且在水平方向上具有N個(gè)像素，其中N表示非負(fù)整數(shù)值。一塊中的像素可布置成若干行和若干列。此外，塊未必需要在水平方向上具有與在垂直方向上相同數(shù)目的像素。舉例來(lái)說(shuō)，塊可包含NxM個(gè)像素，其中M不必等于N。⑶的I3U可包含空間域(還稱(chēng)為像素域)中的像素?cái)?shù)據(jù)，而⑶的TU可包含變換域中的系數(shù)，例如在向殘余視頻數(shù)據(jù)應(yīng)用變換(例如離散余弦變換(DCT)、整數(shù)變換、小波變換或概念上類(lèi)似的變換)之后。殘余數(shù)據(jù)總體上表示PU的值與來(lái)自輸入視頻數(shù)據(jù)的并置的未編碼像素的值之間的像素差。TU可包括變換域中的經(jīng)量化值。當(dāng)使用DCT來(lái)變換TU的系數(shù)時(shí)，所述TU的系數(shù)可以被稱(chēng)為是在頻率域中。視頻編碼器20可以實(shí)施本發(fā)明的任何或所有技術(shù)以確定是否明確地發(fā)信號(hào)通知用于譯碼單元的掃描次序。同樣，視頻解碼器30可以實(shí)施任何或所有這些技術(shù)來(lái)確定是否使用了默認(rèn)掃描次序之外的特定掃描次序來(lái)掃描變換系數(shù)。視頻編碼器20可以接收IXU并且確定是否將所述IXU分裂成四個(gè)象限，每一象限包含一個(gè)子⑶，或是否不加分裂地對(duì)所述IXU進(jìn)行編碼。在決定將IXU分裂成子⑶之后，視頻編碼器20可以確定是否將每一子CU分裂成四個(gè)象限，每一象限包含一個(gè)子CU。視頻編碼器20可以繼續(xù)遞歸地確定是否分裂CU，其中分裂的最大數(shù)目由LCU深度指示。視頻編碼器20可以提供一個(gè)指示IXU和IXU的子⑶的分裂的四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)。IXU可以對(duì)應(yīng)于四叉樹(shù)的根節(jié)點(diǎn)。四叉樹(shù)的每一節(jié)點(diǎn)可以對(duì)應(yīng)于IXU的一個(gè)⑶。此外，每一節(jié)點(diǎn)可包括一個(gè)指示對(duì)應(yīng)CU是否分裂的分裂旗標(biāo)值。如果LCU被分裂，舉例來(lái)說(shuō)，則視頻編碼器20可以在根節(jié)點(diǎn)中設(shè)置分裂旗標(biāo)的值以指示LCU經(jīng)過(guò)分裂。那么，視頻編碼器20可以設(shè)置根節(jié)點(diǎn)的子節(jié)點(diǎn)的值以指示LCU的哪些子CU(如果存在的話(huà))經(jīng)過(guò)分裂。未分裂的CU可以對(duì)應(yīng)于四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)的葉節(jié)點(diǎn)，其中葉節(jié)點(diǎn)不具有子節(jié)點(diǎn)。視頻編碼器20可以對(duì)對(duì)應(yīng)于四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)中的葉節(jié)點(diǎn)的LCU的每一子CU進(jìn)行編碼。出于實(shí)例的目的，本發(fā)明描述相對(duì)于幀內(nèi)預(yù)測(cè)編碼的技術(shù)。因而，在此假設(shè)下，視頻編碼器20可以為對(duì)應(yīng)于四叉樹(shù)數(shù)據(jù)結(jié)構(gòu)中的葉節(jié)點(diǎn)的每一 CU形成預(yù)測(cè)單元(PU)。在一些實(shí)例中，視頻編碼器20可以選擇用于LCU的三十五種不同幀內(nèi)預(yù)測(cè)模式中的一者，并且在四叉樹(shù)的根節(jié)點(diǎn)中發(fā)信號(hào)通知選定幀內(nèi)預(yù)測(cè)模式。然后，對(duì)于對(duì)應(yīng)于葉節(jié)點(diǎn)的每一 CU，視頻編碼器20可以確定是否形成與CU相同大小的一個(gè)PU，或形成表示CU的象限的四個(gè)PU。每一 對(duì)應(yīng)于根據(jù)所述選定幀內(nèi)預(yù)測(cè)模式從相鄰先前經(jīng)譯碼CU檢索的預(yù)測(cè)數(shù)據(jù)。在幀內(nèi)預(yù)測(cè)性或幀間預(yù)測(cè)性譯碼以產(chǎn)生⑶的之后，視頻編碼器20可以計(jì)算殘余數(shù)據(jù)以產(chǎn)生殘余值，且然后向CU的一個(gè)或一個(gè)以上變換單元(TU)應(yīng)用變換。所述殘余數(shù)據(jù)可以對(duì)應(yīng)于未編碼圖片的像素與CU的PU的預(yù)測(cè)值之間的像素差。視頻編碼器20可以形成包括所述CU的殘余數(shù)據(jù)的一個(gè)或一個(gè)以上TU。視頻編碼器20可以接著變換所述TU0視頻編碼器20可以基于用于對(duì)CU的PU進(jìn)行幀內(nèi)模式預(yù)測(cè)的幀內(nèi)預(yù)測(cè)模式來(lái)選擇變換。在一些實(shí)例中，視頻編碼器20可經(jīng)配置以向TU應(yīng)用一種以上變換，也就是說(shuō)，級(jí)聯(lián)的變換。通過(guò)變換TU的殘余數(shù)據(jù)，視頻編碼器20產(chǎn)生變換系數(shù)的矩陣。此矩陣總體上具有與變換的輸入塊相同的大小?？偟膩?lái)說(shuō)，所述變換過(guò)程使用數(shù)學(xué)變換來(lái)變換殘余數(shù)據(jù)。變換之后通常是量化，其進(jìn)一步壓縮所述數(shù)據(jù)。量化總體上指代將變換系數(shù)量化以可能地減少用于表示系數(shù)的數(shù)據(jù)量的過(guò)程。量化過(guò)程可減少與系數(shù)中的一些或全部相關(guān)聯(lián)的位深度。舉例來(lái)說(shuō)，η位值可在量化期間被下舍入到m位值，其中η大于m。在一些實(shí)例中，視頻編碼器20可以使用預(yù)界定掃描次序來(lái)掃描經(jīng)量化變換系數(shù)以產(chǎn)生可被熵編碼的向量。也就是說(shuō)，視頻編碼器20可以使用預(yù)界定掃描次序(例如Z形掃描次序)將經(jīng)量化變換系數(shù)串行化。在其它實(shí)例中，視頻編碼器20可以執(zhí)行自適應(yīng)掃描。為了執(zhí)行自適應(yīng)掃描，視頻編碼器20可以追蹤指示變換系數(shù)的矩陣中的特定位置是否或多或少可能重要(例如，非零)的統(tǒng)計(jì)數(shù)據(jù)。視頻編碼器20可以隨時(shí)間調(diào)適掃描圖案，使得掃描圖案對(duì)應(yīng)于這些統(tǒng)計(jì)可能性。也就是說(shuō)，自適應(yīng)掃描圖案可以試圖確保先掃描具有相對(duì)高的重要(例如，非零)的概率的變換系數(shù)，然后掃描具有相對(duì)低的重要的概率的變換系數(shù)。根據(jù)本發(fā)明的方面，視頻編碼器20可以基于被串行化的變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知特定掃描次序，所述數(shù)目可以根據(jù)與被編碼的視頻數(shù)據(jù)的塊相關(guān)聯(lián)的變換單元(TU)的大小來(lái)確定。舉例來(lái)說(shuō)，視頻編碼器20可以?xún)H在TU的大小超出預(yù)定閾值大小時(shí)發(fā)信號(hào)通知特定掃描次序。在一實(shí)例中，視頻編碼器可以?xún)H在TU的大小超出變換系數(shù)的8x8矩陣時(shí)產(chǎn)生和發(fā)信號(hào)通知特定掃描次序，但是也可使用其它大小(例如，4x4矩陣、16x16矩陣及類(lèi)似矩陣)。在一些實(shí)例中，如果TU確實(shí)超出大小閾值，則視頻編碼器20可以應(yīng)用和發(fā)信號(hào)通知默認(rèn)或預(yù)定掃描次序之外的掃描次序。也就是說(shuō)，在一實(shí)例中，視頻編碼器20可以應(yīng)用自適應(yīng)掃描次序，并且向視頻解碼器30發(fā)信號(hào)通知自適應(yīng)掃描次序。在另一實(shí)例中，視頻編碼器20可以測(cè)試一種以上預(yù)編程掃描次序，并且選擇最有效掃描次序，例如，所述掃描次序?qū)⒆钪匾儞Q系數(shù)朝向變換系數(shù)的串行化陣列前面壓縮，和/或產(chǎn)生長(zhǎng)串的零值變換系數(shù)。在選擇了掃描次序之后，視頻編碼器20可以向視頻解碼器30發(fā)信號(hào)通知選定掃描次序。如果TU未超出大小閾值，則視頻編碼器20可以使用預(yù)界定掃描次序。此外，在此情況下，視頻編碼器20可以不發(fā)信號(hào)通知所述掃描次序。如下文更詳細(xì)論述，視頻解碼器30可經(jīng)配置以應(yīng)用相同預(yù)界定掃描次序。根據(jù)本發(fā)明的方面，視頻編碼器20還可基于被串行化的重要變換系數(shù)的數(shù)目或通過(guò)確定與TU相關(guān)聯(lián)的最后重要系數(shù)旗標(biāo)的位置來(lái)確定是否產(chǎn)生和發(fā)信號(hào)通知一個(gè)特定掃描次序。舉例來(lái)說(shuō)，視頻編碼器20可以?xún)H產(chǎn)生和明確地發(fā)信號(hào)通知用于具有大于預(yù)定閾值位置的最后重要系數(shù)的TU的掃描次序。如果TU在大于預(yù)定閾值位置的位置中不具有一個(gè)或一個(gè)以上重要(即非零)變換系數(shù)，則視頻編碼器可以在掃描與所述TU相關(guān)聯(lián)的變換系數(shù)時(shí)使用預(yù)定或默認(rèn)掃描次序。在此實(shí)例中，視頻編碼器可以不向視頻解碼器30發(fā)信號(hào)通知預(yù)定掃描次序。當(dāng)發(fā)信號(hào)通知特定掃描次序時(shí)，視頻編碼器20可以通過(guò)明確地發(fā)信號(hào)通知掃描次序來(lái)指示所述掃描次序。也就是說(shuō)，視頻編碼器20可包括位流中的界定掃描次序的一個(gè)或一個(gè)以上語(yǔ)法元素。在另一實(shí)例中，視頻編碼器20可以使用索引值指示特定掃描次序。也就是說(shuō)，視頻編碼器20可以在位流中提供索引值，其識(shí)別掃描次序的預(yù)界定表(例如，掃描次序的查找表)中的一個(gè)特定掃描次序。在此實(shí)例中，視頻解碼器30可包括掃描次序的類(lèi)似表，由此允許視頻解碼器30在接收到所述索引后即刻選擇特定掃描次序。在一些實(shí)例中，無(wú)論是使用自適應(yīng)掃描還是預(yù)定掃描，視頻編碼器20都可以在掃描之后將陣列中的系數(shù)置零。也就是說(shuō)，視頻編碼器20可以將位置N到陣列末尾的系數(shù)的值設(shè)置成等于零。N的值可以與CU的大小和/或TU的大小有關(guān)。在一些實(shí)例中，視頻編碼器20可以將所述矩陣中的一些變換系數(shù)在被掃描之前置零，例如，矩陣中的除了矩陣左上角中的系數(shù)之外的所有系數(shù)。在掃描所述變換矩陣以形成一維向量之后，視頻編碼器20可對(duì)所述一維向量進(jìn)行熵編碼，例如根據(jù)內(nèi)容自適應(yīng)可變長(zhǎng)度譯碼(CAVLC)、上下文自適應(yīng)二進(jìn)制算術(shù)譯碼(CABAC)、基于語(yǔ)法的上下文自適應(yīng)二進(jìn)制算術(shù)譯碼(SBAC)或另一熵譯碼方法。為了執(zhí)行CAVLC，視頻編碼器20可以選擇用于待發(fā)射的符號(hào)的可變長(zhǎng)度碼。VLC中的碼字可以經(jīng)構(gòu)造，使得相對(duì)短的代碼對(duì)應(yīng)于更有可能的符號(hào)，而較長(zhǎng)的代碼對(duì)應(yīng)于不太可能的符號(hào)。以此方式，使用VLC可以舉例來(lái)說(shuō)實(shí)現(xiàn)優(yōu)于對(duì)待發(fā)射的每一符號(hào)使用等長(zhǎng)碼字的位節(jié)省。為了執(zhí)行CABAC，視頻編碼器20可以選擇待應(yīng)用于某一上下文以對(duì)待發(fā)射的符號(hào)進(jìn)行編碼的上下文模型。舉例來(lái)說(shuō)，所述上下文可以涉及相鄰值是否為非零。視頻編碼器20還可對(duì)語(yǔ)法元素進(jìn)行熵編碼，例如在執(zhí)行自適應(yīng)掃描時(shí)產(chǎn)生的重要系數(shù)旗標(biāo)和最后系數(shù)旗標(biāo)。根據(jù)本發(fā)明的技術(shù)，當(dāng)視頻編碼器20識(shí)別出特定掃描次序(例如，如果變換系數(shù)的數(shù)目超出閾值)時(shí)，視頻編碼器20可以對(duì)所述掃描次序進(jìn)行熵編碼。舉例來(lái)說(shuō)，視頻編碼器20可以使用基于上下文的可變長(zhǎng)度碼(VLC)表和/或依賴(lài)于來(lái)自當(dāng)前正被編碼的CU的譯碼信息的上下文信息或相鄰CU的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)的算術(shù)譯碼方法來(lái)發(fā)信號(hào)通知掃描次序。視頻解碼器30可以接收表示經(jīng)編碼⑶的經(jīng)熵編碼數(shù)據(jù)，包括經(jīng)編碼和TU數(shù)據(jù)。視頻解碼器30可以對(duì)接收到的數(shù)據(jù)進(jìn)行逆熵編碼，從而形成經(jīng)編碼量化系數(shù)。當(dāng)視頻編碼器20使用可變長(zhǎng)度碼算法對(duì)數(shù)據(jù)進(jìn)行熵編碼時(shí)，視頻解碼器30可以使用一個(gè)或一個(gè)以上VLC表來(lái)確定對(duì)應(yīng)于接收到的碼字的符號(hào)。當(dāng)視頻編碼器20使用算術(shù)譯碼算法對(duì)數(shù)據(jù)進(jìn)行熵編碼時(shí)，視頻解碼器30可以使用上下文模型對(duì)所述數(shù)據(jù)進(jìn)行解碼，所述上下文模型可以對(duì)應(yīng)于視頻編碼器20用來(lái)對(duì)所述數(shù)據(jù)進(jìn)行編碼的相同的上下文模型。視頻解碼器30可以接著使用鏡射視頻編碼器20使用的掃描的逆掃描對(duì)經(jīng)解碼系數(shù)進(jìn)行逆掃描。為了對(duì)系數(shù)進(jìn)行逆自適應(yīng)掃描，視頻解碼器30可以對(duì)包括重要系數(shù)旗標(biāo)和最后系數(shù)旗標(biāo)的語(yǔ)法元素進(jìn)行解碼。以此方式，視頻解碼器30可以再生視頻編碼器20用來(lái)執(zhí)行自適應(yīng)掃描的統(tǒng)計(jì)數(shù)據(jù)。視頻解碼器30可以由此從由熵解碼過(guò)程產(chǎn)生的一維向量形成二維矩陣。根據(jù)本發(fā)明的方面，視頻解碼器30可經(jīng)配置以應(yīng)用預(yù)定默認(rèn)逆掃描次序(例如，與視頻編碼器20應(yīng)用的預(yù)定掃描次序?qū)ΨQ(chēng))，或應(yīng)用視頻編碼器20發(fā)信號(hào)通知的的逆掃描次序。也就是說(shuō)，視頻解碼器30可以利用特定的逆掃描次序(如果視頻編碼器20發(fā)信號(hào)通知了一個(gè)逆掃描次序的話(huà))，但可以使用預(yù)界定默認(rèn)掃描次序(如果視頻編碼器20未發(fā)信號(hào)通知掃描次序的話(huà))。在一些實(shí)例中，為了確定是否解碼和應(yīng)用特定的逆掃描次序，視頻解碼器30可以應(yīng)用視頻編碼器20應(yīng)用的相同掃描次序信令限制。也就是說(shuō)，視頻解碼器30可以基于被掃描的變換系數(shù)的數(shù)目來(lái)確定是否識(shí)別(例如，識(shí)別對(duì)所應(yīng)用的特定掃描次序的指示)和應(yīng)用特定的逆掃描次序。舉例來(lái)說(shuō)，根據(jù)本發(fā)明的方面，視頻解碼器30可以?xún)H在與當(dāng)前正被解碼的塊相關(guān)聯(lián)的TU超出某一大小時(shí)識(shí)別特定的掃描次序。在另一實(shí)例中，視頻解碼器30可以?xún)H在當(dāng)前正被編碼的TU的重要變換系數(shù)的數(shù)目超出預(yù)定閾值時(shí)識(shí)別特定的掃描次序。在另一實(shí)例中，視頻解碼器30可以?xún)H在當(dāng)前正被編碼的TU的最后重要系數(shù)的相對(duì)位置超出預(yù)定閾值位置時(shí)識(shí)別特定的掃描次序。在此些實(shí)例中，如果視頻解碼器30未識(shí)別特定的掃描次序(例如，視頻編碼器發(fā)信號(hào)通知的掃描次序)，則視頻解碼器30可以應(yīng)用預(yù)編程默認(rèn)掃描次序來(lái)掃描變換系數(shù)。接下來(lái)，視頻解碼器30可以將逆掃描產(chǎn)生的二維矩陣中的系數(shù)逆量化。視頻解碼器30可以接著向二維矩陣應(yīng)用一個(gè)或一個(gè)以上逆變換。所述逆變換可以對(duì)應(yīng)于視頻編碼器20應(yīng)用的變換。視頻解碼器30可以基于(舉例來(lái)說(shuō))用于形成的幀內(nèi)預(yù)測(cè)模式來(lái)確定要應(yīng)用的逆變換，并且如果對(duì)于特定大小的TU有多個(gè)變換可用，則基于對(duì)應(yīng)于在當(dāng)前正被解碼的CU的四叉樹(shù)的根處發(fā)信號(hào)通知的信息來(lái)確定要應(yīng)用的逆變換。視頻編碼器20和視頻解碼器30各自可以經(jīng)實(shí)施為可適用的多種合適的編碼器或解碼器電路中的任一者，例如一個(gè)或一個(gè)以上微處理器、數(shù)字信號(hào)處理器(DSP)、專(zhuān)用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、離散邏輯電路、軟件、硬件、固件或其任何組合。視頻編碼器20和視頻解碼器30中的每一者可以包括在一個(gè)或一個(gè)以上編碼器或解碼器中，所述編碼器或解碼器中的任一者可以集成為組合式視頻編碼器/解碼器(編解碼器)的一部分。包括視頻編碼器20和/或視頻解碼器30的設(shè)備可包含集成電路、微處理器、和/或無(wú)線通信裝置，例如蜂窩式電話(huà)。圖2是圖解說(shuō)明可以實(shí)施本發(fā)明中描述的用于確定是否明確地發(fā)信號(hào)通知用于譯碼單元的掃描次序的任何或所有技術(shù)的視頻編碼器20的實(shí)例的框圖。視頻編碼器20可以對(duì)視頻幀內(nèi)的CU執(zhí)行幀內(nèi)和幀間譯碼。幀內(nèi)譯碼依賴(lài)于空間預(yù)測(cè)來(lái)減少或移除給定視頻幀內(nèi)的視頻中的空間冗余。幀間譯碼依賴(lài)于時(shí)間預(yù)測(cè)來(lái)減少或移除當(dāng)前幀與視頻序列的先前經(jīng)譯碼幀之間的時(shí)間冗余。幀內(nèi)模式(I模式)可以指代若干基于空間的壓縮模式中的任一者，并且?guī)g模式(例如單向預(yù)測(cè)(P模式)或雙向預(yù)測(cè)(B模式))可以指代若干基于時(shí)間的壓縮模式中的任一者。如圖2中所示，視頻編碼器20接收待編碼視頻幀內(nèi)的當(dāng)前視頻塊。在圖2的實(shí)例中，視頻編碼器20包括運(yùn)動(dòng)補(bǔ)償單元44、運(yùn)動(dòng)估計(jì)單元42、幀內(nèi)預(yù)測(cè)單元46、參考幀存儲(chǔ)裝置64、求和器50、變換單元52、量化單元54、系數(shù)掃描單元55和熵譯碼單元56。圖2中圖解說(shuō)明的變換單元52是執(zhí)行實(shí)際變換的單元，請(qǐng)勿與具有CU的TU混淆。為了進(jìn)行視頻塊重構(gòu)，視頻編碼器20還包括逆量化單元58、逆變換單元60和求和器62。還可包括解塊濾波器(圖2中未展示)以將塊邊界濾波，以從經(jīng)重構(gòu)的視頻移除成塊性假影。在需要時(shí)，解塊濾波器通常將對(duì)求和器62的輸出進(jìn)行濾波。在編碼過(guò)程期間，視頻編碼器20接收待譯碼的視頻幀或切片。幀或切片可被分割成多個(gè)視頻塊，例如，最大譯碼單元(LCU)。運(yùn)動(dòng)估計(jì)單元42和運(yùn)動(dòng)補(bǔ)償單元44相對(duì)于一個(gè)或一個(gè)以上參考幀中的一個(gè)或一個(gè)以上塊執(zhí)行對(duì)所接收的視頻塊的幀間預(yù)測(cè)性譯碼以提供時(shí)間壓縮。幀內(nèi)預(yù)測(cè)單元46可相對(duì)于與待譯碼塊相同的幀或切片中的一個(gè)或一個(gè)以上相鄰塊執(zhí)行對(duì)所接收的視頻塊的幀內(nèi)預(yù)測(cè)性譯碼以提供空間壓縮。模式選擇單元40可以例如基于錯(cuò)誤結(jié)果或速率失真計(jì)算來(lái)選擇譯碼模式中的一者(幀內(nèi)或幀間)，并且向求和器50提供所得經(jīng)幀內(nèi)或經(jīng)幀間譯碼塊以產(chǎn)生殘余塊數(shù)據(jù)，并且向求和器62提供所得經(jīng)幀內(nèi)或經(jīng)幀間譯碼塊以重構(gòu)經(jīng)編碼塊供參考幀中使用。某些視頻幀可以被指定為I幀，其中I幀中的所有塊都在幀內(nèi)預(yù)測(cè)模式下編碼。在一些情況下，幀內(nèi)預(yù)測(cè)單元46可以在例如運(yùn)動(dòng)估計(jì)單元42執(zhí)行的運(yùn)動(dòng)搜索未產(chǎn)生對(duì)塊的足夠預(yù)測(cè)的情況下執(zhí)行P或B幀中的塊的幀內(nèi)預(yù)測(cè)編碼。運(yùn)動(dòng)估計(jì)單元42和運(yùn)動(dòng)補(bǔ)償單元44可以高度集成，但出于概念目的分開(kāi)加以圖解說(shuō)明。運(yùn)動(dòng)估計(jì)是產(chǎn)生估計(jì)視頻塊的運(yùn)動(dòng)的運(yùn)動(dòng)向量的過(guò)程。舉例來(lái)說(shuō)，運(yùn)動(dòng)向量可以指示當(dāng)前幀中的預(yù)測(cè)單元相對(duì)于參考幀的參考樣本的位移。參考樣本是被發(fā)現(xiàn)在像素差方面與⑶的包括經(jīng)譯碼PU的部分密切匹配的塊，像素差可以通過(guò)絕對(duì)差總和(SAD)、平方差總和(SSD)或其它差異度量值來(lái)確定。運(yùn)動(dòng)補(bǔ)償單元44執(zhí)行的運(yùn)動(dòng)補(bǔ)償可以包括基于運(yùn)動(dòng)估計(jì)確定的運(yùn)動(dòng)向量來(lái)取出或產(chǎn)生用于所述預(yù)測(cè)單元的值。同樣，在一些實(shí)例中，運(yùn)動(dòng)估計(jì)單元42和運(yùn)動(dòng)補(bǔ)償單元44可以在功能上集成。運(yùn)動(dòng)估計(jì)單元42通過(guò)將預(yù)測(cè)單元與存儲(chǔ)在參考幀存儲(chǔ)裝置64中的參考幀的參考樣本比較來(lái)計(jì)算經(jīng)幀間譯碼幀的預(yù)測(cè)單元的運(yùn)動(dòng)向量。在一些實(shí)例中，視頻編碼器20可以計(jì)算存儲(chǔ)在參考幀存儲(chǔ)裝置64中的參考幀的子整數(shù)像素位置的值。舉例來(lái)說(shuō)，視頻編碼器20可以計(jì)算四分之一像素位置、八分之一像素位置或參考幀的其它分?jǐn)?shù)像素位置的值。因此，運(yùn)動(dòng)估計(jì)單元42可以相對(duì)于整數(shù)像素位置和分?jǐn)?shù)像素位置執(zhí)行運(yùn)動(dòng)搜索并且輸出具有分?jǐn)?shù)像素精度的運(yùn)動(dòng)向量。運(yùn)動(dòng)估計(jì)單元42將計(jì)算出的運(yùn)動(dòng)向量發(fā)送到熵譯碼單元56和運(yùn)動(dòng)補(bǔ)償單元44。參考幀的由運(yùn)動(dòng)向量識(shí)別的部分可被稱(chēng)為參考樣本。運(yùn)動(dòng)補(bǔ)償單元44可計(jì)算用于當(dāng)前CU的預(yù)測(cè)單元的預(yù)測(cè)值，例如通過(guò)檢索由用于所述的運(yùn)動(dòng)向量識(shí)別的參考樣本。作為運(yùn)動(dòng)估計(jì)單元42和運(yùn)動(dòng)補(bǔ)償單元44執(zhí)行的幀間預(yù)測(cè)的替代方案，幀內(nèi)預(yù)測(cè)單元46可以對(duì)接收到的塊進(jìn)行幀內(nèi)預(yù)測(cè)編碼。幀內(nèi)預(yù)測(cè)單元46可以相對(duì)于相鄰先前經(jīng)譯碼塊(例如，當(dāng)前塊的上方、上方右側(cè)、上方左側(cè)或左側(cè)的塊)對(duì)接收到的塊進(jìn)行編碼，假設(shè)塊的編碼次序?yàn)閺淖笙蛴?、從上向下。幀?nèi)預(yù)測(cè)單元46可以配置有多種不同幀內(nèi)預(yù)測(cè)模式。舉例來(lái)說(shuō)，幀內(nèi)預(yù)測(cè)單元46可以基于被編碼的CU的大小而配置有某個(gè)數(shù)目的定向預(yù)測(cè)模式，例如35種定向預(yù)測(cè)模式。幀內(nèi)預(yù)測(cè)單元46可以(舉例來(lái)說(shuō))通過(guò)計(jì)算各種幀內(nèi)預(yù)測(cè)模式的錯(cuò)誤值或速率失真(例如，試圖使壓縮最大化而不超出預(yù)定失真)和選擇得出最低錯(cuò)誤值的模式來(lái)選擇幀內(nèi)預(yù)測(cè)模式。定向預(yù)測(cè)模式可包括用于組合空間相鄰像素的值和向PU中的一個(gè)或一個(gè)以上像素位置應(yīng)用所述組合值的功能。一旦已經(jīng)計(jì)算了 PU中的所有像素位置的值，幀內(nèi)預(yù)測(cè)單元46便可以基于與待編碼的接收到的塊之間的像素差來(lái)計(jì)算所述預(yù)測(cè)模式的錯(cuò)誤值。幀內(nèi)預(yù)測(cè)單元46可以繼續(xù)測(cè)試幀內(nèi)預(yù)測(cè)模式，直到發(fā)現(xiàn)得出可接受錯(cuò)誤值的幀內(nèi)預(yù)測(cè)模式為止。幀內(nèi)預(yù)測(cè)單元46可以接著將發(fā)送到求和器50。視頻編碼器20通過(guò)從被譯碼的原始視頻塊減去由運(yùn)動(dòng)補(bǔ)償單元44或幀內(nèi)預(yù)測(cè)單元46計(jì)算的預(yù)測(cè)數(shù)據(jù)來(lái)形成殘余塊。求和器50表示執(zhí)行此減法運(yùn)算的組件。殘余塊可以對(duì)應(yīng)于值的二維矩陣，其中殘余塊中的值的數(shù)目與對(duì)應(yīng)于所述殘余塊的I3U中的像素的數(shù)目相同。殘余塊中的值可以對(duì)應(yīng)于PU中的并置像素與待譯碼的原始?jí)K中的并置像素之間的差。變換單元52可以從殘余塊形成一個(gè)或一個(gè)以上變換單元(TU)。變換單元52向TU應(yīng)用變換，例如離散余弦變換(DCT)、定向變換或概念上類(lèi)似的變換，從而產(chǎn)生包含變換系數(shù)的視頻塊。所以，變換單元52可以基于對(duì)從幀內(nèi)預(yù)測(cè)單元46接收到的幀內(nèi)預(yù)測(cè)模式的指示來(lái)選擇待應(yīng)用于TU的變換。變換單元52可以將所得變換系數(shù)發(fā)送到量化單元54。量化單元54可以接著將變換系數(shù)量化。如上所述，量化總體上包括相對(duì)大范圍內(nèi)的值向相對(duì)小范圍內(nèi)的值的映射，因而減少了表示經(jīng)量化變換系數(shù)所需的數(shù)據(jù)的量。在一些情況下，量化可以將一些值減小為零。量化之后，系數(shù)掃描單元55可以?huà)呙杞?jīng)量化變換系數(shù)以使經(jīng)量化變換系數(shù)從二維矩陣串行化到一維陣列。總的來(lái)說(shuō)，系數(shù)掃描單元55可以應(yīng)用固定預(yù)界定掃描圖案來(lái)掃描經(jīng)量化變換系數(shù)，例如Z形圖案(如相對(duì)于圖4展示和描述)。在其它實(shí)例中，系數(shù)掃描單元55可以從幀內(nèi)預(yù)測(cè)單元46或從變換單元52接收對(duì)所述選定幀內(nèi)預(yù)測(cè)模式的指示，并且基于所述幀內(nèi)預(yù)測(cè)模式應(yīng)用掃描圖案。系數(shù)掃描單元55還可基于當(dāng)前TU的各種特性來(lái)選擇和應(yīng)用特定掃描，所述特性例如是(舉例來(lái)說(shuō))塊類(lèi)型(幀間或幀內(nèi))和/或應(yīng)用于TU的變換的類(lèi)型(例如，DCT或KLT)。在另外其它實(shí)例中，系數(shù)掃描單元55可以從多個(gè)掃描次序中選擇一個(gè)特定掃描次序。也就是說(shuō)，舉例來(lái)說(shuō)，系數(shù)掃描單元55可以從多個(gè)預(yù)界定掃描次序中選擇最有可能提高熵譯碼效率的掃描次序(例如，將變換系數(shù)朝向陣列前面壓縮的掃描次序)。在另一實(shí)例中，系數(shù)掃描單元55可經(jīng)配置以執(zhí)行自適應(yīng)掃描。首先(例如，對(duì)于當(dāng)前幀的第一 TU)，系數(shù)掃描單元55可以使用預(yù)定掃描圖案。隨時(shí)間，系數(shù)掃描單元55可以更新掃描圖案以執(zhí)行自適應(yīng)掃描。總的來(lái)說(shuō)，自適應(yīng)掃描的目標(biāo)是確定特定變換系數(shù)將非零的概率。于是，掃描次序總體上從具有非零的最高概率的系數(shù)進(jìn)行到具有非零的最低概率的系數(shù)。系數(shù)掃描單元55可以使用各種統(tǒng)計(jì)數(shù)據(jù)和計(jì)算來(lái)隨時(shí)間確定這些概率。此外，系數(shù)掃描單元55可以追蹤每一幀內(nèi)預(yù)測(cè)模式、變換、級(jí)聯(lián)的變換或其任何組合的單獨(dú)統(tǒng)計(jì)數(shù)據(jù)。根據(jù)本發(fā)明的方面，系數(shù)掃描單元55可以基于被串行化的變換系數(shù)的數(shù)目來(lái)確定是否產(chǎn)生和應(yīng)用特定掃描次序，所述數(shù)目可以根據(jù)與被編碼的視頻數(shù)據(jù)的塊相關(guān)聯(lián)的變換單元(TU)的大小、重要變換系數(shù)的數(shù)目或根據(jù)最后重要系數(shù)的位置來(lái)確定。在一些實(shí)例中，系數(shù)掃描單元55可以負(fù)責(zé)確定是否產(chǎn)生和應(yīng)用特定掃描次序，而視頻編碼器20的另一單元(例如熵譯碼單元56)可以負(fù)責(zé)發(fā)信號(hào)通知掃描次序，即產(chǎn)生待發(fā)送到另一裝置(例如視頻解碼器)的位流。在一些實(shí)例中，系數(shù)掃描單元55可以?xún)H在經(jīng)量化變換系數(shù)的數(shù)目超出閾值時(shí)產(chǎn)生和/或應(yīng)用特定掃描次序，這可以根據(jù)被掃描的TU的大小是否超出預(yù)定閾值大小來(lái)確定。在一實(shí)例中，視頻編碼器20可以?xún)H在TU的大小超出變換系數(shù)的8x8矩陣時(shí)產(chǎn)生和/或應(yīng)用特定掃描次序，但是也可使用其它大小(例如，4x4矩陣、16x16矩陣及類(lèi)似矩陣)。如果TU確實(shí)超出大小閾值，則系數(shù)掃描單元55可以選擇和應(yīng)用除默認(rèn)或預(yù)定掃描次序之外的掃描次序。在一實(shí)例中，系數(shù)掃描單元55可以基于當(dāng)前TU的各種特性選擇掃描次序，所述特性例如是(舉例來(lái)說(shuō))塊類(lèi)型(幀間或幀內(nèi))、預(yù)測(cè)模式(針對(duì)經(jīng)幀內(nèi)預(yù)測(cè)塊)和/或應(yīng)用于TU的變換的類(lèi)型(例如，DCT或KLT)。在其它實(shí)例中，系數(shù)掃描單元55可以從多個(gè)掃描圖案中選擇最有可能提高熵譯碼效率的掃描圖案。系數(shù)掃描單元55還可產(chǎn)生和應(yīng)用自適應(yīng)掃描次序來(lái)掃描變換系數(shù)。除了選擇和應(yīng)用特定掃描次序之外，系數(shù)掃描單元55還可發(fā)信號(hào)通知或提示視頻編碼器20的另一單元(例如熵譯碼單元56)發(fā)信號(hào)通知選定掃描次序。如上所述，所述掃描次序可以被明確地發(fā)信號(hào)通知，或使用對(duì)應(yīng)于預(yù)界定掃描次序的查找表的索引值來(lái)指示。作為替代方案，如果TU未超出大小閾值，則系數(shù)掃描單元55可以應(yīng)用默認(rèn)或預(yù)定掃描次序。在此情況下，系數(shù)掃描單元33可能不發(fā)信號(hào)通知或可能不提示視頻編碼器的另一單元(例如熵譯碼單元56)發(fā)信號(hào)通知特定掃描次序。在另一實(shí)例中，系數(shù)掃描單兀55可以?xún)H在TU具有大于預(yù)定閾值位置(例如，閾值位置為八)的最后重要系數(shù)時(shí)產(chǎn)生和/或應(yīng)用特定掃描次序，其可以指示重要變換系數(shù)的數(shù)目。如果TU在大于預(yù)定閾值位置的位置中不具有一個(gè)或一個(gè)以上重要變換系數(shù)，則系數(shù)掃描單元55可以應(yīng)用未發(fā)信號(hào)通知的默認(rèn)或預(yù)定掃描次序。根據(jù)本發(fā)明的一些方面，歸屬于系數(shù)掃描單元55的某些技術(shù)(例如確定是否明確地發(fā)信號(hào)通知掃描次序)可以由視頻編碼器20的另一單元執(zhí)行。舉例來(lái)說(shuō)，在替代布置中，熵譯碼單元56或量化單元54可經(jīng)配置以確定是否選擇和明確地發(fā)信號(hào)通知掃描次序。熵譯碼單元56可以對(duì)串行化經(jīng)量化變換系數(shù)以及用于所述系數(shù)的語(yǔ)法元素進(jìn)行熵編碼。根據(jù)本發(fā)明的一些方面，熵譯碼單元56可以與系數(shù)掃描單元串聯(lián)工作。也就是說(shuō)，舉例來(lái)說(shuō)，熵譯碼單元56可以在系數(shù)掃描單元55執(zhí)行掃描的同時(shí)對(duì)串行化變換系數(shù)和語(yǔ)法元素進(jìn)行熵編碼。所述語(yǔ)法元素可包括指示特定系數(shù)是否重要(例如，非零)的重要系數(shù)旗標(biāo)和指示特定系數(shù)是否為自適應(yīng)掃描中掃描的最后系數(shù)的最后系數(shù)旗標(biāo)。視頻解碼器可以使用這些語(yǔ)法元素對(duì)熵譯碼單元56編碼的系數(shù)進(jìn)行逆掃描。在一些實(shí)例中，視頻解碼器可以使用語(yǔ)法元素來(lái)重構(gòu)動(dòng)態(tài)更新掃描表，使得視頻解碼器可對(duì)熵譯碼單元56編碼的系數(shù)進(jìn)行逆掃描。為了對(duì)語(yǔ)法元素進(jìn)行熵編碼，熵譯碼單元56可以執(zhí)行CABAC和基于(舉例來(lái)說(shuō))先前掃描的N個(gè)系數(shù)中的重要系數(shù)的數(shù)目來(lái)選擇上下文模型，其中N是可能與被掃描的塊的大小有關(guān)的整數(shù)值。熵譯碼單元56還可基于用于計(jì)算被變換成變換系數(shù)的塊的殘余數(shù)據(jù)的預(yù)測(cè)模式和用于將殘余數(shù)據(jù)變換成變換系數(shù)的塊的變換類(lèi)型來(lái)選擇上下文模型。當(dāng)使用幀內(nèi)預(yù)測(cè)模式預(yù)測(cè)了對(duì)應(yīng)預(yù)測(cè)數(shù)據(jù)時(shí)，熵譯碼單元56可以進(jìn)一步使上下文模型的選擇基于幀內(nèi)預(yù)測(cè)模式的方向。根據(jù)本發(fā)明的方面，熵譯碼單元56可以執(zhí)行熵編碼以對(duì)變換系數(shù)的掃描次序進(jìn)行譯碼。也就是說(shuō)，舉例來(lái)說(shuō)，熵譯碼單元56可以使用基于上下文的可變長(zhǎng)度碼(VLC)表和/或依賴(lài)于來(lái)自當(dāng)前正被編碼的CU的譯碼信息的上下文信息或相鄰CU的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)的算術(shù)譯碼方法來(lái)發(fā)信號(hào)通知掃描次序。在一些情況下，熵譯碼單元56或視頻編碼器20的另一單元可經(jīng)配置以執(zhí)行除了熵譯碼之外的其它譯碼功能。舉例來(lái)說(shuō)，熵譯碼單元56可經(jīng)配置以確定用于宏塊和分區(qū)的CBP值。而且，在一些情況下，熵譯碼單元56可以對(duì)一個(gè)宏塊或其分區(qū)中的系數(shù)執(zhí)行行程長(zhǎng)度(run length)譯碼。逆量化單元58和逆變換單元60分別應(yīng)用逆量化和逆變換以在像素域中重構(gòu)殘余塊，例如以供稍后用作用于預(yù)測(cè)性譯碼的參考?jí)K。運(yùn)動(dòng)補(bǔ)償單元44可以通過(guò)將殘余塊添加到參考幀存儲(chǔ)裝置64的幀中的一者的預(yù)測(cè)性塊中來(lái)計(jì)算參考?jí)K。運(yùn)動(dòng)補(bǔ)償單元44還可將一個(gè)或一個(gè)以上內(nèi)插濾波器應(yīng)用于經(jīng)重構(gòu)的殘余塊以計(jì)算子整數(shù)像素值用于運(yùn)動(dòng)估計(jì)。加法器62將經(jīng)重構(gòu)殘余塊添加到由運(yùn)動(dòng)補(bǔ)償單元44產(chǎn)生的經(jīng)運(yùn)動(dòng)補(bǔ)償預(yù)測(cè)塊以產(chǎn)生經(jīng)重構(gòu)視頻塊以供存儲(chǔ)于參考幀存儲(chǔ)裝置64中。經(jīng)重構(gòu)的視頻塊可由運(yùn)動(dòng)估計(jì)單元42和運(yùn)動(dòng)補(bǔ)償單元44用作用于對(duì)后續(xù)視頻幀中的塊進(jìn)行幀間譯碼的參考?jí)K。圖3是圖解說(shuō)明對(duì)經(jīng)編碼視頻序列進(jìn)行解碼的視頻解碼器30的實(shí)例的框圖。在圖3的實(shí)例中，視頻解碼器30包括熵解碼單元70、運(yùn)動(dòng)補(bǔ)償單元72、幀內(nèi)預(yù)測(cè)單元74、逆量化單元76、逆變換單元78、參考幀存儲(chǔ)裝置82和求和器80。視頻解碼器30在一些實(shí)例中可執(zhí)行總體上與關(guān)于視頻編碼器20 (圖2)所描述的編碼遍次互逆的解碼遍次。運(yùn)動(dòng)補(bǔ)償單元72可基于從熵解碼單元70接收的運(yùn)動(dòng)向量產(chǎn)生預(yù)測(cè)數(shù)據(jù)。幀內(nèi)預(yù)測(cè)單元74可基于發(fā)信號(hào)通知的幀內(nèi)預(yù)測(cè)模式和來(lái)自當(dāng)前幀的先前經(jīng)解碼塊的數(shù)據(jù)產(chǎn)生用于當(dāng)前幀的當(dāng)前塊的預(yù)測(cè)數(shù)據(jù)。在一些實(shí)例中，熵解碼單元70或逆量化單元76可以使用視頻編碼器20使用的掃描鏡射來(lái)掃描接收到的值。在圖3的實(shí)例中，視頻解碼器30可經(jīng)配置以應(yīng)用預(yù)定默認(rèn)逆掃描次序(例如，與視頻編碼器20應(yīng)用的預(yù)定掃描次序?qū)ΨQ(chēng))或應(yīng)用基于視頻編碼器20發(fā)信號(hào)通知的掃描次序的逆掃描次序。也就是說(shuō)，視頻解碼器30可以利用特定的逆掃描次序(如果視頻編碼器20發(fā)信號(hào)通知了一個(gè)逆掃描次序的話(huà))，但可以使用預(yù)界定默認(rèn)掃描次序(如果視頻編碼器20未發(fā)信號(hào)通知掃描次序的話(huà))。在一些實(shí)例中，為了確定是否解碼和應(yīng)用特定的逆掃描次序，視頻解碼器30可以應(yīng)用視頻編碼器20應(yīng)用的相同掃描次序信令限制。也就是說(shuō)，視頻解碼器30可以基于被掃描的變換系數(shù)的數(shù)目來(lái)確定是否識(shí)別特定的逆掃描次序。在一些實(shí)例中，視頻解碼器30可以?xún)H在被逆掃描的變換系數(shù)的數(shù)目大于閾值的情況下識(shí)別特定逆掃描次序。也就是說(shuō)，舉例來(lái)說(shuō)，視頻解碼器30在被逆掃描的變換系數(shù)的數(shù)目大于閾值的情況下識(shí)別特定逆掃描次序，但在變換系數(shù)的數(shù)目小于或等于閾值的情況下可以使用預(yù)界定默認(rèn)掃描次序。當(dāng)對(duì)已由視頻編碼器發(fā)信號(hào)通知的掃描次序進(jìn)行解碼時(shí)，視頻解碼器30可以用與視頻編碼器30對(duì)稱(chēng)的方式操作。舉例來(lái)說(shuō)，為了對(duì)系數(shù)進(jìn)行逆自適應(yīng)掃描，視頻解碼器30可以對(duì)包括重要系數(shù)旗標(biāo)和最后系數(shù)旗標(biāo)的語(yǔ)法元素進(jìn)行解碼以再生視頻編碼器20用來(lái)執(zhí)行自適應(yīng)掃描的統(tǒng)計(jì)數(shù)據(jù)。視頻解碼器30可以由此從由熵解碼過(guò)程產(chǎn)生的一維向量形成二維矩陣。在另一實(shí)例中，視頻解碼器30可以使用與視頻編碼器20相同的準(zhǔn)則從若干逆掃描中選擇某個(gè)逆掃描。逆量化單元76將在位流中提供且由熵解碼單元70解碼的經(jīng)量化變換系數(shù)逆量化，即去量化。所述逆量化過(guò)程可包括常規(guī)過(guò)程，例如通過(guò)H.264解碼標(biāo)準(zhǔn)或通過(guò)HEVC界定的過(guò)程。所述逆量化過(guò)程可包括使用視頻編碼器20針對(duì)CU計(jì)算的量化參數(shù)QP以確定量化程度和同樣應(yīng)應(yīng)用的逆量化程度。逆變換單元58應(yīng)用逆變換，例如逆DCT、逆整數(shù)變換、逆旋轉(zhuǎn)變換或逆定向變換。在一些實(shí)例中，逆變換單元78可以基于針對(duì)接收到的幀內(nèi)預(yù)測(cè)經(jīng)編碼塊發(fā)信號(hào)通知的幀內(nèi)預(yù)測(cè)模式來(lái)確定逆變換。如果基于幀內(nèi)預(yù)測(cè)模式對(duì)于所述塊的大小可能有一種以上變換，那么逆變換單元78可以基于在包括當(dāng)前塊的LCU的四叉樹(shù)的根節(jié)點(diǎn)處發(fā)信號(hào)通知的變換來(lái)確定待應(yīng)用于當(dāng)前塊的變換。在一些實(shí)例中，逆變換單元78可以應(yīng)用級(jí)聯(lián)的逆變換，例如第一逆旋轉(zhuǎn)變換之后是逆定向變換。運(yùn)動(dòng)補(bǔ)償單元72產(chǎn)生經(jīng)運(yùn)動(dòng)補(bǔ)償塊，有可能基于內(nèi)插濾波器執(zhí)行內(nèi)插。待用于具有子像素精度的運(yùn)動(dòng)估計(jì)的內(nèi)插濾波器的識(shí)別符可包括在語(yǔ)法元素中。運(yùn)動(dòng)補(bǔ)償單元72可使用如由視頻編碼器20在視頻塊的編碼期間所使用的內(nèi)插濾波器來(lái)計(jì)算參考?jí)K的子整數(shù)像素的內(nèi)插值。運(yùn)動(dòng)補(bǔ)償單元72可根據(jù)所接收的語(yǔ)法信息來(lái)確定由視頻編碼器20使用的內(nèi)插濾波器且使用所述內(nèi)插濾波器來(lái)產(chǎn)生預(yù)測(cè)性塊。運(yùn)動(dòng)補(bǔ)償單元72和幀內(nèi)預(yù)測(cè)單元74使用用以確定用以對(duì)經(jīng)編碼視頻序列的幀進(jìn)行編碼的LCU的大小的語(yǔ)法信息(例如，由四叉樹(shù)提供)中的一些信息、描述經(jīng)編碼視頻序列的幀的每一 CU如何被分裂(且同樣，子CU如何被分裂)的分裂信息、指示每一分裂如何被編碼的模式(例如，幀內(nèi)或幀間預(yù)測(cè)，且對(duì)于幀內(nèi)預(yù)測(cè)為幀內(nèi)預(yù)測(cè)編碼模式)、用于每一經(jīng)中貞間編碼PU的一個(gè)或一個(gè)以上參考巾貞(和/或含有用于參考巾貞的識(shí)別符的參考列表)以及其它信息對(duì)經(jīng)編碼視頻序列進(jìn)行解碼。求和器80將殘余塊與由運(yùn)動(dòng)補(bǔ)償單元72或幀內(nèi)預(yù)測(cè)單元74產(chǎn)生的對(duì)應(yīng)預(yù)測(cè)性塊組合以形成經(jīng)解碼塊。如果需要的話(huà)，還可應(yīng)用解塊濾波器以對(duì)經(jīng)解碼塊進(jìn)行濾波，以便移除成塊性假影。接著將經(jīng)解碼視頻塊存儲(chǔ)于參考幀存儲(chǔ)裝置82中，參考幀存儲(chǔ)裝置82提供用于后續(xù)運(yùn)動(dòng)補(bǔ)償?shù)膮⒖級(jí)K且還產(chǎn)生用于在顯示裝置(例如，圖1的顯示裝置32)上呈現(xiàn)的經(jīng)解碼視頻。圖4是圖解說(shuō)明與視頻數(shù)據(jù)120A-120P的塊相關(guān)聯(lián)的位置(位置120)的實(shí)例Z形掃描的概念圖。在一些實(shí)例中，每一位置120可包括相關(guān)聯(lián)的變換系數(shù)。視頻編碼器20可經(jīng)配置以在例如向殘余塊應(yīng)用DCT之后使用圖4的Z形掃描來(lái)掃描系數(shù)的塊。在此實(shí)例中，Z形掃描開(kāi)始于位置120A,然后前進(jìn)到位置120B,然后到位置120E,然后到位置1201,然后到位置120F,然后到位置120C,然后到位置120D,然后到位置120G,然后到位置120J,然后到位置120M,然后到位置120N,然后到位置120K,然后到位置120H,然后到位置120L,然后到位置1200，且最后到位置120P。通過(guò)執(zhí)行此掃描，可以將變換系數(shù)的二維布置轉(zhuǎn)換成包括用于位置120中的每一者的值的一維陣列。這些值可以用掃描次序布置在所述陣列中。舉例來(lái)說(shuō)，用于位置120A的值可以位于陣列中的第一位，然后是位置120B、120E、1201、120F等的值。圖4的Z形掃描可以與應(yīng)用于殘余塊以形成變換系數(shù)的DCT相關(guān)聯(lián)?？偟膩?lái)說(shuō)，DCT將位置120的能量壓縮到變換塊的左上角中。所以，最低頻率系數(shù)可以在DCT之后總體上出現(xiàn)在左上角附近，而最高頻率系數(shù)可以在DCT之后總體上出現(xiàn)在右下角附近。所以，Z形掃描可經(jīng)配置以試圖確保較低的頻率系數(shù)在陣列中放置得比較高頻率的系數(shù)早。以此方式，視頻編碼器可以通過(guò)將陣列中較晚的系數(shù)置零來(lái)壓縮數(shù)據(jù)，所述系數(shù)應(yīng)對(duì)應(yīng)于較高頻率系數(shù)。還可對(duì)其它變換界定其它預(yù)界定掃描圖案。舉例來(lái)說(shuō)，每一定向變換可以與經(jīng)設(shè)計(jì)以將從定向變換獲得的低頻率系數(shù)在陣列中放置得比較高頻率系數(shù)早的掃描圖案相關(guān)聯(lián)。方向變換中的一者可以使得較低頻率系數(shù)沿變換系數(shù)的塊的遠(yuǎn)左列出現(xiàn)，在此情況下，可以界定對(duì)應(yīng)掃描，其開(kāi)始于位置120A處，然后前進(jìn)到位置120E，然后到位置1201，然后到位置120M，然后到120B等等。作為另一實(shí)例，所述定向變換中的另一者可以使得較低頻率系數(shù)沿變換系數(shù)的塊的頂行出現(xiàn)，在此情況下，可以界定對(duì)應(yīng)掃描，其開(kāi)始于位置120A處，然后前進(jìn)到位置120B，然后到位置120C，然后到位置120D，然后到位置120E等等。 在一些實(shí)例中，視頻編碼器20可經(jīng)配置以執(zhí)行自適應(yīng)掃描而非預(yù)界定掃描。自適應(yīng)掃描可以基于指示特定系數(shù)(也就是說(shuō)，對(duì)應(yīng)于位置120的系數(shù))是否重要的統(tǒng)計(jì)數(shù)據(jù)隨時(shí)間變化。此外，視頻編碼器20可以基于(舉例來(lái)說(shuō))經(jīng)選擇用來(lái)預(yù)測(cè)塊的幀內(nèi)預(yù)測(cè)模式、在初始變換之后應(yīng)用的旋轉(zhuǎn)變換的索引或其它因素來(lái)計(jì)算統(tǒng)計(jì)數(shù)據(jù)的單獨(dú)集合。根據(jù)本發(fā)明的方面，視頻編碼器20可以?xún)H在經(jīng)量化變換系數(shù)的數(shù)目超出閾值時(shí)應(yīng)用和發(fā)信號(hào)通知特定掃描次序。在一些實(shí)例中，可以根據(jù)被掃描的TU的大小來(lái)確定經(jīng)量化變換系數(shù)的數(shù)目。舉例來(lái)說(shuō)，如果被掃描的經(jīng)量化變換系數(shù)的數(shù)目未超出預(yù)定閾值，則視頻編碼器20可以應(yīng)用預(yù)定默認(rèn)掃描次序，例如圖4中所示的Z形掃描次序。在此情況下，視頻編碼器20可以不發(fā)信號(hào)通知所述掃描次序。替代地，如果被掃描的經(jīng)量化變換系數(shù)的數(shù)目確實(shí)超出預(yù)定閾值，則視頻編碼器20可以選擇和發(fā)信號(hào)通知特定掃描次序。在其它實(shí)例中，可以根據(jù)最后重要系數(shù)的位置來(lái)確定經(jīng)量化變換系數(shù)的數(shù)目。舉例來(lái)說(shuō)，如果最后重要系數(shù)的位置未超出預(yù)定閾值位置，則視頻編碼器20可以應(yīng)用預(yù)定默認(rèn)掃描次序，例如圖4中所示的Z形掃描次序，而不發(fā)信號(hào)通知所述掃描次序。替代地，如果最后重要系數(shù)的位置大于預(yù)定閾值位置，則視頻編碼器可以選擇和發(fā)信號(hào)通知特定掃描次序。當(dāng)視頻編碼器20應(yīng)用和發(fā)信號(hào)通知特定掃描次序時(shí)，視頻編碼器20可以基于當(dāng)前TU的各種特性來(lái)選擇掃描次序，所述特性例如是(舉例來(lái)說(shuō))塊類(lèi)型(幀間或幀內(nèi))、預(yù)測(cè)模式(針對(duì)經(jīng)幀內(nèi)預(yù)測(cè)塊)和/或應(yīng)用于TU的變換的類(lèi)型(例如，DCT或KLT)。在其它實(shí)例中，視頻編碼器20可以從多個(gè)掃描次序中選擇最有可能提高熵譯碼效率的掃描次序。在另外其它實(shí)例中，視頻編碼器20可以產(chǎn)生、應(yīng)用和發(fā)信號(hào)通知自適應(yīng)掃描次序，如上文所述。本發(fā)明的技術(shù)涉及基于被掃描的TU的大小來(lái)確定是否應(yīng)用和發(fā)信號(hào)通知特定掃描次序。根據(jù)本發(fā)明的一些方面，視頻編碼器20可以?xún)H在TU的大小超出變換系數(shù)的8x8矩陣時(shí)應(yīng)用和發(fā)信號(hào)通知特定掃描次序，但是也可使用其它大小(例如，4x4矩陣、16x16矩陣及類(lèi)似矩陣)。如果被掃描的TU等于或小于大小閾值，則視頻編碼器20可以應(yīng)用默認(rèn)或預(yù)定掃描次序。在此實(shí)例中，視頻編碼器20可以不發(fā)信號(hào)通知特定掃描次序，并且視頻解碼器(例如視頻解碼器30)可經(jīng)配置以應(yīng)用相同默認(rèn)或預(yù)定掃描次序。替代地，如果被掃描的TU超出大小閾值，則視頻編碼器20可以應(yīng)用和發(fā)信號(hào)通知除了默認(rèn)或預(yù)定掃描次序之外的掃描次序，如上文所描述。本發(fā)明的技術(shù)還涉及基于最后重要系數(shù)的位置來(lái)確定是否應(yīng)用和發(fā)信號(hào)通知特定掃描次序。根據(jù)本發(fā)明的一些方面，視頻編碼器20可以?xún)H在最后重要系數(shù)的位置超出八個(gè)系數(shù)時(shí)應(yīng)用和發(fā)信號(hào)通知特定掃描次序，但是也可使用其它系數(shù)位置(例如，16,32及類(lèi)似位置)。如果最后重要系數(shù)位置等于或小于位置閾值，則視頻編碼器20可以應(yīng)用默認(rèn)或預(yù)定掃描次序，而不發(fā)信號(hào)通知掃描次序。替代地，如果最后重要系數(shù)位置超出所述位置，則視頻編碼器20可以應(yīng)用和發(fā)信號(hào)通知除了默認(rèn)或預(yù)定掃描次序之外的掃描次序，如上文所描述。圖5是圖解說(shuō)明根據(jù)本發(fā)明的方面用于確定是否發(fā)信號(hào)通知用于變換系數(shù)的掃描次序的實(shí)例方法140的流程圖。在圖5中所示的實(shí)例中，所述方法總體上包括基于被編碼的TU的大小來(lái)確定是否發(fā)信號(hào)通知用于與所述TU相關(guān)聯(lián)的變換系數(shù)的掃描次序。盡管出于解釋的目的總體上描述為由視頻編碼器20 (圖2)的組件執(zhí)行，但是應(yīng)理解其它視頻編碼單元(例如處理器、處理單元、基于硬件的譯碼單元(例如編碼器/解碼器(編解碼器))及類(lèi)似裝置)也可經(jīng)配置以執(zhí)行圖5的方法。圖5中所示的實(shí)例方法140從接收變換系數(shù)開(kāi)始(142)。舉例來(lái)說(shuō)，視頻編碼器的組件(例如系數(shù)掃描單元55)可以接收與當(dāng)前正被編碼的TU相關(guān)聯(lián)的變換系數(shù)的二維矩陣。也就是說(shuō)，視頻編碼器20的系數(shù)掃描單元55可以從量化單元54接收與二維變換單元(TU)相關(guān)聯(lián)的經(jīng)量化變換系數(shù)矩陣。根據(jù)本發(fā)明的方面，系數(shù)掃描單元55可以負(fù)責(zé)將變換系數(shù)串行化以產(chǎn)生可被熵譯碼的變換系數(shù)的一維陣列。系數(shù)掃描單元55可以確定變換系數(shù)的數(shù)目是否超出預(yù)定閾值(144)。在一實(shí)例中，視頻編碼器20可以基于當(dāng)前正被編碼的TU的大小來(lái)確定變換系數(shù)的數(shù)目是否超出閾值。在一實(shí)例中，系數(shù)掃描單元55可以確定變換系數(shù)矩陣的大小是否超出8x8變換系數(shù)的預(yù)定閾值，但是可以使用其它閾值(例如，4x4、16x16及類(lèi)似閾值)。如果變換系數(shù)矩陣的大小小于或等于閾值矩陣大小，則系數(shù)掃描單元55可以使用默認(rèn)掃描次序來(lái)掃描所述變換系數(shù)矩陣(146)。另外，熵譯碼單元56可以對(duì)經(jīng)掃描系數(shù)進(jìn)行熵編碼而不發(fā)信號(hào)通知掃描次序(148)。但是，如果變換系數(shù)的數(shù)目的大小超出閾值，則系數(shù)掃描單元55可以選擇用于所述變換系數(shù)的掃描次序(150)。根據(jù)本發(fā)明的方面，系數(shù)掃描單元55可以基于正被編碼的TU的各種特性來(lái)選擇特定掃描，所述特性例如(舉例來(lái)說(shuō))是塊類(lèi)型(幀間或幀內(nèi))、預(yù)測(cè)模式/方向和/或應(yīng)用于TU的變換類(lèi)型。在其它實(shí)例中，如相對(duì)于圖7較詳細(xì)描述，系數(shù)掃描單兀55可以選擇自適應(yīng)掃描。
系數(shù)掃描單元55可以接著使用所述選定掃描次序來(lái)掃描變換系數(shù)(152)。另外，熵譯碼單元56可以對(duì)經(jīng)掃描變換系數(shù)進(jìn)行熵編碼，并且發(fā)信號(hào)通知用來(lái)掃描變換系數(shù)的掃描次序(154)。根據(jù)本發(fā)明的方面，如下文相對(duì)于圖8較詳細(xì)描述，熵譯碼單元56可以使用上下文模型發(fā)信號(hào)通知掃描次序。也就是說(shuō)，熵譯碼單元56可以使用基于上下文的可變長(zhǎng)度碼(VLC)表和/或依賴(lài)于來(lái)自當(dāng)前正被編碼的CU或相鄰CU的譯碼信息的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)的算術(shù)譯碼方法來(lái)發(fā)信號(hào)通知掃描次序。還應(yīng)理解，相對(duì)于圖5展示和描述的步驟只是作為一個(gè)實(shí)例提供。舉例來(lái)說(shuō)，雖然圖5中展示和描述的閾值比較是與TU相關(guān)聯(lián)，但是可使用除了 TU大小之外的譯碼度量值來(lái)確定是否發(fā)信號(hào)通知特定的掃描次序。舉例來(lái)說(shuō)，并非檢查T(mén)U的大小，視頻編碼器20可以基于CU或PU的大小(其還可以間接提供對(duì)變換系數(shù)的數(shù)目的指示)來(lái)確定是否發(fā)信號(hào)通知掃描次序。另外，雖然圖5的某些方面總體上描述為由視頻編碼器20的系數(shù)掃描單元55實(shí)行，但是應(yīng)理解，多種其它單元或模塊可經(jīng)配置以實(shí)行此類(lèi)方面，例如熵譯碼單元56。此外，圖5的方法的步驟不一定需要用圖5中所示的次序執(zhí)行，并且可以執(zhí)行較少、額外或替代的步驟。圖6是圖解說(shuō)明根據(jù)本發(fā)明的方面用于確定是否發(fā)信號(hào)通知用于變換系數(shù)的掃描次序的另一實(shí)例方法180的流程圖。在圖6中所示的實(shí)例中，所述方法總體上包括基于TU的最后重要系數(shù)的位置來(lái)確定是否發(fā)信號(hào)通知用于與所述TU相關(guān)聯(lián)的變換系數(shù)的掃描次序。盡管出于解釋的目的總體上描述為由視頻編碼器20(圖2)的組件執(zhí)行，但是應(yīng)理解其它視頻編碼單元(例如處理器、處理單元、基于硬件的譯碼單元(例如編碼器/解碼器(編解碼器))及類(lèi)似裝置)也可經(jīng)配置以執(zhí)行圖6的方法。圖6中所示的實(shí)例方法180從接收變換系數(shù)開(kāi)始(182)。舉例來(lái)說(shuō)，視頻編碼器的組件(例如系數(shù)掃描單元55)可以接收與當(dāng)前正被編碼的TU相關(guān)聯(lián)的變換系數(shù)的二維矩陣。也就是說(shuō)，視頻編碼器20的系數(shù)掃描單元55可以從量化單元54接收與二維變換單元(TU)相關(guān)聯(lián)的經(jīng)量化變換系數(shù)矩陣。根據(jù)本發(fā)明的方面，系數(shù)掃描單元55可以負(fù)責(zé)將變換系數(shù)串行化以產(chǎn)生可被熵譯碼的變換系數(shù)的一維陣列。系數(shù)掃描單元55接著可以確定當(dāng)前變換系數(shù)矩陣的最后重要系數(shù)的位置是否大于預(yù)定閾值位置(184)。在一實(shí)例中，系數(shù)掃描單元55可以確定最后重要系數(shù)的位置是否大于八，但是可以使用其它閾值位置(例如，16,32及類(lèi)似位置)，這可以提供對(duì)TU中包括的重要變換系數(shù)的數(shù)目的指示。如果變換系數(shù)的最后重要系數(shù)的位置小于或等于閾值位置，則系數(shù)掃描單元55可以使用默認(rèn)掃描次序來(lái)掃描變換系數(shù)(186)。另外，熵譯碼單元56可以對(duì)掃描系數(shù)進(jìn)行熵編碼而不發(fā)信號(hào)通知掃描次序(188)。但是，如果變換系數(shù)的最后重要系數(shù)的位置大于閾值位置，則系數(shù)掃描單元55可以選擇用于所述變換系數(shù)的掃描次序(190)。如上文相對(duì)于圖5描述，系數(shù)掃描單元55可以基于正被編碼的TU的各種特性選擇特定掃描或者可以選擇自適應(yīng)掃描。系數(shù)掃描單元55可以接著使用所述選定掃描次序來(lái)掃描變換系數(shù)(192)。另外，如相對(duì)于圖5的步驟(154)描述，熵譯碼單元56可以對(duì)經(jīng)掃描變換系數(shù)進(jìn)行熵編碼，并且發(fā)信號(hào)通知用于掃描所述變換系數(shù)的掃描次序(194)。
還應(yīng)理解，相對(duì)于圖6展示和描述的步驟只是作為一個(gè)實(shí)例提供。舉例來(lái)說(shuō)，雖然圖6的某些方面總體上描述為由視頻編碼器20的系數(shù)掃描單元55實(shí)行，但是應(yīng)理解，多種其它單元或模塊可經(jīng)配置以實(shí)行此類(lèi)方面，例如熵譯碼單元56。此外，圖6的方法的步驟不一定需要用圖6中所示的次序執(zhí)行，并且可以執(zhí)行較少、額外或替代的步驟。圖7是圖解說(shuō)明用于執(zhí)行自適應(yīng)掃描的實(shí)例方法210的流程圖。盡管出于解釋的目的總體上描述為由視頻編碼器20 (圖2)的組件執(zhí)行，但是應(yīng)理解其它視頻編碼單元(例如處理器、處理單元、基于硬件的譯碼單元(例如編碼器/解碼器(編解碼器))及類(lèi)似裝置)也可經(jīng)配置以執(zhí)行圖7的方法。根據(jù)本發(fā)明的技術(shù)，圖7中所示的用于自適應(yīng)地掃描系數(shù)的技術(shù)可以對(duì)應(yīng)于圖5的步驟150-154或圖6的步驟190-194。也就是說(shuō)，舉例來(lái)說(shuō)，可以在TU大小超出預(yù)定閾值大小時(shí)或在TU的最后重要系數(shù)超出預(yù)定閾值位置時(shí)應(yīng)用用于自適應(yīng)地掃描系數(shù)的技術(shù)。在此些實(shí)例中，視頻編碼器20可以根據(jù)圖7中所示的實(shí)例方法210產(chǎn)生和發(fā)信號(hào)通知自適應(yīng)掃描。但是，應(yīng)理解，圖7中所示的方法僅作為一個(gè)實(shí)例提供。舉例來(lái)說(shuō)，視頻編碼器20還可基于正被編碼的TU的各種特性來(lái)選擇掃描次序，所述特性例如(舉例來(lái)說(shuō))是塊類(lèi)型(幀間或幀內(nèi))、預(yù)測(cè)模式/方向和/或應(yīng)用于TU的變換類(lèi)型。此外，圖7的步驟不一定需要用圖7中所示的次序執(zhí)行，并且可以執(zhí)行較少、額外或替代的步驟。如圖7中所示，為了執(zhí)行基本自適應(yīng)掃描，系數(shù)掃描單元55根據(jù)針對(duì)當(dāng)前塊的對(duì)應(yīng)預(yù)測(cè)模式界定的初始掃描次序掃描一個(gè)塊的系數(shù)(212)。從視頻編碼器20的角度來(lái)看，掃描將變換系數(shù)的二維塊轉(zhuǎn)換成一維系數(shù)陣列。但是從視頻解碼器30的角度來(lái)看，掃描將把一維系數(shù)陣列轉(zhuǎn)換成二維變換系數(shù)塊。作為一個(gè)實(shí)例，對(duì)應(yīng)預(yù)測(cè)模式的初始掃描次序可以是Z形掃描次序。Z形掃描并非僅有的可能的初始掃描次序。水平掃描、垂直掃描或任何其它初始掃描次序可以用作初始掃描次序。系數(shù)掃描單元55收集用于一個(gè)或一個(gè)以上塊的統(tǒng)計(jì)數(shù)據(jù)(214)。明確地說(shuō)，針對(duì)被掃描的塊中的每一者，系數(shù)掃描單元55可以收集例如用計(jì)數(shù)器追蹤二維塊內(nèi)的系數(shù)位置中的每一者是非零系數(shù)的頻率的統(tǒng)計(jì)數(shù)據(jù)。系數(shù)掃描單元55確定是否評(píng)估掃描次序(216)。系數(shù)掃描單元55可以用固定時(shí)間間隔(例如，在每個(gè)塊邊界處或在η個(gè)塊邊界之后)或非固定時(shí)間間隔(例如，當(dāng)所述塊內(nèi)的一個(gè)位置的計(jì)數(shù)值中的一者超出閾值時(shí))評(píng)估所述掃描次序。如果系數(shù)掃描單元55確定不評(píng)估掃描次序，則系數(shù)掃描單元55根據(jù)初始掃描次序掃描后續(xù)塊(212)。如果系數(shù)掃描單元55確定評(píng)估所述掃描次序(例如，在已經(jīng)對(duì)η個(gè)塊進(jìn)行編碼/解碼之后)，則系數(shù)掃描單元可以基于收集到的統(tǒng)計(jì)數(shù)據(jù)來(lái)調(diào)適掃描次序(218)。舉例來(lái)說(shuō)，系數(shù)掃描單元55可以調(diào)適掃描次序以基于其計(jì)數(shù)值以降序掃描所述塊的系數(shù)位置，其中計(jì)數(shù)值反映給定位置具有非零系數(shù)的可能性。在調(diào)適了掃描次序之后，在一些情況下，系數(shù)掃描單元55可以確定統(tǒng)計(jì)數(shù)據(jù)的任何計(jì)數(shù)值是否超出閾值(220)。如果系數(shù)位置中的一者具有超出所述閾值的對(duì)應(yīng)計(jì)數(shù)值，則系數(shù)掃描單元55可以使收集到的統(tǒng)計(jì)數(shù)據(jù)(例如，系數(shù)計(jì)數(shù)值)歸一(222)。舉例來(lái)說(shuō)，系數(shù)掃描單元55可以通過(guò)將計(jì)數(shù)值中的每一者減小預(yù)定因子(例如，減小二這個(gè)因子以使所述計(jì)數(shù)值中的每一者減小一半)或使計(jì)數(shù)值復(fù)位成一組初始計(jì)數(shù)值來(lái)使所述系數(shù)計(jì)數(shù)值歸一。使系數(shù)計(jì)數(shù)值歸一可以允許視頻編碼器20更快速適應(yīng)局部系數(shù)統(tǒng)計(jì)數(shù)據(jù)。
在使收集到的統(tǒng)計(jì)數(shù)據(jù)歸一之后，或當(dāng)不執(zhí)行歸一時(shí)，系數(shù)掃描單元55使用經(jīng)調(diào)適的掃描次序掃描后續(xù)塊(224)。系數(shù)掃描單元55可以在先前經(jīng)掃描視頻塊的譯碼單元內(nèi)存在至少一個(gè)后續(xù)塊時(shí)使用經(jīng)調(diào)適的掃描次序來(lái)掃描至少一個(gè)后續(xù)塊。系數(shù)掃描單元55可以繼續(xù)掃描后續(xù)視頻塊，直到掃描次序經(jīng)過(guò)再次調(diào)整或重新初始化(例如，在譯碼單元邊界處)為止。以此方式，系數(shù)掃描單元55基于收集到的統(tǒng)計(jì)數(shù)據(jù)調(diào)適掃描次序來(lái)先掃描被確定具有非零的較高可能性的塊的系數(shù)位置，然后掃描被確定具有非零的較小可能性的塊的系數(shù)位置。因而，一維系數(shù)陣列經(jīng)布置以促進(jìn)將接近經(jīng)掃描的一維陣列的開(kāi)頭的非零系數(shù)和接近經(jīng)掃描的一維陣列的末尾的零值系數(shù)分組。此又可改進(jìn)可在熵譯碼期間實(shí)現(xiàn)的壓縮等級(jí)。在一些情況下，系數(shù)掃描單元55可以分別針對(duì)預(yù)測(cè)模式中的每一者自適應(yīng)地調(diào)整掃描次序，因?yàn)樗鲱A(yù)測(cè)模式中的每一者可以具有不同系數(shù)統(tǒng)計(jì)數(shù)據(jù)。換句話(huà)說(shuō)，系數(shù)掃描單元55可以維持用于預(yù)測(cè)模式中的每一者的單獨(dú)統(tǒng)計(jì)數(shù)據(jù)，并且基于相應(yīng)統(tǒng)計(jì)數(shù)據(jù)不同地調(diào)整用于預(yù)測(cè)模式中的每一者的掃描次序。因而，可以由系數(shù)掃描單元55針對(duì)每一預(yù)測(cè)模式執(zhí)行上文所描述的實(shí)例流程圖。圖8是圖解說(shuō)明用于選擇在對(duì)描述自適應(yīng)掃描的系數(shù)的語(yǔ)法元素進(jìn)行掃描和熵編碼時(shí)使用的上下文模型的實(shí)例方法240的流程圖。盡管出于解釋的目的總體上描述為由視頻編碼器20 (圖2)的組件執(zhí)行，但是應(yīng)理解其它視頻編碼單元(例如處理器、處理單元、基于硬件的譯碼單元(例如編碼器/解碼器(編解碼器))及類(lèi)似裝置)也可經(jīng)配置以執(zhí)行圖8的方法。還應(yīng)理解，在其它實(shí)例中，類(lèi)似方法可包括圖8中圖解說(shuō)明的步驟的額外或替代的步驟，或者可以用不同次序執(zhí)行圖解說(shuō)明的步驟，而并未脫離所描述的技術(shù)。如圖8所說(shuō)明的用于選擇在對(duì)描述自適應(yīng)地掃描系數(shù)的語(yǔ)法元素進(jìn)行掃描和熵編碼時(shí)使用的上下文模型的技術(shù)可以對(duì)應(yīng)于圖5的步驟150-154或圖6的步驟190-194。也就是說(shuō)，當(dāng)選擇和發(fā)信號(hào)通知掃描次序時(shí)，可以執(zhí)行圖8中所示的方法240。圖8的技術(shù)可以在執(zhí)行圖7的自適應(yīng)掃描之前、期間或之后執(zhí)行。熵譯碼單元56可以例如從量化單元54接收經(jīng)量化變換系數(shù)的矩陣(242)。總的來(lái)說(shuō)，使用圖8的實(shí)例方法，熵譯碼單元56可以對(duì)描述接收到的系數(shù)的語(yǔ)法元素進(jìn)行編碼。所述語(yǔ)法元素可針對(duì)每一系數(shù)包括一重要系數(shù)旗標(biāo)和一最后系數(shù)旗標(biāo)。所述重要系數(shù)旗標(biāo)可以指示對(duì)應(yīng)系數(shù)是否重要，例如，對(duì)應(yīng)系數(shù)的值是否大于零。最后系數(shù)旗標(biāo)可以指示對(duì)應(yīng)系數(shù)是否為自適應(yīng)掃描的最后系數(shù)。熵譯碼單元56可以確定重要系數(shù)在接收到的矩陣中的位置。熵譯碼單元56可以形成指示重要系數(shù)在接收到的矩陣中的位置的語(yǔ)法元素(244)。舉例來(lái)說(shuō)，針對(duì)矩陣中的每一系數(shù)，熵譯碼單元56可以確定所述系數(shù)是否大于零，并且如果是的話(huà)，則將語(yǔ)法元素矩陣中與所述系數(shù)并置的值設(shè)置成等于一，否則，熵譯碼單元可以將與所述系數(shù)并置的值設(shè)置成等于零。熵譯碼單元56可以接著掃描語(yǔ)法元素矩陣中的第一個(gè)語(yǔ)法元素(246)。熵譯碼單元56可以應(yīng)用Z形掃描(例如圖4中所示的)或基于塊類(lèi)型(經(jīng)幀間或幀內(nèi)預(yù)測(cè)塊)、空間預(yù)測(cè)方向(如果所述塊是經(jīng)幀內(nèi)預(yù)測(cè)編碼塊)和/或使用的變換類(lèi)型選擇的掃描。接下來(lái)，熵譯碼單元56可以選擇用于對(duì)掃描的語(yǔ)法元素進(jìn)行編碼的上下文模型(248)?？偟膩?lái)說(shuō)，可以基于先前經(jīng)掃描的N個(gè)系數(shù)中的重要(例如，非零)系數(shù)的數(shù)目來(lái)選擇上下文模型，其中N是非零整數(shù)值?？梢曰趬K的大小來(lái)選擇N。還可基于當(dāng)前正被編碼的CU的譯碼信息或相鄰CU的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)來(lái)選擇上下文模型。在選擇了用于對(duì)當(dāng)前語(yǔ)法元素進(jìn)行編碼的上下文模型之后，熵譯碼單元56可以使用所述選定上下文模型對(duì)掃描的語(yǔ)法元素進(jìn)行熵編碼(250)。熵譯碼單元56可以接著確定所述編碼的語(yǔ)法元素是否為待編碼的最后語(yǔ)法元素(252)。如果所述語(yǔ)法元素是最后語(yǔ)法元素(252的“是”分支)，則熵譯碼單元56可以停止掃描系數(shù)。另一方面，如果所述語(yǔ)法元素不是最后語(yǔ)法元素(252的“否”分支)，則熵譯碼單元56可以?huà)呙柘乱粋€(gè)語(yǔ)法元素(254)，并且再次選擇用于對(duì)掃描的語(yǔ)法元素進(jìn)行編碼的上下文模型。主要相對(duì)于描述特定系數(shù)是否重要的語(yǔ)法元素論述了圖8的實(shí)例。舉例來(lái)說(shuō)，這些語(yǔ)法元素可包括重要系數(shù)旗標(biāo)，例如指示對(duì)應(yīng)系數(shù)是否重要(例如，非零)的一位旗標(biāo)。應(yīng)理解，可以相對(duì)于描述特定系數(shù)是否為自適應(yīng)掃描中的最后系數(shù)的語(yǔ)法元素來(lái)應(yīng)用類(lèi)似技術(shù)。舉例來(lái)說(shuō)，類(lèi)似技術(shù)可以應(yīng)用于最后系數(shù)旗標(biāo)。當(dāng)使用CABAC對(duì)最后系數(shù)旗標(biāo)進(jìn)行編碼時(shí)，上下文模型可以是基于自適應(yīng)掃描中的次序索引，所述次序索引是基于塊類(lèi)型、空間預(yù)測(cè)方向和/或選定變換。圖9是圖解說(shuō)明根據(jù)本發(fā)明的方面的用于確定是否識(shí)別用于接收到的變換系數(shù)的掃描次序的實(shí)例方法260的流程圖。在圖9中所示的實(shí)例中，所述方法總體上包括基于被解碼的TU的大小來(lái)確定是否識(shí)別用于與TU相關(guān)聯(lián)的變換系數(shù)的發(fā)信號(hào)通知的掃描次序。盡管出于解釋的目的總體上描述為由視頻解碼器30 (圖3)的組件執(zhí)行，但是應(yīng)理解其它視頻編碼單元(例如處理器、處理單元、基于硬件的譯碼單元(例如編碼器/解碼器(編解碼器))及類(lèi)似裝置)也可經(jīng)配置以執(zhí)行圖9的方法。圖9中所示的實(shí)例方法260從接收變換系數(shù)開(kāi)始(262)。舉例來(lái)說(shuō)，視頻解碼器30的組件(例如熵解碼單元70)可以接收包含經(jīng)編碼視頻數(shù)據(jù)以及幫助對(duì)經(jīng)編碼視頻數(shù)據(jù)進(jìn)行解碼的一個(gè)或一個(gè)以上語(yǔ)法元素的位流。根據(jù)圖9中所示的實(shí)例，接收到的位流的至少一部分包括多個(gè)與變換單元(TU)相關(guān)聯(lián)的串行化經(jīng)量化變換系數(shù)。也就是說(shuō)，熵解碼單元70可以接收多個(gè)重要變換系數(shù)。此外，熵解碼單元70可以接收一個(gè)指示重要系數(shù)在TU內(nèi)的相對(duì)位置的重要性圖。熵解碼單元70可以利用此類(lèi)信息從接收到的一維陣列重構(gòu)變換系數(shù)的二維塊。當(dāng)接收到變換系數(shù)后，熵解碼單元70可以即刻確定接收到的變換系數(shù)的數(shù)目是否超出預(yù)定閾值(264)。在圖9中所示的實(shí)例中，熵解碼單元70可以基于被解碼的TU的大小來(lái)確定接收到的變換系數(shù)的數(shù)目是否超出預(yù)定閾值。也就是說(shuō)，熵解碼單元70可以接收識(shí)別接收到的TU的大小的指示，例如語(yǔ)法元素。在另一實(shí)例中，熵解碼單元70可以基于接收到的變換系數(shù)的數(shù)目和/或上文所描述的重要性圖來(lái)確定接收到的TU的大小。根據(jù)本發(fā)明的一些方面，熵解碼單元70可以確定接收到的TU的大小是否超出8x8變換系數(shù)的預(yù)定閾值，但是可以使用其它閾值(例如，4x4、16x16及類(lèi)似閾值)。如果接收到的TU的大小小于或等于閾值矩陣大小，則熵解碼單元70可以使用默認(rèn)掃描次序?qū)邮盏降淖儞Q系數(shù)進(jìn)行逆掃描(266)。也就是說(shuō)，熵解碼單元70可以使用預(yù)界定掃描次序來(lái)重構(gòu)二維TU，所述預(yù)界定掃描次序鏡射了視頻編碼器(例如，視頻編碼器20)用來(lái)將TU串行化的默認(rèn)掃描次序。在一實(shí)例中，熵解碼單元70可以使用視頻編碼器應(yīng)用的Z形掃描次序的逆向形式。但是，如果接收到的TU的大小超出預(yù)定閾值，則熵解碼單元70可以識(shí)別用于掃描變換系數(shù)的掃描次序(268)。根據(jù)本發(fā)明的方面，熵解碼單元70可以基于位流中包括的一個(gè)或一個(gè)以上語(yǔ)法元素來(lái)識(shí)別掃描次序。舉例來(lái)說(shuō)，視頻解碼器30可以識(shí)別接收到的位流中明確地指定的掃描次序。也就是說(shuō)，視頻解碼器30可識(shí)別位流中的界定掃描次序的一個(gè)或一個(gè)以上語(yǔ)法元素。另外或替代地，視頻解碼器30可以識(shí)別自適應(yīng)掃描次序。也就是說(shuō)，視頻解碼器30可以接收提示視頻解碼器30執(zhí)行自適應(yīng)掃描的語(yǔ)法元素或其它指示，所述自適應(yīng)掃描鏡射產(chǎn)生了接收到的位流的視頻編碼器實(shí)施的自適應(yīng)掃描。在另一實(shí)例中，視頻解碼器30可以基于索引值識(shí)別特定掃描次序。也就是說(shuō)，視頻解碼器30可以在位流中識(shí)別索引值，其與掃描次序的預(yù)界定表(例如，掃描次序的查找表)中的一個(gè)特定掃描次序相關(guān)聯(lián)。在此實(shí)例中，視頻解碼器30可包括與產(chǎn)生了位流的視頻編碼器(例如視頻編碼器20)實(shí)施的表相同的掃描次序表。根據(jù)本發(fā)明的方面，如上文相對(duì)于圖8較詳細(xì)描述，可以使用上下文模型在位流中發(fā)信號(hào)通知所述掃描次序。所以，熵解碼單元70可以使用基于上下文的可變長(zhǎng)度碼(VLC)表和/或依賴(lài)于來(lái)自當(dāng)前正被編碼的CU或相鄰CU的譯碼信息的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)的算術(shù)譯碼方法來(lái)識(shí)別掃描次序。熵解碼單元70可以接著使用識(shí)別出的掃描次序?qū)ψ儞Q系數(shù)進(jìn)行逆掃描(270)。也就是說(shuō)，熵解碼單元70可以使用發(fā)信號(hào)通知的掃描次序從接收到的變換系數(shù)的一維陣列重構(gòu)二維TU。還應(yīng)理解，相對(duì)于圖9展示和描述的步驟只是作為一個(gè)實(shí)例提供。舉例來(lái)說(shuō)，圖9的方法的步驟不一定需要用圖9中所示的次序執(zhí)行，并且可以執(zhí)行較少、額外或替代的步驟。此外，雖然圖9的某些方面總體上被描述為由視頻解碼器30的熵解碼單元70實(shí)行，但是應(yīng)理解多種其它單元或模塊可經(jīng)配置以實(shí)行此類(lèi)方面，例如逆量化單元76。圖10是圖解說(shuō)明根據(jù)本發(fā)明的方面的用于確定是否識(shí)別用于接收到的變換系數(shù)的掃描次序的實(shí)例方法280的流程圖。在圖10中所示的實(shí)例中，所述方法總體上包括基于被解碼的TU的最后重要系數(shù)的相對(duì)位置來(lái)確定是否識(shí)別用于與所述TU相關(guān)聯(lián)的變換系數(shù)的發(fā)信號(hào)通知的掃描次序。盡管出于解釋的目的總體上描述為由視頻解碼器30 (圖3)的組件執(zhí)行，但是應(yīng)理解其它視頻編碼單元(例如處理器、處理單元、基于硬件的譯碼單元(例如編碼器/解碼器(編解碼器))及類(lèi)似裝置)也可經(jīng)配置以執(zhí)行圖10的方法。圖10中所示的實(shí)例方法280從接收變換系數(shù)開(kāi)始(282)。舉例來(lái)說(shuō)，視頻解碼器30的組件(例如熵解碼單元70)可以接收包含經(jīng)編碼視頻數(shù)據(jù)以及幫助對(duì)經(jīng)編碼視頻數(shù)據(jù)進(jìn)行解碼的一個(gè)或一個(gè)以上語(yǔ)法元素的位流。根據(jù)圖10中所示的實(shí)例，接收到的位流的至少一部分包括與變換單元(TU)相關(guān)聯(lián)的多個(gè)串行化經(jīng)量化變換系數(shù)。也就是說(shuō)，熵解碼單元70可以接收多個(gè)重要變換系數(shù)。此外，熵解碼單元70可以接收一個(gè)指示重要系數(shù)在TU內(nèi)的相對(duì)位置的重要性圖。熵解碼單元70還可接收識(shí)別TU的最后重要變換系數(shù)的相對(duì)位置的最后重要系數(shù)旗標(biāo)。熵解碼單元70可以利用此類(lèi)信息從接收到的一維陣列重構(gòu)變換系數(shù)的二維塊。
在接收到變換系數(shù)后，熵解碼單元70可以即刻確定最后重要系數(shù)的位置是否超出預(yù)定閾值位置(284)。在圖10中所示的實(shí)例中，熵解碼單元70可以基于最后重要系數(shù)旗標(biāo)和/或例如重要性圖的其它重要性信息來(lái)識(shí)別相對(duì)位置。如果最后重要系數(shù)的位置小于或等于閾值位置，則熵解碼單元70可以使用默認(rèn)掃描次序?qū)邮盏降淖儞Q系數(shù)進(jìn)行逆掃描(286)。也就是說(shuō)，熵解碼單元70可以使用預(yù)界定掃描次序來(lái)重構(gòu)二維TU，所述預(yù)界定掃描次序鏡射了視頻編碼器(例如，視頻編碼器20)用來(lái)將TU串行化的默認(rèn)掃描次序。在一實(shí)例中，熵解碼單元70可以使用視頻編碼器應(yīng)用的Z形掃描次序的逆向形式。但是，如果最后重要變換系數(shù)的位置的大小超出預(yù)定閾值，則熵解碼單元70可以識(shí)別用于掃描變換系數(shù)的掃描次序(288)。根據(jù)本發(fā)明的方面，熵解碼單元70可以基于位流中包括的一個(gè)或一個(gè)以上語(yǔ)法元素來(lái)識(shí)別掃描次序。舉例來(lái)說(shuō)，視頻解碼器30可以識(shí)別接收到的位流中明確地指定的掃描次序。也就是說(shuō)，視頻解碼器30可識(shí)別位流中的界定掃描次序的一個(gè)或一個(gè)以上語(yǔ)法兀素。另外或替代地，視頻解碼器30可以識(shí)別自適應(yīng)掃描次序。也就是說(shuō)，視頻解碼器30可以接收提示視頻解碼器30執(zhí)行自適應(yīng)掃描的語(yǔ)法元素或其它指示，所述自適應(yīng)掃描鏡射產(chǎn)生了接收到的位流的視頻編碼器實(shí)施的自適應(yīng)掃描。在另一實(shí)例中，視頻解碼器30可以基于索引值識(shí)別特定掃描次序。也就是說(shuō)，視頻解碼器30可以在位流中識(shí)別索引值，其與掃描次序的預(yù)界定表(例如，掃描次序的查找表)中的一個(gè)特定掃描次序相關(guān)聯(lián)。在此實(shí)例中，視頻解碼器30可包括與產(chǎn)生了位流的視頻編碼器(例如視頻編碼器20)實(shí)施的表相同的掃描次序表。根據(jù)本發(fā)明的方面，如上文相對(duì)于圖8較詳細(xì)描述，可以使用上下文模型在位流中發(fā)信號(hào)通知所述掃描次序。所以，熵解碼單元70可以使用基于上下文的可變長(zhǎng)度碼(VLC)表和/或依賴(lài)于來(lái)自當(dāng)前正被編碼的CU或相鄰CU的譯碼信息的上下文信息(例如，預(yù)測(cè)模式/方向、預(yù)測(cè)單元大小、非零系數(shù)的數(shù)目及類(lèi)似信息)的算術(shù)譯碼方法來(lái)識(shí)別掃描次序。熵解碼單元70可以接著使用識(shí)別出的掃描次序?qū)ψ儞Q系數(shù)進(jìn)行逆掃描(290)。也就是說(shuō)，熵解碼單元70可以使用發(fā)信號(hào)通知的掃描次序從接收到的變換系數(shù)的一維陣列重構(gòu)二維TU。還應(yīng)理解，相對(duì)于圖10展示和描述的步驟只是作為一個(gè)實(shí)例提供。舉例來(lái)說(shuō)，圖10的方法的步驟不一定需要用圖10中所示的次序執(zhí)行，并且可以執(zhí)行較少、額外或替代的步驟。此外，雖然圖10的某些方面總體上被描述為由視頻解碼器30的熵解碼單元70實(shí)行，但是應(yīng)理解多種其它單元或模塊可經(jīng)配置以實(shí)行此類(lèi)方面，例如逆量化單元76。在一個(gè)或一個(gè)以上實(shí)例中，所描述的功能可以硬件、軟件、固件或其任何組合來(lái)實(shí)施。如果以軟件實(shí)施，則所述功能可以作為一個(gè)或一個(gè)以上指令或代碼在計(jì)算機(jī)可讀媒體上存儲(chǔ)或傳輸，并且由基于硬件的處理單元執(zhí)行。計(jì)算機(jī)可讀媒體可包括計(jì)算機(jī)可讀存儲(chǔ)媒體，其對(duì)應(yīng)于例如數(shù)據(jù)存儲(chǔ)媒體的有形媒體，或包括任何促進(jìn)將計(jì)算機(jī)程序從一處傳送到另一處的媒體(例如,根據(jù)一種通信協(xié)議)的通信媒體。以此方式,計(jì)算機(jī)可讀媒體總體上可以對(duì)應(yīng)于(I)有形計(jì)算機(jī)可讀存儲(chǔ)媒體，其是非暫時(shí)形的，或(2)通信媒體，例如信號(hào)或載波。數(shù)據(jù)存儲(chǔ)媒體可以是可由一個(gè)或一個(gè)以上計(jì)算機(jī)或一個(gè)或一個(gè)以上處理器存取以檢索用于實(shí)施本發(fā)明中描述的技術(shù)的指令、代碼和/或數(shù)據(jù)結(jié)構(gòu)的任何可用的媒體。計(jì)算機(jī)程序產(chǎn)品可包括計(jì)算機(jī)可讀媒體。
借助于實(shí)例而非限制，此類(lèi)計(jì)算機(jī)可讀存儲(chǔ)媒體可包含RAM、ROM、EEPROM、CD-ROM或其它光盤(pán)存儲(chǔ)裝置、磁盤(pán)存儲(chǔ)裝置或其它磁性存儲(chǔ)裝置、快閃存儲(chǔ)器或任何其它可用來(lái)存儲(chǔ)指令或數(shù)據(jù)結(jié)構(gòu)的形式的期望程序代碼并且可由計(jì)算機(jī)存取的媒體。同樣，可恰當(dāng)?shù)貙⑷魏芜B接稱(chēng)作計(jì)算機(jī)可讀媒體。舉例來(lái)說(shuō)，如果使用同軸電纜、光纖電纜、雙絞線、數(shù)字訂戶(hù)線(DSL)或例如紅外線、無(wú)線電和微波的無(wú)線技術(shù)從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源傳輸指令，則同軸電纜、光纖電纜、雙絞線、DSL或例如紅外線、無(wú)線電和微波的無(wú)線技術(shù)包括于媒體的定義中。但是，應(yīng)理解，所述計(jì)算機(jī)可讀存儲(chǔ)媒體和數(shù)據(jù)存儲(chǔ)媒體并不包括連接、載波、信號(hào)或其它暫時(shí)媒體，而是實(shí)際上針對(duì)于非暫時(shí)性有形存儲(chǔ)媒體。如本文中所使用，磁盤(pán)和光盤(pán)包括壓縮光盤(pán)(CD)、激光光盤(pán)、光學(xué)光盤(pán)、數(shù)字多功能光盤(pán)(DVD)、軟磁盤(pán)和藍(lán)光光盤(pán)，其中磁盤(pán)通常磁性地再生數(shù)據(jù)，而光盤(pán)使用激光光學(xué)地再生數(shù)據(jù)。上述的組合也應(yīng)包括在計(jì)算機(jī)可讀媒體的范圍內(nèi)。指令可以由一個(gè)或一個(gè)以上處理器執(zhí)行，所述一個(gè)或一個(gè)以上處理器例如是一個(gè)或一個(gè)以上數(shù)字信號(hào)處理器(DSP)、通用微處理器、專(zhuān)用集成電路(ASIC)、現(xiàn)場(chǎng)可編程邏輯陣列(FPGA)、或其它等效的集成或離散邏輯電路。因此，如本文中所使用的術(shù)語(yǔ)“處理器”可指上述結(jié)構(gòu)或適合于實(shí)施本文中所描述的技術(shù)的任一其它結(jié)構(gòu)中的任一者。另外，在一些方面中，本文所述的功能性可以在經(jīng)配置用于編碼和解碼的專(zhuān)用硬件和/或軟件模塊內(nèi)提供，或者并入在組合編解碼器中。并且，可將所述技術(shù)完全實(shí)施于一個(gè)或一個(gè)以上電路或邏輯元件中。本發(fā)明的技術(shù)可以在廣泛多種裝置或設(shè)備中實(shí)施，包括無(wú)線手持機(jī)、集成電路(IC)或一組IC(例如，芯片組)。本發(fā)明中描述各種組件、模塊或單元是為了強(qiáng)調(diào)經(jīng)配置以執(zhí)行所揭示的技術(shù)的裝置的功能方面，但未必需要通過(guò)不同硬件單元實(shí)現(xiàn)。實(shí)際上，如上文所描述，各種單元可以配合合適的軟件和/或固件組合在一個(gè)編解碼器硬件單元中，或者通過(guò)互操作硬件單元的集合來(lái)提供，所述硬件單元包括如上文所描述的一個(gè)或一個(gè)以上處理器。已描述各種實(shí)例。這些和其它實(shí)例屬于所附權(quán)利要求書(shū)的范圍內(nèi)。
權(quán)利要求
1.一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的方法，所述方法包含: 確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目； 確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值； 在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；以及 應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。
2.根據(jù)權(quán)利要求1所述的方法，其進(jìn)一步包含在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值時(shí)識(shí)別默認(rèn)掃描次序，和應(yīng)用所述默認(rèn)掃描次序?qū)λ鰯?shù)目的變換系數(shù)進(jìn)行逆掃描。
3.根據(jù)權(quán)利要求2所述的方法，其中所述識(shí)別所述默認(rèn)掃描次序包含識(shí)別預(yù)編程掃描次序。
4.根據(jù)權(quán)利要求1所述的方法，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
5.根據(jù)權(quán)利要求4所述的方法，其進(jìn)一步包含基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
6.根據(jù)權(quán)利要求1所述的方法，其中識(shí)別所述掃描次序包含對(duì)包括對(duì)所述掃描次序的指示的位流進(jìn)行解碼。
7.根據(jù)權(quán)利要求6所述的方法，其進(jìn)一步包含基于包括相鄰塊的幀內(nèi)預(yù)測(cè)模式的上下文模型識(shí)別所述掃描次序。
8.一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的設(shè)備，所述設(shè)備包含經(jīng)配置以進(jìn)行以下操作的視頻解碼器: 確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目； 確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值； 在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；以及 應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。
9.根據(jù)權(quán)利要求8所述的設(shè)備，其中所述視頻解碼器進(jìn)一步經(jīng)配置以在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值時(shí)識(shí)別默認(rèn)掃描次序，和應(yīng)用所述默認(rèn)掃描次序?qū)λ鰯?shù)目的變換系數(shù)進(jìn)行逆掃描。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述識(shí)別所述默認(rèn)掃描次序包含識(shí)別預(yù)編程掃描次序。
11.根據(jù)權(quán)利要求8所述的設(shè)備，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述視頻解碼器進(jìn)一步經(jīng)配置以基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
13.根據(jù)權(quán)利要求8所述的設(shè)備，其中識(shí)別所述掃描次序包含對(duì)包括對(duì)所述掃描次序的指示的位流進(jìn)行解碼。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述視頻解碼器進(jìn)一步經(jīng)配置以基于包括相鄰塊的幀內(nèi)預(yù)測(cè)模式的上下文模型識(shí)別所述掃描次序。
15.根據(jù)權(quán)利要求8所述的設(shè)備， 其中所述設(shè)備包含以下至少一者:集成電路； 微處理器；以及 無(wú)線通信裝置，其包括所述視頻解碼器。
16.一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的設(shè)備，所述設(shè)備包含: 用于確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目的裝置； 用于確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值的裝置； 用于在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序的裝置，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；以及 用于應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描的裝置。
17.根據(jù)權(quán)利要求16所述的設(shè)備，其進(jìn)一步包含用于在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值時(shí)識(shí)別默認(rèn)掃描次序的裝置，和用于應(yīng)用所述默認(rèn)掃描次序?qū)λ鰯?shù)目的變換系數(shù)進(jìn)行逆掃描的裝置。
18.根據(jù)權(quán)利要求17所述的設(shè)備，其中所述識(shí)別所述默認(rèn)掃描次序包含識(shí)別預(yù)編程掃描次序。
19.根據(jù)權(quán)利要求16所述的設(shè)備，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
20.根據(jù)權(quán)利要求19所述的設(shè)備，其進(jìn)一步包含用于基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值的裝置。
21.根據(jù)權(quán)利要求16所述的設(shè)備，其中識(shí)別所述掃描次序包含對(duì)包括對(duì)所述掃描次序的指示的位流進(jìn)行解碼。
22.—種計(jì)算機(jī)程序產(chǎn)品，其包含上面存儲(chǔ)有指令的計(jì)算機(jī)可讀存儲(chǔ)媒體，所述指令在執(zhí)行時(shí)致使用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的裝置的處理器進(jìn)行以下操作: 確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目； 確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值； 在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；以及 應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。
23.根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品，其進(jìn)一步包含在執(zhí)行時(shí)致使所述處理器進(jìn)行以下操作的指令:在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值時(shí)識(shí)別默認(rèn)掃描次序，和應(yīng)用所述默認(rèn)掃描次序?qū)λ鰯?shù)目的變換系數(shù)進(jìn)行逆掃描。
24.根據(jù)權(quán)利要求23所述的計(jì)算機(jī)程序產(chǎn)品，其中所述識(shí)別所述默認(rèn)掃描次序包含識(shí)別預(yù)編程掃描次序。
25.根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
26.根據(jù)權(quán)利要求25所述的計(jì)算機(jī)程序產(chǎn)品，其進(jìn)一步包含在執(zhí)行時(shí)致使所述處理器進(jìn)行以下操作的指令:基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
27.根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序產(chǎn)品，其中識(shí)別所述掃描次序包含對(duì)包括對(duì)所述掃描次序的指示的位流進(jìn)行解碼。
28.一種用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的方法，所述方法包含: 確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目； 基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序；以及 在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序。
29.根據(jù)權(quán)利要求28所述的方法，其進(jìn)一步包含在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值的情況下應(yīng)用默認(rèn)掃描次序掃描所述數(shù)目的變換系數(shù)。
30.根據(jù)權(quán)利要求29所述的方法，其中未發(fā)信號(hào)通知所述默認(rèn)掃描次序。
31.根據(jù)權(quán)利要求28所述的方法，其中確定變換系數(shù)的數(shù)目是否超出預(yù)定閾值包含確定變換系數(shù)的所述數(shù)目是否超出預(yù)定矩陣大小閾值。
32.根據(jù)權(quán)利要求31所述的方法，其中所述預(yù)定矩陣大小閾值是8x8矩陣。
33.根據(jù)權(quán)利要求28所述的方法 ，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
34.根據(jù)權(quán)利要求33所述的方法，其進(jìn)一步包含基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
35.根據(jù)權(quán)利要求28所述的方法，其中發(fā)信號(hào)通知所述掃描次序包含基于包括相鄰塊的幀內(nèi)預(yù)測(cè)模式的上下文模型發(fā)信號(hào)通知所述掃描次序。
36.一種用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的設(shè)備，所述設(shè)備包含經(jīng)配置以進(jìn)行以下操作的視頻編碼器: 確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目； 基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序；以及 在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序。
37.根據(jù)權(quán)利要求36所述的設(shè)備，其中所述視頻編碼器進(jìn)一步經(jīng)配置以在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值的情況下應(yīng)用默認(rèn)掃描次序掃描所述數(shù)目的變換系數(shù)。
38.根據(jù)權(quán)利要求37所述的設(shè)備，其中未發(fā)信號(hào)通知所述默認(rèn)掃描次序。
39.根據(jù)權(quán)利要求36所述的設(shè)備，其中確定變換系數(shù)的數(shù)目是否超出預(yù)定閾值包含確定變換系數(shù)的所述數(shù)目是否超出預(yù)定矩陣大小閾值。
40.根據(jù)權(quán)利要求39所述的設(shè)備，其中所述預(yù)定矩陣大小閾值是8x8矩陣。
41.根據(jù)權(quán)利要求36所述的設(shè)備，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
42.根據(jù)權(quán)利要求41所述的設(shè)備，其中所述視頻編碼器進(jìn)一步經(jīng)配置以基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
43.根據(jù)權(quán)利要求36所述的設(shè)備，其中發(fā)信號(hào)通知所述掃描次序包含基于包括相鄰塊的幀內(nèi)預(yù)測(cè)模式的上下文模型發(fā)信號(hào)通知所述掃描次序。
44.根據(jù)權(quán)利要求36所述的設(shè)備，其中所述視頻編碼器包含以下至少一者: 集成電路； 微處理器；以及無(wú)線通信裝置，其包括所述視頻解碼器。
45.一種用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的設(shè)備，所述設(shè)備包含: 用于確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目的裝置； 用于基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序的裝置，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序；以及 用于在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序的裝置。
46.根據(jù)權(quán)利要求45所述的設(shè)備，其進(jìn)一步包含在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值的情況下用于應(yīng)用默認(rèn)掃描次序掃描所述數(shù)目的變換系數(shù)的裝置。
47.根據(jù)權(quán)利要求46所述的設(shè)備，其中未發(fā)信號(hào)通知所述默認(rèn)掃描次序。
48.根據(jù)權(quán)利要求45所述的設(shè)備，其中確定變換系數(shù)的數(shù)目是否超出預(yù)定閾值包含確定變換系數(shù)的所述數(shù)目是否超出預(yù)定矩陣大小閾值。
49.根據(jù)權(quán)利要求48所述的設(shè)備，其中所述預(yù)定矩陣大小閾值是8x8矩陣。
50.根據(jù)權(quán)利要求45所述的設(shè)備，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
51.根據(jù) 權(quán)利要求50所述的設(shè)備，其進(jìn)一步包含基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
52.—種計(jì)算機(jī)程序產(chǎn)品，其包含上面存儲(chǔ)有指令的計(jì)算機(jī)可讀存儲(chǔ)媒體，所述指令在執(zhí)行時(shí)致使用于對(duì)視頻數(shù)據(jù)進(jìn)行編碼的裝置的處理器進(jìn)行以下操作: 確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目； 基于變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值確定是否發(fā)信號(hào)通知掃描次序，其中所述掃描次序指示所述變換系數(shù)從二維陣列串行化成一維陣列的次序；以及 在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)發(fā)信號(hào)通知所述掃描次序。
53.根據(jù)權(quán)利要求52所述的計(jì)算機(jī)程序產(chǎn)品，其進(jìn)一步包含在變換系數(shù)的所述數(shù)目未超出所述預(yù)定閾值的情況下應(yīng)用默認(rèn)掃描次序掃描所述數(shù)目的變換系數(shù)。
54.根據(jù)權(quán)利要求53所述的計(jì)算機(jī)程序產(chǎn)品，其中未發(fā)信號(hào)通知所述默認(rèn)掃描次序。
55.根據(jù)權(quán)利要求52所述的計(jì)算機(jī)程序產(chǎn)品，其中確定變換系數(shù)的數(shù)目是否超出預(yù)定閾值包含確定變換系數(shù)的所述數(shù)目是否超出預(yù)定矩陣大小閾值。
56.根據(jù)權(quán)利要求55所述的計(jì)算機(jī)程序產(chǎn)品，其中所述預(yù)定矩陣大小閾值是8x8矩陣。
57.根據(jù)權(quán)利要求52所述的計(jì)算機(jī)程序產(chǎn)品，其中確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值進(jìn)一步包含確定非零變換系數(shù)的數(shù)目是否超出預(yù)定非零變換系數(shù)閾值。
58.根據(jù)權(quán)利要求57所述的計(jì)算機(jī)程序產(chǎn)品，其進(jìn)一步包含基于最后重要系數(shù)旗標(biāo)確定非零變換系數(shù)的所述數(shù)目是否超出所述預(yù)定非零變換系數(shù)閾值。
全文摘要
在一實(shí)例中，一種用于對(duì)視頻數(shù)據(jù)進(jìn)行解碼的設(shè)備包括經(jīng)配置以進(jìn)行以下操作的視頻解碼器確定與視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的變換系數(shù)的數(shù)目；和確定變換系數(shù)的所述數(shù)目是否超出預(yù)定閾值。所述視頻解碼器還經(jīng)配置以在變換系數(shù)的所述數(shù)目超出所述預(yù)定閾值時(shí)識(shí)別一掃描次序，其中所述掃描次序指示所述變換系數(shù)已經(jīng)從二維陣列串行化成一維陣列的次序；和應(yīng)用所述掃描次序?qū)εc視頻數(shù)據(jù)的一塊相關(guān)聯(lián)的所述數(shù)目的變換系數(shù)進(jìn)行逆掃描。
文檔編號(hào)H04N7/26GK103181170SQ201180051051
公開(kāi)日2013年6月26日 申請(qǐng)日期2011年10月21日 優(yōu)先權(quán)日2010年10月22日
發(fā)明者穆罕默德·蔡德·科班, 馬爾塔·卡切維奇 申請(qǐng)人:高通股份有限公司