本申請案主張2014年8月4日申請的美國臨時申請案第62/033,067號、2014年8月29日申請的美國臨時申請案第62/044,088號及2014年10月10日申請的美國臨時申請案第62/062,674號的權(quán)利，所述臨時申請案中的每一者的全文特此以引用方式并入。

技術(shù)領(lǐng)域

本發(fā)明涉及視頻編碼及解碼。

背景技術(shù)：

數(shù)字視頻能力可并入到廣泛范圍的裝置中，所述裝置包含數(shù)字電視、數(shù)字直播系統(tǒng)、無線廣播系統(tǒng)、個人數(shù)字助理(personal digital assistant；PDA)、膝上型或臺式計算機、平板計算機、電子書閱讀器、數(shù)字相機、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲主控臺、蜂窩式或衛(wèi)星無線電電話、所謂的“智能電話”、視頻電信會議裝置、視頻流式傳輸裝置及其類似者。數(shù)字視頻裝置實施視頻壓縮技術(shù)，例如由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4第10部分的高級視頻譯碼(Advanced Video Coding；AVC)定義的標(biāo)準(zhǔn)、目前在開發(fā)中的高效率視頻譯碼(High Efficiency Video Coding；HEVC)標(biāo)準(zhǔn)及這些標(biāo)準(zhǔn)的擴展中描述的視頻壓縮技術(shù)。視頻裝置可通過實施這些視頻壓縮技術(shù)而更有效率地發(fā)射、接收、編碼、解碼及/或存儲數(shù)字視頻信息。

視頻壓縮技術(shù)執(zhí)行空間(幀內(nèi)圖片)預(yù)測及/或時間(幀間圖片)預(yù)測以縮減或去除視頻序列中固有的冗余。對于基于塊的視頻譯碼，可將視頻切片(即，視頻幀或視頻幀的部分)分割成視頻塊。圖片的經(jīng)幀內(nèi)譯碼(I)切片中的視頻塊是使用關(guān)于同一圖片中的相鄰塊中的參考樣本的空間預(yù)測予以編碼。圖片的經(jīng)幀間譯碼(P或B)切片中的視頻塊可使用關(guān)于同一圖片中的相鄰塊中的參考樣本的空間預(yù)測或關(guān)于其它參考圖片中的參考樣本的時間預(yù)測。圖片可被稱作幀，且參考圖片可被稱作參考幀。

空間或時間預(yù)測引起用于待譯碼塊的預(yù)測性塊。殘差數(shù)據(jù)表示原始待譯碼塊與預(yù)測性塊之間的像素差。經(jīng)幀間譯碼塊是根據(jù)指向形成預(yù)測性塊的參考樣本的塊的運動向量予以編碼，且殘差數(shù)據(jù)指示經(jīng)譯碼塊與預(yù)測性塊之間的差。經(jīng)幀內(nèi)譯碼塊是根據(jù)幀內(nèi)譯碼模式及殘差數(shù)據(jù)予以編碼。出于進一步壓縮起見，可將殘差數(shù)據(jù)從像素域變換到變換域，從而引起殘差系數(shù)，其接著可被量化?？蓲呙枳畛醢炊S陣列而布置的經(jīng)量化系數(shù)以便產(chǎn)生系數(shù)的一維向量，且可應(yīng)用熵譯碼以達成甚至更多的壓縮。

技術(shù)實現(xiàn)要素：

