TWI665911B

TWI665911B - 用於調色盤模式寫碼之寫碼逃脫像素

Info

Publication number: TWI665911B
Application number: TW105102938A
Authority: TW
Inventors: 鄒峰; 法迪姆塞瑞金; 馬塔卡茲維克茲; 溥偉; 瑞珍雷克斯曼喬許
Original assignee: 美商高通公司
Priority date: 2015-01-31
Filing date: 2016-01-29
Publication date: 2019-07-11
Also published as: US10057587B2; EA201791499A1; KR20170115529A; JP2018507625A; US20160227225A1; JP2020039138A; KR102031468B1; BR112017016405A2; EP3251365A1; CN107211135A; EA035121B1; TW201644277A; AU2016211251A1; WO2016123492A1; AU2016211251B2; TN2017000313A1

Abstract

在一個實例中，一種用於解碼視訊資料之裝置包括：一記憶體，其經組態以儲存視訊資料；及一視訊解碼器，其經組態以判定該視訊資料之一調色盤模式寫碼區塊的一逃脫模式寫碼像素之一右移位參數的一值小於零、基於該右移位參數之該值小於零而將一左移位參數之一值設定為具有等於該右移位參數的一絕對值之一絕對值的一正值，且使用該左移位參數之該值而對該逃脫模式寫碼像素進行反量化。

Description

用於調色盤模式寫碼之寫碼逃脫像素

本申請案主張2015年1月31日申請之美國臨時申請案第62/110,519號之權益，該美國臨時申請案特此以全文引用之方式併入。

本發明係關於視訊寫碼，且更特定言之，係關於使用調色盤模式對視訊資料進行寫碼。

數位視訊頻能力可併入至廣泛範圍之裝置中，包括數位電視、數位直播系統、無線廣播系統、個人數位助理(PDA)、膝上型或桌上型電腦、平板電腦、電子書閱讀器、數位攝影機、數位記錄裝置、數位媒體播放機、視訊遊戲裝置、視訊遊戲控制台、蜂巢式或衛星無線電電話(所謂的「智慧型電話」)、視訊電話會議裝置、視訊串流裝置及其類似者。數位視訊裝置實施視訊寫碼技術，諸如在由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264/MPEG-4，Part10進階視訊寫碼(AVC)、ITU-T H.265(亦被稱作高效視訊寫碼(HEVC))定義之標準及此等標準之擴展中所描述的彼等視訊寫碼技術。視訊裝置可藉由實施此等視訊寫碼技術而更有效率地傳輸、接收、編碼、解碼及/或儲存數位視訊資訊。

視訊寫碼技術包括空間(圖像內)預測及/或時間(圖像間)預測以減少或移除視訊序列中固有之冗餘。對於基於區塊之視訊寫碼，視訊圖塊(例如，視訊圖像或視訊圖像的一部分)可分割成視訊區塊，視訊區塊亦可被稱作寫碼樹單元(CTU)、寫碼單元(CU)及/或寫碼節點。可使用相對於同一圖像中之相鄰區塊中之參考樣本的空間預測來編碼圖像之經框內寫碼(I)之圖塊中的視訊區塊。圖像之經框間寫碼(P或B)圖塊中的視訊區塊可使用相對於同一圖像中之相鄰區塊中之參考樣本的空間預測或相對於其他參考圖像中之參考樣本的時間預測。圖像可被稱作圖框，且參考圖像可被稱作參考圖框。

空間或時間預測導致待寫碼之區塊的預測性區塊。殘餘資料表示待寫碼之原始區塊及預測性區塊之間的像素差。根據指向形成預測性區塊之參考樣本之區塊的運動向量及指示經寫碼區塊與預測性區塊之間的差異之殘餘資料來編碼經框間寫碼區塊。經框內寫碼之區塊係根據框內寫碼模式及殘餘資料來編碼。為進行進一步壓縮，可將殘餘資料自像素域變換至變換域，從而導致殘餘變換係數，可接著量化該等殘餘變換係數。可掃描最初配置成二維陣列之經量化的變換係數以便產生變換係數之一維向量，且可應用熵寫碼以達成甚至更多壓縮。

大體而言，本發明描述關於量化視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之值的技術。特定言之，在一些情況下，習知逃脫模式寫碼技術導致其中二進位值將由負值右移位的某些情況。藉由負值之按位元移位運算通常為未定義運算，其可能造成錯誤。本發明之技術可用以在此等錯誤出現時校正此等錯誤。特定言之，本發明之技術可用以將移位值自負改變為正，且可用以執行按位元左移位運算，而非按位元右移位運算。

在一個實例中，一種方法包括：判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之右移位參數的值小於零；基於該右移位參數之原始值小於零，將左移位參數之值設定為具有等於原始值的絕對值之絕對值的正值；且使用該左移位參數之值對該逃脫模式寫碼像素進行反量化。在另一實例中，一種用於解碼視訊資料之裝置包括：記憶體，其經組態以儲存視訊資料；及視訊解碼器，其經組態以基於該視訊資料之一調色盤模式寫碼區塊的逃脫模式寫碼像素之右移位參數的值小於零而判定該右移位參數的該值小於零、將左移位參數之值設定為具有等於該右移位參數的絕對值之絕對值的正值，且使用該左移位參數之該值對該逃脫模式寫碼像素進行反量化。在另一實例中，一種用於解碼視訊資料之裝置包括：用於判定視訊資料之一調色盤模式寫碼區塊的逃脫模式寫碼像素之一右移參數的一值小於零的構件；用於基於該右移參數之該值小於零而將一左移位參數之一值設定為具有等於該右移參數的一絕對值之一絕對值的一正值的構件；及用於使用該左移參數之該值對該逃脫模式寫碼像素進行反量化的構件。

在另一實例中，一種電腦可讀儲存媒體編碼有指令，該等指令當在執行時使得可程式化處理器：判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之右移位參數的值小於零；基於該右移位參數之該值小於零而將左移位參數之值設定為具有等於該右移位參數的絕對值之絕對值的正值；及使用該左移位參數之值對該逃脫模式寫碼像素進行反量化。

在另一實例中，一種對視訊資料進行編碼之方法包括：判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之左移位參數的值小於零；基於該左移位參數的值小於零，將右移位參數之值設定為具有等於該左移位參數的絕對值之絕對值的正值；及使用該左移位參數之值對該逃脫模式寫碼像素進行量化。

在以下附圖及描述中闡述一或多個實例之細節。其他特徵、目標及優點將自該等描述及圖以及申請專利範圍而顯而易見。

10‧‧‧系統

12‧‧‧源裝置

14‧‧‧目的地裝置

16‧‧‧電腦可讀媒體

18‧‧‧視訊源

20‧‧‧視訊編碼器

22‧‧‧輸出介面

28‧‧‧輸入介面

30‧‧‧視訊解碼器

32‧‧‧顯示裝置

40‧‧‧模式選擇單元

42‧‧‧運動估計單元

44‧‧‧運動補償單元

46‧‧‧框內預測單元

48‧‧‧分割單元

49‧‧‧調色盤模式編碼單元

50‧‧‧求和器

52‧‧‧變換處理單元

54‧‧‧量化單元

56‧‧‧熵編碼單元

58‧‧‧反量化單元

60‧‧‧反變換單元

62‧‧‧求和器

64‧‧‧參考圖像記憶體

70‧‧‧熵解碼單元

72‧‧‧運動補償單元

74‧‧‧框內預測單元

75‧‧‧調色盤解碼單元

76‧‧‧反量化單元

78‧‧‧反變換單元

80‧‧‧求和器

82‧‧‧參考圖像記憶體

圖1為說明可利用本發明之技術用於對調色盤模式寫碼區塊中的逃脫像素進行寫碼之實例視訊編碼及解碼系統之方塊圖。

圖2為說明可根據本發明之技術實施用於對調色盤模式寫碼區塊中的逃脫像素進行編碼之技術的視訊編碼器之實例的方塊圖。

圖3為說明可根據本發明之技術實施用於對調色盤模式寫碼區塊中的逃脫像素進行解碼之技術的視訊解碼器之實例的方塊圖。

圖4為說明用於根據本發明之技術對視訊資料之區塊進行編碼的實例方法之流程圖。

圖5為說明用於根據本發明之技術對視訊資料之區塊進行解碼的實例方法之流程圖。

圖6為說明調色盤解碼單元可藉以根據本發明之技術對視訊資料之調色盤模式編碼區塊之經量化逃脫像素值進行解量化的實例技術之流程圖。

大體而言，本申請案描述用於支援藉由調色盤模式寫碼對視訊內容(尤其螢幕內容)之寫碼的技術。更特定言之，此等技術係關於用於調色盤模式寫碼(亦被稱作「調色盤寫碼」)的逃脫像素寫碼。

在傳統視訊寫碼中，假定影像為連續色調且在空間上平滑。基於此等假設，已開發各種工具，諸如基於區塊之變換、濾波等，且此等工具已展示針對自然內容視訊之良好效能。然而，在如遠端桌上型、合作工作及無線顯示器之應用中，電腦產生的螢幕內容(例如，諸如文字或電腦圖形)可為待壓縮之主要內容。此類型之內容傾向於具有離散色調且以尖銳線及高對比度物件邊界為特徵。連續色調及平滑度之假設可能不再適用於螢幕內容，且因此傳統視訊寫碼技術可能不為壓縮包括螢幕內容之視訊資料的有效方式。

基於螢幕內容視訊之特性，引入調色盤寫碼以改良螢幕內容寫碼(SCC)效率，且於2013年4月18日至26日在韓國仁川舉行的ITU-T SG 13 WP 3之JCT-VC及ISO/IEC JTC 1/SC 29/WG 11第13次會議JCTVC-M0323中Guo等人之「Palette Mode for Screen Content Coding」中首先提出調色盤寫碼。具體言之，基於在SCC中一個寫碼單元(CU)內之顏色通常集中於少數峰值的事實，調色盤寫碼引入查找表(亦即，調色盤)來壓縮重複像素值。給定用於特定CU之調色盤，CU內之像素經映射至調色盤索引。在第二階段中，提議來自左執行長度方法之有效副本以有效地壓縮指數區塊之重複型樣。後來，在2013年7月25日至8月2日於奧地利維也納舉行的ITU-T SG 16 WP 3之JCT-VC及ISO/IEC JTC 1/SC 29/WG 11，JCTVC-N0249第14次會議中Guo等人之「Non-RCE3：Modified Palette Mode for Screen Content Coding」中，將調色盤索引寫碼模式一般化至具有執行長度寫碼之來自左方之副本及來自上方之副本兩者。應注意，未調用任何變換程序用於調色盤寫碼以避免模糊尖銳邊緣，模糊尖銳邊緣對螢幕內容之視覺品質有著巨大之負面影響。

調色盤為儲存{索引，像素值}對的資料結構。視訊編碼器可(例如，基於當前CU中之像素值直方圖)判定調色盤。舉例而言，可將直方圖中之峰值添加至調色盤中，而低頻像素值不必包括於調色盤中。可將調色盤大小限制為在0至等於31之max_palette_size的範圍內。

