調色板索引譯碼的解析依賴性減小的制作方法

技術領域：
本發明涉及視頻編碼和解碼。
背景技術：
：數字視頻能力可以并入到多種多樣的裝置中，包含數字電視、數字直播系統、無線廣播系統、個人數字助理(PDA)、膝上型或桌上型計算機、平板計算機、電子圖書閱讀器、數碼相機、數字記錄裝置、數字媒體播放器、視頻游戲裝置、視頻游戲控制臺、蜂窩式或衛星無線電電話(所謂的“智能電話”)、視頻電話會議裝置、視頻流裝置以及其類似者。數字視頻裝置實施視頻壓縮技術，例如，在由MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分高級視頻譯碼(AVC)定義的標準、目前正在開發的高效率視頻譯碼(HEVC)標準以及此類標準的擴展中所描述的視頻壓縮技術。視頻裝置可以通過實施此類視頻壓縮技術來更有效率地傳輸、接收、編碼、解碼和/或存儲數字視頻信息。視頻壓縮技術執行空間(圖片內)預測和/或時間(圖片間)預測以減少或去除視頻序列中固有的冗余。對于基于塊的視頻譯碼，可將視頻切片(即，視頻幀或視頻幀的一部分)分割成視頻塊。使用相對于同一圖片中的相鄰塊中的參考樣本的空間預測對圖片的經幀內譯碼(I)切片中的視頻塊進行編碼。圖片的經幀內譯碼(P或B)切片中的視頻塊可使用相對于同一圖片中的相鄰塊中的參考樣本的空間預測或相對于其它參考圖片中的參考樣本的時間預測。空間或時間預測產生待譯碼塊的預測性塊。殘差數據表示待譯碼原始塊與預測性塊之間的像素差。經幀間譯碼塊是根據指向形成預測性塊的參考樣本塊的運動向量和指示經譯碼塊與預測性塊之間的差的殘差數據編碼的。根據幀內譯碼模式和殘差數據來編碼經幀內譯碼塊。為了進一步壓縮，可將殘差數據從像素域變換到變換域，從而產生殘差系數，可接著量化所述殘差系數。技術實現要素：本發明的技術涉及基于調色板的視頻譯碼。在基于調色板的譯碼中，視頻譯碼器(例如，視頻編碼器或視頻解碼器)可形成“調色板”，作為用于表示特定區域(例如，給定塊)的視頻數據的色彩表。基于調色板的譯碼可尤其有用于對具有相對較少數目的色彩的視頻數據區域進行譯碼。并非對實際像素值(或其殘差)進行譯碼，而是，所述視頻譯碼器可對像素中的一或多者的調色板索引進行譯碼，所述調色板索引使像素與調色板中表示所述像素的色彩的條目相關。本發明中描述的技術可包含用于從多個調色板模式確定調色板模式的技術。確切地說，所述技術可當在第一調色板譯碼模式與第二譯碼模式之間進行選擇時通過消除與第一調色板譯碼模式和第二調色板譯碼模式的語法相關聯的解析依賴性而產生增加的效率。在一實例中，一種處理視頻數據的方法包含基于視頻數據塊的調色板中的索引的數目確定表示所述塊的像素的調色板索引的經截斷二進制代碼的輸入參數。所述方法還包含對所述經截斷二進制代碼的前綴進行譯碼，以及僅基于所述經截斷二進制代碼的所述前綴，從第一調色板譯碼模式和第二調色板譯碼模式確定所述像素的調色板譯碼模式。在另一實例中，一種用于處理視頻數據的裝置包含：存儲器，其經配置以存儲視頻數據塊；和視頻譯碼器，其經配置以基于所述視頻數據塊的調色板中的索引的數目確定表示所述塊的像素的調色板索引的經截斷二進制代碼的輸入參數；對所述經截斷二進制代碼的前綴進行譯碼；和僅基于所述經截斷二進制代碼的所述前綴，從第一調色板譯碼模式和第二調色板譯碼模式確定所述像素的調色板譯碼模式。在另一實例中，一種用于處理視頻數據的設備包含：用于基于視頻數據塊的調色板中的索引的數目確定表示所述塊的像素的調色板索引的經截斷二進制代碼的輸入參數的裝置；用于對所述經截斷二進制代碼的前綴進行譯碼的裝置；和用于僅基于所述經截斷二進制代碼的所述前綴，從第一調色板譯碼模式和第二調色板譯碼模式確定所述像素的調色板譯碼模式的裝置。在另一實例中，一種非暫時性計算機可讀儲存媒體上面存儲有指令，所述指令在執行時致使一或多個處理器：基于視頻數據塊的調色板中的索引的數目確定表示所述塊的像素的調色板索引的經截斷二進制代碼的輸入參數；對所述經截斷二進制代碼的前綴進行譯碼；和僅基于所述經截斷二進制代碼的所述前綴，從第一調色板譯碼模式和第二調色板譯碼模式確定所述像素的調色板譯碼模式。在附圖和以下描述中闡述本發明的一或多個實例的細節。其它特征、目標和優點將從所述描述、圖式和權利要求書顯而易見。附圖說明圖1是說明可使用本發明中描述的技術的實例視頻譯碼系統的框圖。圖2是說明可實施本發明中描述的技術的實例視頻編碼器的框圖。圖3是說明可實施本發明中描述的技術的實例視頻解碼器的框圖。圖4是說明符合本發明的技術的確定用于基于調色板的視頻譯碼的調色板條目的實例的概念圖。圖5是說明符合本發明的技術的確定像素塊的調色板的索引的實例的概念圖。圖6是說明符合本發明的技術的含有用于調色板譯碼的數據的兩個實例位流的概念圖。圖7是說明符合本發明的技術的用于對經調色板譯碼數據進行譯碼的過程的流程圖。具體實施方式本發明描述用于視頻譯碼和壓縮的技術。確切地說，本發明描述用于視頻數據的基于調色板的譯碼的技術。在傳統的視頻譯碼中，假設圖像為色調連續且在空間上平滑的自然圖像。基于這些假設，已經開發各種工具，例如基于塊的變換、濾波等，且此類工具已展示用于自然內容視頻的良好性能。然而，在例如遠程桌面、合作工作和無線顯示器等應用中，計算機產生的屏幕內容可為待壓縮的主要內容。此類型的內容趨向于具有離散色調，且以清晰線和高對比度對象邊界為特征。色調連續和平滑的假設可能不再適用，且因此，傳統視頻譯碼技術可能不是壓縮所述內容的高效方式。在一些實例中，基于調色板的譯碼技術可經配置以與一或多個視頻譯碼標準一起使用。舉例來說，高效率視頻譯碼(HEVC)是由ITU-T視頻譯碼專家組(VCEG)和ISO/IEC運動圖片專家組(MPEG)的視頻譯碼聯合合作小組(JCT-VC)開發的新視頻譯碼標準。新近HEVC文本規范草案描述于布洛斯(Bross)等人的“高效率視頻譯碼(HEVC)文本規范草案10(用于FDIS和同意)(HighEfficiencyVideoCoding(HEVC)TextSpecificationDraft10(forFDIS&Consent))”(JCVC-L1003_v13，ITU-TSG16WP3和ISO/IECJCT1/SC29/WG11的JCT-VC第12次會議，2013年1月14日到23日)(“HEVC草案10”)中。關于HEVC框架，作為一實例，基于調色板的譯碼技術可經配置以用作譯碼單元(CU)模式。在其它實例中，基于調色板的譯碼技術可經配置以用作HEVC框架中的PU模式。因此，在CU模式的上下文中描述的所有以下所揭示的過程可另外或替代地應用于PU。然而，這些基于HEVC的實例不應被視為對本文中所描述的基于調色板的譯碼技術的限定或限制，因為此類技術可適用于獨立地工作或作為其它現有或尚待開發的編解碼器/系統/標準的部分。在這些情況下，用于調色板譯碼的單元可為正方形塊、矩形塊或甚至非矩形形狀的區。在基于調色板的譯碼中，可以假設視頻數據的特定區域具有相對較少數目的色彩。視頻譯碼器(視頻編碼器或視頻解碼器)可將所謂的“調色板”譯碼為用于表示特定區域(例如，給定塊)的視頻數據的色彩表。每一像素可與調色板中表示像素的色彩的條目相關聯。舉例來說，視頻譯碼器可對使像素值與調色板中的適當值相關的索引進行譯碼。在以上實例中，視頻編碼器可通過確定塊的調色板，定位調色板中表示每一像素的值的條目以及使用使像素值與調色板相關的像素的調色板索引(也被稱為調色板索引值)編碼調色板，來編碼視頻數據塊。視頻解碼器可從經編碼位流獲得塊的調色板以及所述塊的像素的調色板索引。視頻解碼器可使像素的調色板索引與調色板的條目相關以重構所述塊的像素值。像素(和/或指示像素值的相關調色板索引)一般可被稱作樣本。假設使用水平光柵掃描次序處理(例如，掃描)塊中的樣本。舉例來說，視頻編碼器可通過使用水平光柵掃描次序掃描調色板索引來將調色板索引的二維塊轉換成一維陣列。同樣地，視頻解碼器可使用水平光柵掃描次序重構調色板索引的塊。因此，本發明可將先前樣本指代為塊中按掃描次序在當前經譯碼的樣本之前的樣本。應了解，也可以應用除水平光柵掃描之外的掃描，例如垂直光柵掃描次序。以上實例既定提供基于調色板的譯碼的一般描述。調色板一般包含由索引編號且表示色彩分量(例如，RGB、YUV或類似者)值或強度的條目。視頻編碼器和視頻解碼器兩者確定調色板條目的數目、每一調色板條目的色彩分量值以及當前塊的調色板條目的精確排序。在本發明中，假設每一調色板條目指定樣本的所有色彩分量的值。然而，本發明的概念適用于為每一色彩分量使用單獨調色板。在一些實例中，可使用來自先前經譯碼塊的信息形成調色板。也就是說，調色板可以含有從用以對先前塊進行譯碼的調色板預測的經預測調色板條目。舉例來說，如魏普(WeiPu)等人的標準提交文檔“AHG10：用于基于RExt6.0的調色板譯碼的推薦軟件(AHG10:SuggestedSoftwareforPaletteCodingbasedonRExt6.0)”(JCTVC-Q0094，西班牙巴倫西亞，2014年3月27日到4月4日)(以下簡稱JCTVC-Q0094)中所描述，調色板可包含從預測值調色板復制的條目。預測值調色板可包含來自先前使用調色板模式經譯碼的塊或其它經重構樣本的調色板條目。對于預測值調色板中的每一條目，可對二進制旗標進行譯碼以指示與所述旗標相關聯的條目是否復制到當前調色板(例如，由旗標＝1指示)。二進制旗標串可被稱為二進制調色板預測向量。用于對當前塊進行譯碼的調色板還可包含多個新調色板條目，所述新調色板條目可(例如，從調色板預測向量單獨地)經顯式譯碼。還可以對新條目的數目的指示進行譯碼。經預測條目和新條目的總和可以指示塊的總調色板大小。在一些實例中，如下文所闡述，可使用三個調色板模式或其子集中的一者(例如，僅頂部復制和向左復制模式或模式的另一組合)對用基于調色板的譯碼模式譯碼的塊中的每一樣本進行譯碼：●逸出模式：在此模式中，樣本值不作為調色板條目包含到調色板中，且顯式地用信號發送用于所有色彩分量的經量化樣本值。其類似于用信號發送新調色板條目，但對于新調色板條目，不量化色彩分量值。●頂部復制模式(也被稱為上方復制模式)：此模式中，從塊中位于正上方的樣本復制當前樣本的調色板條目索引。僅在位流中用信號發送指定復制長度(游程長度)的語法元素。●向左復制模式(也被稱為索引模式或值模式)：在此模式中，使用經截斷二進制代碼顯式地用信號發送調色板條目索引的值，接著另一語法元素指定按掃描次序有多少個隨后像素共享與用信號發送的索引相同的索引(游程長度)。如本文中所描述，調色板條目索引可被稱為調色板索引或簡單地被稱為索引。這些術語可互換地使用以描述本發明的技術。另外，如下文更詳細地描述，調色板索引可具有一或多個相關聯色彩或強度值。舉例來說，調色板索引可具有與像素的單個色彩或強度分量(例如，RGB數據的紅色分量、YUV數據的Y分量或類似者)相關聯的單個相關聯色彩或強度值。在另一實例中，調色板索引可具有多個相關聯色彩或強度值。在一些情況下，可應用基于調色板的譯碼以對單色視頻進行譯碼。因此，“色彩值”一般可指用以產生像素值的任何色彩或非彩色分量。對于頂部復制和向左復制模式，也可用信號發送游程值(其也可以簡單地被稱為游程)。游程值可指示在經調色板譯碼塊中經一起譯碼的呈特定掃描次序的連續樣本的數目(例如，樣本的游程)。在一些情況下，樣本的游程也可被稱為調色板索引的游程，因為所述游程中的每一樣本具有與調色板相關聯的索引。游程值可指示使用同一調色板譯碼模式經譯碼的調色板索引的游程。舉例來說，關于向左復制模式，視頻譯碼器(視頻編碼器或視頻解碼器)可對調色板索引(也被稱為調色板索引值或簡單地稱為索引值)進行譯碼，以及對指示掃描次序中具有相同調色板索引并用所述調色板索引經譯碼的連續樣本的數目的游程值進行譯碼。關于頂部復制模式，視頻譯碼器可對基于上方相鄰樣本(例如，定位在塊中當前正被譯碼的樣本上方的樣本)的索引復制當前樣本值的索引的指示進行譯碼，以及對指示掃描次序中也從上方相鄰樣本復制調色板索引并經所述調色板索引譯碼的連續樣本的數目的游程值進行譯碼。因此，在以上實例中，調色板索引的游程是指具有相同值的調色板索引的游程或從上方相鄰調色板索引復制的調色板索引的游程。因此，對于給定模式，游程可指定屬于同一模式的后續樣本的數目。在一些情況下，用信號發送索引和游程值可類似于游程長度譯碼。在出于說明目的的實例中，塊的連續調色板索引串可為0、2、2、2、2、5(例如，其中每一索引對應于塊中的一個樣本)。在此實例中，視頻譯碼器可使用向左復制模式對第二樣本(例如，具有值二的第一調色板索引)進行譯碼。在對等于2的索引進行譯碼之后，視頻譯碼器可對指示三個后續樣本也具有相同調色板索引二的游程三進行譯碼。以類似方式，在使用頂部復制模式對索引進行譯碼之后對四個調色板索引的游程進行譯碼可指示，從所述行中在當前正被譯碼的樣本位置上方的對應調色板索引復制總計五個調色板索引。逸出樣本(也被稱為逸出像素)可為塊中不具有在用于對塊進行譯碼的調色板中表示的對應色彩的樣本(或像素)。因此，可不使用來自調色板的色彩條目(或像素值)重構逸出樣本。實際上，在位流中將調色板的色彩值與逸出樣本的色彩值分開用信號發送。視頻譯碼器(例如，視頻編碼器和視頻解碼器)可對是否基于不包含在塊的調色板中的樣本的色彩(例如)使用在上文被稱為“逸出模式”的過程對指示經調色板譯碼塊的樣本進行譯碼的每樣本數據進行譯碼。在一些實例中，視頻譯碼器可經配置以將調色板的調色板條目的數目增加一以適應不對應于任何調色板條目的調色板的特殊索引。視頻譯碼器可包含額外索引作為給定塊的經增加調色板中的最后一個調色板索引。所述額外索引可用作逸出模式的指示。在上文所描述的實例中，視頻譯碼器可針對塊的特定樣本值，對表示用以指示額外樣本作為逸出樣本(例如，不具有在用于對所述塊進行譯碼的調色板中表示的色彩值的樣本)經譯碼的額外索引的數據進行譯碼。視頻譯碼器還可對逸出樣本的色彩值進行譯碼。在此實例中，僅存在將使用顯式語法用信號發送的兩個可能模式(例如，頂部復制模式或向左復制模式(也稱為索引模式或值模式))。舉例來說，如果在向左復制模式中對樣本進行譯碼且向左復制模式的索引等于逸出索引(例如，上文所述的調色板的額外索引)，那么視頻譯碼器可推斷待譯碼的樣本為逸出樣本。在一些情況下，不對逸出樣本用信號發送游程。對于經調色板譯碼塊，一或多個語法元素可指示在塊層級(例如，CU層級或LCU層級)處，是否基于不包含在調色板中的樣本的色彩值對塊的任何樣本進行譯碼(例如，作為逸出樣本經譯碼)。所述一或多個語法元素可被稱為塊層級逸出語法。舉例來說，塊層級語法可指在對視頻數據塊(例如CU或LCU)進行譯碼時譯碼或確定的語法。塊層級語法可包含在標頭中或與相關聯于塊的其它數據(例如，在塊之前或之后經譯碼的描述所述塊的特性的數據)包含在一起。相比之下，不為塊層級語法的其它語法可包含在切片標頭中或與視頻數據的個別像素包含在一起。在一個實例中，視頻譯碼器可經配置以譯碼和/或確定指示是否基于不包含在調色板中的色彩值對塊的任何樣本進行譯碼的旗標(其可被稱為塊層級逸出旗標)。舉例來說，旗標值零可指示不使用逸出模式對塊的樣本進行譯碼。也就是說，可基于包含在用于對塊進行譯碼的調色板中的色彩值確定塊的所有樣本的值。旗標值一可指示使用逸出模式對塊的至少一個樣本進行譯碼。也就是說，至少一個樣本的值不包含在用于對塊進行譯碼的調色板中且可將其單獨地用信號發送。因此，所述旗標可指示對于視頻數據塊的所有樣本，所述塊的至少一個樣本是否具有不包含在用于對所述塊進行譯碼的調色板中的色彩值。因此，在一些實例中，可在位流中用信號發送指定當前CU是否可具有逸出像素的CU層級逸出旗標。舉例來說，CU層級逸出旗標可指示是否對特定CU啟用逸出值。如上所述，CU中逸出樣本的存在可影響CU的調色板索引的數目。舉例來說，CU的調色板可包含具有(例如)最大索引N的多個索引，使得可從{0、1、…、N}(包含端值)選擇索引。然而，在一些情況下，如果CU層級逸出旗標指示可在當前塊中存在逸出像素，那么當前塊中可能的索引值可為{0、1、…、N、N+1}，其中索引等于N+1指示當前像素為逸出像素。在此類情況下，對于正被譯碼的特定樣本，跟在索引N+1之后的語法元素可為經量化像素值。如上所述，索引小于N+1可指示當前像素處于向左復制模式中，且隨后的語法元素可指示向左復制模式的游程長度。在以上實例中，視頻譯碼器(視頻編碼器或視頻解碼器)可從用于基于像素的調色板索引對特定像素進行譯碼的多個調色板譯碼模式確定調色板譯碼模式(例如，N+1索引的索引指示逸出模式，且索引小于N+1指示向左復制模式)。在一些情況下，視頻譯碼器可使用具有基于調色板的大小的輸入參數的經截斷二進制代碼對像素的調色板索引進行譯碼。然而，特定譯碼過程可影響去往經截斷二進制代碼的輸入參數。舉例來說，在標準提交文檔JCTVC-R0065(魏普(WeiPu)等人的“SCCE3：測試B.12-逸出樣本和調色板索引的二進制化(SCCE3:TestB.12-BinarizationofEscapeSampleandPaletteIndex)”，JCTVC-R0065，日本札幌市，2014年6月30日到7月9日)中描述的冗余去除過程包含基于相鄰像素的調色板譯碼模式調整所述輸入參數。如下文更詳細地描述，在不同像素之間改變去往經截斷二進制代碼(和所得的前綴和后綴值)的輸入參數可在對索引進行譯碼時引入解析依賴性，這可影響并行地對語法進行譯碼的能力。舉例來說，視頻譯碼器必須首先確定是否在確定當前像素的索引值之前已基于相鄰像素的調色板譯碼模式調整輸入參數。本發明的各方面可用以減小幀間語法依賴性并增加對調色板索引值進行譯碼的并行性。舉例來說，根據本發明的方面，視頻譯碼器(視頻編碼器或視頻解碼器)可基于調色板中的索引的數目確定表示像素的調色板索引的經截斷二進制代碼的輸入參數。視頻譯碼器還可僅基于經截斷二進制代碼的前綴從第一調色板譯碼模式和第二調色板譯碼模式確定像素的調色板譯碼模式。也就是說，視頻譯碼器可不在對經截斷二進制代碼進行譯碼并確定調色板譯碼模式之前調整輸入參數。在一些實例中，根據本發明的方面，可保留用于多個調色板譯碼模式中的一個調色板譯碼模式的特定經截斷二進制碼字。舉例來說，根據本發明的方面，可保留用于指示像素為經逸出譯碼的樣本的所有零碼字。在此實例中，視頻譯碼器可經配置以確定在對經截斷二進制代碼的前綴進行解碼時，像素作為逸出樣本經譯碼，其中所述前綴具有等于零的所有二進制數。另外或替代地，根據本發明的方面，表示調色板索引的經截斷二進制代碼的前綴可在位流中通過一或多個其它語法值與經截斷二進制代碼的后綴間隔開。舉例來說，視頻譯碼器可經配置以對經截斷二進制代碼的前綴進行譯碼，以確定像素的調色板譯碼模式。在其中前綴對應于除用于指示逸出樣本的所保留的調色板索引以外的調色板索引的情況下，視頻譯碼器可對指示與當前像素一起經譯碼的像素的游程的游程長度的數據進行譯碼。視頻譯碼器還可對經截斷二進制代碼的后綴進行譯碼，以確定當前像素的索引值，其中所述后綴在位流中跟在指示游程長度的數據之后。上述技術可用以減小譯碼和/或硬件復雜性，這是因為視頻譯碼器可僅基于指示當前像素的索引值的經截斷二進制代碼的前綴區分當前像素的調色板譯碼模式(例如，無需調整索引)。此外，視頻譯碼器可能夠并行地執行特定譯碼過程，例如索引值的譯碼以及與索引值相關聯的游程長度語法的譯碼。因此，在一些實例中，本發明的各方面可在其中塊層級逸出語法指示逸出像素可存在于當前正被譯碼的塊中的情況下，在對與向左復制和逸出模式相關聯的數據進行譯碼時，減小譯碼和/或編解碼器硬件復雜性。圖1是說明可使用本發明的技術的實例視頻譯碼系統10的框圖。如本文中所使用，術語“視頻譯碼器”一般是指視頻編碼器和視頻解碼器兩者。在本發明中，術語“視頻譯碼”或“譯碼”一般可指視頻編碼或視頻解碼。視頻譯碼系統10的視頻編碼器20和視頻解碼器30表示可經配置以執行根據本發明中描述的各種實例的用于基于調色板的視頻譯碼的技術的裝置的實例。舉例來說，視頻編碼器20和視頻解碼器30可經配置以使用基于調色板的譯碼或非基于調色板的譯碼選擇性地對例如HEVC譯碼中的CU或PU的各種視頻數據塊進行譯碼。非基于調色板的譯碼模式可指各種幀間預測性時間譯碼模式或幀內預測性空間譯碼模式，例如由HEVC草案10指定的各種譯碼模式。如圖1中所示，視頻譯碼系統10包含源裝置12和目的地裝置14。源裝置12產生經編碼視頻數據。因此，源裝置12可被稱為視頻編碼裝置或視頻編碼設備。目的地裝置14可以對由源裝置12所產生的經編碼視頻數據進行解碼。因此，目的地裝置14可以被稱為視頻解碼裝置或視頻解碼設備。源裝置12和目的地裝置14可為視頻編解碼裝置或視頻編解碼設備的實例。源裝置12和目的地裝置14可包括廣泛范圍的裝置，包含桌上型計算機、移動計算裝置、筆記型(例如，膝上型)計算機、平板計算機、機頂盒、例如所謂的“智能”電話的電話手持機、電視、攝像機、顯示裝置、數字媒體播放器、視頻游戲控制臺、車載計算機(in-carcomputer)或其類似者。目的地裝置14可經由信道16從源裝置12接收經編碼視頻數據。信道16可包括能夠將經編碼視頻數據從源裝置12移動到目的地裝置14的一或多個媒體或裝置。在一個實例中，信道16可包括使得源裝置12能夠實時地將經編碼視頻數據直接傳輸到目的地裝置14的一或多個通信媒體。在此實例中，源裝置12可根據通信標準(例如無線通信協議)來調制經編碼視頻數據，且可將經調制視頻數據傳輸到目的地裝置14。所述一或多個通信媒體可包含無線和/或有線通信媒體，例如射頻(RF)頻譜或一或多個物理傳輸線。所述一或多個通信媒體可以形成分組網絡的一部分，所述分組網絡例如局域網、廣域網或全球網絡(例如，因特網)。所述一或多個通信媒體可包含路由器、交換器、基站或促進從源裝置12到目的地裝置14的通信的其它設備。在另一實例中，信道16可包含存儲由源裝置12產生的經編碼視頻數據的存儲媒體。在此實例中，目的地裝置14可(例如)經由磁盤存取或卡存取來存取存儲媒體。存儲媒體可以包含多種本地存取的數據存儲媒體，例如藍光光盤、DVD、CD-ROM、快閃存儲器或用于存儲經編碼的視頻數據的其它合適數字存儲媒體。在另一實例中，信道16可以包含存儲由源裝置12產生的經編碼視頻數據的文件服務器或另一中間存儲裝置。在此實例中，目的地裝置14可以經由流式傳輸或下載來存取存儲于文件服務器或其它中間存儲裝置處的經編碼視頻數據。文件服務器可為能夠存儲經編碼視頻數據并且將經編碼視頻數據傳輸到目的地裝置14的一種類型的服務器。實例文件服務器包含網絡服務器(例如，用于網站)、文件傳輸協議(FTP)服務器、網絡附接存儲(NAS)裝置和本地磁盤驅動器。目的地裝置14可以通過標準數據連接(例如因特網連接)來存取經編碼視頻數據。實例類型的數據連接可包含適于存取存儲在文件服務器上的經編碼視頻數據的無線信道(例如Wi-Fi連接)、有線連接(例如DSL、電纜調制解調器等)，，或兩者的組合。經編碼視頻數據從文件服務器的傳輸可為流式傳輸、下載傳輸或兩者的組合。本發明的技術不限于無線應用或設置。所述技術可應用于視頻譯碼以支持多種多媒體應用，例如，空中電視廣播、有線電視傳輸、衛星電視傳輸、流式視頻傳輸(例如，經由因特網)、編碼視頻數據以存儲于數據存儲媒體上、解碼存儲在數據存儲媒體上的視頻數據，或其它應用。在一些實例中，視頻譯碼系統10可經配置以支持單向或雙向視頻傳輸，以支持例如視頻流式傳輸、視頻回放、視頻廣播和/或視頻電話等應用。圖1中說明的視頻譯碼系統10僅為實例，并且本發明的技術可適用于未必包含編碼裝置與解碼裝置之間的任何數據通信的視頻譯碼設置(例如，視頻編碼或視頻解碼)。在其它實例中，從本地存儲器檢索數據，經由網絡流式傳輸數據，或類似者。視頻編碼裝置可以對數據進行編碼并且將數據存儲到存儲器，且/或視頻解碼裝置可以從存儲器檢索數據并且對數據進行解碼。在許多實例中，由并不彼此通信而是僅編碼數據到存儲器和/或從存儲器檢索數據且解碼數據的裝置執行編碼和解碼。在圖1的實例中，源裝置12包含視頻源18、視頻編碼器20和輸出接口22。在一些實例中，輸出接口22可包含調制器/解調器(調制解調器)和/或發射器。視頻源18可包含視頻俘獲裝置(例如，攝像機)、含有先前俘獲的視頻數據的視頻存檔、用以從視頻內容提供者接收視頻數據的視頻饋入接口，和/或用于產生視頻數據的計算機圖形系統，或此類視頻數據源的組合。視頻編碼器20可對來自視頻源18的視頻數據進行編碼。在一些實例中，源裝置12經由輸出接口22將經編碼視頻數據直接傳輸到目的地裝置14。在其它實例中，經編碼視頻數據也可存儲到存儲媒體或文件服務器上以供稍后由目的地裝置14存取以用于解碼和/或回放。在圖1的實例中，目的地裝置14包含輸入接口28、視頻解碼器30和顯示裝置32。在一些實例中，輸入接口28包含接收器和/或調制解調器。輸入接口28可經由信道16接收經編碼視頻數據。顯示裝置32可以與目的地裝置14集成在一起或可以在目的地裝置14的外部。一般來說，顯示裝置32顯示經解碼視頻數據。顯示裝置32可以包括多種顯示裝置，例如液晶顯示器(LCD)、等離子顯示器、有機發光二極管(OLED)顯示器或另一類型的顯示裝置。視頻編碼器20和視頻解碼器30各自可實施為例如以下各者的多種合適電路中的任一者：一或多個微處理器、數字信號處理器(DSP)、專用集成電路(ASIC)、現場可編程門陣列(FPGA)、離散邏輯、硬件或其任何組合。如果部分地以軟件來實施所述技術，那么裝置可將軟件的指令存儲在合適的非暫時性計算機可讀存儲媒體中，且可使用一或多個處理器以硬件執行指令，從而執行本發明的技術。前述內容(包含硬件、軟件、硬件與軟件的組合等)中的任一者可被視為一或多個處理器。視頻編碼器20和視頻解碼器30中的每一者可包含在一或多個編碼器或解碼器中，所述編碼器或解碼器中的任一者可集成為相應裝置中的經組合編碼器/解碼器(編解碼器)的部分。本發明一般可涉及視頻編碼器20將某些信息“用信號發送”或“傳輸”到例如視頻解碼器30的另一裝置。術語“用信號發送”或“傳輸”一般可指用以對經壓縮視頻數據進行解碼的語法元素和/或其它數據的傳送。此傳送可實時或幾乎實時發生。替代地，此通信可在一段時間內發生，例如可當在編碼時以經編碼位流將語法元素存儲到計算機可讀存儲媒體時發生，解碼裝置接著可在所述語法元素存儲到此媒體之后的任何時間檢索所述語法元素。在一些實例中，視頻編碼器20和視頻解碼器30根據視頻壓縮標準(例如上文提及且在HEV草案10中描述的HEVC標準)操作。除基礎HEVC標準以外，還正在努力產生用于HEVC的可縮放視頻譯碼、多視圖視頻譯碼和3D譯碼擴展。另外，可提供(例如)如本發明中所描述的基于調色板的譯碼模式以用于HEVC標準的擴展。在一些實例中，本發明中針對基于調色板的譯碼所描述的技術可應用于經配置以根據其它視頻譯碼標準(例如ITU-T-H.264/AVC標準或未來標準)操作的編碼器和解碼器。因此，將基于調色板的譯碼模式用于HEVC編解碼器中的譯碼單元(CU)或預測單元(PU)的譯碼是為了實例的目的而描述。在HEVC和其它視頻譯碼標準中，視頻序列通常包含一系列圖片。圖片也可被稱作“幀”。圖片可以包含三個樣本陣列，表示為SL、SCb以及SCr。SL是明度樣本的二維陣列(即，塊)。SCb是Cb彩度(chrominance)樣本的二維陣列。SCr是Cr彩度樣本的二維陣列。彩度樣本在本文中還可以被稱為“色度(chroma)”樣本。在其它情況下，圖片可為單色的且可僅包含明度樣本陣列。為了產生圖片的經編碼表示，視頻編碼器20可以產生譯碼樹單元(CTU)集。CTU中的每一者可為明度樣本的譯碼樹塊、色度樣本的兩個對應譯碼樹塊以及用于對譯碼樹塊的樣本進行譯碼的語法結構。譯碼樹塊可為樣本的N×N塊。CTU也可被稱為“樹塊”或“最大譯碼單元(LCU)”。HEVC的CTU可以廣泛地類似于例如H.264/AVC的其它標準的宏塊。然而，CTU未必限于特定大小，并且可以包含一或多個譯碼單元(CU)。切片可包含光柵掃描中連續排序的整數數目的CTU。為了產生經譯碼CTU，視頻編碼器20可以遞歸方式對CTU的譯碼樹塊執行四叉樹分割，以將譯碼樹塊劃分為譯碼塊，因此命名為“譯碼樹單元”。譯碼塊是樣本的N×N塊。CU可為具有明度樣本陣列、Cb樣本陣列和Cr樣本陣列的圖片的明度樣本的譯碼塊和色度樣本的兩個對應譯碼塊，以及用于對譯碼塊的樣本進行譯碼的語法結構。視頻編碼器20可將CU的譯碼塊分割為一或多個預測塊。預測塊是其上應用相同預測的樣本的矩形(即，正方形或非正方形)塊。CU的預測單元(PU)可為圖片的明度樣本的預測塊、圖片的色度樣本的兩個對應的預測塊，以及用以對預測塊樣本進行預測的語法結構。視頻編碼器20可以產生用于CU的每一PU的預測明度塊、Cb預測塊和Cr預測塊的預測性明度塊、Cb塊和Cr塊。視頻編碼器20可使用幀內預測或幀間預測來產生PU的預測性塊。如果視頻編碼器20使用幀內預測產生PU的預測性塊，那么視頻編碼器20可以基于與PU相關聯的圖片的經解碼樣本來產生PU的預測性塊。如果視頻編碼器20使用幀間預測產生PU的預測性塊，那么視頻編碼器20可基于除與PU相關聯的圖片以外的一或多個圖片的經解碼樣本產生PU的預測性塊。視頻編碼器20可使用單向預測或雙向預測來產生PU的預測性塊。當視頻編碼器20使用單向預測來產生PU的預測性塊時，PU可具有單個運動向量(MV)。當視頻編碼器20使用雙向預測來產生PU的預測性塊時，PU可具有兩個MV。在視頻編碼器20產生CU的一或多個PU的預測性明度塊、Cb塊和Cr塊之后，視頻編碼器20可產生CU的明度殘差塊。CU的明度殘差塊中的每一樣本指示CU的預測性明度塊中的一者中的明度樣本與CU的原始明度譯碼塊中的對應樣本之間的差。另外，視頻編碼器20可以產生CU的Cb殘差塊。CU的Cb殘差塊中的每一樣本可以指示CU的預測性Cb塊中的一者中的Cb樣本與CU的原始Cb譯碼塊中的對應樣本之間的差。視頻編碼器20還可產生CU的Cr殘差塊。CU的Cb殘差塊中的每一樣本可以指示CU的預測性Cr塊中的一者中的Cr樣本與CU的原始Cr譯碼塊中的對應樣本之間的差。此外，視頻編碼器20可以使用四叉樹分割將CU的明度殘差塊、Cb殘差塊和Cr殘差塊分解成一或多個明度變換塊、Cb變換塊和Cr變換塊。變換塊可為其上應用相同變換的樣本的矩形塊。CU的變換單元(TU)可為明度樣本的變換塊、色度樣本的兩個對應變換塊，以及用以對變換塊樣本進行變換的語法結構。因此，CU的每一TU可以與明度變換塊、Cb變換塊和Cr變換塊相關聯。與TU相關聯的明度變換塊可為CU的明度殘差塊的子塊。Cb變換塊可為CU的Cb殘差塊的子塊。Cr變換塊可為CU的Cr殘差塊的子塊。視頻編碼器20可將一或多個變換應用到TU的明度變換塊以產生TU的明度系數塊。系數塊可為變換系數的二維陣列。變換系數可為標量。視頻編碼器20可將一或多個變換應用于TU的Cb變換塊以產生TU的Cb系數塊。視頻編碼器20可將一或多個變換應用于TU的Cr變換塊以產生TU的Cr系數塊。在產生系數塊(例如，明度系數塊、Cb系數塊或Cr系數塊)之后，視頻編碼器20可以量化系數塊。量化一般是指量化變換系數以可能地減少用以表示變換系數的數據的量從而提供進一步壓縮的過程。在視頻編碼器20量化系數塊之后，視頻編碼器20可對指示經量化變換系數的語法元素進行熵編碼。舉例來說，視頻編碼器20可對指示經量化變換系數的語法元素執行上下文自適應二進制算術譯碼(CABAC)。視頻編碼器20可在位流中輸出經熵編碼語法元素。視頻編碼器20可輸出包含經熵編碼語法元素的位流。位流可包含形成經譯碼圖片和相關聯數據的表示的位序列。位流可包括網絡抽象層(NAL)單元序列。所述NAL單元中的每一者包含NAL單元標頭且封裝原始字節序列有效負載(RBSP)。NAL單元標頭可包含指示NAL單元類型代碼的語法元素。由NAL單元的NAL單元標頭指定的所述NAL單元類型代碼指示NAL單元的類型。RBSP可為含有包封在NAL單元內的整數數目個字節的語法結構。在一些情況下，RBSP包含零個位元。不同類型的NAL單元可包封不同類型的RBSP。舉例來說，第一類型的NAL單元可包封用于圖片參數集(PPS)的RBSP，第二類型的NAL單元可包封用于經譯碼切片的RBSP，第三類型的NAL單元可包封用于SEI的RBSP等等。封裝視頻譯碼數據的RBSP(與參數集和SEI消息的RBSP相對)的NAL單元可被稱為視頻譯碼層(VCL)NAL單元。視頻解碼器30可以接收由視頻編碼器20產生的位流。另外，視頻解碼器30可以解析位流以對來自位流的語法元素進行解碼。視頻解碼器30可至少部分地基于來自位流的經解碼語法元素來重構視頻數據的圖片。用于重構視頻數據的過程通常可與由視頻編碼器20執行的過程互逆。舉例來說，視頻解碼器30可使用PU的MV確定用于當前CU的PU的預測性塊。另外，視頻解碼器30可以逆量化與當前CU的TU相關聯的變換系數塊。視頻解碼器30可對變換系數塊執行逆變換以重構與當前CU的TU相關聯的變換塊。通過將用于當前CU的PU的預測性塊的樣本添加到當前CU的TU的變換塊的對應樣本，視頻解碼器30可以重構當前CU的譯碼塊。通過重構用于圖片的每一CU的譯碼塊，視頻解碼器30可重構圖片。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以執行基于調色板的譯碼。舉例來說，在基于調色板的譯碼中，并非執行上文所描述的幀內預測性或幀間預測性譯碼技術，而是，視頻編碼器20和視頻解碼器30可將所謂的調色板譯碼為用于表示特定區域(例如，給定塊)的視頻數據的色彩表。每一像素可與調色板中表示像素的色彩的條目相關聯。舉例來說，視頻編碼器20和視頻解碼器30可對使像素值與調色板中的適當值相關的索引進行譯碼。在以上實例中，視頻編碼器20可通過確定塊的調色板、在調色板中定位表示每一像素的值的條目以及以使像素值與調色板相關的用于像素的索引值對調色板進行編碼來對視頻數據塊進行編碼。視頻解碼器30可從經編碼位流獲得塊的調色板以及所述塊的像素的索引值。視頻解碼器30可使像素的調色板索引與調色板的條目相關以重構塊的像素值。如上所述，視頻編碼器20和視頻解碼器30可使用多個不同的調色板譯碼模式對調色板的調色板索引進行譯碼。舉例來說，視頻編碼器20和視頻解碼器30可使用逸出模式、頂部復制模式(也稱為上方復制模式)或向左復制模式(也稱為索引模式或值模式)對塊的調色板索引進行譯碼。一般來說，使用“逸出模式”對樣本進行譯碼一般可指對塊中不具有在用于對所述塊進行譯碼的調色板中表示的對應色彩的樣本進行譯碼。如上所述，此類樣本可被稱為逸出樣本或逸出像素。關于逸出用信號發送，視頻編碼器20可對于塊的特定樣本值，對表示用以指示額外樣本作為逸出樣本(例如，不具有在用于對所述塊進行譯碼的調色板中表示的色彩值的樣本)經譯碼的額外調色板索引的數據進行編碼。視頻編碼器20還可對逸出樣本的色彩值進行編碼。因此，在此實例中，視頻編碼器20和視頻解碼器30可對用以區分頂部復制模式和向左復制模式的語法進行譯碼。另外，視頻編碼器20和視頻解碼器30接著可基于正被譯碼的像素的索引值(例如，基于索引值是否包含在調色板中的N數目個條目中或索引值是否為額外索引N+1)來區分經逸出譯碼的像素與向左復制模式(或頂部復制模式)。在一些實例中，視頻編碼器20和視頻解碼器30可對基于調色板的大小(例如，調色板的索引的數目)指示調色板的索引值的數據進行譯碼。舉例來說，視頻編碼器20和視頻解碼器30可確定去往經截斷二進制代碼的輸入參數，所述輸入參數基于含有當前正被譯碼的像素的CU的調色板的大小來指示索引值。在此實例中，所得的經截斷二進制代碼可包含前綴部分和后綴部分。舉例來說，可在http://en.wikipedia.org/wiki/Truncated_binary_encoding和標準提交文檔JCTVC-R1005(“高效率視頻譯碼(HEVC)屏幕內容譯碼草案文本1(HighEfficiencyVideoCoding(HEVC)ScreenContentCodingDraftText1)”，JCTVC-R1005，日本札幌市，2014年6月30日到7月9日)處更詳細地描述經截斷二進制譯碼。一般來說，經截斷二進制譯碼可用于具有有限字母的均勻概率分布。可通過具有總大小為數字n的字母將經截斷二進制譯碼參數化。舉例來說，如果n是二的冪，那么經譯碼值0≤x<n是長度log2(n)的x的簡單的二進制代碼。或者，使k＝floor(log2(n))以使得2k≤n<2k+1，且使u＝2k+1-n。經截斷二進制譯碼指派長度k的前u個符號碼字(也稱為代碼)，且接著將長度k+1的最后n-u個碼字指派給剩余的n-u個符號。因為長度k+1的所有碼字由附加“0”或“1”的長度k的未被指派的碼字組成，所以所得的代碼為前綴碼。在出于說明的目的的實例中，對于字母{0、1、2、3、4}，n＝5且22≤n<23，因此k＝2且u＝23-5，其產生u＝3。經截斷二進制編碼為前u個符號指派碼字00、01和10，所有長度為2，接著為最后n-u個符號指派碼字110和111，最后兩個碼字長度為3。如下文的實例表中所展示，如果n為5，那么普通二進制編碼和經截斷二進制編碼分配隨后的碼字(不在經截斷二進制中傳輸在雙方括號[[]]中展示的數字)。經截斷二進制編碼標準二進制0[[0]]0001[[0]]0112[[0]]102未使用[[0]][[1]][[1]]3未使用[[1]][[0]][[0]]4未使用[[1]][[0]][[1]]5/未使用31106/未使用41117/未使用在以上實例中，其使用標準二進制編碼采用3位對n進行編碼，因此23-n＝8，且未使用8-5＝3位。在數字項中，為發送值x，其中0≤x<n，且其中存在2k≤n<2k+1個符號，當字母大小上舍入到最接近的二的冪時，存在u＝2k+1-n個未使用的條目。在經截斷二進制中對數字x進行編碼的過程為：如果x小于u，那么以k個二進制位對x進行編碼；如果x大于或等于u，那么以k+1個二進制位對值x+u進行編碼。因此，取決于去往經截斷二進制代碼的輸入參數，可(或可不)包含特定經截斷二進制代碼的后綴部分。根據本發明的方面，視頻編碼器20和視頻解碼器30可基于調色板中的索引的數目確定表示像素的調色板索引的經截斷二進制代碼的輸入參數。視頻編碼器20和視頻解碼器30可僅基于經截斷二進制代碼的前綴來區分第一調色板譯碼模式與第二調色板譯碼模式。舉例來說，視頻編碼器20和視頻解碼器30可不在對經截斷二進制代碼進行譯碼并確定調色板譯碼模式之前調整輸入參數。在出于說明的目的實例中，為對視頻數據塊的當前像素進行譯碼，視頻編碼器20可編碼且視頻解碼器30可解碼區別上方復制模式與向左復制模式的語法元素，例如palette_mode語法元素。另外，如果語法元素指示當前像素的調色板模式為向左復制模式(或替代地，上方復制模式)，那么視頻編碼器20和視頻解碼器30可基于調色板中的索引的最大數目確定去往表示當前像素的調色板索引的經截斷二進制代碼的輸入參數。根據本發明的方面，視頻編碼器20和視頻解碼器30可確定去往經截斷二進制代碼的輸入參數，而無需調整調色板中的索引的最大數目。另外，在以上實例中，視頻編碼器20和視頻解碼器30可僅基于經截斷二進制代碼的前綴區分向左復制模式(或替代地，上方復制模式)與逸出模式。舉例來說，根據本發明的方面，可保留用于指示像素作為逸出像素經譯碼的特定經截斷二進制代碼，例如具有全部等于零的二進制數的前綴代碼。在此實例中，視頻編碼器20和視頻解碼器30可能夠基于前綴是否具有全部等于零的二進制數來辨別當前像素是在向左復制模式中還是在逸出模式中經譯碼。繼續以上實例，如果當前像素不作為逸出樣本經譯碼，那么視頻編碼器20和視頻解碼器30可經配置以對指示與當前像素一起正被譯碼的像素的游程長度的數據進行譯碼，以及在基于輸入參數存在經截斷二進制代碼的后綴的情況下，對此類后綴進行譯碼。在一些實例中，經截斷二進制代碼的后綴可在位流中跟在指示游程長度的數據之后。圖2是說明可以實施本發明的技術的實例視頻編碼器20的框圖。圖2是出于解釋的目的而提供，且不應將本發明中所寬泛示范和描述的技術視為限制性的。出于解釋的目的，本發明描述在HEVC譯碼的上下文中的視頻編碼器20。然而，本發明的技術可以適用于其它譯碼標準或方法。視頻編碼器20表示可經配置以執行根據本發明中描述的各種實例的用于基于調色板的視頻譯碼的技術的裝置的實例。舉例來說，視頻編碼器20可經配置以使用基于調色板的譯碼或非基于調色板的譯碼選擇性地對例如HEVC譯碼中的CU或PU的各種視頻數據塊進行譯碼。非基于調色板的譯碼模式可指各種幀間預測性時間譯碼模式或幀內預測性空間譯碼模式，例如由HEVC草案10指定的各種譯碼模式。在一個實例中，視頻編碼器20可經配置以產生具有指示像素值的條目的調色板，選擇調色板中的像素值來表示視頻數據塊中的至少一些像素位置的像素值，以及用信號發送使視頻數據塊中的像素位置中的至少一些與調色板中的分別對應于調色板中的選定像素值的條目相關聯的信息。視頻解碼器30可將用信號發送的信息用以對視頻數據進行解碼。在圖2的實例中，視頻編碼器20包含預測處理單元100、視頻數據存儲器101、殘差產生單元102、變換處理單元104、量化單元106、逆量化單元108、逆變換處理單元110、重構單元112、濾波器單元114、經解碼圖片緩沖器116以及熵編碼單元118。預測處理單元100包含幀間預測處理單元120和幀內預測處理單元126。幀間預測處理單元120包含運動估計單元和運動補償單元(未示出)。視頻編碼器20還包含基于調色板的編碼單元122，其經配置以執行本發明中描述的基于調色板的譯碼技術的各種方面。在其它實例中，視頻編碼器20可包括更多、更少或不同的功能組件。視頻數據存儲器101可存儲待由視頻編碼器20的組件編碼的視頻數據。可例如從視頻源18獲得存儲于視頻數據存儲器101中的視頻數據。經解碼圖片緩沖器116可為存儲參考視頻數據以供在視頻編碼器20例如以幀內或幀間譯碼模式編碼視頻數據時使用的參考圖片存儲器。視頻數據存儲器101和經解碼圖片緩沖器116可由多種存儲器裝置中的任一者形成，例如動態隨機存取存儲器(DRAM)，包含同步DRAM(SDRAM)、磁阻式RAM(MRAM)、電阻式RAM(RRAM)，或其它類型的存儲器裝置。視頻數據存儲器101和經解碼圖片緩沖器116可由相同存儲器裝置或單獨的存儲器裝置提供。在各種實例中，視頻數據存儲器101可與視頻編碼器20的其它組件一起在芯片上，或相對于那些組件在芯片外。視頻編碼器20可以接收視頻數據。視頻編碼器20可對視頻數據的圖片的切片中的每一CTU進行編碼。CTU中的每一者可以與圖片的大小相等的明度譯碼樹塊(CTB)以及對應的CTB相關聯。作為對CTU進行編碼的一部分，預測處理單元100可以執行四叉樹分割以將CTU的CTB劃分為逐漸更小的塊。這些更小的塊可為CU的譯碼塊。舉例來說，預測處理單元100可將與CTU相關聯的CTB分割成四個大小相等的子塊，將子塊中的一或多者分割成四個大小相等的子子塊等。視頻編碼器20可對CTU的CU進行編碼以產生CU的經編碼表示(即，經譯碼CU)。作為對CU進行編碼的部分，預測處理單元100可在CU的一或多個PU當中分割與CU相關聯的譯碼塊。因此，每一PU可與明度預測塊和對應的色度預測塊相關聯。視頻編碼器20和視頻解碼器30可支持具有各種大小的PU。如上文所指示，CU的大小可指CU的明度譯碼塊的大小，且PU的大小可指PU的明度預測塊的大小。假設特定CU的大小為2N×2N，視頻編碼器20和視頻解碼器30可支持用于幀內預測的2N×2N或N×N的PU大小，以及用于幀間預測的2N×2N、2N×N、N×2N、N×N或類似大小的對稱PU大小。視頻編碼器20和視頻解碼器30還可以支持用于幀間預測的2N×nU、2N×nD、nL×2N以及nR×2N的PU大小的非對稱分割。幀間預測處理單元120可通過對CU的每一PU執行幀間預測來產生用于PU的預測性數據。PU的預測性數據可包含PU的預測性塊和PU的運動信息。幀間預測處理單元120可取決于PU是在I切片、P切片還是B切片中而對CU的PU執行不同操作。在I切片中，所有PU都是經幀內預測。因此，如果PU是在I切片中，那么幀間預測處理單元120不對PU執行幀間預測。因此，對于在I模式中經編碼的塊，使用來自同一幀內的先前經編碼的相鄰塊的空間預測而形成經預測塊。如果PU是在P切片中，那么幀間預測處理單元120的運動估計單元可在參考圖片列表(例如，“RefPicList0”)的參考圖片中搜索用于PU的參考區。用于PU的參考區可為在參考圖片內含有最緊密地對應于PU的樣本塊的樣本塊的區。運動估計單元可產生指示含有用于PU的參考區的參考圖片在RefPicList0中的位置的參考索引。另外，運動估計單元可產生指示PU的譯碼塊與相關聯于參考區的參考位置之間的空間位移的MV。舉例來說，MV可為提供從當前經解碼圖片中的坐標到參考圖片中的坐標的偏移的二維向量。運動估計單元可輸出參考索引和MV，作為PU的運動信息。幀間預測處理單元120的運動補償單元可基于在由PU的運動向量指示的參考位置處的實際或經內插樣本而產生PU的預測性塊。如果PU是在B切片中，那么幀間預測處理單元120的運動估計單元可對PU執行單向預測或雙向預測。為了對PU執行單向預測，運動估計單元可在RefPicList0或第二參考圖片列表(“RefPicList1”)的參考圖片中搜索用于PU的參考區。運動估計單元可輸出以下各項作為PU的運動信息：參考索引，其指示含有參考區的參考圖片在RefPicList0或RefPicList1中的位置；MV，其指示PU的預測塊與相關聯于參考區的參考位置之間的空間位移；以及一或多個預測方向指示符，其指示參考圖片是在RefPicList0還是在RefPicList1中。幀間預測處理單元120的運動補償單元可至少部分地基于在由PU的運動向量指示的參考區處的實際或經內插樣本而產生PU的預測性塊。為了對PU執行雙向幀間預測，運動估計單元可在RefPicList0的參考圖片中搜索用于PU的參考區，并且還可在RefPicList1的參考圖片中搜索用于PU的另一參考區。運動估計單元可產生指示含有參考區的參考圖片在RefPicList0和RefPicList1中的位置的參考圖片索引。另外，運動估計單元可產生指示與參考區相關聯的參考位置與PU的樣本塊之間的空間位移的MV。PU的運動信息可包含PU的參考索引和MV。幀間預測處理單元120的運動補償單元可至少部分地基于在由PU的運動向量指示的參考區處的實際或經內插樣本而產生PU的預測性塊。視頻編碼器20可經配置以執行基于調色板的譯碼。關于HEVC框架，作為一實例，基于調色板的譯碼技術可經配置以用作譯碼單元(CU)模式。在其它實例中，基于調色板的譯碼技術可經配置以用作HEVC框架中的PU模式。因此，本文中在CU模式的上下文中所揭示的所有過程(貫穿本發明)可另外或替代地應用于PU。然而，這些基于HEVC的實例不應被視為對本文中所描述的基于調色板的譯碼技術的限定或限制，因為此類技術可應用為獨立地工作或作為其它現有或尚待開發的系統/標準的部分而應用。在這些情況下，用于調色板譯碼的單元可為正方形塊、矩形塊或甚至非矩形形狀的區。舉例來說，當例如為CU或PU選擇基于調色板的編碼模式時，基于調色板的編碼單元122可執行基于調色板的解碼。舉例來說，基于調色板的編碼單元122可經配置以產生具有指示像素值的條目的調色板，選擇調色板中的像素值來表示視頻數據塊中的至少一些位置的像素值，以及用信號發送使視頻數據塊中的位置中的至少一些與調色板中的分別對應于選定像素值的條目相關聯的信息。雖然將各種功能描述為由基于調色板的編碼單元122執行，但此類功能中的一些或全部可由其它處理單元或不同處理單元的組合執行。根據本發明的方面，基于調色板的編碼單元122可經配置以執行本文中描述的用于調色板譯碼的技術的任何組合。舉例來說，基于調色板的編碼單元122可基于調色板中的索引的數目確定表示像素的調色板索引的經截斷二進制代碼的輸入參數。基于調色板的編碼單元122可僅基于經截斷二進制代碼的前綴來區分第一調色板譯碼模式與第二調色板譯碼模式。舉例來說，基于調色板的編碼單元122可不在編碼像素的索引的經截斷二進制代碼時調整所述輸入參數。另外，基于調色板的編碼單元122可僅使用經截斷二進制代碼的前綴指示像素的調色板譯碼模式(例如，逸出模式或向左復制模式)。舉例來說，根據本發明的方面，可保留用于指示像素作為逸出像素經譯碼的特定經截斷二進制代碼，例如具有全部等于零的二進制數的前綴代碼。如果當前像素不作為逸出像素經編碼，那么基于調色板的編碼單元122可經配置以對指示與當前像素一起正被譯碼的像素的游程長度的數據進行編碼，以及在基于輸入參數存在經截斷二進制代碼的后綴的情況下，對此類后綴進行編碼。在一些實例中，經截斷二進制代碼的后綴可在位流中跟在指示游程長度的數據之后。幀內預測處理單元126可通過對PU執行幀內預測來產生PU的預測性數據。PU的預測性數據可包含PU的預測性塊和各種語法元素。幀內預測處理單元126可對I切片、P切片和B切片中的PU執行幀內預測。為了對PU執行幀內預測，幀內預測處理單元126可使用多個幀內預測模式來產生PU的多個預測性數據集。幀內預測處理單元126可使用來自相鄰PU的樣本塊的樣本來產生PU的預測性塊。假設對于PU、CU和CTU采用從左到右、從上到下的編碼次序，相鄰PU可在所述PU的上方、右上方、左上方或左方。幀內預測處理單元126可使用各種數目個幀內預測模式，例如，33個定向幀內預測模式。在一些實例中，幀內預測模式的數目可取決于與PU相關聯的區的大小。預測處理單元100可從PU的由幀間預測處理單元120產生的預測性數據或PU的由幀內預測處理單元126產生的預測性數據當中選擇CU的PU的預測性數據。在一些實例中，預測處理單元100基于預測性數據集的速率/失真量度選擇CU的PU的預測性數據。所選預測性數據的預測性樣本塊在本文中可被稱為所選預測性樣本塊。殘差產生單元102可基于CU的明度譯碼塊、Cb譯碼塊和Cr譯碼塊以及CU的PU的所選預測性明度塊、Cb塊和Cr塊產生CU的明度殘差塊、Cb殘差塊和Cr殘差塊。舉例來說，殘差產生單元102可產生CU的殘差塊以使得殘差塊中的每一樣本具有等于CU的譯碼塊中的樣本與CU的PU的對應選定預測性樣本塊中的對應樣本之間的差的值。變換處理單元104可執行四叉樹分割以將與CU相關聯的殘差塊分割成與CU的TU相關聯的變換塊。因此，TU可以與明度變換塊以及兩個色度變換塊相關聯。CU的TU的明度變換塊以及色度變換塊的大小和位置可或可不基于CU的PU的預測塊的大小和位置。被稱為“殘差四叉樹”(RQT)的四叉樹結構可以包含與區域中的每一者相關聯的節點。CU的TU可以對應于RQT的葉節點。變換處理單元104可以通過將一或多個變換應用于TU的變換塊來產生CU的每一TU的變換系數塊。變換處理單元104可將各種變換應用于與TU相關聯的變換塊。舉例來說，變換處理單元104可以將離散余弦變換(DCT)、定向變換或概念上類似的變換應用于變換塊。在一些實例中，變換處理單元104并不將變換應用于變換塊。在此類實例中，變換塊可被視作變換系數塊。量化單元106可量化系數塊中的變換系數。量化過程可減少與變換系數中的一些或全部相關聯的位深度。舉例來說，n位變換系數可在量化期間向下舍入到m位變換系數，其中n大于m。量化單元106可基于與CU相關聯的量化參數(QP)值量化與CU的TU相關聯的系數塊。視頻編碼器20可通過調整與CU相關聯的QP值來調整應用于與CU相關聯的系數塊的量化程度。量化可能造成信息丟失，因此經量化的變換系數可以具有比原始變換系數更低的精確度。逆量化單元108和逆變換處理單元110可分別將逆量化和逆變換應用于系數塊，以從所述系數塊重構殘差塊。重構單元112可以將經重構的殘差塊添加到來自由預測處理單元100產生的一或多個預測性塊的對應樣本，以產生與TU相關聯的經重構變換塊。通過以此方式重構CU的每一TU的變換塊，視頻編碼器20可重構CU的譯碼塊。濾波器單元114可執行一或多個解塊操作來減少與CU相關聯的譯碼塊中的成塊假影。在濾波器單元114對經重構譯碼塊執行一或多個解塊操作之后，經解碼圖片緩沖器116可存儲經重構譯碼塊。幀間預測處理單元120可使用含有經重構譯碼塊的參考圖片來對其它圖片的PU執行幀間預測。另外，幀內預測處理單元126可使用經解碼圖片緩沖器116中的經重構譯碼塊對處于與CU相同的圖片中的其它PU執行幀內預測。熵編碼單元118可以從視頻編碼器20的其它功能組件接收數據。舉例來說，熵編碼單元118可以從量化單元106接收系數塊，并且可以從預測處理單元100接收語法元素。熵編碼單元118可以對數據執行一或多個熵編碼操作以產生經熵編碼的數據。舉例來說，熵編碼單元118可以對數據執行上下文自適應可變長度譯碼(CAVLC)操作、CABAC操作、可變到可變(V2V)長度譯碼操作、基于語法的上下文自適應二進制算術譯碼(SBAC)操作、概率區間分割熵(PIPE)譯碼操作、指數哥倫布編碼操作或另一類型的熵編碼操作。視頻編碼器20可以輸出包含由熵編碼單元118產生的經熵編碼數據的位流。舉例來說，位流可以包含表示用于CU的RQT的數據。圖3是說明經配置以實施本發明的技術的實例視頻解碼器30的框圖。圖3是出于解釋的目的而提供，且不應將本發明中所寬泛示范和描述的技術視為限制性的。出于解釋的目的，本發明描述在HEVC譯碼的上下文中的視頻解碼器30。然而，本發明的技術可以適用于其它譯碼標準或方法。視頻編碼器20表示可經配置以執行根據本發明中描述的各種實例的用于基于調色板的視頻譯碼的技術的裝置的實例。舉例來說，視頻編碼器20可經配置以使用基于調色板的譯碼或非基于調色板的譯碼選擇性地對例如HEVC譯碼中的CU或PU的各種視頻數據塊進行解碼。非基于調色板的譯碼模式可指各種幀間預測性時間譯碼模式或幀內預測性空間譯碼模式，例如由HEVC草案10指定的各種譯碼模式。在一個實例中，視頻解碼器30可經配置以產生具有指示像素值的條目的調色板，接收使視頻數據塊的至少一些像素位置與調色板中的條目相關聯的信息，基于所述信息選擇調色板中的像素值，以及基于調色板中的選定像素值重構塊的像素值。在圖3的實例中，視頻解碼器30包含熵解碼單元150、視頻數據存儲器151、預測處理單元152、逆量化單元154、逆變換處理單元156、重構單元158、濾波器單元160以及經解碼圖片緩沖器162。預測處理單元152包含運動補償單元164和幀內預測處理單元166。視頻解碼器30還包含基于調色板的解碼單元165，其經配置以執行本發明中描述的基于調色板的譯碼技術的各個方面。在其它實例中，視頻解碼器30可包含更多、更少或不同的功能組件。視頻數據存儲器151可存儲待由視頻解碼器30的組件解碼的視頻數據，例如經編碼視頻位流。存儲在視頻數據存儲器151中的視頻數據可例如從計算機可讀媒體獲得，例如經由視頻數據的有線或無線網絡通信從本地視頻源(例如相機)或通過存取物理數據存儲媒體而獲得。視頻數據存儲器151可形成存儲來自經編碼視頻位流的經編碼視頻數據的經譯碼圖片緩沖器(CPB)。經解碼圖片緩沖器162可為存儲參考視頻數據以供在視頻解碼器30例如以幀內或幀間譯碼模式解碼視頻數據時使用的參考圖片存儲器。視頻數據存儲器151和經解碼圖片緩沖器162可由多種存儲器裝置中的任一者形成，例如動態隨機存取存儲器(DRAM)，包含同步DRAM(SDRAM)、磁阻式RAM(MRAM)、電阻式RAM(RRAM)或其它類型的存儲器裝置。視頻數據存儲器151和經解碼圖片緩沖器162可由相同存儲器裝置或單獨的存儲器裝置提供。在各種實例中，視頻數據存儲器151可與視頻解碼器30的其它組件一起在芯片上，或相對于那些組件在芯片外。經譯碼圖片緩沖器(CPB)可接收并存儲位流的經編碼視頻數據(例如，NAL單元)。熵解碼單元150可從CPB接收經編碼視頻數據(例如，NAL單元)并解析NAL單元以解碼語法元素。熵解碼單元150可對NAL單元中的經熵編碼語法元素進行熵解碼。預測處理單元152、逆量化單元154、逆變換處理單元156、重構單元158和濾波器單元160可基于從位流提取的語法元素而產生經解碼視頻數據。位流的NAL單元可包含經譯碼切片NAL單元。作為對位流進行解碼的部分，熵解碼單元150可從經譯碼切片NAL單元提取語法元素并且對所述語法元素進行熵解碼。經譯碼切片中的每一者可包含切片標頭和切片數據。切片標頭可以含有關于切片的語法元素。切片標頭中的語法元素可包含識別與含有切片的圖片相關聯的PPS的語法元素。除了對來自位流的語法元素進行解碼之外，視頻解碼器30還可對未經分割的CU執行重構操作。為對未經分割的CU執行重構操作，視頻解碼器30可對CU的每一TU執行重構操作。通過對CU的每一TU執行重構操作，視頻解碼器30可重構CU的殘差塊。作為對CU的TU執行重構操作的部分，逆量化單元154可逆量化(即，解量化)與TU相關聯的系數塊。逆量化單元154可使用與TU的CU相關聯的QP值來確定量化的程度，且同樣地確定逆量化單元154將應用的逆量化的程度。也就是說，可通過調整在量化變換系數時所使用的QP的值來控制壓縮比，即用以表示原始序列的位數與用以表示經壓縮序列的位數的比。壓縮比還可取決于所采用的熵譯碼的方法。在逆量化單元154逆量化系數塊之后，逆變換處理單元156可將一或多個逆變換應用于系數塊以便產生與TU相關聯的殘差塊舉例來說，逆變換處理單元156可以將逆DCT、逆整數變換、逆卡忽南-拉維(Karhunen-Loeve)變換(KLT)、逆旋轉變換、逆定向變換或另一逆變換應用于變換系數塊。如果使用幀內預測對PU進行編碼，那么幀內預測處理單元166可執行幀內預測以產生PU的預測性塊。幀內預測處理單元166可以使用幀內預測模式，以基于空間上相鄰的PU的預測塊而產生PU的預測性明度塊、Cb塊和Cr塊。幀內預測處理單元166可基于來自位流的經解碼的一或多個語法元素而確定PU的幀內預測模式。預測處理單元152可基于從位流提取的語法元素來構建第一參考圖片列表(RefPicList0)和第二參考圖片列表(RefPicList1)。此外，如果使用幀間預測對PU進行編碼，那么熵解碼單元150可以提取PU的運動信息。運動補償單元164可基于PU的運動信息來確定PU的一或多個參考區。運動補償單元164可以基于在PU的一或多個參考塊處的樣本塊產生PU的預測性明度塊、Cb塊和Cr塊。重構單元158可以在適當時使用與CU的TU相關聯的明度變換塊、Cb變換塊和Cr變換塊以及CU的PU的預測性明度塊、Cb塊和Cr塊(即，幀內預測數據或幀間預測數據)來重構CU的明度譯碼塊、Cb譯碼塊和Cr譯碼塊。舉例來說，重構單元158可將明度變換塊、Cb變換塊和Cr變換塊的樣本添加到預測性明度塊、Cb塊和Cr塊的對應樣本以重構CU的明度譯碼塊、Cb譯碼塊和Cr譯碼塊。濾波器單元160可執行解塊操作以減少與CU的明度譯碼塊、Cb譯碼塊和Cr譯碼塊相關聯的成塊假影。視頻解碼器30可將CU的明度譯碼塊、Cb譯碼塊和Cr譯碼塊存儲在經解碼圖片緩沖器162中。經解碼圖片緩沖器162可提供參考圖片以用于后續運動補償、幀內預測和在顯示裝置(例如，圖1的顯示裝置32)上的呈現。舉例來說，視頻解碼器30可基于經解碼圖片緩沖器162中的明度塊、Cb塊和Cr塊對其它CU的PU執行幀內預測或幀間預測操作。視頻解碼器30可經配置以執行基于調色板的譯碼。舉例來說，當例如為CU或PU選擇基于調色板的解碼模式時，基于調色板的解碼單元165可執行基于調色板的解碼。舉例來說，基于調色板的解碼單元165可經配置以產生具有指示像素值的條目的調色板，接收使視頻數據塊中的至少一些像素位置與調色板中的條目相關聯的信息，基于所述信息選擇調色板中的像素值，以及基于調色板中的選定像素值來重構塊的像素值。雖然將各種功能描述為由基于調色板的解碼單元165執行，但此類功能中的一些或全部可由其它處理單元或不同處理單元的組合來執行。基于調色板的解碼單元165可接收調色板譯碼模式信息，且當調色板譯碼模式信息指示調色板譯碼模式適用于塊時執行上述操作。當調色板譯碼模式信息指示調色板譯碼模式不適用于塊時，或當其它模式信息指示使用不同模式時，預測處理單元152使用非基于調色板的譯碼模式(例如，HEVC幀間預測性或幀內預測性譯碼模式)對視頻數據塊進行解碼。視頻數據塊可(例如)為根據HEVC譯碼過程產生的CU或PU。基于調色板的譯碼模式可包括多個不同的基于調色板的譯碼模式中的一者，或可存在單個基于調色板的譯碼模式。根據本發明的方面，基于調色板的解碼單元165可經配置以執行本文中描述的用于調色板譯碼的技術的任何組合。舉例來說，基于調色板的解碼單元165可基于調色板中的索引的數目確定表示像素的調色板索引的經截斷二進制代碼的輸入參數。基于調色板的解碼單元165可僅基于經截斷二進制代碼的前綴來區分第一調色板譯碼模式與第二調色板譯碼模式。舉例來說，基于調色板的解碼單元165可不在解碼像素的索引的經截斷二進制代碼時調整所述輸入參數。另外，基于調色板的解碼單元165可僅基于經截斷二進制代碼的前綴來確定像素的調色板譯碼模式(例如，逸出模式或向左復制模式)。舉例來說，根據本發明的方面，可保留用于指示像素作為逸出像素經譯碼的特定經截斷二進制代碼，例如具有全部等于零的二進制數的前綴代碼。如果當前像素不作為逸出樣本經解碼，那么基于調色板的解碼單元165可經配置以對指示與當前像素一起正被譯碼的像素的游程長度的數據進行解碼，以及在基于輸入參數存在經截斷二進制代碼的后綴的情況下，對此類后綴進行解碼。在一些實例中，經截斷二進制代碼的后綴可在位流中跟在指示游程長度的數據之后。圖4是說明符合本發明的技術的確定用于對視頻數據進行譯碼的調色板的實例的概念圖。圖4的實例包含圖片178，其具有與第一調色板184相關聯的第一譯碼單元(CU)180以及與第二調色板192相關聯的第二CU188。使用調色板模式(PAL)對第一CU180和第二CU188進行譯碼。如下文更詳細描述且根據本發明的技術，第二調色板192是基于第一調色板184。圖像178還包含以幀內預測譯碼模式經譯碼的塊196和以幀間預測譯碼模式經譯碼的塊200。出于解釋的目的，在視頻編碼器20(圖1和圖2)和視頻解碼器30(圖1和圖3)的上下文中且關于HEVC視頻譯碼標準描述圖4的技術。然而，應理解，本發明的技術不限于此方式，且可由其它視頻譯碼處理器和/或裝置在其它視頻譯碼過程和/或標準中應用。一般來說，調色板是指對于當前正被譯碼的CU(在圖4的實例中為第二CU188)來說為主要和/或代表性的多個像素值。將第一調色板184和第二調色板192展示為包含多個調色板。在一些實例中，根據本發明的方面，視頻譯碼器(例如視頻編碼器20或視頻解碼器30)可針對CU的每一色彩分量單獨地對調色板進行譯碼。舉例來說，視頻編碼器20可為CU的明度(Y)分量編碼一調色板、為CU的色度(U)分量編碼另一調色板以及為CU的色度(V)分量編碼又一調色板。在此實例中，Y調色板的條目可表示CU的像素的Y值，U調色板的條目可表示CU的像素的U值，且V調色板的條目可表示CU的像素的V值。在其它實例中，視頻編碼器20可針對CU的所有色彩分量編碼單個調色板。在此實例中，視頻編碼器20可對具有為包含Yi、Ui和Vi的三重值的第i條目的調色板進行編碼。在此情況下，調色板包含像素的分量中的每一者的值。因此，第一調色板184和第二調色板192作為具有多個個別調色板的調色板集的表示僅為一個實例且并不意圖為限制性的。在圖4的實例中，第一調色板184中的每一者包含三個條目202到206，其分別具有條目索引值1、條目索引值2和條目索引值3。條目202到206使索引值與分別包含像素值A、像素值B和像素值C的像素值相關。如本文中所描述，并非對第一CU180的實際像素值進行譯碼，視頻譯碼器(例如視頻編碼器20或視頻解碼器30)可使用基于調色板的譯碼以使用索引1到3對塊的像素進行譯碼。也就是說，對于第一CU180的每一像素位置，視頻編碼器20可編碼像素的索引值，其中所述索引值與第一調色板184中的一或多者中的像素值相關聯。視頻解碼器30可從位流獲得索引值且使用所述索引值和第一調色板184中的一或多者重構像素值。因此，視頻編碼器20在經編碼視頻數據位流中傳輸第一調色板184以供視頻解碼器30在基于調色板的解碼中使用。在一些實例中，視頻編碼器20和視頻解碼器30可基于第一調色板184確定第二調色板192。舉例來說，視頻編碼器20和/或視頻解碼器30可定位一或多個塊，從所述一或多個塊確定預測性調色板，在此實例中為第一調色板184。用于預測目的的條目組合可被稱為預測值調色板。在圖4的實例中，第二調色板192包含三個條目208到212，其分別具有條目索引值1、條目索引值2和條目索引值3。條目208到212稍微不同于第一調色板184的條目202到206，且使索引1到3與分別包含像素值A、像素值B和像素值D的像素值相關。在此實例中，視頻編碼器20可對指示第一調色板184(表示預測值調色板，但是所述預測值調色板可包含多個塊的條目)的哪些條目包含于第二調色板192中的一或多個語法元素進行譯碼。在圖4的實例中，一或多個語法元素說明為向量216。向量216具有多個相關聯的二進制數(或位)，其中每一個二進制數指示與所述二進制數相關聯的預測值調色板是否用以預測當前調色板的條目。舉例來說，向量216指示第一調色板184的前兩個條目(202和204)包含于第二調色板192中(向量216中的值“1”)，而第一調色板184的第三條目不包含于第二調色板192中(向量216中的值“0”)。在圖4的實例中，向量是布爾向量。所述向量可被稱為調色板預測向量。在一些實例中，視頻編碼器20和視頻解碼器30可在執行調色板預測時確定調色板預測值列表(其也可以稱為調色板預測值表)。調色板預測值列表可包含來自一或多個相鄰塊的調色板的用以預測用于對當前塊進行譯碼的調色板的一或多個條目的條目。視頻編碼器20和視頻解碼器30可以相同方式構造列表。視頻編碼器20和視頻解碼器30可對用以指示調色板預測值列表中的哪些條目將包含在用于對當前塊進行譯碼的調色板中的數據(例如向量216)進行譯碼。圖5是說明符合本發明的技術的確定像素塊的調色板索引的實例的概念圖。舉例來說，圖5包含調色板索引的映射240，其使與調色板索引相關聯的像素的相應位置與調色板244的條目相關。舉例來說，索引1與值A相關聯，索引2與值B相關聯，且索引3與值C相關聯。另外，當使用隱式逸出信號發送指示逸出樣本時，視頻編碼器20和視頻解碼器30還可將額外索引添加到調色板244，所述額外索引在圖5中說明為索引4，其可指示映射240的與索引4相關聯的樣本為逸出樣本。在這種情況下，如果像素值不包含于調色板244中，那么視頻編碼器20可對映射240中的位置的實際像素值(或其經量化版本)的指示進行編碼(并且視頻解碼器30可從經編碼位流獲得所述指示)。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以對指示哪些像素位置與調色板索引相關聯的額外映射進行譯碼。舉例來說，假設所述映射中的(i,j)條目對應于CU的(i,j)位置。視頻編碼器20可對映射的每一條目(即，每一像素位置)的指示所述條目是否具有相關聯索引值的一或多個語法元素進行編碼。舉例來說，視頻編碼器20可對具有值一以指示CU中的(i,j)位置處的像素值是調色板244中的值中的一者的旗標進行編碼。在此類實例中，視頻編碼器20還可對指示調色板中的所述像素值并且允許視頻解碼器重構所述像素值的調色板索引(在圖5的實例中展示為值1到3)進行編碼。在調色板244包含單個條目和相關聯像素值的實例中，視頻編碼器20可跳過索引值的用信號表示。視頻編碼器20可將旗標編碼為具有值零以指示在CU中的(i,j)位置處的像素值不是調色板244中的值中的一者。在此實例中，視頻編碼器20還可對供視頻解碼器30用于重構像素值的像素值的指示進行編碼。舉例來說，視頻編碼器20可顯式地對像素值進行譯碼。在一些情況下，可以有損方式對像素值進行譯碼。CU的一個位置中的像素的值可提供所述CU的其它位置中的一或多個其它像素的值的指示。舉例來說，可存在CU的相鄰像素位置將具有相同像素值或可映射到相同索引值(在有損譯碼的情況下，其中一個以上像素值可映射到單個索引值)的相對高概率。因此，視頻編碼器20可編碼指示經一起譯碼的呈特定掃描次序的連續像素或調色板索引的數目的一或多個語法元素。如上所述，調色板索引(或由調色板索引指示的像素值)串可在本文中稱為游程。視頻解碼器30可從經編碼位流獲得指示游程的語法元素且使用所述數據確定具有相同像素或索引值的連續位置的數目。如上所述，游程可結合頂部復制模式或向左復制模式使用。在出于說明目的的實例中，考慮映射240的行264和268。假設水平的從左到右掃描方向，行264包含三個調色板索引“1”、兩個調色板索引“2”以及三個調色板索引“3”。行268包含五個調色板索引“1”、兩個調色板索引“3”和不包含在調色板244中的一個樣本(由索引4表示)，所述樣本可被稱為逸出樣本。在此實例中，視頻編碼器20可使用頂部復制模式對行268的數據進行編碼。舉例來說，視頻編碼器20可對指示行268的第一位置(行268的最左邊位置)與行264的第一位置相同的一或多個語法元素進行編碼。視頻編碼器20還可對指示行268中在掃描方向上的兩個連續條目的下一游程與行264的第一位置相同的一或多個語法元素進行編碼。在對(上文提到的)指示行264的第一位置和兩個條目的游程的一或多個語法元素進行編碼之后，視頻編碼器20可使用值模式對行268的第四和第五位置(從左到右)進行編碼。舉例來說，視頻編碼器20可對指示第四位置的值1的一或多個語法元素以及指示游程1的一或多個語法元素(例如，值模式)進行編碼。因此，視頻編碼器20在不參考另一線的情況下對這兩個位置進行編碼。視頻編碼器20接著可使用關于上部行264的頂部復制模式對具有行268中的索引值3的第一位置進行編碼。舉例來說，視頻編碼器20可用信號發送頂部復制模式和游程1。因此，視頻編碼器20可在例如使用游程對一線的相對于所述線的其它值的像素值或調色板索引進行譯碼、對一線的相對于另一線(或列)的值的像素值或調色板索引進行譯碼或其組合之間進行選擇。在一些實例中，視頻編碼器20可執行速率/失真優化以做出所述選擇。視頻編碼器20接著可對行268的最終樣本的逸出樣本(從左到右)進行編碼，所述逸出樣本不包含于第一調色板244中。舉例來說，視頻編碼器20可將行268的最終位置編碼為逸出樣本。也就是說，視頻編碼器20可對行268的最終位置為逸出樣本(例如，索引4)的指示以及樣本值的指示進行編碼。視頻解碼器30可從經編碼位流獲得上述語法并且使用此類語法重構行268。在一個實例中，為用信號發送對逸出樣本的譯碼，視頻編碼器20和視頻解碼器30可將額外索引添加到調色板244(條目索引4)。視頻編碼器20和視頻解碼器30可使用調色板244的額外索引(例如索引4)指示樣本作為逸出樣本經譯碼。然而，額外索引不具有相關聯色彩值。實際上，視頻編碼器20和視頻解碼器30還對與額外索引相關聯的每一樣本的色彩值進行譯碼。如果樣本不作為逸出樣本經譯碼，那么視頻編碼器20和視頻解碼器30可對用以指示模式是頂部復制模式還是向左復制模式的數據(例如palette_mode語法元素)進行譯碼。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以對一或多個塊層級語法元素進行譯碼，所述塊層級語法元素指示對于視頻數據塊的所有樣本，是否基于不包含在所述塊的色彩的調色板中的色彩值對所述塊的至少一個樣本進行譯碼的。關于圖5的實例，視頻編碼器20和視頻解碼器30可對與映射240相關聯的一或多個語法元素進行譯碼，所述映射指示映射240的至少一個樣本作為逸出樣本(即行268的最終樣本)經譯碼。在一實例中，一或多個語法元素可為塊層級逸出旗標。舉例來說，視頻編碼器20可對具有值一以指示映射240包含作為逸出樣本經譯碼的樣本的逸出旗標進行編碼。同樣地，視頻解碼器30可對具有值一以指示映射240包含作為逸出樣本經譯碼的樣本的逸出旗標進行解碼。因此，根據逸出旗標，視頻編碼器20可編碼且視頻解碼器30可解碼映射240。舉例來說，視頻編碼器20和視頻解碼器30可將索引4添加到調色板244，所述索引可用以表示作為逸出樣本經譯碼的樣本。視頻編碼器20和視頻解碼器30可在對映射240進行譯碼期間使用此額外索引。作為一實例，視頻解碼器30可從位流解析與映射240相關聯的經調色板譯碼塊的數據。視頻解碼器30可對塊的塊層級逸出旗標進行解碼，所述塊層級逸出旗標指示塊中的一或多個樣本是否可作為逸出像素經譯碼。如果塊層級逸出旗標指示可存在作為逸出樣本經譯碼的樣本，那么視頻解碼器30可將索引4添加到調色板244。視頻解碼器30還可對于不在其它樣本(例如，經顯式譯碼的樣本，例如上文關于行264和行268所描述的那些樣本)的游程中經譯碼的樣本，視頻解碼器30可對指示調色板譯碼模式的一或多個語法元素(例如，palette_mode旗標)進行解碼。在以上實例中，視頻解碼器30還可對樣本的調色板索引進行解碼。視頻解碼器30可使用經解碼調色板索引確定如何解碼正被解碼的樣本的樣本值。舉例來說，如果樣本具有索引4(例如，與逸出樣本相關聯的索引)，那么視頻解碼器30可確定樣本是經逸出譯碼的樣本且可解碼樣本的樣本值。如果樣本具有除4以外的任何索引，那么視頻解碼器30可基于經解碼索引從調色板244確定適當樣本值。視頻解碼器30還可解碼指示在給定掃描次序中與當前樣本一起正被譯碼的其它樣本的游程的一或多個語法元素。視頻解碼器30可使用具有等于調色板244的大小(例如四個索引)的輸入參數的經截斷二進制代碼對索引進行解碼。所得的經截斷二進制代碼可包含前綴和后綴(例如，尾部一或零)。根據本發明的方面，視頻解碼器30可僅基于經截斷二進制代碼的前綴，區分正被解碼的樣本是具有索引4(例如，樣本作為逸出樣本經解碼)還是正根據另一調色板譯碼模式對所述樣本進行解碼(例如，使用向左復制調色板譯碼模式對樣本進行解碼)。舉例來說，視頻解碼器30可不在解碼經截斷二進制代碼和解碼經截斷二進制代碼的前綴之前調整輸入參數。另外，視頻解碼器30可將逸出索引4指派給經截斷二進制代碼的特定碼字。舉例來說，視頻解碼器30可將逸出索引4指派給具有全部等于零的二進制數的前綴。在以上實例中，在解碼具有全部等于零的二進制數的前綴之后，視頻解碼器30可確定正被解碼的樣本的索引是索引4且可確定正被解碼的樣本是逸出樣本。因此，視頻解碼器30可解碼樣本的樣本值。在解碼具有任何其它值的前綴之后，視頻解碼器30可解碼與當前樣本一起正被解碼的樣本的游程長度。在一些情況下，根據本發明的方面，視頻解碼器30可經配置以在存在經截斷二進制代碼的后綴的情況下，解碼經截斷二進制代碼的前綴與此類后綴之間的一或多個語法元素。以此方式，視頻解碼器30可將所述索引與其它語法(例如，指示與當前樣本一起正被解碼的樣本的游程長度的語法)并行地進行解碼。舉例來說，視頻解碼器30可解碼指示當前樣本的索引的經截斷二進制代碼的前綴。在其中前綴指示樣本不作為逸出樣本經解碼(例如，使用另一調色板譯碼模式(例如頂部復制模式或向左復制模式)對樣本進行解碼)的情況下，視頻解碼器30可解碼游程長度語法，所述游程長度語法在位流中跟在經截斷二進制代碼的前綴之后。視頻解碼器30還可將經截斷二進制代碼的后綴與游程長度語法并行地進行解碼，所述后綴跟在游程長度語法之后。圖6是說明符合本發明的技術的含有用于調色板譯碼的數據的兩個實例位流的概念圖。舉例來說，圖6說明可包含在表示經調色板譯碼視頻數據的位流中的位二進制數)的相對位置。確切地說，圖6的實例包含說明用于使用逸出模式對像素進行譯碼的二進制數的相對位置的第一位流280，以及說明用于使用向左復制模式對像素進行譯碼的二進制數的相對位置的第二位流284。如上文所描述，視頻編碼器(例如視頻編碼器20)可對位流中的指定是否為當前正被編碼的CU(當前CU)啟用逸出模式的CU層級逸出旗標進行編碼。舉例來說，視頻編碼器20可設置指示當前CU是否可具有作為逸出像素經譯碼的像素的旗標。對于容納于當前CU內的像素，視頻編碼器20可編碼指示像素的調色板譯碼模式的一或多個語法元素。在圖6的實例中，指示調色板譯碼模式的一或多個語法元素是由palette_mode語法元素(1二進制數)表示，編碼第一位流280和第二位流284兩者的palette_mode語法元素。在一些情況下，作為逸出像素經編碼的像素與使用向左復制模式經編碼的像素可共享相同的palette_mode語法元素值。舉例來說，palette_mode語法元素等于零可指示使用上方復制模式編碼或解碼當前像素，而palette_mode語法元素等于一可指示使用向左復制或逸出模式編碼或解碼當前像素。在此實例中，視頻編碼器20和視頻解碼器30接著可基于當前像素的調色板索引確定是使用向左復制模式還是逸出模式編碼或解碼當前像素。舉例來說，視頻編碼器20可編碼CU的多個調色板索引，其最大索引為N。在其中不啟用逸出模式(例如，CU層級逸出旗標指示沒有像素作為逸出像素經編碼)的情況下，視頻編碼器20可從索引集{0、1、…、N}(包含端值)選擇用于對CU的像素進行譯碼的索引。通過選擇集{0、1、…、N}中的索引，視頻編碼器20還隱式地用信號發送向左復制模式用以編碼當前像素，并且進一步編碼指示向左復制模式的游程長度的一或多個語法元素。視頻解碼器30可執行互逆過程(例如，解析調色板模式語法元素，解析調色板索引，確定調色板模式，和解碼像素以及游程的像素)。在其中啟用逸出模式(例如，CU層級逸出旗標指示可在當前塊中存在逸出像素)的情況下，視頻編碼器20可從索引集{0、1、…、N、N+1}選擇用于對CU的像素進行譯碼的索引，其中索引等于N+1指示當前像素作為逸出像素經譯碼。在此類情況下，視頻編碼器20可編碼用以指示逸出像素的經量化像素值的多個額外語法元素。視頻解碼器30可確定從位流獲得的索引等于N+1并解碼逸出像素的像素值。在以上實例中，視頻解碼器30基于經解碼索引是否等于N+1而解析并解碼不同語法元素。舉例來說，當索引等于N+1時，視頻解碼器30可解析并解碼逸出像素值。當索引不等于N+1時，視頻解碼器30可解析并解碼索引值以及與所述索引值相關聯的游程的指示。在一些實例中，視頻編碼器20和視頻解碼器30可使用經截斷二進制代碼分別編碼和解碼調色板索引(例如，以確定所述索引是等于N+1還是調色板的另一索引)。視頻編碼器20和視頻解碼器30可確定去往經截斷二進制代碼的輸入參數，所述輸入參數基于當前正被編碼或解碼的像素的調色板的大小指示所述索引。所得的經截斷二進制代碼可包含前綴和后綴，其中總碼字長度可為k或k+1(其中最終二進制數可被稱為尾部二進制數)。在一些實例中，視頻編碼器20和視頻解碼器30可確定去往經截斷二進制代碼的輸入參數P，所述輸入參數P在不存在當前正被譯碼的塊(例如，當前CU)的逸出像素的情況下等于最大調色板條目索引N。參數P可在當前塊中可存在逸出像素的情況下等于調色板索引加一(N+1)。然而，特定冗余去除和/或效率過程可影響上文所描述的輸入參數P。舉例來說，在用于減少表示調色板索引所需的位數的標準提交文檔JCTVC-R0065中開發的冗余去除過程包含確定當前像素的相鄰像素的值是否符合特定條件。在此冗余去除過程中，如果符合所述特定條件，那么視頻編碼器20和視頻解碼器30可將用于確定經截斷二進制代碼的輸入參數P減小一，以便減小表示所述索引所需的位數(進而達成位節約)。在以上實例中，在當前塊可具有逸出像素(例如，調色板的大小為N+1)時，取決于相鄰像素值，對于輸入參數P的值存在兩種可能性。第一可能性(稱為情況一)為等于N+1的未經調整的輸入參數P。另一可能性(稱為情況二)為等于N的經減小輸入參數P。當使用經截斷二進制代碼時，對于情況一使用二進制數且對于情況二使用二進制數對逸出像素索引進行譯碼。此差異可影響并行地編碼和解碼語法元素的能力。舉例來說，為解碼當前像素的二進制數串(例如，第一位流280和第二位流284的二進制數串)，視頻解碼器30可依序執行以下過程：●步驟1：基于是發生情況一還是發生情況二且基于相鄰像素和/或索引值確定輸入參數P。●步驟2：從位流解析二進制數并解碼對應值。●步驟3：取決于經解碼值，確定在位流中是否存在一或多個尾部二進制數。如果存在，那么對其進行解析并解碼經預調整的索引值。●步驟4：如果為情況一，那么對經預調整索引值做出必要的調整以確定最終經解碼索引值。●步驟5：如果索引值等于N+1，那么解析并解碼逸出像素語法(對于逸出模式)。否則，解析并解碼游程長度語法(對于向左復制模式)。雖然在以上實例中依序執行步驟4和步驟5，但在一些情況下，過程的步驟4和步驟5可并行地執行，這是因為如果經預調整索引值等于P(例如，全部為一的可變長度碼字“111…111”)，那么當前像素處于逸出模式中。本發明的技術可用以減小幀間語法依賴性并增加并行性。根據本發明的方面，可保留逸出像素的全部為零的碼字。在圖6的實例中，視頻編碼器20和視頻解碼器30可經配置以分別編碼和解碼第一位流280的TBC前綴(L二進制數)的全部為零的碼字。在此實例中，視頻編碼器20和視頻解碼器30可經配置以將指示像素作為逸出像素經譯碼的索引(例如，在以上實例中為索引N+1)指派給具有全部等于零的經截斷二進制代碼的二進制數的前綴。因此，視頻解碼器30可在解析和解碼具有全部等于零的二進制數的經截斷二進制代碼時識別特定像素作為逸出像素經編碼。另外或替代地，根據本發明的方面，當正被譯碼的像素的索引是除用于逸出像素譯碼的索引以外的索引(例如，當N＝2k-1時，k＝0、1、2、3、…)且當前CU中存在一或多個逸出像素時，可禁用可影響去往調色板索引的經截斷二進制代碼的輸入參數的過程。在圖6的實例中，視頻編碼器20和視頻解碼器30可經配置以基于相鄰像素的像素值和/或索引確定第二位流284的TBC前綴(L二進制數)而無需調整經截斷二進制代碼的輸入參數。在此實例中，視頻編碼器20和視頻解碼器30可經配置以僅基于調色板中的索引的數目確定表示視頻數據塊的像素的調色板索引的經截斷二進制代碼的輸入參數。作為一個特定實例，視頻編碼器20和視頻解碼器30可經配置以在確定輸入參數時禁用在JCTVC-R0065中描述的冗余去除過程。在此類實例中，經截斷二進制譯碼的輸入參數可為N+1。在其它實例中，視頻編碼器20和視頻解碼器30可經配置以應用索引調整過程(例如JCTVC-R0065的索引調整)以調整像素的索引值，但可經配置以禁用對用于確定經截斷二進制代碼的輸入參數P的任何調整。另外或替代地，根據本發明的方面，當經截斷二進制代碼包含尾部后綴二進制數時，視頻編碼器20和視頻解碼器30可經配置以在位流的末端包含后綴(例如，第二位流284的TBC后綴(1二進制數，任選的))。舉例來說，如果等于那么視頻編碼器20和視頻解碼器30可經配置以分別編碼或解碼在二進制數串的末端的經截斷二進制代碼的尾部后綴二進制數。在以上實例中，如由第二位流284所說明，當存在最后二進制數時，可在向左復制模式中的游程長度語法之后包含最后二進制數TBC后綴(1二進制數，任選的)。以類似方式，關于第一位流280，也可在二進制數串的末端包含經量化逸出像素值的最后二進制數(Y后綴、U后綴、V后綴)。根據本發明的方面，通過執行以上過程，逸出像素的索引可總是具有全部為零的碼字‘000…000’，其長度為舉例來說，逸出像素索引(例如，索引N+1)的零的數目可等于)。因此，視頻編碼器20和視頻解碼器30可基于調色板中的索引的數目確定表示視頻數據塊的像素的調色板索引的經截斷二進制代碼的輸入參數，對經截斷二進制代碼的前綴進行譯碼，以及僅基于經截斷二進制代碼的前綴從第一調色板譯碼模式和第二調色板譯碼模式確定像素的調色板譯碼模式。第一位流280和第二位流284說明符合本發明的技術的的實例位流。在一實例中，第一位流280和第二位流284可用以表示當palette_mode[xC][yC]不等于上方復制模式時的經調色板譯碼像素。如上文所描述，在圖6的實例中，L是可僅取決于調色板大小的已知值。也就是說，長度L不取決于相鄰索引值。根據本發明的方面，視頻編碼器20和視頻解碼器30可并行地分別編碼和解碼第一位流280和第二位流284的特定語法元素。作為一實例，視頻解碼器30可執行以下步驟以解碼第一位流280和第二位流284：●步驟1：解析和解碼繞過經譯碼二進制數(TBC前綴(L二進制數))的第一如果全部二進制數都具有零值，那么轉到步驟2.1以解碼用逸出模式譯碼的像素的第一位流280；否則，轉到步驟2.2以解碼用向左復制模式譯碼的的像素的第二位流284。●步驟2.1：并行地解析和解碼三個經量化逸出像素值(Y值(A二進制數)、U值(A二進制數)和V值(A二進制數))。接著解碼經截斷二進制代碼的任選的尾部二進制數Y后綴(1二進制數，任選的)、U后綴(1二進制數，任選的)和V后綴(1二進制數，任選的)。●步驟2.2：并行地發布步驟2.2.1和2.2.2：○步驟2.2.1：取決于繞過經譯碼二進制數的第一和輸入參數P，確定在位流中是否存在一或多個尾部二進制數(TBC后綴，(1二進制數，任選的))。如果存在尾部二進制數，那么解析所述二進制數并解碼最終索引值。舉例來說，基于TBC前綴和TBC后綴確定像素的索引。如果不存在尾部二進制數(例如，基于所述輸入參數，經截斷二進制代碼不具有后綴二進制數)，那么僅基于TBC前綴確定索引值。○步驟2.2.2：解碼指示與當前像素一起正被解碼的像素的游程的游程長度(游程長度)的數據。以上技術可簡化逸出像素解碼過程并改進解碼器輸貫量。舉例來說，根據本發明的方面，可僅基于當前正被譯碼的塊的調色板的大小(例如，針對索引的數目的代碼長度，其可基于調色板中的索引的量)確定調色板譯碼模式。舉例來說，當使用經截斷二進制譯碼對多個索引N進行解碼時，視頻解碼器30可根據以下方程式：僅基于索引的數目N確定長度L。另外，根據本發明的方面，可并行地編碼或解碼調色板索引值(例如，向左復制模式的索引值)和游程長度語法。可在k大于預定值時啟用上文所描述的技術，其中如上所述，k指示索引的數目N。舉例來說，所述條件可需要k＞0。圖7是說明符合本發明的技術的用于對經調色板譯碼數據進行譯碼的過程的流程圖。關于視頻譯碼器描述圖7的過程，所述視頻譯碼器可包含視頻編碼器20、視頻解碼器30或經配置以編碼或解碼視頻數據的多種其它處理器。在圖7的實例中，視頻譯碼器可基于調色板中的索引的數目確定表示像素的調色板索引的經截斷二進制代碼的輸入參數(290)。根據本發明的方面，視頻譯碼器可確定經截斷二進制代碼的輸入參數而無需調整調色板中的索引的數目。舉例來說，對于可包含作為逸出像素經譯碼的一或多個像素的塊，視頻譯碼器可確定基于等于N+1的調色板大小的輸入參數，其中N為塊的調色板的具有對應色彩值的索引的數目。視頻譯碼器還可對經截斷二進制代碼的前綴進行譯碼(編碼或解碼)(292)。舉例來說，視頻編碼器20可編碼經截斷二進制代碼的前綴。同樣地，視頻解碼器30可解碼經截斷二進制代碼的前綴。視頻譯碼器接著僅基于經截斷二進制代碼的前綴從第一調色板譯碼模式和第二調色板譯碼模式確定像素的調色板譯碼模式(294)。作為一實例，視頻譯碼器可僅基于經截斷二進制代碼的前綴確定當前正被譯碼的像素是否作為逸出像素經編碼(例如，第一調色板譯碼模式是逸出模式)，或者所述像素是否使用向左復制模式經編碼(例如，第二調色板譯碼模式是向左復制模式)。雖然作為實例關于圖7描述逸出模式和向左復制模式，但應理解，其它調色板譯碼模式在其它實例中可為適用的。根據本發明的方面，視頻譯碼器可基于經截斷二進制代碼的前綴等于特定碼字(例如，具有全部等于零的二進制數的代碼)，確定調色板譯碼模式是第一調色板譯碼模式(例如，逸出模式)。視頻譯碼器可基于經截斷二進制代碼的前綴等于除所保留的用于第一調色板譯碼模式的碼字以外的值，確定調色板譯碼模式是第二調色板譯碼模式(例如，向左復制模式)。在圖7的實例中，如果視頻譯碼器確定調色板譯碼模式是第一調色板譯碼模式(步驟294的“是”分支)，那么視頻譯碼器可對像素的逸出像素值進行譯碼(296)。舉例來說，視頻編碼器20可編碼指示像素的像素值的一或多個語法元素。同樣地，視頻解碼器30可解碼指示像素的像素值的一或多個語法元素。另外，根據本發明的方面，視頻譯碼器可對逸出值的后綴進行譯碼(298)。也就是說，在對像素值進行譯碼之后，視頻編碼器20可編碼(或視頻解碼器30可解碼)像素值的后綴，其中所述后綴在位流中跟在所述像素值之后。如果視頻譯碼器確定調色板譯碼模式是第二調色板譯碼模式(步驟294的“否”分支)，那么視頻譯碼器可對指示將與所述像素一起經譯碼的像素的游程長度的一或多個語法元素進行譯碼(300)。根據本發明的方面，視頻譯碼器可在對經截斷二進制代碼的前綴進行譯碼之后對指示游程長度的數據進行譯碼，其中所述數據指示所述游程長度在位流中跟在所述前綴之后。在一些情況下，視頻譯碼器還可對經截斷二進制代碼的后綴進行譯碼(302)。舉例來說，視頻譯碼器可在存在經截斷二進制代碼的后綴的情況下，在對指示游程長度的數據進行譯碼之后對此類后綴進行譯碼，其中所述后綴在位流中跟在指示游程長度的數據之后。在一些實例中，根據本發明的方面，視頻譯碼器可將經截斷二進制代碼的后綴與指示與當前像素一起正被譯碼的像素的游程長度的數據并行地進行譯碼。應認識到，取決于實例，本文中所描述的技術中的任一者的某些動作或事件可用不同序列執行，可添加、合并或全部省略(例如，實踐所述技術并不需要所有的所描述動作或事件)。此外，在某些實例中，可(例如)通過多線程處理、中斷處理或多個處理器同時而非依序地執行動作或事件。另外，雖然為了清晰起見，本發明的某些方面被描述為由單個模塊或單元執行，但是應理解，本發明的技術可由與視頻譯碼器相關聯的單元或模塊的組合執行。出于說明的目的，已經關于開發HEVC標準而描述本發明的某些方面。然而，本發明中描述的技術可有用于其它視頻譯碼過程，包含尚未開發的其它標準或專有視頻譯碼過程。上文所描述的技術可由視頻編碼器20(圖1和2)和/或視頻解碼器30(圖1和3)(其兩者可通常被稱作視頻譯碼器)執行。同樣地，在適用時，視頻譯碼可指視頻編碼或視頻解碼。雖然在上文描述所述技術的各種方面的特定組合，但提供這些組合僅為了說明本發明中描述的技術的實例。因此，本發明的技術不應限于這些實例組合且可涵蓋本發明中描述的技術的各種方面的任何可設想的組合。在一或多個實例中，所描述的功能可以硬件、軟件、固件或其任何組合來實施。如果用軟件實施，那么所述功能可作為一或多個指令或代碼在計算機可讀媒體上存儲或傳輸，且由基于硬件的處理單元執行。計算機可讀媒體可包含計算機可讀存儲媒體，其對應于例如數據存儲媒體或通信媒體的有形媒體，通信媒體包含例如根據通信協議促進將計算機程序從一處傳遞到另一處的任何媒體。以此方式，計算機可讀媒體通常可對應于(1)非暫時性的有形計算機可讀存儲媒體，或(2)通信媒體，例如信號或載波。數據存儲媒體可為可由一或多個計算機或一或多個處理器存取以檢索用于實施本發明中描述的技術的指令、代碼和/或數據結構的任何可用媒體。計算機程序產品可以包含計算機可讀媒體。借助于實例而非限制，此類計算機可讀存儲媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置、快閃存儲器或可用以存儲指令或數據結構的形式的期望程序代碼并且可以由計算機存取的任何其它媒體。并且，任何連接適當地被稱作計算機可讀媒體。舉例來說，如果使用同軸纜線、光纖纜線、雙絞線、數字訂戶線(DSL)或例如紅外線、無線電和微波的無線技術從網站、服務器或其它遠程源傳輸指令，那么所述同軸纜線、光纖纜線、雙絞線、DSL或例如紅外線、無線電和微波的無線技術包含在媒體的定義中。但是，應理解，所述計算機可讀存儲媒體和數據存儲媒體并不包括連接、載波、信號或其它暫時媒體，而是實際上針對于非暫時性有形存儲媒體。如本文中所使用，磁盤和光盤包含壓縮光盤(CD)、激光光盤、光學光盤、數字多功能光盤(DVD)、軟性磁盤和藍光光盤，其中磁盤通常以磁性方式再現數據，而光盤利用激光以光學方式再現數據。以上各項的組合也應包含在計算機可讀媒體的范圍內。可由例如一或多個數字信號處理器(DSP)、通用微處理器、專用集成電路(ASIC)、現場可編程邏輯陣列(FPGA)或其它等效集成或離散邏輯電路的一或多個處理器來執行指令。因此，如本文中所使用的術語“處理器”可指前述結構或適合于實施本文中所描述的技術的任一其它結構中的任一者。另外，在一些方面中，本文中所描述的功能性可以在經配置用于編碼和解碼的專用硬件和/或軟件模塊內提供，或者并入于組合式編解碼器中。而且，所述技術可完全實施于一或多個電路或邏輯元件中。本發明的技術可在各種各樣的裝置或設備中實施，包含無線手持機、集成電路(IC)或IC集(例如，芯片集)。本發明中描述各種組件、模塊或單元是為了強調經配置以執行所揭示的技術的裝置的功能方面，但未必需要由不同硬件單元實現。實際上，如上文所描述，各種單元可以結合合適的軟件和/或固件組合在編解碼器硬件單元中，或者通過互操作硬件單元的集合來提供，所述硬件單元包含如上文所描述的一或多個處理器。描述了各種實例。這些和其它實例在所附權利要求書的范圍內。當前第1頁1 2 3