本發(fā)明的技術(shù)涉及基于調(diào)色盤的視頻譯碼。舉例來說，在基于調(diào)色盤的視頻譯碼中，視頻譯碼器(例如，視頻編碼器或視頻解碼器)可形成“調(diào)色盤”作為用于表示特定區(qū)域(例如，給定塊)的視頻數(shù)據(jù)的色彩表?；谡{(diào)色盤的視頻譯碼可尤其有用于譯碼具有相對小數(shù)目種色彩的視頻數(shù)據(jù)的區(qū)域。視頻譯碼器可譯碼用于像素中的一或多者的調(diào)色盤索引，而非譯碼實際像素值(或其殘差)，調(diào)色盤索引使像素與表示像素的色彩的調(diào)色盤中的條目相關(guān)。本發(fā)明中描述的技術(shù)可包含用于以下各者中的一或多者的各種組合的技術(shù)：傳信基于調(diào)色盤的視頻譯碼模式；發(fā)射調(diào)色盤；導(dǎo)出調(diào)色盤；導(dǎo)出未經(jīng)發(fā)射語法元素的值；及發(fā)射基于調(diào)色盤的視頻譯碼映像及其它語法元素。

在一個實例中，一種解碼視頻數(shù)據(jù)的方法可包含接收圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。所述方法可包含在不接收具有表示用于視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷用于所述第一經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序。所述方法可包含使用所述經(jīng)推斷像素掃描次序來解碼視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊。所述方法可包含接收所述圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。所述方法可包含接收具有表示用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素。所述方法可包含基于所述經(jīng)接收塊層級語法元素而確定用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序。所述方法可包含使用所述經(jīng)確定像素掃描次序來解碼視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊。

在另一實例中，一種裝置可包含存儲器，其經(jīng)配置以存儲圖片的視頻數(shù)據(jù)。所述裝置可包含視頻解碼器，其經(jīng)配置以接收圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。所述視頻解碼器可經(jīng)配置以不基于具有表示用于所述第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素而推斷用于視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序。所述視頻解碼器可經(jīng)配置以基于所述經(jīng)推斷像素掃描次序而解碼視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊。所述視頻解碼器可經(jīng)配置以接收所述圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。所述視頻解碼器可經(jīng)配置以接收具有表示用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素。所述視頻解碼器可經(jīng)配置以基于用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的所述塊層級語法元素而確定用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序。所述視頻解碼器可經(jīng)配置以基于所述經(jīng)確定像素掃描次序而解碼視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊。

在另一實例中，一種非暫時性計算機可讀存儲媒體在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的計算裝置的一或多個處理器接收圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器不基于具有表示用于所述第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素而推斷用于視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器基于所述經(jīng)推斷像素掃描次序而解碼視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器接收所述圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器接收具有表示用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器基于用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的所述塊層級語法元素而確定用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以解碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器基于所述經(jīng)確定像素掃描次序而解碼視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的指令。

在另一實例中，一種裝置可包含用于接收圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的裝置。所述裝置可包含用于在不接收具有表示用于視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷用于所述第一經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序的裝置。所述裝置可包含用于使用所述經(jīng)推斷像素掃描次序來解碼視頻數(shù)據(jù)的所述第一經(jīng)調(diào)色盤模式編碼塊的裝置。所述裝置可包含用于接收所述圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的裝置。所述裝置可包含用于接收具有表示用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的裝置。所述裝置可包含用于基于所述經(jīng)接收塊層級語法元素而確定用于視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的所述像素掃描次序的裝置。所述裝置可包含用于使用所述經(jīng)確定像素掃描次序來解碼視頻數(shù)據(jù)的所述第二經(jīng)調(diào)色盤模式編碼塊的裝置。

在又一實例中，一種編碼視頻數(shù)據(jù)的方法可包含確定視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼。所述方法可包含確定用于視頻數(shù)據(jù)的所述塊的調(diào)色盤大小。所述方法可包含確定用于視頻數(shù)據(jù)的所述塊的像素掃描次序。所述方法可包含使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的所述塊。所述方法可包含基于所述調(diào)色盤大小而確定是否傳信表示用于視頻數(shù)據(jù)的所述塊的所述像素掃描次序的第一塊層級語法元素。

在又一實例中，一種裝置可包含存儲器，其經(jīng)配置以存儲圖片的視頻數(shù)據(jù)。所述裝置可包含視頻編碼器，其經(jīng)配置以確定視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼。所述視頻編碼器可經(jīng)配置以確定用于視頻數(shù)據(jù)的所述塊的調(diào)色盤大小。所述視頻編碼器可經(jīng)配置以確定用于視頻數(shù)據(jù)的所述塊的像素掃描次序。所述視頻編碼器可經(jīng)配置以使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的所述塊。所述視頻編碼器可經(jīng)配置以基于所述調(diào)色盤大小而確定是否傳信表示用于視頻數(shù)據(jù)的所述塊的所述像素掃描次序的第一塊層級語法元素。

在又一實例中，一種非暫時性計算機可讀存儲媒體在其上存儲有在被執(zhí)行時致使經(jīng)配置以編碼視頻數(shù)據(jù)的計算裝置的一或多個處理器確定視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以編碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器確定用于視頻數(shù)據(jù)的所述塊的調(diào)色盤大小的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以編碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器確定用于視頻數(shù)據(jù)的所述塊的像素掃描次序的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以編碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的所述塊的指令。所述非暫時性計算機可讀存儲媒體可在其上存儲有在被執(zhí)行時致使經(jīng)配置以編碼視頻數(shù)據(jù)的所述計算裝置的一或多個處理器基于所述調(diào)色盤大小而確定是否傳信表示用于視頻數(shù)據(jù)的所述塊的所述像素掃描次序的第一塊層級語法元素的指令。

在又一實例中，一種裝置可包含用于確定視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼的裝置。所述裝置可包含用于確定用于視頻數(shù)據(jù)的所述塊的調(diào)色盤大小的裝置。所述裝置可包含用于確定用于視頻數(shù)據(jù)的所述塊的像素掃描次序的裝置。所述裝置可包含用于使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的所述塊的裝置。所述裝置可包含用于基于所述調(diào)色盤大小而確定是否傳信表示用于視頻數(shù)據(jù)的所述塊的所述像素掃描次序的第一塊層級語法元素的裝置。

在隨附圖式及以下描述中闡明本發(fā)明的一或多個實例的細節(jié)。其它特征、目標(biāo)及優(yōu)點將從描述、圖式及權(quán)利要求書顯而易見。

附圖說明

圖1為說明可利用用于本發(fā)明中描述的基于調(diào)色盤的視頻譯碼的技術(shù)的實例視頻譯碼系統(tǒng)的框圖。

圖2為說明可實施用于本發(fā)明中描述的基于調(diào)色盤的視頻譯碼的技術(shù)的實例視頻編碼器的框圖。

圖3為說明可實施用于本發(fā)明中描述的基于調(diào)色盤的視頻譯碼的技術(shù)的實例視頻解碼器的框圖。

圖4為說明根據(jù)本發(fā)明的技術(shù)的確定用于基于調(diào)色盤的視頻譯碼的調(diào)色盤條目的實例的概念圖。

圖5為說明根據(jù)本發(fā)明的技術(shù)的確定到用于像素的塊的調(diào)色盤的索引的實例的概念圖。

圖6A為說明像素掃描次序的一個實例的概念圖。

圖6B為說明像素掃描次序的一個實例的概念圖。

圖7為說明根據(jù)本發(fā)明的用于基于調(diào)色盤的視頻譯碼的技術(shù)的用于解碼視頻數(shù)據(jù)的實例過程的流程圖。

圖8為說明根據(jù)本發(fā)明的用于基于調(diào)色盤的視頻譯碼的技術(shù)的用于編碼視頻數(shù)據(jù)的實例過程的流程圖。

圖9為說明根據(jù)本發(fā)明的用于基于調(diào)色盤的視頻譯碼的技術(shù)的針對視頻數(shù)據(jù)的塊的第一行啟用復(fù)制模式的實例的概念圖。

圖10為說明根據(jù)本發(fā)明的用于基于調(diào)色盤的視頻譯碼的技術(shù)的用于解碼視頻數(shù)據(jù)的實例過程的流程圖。

圖11為說明根據(jù)本發(fā)明的用于基于調(diào)色盤的視頻譯碼的技術(shù)的用于編碼視頻數(shù)據(jù)的實例過程的流程圖。

具體實施方式

本發(fā)明的方面是針對用于視頻譯碼及視頻數(shù)據(jù)壓縮的技術(shù)。具體地說，本發(fā)明描述用于視頻數(shù)據(jù)的基于調(diào)色盤的視頻譯碼的技術(shù)。在傳統(tǒng)視頻譯碼中，圖像被假設(shè)為連續(xù)色調(diào)且空間上平滑。基于這些假設(shè)，已開發(fā)例如基于塊的變換、濾波及其它譯碼工具的各種工具，且這些工具已針對天然內(nèi)容視頻展示良好性能。然而，在比如遠程桌面、合作工作及無線顯示器的應(yīng)用中，計算機產(chǎn)生屏幕內(nèi)容可為待壓縮的主要內(nèi)容。此類型的屏幕內(nèi)容趨向于具有離散色調(diào)、尖銳線及高對比度物件邊界。連續(xù)色調(diào)及平滑度的假設(shè)可不再適用，且因此，傳統(tǒng)視頻譯碼技術(shù)可在壓縮屏幕內(nèi)容方面無效率。

本發(fā)明描述基于調(diào)色盤的視頻譯碼技術(shù)，其可特別適合于計算機產(chǎn)生屏幕內(nèi)容譯碼(例如，屏幕內(nèi)容譯碼(screen content coding；SCC))或其它內(nèi)容(其中一或多個傳統(tǒng)譯碼工具無效率)。本發(fā)明中描述的用于視頻數(shù)據(jù)的基于調(diào)色盤的視頻譯碼的技術(shù)可與例如用于幀間或幀內(nèi)預(yù)測性譯碼的技術(shù)的一或多種其它譯碼技術(shù)一起使用。舉例來說，如下文更詳細地所描述，編碼器或解碼器或組合式編碼器-解碼器(編解碼器)可經(jīng)配置以執(zhí)行幀間及幀內(nèi)預(yù)測性譯碼，以及基于調(diào)色盤的視頻譯碼。

最近，新視頻譯碼標(biāo)準(zhǔn)(即，高效率視頻譯碼(HEVC))的設(shè)計已由ITU-T視頻譯碼專家團體(Video Coding Experts Group；VCEG)及ISO/IEC動畫專家團體(Motion Picture Experts Group；MPEG)的視頻譯碼聯(lián)合合作小組(Joint Collaboration Team on Video Coding；JCT-VC)定案。到HEVC的屏幕內(nèi)容譯碼擴展(名稱為SCC)也正由JCT-VC開發(fā)。包含調(diào)色盤模式描述的最近SCC工作草案(Working Draft；WD)(SCC WD)可從JCTVC-R0348“JCTVC-R0348_18thMeetingFinalPaletteTextSpecification.doc”獲得。

在一些實例中，基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以與一或多種視頻譯碼標(biāo)準(zhǔn)一起使用。實例視頻譯碼標(biāo)準(zhǔn)包含ITU-T H.261、ISO/IEC MPEG-1Visual、ITU-T H.262或ISO/IEC MPEG-2Visual、ITU-T H.263、ISO/IEC MPEG-4Visual及ITU-T H.264(也被稱作ISO/IEC MPEG-4AVC)。高效率視頻譯碼(HEVC)為由ITU-T視頻譯碼專家團體(VCEG)及ISO/IEC動畫專家團體(MPEG)的視頻譯碼聯(lián)合合作小組(JCT-VC)開發(fā)的新視頻譯碼標(biāo)準(zhǔn)。最近HEVC文字規(guī)范草案被描述于Bross等人在2013年1月14日到23日舉行的第12屆ITU-T SG16WP 3及ISO/IEC JCT 1/SC 29/WG 11的JCT-VC會議中的“高效率視頻譯碼(HEVC)文字規(guī)范草案10(供FDIS&許可)(High Efficiency Video Coding(HEVC)Text Specification Draft 10(for FDIS&Consent))”(JCVC-L1003_v13)中(“HEVC草案10”)，其可從以下網(wǎng)址獲得：http://phenix.int-evry.fr/jct/doc_end_user/documents/12_Geneva/wg11/JCTVC-L1003-v13.zip。

關(guān)于HEVC架構(gòu)，作為實例，本發(fā)明的基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以用于譯碼單元(CU)層級處。在用于HEVC的其它實例中，本發(fā)明的基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以用于預(yù)測單元(PU)層級處。在用于HEVC的其它實例中，本發(fā)明的基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以用于子預(yù)測單元(子PU)層級(例如，預(yù)測單元的子塊)處。因此，另外或替代地，在CU層級的上下文中描述的所有以下所揭示過程可應(yīng)用于PU層級或子PU層級。然而，這些基于HEVC的實例不應(yīng)被視為限定或限制本文中所描述的基于調(diào)色盤的視頻譯碼技術(shù)，這是因為這些技術(shù)可適用于獨立地工作或作為其它現(xiàn)有或尚待開發(fā)的系統(tǒng)/標(biāo)準(zhǔn)的部分而工作。在這些狀況下，用于調(diào)色盤譯碼的單元可為正方形塊、矩形塊或甚至為非矩形形狀的區(qū)。

在基于調(diào)色盤的視頻譯碼中，視頻數(shù)據(jù)的特定區(qū)域可具有相對小數(shù)目種色彩。視頻譯碼器(例如，視頻編碼器或視頻解碼器)可譯碼(即，編碼或解碼)所謂的“調(diào)色盤”作為用于表示特定區(qū)域(例如，給定塊)的視頻數(shù)據(jù)的色彩表。每一像素可與調(diào)色盤中表示所述像素的色彩的條目相關(guān)聯(lián)。舉例來說，視頻譯碼器可譯碼使像素值與調(diào)色盤中的適當(dāng)值相關(guān)的索引。

在以上實例中，視頻編碼器可通過以下操作而編碼視頻數(shù)據(jù)的塊：確定用于塊的調(diào)色盤；定位調(diào)色盤中的條目以表示每一像素的值；及運用用于像素的使像素值與調(diào)色盤相關(guān)的調(diào)色盤索引(也被稱作調(diào)色盤索引值)來編碼調(diào)色盤。視頻解碼器可從經(jīng)編碼位流獲得用于塊的調(diào)色盤，以及用于塊的像素的調(diào)色盤索引。視頻解碼器可使像素的調(diào)色盤索引與調(diào)色盤的條目相關(guān)以重新構(gòu)建塊的像素值。像素(及/或指示像素值的相關(guān)調(diào)色盤索引)通常可被稱作樣本。

可使用水平光柵掃描次序或其它掃描次序來處理(例如，掃描)視頻數(shù)據(jù)的塊中的樣本。舉例來說，視頻編碼器可通過使用水平光柵掃描次序來掃描調(diào)色盤索引而將調(diào)色盤索引的二維塊轉(zhuǎn)換成一維陣列。同樣地，視頻解碼器可使用水平光柵掃描次序來重新構(gòu)建調(diào)色盤索引的塊。因此，本發(fā)明可將先前樣本稱作按掃描次序先于塊中當(dāng)前正被譯碼的樣本的樣本。應(yīng)了解，除了水平光柵掃描以外的掃描(例如垂直光柵掃描次序)也可為適用的。以上實例以及本發(fā)明中闡明的其它實例意圖提供基于調(diào)色盤的視頻譯碼的一般描述。

調(diào)色盤通常包含通過索引而編號且表示色彩分量(例如，RGB、YUV、YCbCr或其類似者)值或強度的條目。視頻編碼器及視頻解碼器兩者確定調(diào)色盤條目的數(shù)目、用于每一調(diào)色盤條目的色彩分量值，及用于當(dāng)前塊的調(diào)色盤條目的確切排序。在本發(fā)明中，假設(shè)每一調(diào)色盤條目指定用于一樣本的所有色彩分量的值。然而，本發(fā)明的概念適用于針對每一色彩分量使用一單獨調(diào)色盤。

在一些實例中，可使用來自經(jīng)先前譯碼塊的信息來構(gòu)成調(diào)色盤。即，調(diào)色盤可含有從用以譯碼先前塊的調(diào)色盤預(yù)測的經(jīng)預(yù)測調(diào)色盤條目。舉例來說，如Wei Pu等人在2014年3月27日到4月4日于ES的巴倫西亞的“AHG10：為基于RExt6.0的調(diào)色盤譯碼建議的軟件(AHG10:Suggested Software for Palette Coding based on RExt6.0)”(JCTVC-Q0094)(在下文中為JCTVC-Q0094)中所描述，調(diào)色盤可包含從預(yù)測符調(diào)色盤復(fù)制的條目。預(yù)測符調(diào)色盤可包含來自先前使用調(diào)色盤模式而譯碼的塊或來自其它經(jīng)重新構(gòu)建樣本的調(diào)色盤條目。對于預(yù)測符調(diào)色盤中的每一條目，可譯碼二進制旗標(biāo)以指示是否將與旗標(biāo)相關(guān)聯(lián)的條目復(fù)制到當(dāng)前調(diào)色盤(例如，由旗標(biāo)＝1指示)。二進制旗標(biāo)的字符串可被稱作二進制調(diào)色盤預(yù)測向量。用于譯碼當(dāng)前塊的調(diào)色盤還可包含數(shù)個新調(diào)色盤條目，其可被明確地譯碼(例如，與調(diào)色盤預(yù)測向量分離地)。還可譯碼新條目的數(shù)目的指示。經(jīng)預(yù)測條目與新條目的總和可指示用于塊的總調(diào)色盤大小。

如所提議的JCTVC-Q0094，可使用如下文所闡明的三種調(diào)色盤模式中的一者來譯碼運用基于調(diào)色盤的視頻譯碼模式而譯碼的塊中的每一樣本：

●逸出模式：在此模式中，不將樣本值作為調(diào)色盤條目而包含到調(diào)色盤中，且針對所有色彩分量明確地傳信經(jīng)量化樣本值。其相似于新調(diào)色盤條目的傳信，但對于新調(diào)色盤條目，不量化色彩分量值。

●CopyFromTop模式(也被稱作CopyAbove模式或復(fù)制模式)：在此模式中，從塊中位于正上方處的樣本復(fù)制用于當(dāng)前樣本的調(diào)色盤條目索引。

●值模式(也被稱作索引模式)：在此模式中，明確地傳信調(diào)色盤條目索引的值。

在一些實例中，逸出模式不為與CopyAbove模式或索引模式分離的模式。實情為，在這些實例中，逸出模式可包含于復(fù)制模式或索引模式中。

如本文中所描述，調(diào)色盤條目索引可被稱作調(diào)色盤索引或簡單地稱作索引。這些術(shù)語可被互換地使用以描述本發(fā)明的技術(shù)。另外，如下文更詳細地所描述，調(diào)色盤索引可具有一或多個關(guān)聯(lián)色彩或強度值。舉例來說，調(diào)色盤索引可具有與像素的單一色彩或強度分量(例如，RGB數(shù)據(jù)的紅色分量、YUV數(shù)據(jù)的Y分量，或其類似者)相關(guān)聯(lián)的單一關(guān)聯(lián)色彩或強度值。在另一實例中，調(diào)色盤索引可具有多個關(guān)聯(lián)色彩或強度值。在一些情況下，可應(yīng)用基于調(diào)色盤的視頻譯碼以譯碼單色視頻。因此，“色彩值”通常可指用以產(chǎn)生像素值的任何色彩或非色彩分量。

對于CopyFromTop模式及值模式，還可傳信行程值(其也可被簡單地稱作行程)。行程值可指示經(jīng)調(diào)色盤譯碼塊中被一起譯碼的按特定掃描次序的連續(xù)樣本的數(shù)目(例如，樣本的行程)。在一些情況下，樣本的行程也可被稱作調(diào)色盤索引的行程，這是因為行程的每一樣本具有到一調(diào)色盤的一關(guān)聯(lián)索引。

行程值可指示使用相同調(diào)色盤譯碼模式而譯碼的調(diào)色盤索引的行程。舉例來說，關(guān)于值模式，視頻譯碼器(視頻編碼器或視頻解碼器)可譯碼調(diào)色盤索引(也被稱作調(diào)色盤索引值或簡單地稱作索引值)，及指示具有相同調(diào)色盤索引且正運用調(diào)色盤索引而譯碼的按掃描次序的連續(xù)樣本的數(shù)目的行程值。關(guān)于CopyFromTop模式，視頻譯碼器可譯碼用于當(dāng)前樣本值的索引是基于上方相鄰樣本(例如，定位于塊中當(dāng)前正被譯碼的樣本上方的樣本)的索引被復(fù)制的指示，及指示還從上方相鄰樣本復(fù)制調(diào)色盤索引且正運用調(diào)色盤索引而譯碼的按掃描次序的連續(xù)樣本的數(shù)目的行程值。因此，在以上實例中，調(diào)色盤索引的行程是指具有相同值的調(diào)色盤索引的行程或從上方相鄰調(diào)色盤索引復(fù)制的調(diào)色盤索引的行程。

因此，對于給定模式，行程可指定屬于相同模式的后續(xù)樣本的數(shù)目。在一些情況下，傳信索引及行程值可相似于行程長度譯碼。在出于說明目的的實例中，塊的連續(xù)調(diào)色盤索引的字符串可為0、2、2、2、2、5(例如，其中每一索引對應(yīng)于塊中的一樣本)。在此實例中，視頻譯碼器可使用值模式來譯碼第二樣本(例如，為2的第一調(diào)色盤索引值)。在譯碼等于2的索引值之后，視頻譯碼器可譯碼為3的行程，其指示三個后續(xù)樣本也具有為2的相同調(diào)色盤索引值。以相似方式，在使用CopyFromTop模式來譯碼索引之后譯碼四個調(diào)色盤索引的行程可指示從當(dāng)前正被譯碼的樣本位置上方的行中的對應(yīng)調(diào)色盤索引復(fù)制總共五個調(diào)色盤索引。

本發(fā)明中描述的技術(shù)可包含用于以下各者中的一或多者的各種組合的技術(shù)：傳信基于調(diào)色盤的視頻譯碼模式；發(fā)射調(diào)色盤；導(dǎo)出調(diào)色盤；傳信掃描次序；導(dǎo)出掃描次序；針對視頻數(shù)據(jù)的塊中的第一行啟用復(fù)制模式；及發(fā)射基于調(diào)色盤的視頻譯碼映像及其它語法元素。在一些實例中，本發(fā)明的技術(shù)可用以解決JCTVC-Q0094(以及與稿件JCTVC-Q0094一起上傳的實施調(diào)色盤模式的參考軟件)中存在的與調(diào)色盤模式、調(diào)色盤索引、行程及調(diào)色盤大小的傳信相關(guān)聯(lián)的潛在冗余。在一些實例中，本發(fā)明的技術(shù)可尤其用以解決與掃描次序的傳信相關(guān)聯(lián)的潛在冗余。在其它實例中，本發(fā)明的技術(shù)可尤其用以去除掃描次序的不必要傳信。在又其它實例中，本發(fā)明的技術(shù)可尤其針對視頻數(shù)據(jù)的塊的第一行啟用復(fù)制模式，而不管在視頻數(shù)據(jù)的所述塊中的所述行正上方無像素。因此，如下文更詳細地所描述，在一些情況下，本發(fā)明的技術(shù)可在使用調(diào)色盤模式來譯碼視頻數(shù)據(jù)時改進效率且改進位速率。

圖1為說明可利用本發(fā)明的技術(shù)的實例視頻譯碼系統(tǒng)10的框圖。如本文中所使用，術(shù)語“視頻譯碼器”一般地是指視頻編碼器及視頻解碼器兩者。在本發(fā)明中，術(shù)語“視頻譯碼”或“譯碼”可一般地是指視頻編碼或視頻解碼。視頻譯碼系統(tǒng)10的視頻編碼器20及視頻解碼器30表示可經(jīng)配置以根據(jù)本發(fā)明中描述的各種實例而執(zhí)行用于基于調(diào)色盤的視頻譯碼的技術(shù)的裝置的實例。

如圖1所展示，視頻譯碼系統(tǒng)10包含源裝置12及目的地裝置14。源裝置12產(chǎn)生經(jīng)編碼視頻數(shù)據(jù)。因此，源裝置12可被稱作視頻編碼裝置或視頻編碼設(shè)備。目的地裝置14可解碼由源裝置12產(chǎn)生的經(jīng)編碼視頻數(shù)據(jù)。因此，目的地裝置14可被稱作視頻解碼裝置或視頻解碼設(shè)備。源裝置12及目的地裝置14可為視頻譯碼裝置或視頻譯碼設(shè)備的實例。源裝置12及目的地裝置14可包括廣泛范圍的裝置，包含臺式計算機、移動計算裝置、筆記本(例如，膝上型)計算機、平板計算機、機上盒、例如所謂的“智能”電話的電話手機、電視、相機、顯示裝置、數(shù)字媒體播放器、視頻游戲主控臺、車載計算機或其類似者。

目的地裝置14可經(jīng)由信道16而從源裝置12接收經(jīng)編碼視頻數(shù)據(jù)。信道16可包括能夠?qū)⒔?jīng)編碼視頻數(shù)據(jù)從源裝置12移動到目的地裝置14的一或多個媒體或裝置。在一個實例中，信道16可包括使源裝置12能夠?qū)⒔?jīng)編碼視頻數(shù)據(jù)直接實時地發(fā)射到目的地裝置14的一或多個通信媒體。在此實例中，源裝置12可根據(jù)通信標(biāo)準(zhǔn)(例如無線通信協(xié)議)而調(diào)制經(jīng)編碼視頻數(shù)據(jù)，且可將經(jīng)調(diào)制視頻數(shù)據(jù)發(fā)射到目的地裝置14。一或多個通信媒體可包含無線及/或有線通信媒體，例如射頻(RF)頻譜或一或多個物理發(fā)射線。一或多個通信媒體可形成分組網(wǎng)絡(luò)(例如局域網(wǎng)、廣域網(wǎng)或全球網(wǎng)絡(luò)(例如，因特網(wǎng))的部分。一或多個通信媒體可包含路由器、交換器、基站，或促進從源裝置12到目的地裝置14的通信的其它設(shè)備。

在另一實例中，信道16可包含存儲由源裝置12產(chǎn)生的經(jīng)編碼視頻數(shù)據(jù)的存儲媒體。在此實例中，目的地裝置14可(例如)經(jīng)由磁盤存取或卡存取而存取存儲媒體。存儲媒體可包含多種本地存取式數(shù)據(jù)存儲媒體，例如藍光(Blu-ray)光盤、DVD、CD-ROM、快閃存儲器，或用于存儲經(jīng)編碼視頻數(shù)據(jù)的其它合適數(shù)字存儲媒體。

在另外的實例中，信道16可包含存儲由源裝置12產(chǎn)生的經(jīng)編碼視頻數(shù)據(jù)的檔案服務(wù)器或另一中間存儲裝置。在此實例中，目的地裝置14可經(jīng)由流式傳輸或下載而存取存儲于檔案服務(wù)器或其它中間存儲裝置處的經(jīng)編碼視頻數(shù)據(jù)。檔案服務(wù)器可為能夠存儲經(jīng)編碼視頻數(shù)據(jù)且將經(jīng)編碼視頻數(shù)據(jù)發(fā)射到目的地裝置14的服務(wù)器類型。實例檔案服務(wù)器包含網(wǎng)頁服務(wù)器(例如，用于網(wǎng)站)、檔案傳輸協(xié)議(FTP)服務(wù)器、網(wǎng)絡(luò)附接存儲(NAS)裝置及本地磁盤驅(qū)動器。

目的地裝置14可經(jīng)由標(biāo)準(zhǔn)數(shù)據(jù)連接(例如因特網(wǎng)連接)而存取經(jīng)編碼視頻數(shù)據(jù)。數(shù)據(jù)連接的實例類型可包含適合于存取存儲于檔案服務(wù)器上的經(jīng)編碼視頻數(shù)據(jù)的無線信道(例如，Wi-Fi連接)、有線連接(例如，DSL、電纜調(diào)制解調(diào)器等等)或此兩者的組合。經(jīng)編碼視頻數(shù)據(jù)從檔案服務(wù)器的發(fā)射可為流式傳輸發(fā)射、下載發(fā)射或此兩者的組合。

用于基于調(diào)色盤的視頻譯碼的本發(fā)明的技術(shù)并不限于無線應(yīng)用或設(shè)置。所述技術(shù)可應(yīng)用于支持例如以下各者的多種多媒體應(yīng)用的視頻譯碼：空中電視廣播、有線電視發(fā)射、衛(wèi)星電視發(fā)射、流式傳輸視頻發(fā)射(例如，經(jīng)由因特網(wǎng))、供存儲于數(shù)據(jù)存儲媒體上的視頻數(shù)據(jù)的編碼、存儲于數(shù)據(jù)存儲媒體上的視頻數(shù)據(jù)的解碼，或其它應(yīng)用。在一些實例中，視頻譯碼系統(tǒng)10可經(jīng)配置以支持單向或雙向視頻發(fā)射來支持例如視頻流式傳輸、視頻播放、視頻廣播及/或視頻電話的應(yīng)用。

圖1所說明的視頻譯碼系統(tǒng)10僅僅為一實例，且本發(fā)明的技術(shù)可應(yīng)用于未必包含編碼裝置與解碼裝置之間的任何數(shù)據(jù)通信的視頻譯碼設(shè)置(例如，視頻編碼或視頻解碼)。在其它實例中，數(shù)據(jù)是從本地存儲器被檢索、經(jīng)由網(wǎng)絡(luò)被流式傳輸，或其類似者。視頻編碼裝置可編碼數(shù)據(jù)且將數(shù)據(jù)存儲到存儲器，及/或視頻解碼裝置可從存儲器檢索數(shù)據(jù)且解碼數(shù)據(jù)。在許多實例中，編碼及解碼是由彼此不通信但簡單地將數(shù)據(jù)編碼到存儲器及/或從存儲器檢索數(shù)據(jù)且解碼數(shù)據(jù)的裝置執(zhí)行。

在圖1的實例中，源裝置12包含視頻源18、視頻編碼器20及輸出接口22。在一些實例中，輸出接口22可包含調(diào)制器/解調(diào)制器(調(diào)制解調(diào)器)及/或發(fā)射器。視頻源18可包含視頻捕捉裝置(例如，視頻相機)、含有經(jīng)先前捕捉視頻數(shù)據(jù)的視頻存檔、用以從視頻內(nèi)容提供者接收視頻數(shù)據(jù)的視頻饋送接口，及/或用于產(chǎn)生視頻數(shù)據(jù)的計算機圖形系統(tǒng)，或這些視頻數(shù)據(jù)源的組合。

視頻編碼器20可編碼來自視頻源18的視頻數(shù)據(jù)。在一些實例中，源裝置12經(jīng)由輸出接口22而將經(jīng)編碼視頻數(shù)據(jù)直接發(fā)射到目的地裝置14。在其它實例中，經(jīng)編碼視頻數(shù)據(jù)還可存儲到存儲媒體或檔案服務(wù)器上以供目的地裝置14稍后存取以用于解碼及/或播放。

在圖1的實例中，目的地裝置14包含輸入接口28、視頻解碼器30，及顯示裝置32。在一些實例中，輸入接口28包含接收器及/或調(diào)制解調(diào)器。輸入接口28可經(jīng)由信道16而接收經(jīng)編碼視頻數(shù)據(jù)。顯示裝置32可與目的地裝置14集成或可在目的地裝置14外部。一般來說，顯示裝置32顯示經(jīng)解碼視頻數(shù)據(jù)。顯示裝置32可包括多種顯示裝置，例如液晶顯示器(liquid crystal display；LCD)、等離子顯示器、有機發(fā)光二極管(organic light emitting diode；OLED)顯示器，或另一類型的顯示裝置。

視頻編碼器20及視頻解碼器30各自可被實施為多種合適電路系統(tǒng)中的任一者，例如一或多個微處理器、數(shù)字信號處理器(digital signal processor；DSP)、專用集成電路(application-specific integrated circuit；ASIC)、現(xiàn)場可編程門陣列(field-programmable gate array；FPGA)、離散邏輯、硬件，或其任何組合。如果部分地以軟件來實施技術(shù)，那么裝置可將用于軟件的指令存儲于合適的非暫時性計算機可讀存儲媒體中，且可使用一或多個處理器而以硬件來執(zhí)行所述指令以執(zhí)行本發(fā)明的技術(shù)?？蓪⑶笆龈髡?包含硬件、軟件、硬件與軟件的組合等等)中的任一者視為一或多個處理器。視頻編碼器20及視頻解碼器30中的每一者可包含于一或多個編碼器或解碼器中，編碼器或解碼器中的任一者可被集成為相應(yīng)裝置中的組合式編碼器/解碼器(編解碼器(CODEC))的部分。

根據(jù)本發(fā)明的技術(shù)，視頻解碼器30可經(jīng)配置以推斷用于視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。舉例來說，視頻解碼器30可經(jīng)配置以在不接收具有表示用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序。作為另一實例，視頻解碼器30可經(jīng)配置以不基于具有表示用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序的值的塊層級語法元素而推斷用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序，這是因為塊層級語法元素(i)未被發(fā)射到視頻解碼器30、(ii)未由視頻解碼器30接收，或(iii)由視頻解碼器30接收，但視頻解碼器30經(jīng)配置以在不參考經(jīng)接收塊層級語法元素的情況下推斷像素掃描次序。

舉例來說，視頻解碼器30可經(jīng)配置以接收圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。視頻解碼器30可經(jīng)配置以在不接收具有表示用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷用于第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。在另一實例中，視頻解碼器30可經(jīng)配置以不基于具有表示用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素(是否被接收)而推斷用于第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。視頻解碼器30可經(jīng)配置以使用經(jīng)推斷像素掃描次序來解碼視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。

在一些實例中，視頻解碼器30可經(jīng)配置以接收圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。在這些實例中，視頻解碼器30可經(jīng)配置以接收具有表示用于視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素。視頻解碼器30可經(jīng)配置以基于經(jīng)接收塊層級語法元素而確定用于視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。視頻解碼器30可經(jīng)配置以使用經(jīng)確定像素掃描次序來解碼視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。

在根據(jù)本發(fā)明的技術(shù)的另一實例中，視頻編碼器20可經(jīng)配置以確定是否傳信用于視頻數(shù)據(jù)的塊的掃描次序。視頻編碼器20可經(jīng)配置以基于此確定而傳信或不傳信用于視頻數(shù)據(jù)的塊的掃描次序。舉例來說，確定是否傳信掃描次序可基于視頻數(shù)據(jù)的塊的調(diào)色盤大小。

舉例來說，視頻編碼器20可經(jīng)配置以確定視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼。視頻編碼器20可經(jīng)配置以確定用于視頻數(shù)據(jù)的塊的調(diào)色盤大小。視頻編碼器20可經(jīng)配置以確定用于視頻數(shù)據(jù)的塊的像素掃描次序。視頻編碼器20可經(jīng)配置以使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的塊。視頻編碼器20可經(jīng)配置以基于調(diào)色盤大小而確定是否傳信表示用于視頻數(shù)據(jù)的塊的像素掃描次序的第一塊層級語法元素。

