在基于調色板的視頻譯碼中對具有逸出的行程進行譯碼的制作方法

技術領域：
本發明涉及視頻編碼和解碼。
背景技術：
：數字視頻能力可以并入到多種多樣的裝置中，包含數字電視、數字直播系統、無線廣播系統、個人數字助理(PDA)、膝上型或桌上型計算機、平板計算機、電子圖書閱讀器、數碼相機、數字記錄裝置、數字媒體播放器、視頻游戲裝置、視頻游戲控制臺、蜂窩式或衛星無線電電話(所謂的“智能電話”)、視頻電話會議裝置、視頻串流裝置及其類似者。數字視頻裝置實施視頻壓縮技術，例如，在由MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分高級視頻譯碼(AVC)定義的標準、目前正在開發的高效率視頻譯碼(HEVC)標準及此類標準的擴展中所描述的視頻壓縮技術。視頻裝置可以通過實施此類視頻壓縮技術來更有效率地發射、接收、編碼、解碼和/或存儲數字視頻信息。視頻壓縮技術執行空間(圖片內)預測及/或時間(圖片間)預測來減少或去除視頻序列中固有的冗余。對于基于塊的視頻譯碼，可將視頻切片(即，視頻幀或視頻幀的一部分)分割成視頻塊。使用關于同一圖片中的相鄰塊中的參考樣本的空間預測對圖片的經幀內譯碼(I)切片中的視頻塊進行編碼。圖片的經幀間譯碼(P或B)切片中的視頻塊可使用相對于同一圖片中的相鄰塊中的參考樣本的空間預測或相對于其它參考圖片中的參考樣本的時間預測。圖片可被稱為幀，且參考圖片可被稱為參考幀。空間或時間預測產生待譯碼塊的預測性塊。殘余數據表示待譯碼原始塊與預測性塊之間的像素差。經幀間譯碼塊是根據指向形成預測性塊的參考樣本塊的運動向量及指示經譯碼塊與預測性塊之間的差的殘余數據編碼的。根據幀內譯碼模式和殘余數據來編碼經幀內譯碼塊。為了進一步壓縮，可將殘余數據自像素域變換至變換域，從而產生殘余變換系數，可接著量化所述殘余變換系數。可掃描最初布置為二維陣列的經量化的系數，以便產生系數的一維向量，且可應用熵譯碼以實現更多壓縮。技術實現要素：本發明的技術涉及基于調色板的視頻譯碼。舉例來說，在基于調色板的譯碼中，視頻譯碼器(視頻編碼器或視頻解碼器)可將“調色板”形成為用于表示特定區域(例如，塊)的視頻數據的顏色表。基于調色板的譯碼可尤其有用于對具有相對少量的顏色的視頻數據區域進行譯碼。并非對實際像素值(或其殘余)進行譯碼，視頻譯碼器可對所述像素中的一或多者的索引值進行譯碼，所述索引值使所述像素與調色板中表示所述像素的顏色的條目相關。本發明中描述的技術可包含用于預測調色板條目、對調色板索引的行程進行譯碼以及各種其它調色板譯碼技術中的一或多者的各種組合的技術。在實例中，一種處理視頻數據的方法包含：確定用于位于第一行的塊中的第一視頻數據塊的第一調色板，其中所述第一調色板包括一或多個調色板條目，每一調色板條目包含與用于對所述視頻數據塊進行譯碼的顏色值相關聯的調色板索引；產生用于構建所述第一行的塊中在所述第一塊之后經譯碼的至少一個第二視頻數據塊的至少一個第二調色板的預測符調色板，其中所述預測符調色板包含來自所述第一行的除所述第一塊外的一或多個塊的至少一個調色板條目；再初始化用于確定位于第二行的塊中的第三視頻數據塊的第三調色板的所述預測符調色板，其中再初始化所述預測符調色板包括基于所述第一調色板的所述一或多個調色板條目或對所述第一塊進行譯碼之后所產生的初始預測符調色板而再初始化所述預測符調色板；基于所述經再初始化預測符調色板確定所述第三塊的所述第三調色板；以及使用所述第三調色板對所述第三塊進行譯碼。在另一實例中，一種用于處理視頻數據的裝置包含：存儲器，其經配置以存儲第一視頻數據塊、至少一個第二視頻數據塊以及第三視頻數據塊；以及一或多個處理器，其經配置以：確定用于位于第一行的塊中的所述第一視頻數據塊的第一調色板，其中所述第一調色板包括一或多個調色板條目，每一調色板條目包含與用于對所述視頻數據塊進行譯碼的顏色值相關聯的調色板索引；產生用于構建所述第一行的塊中在所述第一塊之后經譯碼的所述至少一個第二視頻數據塊的至少一個第二調色板的預測符調色板，其中所述預測符調色板包含來自所述第一行的除所述第一塊外的一或多個塊的至少一個調色板條目；再初始化用于確定位于第二行的塊中的所述第三視頻數據塊的第三調色板的所述預測符調色板，其中再初始化所述預測符調色板包括基于所述第一調色板的所述一或多個調色板條目或對所述第一塊進行譯碼之后所產生的初始預測符調色板而再初始化所述預測符調色板；基于所述經再初始化預測符調色板確定所述第三塊的所述第三調色板；以及使用所述第三調色板對所述第三塊進行譯碼。在另一實例中，一種用于處理視頻數據的設備包含：用于確定用于位于第一行的塊中的第一視頻數據塊的第一調色板的裝置，其中所述第一調色板包括一或多個調色板條目，每一調色板條目包含與用于對所述視頻數據塊進行譯碼的顏色值相關聯的調色板索引；用于產生用于構建所述第一行的塊中在所述第一塊之后經譯碼的至少一個第二視頻數據塊的至少一個第二調色板的預測符調色板的裝置，其中所述預測符調色板包含來自所述第一行的除所述第一塊外的一或多個塊的至少一個調色板條目；用于再初始化用于確定位于第二行的塊中的第三視頻數據塊的第三調色板的所述預測符調色板的裝置，其中再初始化所述預測符調色板包括基于所述第一調色板的所述一或多個調色板條目或對所述第一塊進行譯碼之后所產生的初始預測符調色板或對所述第一塊進行譯碼之后所產生的初始預測符調色板而再初始化所述預測符調色板；用于基于所述經再初始化預測符調色板確定所述第三塊的所述第三調色板的裝置；以及用于使用所述第三調色板對所述第三塊進行譯碼的裝置。在另一實例中，一種非暫時性計算機可讀媒體具有存儲在其上的指令，所述指令在被執行時致使一或多個處理器進行以下操作：確定用于位于第一行的塊中的第一視頻數據塊的第一調色板，其中所述第一調色板包括一或多個調色板條目，每一調色板條目包含與用于對所述視頻數據塊進行譯碼的顏色值相關聯的調色板索引；產生用于構建所述第一行的塊中在所述第一塊之后經譯碼的至少一個第二視頻數據塊的至少一個第二調色板的預測符調色板，其中所述預測符調色板包含來自所述第一行的除所述第一塊外的一或多個塊的至少一個調色板條目；再初始化用于確定位于第二行的塊中的第三視頻數據塊的第三調色板的所述預測符調色板，其中再初始化所述預測符調色板包括基于所述第一調色板的所述一或多個調色板條目或對所述第一塊進行譯碼之后所產生的初始預測符調色板而再初始化所述預測符調色板；基于所述經再初始化預測符調色板確定所述第三塊的所述第三調色板；以及使用所述第三調色板對所述第三塊進行譯碼。在另一實例中，一種處理視頻數據的方法包含：確定指示視頻數據塊的調色板索引的行程的行程長度的行程值，其中所述調色板索引與顏色值的調色板中用于對所述視頻數據塊進行譯碼的顏色值相關聯；基于所述調色板索引確定用于對表示所述行程值的數據進行上下文自適應譯碼的上下文；以及使用所述所確定的上下文從位流對所述表示行程值的數據進行譯碼。在另一實例中，一種用于處理視頻數據的裝置包含：存儲器，其經配置以存儲視頻數據塊；以及一或多個處理器，其經配置以：確定指示所述視頻數據塊的調色板索引的行程的行程長度的行程值，其中所述調色板索引與顏色值的調色板中用于對所述視頻數據塊進行譯碼的顏色值相關聯；基于所述調色板索引確定用于對表示所述行程值的數據進行上下文自適應譯碼的上下文；以及使用所述所確定的上下文從位流對所述表示行程值的數據進行譯碼。在另一實例中，一種用于處理視頻數據的設備包含：用于確定指示視頻數據塊的調色板索引的行程的行程長度的行程值的裝置，其中所述調色板索引與顏色值的調色板中用于對所述視頻數據塊進行譯碼的顏色值相關聯；用于基于所述調色板索引確定用于對表示所述行程值的數據進行上下文自適應譯碼的上下文的裝置；以及用于使用所述所確定的上下文從位流對所述表示行程值的數據進行譯碼的裝置。在另一實例中，一種非暫時性計算機可讀媒體具有存儲在其上的指令，所述指令在被執行時致使一或多個處理器進行以下操作：確定指示視頻數據塊的調色板索引的行程的行程長度的行程值，其中所述調色板索引與顏色值的調色板中用于對所述視頻數據塊進行譯碼的顏色值相關聯；基于所述調色板索引確定用于對表示所述行程值的數據進行上下文自適應譯碼的上下文；以及使用所述所確定的上下文從位流對所述表示行程值的數據進行譯碼。在另一實例中，一種處理視頻數據的方法包含：確定視頻數據塊的第一行的調色板索引，其中所述調色板索引對應于用于對所述視頻數據塊進行譯碼的一或多個顏色的調色板，并且其中所述第一行的所述調色板索引包含與所述調色板中的顏色值相關聯的一或多個索引以及與所述調色板中的顏色值無關聯的語法元素；以及相對于所述第一行的所述調色板索引對所述視頻數據塊的第二行的調色板索引的行程進行譯碼，其中所述行程包含與所述調色板中的顏色值無關聯的所述語法元素。在另一實例中，一種用于處理視頻數據的裝置包含：存儲器，其經配置以存儲視頻數據塊；以及一或多個處理器，其經配置以：確定所述視頻數據塊的第一行的調色板索引，其中所述調色板索引對應于用于對所述視頻數據塊進行譯碼的一或多個顏色的調色板，并且其中所述第一行的所述調色板索引包含與所述調色板中的顏色值相關聯的一或多個索引以及與所述調色板中的顏色值無關聯的語法元素；以及相對于所述第一行的所述調色板索引對所述視頻數據塊的第二行的調色板索引的行程進行譯碼，其中所述行程包含與所述調色板中的顏色值相關聯的所述一或多個索引以及與所述調色板中的顏色值無關聯的所述語法元素。在另一實例中，一種用于處理視頻數據的設備包含：用于確定視頻數據塊的第一行的調色板索引的裝置，其中所述調色板索引對應于用于對所述視頻數據塊進行譯碼的一或多個顏色的調色板，并且其中所述第一行的所述調色板索引包含與所述調色板中的顏色值相關聯的一或多個索引以及與所述調色板中的顏色值無關聯的語法元素；以及用于相對于所述第一行的所述調色板索引對所述視頻數據塊的第二行的調色板索引的行程進行譯碼的裝置，其中所述行程包含與所述調色板中的顏色值相關聯的所述一或多個索引以及與所述調色板中的顏色值無關聯的所述語法元素。在另一實例中，一種非暫時性計算機可讀媒體具有存儲在其上的指令，所述指令在被執行時致使一或多個處理器進行以下操作：確定視頻數據塊的第一行的調色板索引，其中所述調色板索引對應于用于對所述視頻數據塊進行譯碼的一或多個顏色的調色板，并且其中所述第一行的所述調色板索引包含與所述調色板中的顏色值相關聯的一或多個索引以及與所述調色板中的顏色值無關聯的語法元素；以及相對于所述第一行的所述調色板索引對所述視頻數據塊的第二行的調色板索引的行程進行譯碼，其中所述行程包含與所述調色板中的顏色值相關聯的所述一或多個索引以及與所述調色板中的顏色值無關聯的所述語法元素。在附圖和下文描述中陳述本發明的一或多個實例的細節。其它特征、目標和優點將從所述描述、圖式以及權利要求書而顯而易見。附圖說明圖1是說明可利用本發明中描述的技術的實例視頻譯碼系統的框圖。圖2是說明可實施本發明中描述的技術的實例視頻編碼器的框圖。圖3是說明可實施本發明中描述的技術的實例視頻解碼器的框圖。圖4是說明符合本發明的技術的確定用于基于調色板的視頻譯碼的調色板條目的實例的概念圖。圖5是說明根據高效率視頻譯碼(HEVC)標準的實例瓦片的概念圖。圖6是說明用于波前并行處理(WPP)的波前的概念圖。圖7是說明符合本發明的技術的在存在多個瓦片和波前的情況下預測符調色板復位的實例的概念圖。圖8是說明符合本發明的技術的確定像素塊的調色板的索引的實例的概念圖。圖9是說明符合本發明的技術的用于確定預測符調色板的實例過程的流程圖。圖10是說明符合本發明的技術的用于對調色板索引的行程的行程值進行譯碼的實例過程的流程圖。圖11是說明符合本發明的技術的用于對以多個調色板譯碼模式譯碼的索引的行程進行譯碼的實例過程的流程圖。具體實施方式本發明的各方面涉及用于視頻譯碼和視頻數據壓縮的技術。確切地說，本發明描述用于視頻數據的基于調色板的譯碼的技術。在傳統的視頻譯碼中，假定圖像為連續色調且空間上平滑。基于這些假定，已經開發了各種工具，例如基于塊的變換、過濾和其它譯碼工具，并且此類工具已經表現出針對自然的內容視頻的良好性能。然而，在比如遠程桌上型、協作式工作和無線顯示的應用中，計算機生成的屏幕內容可為待壓縮的主要內容。此類型的內容傾向于具有離散色調和特征清晰線，以及高對比度對象邊界。連續色調和光滑的假定可能不再適用，并且因此，傳統的視頻譯碼技術可能在壓縮內容時效率低下。本發明描述基于調色板的譯碼，其可以尤其適用于屏幕生成的內容譯碼或其中一或多個傳統譯碼工具效率低下時的其它內容。用于視頻數據的基于調色板的譯碼的技術可與一或多個其它譯碼技術一起使用，例如用于幀間或幀內預測性譯碼的技術。舉例來說，如下文更詳細地描述，編碼器或解碼器或組合編碼器-解碼器(編解碼器)可經配置以執行幀間和幀內預測性譯碼以及基于調色板的譯碼。在一些實例中，基于調色板的譯碼技術可經配置以與一或多個視頻譯碼標準一起使用。舉例來說，高效率視頻譯碼(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，巴倫西亞，ES，2014年3月27日至4月4日)(以下簡稱JCTVC-Q0094)中所描述，調色板可包含從預測符調色板復制的條目。預測符調色板可包含來自先前使用調色板模式經譯碼的方塊的調色板條目或其它經重構樣本。預測符調色板可以使用先前經譯碼調色板的全部或部分，或可以由若干先前經譯碼調色板的條目形成。在一些實例中，對于預測符調色板中的每一條目，二進制旗標可經譯碼以指示與旗標相關聯的條目是否被復制到當前調色板(例如，以旗標＝1指示)。所述串二進制旗標可被稱為二進制調色板預測向量。用于對當前塊進行譯碼的調色板還可包含多個新調色板條目，其可(例如，從調色板預測向量單獨地)經顯式譯碼。還可以對新條目的數目的指示進行譯碼。經預測條目和新條目的總和可以指示用于塊的總調色板大小。如所提出的JCTVC-Q0094，可使用三個調色板模式中的一者對以基于調色板的譯碼模式進行譯碼的塊中的每一樣本進行譯碼，如下文所闡述：●逸出模式：在此模式中，由于針對所有顏色分量顯式地用信號表示調色板條目和經量化樣本值，因此樣本值不包含在調色板中。其類似于用信號表示新調色板條目，但是對于新調色板條目，顏色分量值不經量化。●CopyFromTop模式(也被稱為CopyAbove模式)：在此模式中，從位于塊中正上方的樣本復制用于當前樣本的調色板條目索引。●值模式(也被稱為索引模式)：在此模式中，顯式地用信號表示調色板條目索引的值。如本文所描述，調色板條目索引可被稱作調色板索引或簡單地被稱作索引。這些術語可互換地使用以描述本發明的技術。另外，如下文更詳細地描述，調色板索引可具有一或多個相關聯顏色或亮度值。舉例來說，調色板索引可具有與像素的單個顏色或亮度分量(例如，RGB數據的紅色分量、YUV數據的Y分量或類似者)相關聯的單個相關聯顏色或亮度值。在另一實例中，調色板索引可具有多個相關聯顏色或亮度值。在一些情況下，可應用基于調色板的譯碼以對單色視頻進行譯碼。因此，“顏色值”通常可指用來產生像素值的任何顏色或非顏色分量。對于CopyFromTop模式和值模式，還可以用信號表示行程值(其還可以簡單地被稱為行程)。行程值可指示經調色板譯碼塊中經一起譯碼的呈特定掃描次序的多個連續樣本(例如，樣本的行程)。在一些情況下，樣本的行程也可被稱為調色板索引的行程，因為所述行程中的每一樣本具有與調色板相關聯的索引。行程值可指示使用同一調色板譯碼模式經譯碼的調色板索引的行程。舉例來說，關于值模式，視頻譯碼器(視頻編碼器或視頻解碼器)可對調色板索引(也被稱為調色板索引值或簡單地稱為索引值)進行譯碼，以及對指示掃描次序中具有同一調色板索引并經所述調色板索引譯碼的多個連續樣本的行程值進行譯碼。關于CopyFromTop模式，視頻譯碼器可對基于上方相鄰樣本(例如，定位在塊中當前經譯碼的樣本上方的樣本)的索引復制的當前樣本值的索引的指示進行譯碼，以及對指示掃描次序中也從上方相鄰樣本復本調色板索引并經所述調色板索引譯碼的多個連續樣本的行程值進行譯碼。因此，在以上實例中，調色板索引的行程是指具有相同值的調色板索引的行程或從上方相鄰調色板索引復制的調色板索引的行程。因此，對于給定模式，行程可指定屬于同一模式的后續樣本的數目。在一些情況下，用信號表示索引和行程值可類似于行程長度譯碼。在出于說明目的的實例中，塊的一連串連續索引可為0、2、2、2、2、5(例如，其中每一索引對應于塊中的一個樣本)。在此實例中，視頻譯碼器可使用值模式對第二樣本(例如，兩個中的第一索引值)進行譯碼。在對等于2的索引進行譯碼之后，視頻譯碼器可對為三的行程進行譯碼，所述行程指示也具有二的相同索引值的三個后續樣本。以類似方式，在使用CopyFromTop模式對索引進行譯碼之后對四個的行程進行譯碼可指示從當前經譯碼的樣本位置上方的行中的相應索引復制總共五個索引。如下文更詳細地描述，視頻譯碼器(例如，視頻編碼器和視頻解碼器)可對指示是否在每樣本的基礎上將樣本譯碼為逸出樣本的數據進行編碼或對所述數據進行解碼。逸出樣本(也被稱為逸出像素)可為塊中的不具有用于對塊進行譯碼的調色板中表示的相應顏色的樣本(或像素)。因此，可不使用來自調色板的顏色條目(或像素值)重構逸出樣本。實際上，以與調色板的顏色值不同的位流用信號表示逸出樣本的顏色值。一般來說，使用“逸出模式”對樣本進行譯碼通常可指對塊中的不具有用于對塊進行譯碼的調色板中表示的相應顏色的樣本進行譯碼。如上所述，此類樣本可被稱為逸出樣本或逸出像素。在一些實例中，視頻譯碼器可對每一樣本的用于指示所述樣本是否經譯碼為逸出樣本的旗標進行譯碼(此技術可被稱為顯式逸出信號表示，如下文關于圖1的實例更詳細地描述)。在另一實例中，視頻譯碼器可對調色板的用于指示特定樣本經譯碼為逸出樣本的額外索引值進行譯碼(此技術可被稱為隱式逸出信號表示，如下文關于圖1的實例更詳細地描述)。本發明中描述的技術可包含用于預測調色板條目、對調色板索引的行程進行譯碼以及各種其它調色板譯碼技術的各種組合的技術。如下文更詳細地描述，在一些情況下，本發明的技術當使用調色板模式對視頻數據進行譯碼時可提高效率并提高比特率。舉例來說，本發明的某些方面涉及用于預測用于視頻數據塊的調色板條目的技術。在一些情況下，可為圖片左邊緣處的塊復位預測符調色板。也就是說，當時產生用于圖片左邊緣處的塊的調色板，預測符調色板可復位為零(例如，預測符調色板不具有條目，并且不使用預測符調色板預測當前調色板)。以此方式，可復位預測符，因為在對一條線(例如，假定從左到右光柵掃描)進行解碼之后，預測符調色板可包含主要屬于位于圖片右側處的方塊的調色板的調色板條目。因此，在對下一行的第一塊(圖片最左邊緣處的塊)進行譯碼后，預測符調色板可包含位于相對遠離當前經譯碼的塊的塊的顏色。因此，預測符調色板在預測用于當前塊的當前調色板時可能并非很有效(例如，圖片左側處的像素的顏色可不同于圖片右側處的像素的顏色)。然而，在一些情況下，復位預測符調色板可能導致譯碼損失。舉例來說，在不使用預測符調色板的情況下，視頻譯碼器(視頻編碼器20或視頻解碼器)可在位流中對指示調色板的所有條目(例如，所有調色板索引和相關顏色值)的數據進行譯碼。這相對于與經預測調色板條目相關聯的數據來說可為相對大量的數據。因此，復位預測符調色板可不利地影響經基于調色板的譯碼而譯碼的視頻數據的比特率。根據本發明的方面，可基于另一線的一或多個塊而再初始化用于構建第一線中的視頻數據塊的調色板的預測符調色板。舉例來說，視頻譯碼器可確定用于位于塊的第一行中的第一視頻數據塊的第一調色板。視頻譯碼器還可在對第一行中的一或多個其它塊進行譯碼時產生預測符調色板。在對第二行中的塊進行譯碼后，視頻譯碼器可基于第一調色板的條目再初始化用于確定第二行中的塊的調色板的預測符調色板。根據本發明的一些方面，所述行塊可為具有一定大小的一行塊(例如，一行譯碼樹單元(CTU)，如下文所述)。行長度可表示所選塊單元中的圖片寬度，并且行的數目可表示所選塊單元中的圖片高度。在一些實例中，經再初始化的預測符調色板包含相對接近當前經譯碼的塊定位的一或多個塊的調色板的條目。因此，預測符調色板可包含具有較高可能性被包含于當前經譯碼的塊的調色板中的條目(例如，相對于基于位于遠離當前塊的塊的預測符調色板或已經被復位的預測符調色板)。以此方式，本發明的技術可提高譯碼效率，因為視頻譯碼器可使用預測符調色板確定用于當前塊的調色板，而不是在位流中對調色板的條目進行譯碼。本發明的其它方面涉及對指示調色板索引的行程的行程長度的行程值進行譯碼(即，對其進行編碼或對其進行解碼)。舉例來說，如上所述，對于當前經給定模式譯碼的索引，行程可指定使用同一模式以當前索引譯碼的后續樣本的數目。在一些情況下，可使用上下文自適應譯碼技術對指示行程值的數據進行譯碼，所述上下文自適應譯碼技術例如上下文自適應二進制算術譯碼(CABAC)、上下文自適應可變長度譯碼(CAVLC)或其它上下文自適應譯碼技術。舉例來說，視頻譯碼器(視頻編碼器或視頻解碼器)可選擇對上下文進行操作以對與視頻數據塊相關聯的符號進行譯碼的概率模型或“上下文模型”。也就是說，上下文模型(Ctx)可為索引或偏移，其經應用以選擇多個不同上下文中的一者，所述多個不同上下文中的每一者可對應于特定概率模型。在一些情況下，單個上下文可以用來對指示行程值的數據進行譯碼。舉例來說，二進制化行程值可包含指示所述行程值是否大于零的第一二進制數、指示所述行程值是否大于一的第二二進制數、指示所述行程值是否大于二的第三二進制數，以及表示所述行程值所需的任何其它二進制數。在此實例中，可使用同一上下文來對二進制化行程值的前三個二進制數進行上下文譯碼。然而，使用同一概率模型對多個二進制數進行譯碼可能在連續譯碼循環之間產生延遲。此外，行程值的二進制數的相關性可不足以保證與更新概率模型相關聯的時間和計算資源。根據本發明的方面，可基于經譯碼的行程值的索引值選擇上下文。舉例來說，視頻譯碼器可確定指示視頻數據塊的調色板索引的行程的行程長度的行程值。視頻譯碼器還可基于調色板索引值確定用于對表示行程值的數據進行上下文自適應譯碼的上下文。所述技術可提高譯碼效率。在一些實例中，用來導出用于行程譯碼的上下文的調色板索引可為用來從調色板檢索顏色值的調色板索引。在其它實例中，用來導出用于行程譯碼的上下文的調色板索引可為經剖析調色板索引，即，在位流中用信號表示的調色板索引(其可與用來存取調色板顏色的調色板索引不同，如下文更詳細描述)。在一些實例中，可以使用三個上下文來對行程值進行譯碼。在此類實例中，根據本發明的方面，視頻譯碼器可選擇第一上下文以基于大于零的索引對行程值進行譯碼。視頻譯碼器可選擇第一上下文以基于大于零的索引對行程值進行譯碼。視頻譯碼器可選擇第二上下文以基于大于一的索引對行程值進行譯碼。視頻譯碼器可選擇第三上下文以基于大于二的索引對行程值進行譯碼。關于上文描述的經三個上下文譯碼的二進制數實例，視頻譯碼器可選擇三個上下文用于對三個二進制數的任何組合進行譯碼。雖然關于界定與索引值的三個特征相關聯的三個上下文描述了以上實例，但應理解，本文中描述的技術可經擴展為基于索引值的其它特征界定其它數目個上下文。本發明的其它方面涉及對使用多個調色板模式經譯碼的調色板索引的行程進行譯碼。一般來說，使用不同調色板模式經譯碼的索引可不在同一行程中進行譯碼。在出于說明目的的實例中，使用CopyFromTop模式經譯碼的行程可不包含作為逸出樣本經譯碼的任何索引。在此實例中，經譯碼為逸出樣本的像素可終止行程，其可歸因于對于給定塊的相對較短行程而不利地影響譯碼效率。根據本發明的方面，行程可包含使用多個調色板模式經譯碼的樣本。舉例來說，視頻譯碼器可確定視頻數據塊的第一行的調色板索引，其中所述調色板索引包含與調色板中的顏色值相關聯的一或多個索引，以及與調色板中的顏色值無關聯的語法元素(其可被稱為調色板索引，盡管所述語法元素未必對應于索引值)。視頻譯碼器還可相對于第一行的調色板索引對視頻數據塊的第二行的調色板索引的行程進行譯碼，其中所述行程包含與調色板中的顏色值相關聯的一或多個索引以及與調色板中的顏色值無關聯的語法元素。在一些實例中，調色板索引的行程可包含以CopyFromTop模式和作為逸出樣本(例如，使用逸出模式)兩者譯碼的像素。舉例來說，與調色板中的顏色值相關聯的索引可以CopyFromTop模式進行譯碼，并且與調色板中的顏色值無關聯的語法元素可經譯碼為逸出樣本。在一些實例中，如下文更詳細地描述，語法元素可與和調色板中的顏色值無關聯的索引相關聯。在一些實例中，可在索引的行程之后用信號表示經譯碼為逸出樣本的像素的值，并且經譯碼為逸出樣本的像素不需要相同。在其它實例中，逸出樣本可通過CopyFromTop模式表示，并且逸出樣本可與經非逸出方式譯碼的樣本(例如，其顏色值在調色板中表示的像素)一起包含于相同像素群組中，其中通過行程值確認所述像素群組。以此方式，所述技術可以用于增加行程的長度，這可提高譯碼效率。圖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可包括廣泛范圍的裝置，包含桌上型計算機、移動計算裝置、筆記型(例如，膝上型)計算機、平板計算機、機頂盒、例如所謂的“智能”電話等電話手持機、電視、相機、顯示裝置、數字媒體播放器、視頻游戲控制臺、車載計算機或類似者。目的地裝置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中的每一者可包含在一或多個編碼器或解碼器中，所述編碼器或解碼器中的任一者可集成為相應裝置中的組合編碼器/解碼器(CODEC)的部分。本發明可大體上將視頻編碼器20稱為將某些信息“用信號表示”或“發射”到例如視頻解碼器30的另一裝置。術語“用信號表示”或“發射”可大體上指代用以對經壓縮視頻數據進行解碼的語法元素和/或其它數據的傳送。此傳送可實時或幾乎實時發生。替代地，此通信可經過一段時間后發生，例如可在編碼時以經編碼位流將語法元素存儲到計算機可讀存儲媒體時發生，解碼裝置接著可在所述語法元素存儲到此媒體之后的任何時間檢索所述語法元素。在一些實例中，視頻編碼器20和視頻解碼器30根據視頻壓縮標準操作，例如上文所提到且在HEVC草案10中描述的HEVC標準。除基礎HEVC標準以外，產生用于HEVC的可縮放視頻譯碼、多視圖視頻譯碼和3D譯碼擴展的努力也在不斷進行中。此外，可提供(例如)如本發明中所描述的基于調色板的譯碼模式以用于HEVC標準的擴展。在一些實例中，本發明中針對基于調色板的譯碼而描述的技術可應用于經配置以根據其它視頻譯碼標準(例如ITU-T-H.264/AVC標準或將來標準)操作的編碼器及解碼器。因此，將基于調色板的譯碼模式用于HEVC編解碼器中的譯碼單元(CU)或預測單元(PU)的譯碼是為了實例的目的而描述。在HEVC和其它視頻譯碼標準中，視頻序列通常包含一系列圖片。圖片也可被稱作“幀”。圖片可包含三個樣本陣列，表示為SL、SCb以及SCr。SL是亮度樣本的二維陣列(即，塊)。SCb是Cb色度樣本的二維陣列。SCr是Cr色度樣本的二維陣列。色度樣本在本文中還可以被稱為“色度”樣本。在其它情況下，圖片可為單色的且可僅包含亮度樣本陣列。為了產生圖片的經編碼表示，視頻編碼器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的Cr殘余塊中的每一樣本可指示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)。關于CABAC，作為一實例，視頻編碼器20和視頻解碼器30可選擇概率模型(也被稱作上下文模型)，以基于上下文對與視頻數據塊相關聯的符號進行譯碼。舉例來說，上下文模型(Ctx)可為索引或偏移，其經應用以選擇多個不同上下文中的一者，所述多個不同上下文中的每一者可對應于特定概率模型。因此，通常針對每一上下文界定不同的概率模型。在對二進制數進行編碼或對其進行解碼之后，基于所述二進制數的值進一步更新概率模型以反映對于所述二進制數的最新的概率估計。舉例來說，概率模型可維持為有限狀態機中的狀態。每一特定狀態可對應于特定概率值。對應于概率模型的更新的下一狀態可取決于當前二進制數(例如，當前經譯碼的二進制數)的值。因此，概率模型的選擇可受先前經譯碼二進制數的值影響，因為所述值至少部分地指示具有給定值的二進制數的概率。上文描述的上下文譯碼過程通常可稱為上下文自適應譯碼模式。因此，視頻編碼器20可使用概率模型對目標符號進行編碼。類似地，視頻解碼器30可使用概率模型剖析目標符號。在一些情況下，視頻編碼器20可使用上下文自適應和非上下文自適應譯碼的組合對語法元素進行譯碼。舉例來說，視頻編碼器20可通過選擇概率模型或“上下文模型”對二進制數進行上下文譯碼，“上下文模型”在上下文上操作以對二進制數進行譯碼。相比而言，視頻編碼器20可通過在對二進制數進行譯碼時繞過或省略常規算術譯碼過程而對二進制數進行旁路譯碼。在此類實例中，視頻編碼器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可重構圖片。HEVC含有用以使編解碼器更并行友好的若干提議，包含瓦片及波前并行處理(WPP)。HEVCWD10將瓦片定義為在瓦片的譯碼樹塊光柵掃描中連續排序的以一個列和一個行同時出現的整數數目個譯碼樹塊。將每一圖片劃分為瓦片是分割。可針對整個序列或從圖片到圖片改變來界定瓦片的數目及瓦片的邊界的位置。類似于切片邊界的瓦片邊界打破了剖析和預測的相依性，使得可獨立地處理瓦片，但是環路內濾波器(解塊和樣本自適應偏移(SAO))仍可跨越瓦片邊界。HEVCWD10還指定切片與瓦片之間的關系的一些約束。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以執行基于調色板的譯碼。舉例來說，在基于調色板的譯碼中，并非執行上述幀內預測性或幀間預測性譯碼技術，視頻編碼器20和視頻解碼器30可將所謂的調色板譯碼為用于表示特定區域(例如，給定塊)的視頻數據的顏色的表。每一像素可與調色板中表示像素的顏色的條目相關聯。舉例來說，視頻編碼器20和視頻解碼器30可對使像素值與調色板中的適當值相關的索引進行譯碼。在以上實例中，視頻編碼器20可通過確定塊的調色板、在調色板中定位表示每一像素的值的條目以及以使像素值與調色板相關的用于像素的索引值對調色板進行編碼來對視頻數據塊進行編碼。視頻解碼器30可從經編碼位流獲得塊的調色板以及所述塊的像素的索引值。視頻解碼器30可使像素的索引值與調色板的條目相關以重構塊的像素值。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以使用來自一或多個先前經譯碼塊的調色板條目構造調色板。舉例來說，視頻編碼器20和視頻解碼器30可經配置以從包含來自先前使用調色板模式經譯碼的塊或其它經重構樣本的調色板條目的預測符調色板復制用于對當前塊進行譯碼的一或多個調色板條目。對于預測符調色板中的每一條目，視頻編碼器20和視頻解碼器30可經配置以對二進制旗標進行譯碼，從而指示與所述旗標相關聯的條目是否被復制到當前調色板(例如，以旗標＝1指示)。所述串二進制旗標可被稱為二進制調色板預測向量。用于對當前塊進行譯碼的調色板還可包含多個新調色板條目，其可(例如，從調色板預測向量單獨地)經顯式譯碼。如上所述，視頻編碼器20和視頻解碼器30可使用多個不同的調色板譯碼模式以對調色板的索引進行譯碼。舉例來說，視頻編碼器20和視頻解碼器30可使用逸出模式、CopyFromTop模式(也被稱作CopyAbove模式)或值模式(也被稱作索引模式)以對塊的索引進行譯碼。一般來說，使用“逸出模式”對樣本進行譯碼通常可指對塊中的不具有用于對塊進行譯碼的調色板中表示的相應顏色的樣本進行譯碼。如上所述，此類樣本可被稱為逸出樣本或逸出像素。作為另一實例，在如Yu-WenHuang等人的“屏幕內容核心實驗3(SCCE3)說明：調色板模式(DescriptionofScreenContentCoreExperiment3(SCCE3):PaletteMode)”(JCTVC-Q1123，巴倫西亞，ES，2014年3月27日至4月4日)(以下簡稱Q1123)中所描述的第三屏幕內容譯碼核心實驗子測驗B.6中，將另一模式引入到2014年5月26日佳能(Canon)發布的軟件中。用于此模式的宏可定義為“CANON_NEW_RUN_LAST_TRANSITION”并且可在本文中稱為轉換行程模式。轉換行程與值模式的類似之處在于視頻編碼器20或視頻解碼器30可對跟隨有指定具有相同調色板索引的后續樣本的數目的行程的索引值進行譯碼。值模式與轉換行程模式之間的一個區別在于不在位流中用信號表示轉換行程模式的索引值。實際上，視頻編碼器20和視頻解碼器30可推斷轉換行程模式的索引值。如本文所描述，推斷值可指在不參考表示在位流中經譯碼的值的專用語法的情況下確定值。也就是說，視頻編碼器20和視頻解碼器30可推斷值而無需在位流中對用于所述值的專用語法元素進行譯碼。經推斷的索引可被稱為轉換索引。在一些實例中，可能存在用信號表示調色板模式的兩種方式。用于用信號表示調色板模式的第一技術可被稱為顯式逸出信號表示。舉例來說，在JCTVC-Q0094中，如果宏“PLT_REMOVE_ESCAPE_FLAG”為零，那么視頻編碼器20可顯式地對用于塊的每一樣本的逸出旗標進行編碼，從而指示在塊中經譯碼的樣本是否是以逸出模式譯碼的。如果所述樣本不是以逸出模式譯碼的，那么視頻編碼器20可對額外數據進行編碼以指示所述模式是CopyFromTop模式還是值模式。在一些情況下，額外數據可為旗標，所述旗標在本文中稱為SPoint旗標(例如，SPoint旗標值“零”可指示CopyFromTop模式，且SPoint旗標值“一”可指示值模式，或反之亦然)。因此，通過顯式逸出信號表示，可以使用SPoint旗標來指示與所指示模式相關聯的像素值的行程的特定行程類型。舉例來說，視頻編碼器20可對SPoint旗標進行編碼，以指示當前經譯碼的索引和行程中經譯碼的后續索引值的行程是使用CopyFromTop模式還是值模式譯碼的。視頻編碼器20不對逸出旗標(例如，“PLT_REMOVE_ESCAPE_FLAG”)和用于后續行程樣本的SPoint旗標(必要時)進行編碼。也就是說，視頻編碼器20和視頻解碼器30可推斷逸出旗標和用于包含于行程中的樣本的SPoint旗標的值。舉例來說，視頻編碼器20和視頻解碼器30可推斷逸出旗標和用于包含于行程中的樣本的SPoint旗標的值，而無需參考在位流中表示此類值的專用語法。用于用信號表示調色板模式的第二技術可被稱為隱式逸出信號表示。舉例來說，如果來自JCTVC-Q0094的宏“PLT_REMOVE_ESCAPE_FLAG”為一，那么視頻編碼器20和視頻解碼器30可經配置以將調色板的調色板條目的數目增加一，以容納不對應于塊中的任何索引的針對調色板的特定索引。在一些實例中，視頻編碼器20和視頻解碼器30可將所述額外索引包含為用于給定塊的經增加調色板中的最后一個調色板索引。所述額外索引可用作逸出樣本的指示。在此隱式逸出信號表示中，視頻編碼器20可針對塊的特定樣本值對表示指示額外樣本使用逸出模式譯碼的額外索引的數據進行編碼。視頻編碼器20還可對逸出樣本的顏色值進行編碼。因此，在隱式逸出信號表示的情況下，僅存在使用顯式語法用信號表示的兩種可能模式(例如，CopyFromTop模式或值模式)。舉例來說，僅可用信號表示SPoint旗標以區分開所述模式。如果在值模式中對樣本進行譯碼并且值模式的索引等于逸出索引(例如，上文所述的針對調色板的額外索引)，那么視頻編碼器20和視頻解碼器30可推斷待以逸出模式譯碼的樣本。在這種情況下，不用信號表示行程。當在轉換行程模式下使用隱式逸出信號表示時，SPoint旗標可獲得值0(例如，值模式)、1(例如，CopyFromTop模式)或2(例如，轉換行程模式)。本發明中描述的技術可包含用于調色板預測和以隱式逸出信號表示進行調色板索引的信號表示中的一或多者的各種組合的技術。舉例來說，本發明的方面涉及復位預測符調色板。舉例來說，復位預測符調色板可包含將預測符調色板的大小設置為零，使得可不使用預測符調色板來構造用于當前經譯碼塊的調色板。在這種情況下，不在位流中用信號表示二進制調色板預測向量，并且不從預測符調色板預測調色板條目。在JCTVC-Q0094中，針對圖片左邊緣處的譯碼樹塊(CTB)(例如，圖片中的一行CTB(“CTB行”)的開始處)復位預測符調色板。用于復位CTB行開始處的預測符調色板的原因可為雙重的。首先，在對一條線的CTB進行譯碼之后，預測符調色板可包含主要屬于位于圖片右側處的塊的調色板的調色板條目。因此，預測符調色板對預測用于CTB行的第一CTB的當前調色板時可能不是非常有效，所述當前調色板可定位在圖片的左側處(例如，圖片左側處的像素的顏色可不同于圖片右側處的像素的顏色)。另外，當使用兩個或更多個波前對特定圖片進行譯碼時，除了CABAC狀態以外，還將必需在波前之間傳播關于預測符調色板的信息。舉例來說，波前可為用于譯碼的視頻數據單元，并且可與其它波前并行譯碼。舉例來說，HEVC中包含了兩種并行度方法，包含波前并行處理(WPP)和重疊波前(OWF)。WPP允許形成圖片分區，所述分區可經并行處理而不會帶來高譯碼損失。在WPP中，CTB的行經并行處理同時保持所有譯碼相依性。OWF允許使用波前重疊連續圖片的執行。然而，在一些情況下，復位預測符調色板可能導致譯碼損失。舉例來說，在不使用預測符調色板的情況下，視頻編碼器20和視頻解碼器30可在位流中對指示調色板的所有條目(例如，所有調色板索引和相關顏色值)的數據進行譯碼。此調色板數據相對于經預測調色板條目來說可為相對大量的數據，經預測調色板條目可在位流中使用單個旗標指示。因此，復位預測符調色板可不利地影響經基于調色板的譯碼而譯碼的視頻數據的比特率。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以基于用于對圖片進行譯碼的波前的數目為一或零(即，沒有波前)而停用預測符調色板的復位。也就是說，視頻編碼器20和視頻解碼器30可經配置以在用于對圖片進行譯碼的波前的數目為一或零時不復位預測符調色板。然而，視頻編碼器20和視頻解碼器30可經配置以在兩個或更多個波前用于對圖片進行譯碼時啟用預測符調色板的復位。在此實例中，視頻編碼器20和視頻解碼器30可不需要在波前之間傳播關于預測符調色板的信息，同時仍避免單個波前情況下的譯碼損失。根據本發明的方面，當使用多個瓦片和多個波前對圖片進行譯碼時(例如，視頻編碼器20和視頻解碼器30使用兩個或更多個瓦片和兩個或更多個波前以對圖片進行譯碼)，視頻編碼器20和視頻解碼器30可經配置以復位每一瓦片CTB行的開始處的預測符調色板。瓦片CTB行可包含來自屬于特定瓦片的CTB行的CTB。應理解，取決于用于對塊進行譯碼的特定掃描次序，“行”可為垂直或水平定向的。行在本文中還可稱為線，并且所述術語可在本文中互換使用。上文描述的技術還可應用于調色板轉換表。舉例來說，Yu-ChenSun等人的標準提交文檔“CE6測試C.2轉換復制模式(CE6TestC.2TransitionCopyMode)”(JCTVC-S0078，斯特拉斯堡，FR，10月17日到24日)(JCTVC-S0078)描述了轉換復制模式。轉換復制也可被稱作轉換復制行程(TC行程)模式。在TC行程模式中，解碼器記錄相鄰的顏色索引型式并使用所述型式來預測待經譯碼的索引。在TC行程模式中，作為一實例，當前像素C具有等于一的試用顏色索引。根據經譯碼像素的因果對應范圍，視頻譯碼器(例如視頻編碼器20或視頻解碼器30)可確定等于一的顏色索引右側的顏色索引很可能是二(例如，假定從左到右的掃描)。從一到二的此轉換型式可記錄在轉換復制表(TC表)中以提高顏色索引預測效率。在JCTVC-S0078中，在經譯碼的當前CU為切片的第一CU時，復位TC表，或在當前CU為切片的非第一CU時，當前CU沿襲先前CU的TC表。此沿襲性質可被稱為“TC表傳播”。可維持TC表并在CU中的像素經譯碼時更新TC表。在一些實例中，在轉換復制模式中，維持兩個轉換表，一個用于以偶數編索引的行且另一個用于以奇數編索引的行。描述的先前文獻使用單個轉換表。無論如何，通常，如上所述，來自先前經調色板譯碼CU(或塊)的轉換表可以用來初始化用于以調色板模式譯碼的當前CU(或塊)的轉換表。根據本發明的方面，如上所述，當使用多個波前時在CTB行中的第一CTB或CTB行的瓦片中的第一CTB的開始處復位調色板的概念可經擴展為也在那些位置中復位調色板轉換表(或表)。舉例來說，視頻編碼器20和視頻解碼器30可經配置以針對當使用多個波前時的CTB行中的第一CTB或CTB行的瓦片中的第一CTB(或等效地，CTB內的第一經調色板譯碼的CU)將調色板轉換表中的所有條目設置為零(或設置為任何其它固定的調色板索引，或任何其它型式)。根據本發明的方面，復位預測符調色板和調色板轉換表可對可從一個經調色板譯碼的CU到另一個傳播的任何其它調色板相關的數據通用。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以在瓦片層級處、在塊層級處或指示在每一CTB行的開始處是否執行預測符調色板復位(和/或例如上文指出的調色板轉換表等其它信息的復位)的其它地方對視頻參數集(VPS)、序列參數集(SPS)、圖片參數集(PPS)、切片標頭的旗標進行譯碼。在其中在瓦片層級處用信號表示旗標的實例中，旗標可指示是否在每一瓦片CTB行的開始處(例如，在瓦片中的每一行CTB的開始處)執行預測符調色板復位。替代地，對于使用成一行CTB的調色板模式經譯碼的第一塊，可用信號表示旗標以指示是否執行預測符調色板復位。在另一實例中，可針對使用調色板模式經譯碼的每一塊用信號表示旗標(例如，其中旗標可為一或多個語法元素)以指示是否應執行預測符調色板復位。在一些實例中，此技術可具有允許視頻編碼器20和視頻解碼器30能夠在顯式地用信號表示所有調色板條目的技術或使用預測符調色板以預測調色板條目中的一些的技術之間進行選擇的優點。在一些實例中，可推斷旗標值。舉例來說，視頻編碼器20和視頻解碼器30可經配置以推斷每一波前的旗標的值，使得經推斷值指示預測符調色板經復位。替代地或另外，視頻編碼器20和視頻解碼器30可經配置以推斷切片或瓦片的第一塊的旗標的值，使得經推斷值指示在每一切片和/或瓦片的開始時復位預測符調色板。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以根據規則或規則集合復位預測符調色板，而不是用信號表示旗標以指示預測符調色板復位。舉例來說，視頻編碼器20和視頻解碼器30均可經配置以應用規則或規則集合。在一個實例中，視頻編碼器20和視頻解碼器30可經配置以應用以下規則從而確定是否復位預測符調色板：如果當前塊中的調色板不具有從預測符調色板預測的條目，那么對于此當前塊復位預測符調色板(例如，預測符調色板設置為具有零長度)，使得僅當前調色板可以用作后續塊的而非來自先前塊的調色板條目的預測符。在以上實例中，視頻編碼器20可控制調色板復位。舉例來說，當調色板待復位時，視頻編碼器20可簡單地不使用來自預測符調色板的任何條目。實施此過程的一個潛在優點是不添加新的語法元素，并且調色板復位可為更粒狀且更靈活控制的。舉例來說，可歸因于改變執行預測符調色板復位的條件的能力而獲得靈活性/粒度。在一些實例中，視頻編碼器20可在以下情況中的至少一者中不使用預測符調色板：當啟用波前譯碼時針對每一LCU行中的第一LCU、針對瓦片中的第一塊、或針對切片中的第一塊。根據本發明的方面，可再初始化預測符調色板。舉例來說，再初始化預測符調色板通常可涉及以新的條目替代預測符調色板的條目。舉例來說，在對索引塊進行譯碼之后，預測符調色板可包含用于預測待譯碼的下一塊的調色板的多個條目。再初始化預測符調色板可包含清除多個條目以及添加新條目到預測符調色板以用于預測待譯碼的下一塊的調色板。在一些實例中，根據本發明的方面，如果當前CTB線不是圖片/切片/瓦片中的第一CTB線，那么在每一CTB線的開始處，視頻編碼器20和視頻解碼器30可經配置以使用來自CTB線的在當前CTB上方的第一CTB的調色板條目再初始化用于確定當前CTB的當前調色板的預測符調色板。在這種情況下，如下文關于圖5的實例更詳細地描述，在完成第一CTB的譯碼之后且在對上方的CTB線中的第二CTB進行譯碼之前(假設第一CTB不是圖片/切片/瓦片中的第一CTB線)，視頻編碼器20和視頻解碼器30可經配置以使用預測符調色板以在當前CTB線的開始處再初始化預測符調色板。如果當前CTB線是圖片/切片/瓦片中的第一個，那么視頻編碼器20和視頻解碼器30可經配置以設置預測符調色板條目的數目(例如，如JCTVC-Q0094中所描述)，并且在確定當前CTB的調色板時不預測任何調色板條目。在另一實例中，再初始化預測符調色板的概念可為通用的。舉例來說，視頻編碼器20和視頻解碼器30可經配置以在對一條線的CTB中在當前經譯碼的CTB上方的N個CTB進行譯碼之后并且在開始對CTB線中在當前經譯碼的CTB上方的第N+1個CTB進行譯碼之前產生預測符調色板(假設這一條線的CTB不是圖片/切片/瓦片中的第一CTB線)。視頻編碼器20和視頻解碼器30可經配置以使用所產生的預測符調色板再初始化用于確定當前經譯碼的CTB的調色板的預測符調色板。當前經譯碼的CTB可為當前CTB線的第一CTB(假設當前CTB不是圖片/切片/瓦片中的第一CTB線)。此處，N可為一與CTB線中的CTB數目之間。為了在概念上匹配此預測符調色板再初始化技術與波前譯碼，N可經選擇為小于或等于二。以此方式，可使用相同的預測符調色板再初始化過程，而不論用于對圖片進行譯碼的波前的數目。如上所述，CTB也可被稱作LCU。在一些實例中，可對一條線的塊中的第一CTB執行預測符調色板再初始化，其中使用調色板模式以預測CTB的任何塊(例如，在其中各種預測(幀間或幀內模式)的情況下)或可以使用調色板模式來對CTB進行譯碼。雖然出于說明的目的關于CTB描述了以上實例，但應理解，所述技術可擴展到任何類型的視頻數據塊。根據本發明的方面，上文描述的調色板再初始化過程可擴展為調色板轉換表。舉例來說，視頻編碼器20和視頻解碼器30可經配置以在對CTB線中在當前CTB上方的N個CTB進行譯碼之后且在開始對第N+1個CTB進行譯碼之前，使用所產生的調色板轉換表在當前CTB行的開始處再初始化調色板轉換表(假設當前CTB不是圖片/切片/瓦片中的第一CTB線)。此處，N可為一與CTB線中的CTB數目之間。舉例來說，視頻編碼器20和視頻解碼器30可經配置以選擇小于或等于二的N的值。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以除了調色板轉換表自身以外還復制轉換表的大小。實際上，再初始化調色板譯碼信息(例如，預測符調色板信息、調色板轉換表信息，或類似者)的此過程可對從經調色板譯碼CU傳播到下一經調色板譯碼CU的任何其它調色板相關數據通用。舉例來說，視頻編碼器20和視頻解碼器30可經配置以基于在對CTB線中在當前CTB上方的N個CTB進行譯碼之后且在開始對第N+1個CTB進行譯碼之前所產生的調色板數據而再初始化當前CTB的調色板相關數據。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以針對所有適用CTB(例如，一條線的CTB中初始地經譯碼的CTB)使用再初始化。在其它實例中，視頻編碼器20和視頻解碼器30可經配置以僅可在用于對圖片或瓦片進行譯碼的波前的數目為兩個或更多個時執行再初始化技術。根據本發明的方面，當一起使用瓦片和波前對特定圖片進行譯碼時，視頻編碼器20和視頻解碼器30可經配置以對瓦片應用再初始化技術，如同瓦片為單獨的圖片。舉例來說，視頻編碼器20和視頻解碼器30可經配置以在第一瓦片CTB不是瓦片中的第一CTB線的情況下對第一瓦片CTB應用上述再初始化過程，如下文關于圖7更詳細地描述。本發明的其它方面涉及在實例中用信號表示逸出樣本，其中使用隱式逸出信號表示。舉例來說，在JCTVC-Q0094中，對于上述隱式逸出技術，調色板的大小增加一，并且指派所展開的調色板中的最后一個索引以指示樣本是否經譯碼為逸出樣本。如果使用截斷二進制譯碼對索引進行譯碼，那么最后一個索引可比索引零使用多一個位。類似地，如果使用另一可變長度譯碼策略，那么長度差可甚至更大。通常，對于某些塊大小，可能存在比其它大小的塊更多的經譯碼為逸出樣本的樣本。為了充分利用此關系以改進索引的譯碼，對于很可能具有更多經譯碼為逸出樣本的像素的塊，視頻編碼器20和視頻解碼器30可經配置以對用于指示逸出樣本的索引指派調色板的零索引。對于可能具有相對較少的經譯碼為逸出樣本的樣本的其它塊，視頻編碼器20和視頻解碼器30可經配置以可能遵循從所展開的調色板指派最高索引以指示逸出樣本的當前方案。在出于說明目的的實例中，對于32×32和更小的塊大小，視頻編碼器20和視頻解碼器30可經配置以對用于指示逸出樣本的索引指派零索引。在此實例中，對于64×64的塊和更大的塊，視頻編碼器20和視頻解碼器30可經配置以對用于指示逸出樣本的索引指派最高(例如，調色板索引的數值上最大)索引。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以先驗地對每一塊大小實施相同的逸出索引指派規則。在另一實例中，在瓦片層級或其它地方，可在視頻參數集(VPS)、序列參數集(SPS)、圖片參數集(PPS)、切片標頭中顯式地用信號表示逸出索引指派規則。本發明的其它方面涉及在實例中用信號表示逸出樣本，其中使用顯式逸出信號表示。在顯式逸出信號表示的情況下，可通過旗標用信號表示逸出模式。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以基于塊大小對逸出旗標進行上下文自適應譯碼。舉例來說，上下文可設計為對逸出旗標進行譯碼，以便利用以下關系：即對于某些塊大小可能存在相對于其它塊大小更多的使用逸出樣本經譯碼的樣本。在這種情況下，用于旗標的上下文可取決于塊大小。另外，在一些實例中，調色板大小可與CU中待用信號表示的逸出樣本的量/數目具有一些相關性。因此，上下文可取決于調色板大小或取決于調色板大小是否等于最大調色板大小(或不等于最大調色板大小)。本發明的其它方面涉及用信號表示使用值調色板模式經譯碼的多連串索引的行程值。舉例來說，在紀堯姆.拉羅切(GuillaumeLaroche)等人的標準提交文檔“AHG10：用于調色板模式的行程譯碼(AHG10:RunCodingforPaletteMode)”(JCTVC-Q0066，巴倫西亞，ES，2014年3月27日至4月4日)(JCTVC-Q0066)中，提出對于使用調色板經譯碼的每一塊，可用信號表示索引閾值。如果以值模式譯碼的索引大于或等于索引閾值，則對于值模式不用信號表示行程。本發明可將此方法指代為“受限行程”。根據本發明的方面，可對Q0066中描述的過程進行修改。在第一實例中，以語法元素num_skip指示第一索引，始終用信號表示行程。在一些實例中，語法元素num_skip等于二，因此對于索引零和一始終用信號表示行程。視頻編碼器20和視頻解碼器30兩者均可先驗地已知語法元素num_skip指示的值(例如，在視頻譯碼器處預定)，或可在瓦片層級或其它地方在視頻參數集(VPS)、序列參數集(SPS)、圖片參數集(PPS)、切片標頭中顯式地用信號表示語法元素num_skip指示的值。在第二實例中，如果調色板大小低于特定調色板大小閾值，那么不用信號表示索引閾值，并用信號表示行程用于每一索引。視頻編碼器20和視頻解碼器30兩者均可先驗地已知調色板大小閾值，或可在瓦片層級或其它地方在視頻參數集(VPS)、序列參數集(SPS)、圖片參數集(PPS)、切片標頭中顯式地用信號表示調色板大小閾值。在第三實例中，可對其中調色板大小大于調色板大小閾值的每個塊用信號表示旗標，以指示是否用信號表示索引閾值。可僅對某些塊大小和/或調色板大小用信號表示旗標。如果不用信號表示索引閾值，那么用信號表示行程用于所有索引。在替代實例中，替代用信號表示顯式旗標，用信號表示調色板大小的索引閾值以指示用信號表示行程用于所有索引。在第四實例中，如果調色板大小超過調色板大小閾值，那么可以使用截斷二進制化(例如，如2014年5月22日提交的第62/002,054號美國臨時申請案中所描述的截斷二進制譯碼)來對塊的索引閾值進行譯碼。如果用信號表示如以上第三實例中的顯式旗標，那么截斷二進制化的最大值可為(當前調色板大小-num_skip)。如果不發送顯式旗標，那么截斷二進制化的最大值可為(當前調色板大小-num_skip+1)。在第五實例中，可在調色板索引重布置、重排序或重映射之后對行程值進行譯碼。舉例來說，可以使用一些調色板譯碼技術將索引分組為具有更長串的索引。在一個實例中，視頻編碼器20和視頻解碼器30可經配置以執行索引的適應性掃描或應用巴羅斯.惠勒(BurrowsWheeler)變換。在第六實例中，在其中用信號表示上文關于第三實例描述的顯式旗標的實例中，索引閾值可用信號表示為(調色板大小-索引閾值)。類似地，在其中不用信號表示此類顯式旗標的實例中，索引閾值可用信號表示為(調色板大小+1-索引閾值)。在一些情況下，視頻編碼器20和視頻解碼器30可經配置以基于塊大小和/或調色板大小對索引閾值或(調色板大小-索引閾值)進行譯碼。在一些實例中，在其中不用信號表示顯式旗標的情況下，可使用類似策略。可通過視頻編碼器20和視頻解碼器30個別地或組合地實施上述六個實例的技術。另外，可取決于塊大小和/或調色板大小選擇性地實施所述技術。視頻編碼器20和視頻解碼器30兩者均可先驗地已知對塊大小和/或調色板大小的此類相依性，或可在瓦片層級或其它地方在視頻參數集(VPS)、序列參數集(SPS)、圖片參數集(PPS)、切片標頭中顯式地用信號表示對塊大小和/或調色板大小的此類相依性。與JCTVC-Q0066相比，根據本發明的方面，上述技術可為規范性的。舉例來說，這意味著不準許有效位流(例如，可通過符合特定標準的解碼器解碼的位流)使不用信號表示的行程的索引出現在連續位置中并使用值模式進行譯碼。也就是說，具有相同索引值的兩個連續位置不會使用值模式進行譯碼。這種約束可處理為對位流的規范性約束。也就是說，相符位流將不含有以值模式譯碼的具有不用信號表示的行程的相同索引值的任何兩個或更多個連續像素。這使得能夠應用2014年5月22日提交的第62/002,054號美國臨時申請案中描述的所有冗余移除，以及C.吉斯凱(C.Gisquet)等人的“AHG10：調色板索引譯碼(AHG10:PaletteIndexCoding)”(JCTVC-Q0064，巴倫西亞，ES，2014年3月27日至4月4日)(JCTVC-Q0064)中描述的所謂的不可能索引值的移除。如果還使用轉換行程模式，那么受限行程技術也可擴展為轉換行程模式。在這種情況下，如果模式為值模式或轉換行程模式并且調色板索引(對于值模式)或經推斷調色板索引(對于轉換行程模式)高于索引閾值，那么不用信號表示行程并且可如上文所述應用相同的規范性位流約束。本發明的其它方面涉及對指示調色板索引的行程的行程長度的行程值進行譯碼。在實例中，所述技術可用來對使用值模式經譯碼的索引的行程值進行譯碼。舉例來說，在一些實例中，經三個上下文譯碼的旗標可用于以值模式對行程值進行譯碼。在此類實例中，經三個上下文譯碼的旗標可包含指示行程值是否大于零的大于零旗標、指示行程值是否大于一的大于一旗標，以及指示行程值是否大于二的大于二旗標。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以使用單個上下文對三個旗標中的每一者進行譯碼。然而，使用單個上下文可要求視頻編碼器20和視頻解碼器30在對旗標中的每一者進行譯碼之后更新與上下文相關聯的概率模型。此外，以上概率更新過程可將延遲引入到譯碼過程中。在出于說明目的的實例中，出于上下文自適應譯碼的目的，三個二進制數使用相同的上下文模型(例如，ctx(0))。在此實例中，第一二進制數可使用ctx(0)以確定用于譯碼的概率模型。第一二進制數的值影響與ctx(0)相關聯的概率模型。因此，在以ctx(0)對第二二進制數進行譯碼之前執行概率更新。還在以ctx(0)對第三二進制數進行譯碼之前執行額外的概率更新。以此方式，概率更新可將延遲引入到譯碼循環中。此外，行程值的第一二進制數、第二二進制數和第三二進制數之間的相關性可不足以保證與更新概率模型相關聯的時間和計算資源。也就是說，上下文自適應譯碼的一個潛在優勢是能夠基于先前經譯碼的二進制數(給定相同上下文)適應概率模型。然而，如果第一二進制數的值與后續二進制數的值幾乎不相關，那么可能幾乎不存在與概率更新相關聯的效率提高。因此，呈現低相關性的二進制數可能不如具有相對較高相關性的二進制數那樣得益于上下文自適應譯碼。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以基于行程值的索引確定用于對行程值進行譯碼的上下文。另外或替代地，視頻編碼器20和視頻解碼器30可經配置以基于當前經譯碼的塊的塊大小或用于當前經譯碼的塊的調色板的調色板大小來確定用于對行程值進行譯碼的上下文。在一些實例中，本發明的各方面包含使用多個上下文對行程值進行譯碼。在一個實例中，根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以使用七個上下文對行程值進行譯碼。舉例來說，可界定七個上下文用于對指示行程值大于零的旗標進行譯碼。此實例在以下表1中示出：表1-用于基于索引對行程進行譯碼的七個上下文索引行程上下文00112233[4,7]4[8,15]5[16,31]6雖然表1的實例示出了七個上下文，但是在其它實例中，可基于經譯碼的行程的索引值界定上下文的替代數目。表1可假設MAX_PLT_SIZE語法元素為32。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以基于索引值使用兩個上下文對值模式的行程值進行譯碼。舉例來說，對于值模式索引0，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(0)對指示行程值的數據進行譯碼。在此實例中，對于所有其它值索引，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(1)對指示行程值的數據進行譯碼。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以基于索引值使用兩個上下文對值模式中的行程值進行譯碼。在此實例中，對于值索引0和1，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(0)對指示行程值的數據進行譯碼。對于大于1的值索引，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(1)對指示行程值的數據進行譯碼。在再一實例中，視頻編碼器20和視頻解碼器30可經配置以基于索引值使用三個上下文對值模式中的行程值進行譯碼。舉例來說，對于值索引0，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(0)對指示行程的數據進行譯碼。對于1和2的值索引，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(1)對指示行程的數據進行譯碼。對于大于2的值索引，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(2)對指示行程值的數據進行譯碼。在再一實例中，可基于索引值使用三個上下文對值模式中的行程值進行譯碼。舉例來說，對于值索引0和1，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(0)對指示行程值的數據進行譯碼。對于從2到5范圍內的值索引(包含2和5)，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(1)對指示行程值的數據進行譯碼。對于大于5的值索引，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(2)對指示行程值的數據進行譯碼。在另一實例中，可取決于(例如，基于)索引值使用四個上下文對值模式中的行程值進行譯碼。舉例來說，對于值索引0，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(0)對指示行程值的數據進行譯碼。對于值索引1和2，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(1)對指示行程值的數據進行譯碼。對于從3到6范圍內的值索引(包含3和6)，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(2)對指示行程值的數據進行譯碼。對于大于6的值索引，視頻編碼器20和視頻解碼器30可經配置以使用行程上下文(3)對指示可使用行程值的數據進行譯碼。在一些情況下，可使用以上技術的任何組合來確定上下文。上述技術可用于對二進制化行程值的二進制數的任何組合進行譯碼。舉例來說，如上所述，二進制化行程值可包含指示所述行程值是否大于零的第一二進制數、指示所述行程值是否大于一的第二二進制數、指示所述行程值是否大于二的第三二進制數，以及表示所述行程值所需的任何其它二進制數。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以選擇以上界定的上下文，用于對二進制化行程值的第一二進制數、二進制化行程值的第二二進制數、二進制化行程值的第三二進制數或其任何組合進行譯碼。所述技術還可應用于行程值的其它二進制化。根據本發明的方面，上下文可基于實際索引值或經調整索引值。舉例來說，在一個實例中，行程上下文可取決于語法元素adjusted_palette_index而非語法palette_index，其中語法元素adjusted_palette_index可基于以下條件指示經調整索引：若(adjusted_palette_index>＝adjustedRefIndex)，則palette_index＝adjusted_palette_index+1否則，(palette_index＝adjusted_palette_index)如WeiPu等人的“SCCE3：測試B.12-逸出樣本和調色板索引的二進制化(SCCE3:TestB.12-BinarizationofEscapeSampleandPaletteIndex)”(JCTVC-R0065，札幌，JP，2014年6月30日至7月9日)(JCTVC-R0065)中所描述。也就是說，根據本發明的方面，在其中在位流中用信號表示經調整調色板索引的實例中，視頻編碼器20和視頻解碼器30可經配置以基于位流中用信號表示的調色板索引(其可與adjusted_palette_index語法元素相關聯)而非實際上用于對塊中的樣本進行譯碼的調色板索引來確定用于對行程值進行譯碼的上下文。在另一實例中，如果在對索引進行譯碼時使用截斷二進制譯碼，那么視頻編碼器20和視頻解碼器30可經配置以基于索引語法的前‘k’位選擇行程上下文(例如，如例如JCTVC-R0065的章節9.3.3.x中所描述)。舉例來說，使用截斷二進制譯碼時，基于調色板索引與變量u的相對值，表示調色板索引的語法元素可使用k個位或k+1個位，如下所述(如JCTVC-R0065的章節9.3.3.x中所描述)：此過程的輸入是對具有值synVal、cMax的語法元素的TB二進制化的請求。此過程的輸出是語法元素的TB二進制化。假設n＝cMax+1、k＝floor(log2(n))因此2k≤n<2k+1，且假設u＝2k+1-n。若synVal<u，則通過具有長度k的synVal的二進制表示來指定TB二進制數串。否則，通過具有長度k+1的synVal+u的二進制表示來指定TB二進制數串。在此實例中，行程上下文僅取決于前k個經解碼位。因此，舉例來說，視頻解碼器30不需要在確定上下文之前等待對可能的k+1位進行解碼。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以基于索引值、當前經譯碼的塊的調色板大小、和/或當前經譯碼的塊的大小使用多個上下文。如果使用上文描述的受限行程模式對塊進行譯碼，那么視頻編碼器20和視頻解碼器30可經配置以基于索引值、塊的大小和/或超過時不用信號表示行程的索引閾值來選擇上下文。如果還使用轉換行程模式，那么此技術也可擴展為轉換行程模式。在這種情況下，對于轉換行程模式，視頻編碼器20和視頻解碼器30可經配置以基于索引值、塊的大小和/或超過時不用信號表示行程的索引閾值來確定用于對行程進行譯碼的上下文。在這種情況下，單獨的上下文集合可以用于對應于值模式和轉換行程模式的行程。本發明的其它方面涉及對使用多個調色板模式經譯碼的多串調色板索引進行譯碼。舉例來說，在JCTVC-Q0094中描述的CopyFromTop模式中，不可能從線中復制經譯碼為逸出樣本或逸出旗標的樣本。以下表2中示出兩行索引的一個實例：表2-實例索引上一條線1224ESC51當前線1224ESC52其中數值表示索引，并且ESC表示經譯碼為逸出樣本的樣本。在此實例中，從以上實例中最左邊的樣本開始，根據JCTVC-Q0094，視頻編碼器20可用信號表示CopyFromTop模式。由于不準許復制逸出值或旗標，因此視頻編碼器20還可以用信號表示為三的行程值。因此，經譯碼為逸出樣本的樣本結束行程。JianqingZhu等人的標準提交文檔“AHG10：用于基于調色板的譯碼的模式的經修改復制(AHG10:ModifiedCopyAboveModeforPaletteBasedCoding)”(JCTVC-Q0174，巴倫西亞，ES，2014年3月27日至4月4日)(JCTVC-Q0174)描述了允許行程中的逸出值(例如，實際像素值)的復制。然而，此技術要求與逸出樣本相關聯的值相同。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以對指示索引的行程中的多個調色板模式的數據進行譯碼。舉例來說，視頻編碼器20和視頻解碼器30可經配置以通過具有調色板中的相關聯顏色值的其它索引復制逸出旗標(在顯式逸出信號表示中)或逸出索引(在隱式逸出信號表示中)。關于以上表2的實例，視頻編碼器20可經配置以用信號表示CopyFromTop模式，緊接著指示為六的行程值的數據。此技術可獲得增加行程的大小的優點，這可形成改進的數據壓縮。根據本發明的方面，在相對于另一行的索引對索引的行程進行譯碼期間，如果所述行程的樣本具有位于經譯碼為逸出樣本的樣本正上方的樣本，那么視頻編碼器20和視頻解碼器30可經配置以推斷所述樣本經譯碼為逸出樣本。在此實例中，可在行程之后用信號表示所述樣本的實際值。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以在上方相鄰樣本(例如，位于經譯碼的樣本正上方的樣本)經譯碼為逸出樣本的情況下不對樣本使用CopyFromTop模式。在其中經譯碼為逸出樣本的樣本準許包含于與CopyFromTop調色板模式(如上所述)相關聯的行程中的實例中，可移除與用信號表示逸出模式相關聯的一些冗余在第一實例中，根據本發明的方面，如果在索引的行程之后的樣本具有經譯碼為逸出樣本的上方相鄰樣本，那么視頻編碼器20和視頻解碼器30可經配置以不將所述之后的樣本譯碼為逸出樣本。在此實例中，所述樣本可不經譯碼為逸出樣本，因為其將另外包含于CopyFromTop行程中。在此實例中，視頻編碼器20和視頻解碼器30可經配置以跳過逸出旗標或逸出索引的譯碼，因為視頻編碼器20和視頻解碼器30可經配置以推斷所述樣本不被譯碼為逸出樣本。出于如上述實例的相同原因，視頻編碼器20和視頻解碼器30可經配置以不在CopyFromTop行程之后使用CopyFromTop模式對樣本進行譯碼。因此，視頻編碼器20和視頻解碼器30可經配置以跳過模式相關的語法元素(例如，在CopyFromTop模式或值模式之間進行區分的旗標)的譯碼，并且視頻編碼器20和視頻解碼器30可經配置以推斷在值模式中對樣本進行譯碼。在第二實例中，如果包含至CopyFromTop行程中的最后一個樣本是逸出樣本，并且之后的樣本以值模式進行譯碼，那么視頻編碼器20和視頻解碼器30可經配置以通過檢查之后的樣本的上方相鄰樣本的索引值來調整值模式的索引(以及可在截斷二進制化中使用以對值索引進行譯碼的最大可能索引數目)。在這種情況下，如果上方相鄰像素具有索引，那么視頻編碼器20和視頻解碼器30可經配置以在索引的值大于上方索引的情況下將值索引減小一。視頻編碼器20和視頻解碼器30可經配置以將最大可能索引數目減小一從而對索引進行譯碼。在重構階段，視頻解碼器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的組件進行編碼的視頻數據。存儲在視頻數據存儲器101中的視頻數據可例如從視頻源18獲得。經解碼圖片緩沖器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的運動信息。取決于PU是在I切片中、P切片中或B切片中，幀間預測單元121可對CU的PU執行不同操作。在I切片中，所有PU都是經幀內預測。因此，如果PU是在I切片中，那么幀間預測單元121并不對PU執行幀間預測。因此，對于在I模式中編碼的塊，使用來自同一幀內的經先前編碼的相鄰塊的空間預測而形成經預測塊。如果PU在P切片中，那么幀間預測處理單元120的運動估計單元可在參考圖片列表(例如，“RefPicList0”)中的參考圖片中搜尋用于PU的參考區。用于PU的參考區可為在參考圖片內含有最緊密地對應于PU的樣本塊的樣本塊的區。運動估計單元可產生指示含有用于PU的參考區的參考圖片在RefPicList0中的位置的參考索引。另外，運動估計單元可產生指示PU的譯碼塊與相關聯于參考區的參考位置之間的空間移位的MV。舉例來說，MV可為用以提供從當前經解碼的圖片中的坐標到參考圖片中的坐標的偏移的二維向量。運動估計單元可將參考索引和MV輸出為PU的運動信息。幀間預測處理單元120的運動補償單元可基于在由PU的運動向量指示的參考位置處的實際或經內插樣本而產生PU的預測性塊。如果PU在B切片中，那么運動估計單元可對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。運動補償單元可至少部分地基于由PU的運動向量指示的參考區處的實際或經內插樣本而產生PU的預測性塊。根據本發明的各種實例，視頻編碼器20可經配置以執行基于調色板的譯碼。相對于HEVC框架，作為一實例，基于調色板的譯碼技術可經配置以用作譯碼單元(CU)模式。在其它實例中，基于調色板的譯碼技術可經配置以用作HEVC的框架中的PU模式。因此，本文在CU模式的上下文中描述的所揭示過程(貫穿本發明)可另外或替代地適用于PU。然而，這些基于HEVC的實例不應被視為對本文所描述的基于調色板的譯碼技術的限定或限制，因為此類技術可經應用以獨立地工作或作為其它現有或尚待開發的系統/標準的部分而應用。在這些情況下，用于調色板譯碼的單元可為正方形塊、矩形塊或甚至非矩形形狀的區。當(例如)針對CU或PU選擇基于調色板的編碼模式時，基于調色板的編碼單元122(例如)可執行基于調色板的解碼。舉例來說，基于調色板的編碼單元122可配置以產生具有指示像素值的條目的調色板，選擇調色板中表示視頻數據塊的至少一些位置的像素值的像素值，且用信號表示使視頻數據塊的位置中的至少一些與調色板中分別對應于選定像素值的條目關聯的信息。雖然將各種功能描述為由基于調色板的編碼單元122執行，但此類功能中的一些或全部可由其它處理單元或不同處理單元的組合執行。根據本發明的方面，基于調色板的編碼單元122可經配置以執行本文中描述的用于調色板譯碼的技術的任何組合。舉例來說，如下文關于圖4到7所描述，根據本發明的方面，基于調色板的編碼單元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)譯碼操作、指數哥倫布編碼操作或另一類型的熵編碼操作。為執行CABAC，熵編碼單元118可選擇上下文模型以應用于某一上下文以對待發射的符號進行編碼。根據本發明的方面，熵編碼單元118可經配置以基于經譯碼的行程值的索引值使用上下文。舉例來說，熵編碼單元118可經配置以確定指示視頻數據塊的調色板索引的行程的行程長度的行程值。熵編碼單元118可經配置以基于調色板索引值確定用于對表示行程值的數據進行上下文自適應譯碼的上下文。視頻編碼器20可輸出包含由熵編碼單元118產生的經熵編碼數據的位流。例如，位流可包含表示用于CU的RQT的數據。圖3是說明經配置以實施本發明的技術的實例視頻解碼器30的框圖。圖3是出于解釋的目的而提供，且不應被視為將技術限制為本發明中所大致例示和描述的技術。出于解釋的目的，本發明描述在HEVC譯碼的上下文中的視頻解碼器30。然而，本發明的技術可適用于其它譯碼標準或方法。視頻解碼器30表示可經配置以執行根據本發明中描述的各種實例的用于基于調色板的視頻譯碼的技術的裝置的實例。舉例來說，視頻編碼器30可經配置以使用基于調色板的譯碼或非基于調色板的譯碼選擇性對例如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中的視頻數據可例如經由視頻數據的有線或無線網絡通信從計算機可讀媒體16(例如，從相機等本地視頻源)獲得或通過存取物理數據存儲媒體來獲得。視頻數據存儲器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單元中的經熵編碼語法元素進行熵解碼。根據本發明的方面，熵解碼單元150可經配置以基于經譯碼的行程值的索引值使用上下文。舉例來說，熵解碼單元150可經配置以確定指示視頻數據塊的調色板索引的行程的行程長度的行程值。熵解碼單元150可經配置以基于調色板索引值確定用于對表示行程值的數據進行上下文自適應譯碼的上下文。預測處理單元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可接收調色板譯碼模式信息，且當調色板譯碼模式信息指示調色板譯碼模式應用于塊時執行上述操作。當調色板譯碼模式信息指示調色板譯碼模式不應用于塊時，或當其它模式信息指示使用不同模式時，基于調色板的解碼單元165使用非基于調色板的譯碼模式(例如，HEVC幀間預測性或幀內預測性譯碼模式)對視頻數據塊進行解碼。視頻數據塊可(例如)為根據HEVC譯碼過程產生的CU或PU。根據本發明的方面，基于調色板的解碼單元165可經配置以執行本文中描述的用于調色板譯碼的技術的任何組合。舉例來說，如下文關于圖4到7所描述，根據本發明的方面，基于調色板的解碼單元165可經配置以基于另一線的一或多個塊而再初始化用于構建視頻數據塊的調色板的預測符調色板。舉例來說，如本文所描述，基于調色板的解碼單元165可確定用于位于塊的第一行中的第一視頻數據塊的第一調色板。基于調色板的解碼單元165還可在對第一行中的一或多個其它塊進行解碼時產生預測符調色板。在對第二行中的塊進行譯碼后，基于調色板的解碼單元165可基于第一調色板的條目再初始化用于確定第二行中的塊的調色板的預測符調色板。在另一實例中，如下文關于圖8所描述，基于調色板的解碼單元165可經配置以對包含使用多個調色板模式經譯碼的樣本的索引的行程進行解碼。舉例來說，基于調色板的解碼單元165可確定視頻數據塊的第一行的調色板索引，其中所述調色板索引包含與調色板中的顏色值相關聯的一或多個索引以及與調色板中的顏色值無關聯的語法元素。基于調色板的解碼單元165還可相對于第一行的調色板索引對視頻數據塊的第二行的調色板索引的行程進行解碼，其中所述行程包含與調色板中的顏色值相關聯的一或多個索引以及與調色板中的顏色值無關聯的語法元素。圖4是說明符合本發明的技術的確定用于對視頻數據進行譯碼的調色板的實例的概念圖。圖4的實例包含圖片178，其具有與第一調色板184相關聯的第一譯碼單元(CU)180以及與第二調色板192相關聯的第二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中的一或多者重構像素值。因此，第一調色板184由視頻編碼器20在經編碼視頻數據位流中發射以供視頻解碼器30在基于調色板的解碼中使用。在一些實例中，視頻編碼器20和視頻解碼器30可基于第一調色板184確定第二調色板192。舉例來說，視頻編碼器20和/或視頻解碼器30可定位一或多個塊，從所述一或多個塊確定預測性調色板，在此實例中為第一調色板184。用于預測目的的條目組合可被稱為預測符調色板。在圖4的實例中，第二調色板192包含三個條目208到212，其分別具有條目索引值1、條目索引值2和條目索引值3。條目208到212使索引值相關到分別包含像素值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)進行譯碼。根據本發明的方面，可再初始化預測符調色板(例如，與向量216相關聯的預測符調色板)，以用于產生與視頻數據的圖片和/或瓦片中的某些塊相關聯的調色板。舉例來說，如下文關于圖5到7的實例更詳細地描述，可基于另一線的一或多個塊而再初始化用于構建第一線中的視頻數據塊的調色板的預測符調色板。在一個實例中，視頻編碼器20和視頻解碼器30可確定用于位于塊的第一行中的第一視頻數據塊的第一調色板。視頻編碼器20和視頻解碼器30還可在對第一行中的一或多個其它塊進行譯碼時產生預測符調色板。在對第二行中的塊進行譯碼后，視頻編碼器20和視頻解碼器30可基于第一調色板的條目再初始化用于確定第二行中的塊的調色板的預測符調色板。圖5是說明根據高效率視頻譯碼(HEVC)標準的實例瓦片的概念圖。HEVC含有用以使編解碼器更并行友好的若干提議，包含瓦片及波前并行處理(WPP)。HEVCWD10將瓦片定義為在瓦片的CTB光柵掃描中連續排序的以一個列和一個行同時出現的整數數目個CTB。將每一圖片劃分為瓦片可被稱為分割。圖片中的瓦片在圖片的瓦片光柵掃描中是連續排序的，如圖5中所展示。舉例來說，圖5說明對于分割成多個瓦片222A、222B、222C、222D、222E、222F、222G、222H和222I(統稱為“瓦片222”)(其中以粗線指示瓦片邊界)的圖片220的實例CTB譯碼次序。圖片220中的每一正方形塊表示與CTB相關聯的像素塊。像素塊的數字指示相應CTB(例如，LCU)在圖片220的瓦片譯碼次序中的位置。如圖5的實例中所示，首先對瓦片222A中的CTB進行譯碼，接著是瓦片222B中的CTB、接著是瓦片222C中的CTB、接著是瓦片222D中的CTB、接著是瓦片222E中的CTB、接著是瓦片222F中的CTB、接著是瓦片222G中的CTB、接著是瓦片222H中的CTB、接著是瓦片222I中的CTB。處理瓦片222的次序通常由瓦片222中的數字說明。在瓦片222中的每一者內，根據光柵掃描次序對CTB進行譯碼。可針對整個序列或從圖片到圖片改變來界定瓦片的數目及瓦片的邊界的位置。類似于切片邊界的瓦片邊界打破了剖析和預測的相依性，使得可獨立地處理瓦片。然而，在一些情況下，環路內濾波器(解塊和樣本自適應偏移(SAO)濾波器)仍可跨越瓦片邊界。使用瓦片可提高并行性，因為在用于熵解碼的處理器或處理器核心與運動補償重構之間不需要通信(或需要相對極少的通信)。另外，瓦片可在與切片相比時呈現相對更佳的譯碼效率，因為瓦片允許含有樣本的圖片分割形狀相比切片具有潛在更高的相關性。瓦片還可減少切片標頭開銷。根據本發明的方面，視頻編碼器20和視頻解碼器30可基于另一CTB的調色板再初始化用于確定CTB的調色板的預測符調色板。在出于說明目的的實例中，視頻編碼器20和視頻解碼器30可經配置以在每一CTB線的開始處再初始化用于確定當前CTB的當前調色板的預測符調色板。視頻編碼器20和視頻解碼器30可使用來自當前CTB上方的CTB線的第一CTB的調色板條目來再初始化預測符調色板。在出于說明目的的實例中，在使用基于調色板的譯碼對(瓦片222A的)CTB(4)進行譯碼之后，視頻編碼器20和視頻解碼器30可經配置以產生用于確定(瓦片222A的)CTB(5)的調色板的預測符調色板。另外，視頻編碼器20和視頻解碼器30可經配置以在使用基于調色板的譯碼模式對CTB(5)、CTB(6)和CTB(7)中的每一者進行譯碼之后更新預測符調色板。也就是說，視頻編碼器20和視頻解碼器30可在對CTB(5)、CTB(6)和CTB(7)中的每一者進行譯碼之后更換或添加預測符調色板的一或多個條目。根據本發明的方面，當對在包含CTB(4)的CTB線下方(假定光柵掃描次序)的CTB線的CTB(8)進行譯碼時，視頻編碼器20可在產生用于對CTB(8)進行譯碼的調色板之前再初始化預測符調色板。舉例來說，視頻編碼器20和視頻解碼器30可基于與上方相鄰CTB行的第一CTB(即，CTB(4))相關聯的調色板的條目再初始化預測符調色板，而不是使用如先前基于CTB(7)更新的預測符調色板。以此方式，用于產生CTB(8)的調色板的預測符調色板可更可能具有類似于CTB(8)中所使用的那些顏色，因為CTB(4)在空間上比CTB(7)位于更接近CTB(4)。如上所述，視頻編碼器20和視頻解碼器30可基于上方相鄰CTB行的第一CTB(即，CTB(4))的調色板的條目再初始化預測符調色板。根據一些實例，視頻編碼器20和視頻解碼器30可經配置以通過用來自用于對CTB(4)進行譯碼的調色板的條目替代預測符調色板的條目而再初始化用于CTB(8)的預測符調色板(例如，用以產生用于對CTB(8)的樣本進行譯碼的調色板的預測符調色板)。在另一實例中，根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以基于與CTB(4)相關聯的包含來自CTB(4)的調色板的條目的預測符調色板來而初始化所述預測符調色板。舉例來說，如上所述，視頻編碼器20和視頻解碼器30可在對CTB(4)進行譯碼之后產生預測符調色板(或更新先前所產生的預測符調色板)。視頻編碼器20和視頻解碼器30可將來自CTB(4)的條目包含在所產生的或更新后的預測符調色板中。在這種情況下，視頻編碼器20和視頻解碼器30可基于在對CTB(4)進行譯碼之后以及對CTB(5)進行譯碼之前的預測符調色板的條目而再初始化所述預測符調色板。在此實例中，視頻編碼器20和視頻解碼器30可經配置以在完成對CTB(4)進行譯碼之后以及在對CTB(5)進行譯碼之前再初始化CTB(8)的預測符調色板。雖然以上實例是關于CTB(4)和CTB(5)描述的，但是視頻編碼器20和視頻解碼器30可經配置以使用類似方式應用一般化技術。舉例來說，關于再初始化用于CTB(8)的預測符調色板的實例，視頻編碼器20和視頻解碼器30可經配置以在對CTB(8)上方的CTB線(例如，上方相鄰CTB線，其包含CTB(4))的N個CTB進行譯碼之后產生和/或更新預測符調色板。視頻編碼器20和視頻解碼器30可經配置以基于所產生的(或更新后的)預測符調色板并且在開始對CTB(4)上方的CTB線中的第N+1個CTB進行譯碼之前再初始化用于CTB(8)的預測符調色板。因此，在一些實例中，用于再初始化的預測符調色板可包含不同于用于CTB(4)的調色板的條目的條目(或除了用于CTB(4)的調色板的條目之外的條目)。在一個實例中，針對CTB(4)的上述過程可替代地針對CTB(5)來執行。舉例來說，在以上實例中，可使用在CTB(5)而非CTB(4)之后所產生的預測符調色板。在這種情況下，用于調色板再初始化過程的CTB可與用于應用于波前的CABAC上下文初始化過程的CTB相同，這將潛在地協調調色板再初始化與上下文初始化過程。在一些實例中，視頻編碼器20和視頻解碼器30可經配置以不再初始化用于位于圖片或瓦片的頂部線(假定從上到下的光柵掃描)中的初始CTB的預測符調色板。舉例來說，視頻編碼器20和視頻解碼器30可經配置以不再初始化用于(瓦片222A的)CTB(0)的預測符調色板，因為在CTB(0)上方不存在CTB。雖然出于說明的目的關于CTB描述了圖5的實例，但應理解，所述技術可擴展到任何類型的視頻數據塊。圖6是說明用于波前并行處理(WPP)的波前的概念圖。HEVC界定WPP技術。當WPP經啟用時，圖片的每一CTU行為分離的分區。然而，與切片及瓦片相比較，無譯碼相依性在CTU行邊界處被破壞。另外，從先前行的第二CTU傳播CABAC概率，以進一步減少譯碼損失。并且，WPP并不改變常規光柵掃描次序。因為相依性未被打斷，所以與非并行位流相比較，WPP位流的速率失真損失較小。當WPP經啟用時，高達CTU行的數目的數目個處理器可并行地工作以處理CTU行(或線)。然而，波前相依性并不允許所有CTU行在圖片的開始處開始解碼。因此，CTU行也無法在圖片的結束處同時完成解碼。此情形引入并行度效率低下，其在使用較多數目個處理器時變得更顯而易見。圖6說明WPP如何并行地處理CTB的行，每一行以在處理上方行的第二CTB之后可用的CABAC概率開始。根據本發明的方面，如下文更詳細地描述，視頻編碼器20和視頻解碼器30可基于圖6中說明的波前確定是否復位預測符調色板。圖7是說明符合本發明的技術的在存在多個瓦片和波前的情況下預測符調色板復位的實例的概念圖。在圖7的實例中，相對更粗的實線可指示瓦片邊界，例如瓦片230的瓦片邊界。虛線指示CTB邊界。舉例來說，CTB行232指示包含瓦片230的第二最多CTB的CTB的瓦片行。一些本發明的技術包含基于用于對圖片(例如，圖片234)進行譯碼的多個波前和/或多個瓦片復位預測符調色板。舉例來說，根據本發明的方面，視頻編碼器20和視頻解碼器30可在多個波前和多個瓦片用于對圖片234進行譯碼時(例如，圖5和6中分別示出的瓦片和波前)復位用于第一瓦片CTB(例如瓦片230的最左邊CTB)的預測符調色板。在圖7的實例中，CTB內包含的實心圓指示對其執行調色板復位的瓦片的第一瓦片CTB。視頻編碼器20和視頻解碼器30可通過將預測符調色板大小設置為零并且不預測調色板的用于對當前塊進行譯碼的任何調色板條目來復位調色板。圖8是說明符合本發明的技術的確定像素塊的調色板的索引的實例的概念圖。舉例來說，圖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還可對調色板索引(在圖8的實例中示出為值1-3)進行編碼，以指示調色板中的所述像素值并且允許視頻解碼器重構所述像素值。在其中調色板244包含單個條目和相關聯像素值的實例中，視頻編碼器20可跳過索引值的用信號表示。視頻編碼器20可將旗標編碼為具有值零以指示在CU中的(i,j)位置處的像素值不是調色板244中的值中的一者。在此實例中，視頻編碼器20還可對供視頻解碼器30用于重構像素值的像素值的指示進行編碼。在一些實例中，可以有損方式對像素值進行譯碼。CU的一個位置中的像素的值可提供所述CU的其它位置中的一或多個其它像素的值的指示。舉例來說，可存在CU的相鄰像素位置將具有相同像素值或可映射到相同索引值(在有損譯碼的情況下，其中多個像素值可映射到單個索引值)的相對高概率。因此，視頻編碼器20可對具有相同索引的指示給定掃描次序中的多個連續索引值的一或多個語法元素進行編碼。如上所述，以此方式對索引進行譯碼可被稱為值調色板模式。如上所述，可結合CopyFromTop或值模式使用行程。在出于說明目的的實例中，考慮映射240的行264和268。假定水平的從左到右掃描方向的行264包含三個索引值“1”、兩個索引值“2”和三個索引值“3”。行268包含五個索引值“1”、兩個索引值“3”，以及不包含于調色板244中的一個樣本(由索引4表示，但是樣本層級的逸出旗標可用于顯式逸出信號表示)，其可被稱為逸出樣本。在此實例中，視頻編碼器20可使用CopyFromTop模式對行268的數據進行編碼。舉例來說，視頻編碼器20可對指示行268的第一位置(行268的最左邊位置)與行264的第一位置相同的一或多個語法元素進行編碼。視頻編碼器20還可對指示行268中掃描方向上的兩個連續條目的下一行程與行264的第一位置相同的一或多個語法元素進行編碼。在對指示行264的第一位置和兩個條目的行程(上文提到)的一或多個語法元素進行編碼之后，視頻編碼器20可使用值模式對行268的第四和第五位置(從左到右)進行編碼。舉例來說，視頻編碼器20可對指示第四位置的值1的一或多個語法元素以及指示1的行程(例如，值模式)的一或多個語法元素進行編碼。因此，視頻編碼器20在不參考另一線的情況下對這兩個位置進行編碼。根據本發明的方面，視頻編碼器20和視頻解碼器30可對使用值模式基于索引的值而譯碼的所述索引的行程值進行上下文譯碼。舉例來說，如本文所描述，視頻編碼器20和視頻解碼器30可使用CABAC譯碼過程的上下文自適應模式對指示行程值的數據進行譯碼。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以基于行程的索引確定用于對數據進行譯碼的上下文。在圖8的實例中，視頻編碼器20和視頻解碼器30對用于映射40的上文所指出的第四位置的索引“1”進行譯碼。視頻編碼器20和視頻解碼器30還可以二進制化用于映射240的第四位置的行程值“1”。在一個實例中，視頻編碼器20和視頻解碼器30可產生指示行程值大于零而非大于一的旗標(其可使用單獨的旗標來指示)。根據本發明的方面，視頻編碼器20和視頻解碼器30可基于索引值“1”選擇用于對大于零的旗標進行譯碼的上下文。舉例來說，根據一些方面，視頻編碼器20和視頻解碼器30可限定用于對行程值進行譯碼的一組上下文。所述組上下文可包含一個上下文、兩個上下文、上下文、四個上下文或更多上下文。在一個實例中，視頻編碼器20和視頻解碼器30可經配置以基于等于零的索引選擇行程上下文(0)。在此實例中，視頻編碼器20和視頻解碼器30可經配置以基于為除零之外的任何值的索引選擇行程上下文(1)。通過此實例，視頻編碼器20和視頻解碼器30基于為“1”的索引為映射240的第四位置選擇行程上下文(1)。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以基于等于零的索引選擇行程上下文(0)。視頻編碼器20和視頻解碼器30可經配置以基于為一的索引選擇行程上下文(1)。視頻編碼器20和視頻解碼器30可經配置以基于為大于一的任何值的索引選擇行程上下文(2)。通過此實例，視頻編碼器20和視頻解碼器30基于為“1”的索引為映射240的第四位置選擇行程上下文(1)。在另一實例中，視頻編碼器20和視頻解碼器30可經配置以基于等于零的索引選擇行程上下文(0)。視頻編碼器20和視頻解碼器30可經配置以基于為一或二的索引選擇行程上下文(1)。視頻編碼器20和視頻解碼器30可經配置以基于為大于二的索引選擇行程上下文(2)。通過此實例，視頻編碼器20和視頻解碼器30基于為“1”的索引為映射240的第四位置選擇行程上下文(1)。根據本發明的方面，上下文可基于實際索引值或經調整索引值。舉例來說，根據本發明的方面，在其中在位流中用信號表示經調整調色板索引的實例中，視頻編碼器20和視頻解碼器30可經配置以基于位流中用信號表示的調色板索引(其可與adjusted_palette_index語法元素相關聯)而非實際上用于對塊中的樣本進行譯碼的調色板索引來確定用于對行程值進行譯碼的上下文。在對與映射240的第四位置相關聯的行程進行譯碼之后，視頻編碼器20接著可相對于上一行264使用CopyFromTop模式對具有行268中的索引值3的第一位置進行編碼。舉例來說，視頻編碼器20可用信號表示CopyFromTop模式和1的行程。因此，視頻編碼器20可在相對于線的其它值(例如，使用行程)對所述線的像素或索引值進行譯碼、相對于另一線(或列)的值對線的像素或索引值進行譯碼，或其組合之間進行選擇。在一些實例中，視頻編碼器20可執行速率/失真優化以做出所述選擇。視頻編碼器20接著可對行268的最終樣本的逸出樣本(從左到右)進行編碼，所述逸出樣本不包含于第一調色板244中。舉例來說，視頻編碼器20可將行268的最終位置編碼為逸出樣本。也就是說，視頻編碼器20可對行268的最終位置為逸出樣本(例如，索引4)的指示以及樣本值的指示進行編碼。視頻解碼器30可從經編碼位流獲得上述語法并且使用此類語法重構行268。如上所述，可能存在兩種或更多種技術對樣本經譯碼為逸出樣本的指示進行譯碼。舉例來說，通過顯式逸出信號表示，視頻編碼器20和視頻解碼器30可對映射240的每一樣本位置的顯式逸出旗標進行譯碼。如果特定樣本(例如行268的最終樣本)經譯碼為逸出樣本，那么視頻編碼器20和視頻解碼器30可對指示所述特定樣本的顏色值的數據進行譯碼。如果樣本未經譯碼為逸出樣本，那么視頻編碼器20和視頻解碼器30可對指示模式是CopyFromTop模式還是值模式的額外數據(例如，SPoint旗標)進行譯碼。通過隱式逸出信號表示，視頻編碼器20和視頻解碼器30可將額外索引添加到調色板244(條目索引4)。視頻編碼器20和視頻解碼器30可對調色板244使用額外索引以指示樣本經譯碼為逸出樣本。然而，額外索引不具有相關聯顏色值。實際上，視頻編碼器20和視頻解碼器30還對與額外索引相關聯的每一樣本的顏色值進行譯碼。如果樣本未經譯碼為逸出樣本，那么視頻編碼器20和視頻解碼器30可對指示模式是CopyFromTop模式還是值模式的數據(例如，SPoint旗標)進行譯碼。根據本發明的方面，視頻編碼器20和視頻解碼器30可經配置以使用CopyFromTop模式對包含經譯碼為逸出樣本的一或多個樣本的索引的行程進行譯碼。在一些情況下，經譯碼為逸出樣本的樣本可被稱為包含于行程中的“索引”，盡管經譯碼為逸出樣本的樣本不具有映射到調色板的顏色值的索引(例如，出于指示經譯碼為逸出樣本的樣本的目的將額外索引添加到調色板但是所述額外索引不具有相應顏色值)。舉例來說，視頻編碼器20和視頻解碼器30可經配置以在具有以CopyFromTop調色板模式復制的調色板中的相關聯顏色值的其它索引的行程內復制逸出旗標(在顯式逸出信號表示中)或逸出索引(在隱式逸出信號表示中)。逸出旗標和逸出索引兩者均可稱為與調色板中的顏色值無關聯的語法元素，因為旗標或逸出索引均不包含于調色板中。因此，根據本發明的方面，如果當前樣本的上方相鄰樣本經譯碼為逸出樣本，那么視頻編碼器20和視頻解碼器30可經配置以推斷將包含于與CopyFromTop調色板模式相關聯的行程中的當前樣本(例如，相對于另一行的樣本經譯碼的樣本)譯碼為逸出樣本。視頻編碼器20和視頻解碼器30還可對在行程之后經譯碼為逸出樣本的所有樣本的相關逸出值進行譯碼。關于圖8，行270的第三樣本經譯碼為逸出樣本，并且行272的第三樣本經譯碼為逸出樣本(假定從左到右的光柵掃描)。在圖8的實例中，視頻編碼器20和視頻解碼器30可使用CopyFromTop模式對行270的第一樣本進行譯碼。另外，視頻編碼器20和視頻解碼器30可對指示CopyFromTop模式的行程長度15的行程值進行譯碼。行程包含行270的第三樣本和行272的第三樣本兩者。因此，視頻編碼器20和視頻解碼器30可對指示行270的第三樣本的逸出值(例如，顏色值)的數據進行譯碼。視頻編碼器20和視頻解碼器30還可對指示行272的第三樣本的逸出值(例如，顏色值)(所述逸出值可不同于行270的逸出值)的數據進行譯碼。圖9是說明符合本發明的技術的用于確定預測符調色板的實例過程的流程圖。圖9的過程通常描述為由視頻譯碼器執行，視頻譯碼器可包含視頻編碼器20、視頻解碼器30或各種其它處理器。在圖9的實例中，視頻譯碼器可確定用于位于塊的第一行中的第一視頻數據塊的第一調色板(290)。雖然出于說明的目的而關于“行”進行描述，但應理解，在其中視頻譯碼器以列序掃描塊的實例中，所述技術還可以應用于塊的列。在任何情況下，用于第一塊的第一調色板可包含一或多個調色板條目，每一調色板條目具有用于對塊進行譯碼的與顏色值相關聯的調色板索引。視頻譯碼器還產生用于產生或構建位于第一行中的至少一個第二塊的至少一個調色板的預測符調色板(292)。舉例來說，視頻譯碼器可在對第一塊進行譯碼之后基于第一調色板的條目產生預測符調色板。視頻譯碼器還可更新用于第一行的使用基于調色板的譯碼進行譯碼的每一后續經譯碼塊的預測符調色板。根據本發明的方面，視頻譯碼器可再初始化用于確定位于塊的第二行中的第三塊的第三調色板的預測符調色板(294)。第三塊可為塊的第二行中經譯碼的第一塊。第三塊可緊接在第一塊下方定位。視頻譯碼器可基于第一塊的調色板的條目再初始化預測符調色板。根據一些實例，視頻譯碼器可經配置以通過用來自第一調色板的條目替代預測符調色板的條目來再初始化預測符調色板。在一些實例中，視頻譯碼器可經配置以使用在對第一塊進行譯碼之后(例如，在對第一行中的第二塊進行譯碼之前)所產生的預測符調色板，或在對第一行的一或多個其它塊進行譯碼之后更新的經更新預測符調色板再初始化預測符調色板。視頻譯碼器可基于經再初始化預測符調色板確定第三調色板(296)。舉例來說，視頻譯碼器可確定將預測符調色板的哪些條目復制到第三調色板并且復制相關條目。在一些實例中，如本文所描述，視頻譯碼器可基于預測向量確定要復制的預測符調色板的條目。視頻譯碼器接著可使用第三調色板對塊進行編碼/對塊進行解碼(298)。舉例來說，在其中視頻譯碼器用作視頻編碼器(例如視頻編碼器20)的實例中，視頻編碼器可使用經編碼位流中的所確定的調色板對表示第三塊的索引的的數據進行編碼。在其中視頻譯碼器用作視頻解碼器(例如視頻解碼器30)的實例中，視頻解碼器可使用第三調色板確定第三塊的索引的樣本值。圖10是說明符合本發明的技術的用于對調色板索引的行程的行程值進行譯碼的實例過程的流程圖。圖10的過程通常描述為由視頻譯碼器執行，視頻譯碼器可包含視頻編碼器20、視頻解碼器30或各種其它處理器。在圖10的實例中，視頻譯碼器確定指示調色板索引的行程的行程長度的行程值(310)。舉例來說，視頻譯碼器可(例如使用值調色板模式對調色板索引的指示進行譯碼。視頻譯碼器還可以確定掃描次序中與經譯碼索引具有相同值的連續樣本的數目。連續樣本的數目可為行程值。譯碼器還基于調色板索引確定用于對指示行程值的所確定數據進行上下文自適應譯碼的上下文(312)。舉例來說，視頻譯碼器可基于調色板索引確定用于對所確定行程值進行CABAC譯碼的一或多個上下文。在一些實例中，視頻譯碼器可從經界定用于對行程值進行譯碼的多個上下文中進行選擇。視頻譯碼器接著可使用所確定的上下文對指示行程值的數據進行編碼/對所述數據進行解碼(314)。舉例來說，在其中視頻譯碼器用作視頻編碼器(例如視頻編碼器20)的實例中，視頻編碼器可在經編碼位流中對指示行程值的數據進行編碼。在其中視頻譯碼器用作視頻解碼器(例如視頻解碼器30)的實例中，視頻解碼器可從經編碼位流中剖析指示行程值的數據(對所述數據進行解碼)。圖11是說明符合本發明的技術的用于對以多個調色板譯碼模式譯碼的索引的行程進行譯碼的實例過程的流程圖。圖11的過程通常描述為由視頻譯碼器執行，視頻譯碼器可包含視頻編碼器20、視頻解碼器30或各種其它處理器。視頻譯碼器確定塊的第一行的索引，所述索引包含與調色板的顏色相關聯的索引以及與調色板的顏色無關聯的一或多個語法元素(320)。舉例來說，視頻譯碼器可確定針對其調色板索引進行譯碼的樣本以及以逸出調色板模式譯碼的樣本。視頻譯碼器還可相對于第一行的調色板索引對第二行的索引的行程進行編碼/對其進行解碼(322)。舉例來說，在其中視頻譯碼器用作視頻編碼器(例如視頻編碼器20)的實例中，視頻編碼器可對CopyFromTop模式的指示和行程的行程長度的指示進行編碼。在其中視頻譯碼器用作視頻解碼器(例如視頻解碼器30)的實例中，視頻解碼器可對CopyFromTop模式的指示和行程的行程長度的指示進行解碼。在任一情況下，行程包含具有相關聯顏色的索引和與調色板的顏色無關聯的一或多個語法元素這兩者，例如，以CopyFromTop模式和作為逸出樣本兩者譯碼的樣本。視頻譯碼器接著可對指示用于與調色板的顏色無關聯的語法元素的顏色值的數據進行編碼/對其進行解碼(324)。舉例來說，在其中視頻譯碼器用作視頻編碼器(例如視頻編碼器20)的實例中，視頻編碼器可對經編碼位流中指示由語法元素表示的樣本的顏色值的數據進行編碼。在其中視頻譯碼器用作視頻解碼器(例如視頻解碼器30)的實例中，視頻解碼器可從位流對指示由語法元素表示的樣本的顏色值的數據進行解碼。應理解，本文中描述的所有技術可個別地或組合地使用。本發明包含若干用信號表示方法，其可取決于某些因素而改變，例如塊大小、調色板大小、切片類型等。用信號表示或推斷語法元素的此類變化可為編碼器和解碼器先驗地已知的，或可在瓦片層級或其它地方在視頻參數集(VPS)、序列參數集(SPS)、圖片參數集(PPS)、切片標頭中顯式地用信號表示。應認識到，取決于實例，本文中描述的技術中的任一者的某些動作或事件可用不同順序來執行，可添加、合并或全部省略(例如，實踐所述技術未必需要所有所描述動作或事件)。此外，在某些實例中，可(例如)通過多線程處理、中斷處理或多個處理器同時而非依序地執行動作或事件。另外，雖然為了清晰起見，將本發明的某些方面描述為是通過單個模塊或單元執行，但應理解，本發明的技術可通過與視頻譯碼器相關聯的單元或模塊的組合執行。出于說明的目的，已經相對于開發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