對於SCC，一個圖塊內之CU區塊可共用許多主要顏色。因此，有可能使用前述調色盤模式CU之調色盤(以CU解碼次序)作為參考而預測當前區塊之調色盤。具體而言，可用信號表示0-1二進位向量以指示當前調色盤是否再使用參考調色盤中之像素值。作為一實例，在下文之表1及表2中，假定參考調色盤具有6個項目。可藉由當前調色盤用信號表示向量(1，0，1，1，1，1)，該向量指示在當前調色盤中再使用v0、v2、v3、v4及v5而並未再使用v1。若當前調色盤含有不可自參考調色盤預測之顏色，則對未預測顏色之數目進行寫碼，且接著直接用信號表示此等像素值(例如，明度值或色度值)。舉例而言，在表1及表2中，直接將u0及u1用信號表示於位元串流中。

對於藉由調色盤模式寫碼之區塊，可自先前調色盤寫碼區塊之調色盤條目預測調色盤、可將調色盤明確地用信號表示為新條目，或可完全再使用先前寫碼區塊之調色盤。後一情況被稱為調色盤共用，且可用信號表示旗標palette_share_flag以指示先前區塊之整個調色盤未作修改而按原樣再使用。在上文之表1及表2中展示參考調色盤及當前調色盤之實例。特定言之，表1說明一實例參考調色盤，且表2說明可自表1之參考調色盤預測的實例當前調色盤。

在當前SCM3.0參考軟體中，自規範性觀點觀之，調色盤寫碼的兩個主要態樣為調色盤之寫碼及用於以調色盤模式寫碼之區塊中之每一樣本的調色盤索引之寫碼。使用兩個主要模式(「索引」模式及「上方副本」模式)執行調色盤索引之寫碼。藉由對palette_mode flag 進行寫碼來用信號表示此寫碼。「索引」模式亦用以指示逃脫樣本，亦即，不屬於調色盤之樣本。在當前設計中，「上方副本」模式對於調色盤區塊之第一列而言係不可能的。此外，「上方副本」模式可能不遵循另一「上方副本」模式。在此等情況下，推斷出「索引」模式。

具體言之，對於調色盤模式，按以下之水平/垂直蛇形掃描次序對CU中之像素進行編碼：

1.「索引」模式：在此模式中，首先用信號表示一個調色盤索引。若索引等於調色盤之大小，則此情形指示樣本為逃脫樣本。在此情況下，用信號表示用於每一分量(例如，明度及色度)之樣本值或經量化樣本值。舉例而言，若調色盤大小為4，則對於非逃脫樣本，調色盤索引在[0，3]範圍內。在此情況下，索引值4表示逃脫樣本。若索引指示非逃脫樣本，則藉由指示執行長度之非負值n-1用信號表示執行長度，執行長度指定在掃描次序上共用相同索引之後續樣本的數目，此意謂包括當前像素之後續n個像素具有與首先用信號表示的像素相同的像素索引。

2.「自上方複製」執行模式(CA)：在此模式中，僅傳輸非負執行長度值m-1以指示對於包括當前像素之後續m個像素，調色盤索引分別與其正上方之相鄰者相同。應注意，在調色盤索引在自上方複製執行模式內可能不同的意義上，此模式不同於「索引」模式。

儘管在當前設計中，在CU層級用信號表示調色盤模式，但在PU層級用信號表示調色盤模式可係可能的。亦可用信號表示旗標palette_esc_val_present_flag來指示當前區塊中逃脫樣本之存在。

在調色盤模式中，區塊中之像素掃描可屬於兩個類型：垂直跨越掃描或水平跨越(蛇形)掃描。根據每區塊單元用信號表示之旗標palette_transpose_flag導出用於區塊中之掃描型樣。

在調色盤索引寫碼期間，可應用調色盤索引調整程序。在區塊中自第二像素開始，調色盤索引調整程序由檢查先前經寫碼像素之調色盤模式組成。首先，調色盤大小減小1，且若左模式等於執行模式，則在索引大於左調色盤索引的情況下，待寫碼之調色盤索引減小1；或若左模式為複製模式，則在索引大於以上調色盤索引的情況下，待寫碼之調色盤索引減小1。該描述係自編碼側提供，且在解碼器側，亦可以相反次序執行對應程序。

在SCM-3.0中，採用了以下語法最佳化：

˙若調色盤大小為0，則導出所有逃脫像素，且不用信號表示任何逃脫當前旗標、調色盤模式、調色盤索引、調色盤執行及調色盤轉置旗標，且推斷逃脫當前旗標等於1，推斷調色盤模式等於索引模式，將調色盤索引設定為等於逃脫，將調色盤執行值設定為等於區塊大小，且將調色盤轉置旗標設定為0。

˙若調色盤大小為1且在區塊中未使用任何逃脫像素，則不用信號表示任何調色盤模式、調色盤執行或調色盤轉置旗標，且將調色盤模式導出為等於索引模式，將調色盤索引設定為0，將調色盤執行值設定等於區塊大小，且將調色盤轉置旗標設定為0。

本發明描述關於基於調色盤之寫碼的技術，該等技術可特別適合於螢幕產生之內容寫碼。舉例而言，假定視訊資料之特定區域具有相對較少數目之顏色，則視訊寫碼器(例如，視訊編碼器或視訊解碼器)可形成所謂的「調色盤」以表示具有該特定區域之視訊資料。可將調色盤表達為表示特定區域(例如，給定區塊)之視訊資料的顏色或像素值之表格。舉例而言，調色盤可包括給定區塊中之最主要像素值。在一些情況下，該等最主要像素值可包括在區塊內最頻繁地出現之一或多個像素值。另外，在一些情況下，視訊寫碼器可應用臨限值以判定是否應將像素值包括為該區塊中之最主要像素值中之一者。根據基於調色盤之寫碼的各種態樣，視訊寫碼器可對指示當前區塊的像素值中之一或多者的索引值進行寫碼，而非對視訊資料之當前區塊的實際像素值或其殘差進行寫碼。在基於調色盤之寫碼的內容脈絡中，索引值指示調色盤中用以表示當前區塊之個別像素值之各別條目。

舉例而言，視訊編碼器可藉由以下操作來對視訊資料之區塊進行編碼：判定用於區塊之調色盤(例如，明確地對調色盤進行寫碼，預測調色盤，或其組合)，定位調色盤中用來表示該等像素值中的一或多者之條目，且藉由指示調色盤中用以表示區塊之像素值的條目之索引值而對該區塊進行編碼。在一些實例中，視訊編碼器可在經編碼位元串流中用信號表示該調色盤及/或索引值。反過來，視訊解碼器可自經編碼位元串流獲得用於區塊的調色盤，以及用於區塊之個別像素的索引值。視訊解碼器可使像素之索引值與調色盤之條目相關以重建構區塊之各個像素值。

更特定言之，可使用「索引」模式(其中使用對調色盤之參考對像素進行寫碼)或自上方複製模式(其中使用對上方相鄰像素之參考對像素進行寫碼)對使用調色盤模式寫碼之區塊的像素進行寫碼。第三選項為將像素寫碼為逃脫像素。在此情況下，直接用信號表示像素之值(或像素之經量化值)。

截至本發明之時間，在當前SCM3.0中，使用解量化來重建構以調色盤模式量化之逃脫像素。具體言之，使用以下程序來重建構逃脫像素：

1.如下根據不同顏色分量索引(cIdx)值導出量化參數qP：qP=(cIdx==0)？Qp'Y：((cIdx==1)？Qp'Cb：Qp'Cr)

2.如下導出量化比率qPper及量化餘數qPrem：qPper=qP/6

qPrem=qP%6

3.如下導出右移位參數invQuantRightShift及偏移參數addOffset：invQuantRightShift=6-qPper

addOffset=invQuantRightShift==0？0：1<<(invQuantRightShift-1)

4.如下基於經熵解碼EspValue導出經解量化逃脫像素deQuantEspValue：deQuantEspValue=(EspValue * invQuantScale[qPrem]+addOffset)>>invQuantRightShift

5.如下將deQuantEspValue進一步修改為處於深度範圍中：deQuantEspValue=clip3(0，2^bitDepth-1，deQuantEspValue)

在SCM3.0之當前設計中可能遇到的一個問題為：當qPper大於6時，invQuantRightShift為負的。不存在藉由負數定義之右移位。因此，此情形可引起對於不同解碼器之解量化的不同解譯，其對於實際設計並不合乎需要。

根據本發明之技術，視訊寫碼器(例如，視訊編碼器及視訊解碼器)可經組態以避免上文所述之問題。特定言之，視訊寫碼器可經組態以解決量化參數(qP)值之完整範圍。舉例而言，qP可在[0，1，…，51](包括0及51)之範圍內。且可使用不同解量化程序來針對調色盤模式重建構逃脫像素。下文更詳細描述此等及其他技術。

圖1為說明可利用本發明之技術用於對調色盤模式寫碼區塊中之逃脫像素進行寫碼的實例視訊編碼及解碼系統10之方塊圖。如圖1中所展示，系統10包括源裝置12，源裝置12提供待在稍後時間由目的地裝置14解碼之經編碼視訊資料。特定言之，源裝置12經由電腦讀媒體16將視訊資料提供至目的地裝置14。源裝置12及目的地裝置14可包含廣泛範圍之裝置中的任一者，包括桌上型電腦、筆記型(亦即，膝上型)電腦、平板電腦、機上盒、諸如所謂的「智慧型」電話之電話手機、所謂的「智慧型」板、電視、攝影機、顯示裝置、數位媒體播放器、視訊遊戲控制台、視訊串流裝置或其類似者。在一些情況下，源裝置12及目的地裝置14可經裝備以用於無線通信。

目的地裝置14可經由電腦可讀媒體16接收待解碼之經編碼視訊資料。電腦可讀媒體16可包含能夠將經編碼視訊資料自源裝置12移至目的地裝置14的任一類型之媒體或裝置。在一個實例中，電腦可讀媒體16可包含通信媒體以使源裝置12能夠即時地將經編碼視訊資料直接傳輸至目的地裝置14。可根據通信標準(諸如無線通信協定)調變經編碼視訊資料，且將其傳輸至目的地裝置14。通信媒體可包含任何無線或有線通信媒體，諸如射頻(RF)頻譜或一或多個實體傳輸線。通信媒體可形成基於封包之網路(諸如區域網路、廣域網路或全球網路，諸如網際網路)的一部分。通信媒體可包括路由器、交換器、基地台或可適用於促進自源裝置12至目的地裝置14的通信之任何其他設備。

在一些實例中，經編碼資料可自輸出介面22輸出至儲存裝置。類似地，可由輸入介面自儲存裝置存取經編碼資料。儲存裝置可包括多種分散式或本端存取之資料儲存媒體中之任一者，諸如硬碟機、藍光光碟、DVD、CD-ROM、快閃記憶體、揮發性或非揮發性記憶體或用於儲存經編碼視訊資料之任何其他適合數位儲存媒體。在另一實例中，儲存裝置可對應於檔案伺服器或可儲存由源裝置12產生之經編碼視訊的另一中間儲存裝置。目的地裝置14可經由串流傳輸或下載自儲存裝置存取所儲存之視訊資料。檔案伺服器可為能夠儲存經編碼視訊資料且將彼經編碼視訊資料傳輸至目的地裝置14的任何類型之伺服器。實例檔案伺服器包括網頁伺服器(例如，用於網站)、FTP伺服器、網路附接儲存(NAS)裝置或本端磁碟機。目的地裝置14可經由任何標準資料連接(包括網際網路連接)而存取經編碼視訊資料。此資料連接可包括適合於存取儲存於檔案伺服器上之經編碼視訊資料的無線頻道(例如，Wi-Fi連接)、有線連接(例如，DSL、纜線數據機等)，或兩者之組合。經編碼視訊資料自儲存裝置之傳輸可為串流傳輸、下載傳輸或其組合。