本發(fā)明通?？芍敢曨l編碼器20將某一信息“傳信”或“發(fā)射”到另一裝置，例如視頻解碼器30。術(shù)語“傳信”或“發(fā)射”通常可指用以解碼經(jīng)壓縮視頻數(shù)據(jù)的語法元素及/或其它數(shù)據(jù)的傳達。此傳達可實時地或近實時地發(fā)生。替代地，此傳達可遍及一時間跨度而發(fā)生，例如可能在編碼時間在經(jīng)編碼位流中將語法元素存儲到計算機可讀存儲媒體時發(fā)生，所述語法元素接著可在存儲到此媒體之后的任何時間由解碼裝置檢索。

在一些實例中，視頻編碼器20及視頻解碼器30根據(jù)視頻壓縮標(biāo)準(zhǔn)(例如上文所提及且描述于HEVC草案10中的HEVC標(biāo)準(zhǔn))而操作。除了基本HEVC標(biāo)準(zhǔn)以外，還存在正在進行中的努力來產(chǎn)生用于HEVC的可縮放視頻譯碼、多視圖視頻譯碼及3D譯碼擴展。另外，基于調(diào)色盤的視頻譯碼模式(例如，如本發(fā)明中所描述)可經(jīng)提供用于HEVC標(biāo)準(zhǔn)的擴展。在一些實例中，用于基于調(diào)色盤的視頻譯碼的本發(fā)明中描述的技術(shù)可應(yīng)用于經(jīng)配置以根據(jù)其它視頻譯碼標(biāo)準(zhǔn)(例如ITU-T-H.264/AVC標(biāo)準(zhǔn)或未來標(biāo)準(zhǔn))而操作的編碼器及解碼器。因此，HEVC編解碼器中用于譯碼單元(CU)或預(yù)測單元(PU)的譯碼的基于調(diào)色盤的視頻譯碼模式的應(yīng)用是出于實例目的而被描述。

在HEVC及其它視頻譯碼標(biāo)準(zhǔn)中，視頻序列通常包含一系列圖片。圖片也可被稱作“幀”。圖片可包含三個樣本陣列，被表示為S_L、S_Cb及S_Cr。S_L為亮度樣本的二維陣列(即，塊)。S_Cb為Cb色度樣本的二維陣列。S_Cr為Cr色度樣本的二維陣列。色度(Chrominance)樣本也可在本文中被稱作“色度(chroma)”樣本。在其它情況下，圖片可為單色的，且可僅包含亮度樣本陣列。

為了產(chǎn)生圖片的經(jīng)編碼表示，視頻編碼器20可產(chǎn)生譯碼樹型單元(coding tree unit；CTU)的集合。所述CTU中的每一者可為亮度樣本的一譯碼樹型塊、色度樣本的兩個對應(yīng)譯碼樹型塊，及用以譯碼所述譯碼樹型塊的樣本的語法結(jié)構(gòu)。譯碼樹型塊可為樣本的N×N塊。CTU也可被稱作“樹型塊”或“最大譯碼單元”(largest coding unit；LCU)。HEVC的CTU可大致地類似于例如H.264/AVC的其它標(biāo)準(zhǔn)的宏塊。然而，CTU未必限于特定大小，且可包含一或多個譯碼單元(CU)。切片可包含在光柵掃描中連續(xù)地排序的整數(shù)數(shù)目個CTU。

為了產(chǎn)生經(jīng)譯碼CTU，視頻編碼器20可對CTU的譯碼樹型塊遞歸地執(zhí)行四叉樹分割以將譯碼樹型塊劃分成譯碼塊，因此，名稱為“譯碼樹型單元”。譯碼塊為樣本的N×N塊。CU可為具有亮度樣本陣列、Cb樣本陣列及Cr樣本陣列的圖片的亮度樣本的一譯碼塊及色度樣本的兩個對應(yīng)譯碼塊，及用以譯碼所述譯碼塊的樣本的語法結(jié)構(gòu)。視頻編碼器20可將CU的譯碼塊分割成一或多個預(yù)測塊。預(yù)測塊可為被應(yīng)用相同預(yù)測的樣本的矩形(即，正方形或非正方形)塊。CU的預(yù)測單元(PU)可為圖片的亮度樣本的一預(yù)測塊、色度樣本的兩個對應(yīng)預(yù)測塊，及用以預(yù)測所述預(yù)測塊樣本的語法結(jié)構(gòu)。視頻編碼器20可產(chǎn)生用于CU的每一PU的亮度、Cb及Cr預(yù)測塊的預(yù)測性亮度、Cb及Cr塊。

視頻編碼器20可使用幀內(nèi)預(yù)測或幀間預(yù)測以產(chǎn)生用于PU的預(yù)測性塊。如果視頻編碼器20使用幀內(nèi)預(yù)測以產(chǎn)生PU的預(yù)測性塊，那么視頻編碼器20可基于與PU相關(guān)聯(lián)的圖片的經(jīng)解碼樣本而產(chǎn)生PU的預(yù)測性塊。

如果視頻編碼器20使用幀間預(yù)測以產(chǎn)生PU的預(yù)測性塊，那么視頻編碼器20可基于除了與PU相關(guān)聯(lián)的圖片以外的一或多個圖片的經(jīng)解碼樣本而產(chǎn)生PU的預(yù)測性塊。視頻編碼器20可使用單向預(yù)測或雙向預(yù)測以產(chǎn)生PU的預(yù)測性塊。當(dāng)視頻編碼器20使用單向預(yù)測以產(chǎn)生用于PU的預(yù)測性塊時，PU可具有單一運動向量(MV)。當(dāng)視頻編碼器20使用雙向預(yù)測以產(chǎn)生用于PU的預(yù)測性塊時，PU可具有兩個MV。

在視頻編碼器20產(chǎn)生用于CU的一或多個PU的預(yù)測性亮度、Cb及Cr塊之后，視頻編碼器20可產(chǎn)生用于CU的亮度殘差塊。CU的亮度殘差塊中的每一樣本指示CU的預(yù)測性亮度塊中的一者中的亮度樣本與CU的原始亮度譯碼塊中的對應(yīng)樣本之間的差。另外，視頻編碼器20可產(chǎn)生用于CU的Cb殘差塊。CU的Cb殘差塊中的每一樣本可指示CU的預(yù)測性Cb塊中的一者中的Cb樣本與CU的原始Cb譯碼塊中的對應(yīng)樣本之間的差。視頻編碼器20還可產(chǎn)生用于CU的Cr殘差塊。CU的Cr殘差塊中的每一樣本可指示CU的預(yù)測性Cr塊中的一者中的Cr樣本與CU的原始Cr譯碼塊中的對應(yīng)樣本之間的差。

此外，視頻編碼器20可使用四叉樹分割以將CU的亮度、Cb及Cr殘差塊分解成一或多個亮度、Cb及Cr變換塊。變換塊可為被應(yīng)用相同變換的樣本的矩形塊。CU的變換單元(TU)可為亮度樣本的一變換塊、色度樣本的兩個對應(yīng)變換塊，及用以變換所述變換塊樣本的語法結(jié)構(gòu)。因此，CU的每一TU可與一亮度變換塊、一Cb變換塊及一Cr變換塊相關(guān)聯(lián)。與TU相關(guān)聯(lián)的亮度變換塊可為CU的亮度殘差塊的子塊。Cb變換塊可為CU的Cb殘差塊的子塊。Cr變換塊可為CU的Cr殘差塊的子塊。

視頻編碼器20可將一或多個變換應(yīng)用于TU的亮度變換塊以產(chǎn)生用于TU的亮度系數(shù)塊。系數(shù)塊可為變換系數(shù)的二維陣列。變換系數(shù)可為標(biāo)量。視頻編碼器20可將一或多個變換應(yīng)用于TU的Cb變換塊以產(chǎn)生用于TU的Cb系數(shù)塊。視頻編碼器20可將一或多個變換應(yīng)用于TU的Cr變換塊以產(chǎn)生用于TU的Cr系數(shù)塊。

在產(chǎn)生系數(shù)塊(例如，亮度系數(shù)塊、Cb系數(shù)塊或Cr系數(shù)塊)之后，視頻編碼器20可量化系數(shù)塊。量化通常是指如下過程：量化變換系數(shù)以可能地縮減用以表示變換系數(shù)的數(shù)據(jù)的量，從而提供進一步壓縮。在視頻編碼器20量化系數(shù)塊之后，視頻編碼器20可熵編碼指示經(jīng)量化變換系數(shù)的語法元素。舉例來說，視頻編碼器20可對指示經(jīng)量化變換系數(shù)的語法元素執(zhí)行上下文自適應(yīng)二進制算術(shù)譯碼(Context-Adaptive Binary Arithmetic Coding；CABAC)。視頻編碼器20可在位流中輸出經(jīng)熵編碼語法元素。

視頻編碼器20可輸出包含經(jīng)熵編碼語法元素的位流。位流可包含形成經(jīng)譯碼圖片及關(guān)聯(lián)數(shù)據(jù)的表示的位序列。位流可包括網(wǎng)絡(luò)抽象層(network abstraction layer；NAL)單元序列。NAL單元中的每一者包含一NAL單元標(biāo)頭，且封裝一原始字節(jié)序列有效載荷(raw byte sequence payload；RBSP)。NAL單元標(biāo)頭可包含指示NAL單元類型碼的語法元素。由NAL單元的NAL單元標(biāo)頭指定的NAL單元類型碼指示NAL單元的類型。RBSP可為含有封裝于NAL單元內(nèi)的整數(shù)數(shù)目個字節(jié)的語法結(jié)構(gòu)。在一些情況下，RBSP包含零位。

不同類型的NAL單元可封裝不同類型的RBSP。舉例來說，第一類型的NAL單元可封裝用于圖片參數(shù)集(picture parameter set；PPS)的RBSP，第二類型的NAL單元可封裝用于經(jīng)譯碼切片的RBSP，第三類型的NAL單元可封裝用于SEI的RBSP，等等。封裝用于視頻譯碼數(shù)據(jù)的RBSP(相對于用于參數(shù)集及SEI消息的RBSP)的NAL單元可被稱作視頻譯碼層(video coding layer；VCL)NAL單元。

視頻解碼器30可接收由視頻編碼器20產(chǎn)生的位流。另外，視頻解碼器30可剖析位流以從位流解碼語法元素。視頻解碼器30可至少部分地基于從位流解碼的語法元素而重新構(gòu)建視頻數(shù)據(jù)的圖片。用以重新構(gòu)建視頻數(shù)據(jù)的過程可與由視頻編碼器20執(zhí)行的過程大體上互逆。舉例來說，視頻解碼器30可使用PU的MV以確定用于當(dāng)前CU的PU的預(yù)測性塊。另外，視頻解碼器30可反量化與當(dāng)前CU的TU相關(guān)聯(lián)的變換系數(shù)塊。視頻解碼器30可對變換系數(shù)塊執(zhí)行反變換以重新構(gòu)建與當(dāng)前CU的TU相關(guān)聯(lián)的變換塊。視頻解碼器30可通過將用于當(dāng)前CU的PU的預(yù)測性塊的樣本加到當(dāng)前CU的TU的變換塊的對應(yīng)樣本而重新構(gòu)建當(dāng)前CU的譯碼塊。通過重新構(gòu)建用于圖片的每一CU的譯碼塊，視頻解碼器30可重新構(gòu)建圖片。

在一些實例中，視頻編碼器20及視頻解碼器30可經(jīng)配置以執(zhí)行基于調(diào)色盤的視頻譯碼。舉例來說，在基于調(diào)色盤的視頻譯碼中，視頻編碼器20及視頻解碼器30可譯碼所謂的調(diào)色盤作為用于表示特定區(qū)域(例如，給定塊)的視頻數(shù)據(jù)的色彩表，而非執(zhí)行上文所描述的幀內(nèi)預(yù)測性或幀間預(yù)測性譯碼技術(shù)。每一像素可與調(diào)色盤中表示所述像素的色彩的條目相關(guān)聯(lián)。舉例來說，視頻編碼器20及視頻解碼器30可譯碼使像素值與調(diào)色盤中的適當(dāng)值相關(guān)的索引。

在基于調(diào)色盤的視頻譯碼的實例中，視頻編碼器20可通過以下操作而編碼視頻數(shù)據(jù)的塊：確定用于塊的調(diào)色盤；定位調(diào)色盤中的條目以表示每一像素的值；及運用用于像素的使像素值與調(diào)色盤相關(guān)的索引值來編碼調(diào)色盤。視頻解碼器30可從經(jīng)編碼位流獲得用于塊的調(diào)色盤，以及用于塊的像素的索引值。視頻解碼器30可使像素的索引值與調(diào)色盤的條目相關(guān)以重新構(gòu)建塊的像素值。

在本發(fā)明的一些實例中，視頻編碼器20可編碼指示具有相同像素值的按給定掃描次序的連續(xù)像素的數(shù)目的一或多個語法元素。具有類似值的像素值的字符串可在本文中被稱作“行程”。在出于說明目的的實例中，如果按給定掃描次序的兩個連續(xù)像素具有不同值，那么行程等于0。如果按給定掃描次序的兩個連續(xù)像素具有相同值，但按所述掃描次序的第三像素具有不同值，那么行程等于1。視頻解碼器30可從經(jīng)編碼位流獲得指示行程的語法元素，且使用數(shù)據(jù)以確定具有相同索引值的連續(xù)像素位置的數(shù)目。

在本發(fā)明的一些實例中，視頻編碼器20及視頻解碼器30可執(zhí)行用于映像的一或多個條目的線復(fù)制(line copying)。舉例來說，視頻編碼器20可指示用于映像中的特定條目的像素值等于所述特定條目上方的線中的條目。視頻編碼器20還可將等于特定條目上方的線中的條目的按掃描次序的索引的數(shù)目指示為行程。在此實例中，視頻編碼器20及或視頻解碼器30可從所指定相鄰線及從用于當(dāng)前正被譯碼的映像的線的所指定數(shù)目個條目復(fù)制索引值。

已作出若干提議以使基于HEVC的編解碼器更具并行親和性，包含圖塊(tile)及波前并行處理(wavefront parallel processing；WPP)。HEVC WD10將圖塊定義為在圖塊的譯碼樹型塊光柵掃描中連續(xù)地排序的以一個列及一個行同現(xiàn)的整數(shù)數(shù)目個譯碼樹型塊。將每一圖片劃分成圖塊為分割?？舍槍φ麄€序列來定義或從圖片到圖片來改變圖塊的數(shù)目及圖塊的邊界的位置。相似于切片邊界，圖塊邊界斷開剖析及預(yù)測相依性，使得圖塊可被獨立地處理，但環(huán)路內(nèi)濾波器(解塊及樣本自適應(yīng)偏移(sample adaptive offset；SAO))仍可跨越圖塊邊界。HEVC WD10還指定對切片與圖塊之間的關(guān)系的一些約束。

根據(jù)本發(fā)明的方面，視頻編碼器20及視頻解碼器30可執(zhí)行本文中所描述(例如關(guān)于以下圖4到11)的用于調(diào)色盤模式譯碼的技術(shù)的任何組合。

圖2為說明可實施本發(fā)明的技術(shù)的實例視頻編碼器20的框圖。圖2是出于解釋目的而提供，且不應(yīng)被視為限制如本發(fā)明中大致地例示及描述的技術(shù)。出于解釋目的，本發(fā)明在HEVC譯碼的上下文中描述視頻編碼器20。然而，本發(fā)明的技術(shù)可適用于其它譯碼標(biāo)準(zhǔn)或方法。

視頻編碼器20表示可經(jīng)配置以根據(jù)本發(fā)明中描述的各種實例而執(zhí)行用于基于調(diào)色盤的視頻譯碼的技術(shù)的裝置的實例。舉例來說，視頻編碼器20可經(jīng)配置以使用基于調(diào)色盤的視頻譯碼或非基于調(diào)色盤的視頻譯碼而選擇性地譯碼視頻數(shù)據(jù)的各種塊，例如HEVC譯碼中的CU或PU。非基于調(diào)色盤的視頻譯碼模式可指各種幀間預(yù)測性時間譯碼模式或幀內(nèi)預(yù)測性空間譯碼模式，例如由HEVC草案10指定的各種譯碼模式。在一個實例中，視頻編碼器20可經(jīng)配置以產(chǎn)生具有指示像素值的條目的調(diào)色盤，選擇調(diào)色盤中的像素值以表示視頻數(shù)據(jù)的塊中的至少一些像素位置的像素值，及傳信使視頻數(shù)據(jù)的塊中的像素位置中的至少一些與分別對應(yīng)于調(diào)色盤中的選定像素值的調(diào)色盤中的條目相關(guān)聯(lián)的信息。經(jīng)傳信信息可由視頻解碼器30使用以解碼視頻數(shù)據(jù)。

在圖2的實例中，視頻編碼器20包含塊編碼單元100、視頻數(shù)據(jù)存儲器101、殘差產(chǎn)生單元102、變換處理單元104、量化單元106、反量化單元108、反變換處理單元110、重新構(gòu)建單元112、濾波器單元114、經(jīng)解碼圖片緩沖器116，及熵編碼單元118。塊編碼單元100包含幀間預(yù)測處理單元120及幀內(nèi)預(yù)測處理單元126。幀間預(yù)測處理單元120包含運動估計單元及運動補償單元(未圖示)。視頻編碼器20還包含基于調(diào)色盤的編碼單元122，其經(jīng)配置以執(zhí)行本發(fā)明中描述的基于調(diào)色盤的視頻譯碼技術(shù)的各種方面。在其它實例中，視頻編碼器20可包含較多、較少或不同功能組件。

視頻數(shù)據(jù)存儲器101可存儲待由視頻編碼器20的組件編碼的視頻數(shù)據(jù)?？?例如)從視頻源18獲得存儲于視頻數(shù)據(jù)存儲器101中的視頻數(shù)據(jù)。經(jīng)解碼圖片緩沖器(DPB)116可為參考圖片存儲器，其存儲參考視頻數(shù)據(jù)以供視頻編碼器20用來編碼視頻數(shù)據(jù)，例如，在幀內(nèi)或幀間譯碼模式中。視頻數(shù)據(jù)存儲器101及經(jīng)解碼圖片緩沖器116可由例如以下各者的多種存儲器裝置中的任一者形成：動態(tài)隨機存取存儲器(dynamic random access memory；DRAM)，包含同步DRAM(synchronous DRAM；SDRAM))；磁阻式RAM(magnetoresistive RAM；MRAM)；電阻式RAM(resistive RAM；RRAM)；或其它類型的存儲器裝置。視頻數(shù)據(jù)存儲器101及經(jīng)解碼圖片緩沖器116可由同一存儲器裝置或單獨存儲器裝置提供。在各種實例中，視頻數(shù)據(jù)存儲器101可與視頻編碼器20的其它組件一起在芯片上，或相對于那些組件在芯片外。

