專利名稱：在視頻譯碼中基于視頻塊的掃描次序對塊內的最后有效系數(shù)的位置進行譯碼的制作方法
技術領域：
本發(fā)明涉及視頻譯碼，且更特定來說，涉及對與視頻塊的系數(shù)有關的語法信息的譯碼。
背景技術：
數(shù)字視頻能力可并入到廣泛多種裝置中，包含數(shù)字電視、數(shù)字直播系統(tǒng)、無線廣播系統(tǒng)、個人數(shù)字助理(PDA)、膝上型或桌上型計算機、平板計算機、電子書閱讀器、數(shù)碼相機、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲控制臺、蜂窩式或衛(wèi)星無線電電話、所謂的“智能電話”、視頻電話會議裝置、視頻串流裝置和類似裝置。數(shù)字視頻裝置實施視頻壓縮技術，例如在由 MPEG-2、MPEG-4、ITU-T H.263、IUT-T H.264/MPEG-4 第 10 部分高級視頻譯碼(AVC)、當前在開發(fā)的高效視頻譯碼(HEVC)標準界定的標準以及這些標準的擴展中描述的技術。視頻裝置可通過實施這些視頻壓縮技術而較高效地發(fā)射、接收、編碼、解碼和/或存儲數(shù)字視頻信息。
視頻壓縮技術執(zhí)行空間(圖片內)預測和/或時間(圖片間)預測以減少或移除視頻序列中固有的冗余。對于基于塊的視頻譯碼，視頻切片(即，視頻幀或視頻幀的一部分)可被分割為視頻塊，視頻塊也可稱為樹塊、譯碼單元(CU)和/或譯碼節(jié)點。圖片的經(jīng)幀內譯碼(I)切片中的視頻塊是使用相對于同一圖片中的相鄰塊中的參考樣本的空間預測來編碼，圖片的經(jīng)幀間譯碼(P或B)切片中的視頻塊可使用相對于同一圖片中的相鄰塊中的參考樣本的空間預測或相對于其它參考圖片中的參考樣本的時間預測。圖片可稱為幀，且參考圖片可稱為參考中貞。
空間或時間預測產(chǎn)生待譯碼塊的預測塊。殘余數(shù)據(jù)表示待譯碼原始塊與預測塊之間的像素差。經(jīng)幀間譯碼塊是根據(jù)指向形成預測塊的參考樣本塊的運動向量以及指示經(jīng)譯碼塊與預測塊之間的差的殘余數(shù)據(jù)來編碼。經(jīng)幀內譯碼塊是根據(jù)幀內譯碼模式和殘余數(shù)據(jù)來編碼。為了進一步壓縮，可 將殘余數(shù)據(jù)從像素域變換到變換域，從而得到殘余變換系數(shù)，所述系數(shù)隨后可經(jīng)量化?？蓲呙璩跏家远S陣列布置的經(jīng)量化變換系數(shù)以便產(chǎn)生變換系數(shù)的一維向量，且可應用熵譯碼以實現(xiàn)甚至更大的壓縮。發(fā)明內容
本發(fā)明描述用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的技術，包含用于對根據(jù)與塊相關聯(lián)的掃描次序識別塊內的最后非零或最后“有效”系數(shù)的位置的信息(即塊的最后有效系數(shù)位置信息)進行譯碼的技術。本發(fā)明的技術可通過基于識別與塊相關聯(lián)的掃描次序的信息(即塊的掃描次序信息)對特定塊的最后有效系數(shù)位置信息進行譯碼，而提高對用以對塊進行譯碼的視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息的譯碼的效率，換句話說，所述技術可在對信息進行譯碼時提高對塊的最后有效系數(shù)位置信息的壓縮。本發(fā)明的技術還可通過使用在多個掃描次序中的一者對塊進行譯碼時使用共同統(tǒng)計數(shù)據(jù)對特定塊的最后有效系數(shù)位置信息進行譯碼，而允許當對塊的最后有效系數(shù)位置信息進行譯碼時譯碼系統(tǒng)相對于其它系統(tǒng)具有較低的復雜性。
在一個實例中，通過在掃描次序包括第一掃描次序時根據(jù)與塊相關聯(lián)的掃描次序對指示特定視頻數(shù)據(jù)塊內的最后有效系數(shù)的位置的X和y坐標進行譯碼以及在掃描次序包括第二掃描次序時根據(jù)掃描次序對指示塊內的最后有效系數(shù)的位置的“交換的”或互換的X和y坐標進行譯碼，可提高譯碼效率且可減少譯碼系統(tǒng)復雜性。
在此實例中，第一和第二掃描次序可相對于彼此對稱(或至少部分地對稱)。由于在第一和第二掃描次序之間的對稱性，因此當掃描次序包括第一掃描次序時X坐標包括給定值的概率可與當掃描次序包括第二掃描次序時y坐標包括相同值的概率相同或相似，且反之亦然。類似地，當掃描次序包括第一掃描次序時y坐標包括給定值的概率可與當掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或相似，且反之亦然。換句話說，當掃描次序包括第一掃描次序時X和y坐標可各自具有分別與當掃描次序包括第二掃描次序時互換的X和y坐標相同或相似的包括給定值的概率。因此，可為了上下文自適應熵譯碼而使用共同統(tǒng)計數(shù)據(jù)來對X和y坐標以及互換的X和y坐標進行譯碼，其可導致使用相對于其它系統(tǒng)具有較低復雜性的譯碼系統(tǒng)。此外，共同統(tǒng)計數(shù)據(jù)可基于X和y坐標以及互換的X和y坐標而更新，其可導致所述統(tǒng)計數(shù)據(jù)比使用其它技術更新的類似統(tǒng)計數(shù)據(jù)更準確，且因此更高效地對相應坐標進行譯碼。
在另一實例中，通過在必要時以遞增方式對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼，可提高譯碼效率，其可導致對信息進行更高效地譯碼。此外，在必須完整地對信息進行譯碼的情況下，通過使用上下文自適應熵譯碼對信息進行譯碼以使得用以對信息進行譯碼的統(tǒng)計數(shù)據(jù)是至少部分地基于與塊相關聯(lián)的掃描次序而選擇，可提高譯碼效率。以此方式對信息進行譯碼可導致使用比當使用其它方法時更準確的統(tǒng)計數(shù)據(jù)，且再次對塊的最后有效系數(shù)位置信息進行更高效地譯碼。
本發(fā)明的技術可與任何上下文自適應熵譯碼方法一起使用，包含CABAC、概率區(qū)間分割熵譯碼(PIPE)或另一上下文自適應熵譯碼方法。在本發(fā)明中為了說明而描述CABAC，但關于本發(fā)明中廣泛描述的技術并無限制。而且，例如除了視頻數(shù)據(jù)之外，所述技術可通常應用于其它類型的數(shù)據(jù)的譯碼。
因此，本發(fā)明的技術可使得當對一個或一個以上視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼時，能夠使用相對于其它方法更高效的譯碼方法，且使用相對于其它系統(tǒng)具有較低復雜性的譯碼系統(tǒng)。以此方式，當使用本發(fā)明的技術時，對于包含信息的經(jīng)譯碼位流可存在相對的位節(jié)省，以及用以對信息進行譯碼的系統(tǒng)的復雜性的相對降低。
在一個實例中，一種在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的方法包含:在與所述塊相關聯(lián) 的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼；以及在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
在另一實例中，一種用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的設備包含視頻譯碼器，所述視頻譯碼器經(jīng)配置以:在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼；以及在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
在另一實例中，一種用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的裝置包含:用于在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼的裝置；以及用于在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼的裝置，其中所述第二掃描次序不同于所述第一掃描次序。
本發(fā)明中描述的技術可以硬件、軟件、固件或其組合來實施。如果以硬件實施，那么設備可作為集成電路、處理器、離散邏輯或其任何組合而實現(xiàn)。如果以軟件來實施，則可在例如微處理器、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或數(shù)字信號處理器(DSP)等一個或一個以上處理器中執(zhí)行軟件?？勺畛鯇?zhí)行所述技術的軟件存儲于有形計算機可讀媒體中且在處理器中加載并執(zhí)行。
因此，本發(fā)明還預期一種包括指令的計算機可讀媒體，所述指令在執(zhí)行時致使處理器在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼，其中所述指令致使所述處理器:在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼；以及在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
一個或一個以上實例的細節(jié)陳述于附圖及以下描述中。其它特征、目標及優(yōu)勢將從描述及附圖和從權利要求書中顯而易見。


圖1是說明視頻編碼和解碼系統(tǒng)的一實例的框圖，所述視頻編碼和解碼系統(tǒng)可實施與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的技術。
圖2是說明視頻編碼器的一實例的框圖，所述視頻編碼器可實施與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效編碼的技術。
圖3是說明視頻解碼器的一實例的框圖，所述視頻解碼器可實施與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效解碼的技術。
圖4A到4C是說明視頻數(shù)據(jù)塊以及對應的有效系數(shù)位置信息和最后有效系數(shù)位置信息的一實例的概念圖。
圖5A到5C是使用Z形掃描次序、水平掃描次序以及垂直掃描次序掃描的視頻數(shù)據(jù)塊的多個實例的概念圖。
圖6A到6C是說明與本發(fā)明的技術一致的針對其基于掃描次序信息對最后有效系數(shù)位置信息進行譯碼的視頻數(shù)據(jù)塊的多個實例的概念圖。
圖7是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的方法的實例的流程圖。
圖8是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效編碼的方法的實例的流程圖。
圖9是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對經(jīng)編碼最后有效系數(shù)位置信息進行高效解碼的方法的實例的流程圖。
圖10是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效編碼的方法的另一實例的流程圖。
圖11是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對經(jīng)編碼最后有效系數(shù)位置信息進行高效解碼的方法的另一實例的流程圖。
具體實施方式
本發(fā)明描述用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的技術，包含用于根據(jù)與所述塊相關聯(lián)的掃描次序對識別所述塊內的最后非零或最后“有效”系數(shù)的位置的信息(即，所述塊的最后有效系數(shù)位置信息)進行譯碼的技術。本發(fā)明的技術可通過基于識別與特定塊相關聯(lián)的掃描次序的信息(即，所述塊的掃描次序信息)對所述塊的最后有效系數(shù)位置信息進行譯碼，而提高對用于對視頻數(shù)據(jù)塊進行譯碼的所述塊的最后有效系數(shù)位置信息的譯碼效率。換句話說，所述技術可在對塊的最后有效系數(shù)位置信息進行譯碼時提高對所述信息的壓縮。本發(fā)明的技術還可通過在使用多個掃描次序中的一者對特定塊進行譯碼時使用共同統(tǒng)計數(shù)據(jù)對所述塊的最后有效系數(shù)位置信息進行譯碼，而使得能夠使用在對塊的最后有效系數(shù)位置信息進行譯碼時相對于其它系統(tǒng)具有較低復雜性的譯碼系統(tǒng)。
在本發(fā)明中，術語“譯碼”是指在編碼器處發(fā)生的編碼或者在解碼器處發(fā)生的解碼。類似地，術語“譯碼器”是指編碼器、解碼器，或組合式編碼器/解碼器(“CODEC”)。術語譯碼器、編碼器、解碼器和CODEC全部是指與本發(fā)明一致的經(jīng)設計以用于對視頻數(shù)據(jù)進行譯碼(編碼和/或解碼)的特定機器。
一般來說，在開發(fā)這些技術的過程中所執(zhí)行的經(jīng)驗測試已證明視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息與掃描次序信息之間的關系。舉例來說，根據(jù)與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序(即，用于對所述塊進行譯碼的掃描次序)的所述塊內的最后有效系數(shù)的位置可取決于所述掃描次序。換句話說，指示所述塊內的的給定位置根據(jù)掃描次序對應于所述塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)可取決于使用哪一掃描次序對所述塊進行譯碼而變化。因此，使用上下文自適應熵譯碼對所述塊的最 后有效系數(shù)位置信息進行譯碼以使得至少部分基于所述塊的掃描次序信息來選擇用于對所述信息進行譯碼的統(tǒng)計數(shù)據(jù)可產(chǎn)生更準確的統(tǒng)計數(shù)據(jù)，且因此可導致對最后有效系數(shù)位置信息的更高效譯碼。
另外，根據(jù)本發(fā)明的技術，可根據(jù)與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序使用指示所述塊內的最后有效系數(shù)的位置的X和y坐標對所述塊的最后有效系數(shù)位置信息進行譯碼。在這些情況下，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于所述塊內的最后有效系數(shù)的位置的坐標(例如，X坐標或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。因為一些掃描次序(例如，第一掃描次序和第二掃描次序)可相對于彼此對稱(或至少部分對稱)，所以在掃描次序包括第一掃描次序時X坐標包括給定值的概率可與在掃描次序包括第二掃描次序時I坐標包括相同值的概率相同或類似，且反之亦然。類似地，在掃描次序包括第一掃描次序時y坐標包括給定值的概率可與在掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或類似，且反之亦然。也就是說，在掃描次序包括第一掃描次序時的X和y坐標可各自分別具有與在掃描次序包括第二掃描次序時“交換”或互換的X和y坐標相同或類似的包括給定值的概率。因此，可使用共同統(tǒng)計數(shù)據(jù)對所述X和y坐標以及互換的X和y坐標進行譯碼。
因此，使用共同統(tǒng)計數(shù)據(jù)對在掃描次序包括第一掃描次序時的X和y坐標進行譯碼以及對在掃描次序包括第二掃描次序時的互換的X和y坐標進行譯碼可導致降低的譯碼系統(tǒng)復雜性。此外，基于X和y坐標以及互換的X和y坐標來更新共同統(tǒng)計數(shù)據(jù)還可產(chǎn)生更準確的統(tǒng)計數(shù)據(jù)，這可再次導致對最后有效系數(shù)位置信息的更高效譯碼。
作為一個實例，本發(fā)明的技術可通過在掃描次序包括第一掃描次序時根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后有效系數(shù)的位置的X和y坐標進行譯碼，且在掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后有效系數(shù)的位置的互換的X和y坐標進行譯碼，而提高譯碼效率并降低譯碼系統(tǒng)復雜性。
在此實例中，可出于上下文自適應熵譯碼的目的使用共同統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行譯碼，這可導致使用相對于其它系統(tǒng)(例如，針對可在系統(tǒng)內使用以對視頻數(shù)據(jù)塊進行譯碼的每一掃描次序包括單獨統(tǒng)計數(shù)據(jù)的系統(tǒng))具有較低復雜性的譯碼系統(tǒng)。此外，可基于X和y坐標以及互換的X和y坐標來更新共同統(tǒng)計數(shù)據(jù)，這可導致所述統(tǒng)計數(shù)據(jù)比使用其它技術來更新的類似統(tǒng)計數(shù)據(jù)(例如，針對可在系統(tǒng)內使用以對視頻數(shù)據(jù)塊進行譯碼的特定掃描次序而更新的統(tǒng)計數(shù)據(jù))更準確。因此，與使用其它方法而譯碼的類似信息相比，可對X和y坐標以及互換的X和y坐標(即，塊的最后有效系數(shù)位置信息)更高效地進行譯碼。
作為另一實例，本發(fā)明的技術可通過在必要時以遞增方式對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼而提高譯碼效率。因此，可使用比在使用其它技術(例如，始終完整地對所述塊的最后有效系數(shù)位置信息進行譯碼)時少的信息對最后有效系數(shù)位置信息進行譯碼。此外，在必須完整地對最后有效系數(shù)位置信息進行譯碼的情況下，可通過使用上下文自適應熵譯碼對所述信息進行譯碼以使得至少部分基于所述塊的掃描次序信息來選擇用于對所述信息進行譯碼的統(tǒng)計數(shù)據(jù)，而提高譯碼效率。以此方式對最后有效系數(shù)位置信息進行譯碼可導致使用比在使用其它方法(例如，在不考慮所述塊的掃描次序信息的情況下選擇所述統(tǒng)計數(shù)據(jù))時更準確的統(tǒng)計數(shù)據(jù)，且再次導致對最后有效系數(shù)位置信息更高效地進行譯碼。
在上文所描述的實例中，為了使用統(tǒng)計數(shù)據(jù)對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼，可通過執(zhí)行上下文自適應二進制算術譯碼(CABAC)過程對所述信息進行譯碼，所述上下文自適應二進制算術譯碼(CABAC)過程包含基于一個或一個以上上下文應用包含統(tǒng)計數(shù)據(jù)的上下文模型。在其它實例中，其它上下文自適應熵譯碼過程(例如，上下文自適應可變長度譯碼(CAVLC)、概率區(qū)間分割熵譯碼(PIPE))以及其它上下文自適應熵譯碼過程也可使用本發(fā)明的技術。在本發(fā)明中出于說明的目的描述CABAC，而非對本發(fā)明中廣泛描述的技術的限制。而且，所述技術(例如)除了視頻數(shù)據(jù)之外還一般可應用于其它類型的數(shù)據(jù)的譯碼。
以上文所描述的方式對一個或一個以上視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼可使得能夠使用相對于其它方法更高效的譯碼方法，并且使用相對于其它系統(tǒng)具有較低復雜性的譯碼系統(tǒng)。以此方式，當使用本發(fā)明的技術時，可存在針對包含所述信息的經(jīng)譯碼位流的相對的位節(jié)省，以及針對用于對所述信息進行譯碼的系統(tǒng)的相對的復雜性降低。
圖1是說明視頻編碼和解碼系統(tǒng)10的一實例的框圖，所述視頻編碼和解碼系統(tǒng)10可實施與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的技術。如圖1中所示，系統(tǒng)10包括源裝置12，源裝置12經(jīng)由通信信道16將經(jīng)編碼的視頻發(fā)射到目的地裝置14。源裝置12和目的地裝置14可包括各種各樣的裝置中的任一者。在一些情況下，源裝置12和目的地裝置14可包括無線通信裝置，例如無線手持機、所謂的蜂窩式或衛(wèi)星無線電電話，或可在通信信道16上(在此情況下，通信信道16為無線的)傳送視頻信息的任何無線裝置。
然而，涉及基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的本發(fā)明的技術不一定限于無線應用或環(huán)境。這些技術一般可應用于其中執(zhí)行編碼或解碼的任何情形，包含空中電視廣播、有線電視傳輸、衛(wèi)星電視傳輸、流式傳輸因特網(wǎng)視頻傳輸、被編碼到存儲媒體中或從存儲媒體檢索和解碼的經(jīng)編碼數(shù)字視頻，或其它情形。因此，不需要通信信道16，且本發(fā)明的技術·可應用于其中應用編碼的環(huán)境或者其中應用解碼的環(huán)境，(例如)而不需要編碼與解碼裝置之間的任何數(shù)據(jù)通信。
在圖1的實例中，源裝置12包含視頻源18、視頻編碼器20、調制器/解碼器(調制解調器)22和發(fā)射器24。目的地裝置14包含接收器26、調制解調器28、視頻解碼器30，和顯示裝置32。根據(jù)本發(fā)明，源裝置12的視頻編碼器20和/或目的地裝置14的視頻解碼器30可經(jīng)配置以應用用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的技術。在其它實例中，源裝置和目的地裝置可包含其它組件或布置。舉例來說，源裝置12可從外部視頻源18(例如，外部相機)接收視頻數(shù)據(jù)。同樣，目的地裝置14可與外部顯示裝置介接，而不是包含集成式顯示裝置。
圖1的所說明的系統(tǒng)10僅是一個實例。用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的技術可由任何數(shù)字視頻編碼和/或解碼裝置來執(zhí)行。盡管一般來說，本發(fā)明的技術是由視頻編碼裝置來執(zhí)行，但所述技術還可由視頻編碼器/解碼器(通常被稱作“CODEC”)來執(zhí)行。另外，本發(fā)明的技術還可由視頻預處理器來執(zhí)行。源裝置12及目的地裝置14僅為此些譯碼裝置的實例，其中源裝置12產(chǎn)生用于發(fā)射到目的地裝置14的經(jīng)譯碼視頻數(shù)據(jù)。在一些實例中，裝置12、14可以大體上對稱的方式操作，以使得裝置12、14中的每一者包含視頻編碼和解碼組件。因此，系統(tǒng)10可支持視頻裝置12、14之間的單向或雙向視頻發(fā)射，例如用于視頻流式傳輸、視頻重放、視頻廣播或視頻電話。
源裝置12的視頻源18可包含視頻俘獲裝置，例如攝像機、含有先前所俘獲的視頻的視頻存檔，和/或來自視頻內容提供者的視頻饋入。作為另一替代方案，視頻源18可產(chǎn)生基于計算機圖形的數(shù)據(jù)作為源視頻，或直播視頻(live video)、存檔視頻與計算機產(chǎn)生的視頻的組合。在一些情況下，如果視頻源18為攝像機，那么源裝置12及目的地裝置14可形成所謂的相機電話或視頻電話。然而，如上文所提及，一般來說，本發(fā)明中所描述的技術可適用于視頻譯碼，且可適用于無線或有線應用。在每一情況下，可由視頻編碼器20來編碼經(jīng)俘獲的、經(jīng)預先俘獲的或計算機產(chǎn)生的視頻。經(jīng)編碼的視頻信息可接著由調制解調器22根據(jù)通信標準來調制，且經(jīng)由發(fā)射器24而發(fā)射到目的地裝置14。調制解調器22可包含各種混頻器、濾波器、放大器或經(jīng)設計以用于信號調制的其它組件。發(fā)射器24可包含經(jīng)設計以用于發(fā)射數(shù)據(jù)的電路，包含放大器、濾波器及一個或一個以上天線。
目的地裝置14的接收器26在信道16上接收信息，且調制解調器28解調所述信息。再次，上文所描述的視頻編碼過程可實施本文中所描述的用以基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的技術中的一者或一者以上。在信道16上傳送的信息可包含由視頻編碼器20界定的語法信息，所述語法信息還被視頻解碼器30使用，所述語法信息包含描述視頻數(shù)據(jù)塊(例如，宏塊或譯碼單元)的特性和/或處理的語法元素(例如，所述塊的最后有效系數(shù)位置信息和/或掃描次序信息以及其它信息)。顯示裝置32向用戶顯示經(jīng)解碼的視頻數(shù)據(jù)，且可包括多種顯示裝置中的任一者，例如陰極射線管(CRT)、液晶顯示器(LCD)、等離子體顯示器、有機發(fā)光二極管(OLED)顯示器或另一類型的顯示裝置。
在圖1的實例中，通信信道16可包括任一無線或有線通信媒體，例如，射頻(RF)頻譜或一個或一個以上物理傳輸線、或無線和有線媒體的任一組合。通信信道16可形成例如局域網(wǎng)、廣域網(wǎng)或例如因特 網(wǎng)的全球網(wǎng)絡的基于包的網(wǎng)絡的部分。通信信道16 —般表示用于將視頻數(shù)據(jù)從源裝置12發(fā)射到目的地裝置14的任何合適的通信媒體或不同通信媒體的集合，包含有線或無線媒體的任何合適組合。通信信道16可包含可用于促進從源裝置12到目的地裝置14的通信的路由器、交換器、基站或任何其它設備。在其它實例中，編碼或解碼裝置可實施本發(fā)明的技術而不需要此些裝置之間的任何通信。舉例來說，編碼裝置可與本發(fā)明的技術一致地對經(jīng)編碼位流進行編碼和存儲?；蛘?，解碼裝置可與本發(fā)明的技術一致地接收或檢索經(jīng)編碼位流，且對所述位流進行解碼。
視頻編碼器20和視頻解碼器30可根據(jù)例如ITU-T H.264標準(或者被稱作MPEG-4第10部分，高級視頻譯碼(AVC))的視頻壓縮標準而操作。然而，本發(fā)明的技術不限于任何特定譯碼標準。其它實例包含MPEG-2、ITU-T H.263以及目前在開發(fā)中的高效視頻譯碼(HEVC)標準。一般來說，本發(fā)明的技術是相對于HEVC來描述，但應理解，這些技術還可結合其它視頻譯碼標準而使用。盡管圖1中未展示，但在一些方面中，視頻編碼器20及視頻解碼器30可各自與音頻編碼器及解碼器一起集成，且可包含適當?shù)腗UX-DEMUX單元或其它硬件和軟件，以處置對共同數(shù)據(jù)流或單獨數(shù)據(jù)流中的音頻與視頻兩者的編碼。如果可適用，MUX-DEMUX單元可符合ITU H.223多路復用器協(xié)議或例如用戶數(shù)據(jù)報協(xié)議(UDP)等其它協(xié)議。
視頻編碼器20和視頻解碼器30各自可經(jīng)實施為例如一個或一個以上微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、離散邏輯、軟件、硬件、固件或其任何組合等多種合適編碼器和解碼器電路中的任一者。視頻編碼器20和視頻解碼器30中的每一者可包含于一個或一個以上編碼器或解碼器中，視頻編碼器20和視頻解碼器30中的任一者可作為組合式編碼器/解碼器(CODEC)的一部分而集成于相應相機、計算機、移動裝置、訂戶裝置、廣播裝置、機頂盒、服務器等中。
視頻序列通常包含一系列視頻幀。圖片群組(GOP) —般包括一系列一個或一個以上視頻幀。GOP可在GOP的標頭、GOP的一個或一個以上幀的標頭或其它地方中包含語法數(shù)據(jù)，所述語法數(shù)據(jù)描述包含于GOP中的幀的數(shù)目。每一幀可包含幀語法數(shù)據(jù)，所述幀語法數(shù)據(jù)描述相應幀的編碼模式。視頻編碼器(例如，視頻編碼器20)通常對個別視頻幀內的視頻塊進行操作以便對視頻數(shù)據(jù)進行編碼。根據(jù)ITU-T H.264標準，視頻塊可對應于宏塊或宏塊的分區(qū)。根據(jù)其它標準(例如，下文更詳細地描述的HEVC)，視頻塊可對應于譯碼單元(例如，最大譯碼單元)或譯碼單元的分區(qū)。所述視頻塊可具有固定的或變化的大小，且可根據(jù)指定的譯碼標準而大小不同。每一視頻幀可包含多個切片，即視頻幀的若干部分。每一切片可包含多個視頻塊，所述多個視頻塊可布置在若干分區(qū)(還被稱作子塊)中。
取決于指定的譯碼標準，視頻塊可被分割為各種“NXN”子塊大小，例如16X 16、8X8、4X4、2X2等等。在本發(fā)明中，“NXN”與“N乘N”可以可互換地使用，以在垂直和水平尺寸方面指代塊的像素尺寸，例如16X 16像素或16乘16像素。一般來說，16X16塊將具有在垂直方向上的16個像素(y=16)和在水平方向上的16個像素(x=16)。同樣地，NX N塊一般具有在垂直方向上的N個像素和在水平方向上的N個像素，其中N表示非負整數(shù)值。一塊中的像素可布置在若干行和若干列中。此外，塊無需一定在水平方向上具有與在垂直方向上相同數(shù)目的像素。舉例來說，塊可包括NXM個像素，其中M不一定等于N。作為一個實例，在ITU-T H.264標準中，可將大小為16乘16個像素的塊稱作宏塊，且將小于16乘16個像素的塊稱作16乘16宏塊的分區(qū)。在其它標準(例如,HEVC)中,可相對于其大小更一般地將塊界定為譯碼單元和其分區(qū)，各自具有不同的而非固定的大小。
視頻塊可包括像素域中的若干像素數(shù)據(jù)塊，或(例如)在對給定視頻塊的殘余數(shù)據(jù)應用例如離散余弦變換(DCT)、整數(shù)變換、小波變換或概念上類似的變換等變換之后的在變換域中的若干變換系數(shù)塊，其中殘余數(shù)據(jù)表示塊的視頻數(shù)據(jù)與針對所述塊而產(chǎn)生的預測性數(shù)據(jù)之間的像素差。在一些情況下，視頻塊可包括變換域中的若干經(jīng)量化變換系數(shù)塊，其中在對給定視頻塊的殘余數(shù)據(jù)應用變換之后，所得的變換系數(shù)也被量化。
塊分割用作基·于塊的視頻譯碼技術中的重要目的。使用較小的塊對視頻數(shù)據(jù)進行譯碼可導致對包含高水平細節(jié)的視頻幀的位置的數(shù)據(jù)的更好預測，且可因此減少表示為殘余數(shù)據(jù)的所得誤差(即，預測數(shù)據(jù)與源視頻數(shù)據(jù)的偏差)。然而，雖然潛在地減少殘余數(shù)據(jù)，但此些技術可需要額外的語法信息來指示相對于視頻幀如何分割較小的塊，且可導致增加的經(jīng)譯碼視頻位速率。因此，在一些技術中，塊分割可取決于對照歸因于額外的語法信息而引起的經(jīng)譯碼視頻數(shù)據(jù)的位速率的所得增加來平衡殘余數(shù)據(jù)的合意的減少。
一般來說，塊及其各種分區(qū)(即，子塊)可被視為視頻塊。另外，可將切片視為多個視頻塊(例如，宏塊或譯碼單元)，和/或子塊(宏塊的分區(qū)，或子譯碼單元)。每一切片可為視頻幀的可獨立解碼單元?；蛘?，幀自身可為可解碼單元，或可將幀的其它部分界定為可解碼單元。此外，可將GOP(還被稱作序列)界定為可解碼單元。
當前正在努力開發(fā)新的視頻譯碼標準(當前被稱作高效視頻譯碼(HEVC))。新興的HEVC標準還可被稱作H.265。標準化工作是基于被稱作HEVC測試模型(HM)的視頻譯碼裝置模型。HM經(jīng)由根據(jù)(例如)ITU-T H.264/AVC的裝置而假設視頻譯碼裝置的若干能力。舉例來說，鑒于H.264提供九個幀內預測編碼模式，HM(例如)基于正被幀內預測譯碼的塊的大小而提供多達三十五個幀內預測編碼模式。HM將視頻數(shù)據(jù)塊稱作譯碼單元(CU)。CU可指代用作向其應用各種譯碼工具以進行壓縮的基本單元的矩形圖像區(qū)。在H.264中，其還可被成為宏塊。位流內的語法數(shù)據(jù)可界定最大譯碼單元(LCU)，其為在像素數(shù)目方面的最大CU。一般來說，CU具有與H.264的宏塊類似的目的，只不過CU不具有大小區(qū)別。因此，CU可被分割或“分裂”為若干子CU。LCU可與指示如何分割LCU的四叉樹數(shù)據(jù)結構相關聯(lián)。一般來說，四叉樹數(shù)據(jù)結構中的每個LCU的CU包含一個節(jié)點，其中根節(jié)點對應于LCU，且其它節(jié)點對應于LCU的子CU。如果將給定CU分裂為四個子CU，那么四叉樹中的對應于分裂的CU的節(jié)點包含四個子節(jié)點，所述四個子節(jié)點中的每一者對應于子CU中的一者。所述四叉樹數(shù)據(jù)結構的每一節(jié)點可提供對應CU的語法信息。舉例來說，四叉樹中的節(jié)點可包含CU的分裂旗標，從而指示對應于所述節(jié)點的CU是否被分裂為四個子CU?？蛇f歸地界定給定CU的語法信息，且所述語法信息可取決于CU是否被分裂為子CU。未分裂的CU ( S卩，對應于終端的CU，或給定四叉樹中的葉節(jié)點)可包含一個或一個以上預測單元(PU)。一般來說，PU表示對應⑶的全部或一部分，且包含用于檢索PU的參考樣本的數(shù)據(jù)以用于執(zhí)行對所述CU的預測的目的。舉例來說，在對CU進行幀內模式編碼時，PU可包含描述的幀內預測模式的數(shù)據(jù)。作為另一實例，在對CU進行幀間模式編碼時，PU可包含界定PU的運動向量的數(shù)據(jù)。界定運動向量的數(shù)據(jù)可描述(例如)運動向量的水平分量、運動向量的垂直分量、運動向量的分辨率(例如，四分之一像素精度或八分之一像素精度)、運動向量指向的參考幀，和/或運動向量的參考列表(例如，列表0或列表I)。界定⑶的一個或一個以上PU的⑶的數(shù)據(jù)還可描述(例如)將⑶分割為一個或一個以上PU。分割模式在CU未被譯碼、被幀內預測模式編碼還是被幀間預測模式編碼之間可不同。