本發明之技術不必限於無線應用或設定。該等技術可應用於支援多種多媒體應用中之任一者的視訊寫碼，該等多媒體應用諸如空中電視廣播、有線電視傳輸、衛星電視傳輸、網際網路串流視訊傳輸(諸如經由HTTP之動態自適應串流(DASH))、編碼至資料儲存媒體上之數位視訊、儲存在資料儲存媒體上的數位視訊之解碼或其他應用。在一些實例中，系統10可經組態以支援單向或雙向視訊傳輸以支援諸如視訊串流、視訊播放、視訊廣播及/或視訊電話之應用。

在圖1之實例中，源裝置12包括視訊源18、視訊編碼器20及輸出介面22。目的地裝置14包括輸入介面28、視訊解碼器30及顯示裝置32。根據本發明，源裝置12之視訊編碼器20可經組態以應用用於對調色盤模式寫碼區塊中的逃脫像素進行寫碼之技術。在其他實例中，源裝置及目的地裝置可包括其他組件或配置。舉例而言，源裝置12可自外部視訊源18(諸如外部攝影機)接收視訊資料。同樣，目的地裝置14可與外部顯示裝置介接，而非包括整合式顯示裝置。

圖1之所說明系統10僅為一個實例。對調色盤模式寫碼區塊中的逃脫像素進行寫碼的技術可由任何數位視訊編碼及/或解碼裝置執行。儘管本發明之技術一般由視訊編碼裝置執行，但該等技術亦可由視訊編碼器/解碼器(通常稱作「編解碼器」)執行。此外，本發明之技術亦可由視訊預處理器執行。源裝置12及目的地裝置14僅為源裝置12產生經寫碼視訊資料用於傳輸至目的地裝置14的此等寫碼裝置之實例。在一些實例中，裝置12、14可以實質上對稱之方式操作，使得裝置12、14中之每一者包括視訊編碼及解碼組件。因此，系統10可支援視訊裝置12、14之間的單向或雙向視訊傳播，以用於(例如)視訊串流、視訊播放、視訊廣播或視訊電話。

源裝置12之視訊源18可包括視訊俘獲裝置，諸如視訊攝影機、含有先前俘獲之視訊的視訊存檔及/或用以自視訊內容提供者接收視訊的視訊饋入介面。作為另一替代，視訊源18可產生基於電腦圖形之資料(作為源視訊)或實況視訊、存檔視訊與電腦產生之視訊的組合。在一些情況下，若視訊源18為視訊攝影機，則源裝置12及目的地裝置14可形成所謂的攝影機電話或視訊電話。然而，如上文所提及，本發明中之所描述技術一般可適用於視訊寫碼，且可適用於無線及/或有線應用。在每一情況下，俘獲、先前俘獲或電腦產生之視訊可由視訊編碼器20編碼。經編碼視訊資訊可接著由輸出介面22輸出至電腦可讀媒體16上。

電腦可讀媒體16可包括瞬時媒體，諸如無線廣播或有線網路傳輸，或儲存媒體(亦即，非暫時性儲存媒體)，諸如硬盤、隨身碟、緊密光碟、數位影音光碟、藍光光碟或其他電腦可讀媒體。在一些實例中，網路伺服器(未展示)可自源裝置12接收經編碼視訊資料，且(例如)經由網路傳輸將經編碼視訊資料提供至目的地裝置14。類似地，媒體產生設施(諸如光碟衝壓設施)之計算裝置可自源裝置12接收經編碼視訊資料且產生含有經編碼視訊資料之光碟。因此，在各種實例中，可理解電腦可讀媒體16包括一或多個各種形式之電腦可讀媒體。

目的地裝置14之輸入介面28自電腦可讀媒體16接收資訊。電腦可讀媒體16之資訊可包括由視訊編碼器20定義之語法資訊，該資訊亦由視訊解碼器30使用，其包括描述區塊及其他經寫碼單元之特性及/或處理的語法元素。顯示裝置32將經解碼視訊資料顯示給使用者，且可包含多種顯示裝置中之任一者，諸如陰極射線管(CRT)、液晶顯示器(LCD)、電漿顯示器、有機發光二極體(OLED)顯示器或其他類型之顯示裝置。

視訊編碼器20及視訊解碼器30可根據視訊寫碼標準操作，諸如高效視訊寫碼(HEVC)標準，亦被稱作ITU-T H.265。或者，視訊編碼器20及視訊解碼器30可根據其他專屬或工業標準操作，諸如ITU-T H.264標準(替代地被稱作MPEG-4，第10部分，進階視訊寫碼(AVC))或此等標準之延伸。然而，本發明之技術不限於任何特定寫碼標準。視訊寫碼標準之其他實例包括MPEG-2及ITU-T H.263。儘管圖1中未展示，但在一些態樣中，視訊編碼器20及視訊解碼器30可各自與音訊編碼器及解碼器整合，且可包括適當多工器-解多工器(MUX-DEMUX)單元或其他硬體及軟體，以處置在共通資料串流或單獨資料串流中之音訊及視訊兩者的編碼。若適用，則MUX-DEMUX單元可遵照ITU H.223多工器協定或諸如使用者資料報協定(UDP)之其他協定。

視訊編碼器20及視訊解碼器30各自可實施為各種適合編碼器電路中的任一者，諸如一或多個微處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)、離散邏輯、軟體、硬體、韌體或其任何組合。當該等技術部分地以軟體實施時，裝置可將用於軟體之指令儲存於合適之非暫時性電腦可讀媒體中，且在硬體中使用一或多個處理器執行指令以執行本發明之技術。視訊編碼器20及視訊解碼器30中之每一者可包括於一或多個編碼器或解碼器中，該一或多個編碼器或解碼器中之任一者可整合為各別裝置中的組合式編碼器/解碼器(編解碼器)之部分。

大體而言，根據ITU-T H.265，可將視訊圖像劃分成可包括明度樣本及色度樣本兩者的一連串寫碼樹單元(CTU)(或最大寫碼單元(LCU))。或者，CTU可包括單色資料(亦即，僅明度樣本)。位元串流內之語法資料可定義CTU之大小，CTU就像素之數目而言為最大寫碼單元。圖塊包括按寫碼次序之數個連續CTU。視訊圖像可分割成一或多個圖塊。每一CTU可根據四分樹而分裂成寫碼單元(CU)。大體而言，四分樹資料結構每CU包括一個節點，其中根節點對應於CTU。若CU分裂成四個子CU，則對應於該CU之節點包括四個葉節點，該四個葉節點中之每一者對應於該等子CU中之一者。

四分樹資料結構之每一節點可提供針對對應CU之語法資料。舉例而言，四分樹中之節點可包括分裂旗標，從而指示對應於該節點之CU是否分裂成子CU。可遞回地定義針對CU之語法元素，且針對CU之語法元素可取決於該CU是否分裂成子CU。若CU未經進一步分裂，則其被稱作葉CU。在本發明中，即使不存在原始葉CU之顯式分裂，葉CU之四個子CU亦將被稱作葉CU。舉例而言，若16×16大小之CU未進一步分裂，則四個8×8子CU亦將被稱作葉CU，儘管該16×16 CU從未分裂。

除CU不具有大小區別外，CU具有與H.264標準之巨集區塊類似的用途。舉例而言，CTU可分裂成四個子節點(亦被稱作子CU)，且每一子節點又可為父節點且可分裂成另外四個子節點。被稱作四分樹之葉節點之最終的未分裂子節點包含一寫碼節點，該寫碼節點亦被稱作葉CU。與一經寫碼位元串流相關聯之語法資料可界定可分裂一樹型區塊之最大次數(其被稱作最大CU深度)，且亦可界定該等寫碼節點之最小大小。因此，位元串流亦可定義最小寫碼單元(SCU)。本發明使用術語「區塊」以在HEVC之內容脈絡中指代CU、預測單元(PU)或變換單元(TU)中之任一者，或在其他標準之內容脈絡中指代類似資料結構(例如，H.264/AVC中之巨集區塊及其子區塊)。

CU包括寫碼節點以及與該寫碼節點相關聯之預測單元(PU)及變換單元(TU)。CU之大小對應於寫碼節點之大小，且大體為正方形形狀。CU的大小範圍可自8×8像素直至具有最大大小(例如，64×64像素或更大)之CTU的大小。每一CU可含有一或多個PU及一或多個TU。與CU相關聯之語法資料可描述(例如)CU至一或多個PU之分割。分割模式可在CU經跳過或直接模式編碼、框內預測模式編碼或是框間預測模式編碼之間有所不同。PU可分割成非正方形形狀。與CU相關聯之語法資料亦可描述(例如)CU根據四分樹至一或多個TU之分割。TU之形狀可為正方形或非正方形(例如，矩形)。

HEVC標準允許根據TU進行變換，該等變換對於不同CU可能不同。通常基於針對經分割LCU所定義之給定CU內的PU之大小來設定TU的大小，但可能並非始終為此情況。TU的大小通常與PU相同或比PU小。在一些實例中，可使用被稱為「殘餘四分樹」(RQT)之四分樹結構而將對應於CU之殘餘樣本再分為較小單元。可將RQT之葉節點稱作變換單元(TU)。與TU相關聯之像素差值可經變換以產生可加以量化之變換係數。

葉CU可包括一或多個預測單元(PU)。大體而言，PU表示對應於對應CU之全部或一部分的空間區域，且可包括用於擷取及/或產生用於PU的參考樣本的資料。此外，PU包括與預測有關之資料。舉例而言，當PU經框內模式編碼時，用於PU之資料可包括於殘餘四分樹(RQT)中，該RQT可包括描述用於對應於該PU之TU的框內預測模式的資料。RQT亦可被稱作變換樹。在一些實例中，可在葉CU語法而非RQT中用信號表示框內預測模式。作為另一實例，當對PU進行模式間編碼時，PU可包括界定PU之運動資訊(諸如一或多個運動向量)之資料。界定PU之運動向量的資料可描述(例如)運動向量之水平分量、運動向量之垂直分量、運動向量之解析度(例如，四分之一像素精度或八分之一像素精度)、運動向量指向之參考圖像，及/或運動向量之參考圖像清單(例如，清單0或清單1)。

具有一或多個PU之葉CU亦可包括一或多個變換單元(TU)。如上文所論述，可使用RQT(亦被稱作TU四分樹結構)來指定變換單元。舉例而言，分裂旗標可指示葉CU是否分裂成四個變換單元。接著，可將每一變換單元進一步分裂為進一步之子TU。當TU未進一步分裂時，可將其稱作葉TU。大體而言，對於框內寫碼而言，屬於葉CU之所有葉TU共用相同之框內預測模式。亦即，一般應用相同框內預測模式來計算葉CU之所有TU的預測值。對於框內寫碼，視訊編碼器可使用框內預測模式將每一葉TU之殘餘值計算為在CU之對應於TU的部分與原始區塊之間的差。TU不必限於PU的大小。因此，TU可大於或小於PU。對於框內寫碼，PU可與用於同一CU之對應葉TU共置。在一些實例中，葉TU之最大大小可對應於對應葉CU之大小。