視頻編碼器20可接收視頻數(shù)據(jù)。視頻編碼器20可編碼視頻數(shù)據(jù)的圖片的切片中的每一CTU。CTU中的每一者可與相等大小的亮度譯碼樹型塊(CTB)及圖片的對應(yīng)CTB相關(guān)聯(lián)。作為編碼CTU的部分，塊編碼單元100可執(zhí)行四叉樹分割以將CTU的CTB劃分成逐漸較小的塊。較小塊可為CU的譯碼塊。舉例來說，塊編碼單元100可將與CTU相關(guān)聯(lián)的CTB分割成四個相等大小的子塊，將子塊中的一或多者分割成四個相等大小的子子塊，等等。

視頻編碼器20可編碼CTU的CU以產(chǎn)生CU的經(jīng)編碼表示(即，經(jīng)譯碼CU)。作為編碼CU的部分，塊編碼單元100可在CU的一或多個PU當(dāng)中分割與CU相關(guān)聯(lián)的譯碼塊。因此，每一PU可與一亮度預(yù)測塊及對應(yīng)色度預(yù)測塊相關(guān)聯(lián)。視頻編碼器20及視頻解碼器30可支持具有各種大小的PU。如上文所指示，CU的大小可指CU的亮度譯碼塊的大小，且PU的大小可指PU的亮度預(yù)測塊的大小。假設(shè)特定CU的大小為2N×2N，則視頻編碼器20及視頻解碼器30可支持用于幀內(nèi)預(yù)測的2N×2N或N×N的PU大小，及用于幀間預(yù)測的2N×2N、2N×N、N×2N、N×N或其相似者的對稱PU大小。視頻編碼器20及視頻解碼器30還可支持用于幀間預(yù)測的2N×nU、2N×nD、nL×2N及nR×2N的PU大小的不對稱分割。

幀間預(yù)測處理單元120可通過對CU的每一PU執(zhí)行幀間預(yù)測而產(chǎn)生用于PU的預(yù)測性數(shù)據(jù)。用于PU的預(yù)測性數(shù)據(jù)可包含PU的預(yù)測性塊及用于PU的運動信息。取決于CU的PU在I切片、P切片抑或B切片中，幀間預(yù)測單元121可針對PU執(zhí)行不同操作。在I切片中，所有PU被幀內(nèi)預(yù)測。因此，如果PU在I切片中，那么幀間預(yù)測單元121不對PU執(zhí)行幀間預(yù)測。因此，對于在I模式中編碼的塊，經(jīng)預(yù)測塊是使用空間預(yù)測而由同一幀內(nèi)的經(jīng)先前編碼相鄰塊形成。

如果PU在P切片中，那么幀間預(yù)測處理單元120的運動估計單元可針對用于PU的參考區(qū)搜尋參考圖片列表(例如，“RefPicList0”)中的參考圖片。用于PU的參考區(qū)可為參考圖片內(nèi)的含有最緊密地對應(yīng)于PU的樣本塊的樣本塊的區(qū)。運動估計單元可產(chǎn)生指示含有用于PU的參考區(qū)的參考圖片的RefPicList0中的位置的參考索引。另外，運動估計單元可產(chǎn)生指示PU的譯碼塊與相關(guān)聯(lián)于參考區(qū)的參考位置之間的空間位移的MV。舉例來說，MV可為提供從當(dāng)前經(jīng)解碼圖片中的坐標(biāo)到參考圖片中的坐標(biāo)的偏移的二維向量。運動估計單元可輸出參考索引及MV作為PU的運動信息。幀間預(yù)測處理單元120的運動補償單元可基于由PU的運動向量指示的參考位置處的實際或經(jīng)內(nèi)插樣本而產(chǎn)生PU的預(yù)測性塊。

如果PU在B切片中，那么運動估計單元可針對PU執(zhí)行單向預(yù)測或雙向預(yù)測。為了針對PU執(zhí)行單向預(yù)測，運動估計單元可搜尋RefPicList0的參考圖片，或用于PU的參考區(qū)的第二參考圖片列表(“RefPicList1”)。運動估計單元可輸出以下各者作為PU的運動信息：指示含有參考區(qū)的參考圖片的RefPicList0或RefPicList1中的位置的參考索引、指示PU的預(yù)測塊與相關(guān)聯(lián)于參考區(qū)的參考位置之間的空間位移的MV，及指示參考圖片在RefPicList0抑或RefPicList1中的一或多個預(yù)測方向指示符。幀間預(yù)測處理單元120的運動補償單元可至少部分地基于由PU的運動向量指示的參考區(qū)處的實際或經(jīng)內(nèi)插樣本而產(chǎn)生PU的預(yù)測性塊。

為了針對PU執(zhí)行雙向幀間預(yù)測，運動估計單元可在用于PU的參考區(qū)的RefPicList0中搜尋參考圖片，且還可在用于PU的另一參考區(qū)的RefPicList1中搜尋參考圖片。運動估計單元可產(chǎn)生指示含有參考區(qū)的參考圖片的RefPicList0及RefPicList1中的位置的參考圖片索引。另外，運動估計單元可產(chǎn)生指示相關(guān)聯(lián)于參考區(qū)的參考位置與PU的樣本塊之間的空間位移的MV。PU的運動信息可包含參考索引及PU的MV。運動補償單元可至少部分地基于由PU的運動向量指示的參考區(qū)處的實際或經(jīng)內(nèi)插樣本而產(chǎn)生PU的預(yù)測性塊。

根據(jù)本發(fā)明的各種實例，視頻編碼器20可經(jīng)配置以執(zhí)行基于調(diào)色盤的視頻譯碼。關(guān)于HEVC架構(gòu)，作為實例，基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以用于CU層級處。在其它實例中，基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以用于PU層級處。在其它實例中，基于調(diào)色盤的視頻譯碼技術(shù)可經(jīng)配置以用于子預(yù)測單元(子PU)層級(例如，預(yù)測單元的子塊)處。因此，另外或替代地，本文中(貫穿本發(fā)明)在CU層級的上下文中所描述的所有所揭示過程可應(yīng)用于PU層級或子PU層級。然而，這些基于HEVC的實例不應(yīng)被視為限定或限制本文中所描述的基于調(diào)色盤的視頻譯碼技術(shù)，這是因為這些技術(shù)可適用于獨立地工作或作為其它現(xiàn)有或尚待開發(fā)的系統(tǒng)/標(biāo)準(zhǔn)的部分而工作。在這些狀況下，用于調(diào)色盤譯碼的單元可為正方形塊、矩形塊或甚至為非矩形形狀的區(qū)。

舉例來說，當(dāng)選擇基于調(diào)色盤的編碼模式(例如，針對CU或PU)時，基于調(diào)色盤的編碼單元122可執(zhí)行基于調(diào)色盤的編碼。舉例來說，基于調(diào)色盤的編碼單元122可經(jīng)配置以產(chǎn)生具有指示像素值的條目的調(diào)色盤，選擇調(diào)色盤中的像素值以表示視頻數(shù)據(jù)的塊的至少一些位置的像素值，及傳信使視頻數(shù)據(jù)的塊的位置中的至少一些與分別對應(yīng)于選定像素值的調(diào)色盤中的條目相關(guān)聯(lián)的信息。盡管各種功能被描述為由基于調(diào)色盤的編碼單元122執(zhí)行，但這些功能中的一些或全部可由其它處理單元或不同處理單元的組合執(zhí)行。

根據(jù)本發(fā)明的方面，基于調(diào)色盤的編碼單元122可經(jīng)配置以執(zhí)行本文中所描述(例如關(guān)于以下圖4到11)的用于調(diào)色盤譯碼的技術(shù)的任何組合。

舉例來說，基于調(diào)色盤的編碼單元122可經(jīng)配置以確定是否傳信用于視頻數(shù)據(jù)的塊的掃描次序。基于調(diào)色盤的編碼單元122可經(jīng)配置以基于此確定而傳信或不傳信用于視頻數(shù)據(jù)的塊的掃描次序。舉例來說，確定是否傳信掃描次序可基于視頻數(shù)據(jù)的塊的調(diào)色盤大小。

