2014年6月20日申請(qǐng)的第62/015,177號(hào)美國(guó)臨時(shí)申請(qǐng)案；2014年6月27日申請(qǐng)的第62/018,477號(hào)美國(guó)臨時(shí)申請(qǐng)案；以及2014年10月6日申請(qǐng)的第62/060,485號(hào)美國(guó)臨時(shí)申請(qǐng)案，其中的每一者的全部?jī)?nèi)容以引用的方式并入本文中。
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻譯碼和壓縮，且在特定實(shí)例中涉及基于調(diào)色板的視頻/圖像譯碼方法。
背景技術(shù)：
：數(shù)字視頻能力可以并入到多種多樣的裝置中，包含數(shù)字電視、數(shù)字直播系統(tǒng)、無(wú)線廣播系統(tǒng)、個(gè)人數(shù)字助理(PDA)、膝上型或桌上型計(jì)算機(jī)、平板計(jì)算機(jī)、電子圖書(shū)閱讀器、數(shù)碼相機(jī)、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲控制臺(tái)、蜂窩式或衛(wèi)星無(wú)線電電話(所謂的“智能電話”)、視頻電話會(huì)議裝置、視頻串流裝置及其類似者。數(shù)字視頻裝置實(shí)施視頻譯碼技術(shù)，例如，在由MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分高級(jí)視頻譯碼(AVC)定義的標(biāo)準(zhǔn)、目前正在開(kāi)發(fā)的高效率視頻譯碼(HEVC)標(biāo)準(zhǔn)及此類標(biāo)準(zhǔn)的擴(kuò)展中所描述的視頻壓縮技術(shù)。視頻裝置可以通過(guò)實(shí)施此類視頻譯碼技術(shù)來(lái)更有效率地發(fā)射、接收、編碼、解碼及/或存儲(chǔ)數(shù)字視頻信息。視頻譯碼技術(shù)包含空間(圖片內(nèi))預(yù)測(cè)及/或時(shí)間(圖片間)預(yù)測(cè)來(lái)減少或去除視頻序列中固有的冗余。對(duì)于基于塊的視頻譯碼，可將視頻切片(例如，視頻幀或視頻幀的一部分)分割成視頻塊，視頻塊也可稱為樹(shù)塊、譯碼單元(CU)和/或譯碼節(jié)點(diǎn)。使用關(guān)于同一圖片中的相鄰塊中的參考樣本的空間預(yù)測(cè)編碼圖片的經(jīng)幀內(nèi)譯碼(I)切片中的視頻塊。圖片的經(jīng)幀間譯碼(P或B)切片中的視頻塊可使用相對(duì)于同一圖片中的相鄰塊中的參考樣本的空間預(yù)測(cè)或相對(duì)于其它參考圖片中的參考樣本的時(shí)間預(yù)測(cè)。圖片可被稱作幀，且參考圖片可被稱作參考幀。空間或時(shí)間預(yù)測(cè)導(dǎo)致待譯碼塊的預(yù)測(cè)性塊。殘余數(shù)據(jù)表示待譯碼原始?jí)K與預(yù)測(cè)性塊之間的像素差。經(jīng)幀間譯碼塊是根據(jù)指向形成預(yù)測(cè)性塊的參考樣本塊的運(yùn)動(dòng)向量及指示經(jīng)譯碼塊與預(yù)測(cè)性塊之間的差的殘余數(shù)據(jù)編碼的。根據(jù)幀內(nèi)譯碼模式和殘余數(shù)據(jù)來(lái)編碼經(jīng)幀內(nèi)譯碼塊。為了進(jìn)一步壓縮，可將殘余數(shù)據(jù)自像素域變換至變換域，從而產(chǎn)生殘余變換系數(shù)，可接著量化所述殘余變換系數(shù)?？蓲呙枳畛醪贾脼槎S陣列的經(jīng)量化的變換系數(shù)，以便產(chǎn)生變換系數(shù)的一維向量，且可應(yīng)用熵譯碼以實(shí)現(xiàn)更多壓縮。技術(shù)實(shí)現(xiàn)要素：大體來(lái)說(shuō)，本發(fā)明的技術(shù)涉及基于調(diào)色板的視頻譯碼。在基于調(diào)色板的譯碼中，視頻譯碼器(例如視頻編碼器或視頻解碼器)可形成所謂的“調(diào)色板”，作為表示特定區(qū)域(例如給定塊)的視頻數(shù)據(jù)的顏色或像素值的表。以此方式，代替于針對(duì)當(dāng)前視頻數(shù)據(jù)塊對(duì)實(shí)際像素值或其殘余譯碼，視頻譯碼器可對(duì)當(dāng)前塊的像素值中的一或多者的顏色或調(diào)色板索引值譯碼，其中所述索引值指示調(diào)色板中用于表示當(dāng)前塊的像素值的條目?？墒褂媒o定掃描次序和行程長(zhǎng)度譯碼技術(shù)逐行地對(duì)當(dāng)前視頻數(shù)據(jù)塊的調(diào)色板索引值的地圖譯碼。所述地圖的給定行中的索引值中的每一者可經(jīng)顯式譯碼，從給定行的左模式索引預(yù)測(cè)，或從給定行上方的行中的并置索引預(yù)測(cè)。本發(fā)明的各種技術(shù)是針對(duì)增強(qiáng)現(xiàn)有的基于調(diào)色板的譯碼技術(shù)。在一些方面，本發(fā)明針對(duì)添加基于調(diào)色板的譯碼模式(在本文中被稱作“從先前行復(fù)制”模式)，其使視頻譯碼裝置能夠從定位在正譯碼的當(dāng)前像素上方多個(gè)行處的參考像素復(fù)制調(diào)色板索引。本發(fā)明還包含用于譯碼模式的技術(shù)-使用截?cái)嘁辉a識(shí)別信息。舉例來(lái)說(shuō)，所述技術(shù)使視頻譯碼裝置能夠使用唯一截?cái)嘁辉a字來(lái)識(shí)別各種調(diào)色板譯碼模式中的每一者，包含本文中所描述的從先前行復(fù)制模式。在另一實(shí)例中，本發(fā)明描述一種視頻解碼裝置，其包含經(jīng)配置以存儲(chǔ)經(jīng)編碼視頻數(shù)據(jù)的存儲(chǔ)器和一或多個(gè)處理器。所述一或多個(gè)處理器經(jīng)配置以：確定用于解碼經(jīng)編碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；且基于所述第一多個(gè)調(diào)色板索引確定所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引。為確定所述第二多個(gè)調(diào)色板索引，所述一或多個(gè)處理器經(jīng)配置以：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；且使用調(diào)色板解碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。在另一實(shí)例中，本發(fā)明描述一種計(jì)算機(jī)可讀存儲(chǔ)媒體，其經(jīng)指令編碼，所述指令在執(zhí)行時(shí)致使視頻解碼裝置的一或多個(gè)處理器：確定用于解碼經(jīng)編碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；且基于所述第一多個(gè)調(diào)色板索引確定所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引。為確定所述第二多個(gè)調(diào)色板索引，所述指令在執(zhí)行時(shí)致使所述一或多個(gè)處理器經(jīng)配置以：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；且使用調(diào)色板解碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。在一個(gè)實(shí)例中，本發(fā)明描述一種解碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；以及基于所述第一多個(gè)調(diào)色板索引確定所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引。確定所述第二多個(gè)調(diào)色板索引包含：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；以及使用調(diào)色板解碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。在另一實(shí)例中，本發(fā)明描述一種編碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；以及基于所述第一多個(gè)調(diào)色板索引確定所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引。確定所述第二多個(gè)調(diào)色板索引包含：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；以及使用調(diào)色板編碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。在另一實(shí)例中，本發(fā)明描述一種解碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；基于正相對(duì)于所述第一多個(gè)調(diào)色板索引解碼的所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引的行程的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式；以及使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引解碼所述行程的所述第二多個(gè)調(diào)色板索引。在另一實(shí)例中，本發(fā)明描述一種編碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；基于正相對(duì)于所述第一多個(gè)調(diào)色板索引編碼的所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引的行程的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式；以及使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引編碼所述行程的所述第二多個(gè)調(diào)色板索引。在另一實(shí)例中，本發(fā)明描述一種用于解碼經(jīng)編碼視頻數(shù)據(jù)的裝置，其包含經(jīng)配置以存儲(chǔ)經(jīng)編碼視頻數(shù)據(jù)的存儲(chǔ)器和一或多個(gè)處理器。所述一或多個(gè)處理器經(jīng)配置以：確定用于解碼經(jīng)編碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；基于正相對(duì)于所述第一多個(gè)調(diào)色板索引編碼的所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引的行程的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式；以及使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引編碼所述行程的所述第二多個(gè)調(diào)色板索引。在另一實(shí)例中，本發(fā)明描述一種計(jì)算機(jī)可讀存儲(chǔ)媒體，其經(jīng)指令編碼，所述指令在執(zhí)行時(shí)致使視頻解碼裝置的一或多個(gè)處理器：確定用于解碼經(jīng)編碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；基于正相對(duì)于所述第一多個(gè)調(diào)色板索引編碼的所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引的行程的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式；以及使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引編碼所述行程的所述第二多個(gè)調(diào)色板索引。附圖和以下描述中闡明一或多個(gè)實(shí)例的細(xì)節(jié)。其它特征、目標(biāo)和優(yōu)點(diǎn)將從所述描述和圖式以及權(quán)利要求書(shū)而顯而易見(jiàn)。附圖說(shuō)明圖1為說(shuō)明可利用本發(fā)明中描述的用于基于調(diào)色板的視頻譯碼的技術(shù)用于視頻譯碼中深度定向的視圖間運(yùn)動(dòng)向量預(yù)測(cè)的實(shí)例視頻編碼和解碼系統(tǒng)的框圖。圖2為說(shuō)明可利用本發(fā)明中描述的用于基于調(diào)色板的視頻譯碼的技術(shù)的視頻編碼器的實(shí)例的框圖。圖3為說(shuō)明可利用本發(fā)明中描述的用于基于調(diào)色板的視頻譯碼的技術(shù)的視頻解碼器的實(shí)例的框圖。圖4為說(shuō)明依據(jù)本發(fā)明的技術(shù)針對(duì)模式識(shí)別符號(hào)的二進(jìn)位的上下文譯碼指派的實(shí)例的表。圖5為說(shuō)明依據(jù)本發(fā)明的技術(shù)的實(shí)例調(diào)色板譯碼塊的概念圖。圖6為說(shuō)明視頻解碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的解碼技術(shù)的實(shí)例方法的流程圖。圖7為說(shuō)明視頻編碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的編碼技術(shù)的實(shí)例方法的流程圖。圖8為說(shuō)明視頻編碼器和/或視頻解碼器可使用本發(fā)明的從先前行復(fù)制模式進(jìn)行譯碼的塊的另一實(shí)例的概念圖。圖9為說(shuō)明視頻解碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的解碼技術(shù)的實(shí)例方法的流程圖。圖10為說(shuō)明視頻編碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的編碼技術(shù)的實(shí)例方法的流程圖。具體實(shí)施方式本發(fā)明包含用于視頻譯碼和壓縮的技術(shù)。確切地說(shuō)，本發(fā)明描述用于視頻數(shù)據(jù)的基于調(diào)色板的譯碼的技術(shù)。在傳統(tǒng)的視頻譯碼中，假定圖像為連續(xù)色調(diào)且空間上平滑?；谶@些假設(shè)，已經(jīng)開(kāi)發(fā)各種工具，例如基于塊的變換、濾波等，且此些工具已展示用于自然內(nèi)容視頻的良好性能。然而，在例如遠(yuǎn)程桌面、合作工作和無(wú)線顯示器等應(yīng)用中，計(jì)算機(jī)產(chǎn)生的屏幕內(nèi)容(例如，例如文字或計(jì)算機(jī)圖形)可為待壓縮的主要內(nèi)容。此類型的內(nèi)容趨向于具有離散色調(diào)，且以尖銳線及高對(duì)比度對(duì)象邊界為特征。連續(xù)色調(diào)及平滑度的假定可不再適用于屏幕內(nèi)容，且因此，傳統(tǒng)視頻譯碼技術(shù)可能不是壓縮包含屏幕內(nèi)容的視頻數(shù)據(jù)的高效方式。本發(fā)明描述基于調(diào)色板的譯碼，其可以尤其適用于屏幕產(chǎn)生的內(nèi)容譯碼或其中一或多個(gè)傳統(tǒng)譯碼工具效率低下時(shí)的其它內(nèi)容。用于視頻數(shù)據(jù)的基于調(diào)色板的譯碼的技術(shù)可與一或多個(gè)其它譯碼技術(shù)一起使用，例如用于幀間或幀內(nèi)預(yù)測(cè)性譯碼的技術(shù)。舉例來(lái)說(shuō)，如下文更詳細(xì)地描述，編碼器或解碼器或組合編碼器-解碼器(編解碼器)可經(jīng)配置以執(zhí)行幀間和幀內(nèi)預(yù)測(cè)性譯碼以及基于調(diào)色板的譯碼。在一些實(shí)例中，基于調(diào)色板的譯碼技術(shù)可經(jīng)配置以與一或多個(gè)視頻譯碼標(biāo)準(zhǔn)一起使用。舉例來(lái)說(shuō)，高效率視頻譯碼(HEVC)是由ITU-T視頻譯碼專家組(VCEG)及ISO/IEC運(yùn)動(dòng)圖片專家組(MPEG)的視頻譯碼聯(lián)合合作小組(JCT-VC)開(kāi)發(fā)的新視頻譯碼標(biāo)準(zhǔn)。新近HEVC文本規(guī)范草案描述于布洛斯(Bross)等人的“高效率視頻譯碼(HEVC)文本規(guī)范草案10(用于FDIS及同意)(HighEfficiencyVideoCoding(HEVC)TextSpecificationDraft10(forFDIS&Consent))”(JCVC-L1003_v13，ITU-TSG16WP3及ISO/IECJCT1/SC29/WG11的JCT-VC第12次會(huì)議，2013年1月14日至23日)(“HEVC草案10”)中。相對(duì)于HEVC框架，作為一實(shí)例，基于調(diào)色板的譯碼技術(shù)可經(jīng)配置以用作譯碼單元(CU)模式。在其它實(shí)例中，基于調(diào)色板的譯碼技術(shù)可經(jīng)配置以用作HEVC的構(gòu)架中的PU模式。因此，在CU模式的上下文中描述的所有以下所揭示的過(guò)程可另外或替代地應(yīng)用于PU。然而，這些基于HEVC的實(shí)例不應(yīng)被視為對(duì)本文所描述的基于調(diào)色板的譯碼技術(shù)的限定或限制，因?yàn)榇诵┘夹g(shù)可經(jīng)應(yīng)用以獨(dú)立地工作或作為其它現(xiàn)有或尚待開(kāi)發(fā)的系統(tǒng)/標(biāo)準(zhǔn)的部分而工作。在這些情況下，用于調(diào)色板譯碼的單元可為正方形塊、矩形塊乃至非矩形形狀的區(qū)。在基于調(diào)色板的譯碼中，可以假定視頻數(shù)據(jù)的特定區(qū)域具有相對(duì)較少數(shù)目的顏色。視頻譯碼器(視頻編碼器或視頻解碼器)可將所謂的“調(diào)色板”譯碼為用于表示特定區(qū)域(例如，給定塊)的視頻數(shù)據(jù)的顏色的表。每一像素可與調(diào)色板中表示像素的顏色的條目相關(guān)聯(lián)。舉例來(lái)說(shuō)，視頻譯碼器可對(duì)使像素值與調(diào)色板中的適當(dāng)值相關(guān)的索引進(jìn)行譯碼。在以上實(shí)例中，視頻編碼器可通過(guò)確定塊的調(diào)色板、在調(diào)色板中定位表示每一像素的值的條目以及以使像素值與調(diào)色板相關(guān)的用于像素的索引值對(duì)調(diào)色板進(jìn)行編碼來(lái)對(duì)視頻數(shù)據(jù)塊進(jìn)行編碼。視頻解碼器可從經(jīng)編碼位流獲得塊的調(diào)色板以及所述塊的像素的索引值。視頻解碼器可使像素的索引值與調(diào)色板的條目相關(guān)以重建塊的像素值。像素(和/或指示像素值的相關(guān)索引值)通?？杀环Q為樣本。假定使用水平光柵掃描次序處理(例如，掃描)塊中的樣本。舉例來(lái)說(shuō)，視頻編碼器可以通過(guò)使用水平光柵掃描次序來(lái)掃描索引而將索引的二維塊轉(zhuǎn)換成一維陣列。類似地，視頻解碼器可以使用水平光柵掃描次序重建索引塊。因此，本發(fā)明可將先前樣本指代為塊中以掃描次序在當(dāng)前經(jīng)譯碼的樣本之前的樣本。應(yīng)了解，也可以應(yīng)用除水平光柵掃描之外的掃描，例如垂直光柵掃描次序。以上實(shí)例既定提供基于調(diào)色板的譯碼的一般描述。調(diào)色板通常包含以索引編號(hào)并表示至少一個(gè)顏色分量(例如，RGB、YUV或類似者的至少一個(gè)分量)值或亮度的條目。視頻編碼器和視頻解碼器兩者確定調(diào)色板條目的數(shù)目、每個(gè)調(diào)色板條目的顏色分量值以及當(dāng)前塊的調(diào)色板條目的確切排序。在本發(fā)明中，假定每一調(diào)色板條目指定樣本的所有顏色分量的值。然而，本發(fā)明的概念適用于針對(duì)每一顏色分量使用單獨(dú)的調(diào)色板。在一些實(shí)例中，可以使用來(lái)自先前經(jīng)譯碼塊或先前經(jīng)譯碼調(diào)色板的信息構(gòu)成調(diào)色板。也就是說(shuō)，調(diào)色板可以含有從用來(lái)對(duì)先前塊進(jìn)行譯碼的調(diào)色板預(yù)測(cè)的經(jīng)預(yù)測(cè)調(diào)色板條目。舉例來(lái)說(shuō)，如WeiPu等人的標(biāo)準(zhǔn)提交文檔“AHG10：用于基于RExt6.0的調(diào)色板譯碼的推薦軟件(AHG10：SuggestedSoftwareforPaletteCodingbasedonRExt6.0)”(JCTVC-Q0094，巴倫西亞，ES，2014年3月27日至4月4日)(以下簡(jiǎn)稱JCTVC-Q0094)中所描述，調(diào)色板可包含從預(yù)測(cè)值調(diào)色板復(fù)制的條目。預(yù)測(cè)值調(diào)色板可包含來(lái)自先前使用調(diào)色板模式經(jīng)譯碼的塊或其它經(jīng)重建樣本的調(diào)色板條目。預(yù)測(cè)值調(diào)色板可以使用先前經(jīng)譯碼調(diào)色板的全部或部分，或可以由若干先前經(jīng)譯碼調(diào)色板的條目形成。在一些實(shí)例中，對(duì)于預(yù)測(cè)值調(diào)色板中的每一條目，二進(jìn)制旗標(biāo)可經(jīng)譯碼以指示與旗標(biāo)相關(guān)聯(lián)的條目是否被復(fù)制到當(dāng)前調(diào)色板(例如，以旗標(biāo)＝1指示)。所述串二進(jìn)制旗標(biāo)可被稱為二進(jìn)制調(diào)色板預(yù)測(cè)向量。用于對(duì)當(dāng)前塊進(jìn)行譯碼的調(diào)色板還可包含多個(gè)新調(diào)色板條目，其可(例如，從調(diào)色板預(yù)測(cè)向量單獨(dú)地)經(jīng)顯式譯碼。還可以對(duì)新條目的數(shù)目的指示進(jìn)行譯碼。經(jīng)預(yù)測(cè)條目和新條目的總和可以指示用于塊的總調(diào)色板大小。如所提出的JCTVC-Q0094，可使用三個(gè)調(diào)色板模式中的一者對(duì)以基于調(diào)色板的譯碼模式進(jìn)行譯碼的塊中的每一樣本進(jìn)行譯碼，如下文所闡述：●逸出模式：在此模式中，由于針對(duì)所有顏色分量顯式地用信號(hào)表示調(diào)色板條目和經(jīng)量化樣本值，因此樣本值不包含在調(diào)色板中。其類似于用信號(hào)表示新調(diào)色板條目，但是對(duì)于新調(diào)色板條目，顏色分量值不經(jīng)量化?！駨?fù)制模式(也被稱為CopyFromTop模式或CopyAbove模式)：在此模式中，從位于塊中正上方的樣本復(fù)制用于當(dāng)前樣本的調(diào)色板條目索引?！裥谐棠Ｊ?也稱為索引模式、值模式或從左復(fù)制模式)：在此模式中，顯式地用信號(hào)表示調(diào)色板條目索引的值。還可用信號(hào)表示具有相同值的若干隨后連續(xù)索引的行程。如本文所描述，調(diào)色板條目索引可被稱作調(diào)色板索引或簡(jiǎn)單地被稱作索引。這些術(shù)語(yǔ)可互換地使用以描述本發(fā)明的技術(shù)。另外，如下文更詳細(xì)地描述，調(diào)色板索引可具有一或多個(gè)相關(guān)聯(lián)顏色或亮度值。舉例來(lái)說(shuō)，調(diào)色板索引可具有與像素的單個(gè)顏色或亮度分量(例如，RGB數(shù)據(jù)的紅色分量、YUV數(shù)據(jù)的Y分量或類似者)相關(guān)聯(lián)的單個(gè)相關(guān)聯(lián)顏色或亮度值。在另一實(shí)例中，調(diào)色板索引可具有多個(gè)相關(guān)聯(lián)顏色或亮度值。在一些情況下，可應(yīng)用基于調(diào)色板的譯碼以對(duì)單色視頻進(jìn)行譯碼。因此，“顏色值”通常可指用來(lái)產(chǎn)生像素值的任何顏色或非顏色分量。對(duì)于復(fù)制和行程模式，還可以用信號(hào)表示行程值(其也可以簡(jiǎn)單地被稱為行程)。行程值可指示經(jīng)調(diào)色板譯碼塊中經(jīng)一起譯碼的呈特定掃描次序的多個(gè)連續(xù)樣本(例如，樣本的行程)。在一些情況下，樣本的行程也可被稱為調(diào)色板索引的行程，因?yàn)樗鲂谐讨械拿恳粯颖揪哂信c調(diào)色板相關(guān)聯(lián)的索引。行程值可指示使用同一調(diào)色板譯碼模式經(jīng)譯碼的調(diào)色板索引的行程。舉例來(lái)說(shuō)，關(guān)于行程模式，視頻譯碼器(視頻編碼器或視頻解碼器)可對(duì)調(diào)色板索引(也被稱為調(diào)色板索引值或簡(jiǎn)單地稱為索引值)進(jìn)行譯碼，以及對(duì)指示掃描次序中具有同一調(diào)色板索引并經(jīng)所述調(diào)色板索引譯碼的多個(gè)連續(xù)樣本的行程值進(jìn)行譯碼。關(guān)于復(fù)制模式，視頻譯碼器可對(duì)基于上方相鄰樣本(例如，定位在塊中當(dāng)前經(jīng)譯碼的樣本上方的樣本)的索引復(fù)制當(dāng)前樣本值的索引的指示進(jìn)行譯碼，以及對(duì)指示掃描次序中也從上方相鄰樣本復(fù)制調(diào)色板索引并經(jīng)所述調(diào)色板索引譯碼的多個(gè)連續(xù)樣本的行程值進(jìn)行譯碼。因此，在以上實(shí)例中，調(diào)色板索引的行程是指具有相同值的調(diào)色板索引的行程或從上方相鄰調(diào)色板索引復(fù)制的調(diào)色板索引的行程。因此，對(duì)于給定模式，行程可指定屬于同一模式的后續(xù)樣本的數(shù)目。在一些情況下，用信號(hào)表示索引和行程值可類似于行程長(zhǎng)度譯碼。在出于說(shuō)明目的的實(shí)例中，塊的一連串連續(xù)索引可為0、2、2、2、2、5(例如，其中每一索引對(duì)應(yīng)于塊中的一個(gè)樣本)。在此實(shí)例中，視頻譯碼器可使用行程模式對(duì)第二樣本(例如，兩者的第一索引值)進(jìn)行譯碼。在對(duì)等于2的索引進(jìn)行譯碼之后，視頻譯碼器可對(duì)為三的行程進(jìn)行譯碼，所述行程指示也具有二的相同索引值的三個(gè)后續(xù)樣本。以類似方式，在使用復(fù)制模式對(duì)索引進(jìn)行譯碼之后對(duì)四個(gè)的行程進(jìn)行譯碼可指示從當(dāng)前正譯碼的樣本位置上方的行中的相應(yīng)索引復(fù)制總共五個(gè)索引。如下文更詳細(xì)地描述，視頻譯碼器(例如，視頻編碼器和視頻解碼器)可對(duì)指示是否在每樣本的基礎(chǔ)上將樣本譯碼為逸出樣本的數(shù)據(jù)進(jìn)行編碼或?qū)λ鰯?shù)據(jù)進(jìn)行解碼。逸出樣本(也被稱為逸出像素)可為塊中的不具有用于對(duì)塊進(jìn)行譯碼的調(diào)色板中表示的相應(yīng)顏色的樣本(或像素)。因此，可不使用來(lái)自調(diào)色板的顏色條目(或像素值)重建逸出樣本。實(shí)際上，與調(diào)色板的顏色值分離而在位流用信號(hào)表示逸出樣本的顏色值。一般來(lái)說(shuō)，使用“逸出模式”對(duì)樣本進(jìn)行譯碼通?？芍笇?duì)塊中的不具有用于對(duì)塊進(jìn)行譯碼的調(diào)色板中表示的相應(yīng)顏色的樣本進(jìn)行譯碼。如上所述，此類樣本可被稱為逸出樣本或逸出像素。在一些實(shí)例中，視頻譯碼器可對(duì)指示樣本是否經(jīng)譯碼為逸出樣本的每一樣本的旗標(biāo)進(jìn)行譯碼(此技術(shù)可被稱為顯式逸出用信號(hào)表示)，隨后對(duì)逸出樣本值進(jìn)行譯碼。在另一實(shí)例中，視頻譯碼器可對(duì)調(diào)色板的額外索引值進(jìn)行譯碼以指示特定樣本經(jīng)譯碼為逸出樣本(此技術(shù)可被稱為隱式逸出用信號(hào)表示)。本發(fā)明描述關(guān)于基于調(diào)色板的視頻譯碼的各種技術(shù)。在一些方面中，本發(fā)明包含用于基于調(diào)色板的譯碼的新模式(即，“從先前行復(fù)制”模式)的技術(shù)。舉例來(lái)說(shuō)，本發(fā)明可支持將從先前行復(fù)制模式添加到基于調(diào)色板的視頻譯碼的現(xiàn)有模式(例如，上文描述的行程模式、復(fù)制模式或逸出模式)。本文中所描述的從先前行復(fù)制模式可向視頻譯碼裝置(例如視頻編碼器或視頻解碼器)提供與現(xiàn)有基于調(diào)色板的譯碼模式相比增強(qiáng)的基于調(diào)色板的譯碼能力。舉例來(lái)說(shuō)，上述從先前行復(fù)制模式可允許視頻譯碼器(例如，視頻編碼器或視頻解碼器)從并非緊鄰塊中當(dāng)前被譯碼的索引行的索引行復(fù)制一或多個(gè)索引。在一實(shí)例中，視頻譯碼裝置可確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的調(diào)色板索引的參考行程；且基于所述參考行程確定所述視頻數(shù)據(jù)塊的第二像素的調(diào)色板索引的當(dāng)前行程。更確切地說(shuō)，為確定當(dāng)前行程，視頻譯碼裝置可定位包含在參考行程中的參考索引，使得所述參考索引與當(dāng)前行程的初始索引間隔至少一個(gè)行。另外，視頻譯碼裝置可確定參考行程的行程長(zhǎng)度，其中參考行程的最終索引在塊中與當(dāng)前行程的初始索引分離至少一個(gè)索引。視頻譯碼裝置可復(fù)制包含在參考行程中的索引作為調(diào)色板索引的當(dāng)前行程，且使用調(diào)色板對(duì)映射到調(diào)色板索引的所復(fù)制當(dāng)前行程的塊的像素進(jìn)行譯碼。因此，在一些實(shí)例中，從先前行復(fù)制模式可在對(duì)索引進(jìn)行譯碼時(shí)提供額外靈活性，這可改進(jìn)譯碼效率。在一些實(shí)例中，本文中所描述的技術(shù)可約束潛在參考像素的范圍(或“動(dòng)態(tài)范圍”)以便減小或潛在地消除由復(fù)制模式提供的潛在參考像素上的冗余。舉例來(lái)說(shuō)，所述技術(shù)可識(shí)別其中先前經(jīng)譯碼像素的特定行屬于與當(dāng)前像素的所有可能參考像素行程不同的行程的情形。在此實(shí)例中，所述技術(shù)可使譯碼裝置能夠搶先消除來(lái)自參考索引的搜索范圍的特定行，借此節(jié)省例如處理器時(shí)鐘循環(huán)和存儲(chǔ)器存取等計(jì)算資源。因此，本發(fā)明的技術(shù)可改進(jìn)現(xiàn)有基于調(diào)色板的譯碼技術(shù)，同時(shí)使視頻譯碼裝置能夠以有效方式利用計(jì)算資源。本發(fā)明的其它方面包含用于對(duì)識(shí)別用于像素的特定調(diào)色板譯碼模式的信息進(jìn)行譯碼的技術(shù)。舉例來(lái)說(shuō)，所述技術(shù)使視頻譯碼裝置能夠使用唯一截?cái)嘁辉a字來(lái)識(shí)別各種調(diào)色板譯碼模式中的每一者，包含本文中所描述的從先前行復(fù)制模式。根據(jù)本文所揭示的技術(shù)的各種實(shí)施方案，視頻譯碼裝置可導(dǎo)出對(duì)應(yīng)于截?cái)嘁辉a字的一或多個(gè)二進(jìn)位的上下文，所述截?cái)嘁辉a字經(jīng)譯碼以識(shí)別用于調(diào)色板譯碼塊的像素的特定基于調(diào)色板的譯碼模式。在一些實(shí)例中，所述技術(shù)可使視頻譯碼裝置能夠使用調(diào)色板譯碼塊的調(diào)色板的大小來(lái)確定待針對(duì)所述塊對(duì)多少不同截?cái)嘁辉a字進(jìn)行譯碼。在其中調(diào)色板大小在預(yù)定閾值大小內(nèi)的情境中，視頻譯碼裝置可實(shí)施所述技術(shù)以將截?cái)嘁辉a字的數(shù)目限制在可用單一位表達(dá)的范圍內(nèi)。以此方式，所述技術(shù)可使視頻譯碼裝置能夠基于調(diào)色板譯碼塊的調(diào)色板的大小節(jié)省計(jì)算資源和降低位速率要求。本發(fā)明的一些方面是針對(duì)增加調(diào)色板索引的行程長(zhǎng)度譯碼的效率。舉例來(lái)說(shuō)，根據(jù)現(xiàn)有基于調(diào)色板的譯碼技術(shù)，行程長(zhǎng)度可經(jīng)顯式譯碼且在經(jīng)編碼視頻位流中用信號(hào)表示。然而，行程長(zhǎng)度的顯式用信號(hào)表示可致使?jié)撛诘托?。舉例來(lái)說(shuō)，相對(duì)長(zhǎng)的行程長(zhǎng)度可需要相對(duì)大數(shù)目的位來(lái)顯式地用信號(hào)表示。為緩解與行程長(zhǎng)度譯碼相關(guān)聯(lián)的位速率要求，本發(fā)明的技術(shù)可包含當(dāng)對(duì)行程長(zhǎng)度進(jìn)行譯碼時(shí)強(qiáng)加行程長(zhǎng)度約束。行程長(zhǎng)度約束可結(jié)合特定調(diào)色板模式而施加。舉例來(lái)說(shuō)，所述技術(shù)可包含基于參考行程與當(dāng)前行程之間的匹配的行程長(zhǎng)度是否滿足行程長(zhǎng)度閾值而啟用基于調(diào)色板的視頻譯碼的特定調(diào)色板模式(例如，本文中所描述的從先前行復(fù)制模式)。在出于說(shuō)明的目的的一實(shí)例中，視頻譯碼裝置可基于確定模式的行程長(zhǎng)度等于或大于閾值而啟用從先前行復(fù)制模式。在此實(shí)例中，視頻編碼器可編碼和發(fā)射實(shí)際匹配的行程長(zhǎng)度與閾值之間的差。如下文進(jìn)一步詳細(xì)描述，如果最小行程閾值由變量‘T’表示，那么視頻編碼器可將由‘K’表示的差值在位流中發(fā)射到一或多個(gè)視頻解碼器。在此實(shí)例中，K＝(N-T)，其中N為實(shí)際匹配行程長(zhǎng)度。對(duì)應(yīng)地，接收值K的視頻解碼器可通過(guò)對(duì)以下等式求解而導(dǎo)出實(shí)際匹配行程長(zhǎng)度N：N＝K+T。因此，在上文的實(shí)例中，較少位數(shù)目可用于指示行程長(zhǎng)度(例如，相對(duì)于無(wú)閾值的譯碼)。因此，本發(fā)明的技術(shù)可在一些實(shí)例中改進(jìn)當(dāng)以特定調(diào)色板譯碼模式對(duì)行程長(zhǎng)度進(jìn)行譯碼時(shí)的效率，如下文更詳細(xì)描述。所公開(kāi)的第2014/0301475號(hào)美國(guó)專利申請(qǐng)公開(kāi)案及其對(duì)應(yīng)的第PCT/US2014/33019號(hào)國(guó)際專利申請(qǐng)案描述基于調(diào)色板的視頻譯碼技術(shù)。在一些實(shí)例中，本發(fā)明的技術(shù)可用作此些文獻(xiàn)中描述的一或多種技術(shù)的擴(kuò)展。圖1是說(shuō)明可以利用本發(fā)明的技術(shù)的實(shí)例視頻譯碼系統(tǒng)10的框圖。如本文所使用，術(shù)語(yǔ)“視頻譯碼器”一般是指視頻編碼器及視頻解碼器兩者。在本發(fā)明中，術(shù)語(yǔ)“視頻譯碼”或“譯碼”可一般地指代視頻編碼或視頻解碼。視頻譯碼系統(tǒng)10的視頻編碼器20和視頻解碼器30表示可經(jīng)配置以根據(jù)本發(fā)明中描述的各種實(shí)例執(zhí)行用于基于調(diào)色板的視頻譯碼的技術(shù)的裝置的實(shí)例。舉例來(lái)說(shuō)，視頻編碼器20和視頻解碼器30可經(jīng)配置以使用基于調(diào)色板的譯碼或非基于調(diào)色板的譯碼選擇性對(duì)例如HEVC譯碼中的CU或PU等各種視頻數(shù)據(jù)塊進(jìn)行譯碼。非基于調(diào)色板的譯碼模式可指代各種幀間預(yù)測(cè)性時(shí)間譯碼模式或幀內(nèi)預(yù)測(cè)性空間譯碼模式，例如由HEVC草案10指定的各種譯碼模式。如圖1中所示，視頻譯碼系統(tǒng)10包含源裝置12和目的地裝置14。源裝置12產(chǎn)生經(jīng)編碼的視頻數(shù)據(jù)。因此，源裝置12可被稱為視頻編碼裝置或視頻編碼設(shè)備。目的地裝置14可以對(duì)由源裝置12所產(chǎn)生的經(jīng)編碼的視頻數(shù)據(jù)進(jìn)行解碼。因此，目的地裝置14可以被稱為視頻解碼裝置或視頻解碼設(shè)備。源裝置12以及目的地裝置14可以是視頻譯碼裝置或視頻譯碼設(shè)備的實(shí)例。源裝置12和目的地裝置14可包括廣范圍的裝置，包含臺(tái)式計(jì)算機(jī)、移動(dòng)計(jì)算裝置、筆記本(例如，膝上型)計(jì)算機(jī)、平板計(jì)算機(jī)、機(jī)頂盒、例如所謂的“智能”電話等電話手持機(jī)、電視機(jī)、相機(jī)、顯示裝置、數(shù)字媒體播放器、視頻游戲控制臺(tái)、車載計(jì)算機(jī)(in-carcomputer)或其類似者。目的地裝置14可經(jīng)由通道16從源裝置12接收經(jīng)編碼的視頻數(shù)據(jù)。通道16可包括能夠?qū)⒔?jīng)編碼的視頻數(shù)據(jù)從源裝置12移動(dòng)到目的地裝置14的一或多個(gè)媒體或裝置。在一個(gè)實(shí)例中，通道16可包括使得源裝置12能夠?qū)崟r(shí)地將經(jīng)編碼的視頻數(shù)據(jù)直接發(fā)射到目的地裝置14的一或多個(gè)通信媒體。在此實(shí)例中，源裝置12可根據(jù)通信標(biāo)準(zhǔn)(例如無(wú)線通信協(xié)議)調(diào)制經(jīng)編碼視頻數(shù)據(jù)，且可將經(jīng)調(diào)制視頻數(shù)據(jù)發(fā)射至目的地裝置14。所述一或多個(gè)通信媒體可包含無(wú)線及/或有線通信媒體，例如射頻(RF)頻譜或一或多個(gè)物理發(fā)射線。所述一或多個(gè)通信媒體可以形成基于包的網(wǎng)絡(luò)的一部分，所述基于包的網(wǎng)絡(luò)例如局域網(wǎng)、廣域網(wǎng)或全球網(wǎng)絡(luò)(例如，因特網(wǎng))。所述一或多個(gè)通信媒體可包含路由器、交換器、基站或促進(jìn)從源裝置12到目的地裝置14的通信的其它設(shè)備。在另一實(shí)例中，通道16可包含存儲(chǔ)由源裝置12產(chǎn)生的經(jīng)編碼的視頻數(shù)據(jù)的存儲(chǔ)媒體。在此實(shí)例中，目的地裝置14可經(jīng)由磁盤存取或卡存取來(lái)存取存儲(chǔ)媒體。存儲(chǔ)媒體可包含多種本地存取的數(shù)據(jù)存儲(chǔ)媒體，例如藍(lán)光光盤、DVD、CD-ROM、快閃存儲(chǔ)器或用于存儲(chǔ)經(jīng)編碼的視頻數(shù)據(jù)的其它合適的數(shù)字存儲(chǔ)媒體。在另一實(shí)例中，通道16可包含存儲(chǔ)由源裝置12產(chǎn)生的經(jīng)編碼的視頻數(shù)據(jù)的文件服務(wù)器或另一中間存儲(chǔ)裝置。在此實(shí)例中，目的地裝置14可經(jīng)由串流或下載來(lái)存取存儲(chǔ)于文件服務(wù)器或其它中間存儲(chǔ)裝置處的經(jīng)編碼的視頻數(shù)據(jù)。文件服務(wù)器可為能夠存儲(chǔ)經(jīng)編碼的視頻數(shù)據(jù)并且將經(jīng)編碼的視頻數(shù)據(jù)發(fā)射到目的地裝置14的服務(wù)器類型。實(shí)例文件服務(wù)器包含網(wǎng)絡(luò)服務(wù)器(例如，用于網(wǎng)站)、文件傳輸協(xié)議(FTP)服務(wù)器、網(wǎng)絡(luò)附接存儲(chǔ)(NAS)裝置和本地磁盤驅(qū)動(dòng)器。目的地裝置14可以通過(guò)標(biāo)準(zhǔn)數(shù)據(jù)連接(例如因特網(wǎng)連接)來(lái)存取經(jīng)編碼的視頻數(shù)據(jù)。實(shí)例類型的數(shù)據(jù)連接可包含無(wú)線通道(例如Wi-Fi連接)、有線連接(例如DSL、電纜調(diào)制解調(diào)器等)，或適合于存取存儲(chǔ)在文件服務(wù)器上的經(jīng)編碼視頻數(shù)據(jù)的兩者的組合。經(jīng)編碼視頻數(shù)據(jù)從文件服務(wù)器的發(fā)射可為串流發(fā)射、下載發(fā)射或兩者的組合。本發(fā)明的技術(shù)不限于無(wú)線應(yīng)用或設(shè)置。所述技術(shù)可應(yīng)用于視頻譯碼以支持多種多媒體應(yīng)用，例如空中電視廣播、有線電視發(fā)射、衛(wèi)星電視發(fā)射、串流視頻發(fā)射(例如，經(jīng)由因特網(wǎng))、用于存儲(chǔ)于數(shù)據(jù)存儲(chǔ)媒體上的視頻數(shù)據(jù)的編碼、存儲(chǔ)在數(shù)據(jù)存儲(chǔ)媒體上的視頻數(shù)據(jù)的解碼，或其它應(yīng)用。在一些實(shí)例中，視頻譯碼系統(tǒng)10可經(jīng)配置以支持單向或雙向視頻發(fā)射以支持例如視頻串流、視頻重放、視頻廣播及/或視頻電話等應(yīng)用。圖1中說(shuō)明的視頻譯碼系統(tǒng)10僅為實(shí)例，并且本發(fā)明的技術(shù)可適用于未必包含編碼裝置與解碼裝置之間的任何數(shù)據(jù)通信的視頻譯碼設(shè)定(例如，視頻編碼或視頻解碼)。在其它實(shí)例中，從本地存儲(chǔ)器數(shù)據(jù)檢索數(shù)據(jù)，經(jīng)由網(wǎng)絡(luò)串流數(shù)據(jù)等。視頻編碼裝置可以對(duì)數(shù)據(jù)進(jìn)行編碼并且將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器，和/或視頻解碼裝置可以從存儲(chǔ)器檢索數(shù)據(jù)并且對(duì)數(shù)據(jù)進(jìn)行解碼。在許多實(shí)例中，由并不彼此通信而是僅編碼數(shù)據(jù)到存儲(chǔ)器和/或從存儲(chǔ)器檢索數(shù)據(jù)且解碼數(shù)據(jù)的裝置執(zhí)行編碼和解碼。在圖1的實(shí)例中，源裝置12包含視頻源18、視頻編碼器20和輸出接口22。在一些實(shí)例中，輸出接口22可包含調(diào)制器/解調(diào)器(調(diào)制解調(diào)器)及/或發(fā)射器。視頻源18可包含視頻俘獲裝置(例如，攝像機(jī))、含有先前俘獲的視頻數(shù)據(jù)的視頻存檔、用以從視頻內(nèi)容提供者接收視頻數(shù)據(jù)的視頻饋入接口，及/或用于產(chǎn)生視頻數(shù)據(jù)的計(jì)算機(jī)圖形系統(tǒng)，或視頻數(shù)據(jù)的此些來(lái)源的組合。視頻編碼器20可對(duì)來(lái)自視頻源18的視頻數(shù)據(jù)進(jìn)行編碼。在一些實(shí)例中，源裝置12經(jīng)由輸出接口22將經(jīng)編碼的視頻數(shù)據(jù)直接發(fā)射到目的地裝置14。在其它實(shí)例中，經(jīng)編碼的視頻數(shù)據(jù)也可存儲(chǔ)到存儲(chǔ)媒體或文件服務(wù)器上以供稍后由目的地裝置14存取以用于解碼和/或重放。在圖1的實(shí)例中，目的地裝置14包含輸入接口28、視頻解碼器30和顯示裝置32。在一些實(shí)例中，輸入接口28包含接收器和/或調(diào)制解調(diào)器。輸入接口28可以在通道16上接收經(jīng)編碼的視頻數(shù)據(jù)。顯示裝置32可以與目的地裝置14集成在一起或可以在目的地裝置14的外部。一般來(lái)說(shuō)，顯示裝置32顯示經(jīng)解碼的視頻數(shù)據(jù)。顯示裝置32可以包括多種顯示裝置，例如液晶顯示器(LCD)、等離子體顯示器、有機(jī)發(fā)光二極管(OLED)顯示器或另一類型的顯示裝置。本發(fā)明可大體上將視頻編碼器20稱為將某些信息“用信號(hào)表示”或“發(fā)射”到例如視頻解碼器30等另一裝置。術(shù)語(yǔ)“用信號(hào)表示”或“發(fā)射”可大體上指代用以對(duì)經(jīng)壓縮視頻數(shù)據(jù)進(jìn)行解碼的語(yǔ)法元素和/或其它數(shù)據(jù)的傳送。此傳送可實(shí)時(shí)或幾乎實(shí)時(shí)發(fā)生。替代性地，可歷時(shí)時(shí)間跨度而發(fā)生此通信，例如當(dāng)在編碼時(shí)，以經(jīng)編碼位流將語(yǔ)法元素存儲(chǔ)到計(jì)算機(jī)可讀存儲(chǔ)媒體時(shí)，可發(fā)生此通信，接著，在存儲(chǔ)到此媒體之后可由解碼裝置在任何時(shí)間檢索所述語(yǔ)法元素。因此，雖然視頻解碼器30可被稱為“接收”某些信息，但信息的接收不一定實(shí)時(shí)或近實(shí)時(shí)發(fā)生且可在存儲(chǔ)之后的某個(gè)時(shí)間從媒體檢索。視頻編碼器20以及視頻解碼器30各自可實(shí)施為例如以下各者的多種合適電路中的任一者：一或多個(gè)微處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、離散邏輯、硬件或其任何組合。如果部分地以軟件來(lái)實(shí)施所述技術(shù)，那么裝置可將軟件的指令存儲(chǔ)在合適的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)媒體中，且可使用一或多個(gè)處理器以硬件執(zhí)行指令從而執(zhí)行本發(fā)明的技術(shù)?？蓪⑶笆鰞?nèi)容中的任一者(包含硬件、軟件、硬件與軟件的組合等)視為一或多個(gè)處理器。視頻編碼器20和視頻解碼器30中的每一者可包含在一或多個(gè)編碼器或解碼器中，所述編碼器或解碼器中的任一者可集成為相應(yīng)裝置中的組合編碼器/解碼器(CODEC)的部分。在一些實(shí)例中，視頻編碼器20和視頻解碼器30根據(jù)視頻壓縮標(biāo)準(zhǔn)操作，例如上文所提到且在HEVC草案10中描述的HEVC標(biāo)準(zhǔn)。除基礎(chǔ)HEVC標(biāo)準(zhǔn)外，存在持續(xù)努力產(chǎn)生用于HEVC的可縮放視頻譯碼、多視圖視頻譯碼和3D譯碼擴(kuò)展。此外，可提供(例如)如本發(fā)明中所描述的基于調(diào)色板的譯碼模式以用于HEVC標(biāo)準(zhǔn)的擴(kuò)展。在一些實(shí)例中，本發(fā)明中針對(duì)基于調(diào)色板的譯碼而描述的技術(shù)可應(yīng)用于經(jīng)配置以根據(jù)其它視頻譯碼標(biāo)準(zhǔn)(例如ITU-T-H.264/AVC標(biāo)準(zhǔn)或?qū)?lái)標(biāo)準(zhǔn))操作的編碼器及解碼器。因此，將基于調(diào)色板的譯碼模式用于HEVC編解碼器中的譯碼單元(CU)或預(yù)測(cè)單元(PU)的譯碼是為了實(shí)例的目的而描述。在HEVC和其它視頻譯碼標(biāo)準(zhǔn)中，視頻序列通常包含一系列圖片。圖片也可被稱作“幀”。圖片可包含三個(gè)樣本陣列，表示為SL、SCb以及SCr。SL是亮度樣本的二維陣列(即，塊)。SCb是Cb色度樣本的二維陣列。SCr是Cr色度樣本的二維陣列。色度樣本在本文中也可以被稱為“色度(chroma)”樣本。在其它情況下，圖片可為單色的且可僅包含亮度樣本陣列。為了產(chǎn)生圖片的經(jīng)編碼的表示，視頻編碼器20可產(chǎn)生一組譯碼樹(shù)單元(CTU)。CTU中的每一者可為亮度樣本的譯碼樹(shù)塊、色度樣本的兩個(gè)對(duì)應(yīng)譯碼樹(shù)塊及用于對(duì)譯碼樹(shù)塊的樣本進(jìn)行譯碼的語(yǔ)法結(jié)構(gòu)。譯碼樹(shù)塊可為樣本的NxN塊。CTU也可以被稱為“樹(shù)塊”或“最大譯碼單元(LCU)”。HEVC的CTU可以廣泛地類似于例如H.264/AVC等其它標(biāo)準(zhǔn)的宏塊。然而，CTU未必限于特定大小，并且可以包含一或多個(gè)譯碼單元(CU)。切片可包含光柵掃描中連續(xù)排序的整數(shù)數(shù)目的CTU。經(jīng)譯碼切片可包括切片標(biāo)頭和切片數(shù)據(jù)。切片的切片標(biāo)頭可為包含提供關(guān)于切片的信息的語(yǔ)法元素的語(yǔ)法結(jié)構(gòu)。切片數(shù)據(jù)可包含切片的經(jīng)譯碼CTU。本發(fā)明可使用術(shù)語(yǔ)“視頻單元”或“視頻塊”或“塊”來(lái)指代一或多個(gè)樣本塊以及用于對(duì)所述一或多個(gè)樣本塊的樣本譯碼的語(yǔ)法結(jié)構(gòu)。實(shí)例類型的視頻單元或塊可包含CTU、CU、PU、變換單元(TU)、宏塊、宏塊分區(qū)等。在一些情形中，PU的論述可與宏塊或宏塊分區(qū)的論述互換。為了產(chǎn)生經(jīng)譯碼CTU，視頻編碼器20可在CTU的譯碼樹(shù)塊上以遞歸方式執(zhí)行四叉樹(shù)分割，以將譯碼樹(shù)塊劃分為譯碼塊，因此命名為“譯碼樹(shù)單元”。譯碼塊是樣本的NxN塊。CU可為具有亮度樣本陣列、Cb樣本陣列和Cr樣本陣列的圖片的亮度樣本的譯碼塊和色度樣本的兩個(gè)對(duì)應(yīng)譯碼塊，以及用于對(duì)譯碼塊的樣本進(jìn)行譯碼的語(yǔ)法結(jié)構(gòu)。視頻編碼器20可將CU的譯碼塊分割為一或多個(gè)預(yù)測(cè)塊。預(yù)測(cè)塊可為在上面應(yīng)用相同預(yù)測(cè)的樣本的矩形(即，正方形或非正方形)塊。CU的預(yù)測(cè)單元(PU)可以是圖片的亮度樣本的預(yù)測(cè)塊，圖片的色度樣本的兩個(gè)對(duì)應(yīng)的預(yù)測(cè)塊，以及用以對(duì)預(yù)測(cè)塊樣本進(jìn)行預(yù)測(cè)的語(yǔ)法結(jié)構(gòu)。視頻編碼器20可產(chǎn)生用于CU的每個(gè)PU的亮度預(yù)測(cè)塊、Cb預(yù)測(cè)塊以及Cr預(yù)測(cè)塊的預(yù)測(cè)性亮度塊、Cb塊以及Cr塊。視頻編碼器20可使用幀內(nèi)預(yù)測(cè)或幀間預(yù)測(cè)來(lái)產(chǎn)生PU的預(yù)測(cè)塊。如果視頻編碼器20使用幀內(nèi)預(yù)測(cè)產(chǎn)生PU的預(yù)測(cè)性塊，則視頻編碼器20可以基于與PU相關(guān)聯(lián)的圖片的經(jīng)解碼的樣本來(lái)產(chǎn)生PU的預(yù)測(cè)性塊。如果視頻編碼器20使用幀間預(yù)測(cè)產(chǎn)生PU的預(yù)測(cè)性塊，則視頻編碼器20可基于除與PU相關(guān)的圖片以外的一或多個(gè)圖片的經(jīng)解碼樣本產(chǎn)生PU的預(yù)測(cè)性塊。視頻編碼器20可使用單向預(yù)測(cè)或雙向預(yù)測(cè)來(lái)產(chǎn)生PU的預(yù)測(cè)性塊。當(dāng)視頻編碼器20使用單向預(yù)測(cè)來(lái)產(chǎn)生PU的預(yù)測(cè)性塊時(shí)，PU可具有單個(gè)運(yùn)動(dòng)向量(MV)。當(dāng)視頻編碼器20使用雙向預(yù)測(cè)來(lái)產(chǎn)生PU的預(yù)測(cè)性塊時(shí)，PU可具有兩個(gè)MV。在視頻編碼器20產(chǎn)生CU的一或多個(gè)PU的預(yù)測(cè)性塊(例如，預(yù)測(cè)性亮度、Cb和Cr塊)之后，視頻編碼器20可產(chǎn)生CU的殘余塊。CU的殘余塊中的每一樣本可指示CU的PU的預(yù)測(cè)性塊中的樣本與CU的譯碼塊中的對(duì)應(yīng)樣本之間的差。舉例來(lái)說(shuō)，視頻編碼器20可產(chǎn)生CU的亮度殘余塊。CU的亮度殘余塊中的每個(gè)樣本指示CU的預(yù)測(cè)性亮度塊中的一者中的亮度樣本與CU的原始亮度譯碼塊中對(duì)應(yīng)的樣本之間的差。另外，視頻編碼器20可產(chǎn)生CU的Cb殘余塊。CU的Cb殘余塊中的每一樣本可指示CU的預(yù)測(cè)性Cb塊中的一者中的Cb樣本與CU的原始Cb譯碼塊中對(duì)應(yīng)的樣本之間的差。視頻編碼器20還可產(chǎn)生CU的Cr殘余塊。CU的Cr殘余塊中的每一樣本可指示CU的預(yù)測(cè)性Cr塊中的一者中的Cr樣本與CU的原始Cr譯碼塊中對(duì)應(yīng)的樣本之間的差。此外，視頻編碼器20可使用四叉樹(shù)分割將CU的殘余塊(例如，亮度、Cb及Cr殘余塊)分解為一或多個(gè)變換塊(例如，亮度、Cb及Cr變換塊)。變換塊可為其上應(yīng)用相同變換的樣本的矩形塊。CU的變換單元(TU)可為亮度樣本的變換塊、色度樣本的兩個(gè)對(duì)應(yīng)的變換塊，以及用以對(duì)變換塊樣本進(jìn)行變換的語(yǔ)法結(jié)構(gòu)。因此，CU的每個(gè)TU可以與亮度變換塊、Cb變換塊以及Cr變換塊相關(guān)聯(lián)。與TU相關(guān)聯(lián)的亮度變換塊可為CU的亮度殘余塊的子塊。Cb變換塊可為CU的Cb殘余塊的子塊。Cr變換塊可以是CU的Cr殘余塊的子塊。視頻編碼器20可將一或多個(gè)變換應(yīng)用于變換塊從而產(chǎn)生TU的系數(shù)塊。系數(shù)塊可為變換系數(shù)的二維陣列。變換系數(shù)可為標(biāo)量。舉例來(lái)說(shuō)，視頻編碼器20可將一或多個(gè)變換應(yīng)用到TU的亮度變換塊以產(chǎn)生TU的亮度系數(shù)塊。視頻編碼器20可將一或多個(gè)變換應(yīng)用至TU的Cb變換塊以產(chǎn)生TU的Cb系數(shù)塊。視頻編碼器20可將一或多個(gè)變換應(yīng)用至TU的Cr變換塊以產(chǎn)生TU的Cr系數(shù)塊。在產(chǎn)生系數(shù)塊(例如，亮度系數(shù)塊、Cb系數(shù)塊或Cr系數(shù)塊)之后，視頻編碼器20可以量化系數(shù)塊。量化總體上是指對(duì)變換系數(shù)進(jìn)行量化以可能減少用以表示變換系數(shù)的數(shù)據(jù)的量從而提供進(jìn)一步壓縮的過(guò)程。在視頻編碼器20量化系數(shù)塊之后，視頻編碼器20可對(duì)指示經(jīng)量化變換系數(shù)的語(yǔ)法元素進(jìn)行熵編碼。舉例來(lái)說(shuō)，視頻編碼器20可對(duì)指示經(jīng)量化變換系數(shù)的語(yǔ)法元素執(zhí)行上下文自適應(yīng)二進(jìn)制算術(shù)譯碼(CABAC)。視頻編碼器20可在位流中輸出經(jīng)熵編碼語(yǔ)法元素。位流還可包含未經(jīng)熵編碼的語(yǔ)法元素。視頻編碼器20可輸出包含經(jīng)熵編碼的語(yǔ)法元素的位流。位流可包含形成經(jīng)譯碼圖片和相關(guān)聯(lián)數(shù)據(jù)的表示的位序列。位流可包括一連串網(wǎng)絡(luò)抽象層(NAL)單元。所述NAL單元中的每一者包含NAL單元標(biāo)頭且囊封原始字節(jié)序列有效負(fù)載(RBSP)。NAL單元標(biāo)頭可包含指示NAL單元類型碼的語(yǔ)法元素。由NAL單元的NAL單元標(biāo)頭指定的所述NAL單元類型碼指示NAL單元的類型。RBSP可為含有囊封在NAL單元內(nèi)的整數(shù)數(shù)目個(gè)字節(jié)的語(yǔ)法結(jié)構(gòu)。在一些情況下，RBSP包含零個(gè)位。不同類型的NAL單元可囊封不同類型的RBSP。舉例來(lái)說(shuō)，第一類型的NAL單元可囊封用于圖片參數(shù)集(PPS)的RBSP，第二類型的NAL單元可囊封用于經(jīng)譯碼切片的RBSP，第三類型的NAL單元可囊封用于補(bǔ)充增強(qiáng)信息(SEI)的RBSP，等等。囊封視頻譯碼數(shù)據(jù)的RBSP(與參數(shù)集及SEI消息的RBSP相對(duì))的NAL單元可被稱為視頻譯碼層(VCL)NAL單元。視頻解碼器30可接收由視頻編碼器20產(chǎn)生的位流。另外，視頻解碼器30可獲得來(lái)自位流的語(yǔ)法元素。舉例來(lái)說(shuō)，視頻解碼器30可剖析位流以解碼來(lái)自所述位流的語(yǔ)法元素。視頻解碼器30可至少部分地基于從位流獲得(例如解碼)的語(yǔ)法元素來(lái)重建視頻數(shù)據(jù)的圖片。用以重建視頻數(shù)據(jù)的過(guò)程通常可與由視頻編碼器20執(zhí)行的過(guò)程互逆。舉例來(lái)說(shuō)，視頻解碼器30可使用PU的MV來(lái)確定當(dāng)前CU的PU的預(yù)測(cè)性樣本塊(即，預(yù)測(cè)性塊)。另外，視頻解碼器30可以反量化與當(dāng)前CU的TU相關(guān)聯(lián)的變換系數(shù)塊。視頻解碼器30可對(duì)變換系數(shù)塊執(zhí)行逆變換以重建與當(dāng)前CU的TU相關(guān)聯(lián)的變換塊。通過(guò)將用于當(dāng)前CU的PU的預(yù)測(cè)性樣本塊的樣本添加到當(dāng)前CU的TU的變換塊的對(duì)應(yīng)的樣本，視頻解碼器30可重建當(dāng)前CU的譯碼塊。通過(guò)重建用于圖片的每一CU的譯碼塊，視頻解碼器30可重建圖片。在一些實(shí)例中，視頻編碼器20和視頻解碼器30可經(jīng)配置以執(zhí)行基于調(diào)色板的譯碼。舉例來(lái)說(shuō)，在基于調(diào)色板的譯碼中，代替于執(zhí)行上文所描述的幀內(nèi)預(yù)測(cè)性或幀間預(yù)測(cè)性譯碼技術(shù)，視頻編碼器20和視頻解碼器30可將所謂的調(diào)色板代碼為表示特定區(qū)域(例如，給定塊)的視頻數(shù)據(jù)的顏色或像素值的表。以此方式，代替于對(duì)當(dāng)前視頻數(shù)據(jù)塊的實(shí)際像素值或其殘余譯碼，視頻譯碼器可對(duì)當(dāng)前塊的像素值中的一或多者的索引值譯碼，其中所述索引值指示調(diào)色板中的用以表示當(dāng)前塊的像素值的條目。舉例來(lái)說(shuō)，視頻編碼器20可通過(guò)以下操作來(lái)編碼視頻數(shù)據(jù)塊：為所述塊確定調(diào)色板，定位調(diào)色板中具有表示所述塊的一或多個(gè)個(gè)別像素的值的值的條目，以及用指示調(diào)色板中用以表示所述塊的一或多個(gè)個(gè)別像素值的條目的索引值來(lái)編碼所述塊。另外，視頻編碼器20可在經(jīng)編碼位流中用信號(hào)表示索引值。并且，視頻解碼裝置(例如，視頻解碼器30)可從經(jīng)編碼位流獲得塊的調(diào)色板，以及用于使用調(diào)色板確定塊的各種個(gè)別像素的索引值。視頻解碼器30可將個(gè)別像素的索引值與調(diào)色板的條目匹配以重建塊的像素值。在與個(gè)別像素相關(guān)聯(lián)的索引值不匹配塊的對(duì)應(yīng)調(diào)色板的任何索引值的情況下，出于基于調(diào)色板的譯碼的目的，視頻解碼器30可將此像素識(shí)別為逸出像素。在另一實(shí)例中，視頻編碼器20可根據(jù)以下操作編碼視頻數(shù)據(jù)塊。視頻編碼器20可確定塊的個(gè)別像素的預(yù)測(cè)殘余值，確定塊的調(diào)色板，且定位調(diào)色板中具有表示個(gè)別像素的預(yù)測(cè)殘余值中的一或多者的值的值的條目(例如，索引值)。另外，視頻編碼器20可通過(guò)指示調(diào)色板中用于表示塊的每一個(gè)別像素的對(duì)應(yīng)預(yù)測(cè)殘余值的條目的索引值編碼所述塊。視頻解碼器30可從由源裝置12用信號(hào)表示的經(jīng)編碼位流獲得塊的調(diào)色板，以及對(duì)應(yīng)于塊的個(gè)別像素的預(yù)測(cè)殘余值的索引值。如所描述，索引值可對(duì)應(yīng)于調(diào)色板中與當(dāng)前塊相關(guān)聯(lián)的條目。并且，視頻解碼器30可使預(yù)測(cè)殘余值的索引值與調(diào)色板的條目相關(guān)，以重建所述塊的預(yù)測(cè)殘余值?？蓪㈩A(yù)測(cè)殘余值添加到預(yù)測(cè)值(例如使用幀內(nèi)或幀間預(yù)測(cè)獲得)以重建所述塊的像素值。視頻編碼器20可導(dǎo)出包含當(dāng)前塊中的最主要像素值的調(diào)色板。舉例來(lái)說(shuō)，調(diào)色板可指經(jīng)確定或假定為當(dāng)前CU的主要及/或代表性像素值的若干像素值。視頻編碼器20可首先將調(diào)色板的大小和要素發(fā)射到視頻解碼器30。視頻編碼器20可根據(jù)特定掃描次序來(lái)編碼給定塊中的像素值。對(duì)于包含在給定塊中的每一像素，視頻編碼器20可用信號(hào)表示將像素值映射至調(diào)色板中的對(duì)應(yīng)條目的索引值。如果像素值并不包含在調(diào)色板中(即，不存在指定經(jīng)調(diào)色板譯碼塊的特定像素值的調(diào)色板條目)，則此像素被定義為“逸出像素”。根據(jù)基于調(diào)色板的譯碼，視頻編碼器20可編碼且用信號(hào)表示經(jīng)保留以用于逸出像素的索引值。在一些實(shí)例中，視頻編碼器20還可編碼且用信號(hào)表示包含在給定塊中的逸出像素的像素值或殘余值(或其經(jīng)量化版本)。在接收到由視頻編碼器20用信號(hào)表示的經(jīng)編碼視頻位流后，視頻解碼器30可即刻首先基于從視頻編碼器20接收的信息確定調(diào)色板。視頻解碼器30可接著將接收到的與給定塊中的像素位置相關(guān)聯(lián)的索引值映射到調(diào)色板的條目，以重建給定塊的像素值。在一些情況下，視頻解碼器30可確定經(jīng)調(diào)色板譯碼塊的像素為逸出像素，例如通過(guò)確定像素以經(jīng)保留以用于逸出像素的索引值而進(jìn)行調(diào)色板譯碼。在視頻解碼器30識(shí)別經(jīng)調(diào)色板譯碼塊中的逸出像素的情況下，視頻解碼器30可接收包含在給定塊中的逸出像素的像素值或殘余值(或其經(jīng)量化版本)。視頻解碼器30可通過(guò)將個(gè)別像素值映射至對(duì)應(yīng)調(diào)色板條目且通過(guò)使用像素值或殘余值(或其經(jīng)量化版本)重建包含在經(jīng)調(diào)色板譯碼塊中的任何逸出像素來(lái)重建經(jīng)調(diào)色板譯碼塊。在一些實(shí)例中，視頻編碼器20可編碼指示給定掃描次序中一起譯碼的連續(xù)像素的數(shù)目的一或多個(gè)語(yǔ)法元素。舉例來(lái)說(shuō)，如上所述，行程值可指示調(diào)色板譯碼塊中在特定掃描次序中一起譯碼的若干連續(xù)樣本(例如，樣本的行程)，或若干連續(xù)索引(例如，索引的行程)，或樣本與索引的任何組合。在一些情況下，行程值可指示使用相同調(diào)色板譯碼模式經(jīng)譯碼的調(diào)色板索引的行程。在一些實(shí)例中，像素值可恰好與調(diào)色板中的一個(gè)索引值相關(guān)聯(lián)。因此，在一些情況下，值的行程也可指代相同值的像素值的串。在其它實(shí)例中，如下文相對(duì)于有損譯碼所描述，一個(gè)以上像素值可映射到調(diào)色板中的同一索引值。在此些實(shí)例中，值的行程指代相同值的索引值。在用于說(shuō)明目的的實(shí)例中，如果處于給定掃描次序的兩個(gè)連續(xù)索引具有不同值，那么行程等于零。如果處于給定掃描次序的兩個(gè)連續(xù)索引具有相同值但掃描次序中的第三索引具有不同值，那么行程等于一。視頻解碼器30可從經(jīng)編碼位流獲得指示行程的語(yǔ)法元素且使用所述數(shù)據(jù)確定具有同一索引值的連續(xù)像素位置的數(shù)目。另外或替代地，根據(jù)本發(fā)明的方面，視頻編碼器20和視頻解碼器30可執(zhí)行用于映射的一或多個(gè)條目的行復(fù)制。所述條目由于映射的條目與塊的像素位置之間的關(guān)系而也可被稱作“位置”。在一些實(shí)例中，行復(fù)制可取決于掃描方向。如本文所描述，“行”可通常指代一行塊或一列塊，這取決于塊的掃描次序。舉例來(lái)說(shuō)，視頻編碼器20可指示塊中的特定位置的像素值或索引映射值等于所述特定位置上方的行(對(duì)于水平掃描)或所述特定位置左邊的列(對(duì)于垂直掃描)中的像素或索引值。視頻編碼器20還可將等于特定位置的上方的對(duì)應(yīng)像素值或索引或特定位置左邊的列的處于掃描次序的像素值或索引的數(shù)目指示為行程。在此實(shí)例中，視頻編碼器20和或視頻解碼器30可從指定相鄰行且從當(dāng)前正譯碼的塊的行的指定數(shù)目的條目復(fù)制像素或索引值。在一些情況下，根據(jù)本發(fā)明的方面，從其復(fù)制值的行可緊鄰當(dāng)前被譯碼的位置的行(例如，在其上方或左側(cè))。在其它實(shí)例中，根據(jù)本發(fā)明的方面，塊的若干行可由視頻編碼器20和/或視頻解碼器30緩沖，使得映射的所述若干行中的任一者可用作當(dāng)前被譯碼的映射的行的預(yù)測(cè)值。在用于說(shuō)明目的的實(shí)例中，視頻編碼器20和/或視頻解碼器30可經(jīng)配置以在對(duì)像素的當(dāng)前行進(jìn)行譯碼之前存儲(chǔ)先前四行的索引或像素值。在此實(shí)例中，預(yù)測(cè)性行(索引或像素值從其復(fù)制的行)可在位流中以截?cái)嘁辉a或例如一元代碼等其它碼來(lái)指示。相對(duì)于截?cái)嘁辉a，視頻編碼器20和/或視頻解碼器30可基于最大行計(jì)算(例如，row_index-1)或最大列計(jì)算(例如，column_index-1)確定截?cái)嘁辉a的最大值。另外，被復(fù)制的來(lái)自預(yù)測(cè)性行的位置的數(shù)目的指示也可以包含在位流中。在一些實(shí)例中，如果正從其預(yù)測(cè)當(dāng)前位置的行或列屬于另一塊(例如，CU或CTU)，那么可停用此預(yù)測(cè)。本發(fā)明的技術(shù)是針對(duì)提供基于調(diào)色板的視頻譯碼模式，即上文介紹的從先前行復(fù)制模式。更確切地說(shuō)，本文中所描述的技術(shù)使視頻編碼器20和視頻解碼器30能夠結(jié)合支持基于調(diào)色板的視頻譯碼的行程、復(fù)制和逸出模式而支持從先前行復(fù)制模式。參考基于調(diào)色板的譯碼模式的現(xiàn)有群組，本發(fā)明的技術(shù)可提供基于調(diào)色板的譯碼模式的“擴(kuò)展”集合，其包含從先前行復(fù)制模式。本發(fā)明的某些方面是針對(duì)用于基于調(diào)色板的譯碼的從先前行復(fù)制模式的譯碼和導(dǎo)出技術(shù)，且其它方面是針對(duì)用信號(hào)表示支持用以識(shí)別從先前行復(fù)制模式的信息的模式識(shí)別信息。本發(fā)明的從先前行復(fù)制模式不同于現(xiàn)有復(fù)制模式，在現(xiàn)有復(fù)制模式中視頻編碼裝置20和/或視頻解碼裝置30可實(shí)施從先前行復(fù)制模式以利用定位在正譯碼像素(“當(dāng)前”像素)上方多個(gè)行處的參考像素。另外，視頻編碼器20和/或視頻解碼器30可確定匹配長(zhǎng)度為小于當(dāng)前正譯碼的塊中的像素的總數(shù)的任何數(shù)目。為根據(jù)從先前行復(fù)制模式編碼調(diào)色板譯碼塊的像素，視頻編碼器20可從定位在當(dāng)前像素上方多個(gè)行處的參考像素復(fù)制調(diào)色板索引。在根據(jù)從先前行復(fù)制模式編碼的一些實(shí)例中，視頻編碼器20可將參考像素識(shí)別為在與當(dāng)前像素相同的列中，且定位在當(dāng)前像素上方多個(gè)行處。換句話說(shuō)，為使用從先前行復(fù)制模式編碼像素，視頻編碼器20可復(fù)制在與當(dāng)前像素相同的列中且定位在當(dāng)前像素上方兩個(gè)或更多個(gè)行處的參考像素的索引。另外，根據(jù)用于基于調(diào)色板的譯碼的從先前行復(fù)制模式，視頻編碼器20可編碼行索引，且將行索引包含在位流(例如，經(jīng)由信道16用信號(hào)表示的經(jīng)編碼視頻位流)中。因此，視頻編碼器20可向視頻解碼器30指示哪一先前行包含根據(jù)從先前行復(fù)制模式編碼的當(dāng)前像素的參考像素。在一些實(shí)例中，視頻編碼器20可編碼行程長(zhǎng)度的指示，在參考像素處開(kāi)始，且向視頻解碼器30用信號(hào)表示行程長(zhǎng)度。以此方式，視頻編碼器20可使視頻解碼器30能夠?qū)⒄麄€(gè)行程(在參考像素處開(kāi)始)的參考調(diào)色板索引復(fù)制到對(duì)應(yīng)行程(在當(dāng)前像素處開(kāi)始)。下文相對(duì)于參考像素行程的行程與當(dāng)前像素的行程之間的“匹配長(zhǎng)度”更詳細(xì)地論述此實(shí)例的方面。進(jìn)而，視頻解碼器30可使用由視頻編碼器20用信號(hào)表示的行索引重建根據(jù)從先前行復(fù)制模式編碼的像素。舉例來(lái)說(shuō)，視頻解碼器30可使用由視頻編碼器20用信號(hào)表示的行索引來(lái)識(shí)別包含參考像素的行(例如，其定位在正重建的像素行上方兩個(gè)或更多個(gè)行處)。另外，視頻解碼器30可確定當(dāng)前像素的左到右計(jì)數(shù)(或列數(shù)目)與參考像素的列數(shù)目匹配。視頻解碼器30可定位行索引和列數(shù)目的交叉點(diǎn)以識(shí)別參考像素。進(jìn)而，視頻解碼器30可復(fù)制經(jīng)識(shí)別參考像素的調(diào)色板索引以確定正重建的當(dāng)前像素的顏色信息。以此方式，視頻編碼器20和視頻解碼器30可實(shí)施本發(fā)明的從先前行復(fù)制模式以相對(duì)于簡(jiǎn)單地從塊中的鄰近行復(fù)制鄰近索引值而利用從其復(fù)制當(dāng)前像素的調(diào)色板索引的潛在參考像素的較大集區(qū)。根據(jù)一些實(shí)施方案，視頻編碼器20可根據(jù)本發(fā)明的從先前行復(fù)制模式約束從其識(shí)別參考像素的可能行的數(shù)目。從其識(shí)別參考像素的可能行的數(shù)目在本文中被稱作“范圍”或“動(dòng)態(tài)范圍”。視頻編碼器20可搜索先前行的動(dòng)態(tài)范圍以識(shí)別當(dāng)前像素的參考像素。舉例來(lái)說(shuō)，視頻編碼器20可確定當(dāng)前像素定位在由變量‘T’表示的行中。在此情境下，針對(duì)當(dāng)前像素的可允許的行搜索范圍跨越行0到行T-2，其中T大于或等于2。在此情況下待搜索的行的動(dòng)態(tài)范圍由[0,T-2]表示。在所描述的實(shí)例中，行0表示當(dāng)前塊中的第一(或最頂端)行的像素，且行T-2表示定位在包含當(dāng)前正被編碼的像素的行上方兩行處的行。如上文所描述，視頻編碼器20可編碼行索引(由‘i’表示)，以識(shí)別包含參考像素的調(diào)色板譯碼塊的特定行。因?yàn)楦鶕?jù)從先前行復(fù)制模式編碼的像素的參考像素定位在動(dòng)態(tài)范圍[0,T-2]中，所以i表示包含在范圍[0,T-2]中的整數(shù)值。視頻編碼器20可將對(duì)應(yīng)于行索引的符號(hào)值編碼為(T-2-i)。舉例來(lái)說(shuō)，視頻編碼器20編碼器30可使用截?cái)嘁辉a字、固定長(zhǎng)度碼字、Golomb-Rice碼字或指數(shù)Golomb碼字中的任一者編碼符號(hào)值(T-2-i)。在Golomb-Rice碼字的一個(gè)實(shí)例中，視頻編碼器20可使用Golomb-Rice參數(shù)值三。通過(guò)限制動(dòng)態(tài)范圍和/或使用特定碼字對(duì)行索引的指示進(jìn)行譯碼，本發(fā)明的技術(shù)可改進(jìn)視頻譯碼位速率效率而不會(huì)實(shí)質(zhì)上產(chǎn)生失真。視頻解碼器30可執(zhí)行互逆操作以重建當(dāng)前像素。舉例來(lái)說(shuō)，視頻解碼器30可在經(jīng)編碼視頻位流中接收符號(hào)值(T-2-i)，且使用所述符號(hào)值定位待重建的像素的參考像素，如上文所描述。進(jìn)而，視頻解碼器30可使用參考像素的調(diào)色板索引選擇用以重建當(dāng)前像素的調(diào)色板條目。符號(hào)值(T-2-i)的最大可能值與T的值相關(guān)(例如，成正比)。在上文描述的實(shí)例中，符號(hào)值的最大值為T-2，其中T大于或等于2。舉例來(lái)說(shuō)，假如T具有二或更大的值，那么如果行索引‘i’具有其最小可能值0，那么(T-2-i)的符號(hào)值計(jì)算合計(jì)為T-2。在其它實(shí)例中，視頻編碼器20可將行的動(dòng)態(tài)范圍(或“可允許的搜索范圍”)約束到由[0,T-2]表達(dá)的更廣范圍的子集。舉例來(lái)說(shuō)，視頻編碼器20可將動(dòng)態(tài)范圍約束在行元組[N1,N2]內(nèi)，其中N1和N2中的每一者表示經(jīng)調(diào)色板譯碼塊中像素的相應(yīng)行，且其中0<＝N1<＝N2<＝T-2。換句話說(shuō)，在此實(shí)例中，N2小于或等于值(T-2)，且N2大于或等于N1。在此實(shí)例中，N1進(jìn)而大于或等于0。在此實(shí)例中，視頻編碼器20約束動(dòng)態(tài)范圍使得從當(dāng)前像素朝上穿越到第零行的可允許的搜索行從行N2變成行(N1+1)。在一個(gè)實(shí)例中，可允許的行范圍跨越行元組[N1,N2]，其中N1等于0，N2大于0，且(T-2)大于N2(表達(dá)為N1＝0和N1<N2<T-2)。在根據(jù)本發(fā)明的方面的各種實(shí)例中，視頻編碼器20可向視頻解碼器30用信號(hào)表示可允許的搜索行的動(dòng)態(tài)范圍。在上文描述的行元組[N1,N2]的實(shí)例中，視頻編碼器20可用信號(hào)表示跨越視頻數(shù)據(jù)的不同層級(jí)中的行N2到行(N1+1)的動(dòng)態(tài)范圍。作為一些非限制性實(shí)例，視頻編碼器20可在序列參數(shù)集(SPS)、圖片參數(shù)集(PPS)、切片參數(shù)集或譯碼單元(CU)的一或多者中用信號(hào)表示動(dòng)態(tài)范圍信息。表示動(dòng)態(tài)范圍[N1,N2]內(nèi)的整數(shù)值的行索引i具有對(duì)應(yīng)符號(hào)值(N2-i)。視頻編碼器20可使用固定長(zhǎng)度碼字、截?cái)嘁辉a字、截?cái)喽M(jìn)制碼字、Golomb-Rice碼字或指數(shù)Golomb碼字中的任一者發(fā)射符號(hào)值(N2-1)。下文表1說(shuō)明視頻編碼器20可使用以在N1＝0和N2＝6的情境中在動(dòng)態(tài)范圍[N1,N2]內(nèi)編碼行索引的截?cái)嘁辉a字的實(shí)例。在一些實(shí)例中，如果參考行相對(duì)較接近當(dāng)前行(例如，包含正被編碼的像素的行)，那么視頻編碼器20可使用相對(duì)較短碼字來(lái)編碼參考行索引。表1.用以對(duì)行索引進(jìn)行譯碼的截?cái)嘁辉aIN2-i碼字60051104211033111024111101511111006111111或者，視頻編碼器20可使用截?cái)喽M(jìn)制代碼來(lái)用信號(hào)表示指示行索引i的值的信息。截?cái)喽M(jìn)制譯碼常常用于具有有限字母表的均勻概率分布，且由具有由“n”表示的數(shù)字的總大小的字母表參數(shù)化。截?cái)喽M(jìn)制譯碼在其中n的值不是二的冪的情況下可描述為二進(jìn)制編碼的一般化形式。如果n確實(shí)是二的冪，那么0≤x<n的經(jīng)譯碼值為具有長(zhǎng)度log2(n)的x的簡(jiǎn)單二進(jìn)制代碼。另外，k＝floor(log2(n))，使得2k≤n<(2k+1)且u＝2k+(1-n)，其中u表示比值n小的值。根據(jù)截?cái)喽M(jìn)制譯碼，例如視頻編碼器20或視頻解碼器30等譯碼裝置向第一u符號(hào)指派長(zhǎng)度k的碼字，且接著向剩余(n-u)符號(hào)指派長(zhǎng)度(k+1)的最后(n-u)碼字。下文表2說(shuō)明視頻編碼器20可使用的截?cái)喽M(jìn)制碼字(i實(shí)例)，其中n＝5。表2.截?cái)喽M(jìn)制碼字根據(jù)本發(fā)明的各方面，視頻編碼器20和/或視頻解碼器30可檢測(cè)和緩解(或潛在地消除)行索引信息的冗余。舉例來(lái)說(shuō)，在編碼參考行索引時(shí)，視頻編碼器20可檢測(cè)與使用從先前行復(fù)制模式編碼的先前像素相比的任何冗余參考行索引信息。在一個(gè)實(shí)例中，視頻編碼器20可將先前像素識(shí)別為緊靠在水平光柵掃描次序中的當(dāng)前像素前面的像素。如果視頻編碼器20確定經(jīng)識(shí)別先前像素是根據(jù)本發(fā)明的從先前行復(fù)制模式而編碼，那么視頻編碼器20可確定當(dāng)前像素的參考行索引信息相對(duì)于先前像素的參考行索引信息是否冗余。下文描述實(shí)例，其中先前像素是使用從先前行復(fù)制模式編碼，且具有對(duì)應(yīng)參考行索引的經(jīng)譯碼符號(hào)(N2,prev-iprev)。在此實(shí)例中，視頻編碼器20可確定當(dāng)前像素在根據(jù)從先前行復(fù)制模式編碼的情況下無(wú)法具有其參考行索引的相同經(jīng)譯碼符號(hào)。換句話說(shuō)，視頻編碼器20可確定當(dāng)前像素的參考行索引經(jīng)譯碼符號(hào)(N2,cur-icur)不同于先前像素的參考行索引(N2,prev-iprev)，其限制條件為當(dāng)前像素也根據(jù)從先前行復(fù)制模式編碼。在上文描述的實(shí)例中，變量‘iprev’和‘icur’表示當(dāng)前塊中的實(shí)際參考行索引值。因此，如果當(dāng)前和先前像素兩者都使用從先前行復(fù)制模式編碼，那么視頻編碼器20可在當(dāng)前塊的參考行索引譯碼期間排除一個(gè)可能行索引。更確切地說(shuō)，在編碼當(dāng)前像素的參考行索引時(shí)，視頻編碼器20可排除指派到先前像素的參考行索引，即由符號(hào)值(N2,prev-iprev)描述的參考行索引。下文描述視頻編碼器20可借以根據(jù)從先前行復(fù)制模式編碼當(dāng)前像素的參考行索引的技術(shù)的特定實(shí)施方案。根據(jù)本文中所描述的冗余減少技術(shù)的一些實(shí)施方案，如果當(dāng)前像素和先前(水平光柵掃描次序中緊靠在前的)像素兩者都利用從先前行復(fù)制模式編碼，那么視頻編碼器20可執(zhí)行以下程序來(lái)對(duì)當(dāng)前像素的參考行索引進(jìn)行譯碼。視頻編碼器20可編碼RefCodedRowIdx＝(N2,prev-iprev)以指示先前像素的經(jīng)譯碼參考行符號(hào)，且可編碼TotalRowNum＝(N2,cur-N1,cur+1)以指示當(dāng)前像素的可用參考行的數(shù)目。另外，視頻編碼器20可根據(jù)如下代碼導(dǎo)出當(dāng)前像素的經(jīng)譯碼行索引符號(hào)(表示為CurCodedRowIdx)：CurCodedRowIdx＝(N2,cur-icur)；//初始化經(jīng)譯碼符號(hào)TotalRowNum--；if(CurCodedRowIdx>RefCodedRowIdx){CurCodedRowIdx--；}EntropyCodingFunction(CurCodedRowIdx,TotalRowNum)；其中EntropyCodingFunction(CurCodedRowIdx,TotalRowNum)為利用(例如)截?cái)喽M(jìn)制或截?cái)嘁辉蚬潭ㄩL(zhǎng)度或指數(shù)-Golomb的熵譯碼方法。視頻解碼器30還可實(shí)施本發(fā)明的冗余減少技術(shù)。舉例來(lái)說(shuō)，如果視頻解碼器30確定待重建的當(dāng)前像素以及先前(水平光柵掃描次序中緊靠在前的，作為一實(shí)例)像素兩者都根據(jù)從先前行復(fù)制模式編碼，那么視頻解碼器30可根據(jù)下文描述的非限制性實(shí)例實(shí)施方案解碼當(dāng)前像素的參考行索引。視頻解碼器30可編碼RefCodedRowIdx，先前像素的已經(jīng)解碼的參考行符號(hào)，且可將TotalRowNum＝(N2,cur-N1,cur+1)編碼為當(dāng)前像素的可能可用參考行的數(shù)目。另外，視頻解碼器30可導(dǎo)出當(dāng)前像素的行索引符號(hào)，表示為CurCodedRowIdx，根據(jù)以下代碼導(dǎo)出：TotalRowNum--；EntropyDecodingFunction(CurCodedRowIdx,TotalRowNum)；if(CurCodedRowIdx>＝RefCodedRowIdx){CurCodedRowIdx++；}Fill其中EntropyDecodingFunction(CurCodedRowIdx,TotalRowNum)為利用截?cái)喽M(jìn)制、截?cái)嘁辉蚬潭ㄩL(zhǎng)度或指數(shù)Golomb來(lái)解碼符號(hào)的熵解碼方法。使用值icur＝N2,cur-CurCodedRowIdx獲得參考行索引。視頻編碼器20可編碼使用從先前行復(fù)制模式編碼的調(diào)色板譯碼塊的匹配長(zhǎng)度。在一些實(shí)例中，視頻編碼器20可在位流中用信號(hào)表示匹配長(zhǎng)度，從而使視頻解碼器30能夠獲得調(diào)色板譯碼塊的匹配長(zhǎng)度。如本文所使用，調(diào)色板譯碼塊的匹配長(zhǎng)度指代就像素差異而言與仍待譯碼的連續(xù)像素匹配的連續(xù)參考像素(先前經(jīng)譯碼區(qū)中)的數(shù)目。在一個(gè)實(shí)例中，先前經(jīng)譯碼區(qū)可包含參考像素的值的以下串聯(lián)：[23,25,68,233]。在此實(shí)例中，仍待編碼的像素的區(qū)包含“當(dāng)前”像素的值的以下串聯(lián)：[11,23,25,68,233,15]。如所展示，當(dāng)前像素串聯(lián)的四個(gè)連續(xù)像素(在值和次序方面)與先前經(jīng)譯碼參考像素的串聯(lián)匹配。因此，視頻編碼器20可確定當(dāng)前經(jīng)調(diào)色板譯碼塊的匹配長(zhǎng)度等于四(4)。大體來(lái)說(shuō)，塊的匹配長(zhǎng)度可為小于當(dāng)前塊中的像素的數(shù)目的任何值，因?yàn)閰⒖计ヅ湎袼氐牟煌?lián)可與當(dāng)前串重疊。圖5中說(shuō)明“從先前行復(fù)制”的實(shí)例，其在下文更詳細(xì)地描述。根據(jù)本發(fā)明的從先前行復(fù)制模式，視頻編碼器20可使用定位在當(dāng)前像素的“豎直上方”或正上方的參考像素確定匹配準(zhǔn)則。換句話說(shuō)，視頻編碼器20可識(shí)別參考像素使得參考像素具有當(dāng)前塊中的與當(dāng)前像素相同的水平位置。因此，根據(jù)此實(shí)例，雖然參考像素定位在與當(dāng)前像素不同(例如，在前面兩個(gè)或更多行處)的行中，但參考像素必定定位在與當(dāng)前像素相同的列中。如果使用從先前行復(fù)制模式編碼像素的當(dāng)前串(或“行程”)，那么在匹配長(zhǎng)度信息的熵編碼期間，在行程大于零(0)或大于一(1)或大于二(2)的情況下，視頻編碼器20可使用三個(gè)額外上下文來(lái)編碼所述行程。當(dāng)當(dāng)前串使用“從先前行復(fù)制”時(shí)，上文所列的三個(gè)值情境分別由符號(hào)(Gr0)、(Gr1)和(Gr2)表示。視頻編碼裝置20可確定調(diào)色板譯碼塊的匹配長(zhǎng)度的值受約束(或具有“約束”)。舉例來(lái)說(shuō)，視頻編碼器20可確定匹配長(zhǎng)度的值(由項(xiàng)“MatchingLen”表示)具有特定最小值(例如，由‘T’表示的值)。在此情況下，對(duì)調(diào)色板譯碼塊的匹配長(zhǎng)度的約束用數(shù)學(xué)方式表達(dá)為MatchingLen>＝T。根據(jù)本文中所描述的技術(shù)的一些實(shí)施方案，視頻編碼器20可編碼和用信號(hào)表示指示值(MatchingLen-T)的信息，而非如現(xiàn)有基于調(diào)色板的譯碼技術(shù)的情況下值(MatchingLen-1)的信息。因此，根據(jù)本文中所描述的技術(shù)的這些方面，視頻編碼器20可編碼和用信號(hào)表示塊的實(shí)際匹配長(zhǎng)度與對(duì)匹配長(zhǎng)度的值的所檢測(cè)約束之間的差或“δ”。通過(guò)以此方式編碼和用信號(hào)表示值(MatchingLen-T)，視頻編碼器20可潛在地節(jié)省在將匹配長(zhǎng)度信息提供到視頻解碼器30的過(guò)程中的位速率要求和帶寬消耗。本文中描述潛在位速率和帶寬節(jié)省的非限制性實(shí)例。如果約束T的值為三(3)，那么視頻編碼器20可編碼和向視頻解碼器30用信號(hào)表示值(MatchingLen-3)。在此實(shí)例中，取決于MatchingLen變量的原始值，縮減三(3)可潛在地使視頻編碼器20能夠使用比編碼值(MatchingLen-1)(如現(xiàn)有基于調(diào)色板的譯碼技術(shù)的情況)少的位。進(jìn)而，視頻解碼器30可解碼所接收的(MatchingLen-T)值以獲得當(dāng)前調(diào)色板譯碼塊的匹配長(zhǎng)度。更確切地說(shuō)，視頻解碼器30可實(shí)施現(xiàn)有技術(shù)以解碼所接收的值(MatchingLen-T)，且將所接收的值遞增約束T。視頻解碼器30可應(yīng)用以獲得MatchingLen的值的實(shí)例程序以下文的代碼描述：DecodeRun(MatchingLen)；/*DecodeRun為用以解碼語(yǔ)法MatchingLen的熵解碼方法*/MatchingLen+＝T；如下文更詳細(xì)地描述，圖5說(shuō)明以行0作為參考的從先前行復(fù)制的實(shí)例。根據(jù)本發(fā)明的某些方面，視頻編碼器20和/或視頻解碼器30可實(shí)施本發(fā)明的一或多種技術(shù)來(lái)增加調(diào)色板索引的行程長(zhǎng)度譯碼的效率。在一些實(shí)例中，視頻編碼器20和/或視頻解碼器30可實(shí)施本發(fā)明的特定技術(shù)以當(dāng)對(duì)行程長(zhǎng)度進(jìn)行譯碼時(shí)強(qiáng)加行程長(zhǎng)度約束。視頻編碼器20和/或視頻解碼器30可結(jié)合特定調(diào)色板模式施加行程長(zhǎng)度約束。舉例來(lái)說(shuō)，視頻編碼器20或視頻解碼器30可基于行程長(zhǎng)度閾值啟用用于基于調(diào)色板的視頻譯碼的特定調(diào)色板模式，其中行程長(zhǎng)度閾值與正作為群組以調(diào)色板模式處理的塊的像素的數(shù)目相關(guān)聯(lián)。在出于說(shuō)明的目的的一實(shí)例中，視頻編碼器20和/或視頻解碼器30可在行程長(zhǎng)度滿足(例如，大于或等于)閾值的情況下啟用本發(fā)明的從先前行復(fù)制模式。在一些實(shí)例中，在根據(jù)本發(fā)明的用于基于調(diào)色板的譯碼的從先前行復(fù)制模式編碼視頻數(shù)據(jù)塊時(shí)，視頻編碼器20可對(duì)參考行程和當(dāng)前經(jīng)譯碼行程的行程長(zhǎng)度(或“匹配行程長(zhǎng)度”)強(qiáng)加約束，使得行程長(zhǎng)度滿足或超出對(duì)應(yīng)閾值。另外，視頻編碼器20可在匹配行程長(zhǎng)度等于或大于閾值時(shí)啟用從先前行復(fù)制模式。根據(jù)各種實(shí)施方案，所述閾值可為預(yù)定義恒定數(shù)目或自適應(yīng)數(shù)目(例如，以逐案例基礎(chǔ)導(dǎo)出)。舉例來(lái)說(shuō)，視頻編碼器20可基于因素的各種組合導(dǎo)出自適應(yīng)閾值，所述因素包含當(dāng)前行程的開(kāi)始像素的參考行偏移、調(diào)色板大小或調(diào)色板索引中的一或多者。如下文更詳細(xì)描述，在根據(jù)本發(fā)明的一些情境中，視頻編碼器20和視頻解碼器30兩者可經(jīng)配置以獨(dú)立地獲得閾值，借此消除視頻編碼器20向視頻解碼器30用信號(hào)表示閾值的需要。同樣如下文更詳細(xì)地論述，在根據(jù)本發(fā)明的一些實(shí)例中，視頻編碼器20可向視頻解碼器30用信號(hào)表示閾值，借此使視頻解碼器30能夠使用所述閾值作為參數(shù)或運(yùn)算元來(lái)導(dǎo)出匹配行程長(zhǎng)度。在其中視頻編碼器20用信號(hào)表示閾值的實(shí)例中，視頻編碼器20可在各種層級(jí)處用信號(hào)表示閾值，例如在參數(shù)集的標(biāo)頭中，例如在序列參數(shù)集(SPS)標(biāo)頭中或圖片參數(shù)集(PPS)標(biāo)頭中。在一些實(shí)例中，視頻編碼器20可在位流中顯式地用信號(hào)表示閾值，例如在LCU層級(jí)處或CU層級(jí)處。視頻編碼器20可在經(jīng)編碼視頻位流中用信號(hào)表示實(shí)際行程長(zhǎng)度與閾值之間的差。舉例來(lái)說(shuō)，視頻編碼器20可用信號(hào)表示所述差(本文中由符號(hào)‘K’表示)。更確切地說(shuō)，所述差可由等式K＝(N-T)表達(dá)，其中N表示實(shí)際匹配行程長(zhǎng)度，且其中T表示最小行程閾值。對(duì)應(yīng)地，視頻解碼器30可使用由K表示的所用信號(hào)表示差導(dǎo)出實(shí)際行程長(zhǎng)度N。視頻解碼器30可將閾值相加到所接收的值K，以獲得根據(jù)從先前行復(fù)制模式編碼的調(diào)色板譯碼塊的部分的實(shí)際匹配行程長(zhǎng)度。更確切地說(shuō)，視頻解碼器30可通過(guò)執(zhí)行以下數(shù)學(xué)運(yùn)算獲得實(shí)際匹配行程長(zhǎng)度N：K+T，其中K的值在經(jīng)編碼視頻位流中接收。如上文所描述，K表示數(shù)學(xué)表達(dá)式(N-T)。因此，通過(guò)將T的值相加到K，視頻解碼器30有效地執(zhí)行數(shù)學(xué)運(yùn)算(N-T+T)、其產(chǎn)生值N。如上文所描述，N表示行程中的要素的實(shí)際數(shù)目(即，行程長(zhǎng)度)。以此方式，根據(jù)本發(fā)明的各方面，視頻編碼器20和視頻解碼器30可經(jīng)配置以減小位速率要求。舉例來(lái)說(shuō)，通過(guò)用信號(hào)表示差值(上文表達(dá)式中的K)，視頻編碼器20可用信號(hào)表示比匹配行程長(zhǎng)度(上文表達(dá)式中的N)小的值，從而潛在地消耗經(jīng)編碼視頻位流中的較少位。尤其在其中匹配行程長(zhǎng)度為相對(duì)大的值的例項(xiàng)中(如根據(jù)從先前行復(fù)制模式譯碼的行程的各種例項(xiàng)中可能的情況)，視頻編碼器20可緩解位速率要求。對(duì)應(yīng)地，視頻解碼器30還可需要較少用信號(hào)表示位來(lái)通過(guò)利用最小閾值(上文表達(dá)式中的T)導(dǎo)出匹配行程長(zhǎng)度(上文的表達(dá)式中的N)。因此，視頻編碼器20和視頻解碼器30可使用本文中所描述的基于閾值的約束來(lái)節(jié)省位速率，同時(shí)維持譯碼精確度。如上文所描述，在根據(jù)本發(fā)明的方面的各種情境中，最小行程閾值T可為恒定數(shù)目。在此些情境中，視頻編碼器20和視頻解碼器30兩者可經(jīng)配置以符合根據(jù)從先前行復(fù)制模式的基于調(diào)色板的譯碼的最小行程約束。進(jìn)而，因?yàn)橐曨l編碼器20和視頻解碼器30兩者經(jīng)配置以按照恒定閾值實(shí)施從先前行復(fù)制模式，所以基于閾值的約束可消除視頻編碼器20向視頻解碼器30用信號(hào)表示閾值的任何需要。具體地說(shuō)，如果視頻解碼器30確定當(dāng)前像素的基于調(diào)色板的譯碼模式為從先前行復(fù)制模式，那么視頻解碼器30可使用K的所接收的差值確定實(shí)際行程長(zhǎng)度。在一個(gè)實(shí)例中，視頻解碼器30可確定閾值T為三(例如，T＝3)。使用從視頻編碼器20接收的K的值，視頻解碼器30可將值三相加到K的所接收的值，以獲得匹配行程長(zhǎng)度N。在此特定實(shí)例中，視頻解碼器30可通過(guò)執(zhí)行運(yùn)算(N-3+3)獲得N的值。根據(jù)依據(jù)本發(fā)明的各方面的其它情境，視頻編碼器20和視頻解碼器30可使用兩個(gè)因數(shù)自適應(yīng)地導(dǎo)出最小行程閾值T。在這些情境中，所述兩個(gè)因數(shù)為參考行偏移(例如，當(dāng)前正譯碼的行與從其復(fù)制索引的參考行之間的行的數(shù)目)，和當(dāng)前行程的開(kāi)始像素的調(diào)色板索引。舉例來(lái)說(shuō)，為編碼參考行偏移，視頻編碼器20可需要在截?cái)喽M(jìn)制代碼的二進(jìn)制化中由‘A’表示的若干位。另外，為編碼行程的開(kāi)始像素的調(diào)色板索引，視頻編碼器20可需要截?cái)喽M(jìn)制代碼的二進(jìn)制化中由‘N’表示的若干位。在這些實(shí)例中，視頻編碼器20和視頻解碼器30兩者可根據(jù)以下等式導(dǎo)出最小行程閾值T：因?yàn)橐曨l編碼器20和視頻解碼器30兩者經(jīng)配置以應(yīng)用相同函數(shù)(上文展示)來(lái)導(dǎo)出T，所以視頻編碼器20可不需要經(jīng)由位流向視頻解碼器30顯式地用信號(hào)表示T的值。根據(jù)依據(jù)本發(fā)明的各方面的另外其它實(shí)例，視頻編碼器20和視頻解碼器30可從查找表獲得最小行程閾值T，條件是給定當(dāng)前行程(或當(dāng)前“串”)的開(kāi)始像素的參考行偏移和調(diào)色板索引的值。在其它實(shí)例中，視頻編碼器20和視頻解碼器30可從查找表獲得最小行程閾值T，條件是給定當(dāng)前行程的開(kāi)始像素的參考行偏移和調(diào)色板索引的二進(jìn)制位。作為一實(shí)例，以下查找表RunConstraint[9][6]可用于導(dǎo)出閾值，其中RunConstraint[][]中的第一索引表示用于編碼參考行偏移的位數(shù)目，且其中第二索引表示用于編碼調(diào)色板索引的位數(shù)目。上文查找表的實(shí)例導(dǎo)出可表達(dá)為如下：在基于查找表的導(dǎo)出的實(shí)例中，視頻編碼器20和視頻解碼器30兩者可獨(dú)立地導(dǎo)出閾值T。因此，本發(fā)明的基于查找表的閾值導(dǎo)出技術(shù)可消除視頻編碼器20向視頻解碼器30用信號(hào)表示閾值的需要。在其它實(shí)例中，根據(jù)本發(fā)明的各方面，視頻編碼器20可編碼和顯式地用信號(hào)表示根據(jù)本發(fā)明的從先前行復(fù)制模式編碼的調(diào)色板譯碼塊的最小閾值行程長(zhǎng)度T。在一些此類實(shí)例中，視頻編碼器20可編碼和顯式地用信號(hào)表示調(diào)色板譯碼塊的T的值，而無(wú)關(guān)于用于所述塊的調(diào)色板譯碼模式。進(jìn)而，視頻解碼器30可在經(jīng)編碼視頻位流中接收差值K以及最小行程長(zhǎng)度閾值T。視頻解碼器30可使用K和T的所接收的值通過(guò)將K和T的所接收的值相加而導(dǎo)出當(dāng)前行程(或當(dāng)前“串”)的行程長(zhǎng)度N。在各種實(shí)例中，視頻編碼器20可使用截?cái)嘁辉a、指數(shù)-Golomb代碼或使用用于行程譯碼的各種譯碼技術(shù)編碼調(diào)色板經(jīng)碼塊的最小行程長(zhǎng)度閾值T。在其中視頻編碼器20用信號(hào)表示閾值T的實(shí)例中，視頻編碼器20可在各種層級(jí)處用信號(hào)表示閾值，例如在參數(shù)集的標(biāo)頭中，例如在序列參數(shù)集(SPS)標(biāo)頭中或圖片參數(shù)集(PPS)標(biāo)頭中。在一些實(shí)例中，視頻編碼器20可在位流中顯式地用信號(hào)表示閾值，例如在LCU層級(jí)處或CU層級(jí)處。在其中視頻編碼器20向視頻解碼器30用信號(hào)表示T的值的情況下，本發(fā)明的技術(shù)潛在地提供位速率要求的減小，因?yàn)镵和T的值可比原本用信號(hào)表示N的值將需要的位少的位。如上文所描述，在各種情境中，N的值可為需要相稱地大量位來(lái)用信號(hào)表示的相對(duì)較大數(shù)字。在一些實(shí)例中，視頻編碼器20和視頻解碼器30可將從先前行復(fù)制模式視為單獨(dú)行程模式。在一些實(shí)例中，根據(jù)本發(fā)明的方面，視頻編碼器20和視頻解碼器30可將從先前行復(fù)制模式與復(fù)制上方模式合并。舉例來(lái)說(shuō)，當(dāng)用信號(hào)表示語(yǔ)法元素palette_mode旗標(biāo)時(shí)，視頻編碼器可使用僅一個(gè)二進(jìn)位來(lái)區(qū)分以下組合：(復(fù)制上方、復(fù)制先前)或(復(fù)制左、逸出)。舉例來(lái)說(shuō)，視頻編碼器20可使用palette_mode旗標(biāo)值1來(lái)指示復(fù)制上方模式或復(fù)制先前行模式，且可使用palette_mode旗標(biāo)值0來(lái)指示復(fù)制左模式或逸出模式。在這些實(shí)例中，如果視頻編碼器20將palette_mode旗標(biāo)設(shè)定為值1，那么視頻編碼器20可用信號(hào)表示由“yOffset”表示的語(yǔ)法元素以指示從其復(fù)制當(dāng)前像素的調(diào)色板索引的參考行。視頻編碼器20可實(shí)施本發(fā)明的技術(shù)以相對(duì)于復(fù)制上方模式和從先前行復(fù)制模式編碼特殊碼字yOffset。舉例來(lái)說(shuō)，視頻編碼器20可獲得yOffset碼字的可變長(zhǎng)度代碼(VLC)如下：0-復(fù)制上方模式1+yOffset的截?cái)喽M(jìn)制代碼-復(fù)制先前行模式本發(fā)明的各方面還針對(duì)識(shí)別像素的調(diào)色板譯碼模式的信息的編碼、用信號(hào)表示和解碼，其中可能的基于調(diào)色板的譯碼模式的集區(qū)包含上文描述的從先前行復(fù)制模式。在各種實(shí)例中視頻編碼器20可使用截?cái)嘁辉a編碼模式識(shí)別信息且向視頻解碼器30用信號(hào)表示用于可適用的模式的截?cái)嘁辉a。進(jìn)而，視頻解碼器30可經(jīng)配置以解碼模式識(shí)別截?cái)嘁辉a，以確定適用于調(diào)色板譯碼塊的對(duì)應(yīng)像素的基于調(diào)色板的譯碼模式。在一些情況下，視頻編碼器20和/或視頻解碼器30可使用最大符號(hào)值來(lái)確定可能模式的截?cái)嘁辉a。根據(jù)一個(gè)實(shí)施方案，視頻編碼器20和/或視頻解碼器30可在所有例項(xiàng)中以等于二(2)的最大符號(hào)值對(duì)模式進(jìn)行譯碼。與現(xiàn)有基于調(diào)色板的譯碼技術(shù)(其可將截?cái)嘁辉a約束到使用單一位表達(dá)的值)相比，此實(shí)施方案的模式識(shí)別技術(shù)使視頻編碼器20和視頻解碼器30能夠以可使用單一位表達(dá)的值或需要兩個(gè)位來(lái)表達(dá)的值識(shí)別基于調(diào)色板的譯碼模式。根據(jù)一個(gè)此類實(shí)施方案，視頻編碼器20和視頻解碼器30可使用單一截?cái)嘁辉a字來(lái)表達(dá)行程模式的使用，包含使用索引譯碼的逸出像素的譯碼。更確切地說(shuō)，在此實(shí)例中，單一截?cái)嘁辉a字可表示像素的行程模式的使用，以及逸出像素的“保留”調(diào)色板索引的使用。舉例來(lái)說(shuō)，視頻編碼器20和視頻解碼器30可使用符號(hào)0(由截?cái)嘁辉a字0表達(dá))來(lái)指示像素的行程模式的使用或逸出像素的保留調(diào)色板索引的使用。在此實(shí)例中，視頻編碼器20和視頻解碼器30可使用符號(hào)1(由截?cái)嘁辉a字10表達(dá))來(lái)指示調(diào)色板譯碼塊中像素的復(fù)制模式的使用。此外，根據(jù)此實(shí)例，視頻編碼器20和視頻解碼器30可使用符號(hào)(由截?cái)嘁辉a字11表達(dá))來(lái)指示經(jīng)調(diào)色板譯碼塊中像素的從先前行復(fù)制模式的使用。下文表3說(shuō)明根據(jù)上文描述的實(shí)施方案符號(hào)到對(duì)應(yīng)截?cái)嘁辉a字的映射。表3.用于經(jīng)擴(kuò)展調(diào)色板模式譯碼的碼字根據(jù)基于調(diào)色板的譯碼技術(shù)的一些實(shí)例，視頻編碼器20可設(shè)定旗標(biāo)以指示調(diào)色板譯碼塊中的像素為逸出像素。在一些此類實(shí)例中，視頻編碼器20可編碼逸出像素的顏色信息且向視頻解碼器30用信號(hào)表示經(jīng)編碼顏色信息。進(jìn)而，視頻解碼器30可解碼位流中的經(jīng)啟用旗標(biāo)以將調(diào)色板譯碼塊中的像素識(shí)別為逸出像素。另外，視頻解碼器30可使用所用信號(hào)表示的顏色信息來(lái)重建逸出像素。根據(jù)一個(gè)此類實(shí)施方案，視頻編碼器20和視頻解碼器30可使用單一截?cái)嘁辉a字來(lái)表達(dá)針對(duì)調(diào)色板譯碼像素的行程模式的使用。舉例來(lái)說(shuō)，視頻編碼器20和視頻解碼器30可使用符號(hào)0(由截?cái)嘁辉a字0表達(dá))來(lái)指示針對(duì)像素的行程模式的使用或針對(duì)逸出像素的保留調(diào)色板索引的使用。在此實(shí)例中，視頻編碼器20和視頻解碼器30可使用符號(hào)1(由截?cái)嘁辉a字10表達(dá))來(lái)指示針對(duì)調(diào)色板譯碼塊中的像素的復(fù)制模式的使用。此外，根據(jù)此實(shí)例，視頻編碼器20和視頻解碼器30可使用所述符號(hào)(由截?cái)嘁辉a字11表達(dá))來(lái)指示針對(duì)經(jīng)調(diào)色板譯碼塊中的像素的從先前行復(fù)制模式的使用。下文表4說(shuō)明根據(jù)上文描述的實(shí)施方案的符號(hào)到對(duì)應(yīng)截?cái)嘁辉a字的映射。表4.用于經(jīng)擴(kuò)展調(diào)色板模式譯碼的碼字符號(hào)模式截?cái)嘁辉a字0行程模式01復(fù)制模式102從先前行復(fù)制11在本文中所描述的技術(shù)的一些實(shí)例實(shí)施方案中，視頻編碼器20和視頻解碼器30可在不同情境中不同地設(shè)定最大符號(hào)值。舉例來(lái)說(shuō)，視頻編碼器20和視頻解碼器30可利用指示調(diào)色板譯碼塊中的當(dāng)前像素的位置的信息和指示用以對(duì)當(dāng)前像素的相鄰像素進(jìn)行譯碼的模式的信息，來(lái)減小可用于對(duì)當(dāng)前像素進(jìn)行譯碼的可能模式的數(shù)目。通過(guò)減少可能模式的數(shù)目，視頻編碼器20和視頻解碼器30可實(shí)施本發(fā)明的技術(shù)以解決、緩解或潛在地消除由現(xiàn)有基于調(diào)色板的譯碼技術(shù)產(chǎn)生的冗余問(wèn)題。為解決與基于調(diào)色板的譯碼相關(guān)聯(lián)的特定冗余問(wèn)題，視頻編碼器20和/或視頻解碼器30確定當(dāng)前像素定位在調(diào)色板譯碼塊的第一行中，或當(dāng)前像素的左相鄰像素使用復(fù)制模式進(jìn)行譯碼。在此些實(shí)例中，視頻編碼器20和/或視頻解碼器30可使用模式識(shí)別符號(hào)值的減少的集合，使得最大符號(hào)值為一(1)而不是二(2)。視頻編碼器20和/或視頻解碼器30可確定從先前行復(fù)制模式可供從調(diào)色板譯碼塊中的第三行開(kāi)始使用。因此，如果當(dāng)前像素處于調(diào)色板譯碼塊的第一或第二行中，那么視頻編碼器20和視頻解碼器30可排除從先前行復(fù)制模式作為用于當(dāng)前像素的可能模式。視頻編碼器20和視頻解碼器30可借此將用于像素的可能基于調(diào)色板的譯碼模式的集區(qū)減小為僅行程模式和復(fù)制模式，即總共兩個(gè)可能模式。因此，視頻編碼器20和視頻解碼器30可將最大符號(hào)值減小一(1)，減小到值一(1)。在其中用以識(shí)別基于調(diào)色板的譯碼模式的最大符號(hào)值為零(0)的情況下，視頻編碼器20可推斷模式信息，代替顯式地發(fā)射符號(hào)值。類似地，視頻解碼器30可在其中最大符號(hào)值為零(0)的例項(xiàng)中推斷模式信息。以下偽碼表示視頻編碼器20可實(shí)施以產(chǎn)生模式識(shí)別符號(hào)的冗余移除技術(shù)的實(shí)例：根據(jù)本文中所描述的技術(shù)的一些實(shí)施方案，視頻編碼器20和/或視頻解碼器30可導(dǎo)出用于編碼截?cái)嘁辉a的上下文使得所述上下文取決于相鄰的先前譯碼像素模式。具體地說(shuō)，視頻編碼器20和/或視頻解碼器30可使用若干上下文來(lái)編碼模式識(shí)別符號(hào)。視頻編碼器20和視頻解碼器30可取決于用于先前經(jīng)譯碼的左相鄰像素的調(diào)色板譯碼模式或取決于用于先前經(jīng)譯碼上方相鄰像素的調(diào)色板譯碼模式對(duì)上下文進(jìn)行譯碼。針對(duì)左相鄰像素和上方相鄰像素中的每一者，可能譯碼模式包含行程、復(fù)制和從先前行復(fù)制模式。在一個(gè)實(shí)例中，視頻編碼器20和/或視頻解碼器30可使用左相鄰像素或上方相鄰像素的上下文來(lái)對(duì)當(dāng)前像素的截?cái)嘁辉a字的第一二進(jìn)位進(jìn)行譯碼。或者，在另一實(shí)例中，視頻編碼器20和/或視頻解碼器30可使用左相鄰像素或上方相鄰像素的上下文來(lái)對(duì)當(dāng)前像素的截?cái)嘁辉a字的所有二進(jìn)位進(jìn)行譯碼。又或者，在另一實(shí)例中，視頻編碼器20和/或視頻解碼器30可使用左相鄰像素或上方相鄰像素中的一者的上下文來(lái)對(duì)第一二進(jìn)位進(jìn)行譯碼，且使用左相鄰像素或上方相鄰像素中的另一者的上下文來(lái)對(duì)截?cái)嘁辉a字的剩余二進(jìn)位進(jìn)行譯碼，以指示用于當(dāng)前像素的模式。根據(jù)本文中所描述的技術(shù)的一些實(shí)施方案，視頻編碼器20和/或視頻解碼器30可確定可用上下文中的一些取決于先前經(jīng)譯碼相鄰像素的模式信息，且上下文的其它部分并不取決于先前經(jīng)譯碼相鄰像素中的任一者的模式信息。在特定實(shí)例中，取決于先前經(jīng)譯碼(例如上方或左)相鄰像素，存在視頻編碼器20和/或視頻解碼器30可借以對(duì)第一二進(jìn)位進(jìn)行譯碼的兩個(gè)可能上下文。更確切地說(shuō)，視頻編碼器20和/或視頻解碼器30可基于用于相應(yīng)相鄰像素的基于調(diào)色板的譯碼模式(例如，行程、復(fù)制或從先前行復(fù)制模式中的一者)從兩個(gè)可用上下文選擇上下文。在一些實(shí)例中，視頻編碼器20和/或視頻解碼器30可基于用于先前經(jīng)譯碼相鄰像素的譯碼模式動(dòng)態(tài)地確定截?cái)嘁辉a字的第一二進(jìn)位的上下文。舉例來(lái)說(shuō)，先前經(jīng)譯碼相鄰像素是使用行程模式進(jìn)行譯碼，視頻編碼器20和/或視頻解碼器30可使用單一CABAC上下文(在本文中被稱作“上下文A”)對(duì)第一二進(jìn)位進(jìn)行譯碼。另一方面，如果先前經(jīng)譯碼相鄰像素是使用復(fù)制模式或本發(fā)明的從先前行復(fù)制模式進(jìn)行譯碼，那么視頻編碼器20和/或視頻解碼器30可使用CABAC上下文(在本文中被稱作“上下文B”)對(duì)第一二進(jìn)位進(jìn)行譯碼。為了對(duì)第二二進(jìn)位進(jìn)行譯碼(如果可適用，相對(duì)于截?cái)嘁辉a字)，視頻編碼器20和/或視頻解碼器30可使用并不取決于用于先前經(jīng)譯碼相鄰像素的任一者(即，上方相鄰者和左相鄰者)的基于調(diào)色板的譯碼模式的上下文。因此，視頻編碼器20和/或視頻解碼器30可獨(dú)立于關(guān)于先前經(jīng)譯碼相鄰像素的任一者的模式識(shí)別信息對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼。舉例來(lái)說(shuō)，第二二進(jìn)位可鑒于關(guān)于先前經(jīng)譯碼相鄰像素的任一者的改變的模式信息而保持恒定。視頻編碼器20和/或視頻解碼器30可用以對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼的CABAC上下文在本文中被稱作“上下文C”。如上文所描述，視頻編碼器20和/或視頻解碼器30可使用上下文C對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼，而無(wú)關(guān)于用于在當(dāng)前像素正譯碼之前譯碼的相鄰像素的基于調(diào)色板的譯碼模式。根據(jù)一些實(shí)施方案，視頻編碼器20和/或視頻解碼器30可在其中符號(hào)(例如截?cái)嘁辉a字)經(jīng)修改以解決模式信息冗余的例項(xiàng)中組合上文描述的上下文指派方案。舉例來(lái)說(shuō)，視頻編碼器20和/或視頻解碼器30可僅在其中調(diào)色板的大小滿足或超出閾值的情況下啟用基于調(diào)色板的譯碼的從先前行復(fù)制模式。視頻編碼器20和視頻解碼器30可使用QC_COPY_PREV_ROW_PLT_SIZE符號(hào)指示用以激活從先前行復(fù)制模式的閾值調(diào)色板大小。在一些情況下，QC_COPY_PREV_ROW_PLT_SIZE可對(duì)應(yīng)于調(diào)色板大小二(2)。另外，視頻編碼器20和視頻解碼器30可在當(dāng)前調(diào)色板譯碼塊中的像素的第三行處開(kāi)始繼續(xù)到第三行下方的后續(xù)行而啟用從先前行復(fù)制模式。更確切地說(shuō)，從先前行復(fù)制模式涉及從定位在當(dāng)前像素上方的多個(gè)(即，至少兩個(gè))行處的參考像素復(fù)制索引。因此，歸因于沒(méi)有像素可能定位在兩個(gè)最頂端行上方的多個(gè)行處的事實(shí)，視頻編碼器20和視頻解碼器30可排除從先前行復(fù)制模式作為相對(duì)于定位在塊的兩個(gè)最頂端行中的像素的可能的基于調(diào)色板的譯碼模式。另外，在一些情況下，視頻編碼器20和視頻解碼器30可在左相鄰像素是使用復(fù)制模式進(jìn)行譯碼的情況下停用針對(duì)當(dāng)前像素的復(fù)制模式。在實(shí)施上文描述的約束中的任一者的例項(xiàng)中，視頻編碼器20和視頻解碼器30可在若干情況中確定對(duì)于像素僅一個(gè)或兩個(gè)基于調(diào)色板的譯碼模式是可能的，而不是三個(gè)可能模式。更確切地說(shuō)，根據(jù)上文描述的每一約束，視頻編碼器20和視頻解碼器30可針對(duì)給定像素將可能的基于調(diào)色板的譯碼模式的數(shù)目減小到二(2)。視頻解碼器30可實(shí)施由以下偽碼表示的技術(shù)以當(dāng)使用上文描述的約束中的一或多者解決模式冗余時(shí)解碼調(diào)色板模式信息：視頻編碼器20也可實(shí)施對(duì)應(yīng)技術(shù)以實(shí)施所描述約束中的一或多者。通過(guò)施加上文描述的約束中的任一或多者，視頻編碼器20和視頻解碼器30可實(shí)施本發(fā)明的各種技術(shù)以減小位速率要求和節(jié)省計(jì)算資源，同時(shí)維持圖片精確度。舉例來(lái)說(shuō)，在其中視頻編碼器20和視頻解碼器30將針對(duì)像素的可能的調(diào)色板譯碼模式的數(shù)目約束到二(2)的情況下，將用信號(hào)表示所述模式必需的位數(shù)目減少到單一位。更確切地說(shuō)，視頻編碼器20和視頻解碼器30可實(shí)施所述約束以利用單一位情境來(lái)識(shí)別模式，同時(shí)仍支持調(diào)色板譯碼的三個(gè)模式(包含本發(fā)明的從先前行復(fù)制模式)。圖2為說(shuō)明可實(shí)施本發(fā)明的各種技術(shù)的實(shí)例視頻編碼器20的框圖。圖2是出于解釋的目的而提供且不應(yīng)被視為限制如本發(fā)明中大致例示和描述的技術(shù)。出于解釋的目的，本發(fā)明描述在HEVC譯碼的上下文中的視頻編碼器20。然而，本發(fā)明的技術(shù)可以適用于其它譯碼標(biāo)準(zhǔn)或方法。在圖2的實(shí)例中，視頻編碼器20包含視頻數(shù)據(jù)存儲(chǔ)器98、預(yù)測(cè)處理單元100、殘余產(chǎn)生單元102、變換處理單元104、量化單元106、逆量化單元108、逆變換處理單元110、重建單元112、濾波器單元114、經(jīng)解碼圖片緩沖器116和熵編碼單元118。預(yù)測(cè)處理單元100包含幀間預(yù)測(cè)處理單元120和幀內(nèi)預(yù)測(cè)處理單元126。幀間預(yù)測(cè)處理單元120包含運(yùn)動(dòng)估計(jì)單元和運(yùn)動(dòng)補(bǔ)償單元(未圖示)。視頻編碼器20還包含基于調(diào)色板的編碼單元122，其經(jīng)配置以執(zhí)行本發(fā)明中描述的基于調(diào)色板的譯碼技術(shù)的各種方面。在其它實(shí)例中，視頻編碼器20可包含更多、更少或不同功能組件。視頻數(shù)據(jù)存儲(chǔ)器98可存儲(chǔ)待由視頻編碼器20的組件編碼的視頻數(shù)據(jù)。可(例如)從視頻源18獲得存儲(chǔ)在視頻數(shù)據(jù)存儲(chǔ)器98中的視頻數(shù)據(jù)。經(jīng)解碼圖片緩沖器116可為參考圖片存儲(chǔ)器，其存儲(chǔ)用于由視頻編碼器20(例如)以幀內(nèi)或幀間譯碼模式對(duì)視頻數(shù)據(jù)進(jìn)行編碼的參考視頻數(shù)據(jù)。視頻數(shù)據(jù)存儲(chǔ)器98和經(jīng)解碼圖片緩沖器116可由多種存儲(chǔ)器裝置中的任一者形成，例如動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，包含同步DRAM(SDRAM)、磁阻式RAM(MRAM)、電阻式RAM(RRAM)或其它類型的存儲(chǔ)器裝置。視頻數(shù)據(jù)存儲(chǔ)器98和經(jīng)解碼圖片緩沖器116可由相同存儲(chǔ)器裝置或單獨(dú)的存儲(chǔ)器裝置提供。在各種實(shí)例中，視頻數(shù)據(jù)存儲(chǔ)器98可與視頻編碼器20的其它組件一起在芯片上，或相對(duì)于那些組件在芯片外。視頻編碼器20可接收視頻數(shù)據(jù)。視頻編碼器20可對(duì)視頻數(shù)據(jù)的圖片的切片中每一CTU進(jìn)行編碼。CTU中的每一者可與圖片的大小相等的亮度譯碼樹(shù)塊(CTB)以及對(duì)應(yīng)的CTB相關(guān)聯(lián)。作為對(duì)CTU進(jìn)行編碼的一部分，預(yù)測(cè)處理單元100可執(zhí)行四叉樹(shù)分割以將CTU的CTB劃分為逐漸更小的塊。這些更小的塊可以是CU的譯碼塊。舉例來(lái)說(shuō)，預(yù)測(cè)處理單元100可將與CTU相關(guān)聯(lián)的CTB分割成四個(gè)大小相等的子塊，將子塊中的一或多者分割成四個(gè)大小相等的子子塊等。視頻編碼器20可對(duì)CTU的CU進(jìn)行編碼以產(chǎn)生CU的經(jīng)編碼表示(即，經(jīng)譯碼的CU)。作為對(duì)CU進(jìn)行編碼的部分，預(yù)測(cè)處理單元100可在CU的一或多個(gè)PU當(dāng)中分割與CU相關(guān)聯(lián)的譯碼塊。因此，每一PU可與亮度預(yù)測(cè)塊和對(duì)應(yīng)的色度預(yù)測(cè)塊相關(guān)聯(lián)。視頻編碼器20和視頻解碼器30可支持具有各種大小的PU。如上文所指示，CU的大小可指CU的亮度譯碼塊的大小并且PU的大小可指PU的亮度預(yù)測(cè)塊的大小。假定特定CU的大小是2Nx2N，那么視頻編碼器20和視頻解碼器30可支持用于幀內(nèi)預(yù)測(cè)的2Nx2N或NxN的PU大小，以及用于幀間預(yù)測(cè)的2Nx2N、2NxN、Nx2N、NxN或類似大小的對(duì)稱PU大小。視頻編碼器20以及視頻解碼器30還可支持用于幀間預(yù)測(cè)的2NxnU、2NxnD、nLx2N以及nRx2N的PU大小的非對(duì)稱分割。幀間預(yù)測(cè)處理單元120可通過(guò)對(duì)CU的每個(gè)PU執(zhí)行幀間預(yù)測(cè)來(lái)產(chǎn)生用于PU的預(yù)測(cè)性數(shù)據(jù)。PU的預(yù)測(cè)性數(shù)據(jù)可包含PU的一或多個(gè)預(yù)測(cè)性樣本塊以及PU的運(yùn)動(dòng)信息。取決于PU是在I切片中、P切片中或B切片中，幀間預(yù)測(cè)單元121可對(duì)CU的PU執(zhí)行不同操作。在I切片中，所有PU都是經(jīng)幀內(nèi)預(yù)測(cè)。因此，如果PU是在I切片中，那么幀間預(yù)測(cè)單元121并不對(duì)PU執(zhí)行幀間預(yù)測(cè)。因此，對(duì)于以I模式進(jìn)行編碼的視頻塊，使用來(lái)自相同幀內(nèi)的經(jīng)先前編碼的相鄰塊的空間預(yù)測(cè)來(lái)形成預(yù)測(cè)塊。如果PU在P切片中，那么幀間預(yù)測(cè)處理單元120的運(yùn)動(dòng)估計(jì)單元可搜索參考圖片列表(例如，“RefPicList0”)中的參考圖片是否有用于PU的參考區(qū)。用于PU的參考區(qū)可以是在參考圖片內(nèi)含有最緊密地對(duì)應(yīng)于PU的樣本塊的樣本塊的區(qū)。運(yùn)動(dòng)估計(jì)單元可產(chǎn)生指示含有用于PU的參考區(qū)的參考圖片在RefPicList0中的位置的參考索引。另外，運(yùn)動(dòng)估計(jì)單元可產(chǎn)生指示PU的譯碼塊與相關(guān)聯(lián)于參考區(qū)的參考位置之間的空間移位的MV。舉例來(lái)說(shuō)，MV可為用以提供從當(dāng)前經(jīng)解碼圖片中的坐標(biāo)到參考圖片中的坐標(biāo)的偏移的二維向量。運(yùn)動(dòng)估計(jì)單元可將參考索引和MV輸出為PU的運(yùn)動(dòng)信息。幀間預(yù)測(cè)處理單元120的運(yùn)動(dòng)補(bǔ)償單元可基于在由PU的運(yùn)動(dòng)向量指示的參考位置處的實(shí)際或經(jīng)內(nèi)插樣本而產(chǎn)生PU的預(yù)測(cè)性樣本塊。如果PU是在B切片中，則運(yùn)動(dòng)估計(jì)單元可對(duì)PU執(zhí)行單向預(yù)測(cè)或雙向預(yù)測(cè)。為了對(duì)PU執(zhí)行單向預(yù)測(cè)，運(yùn)動(dòng)估計(jì)單元可搜索RefPicList0或第二參考圖片列表(“RefPicList1”)的參考圖片是否有用于PU的參考區(qū)。運(yùn)動(dòng)估計(jì)單元可輸出以下各項(xiàng)作為PU的運(yùn)動(dòng)信息：參考索引，其指示含有參考區(qū)的參考圖片在RefPicList0或RefPicList1中的位置；MV，其指示PU的樣本塊與同參考區(qū)相關(guān)聯(lián)的參考位置之間的空間位移；以及一或多個(gè)預(yù)測(cè)方向指示符，其指示參考圖片是否在RefPicList0或RefPicList1中。幀間預(yù)測(cè)處理單元120的運(yùn)動(dòng)補(bǔ)償單元可至少部分地基于在由PU的運(yùn)動(dòng)向量指示的參考區(qū)處的實(shí)際或經(jīng)內(nèi)插樣本而產(chǎn)生PU的預(yù)測(cè)性樣本塊。為了對(duì)PU執(zhí)行雙向幀間預(yù)測(cè)，運(yùn)動(dòng)估計(jì)單元可搜索RefPicList0中的參考圖片是否有用于PU的參考區(qū)，并且還可搜索RefPicList1中的參考圖片是否有用于PU的另一參考區(qū)。運(yùn)動(dòng)估計(jì)單元可產(chǎn)生指示含有參考區(qū)的參考圖片在RefPicList0以及RefPicList1中的位置的參考圖片索引。另外，運(yùn)動(dòng)估計(jì)單元可產(chǎn)生指示與參考區(qū)相關(guān)聯(lián)的參考位置與PU的樣本塊之間的空間移位的MV。PU的運(yùn)動(dòng)信息可包含PU的參考索引及MV。運(yùn)動(dòng)補(bǔ)償單元可至少部分地基于在由PU的運(yùn)動(dòng)向量指示的參考區(qū)處的實(shí)際或經(jīng)內(nèi)插樣本而產(chǎn)生PU的預(yù)測(cè)性樣本塊。根據(jù)本發(fā)明的各種實(shí)例，視頻編碼器20可經(jīng)配置以執(zhí)行基于調(diào)色板的譯碼。相對(duì)于HEVC構(gòu)架，作為一實(shí)例，基于調(diào)色板的譯碼技術(shù)可經(jīng)配置以用作CU模式。在其它實(shí)例中，基于調(diào)色板的譯碼技術(shù)可經(jīng)配置以用作HEVC的框架中的PU模式。因此，本文在CU模式的上下文中描述的所有所揭示過(guò)程(貫穿本發(fā)明)可另外或替代地適用于PU模式。然而，這些基于HEVC的實(shí)例不應(yīng)被視為對(duì)本文所描述的基于調(diào)色板的譯碼技術(shù)的限定或限制，因?yàn)榇诵┘夹g(shù)可應(yīng)用以獨(dú)立地工作或作為其它現(xiàn)有或尚待開(kāi)發(fā)的系統(tǒng)/標(biāo)準(zhǔn)的部分而應(yīng)用。在這些情況下，用于調(diào)色板譯碼的單元可為正方形塊、矩形塊乃至非矩形形狀的區(qū)。當(dāng)基于調(diào)色板的編碼模式經(jīng)選擇(例如)用于CU或PU時(shí)，基于調(diào)色板的編碼單元122(例如)可執(zhí)行基于調(diào)色板的解碼。舉例來(lái)說(shuō)，基于調(diào)色板的編碼單元122可經(jīng)配置以產(chǎn)生具有指示像素值的條目的調(diào)色板，選擇調(diào)色板中表示視頻數(shù)據(jù)塊的至少一些位置的像素值的像素值，且用信號(hào)表示使視頻數(shù)據(jù)塊的位置中的至少一些與調(diào)色板中分別對(duì)應(yīng)于選定像素值的條目關(guān)聯(lián)的信息。雖然將各種功能描述為由基于調(diào)色板的編碼單元122執(zhí)行，但此些功能中的一些或全部可由其它處理單元或不同處理單元的組合執(zhí)行?；谡{(diào)色板的編碼單元122可經(jīng)配置以產(chǎn)生本文中所描述的各種語(yǔ)法元素中的任一者。因此，視頻編碼器20可經(jīng)配置以使用如本發(fā)明中所描述的基于調(diào)色板的譯碼模式對(duì)視頻數(shù)據(jù)塊進(jìn)行編碼。視頻編碼器20可選擇性地使用調(diào)色板譯碼模式對(duì)視頻數(shù)據(jù)塊進(jìn)行編碼，或使用不同模式(例如此HEVC幀間預(yù)測(cè)性或幀內(nèi)預(yù)測(cè)性譯碼模式)對(duì)視頻數(shù)據(jù)塊進(jìn)行編碼。視頻數(shù)據(jù)塊可(例如)為根據(jù)HEVC譯碼過(guò)程產(chǎn)生的CU或PU。視頻編碼器20可以幀間預(yù)測(cè)性時(shí)間預(yù)測(cè)或幀內(nèi)預(yù)測(cè)性空間譯碼模式對(duì)一些塊進(jìn)行編碼，且以基于調(diào)色板的譯碼模式對(duì)其它塊進(jìn)行解碼。幀內(nèi)預(yù)測(cè)處理單元126可通過(guò)對(duì)PU執(zhí)行幀內(nèi)預(yù)測(cè)而產(chǎn)生PU的預(yù)測(cè)性數(shù)據(jù)。用于PU的預(yù)測(cè)性數(shù)據(jù)可以包含用于PU的預(yù)測(cè)性樣本塊以及各種語(yǔ)法元素。幀內(nèi)預(yù)測(cè)處理單元126可對(duì)I切片、P切片及B切片中的PU執(zhí)行幀內(nèi)預(yù)測(cè)。為了對(duì)PU執(zhí)行幀內(nèi)預(yù)測(cè)，幀內(nèi)預(yù)測(cè)處理單元126可使用多個(gè)幀內(nèi)預(yù)測(cè)模式來(lái)產(chǎn)生PU的多組預(yù)測(cè)性數(shù)據(jù)。當(dāng)使用一些幀內(nèi)預(yù)測(cè)模式來(lái)產(chǎn)生用于PU的預(yù)測(cè)數(shù)據(jù)的集合時(shí)，幀內(nèi)預(yù)測(cè)處理單元126可在與幀內(nèi)預(yù)測(cè)模式相關(guān)聯(lián)的方向上跨PU的預(yù)測(cè)性塊從相鄰PU的樣本塊擴(kuò)展樣本的值。假定對(duì)于PU、CU和CTU采用從左到右、從上到下的編碼次序，相鄰PU可在所述PU的上方、右上方、左上方或左方。幀內(nèi)預(yù)測(cè)處理單元126可使用各種數(shù)目的幀內(nèi)預(yù)測(cè)模式，例如，33個(gè)定向幀內(nèi)預(yù)測(cè)模式。在一些實(shí)例中，幀內(nèi)預(yù)測(cè)模式的數(shù)目可取決于與PU相關(guān)聯(lián)的區(qū)的大小。預(yù)測(cè)處理單元100可從PU的由幀間預(yù)測(cè)處理單元120產(chǎn)生的預(yù)測(cè)性數(shù)據(jù)或PU的由幀內(nèi)預(yù)測(cè)處理單元126產(chǎn)生的預(yù)測(cè)性數(shù)據(jù)當(dāng)中選擇CU的PU的預(yù)測(cè)性數(shù)據(jù)。在一些實(shí)例中，預(yù)測(cè)處理單元100基于預(yù)測(cè)性數(shù)據(jù)集合的速率/失真量度選擇CU的PU的預(yù)測(cè)性數(shù)據(jù)。所選預(yù)測(cè)性數(shù)據(jù)的預(yù)測(cè)性樣本塊在本文中可被稱為所選預(yù)測(cè)性樣本塊。殘余產(chǎn)生單元102可基于CU的譯碼塊(例如亮度、Cb和Cr譯碼塊)以及CU的PU的選定預(yù)測(cè)性樣本塊(例如預(yù)測(cè)性亮度、Cb和Cr塊)產(chǎn)生CU的殘余塊(例如亮度、Cb和Cr殘余塊)。舉例來(lái)說(shuō)，殘余產(chǎn)生單元102可產(chǎn)生CU的殘余塊以使得殘余塊中的每一樣本具有等于CU的譯碼塊中的樣本與CU的PU的對(duì)應(yīng)選定預(yù)測(cè)性樣本塊中的對(duì)應(yīng)樣本之間的差的值。變換處理單元104可執(zhí)行四叉樹(shù)分割以將與CU相關(guān)聯(lián)的殘余塊分割成與CU的TU相關(guān)聯(lián)的變換塊。因此，在一些實(shí)例中，TU可與亮度變換塊和兩個(gè)色度變換塊相關(guān)聯(lián)。CU的TU的亮度變換塊以及色度變換塊的大小和位置可以或可不基于CU的PU的預(yù)測(cè)塊的大小和位置。被稱為“殘余四叉樹(shù)”(RQT)的四叉樹(shù)結(jié)構(gòu)可包含與區(qū)中的每一者相關(guān)聯(lián)的節(jié)點(diǎn)。CU的TU可對(duì)應(yīng)于RQT的葉節(jié)點(diǎn)。變換處理單元104可通過(guò)將一或多個(gè)變換應(yīng)用到TU的變換塊而產(chǎn)生用于CU的每一TU的變換系數(shù)塊。變換處理單元104可將各種變換應(yīng)用到與TU相關(guān)聯(lián)的變換塊。例如，變換處理單元104可以離散余弦變換(DCT)、定向變換或概念上類似的變換應(yīng)用于變換塊。在一些實(shí)例中，變換處理單元104并不將變換應(yīng)用于變換塊。在此類實(shí)例中，變換塊可處理為變換系數(shù)塊。量化單元106可量化系數(shù)塊中的變換系數(shù)。量化過(guò)程可減少與變換系數(shù)中的一些或全部相關(guān)聯(lián)的位深度。舉例來(lái)說(shuō)，n位變換系數(shù)可在量化期間舍入到m位變換系數(shù)，其中n大于m。量化單元106可基于與CU相關(guān)聯(lián)的量化參數(shù)(QP)值量化與CU的TU相關(guān)聯(lián)的系數(shù)塊。視頻編碼器20可通過(guò)調(diào)整與CU相關(guān)聯(lián)的QP值來(lái)調(diào)整應(yīng)用于與CU相關(guān)聯(lián)的系數(shù)塊的量化的程度。量化可能使得信息丟失，因此經(jīng)量化的變換系數(shù)可具有比原始變換系數(shù)更低的精度。逆量化單元108和逆變換處理單元110可分別將逆量化和逆變換應(yīng)用于系數(shù)塊，以從系數(shù)塊重建殘余塊。重建單元112可將經(jīng)重建的殘余塊添加到來(lái)自由預(yù)測(cè)處理單元100產(chǎn)生的一或多個(gè)預(yù)測(cè)性樣本塊的對(duì)應(yīng)樣本，以產(chǎn)生與TU相關(guān)聯(lián)的經(jīng)重建變換塊。通過(guò)以此方式重建CU的每一TU的變換塊，視頻編碼器20可重建CU的譯碼塊。濾波器單元114可執(zhí)行一或多個(gè)解塊操作以減小與CU相關(guān)聯(lián)的譯碼塊中的成塊假影。經(jīng)解碼的圖片緩沖器116可在濾波器單元114對(duì)經(jīng)重建的譯碼塊執(zhí)行一或多個(gè)解塊操作之后存儲(chǔ)經(jīng)重建的譯碼塊。幀間預(yù)測(cè)處理單元120可使用含有經(jīng)重建譯碼塊的參考圖片來(lái)對(duì)其它圖片的PU執(zhí)行幀間預(yù)測(cè)。另外，幀內(nèi)預(yù)測(cè)處理單元126可使用經(jīng)解碼圖片緩沖器116中的經(jīng)重建的譯碼塊以對(duì)處于與CU相同的圖片中的其它PU執(zhí)行幀內(nèi)預(yù)測(cè)。熵編碼單元118可從視頻編碼器20的其它功能組件接收數(shù)據(jù)。例如，熵編碼單元118可從量化單元106接收系數(shù)塊，并且可以從預(yù)測(cè)處理單元100接收語(yǔ)法元素。熵編碼單元118可以對(duì)數(shù)據(jù)執(zhí)行一或多個(gè)熵編碼操作以產(chǎn)生經(jīng)熵編碼的數(shù)據(jù)。例如，熵編碼單元118可以對(duì)數(shù)據(jù)執(zhí)行CABAC操作、上下文自適應(yīng)可變長(zhǎng)度譯碼(CAVLC)操作、可變到可變(V2V)長(zhǎng)度譯碼操作、基于語(yǔ)法的上下文自適應(yīng)二進(jìn)制算術(shù)譯碼(SBAC)操作、概率區(qū)間分割熵(PIPE)譯碼操作、指數(shù)哥倫布編碼操作或另一類型的熵編碼操作。視頻編碼器20可以輸出包含由熵編碼單元118產(chǎn)生的經(jīng)熵編碼的數(shù)據(jù)的位流。例如，位流可以包含表示用于CU的RQT的數(shù)據(jù)。在一些實(shí)例中，殘余譯碼并不與調(diào)色板譯碼一起執(zhí)行。因此，當(dāng)使用調(diào)色板譯碼模式來(lái)譯碼時(shí)，視頻編碼器20可不執(zhí)行變換或量化。另外，視頻編碼器20可對(duì)單獨(dú)地使用調(diào)色板譯碼模式從殘余數(shù)據(jù)產(chǎn)生的數(shù)據(jù)進(jìn)行熵編碼。圖3為說(shuō)明經(jīng)配置以實(shí)施本發(fā)明的技術(shù)的實(shí)例視頻解碼器30的框圖。圖3是出于解釋的目的而提供且不限制如本發(fā)明中大致例示和描述的技術(shù)。出于解釋的目的，本發(fā)明描述在HEVC譯碼的上下文中的視頻解碼器30。然而，本發(fā)明的技術(shù)可適用于其它譯碼標(biāo)準(zhǔn)或方法。在圖3的實(shí)例中，視頻解碼器30包含視頻數(shù)據(jù)存儲(chǔ)器148、熵解碼單元150、預(yù)測(cè)處理單元152、逆量化單元154、逆變換處理單元156、重建單元158、濾波器單元160和經(jīng)解碼圖片緩沖器162。預(yù)測(cè)處理單元152包含運(yùn)動(dòng)補(bǔ)償單元164和幀內(nèi)預(yù)測(cè)處理單元166。視頻解碼器30還包含基于調(diào)色板的解碼單元165，其經(jīng)配置以執(zhí)行本發(fā)明中描述的基于調(diào)色板的譯碼技術(shù)的各種方面。在其它實(shí)例中，視頻解碼器30可包含較多、較少或不同的功能組件。視頻數(shù)據(jù)存儲(chǔ)器148可存儲(chǔ)待由視頻解碼器30的組件解碼的視頻數(shù)據(jù)，例如經(jīng)編碼視頻位流。存儲(chǔ)在視頻數(shù)據(jù)存儲(chǔ)器148中的視頻數(shù)據(jù)可例如從計(jì)算機(jī)可讀媒體16獲得，例如經(jīng)由視頻數(shù)據(jù)的有線或無(wú)線網(wǎng)絡(luò)通信從本地視頻源(例如相機(jī))或通過(guò)存取物理數(shù)據(jù)存儲(chǔ)媒體而獲得。視頻數(shù)據(jù)存儲(chǔ)器148可形成存儲(chǔ)來(lái)自經(jīng)編碼視頻位流的經(jīng)編碼視頻數(shù)據(jù)的經(jīng)譯碼圖片緩沖器(CPB)。經(jīng)解碼圖片緩沖器162可為參考圖片存儲(chǔ)器，其存儲(chǔ)用于通過(guò)視頻解碼器30例如在幀內(nèi)或幀間譯碼模式中對(duì)視頻數(shù)據(jù)進(jìn)行解碼的參考視頻數(shù)據(jù)。視頻數(shù)據(jù)存儲(chǔ)器148和經(jīng)解碼圖片緩沖器162可由多種存儲(chǔ)器裝置中的任一者形成，例如動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，包含同步DRAM(SDRAM)、磁阻式RAM(MRAM)、電阻式RAM(RRAM)或其它類型的存儲(chǔ)器裝置。視頻數(shù)據(jù)存儲(chǔ)器148和經(jīng)解碼圖片緩沖器162可由相同存儲(chǔ)器裝置或單獨(dú)的存儲(chǔ)器裝置提供。在各種實(shí)例中，視頻數(shù)據(jù)存儲(chǔ)器148可與視頻解碼器30的其它組件一起在芯片上，或相對(duì)于那些組件在芯片外。視頻數(shù)據(jù)存儲(chǔ)器148(即，CPB)可接收并存儲(chǔ)位流的經(jīng)編碼視頻數(shù)據(jù)(例如NAL單元)。熵解碼單元150可從視頻數(shù)據(jù)存儲(chǔ)器148接收經(jīng)編碼視頻數(shù)據(jù)(例如NAL單元)，且可解析NAL單元以解碼語(yǔ)法元素。熵解碼單元150可對(duì)NAL單元中的經(jīng)熵編碼的語(yǔ)法元素進(jìn)行熵解碼。預(yù)測(cè)處理單元152、逆量化單元154、逆變換處理單元156、重建單元158和濾波器單元160可基于從位流獲得(例如提取)的語(yǔ)法元素來(lái)產(chǎn)生經(jīng)解碼視頻數(shù)據(jù)。位流的NAL單元可包含經(jīng)譯碼切片NAL單元。作為對(duì)位流進(jìn)行編碼的一部分，熵解碼單元150可從經(jīng)譯碼切片NAL單元提取語(yǔ)法元素并且對(duì)所述語(yǔ)法元素進(jìn)行熵解碼。經(jīng)譯碼切片中的每一者可包含切片標(biāo)頭以及切片數(shù)據(jù)。切片標(biāo)頭可含有關(guān)于切片的語(yǔ)法元素。切片標(biāo)頭中的語(yǔ)法元素可包含識(shí)別與含有切片的圖片相關(guān)聯(lián)的PPS的語(yǔ)法元素。除了對(duì)來(lái)自位流的語(yǔ)法元素進(jìn)行解碼之外，視頻解碼器30還可對(duì)未分割CU執(zhí)行重建操作。為對(duì)未經(jīng)分割CU執(zhí)行重建操作，視頻解碼器30可對(duì)CU的每一TU執(zhí)行重建操作。通過(guò)對(duì)CU的每一TU執(zhí)行重建操作，視頻解碼器30可重建CU的殘余塊。作為對(duì)CU的TU執(zhí)行重建操作的一部分，逆量化單元154可逆量化(即，解量化)與TU相關(guān)聯(lián)的系數(shù)塊。逆量化單元154可使用與TU的CU相關(guān)聯(lián)的QP值來(lái)確定量化的程度和(同樣)反量化單元154將應(yīng)用的逆量化的程度。也就是說(shuō)，可通過(guò)調(diào)整當(dāng)量化變換系數(shù)時(shí)所使用的QP的值來(lái)控制壓縮比，即用以表示原始序列以及經(jīng)壓縮的序列的位的數(shù)目的比率。壓縮比還可取決于所采用的熵譯碼的方法。在逆量化單元154對(duì)系數(shù)塊進(jìn)行逆量化之后，逆變換處理單元156可將一或多個(gè)逆變換應(yīng)用于系數(shù)塊以便產(chǎn)生與TU相關(guān)聯(lián)的殘余塊。例如，逆變換處理單元156可以將逆DCT、逆整數(shù)變換、逆卡忽南-拉維(Karhunen-Loeve)變換(KLT)、逆旋轉(zhuǎn)變換、逆定向變換或另一逆變換應(yīng)用于系數(shù)塊。如果使用幀內(nèi)預(yù)測(cè)對(duì)PU進(jìn)行編碼，那么幀內(nèi)預(yù)測(cè)處理單元166可執(zhí)行幀內(nèi)預(yù)測(cè)以產(chǎn)生PU的預(yù)測(cè)性塊。幀內(nèi)預(yù)測(cè)處理單元166可以使用幀內(nèi)預(yù)測(cè)模式，以基于空間上相鄰的PU的預(yù)測(cè)塊產(chǎn)生用于PU的預(yù)測(cè)性亮度塊、Cb塊以及Cr塊。幀內(nèi)預(yù)測(cè)處理單元166可基于從位流解碼的一或多個(gè)語(yǔ)法元素確定用于PU的幀內(nèi)預(yù)測(cè)模式。預(yù)測(cè)處理單元152可基于從位流提取的語(yǔ)法元素來(lái)建構(gòu)第一參考圖片列表(RefPicList0)及第二參考圖片列表(RefPicList1)。此外，如果使用幀間預(yù)測(cè)對(duì)PU進(jìn)行編碼，則熵解碼單元150可提取用于PU的運(yùn)動(dòng)信息。運(yùn)動(dòng)補(bǔ)償單元164可基于PU的運(yùn)動(dòng)信息來(lái)確定用于PU的一或多個(gè)參考區(qū)。運(yùn)動(dòng)補(bǔ)償單元164可基于在PU的一或多個(gè)參考?jí)K處的樣本塊而產(chǎn)生PU的預(yù)測(cè)塊(例如，預(yù)測(cè)亮度、Cb和Cr塊)。重建單元158可使用與CU的TU相關(guān)聯(lián)的變換塊(例如，亮度、Cb和Cr變換塊)以及CU的PU的預(yù)測(cè)性塊(例如，亮度、Cb和Cr塊)(即，在適用時(shí)，幀內(nèi)預(yù)測(cè)數(shù)據(jù)或幀間預(yù)測(cè)數(shù)據(jù))來(lái)重建CU的譯碼塊(例如，亮度、Cb和Cr譯碼塊)。舉例來(lái)說(shuō)，重建單元158可將變換塊(例如，亮度、Cb和Cr變換塊)的樣本添加到預(yù)測(cè)性塊(例如，預(yù)測(cè)亮度、Cb和Cr塊)的對(duì)應(yīng)樣本，來(lái)重建CU的譯碼塊(例如，亮度、Cb和Cr譯碼塊)。濾波器單元160可執(zhí)行解塊操作以減少與CU的譯碼塊(例如，亮度、Cb和Cr譯碼塊)相關(guān)聯(lián)的成塊假影。視頻解碼器30可將CU的譯碼塊(例如亮度、Cb和Cr譯碼塊)存儲(chǔ)在經(jīng)解碼圖片緩沖器162中。經(jīng)解碼圖片緩沖器162可提供參考圖片以用于后續(xù)運(yùn)動(dòng)補(bǔ)償、幀內(nèi)預(yù)測(cè)以及在例如圖1的顯示裝置32等顯示裝置上的呈現(xiàn)。舉例來(lái)說(shuō)，視頻解碼器30可基于經(jīng)解碼圖片緩沖器162中的塊(例如，亮度、Cb和Cr塊)對(duì)其它CU的PU執(zhí)行幀內(nèi)預(yù)測(cè)或幀間預(yù)測(cè)操作。以此方式，視頻解碼器30可從位流提取有效系數(shù)塊的變換系數(shù)層級(jí)，對(duì)所述變換系數(shù)層級(jí)進(jìn)行逆量化，對(duì)所述變換系數(shù)層級(jí)應(yīng)用變換以產(chǎn)生變換塊，至少部分基于變換塊產(chǎn)生譯碼塊并且輸出譯碼塊以供顯示。根據(jù)本發(fā)明的各種實(shí)例，視頻解碼器30可經(jīng)配置以執(zhí)行基于調(diào)色板的譯碼。當(dāng)基于調(diào)色板的解碼模式經(jīng)選擇(例如)用于CU或PU時(shí)，基于調(diào)色板的解碼單元165(例如)可執(zhí)行基于調(diào)色板的解碼。舉例來(lái)說(shuō)，基于調(diào)色板的解碼單元165可經(jīng)配置以產(chǎn)生具有指示像素值的條目的調(diào)色板。此外，在此實(shí)例中，基于調(diào)色板的解碼單元165可接收使視頻數(shù)據(jù)塊的至少一些位置與調(diào)色板中的條目關(guān)聯(lián)的信息。在此實(shí)例中，基于調(diào)色板的解碼單元165可基于所述信息來(lái)選擇調(diào)色板中的像素值。另外，在此實(shí)例中，基于調(diào)色板的解碼單元165可基于選定像素值來(lái)重建所述塊的像素值。雖然將各種功能描述為由基于調(diào)色板的解碼單元165執(zhí)行，但此些功能中的一些或全部可由其它處理單元或不同處理單元的組合來(lái)執(zhí)行。基于調(diào)色板的解碼單元165可接收調(diào)色板譯碼模式信息，且當(dāng)調(diào)色板譯碼模式信息指示調(diào)色板譯碼模式應(yīng)用于塊時(shí)執(zhí)行上述操作。當(dāng)調(diào)色板譯碼模式信息指示調(diào)色板譯碼模式未應(yīng)用于塊時(shí)，或當(dāng)其它模式信息指示不同模式的使用時(shí)，基于調(diào)色板的解碼單元165在調(diào)色板譯碼模式信息指示調(diào)色板譯碼模式未應(yīng)用于塊時(shí)使用非基于調(diào)色板的譯碼模式(例如此HEVC幀間預(yù)測(cè)性或幀內(nèi)預(yù)測(cè)性譯碼模式)對(duì)視頻數(shù)據(jù)塊進(jìn)行解碼。視頻數(shù)據(jù)塊可(例如)為根據(jù)HEVC譯碼過(guò)程產(chǎn)生的CU或PU。視頻解碼器30可以幀間預(yù)測(cè)性時(shí)間預(yù)測(cè)或幀內(nèi)預(yù)測(cè)性空間譯碼模式對(duì)一些塊進(jìn)行解碼且以基于調(diào)色板的譯碼模式對(duì)其它塊進(jìn)行解碼?；谡{(diào)色板的譯碼模式可包括多個(gè)不同基于調(diào)色板的譯碼模式中的一者，或可存在單個(gè)基于調(diào)色板的譯碼模式。根據(jù)本發(fā)明的技術(shù)中的一或多者，視頻解碼器30，并且具體地說(shuō)基于調(diào)色板的解碼單元165，可執(zhí)行經(jīng)調(diào)色板譯碼的視頻塊的基于調(diào)色板的視頻解碼。如上所述，由視頻解碼器30解碼的調(diào)色板可由視頻編碼器20顯式地編碼和用信號(hào)表示，可由視頻解碼器30相對(duì)于所接收的經(jīng)調(diào)色板譯碼塊重建，從先前調(diào)色板條目預(yù)測(cè)，從先前像素值預(yù)測(cè)，或其組合。圖4為說(shuō)明在其中視頻編碼器20和視頻解碼器30支持本發(fā)明的從先前行復(fù)制模式的情況下針對(duì)模式識(shí)別符號(hào)的兩個(gè)二進(jìn)位的上下文譯碼指派的實(shí)例的表200。在圖4中說(shuō)明的情境中，先前根據(jù)行程模式對(duì)當(dāng)前像素的上方相鄰像素進(jìn)行譯碼。另外，在圖4中說(shuō)明的實(shí)例中，視頻編碼器20和/或視頻解碼器30可基于用于先前經(jīng)譯碼相鄰像素的譯碼模式動(dòng)態(tài)地確定截?cái)嘁辉a字的第一二進(jìn)位的上下文。舉例來(lái)說(shuō)，如果先前經(jīng)譯碼相鄰像素是使用行程模式進(jìn)行譯碼，那么視頻編碼器20和/或視頻解碼器30可使用單一CABAC上下文(在本文中被稱作“上下文A”)對(duì)第一二進(jìn)位進(jìn)行譯碼。如圖4中所示，上下文A包含用于行程、復(fù)制和從先前行復(fù)制模式中的每一者的可能上下文。在表200的特定實(shí)例中，視頻編碼器20和視頻解碼器30針對(duì)復(fù)制和從先前行復(fù)制模式兩者使用共享上下文，即值一(1)。相比而言，為對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼，視頻編碼器20和/或視頻解碼器30可使用并不取決于用于先前經(jīng)譯碼相鄰像素的基于調(diào)色板的譯碼模式的上下文。因此，視頻編碼器20和/或視頻解碼器30可獨(dú)立于關(guān)于先前經(jīng)譯碼相鄰像素的任一者的模式識(shí)別信息對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼。舉例來(lái)說(shuō)，第二二進(jìn)位可鑒于關(guān)于先前經(jīng)譯碼相鄰像素的任一者的改變的模式信息而保持恒定。視頻編碼器20和/或視頻解碼器30可用以對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼的CABAC上下文在本文中被稱作“上下文C”。在表200的特定實(shí)例中，先前經(jīng)譯碼上方相鄰像素是根據(jù)行程模式進(jìn)行譯碼。在此實(shí)例中，視頻編碼器20和視頻解碼器30可在確定可能上下文的過(guò)程中排除行程模式來(lái)對(duì)截?cái)嘁辉a字的第二二進(jìn)位進(jìn)行譯碼。如圖4中所示，表200并不包含對(duì)應(yīng)于行程模式的上下文C的值。圖5為說(shuō)明視頻編碼器20和視頻解碼器30對(duì)于其可實(shí)施本文中所描述的約束中的一或多者的實(shí)例調(diào)色板譯碼塊300的概念圖。調(diào)色板譯碼塊300包含當(dāng)前開(kāi)始像素302、參考開(kāi)始像素304、先前經(jīng)譯碼相鄰像素306和左相鄰參考像素308。參考開(kāi)始像素304為對(duì)應(yīng)行程的第一像素，且利用常見(jiàn)陰影方案以圖5中的參考開(kāi)始像素304說(shuō)明行程的剩余像素。當(dāng)前開(kāi)始像素302為對(duì)應(yīng)行程的第一像素，且利用常見(jiàn)陰影方案以圖5中的當(dāng)前開(kāi)始像素302說(shuō)明行程的剩余像素。舉例來(lái)說(shuō)，視頻解碼器30可確定用于解碼調(diào)色板譯碼塊300的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引。另外，視頻解碼器30可在參考開(kāi)始像素304處開(kāi)始且在預(yù)定行程長(zhǎng)度的末尾終止而確定用于調(diào)色板譯碼塊300的那些像素的調(diào)色板索引的參考行程。視頻解碼器30可使用調(diào)色板索引的參考行程來(lái)確定調(diào)色板譯碼塊300內(nèi)的調(diào)色板索引的當(dāng)前行程，其中當(dāng)前行程在當(dāng)前開(kāi)始像素302處開(kāi)始，且在預(yù)定行程長(zhǎng)度的末尾終止。更確切地說(shuō)，為確定當(dāng)前行程，視頻解碼器30可針對(duì)開(kāi)始參考行程的參考開(kāi)始像素304定位調(diào)色板索引。如所展示，參考開(kāi)始像素304的索引與當(dāng)前開(kāi)始像素302間隔至少一行。另外，視頻解碼器30可確定參考行程的行程長(zhǎng)度，其中參考行程的最終索引在塊中與當(dāng)前開(kāi)始像素302的索引分離至少一個(gè)索引。視頻解碼器30可復(fù)制包含在參考行程中的索引作為調(diào)色板索引的當(dāng)前行程，且使用調(diào)色板對(duì)映射到調(diào)色板索引的所復(fù)制當(dāng)前行程的塊的像素進(jìn)行解碼。在一些實(shí)例中，視頻編碼器20和視頻解碼器30可確定相鄰像素306是在從先前行復(fù)制模式中進(jìn)行譯碼，且從相鄰參考像素308復(fù)制用于左相鄰像素306的調(diào)色板索引。如所展示，在調(diào)色板譯碼塊300的實(shí)例中，相鄰參考像素308定位在包含左相鄰像素306和當(dāng)前開(kāi)始像素302的行上方三(3)行處。更確切地說(shuō)，左相鄰像素306和當(dāng)前開(kāi)始像素302定位在調(diào)色板譯碼塊300的第五行(行編號(hào)4)中，而相鄰參考像素308定位在調(diào)色板譯碼塊300的第二行(行編號(hào)1)中。施加本發(fā)明的約束，視頻編碼器20和視頻解碼器30可確定當(dāng)前開(kāi)始像素302在根據(jù)從先前行復(fù)制模式進(jìn)行譯碼的情況下無(wú)法繼承來(lái)自包含相鄰參考像素308的相同(即，第二)行的索引。舉例來(lái)說(shuō)，視頻編碼器20和視頻解碼器30可確定在與當(dāng)前開(kāi)始像素302相同的列中的第二行的像素處于與相鄰參考像素308相同的行程中。進(jìn)而，視頻編碼器20和視頻解碼器30可確定處于與相鄰參考像素308相同的行程中的潛在參考像素并不提供用于當(dāng)前開(kāi)始像素302的供繼承的唯一調(diào)色板索引。因此，視頻編碼器20和視頻解碼器30可確定用于當(dāng)前開(kāi)始像素302的參考像素定位在處于包含相鄰參考像素308的行前面的行中。在調(diào)色板譯碼塊300的特定實(shí)例中，在相鄰參考像素308的行前面的唯一行是調(diào)色板譯碼塊300的第一行(具有行編號(hào)0)。因此，視頻編碼器20和視頻解碼器30可通過(guò)定位第一行與包含當(dāng)前開(kāi)始像素302的第五列的交叉點(diǎn)來(lái)識(shí)別參考開(kāi)始像素304。因此，圖5說(shuō)明一實(shí)例，其中當(dāng)前像素302是根據(jù)本發(fā)明的從先前行復(fù)制模式進(jìn)行調(diào)色板譯碼，使得對(duì)應(yīng)參考像素(在此情況下，參考開(kāi)始像素304)包含在行0中。在圖5的特定實(shí)例中，參考像素行程與當(dāng)前像素行程的匹配長(zhǎng)度為六(6)個(gè)像素。視頻編碼器20可將在用于參考開(kāi)始像素304的索引處開(kāi)始的六(6)個(gè)連續(xù)索引復(fù)制到在當(dāng)前開(kāi)始像素302處開(kāi)始的六(6)個(gè)像素的對(duì)應(yīng)行程的索引，編碼且向視頻解碼器30用信號(hào)表示相應(yīng)像素行程的匹配長(zhǎng)度。另外，視頻編碼器20可向視頻解碼器30編碼匹配長(zhǎng)度六(6)。視頻解碼器30可使用指示當(dāng)前開(kāi)始像素302在從先前行復(fù)制模式中編碼的所用信號(hào)表示信息以及所用信號(hào)表示匹配長(zhǎng)度來(lái)重建調(diào)色板譯碼塊300。舉例來(lái)說(shuō)，視頻解碼器30可將在參考開(kāi)始像素304處開(kāi)始的六(6)像素長(zhǎng)行程的索引復(fù)制到在當(dāng)前開(kāi)始像素302處開(kāi)始的六(6)像素長(zhǎng)行程。在一些實(shí)例中，視頻編碼器20可將匹配長(zhǎng)度用信號(hào)表示為遞減值。舉例來(lái)說(shuō)，視頻編碼器20可使匹配長(zhǎng)度遞減匹配長(zhǎng)度的最小值。在此些實(shí)例中，視頻解碼器30可通過(guò)使所接收的值遞增匹配長(zhǎng)度的預(yù)定最小值來(lái)重建匹配長(zhǎng)度。通過(guò)以所描述的方式約束可從其選擇用于當(dāng)前像素的參考像素的可能行的數(shù)目，視頻編碼器20和視頻解碼器30可實(shí)施本發(fā)明的技術(shù)以節(jié)省計(jì)算資源，同時(shí)維持圖片精確度。更確切地說(shuō)，視頻編碼器20和視頻解碼器30可限制待搜索的行的數(shù)目，借此減少存儲(chǔ)器存取和處理時(shí)鐘循環(huán)要求。另外，通過(guò)使用如上文所描述的遞減的匹配長(zhǎng)度值，視頻編碼器20和視頻解碼器30可實(shí)施本發(fā)明的技術(shù)以節(jié)省位速率和計(jì)算資源來(lái)獲得匹配長(zhǎng)度，同時(shí)維持圖片精確度。圖6為說(shuō)明視頻解碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的解碼技術(shù)的實(shí)例方法320的流程圖。雖然過(guò)程320可由多種裝置根據(jù)本發(fā)明的各方面執(zhí)行，但過(guò)程320出于方便描述的目的在本文中相對(duì)于圖1及3的視頻解碼器30描述。在圖6的實(shí)例中，視頻解碼器30確定用于調(diào)色板譯碼塊的調(diào)色板(322)。在各種實(shí)例中，視頻解碼器30可獨(dú)立地確定用于位流中接收的調(diào)色板編碼塊的調(diào)色板，從另一調(diào)色板譯碼塊復(fù)制調(diào)色板，或在位流中接收調(diào)色板自身。另外，視頻解碼器30可確定用于調(diào)色板譯碼塊內(nèi)的參考行程的調(diào)色板索引(324)。舉例來(lái)說(shuō)，視頻解碼器30可重建用于像素的第一連續(xù)串聯(lián)的調(diào)色板索引，其進(jìn)而可充當(dāng)用于像素的一或多個(gè)后續(xù)串聯(lián)的參考像素的行程。視頻解碼器30可定位參考行程中的參考索引，使得參考索引在當(dāng)前行程的開(kāi)始索引上方間隔一或多行(326)。舉例來(lái)說(shuō)，用于當(dāng)前被解碼的像素的調(diào)色板索引可充當(dāng)當(dāng)前行程的開(kāi)始索引。另外，參考行程中的第一像素的調(diào)色板索引可充當(dāng)參考索引。施加到圖5的調(diào)色板譯碼塊300的實(shí)例，視頻解碼器30可將用于參考開(kāi)始像素308的調(diào)色板索引識(shí)別為參考索引，且將當(dāng)前開(kāi)始像素302的調(diào)色板索引識(shí)別為當(dāng)前行程的開(kāi)始像素。視頻解碼器30可確定參考行程的行程長(zhǎng)度(328)。根據(jù)各種實(shí)例，視頻解碼器30可使用行程長(zhǎng)度來(lái)確定待復(fù)制到當(dāng)前行程的參考行程的連續(xù)索引的數(shù)目。舉例來(lái)說(shuō)，視頻解碼器30可確定行程長(zhǎng)度等于從視頻編碼器20接收的經(jīng)編碼視頻位流中用信號(hào)表示的匹配長(zhǎng)度。進(jìn)而，視頻解碼器30將在參考索引處開(kāi)始且一直達(dá)到行程長(zhǎng)度的參考行程的調(diào)色板索引復(fù)制到當(dāng)前行程(330)。更確切地說(shuō)，視頻解碼器30可確定當(dāng)前行程在開(kāi)始像素處開(kāi)始，一直達(dá)到所確定的行程長(zhǎng)度。另外，視頻解碼器30可使用由相應(yīng)所復(fù)制調(diào)色板索引識(shí)別的顏色信息重建當(dāng)前行程的像素(332)。因此，在各種實(shí)例中，本發(fā)明針對(duì)一種解碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定用于所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；以及基于所述第一多個(gè)調(diào)色板索引確定用于所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引。根據(jù)所述方法的一些實(shí)施方案，確定所述第二多個(gè)調(diào)色板索引包含：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；以及使用調(diào)色板解碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。根據(jù)所述方法的一些實(shí)施方案，定位所述參考索引包含在所述塊的搜索范圍內(nèi)定位所述參考索引。在一個(gè)此類實(shí)施方案中，所述搜索范圍包含對(duì)應(yīng)于所述塊的至少兩行的調(diào)色板索引的子集。在另一此類實(shí)施方案中，所述方法進(jìn)一步包含通過(guò)解碼表示所述搜索范圍的碼字來(lái)獲得搜索范圍。根據(jù)一些實(shí)例，所述碼字以截?cái)嘁辉袷奖磉_(dá)。在所述方法的一些實(shí)例實(shí)施方案中，所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一行索引。根據(jù)一些實(shí)例實(shí)施方案，所述方法可進(jìn)一步包含：確定與相鄰索引相關(guān)聯(lián)的基于調(diào)色板的譯碼模式，所述相鄰索引定位成鄰近于所述第二多個(gè)調(diào)色板索引的初始索引；以及如果與所述相鄰索引相關(guān)聯(lián)的基于調(diào)色板的譯碼模式包含從先前行復(fù)制模式，那么確定所述參考索引與相鄰參考索引間隔至少一行，其中所述相鄰索引從相鄰參考索引復(fù)制。在一個(gè)此類實(shí)例中，相鄰參考索引定位在相鄰索引上方至少兩行處，且參考索引定位在相鄰參考索引上方至少一行處。在另一此類實(shí)例中，所述方法可進(jìn)一步包含約束在其內(nèi)定位參考索引的塊的搜索范圍。在一些實(shí)例中，確定行程長(zhǎng)度包含確定所述第一多個(gè)調(diào)色板索引與所述第二多個(gè)調(diào)色板索引之間的匹配長(zhǎng)度，所述行程長(zhǎng)度指示所述第一多個(gè)與所述第二多個(gè)之間的連續(xù)匹配索引的數(shù)目。在一些實(shí)例中，復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引包含基于所述第一多個(gè)調(diào)色板索引與所述第二多個(gè)調(diào)色板索引之間的匹配長(zhǎng)度復(fù)制所述第一多個(gè)調(diào)色板索引。根據(jù)一個(gè)此類實(shí)例，所述方法進(jìn)一步包含在經(jīng)編碼視頻位流中接收匹配長(zhǎng)度的遞減值。在各種實(shí)例中，所述方法可在無(wú)線通信裝置上執(zhí)行，所述無(wú)線通信裝置包含經(jīng)配置以存儲(chǔ)視頻數(shù)據(jù)的存儲(chǔ)器、經(jīng)配置以執(zhí)行用以處理存儲(chǔ)于所述存儲(chǔ)器中的視頻數(shù)據(jù)的指令的處理器，以及經(jīng)配置以接收所述視頻數(shù)據(jù)塊的接收器。在一些實(shí)例中，所述無(wú)線通信裝置為蜂窩式電話，且待解碼的所述視頻數(shù)據(jù)塊由接收器接收并根據(jù)蜂窩式通信標(biāo)準(zhǔn)來(lái)調(diào)制。在各種實(shí)例中，可由以指令編碼的計(jì)算機(jī)可讀存儲(chǔ)媒體或計(jì)算機(jī)可讀存儲(chǔ)裝置實(shí)施本文中所描述的解碼技術(shù)，所述指令在執(zhí)行時(shí)致使視頻解碼裝置的一或多個(gè)處理器執(zhí)行所述技術(shù)的任一或多者或其任何組合。在各種實(shí)例中，本文中所描述的解碼技術(shù)可由一裝置實(shí)施，所述裝置包含經(jīng)配置以存儲(chǔ)經(jīng)編碼視頻數(shù)據(jù)的存儲(chǔ)器，和經(jīng)配置以執(zhí)行所述技術(shù)中的任一或多者或其任何組合的一或多個(gè)處理器。圖7為說(shuō)明視頻編碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的解碼技術(shù)的實(shí)例方法350的流程圖。雖然過(guò)程350可由多種裝置根據(jù)本發(fā)明的各方面執(zhí)行，但過(guò)程350出于方便描述的目的在本文中相對(duì)于圖1及2的視頻編碼器20描述。在圖7的實(shí)例中，視頻編碼器20確定用于調(diào)色板譯碼塊的調(diào)色板(352)。在各種實(shí)例中，視頻編碼器20可構(gòu)造用于調(diào)色板編碼塊的新調(diào)色板，或從另一調(diào)色板譯碼塊復(fù)制調(diào)色板，或以符合基于調(diào)色板的視頻譯碼技術(shù)的其它方式確定調(diào)色板。另外，視頻編碼器20可確定用于調(diào)色板譯碼塊內(nèi)的參考行程的調(diào)色板索引(354)。舉例來(lái)說(shuō)，視頻編碼器20可針對(duì)像素的第一連續(xù)串聯(lián)指派調(diào)色板索引，其進(jìn)而可充當(dāng)用于像素的一或多個(gè)后續(xù)串聯(lián)的參考像素的行程。視頻編碼器20可定位參考行程中的參考索引，使得參考索引在當(dāng)前行程的開(kāi)始索引上方間隔一或多行(356)。舉例來(lái)說(shuō)，用于當(dāng)前正被編碼的像素的調(diào)色板索引可充當(dāng)當(dāng)前行程的開(kāi)始索引。另外，參考行程中的第一像素的調(diào)色板索引可充當(dāng)參考索引。應(yīng)用圖5的調(diào)色板譯碼塊300的實(shí)例，視頻編碼器20可將用于參考開(kāi)始像素308的調(diào)色板索引識(shí)別為參考索引，且將當(dāng)前開(kāi)始像素302的調(diào)色板索引識(shí)別為當(dāng)前行程的開(kāi)始像素。視頻編碼器20可確定參考行程的行程長(zhǎng)度(358)。根據(jù)各種實(shí)例，視頻編碼器20可使用行程長(zhǎng)度來(lái)確定待復(fù)制到當(dāng)前行程的參考行程的連續(xù)索引的數(shù)目。進(jìn)而，視頻編碼器20將在參考索引處開(kāi)始且一直達(dá)到行程長(zhǎng)度的參考行程的調(diào)色板索引復(fù)制到當(dāng)前行程(360)。更確切地說(shuō)，視頻編碼器20可確定當(dāng)前行程在開(kāi)始像素處開(kāi)始，一直達(dá)到所確定的行程長(zhǎng)度。視頻編碼器20可使用調(diào)色板通過(guò)從參考行程復(fù)制調(diào)色板索引以識(shí)別每一相應(yīng)像素的顏色信息來(lái)編碼當(dāng)前行程的像素(362)。另外，視頻編碼器20可向視頻解碼器30用信號(hào)表示譯碼模式(例如，呈截?cái)嘁辉a字的形式)(364)。通過(guò)用信號(hào)表示識(shí)別基于調(diào)色板的譯碼模式的信息，視頻編碼器20可使視頻解碼器30能夠?qū)嵤┗ツ婕夹g(shù)來(lái)重建當(dāng)前行程。舉例來(lái)說(shuō)，在其中視頻編碼器20用信號(hào)表示碼字以識(shí)別用于當(dāng)前開(kāi)始像素的從先前行復(fù)制模式的情況下，視頻解碼器30可使用所用信號(hào)表示信息將參考行程的調(diào)色板索引復(fù)制到當(dāng)前行程，借此改進(jìn)譯碼效率，同時(shí)維持譯碼精確度。在一些實(shí)例中，本發(fā)明揭示編碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定用于所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；以及基于所述第一多個(gè)調(diào)色板索引確定用于所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引。根據(jù)這些實(shí)例方法，確定所述第二多個(gè)調(diào)色板索引包含：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；以及使用調(diào)色板編碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。在一些實(shí)例中，定位所述參考索引包含在所述塊的搜索范圍內(nèi)定位所述參考索引。根據(jù)一個(gè)此類實(shí)例，所述搜索范圍包含對(duì)應(yīng)于所述塊的至少兩行的調(diào)色板索引的子集。在一些實(shí)例中，所述方法進(jìn)一步包含編碼表示搜索范圍的碼字，以及在經(jīng)編碼視頻位流中用信號(hào)表示所述經(jīng)編碼的碼字。根據(jù)一個(gè)此類實(shí)例，編碼所述碼字包含以截?cái)嘁辉袷骄幋a所述碼字。根據(jù)所述方法的一些實(shí)例實(shí)施方案，所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一行索引。在一些實(shí)例中，所述方法可進(jìn)一步包含：確定與相鄰索引相關(guān)聯(lián)的基于調(diào)色板的譯碼模式，所述相鄰索引定位成鄰近于所述第二多個(gè)調(diào)色板索引的初始索引；以及如果與所述相鄰索引相關(guān)聯(lián)的基于調(diào)色板的譯碼模式包含從先前行復(fù)制模式，那么確定所述參考索引與相鄰參考索引間隔至少一行，其中所述相鄰索引從相鄰參考索引復(fù)制。在一個(gè)此類實(shí)例中，相鄰參考索引定位在相鄰索引上方至少兩行處，且參考索引定位在相鄰參考索引上方至少一行處。在其它此類實(shí)例中，所述方法可進(jìn)一步包含約束在其內(nèi)定位參考索引的塊的搜索范圍。根據(jù)一個(gè)此類實(shí)例，確定所述行程長(zhǎng)度包含確定所述第一多個(gè)調(diào)色板索引與所述第二多個(gè)調(diào)色板索引之間的匹配長(zhǎng)度，所述行程長(zhǎng)度指示所述第一多個(gè)與所述第二多個(gè)之間的連續(xù)匹配索引的數(shù)目，且復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引包含基于所述第一多個(gè)調(diào)色板索引與所述第二多個(gè)調(diào)色板索引之間的匹配長(zhǎng)度復(fù)制所述第一多個(gè)調(diào)色板索引。根據(jù)一個(gè)實(shí)施方案，所述方法進(jìn)一步包含在經(jīng)編碼視頻位流中用信號(hào)表示匹配長(zhǎng)度的遞減值。在各種實(shí)例中，所述方法可在無(wú)線通信裝置上執(zhí)行，所述無(wú)線通信裝置包含經(jīng)配置以存儲(chǔ)視頻數(shù)據(jù)的存儲(chǔ)器、經(jīng)配置以執(zhí)行用以處理存儲(chǔ)于所述存儲(chǔ)器中的視頻數(shù)據(jù)的指令的處理器，以及經(jīng)配置以發(fā)射表示所述塊的經(jīng)編碼視頻數(shù)據(jù)的發(fā)射器。在一個(gè)此類實(shí)例中，所述無(wú)線通信裝置為蜂窩式電話，且經(jīng)編碼視頻數(shù)據(jù)由發(fā)射器發(fā)射并根據(jù)蜂窩式通信標(biāo)準(zhǔn)來(lái)調(diào)制。在各種實(shí)例中，本文中所描述的編碼技術(shù)可由以指令編碼的計(jì)算機(jī)可讀存儲(chǔ)媒體或計(jì)算機(jī)可讀存儲(chǔ)裝置實(shí)施，所述指令在執(zhí)行時(shí)致使視頻編碼裝置的一或多個(gè)處理器執(zhí)行所述技術(shù)的任一或多者或其任何組合。在各種實(shí)例中，本文中所描述的編碼技術(shù)可由一裝置實(shí)施，所述裝置包含經(jīng)配置以存儲(chǔ)視頻數(shù)據(jù)的存儲(chǔ)器，和經(jīng)配置以執(zhí)行所述技術(shù)中的任一或多者或其任何組合的一或多個(gè)處理器。圖8為說(shuō)明視頻編碼器20和/或視頻解碼器30可使用本發(fā)明的從先前行復(fù)制模式進(jìn)行譯碼的塊的另一實(shí)例的概念圖。當(dāng)前CU400包含若干行的像素，包含row_0402和row_4404。如所展示，row_4404包含當(dāng)前相對(duì)于被稱作參考行程的row_0402(用X標(biāo)記，以參考像素410開(kāi)始)的四個(gè)經(jīng)先前譯碼像素正譯碼的四個(gè)像素的行程(用X標(biāo)記，以像素408開(kāi)始)。在一些實(shí)例中，為對(duì)當(dāng)前CU400進(jìn)行譯碼，視頻編碼器20和/或視頻解碼器30可將以參考像素410開(kāi)始的row_0402中的參考行程的調(diào)色板索引復(fù)制到以像素408開(kāi)始的當(dāng)前行程的對(duì)應(yīng)像素。在圖8的特定實(shí)例中，參考行程與當(dāng)前行程之間的匹配行程長(zhǎng)度為四，這意味著為了對(duì)當(dāng)前CU400進(jìn)行譯碼，視頻編碼器20和視頻解碼器30可將來(lái)自參考行程的四個(gè)連續(xù)調(diào)色板索引的串復(fù)制到當(dāng)前行程。因此，在圖8的實(shí)例中，視頻編碼器20和視頻解碼器30可確定用于視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引，例如與row_0402的四個(gè)標(biāo)記像素相關(guān)聯(lián)的索引。此外，視頻編碼器20和視頻解碼器30可基于當(dāng)前行程(在像素408處開(kāi)始的四個(gè)像素的行程)的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式(例如，從上方復(fù)制模式)。在圖8中展示的實(shí)例中，行程長(zhǎng)度閾值可為四，使得視頻編碼器20和視頻解碼器30可針對(duì)當(dāng)前行程使用調(diào)色板譯碼模式，但可針對(duì)相對(duì)較短行程停用調(diào)色板譯碼模式。視頻編碼器20和視頻解碼器30可使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引對(duì)當(dāng)前行程進(jìn)行譯碼。圖9為說(shuō)明視頻解碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的解碼技術(shù)的實(shí)例方法420的流程圖。雖然過(guò)程420可由多種裝置根據(jù)本發(fā)明的各方面執(zhí)行，但過(guò)程420出于方便描述的目的在本文中相對(duì)于圖1及3的視頻解碼器30描述。在圖9的實(shí)例中，視頻解碼器30確定用于調(diào)色板譯碼塊的調(diào)色板(422)。在各種實(shí)例中，視頻解碼器30可獨(dú)立地確定用于位流中接收的調(diào)色板編碼塊的調(diào)色板，從另一調(diào)色板譯碼塊復(fù)制調(diào)色板，或在位流中接收調(diào)色板自身。另外，視頻解碼器30可確定用于調(diào)色板譯碼塊內(nèi)的參考行程的調(diào)色板索引(424)舉例來(lái)說(shuō)，視頻解碼器30可重建用于像素的第一連續(xù)串聯(lián)的調(diào)色板索引，其進(jìn)而可充當(dāng)用于像素的一或多個(gè)后續(xù)串聯(lián)的參考像素的行程。視頻解碼器30可基于當(dāng)前行程的行程長(zhǎng)度啟用特定調(diào)色板譯碼模式(426)。舉例來(lái)說(shuō)，如果行程長(zhǎng)度滿足(例如，等于大于)閾值行程長(zhǎng)度，那么視頻解碼器30可相對(duì)于當(dāng)前行程啟用從先前行復(fù)制模式。視頻解碼器30可使用經(jīng)啟用調(diào)色板譯碼模式解碼當(dāng)前行程的像素(428)。舉例來(lái)說(shuō)，在所啟用模式為從先前行復(fù)制模式的情況下，視頻解碼器30可根據(jù)圖6中說(shuō)明的過(guò)程320解碼當(dāng)前行程。因此，在各種實(shí)例中，本發(fā)明針對(duì)一種解碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；基于正相對(duì)于所述第一多個(gè)調(diào)色板索引解碼的所述視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引的行程的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式；以及使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引解碼所述第二多個(gè)調(diào)色板索引的行程。在一些實(shí)例中，所述方法可進(jìn)一步包含確定行程長(zhǎng)度與行程長(zhǎng)度閾值之間的差，以及將所述差相加到行程長(zhǎng)度閾值以確定行程的行程長(zhǎng)度。在一個(gè)此類實(shí)例中，確定所述差包含從經(jīng)編碼視頻位流解碼表示所述差的一或多個(gè)語(yǔ)法元素。在另一此類實(shí)例中，行程長(zhǎng)度閾值包含不由經(jīng)編碼位流中的語(yǔ)法元素指示的恒定行程長(zhǎng)度閾值。根據(jù)一些實(shí)例實(shí)施方案，所述方法進(jìn)一步包含使用查找表基于參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引確定行程長(zhǎng)度閾值。在一些實(shí)例中，使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引解碼所述第二多個(gè)調(diào)色板索引的行程包含復(fù)制所述第一多個(gè)調(diào)色板索引作為所述第二多個(gè)調(diào)色板索引。在一些實(shí)例中，所述方法進(jìn)一步包含基于與參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引中的每一者相關(guān)聯(lián)的二進(jìn)制位的相應(yīng)數(shù)目獲得行程長(zhǎng)度閾值。根據(jù)一個(gè)此類實(shí)例，基于與參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引中的每一者相關(guān)聯(lián)的二進(jìn)制位的相應(yīng)數(shù)目獲得所述行程長(zhǎng)度閾值包含通過(guò)將預(yù)定恒定值相加到與參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引中的每一者相關(guān)聯(lián)的相應(yīng)二進(jìn)制位的商來(lái)計(jì)算所述行程長(zhǎng)度閾值。根據(jù)一些實(shí)例，調(diào)色板模式為從先前行復(fù)制模式。在一個(gè)此類實(shí)例中，使用從先前行復(fù)制模式相對(duì)于所述第二多個(gè)調(diào)色板索引解碼所述第一多個(gè)調(diào)色板索引包含：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；以及復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引。在一些實(shí)例中，所述方法進(jìn)一步包含接收指示與所述第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的基于調(diào)色板的譯碼模式的數(shù)據(jù)，以及基于所接收的數(shù)據(jù)指示值零而確定基于調(diào)色板的譯碼模式包含從上方復(fù)制模式或從先前行復(fù)制模式中的一者。在各種實(shí)例中，所述方法可在無(wú)線通信裝置上執(zhí)行，所述無(wú)線通信裝置包含經(jīng)配置以存儲(chǔ)視頻數(shù)據(jù)的存儲(chǔ)器、經(jīng)配置以執(zhí)行用以處理存儲(chǔ)于所述存儲(chǔ)器中的視頻數(shù)據(jù)的指令的處理器，以及經(jīng)配置以接收所述視頻數(shù)據(jù)塊的接收器。在一些實(shí)例中，所述無(wú)線通信裝置為蜂窩式電話，且待解碼的所述視頻數(shù)據(jù)塊由接收器接收并根據(jù)蜂窩式通信標(biāo)準(zhǔn)來(lái)調(diào)制。在各種實(shí)例中，本文中所描述的解碼技術(shù)可由以指令編碼的計(jì)算機(jī)可讀存儲(chǔ)媒體或計(jì)算機(jī)可讀存儲(chǔ)裝置實(shí)施，所述指令在執(zhí)行時(shí)致使視頻解碼裝置的一或多個(gè)處理器執(zhí)行所述技術(shù)的任一或多者或其任何組合。在各種實(shí)例中，本文中所描述的解碼技術(shù)可由一裝置實(shí)施，所述裝置包含經(jīng)配置以存儲(chǔ)經(jīng)編碼視頻數(shù)據(jù)的存儲(chǔ)器，和經(jīng)配置以執(zhí)行所述技術(shù)中的任一或多者或其任何組合的一或多個(gè)處理器。圖10為說(shuō)明視頻編碼裝置可借以執(zhí)行本發(fā)明的一或多個(gè)基于調(diào)色板的解碼技術(shù)的實(shí)例方法440的流程圖。雖然過(guò)程440由多種裝置根據(jù)本發(fā)明的各方面執(zhí)行，但過(guò)程440出于方便描述的目的在本文中相對(duì)于圖1及2的視頻編碼器20描述。在圖10的實(shí)例中，視頻編碼器20確定用于調(diào)色板譯碼塊的調(diào)色板(442)。在各種實(shí)例中，視頻編碼器20可獨(dú)立地確定用于調(diào)色板編碼塊的調(diào)色板，從另一調(diào)色板譯碼塊復(fù)制調(diào)色板，或根據(jù)基于調(diào)色板的譯碼的各種其它技術(shù)確定調(diào)色板。另外，視頻編碼器20可確定用于調(diào)色板譯碼塊內(nèi)的參考行程的調(diào)色板索引(444)。舉例來(lái)說(shuō)，視頻編碼器20可編碼用于像素的第一連續(xù)串聯(lián)的調(diào)色板索引，其進(jìn)而可充當(dāng)用于像素的一或多個(gè)后續(xù)串聯(lián)的參考像素的行程。視頻編碼器20可基于當(dāng)前行程的行程長(zhǎng)度啟用特定調(diào)色板譯碼模式(446)。舉例來(lái)說(shuō)，如果行程長(zhǎng)度滿足(例如，等于大于)閾值行程長(zhǎng)度，那么視頻編碼器20可相對(duì)于當(dāng)前行程啟用從先前行復(fù)制模式。視頻編碼器20可使用經(jīng)啟用的調(diào)色板譯碼模式編碼當(dāng)前行程的像素(448)。舉例來(lái)說(shuō)，在啟用模式為從先前行復(fù)制模式的情況下，視頻編碼器20可根據(jù)圖7中說(shuō)明的過(guò)程350編碼當(dāng)前行程。因此，在各種實(shí)例中，本發(fā)明針對(duì)一種編碼視頻數(shù)據(jù)的方法，所述方法包含：確定用于解碼視頻數(shù)據(jù)塊的調(diào)色板，其中所述調(diào)色板包含一或多個(gè)調(diào)色板條目，每一調(diào)色板條目具有相應(yīng)調(diào)色板索引；確定所述視頻數(shù)據(jù)塊的第一像素的第一多個(gè)調(diào)色板索引；基于正相對(duì)于所述第一多個(gè)調(diào)色板索引編碼的視頻數(shù)據(jù)塊的第二像素的第二多個(gè)調(diào)色板索引的行程的行程長(zhǎng)度滿足行程長(zhǎng)度閾值而啟用調(diào)色板譯碼模式；以及使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引編碼所述第二多個(gè)調(diào)色板索引的行程。在一些實(shí)例中，所述方法進(jìn)一步包含確定行程長(zhǎng)度與行程長(zhǎng)度閾值之間的差，以及在經(jīng)編碼視頻位流中用信號(hào)表示表示所述差的語(yǔ)法元素。在一些實(shí)例中，行程長(zhǎng)度閾值包含不由經(jīng)編碼位流中的語(yǔ)法元素指示的恒定行程長(zhǎng)度閾值。根據(jù)一些實(shí)例實(shí)施方案，所述方法包含使用查找表基于參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引確定行程長(zhǎng)度閾值。在一些實(shí)例中，使用調(diào)色板譯碼模式相對(duì)于所述第一多個(gè)調(diào)色板索引編碼所述第二多個(gè)調(diào)色板索引的行程包含復(fù)制所述第一多個(gè)調(diào)色板索引作為所述第二多個(gè)調(diào)色板索引。根據(jù)一些實(shí)例實(shí)施方案，所述方法進(jìn)一步包含基于與參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引中的每一者相關(guān)聯(lián)的二進(jìn)制位的相應(yīng)數(shù)目獲得行程長(zhǎng)度閾值。在一個(gè)此類實(shí)施方案中，基于與參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引中的每一者相關(guān)聯(lián)的二進(jìn)制位的相應(yīng)數(shù)目獲得行程長(zhǎng)度閾值包含通過(guò)將預(yù)定恒定值相加到與參考行偏移和所述第二多個(gè)調(diào)色板索引的開(kāi)始調(diào)色板索引中的每一者相關(guān)聯(lián)的相應(yīng)二進(jìn)制位的商來(lái)計(jì)算所述行程長(zhǎng)度閾值。在一些情況下，所述方法進(jìn)一步包含在經(jīng)編碼視頻位流中用信號(hào)表示行程長(zhǎng)度閾值。根據(jù)一些實(shí)例，調(diào)色板模式為從先前行復(fù)制模式。在一個(gè)此類實(shí)例中，使用從先前行復(fù)制模式相對(duì)于所述第二多個(gè)調(diào)色板索引編碼所述第一多個(gè)調(diào)色板索引包含：定位包含在所述第一多個(gè)調(diào)色板索引中的參考索引，其中所述參考索引與所述第二多個(gè)調(diào)色板索引的初始索引間隔至少一行；確定所述第一多個(gè)索引的行程的行程長(zhǎng)度，其中所述行程的最終索引在所述塊中與所述第二多個(gè)調(diào)色板索引的初始索引分離至少一個(gè)索引；復(fù)制包含在所述行程中的所述第一多個(gè)索引作為所述第二多個(gè)調(diào)色板索引；以及使用調(diào)色板編碼與所述所復(fù)制的第二多個(gè)調(diào)色板索引相關(guān)聯(lián)的塊的多個(gè)像素。在一些實(shí)例中，所述方法進(jìn)一步包含確定用于所述第二多個(gè)調(diào)色板索引的基于調(diào)色板的譯碼模式包含從上方復(fù)制模式或從先前行復(fù)制模式中的一者，以及基于確定基于調(diào)色板的譯碼模式包含從上方復(fù)制模式或從先前行復(fù)制模式中的一者而編碼指示調(diào)色板譯碼模式的數(shù)據(jù)以具有值零。出于說(shuō)明的目的，已經(jīng)相對(duì)于開(kāi)發(fā)HEVC標(biāo)準(zhǔn)而描述本發(fā)明的某些方面。然而，本發(fā)明中描述的技術(shù)可有用于其它視頻譯碼過(guò)程，包含尚未開(kāi)發(fā)的其它標(biāo)準(zhǔn)或?qū)Ｓ幸曨l譯碼過(guò)程。上文所描述的技術(shù)可由視頻編碼器20(圖1及2)及/或視頻解碼器30(圖1及3)執(zhí)行，其兩者可大體上被稱作視頻譯碼器。同樣地，在適用時(shí)，視頻譯碼可指視頻編碼或視頻解碼。此外，視頻編碼和視頻解碼可一般被稱作“處理”視頻數(shù)據(jù)。應(yīng)理解，本文中描述的所有技術(shù)可個(gè)別地或組合地使用。本發(fā)明包含可取決于例如塊大小、調(diào)色板大小、切片類型等特定因素改變的若干用信號(hào)表示方法。用信號(hào)表示或推斷語(yǔ)法元素的過(guò)程中的此變化可為編碼器和解碼器先驗(yàn)已知的，或可顯式地在視頻參數(shù)集(VPS)、序列參數(shù)集(SPS)、圖片參數(shù)集(PPS)、切片標(biāo)頭中、瓦片層級(jí)處或其它地方用信號(hào)表示。應(yīng)認(rèn)識(shí)到，取決于實(shí)例，本文中所描述的技術(shù)中的任一者的某些動(dòng)作或事件可用不同序列來(lái)執(zhí)行，可添加、合并或全部省略所述動(dòng)作或事件(例如，實(shí)踐所述技術(shù)未必需要所有所描述動(dòng)作或事件)。此外，在某些實(shí)例中，可(例如)通過(guò)多線程處理、中斷處理或多個(gè)處理器同時(shí)而非循序地執(zhí)行動(dòng)作或事件。在一或多個(gè)實(shí)例中，所描述功能可以用硬件、軟件、固件或其任何組合來(lái)實(shí)施。如果用軟件實(shí)施，則所述功能可作為一或多個(gè)指令或代碼在計(jì)算機(jī)可讀媒體上存儲(chǔ)或發(fā)射，且由基于硬件的處理單元執(zhí)行。計(jì)算機(jī)可讀媒體可包含計(jì)算機(jī)可讀存儲(chǔ)媒體，其對(duì)應(yīng)于例如數(shù)據(jù)存儲(chǔ)媒體或通信媒體等有形媒體，通信媒體包含促進(jìn)將計(jì)算機(jī)程序從一處傳送到另一處的任何媒體(例如，根據(jù)通信協(xié)議)。以此方式，計(jì)算機(jī)可讀媒體大體上可對(duì)應(yīng)于(1)非暫時(shí)性的有形計(jì)算機(jī)可讀存儲(chǔ)媒體，或(2)通信媒體，例如信號(hào)或載波。數(shù)據(jù)存儲(chǔ)媒體可為可由一或多個(gè)計(jì)算機(jī)或一個(gè)或多個(gè)處理器存取以檢索用于實(shí)施本發(fā)明中描述的技術(shù)的指令、代碼及/或數(shù)據(jù)結(jié)構(gòu)的任何可用媒體。計(jì)算機(jī)程序產(chǎn)品可包含計(jì)算機(jī)可讀媒體。借助于實(shí)例而非限制，此類計(jì)算機(jī)可讀存儲(chǔ)媒體可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲(chǔ)裝置、磁盤存儲(chǔ)裝置或其它磁性存儲(chǔ)裝置、快閃存儲(chǔ)器或可以用來(lái)存儲(chǔ)指令或數(shù)據(jù)結(jié)構(gòu)的形式的所要程序代碼并且可以由計(jì)算機(jī)存取的任何其它媒體。并且，可恰當(dāng)?shù)貙⑷魏芜B接稱作計(jì)算機(jī)可讀媒體。舉例來(lái)說(shuō)，如果使用同軸纜線、光纖纜線、雙絞線、數(shù)字訂戶線(DSL)或例如紅外線、無(wú)線電和微波等無(wú)線技術(shù)從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源發(fā)射指令，那么同軸纜線、光纖纜線、雙絞線、DSL或例如紅外線、無(wú)線電和微波等無(wú)線技術(shù)包含在媒體的定義中。但是，應(yīng)理解，所述計(jì)算機(jī)可讀存儲(chǔ)媒體和數(shù)據(jù)存儲(chǔ)媒體并不包含連接、載波、信號(hào)或其它暫時(shí)性媒體，而是實(shí)際上針對(duì)于非暫時(shí)性有形存儲(chǔ)媒體。如本文中所使用，磁盤和光盤包含壓縮光盤(CD)、激光光盤、光學(xué)光盤、數(shù)字多功能光盤(DVD)、軟性磁盤和藍(lán)光光盤，其中磁盤通常以磁性方式再現(xiàn)數(shù)據(jù)，而光盤利用激光以光學(xué)方式再現(xiàn)數(shù)據(jù)。以上的組合也應(yīng)包含在計(jì)算機(jī)可讀媒體的范圍內(nèi)。指令可由一或多個(gè)處理器執(zhí)行，所述一或多個(gè)處理器例如一或多個(gè)數(shù)字信號(hào)處理器(DSP)、通用微處理器、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程邏輯陣列(FPGA)、或其它等效的集成或離散邏輯電路。因此，如本文中所使用的術(shù)語(yǔ)“處理器”可指代上述結(jié)構(gòu)或適合于實(shí)施本文中所描述的技術(shù)的任何其它結(jié)構(gòu)中的任一者。另外，在一些方面中，本文中所描述的功能性可以在經(jīng)配置用于編碼和解碼的專用硬件和/或軟件模塊內(nèi)提供，或者并入在組合編解碼器中。并且，可將所述技術(shù)完全實(shí)施于一或多個(gè)電路或邏輯元件中。本發(fā)明的技術(shù)可在廣泛多種裝置或設(shè)備中實(shí)施，所述裝置或設(shè)備包含無(wú)線手持機(jī)、集成電路(IC)或一組IC(例如，芯片組)。本發(fā)明中描述各種組件、模塊或單元是為了強(qiáng)調(diào)經(jīng)配置以執(zhí)行所揭示的技術(shù)的裝置的功能方面，但未必需要通過(guò)不同硬件單元實(shí)現(xiàn)。實(shí)際上，如上文所描述，各種單元可以結(jié)合合適的軟件及/或固件組合在編解碼器硬件單元中，或者通過(guò)互操作硬件單元的集合來(lái)提供，所述硬件單元包含如上文所描述的一或多個(gè)處理器。已經(jīng)描述了各種實(shí)例。這些和其它實(shí)例在所附權(quán)利要求書(shū)的范圍內(nèi)。當(dāng)前第1頁(yè)1 2 3