此外，葉CU之TU亦可與各別四分樹資料結構(稱作殘餘四分樹(RQT))相關聯。亦即，葉CU可包括指示該葉CU如何被分割成TU之四分樹。TU四分樹之根節點大體對應於葉CU，而CU四分樹之根節點大體對應於CTU(或LCU)。RQT之未分裂的TU稱作葉TU。一般而言，除非另有指示，否則本發明分別使用術語CU及TU來指葉CU及葉TU。

視訊序列通常包括開始於隨機存取點(RAP)圖像之一系列視訊圖框或圖像。一視訊序列可將語法資料包括於該視訊序列所特有的序列參數集(SPS)中。圖像之每一圖塊可包括描述各別圖塊之編碼模式的圖塊語法資料。視訊編碼器20通常對個別視訊圖塊內之視訊區塊進行操作，以便對視訊資料進行編碼。視訊區塊可對應於CU內之寫碼節點。視訊區塊可具有固定或變化之大小，且可能根據指定寫碼標準而大小不同。

作為一實例，可針對各種大小之PU執行預測。假定特定CU之大小為2N×2N，則可在2N×2N或N×N之PU大小上執行框內預測，且在2N×2N、2N×N、N×2N或N×N之對稱PU大小上執行框間預測。亦可針對2N×nU、2N×nD、nL×2N及nR×2N的PU大小執行幀間預測之不對稱分割。在不對稱分割中，CU之一個方向未分割，而另一方向分割成 25%及75%。CU之對應於25%分割的部分由「n」繼之以「U(上)」、「D(下)」、「L(左)」或「R(右)」之指示來指示。因此，舉例而言，「2N×nU」指水平上以頂部之2N×0.5N PU及底部之2N×1.5N PU分割的2N×2N CU。

在本發明中，「N×N」與「N乘N」可互換地使用以指代視訊區塊在垂直尺寸與水平尺寸方面之像素尺寸，例如，16×16像素或16乘16像素。一般而言，16×16區塊在垂直方向上將具有16個像素(y=16)，且在水平方向上將具有16個像素(x=16)。同樣，N×N區塊通常在垂直方向上具有N個像素且在水平方向上具有N個像素，其中N表示非負整數值。可按列及行來配置區塊中之像素。此外，區塊未必需要在水平方向上與垂直方向上具有相同數目個像素。舉例而言，區塊可包含N×M像素，其中M未必等於N。

在使用CU之PU的框內預測性或框間預測性寫碼之後，視訊編碼器20可計算CU之TU的殘餘資料。PU可包含描述在空間域(亦被稱作像素域)中產生預測性像素資料之方法或模式的語法資料，且TU可包含在對殘餘視訊資料應用變換(例如離散餘弦變換(DCT)、整數變換、小波變換或在概念上類似的變換)之後在變換域中的係數。殘餘資料可對應於未經編碼之圖像之像素與對應於PU之預測值之間的像素差。視訊編碼器20可形成TU以包括表示用於CU的殘餘資料之經量化變換係數。亦即，視訊編碼器20可計算殘餘資料(以殘餘區塊之形式)、變換殘餘區塊以產生變換係數之區塊，且接著量化變換係數以形成經量化變換係數。視訊編碼器20可形成包括經量化變換係數之TU，以及其他語法資訊(例如，TU之分裂資訊)。

如上文所指出，在任何變換以產生變換係數後，視訊編碼器20可執行變換係數之量化。量化通常係指量化變換係數以可能地減小用以表示該等係數之資料的量，從而提供進一步壓縮的程序。量化程序可減小與一些或所有係數相關聯的位元深度。舉例而言，可在量化期間將n位元值降值捨位至m位元值，其中n大於m。

在量化之後，視訊編碼器可掃描該等變換係數，從而自包括該等量化變換係數之二維矩陣產生一維向量。該掃描可經設計以將較高能量(且因此較低頻率)係數置於陣列前部，及將較低能量(且因此較高頻率)係數置於陣列後部。在一些實例中，視訊編碼器20可利用預定義掃描次序來掃描經量化之變換係數以產生可經熵編碼的串行化向量。在其他實例中，視訊編碼器20可執行自適應性掃描。在掃描經量化變換係數以形成一維向量之後，視訊編碼器20可(例如)根據上下文自適應性可變長度寫碼(CAVLC)、上下文自適應性二進位算術寫碼(CABAC)、基於語法的上下文自適應性二進位術寫碼(SBAC)、概率區間分割熵(PIPE)寫碼或另一熵編碼方法而對一維向量進行熵編碼。視訊編碼器20亦可對與經編碼視訊資料相關聯的供視訊解碼器30用於解碼視訊資料之語法元素進行熵編碼。

為執行CABAC，視訊編碼器20可將上下文模型內之上下文指派給待傳輸之符號。該上下文可能與(例如)符號之相鄰值是否為非零有關。為執行CAVLC，視訊編碼器20可選擇用於待傳輸之符號的可變長度碼。可建構VLC中之碼字，使得相對較短碼對應於更有可能的符號，而較長碼對應於較不可能的符號。以此方式，相對於(例如)針對待傳輸之每一符號使用相等長度碼字，使用VLC可達成位元節省。機率判定可基於指派給符號之上下文。

大體而言，視訊解碼器30執行與由視訊編碼器20執行之程序實質上類似但互反的程序，以對經編碼資料進行解碼。舉例而言，視訊解碼器30反量化且反變換所接收TU之係數以再生殘餘區塊。視訊解碼器30使用經用信號表示預測模式(框內或框間預測或調色盤模式)以以形成經預測區塊。接著視訊解碼器30(在像素乘像素基礎上)使經預測區塊與殘餘區塊組合以再生原始區塊。可執行額外處理，諸如執行解區塊程序以減少沿區塊邊界之視覺假影。另外，視訊解碼器30可以與視訊編碼器20之CABAC編碼程序實質上類似但互反之方式使用CABAC對語法元素進行解碼。

視訊編碼器20可進一步(例如)在圖像標頭、區塊標頭、圖塊標頭中將語法資料或其他語法資料(諸如序列參數集(SPS)、圖像參數集(PPS)或視訊參數集(VPS))發送至視訊解碼器30。視訊解碼器30可使用此等參數來對視訊資料進行解碼。

根據本發明之技術，視訊編碼器20可執行以下程序以在調色盤模式寫碼期間量化逃脫像素值：

1.視訊編碼器20如下根據不同顏色分量索引(cIdx)值導出量化參數qP：qP=(cIdx==0)？Qp'Y：((cIdx==1)？Qp'Cb：Qp'Cr)

2.視訊編碼器20如下導出量化比率qPper及量化餘數qPrem：qPper=qP/6

qPrem=qP%6

3.視訊編碼器20如下導出右移位參數quantRightShift及偏移參數Offset：quantRightShift=14+qPper

Offset=1<<(quantRightShift-1)

4.如下導出經量化逃脫像素值：EspValue=(pixelValue * quantScale[qPrem]+Offset)>>quantRightShift

類似地，作為互反程序，視訊解碼器30可執行以下程序以在調色盤模式寫碼期間反量化(或解量化)逃脫像素值：

1.視訊解碼器30如下根據不同顏色分量索引(cIdx)值導出量化參數qP： qP=(cIdx==0)？Qp'Y：((cIdx==1)？Qp'Cb：Qp'Cr)

2.視訊解碼器30如下導出量化比率qPper及量化餘數qPrem：qPper=qP/6qPrem=qP%6

3.視訊解碼器30如下導出右移位參數invQuantRightShift及偏移參數addOffset：invQuantRightShift=6-qPper

addOffset=invQuantRightShift==0？0：1<<(invQuantRightShift-1)

4A.若invQuantRightShift大於0，則視訊解碼器30執行以下程序：deQuantEspValue=(EspValue * invQuantScale[qPrem]+addOffset)>>invQuantRightShift

4B.否則(invQuantRightShift<=0)，視訊解碼器30執行以下程序：invQuantLeftShift=-invQuantRightShift

deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift

5.視訊解碼器30進一步如下將deQuantEspValue修改成在深度範圍中：deQuantEspValue=clip3(0，2^bitDepth-1，deQuantEspValue)

quantScale[.]及invQuantScale[.]可為可分別為{26214，23302，20560，18396，16384，14564}、{40，45，51，57，64，72}的查找表(例如，實施為陣列)，或當致能自適應性量化按比例調整時可為具有6個條目之另一查找表(或陣列)。舉例而言，當致能自適應性量化按比例調整時，視訊解碼器30可調整invQuantRightShift及/或invQuantLeftShift以使由自適應性量化按比例調整引入之按比例調整因數正規化。

視訊編碼器20及視訊解碼器30各自可經實施為可適用的多種適合編碼器或解碼器電路中之任一者，諸如一或多個微處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)、離散邏輯電路、軟體、硬體、韌體，或其任何組合。視訊編碼器20及視訊解碼器30中之每一者可包括在一或多個編碼器或解碼器中，編碼器或解碼器中之任一者可整合為組合式編碼器/解碼器(編解碼器)之部分。包括視訊編碼器20及/或視訊解碼器30之裝置可包含積體電路、微處理器及/或無線通信裝置(諸如蜂巢式電話)。

圖2為說明可根據本發明之技術實施用於對調色盤模式寫碼區塊中的逃脫像素進行編碼之技術的視訊編碼器20之實例的方塊圖。視訊編碼器20可執行視訊圖塊內之視訊區塊的框內寫碼及框間寫碼。框內寫碼依賴於空間預測以減少或移除給定視訊圖框或圖像內之視訊的空間冗餘。框間寫碼依賴於時間預測以減少或移除視訊序列之鄰近圖框或圖像內之視訊中的時間冗餘。框內模式(I模式)可指若干基於空間的寫碼模式中之任一者。框間模式(諸如單向預測(P模式)或雙向預測(B模式))可指若干基於時間之寫碼模式中的任一者。

如圖2中所展示，視訊編碼器20接收待編碼之視訊圖框內的當前視訊區塊。在圖2之實例中，視訊編碼器20包括模式選擇單元40、參考圖像記憶體64(其亦可被稱作經解碼圖像緩衝器(DPB))、求和器50、變換處理單元52、量化單元54及熵編碼單元56。模式選擇單元40又包括運動補償單元44、運動估計單元42、框內預測單元46、調色盤模式編碼單元49及分割單元48。為了視訊區塊重建構，視訊編碼器20亦包括反量化單元58、反變換單元60及求和器62。亦可包括解塊濾波器(圖2中未展示)以對區塊邊界進行濾波以自經重建構視訊移除方塊效應假影。若需要，則解塊濾波器將通常對求和器62之輸出進行濾波。除瞭解塊濾波器外，亦可使用額外濾波器(迴路中或迴路後)。為簡潔起見未展示此等濾波器，但若需要，此等濾波器可對求和器50之輸出進行濾波(作為迴路內濾波器)。