舉例來說，基于調(diào)色盤的編碼單元122可經(jīng)配置以確定視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼?；谡{(diào)色盤的編碼單元122可經(jīng)配置以確定用于視頻數(shù)據(jù)的塊的調(diào)色盤大小?；谡{(diào)色盤的編碼單元122可經(jīng)配置以確定用于視頻數(shù)據(jù)的塊的像素掃描次序?；谡{(diào)色盤的編碼單元122可經(jīng)配置以使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的塊?；谡{(diào)色盤的編碼單元122可經(jīng)配置以基于調(diào)色盤大小而確定是否傳信表示用于視頻數(shù)據(jù)的塊的像素掃描次序的第一塊層級語法元素。

作為另一實例，根據(jù)本發(fā)明的方面，基于調(diào)色盤的編碼單元122可經(jīng)配置以使用復(fù)制模式來編碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素，其中像素的多個行中的其它行不在第一行上方。

幀內(nèi)預(yù)測處理單元126可通過對PU執(zhí)行幀內(nèi)預(yù)測而產(chǎn)生用于PU的預(yù)測性數(shù)據(jù)。用于PU的預(yù)測性數(shù)據(jù)可包含用于PU的預(yù)測性塊及各種語法元素。幀內(nèi)預(yù)測處理單元126可對I切片、P切片及B切片中的PU執(zhí)行幀內(nèi)預(yù)測。

為了對PU執(zhí)行幀內(nèi)預(yù)測，幀內(nèi)預(yù)測處理單元126可使用多個幀內(nèi)預(yù)測模式以產(chǎn)生用于PU的預(yù)測性數(shù)據(jù)的多個集合。幀內(nèi)預(yù)測處理單元126可使用來自相鄰PU的樣本塊的樣本以產(chǎn)生用于PU的預(yù)測性塊。在針對PU、CU及CTU假設(shè)從左到右從上而下的編碼次序的情況下，相鄰PU可在PU上方、右上方、左上方或左側(cè)。幀內(nèi)預(yù)測處理單元126可使用各種數(shù)目個幀內(nèi)預(yù)測模式，例如，33個定向幀內(nèi)預(yù)測模式。在一些實例中，幀內(nèi)預(yù)測模式的數(shù)目可取決于與PU相關(guān)聯(lián)的區(qū)的大小。

塊編碼單元100可從由幀間預(yù)測處理單元120針對CU的PU所產(chǎn)生的預(yù)測性數(shù)據(jù)或由幀內(nèi)預(yù)測處理單元126針對所述PU所產(chǎn)生的預(yù)測性數(shù)據(jù)當(dāng)中選擇用于所述PU的預(yù)測性數(shù)據(jù)。在一些實例中，塊編碼單元100基于預(yù)測性數(shù)據(jù)的集合的速率/失真度量而選擇用于CU的PU的預(yù)測性數(shù)據(jù)。選定預(yù)測性數(shù)據(jù)的預(yù)測性塊可在本文中被稱作選定預(yù)測性塊。

殘差產(chǎn)生單元102可基于CU的亮度、Cb及Cr譯碼塊以及CU的PU的選定預(yù)測性亮度、Cb及Cr塊而產(chǎn)生CU的亮度、Cb及Cr殘差塊。舉例來說，殘差產(chǎn)生單元102可產(chǎn)生CU的殘差塊，使得殘差塊中的每一樣本具有等于CU的譯碼塊中的樣本與CU的PU的對應(yīng)選定預(yù)測性塊中的對應(yīng)樣本之間的差的值。

變換處理單元104可執(zhí)行四叉樹分割以將與CU相關(guān)聯(lián)的殘差塊分割成與CU的TU相關(guān)聯(lián)的變換塊。因此，TU可與一亮度變換塊及兩個色度變換塊相關(guān)聯(lián)。CU的TU的亮度及色度變換塊的大小及位置可或可不基于CU的PU的預(yù)測塊的大小及位置。被稱為“殘差四叉樹”(RQT)的四叉樹結(jié)構(gòu)可包含與區(qū)中的每一者相關(guān)聯(lián)的節(jié)點。CU的TU可對應(yīng)于RQT的葉節(jié)點。

變換處理單元104可通過將一或多個變換應(yīng)用于TU的變換塊而產(chǎn)生用于CU的每一TU的變換系數(shù)塊。變換處理單元104可將各種變換應(yīng)用于與TU相關(guān)聯(lián)的變換塊。舉例來說，變換處理單元104可將離散余弦變換(discrete cosine transform；DCT)、定向變換或概念上相似變換應(yīng)用于變換塊。在一些實例中，變換處理單元104不將變換應(yīng)用于變換塊。在這些實例中，變換塊可被視為變換系數(shù)塊。

量化單元106可量化系數(shù)塊中的變換系數(shù)。量化過程可縮減與變換系數(shù)中的一些或全部相關(guān)聯(lián)的位深度。舉例來說，n位變換系數(shù)可在量化期間被向下舍入為m位變換系數(shù)，其中n大于m。量化單元106可基于與CU相關(guān)聯(lián)的量化參數(shù)(QP)值而量化與CU的TU相關(guān)聯(lián)的系數(shù)塊。視頻編碼器20可通過調(diào)整與CU相關(guān)聯(lián)的QP值而調(diào)整應(yīng)用于與CU相關(guān)聯(lián)的系數(shù)塊的量化程度。量化可引入信息遺失，因此，經(jīng)量化變換系數(shù)相比于原始變換系數(shù)可具有較低精確度。

反量化單元108及反變換處理單元110可分別將反量化及反變換應(yīng)用于系數(shù)塊，以從系數(shù)塊重新構(gòu)建殘差塊。重新構(gòu)建單元112可將經(jīng)重新構(gòu)建殘差塊加到來自由塊編碼單元100產(chǎn)生的一或多個預(yù)測性塊的對應(yīng)樣本以產(chǎn)生與TU相關(guān)聯(lián)的經(jīng)重新構(gòu)建變換塊。通過以此方式重新構(gòu)建用于CU的每一TU的變換塊，視頻編碼器20可重新構(gòu)建CU的譯碼塊。

濾波器單元114可執(zhí)行一或多個解塊操作以縮減與CU相關(guān)聯(lián)的譯碼塊中的塊假象(blocking artifact)。濾波器單元114可執(zhí)行其它濾波操作，包含樣本自適應(yīng)偏移(SAO)濾波及/或自適應(yīng)環(huán)路濾波(adaptive loop filtering；ALF)。在濾波器單元114對經(jīng)重新構(gòu)建譯碼塊執(zhí)行一或多個解塊操作之后，經(jīng)解碼圖片緩沖器116可存儲經(jīng)重新構(gòu)建譯碼塊。幀間預(yù)測處理單元120可使用含有經(jīng)重新構(gòu)建譯碼塊的參考圖片以對其它圖片的PU執(zhí)行幀間預(yù)測。另外，幀內(nèi)預(yù)測處理單元126可使用經(jīng)解碼圖片緩沖器116中的經(jīng)重新構(gòu)建譯碼塊以對與CU處于同一圖片中的其它PU執(zhí)行幀內(nèi)預(yù)測。

熵編碼單元118可從視頻編碼器20的其它功能組件接收數(shù)據(jù)。舉例來說，熵編碼單元118可從量化單元106接收系數(shù)塊，且可從塊編碼單元100接收語法元素。熵編碼單元118可對數(shù)據(jù)執(zhí)行一或多個熵編碼操作以產(chǎn)生經(jīng)熵編碼數(shù)據(jù)。舉例來說，熵編碼單元118可對數(shù)據(jù)執(zhí)行上下文自適應(yīng)可變長度譯碼(context-adaptive variable length coding；CAVLC)操作、CABAC操作、可變到可變(variable-to-variable；V2V)長度譯碼操作、基于語法的上下文自適應(yīng)二進制算術(shù)譯碼(SBAC)操作、概率區(qū)間分割熵(Probability Interval Partitioning Entropy；PIPE)譯碼操作、指數(shù)-哥倫布(Exponential-Golomb)編碼操作或另一類型的熵編碼操作。視頻編碼器20可輸出包含由熵編碼單元118產(chǎn)生的經(jīng)熵編碼數(shù)據(jù)的位流。舉例來說，位流可包含表示用于CU的RQT的數(shù)據(jù)。

根據(jù)本發(fā)明的方面，熵編碼單元118可經(jīng)配置以使用如本文中關(guān)于本發(fā)明的各種圖(例如圖1)所描述的第k階截斷指數(shù)-哥倫布(kth order truncated Exponential-Golomb；TEGk)碼來譯碼調(diào)色盤數(shù)據(jù)。具體地說，根據(jù)本發(fā)明的方面，熵編碼單元118可編碼指示視頻數(shù)據(jù)的經(jīng)編碼塊的像素的第一行中的至少一個像素是使用復(fù)制模式予以編碼的數(shù)據(jù)。在一些實例中，熵編碼單元118可使用TEGk碼來編碼第一行復(fù)制模式啟用數(shù)據(jù)。

圖3為說明經(jīng)配置以實施本發(fā)明的技術(shù)的實例視頻解碼器30的框圖。圖3是出于解釋目的而被提供，且并不限制如本發(fā)明中大致地例示及描述的技術(shù)。出于解釋目的，本發(fā)明在HEVC譯碼的上下文中描述視頻解碼器30。然而，本發(fā)明的技術(shù)可適用于其它譯碼標(biāo)準(zhǔn)或方法。

視頻編碼器20表示可經(jīng)配置以根據(jù)本發(fā)明中描述的各種實例而執(zhí)行用于基于調(diào)色盤的視頻譯碼的技術(shù)的裝置的實例。舉例來說，視頻編碼器20可經(jīng)配置以使用基于調(diào)色盤的視頻譯碼或非基于調(diào)色盤的視頻譯碼而選擇性地解碼視頻數(shù)據(jù)的各種塊，例如HEVC譯碼中的CU或PU。非基于調(diào)色盤的視頻譯碼模式可指各種幀間預(yù)測性時間譯碼模式或幀內(nèi)預(yù)測性空間譯碼模式，例如由HEVC草案10指定的各種譯碼模式。在一個實例中，視頻解碼器30可經(jīng)配置以產(chǎn)生具有指示像素值的條目的調(diào)色盤，接收使視頻數(shù)據(jù)的塊中的至少一些像素位置與調(diào)色盤中的條目相關(guān)聯(lián)的信息，基于信息而選擇調(diào)色盤中的像素值，及基于調(diào)色盤中的選定像素值而重新構(gòu)建塊的像素值。

在圖3的實例中，視頻解碼器30包含熵解碼單元150、視頻數(shù)據(jù)存儲器151、塊解碼單元152、反量化單元154、反變換處理單元156、重新構(gòu)建單元158、濾波器單元160及經(jīng)解碼圖片緩沖器162。塊解碼單元152包含運動補償單元164及幀內(nèi)預(yù)測處理單元166。視頻解碼器30還包含基于調(diào)色盤的解碼單元165，其經(jīng)配置以執(zhí)行本發(fā)明中描述的基于調(diào)色盤的視頻譯碼技術(shù)的各種方面。在其它實例中，視頻解碼器30可包含較多、較少或不同功能組件。

視頻數(shù)據(jù)存儲器151可存儲待由視頻解碼器30的組件解碼的視頻數(shù)據(jù)，例如經(jīng)編碼視頻位流?？?例如)從信道16(例如，從本本地視頻源，例如相機)、經(jīng)由視頻數(shù)據(jù)的有線或無線網(wǎng)絡(luò)通信或通過存取物理數(shù)據(jù)存儲媒體而獲得存儲于視頻數(shù)據(jù)存儲器151中的視頻數(shù)據(jù)。視頻數(shù)據(jù)存儲器151可形成存儲來自經(jīng)編碼視頻位流的經(jīng)編碼視頻數(shù)據(jù)的經(jīng)譯碼圖片緩沖器(coded picture buffer；CPB)。經(jīng)解碼圖片緩沖器162可為存儲供視頻解碼器30用來解碼視頻數(shù)據(jù)(例如，在幀內(nèi)譯碼或幀間譯碼模式中)的參考視頻數(shù)據(jù)的參考圖片存儲器。視頻數(shù)據(jù)存儲器151及經(jīng)解碼圖片緩沖器162可由例如以下各者的多種存儲器裝置中的任一者形成：動態(tài)隨機存取存儲器(DRAM)，包含同步DRAM(SDRAM)；磁阻式RAM(MRAM)；電阻式RAM(RRAM)；或其它類型的存儲器裝置。視頻數(shù)據(jù)存儲器151及經(jīng)解碼圖片緩沖器162可由同一存儲器裝置或單獨存儲器裝置提供。在各種實例中，視頻數(shù)據(jù)存儲器151可與視頻解碼器30的其它組件一起在芯片上，或相對于那些組件在芯片外。

經(jīng)譯碼圖片緩沖器(CPB)可接收及存儲位流的經(jīng)編碼視頻數(shù)據(jù)(例如，NAL單元)。熵解碼單元150可從CPB接收經(jīng)編碼視頻數(shù)據(jù)(例如，NAL單元)且剖析NAL單元以解碼語法元素。熵解碼單元150可熵解碼NAL單元中的經(jīng)熵編碼語法元素。

根據(jù)本發(fā)明的方面，熵解碼單元150可經(jīng)配置以使用TEGk碼來解碼調(diào)色盤數(shù)據(jù)，如上文關(guān)于圖1的實例所描述。具體地說，根據(jù)本發(fā)明的方面，熵解碼單元150可解碼指示視頻數(shù)據(jù)的經(jīng)編碼塊的像素的第一行中的至少一個像素是使用復(fù)制模式予以編碼的數(shù)據(jù)。在一些實例中，熵解碼單元150可使用TEGk碼來解碼第一行復(fù)制模式啟用數(shù)據(jù)。

塊解碼單元152、反量化單元154、反變換處理單元156、重新構(gòu)建單元158及濾波器單元160可基于從位流提取的語法元素而產(chǎn)生經(jīng)解碼視頻數(shù)據(jù)。

位流的NAL單元可包含經(jīng)譯碼切片NAL單元。作為解碼位流的部分，熵解碼單元150可提取及熵解碼來自經(jīng)譯碼切片NAL單元的語法元素。經(jīng)譯碼切片中的每一者可包含切片標(biāo)頭及切片數(shù)據(jù)。切片標(biāo)頭可含有關(guān)于切片的語法元素。切片標(biāo)頭中的語法元素可包含識別與含有切片的圖片相關(guān)聯(lián)的PPS的語法元素。

除了解碼來自位流的語法元素以外，視頻解碼器30還可對未經(jīng)分割CU執(zhí)行重新構(gòu)建操作。為了對未經(jīng)分割CU執(zhí)行重新構(gòu)建操作，視頻解碼器30可對CU的每一TU執(zhí)行重新構(gòu)建操作。通過針對CU的每一TU執(zhí)行重新構(gòu)建操作，視頻解碼器30可重新構(gòu)建CU的殘差塊。

作為對CU之的TU執(zhí)行重新構(gòu)建操作的部分，反量化單元154可反量化(即，解量化)與TU相關(guān)聯(lián)的系數(shù)塊。反量化單元154可使用與TU的CU相關(guān)聯(lián)的QP值以確定量化程度且同樣地確定反量化單元154將應(yīng)用的反量化程度。即，可通過調(diào)整在量化變換系數(shù)時使用的QP的值而控制壓縮比率，即，用以表示原始序列的位的數(shù)目與用以表示經(jīng)壓縮序列的位的數(shù)目的比率。壓縮比率還可取決于所使用的熵譯碼方法。

在反量化單元154反量化系數(shù)塊之后，反變換處理單元156可將一或多個反變換應(yīng)用于系數(shù)塊以便產(chǎn)生與TU相關(guān)聯(lián)的殘差塊。舉例來說，反變換處理單元156可將反DCT、反整數(shù)變換、反卡忽南-拉維變換(Karhunen-Loeve transform；KLT)、反旋轉(zhuǎn)變換、反定向變換或另一反變換應(yīng)用于系數(shù)塊。

如果使用幀內(nèi)預(yù)測來編碼PU，那么幀內(nèi)預(yù)測處理單元166可執(zhí)行幀內(nèi)預(yù)測以產(chǎn)生用于PU的預(yù)測性塊。幀內(nèi)預(yù)測處理單元166可使用幀內(nèi)預(yù)測模式以基于空間上相鄰PU的預(yù)測塊而產(chǎn)生用于PU的預(yù)測性亮度、Cb及Cr塊。幀內(nèi)預(yù)測處理單元166可基于從位流解碼的一或多個語法元素而確定用于PU的幀內(nèi)預(yù)測模式。

塊解碼單元152可基于從位流提取的語法元素而構(gòu)建第一參考圖片列表(RefPicList0)及第二參考圖片列表(RefPicList1)。此外，如果使用幀間預(yù)測來編碼PU，那么熵解碼單元150可提取用于PU的運動信息。運動補償單元164可基于PU的運動信息而確定用于PU的一或多個參考區(qū)。運動補償單元164可基于用于PU的一或多個參考塊處的樣本塊而產(chǎn)生用于PU的預(yù)測性亮度、Cb及Cr塊。

重新構(gòu)建單元158可在適用時使用與CU的TU相關(guān)聯(lián)的亮度、Cb及Cr變換塊以及CU的PU的預(yù)測性亮度、Cb及Cr塊(即，幀內(nèi)預(yù)測數(shù)據(jù)或幀間預(yù)測數(shù)據(jù))以重新構(gòu)建CU之的亮度、Cb及Cr譯碼塊。舉例來說，重新構(gòu)建單元158可將亮度、Cb及Cr變換塊之樣本加到預(yù)測性亮度、Cb及Cr塊的對應(yīng)樣本以重新構(gòu)建CU的亮度、Cb及Cr譯碼塊。

濾波器單元160可執(zhí)行解塊操作以縮減與CU的亮度、Cb及Cr譯碼塊相關(guān)聯(lián)的塊假象。濾波器單元160可執(zhí)行其它濾波操作，包含樣本自適應(yīng)偏移(SAO)濾波及/或自適應(yīng)環(huán)路濾波(ALF)。視頻解碼器30可在經(jīng)解碼圖片緩沖器162中存儲CU的亮度、Cb及Cr譯碼塊。經(jīng)解碼圖片緩沖器162可提供參考圖片以用于后續(xù)運動補償、幀內(nèi)預(yù)測及呈現(xiàn)于顯示裝置(例如圖1的顯示裝置32)上。舉例來說，視頻解碼器30可基于經(jīng)解碼圖片緩沖器162中的亮度、Cb及Cr塊而對其它CU的PU執(zhí)行幀內(nèi)預(yù)測或幀間預(yù)測操作。

根據(jù)本發(fā)明的各種實例，視頻解碼器30可經(jīng)配置以執(zhí)行基于調(diào)色盤的視頻譯碼。舉例來說，當(dāng)選擇基于調(diào)色盤的解碼模式(例如，用于CU或PU)時，基于調(diào)色盤的解碼單元165可執(zhí)行基于調(diào)色盤的解碼。舉例來說，基于調(diào)色盤的解碼單元165可經(jīng)配置以產(chǎn)生具有指示像素值的條目的調(diào)色盤，接收使視頻數(shù)據(jù)的塊中的至少一些像素位置與調(diào)色盤中的條目相關(guān)聯(lián)的信息，基于信息而選擇調(diào)色盤中的像素值，及基于調(diào)色盤中的選定像素值而重新構(gòu)建塊的像素值。盡管各種功能被描述為由基于調(diào)色盤的解碼單元165執(zhí)行，但這些功能中的一些或全部可由其它處理單元或不同處理單元的組合執(zhí)行。

基于調(diào)色盤的解碼單元165可接收調(diào)色盤譯碼模式信息，且在調(diào)色盤譯碼模式信息指示調(diào)色盤譯碼模式應(yīng)用于塊時執(zhí)行以上操作。當(dāng)調(diào)色盤譯碼模式信息指示調(diào)色盤譯碼模式未應(yīng)用于塊時，或當(dāng)其它模式信息指示不同模式的使用時，視頻解碼器30可使用非基于調(diào)色盤的視頻譯碼模式(例如，此HEVC幀間預(yù)測性或幀內(nèi)預(yù)測性譯碼模式)來解碼視頻數(shù)據(jù)的塊。視頻數(shù)據(jù)的塊可為(例如)根據(jù)HEVC譯碼過程而產(chǎn)生的CU或PU。

根據(jù)本發(fā)明的方面，基于調(diào)色盤的解碼單元165可經(jīng)配置以執(zhí)行本文中所描述的用于調(diào)色盤譯碼的技術(shù)的任何組合。

根據(jù)本發(fā)明的技術(shù)，基于調(diào)色盤的解碼單元165可經(jīng)配置以推斷用于視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。舉例來說，基于調(diào)色盤的解碼單元165可經(jīng)配置以在不接收具有表示用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序。作為另一實例，基于調(diào)色盤的解碼單元165可經(jīng)配置以不基于具有表示用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序的值的塊層級語法元素而推斷用于視頻數(shù)據(jù)的經(jīng)編碼塊的像素掃描次序，這是因為塊層級語法元素(i)未被發(fā)射到基于調(diào)色盤的解碼單元165、(ii)未由基于調(diào)色盤的解碼單元165接收，或(iii)由基于調(diào)色盤的解碼單元165接收，但基于調(diào)色盤的解碼單元165經(jīng)配置以在不參考經(jīng)接收塊層級語法元素的情況下推斷像素掃描次序。

舉例來說，基于調(diào)色盤的解碼單元165可經(jīng)配置以接收圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊?；谡{(diào)色盤的解碼單元165可經(jīng)配置以在不接收具有表示用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷用于第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。在另一實例中，基于調(diào)色盤的解碼單元165可經(jīng)配置以不基于具有表示用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素(是否被接收)而推斷用于第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序?；谡{(diào)色盤的解碼單元165可經(jīng)配置以使用經(jīng)推斷像素掃描次序來解碼視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。

在一些實例中，基于調(diào)色盤的解碼單元165可經(jīng)配置以接收圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。在這些實例中，基于調(diào)色盤的解碼單元165可經(jīng)配置以接收具有表示用于視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素?；谡{(diào)色盤的解碼單元165可經(jīng)配置以基于經(jīng)接收塊層級語法元素而確定用于視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序?；谡{(diào)色盤的解碼單元165可經(jīng)配置以使用經(jīng)確定像素掃描次序來解碼視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。

作為另一實例，根據(jù)本發(fā)明的方面，基于調(diào)色盤的解碼單元165可經(jīng)配置以使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊的像素的第一行中的至少一個像素，其中像素的多個行中的其它行不在第一行上方。

圖4為說明根據(jù)本發(fā)明的技術(shù)的確定用于譯碼視頻數(shù)據(jù)的調(diào)色盤的實例的概念圖。圖4的實例包含具有與第一調(diào)色盤184相關(guān)聯(lián)的第一經(jīng)調(diào)色盤譯碼(PAL)譯碼單元(CU)180及與第二調(diào)色盤192相關(guān)聯(lián)的第二PAL CU 188的圖片178。如下文更詳細地所描述且根據(jù)本發(fā)明的技術(shù)，第二調(diào)色盤192是基于第一調(diào)色盤184。圖片178還包含運用幀內(nèi)預(yù)測譯碼模式而譯碼的塊196及運用幀間預(yù)測譯碼模式而譯碼的塊200。

出于解釋目的而在視頻編碼器20(圖1及圖2)及視頻解碼器30(圖1及圖3)的上下文中且關(guān)于HEVC視頻譯碼標(biāo)準(zhǔn)描述圖4的技術(shù)。然而，應(yīng)理解，本發(fā)明的技術(shù)并不以此方式受到限制，且可由其它視頻譯碼處理器及/或裝置應(yīng)用于其它視頻譯碼過程及/或標(biāo)準(zhǔn)中。

一般來說，調(diào)色盤是指對于當(dāng)前正被譯碼的CU(在圖4的實例中為CU 188)為主要的及/或代表性的數(shù)個像素值。第一調(diào)色盤184及第二調(diào)色盤192被展示為包含多個調(diào)色盤。在一些實例中，根據(jù)本發(fā)明的方面，視頻譯碼器(例如視頻編碼器20或視頻解碼器30)可針對CU的每一色彩分量分離地譯碼調(diào)色盤。舉例來說，視頻編碼器20可編碼用于CU的亮度(Y)分量的調(diào)色盤、用于CU的色度(U)分量的另一調(diào)色盤，及用于CU的色度(V)分量的又一調(diào)色盤。在此實例中，Y調(diào)色盤的條目可表示CU的像素的Y值，U調(diào)色盤的條目可表示CU的像素的U值，且V調(diào)色盤的條目可表示CU的像素的V值。

在其它實例中，視頻編碼器20可編碼用于CU的全部色彩分量的單一調(diào)色盤。在此實例中，視頻編碼器20可編碼具有為三重值(包含Yi、Ui及Vi)的第i條目的調(diào)色盤。在此狀況下，調(diào)色盤包含用于像素的分量中的每一者的值。因此，將調(diào)色盤184及192表示為具有多個個別調(diào)色盤的調(diào)色盤集合僅僅為一個實例且不意圖為限制性的。

在圖4的實例中，第一調(diào)色盤184包含分別具有條目索引值1、條目索引值2及條目索引值3的三個條目202到206。條目202到206分別使索引值與包含像素值A(chǔ)、像素值B及像素值C的像素值相關(guān)。如本文中所描述，視頻譯碼器(例如視頻編碼器20或視頻解碼器30)可使用基于調(diào)色盤的視頻譯碼以使用索引1到3來譯碼塊的像素，而非譯碼第一CU 180的實際像素值。即，對于第一CU 180的每一像素位置，視頻編碼器20可編碼用于像素的索引值，其中索引值是與第一調(diào)色盤184中的一或多者中的像素值相關(guān)聯(lián)。視頻解碼器30可從位流獲得索引值，且使用索引值及第一調(diào)色盤184中的一或多者來重新構(gòu)建像素值。因此，第一調(diào)色盤184是由視頻編碼器20在經(jīng)編碼視頻數(shù)據(jù)位流中發(fā)射以供視頻解碼器30用于基于調(diào)色盤的解碼。

在一些實例中，視頻編碼器20及視頻解碼器30可基于第一調(diào)色盤184而確定第二調(diào)色盤192。舉例來說，視頻編碼器20及/或視頻解碼器30可定位供確定預(yù)測性調(diào)色盤(在此實例中，第一調(diào)色盤184)的一或多個塊。用于預(yù)測目的的條目的組合可被稱作預(yù)測符調(diào)色盤。

在圖4的實例中，第二調(diào)色盤192包含分別具有條目索引值1、條目索引值2及條目索引值3的三個條目208到212。條目208到212分別使索引值與包含像素值A(chǔ)、像素值B及像素值D的像素值相關(guān)。在此實例中，視頻編碼器20可譯碼指示第一調(diào)色盤184的哪些條目(表示預(yù)測符調(diào)色盤，但預(yù)測符調(diào)色盤可包含數(shù)個塊的條目)包含于第二調(diào)色盤192中的一或多個語法元素。

在圖4的實例中，一或多個語法元素被說明為向量216。向量216具有數(shù)個關(guān)聯(lián)二進制數(shù)(或位)，其中每一二進制數(shù)指示與所述二進制數(shù)相關(guān)聯(lián)的預(yù)測符調(diào)色盤是否用以預(yù)測當(dāng)前調(diào)色盤的條目。舉例來說，向量216指示第一調(diào)色盤184的前兩個條目(202及204)包含于第二調(diào)色盤192中(向量216中為“1”的值)，而第一調(diào)色盤184的第三條目不包含于第二調(diào)色盤192中(向量216中為“0”的值)。在圖4的實例中，向量為布林(Boolean)向量。向量可被稱作調(diào)色盤預(yù)測向量。

在一些實例中，如本文中所提到，視頻編碼器20及視頻解碼器30可在執(zhí)行調(diào)色盤預(yù)測時確定預(yù)測符調(diào)色盤(其也可被稱作預(yù)測符調(diào)色盤表或預(yù)測符調(diào)色盤列表)。預(yù)測符調(diào)色盤可包含來自用以預(yù)測用于譯碼當(dāng)前塊的調(diào)色盤的一或多個條目的一或多個相鄰塊的調(diào)色盤的條目。視頻編碼器20及視頻解碼器30可以相同方式來構(gòu)建列表。視頻編碼器20及視頻解碼器30可譯碼數(shù)據(jù)(例如向量216)以指示預(yù)測符調(diào)色盤的哪些條目待復(fù)制到用于譯碼當(dāng)前塊的調(diào)色盤。

因此，在一些實例中，經(jīng)先前解碼調(diào)色盤條目存儲于供用作調(diào)色盤預(yù)測符的列表中。此列表可用以預(yù)測當(dāng)前調(diào)色盤模式CU中的調(diào)色盤條目。二進制預(yù)測向量可在位流中被傳信以指示列表中的哪些條目重新用于當(dāng)前調(diào)色盤中。在2014年6月27日申請的美國臨時申請案第62/018,461號中，行程長度譯碼用以壓縮二進制調(diào)色盤預(yù)測符。在一實例中，使用第0階指數(shù)-哥倫布碼來譯碼行程長度值。

根據(jù)本發(fā)明的方面，在一些實例中，視頻編碼器20及視頻解碼器30(例如，熵編碼單元118及熵解碼單元150)可經(jīng)配置以使用第k階截斷指數(shù)-哥倫布(TEGk)碼來譯碼(例如，分別為編碼及解碼)用于塊的調(diào)色盤的二進制調(diào)色盤預(yù)測向量，如上文關(guān)于圖1的實例所描述。

在一些情況下，視頻編碼器20及視頻解碼器30可經(jīng)配置以結(jié)合描述于Seregin等人的“非SCCE3：用于調(diào)色盤預(yù)測符的行程長度譯碼(Non-SCCE3:Run-Length Coding for Palette Predictor)”(2014年6月30日到7月9日，日本札幌(Sapporo)，JCTVC-R0228(在下文中為JCTVC-R0228))的標(biāo)準(zhǔn)提交文件中的技術(shù)而使用TEGk碼來譯碼二進制調(diào)色盤預(yù)測向量。在JCTVC-R0228中，行程長度譯碼用以運用以下條件及步驟來譯碼二進制向量中的零元素：

■等于1的行程長度值指示預(yù)測的結(jié)束

■不針對二進制向量中的最后1來傳信預(yù)測的結(jié)束

■針對二進制向量中的每一1來譯碼前述零元素的數(shù)目

■如果零元素的數(shù)目大于0，那么歸因于為1的逸出值而傳信所述數(shù)目加1

■使用第0階指數(shù)哥倫布碼來譯碼行程長度值

在出于說明目的的實例中，二進制調(diào)色盤預(yù)測向量可等于{1100100010000}，其指示調(diào)色盤預(yù)測符的四個條目(由四個1指示)被復(fù)制到用于譯碼當(dāng)前塊的調(diào)色盤。在此實例中，視頻編碼器20及視頻解碼器30可將向量譯碼為0-0-3-4-1。

根據(jù)本發(fā)明的方面，視頻編碼器20及視頻解碼器30可針對二進制調(diào)色盤預(yù)測向量使用最大行程值X(其可等于調(diào)色盤預(yù)測符列表中的調(diào)色盤條目的數(shù)目減掃描次序中的當(dāng)前位置減1)來譯碼所述向量。根據(jù)一個實例，視頻編碼器20及視頻解碼器30使用TEG0碼以用于譯碼行程值。

圖5為說明根據(jù)本發(fā)明的技術(shù)的確定到用于像素的塊的調(diào)色盤的索引的實例的概念圖。舉例來說，圖5包含調(diào)色盤索引的映像240，調(diào)色盤索引使與調(diào)色盤索引相關(guān)聯(lián)的像素的相應(yīng)位置與調(diào)色盤244的條目相關(guān)。

舉例來說，索引1是與值A(chǔ)相關(guān)聯(lián)，索引2是與值B相關(guān)聯(lián)，且索引3是與值C相關(guān)聯(lián)。另外，當(dāng)使用隱含逸出傳信來指示逸出樣本時，視頻編碼器20及視頻解碼器30還可將額外索引(在圖5中被說明為索引4)添加到調(diào)色盤244，索引4可指示與索引4相關(guān)聯(lián)的映像240的樣本為逸出樣本。在此狀況下，如果用于映像240中的位置的實際像素值不包含于調(diào)色盤244中，那么視頻編碼器20可編碼(且視頻解碼器30可從經(jīng)編碼位流獲得)所述像素值(或其經(jīng)量化版本)的指示。

在一些實例中，視頻編碼器20及視頻解碼器30可經(jīng)配置以譯碼指示哪些像素位置為關(guān)聯(lián)調(diào)色盤索引的額外映像。舉例來說，假設(shè)映像中的(i,j)條目對應(yīng)于CU的(i,j)位置。視頻編碼器20可針對映像的每一條目(即，每一像素位置)編碼一或多個語法元素，其指示條目是否具有關(guān)聯(lián)索引值。舉例來說，視頻編碼器20可編碼具有為1的值的旗標(biāo)以指示CU中的(i,j)位置處的像素值為調(diào)色盤244中的值中的一者。

在此實例中，視頻編碼器20還可編碼調(diào)色盤索引(在圖5的實例中被展示為值1到3)以指示調(diào)色盤中的所述像素值且允許視頻解碼器重新構(gòu)建所述像素值。在調(diào)色盤244包含單一條目及關(guān)聯(lián)像素值的情況下，視頻編碼器20可跳過索引值的傳信。視頻編碼器20可將旗標(biāo)編碼為具有為0的值以指示CU中的(i,j)位置處的像素值不為調(diào)色盤244中的值中的一者。在此實例中，視頻編碼器20還可編碼像素值的指示以供視頻解碼器30用來重新構(gòu)建像素值。在一些情況下，可以有損方式來譯碼像素值。

CU的一個位置中的像素的值可提供CU的其它位置中的一或多個其它像素的值的指示。舉例來說，可存在CU的相鄰像素位置將具有相同像素值或可映射到相同索引值(在有損譯碼的狀況下，其中一個以上像素值可映射到單一索引值)的相對高概率。

因此，視頻編碼器20可編碼指示具有相同像素值或索引值的按給定掃描次序的連續(xù)像素或索引值的數(shù)目的一或多個語法元素。如上文所提到，具有類似值的像素或索引值的字符串可在本文中被稱作行程。在出于說明目的的實例中，如果按給定掃描次序的兩個連續(xù)像素或索引具有不同值，那么行程等于0。如果按給定掃描次序的兩個連續(xù)像素或索引具有相同值，但按所述掃描次序的第三像素或索引具有不同值，那么行程等于1。對于具有相同值的三個連續(xù)索引或像素，行程為2，等等。視頻解碼器30可從經(jīng)編碼位流獲得指示行程的語法元素，且使用數(shù)據(jù)以確定具有相同像素或索引值的連續(xù)位置的數(shù)目。

如上文所提到，可結(jié)合CopyFromTop或值模式而使用行程。在出于說明目的的實例中，考慮映像240的行264及268。在假設(shè)水平的從左到右的掃描方向的情況下，行264包含為“1”的三個調(diào)色盤索引、為“2”的兩個調(diào)色盤索引，及為“3”的三個調(diào)色盤索引。行268包含為“1”的五個調(diào)色盤索引、為“3”的兩個調(diào)色盤索引，及不包含于調(diào)色盤244中的一個樣本(由索引4表示，但樣本層級逸出旗標(biāo)可用于明確逸出傳信)，其可被稱作逸出樣本。

在此實例中，視頻編碼器20可使用CopyFromTop模式以編碼用于行268的數(shù)據(jù)。舉例來說，視頻編碼器20可編碼指示行268的第一位置(行268的最左側(cè)位置)相同于行264的第一位置的一或多個語法元素。視頻編碼器20還可編碼指示在行268中的掃描方向上的兩個連續(xù)條目的下一行程相同于行264的第一位置的一或多個語法元素。

在編碼指示行264的第一位置及兩個條目的行程的一或多個語法元素(上文所提到)之后，視頻編碼器20可使用值模式來編碼行268中的第四及第五位置(從左到右)。舉例來說，視頻編碼器20可編碼針對第四位置指示為1的值的一或多個語法元素，及指示為1的行程(例如，值模式)的一或多個語法元素。因此，視頻編碼器20在不參考另一線的情況下編碼此兩個位置。

視頻編碼器20可接著使用相對于上部行264的CopyFromTop模式來編碼行268中具有為3的索引值的第一位置。舉例來說，視頻編碼器20可傳信CopyFromTop模式及為1的行程。因此，視頻編碼器20可在如下各者之間進行選擇：譯碼一線的像素值或調(diào)色盤索引相對于所述線的其它值，例如，使用行程；譯碼像素值或一線的像素值相對于另一線(或列)的值；或其組合。在一些實例中，視頻編碼器20可執(zhí)行速率/失真優(yōu)化以作出選擇。

視頻編碼器20可接著根據(jù)掃描次序(例如，從左到右)而編碼用于行268的最終樣本的逸出樣本，其不包含于第一調(diào)色盤244中。舉例來說，視頻編碼器20可將行268的最終位置編碼為逸出樣本。即，視頻編碼器20可編碼行268的最終位置為逸出樣本(例如，索引4)的指示，以及樣本值的指示。視頻解碼器30可從經(jīng)編碼位流獲得上述語法且使用此語法來重新構(gòu)建列268。

視頻解碼器30可接收上文所描述的語法元素且重新構(gòu)建行268。舉例來說，視頻解碼器30可獲得指示相鄰行中的特定位置的數(shù)據(jù)，從所述行將復(fù)制用于當(dāng)前正被譯碼的映像240的位置的關(guān)聯(lián)索引值。視頻解碼器30還可獲得指示具有相同索引值的按掃描次序的連續(xù)位置的數(shù)目的數(shù)據(jù)。雖然關(guān)于水平掃描次序進行描述，但本發(fā)明的技術(shù)還可應(yīng)用于另一掃描次序或掃描方向，例如垂直或?qū)?例如，在塊中對角地為45度或135度)掃描次序或掃描方向。

如下文將更詳細地所描述，本發(fā)明的技術(shù)涉及基于調(diào)色盤的視頻譯碼設(shè)計，包含調(diào)色盤大小定義。本發(fā)明的技術(shù)可結(jié)合屏幕內(nèi)容譯碼及對HEVC的其它擴展而使用，以及與利用屏幕內(nèi)容譯碼的其它視頻編解碼器一起使用。

在HEVC調(diào)色盤譯碼的一個實例中，可運用行程模式、復(fù)制模式或逸出模式中的一者來譯碼塊的像素，惟在僅使用行程模式或逸出模式時塊的第一行除外?？僧a(chǎn)生語法元素palette_run_type_flag以指示使用行程模式抑或復(fù)制模式。在行程模式中，傳信調(diào)色盤索引(palette_index)連同行程值(palette_run)。行程值指示將具有相同調(diào)色盤索引的像素的數(shù)目。在復(fù)制模式中，僅傳信指示像素的數(shù)目的行程值，對于所述行程值，從位于當(dāng)前像素正上方的像素復(fù)制調(diào)色盤索引。逸出模式是在行程模式中予以譯碼，其中使用特定調(diào)色盤索引以指示此模式。在一個調(diào)色盤譯碼模式提議中，特定調(diào)色盤索引等于調(diào)色盤大小。在逸出模式中，由于逸出模式應(yīng)用于單一像素三重態(tài)(triplet)(例如，像素的Y、Cr及Cb色彩分量)而未譯碼行程值，其中色彩分量的值是使用語法元素palette_escape_val予以明確地傳信。

可每塊傳信一旗標(biāo)(例如，palette_escape_val_present_flag)以指示逸出像素的使用情況。等于1的palette_escape_val_present_flag指示在經(jīng)調(diào)色盤譯碼塊中存在至少一個逸出像素，且否則，palette_escape_val_present_flag等于0。

調(diào)色盤中的值的數(shù)目(即，調(diào)色盤大小)可被設(shè)置為若干值中的一者，且可具有預(yù)定最大大小。舉例來說，在針對HEVC中的調(diào)色盤譯碼的一個提議中，調(diào)色盤大小被限定為在0到max_palette_size(在一個實例中，等于31)的范圍內(nèi)。

對于運用調(diào)色盤譯碼模式而譯碼的塊，可從用于經(jīng)先前調(diào)色盤譯碼塊的調(diào)色盤的調(diào)色盤條目預(yù)測調(diào)色盤中的值。在一些實例中，調(diào)色盤的條目可被明確地傳信為新條目。在其它實例中，來自經(jīng)先前譯碼塊的調(diào)色盤的條目可重新用于后續(xù)調(diào)色盤。此狀況被稱為調(diào)色盤共享，且可傳信旗標(biāo)(例如，palette_share_flag)以指示在無修改的情況下重新使用先前塊的整個調(diào)色盤。

在針對調(diào)色盤譯碼模式的一些提議中，塊中的像素掃描可屬于兩種類型：垂直橫向或水平橫向(例如，蛇形)掃描。圖6A中展示水平掃描次序的一個實例，圖6A展示被描繪為具有像素272的陣列的視頻數(shù)據(jù)270的塊，及水平掃描次序274。圖6B中展示垂直掃描次序的一個實例，圖6B展示被描繪為具有像素272的陣列的視頻數(shù)據(jù)270的塊，及垂直掃描次序276。用于特定塊的掃描圖案可從每塊單元所傳信的旗標(biāo)(例如，palette_transpose_flag)被導(dǎo)出。

當(dāng)前調(diào)色盤譯碼設(shè)計展現(xiàn)以下缺點。作為一個實例缺點，在針對調(diào)色盤譯碼的一些提議中，塊中的最大調(diào)色盤大小可等于31，此意味著最大調(diào)色盤索引可等于30，且運用等于31的調(diào)色盤索引來傳信逸出像素。換句話說，可被傳信的有效調(diào)色盤索引可等于31，其對應(yīng)于為32的最大調(diào)色盤大小。然而，如果palette_escape_val_present_flag指示在塊中不存在逸出像素，那么可被譯碼的最大調(diào)色盤索引仍為30，且在此狀況下不使用等于31的調(diào)色盤索引。相似地，當(dāng)使用調(diào)色盤共享時，可使用高達等于30的調(diào)色盤索引，而不管在當(dāng)前塊中存在逸出像素。

作為另一缺點，在針對調(diào)色盤譯碼的一些提議中，可使用等于0的調(diào)色盤大小。在此狀況下，可僅運用逸出模式來譯碼像素。因此，palette_escape_val_present_flag必須始終運用等于1的值予以傳信，且不能具有0值。

作為另一缺點，在針對調(diào)色盤譯碼的一些提議中，如果調(diào)色盤大小等于0，那么唯一可能像素模式為逸出模式。在此狀況下，像素被處理的掃描模式并不具有任何影響(即，垂直橫向及水平橫向掃描將產(chǎn)生相同結(jié)果)。然而，仍傳信用以指示掃描模式的旗標(biāo)。相似地，當(dāng)調(diào)色盤大小等于1且不使用逸出像素時，唯一可能模式為具有等于0的調(diào)色盤索引的行程模式。所使用的掃描次序在此情形中同樣不具有任何影響。

作為另一缺點，在針對調(diào)色盤譯碼的一些提議中，像素模式傳信在塊中被不均一地傳信。這是因為：對于塊的第一行，模式不能為復(fù)制模式。因而，對于塊的第一行，模式索引被導(dǎo)出為等于行程模式(或用于特定調(diào)色盤索引值的逸出模式)。此導(dǎo)出過程在剖析期間引入檢查，這是由于在一些狀況下不剖析但導(dǎo)出模式值。

作為另一缺點，在針對用于調(diào)色盤譯碼的復(fù)制模式的一些提議中，運用逸出模式而譯碼的上方像素(即，在經(jīng)當(dāng)前譯碼像素正上方的像素)可被包含到復(fù)制模式的行程值中。然而，針對經(jīng)逸出譯碼像素不定義復(fù)制過程，這是由于那些像素包含兩個信息片段(即，調(diào)色盤索引及逸出值)。如果視頻編碼器20僅僅在復(fù)制模式中完成時從上方像素復(fù)制調(diào)色盤索引(其為表示逸出模式的特定調(diào)色盤索引)，那么不定義或傳信用于當(dāng)前像素的逸出值。此可在剖析中產(chǎn)生問題，這是由于當(dāng)視頻解碼器30嘗試解碼逸出像素時不存在將預(yù)期為被傳信的逸出色彩值。

作為另一缺點，在針對調(diào)色盤譯碼的一些提議中，存在用以導(dǎo)出用于當(dāng)前塊的調(diào)色盤的兩種一般方法。一種方法涉及在不能傳信新條目的情況下完全地重新使用來自先前經(jīng)調(diào)色盤譯碼塊的調(diào)色盤(調(diào)色盤共享)。第二方法涉及傳信調(diào)色盤預(yù)測符二進制向量。調(diào)色盤預(yù)測符二進制向量包含先前經(jīng)調(diào)色盤譯碼塊的調(diào)色盤條目連同新調(diào)色盤條目的指示。在當(dāng)前提議中，沒有可能在所述兩種調(diào)色盤導(dǎo)出方法之間進行某事，即，在不傳信調(diào)色盤預(yù)測符向量的情況下完全地重新使用先前經(jīng)調(diào)色盤譯碼塊的調(diào)色盤，但仍另外傳信新調(diào)色盤條目。因而，當(dāng)前提議缺乏靈活性。

鑒于上述缺點，本發(fā)明提議調(diào)色盤譯碼設(shè)計的方法及技術(shù)，包含調(diào)色盤大小定義。

在本發(fā)明的一個實例中，提議經(jīng)改進的調(diào)色盤大小定義。在此實例中，調(diào)色盤大小經(jīng)定義成使得用于調(diào)色盤的最大可能索引包含表示逸出像素的索引。參考用于當(dāng)前調(diào)色盤譯碼技術(shù)的以上實例，當(dāng)最大調(diào)色盤大小為31時，最大調(diào)色盤索引針對逸出像素為31。本發(fā)明提議使最大調(diào)色盤大小等于32且使最大可能的經(jīng)傳信調(diào)色盤索引值為31?；蚋话慊?，最大可能的經(jīng)傳信調(diào)色盤索引值為小于最大調(diào)色盤大小的1。

在本發(fā)明的實例中，當(dāng)逸出像素未用于當(dāng)前塊時(例如，如由palette_escape_val_present_flag旗標(biāo)所指示)，可在行程模式中使用等于31的前一調(diào)色盤索引，其在此實例中為空缺的。palette_escape_val_present_flag語法元素可由一或多個位定義。在palette_escape_val_present_flag旗標(biāo)為單一位的實例中，等于1的值可指定當(dāng)前塊可含有或?qū)嶋H上含有逸出像素。等于0的值可指定當(dāng)前塊可不含有或?qū)嶋H上不含有逸出像素。

逸出模式指示可保持不變，即，逸出模式指示將為高達等于為31的值的最大調(diào)色盤索引(即，為0到31的值)，且行程模式中的調(diào)色盤索引可高達等于30(即，為0到30的值)。換句話說，可看出，palette_size的調(diào)色盤內(nèi)未保留用于經(jīng)逸出譯碼像素的額外調(diào)色盤索引。

在更一般的意義上，用于行程模式中的最大調(diào)色盤索引可在塊中不存在經(jīng)逸出譯碼像素的情況下為palette_size-1，且在塊中存在可由(例如)等于palette_size-1的調(diào)色盤索引指示的至少一個經(jīng)逸出譯碼像素的情況下為palette_size-2。

在此狀況下，palette_size始終大于0，且如果被導(dǎo)出為經(jīng)重新使用的調(diào)色盤條目的數(shù)目與經(jīng)傳信的新調(diào)色盤條目的數(shù)目的總和的palette_size不等于max_palette_size，那么所述palette_size被增加1。

另外，當(dāng)使用調(diào)色盤共享且調(diào)色盤內(nèi)為palette_size的調(diào)色盤索引不可用于或以其它方式未經(jīng)保留用于逸出像素時，調(diào)色盤大小不能被簡單地擴展1，這是由于存在調(diào)色盤大小已經(jīng)等于max_palette_size的可能性。在此實例中，視頻編碼器20及/或視頻解碼器30可執(zhí)行針對調(diào)色盤大小的檢查，且如果共享調(diào)色盤的palette_size小于max_palette_size，那么視頻編碼器20及/或視頻解碼器30可基于palette_escape_val_present_flag而更改或改變當(dāng)前塊的調(diào)色盤大小。舉例來說，如果逸出像素用于塊中(例如，如由palette_escape_val_present_flag所指示)，那么視頻編碼器20及/或視頻解碼器30將當(dāng)前塊的調(diào)色盤大小增加1。然而，視頻編碼器20及/或視頻解碼器30可確定palette_size已經(jīng)等于max_palette_size，且可作為回應(yīng)而更改或改變當(dāng)前塊的調(diào)色盤大小。舉例來說，視頻編碼器20及/或視頻解碼器30可在針對逸出像素將當(dāng)前塊的調(diào)色盤大小增加1之前將其縮減1。在此實例中，視頻編碼器20及/或視頻解碼器30可針對最后條目將經(jīng)重新使用的調(diào)色盤預(yù)測符旗標(biāo)設(shè)置為0，所述最后條目是與等于max_palette_size減1的調(diào)色盤索引相關(guān)。

在另一實例中，如果不使用調(diào)色盤共享且調(diào)色盤大小等于max_palette_size，那么不能在塊中譯碼逸出像素，且視頻編碼器20可運用等于0的值來傳信palette_escape_val_present_flag。視頻編碼器20可取決于調(diào)色盤大小而運用對應(yīng)值(例如，0或1)來有條件地傳信palette_escape_val_present_flag。在另一實例中，視頻編碼器20可取決于調(diào)色盤共享模式且在當(dāng)前塊的調(diào)色盤大小等于max_palette_size的情況下而運用對應(yīng)值(例如，0或1)來有條件地傳信palette_escape_val_present_flag。在另一實例中，當(dāng)需要在調(diào)色盤大小等于max_palette_size時運用經(jīng)啟用調(diào)色盤共享來啟用逸出像素傳信時，如果不使用調(diào)色盤共享，那么視頻編碼器20可不傳信palette_escape_val_present_flag，且視頻解碼器30可將palette_escape_val_present_flag的值導(dǎo)出為等于0。在其它實例中，當(dāng)palette_escape_val_present_flag未由視頻編碼器20傳信時，視頻解碼器30可將palette_escape_val_present_flag的值導(dǎo)出為等于1。

以下章節(jié)論述用于導(dǎo)出palette_escape_val_present_flag的值的技術(shù)?；诘扔?的調(diào)色盤大小，視頻編碼器20可確定可僅將在逸出模式中譯碼的像素用于當(dāng)前塊中。在此實例中，視頻編碼器可或始終運用等于1的值來傳信palette_escape_val_present_flag。視頻編碼器20可不傳信或始終不傳信palette_escape_val_present_flag，這是因為palette_escape_val_present_flag的值在此實例中為恒定的。取而代之，視頻解碼器30可經(jīng)配置以將palette_escape_val_present_flag的值推斷為等于1。在其它實例中，視頻解碼器30可經(jīng)配置以將palette_escape_val_present_flag的值推斷為等于0。

視頻編碼器20可基于視頻數(shù)據(jù)的當(dāng)前塊的調(diào)色盤大小而運用對應(yīng)值來有條件地傳信palette_escape_val_present_flag。舉例來說，視頻編碼器20可回應(yīng)于視頻編碼器20確定調(diào)色盤大小等于0而不傳信palette_escape_val_present_flag。作為另一實例，由于調(diào)色盤索引還可被導(dǎo)出為等于0，故視頻編碼器20可經(jīng)配置以不傳信調(diào)色盤索引。在此狀況下，調(diào)色盤模式相似于幀內(nèi)PCM模式。然而，視頻編碼器20可經(jīng)配置以在此狀況下傳信用于逸出值的行程，以使其不同于PCM且捕捉一些信號冗余。

舉例來說，可關(guān)于SCC WD而如下實施此方法，其中添加是由劃線文字表示。

等于1的palette_escape_val_present_flag指定當(dāng)前塊可含有逸出像素。等于0的escape_val_present_flag指定在當(dāng)前塊中不存在逸出像素。如果不存在palette_escape_val_present_flag，那么其被推斷為等于1。

在另一實例中，本發(fā)明的技術(shù)可如下被實施為對語法元素的規(guī)范性約束，其中到SCC WD的添加是由劃線文字表示：

等于1的palette_escape_val_present_flag指定當(dāng)前塊可含有逸出像素。等于0的escape_val_present_flag指定在當(dāng)前塊中不存在逸出像素。如果palette_size等于1，那么palette_escape_val_present_flag將等于1。

如果違反此規(guī)則，那么將此位流視為不符合標(biāo)準(zhǔn)。

上文針對調(diào)色盤大小定義及palette_escape_val_present_flag導(dǎo)出所描述的方法可與作為一實例而提供的以下實施組合在一起，其中到SCC WD的添加是由劃線文字表示。

如果在啟用調(diào)色盤共享時不能在調(diào)色盤模式中包含逸出像素(其中調(diào)色盤大小等于max_palette_size)，那么可去除以上呈斜體的條件。變量indexMax指示最大可能調(diào)色盤索引，且其可基于SCC WD中的palette_escape_val_present_flag而被無條件地設(shè)置為palette_size-1(與有條件調(diào)整相比較)。

本發(fā)明的此章節(jié)描述掃描次序傳信。根據(jù)本發(fā)明的一些實例，當(dāng)圖片的視頻數(shù)據(jù)的當(dāng)前塊的調(diào)色盤大小等于0，或調(diào)色盤大小等于1且逸出像素未用于塊中時，并不需要用于視頻數(shù)據(jù)的當(dāng)前塊(例如，當(dāng)前CU、PU或子PU)的掃描次序傳信(scanning order signaling或scan order signaling)，這是由于唯一可能像素模式分別為逸出模式或行程模式。

本發(fā)明提議視頻編碼器20僅針對其可具有影響(即，當(dāng)不同掃描次序產(chǎn)生不同結(jié)果時)的狀況(例如，當(dāng)調(diào)色盤大小大于0且使用逸出像素時，或當(dāng)調(diào)色盤大小在不使用逸出像素的情況下大于1時)傳信掃描次序旗標(biāo)。

作為兩個實例，可關(guān)于SCC WD而如下實施此方法，其中添加是由劃線文字表示：

或

等于1的palette_transpose_flag指定轉(zhuǎn)置過程應(yīng)用于當(dāng)前CU(例如，正被編碼或解碼的圖片的視頻數(shù)據(jù)的當(dāng)前塊)的關(guān)聯(lián)調(diào)色盤索引。等于0的palette_transpose_flag指定轉(zhuǎn)置過程不應(yīng)用于當(dāng)前CU的關(guān)聯(lián)調(diào)色盤索引。如果不存在palette_transpose_flag，那么其被推斷為等于0。

代替視頻解碼器30推斷palette_transpose_flag的值在不存在的情況下等于0，可在其它實例中使用其它預(yù)定義掃描次序。此方法還可擴展到兩個以上掃描圖案。

在用于傳信掃描次序的本發(fā)明的技術(shù)的一個實例中，視頻編碼器20必須在傳信palette_transpose_flag的值之前傳信palette_escape_val_present_flag的值。

在另一實例中，視頻編碼器可確定視頻數(shù)據(jù)的當(dāng)前塊的調(diào)色盤大小等于0，且因此，視頻編碼器20可將每一像素譯碼為逸出像素。根據(jù)編碼器速率-失真優(yōu)化的觀點，較不可能選擇此狀況。因此，提議對調(diào)色盤模式進行限定：如果選擇調(diào)色盤模式，那么調(diào)色盤大小必須大于或等于1。

基于此位流限定，palette_num_signalled_entries語法元素的語義如下，其中到SCC WD的添加是由劃線文字表示：

palette_num_signalled_entries指定在numPredPreviousPalette大于0的情況下針對當(dāng)前譯碼單元明確地傳信的調(diào)色盤中的條目的數(shù)目。palette_num_signalled_entries指定在numPredPreviousPalette等于0的情況下針對當(dāng)前譯碼單元明確地傳信的調(diào)色盤中的條目的數(shù)目減1。

在本發(fā)明的另一實例中，代替在numPredPreviousPalette的值等于0時改變用于語法元素palette_num_signalled_entries的語義，如下僅改變用于語法元素palette_num_signalled_entries的值的有效范圍，其中關(guān)于SCC WD的改變是由劃線文字表示：

palette_num_signalled_entries指定針對當(dāng)前譯碼單元明確地傳信的調(diào)色盤中的條目的數(shù)目。如下限定palette_num_signalled_entries的值：如果numPredPreviousPalette大于0，那么palette_num_signalled_entries的范圍將為0到(max_palette_size-numPredPreviousPalette)，包含在內(nèi)。否則(即，如果numPredPreviousPalette等于0)，palette_num_signalled_entries的范圍將為1到max_palette_size，包含在內(nèi)。

圖7為說明根據(jù)本發(fā)明的技術(shù)的用于解碼視頻數(shù)據(jù)的實例過程的流程圖。出于說明目的而將圖7的過程大體上描述為由視頻解碼器30執(zhí)行，但多種其它處理器也可進行圖7所展示的過程。在一些實例中，塊解碼單元152及/或基于調(diào)色盤的解碼單元165可執(zhí)行圖7所展示的一或多個過程。

在圖7的實例中，視頻解碼器30可接收(280)圖片的視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。視頻解碼器30可在不接收具有表示用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素的情況下推斷(282)用于第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。在一些實例中，未由視頻解碼器30接收的塊層級語法元素可為palette_transpose_flag。視頻解碼器30可使用經(jīng)推斷像素掃描次序來解碼(284)視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。

在一些實例中，視頻解碼器30可通過推斷用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的第一塊層級語法元素的值而推斷用于第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序，使得轉(zhuǎn)置過程將應(yīng)用于或?qū)⒉粦?yīng)用于與視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊相關(guān)聯(lián)的調(diào)色盤索引以解碼視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊。在轉(zhuǎn)置過程將應(yīng)用于與視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊相關(guān)聯(lián)的調(diào)色盤索引的實例中，塊層級語法元素的經(jīng)推斷值可為1。在轉(zhuǎn)置過程將不應(yīng)用于與視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊相關(guān)聯(lián)的調(diào)色盤索引的實例中，塊層級語法元素的經(jīng)推斷值可為0。在一些實例中，視頻解碼器30可通過推斷塊層級語法元素的值而推斷用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序，使得用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序被推斷為非水平或非垂直像素掃描次序。

在一些實例中，視頻解碼器30可基于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的調(diào)色盤大小等于為0的值、等于為1的值、大于為0的值或大于為1的值而推斷用于視頻數(shù)據(jù)的第一經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。

視頻解碼器30可接收(286)圖片的視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。視頻解碼器30可接收(288)具有表示用于視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序的值的塊層級語法元素。在一些實例中，經(jīng)接收塊層級語法元素可為palette_transpose_flag。視頻解碼器30可基于經(jīng)接收塊層級語法元素而確定(290)用于視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。視頻解碼器30可使用經(jīng)確定像素掃描次序來解碼(292)視頻數(shù)據(jù)的第二經(jīng)調(diào)色盤模式編碼塊。

圖8為說明根據(jù)本發(fā)明的技術(shù)的用于編碼視頻數(shù)據(jù)的實例過程的流程圖。出于說明目的而將圖8的過程大體上描述為由視頻編碼器20執(zhí)行，但多種其它處理器也可進行圖7所展示的過程。在一些實例中，塊編碼單元100及/或基于調(diào)色盤的編碼單元122可執(zhí)行圖8所展示的一或多個過程。

在圖8的實例中，視頻編碼器20可確定(300)視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼。視頻編碼器20可確定(302)用于視頻數(shù)據(jù)的塊的調(diào)色盤大小。視頻編碼器20可確定(304)用于視頻數(shù)據(jù)的塊的像素掃描次序。視頻編碼器20可使用調(diào)色盤模式來編碼(306)視頻數(shù)據(jù)的塊。視頻編碼器20可基于調(diào)色盤大小而確定(308)是否傳信表示用于視頻數(shù)據(jù)的塊的像素掃描次序的第一塊層級語法元素。在一些實例中，第一塊層級語法元素可為palette_transpose_flag。

在一些實例中，確定是否傳信第一塊層級語法元素可基于調(diào)色盤大小等于為0的值、等于為1的值、大于為0的值或大于為1的值。在其它實例中，確定是否傳信第一塊層級語法元素可基于視頻數(shù)據(jù)的經(jīng)調(diào)色盤編碼塊是否包含至少一個逸出像素。在其它實例中，確定是否傳信第一塊層級語法元素可基于表示視頻數(shù)據(jù)的經(jīng)調(diào)色盤編碼塊是否包含至少一個逸出像素的第二塊層級語法元素的值。

在一些實例中，圖8的實例中所展示的方法可包含當(dāng)調(diào)色盤大小等于為0的值時不傳信第一塊層級語法元素。在另一實例中，當(dāng)調(diào)色盤大小等于為1的值且視頻數(shù)據(jù)的經(jīng)調(diào)色盤編碼塊不包含至少一個逸出像素時，可不傳信第一塊層級語法元素。在另一實例中，當(dāng)調(diào)色盤大小等于為1的值且第二塊層級語法元素的值表示視頻數(shù)據(jù)的經(jīng)調(diào)色盤編碼塊不包含至少一個逸出像素時，可不傳信第一塊層級語法元素。

圖9為說明針對視頻數(shù)據(jù)的塊的第一行啟用復(fù)制模式的實例的概念圖。在針對調(diào)色盤譯碼的當(dāng)前提議中，復(fù)制模式不用于塊中的第一行，這是由于在位于當(dāng)前塊內(nèi)部的第一行正上方不存在像素。因此，不針對第一行來傳信復(fù)制模式，且在針對調(diào)色盤譯碼的當(dāng)前提議下導(dǎo)出行程模式。此情形在剖析期間引入檢查，這是由于有時不傳信但導(dǎo)出像素模式。

在本發(fā)明的實例技術(shù)中，視頻編碼器20可通過將調(diào)色盤索引設(shè)置為等于用于第一行中運用復(fù)制模式而譯碼的像素的預(yù)設(shè)調(diào)色盤索引而針對圖片的視頻數(shù)據(jù)的當(dāng)前塊中的像素的第一行(例如，被描繪為視頻數(shù)據(jù)320的當(dāng)前塊中的行0)啟用復(fù)制模式。雖然視頻數(shù)據(jù)320的當(dāng)前塊被展示為8×8塊，但視頻數(shù)據(jù)320的當(dāng)前塊在其它實例中可為任何其它大小。關(guān)于第一行，應(yīng)理解，含有像素的多個行的視頻數(shù)據(jù)320的塊的其它行不在用于視頻數(shù)據(jù)的當(dāng)前塊的第一行上方。然而，還應(yīng)理解，其它像素可與來自同一圖片的視頻數(shù)據(jù)的另一塊的視頻數(shù)據(jù)320的當(dāng)前塊的第一行中的任何像素相鄰(左側(cè)、右側(cè)、上方或?qū)堑?，此取決于所實施的掃描次序)?！耙曨l數(shù)據(jù)的當(dāng)前塊”中的術(shù)語“當(dāng)前”意味著視頻數(shù)據(jù)的塊為正由視頻編碼器20編碼或正由視頻解碼器30解碼的視頻數(shù)據(jù)的當(dāng)前塊。