具有一個或一個以上I3U的⑶還可包含一個或一個以上變換單元(TU)。如上文所描述，在使用一個或一個以上PU對CU進行預測之后，視頻編碼器可針對CU的對應于一個或一個以上PU的相應部分計算一個或一個以上殘余塊。所述殘余塊可表示用于CU的視頻數(shù)據(jù)與用于一個或一個以上PU的所預測數(shù)據(jù)之間的像素差。可變換、掃描并量化一組殘余值以界定一組經(jīng)量化變換系數(shù)。TU可界定大體上類似于上文參考CU所描述的四叉樹數(shù)據(jù)結構的分割數(shù)據(jù)結構，所述分割數(shù)據(jù)結構指示變換系數(shù)的分割信息。TU不一定受限于PU的大小。因此，TU可比同一⑶的對應HJ更大或更小。在一些實例中，TU的最大大小可對應于對應CU的大小。在一個實例中，可使用被稱為“殘余四叉樹(RQT) ”的四叉樹結構將對應于CU的殘余樣本細分為更小的單元。在此情況下，RQT的葉節(jié)點可被稱作TU，可針對所述TU變換并量化對應的殘余樣本。在用以產(chǎn)生預測性數(shù)據(jù)和殘余數(shù)據(jù)的幀內預測或幀間預測編碼之后，以及在用以產(chǎn)生變換系數(shù)的任何變換(例如，用于a 264/AVC或離散余弦變換DCT中的4X4或8X8整數(shù)變換)之后，可執(zhí)行對變換系數(shù)的量化。量化一般指代將變換系數(shù)量化以可能地減少用于表示系數(shù)的數(shù)據(jù)量的過程。量化過程可減少與系數(shù)中的一些或全部相關聯(lián)的位深度。舉例來說，n位值可在量化期間下舍入到m位值，其中n大于m。
在量化之后，可執(zhí)行對經(jīng)量化數(shù)據(jù)(即，經(jīng)量化變換系數(shù))的熵譯碼。所述熵譯碼可符合本發(fā)明的關于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的技術，且還可使用其它熵譯碼技術，例如上下文自適應可變長度譯碼(CAVLC)、CABAC、PIPE或另一熵譯碼方法。舉例來說，可使用熵譯碼技術對經(jīng)量化變換系數(shù)的被表示為量值和對應正負號(例如，“+I”或“-1”)的系數(shù)值進行編碼。應注意，取決于指定的譯碼標準，可針對任何視頻數(shù)據(jù)塊執(zhí)行上文所描述的預測、變換和量化，例如對CU的PU和/或TU，或對宏塊。因此，本發(fā)明的與基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼相關的技術可應用于任何視頻數(shù)據(jù)塊，例如，應用于任何經(jīng)量化變換系數(shù)塊，包含宏塊，或CU的TU。此外，視頻數(shù)據(jù)塊(例如，宏塊，或CU的TU)可包含對應視頻數(shù)據(jù)的亮度分量(Y)、第一色度分量(U)和第二色度分量(V)中的每一者。因此，可針對給定視頻數(shù)據(jù)塊的Y、U和V分量中的每一者執(zhí)行本發(fā)明的技術。為了如上文所描述對視頻數(shù)據(jù)塊進行編碼，還可產(chǎn)生關于給定塊內的有效系數(shù)的位置的信息并對所述信息進行編碼。隨后，可如上文所描述對有效系數(shù)的值進行編碼。在
H.264/AVC和新興的HEVC標準中，當使用上下文自適應熵譯碼過程(例如，CABAC過程)時，可在對有效系數(shù)的值進行編碼之前對視頻數(shù)據(jù)塊內的有效系數(shù)的位置進行編碼。可將對塊內的全部有效系數(shù)的位置進行編碼的過程稱作有效圖(SM)編碼。下文更詳細地描述的圖4A到4C是說明4X4經(jīng)量化變換系數(shù)塊和對應的SM數(shù)據(jù)的實例的概念圖?？扇缦旅枋龅湫偷腟M編碼程序。對于給定的視頻數(shù)據(jù)塊，僅在所述塊內存在至少一個有效系數(shù)的情況下才對SM進行編碼?？稍诮?jīng)譯碼塊模式中指示給定視頻數(shù)據(jù)塊內的有效系數(shù)的存在(例如，使用語法元素“coded_block_pattern”,或CBP),其為針對與視頻數(shù)據(jù)中的像素區(qū)域相關聯(lián)的一組塊(例如，亮度和色度塊)而譯碼的二進制值。CBP中的每一位被稱作經(jīng)譯碼塊旗標(例如，對應于語法元素“(30如(1_1310(^_ 1&8”)，且用于指示在其對應塊內是否存在至少一個有效系數(shù)。換句話說，經(jīng)譯碼塊旗標是指示在單一變換系數(shù)塊內是否存在任何有效系數(shù) 的一位符號，且CBP是用于一組相關視頻數(shù)據(jù)塊的一組經(jīng)譯碼塊旗標。如果經(jīng)譯碼塊旗標指示在對應塊內不存在有效系數(shù)(例如，旗標等于“0”)，那么不針對所述塊編碼進一步的信息。然而，如果經(jīng)譯碼塊旗標指示在對應塊內存在至少一個有效系數(shù)(例如，旗標等于“I”)，那么可通過遵循與所述塊相關聯(lián)的系數(shù)掃描次序針對所述塊對SM進行編碼。所述掃描次序可界定其中將塊內的每一系數(shù)的有效性編碼為SM編碼的部分的次序。換句話說，掃描可使二維系數(shù)塊串行化為一維表示以確定系數(shù)的有效性?？墒褂貌煌膾呙璐涡?例如，Z形、水平和垂直)。下文更詳細地描述的圖5A到5C說明可針對8 X 8視頻數(shù)據(jù)塊使用的各種掃描次序中的一些的實例。然而，本發(fā)明的技術還可相對于廣泛多種其它掃描次序進行應用，包含對角掃描次序、作為Z形、水平、垂直和/或對角掃描次序的組合的掃描次序，以及部分Z形、部分水平、部分垂直和/或部分對角的掃描次序。另外，本發(fā)明的技術還可考慮自身基于與先前經(jīng)譯碼的視頻數(shù)據(jù)塊(例如，具有與正被譯碼的當前塊相同的塊大小或譯碼模式的塊)相關聯(lián)的統(tǒng)計數(shù)據(jù)是自適應的掃描次序。舉例來說，在一些情況下，自適應掃描次序可為與所述塊相關聯(lián)的掃描次序。給定指示在給定塊內存在至少一個有效系數(shù)的經(jīng)譯碼塊旗標，以及對所述塊的掃描次序，可如下對所述塊的SM進行編碼?？墒紫仁褂盟鰭呙璐涡驅⒍S經(jīng)量化變換系數(shù)塊映射到一維陣列中。對于所述陣列中的每一系數(shù)，遵循所述掃描次序，可對一位有效系數(shù)旗標(例如，對應于語法元素“significant_coeff_flag”)進行編碼。也就是說，可向所述陣列中的每一位置指派一二進制值，所述二進制值在對應系數(shù)是有效的情況下可被設定為“1”，且在對應系數(shù)是非有效的情況下可被設定為“0”(即，零)。如果給定有效系數(shù)旗標等于“1”，從而指示對應系數(shù)是有效的，那么還可對額外的一位最后有效系數(shù)旗標(例如，對應于語法元素“l(fā)ast_significant_coeff_flag”)進行編碼,其可指示所述對應系數(shù)是否是所述陣列內(即，給定掃描次序的塊內)的最后有效系數(shù)。具體來說，如果對應系數(shù)是所述陣列內的最后有效系數(shù)，那么每一最后有效系數(shù)旗標可被設定為“ I ”，且否則會被設定為“O”。如果以此方式到達最后陣列位置，且SM編碼過程未終止于等于“I”的最后有效系數(shù)旗標，那么可推斷出所述陣列(且進而給定掃描次序的塊)中的最后系數(shù)是有效的，且針對最后陣列位置沒有最后有效系數(shù)旗標可被編碼。圖4B到4C是分別說明對應于圖4A中所描繪的呈現(xiàn)在圖中而非陣列形式的塊的SM數(shù)據(jù)的若干組有效系數(shù)旗標和最后有效系數(shù)旗標的實例的概念圖。應注意，在其它實例中，可將如上文所描述的有效系數(shù)旗標和最后有效系數(shù)旗標設定為不同值(例如，在對應系數(shù)是有效的情況下可將有效系數(shù)旗標設定為“0”，且在對應系數(shù)是非有效的情況下可將有效系數(shù)旗標設定為“ 1”，且在對應系數(shù)是最后有效系數(shù)的情況下可將最后有效系數(shù)旗標設定為“0”，且在對應系數(shù)不是最后有效系數(shù)的情況下可將最后有效系數(shù)旗標設定為“I，，)。在對SM進行編碼之后，如上文所描述，還可對所述塊中的每一有效系數(shù)的值(即，例如分別由語法元素“coeff_abs_level_minusl”和“coeff_sign_f lag”指示的每一有效系數(shù)的量值和正負號)進行編碼。根據(jù)一些技術，如上文所描述，可使用固定掃描次序對視頻數(shù)據(jù)塊進行譯碼，例如，Z形掃描次序。根據(jù)其它技術，可使用多個`掃描次序對所述塊進行譯碼。在一些實例中，可使用“自適應系數(shù)掃描(ACS)”，其中掃描次序隨時間調適，且在任何給定時間使用當前調適的掃描次序對特定系數(shù)塊進行譯碼。在又其它技術中，視頻編碼器20可基于一個或一個以上壓縮效率度量來測試若干掃描次序，且選擇最佳掃描次序對所述塊進行編碼。另外，視頻編碼器20可通過對ACS索引進行編碼來向視頻解碼器30指示掃描次序，所述ACS索引可表示若干掃描次序中的任一者(例如，針對Z形掃描次序使用0，針對水平掃描次序使用I，且針對垂直掃描次序使用2)。根據(jù)一些技術，視頻編碼器20可僅在最后有效系數(shù)不位于掃描次序中的第一位置(對應于塊內的通常被稱作“DC”位置的左上位置)中時才對ACS索引進行編碼。視頻編碼器20之所以以此方式對ACS索引進行編碼是因為在塊內的最后(且唯一)有效系數(shù)位于DC位置中的情況下，視頻解碼器30不需要由視頻編碼器20使用的掃描次序的指示，因為所有可能的掃描次序可開始于DC位置，如圖5和6中所示，也在下文更詳細地描述。在塊內的最后有效系數(shù)不位于DC位置中的情況下，視頻編碼器20可以以下方式對ACS索引進行編碼。視頻編碼器20可對指示掃描次序是Z形掃描次序(例如，binl#0”)或不是Z形掃描次序(例如，binl= “I”)的第一信號(例如，“binl”)進行編碼。在掃描次序不是Z形掃描次序的情況下，視頻編碼器20可對指示掃描次序是水平掃描次序(例如，bin2= “0”)還是垂直掃描次序(例如，bin2= “I”)的第二信號(例如，“bin2”)進行編碼。類似地，視頻解碼器30可接收第一信號和第二信號并對其進行解碼以確定ACS索引。因此，并非始終對ACS索引進行譯碼，視頻編碼器20和/或視頻解碼器30可僅在最后有效系數(shù)不位于DC位置中時才對ACS索引進行譯碼。如先前所描述，根據(jù)本發(fā)明的技術，可根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序使用指示所述塊內的最后有效系數(shù)的位置的X和y坐標對所述塊的最后有效系數(shù)位置信息進行譯碼。在一些實例中，X坐標可對應于所述塊內的位置的列編號，且y坐標可對應于所述塊內的位置的行編號。舉例來說，所述行和列編號可與對應于塊內的參考或“原點”位置(例如，DC位置)的行和列編號相關。因此，根據(jù)這些技術，可不使用SM譯碼對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼，如上文所描述，而是通過對根據(jù)與所述塊相關聯(lián)的掃描次序的塊內的最后有效系數(shù)的位置的X和y坐標進行顯式譯碼。根據(jù)此些技術，可獨立于所述塊的剩余SM數(shù)據(jù)(即，有效系數(shù)旗標或有效系數(shù)位置信息)對X和y坐標進行譯碼。舉例來說，可在對所述塊的有效系數(shù)位置信息進行譯碼之前對X和y坐標進行譯碼。
在與本發(fā)明的技術一致的一些實例中，為了對X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可進一步確定指示所述塊內的給定位置對應于根據(jù)掃描次序的所述塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。具體來說，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于所述塊內的最后有效系數(shù)的位置的坐標(例如，X坐標或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前所描述的X和y坐標中的每一者包括給定值的概率。視頻編碼器20和/或視頻解碼器30可確定所述統(tǒng)計數(shù)據(jù)，且基于所述統(tǒng)計數(shù)據(jù)(例如)使用上下文自適應熵譯碼對所述1和7坐標進行譯碼。在一些實例中，視頻編碼器20和/或視頻解碼器30可使用先前經(jīng)譯碼的視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如，先前經(jīng)譯碼的塊的X和y坐標的值)來確定所述統(tǒng)計數(shù)據(jù)。在其它實例中，視頻編碼器20和/或視頻解碼器30可基于X和y坐標來更新所述統(tǒng)計數(shù)據(jù)以反映相應坐標包括特定值的概率。如先前所描述，所述統(tǒng)計數(shù)據(jù)可取決于使用哪一掃描次序對所述塊進行譯碼而變化。作為與本發(fā)明的技術一致的一個實例，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標進行譯碼，視頻編碼器20 和/或視頻解碼器30可執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標以及掃描次序中的一者。在此實例中，視頻編碼器20和/或視頻解碼器30可使用所述掃描次序來選擇包含所述統(tǒng)計數(shù)據(jù)的特定上下文模型。也就是說，視頻編碼器20和/或視頻解碼器30可在使用特定掃描次序對所述塊進行譯碼時選擇唯一統(tǒng)計數(shù)據(jù)對X和y坐標進行譯碼。此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被譯碼的情況下，視頻編碼器20和/或視頻解碼器30可使用另一先前經(jīng)譯碼的坐標的值作為上下文來對所述坐標進行譯碼。也就是說，可使用X和y坐標中的先前經(jīng)譯碼的一者的值來進一步在上下文模型內選擇指示另一目前被譯碼的坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。視頻編碼器20和/或視頻解碼器30可隨后通過執(zhí)行上下文自適應熵譯碼過程而使用選定的統(tǒng)計數(shù)據(jù)對X和y坐標進行譯碼。作為與本發(fā)明的技術一致的另一實例，X和y坐標可各自使用包括一個或一個以上位或“二進位”的序列的一元碼字來表示。換句話說，X和y坐標可被“二進制化”。因此，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可通過執(zhí)行上下文自適應熵譯碼過程對對應于特定坐標的碼字的每一二進位進行譯碼。在此實例中，上下文模型中所包含的指示坐標包含給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示對應于坐標的碼字的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，所述統(tǒng)計數(shù)據(jù)可包含取決于碼字內的相應二進位的位置的碼字的每一二進位的不同概率估計。在一些實例中，視頻編碼器20和/或視頻解碼器30可使用先前經(jīng)譯碼的視頻數(shù)據(jù)塊的對應二進位(例如，對應于先前經(jīng)譯碼的塊的X和y坐標的碼字的二進位)的值來確定概率估計，(例如)以作為基于先前經(jīng)譯碼的塊的最后有效系數(shù)位置信息來確定統(tǒng)計數(shù)據(jù)(如先前所描述)的部分。在其它實例中，視頻編碼器20和/或視頻解碼器30還可使用每一二進位的值來更新概率估計，(例如)以作為基于X和y坐標來更新統(tǒng)計數(shù)據(jù)(同樣如先前所描述)的部分。視頻編碼器20和/或視頻解碼器30可使用概率估計通過執(zhí)行上下文自適應熵譯碼過程對每一二進位進行譯碼。上文所描述的技術的一個缺點是，當對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼時，視頻編碼器20和/或視頻解碼器30可取決于視頻編碼器20和/或視頻解碼器30用于對所述塊進行譯碼的掃描次序而使用不同統(tǒng)計數(shù)據(jù)。換句話說，在使用多個掃描次序對所述塊進行譯碼時，視頻編碼器20和/或視頻解碼器30可各自確定并維持(例如，更新)多組統(tǒng)計數(shù)據(jù)，以便對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼。在一些情況下，針對相對于彼此對稱的掃描次序而確定和維持的若干組統(tǒng)計數(shù)據(jù)可包含相同或類似的信息，如先前所描述。在這些情況下，確定和維持所述若干組統(tǒng)計數(shù)據(jù)可導致譯碼系統(tǒng)資源的低效使用和不必要的譯碼系統(tǒng)復雜性。上文所描述的技術的另一缺點是，在視頻編碼器20和/或視頻解碼器30使用共同統(tǒng)計數(shù)據(jù)對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼，而不管用于對所述塊進行譯碼的掃描次序如何時，所述統(tǒng)計數(shù)據(jù)可能沒有針對每一掃描次序個別確定和維持(例如，更新)的統(tǒng)計數(shù)據(jù)那么準確。也就是說，共同統(tǒng)計數(shù)據(jù)可指示給定視頻數(shù)據(jù)塊內的位置對應于根據(jù)與所述塊相關聯(lián)的掃描次序的所述塊內的最后有效系數(shù)的位置的概率沒有針對用于對所述塊進行譯碼的特定掃描次序而個別確定和維持的統(tǒng)計數(shù)據(jù)那么準確。在這些情況下，使用所述共同統(tǒng)計數(shù)據(jù)對最后有效系數(shù)位置信息進行譯碼可導致降低的譯碼效率。上文所描述的技術的又一缺點是，在一些情況下，視頻編碼器20和/或視頻解碼器30可使用在視頻數(shù)據(jù)塊內的共同位置(例如，DC位置)處發(fā)起的多個掃描次序中的一者對所述塊進行譯碼。在這些情況下，在根據(jù)與所述塊相關聯(lián)的掃描次序的所述塊內的最后有效系數(shù)的位置對應于共同位置時，在所述塊內不存在超過位于共同位置中的系數(shù)的其它有效系數(shù)。因此，視頻編碼器20和/或視頻解碼器30不需要對所述塊內的最后有效系數(shù)的位置進行譯碼。換句話說，在此情況下，完整地對所述塊的最后有效系數(shù)位置信息(例如，如先前所描述，使用X和y坐標表示)進行譯碼可為不必要的，因為這可再次導致降低的譯碼效率。另外，在以上實例中，在塊內的最后有效系數(shù)的位置不對由于共同位置，且必須完整地對所述塊的最后有效系數(shù)位置信息進行譯碼時，在一些情況下，可能使用不準確的統(tǒng)計數(shù)據(jù)(例如不利用最 后有效系數(shù)位置信息與所述塊的掃描次序信息之間的先前所描述的關系的統(tǒng)計數(shù)據(jù))對所述信息進行譯碼，這可再次導致降低的譯碼效率。因此，本發(fā)明描述可使得能夠相對于其它技術對視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行更高效地譯碼，且相對于其它系統(tǒng)使用復雜性較低的譯碼系統(tǒng)的技術。作為一個實例，可通過在使用多個掃描次序中的一者對所述塊進行譯碼時使用共同統(tǒng)計數(shù)據(jù)對最后有效系數(shù)位置信息進行譯碼(例如，通過對指示所述信息的X和y坐標以及互換的X和y坐標進行譯碼，其取決于用于對所述塊進行譯碼的掃描次序)，而使用相對于其它系統(tǒng)復雜性較低的譯碼系統(tǒng)對所述信息進行譯碼。根據(jù)此實例，還可通過基于X和y坐標以及互換的X和y坐標來更新共同統(tǒng)計數(shù)據(jù)(其可導致統(tǒng)計數(shù)據(jù)更準確)而對最后有效系數(shù)位置信息進行更高效地譯碼。作為另一實例，可通過在必要時以遞增方式對最后有效系數(shù)位置信息進行譯碼，且在完整地對所述信息進行譯碼時，基于掃描次序進行所述譯碼(例如，將掃描次序用作上下文)，而對所述信息更高效地進行譯碼。
在一些實例中，源裝置12的視頻編碼器20可經(jīng)配置以對視頻數(shù)據(jù)的某些塊(例如，一個或一個以上宏塊，或⑶的TU)進行編碼，且目的地裝置14的視頻解碼器30可經(jīng)配置以從視頻編碼器20 (例如，從調制解調器28和接收器26)接收經(jīng)編碼視頻數(shù)據(jù)。根據(jù)本發(fā)明的技術，作為一個實例，視頻編碼器20和/或視頻解碼器30可經(jīng)配置以在掃描次序包括第一掃描次序時根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后有效系數(shù)的位置的X和y坐標進行譯碼。視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以在掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后有效系數(shù)的位置的互換的X和y坐標進行譯碼。舉例來說，所述第二掃描次序可不同于所述第一掃描次序。在此實例中，所述第一掃描次序和所述第二掃描次序可相對于彼此對稱(或至少部分對稱)。舉例來說，所述第一掃描次序可為水平掃描次序，且所述第二掃描次序可為垂直掃描次序，其中所述水平掃描次序和所述垂直掃描次序發(fā)起于所述塊內的共同位置處。舉例來說，所述共同位置可為DC位置，如先前所描述。在此實例中，為了對X和y坐標以及互換的X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以確定指示X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)，其中對X和y坐標以及互換的X和y坐標進行譯碼包括基于所述統(tǒng)計數(shù)據(jù)進行譯碼。舉例來說，X坐標包括給定值的概率可用于對X坐標和互換的y坐標進行譯碼，且y坐標包括給定值的概率可用于對I坐標和互換的X坐標進行譯碼。視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以基于X和y坐標以及互換的X和y坐標來更新統(tǒng)計數(shù)據(jù)。舉例來說，可使用X坐標和互換的y坐標來更新X坐標包括給定值的概率，且可使用y坐標和互換的X坐標來更新y坐標包括給定值的概率。作為一個實例，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含視頻編碼器20和/或視頻解碼器30基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標、互換的X和y坐標以及掃描次序中的一者。應注意，在一些實例中，視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以在掃描次序包括第三掃描次序時對X和y坐標進行譯碼。舉例來說，所述第三掃描次序可不同于所述第一掃描次序和所述第二掃描次序。作為一個實例，所述第三掃描次序可為Z形掃描次序，或對角掃描次序，其中所述Z形掃描次序或對角掃描次序也發(fā)起于所述塊內的共同位置(例如，DC位置)處。在此實例中，在一些情況下，視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以對識別掃描次序的信息(即，所述塊的掃描次序信息)進行譯碼。另外，在一些情況下，視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以對識別所述塊內的其它有效系數(shù)的位置的信息(即，所述塊的有效系數(shù)位置信息)進行譯碼。作為另一實例，視頻編碼器20和/或視頻解碼器30可經(jīng)配置以根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后有效系數(shù)的位置的X和y坐標進行譯碼。舉例來說，所述掃描次序可為多個掃描次序中的一者，其中所述多個掃描次序中的每一者均發(fā)起于所述塊內的共同位置(例如，DC位置)處。

在此實例中，為了對X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可經(jīng)配置以對指示X坐標是否對應于共同位置的信息進行譯碼，對指示y坐標是否對應于共同位置的信息進行譯碼，且在X坐標不對應于共同位置且y坐標不對應于共同位置的情況下，對識別所述掃描次序的信息進行譯碼。視頻編碼器20和/或視頻解碼器30可進一步經(jīng)配置以在X坐標不對應于共同位置的情況下基于掃描次序對X坐標進行譯碼，且在y坐標不對應于共同位置的情況下基于掃描次序對y坐標進行譯碼。在此實例中，為了基于所述掃描次序對X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含視頻編碼器20和/或視頻解碼器30基于至少一個上下文應用上下文模型。舉例來說，所述至少一個上下文可包含掃描次序。在任何情況下，在以上文所描述的方式對所述塊的最后有效系數(shù)位置信息，且在一些情況下，對掃描次序信息和有效系數(shù)位置信息(即，SM數(shù)據(jù))進行譯碼之后，視頻編碼器20和/或視頻解碼器30還可對所述塊內的每一有效系數(shù)的值(例如，分別由語法元素“coeff_abs_level_minusl ”和“coeff_sign_flag”指不的每一有效系數(shù)的量值和正負號)進行譯碼。因此，本發(fā)明的技術可使得視頻編碼器20和/或視頻解碼器30能夠比在使用其它方法時對所述塊的最后有效系數(shù)位置信息更高效地進行譯碼，且可使得視頻編碼器20和/或視頻解碼器30能夠相對于其它系統(tǒng)具有較低的復雜性。以此方式，當使用本發(fā)明的技術時，可存在針對包含最后有效系數(shù)位置信息的經(jīng)譯碼位流的相對的位節(jié)省，以及針對用于對所述信息進行譯碼的視頻編碼器20和/或視頻解碼器30的相對的復雜性降低。
視頻編碼器20和視頻解碼器30各自可在可適用時經(jīng)實施為例如一個或一個以上微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、離散邏輯電路、軟件、硬件、固件或其任何組合等多種合適編碼器或解碼器電路中的任一者。視頻編碼器20和視頻解碼器30中的每一者可包含于一個或一個以上編碼器或解碼器中，視頻編碼器20和視頻解碼器30中的任一者可被集成為組合式視頻編碼器/解碼器(CODEC)的一部分。包含視頻編碼器20和/或視頻解碼器30的設備可包括集成電路、微處理器和/或無線通信裝置，例如蜂窩式電話。圖2是說明視頻編碼器20的一實例的框圖，所述視頻編碼器20可實施與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效編碼的技術。視頻編碼器20可執(zhí)行對視頻幀內的塊(包含宏塊、CU以及分區(qū)或其子分區(qū))的幀內譯碼和幀間譯碼。幀內譯碼依賴于空間預測以減少或移除給定視頻幀內的視頻中的空間冗余。幀間譯碼依賴于時間預測以減少或移除視頻序列的鄰近幀內的視頻中的時間冗余。幀內模式(I模式)可指代若干基于空間的壓縮模式中的任一者，且?guī)g模式(例如，單向預測(P模式)或雙向預測(B模式))可指代若干基于時間的壓縮模式中的任一者。如圖2中所示，視頻編碼器20接收待編碼視頻幀內的當前視頻數(shù)據(jù)塊。在圖2的實例中，視頻編碼器20包含運動補償單元44、運動估計單元42、存儲器64、求和器50、變換模塊52、量化單元54以及熵譯碼單元56。對于視頻塊重構，視頻編碼器20還包含逆量化單元58、逆變換模塊60以及求和器62。還可包含解塊濾波器(圖2中未展示)以對塊邊界濾波，以從經(jīng)重構的視頻移除成塊性假影。在需要時，解塊濾波器將通常對求和器62的輸出進行濾波。在編碼過程期間，視頻編碼器20接收待譯碼的視頻幀或切片?？蓪蚯衅瑒澐譃槎鄠€視頻塊。運動估計單元42和運動補償單元44可相對于一個或一個以上參考幀中的一個或一個以上塊執(zhí)行對給定的所接收視頻塊的幀間預測譯碼以提供時間壓縮。幀內預測模塊46可相對于在與待譯 碼的塊相同的幀或切片中的一個或一個以上相鄰塊執(zhí)行對給定的所接收視頻塊的幀內預測譯碼，以提供空間壓縮。模式選擇單元40可基于譯碼結果(例如，所得的譯碼率以及失真水平)且基于包含正被譯碼的給定所接收塊的幀或切片的幀或切片類型來選擇譯碼模式中的一者(即，一個模式或多個幀內或幀間譯碼模式)，且將所得的經(jīng)幀內或幀間譯碼的塊提供給求和器50以產(chǎn)生殘余塊數(shù)據(jù)，且提供給求和器62以重構經(jīng)編碼塊，以在參考幀或參考切片中使用。一般來說，幀內預測涉及相對于相鄰的先前經(jīng)譯碼的塊來預測當前塊，而幀間預測涉及用以在時間上預測當前塊的運動估計和運動補償。運動估計單元42與運動補償單元44代表視頻編碼器20的幀間預測元件。運動估計單元42與運動補償單元44可高度集成，但出于概念上的目的而分開予以說明。運動估計是產(chǎn)生估計視頻塊的運動的運動向量的過程。運動向量(例如)可指示預測性參考幀(或其它經(jīng)譯碼單元)內的預測塊相對于當前幀(或其它經(jīng)譯碼單元)內正被譯碼的當前塊的位移。預測塊是被發(fā)現(xiàn)在像素差異方面與待譯碼的塊緊密匹配的塊，其可通過絕對差總和(SAD)、平方差總和(SSD)或其它差異度量來確定。運動向量還可指示塊的分區(qū)的移位。運動補償可涉及基于運動估計所確定的運動向量來獲取或產(chǎn)生預測塊。再次，在一些實例中，運動估計單元42與運動補償單元44可在功能上集成。運動估計單元42可通過將經(jīng)幀間譯碼幀的視頻塊與存儲器64中的參考幀的視頻塊進行比較來計算所述視頻塊的運動向量。運動補償單元44還可出于此比較的目的而內插參考幀(例如，I幀或P幀)的子整數(shù)像素。作為一實例，ITU H.264標準描述了兩個列表:列表0，其包含具有比正被編碼的當前幀早的顯示次序的參考幀；以及列表1，其包含具有比正被編碼的當前幀晚的顯示次序的參考幀。因此，存儲于存儲器64中的數(shù)據(jù)可根據(jù)這些列表進行組織。運動估計單元42可將來自存儲器64的一個或一個以上參考幀的塊與當前幀(例如，P幀或B幀)的待編碼的塊進行比較。當存儲器64中的參考幀包含子整數(shù)像素的值時，由運動估計單元42計算出的運動向量可指代參考幀的子整數(shù)像素位置。運動估計單元42和/或運動補償單元44還可經(jīng)配置以在沒有子整數(shù)像素位置的值存儲于存儲器64中時計算存儲于存儲器64中的參考幀的子整數(shù)像素位置的值。運動估計單元42可將所計算的運動向量發(fā)送到熵編碼單元56和運動補償單元44?？蓪⒂蛇\動向量識別的參考幀塊稱作幀間預測塊，或更一般地，稱作預測塊。運動補償單元44可基于預測塊計算預測數(shù)據(jù)。幀內預測模塊46可對當前塊進行幀內預測，以作為如上文所描述的由運動估計單元42和運動補償單元44執(zhí)行的幀間預測的替代方案。具體來說，幀內預測模塊46可確定用以對當前塊進行編碼的幀內預測模式。在一些實例中，幀內預測模塊46可(例如)在單獨編碼回合期間使用各種幀內預測模式對當前塊進行編碼，且?guī)瑑阮A測模塊46 (在一些實例中，或為模式選擇單元40)可從所測試的模式中選擇將使用的適當?shù)膸瑑阮A測模式。舉例來說，幀內預測模塊46可使用對各種所測試的幀內預測模式的速率-失真分析來計算速率-失真值，且在所測試的模式中選擇具有最佳速率-失真特性的幀內預測模式。速率-失真分析一般確定經(jīng)編碼塊與曾被編碼以產(chǎn)生所述經(jīng)編碼塊的原始未經(jīng)編碼塊之間的失真(或誤差)量，以及用于產(chǎn)生所述經(jīng)編碼塊的位速率(即，位數(shù)目)。幀內預測模塊46可從各種經(jīng)編碼塊的失真和速率計算比率，以確定哪一幀內預測模式展現(xiàn)出用于所述塊的最佳的速率-失真值。在(例如)使用幀內預測或幀間預測對當前塊進行預測之后，視頻編碼器20可通過從正被譯碼的原始視頻塊減去由運動補償單元44或幀內預測模塊46計算的預測數(shù)據(jù)而形成殘余視頻塊。求和器50代表可執(zhí)行此減法操作的組件。變換模塊52可對殘余塊應用變換(例如，離散余弦變換(DCT)或概念上類似的變換)，從而產(chǎn)生包括殘余變換系數(shù)值的視頻塊。變換模塊52可執(zhí)行概念上類似于DCT的其它變換，例如由H.264標準界定的變換。也可使用小波變換、整數(shù)變換、子帶變換或其它類型的變換。在任何情況下，變換模塊52可對殘余塊應用所述變換，從而產(chǎn)生殘余變換系數(shù)塊。所述變換可將殘余信息從像素域轉換為變換域(例如，頻域)。量化單 元54可量化殘余變換系數(shù)以進一步減少位速率。量化過程可減少與系數(shù)中的一些或全部相關聯(lián)的位深度。可通過調整量化參數(shù)來修改量化程度。在量化之后，熵編碼單元56可對經(jīng)量化變換系數(shù)進行熵編碼，其可包含CAVLC、CABAC、PIPE或其它熵譯碼技術。在由熵編碼單元56熵譯碼之后，可將經(jīng)編碼的視頻發(fā)射到另一裝置或存檔以供隨后發(fā)射或檢索。在一些情況下，視頻編碼器20的熵編碼單元56或另一單元可經(jīng)配置以執(zhí)行除了上文所描述的對經(jīng)量化變換系數(shù)進行熵譯碼之外的其它譯碼功能。舉例來說，熵編碼單元56可用適當?shù)恼Z法元素建構所述塊(例如，宏塊、CU或LCU)或含有所述塊的視頻幀的標頭信息，以用于在經(jīng)編碼視頻位流中發(fā)射。根據(jù)一些譯碼標準，此些語法元素可包含如先前所描述的所述塊(例如，宏塊或CU的TU)的最后有效系數(shù)位置信息。還如先前所描述，在被低效譯碼的情況下，所述最后有效系數(shù)位置信息可消耗較高百分比的總經(jīng)壓縮視頻位速率。因此，本發(fā)明描述可使得能夠比在使用其它方法時對所述塊的最后有效系數(shù)位置信息進行更高效譯碼的技術。此外，本發(fā)明描述在對所述塊的最后有效系數(shù)位置信息進行譯碼時使用相對于其它系統(tǒng)具有較低復雜性的譯碼系統(tǒng)。在一些實例中，視頻編碼器20的熵編碼單元56可經(jīng)配置以對視頻數(shù)據(jù)的某些塊進行編碼(例如，一個或一個以上宏塊，或CU的TU)。根據(jù)本發(fā)明的技術，作為一個實例，熵編碼單元56可經(jīng)配置以在掃描次序包括第一掃描次序時根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后有效系數(shù)的位置的X和y坐標進行編碼。熵編碼單元56可進一步經(jīng)配置以在掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后有效系數(shù)的位置的互換的X和y坐標進行編碼。舉例來說，所述第二掃描次序可不同于所述第一掃描次序。在此實例中，所述第一掃描次序和所述第二掃描次序可相對于彼此對稱(或至少部分對稱)。舉例來說，所述第一掃描次序可為水平掃描次序，且所述第二掃描次序可為垂直掃描次序，其中所述水平和垂直掃描次序發(fā)起于所述塊內的共同位置(例如，DC位置)處。具體來說，所述第一掃描次序和所述第二掃描次序可各自為可由熵編碼單元56用于對所述塊進行編碼的掃描次序。舉例來說，所述第一和第二掃描次序可為在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內由視頻編碼器20用于對視頻數(shù)據(jù)塊進行編碼且由視頻解碼器30用于對所述塊進行解碼的掃描次序。在一些實例中，所述第一和第二掃描次序可僅為在系統(tǒng)10內用于對所述塊進行譯碼的掃描次序中的一些掃描次序。在其它實例中，所述第一和第二掃描次序可為在系統(tǒng)10內用于對所述塊進行譯碼的僅有掃描次序。 此外,互換的X和y坐標還對應于所述塊的最后有效系數(shù)位置信息,但被熵編碼單元56進一步處理(S卩，互換)，以使得能夠比在使用如先前所描述的其它技術時對所述信息更高效地進行編碼。具體來說，互換的X和y坐標可使得能夠使用共同統(tǒng)計數(shù)據(jù)對指示所述塊的最后有效系數(shù)位置信息的X和y坐標以及互換的X和y坐標進行編碼,還如先前所描述。在此實例中，為了對X和y坐標以及互換的X和y坐標進行編碼，熵編碼單元56可進一步經(jīng)配置以確定指示X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)，其中對X和y坐標以及互換的X和y坐標進行編碼包括基于所述統(tǒng)計數(shù)據(jù)進行編碼。舉例來說，X坐標包括給定值的概率可用于對X坐標和互換的y坐標進行編碼，且y坐標包括給定值的概率可用于對I坐標和互換的X坐標進行編碼。一般來說，在所述掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示所述塊內的給定位置對應于根據(jù)掃描次序的所述塊內的最后有效系數(shù)的位置的概率。具體來說，在所述掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于所述塊內的最后有效系數(shù)的位置的坐標(例如，X坐標或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。如先前所描述，因為所述第一和第二掃描次序可相對于彼此對稱(或至少部分對稱)，所以在掃描次序包括第一掃描次序時X坐標包括給定值的概率可與在掃描次序包括第二掃描次序時y坐標包括相同值的概率相同或類似，且反之亦然。類似地，在掃描次序包括第一掃描次序時y坐標包括給定值的概率可與在掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或類似，且反之亦然。也就是說，在掃描次序包括第一掃描次序時的X和y坐標可各自分別具有與在掃描次序包括第二掃描次序時的互換的X和y坐標相同或類似的包括給定值的概率。因此，所述統(tǒng)計數(shù)據(jù)可進一步指示互換的X和y坐標中的每一者包括給定值的概率。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼的視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如，先前經(jīng)編碼的塊的X和y坐標以及互換的X和y坐標的值)來確定所述統(tǒng)計數(shù)據(jù)。熵編碼單元56可進一步經(jīng)配置以基于X和y坐標以及互換的X和y坐標來更新所述統(tǒng)計數(shù)據(jù)，以使得使用X坐標和互換的y坐標來更新X坐標包括給定值的概率，且使用y坐標和互換的X坐標來更新y坐標包括給定值的概率。舉例來說，可以上文所描述的方式使用經(jīng)更新的統(tǒng)計數(shù)據(jù)對隨后經(jīng)編碼的視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行編碼。作為一個實例，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行編碼，熵編碼單元56可經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含熵編碼單元56基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標、互換的X和y坐標以及掃描次序中的一者。如先前所提到，除了 CABAC之外，出于譯碼的目的而互換X和y坐標的所描述的技術還可用于其它上下文自適應熵譯碼技術中，例如CAVLC、PIPE或其它上下文自適應熵譯碼技術。在此實例中，熵編碼單元56可使用掃描次序(例如，水平或垂直掃描次序)來選擇包含所述統(tǒng)計數(shù)據(jù)的特定上下文模型。也就是說，熵編碼單元56可選擇相同統(tǒng)計數(shù)據(jù)對在使用第一掃描次序對所述塊進行編碼時的X和y坐標進行編碼，且對在使用第二掃描次序對所述塊進行編碼時的互換的X和y坐標進行編碼。此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被編碼的情況下，熵編碼單元56可使用另一先前經(jīng)編碼的坐標的值作為上下文來對所述坐標進行編碼。也就是說，取決于用于對所述塊進行編碼的掃描次序，可使用X和y坐標以及互換的X和y坐標中的先前經(jīng)編碼的一者的值來進一步在上下文模型內選擇指示另一目前被編碼的坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。熵編碼單元56可隨后使用選定的統(tǒng)計數(shù)據(jù)通過執(zhí)行上下文自適應熵譯碼過程來對X和y坐標以及互換的X和y坐標進行編碼。在此實例中，還如先前所描述，X和y坐標以及互換的X和y坐標可各自使用包括一個或一個以上二進位的序列的一元碼字來表示，即“二進制化”。因此，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行編碼，熵編碼單元56可通過執(zhí)行上下文自適應熵譯碼過程對對應于特定坐標的碼字的每一二進位進行編碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示對應于坐標的碼字的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，所述統(tǒng)計數(shù)據(jù)可包含取決于碼字內的相應二進位的位置的碼字的每一二進位的不同概率估計。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼的視頻數(shù)據(jù)塊的對應二進位(例如，對應于先前經(jīng)編碼的塊的X和y坐標以及互換的X和y坐標的碼字的二進位)的值來確定所述概率估計，(例如)以作為基于先前經(jīng)編碼的塊的最后有效系數(shù)位置信息來確定統(tǒng)計數(shù)據(jù)(如先前所描述)的部分。在其它實例中，熵編碼單元56還可使用每一二進位的值來更新概率估計，(例如)以作為基于X和y坐標以及互換的X和y坐標來更新統(tǒng)計數(shù)據(jù)(如先前所描述)的部分。熵編碼單元56可使用所述概率估計通過執(zhí)行上下文自適應熵譯碼過程對每一二進位進行編碼。在一些情況下，作為另一實例，用于一個(例如，X)坐標的一元碼字的二進位的不同值可產(chǎn)生用于另一(例如，y)坐標的一元碼字的對應二進位的不同概率估計。因此，當使用對應于所述二進位的概率估計 對用于一個坐標的一元碼字的二進位進行編碼時，如上文所描述，使用包含與用于另一坐標的一元碼字的二進位(例如，對應二進位)的值相關的信息的概率估計可導致概率估計較準確，且因此可實現(xiàn)高效編碼。舉例來說，用于另一坐標的一元碼字的二進位可為對應于用于一個坐標的一元碼字的二進位的二進位，例如，所述二進位可位于其相應碼字內的相同或類似二進位位置中。使用先前經(jīng)編碼的二進位作為上下文來以此“交錯”方式對X和y坐標以及互換的X和y坐標(或一般為指示視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息的X和y坐標)進行編碼可允許使用相應X和y坐標的相互信息，其可允許對所述坐標更高效地進行編碼。在其它實例中，熵編碼單元56 —般可經(jīng)配置而以交錯方式對X和y坐標以及互換的X和y坐標進行編碼。在一些實例中，熵編碼單元56可經(jīng)配置而以交錯方式對用于相應X和I坐標的碼字的個別二進位進行編碼。在其它實例中，熵編碼單元56可經(jīng)配置而以交錯方式對所述碼字的二進位的群組進行編碼。舉例來說，可使用第一譯碼模式(例如，常規(guī)譯碼模式)對用于X和y坐標中的每一者的碼字的一些二進位進行編碼，而可使用第二譯碼模式(例如，繞過譯碼模式)對所述碼字的剩余二進位進行編碼。因此，熵編碼單元56可經(jīng)配置以在對對應于使用第一(例如，常規(guī))譯碼模式譯碼的另一坐標的碼字的一個或一個以上二進位進行編碼之前對對應于使用所述第一譯碼模式譯碼的坐標中的一者的碼字的一個或一個以上二進位進行編碼，隨后在對對應于使用第二(例如，繞過)譯碼模式譯碼的另一坐標的碼字的一個或一個以上二進位進行編碼之前對對應于使用所述第二譯碼模式譯碼的所述一個坐標的碼字的一個或一個以上二進位進行編碼。在其它實例中，熵編碼單元56可經(jīng)配置以對一起使用第二譯碼模式譯碼的碼字的二進位進行編碼。因此，以上文所描述的方式分離對用于X和y坐標中的每一者的碼字的二進位的編碼可允許對一起使用特定譯碼模式(例如，繞過模式)編碼的二進位進行分組，這可提高譯碼處理量。換句話說，在X和y坐標以及互換的X和y坐標中的每一者包括一個或一個以上二進位的序列的情況下，熵 編碼單元56可經(jīng)配置以通過執(zhí)行上下文自適應熵譯碼過程對X和y坐標以及互換的X和y坐標進行編碼，所述上下文自適應熵譯碼過程包含基于X和y坐標以及互換的X和y坐標中的一者應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。熵編碼單元56可經(jīng)配置以通過借助至少部分基于序列的對應于另一坐標的至少一個二進位的值從上下文模型中選擇統(tǒng)計數(shù)據(jù)來對序列的對應于相應X和y坐標中的一者的至少一個二進位進行編碼，而對所述坐標進行編碼。此外，熵編碼單元56可經(jīng)配置而以交錯方式對序列的對應于所述坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行編碼。因此，為了對最后有效系數(shù)位置信息進行編碼，熵編碼單元56可經(jīng)配置以使用先前經(jīng)編碼的二進位作為上下文來以交錯方式對X和y坐標以及互換的X和y坐標進行編碼。也就是說，熵編碼單元56可經(jīng)配置以通過執(zhí)行上下文自適應熵譯碼過程而對用于給定坐標的一元碼字的每一二進位進行編碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含一元碼字內的二進位的位置(如先前所描述)，以及用于另一坐標的一元碼字的一個或一個以上先前經(jīng)編碼的二進位的值。另外，熵編碼單元56 —般可經(jīng)配置而以交錯方式對X和y坐標以及互換的X和y坐標進行編碼。
應注意，在與本發(fā)明的技術一致的其它實例中，可使用其它類型的碼字，例如被截斷的一元碼字、指數(shù)哥倫布碼字、級聯(lián)碼字以及各種譯碼技術的組合。還應注意，在一些實例中，熵編碼單元56可進一步經(jīng)配置以在掃描次序包括第三掃描次序時對X和y坐標進行編碼。舉例來說，所述第三掃描次序可不同于所述第一掃描次序和所述第二掃描次序。作為一個實例，所述第三掃描次序可為Z形掃描次序，或對角掃描次序，其中所述Z形掃描次序或對角掃描次序也發(fā)起于所述塊內的共同位置(例如，DC位置)處。在此實例中，熵編碼單元56可進一步經(jīng)配置以對識別掃描次序的信息(即，所述塊的掃描次序信息)進行編碼?；蛘撸缦惹八枋?，在熵編碼單元56使用自適應掃描次序對所述塊進行編碼時，熵編碼單元56可省略對所述塊的掃描次序信息進行編碼。另外，在一些情況下，熵編碼單元56可進一步經(jīng)配置以對識別所述塊內的所有其它有效系數(shù)的位置的信息(即，所述塊的有效系數(shù)位置信息)進行編碼。舉例來說，所述塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示，如先前所描述。還如先前所描述，可通過借助執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對所述序列的每一有效系數(shù)旗標進行編碼而對所述有效系數(shù)位置信息進行編碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的所述塊內的旗標的位置。所述上下文模型可包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼的視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值來確定概率估計。在其它實例中，熵編碼單元56還可使用每一旗標的值來更新所述概率估計以反映旗標包括給定值的概率。舉例來說，可以上文所描述的方式使用經(jīng)更新的概率估計對隨后經(jīng)編碼的視頻數(shù)據(jù)塊的有效系數(shù)位置信息進行編碼。作為另一實例，熵編碼單元56可經(jīng)配置以根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后 有效系數(shù)的位置的X和y坐標進行編碼。舉例來說，所述掃描次序可為多個掃描次序中的一者，其中所述多個掃描次序中的每一者均發(fā)起于所述塊內的共同位置(例如，DC位置)處。在此實例中，為了對X和y坐標進行編碼，熵編碼單元56可經(jīng)配置以對指示x坐標是否對應于共同位置的信息進行編碼，對指示y坐標是否對應于共同位置的信息進行編碼，且在X坐標不對應于共同位置且y坐標不對應于共同位置的情況下，對識別所述掃描次序的信息進行編碼。熵編碼單元56可進一步經(jīng)配置以在X坐標不對應于共同位置的情況下基于掃描次序對X坐標進行編碼，且在y坐標不對應于共同位置的情況下基于掃描次序對I坐標進行編碼。在此實例中，為了基于所述掃描次序對X坐標和y坐標進行編碼，熵編碼單元56可經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含熵編碼單元56基于至少一個上下文應用上下文模型。舉例來說，所述至少一個上下文可包含掃描次序。另外，作為一個實例，熵編碼單元56可經(jīng)配置以在另一坐標(例如，X坐標)之后對一個坐標(例如，y坐標)進行編碼，其中熵編碼單元56可經(jīng)配置以使用另一先前經(jīng)編碼的坐標的值作為上下文來對所述一個坐標進行編碼。作為另一實例，在X和y坐標中的每一者包括一個或一個以上二進位的序列的情況下，熵編碼單元56可經(jīng)配置以通過至少部分基于序列的對應于另一坐標的至少一個二進位(例如，對應二進位)的值從上下文模型中選擇統(tǒng)計數(shù)據(jù)來對序列的對應于坐標中的一者的至少一個二進位進行編碼。此外，熵編碼單元56可經(jīng)配置而以交錯方式對序列的對應于所述坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行編碼。在任何情況下，在以上文所描述的方式對所述塊的最后有效系數(shù)位置信息，且在一些情況下，對掃描次序信息和有效系數(shù)位置信息(即，SM數(shù)據(jù))進行編碼之后，熵編碼單元56還可對所述塊內的每一有效系數(shù)的值(例如，分別由語法元素“COeff_abs_level_minusl”和“coeff_sign_flag”指示的每一有效系數(shù)的量值和正負號)進行編碼。因此，本發(fā)明的技術可使得熵編碼單元56能夠比在使用其它方法時對所述塊的最后有效系數(shù)位置信息更高效地進行編碼，且可使得熵編碼單元56能夠相對于其它系統(tǒng)具有較低的復雜性。以此方式，當使用本發(fā)明的技術時，可存在針對包含所述最后有效系數(shù)位置信息的經(jīng)譯碼位流的相對的位節(jié)省，以及針對用于對所述信息進行編碼的熵編碼單元56的相對的復雜性降低。逆量化單元58和逆變換模塊60分別應用逆量化和逆變換以在像素域中重構殘余塊，(例如)以用于隨后用作參考塊。運動補償單元44可通過將殘余塊添加到存儲器64的幀中的一者的預測塊而計算參考塊。運動補償單元44還可將一個或一個以上內插濾波器應用于經(jīng)重構的殘余塊以計算子整數(shù)像素值以在運動估計中使用。求和器62將經(jīng)重構的殘余塊添加到由運動補償單元44產(chǎn)生的經(jīng)運動補償?shù)念A測塊以產(chǎn)生經(jīng)重構的視頻塊以供存儲在存儲器64中。經(jīng)重構的視頻塊可由運動估計單元42和運動補償單元44用作用于對后續(xù)視頻幀中的塊進行幀間譯碼的參考塊。以此方式，視頻編碼器20表示經(jīng)配置以進行以下操作的視頻譯碼器的實例:在掃描次序包括第一掃描次序時，根據(jù)與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且在掃描次序包括第二掃描次序時，根據(jù)與所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所 述第一掃描次序。圖3是說明視頻解碼器30的一實例的框圖，所述視頻解碼器30可實施與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對經(jīng)編碼的最后有效系數(shù)位置信息進行高效解碼的技術。在圖3的實例中，視頻解碼器30包含熵解碼單元70、運動補償單元72、幀內預測模塊74、逆量化單元76、逆變換單元78、存儲器82以及求和器80。視頻解碼器30在一些實例中可執(zhí)行一般與關于視頻編碼器20 (圖2)所描述的編碼回合互逆的解碼回合。運動補償單元72可基于從熵解碼單元70接收的運動向量產(chǎn)生預測數(shù)據(jù)。在一些實例中，視頻解碼器30可經(jīng)配置以從視頻編碼器20接收經(jīng)編碼視頻數(shù)據(jù)(例如，一個或一個以上宏塊，或CU的TU)。根據(jù)本發(fā)明的技術，作為一個實例，熵解碼單元70可經(jīng)配置以在掃描次序包括第一掃描次序時根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后有效系數(shù)的位置的X和y坐標進行解碼。熵解碼單元70可進一步經(jīng)配置以在掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后有效系數(shù)的位置的互換的X和y坐標進行解碼。舉例來說，所述第二掃描次序可不同于所述第一掃描次序。在此實例中，所述第一掃描次序和所述第二掃描次序可相對于彼此對稱(或至少部分對稱)。舉例來說，所述第一掃描次序可為水平掃描次序，且所述第二掃描次序可為垂直掃描次序，其中所述水平掃描次序和所述垂直掃描次序發(fā)起于所述塊內的共同位置(例如，DC位置)處。具體來說，所述第一掃描次序和所述第二掃描次序可各自為可由熵解碼單元70用于對所述塊進行解碼的掃描次序。舉例來說，所述第一和第二掃描次序可為在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內由視頻編碼器20用于對視頻數(shù)據(jù)塊進行編碼且由視頻解碼器30用于對所述塊進行解碼的掃描次序。在一些實例中，所述第一和第二掃描次序可僅為在系統(tǒng)10內用于對所述塊進行譯碼的掃描次序中的一些掃描次序。在其它實例中，所述第一和第二掃描次序可為在系統(tǒng)10內用于對所述塊進行譯碼的僅有掃描次序。此外，互換的X和y坐標也對應于所述塊的最后有效系數(shù)位置信息，但被熵解碼單元70進一步處理(S卩，互換)，以使得能夠比在使用如先前所描述的其它技術時對所述信息更高效地進行解碼。具體來說，互換的X和y坐標可使得能夠使用共同統(tǒng)計數(shù)據(jù)對指示所述塊的最后有效系數(shù)位置信息的X和y坐標以及互換的X和y坐標進行解碼,還如先前所描述。在此實例中，為了對X和y坐標以及互換的X和y坐標進行解碼，熵解碼單元70可進一步經(jīng)配置以確定指示X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)，其中對X和I坐標以及互換的X和y坐標進行解碼包括基于所述統(tǒng)計數(shù)據(jù)進行解碼。舉例來說，X坐標包括給定值的概率可用于對X坐標和互換的y坐標進行解碼，且I坐標包括給定值的概率可用于對I坐標和互換的X坐標進行解碼。一般來說，在所述掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示所述塊內的給定位置對應于根據(jù)掃描次序的所述塊內的最后有效系數(shù)的位置的概率。具體來說，在所述掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于所述塊內的最后有效系數(shù)的位置的坐標(例如，X坐標或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。 如先前所描述，因為所述第一和第二掃描次序可相對于彼此對稱(或至少部分對稱)，所以在掃描次序包括第一掃描次序時X坐標包括給定值的概率可與在掃描次序包括第二掃描次序時y坐標包括相同值的概率相同或類似，且反之亦然。類似地，在掃描次序包括第一掃描次序時y坐標包括給定值的概率可與在掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或類似，且反之亦然。也就是說，在掃描次序包括第一掃描次序時的X和y坐標可各自分別具有與在掃描次序包括第二掃描次序時的互換的X和y坐標相同或類似的包括給定值的概率。因此，所述統(tǒng)計數(shù)據(jù)可進一步指示互換的X和y坐標中的每一者包括給定值的概率。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼的視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如，先前經(jīng)解碼的塊的X和y坐標以及互換的X和y坐標的值)來確定所述統(tǒng)計數(shù)據(jù)。熵解碼單元70可進一步經(jīng)配置以基于X和y坐標以及互換的X和y坐標來更新統(tǒng)計數(shù)據(jù)。舉例來說，可使用X坐標和互換的y坐標來更新X坐標包括給定值的概率，且可使用I坐標和互換的X坐標來更新y坐標包括給定值的概率。舉例來說，可以上文所描述的方式使用經(jīng)更新的統(tǒng)計數(shù)據(jù)對隨后經(jīng)解碼的視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行解碼。作為一個實例，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行解碼，熵解碼單元70可經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含熵解碼單元70基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標、互換的X和y坐標以及掃描次序中的一者。如先前所提到，除了 CABAC之外，出于譯碼的目的而互換X和y坐標的所描述的技術還可用于其它上下文自適應譯碼技術中，例如CAVLC、PIPE或其它上下文自適應技術。在此實例中，熵解碼單元70可使用掃描次序(例如，水平或垂直掃描次序)來選擇包含所述統(tǒng)計數(shù)據(jù)的特定上下文模型。也就是說，熵解碼單元70可選擇相同統(tǒng)計數(shù)據(jù)對在使用第一掃描次序對所述塊進行解碼時的X和y坐標進行解碼，且對在使用第二掃描次序對所述塊進行解碼時的互換的X和y坐標進行解碼。此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被解碼的情況下，熵解碼單元70可使用另一先前經(jīng)解碼的坐標的值作為上下文來對所述坐標進行解碼。也就是說，取決于用于對所述塊進行解碼的掃描次序，可使用X和y坐標或互換的X和y坐標中的先前經(jīng)解碼的一者的值來進一步在上下文模型內選擇指示另一目前被解碼的坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。熵解碼單元70可隨后使用選定的統(tǒng)計數(shù)據(jù)通過執(zhí)行上下文自適應熵譯碼過程來對X和y坐標以及互換的X和y坐標進行解碼。在此實例中，還如先前所描述，X和y坐標以及互換的X和y坐標可各自使用包括一個或一個以上二進位的序列的一元碼字來表示，即“二進制化”。因此，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行解碼，熵解碼單元70可通過執(zhí)行上下文自適應熵譯碼過程對對應于特·定坐標的碼字的每一二進位進行解碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示對應于坐標的碼字的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，所述統(tǒng)計數(shù)據(jù)可包含取決于碼字內的相應二進位的位置的碼字的每一二進位的不同概率估計。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼的視頻數(shù)據(jù)塊的對應二進位(例如，對應于先前經(jīng)解碼的塊的X和y坐標以及互換的X和y坐標的碼字的二進位)的值來確定所述概率估計，(例如)以作為基于先前經(jīng)解碼的塊的最后有效系數(shù)位置信息來確定統(tǒng)計數(shù)據(jù)(如先前所描述)的部分。在其它實例中，熵解碼單元70還可使用每一二進位的值來更新概率估計，(例如)以作為基于X和y坐標以及互換的X和y坐標來更新統(tǒng)計數(shù)據(jù)(如先前所描述)的部分。熵解碼單元70可使用所述概率估計通過執(zhí)行上下文自適應熵譯碼過程對每一二進位進行解碼。在一些情況下，作為另一實例，用于一個(例如，X)坐標的一元碼字的二進位的不同值可產(chǎn)生用于另一(例如，y)坐標的一元碼字的對應二進位的不同概率估計。因此，當使用對應于所述二進位的概率估計對一個坐標的一元碼字的二進位進行解碼時，如上文所描述，使用包含與另一坐標的一元碼字的二進位(例如，對應二進位)的值相關的信息的概率估計可導致概率估計較準確，且因此可實現(xiàn)高效解碼。舉例來說，用于另一坐標的一元碼字的二進位可為對應于用于一個坐標的一元碼字的二進位的二進位，例如，所述二進位可位于其相應碼字內的相同或類似二進位位置中。使用先前經(jīng)解碼的二進位作為上下文來以此“交錯”方式對X和y坐標以及互換的X和y坐標(或一般為指示視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息的X和y坐標)進行解碼可允許使用相應X和y坐標的相互信息，其可允許對所述坐標更高效地進行解碼。在其它實例中，熵解碼單元70 —般可經(jīng)配置而以交錯方式對X和y坐標以及互換的X和y坐標進行解碼。在一些實例中，熵解碼單元70可經(jīng)配置而以交錯方式對用于相應X和I坐標的碼字的個別二進位進行解碼。在其它實例中，熵解碼單元70可經(jīng)配置而以交錯方式對所述碼字的二進位的群組進行解碼。舉例來說，可使用第一譯碼模式(例如，常規(guī)譯碼模式)對用于X和y坐標中的每一者的碼字的一些二進位進行解碼，而可使用第二譯碼模式(例如，繞過譯碼模式)對所述碼字的剩余二進位進行解碼。因此，熵解碼單元70可經(jīng)配置以在對對應于使用第一(例如，常規(guī))譯碼模式譯碼的另一坐標的碼字的一個或一個以上二進位進行解碼之前對對應于使用所述第一譯碼模式譯碼的坐標中的一者的碼字的一個或一個以上二進位進行解碼，隨后在對對應于使用第二(例如，繞過)譯碼模式譯碼的另一坐標的碼字的一個或一個以上二進位進行解碼之前對對應于使用所述第二譯碼模式譯碼的所述一個坐標的碼字的一個或一個以上二進位進行解碼。在其它實例中，熵解碼單元70可經(jīng)配置以對一起使用第二譯碼模式譯碼的碼字的二進位進行解碼。因此，以上文所描述的方式分離對用于X和y坐標中的每一者的碼字的二進位的解碼可允許對一起使用特定譯碼模式(例如，繞過模式)解碼的二進位進行分組，這還可提高譯碼效率。換句話說,在X和Y坐標以及互換的X和y坐標中的每一者包括一個或一個以上二進位的序列的情況下，熵解碼單元70可經(jīng)配置以通過執(zhí)行上下文自適應熵譯碼過程對X和I坐標以及互換的X和y坐標進行解碼，所述上下文自適應熵譯碼過程包含基于X和y坐標以及互換的X和y坐標中的一者應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。熵解碼單元70可經(jīng)配置以通過借助至少部分基于序列的對應于另一坐標的至少一個二進位的值從上下文模型中選擇統(tǒng)計數(shù)據(jù)來對序列的對應于相應X和y坐標中的一者的至少一個二進位進行解碼，而對所述坐標進行解碼。此外，熵解碼單元70可經(jīng)配置而以交錯方式對序列的對應于所述坐標中的一 者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行解碼。因此，為了對最后有效系數(shù)位置信息進行解碼，熵解碼單元70可經(jīng)配置以使用先前經(jīng)解碼的二進位作為上下文來以交錯方式對X和y坐標以及互換的X和y坐標進行解碼。也就是說，熵解碼單元70可經(jīng)配置以通過執(zhí)行上下文自適應熵譯碼過程而對用于給定坐標的一元碼字的每一二進位進行解碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含一元碼字內的二進位的位置(如先前所描述)，以及用于另一坐標的一元碼字的一個或一個以上先前經(jīng)解碼的二進位的值。另外，熵編碼單元56 —般可經(jīng)配置而以交錯方式對X和y坐標以及互換的X和y坐標進行編碼。應注意，在與本發(fā)明的技術一致的其它實例中，可使用其它類型的碼字，例如被截斷的一元碼字、指數(shù)哥倫布碼字、級聯(lián)碼字以及各種譯碼技術的組合。還應注意，在一些實例中，熵解碼單元70可進一步經(jīng)配置以在掃描次序包括第三掃描次序時對X和y坐標進行解碼。舉例來說，所述第三掃描次序可不同于所述第一掃描次序和所述第二掃描次序。作為一個實例，所述第三掃描次序可為Z形掃描次序，或對角掃描次序，其中所述Z形掃描次序或對角掃描次序也發(fā)起于所述塊內的共同位置(例如，DC位置)處。在此實例中，在一些情況下，熵解碼單元70可進一步經(jīng)配置以對識別掃描次序的信息(即，所述塊的掃描次序信息)進行解碼。或者，如先前所描述，在熵解碼單元70使用自適應掃描次序對所述塊進行解碼時，熵解碼單元70可省略對所述塊的掃描次序信息進行解碼。另外，在一些情況下，熵解碼單元70可進一步經(jīng)配置以對識別所述塊內的其它有效系數(shù)的位置的信息(即，所述塊的有效系數(shù)位置信息)進行解碼。舉例來說，所述塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示，如先前所描述。還如先前所描述，可通過借助執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對所述序列的每一有效系數(shù)旗標進行解碼而對所述有效系數(shù)位置信息進行解碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的所述塊內的旗標的位置。再次，所述上下文模型可 包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼的視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值來確定概率估計。在其它實例中，熵解碼單元70還可使用每一旗標的值來更新所述概率估計以反映旗標包括給定值的概率。舉例來說，可以上文所描述的方式使用經(jīng)更新的概率估計對隨后經(jīng)解碼的視頻數(shù)據(jù)塊的有效系數(shù)位置信息進行解碼。作為另一實例，熵解碼單元70可經(jīng)配置以根據(jù)與特定視頻數(shù)據(jù)塊相關聯(lián)的掃描次序對指示所述塊內的最后有效系數(shù)的位置的X和y坐標進行解碼。舉例來說，所述掃描次序可為多個掃描次序中的一者，其中所述多個掃描次序中的每一者均發(fā)起于所述塊內的共同位置(例如，DC位置)處。在此實例中，為了對X和y坐標進行解碼，熵解碼單元70可經(jīng)配置以對指示x坐標是否對應于共同位置的信息進行解碼，對指示y坐標是否對應于共同位置的信息進行解碼，且在X坐標不對應于共同位置且y坐標不對應于共同位置的情況下，對識別所述掃描次序的信息進行解碼。熵解碼單元70可進一步經(jīng)配置以在X坐標不對應于共同位置的情況下基于掃描次序對X坐標進行解碼，且在y坐標不對應于共同位置的情況下基于掃描次序對I坐標進行解碼。在此實例中，為了基于所述掃描次序對X和y坐標進行解碼，熵解碼單元70可經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含熵解碼單元70基于至少一個上下文應用上下文模型。舉例來說，所述至少一個上下文可包含掃描次序。另外，作為一個實例，熵解碼單元70可經(jīng)配置以在另一坐標(例如，X坐標)之后對一個坐標(例如，y坐標)進行解碼，其中熵解碼單元70可經(jīng)配置以使用另一先前經(jīng)解碼的坐標的值作為上下文來對所述一個坐標進行解碼。作為另一實例，在X和y坐標中的每一者包括一個或一個以上二進位的序列的情況下，熵解碼單元70可經(jīng)配置以通過至少部分基于序列的對應于另一坐標的至少一個二進位(例如，對應二進位)的值從上下文模型中選擇統(tǒng)計數(shù)據(jù)來對序列的對應于坐標中的一者的至少一個二進位進行解碼。此外，熵解碼單元70可經(jīng)配置而以交錯方式對序列的對應于所述坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行解碼。在任何情況下，在以上文所描述的方式對所述塊的最后有效系數(shù)位置信息，且在一些情況下，對掃描次序信息和有效系數(shù)位置信息(即，SM數(shù)據(jù))進行解碼之后，熵解碼單元70還可對所述塊內的每一有效系數(shù)的值(例如，分別由語法元素“COeff_abs_level_minusl”和“coeff_sign_flag”指示的每一有效系數(shù)的量值和正負號)進行解碼。因此，本發(fā)明的技術可使得熵解碼單元70能夠比在使用其它方法時對所述塊的最后有效系數(shù)位置信息更高效地進行解碼，且可使得熵解碼單元70能夠相對于其它系統(tǒng)具有較低的復雜性。以此方式，當使用本發(fā)明的技術時，可存在針對包含所述最后有效系數(shù)位置信息的經(jīng)譯碼位流的相對的位節(jié)省，以及針對用于對所述信息進行解碼的熵解碼單元70的相對的復雜性降低。運動補償單元72可使用在位流中接收的運動向量來識別存儲器82中的參考幀中的預測塊。幀內預測模塊74可使用在位流中接收的幀內預測模式以從空間上鄰近的塊形成預測塊。幀內預測模塊74可(例如)使用相鄰的先前經(jīng)解碼的塊的像素使用用于經(jīng)編碼塊的幀內預測模式的指示來對經(jīng)編碼塊進行幀內預測。對于其中所述塊被幀間預測模式編碼的實例，運動補償單元72可接收界定運動向量的信息，以便檢索用于經(jīng)編碼塊的經(jīng)運動補償預測數(shù)據(jù)。在任何情況下，運動補償單元72或幀內預測模塊74可將界定預測塊的信息提供給求和器80。逆量化單元76將在位流中提供且由熵解碼單元70解碼的經(jīng)量化塊系數(shù)逆量化(即，解量化)。逆量化過程可包含(例如)如由H.264解碼標準界定或如由HEVC測試模型執(zhí)行的常規(guī)過程。逆量化過程還可包含使用由視頻編碼器20針對每一塊計算的量化參數(shù)QPy，以確定應應用的量化程度以及同樣的逆量化程度。逆變換模塊78對變換系數(shù)應用逆變換，例如，逆DCT、逆整數(shù)變換，或概念上類似的逆變換過程，以便在像素域中產(chǎn)生殘余塊。運動補償單元72產(chǎn)生經(jīng)運動補償?shù)膲K，可能執(zhí)行基于內插濾波器的內插。待用于具有子像素精度的運動估計的內插濾波器的識別符可包含于語法元素中。運動補償單元72可使用如由視頻編碼器20在視頻塊的編碼期間所使用的內插濾波器來計算參考塊的子整數(shù)像素的內插值。運動補償單元72可根據(jù)所接收的語法信息來確定由視頻編碼器20使用的內插濾波器且使用所述內插濾波器來產(chǎn)生預測塊。運動補償單元72使用用以確定用于對經(jīng)編碼視頻序列的幀進行編碼的塊的大小的經(jīng)編碼塊的語法信息、描述經(jīng)編碼視頻序列的幀或切片的每一塊如何被分割的分區(qū)信息、指示如何對每一分區(qū)進行編碼的模式、用于每一經(jīng)幀間編碼塊或分區(qū)的一個或一個以上參考幀(以及參考幀列表)，以及其它信息中的一些來對經(jīng)編碼視頻序列進行解碼。幀內預測模塊74還可例如使用相鄰的先前經(jīng)解碼的塊的像素使用用于經(jīng)編碼塊的語法信息來對經(jīng)編碼塊進行幀內預測，如先前所描述。求和器80對殘余塊與由運動補償單元72或幀內預測模塊74產(chǎn)生的對應預測塊進行求和以形成經(jīng)解碼塊。如果需要，還可應用解塊濾波器以對經(jīng)解碼塊進行濾波，以便移除成塊性假影。經(jīng)解碼視頻塊隨后被存儲在存儲器82中，存儲器82提供用于后續(xù)運動補償?shù)膮⒖級K且還產(chǎn)生經(jīng)解碼視頻以用于在顯示裝置(例如，圖1的顯示裝置32)上呈現(xiàn)。以此方式，視頻解碼器30表示經(jīng)配置以進行以下操作的視頻譯碼器的實例:在掃描次序包括第一掃描次序時，根據(jù)與視頻數(shù)據(jù)塊相關聯(lián) 的掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且在掃描次序包括第二掃描次序時，根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。圖4A到4C是說明視頻數(shù)據(jù)塊以及對應的有效系數(shù)位置信息和最后有效系數(shù)位置信息的一實例的概念圖。如圖4A中所示，視頻數(shù)據(jù)塊(例如，宏塊，或CU的TU)可包含經(jīng)量化變換系數(shù)。舉例來說，如圖4A中所示，塊400可包含使用先前所描述的預測、變換和量化技術產(chǎn)生的經(jīng)量化變換系數(shù)。對于此實例，假設塊400具有2NX2N的大小，其中N等于二。因此，塊400具有4X4的大小，且包含十六個經(jīng)量化變換系數(shù)，也如圖4A中所示。進一步假設與塊400相關聯(lián)的掃描次序是Z形掃描次序，如下文在圖5A中更詳細地描述。在此實例中，根據(jù)Z形掃描次序的塊400內的最后有效系數(shù)是位于塊400內的位置406中的等于“I”的經(jīng)量化變換系數(shù)。在其它實例中，如上文所描述，塊可具有比塊400的大小小或大的大小，且可包含比塊400多或少的經(jīng)量化變換系數(shù)。在又其它實例中，與塊400相關聯(lián)的掃描次序可為不同的掃描次序，例如,水平掃描次序、垂直掃描次序、對角掃描次序，或另一掃描次序。圖4B說明有效系數(shù)旗標數(shù)據(jù)(即，如先前所描述的以圖或塊形式表示的有效系數(shù)旗標)的一實例。在圖4B的實例中，塊402可對應于圖4A中所描繪的塊400。換句話說，塊402的有效系 數(shù)旗標可對應于塊400的經(jīng)量化變換系數(shù)。如圖4B中所示，塊402的等于“I”的有效系數(shù)旗標對應于塊400的有效系數(shù)。類似地，塊402的等于“0”的有效系數(shù)旗標對應于塊400的零或非有效系數(shù)。在此實例中，塊402的對應于根據(jù)Z形掃描次序的塊400內的最后有效系數(shù)的有效系數(shù)旗標是位于塊402內的位置408中的等于“I”的有效系數(shù)旗標。在其它實例中，用于指示有效或非有效系數(shù)的有效系數(shù)旗標的值可變化(例如，等于“0”的有效系數(shù)旗標可對應于有效系數(shù)，且等于“ I ”的有效系數(shù)旗標可對應于非有效系數(shù))。圖4C說明最后有效系數(shù)旗標數(shù)據(jù)(即，還如先前所描述的以圖或塊形式表示的最后有效系數(shù)旗標)的一實例。在圖4C的實例中，塊404可對應于分別在圖4A和圖4B中所描繪的塊400和塊402。換句話說，塊404的最后有效系數(shù)旗標可對應于塊400的經(jīng)量化變換系數(shù)，且對應于塊402的有效系數(shù)旗標。如圖4C中所示，塊404的位于塊404內的位置410中的等于“I”的最后有效系數(shù)旗標對應于塊400的最后有效系數(shù)，且對應于根據(jù)Z形掃描次序的塊402的等于“I”的有效系數(shù)旗標中的最后者。類似地，塊404的等于“0”的最后有效系數(shù)旗標(即，所有剩余最后有效系數(shù)旗標)對應于塊400的零或非有效系數(shù)，且對應于塊402的等于“ I ”的所有有效系數(shù)旗標(除了根據(jù)Z形掃描次序的此些有效系數(shù)旗標中的最后者之外)。用于指示根據(jù)掃描次序的最后有效系數(shù)的最后有效系數(shù)旗標的值可變化(例如，等于“0”的最后有效系數(shù)旗標可對應于根據(jù)掃描次序的最后有效系數(shù)，且等于“I”的最后有效系數(shù)旗標可對應于所有剩余系數(shù))。在任何情況下，可將塊402的有效系數(shù)旗標以及塊404的最后有效系數(shù)旗標統(tǒng)稱為塊400的SM數(shù)據(jù)。如上文所描述，可通過使用與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序將來自二維塊表示的用于塊的有效系數(shù)旗標(如圖4B中所示的塊402中所描繪)串行化為一維陣列來指示所述塊的有效系數(shù)位置信息。在圖4A到4B中所示的塊400到402的實例中，再次假設Z形掃描次序，可通過將塊402的有效系數(shù)旗標串行化為一維陣列來指示塊400的有效系數(shù)位置信息。也就是說，可通過根據(jù)Z形掃描次序產(chǎn)生塊402的有效系數(shù)旗標的序列來指示塊400的有效系數(shù)位置信息。在此實例中，所產(chǎn)生的序列可對應于值“111111”，從而表示根據(jù)Z形掃描次序的塊402的前6個有效系數(shù)旗標。應注意，所產(chǎn)生的序列可含有對應于塊400內的從Z形掃描次序的第一塊位置(即，DC位置)開始且結束于對應于根據(jù)Z形掃描次序的塊400的最后有效系數(shù)(即，對應于塊404的等于“I”的最后有效系數(shù)旗標)的塊位置的一系列塊位置的有效系數(shù)旗標。還如上文所描述，可通過使用與所述塊相關聯(lián)的掃描次序將來自二維塊表示的用于所述塊的最后有效系數(shù)旗標(如圖4C中所示的塊404中所描繪)串行化為一維陣列來指示所述塊的最后有效系數(shù)位置信息。在圖4A到4C中所示的塊400到404的實例中，再次假設Z形掃描次序，可通過將塊404的最后有效系數(shù)旗標串行化為一維陣列來指示塊400的最后有效系數(shù)位置信息。也就是說，可通過根據(jù)Z形掃描次序產(chǎn)生塊404的最后有效系數(shù)旗標的序列來指示塊400的最后有效系數(shù)位置信息。在此實例中，所產(chǎn)生的序列可對應于值“000001”，從而表示根據(jù)Z形掃描次序的塊404的前6個最后有效系數(shù)旗標。再次應注意，所產(chǎn)生的序列可含有對應于塊400內的從Z形掃描次序的第一塊位置開始且結束于對應于根據(jù)Z形掃描次序的塊400的最后有效系數(shù)(即，對應于塊404的等于“I”的最后 有效系數(shù)旗標)的塊位置的一系列塊位置的最后有效系數(shù)旗標。因此，在此實例中，在根據(jù)Z形掃描次序的等于“I”的最后有效系數(shù)旗標之后沒有最后有效系數(shù)旗標包含于所述序列中。一般來說，可不需要在根據(jù)與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序的等于“I”的最后有效系數(shù)旗標之后的最后有效系數(shù)旗標來指示所述塊的最后有效系數(shù)位置信息。因此，在一些實例中，從用于指示所述信息的最后有效系數(shù)旗標的所產(chǎn)生序列中省略這些旗標。還應注意，如上文所描述，如果最后有效系數(shù)位于根據(jù)掃描次序的最后塊位置(例如，右下塊位置)內，那么所產(chǎn)生的序列可不包含對應于最后塊位置的最后有效系數(shù)旗標，因為可推斷出所述位置含有所述塊的最后有效系數(shù)。因此，在此實例中，所產(chǎn)生的序列可對應于值“000000000000000”，其中對應于最后塊位置的最后有效系數(shù)旗標不包含于所述序列中，且推斷出等于“I”。圖5A到5C是分別使用Z形掃描次序、水平掃描次序以及垂直掃描次序掃描的視頻數(shù)據(jù)塊的多個實例的概念圖。如圖5A到5C中所示，8X8視頻數(shù)據(jù)塊(例如，宏塊，或CU的TU)可包含對應塊位置(用圓圈表示)中的六十四個經(jīng)量化變換系數(shù)。舉例來說，塊500到504可各自包含再次使用先前所描 述的預測、變換和量化技術產(chǎn)生的六十四個經(jīng)量化變換系數(shù)，其中每一對應塊位置均用圓圈表示。對于此實例，假設塊500到504具有2NX2N的大小，其中N等于四。因此，塊500到504具有8X8的大小。如圖5A中所示，與塊500相關聯(lián)的掃描次序是Z形掃描次序。Z形掃描次序以如圖5A中的箭頭所指示的對角方式掃描塊500的經(jīng)量化變換系數(shù)。類似地，如圖5B和5C中所不，與塊502和504相關聯(lián)的掃描次序分別是水平掃描次序和垂直掃描次序。水平掃描次序以水平逐排或“光柵”方式掃描塊502的經(jīng)量化變換系數(shù)，而垂直掃描次序以垂直逐排或“旋轉光柵”方式掃描塊504的經(jīng)量化變換系數(shù)，還如圖5B和5C中的箭頭所指示。
在其它實例中，如上文所描述，塊可具有比塊500到504的大小小或大的大小，且可包含更多或更少的經(jīng)量化變換系數(shù)和對應的塊位置。在這些實例中，與塊相關聯(lián)的掃描次序可以與圖5A到5C的8X8塊500到504的實例中所示的方式大體上類似的方式掃描所述塊的經(jīng)量化變換系數(shù)，例如，可遵循先前所描述的掃描次序中的任一者來掃描4X4塊或16X16塊。如先前所描述，本發(fā)明的技術還可相對于廣泛多種其它掃描次序進行應用，包含對角掃描次序、作為Z形、水平、垂直和/或對角掃描次序的組合的掃描次序，以及部分Z形、部分水平、部分垂直和/或部分對角的掃描次序。另外，本發(fā)明的技術還可考慮自身基于與先前經(jīng)譯碼的視頻數(shù)據(jù)塊(例如，具有與正被譯碼的當前塊相同的塊大小或譯碼模式的塊)相關聯(lián)的統(tǒng)計數(shù)據(jù)是自適應的掃描次序。舉例來說，在一些情況下，自適應掃描次序可為與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序。圖6A到6C是說明與本發(fā)明的技術一致的針對其基于掃描次序信息對最后有效系數(shù)位置信息進行譯碼的視頻數(shù)據(jù)塊的多個實例的概念圖。如圖6A中所示，塊600可包含根據(jù)水平掃描次序從0排序到15的十六個塊位置，如由箭頭所指示且上文參考圖5B所描述。所述十六個塊位置中的每一者可含有經(jīng)量化變換系數(shù)，如上文參考圖4A所描述。還如圖6A中所示，可將根據(jù)水平掃描次序的塊600內的對應于位置“2”的第三位置稱作位置606。在此實例中，可使用X和y坐標(2，0)來表示位置606，其中X坐標等于“2”，y坐標等于“0”，且對應于X和y坐標(0，0)的參考位置或“原點”位于塊600的左上角，即DC位置，如上文所描述。對于此實例，假設位置606對應于根據(jù)水平掃描次序的塊600內的最后有效系數(shù)的位置。進一步假設對于塊600，存在指示塊600內的給定位置對應于根據(jù)水平掃描次序的塊600內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。具體來說，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)水平掃描次序對應于所述塊內的最后有效系數(shù)的位置的坐標(例如，X坐標或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前所描述的X和y坐標(2，0)中的每一者包括給定值的概率。
·
此外，在一些情況下，可(例如)通過執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)而基于所述統(tǒng)計數(shù)據(jù)對所述X和y坐標進行譯碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含1和7坐標以及掃描次序中的一者。在此實例中，可使用掃描次序(例如，水平掃描次序)來選擇包含所述統(tǒng)計數(shù)據(jù)的特定上下文模型。另外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被譯碼的情況下，可使用另一先前經(jīng)譯碼的坐標的值作為上下文來對所述坐標進行譯碼。也就是說，可使用X和y坐標中的先前經(jīng)譯碼的一者的值來進一步在上下文模型內選擇指示另一目前被譯碼的坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。另外，在一些實例中，X和y坐標可各自使用包括一個或一個以上二進位的序列的一元碼字來表示，即“二進制化”。因此，為了基于所述統(tǒng)計數(shù)據(jù)對X和y坐標進行譯碼，可通過執(zhí)行上下文自適應熵譯碼過程對對應于特定坐標的碼字的每一二進位進行譯碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示對應于坐標的碼字的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，所述統(tǒng)計數(shù)據(jù)可包含取決于碼字內的相應二進位的位置的碼字的每一二進位的不同概率估計。
如圖6B中進一步展示，塊602還可包含再次從0排序到15的十六個塊位置，但在此情況下是根據(jù)垂直掃描次序，如箭頭所指示且上文參考圖5C所描述。所述十六個塊位置中的每一者可含有經(jīng)量化變換系數(shù)，如上文參考圖4A所描述。還如圖6B中所示，可將根據(jù)垂直掃描次序的塊602內的對應于位置“2”的第三位置稱作位置608。在此實例中，可使用X和y坐標(0，2)來表示位置608，其中x坐標等于“0”，y坐標等于“2”，且對應于x和y坐標(0，0)的參考位置或“原點”再次位于塊602的左上角，即DC位置，如上文所描述。對于此實例，假設位置608再次對應于根據(jù)垂直掃描次序的塊602內的最后有效系數(shù)的位置。在圖6A到6B的實例中，塊600的水平掃描次序可相對于塊602的垂直掃描次序對稱，使得根據(jù)水平掃描次序的塊600內的最后有效系數(shù)的位置的X坐標“2”包括給定值的概率可與根據(jù)垂直掃描次序的塊602內的最后有效系數(shù)的位置的y坐標“2”包括相同值的概率相同或類似，且反之亦然。類似地，根據(jù)水平掃描次序的塊600內的最后有效系數(shù)的位置的I坐標“0”包括給定值的概率可與根據(jù)垂直掃描次序的塊602內的最后有效系數(shù)的位置的X坐標“0”包括相同值的概率相同或類似，且反之亦然。也就是說，塊600內的位置606的X和y坐標(2，0)可各自分別具有與塊602內的位置608的x和y坐標(0，2)相同或類似的包括給定值的概率。如圖6B中的虛線箭頭所指示，塊602內的位置608的互換的X和y坐標(0，2)可對應于塊602內的位置610，其可使用x和y坐標(2，0)來表示。因此，根據(jù)本發(fā)明的技術，可使用指示塊600內的給定位置對應于根據(jù)水平掃描次序的塊600內的最后有效系數(shù)的位置的概率的共同統(tǒng)計數(shù)據(jù)對塊600內的位置606的X和y坐標(2，0)進行譯碼，以及對塊602內的位置608的互換的x和y坐標(0，2)進行譯碼，如先前所描述。 如圖6C中進一步展示，塊604還可包含再次從0排序到15的十六個塊位置，但在此情況下是根據(jù)Z形掃描次序，如由箭頭所指示且上文參考圖5A所描述。所述十六個塊位置中的每一者可含有經(jīng)量化變換系數(shù)，如上文參考圖4A所描述。還如圖6C中所示，可將根據(jù)Z形掃描次序的塊604內的對應于位置“2”的第三位置稱作位置612。在此實例中，可使用X和y坐標(0，I)來表示位置612，其中X坐標等于“0”，y坐標等于“ I ”，且對應于x和y坐標(0，0)的參考位置或“原點”再次位于塊604的左上角，即DC位置，如上文所描述。對于此實例，假設位置612再次對應于根據(jù)Z形掃描次序的塊604內的最后有效系數(shù)的位置。在圖6C的實例中，塊604的Z形掃描次序可不分別相對于塊600和602的水平或垂直掃描次序對稱。因此，上文所描述的概率的同一丨I"生或類似性在對應于塊600或塊602內的最后有效系數(shù)的位置的X和y坐標以及對應于塊604內的最后有效系數(shù)的位置的X和y坐標之間可能不存在。盡管如此，可使用上文參考圖6A到6B的實例所描述的共同統(tǒng)計數(shù)據(jù)對對應于塊604內的最后有效系數(shù)的位置的1和7坐標進行譯碼。舉例來說，雖然使用所述共同統(tǒng)計數(shù)據(jù)對X和y坐標進行譯碼可能未準確地反映相應坐標包括特定值的概率，但以此方式對坐標進行譯碼可仍然由于使用了共同統(tǒng)計數(shù)據(jù)而非單獨統(tǒng)計數(shù)據(jù)而提高了譯碼效率，進而潛在地降低了系統(tǒng)復雜性，如先前所描述。圖7是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效譯碼的方法的實例的流程圖。圖7的技術可通常由任何處理單元或處理器執(zhí)行，無論是以硬件、軟件、固件還是其組合實施，且當以軟件或固件實施時，可提供對應硬件以執(zhí)行用于所述軟件或固件的指令。出于實例的目的，關于視頻編碼器20(圖1和2)和/或視頻解碼器30(圖1和3)描述圖7的技術，但應了解，其它裝置可經(jīng)配置以執(zhí)行類似技術。而且，圖7中說明的步驟可以不同次序或并行地執(zhí)行，且可添加額外步驟并省略某些步驟，而不脫離本發(fā)明的技術。起初，視頻編碼器20和/或視頻解碼器30可確定與視頻數(shù)據(jù)塊相關聯(lián)的掃描次序是第一掃描次序還是第二掃描次序(700)。舉例來說，如先前描述，塊可為宏塊或CU的TU0此外，第一掃描次序和第二掃描次序可相對于彼此對稱(或至少部分地對稱)。舉例來說，第一掃描次序可為水平掃描次序且第二掃描次序可為垂直掃描次序，其中水平掃描次序和垂直掃描次序發(fā)起于塊內的共同位置處，例如DC位置，同樣如先前描述。具體來說，第一掃描次序和第二掃描次序可各自為可由視頻編碼器20和/或視頻解碼器30使用以對塊進行譯碼的掃描次序。舉例來說，在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內，第一和第二掃描次序可為由視頻編碼器20使用以對視頻數(shù)據(jù)塊進行編碼及由視頻解碼器30使用以對塊進行解碼的掃描次序。在一些實例中，第一和第二掃描次序可僅為在系統(tǒng)10內用以對塊進行譯碼的掃描次序中的一些掃描次序。在其它實例中，第一和第二掃描次序可為在系統(tǒng)10內用以對塊進行譯碼的僅有掃描次序。以此方式，圖7的實例方法可適用于使用多個掃描次序來對視頻數(shù)據(jù)塊進行譯碼的任何譯碼系統(tǒng)。視頻編碼器20可直接做出掃描次序是第一掃描次序還是第二掃描次序的確定，(例如)以作為對塊進行編碼的一部分。視頻解碼器30可通過對塊的掃描次序信息進行解碼來做出此確定。舉例來說，視頻編碼器20可如圖8的實例方法中更詳細描述的那樣對掃描次序信息進行編碼，且視頻解碼器30可同樣如圖9的實例方法中更詳細描述的那樣對信息進行解碼。在掃描次序為第一掃描次序的情況下(702)，視頻編碼器20和/或視頻解碼器30可進一步根據(jù)掃描次序對指示塊內的最后有效系數(shù)的位置的X和y坐標進行譯碼(704)，即，塊的最后有效系數(shù)位置信息。然而，在掃描次序為第二掃描次序的情況下(702)，視頻編碼器20和/或視頻解碼器30可改為根據(jù)掃描次序對指示塊內的最后有效系數(shù)的位置的互換的X和y坐標進行譯碼(706)。 在此實例中，互換的X和y坐標也對應于塊的最后有效系數(shù)位置信息，但經(jīng)視頻編碼器20和/或視頻解碼器30進一步處理(即互換)以使得能夠比當如先前所述使用其它技術時更高效地對信息進行譯碼。具體來說，互換的X和y坐標可使得能夠使用共同統(tǒng)計數(shù)據(jù)對指示塊的最后有效系數(shù)位置信息的X和y坐標以及互換的X和I坐標進行譯碼，同樣如先前所述。在任一情況下，無論是使用X和y坐標還是互換的X和I坐標來表示，塊的最后有效系數(shù)位置信息均可在視頻編碼器20的情況下經(jīng)編碼且在視頻解碼器30的情況下經(jīng)解碼。為了對X和y坐標以及互換的X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可在掃描次序包括第一掃描次序時進一步確定指示塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。特定來說，當掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的坐標(例如，X或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前描述的X和y坐標中的每一者包括給定值的概率。因為第一和第二掃描次序可相對于彼此對稱(或至少部分地對稱)，所以當掃描次序包括第一掃描次序時X坐標包括給定值的概率可與當掃描次序包括第二掃描次序時y坐標包括相同值的概率相同或相似，且反之亦然。類似地，當掃描次序包括第一掃描次序時y坐標包括給定值的概率可與當掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或相似，且反之亦然。也就是說，當掃描次序包括第一掃描次序時X和y坐標可各自具有分別與當掃描次序包括第二掃描次序時互換的X和y坐標相同或相似的包括給定值的概率。因此，所述統(tǒng)計數(shù)據(jù)可進一步指示互換的1和7坐標中的每一者包括給定值的概率。在一些實例中，視頻編碼器20和/或視頻解碼器30可使用先前經(jīng)譯碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如先前經(jīng)譯碼塊的X和y坐標以及互換的X和y坐標的值)來確定統(tǒng)計數(shù)據(jù)。在此實例中，視頻編碼器20和/或視頻解碼器30可基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行譯碼。舉例來說，視頻編碼器20和/或視頻解碼器30可基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行譯碼以使得使用X坐標包括給定值的概率對X坐標和互換的y坐標進行譯碼，且使用y坐標包括給定值的概率對I坐標和互換的X坐標進行譯碼。此外，視頻編碼器20和/或視頻解碼器30可基于X和y坐標以及互換的X和y坐標更新統(tǒng)計數(shù)據(jù)以反映相應坐標包括特定值的概率。在此實例中,X坐標包括給定值的概率可使用X坐標和互換的y坐標來更新，且I坐標包括給定值的概率可使用I坐標和互換的X坐標來更新。舉例來說，可使用經(jīng)更新統(tǒng)計數(shù)據(jù)以上述方式對隨后經(jīng)譯碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行譯碼。在一些實例中，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含基于至少一個上下文應用包含統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標、互換的X和y坐標以及掃描次序中的一者。在此實例中，視頻編碼器20和/或視頻解碼器30可使用掃描次序(例如，水平或垂直掃描次序)來選擇包含統(tǒng)計數(shù)據(jù)的特定上下文模型。也就是說，視頻編碼器20和/或視頻解碼器30可選擇相同統(tǒng)計數(shù)據(jù)在使用第一掃描次序對塊進行譯碼時對X和y坐標進行譯碼以及在使用第二掃描次序對塊進行譯碼時對互換的X和y坐標進行譯碼。
`
此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被譯碼的情況下，視頻編碼器20和/或視頻解碼器30可使用另一先前經(jīng)譯碼坐標的值作為上下文對所述坐標進行譯碼。也就是說，取決于用以對塊進行譯碼的掃描次序，可使用X和y坐標或互換的X和y坐標中的先前經(jīng)譯碼一者的值進一步在上下文模型內選擇指示另一當前經(jīng)譯碼坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。視頻編碼器20和/或視頻解碼器30可隨后使用選定統(tǒng)計數(shù)據(jù)通過執(zhí)行上下文自適應熵譯碼過程來對X和y坐標以及互換的X和y坐標進行譯碼。在此實例中，X和y坐標以及互換的X和y坐標可各自使用包括一個或一個以上位或二進位(即，經(jīng)二進制化)的序列的一元碼字來表示。因此，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行譯碼，視頻編碼器20和/或視頻解碼器30可通過執(zhí)行上下文自適應熵譯碼過程對碼字的對應于特定坐標的每一二進位進行譯碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示碼字的對應于坐標的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，取決于碼字內的相應二進位的位置，統(tǒng)計數(shù)據(jù)可包含針對碼字的每一二進位的不同概率估計。在一些實例中，視頻編碼器20和/或視頻解碼器30可使用先前經(jīng)譯碼視頻數(shù)據(jù)塊的對應二進位(例如，碼字的對應于先前經(jīng)譯碼塊的X和y坐標以及互換的X和y坐標的二進位)的值來確定概率估計，(例如)以作為基于先前經(jīng)譯碼塊的最后有效系數(shù)位置信息確定統(tǒng)計數(shù)據(jù)的一部分，如先前所述。在其它實例中，視頻編碼器20和/或視頻解碼器30還可使用每一二進位的值來更新概率估計，(例如)以作為基于1和7坐標以及互換的X和y坐標更新統(tǒng)計數(shù)據(jù)的一部分，同樣如先前所述。視頻編碼器20和/或視頻解碼器30可通過執(zhí)行上下文自適應熵譯碼過程使用概率估計來對每一二進位進行譯碼。作為另一實例，視頻編碼器20和/或視頻解碼器30可通過至少部分地基于序列的對應于坐標中的一者的至少一個二進位(例如，對應二進位)的值從上下文模型選擇統(tǒng)計數(shù)據(jù)對序列的對應于另一坐標的至少一個二進位進行譯碼來對X和y坐標以及互換的X和y坐標進行譯碼。此外，視頻編碼器20和/或視頻解碼器30可以交錯方式對序列的對應于坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行譯碼。最終，在一些實例中，視頻編碼器20和/或視頻解碼器30可根據(jù)掃描次序對指示塊內的所有其它有效系數(shù)的位置的信息(即，塊的有效系數(shù)位置信息)進行譯碼(708)。舉例來說，塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示，如先前所述。同樣如先前所述，可通過執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對序列的每一有效系數(shù)旗標進行譯碼來對有效系數(shù)位置信息進行譯碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的塊內的旗標的位置。在此實例中，上下文模型可包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，視頻編碼器20和/或視頻解碼器30可使用先前經(jīng)譯碼視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值來確定概率估計。在其它實例中，視頻編碼器20和/或視頻解碼器30還可使用每一旗標的值來更新概率估計以反映旗標包括給定值的概率。舉例來說，可使用經(jīng)更新概率估 計以上述方式對隨后經(jīng)譯碼視頻數(shù)據(jù)塊的有效系數(shù)位置信息進行譯碼。以此方式，圖7的方法表示以下方法的實例:當掃描次序包括第一掃描次序時根據(jù)與塊相關聯(lián)的掃描次序對指示視頻數(shù)據(jù)塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且當掃描次序包括第二掃描次序時根據(jù)掃描次序對指示塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中第二掃描次序不同于第一掃描次序。圖8是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效編碼的方法的實例的流程圖。圖8的技術可通常由任何處理單元或處理器執(zhí)行，無論是以硬件、軟件、固件還是其組合實施，且當以軟件或固件實施時，可提供對應硬件以執(zhí)行用于所述軟件或固件的指令。出于實例的目的，關于熵編碼單元56(圖2)描述圖8的技術，但應了解，其它裝置可經(jīng)配置以執(zhí)行類似技術。而且，圖8中說明的步驟可以不同次序或并行地執(zhí)行，且可添加額外步驟并省略某些步驟，而不脫離本發(fā)明的技術。起初，熵編碼單元56可接收視頻數(shù)據(jù)塊(800)。舉例來說，塊可為宏塊或⑶的TU，如先前所述。熵編碼單元56可進一步根據(jù)與塊相關聯(lián)的掃描次序確定指示塊內的最后有效系數(shù)的位置的X和y坐標(802)，即塊的最后有效系數(shù)位置信息。舉例來說，掃描次序可為由熵編碼單元56使用以對塊進行編碼的掃描次序，且可為發(fā)起于塊內的共同位置處的多個掃描次序中的一者，如先前所述。同樣如先前所述，共同位置可對應于DC位置。此外，X和y坐標可各自使用包括一個或一個以上二進位的序列的一元碼字來表示。熵編碼單元56可進一步確定掃描次序是第一掃描次序還是第二掃描次序(804)。舉例來說，在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內，第一和第二掃描次序可為可由熵編碼單元56使用以對視頻數(shù)據(jù)塊進行編碼的掃描次序，如先前所述。在一些實例中，第一和第二掃描次序可僅為在系統(tǒng)10內用以對塊進行譯碼的掃描次序中的一些掃描次序。在其它實例中，第一和第二掃描次序可為在系統(tǒng)10內用以對塊進行譯碼的僅有掃描次序。如先前所述，第一和第二掃描次序可相對于彼此對稱(或至少部分地對稱)。舉例來說，第一掃描次序可為水平掃描次序且第二掃描次序可為垂直掃描次序。熵編碼單元56可直接做出掃描次序是第一掃描次序還是第二掃描次序的確定，(例如)以作為對塊進行編碼的一部分。在掃描次序為第一掃描次序的情況下(806)，熵編碼單元56可進一步對X和y坐標進行編碼(808)。然而在掃描次序為第二掃描次序的情況下(806)，熵編碼單元56可改為互換X和y坐標,且對互換的X和y坐標進行編碼(810)。如先前所述,互換的x和y坐標也對應于塊的最后有效系數(shù)位置信息，但經(jīng)熵編碼單元56進一步處理(即互換)以使得比當使用其它技術時更高效地對信息進行編碼。具體來說，互換的X和y坐標可使得能夠使用共同統(tǒng)計數(shù)據(jù)來對指示塊的最后有效系數(shù)位置信息的X和y坐標以及互換的X和y坐標進行編碼，同樣如先前所述。在任一情況下，無論是使用X和y坐標還是互換的X和y坐標來表示，熵編碼單元56均可對塊的最后有效系數(shù)位置信息進行編碼。為了對X和y坐標以 及互換的X和y坐標進行編碼，熵編碼單元56可在掃描次序包括第一掃描次序時進一步確定指示塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。特定來說，當掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的坐標(例如，X或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前描述的X和y坐標中的每一者包括給定值的概率。因為第一和第二掃描次序可相對于彼此對稱(或至少部分地對稱)，所以當掃描次序包括第一掃描次序時X坐標包括給定值的概率可與當掃描次序包括第二掃描次序時y坐標包括相同值的概率相同或相似，且反之亦然。類似地，當掃描次序包括第一掃描次序時y坐標包括給定值的概率可與當掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或相似，且反之亦然。也就是說，當掃描次序包括第一掃描次序時X和y坐標可各自具有分別與當掃描次序包括第二掃描次序時互換的X和y坐標相同或相似的包括給定值的概率。因此，所述統(tǒng)計數(shù)據(jù)可進一步指示互換的1和7坐標中的每一者包括給定值的概率。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如先前經(jīng)編碼塊的X和y坐標以及互換的X和y坐標的值)來確定統(tǒng)計數(shù)據(jù)。在此實例中，熵編碼單元56可基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的x和y坐標進行編碼。舉例來說，熵編碼單元56可基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行編碼以使得使用X坐標包括給定值的概率對X坐標和互換的I坐標進行編碼，且使用y坐標包括給定值的概率對I坐標和互換的X坐標進行編碼。此外，熵編碼單元56可基于X和I坐標以及互換的X和y坐標更新統(tǒng)計數(shù)據(jù)以反映相應坐標包括特定值的概率。在此實例中，X坐標包括給定值的概率可使用X坐標和互換的y坐標來更新，且y坐標包括給定值的概率可使用I坐標和互換的X坐標來更新。舉例來說，可使用經(jīng)更新統(tǒng)計數(shù)據(jù)以上述方式對隨后經(jīng)編碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行編碼。在一些實例中，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行編碼，熵編碼單元56可執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，其包含基于至少一個上下文應用包含統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標、互換的X和y坐標以及掃描次序中的一者。在此實例中，熵編碼單元56可使用掃描次序(例如，水平或垂直掃描次序)來選擇包含統(tǒng)計數(shù)據(jù)的特定上下文模型。也就是說，熵編碼單元56可選擇相同統(tǒng)計數(shù)據(jù)在使用第一掃描次序對塊進行編碼時對X和y坐標進行編碼以及在使用第二掃描次序對塊進行編碼時對互換的X和y坐標進行編碼。

此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被編碼的情況下，熵編碼單元56可使用另一先前經(jīng)編碼坐標的值作為上下文對所述坐標進行編碼。也就是說，取決于用以對塊進行編碼的掃描次序，可使用X和y坐標或互換的X和y坐標中的先前經(jīng)編碼一者的值進一步在上下文模型內選擇指示另一當前經(jīng)編碼坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。熵編碼單元56可隨后使用選定統(tǒng)計數(shù)據(jù)通過執(zhí)行上下文自適應熵譯碼過程來對X和y坐標以及互換的X和y坐標進行編碼。在此實例中，X和y坐標以及互換的X和y坐標可各自使用包括一個或一個以上二進位(即，經(jīng)二進制化)的序列的一元碼字來表示。因此，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標以及互換的X和y坐標進行編碼，熵編碼單元56可通過執(zhí)行上下文自適應熵譯碼過程對碼字的對應于特定坐標的每一二進位進行編碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示碼字的對應于坐標的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，取決于碼字內的相應二進位的位置，統(tǒng)計數(shù)據(jù)可包含針對碼字的每一二進位的不同概率估計。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼視頻數(shù)據(jù)塊的對應二進位(例如，碼字的對應于先前經(jīng)編碼塊的X和y坐標以及互換的X和y坐標的二進位)的值來確定概率估計，(例如)以作為基于先前經(jīng)編碼塊的最后有效系數(shù)位置信息確定統(tǒng)計數(shù)據(jù)的一部分，如先前所述。在其它實例中，熵編碼單元56還可使用每一二進位的值來更新概率估計，(例如)以作為基于1和7坐標以及互換的X和I坐標更新統(tǒng)計數(shù)據(jù)的一部分，同樣如先前所述。熵編碼單元56可通過執(zhí)行上下文自適應熵譯碼過程使用概率估計對每一二進位進行編碼。如先前所述，作為另一實例，熵編碼單元56可通過至少部分地基于序列的對應于坐標中的一者的至少一個二進位(例如，對應二進位)的值從上下文模型選擇統(tǒng)計數(shù)據(jù)對序列的對應于另一坐標的至少一個二進位進行編碼來對X和y坐標以及互換的X和y坐標進行編碼。此外，熵編碼單兀56可以交錯方式對序列的對應于坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行編碼。在任一情況下，熵編碼單元56可進一步對識別掃描次序的信息(即，塊的掃描次序信息)進行編碼(812)。在其中掃描次序包含在系統(tǒng)10內用以對視頻數(shù)據(jù)塊進行譯碼的兩個掃描次序中的一者的一些實例中，熵編碼單兀56可使用單一二進位對掃描次序信息進行編碼。舉例來說，熵編碼單元56可對單一二進位進行編碼以指示掃描次序是第一掃描次序(例如，bin= “0”)還是第二掃描次序(bin= “I”)。在其中掃描次序包含可由系統(tǒng)10使用以對視頻數(shù)據(jù)塊進行譯碼的三個掃描次序中的一者的其它實例中，熵編碼單元56可使用一到兩個二進位來對掃描次序信息進行編碼。舉例來說，熵編碼單元56可對第一二進位進行編碼以指示掃描次序是否為第一掃描次序(例如，如果掃描次序為第一掃描次序，則binl= “0”，否則binl= “I”)。在第一二進位指示掃描次序不是第一掃描次序的情況下，熵編碼單元56可對第二二進位進行編碼以指示掃描次序是第二掃描次序(例如，bin2= “0”)還是第三掃描次序(例如，bin2= “I”)。在其它實例中，可使用對塊的掃描次序信息進行編碼的其它方法，包含使用二進位的其它值。在一些實例中，熵編碼單元56可在位流中直接以信號表示每一二進位。在其它實例中，熵編碼單元56可以與上文參考對碼字的對應于X和y坐標以及互換的X和y坐標中的一者的二進位進行編碼而描述的類似方式，進一步使用上下文自適應熵譯碼過程(例如，CABAC過程)來對每一二進位進行編碼?；蛘呷缦惹八?，當熵編碼單元56使用自適應掃描次序來對塊進行編碼時，熵編碼單元56可省略對塊的掃描次序信息的編碼。在一些實例中，熵編碼單元56可進一步根據(jù)掃描次序對指示塊內的所有其它有效系數(shù)的位置的信息(即，塊的有效系數(shù)位置信息)進行編碼(814)。如先前所述，舉例來說，塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示。同樣如先前所述，可通過執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對序列的每一有效系數(shù)旗標進行編碼來對有效系數(shù)位置信息進行編碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的塊內的旗標的位置。上下文模型可包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值來確定概率估計。在其它實例中，熵編碼單元56還可使用每一旗標的值來更新概率估計以反映旗標包括給定值的概 率。舉例來說，可使用經(jīng)更新概率估計以上述方式對隨后經(jīng)編碼視頻數(shù)據(jù)塊的有效系數(shù)位置信息進行編碼。最終，熵編碼單元56可基于塊的掃描次序信息停止對最后有效系數(shù)位置信息進行編碼(816)。舉例來說，熵編碼單元56可繼續(xù)其它譯碼任務，例如對塊或后續(xù)塊的其它語法元素的編碼，如上所述。以此方式，圖8的方法表示以下方法的實例:當掃描次序包括第一掃描次序時根據(jù)與塊相關聯(lián)的掃描次序對指示視頻數(shù)據(jù)塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且當掃描次序包括第二掃描次序時根據(jù)掃描次序對指示塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中第二掃描次序不同于第一掃描次序。圖9是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對經(jīng)編碼最后有效系數(shù)位置信息進行高效解碼的方法的實例的流程圖。圖9的技術可通常由任何處理單元或處理器執(zhí)行，無論是以硬件、軟件、固件還是其組合實施，且當以軟件或固件實施時，可提供對應硬件以執(zhí)行用于所述軟件或固件的指令。出于實例的目的，關于熵解碼單元70(圖3)描述圖9的技術，但應了解，其它裝置可經(jīng)配置以執(zhí)行類似技術。而且，圖9中說明的步驟可以不同次序或并行地執(zhí)行，且可添加額外步驟并省略某些步驟，而不脫離本發(fā)明的技術。起初，熵解碼單元70可接收視頻數(shù)據(jù)塊的經(jīng)編碼有效性數(shù)據(jù)(900)。舉例來說，塊可為宏塊或CU的TU，如先前所述。熵解碼單元70可進一步對有效性數(shù)據(jù)進行解碼以根據(jù)與塊相關聯(lián)的掃描次序確定指示塊內的最后有效系數(shù)的位置的坐標(902)，即塊的最后有效系數(shù)位置信息。掃描次序可為由熵編碼單元(例如，圖2的熵編碼單元56)使用以對塊進行編碼的掃描次序，且可為發(fā)起于塊內的共同位置處的多個掃描次序中的一者。同樣如先前所述，共同位置可對應于DC位置。此外，所確定的坐標可各自使用包括一個或一個以上二進位的序列的一元碼字來表示。如上文參考圖8的實例所述，所確定的坐標可對應于根據(jù)掃描次序指示塊內的最后有效系數(shù)的位置的X和y坐標或互換的X和y坐標,其取決于掃描次序。舉例來說,坐標可在掃描次序包括第一掃描次序時對應于X和y坐標,且在掃描次序包括第二掃描次序時對應于互換的X和y坐標。X和y坐標以及互換的X和y坐標對應于塊的最后有效系數(shù)位置信息，但互換的X和y坐標經(jīng)進一步處理(即，互換)以使得比當使用其它技術時更高效地對信息進行譯碼。具體來說，互換的X和y坐標可使得能夠使用共同統(tǒng)計數(shù)據(jù)來對指示塊的最后有效系數(shù)位置信息的X和y坐標以及互換的X和y坐標進行譯碼，同樣如先前所述。在任一情況下， 以與先前參見圖8的熵編碼單元56的實例所述相似的方式，為了對有效性數(shù)據(jù)進行解碼以確定坐標，熵解碼單元70可在掃描次序包括第一掃描次序時進一步確定指示塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。特定來說，當掃描次序包括第一掃描次序時，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的坐標(例如，X或y坐標)包括給定值(例如，“O”、
等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前描述的1和7坐標中的每一者包括給定值的概率。因為第一和第二掃描次序可相對于彼此對稱(或至少部分地對稱)，所以當掃描次序包括第一掃描次序時X坐標包括給定值的概率可與當掃描次序包括第二掃描次序時y坐標包括相同值的概率相同或相似，且反之亦然。類似地，當掃描次序包括第一掃描次序時y坐標包括給定值的概率可與當掃描次序包括第二掃描次序時X坐標包括相同值的概率相同或相似，且反之亦然。也就是說，當掃描次序包括第一掃描次序時X和y坐標可各自具有分別與當掃描次序包括第二掃描次序時互換的X和y坐標相同或相似的包括給定值的概率。因此，所述統(tǒng)計數(shù)據(jù)可進一步指示互換的1和7坐標中的每一者包括給定值的概率。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如先前經(jīng)解碼塊的X和y坐標以及互換的X和y坐標的值)來確定統(tǒng)計數(shù)據(jù)。在此實例中，熵解碼單元70可基于統(tǒng)計數(shù)據(jù)對有效性數(shù)據(jù)進行解碼以確定坐標，即X和y坐標或互換的X和y坐標。舉例來說，熵解碼單元70可基于統(tǒng)計數(shù)據(jù)對有效性數(shù)據(jù)進行解碼以確定X和y坐標或互換的X和y坐標以使得使用X坐標包括給定值的概率對有效性數(shù)據(jù)進行解碼以確定X坐標和互換的y坐標，且使用y坐標包括給定值的概率對有效性數(shù)據(jù)進行解碼以確定I坐標和互換的X坐標。此外，熵解碼單元70可基于X和y坐標以及互換的X和y坐標更新統(tǒng)計數(shù)據(jù)以反映相應坐標包括特定值的概率。在此實例中，X坐標包括給定值的概率可使用X坐標和互換的y坐標來更新，且I坐標包括給定值的概率可使用I坐標和互換的X坐標來更新。舉例來說，可使用經(jīng)更新統(tǒng)計數(shù)據(jù)以上述方式對有效性數(shù)據(jù)進行解碼以確定隨后經(jīng)解碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息。在一些實例中，為了基于統(tǒng)計數(shù)據(jù)對有效性數(shù)據(jù)進行解碼以確定X和y坐標或互換的X和y坐標，熵解碼單元70可執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和y坐標、互換的X和y坐標以及掃描次序中的一者。在此實例中，熵解碼單元70可使用掃描次序(例如，水平或垂直掃描次序)來選擇包含統(tǒng)計數(shù)據(jù)的特定上下文模型。也就是說，熵解碼單元70可選擇相同統(tǒng)計數(shù)據(jù)在使用第一掃描次序對塊進行解碼時對有效性數(shù)據(jù)進行解碼以確定X和y坐標以及在使用第二掃描次序對塊進行解碼時對有效性數(shù)據(jù)進行解碼以確定互換的X和y坐標。X和y坐標以及互換的X和y坐標可各自使用包括一個或一個以上二進位(即，經(jīng)二進制化)的序列的一元碼字來表示。因此，為了基于統(tǒng)計數(shù)據(jù)對有效性數(shù)據(jù)進行解碼以確定X和y坐標或互換的X和y坐標，熵解碼單元70可通過執(zhí)行上下文自適應熵譯碼過程對有效性數(shù)據(jù)進行解碼以確定碼字的對應于特定坐標的每一二進位。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示碼字的對應于坐標的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，取決于碼字內的相應二進位的位置，統(tǒng)計數(shù)據(jù)可包含針對碼字的每一二進位的不同概率估計。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼視頻數(shù)據(jù)塊的對應二進位(例如，碼字的對應于先前經(jīng)解碼塊的X和y坐標以及互換的X和y坐標的二進位)的值來確定概率估計，(例如)以作為基于先前經(jīng)解碼塊的最后有效系數(shù)位置信息確定統(tǒng)計數(shù)據(jù)的一部分，如先前所述。在其它實例中，熵解碼單元70還可使用每一二進位的值來更新概率估計，(例如)以作為基于X和y坐標以及互換的X和y坐標更新統(tǒng)計數(shù)據(jù)的一部分，同樣如先前所述。熵解碼單元70可通過執(zhí)行上下文自適應熵譯碼過程使用概率估計來對有效性數(shù)據(jù)進行解碼以確定每一二進位。如先前所述，作為另一實例，熵解碼單元70可通過至少部分地基于序列的對應于坐標中的一者的至少一個二進位(例如，對應二進位)的值從上下文模型選擇統(tǒng)計數(shù)據(jù)對序列的對應于另一坐標的至少一個二進位進行解碼來對X和y坐標以及互換的X和y坐標進行解碼。此外，熵解碼單元70可以交錯方式對序列的對應于坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行解碼。熵解碼單元70可進一步接收塊的經(jīng)編碼掃描次序數(shù)據(jù)(904)。熵解碼單元70可進一步對掃描次序數(shù)據(jù)進行解碼以確定識別掃描次序的信息(906)，即塊的掃描次序信息?；蛘呷缦惹八觯旍亟獯a單元70使用自適應掃描次序來對塊進行解碼時，熵解碼單元70可不接收和解碼塊的經(jīng)編碼掃描次序數(shù)據(jù)。在任一情況下，熵解碼單元70可進一步確定掃描次序是第一掃描次序還是第二掃描次序(908)。舉例來說，在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內，第一和第二掃描次序可為可由熵解碼單元70使用以對視頻數(shù)據(jù)塊進行解碼的掃描次序，如先前所述。第一和第二掃描次序可僅為在系統(tǒng)10內用以對塊進行譯碼的掃描次序中的一些掃描次序。在其它實例中，第一和第二掃描次序可為在系統(tǒng)10內用以對塊進行譯碼的僅有掃描次序。在一些情況下，第一和第二掃描次序可相對于彼此對稱(或至少 部分地對稱)。舉例來說，第一掃描次序可為水平掃描次序且第二掃描次序可為垂直掃描次序。熵解碼單元70可使用所確定的塊的掃描次序信息做出掃描次序是第一掃描次序還是第二掃描次序的確定。在掃描次序為第一掃描次序的情況下(910)，熵解碼單元70可繼續(xù)使用所確定的X和I坐標對塊進行解碼。在一些實例中，熵解碼單元70可進一步接收塊的剩余經(jīng)編碼有效性數(shù)據(jù)(914)。熵解碼單元70可進一步對剩余有效性數(shù)據(jù)進行解碼以根據(jù)掃描次序確定指示塊內的所有其它有效系數(shù)的位置的信息(916)，S卩，塊的有效系數(shù)位置信息。如先前所述，舉例來說，塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示。同樣如先前所述，可通過執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對序列的每一有效系數(shù)旗標進行解碼來對剩余有效性數(shù)據(jù)進行解碼以確定有效系數(shù)位置信息，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的塊內的旗標的位置。上下文模型可包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值來確定概率估計。在其它實例中，熵解碼單元70還可使用每一旗標的值來更新概率估計以反映旗標包括給定值的概率。舉例來說，可使用經(jīng)更新概率估計以上述方式對剩余有效性數(shù)據(jù)進行解碼以確定隨后經(jīng)解碼視頻數(shù)據(jù)塊的有效系數(shù)位置信息。然而，在掃描次序為第二掃描次序的情況下(910)，熵解碼單元70可互換所確定的X和y坐標(912)，且以如上文參考步驟(914)和(916)所述相似的方式使用互換的x和I坐標繼續(xù)對塊進行解碼。·如先前所述，X和y坐標以及互換的X和y坐標對應于塊的最后有效系數(shù)位置信息，但互換的X和y坐標經(jīng)進一步處理以使得比當使用其它技術時更高效地對信息進行譯碼。最終，熵解碼單元70可基于塊的掃描次序信息停止對最后有效系數(shù)位置信息進行解碼(918)。舉例來說，熵解碼單元70可繼續(xù)其它譯碼任務，例如對塊或后續(xù)塊的其它語法元素的解碼，如上所述。以此方式，圖9的方法表示以下方法的實例:當掃描次序包括第一掃描次序時根據(jù)與塊相關聯(lián)的掃描次序對指示視頻數(shù)據(jù)塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且當掃描次序包括第二掃描次序時根據(jù)掃描次序對指示塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中第二掃描次序不同于第一掃描次序。圖10是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對最后有效系數(shù)位置信息進行高效編碼的方法的另一實例的流程圖。圖10的技術可通常由任何處理單元或處理器執(zhí)行，無論是以硬件、軟件、固件還是其組合實施，且當以軟件或固件實施時，可提供對應硬件以執(zhí)行用于所述軟件或固件的指令。為了實例的目的，關于熵編碼單元56(圖2)描述圖10的技術，但應了解，其它裝置可經(jīng)配置以執(zhí)行類似技術。而且，圖10中說明的步驟可以不同次序或并行地執(zhí)行，且可添加額外步驟并省略某些步驟，而不脫離本發(fā)明的技術。起初，熵編碼單元56可接收視頻數(shù)據(jù)塊(1000)。舉例來說，塊可為宏塊或CU的TU,如先前所述。熵編碼單元56可進一步根據(jù)與塊相關聯(lián)的掃描次序確定指示塊內的最后有效系數(shù)的位置的X和I坐標(1002)，即，塊的最后有效系數(shù)位置信息。舉例來說，掃描次序可為由熵編碼單元56使用以對塊進行編碼的掃描次序，且可為在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內用以對視頻數(shù)據(jù)塊進行譯碼的多個掃描次序中的一者。舉例來說，所述多個掃描次序中的每一者可發(fā)起于塊內的共同位置處，例如DC位置。此外，同樣如先前所述，X和y坐標可各自使用包括一個或一個以上二進位的序列的一元碼字來表不。熵編碼單元56可進一步確定X和y坐標是否各自對應于塊內的共同位置(1004)。共同位置可對應于DC位置。熵編碼單元56可直接做出上述確定，(例如)以作為確定X和y坐標的一部分，如上所述。熵編碼單元56可進一步對X坐標是否對應于共同位置的指示進行編碼(1006)。類似地，熵編碼單元56可進一步對y坐標是否對應于共同位置的指示進行編碼(1008)。熵編碼單元56可使用單一二進位對每一指示進行編碼。舉例來說，熵編碼單元56可對指示X坐標是對應于(例如，binl= “I”)還是不對應于(binl= “0”)共同位置的第一二進位進行編碼，且對指示y坐標是對應于 (例如，bin2= “I”)還是不對應于(bin2= “0”)共同位置的第二二進位進行編碼。在一些實例中，熵編碼單元56可在位流中直接以信號表示每一二進位。在其它實例中，熵編碼單元56可(例如)通過執(zhí)行包含基于上下文而應用上下文模型的CABAC過程，以與上文參考圖7到9所述相似的方式進一步使用上下文自適應熵譯碼過程對每一二進位進行編碼。在X和y坐標各自對應于共同位置的情況下(1010)，熵編碼單元56可基于塊的掃描次序信息停止對最后有效系數(shù)位置信息進行編碼(1024)。換句話說，在1和7坐標各自對應于共同位置的情況下，塊內不存在根據(jù)掃描次序超過塊內的最后(且唯一)有效系數(shù)的額外有效系數(shù)。在此些情況下，熵編碼單元56不需要對塊的任何額外最后有效系數(shù)位置信息或任何掃描次序信息或有效系數(shù)位置信息進行編碼。在此些情況下，熵編碼單元56可繼續(xù)其它譯碼任務，例如對塊或后續(xù)塊的其它語法元素的編碼。在X和y坐標不各自對應于共同位置的情況下(1010)，熵編碼單元56可進一步對識別掃描次序的信息(即，塊的掃描次序信息)進行編碼(1012)。在其中掃描次序包含在系統(tǒng)10內用以對視頻數(shù)據(jù)塊進行譯碼的兩個掃描次序中的一者的一些實例中，熵編碼單元56可使用單一二進位對掃描次序信息進行編碼。舉例來說，熵編碼單元56可對單一二進位進行編碼以指示掃描次序是第一掃描次序(例如，bir^‘0”)還是第二掃描次序(bir^‘1”)。在其中掃描次序包含可由系統(tǒng)10使用以對視頻數(shù)據(jù)塊進行譯碼的三個掃描次序中的一者的其它實例中，熵編碼單元56可使用一到兩個二進位來對掃描次序信息進行編碼。舉例來說，熵編碼單元56可對第一二進位進行編碼以指示掃描次序是否為第一掃描次序(例如，如果掃描次序為第一掃描次序，則binl= “0”，否則binl= “I”)。在第一二進位指示掃描次序不是第一掃描次序的情況下，熵編碼單元56可對第二二進位進行編碼以指示掃描次序是第二掃描次序(例如，bin2= “0”)還是第二掃描次序(例如，bin2= “I”)。在其它實例中，可使用對塊的掃描次序信息進行編碼的其它方法，包含使用二進位的其它值。在一些實例中，熵編碼單元56可在位流中直接以信號表示每一二進位。在其它實例中，熵編碼單元56可(例如)通過執(zhí)行包含基于上下文而應用上下文模型的CABAC過程，以與上文參考圖7到9所述相似的方式進一步使用上下文自適應熵譯碼過程來對每一二進位進行編碼?；蛘呷缦惹八?，當熵編碼單元56使用自適應掃描次序來對塊進行編碼時，熵編碼單元56可不對塊的掃描次序信息進行編碼。
在任一情況下，在X坐標不對應于共同位置的情況下(1014)，熵編碼單元56可進一步基于掃描次序對X坐標進行編碼(1016)。類似地，在y坐標不對應于共同位置的情況下(1018)，熵編碼單元56可進一步基于掃描次序對I坐標進行編碼(1020)。為了對X和y坐標進行編碼，熵編碼單元56可進一步確定指示塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。特定來說，所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的坐標(例如，X或y坐標)包括給定值(例如，“O”、
等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前描述的1和7坐標中的每一者包括給定值的概率。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如，先前經(jīng)編碼塊的X和y坐標的值)確定統(tǒng)計數(shù)據(jù)。在一些實例中，統(tǒng)計數(shù)據(jù)可取決于掃描次序而變化。特定來說，塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率可取決于掃描次序而變化。也就是說，不同掃描次序可導致塊的最后有效系數(shù)位置信息的不同統(tǒng)計數(shù)據(jù)。因此，當基于統(tǒng)計數(shù)據(jù)對塊的最后有效系數(shù)位置信息進行編碼時，至少部分地基于掃描次序選擇統(tǒng)計數(shù)據(jù)可導致使用準確的統(tǒng)計數(shù)據(jù)，且因此可實現(xiàn)高效的編碼。因此，熵編碼單元56可基于統(tǒng)計數(shù)據(jù)對X和y坐標進行編碼，其中熵編碼單元56至少部分地基于掃描次序選擇統(tǒng)計數(shù)據(jù)。因此，熵編碼單元56可基于掃描次序對X和y坐標進行編碼。此外，熵編碼單元56可基于x和y坐標更新統(tǒng)計數(shù)據(jù)以反映相應坐標包括特定值的概率。舉例來說，可使用經(jīng)更新統(tǒng)計數(shù)據(jù)以上述方式對后續(xù)經(jīng)編碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息進行編碼。在一些實例中，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標進行編碼，熵編碼單元56可執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和I坐標以及掃描次序中的一者。在此實例中，熵編碼單元56可使用掃描次序來選擇包含統(tǒng)計數(shù)據(jù)的特定上下文模型。以此方式，熵編碼單元56可基于掃描次序對X和y坐標進行編碼。此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被編碼的情況下，熵編碼單元56可使用另一先前經(jīng)編碼坐標的值作為上下文來對所述坐標進行編碼。也就是說，可使用X和y坐標中的先前經(jīng)編碼一者的值進一步在上下文模型內選擇指示另一當前經(jīng)編碼坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。熵編碼單元56可隨后使用選定統(tǒng)計數(shù)據(jù)通過執(zhí)行上下文自適應熵譯碼過程來對X和y坐標進行編碼。在此實例中，X和y坐標可各自使用包括一個或一個以上二進位(S卩，經(jīng)二進制化)的序列的一元碼字來表示。因此，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標進行編碼，熵編碼單元56可通過執(zhí)行上下文自適應熵譯碼過程對碼字的對應于特定坐標的每一二進位進行編碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示碼字的對應于坐標的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，取決于碼字內的相應二進位的位置，統(tǒng)計數(shù)據(jù)可包含針對碼字的每一二進位的不同概率估計。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼視頻數(shù)據(jù)塊的對應二進位(例如，碼字的對應于先前經(jīng)編碼塊的X和y坐標的二進位)的值來確定概率估計，(例如)以作為基于先前經(jīng)編碼塊的最后有效系數(shù)位置信息確定統(tǒng)計數(shù)據(jù)的一部分，如先前所述。在其它實例中，熵編 碼單元56還可使用每一二進位的值來更新概率估計，(例如)以作為基于X和y坐標更新統(tǒng)計數(shù)據(jù)的一部分，同樣如先前所述。熵編碼單元56可通過執(zhí)行上下文自適應熵譯碼過程使用概率估計對每一二進位進行編碼。如先前所述，作為另一實例，熵編碼單元56可通過至少部分地基于序列的對應于坐標中的一者的至少一個二進位(例如，對應二進位)的值從上下文模型選擇統(tǒng)計數(shù)據(jù)對序列的對應于另一坐標的至少一個二進位進行編碼來對X和y坐標進行編碼。此外，熵編碼單元56可以交錯方式對序列的對應于坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行編碼。在一些實例中，在對每一坐標進行編碼之前，熵編碼單元56可從每一坐標減去值“I”以便允許比當使用其它方法時更高效地對坐標進行譯碼。舉例來說，熵編碼單元56可在對坐標進行編碼之前從每一坐標減去值“ I ”以便減少用以對坐標進行譯碼的信息量。類似地，熵解碼單元(例如，在圖11的實例中更詳細描述的熵解碼單元70)可在對坐標進行解碼之后將值“ I ”加到每一坐標以便確定坐標。在一些實例中，熵編碼單元56可進一步根據(jù)掃描次序對指示塊內的所有其它有效系數(shù)的位置的信息(即，塊的有效系數(shù)位置信息)進行編碼(1022)。如先前所述，塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示。同樣如先前所述，可通過執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對序列的每一有效系數(shù)旗標進行編碼來對有效系數(shù)位置信息進行編碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的塊內的旗標的位置。在此實例中，上下文模型可包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，熵編碼單元56可使用先前經(jīng)編碼視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值來確定概率估計。在其它實例中，熵編碼單元56還可使用每一旗標的值來更新概率估計以反映旗標包括給定值的概率。舉例來說，可使用經(jīng)更新概率估計以上述方式對隨后經(jīng)編碼視頻數(shù)據(jù)塊的有效系數(shù)位置信息進行編碼。最終，熵編碼單元56可基于塊的掃描次序信息停止對最后有效系數(shù)位置信息進行編碼(1024)。舉例來說，熵編碼單元56可繼續(xù)其它譯碼任務，例如對塊或后續(xù)塊的其它語法元素的編碼，如先前所述。以此方式，圖10的方法表示以下方法的實例:當掃描次序包括第一掃描次序時根據(jù)與塊相關聯(lián)的掃描次序對指示視頻數(shù)據(jù)塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且當掃描次序包括第二掃描次序時根據(jù)掃描次序對指示塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中第二掃描次序不同于第一掃描次序。圖11是說明與本發(fā)明的技術一致的用于基于視頻數(shù)據(jù)塊的掃描次序信息對經(jīng)編碼最后有效系數(shù)位置信息進行高效解碼的方法的另一實例的流程圖。圖11的技術可通常由任何處理單元或處理器執(zhí)行，無論是以硬件、軟件、固件還是其組合實施，且當以軟件或固件實施時，可提供對應硬件以執(zhí)行用于所述軟件或固件的指令。出于實例的目的，關于熵解碼單元70 (圖3)描述圖11的技術，但應了解，其它裝置可經(jīng)配置以執(zhí)行類似技術。而且，圖11中說明的步驟可以不同次序或并行地執(zhí)行，且可添加額外步驟并省略某些步驟，而不脫離本發(fā)明的技術。起初，熵解碼單元70可接收視頻數(shù)據(jù)塊的第一信號(1100)。塊可為宏塊或CU的TU,如先前所述。熵解碼單元70可進一步對第一信號進行解碼以確定指示塊內的最后有效系數(shù)的位置的X坐標根據(jù)與塊相 關聯(lián)的掃描次序是否對應于共同位置的指示(1102)。類似地，熵解碼單元70可進一步接收塊的第二信號(1104)。熵解碼單元70可進一步對第二信號進行解碼以確定指示塊內的最后有效系數(shù)的位置的y坐標根據(jù)掃描次序是否對應于共同位置的指示(1106)。舉例來說，掃描次序可為由熵編碼單元(例如，熵編碼單元56)使用以對塊進行編碼的掃描次序，且可為在包括視頻編碼器20和視頻解碼器30的對應譯碼系統(tǒng)10內用以對視頻數(shù)據(jù)塊進行譯碼的多個掃描次序中的一者。舉例來說，所述多個掃描次序中的每一者可發(fā)起于共同位置處，如先前所述。共同位置可對應于DC位置。
此外，每一指示可包括單一二進位。舉例來說，熵解碼單元70可對第一信號進行解碼以確定指示X坐標是對應于(例如，binl= “I”)還是不對應于(binl= “0”)共同位置的第一二進位，且對第二信號進行解碼以確定指示y坐標是對應于(例如，bin2= “I”)還是不對應于(bin2=“0”)共同位置的第二二進位。在一些實例中，熵解碼單元70可在位流中直接接收每一二進位。也就是說，第一信號和第二信號可分別包括第一二進位和第二二進位。在其它實例中，熵解碼單元70可(例如)通過執(zhí)行包含基于上下文而應用上下文模型的CABAC過程，以與上文參考圖7到9所述相似的方式使用上下文自適應熵譯碼過程對第一和第二信號進行解碼以確定相應二進位。在X和y坐標各自對應于共同位置的情況下(1108)，熵解碼單元70可基于塊的掃描次序信息停止對經(jīng)編碼最后有效系數(shù)位置信息進行解碼(1030)。換句話說，在X和y坐標各自對應于共同位置的情況下，塊內不存在根據(jù)掃描次序超過塊內的最后(且唯一)有效系數(shù)的額外有效系數(shù)。在此些情況下，熵解碼單元70不需要對塊的任何額外最后有效系數(shù)位置信息或任何掃描次序信息或有效系數(shù)位置信息進行解碼。舉例來說，在此些情況下，熵解碼單元70可繼續(xù)其它譯碼任務，例如對塊或后續(xù)塊的其它語法元素的解碼。在X和y坐標不各自對應于共同位置的情況下(I 108)，熵解碼單元70可進一步接收塊的經(jīng)編碼掃描次序數(shù)據(jù)(1110)。熵解碼單元70可進一步對掃描次序數(shù)據(jù)進行解碼以確定識別掃描次序的信息(1112)，S卩，塊的掃描次序信息。在其中掃描次序包含在系統(tǒng)10內用以對視頻數(shù)據(jù)塊進行譯碼的兩個掃描次序中的一者的一些實例中，熵解碼單元70可對掃描次序數(shù)據(jù)進行解碼以確定單一二進位。舉例來說，單一二進位可指示掃描次序是第一掃描次序(例如，bin= “0”)還是第二掃描次序(bin= “I”)。在其中掃描次序包含可在系統(tǒng)10內使用以對視頻數(shù)據(jù)塊進行譯碼的三個掃描次序中的一者的其它實例中，熵解碼單元70可對掃描次序數(shù)據(jù)進行解碼以確定一到兩個二進位。舉例來說，熵解碼單元70可確定指示掃描次序是否為第一掃描次序(例如，如果掃描次序為第一掃描次序，則binl#0”，否則binl=“l(fā)”)的第一二進位。在第一二進位指示掃描次序不是第一掃描次序的情況下，熵解碼單兀70可確定指掃描次序是第二掃描次序(例如，bin2= “0”)還是第二掃描次序(例如，bin2= “I”)的第二二進位。在其它實例中，可使用確定塊的掃描次序信息的其它方法，包含使用二進位的其它值。在一些實例中，熵解碼單元70可在位流中直接接收每一二進位。也就是說，掃描次序數(shù)據(jù)可包括一個或一個以上二進位。在其它實例中，熵解碼單元70可(例如)通過執(zhí)行包含基于上下文而應用上下文模型的CABAC過程，以與上文參考圖7到9所述相似的方式使用上下文自適應熵譯碼過程來對掃描次序數(shù)據(jù)進行解碼以確定每一二進位。或者，如先前所述，當熵解碼單元70使用自適應掃描次序來對塊進行解碼時，熵解碼單元70可不接收塊的經(jīng)編碼掃描次序數(shù)據(jù)并對其進行解碼。
在任一情況下，在x坐標不對應于共同位置的情況下(1114)，熵解碼單元70可進一步接收經(jīng)編碼X坐標(I116)，且基于掃描次序對X坐標進行解碼(1118)。類似地，在y坐標不對應于共同位置的情況下(I 120)，熵解碼單元70可進一步接收經(jīng)編碼y坐標(1122)，且基于掃描次序對y坐標進行解碼(1124)。如先前所述，為了對X和y坐標進行解碼，熵解碼單元70可以與上文參考熵編碼單元56所述大體上相似的方式進一步確定指示塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率的統(tǒng)計數(shù)據(jù)。所述統(tǒng)計數(shù)據(jù)可指示根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的坐標(例如，X或y坐標)包括給定值(例如，“0”、“1”、“2”等)的概率。換句話說，所述統(tǒng)計數(shù)據(jù)可指示先前描述的X和y坐標中的每一者包括給定值的概率。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息(例如，先前經(jīng)解碼塊的X和y坐標的值)確定統(tǒng)計數(shù)據(jù)。在一些實例中，統(tǒng)計數(shù)據(jù)可取決于掃描次序而變化。特定來說，塊內的給定位置根據(jù)掃描次序對應于塊內的最后有效系數(shù)的位置的概率可取決于掃描次序而變化。也就是說，不同掃描次序可導致塊的最后有效系數(shù)位置信息的不同統(tǒng)計數(shù)據(jù)。因此，當基于統(tǒng)計數(shù)據(jù)對塊的最后有效系數(shù)位置信息進行解碼時，至少部分地基于掃描次序選擇統(tǒng)計數(shù)據(jù)可導致使用準確的統(tǒng)計數(shù)據(jù)，且因此可實現(xiàn)高效的解碼。因此，熵解碼單元70可基于統(tǒng)計數(shù)據(jù)對經(jīng)編碼X和y坐標進行解碼，其中熵解碼單元70至少部分地基于掃描次序選擇統(tǒng)計數(shù)據(jù)。因此，熵解碼單元70可基于掃描次序對經(jīng)編碼1和7坐標進行解碼。此外，熵解碼單元70可基于X和y坐標更新統(tǒng)計數(shù)據(jù)以反映相應坐標包括特定值的概率。舉例來說，可使用經(jīng)更新統(tǒng)計數(shù)據(jù)以上述方式對后續(xù)經(jīng)解碼視頻數(shù)據(jù)塊的經(jīng)編碼最后有效系數(shù)位置信息進行解碼。在一些實例中，為了基于統(tǒng)計數(shù)據(jù)對X和y坐標進行解碼，熵解碼單元70可執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含統(tǒng)計數(shù)據(jù)的上下文模型。舉例來說，所述至少一個上下文可包含X和I坐標以及掃描次序中的一者。在此實例中，熵解碼單元70可使用掃描次序來選擇包含統(tǒng)計數(shù)據(jù)的特定上下文模型。以此方式，熵解碼單元70可基于掃描次序對經(jīng)編碼X和y坐標進行解碼。此外，在一個坐標(例如，y坐標)在另一坐標(例如，X坐標)之后被解碼的情況下，熵解碼單元70可使用另一先前經(jīng)解碼坐標的值作為上下文來對所述坐標進行解碼。也就是說，可使用X和y坐標中的先前經(jīng)解碼一者的值進一步在上下文模型內選擇指示另一當前經(jīng)解碼坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)。熵解碼單元70可隨后使用選定統(tǒng)計數(shù)據(jù)通過執(zhí)行上下文自適應熵譯碼過程來對經(jīng)編碼X和y坐標進行解碼。X和y坐標可各自使用包括一個或一個以上二進位(即，經(jīng)二進制化)的序列的一元碼字來表示。因此，為了基于統(tǒng)計數(shù)據(jù)對經(jīng)編碼X和y坐標進行解碼，熵解碼單元70可通過執(zhí)行上下文自適應熵譯碼過程對碼字的對應于特定坐標的每一二進位進行解碼。在此實例中，上下文模型中所包含的指示坐標包括給定值的概率的統(tǒng)計數(shù)據(jù)可包含指示碼字的對應于坐標的每一二進位包括給定值(例如，“0”或“I”)的概率的概率估計。此外，取決于碼字內的相應二進位的位置，統(tǒng)計數(shù)據(jù)可包含針對碼字的每一二進位的不同概率估計。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼視 頻數(shù)據(jù)塊的對應二進位(例如，碼字的對應于先前經(jīng)解碼塊的X和y坐標的二進位)的值來確定概率估計，(例如)以作為基于先前經(jīng)解碼塊的最后有效系數(shù)位置信息確定統(tǒng)計數(shù)據(jù)的一部分，如先前所述。在其它實例中，熵解碼單元70還可使用每一二進位的值來更新概率估計，(例如)以作為基于X和y坐標更新統(tǒng)計數(shù)據(jù)的一部分，同樣如先前所述。熵解碼單元70可通過執(zhí)行上下文自適應熵譯碼過程使用概率估計來對每一二進位進行解碼。如先前所述，作為另一實例，熵解碼單元70可通過至少部分地基于序列的對應于坐標中的一者的至少一個二進位(例如，對應二進位)的值從上下文模型選擇統(tǒng)計數(shù)據(jù)對序列的對應于另一坐標的至少一個二進位進行解碼來對X和y坐標進行解碼。此外，熵解碼單元70可以交錯方式對序列的對應于坐標中的一者的一個或一個以上二進位以及序列的對應于另一坐標的一個或一個以上二進位進行解碼。在對每一坐標進行解碼后，熵解碼單元70可即刻將值“I”加到每一坐標以便允許比當使用其它方法時更高效地對坐標進行譯碼。舉例來說，同樣如先前所述，熵編碼單元(例如，熵編碼單元56)可通過首先從每一坐標減去值“I”來對X和y坐標進行編碼以便減少用以對坐標進行譯碼的信息量。因此，熵解碼單元70可在對坐標進行解碼之后將值“I”加到每一坐標以便確定坐標。在一些實例中，熵解碼單元70可進一步接收塊的經(jīng)編碼有效性數(shù)據(jù)(1126)。在這些實例中，熵解碼單元70可對有效性數(shù)據(jù)進行解碼以根據(jù)掃描次序確定指示塊內的所有其它有效系數(shù)的位置的信息(1128)，S卩，塊的有效系數(shù)位置信息。如先前所述，塊的有效系數(shù)位置信息可使用有效系數(shù)旗標序列來表示。同樣如先前所述，可通過執(zhí)行上下文自適應熵譯碼過程(例如，CABAC過程)對序列的每一有效系數(shù)旗標進行解碼來對有效系數(shù)位置信息進行解碼，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文可包含根據(jù)掃描次序的塊內的旗標的位置。在此實例中，上下文模型可包含指示每一旗標包括給定值(例如，“0”或“I”)的概率的概率估計。在一些實例中，熵解碼單元70可使用先前經(jīng)解碼視頻數(shù)據(jù)塊的對應有效系數(shù)旗標的值 來確定概率估計。在其它實例中，熵解碼單元70還可使用每一旗標的值來更新概率估計以反映旗標包括給定值的概率。舉例來說，可使用經(jīng)更新概率估計以上述方式對隨后經(jīng)解碼視頻數(shù)據(jù)塊的經(jīng)編碼有效系數(shù)位置信息進行解碼。最終，熵解碼單元70可基于塊的掃描次序信息停止對經(jīng)編碼最后有效系數(shù)位置信息進行解碼(1130)。舉例來說，熵解碼單元70可繼續(xù)其它譯碼任務，例如對塊或后續(xù)塊的其它語法元素的解碼，如先前所述。以此方式，圖11的方法表示以下方法的實例:當掃描次序包括第一掃描次序時根據(jù)與塊相關聯(lián)的掃描次序對指示視頻數(shù)據(jù)塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，且當掃描次序包括第二掃描次序時根據(jù)掃描次序對指示塊內的最后非零系數(shù)的位置的互換的X和y坐標進行譯碼，其中第二掃描次序不同于第一掃描次序。因此，根據(jù)本發(fā)明的技術，經(jīng)編碼位流可包括視頻數(shù)據(jù)塊的最后有效系數(shù)位置信息，即，與塊相關聯(lián)的系數(shù)。特定來說，視頻編碼器20可在掃描次序包括第一掃描次序時對根據(jù)與塊相關聯(lián)的掃描次序指示塊內的最后有效系數(shù)的位置的X和y坐標進行編碼，且在掃描次序包括第二掃描次序時對根據(jù)掃描次序指示塊內的最后有效系數(shù)的位置的互換的X和y坐標進行編碼。舉例來說，第二掃描次序可不同于第一掃描次序。視頻解碼器30又可對塊的最后有效系數(shù)位置信息進行解碼。特定來說，視頻解碼器30可在掃描次序包括第一掃描次序時對X和Y坐標進行解碼，且在掃描次序包括第二掃描次序時對互換的X和y坐標進行解碼。因此，本發(fā)明還預期一種包括存儲于其上的數(shù)據(jù)結構的計算機可讀媒體，所述數(shù)據(jù)結構包含經(jīng)編碼位流。存儲在計算機可讀媒體上的經(jīng)編碼位流可包括使用特定格式編碼的視頻數(shù)據(jù)，以及使用X和y坐標表示的根據(jù)與塊相關聯(lián)的掃描次序識別視頻數(shù)據(jù)塊內的最后有效系數(shù)的位置的經(jīng)編碼信息。在位流內對X和y坐標進行編碼的特定次序取決于與塊相關聯(lián)的掃描次序是包括第一掃描次序還是第二掃描次序。更具體來說，如果掃描次序包括第一掃描次序，那么位流可包含使用X和y坐標編碼的塊的最后有效系數(shù)位置信息。在此情況下，可對塊的最后有效系數(shù)位置信息進行解碼，且可直接使用所得的X和y坐標對塊進行解碼?；蛘?，如果掃描次序包括第二掃描次序，那么位流可包含使用互換的X和y坐標編碼的塊的最后有效系數(shù)位置信息。在此情況下，可對最后有效系數(shù)位置信息進行解碼，其中互換的X和y坐標進一步經(jīng)互換，且可使用所得的X和y坐標對塊進行解碼。在一個或一個以上實例中，所描述的功能可以硬件、軟件、固件或其任一組合來實施。如果以軟件實施，那么功能可作為一個或一個以上指令或代碼存儲在計算機可讀媒體上或經(jīng)由計算機可讀媒體傳輸，且由基于硬件的處理單元執(zhí)行。計算機可讀媒體可包含對應于例如數(shù)據(jù)存儲媒體等有形媒體的計算機可讀存儲媒體，或包含促進計算機程序例如根據(jù)通信協(xié)議從一處傳送到另一處的任何媒體的通信媒體。以此方式，計算機可讀媒體通?？蓪?I)非暫時性的有形計算機可讀存儲媒體，或(2)例如信號或載波等通信媒體。數(shù)據(jù)存儲媒體可為可由一個或一個以上計算機或者一個或一個以上處理器存取以檢索用于實施本發(fā)明中描述的技術的指令、代碼和/或數(shù)據(jù)結構的任何可用媒體。計算機程序產(chǎn)品可包含計算機可讀媒體。舉例來說且并非限制，此類計算機可讀存儲媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置、快閃存儲器或可用來以指令或數(shù)據(jù)結構的形式存儲所要程序代碼且可由計算機存取的任何其它媒體。而且，恰當?shù)貙⑷魏芜B接稱作計算機可讀媒體。舉例來說，如果使用同軸電纜、光纖電纜、雙絞線、數(shù)字訂戶線(DSL)或例如紅外線、無線電及微波等無線技術從網(wǎng)站、服務器或其它遠程源傳輸指令，則同軸電纜、光纖電纜、雙絞線 、DSL或例如紅外線、無線電及微波等無線技術包含于媒體的定義中。然而應了解，計算機可讀存儲媒體和數(shù)據(jù)存儲媒體不包含連接、載波、信號或其它瞬時媒體，而是針對非瞬時有形存儲媒體。如本文中所使用，磁盤及光盤包含壓縮光盤(⑶)、激光光盤、光學光盤、數(shù)字多功能光盤(DVD)、軟磁盤及藍光光盤,其中磁盤通常以磁性方式再現(xiàn)數(shù)據(jù)，而光盤使用激光以光學方式再現(xiàn)數(shù)據(jù)。以上各者的組合也應包含在計算機可讀媒體的范圍內?？捎衫缫粋€或一個以上數(shù)字信號處理器(DSP)、通用微處理器、專用集成電路(ASIC)、現(xiàn)場可編程邏輯陣列(FPGA)或其它等效集成或離散邏輯電路等一個或一個以上處理器來執(zhí)行指令。因此，如本文中所使用的術語“處理器”可指上述結構或適合于實施本文中所描述的技術的任一其它結構中的任一者。另外，在一些方面中，本文描述的功能性可提供于經(jīng)配置以用于編碼和解碼的專用硬件和/或軟件模塊內，或并入在組合式編解碼器中。并且，可將所述技術完全實施于一個或一個以上電路或邏輯元件中。本發(fā)明的技術可在廣泛多種裝置或設備中實施，包含無線手持機、集成電路(IC)或一組IC(例如，芯片組)。本發(fā)明中描述各種組件、模塊或單元以強調經(jīng)配置以執(zhí)行所揭示技術的裝置的功能方面，但不一定需要通過不同硬件單元來實現(xiàn)。而是，如上所述，各種單元可在編解碼器硬件單元中組合或由互操作硬件單元(包含如上所述的一個或一個以上處理器)的集合結合合適軟件和/或固件來提供。已描述了各種實·例。這些和其它實例屬于所附權利要求書的范圍內。
權利要求
1.一種在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的方法，所述方法包括: 在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼；以及 在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
2.根據(jù)權利要求1所述的方法，其中所述第一掃描次序和所述第二掃描次序相對于彼此對稱。
3.根據(jù)權利要求1所述的方法，其中所述第一掃描次序包括水平掃描次序，且所述第二掃描次序包括垂直掃描次序，且其中所述水平掃描次序和所述垂直掃描次序發(fā)起于所述塊內的共同位置處。
4.根據(jù)權利要求1所述的方法，其進一步包括: 在所述掃描次序包括第三掃描次序時對所述X和y坐標進行譯碼，其中所述第三掃描次序不同于所述第一掃描次序和所述第二掃描次序。
5.根據(jù)權利要求4所述的方法，其中所述第一掃描次序包括水平掃描次序，所述第二掃描次序包括垂直掃描次序，且所述第三掃描次序包括Z形掃描次序，其中所述水平掃描次序、所述垂直掃描次序和所述Z形掃描次序發(fā)起于所述塊內的共同位置處。
6.根據(jù)權利要求1所述的方法，其進一步包括: 確定指示所述X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)， 其中對所述X和y坐標以及所述互換的X和y坐標進行譯碼包括基于所述統(tǒng)計數(shù)據(jù)進行譯碼，以使得使用所述X坐標包括給定值的所述概率對所述X坐標和所述互換的y坐標進行譯碼，且使用所述I坐標包括給定值的所述概率對所述I坐標和所述互換的X坐標進行譯碼。
7.根據(jù)權利要求6所述的方法， 其進一步包括: 基于所述X和y坐標以及所述互換的X和y坐標更新所述統(tǒng)計數(shù)據(jù)，以使得所述X坐標包括給定值的所述概率是使用所述X坐標和所述互換的y坐標來更新，且所述I坐標包括給定值的所述概率是使用所述I坐標和所述互換的X坐標來更新。
8.根據(jù)權利要求6所述的方法，其中基于所述統(tǒng)計數(shù)據(jù)對所述X和y坐標以及所述互換的X和y坐標進行譯碼包括執(zhí)行上下文自適應熵譯碼過程，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型，其中所述至少一個上下文包含所述X和y坐標、所述互換的X和y坐標以及所述掃描次序中的一者。
9.根據(jù)權利要求8所述的方法，其中所述X和y坐標以及所述互換的X和y坐標中的每一者包括一個或一個以上二進位的序列，且其中通過執(zhí)行包含基于所述X和y坐標以及所述互換的X和y坐標中的所述一者應用包含所述統(tǒng)計數(shù)據(jù)的所述上下文模型的所述上下文自適應熵譯碼過程對所述X和y坐標以及所述互換的X和y坐標進行譯碼包括: 通過至少部分地基于所述序列的對應于所述坐標中的一者的至少一個二進位的值從所述上下文模型選擇所述統(tǒng)計數(shù)據(jù)來對所述序列的對應于另一坐標的至少一個二進位進行譯碼。
10.根據(jù)權利要求1所述的方法，其中所述X和Y坐標以及所述互換的X和Y坐標中的每一者包括一個或一個以上二進位的序列，所述方法進一步包括以交錯方式對所述序列的對應于所述坐標中的一者的所述一個或一個以上二進位以及所述序列的對應于另一坐標的所述一個或一個以上二進位進行譯碼。
11.根據(jù)權利要求1所述的方法，其進一步包括: 對識別所述掃描次序的信息進行譯碼。
12.根據(jù)權利要求11所述的方法，其進一步包括: 對識別所述塊內的其它非零系數(shù)的位置的信息進行譯碼。
13.一種在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的方法，所述方法包括: 根據(jù)與所述塊相關聯(lián)的掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，其中所述掃描次序包括多個掃描次序中的一者，其中所述多個掃描次序中的每一者發(fā)起于所述塊內的共同位置處，其中對所述X和y坐標進行譯碼包括: 對指示所述X坐標是否對應于所述共同位置的信息進行譯碼； 對指示所述y坐標是否對應于所述共同位置的信息進行譯碼； 在所述X坐標不對應于所述共同位置且所述y坐標不對應于所述共同位置的情況下，對識別所述掃描次序的信息進行譯碼； 在所述X坐標不對應于所述共同位置的情況下，基于所述掃描次序對所述X坐標進行譯碼；以及 在所述I坐標不對應于所述共同位置的情況下，基于所述掃描次序對所述I坐標進行譯碼。
14.根據(jù)權利要求 13所述的方法，其中基于所述掃描次序對所述X坐標和所述I坐標進行譯碼包括執(zhí)行上下文自適應熵譯碼過程，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文包含所述掃描次序。
15.一種用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的設備，所述設備包括視頻譯碼器，所述視頻譯碼器經(jīng)配置以: 在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼；以及 在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
16.根據(jù)權利要求15所述的設備，其中所述第一掃描次序和所述第二掃描次序相對于彼此對稱。
17.根據(jù)權利要求15所述的設備，其中所述第一掃描次序包括水平掃描次序，且所述第二掃描次序包括垂直掃描次序，且其中所述水平掃描次序和所述垂直掃描次序發(fā)起于所述塊內的共同位置處。
18.根據(jù)權利要求15所述的設備，其中所述視頻譯碼器進一步經(jīng)配置以: 在所述掃描次序包括第三掃描次序時對所述X和y坐標進行譯碼。
19.根據(jù)權利要求18所述的設備，其中所述第一掃描次序包括水平掃描次序，所述第二掃描次序包括垂直掃描次序，且所述第三掃描次序包括Z形掃描次序，其中所述水平掃描次序、所述垂直掃描次序和所述Z形掃描次序發(fā)起于所述塊內的共同位置處。
20.根據(jù)權利要求15所述的設備，其中所述視頻譯碼器進一步經(jīng)配置以: 確定指示所述X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)， 其中為了對所述X和y坐標以及所述互換的X和y坐標進行譯碼，所述視頻譯碼器經(jīng)配置以基于所述統(tǒng)計數(shù)據(jù)進行譯碼，以使得使用所述X坐標包括給定值的所述概率對所述X坐標和所述互換的I坐標進行譯碼，且使用所述y坐標包括給定值的所述概率對所述I坐標和所述互換的X坐標進行譯碼。
21.根據(jù)權利要求20所述的設備，其中所述視頻譯碼器進一步經(jīng)配置以: 基于所述X和y坐標以及所述互換的X和y坐標更新所述統(tǒng)計數(shù)據(jù)，以使得所述X坐標包括給定值的所述概率是使用所述X坐標和所述互換的y坐標來更新，且所述I坐標包括給定值的所述概率是使用所述I坐標和所述互換的X坐標來更新。
22.根據(jù)權利要求20所述的設備，其中為了基于所述統(tǒng)計數(shù)據(jù)對所述X和y坐標以及所述互換的X和y坐標進行譯碼，所述視頻譯碼器經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型，其中所述至少一個上下文包含所述X和y坐標、所述互換的X和y坐標以及所述掃描次序中的一者。
23.根據(jù)權利要求22所述的設備，其中所述X和y坐標以及所述互換的x和y坐標中的每一者包括一個或一個以上二進位的序列，且其中為了通過執(zhí)行包含所述視頻譯碼器基于所述X和y坐標以及所述互換的X和y坐標中的所述一者應用包含所述統(tǒng)計數(shù)據(jù)的所述上下文模型的所述上下文自適應熵譯碼過程對所述X和y坐標以及所述互換的X和y坐標進行譯碼，所述視頻譯碼器經(jīng)配置以: 通過至少部分地基于所述序列的對應于所述坐標中的一者的至少一個二進位的值從所述上下文模型選擇所述統(tǒng)計數(shù)據(jù)來對所述序列的對應于另一坐標的至少一個二進位進行譯碼。
24.根據(jù)權利要求15所述的設備，其中所述X和y坐標以及所述互換的X和y坐標中的每一者包括一個或一個以上二進位的序列，其中所述視頻譯碼器進一步經(jīng)配置而以交錯方式對所述序列的對應于所述坐標中的一者的所述一個或一個以上二進位以及所述序列的對應于另一坐標的所述一·個或一個以上二進位進行譯碼。
25.根據(jù)權利要求15所述的設備，其中所述設備包括以下各項中的至少一者: 集成電路； 微處理器；以及 無線通信裝置，其包含所述視頻譯碼器。
26.一種用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的設備，所述設備包括視頻譯碼器，所述視頻譯碼器經(jīng)配置以: 根據(jù)與所述塊相關聯(lián)的掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，其中所述掃描次序包括多個掃描次序中的一者，其中所述多個掃描次序中的每一者發(fā)起于所述塊內的共同位置處，且其中為了對所述X和y坐標進行譯碼，所述視頻譯碼器經(jīng)配置以:對指示所述X坐標是否對應于所述共同位置的信息進行譯碼； 對指示所述y坐標是否對應于所述共同位置的信息進行譯碼； 在所述X坐標不對應于所述共同位置且所述y坐標不對應于所述共同位置的情況下，對識別所述掃描次序的信息進行譯碼； 在所述X坐標不對應于所述共同位置的情況下，基于所述掃描次序對所述X坐標進行譯碼；以及 在所述I坐標不對應于所述共同位置的情況下，基于所述掃描次序對所述I坐標進行譯碼。
27.根據(jù)權利要求26所述的設備，其中為了基于所述掃描次序對所述X坐標和所述y坐標進行譯碼，所述視頻譯碼器經(jīng)配置以執(zhí)行上下文自適應熵譯碼過程，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文包含所述掃描次序。
28.根據(jù)權利要求26所述的設備，其中所述設備包括以下各項中的至少一者: 集成電路； 微處理器；以及 無線通信裝置，其包含所述視頻譯碼器。
29.一種用于在視頻 譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的裝置，所述裝置包括: 用于在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼的裝置；以及 用于在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼的裝置，其中所述第二掃描次序不同于所述第一掃描次序。
30.根據(jù)權利要求29所述的裝置，其中所述第一掃描次序和所述第二掃描次序相對于彼此對稱。
31.根據(jù)權利要求29所述的裝置，其中所述第一掃描次序包括水平掃描次序，且所述第二掃描次序包括垂直掃描次序，且其中所述水平掃描次序和所述垂直掃描次序發(fā)起于所述塊內的共同位置處。
32.根據(jù)權利要求29所述的裝置，其進一步包括: 用于在所述掃描次序包括第三掃描次序時對所述X和y坐標進行譯碼的裝置。
33.根據(jù)權利要求32所述的裝置，其中所述第一掃描次序包括水平掃描次序，所述第二掃描次序包括垂直掃描次序，且所述第三掃描次序包括Z形掃描次序，其中所述水平掃描次序、所述垂直掃描次序和所述Z形掃描次序發(fā)起于所述塊內的共同位置處。
34.根據(jù)權利要求29所述的裝置，其進一步包括: 用于確定指示所述X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)的裝置， 其中所述用于對所述X和y坐標以及所述互換的X和y坐標進行譯碼的裝置包括用于基于所述統(tǒng)計數(shù)據(jù)進行譯碼以使得使用所述X坐標包括給定值的所述概率對所述X坐標和所述互換的I坐標進行譯碼且使用所述I坐標包括給定值的所述概率對所述I坐標和所述互換的X坐標進行譯碼的裝置。
35.根據(jù)權利要求34所述的裝置，其進一步包括: 用于基于所述X和y坐標以及所述互換的X和y坐標更新所述統(tǒng)計數(shù)據(jù)以使得所述X坐標包括給定值的所述概率是使用所述X坐標和所述互換的y坐標來更新且所述I坐標包括給定值的所述概率是使用所述I坐標和所述互換的X坐標來更新的裝置。
36.根據(jù)權利要求34所述的裝置，其中所述用于基于所述統(tǒng)計數(shù)據(jù)對所述X和y坐標以及所述互換的X和y坐標進行譯碼的裝置包括用于執(zhí)行上下文自適應熵譯碼過程的裝置，所述用于執(zhí)行所述上下文自適應熵譯碼過程的裝置包含用于基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型的裝置，其中所述至少一個上下文包含所述X和y坐標、所述互換的X和y坐標以及所述掃描次序中的一者。
37.根據(jù)權利要求36所述的裝置，其中所述X和y坐標以及所述互換的x和y坐標中的每一者包括一個或一個以上二進位的序列，且其中包括包含所述用于基于所述X和y坐標以及所述互換的X和y坐標中的所述一者應用包含所述統(tǒng)計數(shù)據(jù)的所述上下文模型的裝置的所述用于執(zhí)行所述上下文自適應熵譯碼過程的裝置的所述用于對所述X和y坐標以及所述互換的X和y坐標進行譯碼的裝置包括: 用于通過至少部分地基于所述序列的對應于所述坐標中的一者的至少一個二進位的值從所述上下文模型選擇所述統(tǒng)計數(shù)據(jù)來對所述序列的對應于另一坐標的至少一個二進位進行譯碼的裝置。
38.根據(jù)權利要求29所述的裝置，其中所述X和y坐標以及所述互換的x和y坐標中的每一者包括一個或一個以上二進位的序列，所述裝置進一步包括用于以交錯方式對所述序列的對應于所述坐標中的一者的所述一個或一個以上二進位以及所述序列的對應于另一坐標的所述一個或一個以上二進位進行譯碼的裝置。
39.一種用于在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的裝置，所述裝置包括: 用于根據(jù)與所述塊相關聯(lián)的掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼的裝置，其中所述掃描次序包括多個掃描次序中的一者，其中所述多個掃描次序中的每一者發(fā)起于所述塊內的共同位置處，其中所述用于對所述X和y坐標進行譯碼的裝置包括: 用于對指示所述X坐 標是否對應于所述共同位置的信息進行譯碼的裝置； 用于對指示所述y坐標是否對應于所述共同位置的信息進行譯碼的裝置； 用于在所述X坐標不對應于所述共同位置且所述y坐標不對應于所述共同位置的情況下對識別所述掃描次序的信息進行譯碼的裝置； 用于在所述X坐標不對應于所述共同位置的情況下基于所述掃描次序對所述X坐標進行譯碼的裝置；以及 用于在所述y坐標不對應于所述共同位置的情況下基于所述掃描次序對所述y坐標進行譯碼的裝置。
40.根據(jù)權利要求39所述的裝置，其中所述用于基于所述掃描次序對所述X坐標和所述y坐標進行譯碼的裝置包括用于執(zhí)行上下文自適應熵譯碼過程的裝置，所述用于執(zhí)行上下文自適應熵譯碼過程的裝置包含用于基于至少一個上下文應用上下文模型的裝置，其中所述至少一個上下文包含所述掃描次序。
41.一種包括指令的計算機可讀媒體，所述指令在執(zhí)行時致使處理器在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼，其中所述指令致使所述處理器: 在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼；以及 在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的X和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
42.根據(jù)權利要求41所述的計算機可讀媒體，其中所述第一掃描次序和所述第二掃描次序相對于彼此對稱。
43.根據(jù)權利要求41所述的計算機可讀媒體，其中所述第一掃描次序包括水平掃描次序，且所述第二掃描次序包括垂直掃描次序，且其中所述水平掃描次序和所述垂直掃描次序發(fā)起于所述塊內的共同位置處。
44.根據(jù)權利要求41所述的計算機可讀媒體，其進一步包括致使所述處理器進行以下操作的指令: 在所述掃描次序包括第三掃描次序時對所述X和y坐標進行譯碼。
45.根據(jù)權利要求44所述的計算機可讀媒體，其中所述第一掃描次序包括水平掃描次序，所述第二掃描次序包括垂直掃描次序，且所述第三掃描次序包括Z形掃描次序，其中所述水平掃描次序、所述垂直掃描次序和所述Z形掃描次序發(fā)起于所述塊內的共同位置處。
46.根據(jù)權利要求41所述的計算機可讀媒體，其進一步包括致使所述處理器進行以下操作的指令: 確定指示所述X和y坐標中的每一者包括給定值的概率的統(tǒng)計數(shù)據(jù)， 其中所述致使所述處理器對所述X和y坐標以及所述互換的X和y坐標進行譯碼的指令包括致使所述處理器基于所述統(tǒng)計數(shù)據(jù)進行譯碼以使得使用所述X坐標包括給定值的所述概率對所述X坐標和所述互換的y坐標進行譯碼且使用所述y坐標包括給定值的所述概率對所述I坐標和所述互換的X坐標進行譯碼的指令。
47.根據(jù)權利要求46所述的計算機可讀媒體，其進一步包括致使所述處理器進行以下操作的指令: 基于所述X和y坐標以及所述互換的X和y坐標更新所述統(tǒng)計數(shù)據(jù)，以使得所述X坐標包括給定值的所述概率是使用所述X坐標和所述互換的y坐標來更新，且所述I坐標包括給定值的所述概率是使用所述I坐標和所述互換的X坐標來更新。
48.根據(jù)權利要求46所述的計算機可讀媒體，其中所述致使所述處理器基于所述統(tǒng)計數(shù)據(jù)對所述X和y坐標以及所述互換的X和y坐標進行譯碼的指令包括致使所述處理器執(zhí)行上下文自適應熵譯碼過程的指令，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用包含所述統(tǒng)計數(shù)據(jù)的上下文模型，其中所述至少一個上下文包含所述X和y坐標、所述互換的X和y坐標以及所述掃描次序中的一者。
49.根據(jù)權利要求48所述的計算機可讀媒體，其中所述X和y坐標以及所述互換的x和y坐標中的每一者包括一個或一個以上二進位的序列，且其中包括所述致使所述處理器執(zhí)行包含基于所述X和y坐 標以及所述互換的X和y坐標中的所述一者應用包含所述統(tǒng)計數(shù)據(jù)的所述上下文模型的所述上下文自適應熵譯碼過程的指令的所述致使所述處理器對所述X和J坐標以及所述互換的X和J坐標進行譯碼的指令包括致使所述處理器進行以下操作的指令: 通過至少部分地基于所述序列的對應于所述坐標中的一者的至少一個二進位的值從所述上下文模型選擇所述統(tǒng)計數(shù)據(jù)來對所述序列的對應于另一坐標的至少一個二進位進行譯碼。
50.根據(jù)權利要求41所述的計算機可讀媒體，其中所述X和y坐標以及所述互換的X和y坐標中的每一者包括一個或一個以上二進位的序列,所述計算機可讀媒體進一步包括致使所述處理器以交錯方式對所述序列的對應于所述坐標中的一者的所述一個或一個以上二進位以及所述序列的對應于另一坐標的所述一個或一個以上二進位進行譯碼的指令。
51.一種包括指令的計算機可讀媒體，所述指令在執(zhí)行時致使處理器在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼，其中所述指令致使所述處理器: 根據(jù)與所述塊相關聯(lián)的掃描次序對指示所述塊內的最后非零系數(shù)的位置的X和y坐標進行譯碼，其中所述掃描次序包括多個掃描次序中的一者，其中所述多個掃描次序中的每一者發(fā)起于所述塊內的共同位置處，其中所述致使所述處理器對所述X和y坐標進行譯碼的指令包括致使所述處理器進行以下操作的指令: 對指示所述X坐標是否對應于所述共同位置的信息進行譯碼； 對指示所述y坐標是否對應于所述共同位置的信息進行譯碼； 在所述X坐標不對應于所述共同位置且所述y坐標不對應于所述共同位置的情況下，對識別所述掃描次序的信息進行譯碼； 在所述X坐標不對應于所述共同位置的情況下，基于所述掃描次序對所述X坐標進行譯碼；以及 在所述I坐標不對應于所述共同位置的情況下，基于所述掃描次序對所述I坐標進行譯碼。
52.根據(jù)權利要求51所述的計算機可讀媒體，其中所述致使所述處理器基于所述掃描次序對所述X坐標和所述y坐標進行譯碼的指令包括致使所述處理器執(zhí)行上下文自適應熵譯碼過程的指令，所述上下文自適應熵譯碼過程包含基于至少一個上下文應用上下文模型，其中所述至少一個上下文包含所述掃描次序。
全文摘要
在一個實例中，揭示一種在視頻譯碼過程期間對與視頻數(shù)據(jù)塊相關聯(lián)的系數(shù)進行譯碼的設備，其中所述設備包含視頻譯碼器，所述視頻譯碼器經(jīng)配置以在與所述塊相關聯(lián)的掃描次序包括第一掃描次序時根據(jù)所述掃描次序對指示所述塊內的最后非零系數(shù)的位置的x和y坐標進行譯碼；以及在所述掃描次序包括第二掃描次序時根據(jù)所述掃描次序對指示所述塊內的所述最后非零系數(shù)的所述位置的互換的x和y坐標進行譯碼，其中所述第二掃描次序不同于所述第一掃描次序。
文檔編號H04N7/50GK103238323SQ201180057872
公開日2013年8月7日 申請日期2011年11月30日 優(yōu)先權日2010年12月3日
發(fā)明者霍埃爾·索萊·羅哈斯, 穆哈默德·扎伊·科班, 鄭云非, 拉詹·拉什曼·喬希, 馬爾塔·卡切維奇 申請人:高通股份有限公司