在編碼處理期間，視訊編碼器20接收待寫碼之視訊圖框或圖塊。可將該圖框或圖塊劃分成多個視訊區塊。運動估計單元42及運動補償單元44相對於一或多個參考圖框中之一或多個區塊對所接收視訊區塊執行框間預測性編碼以提供時間預測。框內預測單元46可替代地相對於與待寫碼區塊在相同圖框或片段中的一或多個相鄰區塊對所接收視訊區塊執行框內預測性編碼以提供空間預測。視訊編碼器20可執行多個寫碼遍次，(例如)以選擇用於視訊資料之每一區塊的適當寫碼模式。

此外，分割單元48可基於對先前寫碼遍次中之先前分割方案的評估而將視訊資料之區塊分割為子區塊。舉例而言，分割單元48可最初將圖框或圖塊分割成CTU，且基於速率-失真分析(例如，速率-失真最佳化)來將該等CTU中之每一者分割成子CU。模式選擇單元40可進一步產生指示CTU至子CU之分割的四分樹資料結構。四分樹之葉節點CU可包括一或多個PU及一或多個TU。

模式選擇單元40可選擇預測模式中之一者(框內或框間)(例如，基於錯誤結果)，且將所得預測區塊提供至求和器50以產生殘餘資料且提供至求和器62以重建構經編碼區塊以作為參考圖框使用。此外，模式選擇單元40可選擇調色盤模式作為框內及框間預測模式之替代。模式選擇單元40亦將語法元素(諸如運動向量、框內模式指示符、分割資訊及其他此類語法資訊)提供至熵編碼單元56。

運動估計單元42與運動補償單元44可高度整合，但為概念目的而分開來說明。由運動估計單元42執行之運動估計為產生運動向量之程序，該等運動向量估計視訊區塊之運動。舉例而言，運動向量可指示在與參考圖像(或其他經寫碼單元)內的預測性區塊有關的當前視訊圖框或圖像內之視訊區塊的PU相對於在該當前圖像(或其他經寫碼單元)內正寫碼的當前區塊之位移。預測性區塊為被發現在像素差方面緊密地匹配待寫碼區塊之區塊，該像素差可藉由絕對差和(SAD)、平方差和(SSD)或其他差度量予以判定。在一些實例中，視訊編碼器20可計算儲存於參考圖像記憶體64中的參考圖像之子整數像素位置的值。舉例而言，視訊編碼器20可內插參考圖像之四分之一像素位置、八分之一像素位置或其他分率像素位置的值。因此，運動估計單元42可執行關於全像素位置及分率像素位置之運動搜尋，且以分率像素精度輸出運動向量。

運動估計單元42藉由比較PU之位置與參考圖像之預測性區塊的位置而計算經框間寫碼圖塊中之視訊區塊的PU的運動向量。參考圖像可係選自第一參考圖像清單(清單0)或第二參考圖像清單(清單1)，其中的每一者識別儲存於參考圖像記憶體64中之一或多個參考圖像。運動估計單元42將所計算運動向量發送至熵編碼單元56及運動補償單元44。

由運動補償單元44執行之運動補償可涉及基於由運動估計單元42判定之運動向量提取或產生預測性區塊。再次，在一些實例中，運動估計單元42與運動補償單元44可在功能上整合。在接收到當前視訊區塊之PU的運動向量之後，運動補償單元44可即刻在參考圖像清單中之一者中定位運動向量所指向之預測性區塊。求和器50藉由自正寫碼之當前視訊區塊的像素值減去預測性區塊之像素值來形成殘餘視訊區塊，從而形成像素差值，如下文所論述。一般而言，運動估計單元42對於明度分量執行運動估計，且運動補償單元44將基於明度分量所計算之運動向量用於色度分量與明度分量兩者。模式選擇單元40亦可產生與視訊區塊及視訊圖塊相關聯之語法元素以供視訊解碼器30在對視訊圖塊之視訊區塊進行解碼時使用。

如上文所描述，作為由運動估計單元42及運動補償單元44執行之框間預測的替代，框內預測單元46可對當前區塊進行框內預測。詳言之，框內預測單元46可判定待用以對當前區塊進行編碼之框內預測模式。在一些實例中，框內預測單元46可(例如)在單獨的編碼遍次期間使用各種框內預測模式對當前區塊進行編碼，且框內預測單元46(或在一些實例中為模式選擇單元40)可自測試模式中選擇適當框內預測模式來使用。

舉例而言，框內預測單元46可使用對於各種所測試框內預測模式的速率-失真分析來計算速率-失真值，且在所測試模式當中選擇具有最佳速率-失真特性之框內預測模式。速率-失真分析大體上判定經編碼區塊與原始、未編碼區塊(其經編碼以產生經編碼區塊)之間的失真(或誤差)量，以及用以產生經編碼區塊之位元率(亦即，位元之數目)。框內預測單元46可根據各種經編碼區塊之失真及速率來計算比率以判定哪一框內預測模式展現用於該區塊之最佳速率-失真值。

在選擇用於區塊之框內預測模式後，框內預測單元46可將指示用於該區塊之所選框內預測模式的資訊提供至熵編碼單元56。熵編碼單元56可對指示所選框內預測模式之資訊進行編碼。視訊編碼器20可在所傳輸位元串流中包括以下各者：組態資料，其可包括複數個框內預測模式索引表及複數個經修改框內預測模式索引表(亦被稱作碼字映射表)；各種區塊之編碼上下文的定義；及待用於該等上下文中之每一者的最有可能之框內預測模式、框內預測模式索引表及經修改框內預測模式索引表的指示。

視訊編碼器20藉由自正被寫碼之原始視訊區塊減去來自模式選擇單元40之預測資料而形成殘餘視訊區塊。求和器50表示執行此減法運算之一或多個組件。變換處理單元52將變換(諸如離散餘弦變換(DCT)或概念上類似之變換)應用於殘餘區塊，從而產生包含變換係數值之視訊區塊。可使用小波變換、整數變換、子頻帶變換、離散正弦變換(DST)或其他類型之變換，而非DCT。在任何情況下，變換處理單元52將變換應用於殘餘區塊，從而產生變換係數區塊。該變換可將殘餘資訊自像素域轉換至變換域，諸如頻域。變換處理單元52可將所得變換係數發送至量化單元54。量化單元54量化變換係數以進一步減少位元速率。量化程序可減小與一些或所有係數相關聯的位元深度。可藉由調整量化參數來修改量化程度。

在量化之後，熵編碼單元56對經量化變換係數進行熵寫碼。舉例而言，熵編碼單元56可執行上下文自適應性可變長度寫碼(CAVLC)、上下文自適應性二進位算術寫碼(CABAC)、基於語法之上下文自適應性二進位算術寫碼(SBAC)、機率區間分割熵(PIPE)寫碼或另一熵寫碼技術。在基於上下文之熵寫碼的情況下，上下文可基於相鄰區塊。在由熵編碼單元56進行熵寫碼之後，可將經編碼位元串流傳輸至另一裝置(例如，視訊解碼器30)或加以存檔以供稍後傳輸或擷取。

反量化單元58及反變換單元60分別應用反量化及反變換以重建構像素域中的殘餘塊。特定言之，求和器62將經重建構殘餘區塊添加至由運動補償單元44或框內預測單元46產生之運動補償預測區塊，以產生用於儲存於參考圖像記憶體64中之經重建構視訊區塊。該經重建構視訊區塊可由運動估計單元42及運動補償單元44用作參考區塊以對後續視訊圖框中之區塊進行框間寫碼。

根據本發明之技術，視訊編碼器20可經組態以執行基於調色盤之寫碼。更特定言之，調色盤編碼單元49可執行視訊資料之區塊(例如，CU或PU)的調色盤模式編碼。相對於HEVC構架，作為一實例，基於調色盤之寫碼技術可經組態以用作CU模式。在其他實例中，基於調色盤之寫碼技術可經組態以用作HEVC之構架中的PU模式。因此，本文中(貫穿本發明)在CU模式之內容脈絡中描述之全部所揭示程序可另外或替代地適用於PU模式。然而，此等基於HEVC之實例不應視為約束或限制本文描述之基於調色盤之寫碼技術，因為此等技術可適合於獨立地起作用或作為其他現有或有待開發的系統/標準之部分。在此等情況下，用於調色盤寫碼之單元可為正方形區塊、矩形區塊或甚至非矩形形狀區域。

舉例而言，當(例如)針對CU或PU選擇基於調色盤之編碼模式時，調色盤編碼單元49可執行基於調色盤之編碼。舉例而言，調色盤編碼單元49可經組態以產生具有指示像素值之條目的調色盤，選擇調色盤中之像素值以表示視訊資料之區塊中的至少一些位置之像素值，且用信號表示使視訊資料的區塊的位置中之至少一些位置與調色盤中分別對應於所選擇像素值之條目相關聯的資訊。儘管將各種功能描述為由調色盤編碼單元49執行，但此等功能中之一些或全部可由其他處理單元或不同處理單元之組合執行。

根據本發明的技術中之一或多者，視訊編碼器20，且具體言之調色盤編碼單元49，可執行經預測視訊區塊的基於調色盤之視訊寫碼。如上文所描述，可明確地編碼、自先前調色盤條目預測、自先前像素值預測(或其組合)由視訊編碼器20產生之調色盤。

特定言之，模式選擇單元40可判定視訊資料之區塊(例如，CU或PU)的編碼模式，諸如框間預測、框內預測或調色盤模式。假定選擇了調色盤模式，調色盤編碼單元49可基於該區塊之像素值的統計形成用於該區塊之調色盤。對於該區塊之每一像素，調色盤編碼單元49可判定像素在調色盤中是否具有對應的值，且若具有，則將像素之對應值的索引用信號表示於調色盤中。調色盤編碼單元49亦可用信號表示執行值，表示與先前像素具有相同值的像素的數目。

或者，若一連串像素具有等於上方相鄰像素之值，則調色盤編碼單元49可針對「自上方複製」模式用信號表示執行值，其中執行表示具有等於上方相鄰像素之值的像素之數目。

若索引模式或自上方複製模式兩者皆不充分地表示調色盤模式寫碼區塊之當前像素的值，則調色盤編碼單元49可使用本發明之技術來將該像素寫碼為逃脫像素。亦即，可執行此等技術以量化逃脫像素值，其中逃脫像素值表示正寫碼的像素的實際值(例如，明度值及/或色度值)。根據本發明之技術，視訊編碼器20可量化待寫碼為逃脫像素之像素的值，例如，如上文相對於圖1所論述。亦即，調色盤編碼單元49可執行以下量化程序：

1.調色盤編碼單元49如下根據不同顏色分量索引cIdx導出qP：qP=(cIdx==0)？Qp'Y：((cIdx==1)？Qp'Cb：Qp'Cr)

2.調色盤編碼單元49如下導出量化比率qPper及量化餘數qPrem：qPper=qP/6

qPrem=qP%6

3.調色盤編碼單元49如下導出右移位參數invQuantRightShift及偏移參數addOffset：invQuantRightShift=6-qPper

addOffset=invQuantRightShift==0？0：1<<(invQuantRightShift-1)

4.調色盤編碼單元49如下基於熵解碼EspValue導出經解量化逃脫像素deQuantEspValue：deQuantEspValue=(EspValue * invQuantScale[qPrem]+addOffset)>>invQuantRightShift