在一些實例中，預(yù)設(shè)調(diào)色盤索引可為用于至少每一塊、切片標(biāo)頭、任何參數(shù)集(例如視頻參數(shù)集(VPS)、序列參數(shù)集(SPS)、圖片參數(shù)集(PPS))或別處的固定索引或經(jīng)傳信索引。在一些實例中，針對第一行啟用復(fù)制模式會使能夠使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的塊，使得使用復(fù)制模式來編碼視頻數(shù)據(jù)的塊中的像素的第一行中的至少一個像素。

預(yù)設(shè)(固定)索引可為范圍為0到palette_size-1的當(dāng)前塊的有效調(diào)色盤索引中的一者。舉例來說，預(yù)設(shè)索引可始終等于0，然而，其它值也是可能的。預(yù)設(shè)索引可取決于在第一行中傳信的其它索引值。舉例來說，如果第一經(jīng)傳信索引為1且第二經(jīng)傳信為2，那么在存在另一索引的情況下，很可能再次出現(xiàn)索引1。因此，預(yù)設(shè)索引可為通過用于第一行的復(fù)制模式而導(dǎo)出的索引值。

在一些實例中，預(yù)設(shè)調(diào)色盤索引可為對應(yīng)于視頻數(shù)據(jù)320的塊的調(diào)色盤索引中的一者。在其它實例中，預(yù)設(shè)調(diào)色盤索引可為對應(yīng)于視頻數(shù)據(jù)的塊的調(diào)色盤索引中的第一索引。預(yù)設(shè)調(diào)色盤索引可由為0的值(或?qū)?yīng)于視頻數(shù)據(jù)的當(dāng)前塊的另一有效調(diào)色盤索引的任何其它值)識別，其中調(diào)色盤索引中的第一索引是由為0的值識別。在又其它實例中，預(yù)設(shè)調(diào)色盤索引可不為對應(yīng)于視頻數(shù)據(jù)的當(dāng)前塊的調(diào)色盤索引中的一者。在這些實例中，預(yù)設(shè)調(diào)色盤索引可為來自對應(yīng)于經(jīng)先前編碼或解碼的視頻數(shù)據(jù)的另一塊的調(diào)色盤索引的索引。

對于用于第一行的經(jīng)啟用復(fù)制模式，可在傳信之前調(diào)整調(diào)色盤索引及調(diào)色盤最大索引，此相似于針對用于視頻數(shù)據(jù)320的當(dāng)前塊中的其它行的調(diào)色盤索引所進行的情形。另外，可定義：包含位于第一行上方的像素的位于視頻數(shù)據(jù)320的當(dāng)前塊外部的虛擬像素(例如，來自經(jīng)先前編碼或解碼的視頻數(shù)據(jù)的另一塊)未被逸出譯碼(例如，運用復(fù)制模式予以譯碼)，調(diào)色盤索引可等于預(yù)設(shè)調(diào)色盤索引。此額外定義可用以避免調(diào)色盤索引傳信中的冗余。舉例來說，第一像素的像素模式不能等于行程模式(其中調(diào)色盤索引等于預(yù)設(shè)調(diào)色盤索引)，這是由于此像素將運用復(fù)制模式予以譯碼。

舉例來說，實施可為如下：

●如果像素為塊中的第一像素，那么

○最大調(diào)色盤索引被縮減1

○調(diào)色盤索引被縮減1

●否則，如果按掃描次序的左側(cè)經(jīng)譯碼像素的像素模式為行程模式，那么以下適用：

○最大調(diào)色盤索引被縮減1

○如果調(diào)色盤索引大于按掃描次序的左側(cè)像素的調(diào)色盤索引，那么調(diào)色盤索引被縮減1

●否則，如果按掃描次序的左側(cè)經(jīng)譯碼像素的像素模式為復(fù)制模式且當(dāng)前像素位于第一行中，或像素不在第一行中且正上方像素的像素模式不為逸出模式，那么以下適用：

○最大調(diào)色盤索引被縮減1

○如果調(diào)色盤索引大于按掃描次序的上方像素的調(diào)色盤索引或在上方像素位于塊外部的情況下等于預(yù)設(shè)調(diào)色盤索引，那么調(diào)色盤索引被縮減1。

舉例來說，可關(guān)于SCC WD而如下實施此方法，其中添加是運用劃線文字予以表示，且刪除是運用刪除線文字予以表示：

在本文中所描述的技術(shù)中，可使用一個以上預(yù)設(shè)索引。另外，索引被使用的次序可具有不同圖案。所使用的圖案可為固定的且存儲于視頻編碼器20及視頻解碼器30兩者處，或所述圖案可從視頻編碼器20傳信到視頻解碼器30，此相似于針對預(yù)設(shè)索引所進行的情形。

當(dāng)在視頻數(shù)據(jù)320的當(dāng)前塊的第一行中啟用復(fù)制模式時，可針對所述第一行添加像素模式(行程模式或復(fù)制模式)傳信。在一些實例中，用于像素模式傳信的語法元素可使用上下文模型化予以CABAC譯碼。第一行中的像素模式語法元素的上下文可與用于視頻數(shù)據(jù)320的當(dāng)前塊的其它行的像素模式語法元素的上下文共享。舉例來說，如果參考像素是運用復(fù)制模式予以譯碼，那么可使用上下文0，且如果參考像素是運用行程模式予以譯碼，那么可使用上下文1，或反之亦然。