5.調色盤編碼單元49如下進一步將deQuantEspValue修改成在深度範圍中：deQuantEspValue=clip3(0，2bitDepth-1，deQuantEspValue)

在此實例中，「EspValue」表示用於具有由「pixelValue」表示之原始值的像素之經量化逃脫值。

以此方式，圖2之視訊編碼器20表示視訊編碼器之實例，該視訊編碼器經組態以判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之左移位參數的值小於零，基於該左移位參數之原始值小於零而將右移位參數之值設定為具有等於該左移位參數的絕對值之絕對值的正值，且使用該左移位參數之值而量化該逃脫模式寫碼像素。

圖3為說明可根據本發明之技術實施用於對調色盤模式寫碼區塊中的逃脫像素進行解碼之技術的視訊解碼器30之實例的方塊圖。在圖3之實例中，視訊解碼器30包括熵解碼單元70、運動補償單元72、框內預測單元74、調色盤解碼單元75、反量化單元76、反變換單元78、參考圖像記憶體82及求和器80。在一些實例中，視訊解碼器30可執行通常與相對於視訊編碼器20(圖2)所描述編碼遍次互反的解碼遍次。運動補償單元72可基於自熵解碼單元70接收之運動向量產生預測資料，而框內預測單元74可基於自熵解碼單元70接收之框內預測模式指示符產生預測資料。

在解碼過程期間，視訊解碼器30自視訊編碼器20接收表示經編碼視訊圖塊之視訊區塊及相關聯之語法元素的經編碼視訊位元串流。視訊解碼器30之熵解碼單元70對位元串流進行熵解碼以產生經量化係數、運動向量或框內預測模式指示符及其他語法元素。熵解碼單元70將運動向量及其他語法元素轉遞至運動補償單元72。視訊解碼器30可在視訊圖塊層級及/或視訊區塊層級接收語法元素。

當視訊圖塊經寫碼為框內寫碼(I)圖塊時，框內預測單元74可基於用信號表示之框內預測模式及來自當前圖框或圖像之先前經解碼區塊的資料而產生當前視訊圖塊之視訊區塊的預測資料。當視訊圖框經寫碼為經框間寫碼(亦即，B或P)圖塊時，運動補償單元72基於自熵解碼單元70接收之運動向量及其他語法元素產生用於當前視訊圖塊之視訊區塊的預測性區塊。可自在參考圖像清單中之一者內的參考圖像中之一者產生該等預測性區塊。視訊解碼器30可基於儲存於參考圖像記憶體82中之參考圖像使用預設建構技術建構參考圖像清單一一清單0及清單1。運動補償單元72藉由剖析運動向量及其他語法元素而判定用於當前視訊圖塊之視訊區塊的預測資訊，且使用預測資訊產生用於正解碼之當前視訊區塊的預測性區塊。舉例而言，運動補償單元72使用所接收語法元素中之一些來判定用以對視訊圖塊之視訊區塊進行寫碼之預測模式(例如，框內或框間預測)、框間預測圖塊類型(例如，B圖塊或P圖塊)、用於該圖塊之參考圖像清單中之一或多者之建構資訊、用於該圖塊之每一經框間編碼視訊區塊之運動向量、用於該圖塊之每一經框間寫碼視訊區塊之框間預測狀態及用以對當前視訊圖塊中之視訊區塊進行解碼的其他資訊。

運動補償單元72亦可執行基於內插濾波器之內插。運動補償單元72可使用如由視訊編碼器20在視訊區塊之編碼期間所使用的內插濾波器來計算參考區塊之子整數像素的內插值。在此情況下，運動補償單元72可根據所接收之語法元素判定由視訊編碼器20使用之內插濾波器且使用該等內插濾波器來產生預測性區塊。

反量化單元76反量化(亦即，解量化)在位元串流中提供且由熵解碼單元70解碼的經量化變換係數。反量化程序可包括使用由視訊解碼器30針對視訊圖塊中之每一視訊區塊計算的量化參數QP_Y來判定應應用之量化程度及(同樣地)反量化程度。

反變換單元78將反變換(例如，反DCT、反整數變換或在概念上類似的反變換程序)應用於變換係數，以便在像素域中產生殘餘區塊。

在運動補償單元72基於運動向量及其他語法元素產生用於當前視訊區塊之預測性區塊後，視訊解碼器30藉由對來自反變換單元78之殘餘區塊與由運動補償單元72產生之對應預測性區塊求和而形成經解碼視訊區塊。求和器80表示執行此求和運算之組件。若需要，亦可應用解塊濾波器來對經解碼區塊進行濾波以便移除方塊效應假影。亦可使用其他迴路濾波器(在寫碼迴路中抑或在寫碼迴路之後)以使像素轉變平滑，或以其他方式改良視訊品質。接著將給定圖框或圖像中之經解碼視訊區塊儲存於參考圖像記憶體82中，該參考圖像記憶體儲存用於後續運動補償之參考圖像。參考圖像記憶體82亦儲存經解碼視訊以供稍後在顯示裝置(諸如圖1之顯示裝置32)上呈現。

根據本發明之各種實例，視訊解碼器30可經組態以執行基於調色盤之解碼。特定言之，視訊解碼器30包括可執行基於調色盤之解碼的調色盤解碼單元75。舉例而言，調色盤解碼單元75可經組態以產生具有指示像素值之條目的調色盤。另外，在此實例中，調色盤解碼單元75可接收使視訊資料區塊的至少一些位置與調色盤中之條目相關聯的資訊，諸如圖3中所展示之語法元素。在此實例中，調色盤解碼單元75可基於該資訊來選擇調色盤中之像素值。另外，在此實例中，調色盤解碼單元75可基於所選擇之像素值來重建構該區塊之像素值。儘管各種功能經描述為由調色盤解碼單元75執行，但此等功能中之一些或全部可由其他處理單元或不同處理單元之組合執行。

調色盤解碼單元75可接收調色盤寫碼模式資訊，且在調色盤寫碼模式資訊指示調色盤寫碼模式適用於區塊時執行上述操作。當調色盤寫碼模式資訊指示調色盤寫碼模式並不適用於區塊時，或當其他模式資訊指示不同模式之使用時，調色盤解碼單元75使用非基於調色盤之寫碼模式(諸如HEVC框間預測性或框內預測性寫碼模式)(當調色盤寫碼模式資訊指示調色盤寫碼模式不適用於區塊時)而對視訊資料之區塊進行解碼。視訊資料之區塊可為(例如)根據HEVC寫碼程序產生的CU或PU。視訊解碼器30可藉由框間預測性時間預測或框內預測性空間寫碼模式而對一些區塊進行解碼，且藉由基於調色盤之寫碼模式對其他區塊進行解碼。基於調色盤之寫碼模式可包含複數個不同基於調色盤之寫碼模式中的一者，或可存在單個基於調色盤之寫碼模式。

根據本發明的技術中的一或多者，視訊解碼器30，且具體言之調色盤解碼單元75，可對調色盤寫碼視訊區塊執行基於調色盤之視訊解碼。如上文所描述，可明確地編碼且用信號表示、由視訊解碼器30相對於所接收經調色盤寫碼區塊重建構、自先前調色盤條目預測、自先前像素值預測(或其組合)由視訊解碼器30解碼之調色盤。

詳言之，熵解碼單元150可對指示使用調色盤模式對視訊資料之區塊(例如，PU或CU)進行寫碼的資訊進行解碼。熵解碼單元150可進一步對表示如何使用調色盤模式對區塊之每一像素進行寫碼的資訊進行解碼。舉例而言，熵解碼單元150可將索引值及執行值解碼為{索引，執行}對。索引值表示用於區塊之調色盤的條目，其中條目指定像素值，且執行值指示除了當前像素之外具有相同值之像素的數目。

若索引值等於調色盤之大小，則熵解碼單元150可判定當前像素為逃脫像素。因此，熵解碼單元150可對表示逃脫像素之值進行熵解碼。詳言之，熵解碼單元150可對用於逃脫像素之經量化逃脫像素值進行解碼。熵解碼單元150可接著將經量化逃脫像素值傳遞至調色盤解碼單元75。

根據本發明之技術，調色盤解碼單元75可解量化經量化逃脫像素值。為瞭解量化經量化逃脫像素值，調色盤解碼單元75可執行以下程序：

1.調色盤解碼單元75如下根據不同顏色分量索引cIdx導出量化參數qP：qP=(cIdx==0)？Qp'Y：((cIdx==1)？Qp'Cb：Qp'Cr)

2.調色盤解碼單元75如下導出量化比率qPper及量化餘數qPrem：qPper=qP/6qPrem=qP%6

3.調色盤解碼單元75如下導出右移位參數invQuantRightShift及偏移參數addOffset：invQuantRightShift=6-qPperaddOffset=invQuantRightShift==0？0：1<<(invQuantRightShift-1)

4A.若invQuantRightShift大於0，則調色盤解碼單元75執行以下程序：deQuantEspValue=(EspValue * invQuantScale[qPrem]+addOffset)>>invQuantRightShift

4B.否則(invQuantRightShift<=0)，調色盤解碼單元75執行以下程序：invQuantLeftShift=-invQuantRightShift

deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift

5.調色盤解碼單元75如下進一步將deQuantEspValue修改成在深度範圍中：deQuantEspValue=clip3(0，2^bitDepth-1，deQuantEspValue)

invQuantScale[.]查找表可實施為具有條目{40，45，51，57，64，72}的陣列，或具有(例如)6個條目的另一查找表，且當致能自適應性量化按比例調整時可使用該查找表。舉例而言，當致能自適應性量化按比例調整時，視訊解碼器30可調整invQuantRightShift及/或invQuantLeftShift以使由自適應性量化按比例調整引入之按比例調整因數正規化。

以此方式，圖3之視訊解碼器30表示視訊編碼器之實例，該視訊解碼器經組態以判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之右移位參數的值小於零，基於該右移位參數之原始值小於零而將左移位參數之值設定為具有等於該原始值的絕對值之絕對值的正值，且使用該左移位參數之值而反量化該逃脫模式寫碼像素。

圖4為說明用於根據本發明之技術對視訊資料之區塊進行編碼的實例方法之流程圖。可由視訊編碼器20及其組件(例如，圖2中所說明)執行圖4之方法。

在此實例中，模式選擇單元40首先接收視訊資料之區塊(100)。該區塊可為(例如)預測單元(PU)或寫碼單元(CU)。模式選擇單元40接著判定區塊之寫碼模式(102)。舉例而言，模式選擇單元40可測試各種寫碼模式且使用速率-失真最佳化(RDO)程序來比較該等模式。另外，模式選擇單元40亦可使用RDO程序來比較各種區塊大小及區塊分割方案。

模式選擇單元40可選擇框內或框間預測模式，在此情況下，運動估計單元42及運動補償單元44或框內預測單元46可分別使用框內預測或框間預測來預測區塊之像素，從而形成經預測區塊(104)。視訊編碼器20接著可形成及處理區塊之殘餘值(106)。舉例而言，殘餘產生單元50可在逐像素基礎上自經預測區塊減去原始區塊，從而形成殘餘區塊。變換處理單元52可接著使用諸如DCT之變換來變換殘餘區塊，從而形成變換區塊。量化單元54可接著量化變換區塊之變換係數，且將經量化變換係數提供至熵編碼單元56。模式選擇單元40亦將表示預測模式(例如框內/框間，若使用框內預測，則選擇框內模式；若使用框間預測，則選擇運動參數)之資訊提供至熵編碼單元56。因此，熵編碼單元56對預測資訊及殘餘值(亦即，經量化變換係數)進行熵編碼(108)。

或者，模式選擇單元40可選擇調色盤模式以對區塊進行寫碼，在此情況下，調色盤編碼單元49分析區塊之像素統計(110)。舉例而言，調色盤編碼單元49可判定頻繁使用之像素值。調色盤編碼單元49接著基於該統計形成用於區塊之調色盤(112)。儘管圖4中未展示，但熵編碼單元56可對用於調色盤之資料進行熵編碼。舉例而言，可相對於先前使用之調色盤(例如如上文相對於表1及表2所論述)預測性地對調色盤進行寫碼。

調色盤編碼單元49可接著掃描區塊之像素(114)以判定如何對像素進行寫碼。舉例而言，調色盤編碼單元49可判定當前像素值是否包括於調色盤中。若該像素值包括於調色盤中，則調色盤編碼單元49可將來自調色盤之對應於像素值的索引提供至熵編碼單元56，熵編碼單元56可對該索引值進行熵編碼(116)。此外，調色盤編碼單元49可判定在先前像素之後的列中具有相同值的像素之數目，且將「執行」值提供至熵編碼單元56，熵編碼單元56可對執行值進行熵編碼(118)。

或者，若當前像素在調色盤中並不具有值，則調色盤編碼單元49可判定像素之值是否與上方相鄰像素值相同。在一些實例中，可在判定像素值是否對應於調色盤中的值之前作出此判定。在任何情況下，若當前像素具有等於上方相鄰像素值的值，則調色盤編碼單元49可將描述具有等於其上方相鄰像素之值的像素之數目的執行值提供至熵編碼單元56，熵編碼單元56可對執行值進行熵編碼(120)。

若當前像素並不對應於調色盤中之值且並不具有等於上方相鄰像素的值，則調色盤編碼單元49可將像素編碼為逃脫像素。詳言之，調色盤編碼單元49可將等於調色盤之大小的索引值提供至熵編碼單元56，熵編碼單元56可將索引值熵寫碼為調色盤之大小(122)。等於調色盤之大小的索引值可用信號表示當前像素正被編碼為逃脫像素。調色盤編碼單元49可進一步將逃脫像素之值提供至熵編碼單元56。

根據本發明之技術，調色盤編碼單元49可量化像素值(124)。像素值之量化可通常包括按位元移位運算。詳言之，如上文所解釋，若調色盤編碼單元49判定在量化期間左移位參數低於或等於零，則調色盤編碼單元49可使用具有等於左移位參數的絕對值之絕對值且具有正值的右移位參數而替代地執行按位元右移位。調色盤編碼單元49可接著將經量化逃脫像素值提供至熵編碼單元56，熵編碼單元56可對經量化像素值進行熵編碼(126)。

視訊編碼器20可針對調色盤模式寫碼區塊之每一像素執行此程序(例如步驟序列116及118、步驟120或步驟序列122至126中之一者)。

以此方式，圖4之方法表示對視訊資料進行編碼之方法的實例，該方法包括判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之左移位參數的值小於零，基於該左移位參數之原始值小於零而將右移位參數之值設定為具有等於該左移位參數的絕對值之絕對值的正值，且使用該左移位參數之值而量化該逃脫模式寫碼像素。

圖5為說明用於根據本發明之技術對視訊資料之區塊進行解碼的實例方法之流程圖。可由視訊解碼器30及其組件(例如，圖3中所說明)執行圖5之方法。

首先，熵解碼單元70可對指示視訊資料的區塊之寫碼模式的資料進行解碼(150)。熵解碼單元70可使用此資料來判定區塊之寫碼模式(152)，例如框內預測、框間預測或調色盤模式中之一者。

在寫碼模式為框內預測或框間預測的情況下，熵解碼單元70可對預測資訊(例如，框內模式或運動參數)進行解碼且將預測資訊提供至運動補償單元72或框內預測單元74中之一適當者，以執行框內預測或框間預測(154)。舉例而言，框內預測單元74可使用框內預測模式來依據區塊之相鄰像素建構預測區塊。作為另一實例，運動補償單元72可使用運動參數來擷取(且潛在地處理，例如，濾波)來自參考圖像記憶體82之先前經解碼圖像的參考區塊。

此外，視訊解碼器30可解碼且處理區塊之殘餘值(156)。舉例而言，反量化單元76可反量化經量化變換係數，且反變換單元78可反變換變換係數，以重建構殘餘區塊。求和器80可接著組合殘餘區塊之殘餘值與經預測區塊之經預測值(158)，以重建構原始區塊。

或者，熵解碼單元70可判定區塊之寫碼模式為調色盤模式。在此情況下，熵解碼單元70可對用於區塊之調色盤的資料進行熵解碼，而調色盤解碼單元75可使用經熵解碼資料而對區塊之調色盤進行解碼(160)。如上文相對於表1及表2所論述，可相對於先前調色盤預測性地對調色盤進行寫碼。因此，熵解碼單元70可將調色盤之經熵解碼資料提供至調色盤解碼單元75，調色盤解碼單元75可使用經解碼資料而重建構區塊之調色盤。

熵解碼單元70亦可對用於區塊之像素的資料進行解碼(164)。舉例而言，經解碼資料可對應於小於調色盤之大小的索引值。在此情況下，熵解碼單元70亦可對執行值進行解碼(166)，且將索引值及執行值提供至調色盤解碼單元75。調色盤解碼單元75可將像素之值及執行中之像素中的每一者設定為等於對應於索引值之調色盤的像素值(168)。

作為另一實例，經解碼資料可為無索引值的執行值。此類無索引值的執行值可指示使用自上方複製模式寫碼的像素的數目。在此情況下，熵解碼單元70可將執行值提供至調色盤解碼單元75，調色盤解碼單元75可將執行中之像素中的每一者設定為等於各別上方相鄰像素值之值(170)。

作為另一實例，經解碼資料可為等於調色盤之大小的索引值。在此情況下，熵解碼單元70可判定當前像素經編碼為逃脫像素。因此，熵解碼單元70可對用於逃脫像素之經量化值進行熵解碼(172)，且將該經量化值提供至調色盤解碼單元75。調色盤解碼單元75又可解量化該經量化值(174)。詳言之，調色盤解碼單元75可使用本發明之技術解量化該經量化值，例如，如上文且相對於下文之圖6更詳細地解釋。

視訊解碼器30可針對調色盤模式寫碼區塊之每一像素執行此程序(例如步驟序列166及168、步驟170或步驟序列172及174中之一者)，藉此對調色盤模式寫碼區塊進行解碼。

以此方式，圖5之方法表示包括以下步驟之方法的實例：判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之右移位參數的值小於零，基於該右移位參數之原始值小於零而將左移位參數之值設定為具有等於該原始值的絕對值之絕對值的正值，且使用該左移位參數之值而反量化該逃脫模式寫碼像素。

圖6為說明根據本發明之技術的調色盤解碼單元75可藉以解量化視訊資料之調色盤模式編碼區塊之經量化逃脫像素值的實例技術之流程圖。大體而言，圖6之方法可對應於圖5之元件174。亦即，圖6表示解量化視訊資料之調色盤模式編碼區塊的經量化逃脫像素值之方法的一個實例。不必按所展示之次序執行圖6中所展示之步驟，且可並行地執行某些步驟。

在此實例中，首先，調色盤解碼單元75導出用於視訊資料之調色盤模式編碼區塊之量化參數(qP)(200)。舉例而言，調色盤解碼單元75可使用以下方程式判定QP：QP=(cIdx==0)？Qp'Y：((cIdx==1)？Qp'Cb：Qp'Cr)

在此實例方程式中，cIdx表示視訊資料之區塊的上下文索引。可基於區塊為明度區塊、藍色調色度區塊還是紅色調色度區塊而設定cIdx之值。

調色盤解碼單元75可接著判定QP比率值及QP餘數值(202)。舉例而言，調色盤解碼單元75可根據以下方程式判定QP比率(qPper)值及QP餘數(qPrem)值：qPper=qP/6

qPrem=qP%6

調色盤解碼單元75可接著導出右移位參數值(204)。舉例而言，調色盤解碼單元75可根據以下方程式導出右移位參數 (invQuantRightShift)值：invQuantRightShift=6-qPper

另外，調色盤解碼單元75可導出偏移參數值(206)。調色盤解碼單元75可根據以下方程式導出偏移參數(addOffset)值：addOffset=invQuantRightShift==0？0：1<<(invQuantRightShift-1)

調色盤解碼單元75可接著判定右移位參數值是否低於或等於零(208)。若否(亦即，若右移位參數值大於零)(208之「否」分支)，則調色盤解碼單元75可使用右移位參數值及偏移參數值而自逃脫像素之經量化值計算逃脫像素之解量化值(210)。舉例而言，調色盤解碼單元75可根據以下方程式計算解量化值(deQuantEspValue)：deQuantEspValue=(EspValue * invQuantScale[qPrem]+addOffset)>>invQuantRightShift，其中EspValue表示經量化值，且invQuantScale[.]表示查找表，諸如{40，45，51，57，64，72}。

另一方面，若右移位參數低於或等於零(208之「是」分支)，則調色盤解碼單元75可將左移位參數值計算為等於右移位參數值之絕對值的正值(212)。調色盤解碼單元75可接著使用左移位參數值自經量化值計算解量化值(214)。舉例而言，調色盤解碼單元75可根據以下方程式計算解量化值(deQuantEspValue)：deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift

調色盤解碼單元75接著可捨入解量化值(216)。舉例而言，調色盤解碼單元75可使用以下實例截割運算捨入解量化值：deQuantEspValue=clip3(0,2^bitDepth-1,deQuantEspValue)，其中clip3為如在ITU-T H.265中定義之函數。詳言之，H.265如下定義clip3(x,y, z)：。在其他實例中，其他捨入運算可用於確保解量化逃脫像素之值在對應的深度範圍內。

以此方式，圖6之方法表示包括以下步驟之方法的實例：判定視訊資料之調色盤模式寫碼區塊的逃脫模式寫碼像素之右移位參數的值小於零，基於該右移位參數之原始值小於零而將左移位參數之值設定為具有等於該原始值的絕對值之絕對值的正值，且使用該左移位參數之值而反量化該逃脫模式寫碼像素。

應認識到，取決於實例，本文中所描述技術中之任一者的某些動作或事件可以不同順序執行，可添加、合併或完全省略該等動作或事件(例如，並非所有所描述動作或事件對於該等技術之實踐係必要的)。此外，在某些實例中，可(例如)經由多執行緒處理、中斷處理或多個處理器同時而非依序執行動作或事件。