參考像素可為當(dāng)前像素的左側(cè)像素，可為始于第二行的上方像素，及/或可為用于第一行的左側(cè)像素(由于在第一行中不存在上方像素)。更一般化地，參考像素可為像素模式信息是可用的已經(jīng)譯碼像素。對于第一像素，可不存在任何可用參考像素。在此情形中，可預(yù)定義用于第一行的語法元素的上下文(例如，可選擇經(jīng)先前使用的上下文，或可使用單獨上下文)。

在另一實例中，可使用僅單一上下文，且用以譯碼第一行中的像素模式語法元素的上下文可僅與上下文0或上下文1共享。

然而，由于調(diào)色盤索引選項在第一行中受到更多限制(例如，其中僅使用一/若干預(yù)設(shè)索引)，故共享上下文可不為所有情況下的最好選項，這是由于在第一行中使用特定像素模式的統(tǒng)計可不同于其它行中的統(tǒng)計。因而，在另一實例中，可針對用于第一行中的像素模式的像素模式語法元素分配一或若干單獨上下文。舉例來說，單獨上下文可為僅單一額外上下文，例如上下文2，或單獨上下文可取決于參考像素的像素模式。舉例來說，如果參考像素是運用復(fù)制模式予以譯碼，那么上下文2可用以譯碼像素模式語法元素，且如果參考像素是在行程模式中予以譯碼，那么上下文3可用以譯碼像素模式語法元素。對于用于第一像素的語法元素，上下文可固定為上下文2或上下文3，或在另一實例中，可使用單獨上下文4。

作為可在針對第一行啟用或不啟用復(fù)制模式的情況下使用的更一般的方法，視頻編碼器20及/或視頻解碼器30可根據(jù)包含逸出模式的參考像素模式而分裂上下文，其為當(dāng)前與行程模式共享所針對的上下文。在此狀況下，上下文的數(shù)目可為至少三：一個用于行程模式，一個用于復(fù)制模式，且一個用于逸出模式，其中所述模式為參考像素的模式。

相似地，可運用用于第一行的經(jīng)啟用復(fù)制模式來進行包含逸出模式的上下文擴展。

圖10為說明根據(jù)本發(fā)明的技術(shù)的用于解碼視頻數(shù)據(jù)的實例過程的流程圖。出于說明目的而將圖10的過程大體上描述為由視頻解碼器30執(zhí)行，但多種其它處理器也可進行圖10所展示的過程。在一些實例中，塊解碼單元152及/或基于調(diào)色盤的解碼單元165可執(zhí)行圖10所展示的一或多個過程。

在圖10的實例中，視頻解碼器30可確定(330)視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼。視頻解碼器30可接收(332)具有像素的多個行的視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊。視頻解碼器30可接收(334)對應(yīng)于視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊的調(diào)色盤索引。視頻解碼器30可確定(336)用于視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊的像素掃描次序。視頻解碼器30可使用像素掃描次序來解碼(338)視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊。視頻解碼器30可使用復(fù)制模式來解碼(340)視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素，其中像素的多個行中的其它行不在第一行上方。

在一些實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用預(yù)設(shè)調(diào)色盤索引。在其它實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用為對應(yīng)于視頻數(shù)據(jù)的經(jīng)編碼塊的調(diào)色盤索引中的一者的預(yù)設(shè)調(diào)色盤索引。在其它實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用為調(diào)色盤索引中的第一索引的預(yù)設(shè)調(diào)色盤索引。

在又其它實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用由為0的值識別的預(yù)設(shè)調(diào)色盤索引，且調(diào)色盤索引中的第一索引是由為0的值識別。在又其它實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用不為對應(yīng)于視頻數(shù)據(jù)的塊的調(diào)色盤索引中的一者的預(yù)設(shè)調(diào)色盤索引。在又其它實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用為來自對應(yīng)于視頻數(shù)據(jù)的另一塊的調(diào)色盤索引的索引的預(yù)設(shè)調(diào)色盤索引。在又其它實例中，使用復(fù)制模式來解碼視頻數(shù)據(jù)的經(jīng)調(diào)色盤模式編碼塊中的像素的第一行中的至少一個像素可包含基于在像素的第一行中的至少一個像素之前解碼的一或多個像素的一或多個調(diào)色盤索引而針對所述至少一個像素使用調(diào)色盤索引。

圖11為說明根據(jù)本發(fā)明的技術(shù)的用于編碼視頻數(shù)據(jù)的實例過程的流程圖。出于說明目的而將圖11的過程大體上描述為由視頻編碼器20執(zhí)行，但多種其它處理器也可進行圖11所展示的過程。在一些實例中，塊編碼單元100及/或基于調(diào)色盤的編碼單元122可執(zhí)行圖11所展示的一或多個過程。

在圖11的實例中，視頻編碼器20可確定(350)具有像素的多個行的視頻數(shù)據(jù)的塊待使用調(diào)色盤模式予以編碼。視頻編碼器20可產(chǎn)生(352)用于視頻數(shù)據(jù)的塊的調(diào)色盤索引。視頻編碼器20可使用調(diào)色盤模式來編碼(354)視頻數(shù)據(jù)的塊使得使用復(fù)制模式來編碼視頻數(shù)據(jù)的塊中的像素的第一行中的至少一個像素，其中像素的多個行中的其它行不在第一行上方。

在一些實例中，使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的塊使得使用復(fù)制模式來編碼視頻數(shù)據(jù)的塊中的像素的第一行中的至少一個像素可包含針對像素的第一行中的至少一個像素使用預(yù)設(shè)調(diào)色盤索引。在這些實例中，預(yù)設(shè)調(diào)色盤索引可為對應(yīng)于視頻數(shù)據(jù)的塊的調(diào)色盤索引中的一者。舉例來說，預(yù)設(shè)調(diào)色盤索引可為調(diào)色盤索引中的第一索引或調(diào)色盤索引中的任何其它索引。預(yù)設(shè)調(diào)色盤索引可由為0的值識別，且調(diào)色盤索引中的第一索引可由為0的值識別。在一些實例中，預(yù)設(shè)調(diào)色盤索引可不為對應(yīng)于視頻數(shù)據(jù)的塊的調(diào)色盤索引中的一者。舉例來說，預(yù)設(shè)調(diào)色盤索引可為來自對應(yīng)于視頻數(shù)據(jù)的另一塊的調(diào)色盤索引的索引(例如，來自視頻數(shù)據(jù)的經(jīng)先前編碼塊的調(diào)色盤索引)。在一些實例中，使用調(diào)色盤模式來編碼視頻數(shù)據(jù)的塊使得使用復(fù)制模式來編碼視頻數(shù)據(jù)的塊中的像素的第一行中的至少一個像素可包含基于在像素的第一行中的至少一個像素之前編碼的一或多個像素的一或多個調(diào)色盤索引而針對所述至少一個像素使用調(diào)色盤索引。

以下章節(jié)將論述逸出像素及復(fù)制模式。在針對調(diào)色盤譯碼的當(dāng)前提議中，當(dāng)上方像素是運用逸出模式予以譯碼時，針對經(jīng)逸出譯碼像素不定義復(fù)制過程。解決方案可為針對逸出像素定義復(fù)制過程，或規(guī)范性地禁止發(fā)生此狀況。作為實例，可使用下文所描述的以下方法中的一者來解決問題。

如2014年7月2日申請的美國臨時申請案第62/019,223號中所描述，針對當(dāng)前像素復(fù)制由特定調(diào)色盤索引表示的唯一逸出模式。此后傳信用于三重態(tài)的逸出色彩值。

如果上方像素為逸出像素，那么代替復(fù)制逸出索引，可針對當(dāng)前像素分配另一調(diào)色盤索引。舉例來說，調(diào)色盤索引可為預(yù)設(shè)調(diào)色盤索引，其可為固定的，例如，等于用于當(dāng)前塊的有效調(diào)色盤索引中的一者(例如0)，或預(yù)設(shè)調(diào)色盤索引可至少針對每一塊、切片標(biāo)頭、參數(shù)集(例如VPS、SPS、PPS)被傳信，或在別處被傳信。另外或替代地，逸出像素可由先前非逸出調(diào)色盤索引取代。舉例來說，用于復(fù)制模式的索引被假設(shè)為最后經(jīng)復(fù)制索引，其不為例如按掃描次序的上方像素左側(cè)的第一可用者的逸出，或可為當(dāng)前像素的左側(cè)索引。此可與固定索引組合。舉例來說，如果取代逸出調(diào)色盤索引為逸出，那么可使用預(yù)設(shè)索引。舉例來說，如果左側(cè)像素為逸出像素，那么出于復(fù)制目的而使用預(yù)設(shè)索引(例如，0)以替換逸出，否則使用左側(cè)像素的索引。

在另一實例中，視頻編碼器20可經(jīng)配置以規(guī)范性地不允許運用復(fù)制模式而譯碼的像素可具有運用逸出模式而譯碼的上方像素的狀況。舉例來說，此情形可實施于palette_run語法元素的語義中，如下文所展示。如果違反此規(guī)則，那么將位流視為不符合標(biāo)準(zhǔn)。

語法元素palette_run在palette_run_type_flag等于COPY_ABOVE_MODE時指示與上方行中的位置具有相同調(diào)色盤索引的連續(xù)位置的數(shù)目減1，或在palette_run_type_flag等于INDEX_MODE時表示具有相同調(diào)色盤索引的連續(xù)位置的數(shù)目減1。如果palette_run_type_flag等于COPY_ABOVE_MODE，那么由位于上方行中的palette_run值定義的連續(xù)像素中的一者不能被譯碼為ESCAPE_PIXEL。

以下章節(jié)論述根據(jù)一些實例的用于定義逸出像素的技術(shù)。如果使用上文針對調(diào)色盤大小定義所描述的技術(shù)，那么可發(fā)生的是：特定索引表示逸出像素或非逸出像素，此取決于palette_escape_val_present_flag的值。舉例來說，考慮最大調(diào)色盤大小為32。如果palette_escape_val_present_flag為1，那么索引值31表示逸出像素。另一方面，當(dāng)palette_escape_val_present_flag為0時，對于非逸出像素，為31的索引值是可能的。如果使用某一其它值(例如0)以表示逸出像素，那么相似情形適用。在此狀況下，為0的索引值可在palette_escape_val_present_flag為1時表示逸出像素，但在palette_escape_val_present_flag為0時表示非逸出像素。

因此，根據(jù)一些實例，本發(fā)明提議如下改變逸出像素的定義：如果palette_escape_val_present_flag等于1，像素是在行程模式中予以譯碼，且具有特定調(diào)色盤索引值，那么像素被定義為逸出像素。特定索引值可(例如)等于調(diào)色盤大小或調(diào)色盤大小減1，或例如0的某一其它固定值。

本發(fā)明的此章節(jié)論述與新調(diào)色盤條目的調(diào)色盤共享。在本發(fā)明中，提議擴展與傳信新調(diào)色盤條目的能力的調(diào)色盤共享。當(dāng)在調(diào)色盤中存在用于其內(nèi)含物的空間(即，調(diào)色盤大小小于max_palette_size)時，明確地傳信新條目的數(shù)目及新條目自身的色彩值。

本發(fā)明的調(diào)色盤共享擴展可替換針對調(diào)色盤共享的當(dāng)前提議(即，新條目的數(shù)目是針對調(diào)色盤共享被傳信，或作為調(diào)色盤導(dǎo)出的第三方法被添加)。在后一狀況下，如果不使用調(diào)色盤共享且先前調(diào)色盤大小小于max_palette_size，那么可能地在palette_share_flag之后且有條件地傳信新旗標(biāo)，以指示不傳信調(diào)色盤預(yù)測符且重新使用先前塊的調(diào)色盤。在此狀況下，新條目的數(shù)目大于0，這是由于具有零數(shù)目個新條目與僅僅調(diào)色盤共享相同，因此可代替地傳信新條目的數(shù)目減1。

對于調(diào)色盤導(dǎo)出的第三(此章節(jié)中所論述)方法，新調(diào)色盤條目此后是由視頻編碼器20傳信，且可包含于經(jīng)重新使用的調(diào)色盤條目之后或經(jīng)重新使用的調(diào)色盤條目之前。替代地，新調(diào)色盤條目可始終放置于經(jīng)重新使用的調(diào)色盤條目之前以橫越所有調(diào)色盤導(dǎo)出方法具有均一調(diào)色盤導(dǎo)出。

由于可不全部使用起到經(jīng)重新使用或經(jīng)預(yù)測的條目作用的先前調(diào)色盤的條目，從而在調(diào)色盤索引傳信中引入某種無效率(與全部用于塊中的新條目相反)，故將新條目包含于經(jīng)重新使用的條目之前可更有效率。將新條目放置于經(jīng)重新使用的調(diào)色盤條目之前的另一優(yōu)點為：歸因于調(diào)色盤大小限制，并非所有經(jīng)重新使用的條目可被添加。在此狀況下，在當(dāng)前調(diào)色盤大小小于max_palette_size時，首先添加新條目，且接著添加先前調(diào)色盤的條目。

當(dāng)使用與新調(diào)色盤條目的調(diào)色盤共享時，可按以下方式重新使用現(xiàn)有傳信，其中到SCC WD的添加是由劃線文字表示：

應(yīng)認識到，取決于實例，本文中所描述的技術(shù)中的任一者的某些動作或事件可以不同序列執(zhí)行、可被添加、合并，或完全地省去(例如，并非所有所描述的動作或事件對于實踐所述技術(shù)是必要的)。此外，在某些實例中，動作或事件可(例如)經(jīng)由多線程處理、中斷處理或多個處理器同時地而非順序地執(zhí)行。另外，雖然出于清晰目的而將本發(fā)明的某些方面描述為由單一模塊或單元執(zhí)行，但應(yīng)理解，本發(fā)明的技術(shù)可由與視頻譯碼器相關(guān)聯(lián)的單元或模塊的組合執(zhí)行。

根據(jù)本發(fā)明，在上下文不以其它方式規(guī)定的情況下，術(shù)語“或”可被解譯為“及/或”。另外，雖然例如“一或多個”或“至少一個”或其類似者的短語可能已用于本文中所揭示的一些特征而非其它特征；但在上下文不以其它方式規(guī)定的情況下，此語言未被使用所針對的特征可被解譯為具有此暗示意義。

出于說明目的，本發(fā)明的某些方面已關(guān)于開發(fā)HEVC標(biāo)準(zhǔn)予以描述。然而，本發(fā)明中描述的技術(shù)可有用于其它視頻譯碼過程，包含尚未開發(fā)的其它標(biāo)準(zhǔn)或?qū)僖曨l譯碼過程。

上文所描述的技術(shù)可由視頻編碼器20(圖1及2)及/或視頻解碼器30(圖1及3)執(zhí)行，其兩者可被整體上稱作視頻譯碼器。同樣地，在適用時，視頻譯碼可指視頻編碼或視頻解碼。

雖然上文描述技術(shù)的各種方面的特定組合，但提供這些組合以僅僅說明本發(fā)明中描述的技術(shù)的實例。因此，本發(fā)明的技術(shù)不應(yīng)限于這些實例組合且可涵蓋本發(fā)明中描述的技術(shù)的各種方面的任何可設(shè)想組合。可以任何組合而一起使用本發(fā)明中描述的技術(shù)。

在一或多個實例中，本發(fā)明中描述的功能可實施于硬件、軟件、固件或其任何組合中。如果實施于軟件中，那么功能可作為一或多個指令或代碼而存儲于計算機可讀媒體上或經(jīng)由計算機可讀媒體而發(fā)射，且由基于硬件的處理單元執(zhí)行。計算機可讀媒體可包含：計算機可讀存儲媒體，其對應(yīng)于例如數(shù)據(jù)存儲媒體的有形媒體；或通信媒體，其包含(例如)根據(jù)通信協(xié)議而促進計算機程序從一處到另一處的傳送的任何媒體。以此方式，計算機可讀媒體通?？蓪?yīng)于(1)為非暫時性的有形計算機可讀存儲媒體，或(2)例如信號或載波的通信媒體。數(shù)據(jù)存儲媒體可為可由一或多個計算機或一或多個處理器存取以檢索指令、代碼及/或數(shù)據(jù)結(jié)構(gòu)以用于實施本發(fā)明中描述的技術(shù)的任何可用媒體。計算機程序產(chǎn)品可包含計算機可讀媒體。

作為實例而非限制，這些計算機可讀存儲媒體可包含RAM、ROM、EEPROM、CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置、快閃存儲器，或可用以存儲呈指令或數(shù)據(jù)結(jié)構(gòu)形式的所要代碼且可由計算機存取的任何其它媒體。又，任何連接被適當(dāng)?shù)胤Q為計算機可讀媒體。舉例來說，如果使用同軸電纜、光纖纜線、雙絞線、數(shù)字用戶線(digital subscriber line；DSL)或例如紅外線、無線電及微波的無線技術(shù)而從網(wǎng)站、服務(wù)器或其它遠程源發(fā)射指令，則同軸電纜、光纖纜線、雙絞線、DSL或例如紅外線、無線電及微波的無線技術(shù)包含于媒體的定義中。然而，應(yīng)理解，計算機可讀存儲媒體及數(shù)據(jù)存儲媒體不包含連接、載波、信號或其它暫時性媒體，而是有關(guān)于非暫時性有形存儲媒體。如本文中所使用，磁盤及光盤包含光盤(CD)、激光光盤、光學(xué)光盤、數(shù)字多功能光盤(DVD)、軟盤及藍光光盤，其中磁盤通常以磁性方式再現(xiàn)數(shù)據(jù)，而光盤運用激光而以光學(xué)方式再現(xiàn)數(shù)據(jù)。以上各者的組合也應(yīng)包含于計算機可讀媒體的范疇內(nèi)。

可由例如一或多個數(shù)字信號處理器(DSP)、通用微處理器、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它等效集成或離散邏輯電路系統(tǒng)的一或多個處理器執(zhí)行指令。因此，如本文中所使用的術(shù)語“處理器”可指前述結(jié)構(gòu)或適合于實施本文中所描述的技術(shù)的任何其它結(jié)構(gòu)中的任一者。另外，在一些方面中，本文中所描述的功能性可提供于經(jīng)配置用于編碼及解碼的專用硬件及/或軟件模塊內(nèi)，或并入于組合式編解碼器中。又，所述技術(shù)可完全地實施于一或多個電路或邏輯元件中。

本發(fā)明的技術(shù)可實施于多種裝置或設(shè)備中，所述裝置或設(shè)備包含無線手機、集成電路(IC)或IC集合(例如，芯片集)。本發(fā)明中描述各種組件、模塊或單元以強調(diào)經(jīng)配置以執(zhí)行所揭示技術(shù)的裝置的功能方面，但未必要求由不同硬件單元而實現(xiàn)。更確切地，如上文所描述，各種單元可組合于編解碼器硬件單元中，或由互操作性硬件單元(包含如上文所描述的一或多個處理器)的集合結(jié)合合適軟件及/或固件而提供。

已描述各種實例。這些及其它實例在所附權(quán)利要求書的范疇內(nèi)。