在一或多個實例中，所描述功能可以硬體、軟體、韌體或其任何組合來實施。若以軟體實施，則該等功能可作為一或多個指令或程式碼而儲存於電腦可讀媒體上或經由電腦可讀媒體進行傳輸，且由基於硬體之處理單元執行。電腦可讀媒體可包括電腦可讀儲存媒體，其對應於有形媒體(諸如資料儲存媒體)，或包括促進將電腦程式自一處傳送至另一處(例如，根據通信協定)的任何媒體之通信媒體。以此方式，電腦可讀媒體通常可對應於(1)非暫時性的有形電腦可讀儲存媒體，或(2)諸如信號或載波之通信媒體。資料儲存媒體可為可由一或多個電腦或一或多個處理器存取以擷取用於實施本發明中所描述技術的指令、程式碼及/或資料結構的任何可用媒體。電腦程式產品可包括電腦可讀媒體。

藉由實例而非限制，此等電腦可讀儲存媒體可包含RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器或其他磁性儲存裝置、快閃記憶體或可用於儲存呈指令或資料結構形式之所要程式碼且可由電腦存取的任何其他媒體。又，可將任何連接適當地稱為電腦可讀媒體。舉例而言，若使用同軸纜線、光纜、雙絞線、數位用戶線(DSL)或無線技術(諸如紅外線、無線電及微波)自網站、伺服器或其他遠端源傳輸指令，則同軸纜線、光纜、雙絞線、DSL或無線技術(諸如紅外線、無線電及微波)包括於媒體之定義中。然而，應理解，電腦可讀儲存媒體及資料儲存媒體不包括連接、載波、信號或其他暫時性媒體，而是針對非暫時性有形儲存媒體。如本文所使用，磁碟及光碟包括緊密光碟(CD)、雷射光碟、光學光碟、數位多功能光碟(DVD)、軟性磁碟及藍光光碟，其中磁碟通常以磁性方式再現資料，而光碟藉由雷射以光學方式再現資料。以上各者之組合亦應包括於電腦可讀媒體之範疇內。

指令可由一或多個處理器執行，該一或多個處理器諸如一或多個數位信號處理器(DSP)、通用微處理器、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)或其他等效的整合或離散邏輯電路。因此，如本文中所使用術語「處理器」可指上述結構或適合於實施本文中所描述技術的任何其他結構中之任一者。另外，在一些態樣中，本文中所描述之功能性可提供於經組態用於編碼及解碼之專用硬體及/或軟體模組內，或併入組合式編解碼器中。又，該等技術可完全實施於一或多個電路或邏輯元件中。

可以多種裝置或設備實施本發明之技術，該等裝置或設備包括無線手機、積體電路(IC)或IC之集合(例如，晶片組)。本發明中描述各種組件、模組或單元以強調經組態以執行所揭示技術之裝置的功能態樣，但未必要求由不同硬體單元來實現。確切地說，如上文所描述，可將各種單元組合於編解碼器硬體單元中，或藉由互操作性硬體單元(包括如上文所描述之一或多個處理器)之集合結合合適軟體及/或韌體來提供該等單元。

已描述各種實例。此等及其他實例處於以下申請專利範圍之範疇內。

Claims

一種對視訊資料進行解碼之方法，該方法包含：藉由一視訊解碼器以獲得該視訊資料之一調色盤模式(palette-mode)寫碼區塊的一逃脫模式(escape-mode)寫碼像素，該調色盤模式寫碼區塊包含將該調色盤模式寫碼區塊之像素值映射至一顏色調色盤之個別條目(entries)的調色盤索引值，該逃脫模式寫碼像素對應於不在該顏色調色盤中之一像素值；藉由該視訊解碼器以使用一左移位參數之一值而對該逃脫模式寫碼像素進行反量化(inverse quantizing)，其中反量化包含根據一方程式以計算該逃脫模式寫碼像素之一值(deQuantEspValue)，該方程式包含：deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift，其中EspValue表示經寫碼用於該逃脫模式寫碼像素的一經寫碼經量化逃脫值，invQuantScale表示反量化比例值(scale values)之一陣列，qPrem表示一量化參數餘數值，invQuantLeftShift表示該左移位參數之該值，且<<表示按位元(bitwise)左移位運算子。
如請求項1之方法，其進一步包含基於該區塊之一量化參數(qP)的一值而判定該左移位參數之該值。
如請求項2之方法，其進一步包含基於包括該逃脫模式寫碼像素之一顏色分量的一顏色分量索引(cIdx)而判定qP之該值。
如請求項2之方法，其中判定該左移位參數之該值包含：根據方程式qPper=qP/6計算一量化比率(qPper)，其中qP表示該qP之該值；及-使用qPper計算該左移位參數之該值。
如請求項1之方法，其中由invQuantScale表示之反量化比例值之該陣列包含{40，45，51，57，64，72}。
如請求項1之方法，其進一步包含：對用於該調色盤模式寫碼區塊之該顏色調色盤進行解碼；使用該調色盤對該區塊之該等像素值中之至少一者進行解碼；及使用該逃脫模式寫碼像素及該經解碼之該等像素值中之至少一者而重建構該區塊。
一種用於對視訊資料進行解碼之裝置，該裝置包含：一記憶體，其經組態以儲存視訊資料；及一視訊解碼器，其經組態以：獲得該視訊資料之一調色盤模式寫碼區塊的一逃脫模式寫碼像素，該調色盤模式寫碼區塊包含將該調色盤模式寫碼區塊之像素值映射至一顏色調色盤之個別條目的調色盤索引值，該逃脫模式寫碼像素對應於不在該顏色調色盤中之一像素值；使用一左移位參數之一值而對該逃脫模式寫碼像素進行反量化，其中為反量化該逃脫模式寫碼像素，該視訊解碼器經組態以根據一方程式以計算該逃脫模式寫碼像素之一值(deQuantEspValue)，該方程式包含：deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift，其中EspValue表示經寫碼用於該逃脫模式寫碼像素的一經寫碼經量化逃脫值，invQuantScale表示反量化比例值之一陣列，qPrem表示一量化參數餘數值，invQuantLeftShift表示該左移位參數之該值，且<<表示按位元左移位運算子。
如請求項7之裝置，其中該視訊解碼器經進一步組態以基於該區塊之一量化參數(qP)的一值而判定該左移位參數之該值。
如請求項8之裝置，其中該視訊解碼器經進一步組態以基於包括該逃脫模式寫碼像素之一顏色分量的一顏色分量索引(cIdx)而判定qP之該值。
如請求項8之裝置，其中為了判定該左移位參數之該值，該視訊解碼器經組態以：根據方程式qPper=qP/6計算一量化比率(qPper)，其中qP表示該qP之該值；及-使用qPper計算該左移位參數之該值。
如請求項7之裝置，其中由invQuantScale表示之反量化比例值之該陣列包含{40，45，51，57，64，72}。
如請求項7之裝置，其中該視訊解碼器經進一步組態以：對用於該調色盤模式寫碼區塊之該顏色調色盤進行解碼；使用該調色盤對該區塊之該等像素值中之至少一者進行解碼；及使用該逃脫模式寫碼像素及該經解碼之該等像素值中之至少一者而重建構該區塊。
如請求項7之裝置，其中該裝置包含以下各者中之至少一者：一積體電路；一微處理器；或一無線通信裝置。
一種用於對視訊資料進行解碼之裝置，該裝置包含：用於獲得該視訊資料之一調色盤模式寫碼區塊的一逃脫模式寫碼像素的構件，該調色盤模式寫碼區塊包含將該調色盤模式寫碼區塊之像素值映射至一顏色調色盤之個別條目的調色盤索引值，該逃脫模式寫碼像素對應於不在該顏色調色盤中之一像素值；用於使用一左移位參數之一值而對該逃脫模式寫碼像素進行反量化的構件，其中用於反量化的該構件包含用於根據一方程式以計算該逃脫模式寫碼像素之一值(deQuantEspValue)的構件，該方程式包含：deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift，其中EspValue表示經寫碼用於該逃脫模式寫碼像素的一經寫碼經量化逃脫值，invQuantScale表示反量化比例值之一陣列，qPrem表示一量化參數餘數值，invQuantLeftShift表示該左移位參數之該值，且<<表示按位元左移位運算子。
如請求項14之裝置，其進一步包含用於基於該區塊之一量化參數(qP)的一值而判定該左移位參數之該值的構件。
如請求項15之裝置，其進一步包含用於基於包括該逃脫模式寫碼像素之一顏色分量的一顏色分量索引(cIdx)而判定該qP之該值的構件。
如請求項15之裝置，其中該用於判定該左移位參數之該值的構件包含：用於根據方程式qPper=qP/6計算一量化比率(qPper)之構件，其中qP表示該qP之該值；及-用於使用qPper計算該左移位參數之該值的構件。
如請求項14之裝置，其中由invQuantScale表示之反量化比例值之該陣列包含{40，45，51，57，64，72}。
如請求項14之裝置，其進一步包含：用於對用於該調色盤模式寫碼區塊之該顏色調色盤進行解碼之構件；用於使用該調色盤對該區塊之該等像素值中之至少一者進行解碼的構件；及用於使用該逃脫模式寫碼像素及該經解碼之該等像素值中之至少一者而重建構該區塊的構件。
一種上面儲存有指令之非暫時性之電腦可讀儲存媒體其中儲存有指令，該等指令在執行時使得用於解碼視訊資料之一裝置的一處理器：獲得該視訊資料之一調色盤模式寫碼區塊的一逃脫模式寫碼像素，該調色盤模式寫碼區塊包含將該調色盤模式寫碼區塊之像素值映射至一顏色調色盤之個別條目的調色盤索引值，該逃脫模式寫碼像素對應於不在該顏色調色盤中之一像素值；使用一左移位參數之一值而對該逃脫模式寫碼像素進行反量化，其中該等指令使得該處理器反量化包含指令使得該處理器以根據一方程式以計算該逃脫模式寫碼像素之一值(deQuantEspValue)，該方程式包含：deQuantEspValue=EspValue * invQuantScale[qPrem]<<invQuantLeftShift，其中EspValue表示經寫碼用於該逃脫模式寫碼像素的一經寫碼經量化逃脫值，invQuantScale表示反量化比例值之一陣列，qPrem表示一量化參數餘數值，invQuantLeftShift表示該左移位參數之該值，且<<表示按位元左移位運算子。
如請求項20之非暫時性之電腦可讀儲存媒體，其進一步包含使得該處理器基於用於該區塊之一量化參數(qP)的一值而判定該左移位參數之該值的指令。
如請求項21之非暫時性之電腦可讀儲存媒體，其進一步包含使得該處理器基於包括該逃脫模式寫碼像素之一顏色分量的一顏色分量索引(cIdx)而判定該qP之該值的指令。
如請求項21之非暫時性之電腦可讀儲存媒體，其中使得該處理器判定該左移位參數之該值的該等指令包含使得該處理器進行以下操作的指令：根據方程式qPper=qP/6計算一量化比率(qPper)，其中qP表示該qP之該值；及-使用qPper計算該左移位參數之該值。
如請求項20之非暫時性之電腦可讀儲存媒體，其中由invQuantScale表示之反量化比例值之該陣列包含{40，45，51，57，64，72}。
如請求項20之非暫時性之計算機可讀儲存媒體，其進一步包含使得該處理器進行以下操作之指令：對用於該調色盤模式寫碼區塊之該顏色調色盤進行解碼；使用該調色盤對該區塊之該等像素值中之至少一者進行解碼；及使用該逃脫模式寫碼像素及該經解碼之該等像素值中之至少一者而重建構該區塊。