TW201536027A - 螢幕內容編碼二維調色編碼 - Google Patents

螢幕內容編碼二維調色編碼 Download PDF

Info

Publication number
TW201536027A
TW201536027A TW104100074A TW104100074A TW201536027A TW 201536027 A TW201536027 A TW 201536027A TW 104100074 A TW104100074 A TW 104100074A TW 104100074 A TW104100074 A TW 104100074A TW 201536027 A TW201536027 A TW 201536027A
Authority
TW
Taiwan
Prior art keywords
color
video
index
palette table
scan line
Prior art date
Application number
TW104100074A
Other languages
English (en)
Other versions
TWI658721B (zh
Inventor
Chia Ming Tsai
Xiao-Yu Xiu
Yan Ye
yu-wen He
Original Assignee
Vid Scale Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Vid Scale Inc filed Critical Vid Scale Inc
Publication of TW201536027A publication Critical patent/TW201536027A/zh
Application granted granted Critical
Publication of TWI658721B publication Critical patent/TWI658721B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/1454—Digital output to display device ; Cooperation and interconnection of the display device with other functional units involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/567—Motion estimation based on rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

視訊資料，例如螢幕內容視訊資料可以被調色編碼。包含一個或多個色彩索引的調色表格被產生。色彩索引可以與顏色相對應。將該視訊資料的一個或多個像素映射到該調色表格中的色彩索引或者映射到可被顯式編碼的顏色的調色索引映射被創建。調色索引映射預測資料被生成，該調色索引映射預測資料指示在該調色索引映射中與以橫越掃描順序生成的視訊資料的至少一些部分相關聯的值，其中掃描線以先前平行掃描線的相反方向被掃描。

Description

螢幕內容編碼二維調色編碼
相關申請的交叉引用
本申請主張2014年1月2日提交的美國臨時專利申請號61/923,132、2014年3月14日提交的美國臨時專利申請號61/953,704、2014年4月3日提交的美國臨時專利申請號61/974,961、2014年5月22日提交的美國臨時專利申請號62/002,144、2014年6月24日提交的美國臨時專利申請號62/016,562的權益，該申請的內容作為引用結合於此。
近年來隨著遠端桌面、視訊會議、和移動媒體展示應用的流行性增加，螢幕內容共用應用已經變得非常流行。存在來自工業的應用需求。螢幕內容可以指包括例如輪廓線（例如以視覺上分離同時在監視器上顯示的兩個分別圖片）、文字、線條畫等的視訊。螢幕內容可以包括具有一些主顏色和由於在視訊內容中的銳曲線、文本等等帶來的銳邊緣的許多塊。
視訊壓縮方法可以被用於編碼螢幕內容。一些壓縮方法不完全對螢幕內容的特徵進行特徵化，這導致低效的壓縮性能。此外，在接收機處重構的圖片具有品質問題。例如，曲線和文本可能模糊和難以識別。
隨著更多的人共用其裝置內容用於媒體展示和遠端桌面目的，對於螢幕內容有效的視訊壓縮方法變得越來越重要。此外，移動裝置的視訊顯示解析度已經實質上增加到高清或者超高清解析度。視訊編碼工具，諸如塊編碼模式和轉換，沒有針對螢幕內容編碼被最佳化，並且增加了用於傳送螢幕內容的頻寬消耗。
揭露了利用調色編碼模式進行視訊資料編碼（例如螢幕內容視訊資料編碼）的方法、系統和工具。視訊資料，例如螢幕內容視訊資料可以被調色編碼。包含一個或多個色彩索引的調色表格被產生。色彩索引與顏色相對應。調色索引映射可以被創建。該調色索引可以將該視訊資料的一個或多個像素映射到該調色表格中的色彩索引。橫越光柵掃描（traverse raster scan）可以被執行。掃描線以先前平行掃描線的相反方向被掃描。基於橫越掃描，調色索引映射預測資料可以被生成，該調色索引映射預測資料指示在該調色索引映射中與該視訊資料的至少一些部分相關聯的值。
掃描線可以為水平掃描線。掃描線可以為垂直掃描線。該掃描線為水平掃描線還是垂直掃描線可以用信號通知。調色表格可以至少基於代表編碼調色表格的損耗的損耗函數而被產生。調色索引映射預測資料可以包括根據來自視訊資料的基礎部分的連串值指示視訊資料的至少一些部分的值的資料。連串值可以表示在視訊部分的序列中與基礎部分具有相同色彩索引的連續視訊部分的數量，並且可以被編碼為第一和第二列的各自連串值的差。
調色表格可以從自調色表格預測器生成的多個顏色中複製。包括多個先前顏色值的詞典（dictionary）或調色表格預測器可以被生成。先前顏色值可以利用調色表格的色彩索引被更新。
第1圖是描述示例螢幕內容共用系統的框圖。螢幕內容共用系統可以包括接收機10、解碼器12和顯示器（例如渲染器（renderer））14。接收機10可以接收視訊訊號並且解調它們以轉發到解碼器12，解碼器12可以解碼視訊流並且生成儲存在多個圖片緩衝器16中可以被輸出到顯示器14的多個分別圖片。
第2圖是描述可以被用作第1圖中的解碼器12的示例基於塊的單層解碼器的框圖。其可以接收由編碼器產生的視訊位元串流201並且重構待顯示的視訊訊號。在視訊解碼器處，位元串流201可以由熵解碼器203解析。殘差係數可以在去量化器邏輯塊205中被逆量化，並且在逆變換邏輯塊207中被逆變換以獲取重構後的殘差信號209。編碼模式和預測資訊可以被用於使用空間預測（例如空間預測邏輯塊211）或時間預測（例如時間預測邏輯塊213）來獲取預測信號。預測信號215和重構後的殘差信號209可以被加到一起以獲取重構後的視訊訊號217。重構後的視訊可以在被儲存在參考圖片儲存221以被顯示在監視器223和/或被用於解碼未來視訊訊號之前另外通過環路濾波（例如環路濾波器（loop filter）邏輯塊219）。
第3圖為描述可以被用於生成在第1圖的螢幕內容共用系統中接收的編碼後視訊資料的示例基於塊的單層視訊轉碼器的框圖。如第3圖所示，為了實現高效壓縮，單層編碼器可以例如在塊301使用空間預測（例如訊框內預測，intra prediction）和/或在塊303使用時間預測（例如訊框間預測（inter prediction）和/或運動補償預測）以預測輸入的視訊訊號300。編碼器還具有用於例如基於諸如速率和失真考慮的組合的特定標準來選擇預測的合適形式（例如最合適形式）的模式判定邏輯305。編碼器可以隨後在塊307處變換和/或在塊309處量化預測殘差310（例如輸入信號300和預測信號311之間的差值信號）。量化後的殘差313與模式資訊（例如訊框內或訊框間預測）和預測資訊311（例如運動向量，參考圖片索引，訊框內預測模式等）可以進一步在熵編碼器315處壓縮並且封裝到輸入視訊位元串流317中。如第3圖所示，編碼器可以通過對量化後的殘差在塊319處應用逆量化和/或在塊321處應用逆變換以獲得重構後的殘差323，並且將其添加回預測信號311的方式來生成重構後的視訊訊號325。重構後的視訊訊號325可以額外地通過環路濾波器327（例如解塊濾波器、採樣適應偏移、和/或適應環路濾波器），並且被儲存在參考圖片儲存329中以用於預測進一步的視訊訊號。
MPEG已經致力於視訊編碼標準以節省傳輸頻寬和儲存。高效視訊編碼（HEVC）為由ITU-T視訊編碼專家組（VCEG）和ISO/IEC運動圖片專家組（MPEG）聯合發展的新興視訊壓縮標準。HEVC相比於H.264節省50％頻寬，而同時在解碼器/接收機處產生相同的視訊品質。由於HEVC編碼器和解碼器可以根據第2圖和第3圖操作，HEVC可以是基於塊的混合視訊編碼標準。HEVC可以允許使用較大視訊塊，並且可以使用四元樹分割（quadtree partition）來用信號通知塊編碼資訊。圖片或片段可以被分割成具有相同大小（例如64x64）的編碼樹塊（CTB）。CTB可以被分割成具有四元樹的編碼單元（CU），並且CU可以使用四元樹被進一步分割成預測單元（PU）和變換單元（TU）。對於每個訊框間編碼（inter coded）CU，其PU可以具有如第4圖所示的八個分割模式中的一者。時間預測，也稱作運動補償預測，可以被應用以重構訊框間編碼後的PU。依據運動向量的精度（其在HEVC中可以高達四分之一像素），線性插值濾波器可以被應用以從在整數位置（integer position）的相鄰像素中獲取在分數位置（fractional position）的像素值。在HEVC中，插值濾波器可以具有針對亮度的七個或八個抽頭和針對色度的四個抽頭。HEVC中的解塊濾波器可以是依賴於內容的。不同的解塊濾波器操作可以依賴於諸如編碼模式差、運動向量差、參考圖片差、像素值差等等之類的多個因素，被應用在TU和PU邊界上。對於熵編碼，HEVC可以針對除了高級參數之外的大多數塊級語法元素採用基於上下文的適應二進位算術編碼（CABAC）。CABAC編碼可以使用基於上下文編碼的常規二進位檔案和/或沒有上下文的旁路編碼的二進位檔案。
儘管HEVC設計包括多種塊編碼模式，但是其沒有完全利用在螢幕內容中發現的空間冗餘的優勢。HEVC可以聚焦在以4:2:0格式的連續色調視訊內容，並且模式判定和變換編碼工具可能不會針對以4:4:4視訊格式捕獲的離散色調內容被最佳化。螢幕內容材料，諸如文本和圖形，可以顯示不同於自然視訊內容的特性。編碼工具可以基於調色編碼和/或訊框內塊複製來改善螢幕內容編碼的編碼效率。
如第5A圖所示，螢幕內容塊可以包括有限數量的顏色，並且每個像素的顏色值可以從鄰近（例如上或左）像素中重複。調色表格可以被用作詞典以記錄顯著像素值，且相應調色索引映射可以被用於表示每個像素的顏色值，如第5B圖所示。為了降低空間冗餘，“連串（run）”值可以被用於指示具有相同顯著像素值（例如調色索引）的連續像素的長度。使用基於調色的編碼方法而不是塊編碼模式，可以改善編碼螢幕內容的壓縮性能。
用於有效壓縮螢幕內容的二維調色編碼方法可以基於二維編碼圖案，該二維編碼圖案將像素一起封包到較大單元以使得“連串”的幅度和編碼符號的量被減少。調色表格生成、調色表格預測、和/或調色表格封包可以改善例如針對螢幕內容編碼的調色編碼的各個分量的性能。此外，揭露了允許編碼器生成有效螢幕內容位元串流的編碼方法和裝置。此處揭露的調色編碼技術可以被應用到HEVC或其它視訊轉碼器。
一些視訊編碼標準可能不會完全最佳化螢幕內容編碼的性能。例如，一些通用目的編碼器可以針對自然視訊序列被最佳化。螢幕內容可以包括比自然視訊序列多很多的尖銳邊緣，該尖銳邊緣具有離散顏色分佈和不連續色調。在應用常規模式判定和基於變換的編碼過程之後，大多的殘差值位於高頻區域，由此殘差掃描方法對於之後的熵編碼過程是低效的。基於調色的編碼方法可以改善螢幕內容塊的編碼性能。例如，調色可以通過選擇在從顏色長條圖中被編碼的塊中的經常出現的顏色而被形成。CU像素可以通過在調色表格中搜索最相似元素而被轉換到調色索引。連串值可以指示共用相同調色索引的多個連續像素位置的數量。諸如連串模式和複製模式的一種或多種預測模式可以被用於指示當前像素的調色索引是否以水平光柵掃描順序從像素的調色索引到當前像素位置的左邊被預測或者從位於當前像素位置之上的像素中預測。
CU像素可以群集（cluster）成主要顏色和溢出（escape）顏色以形成調色表格。線模式可以被用於編碼調色索引。像素乘像素的調色索引映射的空間冗餘（例如連串長度可以以1 x1像素單元來生成）可以被使用。大量位元可以被生成以用信號通知複製模式或連串模式和連串值，這例如對於編碼較大大小的塊是低效的。
基於長條圖的方法可以被用於生成調色表格。例如，在CU中出現最多的前N個像素值可以被用於生成CU的調色表格。在有損編碼（例如解碼後的視訊在數值上與原始視訊不等同）的情況中，接近於調色表格的項的像素值可以被量化成由該項表示的顏色。在原始CU中存在的像素值可以被選擇為調色表格的元素。
CU的調色表格中的元素可以從其左邊或上面鄰居的調色表格的相應元素中預測。這種按元素預測可以涉及信令標記以指示針對調色表格的元素的預測操作。
調色表格編碼和調色映射編碼可以被執行。例如二維調色索引封包方法可以將調色索引封包到較大單元，由此連串長度的幅度可以被減小。
基於平均值的調色表格生成方法可以形成CU的調色表格中的顏色。例如，落入相同量化區域的顏色的平均值可以被用作調色表格中的代表顏色。
調色合併方法可以通過組合先前編碼的CU的代表顏色來生成被用於預測CU的調色表格中的顏色元素的顏色。
在調色表格重新使用模式中，CU可以從自調色表格預測器生成的顏色中複製其調色表格。如果調色表格被複製，用信號通知調色表格可以被省略。
用於螢幕內容編碼的二維調色編碼方法可以涉及調色表格生成、調色索引映射生成、和/或調色索引預測。
螢幕內容的塊可以包括具有離散顏色分佈的尖銳邊緣。調色表格可以被用於記錄在視訊的塊中的k個最經常出現的顏色值。三個獨立調色表格可以被用於記錄YUV或RGB顏色格式的顏色分量；調色表格的項可以具有一個分量。調色表格可以被用於一起記錄所有的三個顏色分量；調色表格的項可以具有三個分量。例如，在第5（a）圖中，在螢幕內容塊中存在九個顏色。如果調色表格被使用，則九個顏色元素可以在表格中被記錄並且從0到8被索引。
基於長條圖的方法可以被用於生成在一個CU的調色表格中的代表顏色。在當前編碼後的CU中最頻繁出現的前N個顏色可以被選作調色表格的顏色。量化過程可以被用於在有損編碼中的調色表格生成。接近於代表顏色的顏色值可以被量化為那一代表顏色。這一基於長條圖的方法可以在生成具有不平衡顏色分佈的CU的調色表格時被執行，其中一個特定顏色的出現可能在統計上優於那一CU中的其它顏色。然而，這一方法對於具有其它顏色分佈的CU是低效的，並且可能導致使用調色編碼模式的重構後的CU的品質降級。例如，在第10圖中，量化步驟可以為q，且C3可以為由原始基於長條圖的調色表格生成方法選擇的一個代表顏色。四個其它顏色，例如C1、C2、C4、和C5可能在量化過程之後落入到以C3為中心（由第10圖中的虛線圍繞，長度為2q）的量化區域中。C1、C2、C3、C4、和C5的出現百分比可以分別為18%、6%、36%、6%、和34%。使用基於長條圖的調色表格生成方法，C1、C2、C3、C4、和C5的顏色值可以在調色索引映射過程（例如將原始圖片的顏色映射到所生成的調色表格的項）期間被映射到C3。這可能產生針對顏色C5的大重構誤差，並且可能導致由於在當前CU中相對大的C5出現百分比（34%）對於重構後的CU整體產生較大失真。基於平均值的重新調整方法可以基於初始映射到那一量化區域的顏色的出現來重新計算一個量化區域的代表顏色。例如，每個量化區域的更新後的代表顏色可以被導出為落入具有各自的相對出現百分比的量化區域的顏色的加權平均值，例如：（1）
其中Pji 和Cji 可以為像素值和在第j 個量化區域中的第i 個顏色的出現百分比，且Pj ’ 為導出的代表顏色。此外，其它加權量度，諸如平方差的和（SSD）和絕對差的和（SAD），可以被應用以計算代表顏色。等式（1）可以表示為：（2）（3）
其中函數Dist 為加權量度函數以估計兩個顏色之間的距離。等式（2）可以被用於找到在針對Pj 的現存顏色集中的最優代表顏色。等式（3）被用於找到沒有任何約束的最優代表顏色，例如最優顏色可以在量化區域的顏色集中或者可以不存在於顏色集中。
調色表格生成可以被疊代運算地應用直到最佳化限制被滿足。例如，在第k次疊代運算之後的損耗函數為：（4）
疊代運算調色表格生成過程可以繼續（例如重複疊代運算）直到第k 次疊代運算的損耗和第k － 1 次疊代運算的損耗之間的差小於，其中DTh 為門限值。疊代運算可以繼續直到預定義的時間，例如預定義的持續時間。疊代運算可以繼續直到和之間的差小於（例如預定義）門限。
調色表格可以例如利用預測編碼進行編碼，例如使用先前編碼的調色表格、調色詞典、調色表格預測器等等。調色詞典可以等價於調色表格預測器。調色表格生成可以考慮與對調色表格進行編碼相關聯的負擔。與對調色表格進行編碼相關聯的負擔可以例如通過顏色群集之後的調色表格細化來考慮。預測編碼可以被考慮。如果群集的數量大於門限，例如允許的最大調色表格大小，則諸如最有效群集的特定群集可以被選擇。
如果調色表格中的代表顏色在其預測器中被找到，則代表顏色可以保留。否則，代表顏色可以被選擇。所選擇的代表顏色可以為具有最小率失真（RD）損耗的顏色，其可以使用等式（5）來確定：（5）
代表顏色可以從顏色候選中選擇，其包括從群集中導出的代表顏色和在預測器中的顏色，諸如先前調色表格或調色詞典。在等式（5）中，Distortion(k) 可以為與對群集中具有特定顏色k 的像素進行編碼相關聯的失真。如果k 是來自預測器，則R(k) 可以為指示損耗（例如以位元為單位）的值以指定預測器列表中的哪一項被用於預測k 。R(k) 可以被近似為：（6）
如果k 不是從預測器中預測，則R(k) 可以為可代表在沒有預測的情況下對那一調色表格項進行編碼的損耗（例如以位元為單位）的值。調色表格項可以被無損編碼。R(k) 可以被估計為：（7）
在確定群集的代表顏色之後，具有相同或者基本上相似的代表顏色的群集可以被合併。
如果群集的數量超過門限，例如最大允許調色表格大小，一些群集的代表顏色不會在調色表格中被代表。某些群集，例如最有效群集，可以被選擇用於在調色表格中的代表。未利用調色表格編碼的像素可以被編碼為溢出顏色，其例如可以被顯式編碼。如果群集未在調色表格內，其可以被考慮為懲罰。群集c 的損耗可以被估計為： （8）
在等式（8）中，Dist_PLT(c) 和R_PLT(c) 可以為在群集c 在調色表格中被代表的情況下的失真和位元。Dist_Esc(c) 和R_Esc(c) 可以為在群集c 不在調色表格（例如在群集c 被代表為溢出顏色的情況下）中被代表的情況下的失真和位元。基於損耗，群集可以以遞增的順序被分類。在該順序前面（例如與最小損耗相關）的群集可以被選擇。在調色表格中未被選擇的合併群集的效果可以被考慮。為了考慮在調色表格中未被選擇的合併群集，標準可以包括將群集中的像素編碼為溢出顏色的RD損耗和/或將群集中的像素編碼為可能在調色表格中被代表的顏色的RD損耗。
對於無損編碼，預測編碼可以被忽略，例如考慮預測編碼可能不使用。群集的代表顏色在無損編碼中可能不會改變。當選擇用於在調色表格中的代表的群集時，位元損耗可以被考慮（例如失真可以為0）。合併可能在無損編碼中應用。合併可能在無損編碼中不適用。
調色表格重新調整可以被應用到其它顏色群集方法以找到用於調色表格生成的代表顏色（例如最優代表顏色）。例如，顏色劃分方法可以被用於在整個頻譜上將顏色（例如所有顏色）劃分為均等的量化區域，其以降低重構後的顏色品質為代價簡化了調色表格過程。
調色表格可以在解碼器處重新生成以解碼調色編碼後的CU的像素。調色表格預測方案可以被應用。例如，在CU的調色表格中的顏色元素可以從在相鄰CU的調色表格中的相應顏色元素中預測。例如，相鄰CU可以包括其上邊或左邊的相鄰CU。相鄰CU可以包括其下方或右邊的相鄰CU。這一調色表格預測技術可以被應用到其上方和左邊的相鄰CU中的至少一者可用的CU。如果上方和左邊的相鄰CU未以調色編碼模式編碼，這種調色表格預測方法由於不存在針對非調色編碼的CU的調色表格而不被應用。
調色表格合併方法可以被執行以創建和/或更新被用於預測當前CU的調色表格的詞典。詞典可以被創建和/或初始化成預設值（例如通用或代表顏色的集合），並且可以基於實際被選擇用於在一個或多個編碼後的CU的調色表格中使用的顏色來更新。詞典更新過程可以合併最近編碼的CU的調色顏色與先前版本詞典的顏色（例如最經常使用或最重要的顏色）以便產生更新版本的詞典。更新版本的詞典可以被用於預測和/或預測性編碼一個或多個未來CU的調色表格。更新版本的詞典可以通過合併過程的附加應用被更新。
調色詞典可以在對當前CU的調色表格進行編碼之前儲存最近編碼的顏色，例如一個或多個最近編碼的CU的代表顏色。根據該調色詞典，當前CU的調色表格的顏色元素可以從該調色詞典的相應顏色元素中預測。
合理大小（例如固定大小或最大大小）的調色詞典可以被維持。調色詞典更新過程可以在編碼CU後被應用，例如通過添加最近被編碼的CU的未存在於調色詞典中的代表顏色和移除較少使用的顏色。由於在以編碼/解碼順序的相鄰CU的顏色值之間存在強關聯，最近編碼的CU的代表顏色可以被放置在更新後的調色詞典的開始。刪除可以在更新調色詞典之後或者在更新過程期間執行，以便移除任何冗餘項，由此獨特顏色可以被保持在調色詞典中。
第11圖為描述用於基於詞典的調色表格預測的示例更新過程1100的流程圖。在1102，儲存在緩衝器CurrentPaletteDictionary（當前調色詞典）中的顏色可以被複製到緩衝器TempDictionaryBuffer（臨時詞典緩衝器），緩衝器CurrentPaletteDictionary可以儲存被用於預測或預測性編碼針對CU的調色表格的當前調色詞典。CurrentPaletteDictionary可以儲存先前被用於預測或編碼針對先前CU的調色表格的項的詞典。在更新過程期間，CurrentPaletteDictionary可以為更新後的調色詞典可以被構造所在的工作緩衝器。TempDictionaryBuffer可以為先前調色詞典的內容被複製所在的緩衝器。這些內容可以被選擇性地合併到工作緩衝器，從而構造更新後的調色詞典。計數器j可以被初始化。
在1104，來自調色表格CurrentCUPaletteTable（當前CU調色表格）的顏色可以被複製到緩衝器CurrentPaletteDictionary的開始，例如替代緩衝器的先前內容。CurrentCUPaletteTable可以為當前CU的調色表格。該調色表格的內容可以被複製到工作緩衝器的開始位置，替代先前內容。當前CU的調色表格的項可以為在更新後的調色詞典中的給定優先順序。詞典緩衝器的大小可以大於當前CU的調色表格大小。合併過程可以被用於填寫（fill out）工作緩衝器的剩餘項，例如多達最大大小或容量。
在1106，如果TempDictionaryBuffer的第j 個元素在緩衝器CurrentPaletteDictionary中不存在，其可以被附加到緩衝器CurrentPaletteDictionary的結束。該評估可以基於顏色值的比較（例如精確比較）或者可以測試顏色值的相似性。例如，測試可以使用比較量度（例如被表示為YUV或RGB空間中的向量的顏色項之間的差的L2 範數）來將TempDictionaryBuffer的第j 個元素與CurrentPaletteDictionary的每一項比較。如果所比較的成對項足夠相似，即比較量度低於門限，則測試為肯定（例如TempDictionaryBuffer的第j 個元素可被認為已經存在於CurrentPaletteDictionary中）。
在1108，如果TempDictionaryBuffer的第j 個元素在調色詞典中存在，則計數器j 被遞增。在1110，如果緩衝器CurrentPaletteDictionary已經達到其容量或者如果TempDictionaryBuffer中的項已經用盡，則更新過程1100結束。
調色詞典項可以被排序，由此更重要或更頻繁使用的項被放置在調色詞典的開始處，且較不重要或者較少頻繁使用的項可以被放置在順序中較後面。
大調色詞典可以提供更多的顏色用於預測，卻增加了對預測器的位置進行編碼的負擔。較小的調色詞典可以減少負擔，但可以提供較少的顏色用於預測。為了獲得預測效率和負擔之間的更好折衷，調色詞典的大小可以適應地改變，例如，在圖片級或在序列級。例如，調色詞典的大小可以根據內容和編碼的偏好，諸如無損編碼、有損編碼和預測結構（例如，所有訊框內、隨機存取和/或低延遲），而被設置為一個大小。調色詞典的大小可以被設置成在無損編碼中比在有損編碼中大。在有損編碼中，調色詞典的大小可被設置為對於所有訊框內編碼配置比隨機存取和/或低延遲配置更大。調色詞典的大小可以在圖片參數集（PPS）和/或在序列參數集（SPS）中用信號通知。指示在調色詞典中的顏色是否被用於預測的預測標記可以被編碼。預測標記的數目可以等於調色詞典的大小。當調色詞典的大小增加，用信號發送預測標記的方法可被調整，例如，最佳化。例如，如果預測標記為1，結束標記可以用信號發送以指示緊跟預測標記之後是否有隨後的“1”標記。如果結束標記為1，有可能是沒有隨後的“1”的標記，並且有可能是沒有必要再對預測標記進行編碼。
調色表格預測可以按元素方式執行，其中信令標記可以被用於當前調色表格的顏色元素以指示相應的元素是否被預測。在調色表格重用模式中，CU的調色表格可以從調色表格預測器生成的顏色中複製。新的顏色集用於CU的調色表格。當調色表格被複製（例如，完全複製），用信號發送調色表格可被省略。標記可以用於指示調色表格預測器的項是否被用作當前CU的調色表格的顏色元素。如果是這樣，針對當前CU的調色表格的編碼過程可以被跳過，並且解碼器可重新使用調色表格預測器作為當前CU的調色表格。如果不是這樣，另一個標記可用於用信號通知當前CU的調色表格是否從先前CU的調色表格中預測。例如，如第9圖所示和此處揭露，表格項可以通過使用其預測器的相應項位置來預測。此外，當前表格項和其預測器之間的差可以被縮放或移位。調色表格大小可以通過使用與來自先前CU的調色表格大小的預測的差分編碼被用信號通知。
調色表格重新使用模式可以獨立於或者結合調色表格合併來操作，如此處所描述。例如，調色表格合併可以與調色表格重新使用模式組合以預測性編碼以調色模式被編碼的CU的調色表格資訊。
將塊（例如CU）中的像素映射到儲存在調色表格中的顏色的調色索引可以被建立。為了確定針對像素的調色索引，相對於像素具有最小誤差的調色表格元素可以被確定。誤差可以被測量，例如通過差的絕對值或者差的平方。塊的像素可以被轉換到調色索引，如第5B圖所示。然而，由於調色表格的儲存大小限制，像素可能在調色表格中不具有精確的匹配。因此，相對於相應調色表格元素的像素的殘差值可以被編碼，由此其可以被用於在解碼器側細化圖像。如果使用了無失真壓縮模式，則殘差值可以通過熵編碼過程來編碼。在實施方式中，殘差值可以被直接編碼，例如，而不進行變換和量化。如果使用了有損編碼，則殘差值可以通過變換、量化和熵編碼過程來編碼。
編碼工具可以被用於降低儲存調色索引映射的負擔。這些編碼工具可以包括例如連串計算、二維圖案預測、和/或調色索引掃描命令。
“連串”值可以被用於指示具有調色表格索引的連續位置的長度。存在多種類型的預測模式，例如連串模式和複製模式。在連串模式中，在一位置處的索引值與在先前位置（例如假設在連串模式中常規水平光柵掃描順序，左邊的位置，或者假設在複製模式中常規垂直掃描順序，上面的位置）處的索引值進行比較。如果連串模式被指示，如果當前像素的索引值與先前位置的像素的索引值相同，則連串值可以被增加，直到遇到具有不同索引值的像素。如果複製模式被指示，則在調色索引映射的位置的索引值可以與當前位置上最近的位置處的索引值相比較。如果他們共用相同的索引值，則連串值可以被增加。
在連串模式中，索引映射中的第一像素的顏色值的索引和/或連串值可以被編碼，例如索引可以被編碼，並且連串值可以被編碼。在複製模式中，連串值（例如僅連串值）可以被編碼，例如代表像素顏色值的索引可以從先前編碼的列中複製。如果兩種模式具有相同的連串值，則編碼器可以選擇複製模式，這是由於選擇複製模式會產生較少的邊（side）資訊（例如，複製模式可以使用較少位元來代表相同數目的像素）。如第12圖所示，如果當前位置C0被編碼為連串模式，且C0的顏色值索引與其頂部像素T0相同，則在C0開始的當前列的連串會大於上面列的在T0開始的等同像素的數目；否則，編碼器可能已經選擇複製模式。在第12圖所示的示例中，頂列的連串長度可以為6。在這一示例中，當前列的連串長度可以大於6。當前列的連串長度和頂列的連串長度之間的差（例如僅差）可以被編碼。
例如，當連串模式的連串值大於複製模式的連串值時，編碼器可以選擇連串模式。例如，約束標記可以被包括在位元串流中（例如在序列參數集中）以用信號通知位元串流利用限制來生成。
分段可以包括以連串模式或以複製模式編碼的一組像素。在連串模式中，兩個語法元素（例如索引，連串）可以被編碼。在複製模式中，語法元素（例如連串）可以被編碼。C0為當前分段的第一位置。T0為C0的上面位置。Row(x)為位置x的列號。Run(x)為在位置x的連串的值。編碼器判定可以例如通過例如根據下式將連串值編碼為Run(C0)–run_top-1或Run(C0)來完成： if (Row(C0)＞0 && mode(C0) == RUN and index(C0) == index(T0) ) {    run_top = 0;    While(run_top＜ BlockWidth && index(T0+run_top) == index(T0+run_top+1))     run_top++;    run_for_encoding = Run(C0) – run_top-1; } else {    run_for_encoding = Run(C0); }
在解碼器處，用於連串模式的“連串”值可以例如根據下式被解譯： DecodeMode(C0);  if (mode(C0) == RUN) {    DecodeIndex(C0);    DecodeRun(C0);    if(Row(C0) ＞0 && index(C0) == index(T0))    {     run_top = 0;     While(run_top＜ BlockWidth && index(T0+run_top) == index(T0+run_top+1))       run_top++;      Run(C0) += run_top+1;    } }
儘管第12圖描述的示例中可以使用按列編碼，但是類似的技術可以被應用於對連串的其他方向性編碼。例如，第8圖中示出的任何掃描順序可以被使用。如果使用第8（b）圖中的按行編碼，則比較可以在當前行的像素與先前編碼的相鄰行中的像素之間。如果使用第8（e）圖中的對角線掃描編碼，則比較可以是沿著當前對角線的像素與沿著先前編碼的相鄰對角線的像素之間。
在基於調色的螢幕內容編碼中，每個像素的調色索引可以針對一個像素接另一個像素被預測。二維圖案可以將像素一起封包到較大單元（例如像素圖案單元或PPU），由此連串值的幅度和連串的數目可被減小。第6圖中描述了一些二維圖案的示例，其中實線可以劃界（demarcate）PPU之間的分離，且虛線可以劃界PPU中的單獨像素。例如，如果如（a）所示使用1×2圖案，則每個PPU中的兩個像素可以共用相同的連串值。相比於使用1×1圖案，1×2圖案可以減少用於編碼視訊訊號的連串元素的量。當兩個像素的索引相同時，連串值的幅度可以被減小。
第6圖中的圖案（a）到（h）為PPU的一些示例圖案。圖案（a）為可以包括兩個垂直相鄰像素的兩像素圖案。圖案（b）為可以包括兩個水平相鄰像素的兩像素圖案。圖案（c）為可以包括四個垂直相鄰像素的四像素圖案。圖案（d）為可以包括四個水平相鄰像素的四像素圖案。圖案（e）為在正方形中可以包括四個相鄰像素的四像素圖案。
混合圖案可以組合多個不同類的二維圖案，如圖案（f）-（h）所示。例如，PPU圖案（f）可以包括被佈置為在四個圖案（a）之上放置的四個圖案（b）的16個像素。圖案（g）可以包括被佈置為在兩個圖案（d）之上兩個圖案（c）的16個像素。圖案（h）可以包括在兩個圖案（d）之上放置之兩個圖案（e）。許多其他圖案和圖案大小是可能的。
為了用信號通知二維圖案預測的使用，值N 可以被編碼以用信號通知二維圖案預測是否在當前CU中使用。例如，如果N 等於0，則1×1圖案可以在當前CU中使用。否則，值N 可以被用於指示不同之預定義的二維圖案中的哪一個可以在當前CU中使用。
如果使用了這一二維圖案預測方法，則當執行連串模式預測時，圖案內的像素可以與在沿著調色索引掃描順序的相反方向的最近圖案的相應位置中的像素相比較。例如，第7圖示出了由使用來自第6圖的兩個像素、1x2 PPU圖案（a）的PPU 703組成的CU 701。在這些PPU中，每個PPU中存在兩個像素705、706，例如頂部和底部。當前PPU的頂部像素C0可以從當前PU左邊最近的PPU的頂部像素P0預測（除了例如對於在一列的第一個PPU），以及當前PPU的底部像素C1可以從當前PPU的左邊最近的PPU的底部像素P1中預測。
如果使用了複製模式預測（由此在掃描順序中的先前PPU為當前PPU之上的PPU，而不是當前PPU左邊的PPU），圖案內的像素可以與在其先前PPU中的其並置（collocate）的像素位置相比較。為了在先前PPU中快速搜索並置的像素（例如具有對應位置的像素），兩個查閱資料表可以被用於連串和複製模式，並且針對每個塊大小和二維圖案的兩個查閱資料表可以在編碼器和解碼器側被預定義。
對於調色索引掃描順序，CU（或視訊資料的其他塊分段）的部分或位置可以以垂直或水平光柵掃描順序來預測，分別如第8圖的圖案（a）和（b）所示。CU的部分或位置可以以掃描線順序被預測，例如在第8圖的圖案（c）和（d）中所示。掃描線可以例如為水平或垂直，並且可以包括一個或多個水平和/或垂直線部分。
掃描線（例如光柵線）可以以先前平行掃描線的相反方向掃描，如分別針對連串模式和複製模式的第8圖中的圖案（c）和（d）所示。在掃描順序路徑中按順序掃描的PPU間的調色索引的相似的可能性可以被預留。例如，在光柵線的結束處，按順序的下一個PPU實體上位於鄰近實際視訊圖像中的先前掃描的PPU。在示例中，掃描順序可以為對角之字形（zig-zag），如第8圖中的掃描順序圖案（e）和（f）所示。
在以光柵掃描順序進行連串模式預測時，針對在每一列第一位置中的PPU，被用作索引預測的基礎的PPU的值可以被重設成在當前PPU上面最近的PPU。
例如，塊可以包括被佈置在4x2圖案中的八個像素，並且一個塊可以包括具有以下值的像素： A B C D A A A D
針對連串模式的第二列的第一位置的預測可以為D，因為其為在先前位置（例如第一列的最後位置）中的像素的值。如果像素預測的值被重設成在當前PPU上面最近的PPU，在連串模式的預測可以為A，因為其是在該像素上面最近（例如在第一列的第一位置中）的像素的值。因為在第二列中的下兩個連續A也是A，編碼可以為具有連串值3（例如對應於第二列中的前三個像素）的A（例如對應於第一列的第一像素的顏色值）。掃描模式可以在連串值的中間在連串模式和掃描模式之間切換。
相同的概念可以被應用到以垂直掃描順序的連串模式中，其中被用作每一行的第一位置的PPU的像素預測的基礎的PPU的值可以被重設成該PPU左邊最近的PPU。
語法元素可以用信號通知可利用調色編碼的模式來編碼的CU可以被用信號發送。如此處描述的調色編碼可以使用語法元素在位元串流中用信號發送。例如，在CU級，palette_table_reuse_flag（調色表格重新使用標記）可以指示當前CU是否重新使用調色表格預測器的顏色元素作為當前CU的調色表格。如果palette_table_reuse_flag等於1，則調色表格重新使用模式可以被應用到當前CU。當前CU的調色表格中的顏色元素可以從調色表格預測器的顏色元素中複製。如果palette_table_reuse_flag等於0，則當前CU可以使用新的顏色集作為其調色表格。
語法元素，例如palette_pattern_mode（調色圖案模式）可以指示二維調色編碼是否被啟用以及哪一編碼圖案被使用。如果palette_pattern_mode等於0，則1×1圖案被使用。否則，palette_pattern_mode的值可以被用於指示哪一個預定義的二維圖案（參見例如在第6圖中的示例圖案）在當前CU中被使用。
語法元素（例如palette_index_scan_order，調色索引掃描順序）可以被用於用信號通知哪一調色索引掃描順序被使用。例如，如果palette_index_scan_order等於0，則光柵掃描順序可以在調色索引預測過程中使用。否則，palette_index_scan_order的值可以被用於指示哪一預定義的掃描順序（參見例如在第8圖中的示例圖案）被使用。例如，橫越掃描是利用水平掃描線水平執行還是利用垂直掃描線垂直執行被用信號通知。
表1描述示例語法元素。
第13A圖為可以實施一個或者多個所揭露的實施方式所在的示例通信系統100的圖例。通信系統100可以是將諸如語音、資料、視訊、訊息、廣播等之類的內容提供給多個無線用戶的多重存取系統。通信系統100可以通過系統資源（包括無線頻寬）的共用使得多個無線用戶能夠存取這些內容。例如，通信系統100可以使用一個或多個通道存取方法，例如分碼多重存取（CDMA）、分時多重存取（TDMA）、分頻多重存取（FDMA）、正交FDMA（OFDMA）、單載波FDMA（SC-FDMA）等等。
如第13A圖所示，通信系統100可以包括無線發射/接收單元（WTRU） 102a、102b、102c、102d、無線電存取網路（RAN）104、核心網路106、公共交換電話網路（PSTN）108、網際網路110和其他網路112，但可以理解的是所揭露的實施方式可以涵蓋任意數量的WTRU、基地台、網路和/或網路元件。WTRU 102a、102b、102c、102d中的每一個可以是被配置成在無線通訊中操作和/或通信的任何類型的裝置。作為示例，WTRU 102a、102b、102c、102d可以被配置成傳送和/或接收無線信號，並且可以包括用戶設備（UE）、移動站、固定或移動訂戶單元、傳呼機、蜂巢電話、個人數位助理（PDA）、智慧型電話、可攜式電腦、上網本、個人電腦、無線傳感器、消費電子產品等等。
通信系統100還可以包括基地台114a和基地台114b。基地台114a、114b中的每一個可以是被配置成與WTRU 102a、102b、102c、102d中的至少一者有無線介面，以便於存取一個或多個通信網路（例如核心網路106、網際網路110和/或網路112）的任何類型的裝置。例如，基地台114a、114b可以是基地台收發站（BTS）、節點B、e節點B、家用節點B、家用e節點B、網站控制器、存取點（AP）、無線路由器以及類似裝置。儘管基地台114a、114b每個均被描述為單個元件，但是可以理解的是基地台114a、114b可以包括任何數量的互聯基地台和/或網路元件。
基地台114a可以是RAN 104的一部分，該RAN 104還可以包括諸如網站控制器（BSC）、無線電網路控制器（RNC）、中繼節點之類的其他基地台和/或網路元件（未示出）。基地台114a和/或基地台114b可以被配置成傳送和/或接收特定地理區域內的無線信號，該特定地理區域可以被稱作胞元（未示出）。胞元還可以被劃分成胞元扇區。例如與基地台114a相關聯的胞元可以被劃分成三個扇區。由此，在一種實施方式中，基地台114a可以包括三個收發器，例如針對該胞元的每個扇區都有一個收發器。在另一實施方式中，基地台114a可以使用多輸入多輸出（MIMO）技術，並且由此可以使用針對胞元的每個扇區的多個收發器。
基地台114a、114b可以通過空中介面116與WTRU 102a、102b、102c、102d中的一者或多者通信，該空中介面116可以是任何合適的無線通訊鏈路（例如射頻（RF）、微波、紅外（IR）、紫外線（UV）、可見光等）。空中介面116可以使用任何合適的無線電存取技術（RAT）來建立。
更為具體地，如前所述，通信系統100可以是多重存取系統，並且可以使用一個或多個通道存取方案，例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA以及類似的方案。例如，在RAN 104中的基地台114a和WTRU 102a、102b、102c可以實施諸如通用移動電信系統（UMTS）陸地無線電存取（UTRA）之類的無線電技術，其可以使用寬頻CDMA（WCDMA）來建立空中介面116。WCDMA可以包括諸如高速封包存取（HSPA）和/或演進型HSPA（HSPA+）。HSPA可以包括高速下行鏈路封包存取（HSDPA）和/或高速上行鏈路封包存取（HSUPA）。
在另一實施方式中，基地台114a和WTRU 102a、102b、102c可以實施諸如演進型UMTS陸地無線電存取（E-UTRA）之類的無線電技術，其可以使用長期演進（LTE）和/或高級LTE（LTE-A）來建立空中介面116。
在其他實施方式中，基地台114a和WTRU 102a、102b、102c可以實施諸如IEEE 802.16（例如全球互通微波存取（WiMAX））、CDMA2000、CDMA2000 1x、CDMA2000 EV-DO、臨時標準2000（IS-2000）、臨時標準95（IS-95）、臨時標準856（IS-856）、全球移動通信系統（GSM）、增強型資料速率GSM演進（EDGE）、GSM EDGE（GERAN）之類的無線電技術。
舉例來講，第13A圖中的基地台114b可以是無線路由器、家用節點B、家用e節點B或者存取點，並且可以使用任何合適的RAT，以用於促進在諸如公司、家庭、車輛、校園之類的局部區域的通信連接。在一種實施方式中，基地台114b和WTRU 102c、102d可以實施諸如IEEE 802.11之類的無線電技術以建立無線區域網路（WLAN）。在另一實施方式中，基地台114b和WTRU 102c、102d可以實施諸如IEEE 802.15之類的無線電技術以建立無線個人區域網路（WPAN）。在又一實施方式中，基地台114b和WTRU 102c、102d可以使用基於胞元的RAT（例如WCDMA、CDMA2000、GSM、LTE、LTE-A等）以建立超微型（picocell）胞元和毫微微胞元（femtocell）。如第13A圖所示，基地台114b可以具有至網際網路110的直接連接。由此，基地台114b不必經由核心網路106來存取網際網路110。
RAN 104可以與核心網路106通信，該核心網路可以是被配置成將語音、資料、應用程式和/或網際網路協定語音（VoIP）服務提供到WTRU 102a、102b、102c、102d中的一者或多者的任何類型的網路。例如，核心網路106可以提供呼叫控制、帳單服務、基於移動位置的服務、預付費呼叫、網際網路互聯、視訊分配等，和/或執行高級安全性功能，例如用戶驗證。儘管第13A圖中未示出，需要理解的是RAN 104和/或核心網路106可以直接或間接地與其他RAN進行通信，這些其他RAT可以使用與RAN 104相同的RAT或者不同的RAT。例如，除了連接到可以採用E-UTRA無線電技術的RAN 104，核心網路106也可以與使用GSM無線電技術的其他RAN（未顯示）通信。
核心網路106也可以用作WTRU 102a、102b、102c、102d存取PSTN 108、網際網路110和/或其他網路112的閘道。PSTN 108可以包括提供普通老式電話服務（POTS）的電路交換電話網絡。網際網路110可以包括互聯電腦網路的全球系統以及使用公共通信協定的裝置，該公共通信協定例如傳輸控制協定（TCP）/網際網路協定（IP）網際網路協定套件的中的TCP、用戶資料包通訊協定（UDP）和IP。網路112可以包括由其他服務提供方擁有和/或操作的無線或有線通信網路。例如，網路112可以包括連接到一個或多個RAN的另一核心網路，這些RAN可以使用與RAN 104相同的RAT或者不同的RAT。
通信系統100中的WTRU 102a、102b、102c、102d中的一個或者多個或者全部可以包括多模式能力，例如WTRU 102a、102b、102c、102d可以包括用於通過多個通信鏈路與不同的無線網路進行通信的多個收發器。例如，第13A圖中顯示的WTRU 102c可以被配置成與使用基於蜂巢的無線電技術的基地台114a進行通信，並且與使用IEEE 802無線電技術的基地台114b進行通信。
第13B圖是示例WTRU 102的系統框圖。如第13B圖所示，WTRU 102可以包括處理器118、收發器120、發射/接收元件122、揚聲器/麥克風124、數字鍵盤126、顯示器/觸控板128、不可移除記憶體130、可移除記憶體132、電源134、全球定位系統（GPS）晶片組136和其他週邊設備138。需要理解的是，在與以上實施方式一致的同時，WTRU 102可以包括上述元件的任何子集。
處理器118可以是通用目的處理器、專用目的處理器、常規處理器、數位訊號處理器（DSP）、多個微處理器、與DSP核心相關聯的一個或多個微處理器、控制器、微控制器、專用積體電路（ASIC）、現場可程式設計閘陣列（FPGA）電路、其他任何類型的積體電路（IC）、狀態機等。處理器118可以執行信號編碼、資料處理、功率控制、輸入/輸出處理和/或使得WTRU 102能夠操作在無線環境中的其他任何功能。處理器118可以耦合到收發器120，該收發器120可以耦合到發射/接收元件122。儘管第13B圖中將處理器118和收發器120描述為分別的元件，但是可以理解的是處理器118和收發器120可以被一起整合到電子封裝或者晶片中。
發射/接收元件122可以被配置成通過空中介面116將信號傳送到基地台（例如基地台114a），或者從基地台（例如基地台114a）接收信號。例如，在一種實施方式中，發射/接收元件122可以是被配置成傳送和/或接收RF信號的天線。在另一實施方式中，發射/接收元件122可以是被配置成發送和/或接收例如IR、UV或者可見光信號的發射器/檢測器。在又一實施方式中，發射/接收元件122可以被配置成傳送和接收RF信號和光信號兩者。需要理解的是發射/接收元件122可以被配置成傳送和/或接收無線信號的任意組合。
此外，儘管發射/接收元件122在第13B圖中被描述為單個元件，但是WTRU 102可以包括任何數量的發射/接收元件122。更特別地，WTRU 102可以使用MIMO技術。由此，在一種實施方式中，WTRU 102可以包括兩個或更多個發射/接收元件122（例如多個天線）以用於通過空中介面116傳送和接收無線信號。
收發器120可以被配置成對將由發射/接收元件122傳送的信號進行調變，並且被配置成對由發射/接收元件122接收的信號進行解調。如上所述，WTRU 102可以具有多模式能力。由此，收發器120可以包括多個收發器以用於使得WTRU 102能夠經由多RAT進行通信，例如UTRA和IEEE 802.11。
WTRU 102的處理器118可以被耦合到揚聲器/麥克風124、數字鍵盤126、和/或顯示器/觸控板128（例如，液晶顯示（LCD）單元或者有機發光二極體（OLED）顯示單元），並且可以從上述裝置接收用戶輸入資料。處理器118還可以向揚聲器/麥克風124、數字鍵盤126、和/或顯示器/觸控板128輸出資料。此外，處理器118可以存取來自任何類型的合適的記憶體中的資訊，以及向任何類型的合適的記憶體中儲存資料，該記憶體例如可以是不可移除記憶體130和/或可移除記憶體132。不可移除記憶體130可以包括隨機存取記憶體（RAM）、可讀記憶體（ROM）、硬碟或者任何其他類型的記憶體儲存裝置。可移除記憶體132可以包括用戶身份模組（SIM）卡、記憶棒、安全數位（SD）記憶卡等類似裝置。在其他實施方式中，處理器118可以訪問來自實體上未位於WTRU 102上而位於伺服器或者家用電腦（未示出）上的記憶體的資料，以及向上述記憶體中儲存資料。
處理器118可以從電源134接收功率，並且可以被配置成將電力分配給WTRU 102中的其他組件和/或對至WTRU 102中的其他元件的電力進行控制。電源134可以是任何適用於給WTRU 102供電的裝置。例如，電源134可以包括一個或多個乾電池（鎳鎘（NiCd）、鎳鋅（NiZn）、鎳氫（NiMH）、鋰離子（Li-ion）等）、太陽能電池、燃料電池等。
處理器118還可以耦合到GPS晶片組136，該GPS晶片組136可以被配置成提供關於WTRU 102的當前位置的位置資訊（例如經度和緯度）。WTRU 102可以通過空中介面116從基地台（例如基地台114a、114b）接收加上獲取代GPS晶片組136資訊之位置資訊，和/或基於從兩個或更多個相鄰基地台接收到的信號的定時來確定其位置。需要理解的是，在與實施方式一致的同時，WTRU 102可以通過任何合適的位置確定方法來獲取位置資訊。
處理器118還可以耦合到其他週邊設備138，該週邊設備138可以包括提供附加特徵、功能性和/或無線或有線連接的一個或多個軟體和/或硬體模組。例如，週邊設備138可以包括加速度計、電子指南針（e-compass）、衛星收發器、數位相機（用於照片或者視訊）、通用序列匯流排（USB）埠、震動裝置、電視收發器、免持耳機、藍芽R模組、調頻（FM）無線電單元、數位音樂播放機、媒體播放機、視訊遊戲播放機模組、網際網路瀏覽器等等。
第13C圖描述了根據一種實施方式的RAN 104和核心網路106的系統框圖。如上所述，RAN 104可以使用UTRA無線電技術通過空中介面116與WTRU 102a、102b、102c通信。RAN 104還可以與核心網路106通信。如第13C圖所示，RAN 104可以包含節點B 140a、140b、140c，其中節點B 140a、140b、140c每個可以包含一個或多個收發器，該收發器通過空中介面116來與WTRU 102a、102b、102c通信。節點B 140a、140b、140c中的每個可以與RAN104範圍內的特定單元（未示出）相關聯。RAN 104還可以包括RNC 142a和/或142b。應該理解的是RAN 104可以包含任意數量的節點B和RNC而仍然與實施方式保持一致。
如第13C圖所示，節點B 140a、140b可以與RNC 142a進行通信。此外，節點B 140c可以與RNC 142b進行通信。節點B 140a、140b、140c可以通過Iub介面與對應的RNC 142a、142b進行通信。RNC 142a、142b可以通過Iur介面相互進行通信。RNC 142a、142b可以分別被配置成控制與其連接的對應的節點B 140a、140b、140c。此外，RNC 142a、142b可以分別被配置成實施或者支援其它功能，諸如外環功率控制、負載控制、准許控制、封包排程、切換控制、巨集分集、安全性功能、資料加密等等。
第13C圖中所示的核心網路106可以包括媒體閘道（MGW）144、移動交換中心（MSC）146、服務GPRS支援節點（SGSN）148，和/或閘道GPRS支持節點（GGSN）150。儘管上述元素中的每個被描述為核心網路106的一部分，但是應該理解的是這些元素中的任何一個可以被除了核心網路營運商以外的實體擁有和/或營運。
RAN 104中的RNC 142a可以通過IuCS介面被連接至核心網路106中的MSC 146。MSC 146可以被連接至MGW 144。MSC 146和MGW 144可以向WTRU 102a、102b、102c提供至電路切換式網路（例如PSTN 108）的存取，從而便於WTRU 102a、102b、102c與傳統陸線通信裝置之間的通信。
RAN 104中的RNC 142a還可以通過IuPS介面被連接至核心網路106中的SGSN 148。SGSN 148可以被連接至GGSN 150中。SGSN 148和GGSN 150 可以向WTRU 102a、102b、102c提供至封包交換網路（例如網際網路110）的存取，從而便於WTRU 102a、102b、102c與IP賦能裝置之間的通信。
如以上所述，核心網路106還可以連接至其它網路112，其中該其它網路112可以包含被其他服務提供者擁有和/或營運的其他有線或無線網路。
第13D圖是根據另一種實施方式的RAN 104和核心網路106的系統圖。如上所述，RAN 104可以使用E-UTRA無線電技術通過空中介面116與WTRU 102a、102b、102c進行通信。RAN 104還可以與核心網路106進行通信。
RAN 104可以包括e節點B 160a、160b和/或160c，儘管應該理解的是RAN 104可以包含任意數量的e節點B而仍然與實施方式保持一致。e節點B 160a、160b、160c每個可以包含一個或多個收發器，該收發器通過空中介面116來與WTRU 102a、102b、102c通信。在一種實施方式中，e節點B 160a、160b、160c可以使用MIMO技術。由此，例如e節點B 160a可以使用多個天線來傳送無線信號至WTRU 102a並且從WTRU 102a中接收無線資訊。
e節點B 160a、160b、160c中的每個可以與特定胞元（未示出）相關聯並且可以被配置成在上行鏈路和/或下行鏈路中處理無線電資源管理決定、移交決定、用戶排程等。如第13D圖中所示，e節點B 160a、160b、160c可以通過X2介面彼此進行通信。
第13D圖中所示的核心網路106可以包括移動性管理閘道（MME）162、服務閘道164和封包資料網路（PDN）閘道166。儘管上述元素中的每個被描述為核心網路106的一部分，但是應該理解的是這些元素中的任何一個可以被除了核心網路營運商以外的實體擁有和/或營運。
MME 162可以通過S1介面被連接到RAN 104中的e節點B 160a、160b、160c中的每個並且可以作為控制節點。例如，MME 162可以負責認證WTRU 102a、102b、102c的用戶、承載啟動/去啟動、在WTRU 102a、102b、102c的初始附著期間選擇特定服務閘道等。MME 162也可以為RAN 104與使用其他無線電技術（例如GSM或WCDMA）的RAN（未示出）之間的交換提供控制平面功能。
服務閘道164可以通過S1介面被連接到RAN 104中的e節點B 160a、160b、160c的每個。服務閘道164通常可以路由和轉發用戶資料封包至WTRU 102a、102b、102c，或者路由和轉發來自WTRU 102a、102b、102c的用戶資料封包。服務閘道164也可以執行其他功能，例如在e節點B間切換期間錨定用戶平面、當下行鏈路資料可用於WTRU 102a、102b、102c時觸發傳呼、為WTRU 102a、102b、102c管理和儲存上下文等。
服務閘道164也可以被連接到PDN閘道166，該閘道166可以向WTRU 102a、102b、102c提供至封包交換網路（例如網際網路110）的存取，從而便於WTRU 102a、102b、102c與IP賦能裝置之間的通信。
核心網路106可以促進與其他網路之間的通信。例如，核心網路106可以向WTRU 102a、102b、102c提供至電路切換式網路（例如PSTN 108）的存取，從而便於WTRU 102a、102b、102c與傳統陸線通信裝置之間的通信。例如，核心網路106可以包括，或可以與下述通信：作為核心網路106和PSTN 108之間介面的IP閘道（例如，IP多媒體子系統（IMS）伺服器）。另外，核心網路106可以向提供WTRU 102a、102b、102c至網路112的存取，該網路112可以包含被其他服務提供者擁有和/或營運的其他有線或無線網路。
第13E圖是根據另一種實施方式的RAN 104和核心網路106的系統圖例。RAN 104可以使用IEEE802.16無線電技術通過空中介面116與WTRU 102a、102b、102c進行通信。正如下文將繼續討論的，WTRU 102a、102b、102c、RAN 104和核心網路106的不同功能實體之間的通信線路可以被定義為參考點。
如第13E圖所示，RAN 104可以包括基地台170a、170b、170c和ASN閘道172，儘管應該理解的是RAN 104可以包含任意數量的基地台和ASN閘道而仍然與實施方式保持一致。基地台 170a、170b、170c分別與RAN 104中的特定單元（未示出）相關聯，並且可以分別包括一個或多個收發器，該收發器通過空中介面116來與WTRU 102a、102b、102c通信。在一種實施方式中，基地台170a、170b、170c可以使用MIMO技術。由此，例如基地台170a可以使用多個天線來傳送無線信號至WTRU 102a並且從WTRU 102a中接收無線資訊。基地台170a、170b、170c還可以提供移動性管理功能，例如切換觸發、隧道建立、無線電資源管理、訊務分類、服務品質（QoS）策略執行，等等。ASN閘道172可以作為訊務彙聚點且可以負責用戶設定檔的傳呼、緩存、路由到核心網路106等。
WTRU 102a、102b、102c與RAN 104之間的空中介面116可以被定義為執行IEEE 802.16規範的R1參考點。另外，WTRU 102a、102b、102c中的每個可以建立與核心網路106間的邏輯介面（未示出）。WTRU 102a、102b、102c與核心網路106間的邏輯介面可以被定義為R2參考點，可以被用來認證、授權、IP主機配置管理和/或移動管理。
基地台170a、170b、170c中的每個之間的通信鏈路可以被定義為包括用於便於WTRU切換和基地台之間的資料傳輸的協定的R8參考點。基地台170a、170b、170c和ASN閘道172之間的通信鏈路可以被定義為R6參考點。R6參考點可以包括用於便於基於與每個WTRU 102a、102b、100c相關的移動性事件的移動管理的協定。
如第13E圖所示，RAN 104可以被連接到核心網路106。RAN 104和核心網路106之間的通信鏈路可以被定義為例如包括用於便於資料傳輸和移動性管理能力的協定的R3參考點。核心網路106可以包括移動IP本地代理（MIP-HA）174、驗證、授權、計費（AAA）伺服器176和閘道178。儘管每個上述元素被描述為核心網路106的一部分，但是應該理解的是這些元素中的任意一個可以被除了核心網路營運商以外的實體擁有和/或營運。
MIP-HA 174可以負責IP位址管理，且可以使得WTRU 102a、102b、102c在不同的ASN和/或不同的核心網路之間漫遊。MIP-HA 174可以向WTRU 102a、102b、102c提供至封包交換網路（例如網際網路110）的存取，從而便於WTRU 102a、102b、102c和IP賦能裝置之間的通信。AAA伺服器176可以負責用戶認證和支援用戶服務。閘道178可以促進與其他網路之間的交互工作。例如，閘道178可以向WTRU 102a、102b、102c提供至電路切換式網路（例如PSTN 108）的存取，從而便於WTRU 102a、102b、102c與傳統陸線通信裝置之間的通信。另外，閘道178可以向WTRU 102a、102b、102c提供至網路112的存取，該網路112可以包含被其他服務提供者擁有和/或營運的其他有線或無線網路。
雖然在第13E圖中未示出，應該理解的是RAN 104可以被連接到其他ASN且核心網路106可以被連接到其他核心網路。RAN 104和其他ASN之間的通信鏈路可以被定義為R4參考點，該R4參考點可以包括用於協調RAN 104和其他ASN之間的WTRU 102a、102b、102c移動性的協定。核心網路106和其他核心網路之間的通信鏈路可以被定義為R5參考點，該R5參考點可以包括用於便於本地核心網路和受訪核心網路之間的交互工作的協定。
此處描述的過程和工具可以以任意組合應用，可以適用於其它無線技術和其它服務。
WTRU可以參考實體裝置的身份或用戶的身份，例如訂戶相關的身份（諸如MSISDN、SIP URI等）。WTRU參考基於應用的身份，例如，用於每個應用的用戶名。
此處描述的過程可以在由電腦或處理器執行的電腦程式、軟體或韌體中實施，其中該電腦程式、軟體或韌體被包含在電腦可讀儲存媒體中。電腦可讀媒體的實例包括電子信號（通過有線或無線連接而傳送）和電腦可讀儲存媒體。關於電腦可讀儲存媒體的實例包括但不侷限於唯讀記憶體（ROM）、隨機存取記憶體（RAM）、暫存器、快取記憶體、半導體記憶裝置、磁媒體（例如內部硬和抽取式磁碟）、磁光媒體和/或CD-ROM光碟和/或數位多功能光碟（DVD）之類的光媒體。與軟體有關的處理器可以被用於實施在WTRU、UE、終端、基地台、RNC或任何主機電腦中使用的無線電頻率收發器。
10‧‧‧接收機
12‧‧‧解碼器
14‧‧‧顯示器
16‧‧‧顯示圖片緩衝器
201‧‧‧位元串流
203‧‧‧熵解碼
205‧‧‧去量化
207‧‧‧逆變換
209‧‧‧重構後的殘差信號
211‧‧‧時間預測
213‧‧‧空間預測
215‧‧‧預測信號
217‧‧‧重構後的視訊訊號
219‧‧‧環路濾波器
221‧‧‧參考圖片儲存
223‧‧‧監視器
300‧‧‧輸入的視訊訊號
301‧‧‧空間預測
303‧‧‧運動預測（估計和補償）
305‧‧‧模式判定和其他編碼器控制邏輯
307‧‧‧變換
309‧‧‧量化
310‧‧‧預測殘差
311‧‧‧預測信號
313‧‧‧殘差係數
315‧‧‧熵編碼
317‧‧‧位元串流
319‧‧‧逆量化
321‧‧‧逆變換
323‧‧‧殘差
325‧‧‧重構後的視訊訊號
327‧‧‧環路濾波器
329‧‧‧參考圖片儲存
701、CU‧‧‧編碼單元
703、PPU‧‧‧像素圖案單元
705、706‧‧‧像素
100‧‧‧通信系統
102、102a、102b、102c、102d、WTRU‧‧‧無線發射/接收單元
104、RAN‧‧‧無線電存取網路
106‧‧‧核心網路
108、PSTN‧‧‧公共交換電話網路
110‧‧‧網際網路
112‧‧‧其他網路
114a、114b、170a、170b、170c‧‧‧基地台
116‧‧‧空中介面
118‧‧‧處理器
120‧‧‧收發器
122‧‧‧發射/接收元件
124‧‧‧揚聲器/麥克風
126‧‧‧數字鍵盤
128‧‧‧顯示器/觸控板
130‧‧‧不可移除記憶體
132‧‧‧可移除記憶體
134‧‧‧電源
136‧‧‧全球定位系統（GPS）晶片組
138‧‧‧週邊設備
140a、140b、140c‧‧‧節點B
142a、142b、RNC‧‧‧無線電網路控制器
144、MGW‧‧‧媒體閘道
146、MSC‧‧‧行動交換中心
148、SGSN‧‧‧服務GPRS支援節點
150、GGSN‧‧‧閘道GPRS支援節點
160a、160b、160c、eNB‧‧‧e節點B
162、MME‧‧‧移動性管理閘道
164‧‧‧服務閘道
166、PDN‧‧‧封包資料網路閘道
172、ASN‧‧‧存取服務網路閘道
174、MIP-HA‧‧‧移動IP本地代理
176‧‧‧驗證、授權、計費（AAA）伺服器
178‧‧‧閘道
IP‧‧‧網際網路協定
Iub、IuCS、Iur、S1、X2‧‧‧介面
R1、R3、R6、R8‧‧‧參考點
從以下描述中可以更詳細地理解本發明，這些描述是以實例方式給出的，並且可以結合附圖加以理解，其中： 第1圖為螢幕內容共用系統的框圖； 第2圖為視訊解碼器的框圖； 第3圖為視訊轉碼器的框圖； 第4圖描述了在HEVC中的八個預測單元模式； 第5A圖描述了單詞（word）形式的示例螢幕內容片（piece of screen content）； 第5B圖示出了第5A圖的螢幕內容片的調色索引映射； 第6圖示出了根據實施方式可以被用於二維圖案預測的多個二維圖案； 第7圖描述了根據實施方式可以被用於二維圖案預測的示例預測順序方案； 第8圖描述了根據實施方式的多個示例PPU掃描順序； 第9圖描述了用於從先前CU中預測針對CU的調色表格項的示例技術； 第10圖描述了調色表格生成的示例； 第11圖為描述用於基於詞典的調色表格預測的更新過程的流程圖； 第12圖描述了連串編碼的示例； 第13A圖為可以在其中實施一個或多個所揭露的實施方式的示例通信系統的系統圖； 第13B圖為可以在如第13A圖所示的通信系統中使用的示例無線發射/接收單元（WTRU）的系統圖； 第13C圖、第13D圖和第13E圖為可以在如第13A圖所示的通信系統中使用的示例無線電存取網路和示例核心網路的系統圖。
300‧‧‧輸入的視訊訊號
301‧‧‧空間預測
303‧‧‧運動預測(估計和補償)
305‧‧‧模式判定和其他編碼器控制邏輯
307‧‧‧變換
309‧‧‧量化
310‧‧‧預測殘差
311‧‧‧預測信號
313‧‧‧殘差係數
315‧‧‧熵編碼
317‧‧‧位元串流
319‧‧‧逆量化
321‧‧‧逆變換
323‧‧‧殘差
325‧‧‧重構後的視訊訊號
327‧‧‧環路濾波器
329‧‧‧參考圖片儲存

Claims (33)

  1. 一種利用一調色模式進行視訊資料編碼的方法，該方法包括： 產生包含一個或多個色彩索引的調色表格，一色彩索引與一顏色相對應； 創建將該視訊資料的一個或多個像素映射到該調色表格中的一 色彩索引的一調色索引映射； 執行一橫越掃描，其中一掃描線以一先前平行掃描線的一相反方向被掃描；以及 基於該橫越掃描生成一調色索引映射預測資料，該調色索引映射預測資料指示在該調色索引映射中與該視訊資料的至少一些部分相關聯的值。
  2. 如申請專利範圍第1項所述的方法，其中該顏色包括一個或多個顏色分量。
  3. 如申請專利範圍第1項所述的方法，其中該掃描線和該先前平行掃描線是水平掃描線。
  4. 如申請專利範圍第1項所述的方法，其中該掃描線和該先前平行掃描線是垂直掃描線。
  5. 如申請專利範圍第1項所述的方法，該方法還包括用信號通知該掃描線和該先前平行掃描線是水平掃描線還是垂直掃描線。
  6. 如申請專利範圍第1項所述的方法，該方法還包括生成包括一個或多個顏色值的調色表格預測器。
  7. 如申請專利範圍第6項所述的方法，其中該調色表格中的一個或多個顏色從該調色表格預測器的一個或多個顏色中複製。
  8. 如申請專利範圍第6項所述的方法，該方法還包括利用該調色表格中的該一個或多個顏色更新該調色表格預測器中的該一個或多個顏色值。
  9. 如申請專利範圍第1項所述的方法，其中該視訊資料與一編碼單元相對應。
  10. 如申請專利範圍第9項所述的方法，該方法還包括針對一視訊圖片中的多個編碼單元重複產生該調色表格、創建該調色索引映射、和生成該調色索引映射預測資料。
  11. 如申請專利範圍第1項所述的方法，其中該調色表格和調色索引映射預測資料被包括在一視訊位元串流中。
  12. 如申請專利範圍第1項所述的方法，該方法還包括生成包括一個或多個顏色值的一調色表格預測器。
  13. 如申請專利範圍第12項所述的方法，其中該調色表格中的該一個或多個色彩索引中的至少一個索引至少通過以下步驟被產生： 使用該調色表格預測器中的一顏色計算對與該至少一個索引相關聯的該顏色進行編碼的一第一損耗； 該計算將與該至少一個索引相關聯的顏色編碼為該調色表格中的一新顏色的一第二損耗；以及 選擇該第一損耗和該第二損耗中的該較小損耗。
  14. 如申請專利範圍第13項所述的方法，其中該第一損耗和該第二損耗作為一率失真損耗被計算。
  15. 如申請專利範圍第1項所述的方法，其中與被映射到該視訊編碼單元中的一個或多個像素的一索引相關聯的該顏色被選擇為與該視訊編碼單元中的一個或多個像素相關聯的該一個或多個顏色的一平均。
  16. 如申請專利範圍第15項所述的方法，其中該平均是一加權平均，並且其中權重與該一個或多個顏色的各自出現頻率相對應。
  17. 一種利用一調色模式進行視訊資料編碼的視訊轉碼器，該視訊轉碼器包括： 一處理器，被配置成執行處理器可執行指令；以及 儲存指令的一記憶體，該指令被該處理器執行時使得該處理器： 產生包含一個或多個色彩索引的一調色表格，一色彩索引與顏色相對應； 創建將該視訊資料的一個或多個像素映射到該調色表格中的一色彩索引的一調色索引映射； 執行一橫越掃描，其中一掃描線以一先前平行掃描線的一相反方向被掃描；以及 基於該橫越掃描生成調色索引映射預測資料，該調色索引映射預測資料指示在該調色索引映射中與該視訊資料的至少一些部分相關聯的值。
  18. 如申請專利範圍第17項所述的視訊轉碼器，其中該顏色包括一個或多個顏色分量。
  19. 如申請專利範圍第17項所述的視訊轉碼器，其中該掃描線和該先前平行掃描線是水平掃描線。
  20. 如申請專利範圍第17項所述的視訊轉碼器，其中該掃描線和該先前平行掃描線是垂直掃描線。
  21. 如申請專利範圍第17項所述的視訊轉碼器，其中該記憶體還儲存用於用信號通知該掃描線和該先前平行掃描線是水平掃描線還是垂直掃描線的指令。
  22. 如申請專利範圍第17項所述的視訊轉碼器，其中該記憶體還儲存用於生成包括一個或多個顏色值的一調色表格預測器的指令。
  23. 如申請專利範圍第22項所述的視訊轉碼器，其中該調色表格中的一個或多個顏色從該調色表格預測器的一個或多個顏色中複製。
  24. 如申請專利範圍第22項所述的視訊轉碼器，其中該記憶體儲存用於利用該調色表格中的該一個或多個顏色更新該調色表格預測器中的該一個或多個顏色值的進一步指令。
  25. 如申請專利範圍第17項所述的視訊轉碼器，其中該視訊資料與一編碼單元相對應。
  26. 如申請專利範圍第25項所述的視訊轉碼器，其中該記憶體儲存用於針對視訊圖片中的多個編碼單元重複以下步驟的進一步指令：產生該調色表格、創建該調色索引映射、和生成該調色索引映射預測資料。
  27. 如申請專利範圍第17項所述的視訊轉碼器，其中該記憶體儲存用於將該調色表格和調色索引映射預測資料包括在一視訊位元串流中的進一步指令。
  28. 如申請專利範圍第17項所述的視訊轉碼器，其中該調色表格和調色索引映射預測資料被包括在一視訊位元串流中。
  29. 如申請專利範圍第28項所述的視訊轉碼器，其中該記憶體儲存用於生成包括一個或多個顏色值的調色表格預測器的進一步指令。
  30. 如申請專利範圍第29項所述的視訊轉碼器，其中該調色表格中的該一個或多個色彩索引的至少一個索引至少通過以下步驟被產生： 使用該調色表格預測器中的一顏色計算對與該至少一個索引相關聯的該顏色進行編碼的一第一損耗； 該計算將與該至少一個索引相關聯的該顏色編碼為該調色表格中的一新顏色的一第二損耗；以及 選擇該第一損耗和該第二損耗中的該較小損耗。
  31. 如申請專利範圍第30項所述的視訊轉碼器，其中該第一損耗和該第二損耗作為一率失真損耗被計算。
  32. 如申請專利範圍第28項所述的視訊轉碼器，其中與被映射到視訊編碼單元中的一個或多個像素的一索引相關聯的該顏色被選擇為與該視訊編碼單元中的該一個或多個像素相關聯的該一個或多個顏色的一平均。
  33. 如申請專利範圍第32項所述的視訊轉碼器，其中該平均是一加權平均，並且其中權重與該一個或多個顏色的各自出現頻率相對應。
TW104100074A 2014-01-02 2015-01-05 螢幕內容編碼二維調色編碼 TWI658721B (zh)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US201461923132P 2014-01-02 2014-01-02
US61/923,132 2014-01-02
US201461953704P 2014-03-14 2014-03-14
US61/953,704 2014-03-14
US201461974961P 2014-04-03 2014-04-03
US61/974,961 2014-04-03
US201462002144P 2014-05-22 2014-05-22
US62/002,144 2014-05-22
US201462016562P 2014-06-24 2014-06-24
US62/016,562 2014-06-24

Publications (2)

Publication Number Publication Date
TW201536027A true TW201536027A (zh) 2015-09-16
TWI658721B TWI658721B (zh) 2019-05-01

Family

ID=52432933

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104100074A TWI658721B (zh) 2014-01-02 2015-01-05 螢幕內容編碼二維調色編碼

Country Status (9)

Country Link
US (2) US10055189B2 (zh)
EP (1) EP3090559A2 (zh)
JP (1) JP6322713B2 (zh)
KR (1) KR101951083B1 (zh)
CN (1) CN105900432B (zh)
CA (1) CA2935559C (zh)
SG (1) SG11201605410UA (zh)
TW (1) TWI658721B (zh)
WO (1) WO2015103496A2 (zh)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11259020B2 (en) 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
CA2925183C (en) 2013-10-14 2020-03-10 Microsoft Technology Licensing, Llc Features of base color index map mode for video and image coding and decoding
US10291827B2 (en) 2013-11-22 2019-05-14 Futurewei Technologies, Inc. Advanced screen content coding solution
US10972742B2 (en) * 2013-12-19 2021-04-06 Canon Kabushiki Kaisha Encoding process using a palette mode
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
CN106030651B (zh) 2014-03-21 2019-06-07 华为技术有限公司 利用改进的颜色表和索引图编码方法的高级屏幕内容编码
US10264285B2 (en) 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs in palette-based video coding
US10750198B2 (en) 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10091512B2 (en) 2014-05-23 2018-10-02 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
US10136141B2 (en) * 2014-06-11 2018-11-20 Qualcomm Incorporated Determining quantization parameter (QP) values and delta QP values for palette coded blocks in video coding
US9924175B2 (en) 2014-06-11 2018-03-20 Qualcomm Incorporated Determining application of deblocking filtering to palette coded blocks in video coding
CN110278437B (zh) * 2014-06-20 2022-03-08 寰发股份有限公司 一种视频数据块的编码方法
CA2959682C (en) 2014-09-30 2022-12-06 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
CN105491379A (zh) * 2014-10-01 2016-04-13 财团法人工业技术研究院 解码器、编码器、解码方法、编码方法与编解码系统
US9848198B2 (en) 2014-10-06 2017-12-19 Qualcomm Incorporated Diagonal copy for palette mode coding
WO2016057323A1 (en) * 2014-10-06 2016-04-14 Huawei Technologies Co., Ltd. Improved palette mode in high efficiency video coding (hevc) screen content coding (scc)
EP3007423A1 (en) * 2014-10-06 2016-04-13 Industrial Technology Research Institute Method of color palette coding applicable to electronic device and electronic device using the same
US20160112724A1 (en) 2014-10-15 2016-04-21 Qualcomm Incorporated Hrd descriptor and buffer model of data streams for carriage of hevc extensions
JP6122516B2 (ja) * 2015-01-28 2017-04-26 財團法人工業技術研究院Ｉｎｄｕｓｔｒｉａｌ Ｔｅｃｈｎｏｌｏｇｙ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ エンコーディング方法及びエンコーダ
US10212434B2 (en) 2015-01-30 2019-02-19 Qualcomm Incorporated Palette entries coding in video coding
US9942551B2 (en) * 2015-01-30 2018-04-10 Qualcomm Incorporated Palette index grouping for video coding
US9900624B2 (en) * 2015-02-05 2018-02-20 Mediatek Inc. Methods and apparatus of decoding process for palette syntax
US9460365B1 (en) * 2015-03-24 2016-10-04 Intel Corporation Clustered palette compression
WO2016197314A1 (en) 2015-06-09 2016-12-15 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
US20160366439A1 (en) * 2015-06-12 2016-12-15 Qualcomm Incorporated Palette copy extension
GB2539486B (en) * 2015-06-18 2019-07-31 Gurulogic Microsystems Oy Encoder, decoder and method employing palette compression
US10356432B2 (en) * 2015-09-14 2019-07-16 Qualcomm Incorporated Palette predictor initialization and merge for video coding
US10390071B2 (en) * 2016-04-16 2019-08-20 Ittiam Systems (P) Ltd. Content delivery edge storage optimized media delivery to adaptive bitrate (ABR) streaming clients
CN110024383B (zh) * 2016-09-23 2024-03-08 弗劳恩霍夫应用研究促进协会 图像压缩技术
CN106604032B (zh) * 2016-11-29 2020-02-04 西安万像电子科技有限公司 图像中文字块的压缩方法和装置及图像压缩方法和装置
CN106851294B (zh) * 2017-01-03 2018-08-14 西安万像电子科技有限公司 图像的压缩方法和装置及其文字块的压缩方法和装置
US11171665B2 (en) * 2017-09-11 2021-11-09 Nyriad Limited Dictionary-based data compression
WO2019190907A1 (en) * 2018-03-30 2019-10-03 Vid Scale, Inc Template-based inter prediction techniques based on encoding and decoding latency reduction
US10848787B2 (en) 2018-08-28 2020-11-24 Google Llc Lossy image compression using palettization of locally mixed colors
US11695919B2 (en) 2018-08-28 2023-07-04 Google Llc Lossy image compression using palettization of locally mixed colors
US10951895B2 (en) 2018-12-31 2021-03-16 Alibaba Group Holding Limited Context model selection based on coding unit characteristics
EP3977731A4 (en) * 2019-05-31 2023-03-15 Beijing Dajia Internet Information Technology Co., Ltd. METHODS AND APPARATUS FOR SEGMENT-BASED VIDEO CODING USING PALETTE MODE
BR112022001981A2 (pt) 2019-08-06 2022-05-10 Beijing Bytedance Network Tech Co Ltd Método e aparelho de processamento de vídeo, e, mídia legível por computador
CN114930822A (zh) 2019-08-15 2022-08-19 字节跳动有限公司 用于调色板逸出符号的熵编解码
EP4000269A4 (en) 2019-08-15 2022-09-07 ByteDance Inc. PALLET MODE WITH DIFFERENT DIVISION STRUCTURES
WO2021040460A1 (ko) * 2019-08-30 2021-03-04 주식회사 케이티 비디오 신호 처리 방법 및 장치
MX2022002188A (es) 2019-09-02 2022-03-11 Beijing Bytedance Network Tech Co Ltd Determinacion de modo de codificacion basada en formato de color.
JP2022548737A (ja) 2019-09-19 2022-11-21 バイトダンス インコーポレイテッド パレット・モードのための量子化パラメータ導出
KR102649584B1 (ko) 2019-09-21 2024-03-21 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 크로마 인트라 모드에 기초한 크기 제한
WO2021060845A1 (ko) * 2019-09-23 2021-04-01 엘지전자 주식회사 사용자 정의 팔레트 엔트리를 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
CN114208172A (zh) * 2019-09-24 2022-03-18 北京达佳互联信息技术有限公司 执行用于调色板模式的率失真分析的方法和装置
US11076151B2 (en) * 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
US11120289B2 (en) * 2019-09-30 2021-09-14 Ati Technologies Ulc Parallel histogram calculation with application to palette table derivation
US11451801B2 (en) * 2019-12-26 2022-09-20 Alibaba Group Holding Limited Methods for coding video data in palette mode
US11792408B2 (en) 2020-03-30 2023-10-17 Alibaba Group Holding Limited Transcoder target bitrate prediction techniques
US11470327B2 (en) 2020-03-30 2022-10-11 Alibaba Group Holding Limited Scene aware video content encoding
US11386873B2 (en) 2020-04-01 2022-07-12 Alibaba Group Holding Limited Method and apparatus for efficient application screen compression
CN112231685B (zh) * 2020-10-16 2023-11-24 广州零世纪信息科技有限公司 设备认证方法、装置、计算机设备和存储介质
CN113032699B (zh) * 2021-03-04 2023-04-25 广东博智林机器人有限公司 机器人的模型构建方法、模型构建装置和处理器
WO2023200302A1 (ko) * 2022-04-14 2023-10-19 주식회사 케이티 영상 부호화/복호화 방법 및 장치

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6385337B1 (en) * 1998-12-21 2002-05-07 Xerox Corporation Method of selecting colors for pixels within blocks for block truncation encoding
US7091985B1 (en) * 2000-05-16 2006-08-15 International Business Machines Corporation System and method for compressing color data using expandable color palette
JP4033836B2 (ja) * 2002-02-01 2008-01-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
US8243340B2 (en) * 2006-02-23 2012-08-14 Microsoft Corporation Pre-processing of image data for enhanced compression
CN101645173B (zh) * 2008-12-16 2012-05-16 中国科学院声学研究所 一种随机调色板编码系统及方法
CN102611888B (zh) * 2011-11-18 2014-07-23 北京工业大学 一种对屏幕内容的编码方法
US11259020B2 (en) * 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US10291827B2 (en) * 2013-11-22 2019-05-14 Futurewei Technologies, Inc. Advanced screen content coding solution
PL3425914T3 (pl) 2013-12-10 2022-02-14 Canon Kabushiki Kaisha Sposób i aparatura do kodowania lub dekodowania palety w trybie kodowania palety
RU2679566C1 (ru) * 2013-12-10 2019-02-11 Кэнон Кабусики Кайся Улучшенный палитровый режим в hevc
US10972742B2 (en) * 2013-12-19 2021-04-06 Canon Kabushiki Kaisha Encoding process using a palette mode
WO2015096157A1 (en) * 2013-12-27 2015-07-02 Mediatek Inc. Patterns of major color index map in palette coding
US9906799B2 (en) * 2014-06-20 2018-02-27 Qualcomm Incorporated Copy from previous rows for palette mode coding

Also Published As

Publication number Publication date
TWI658721B (zh) 2019-05-01
SG11201605410UA (en) 2016-07-28
US10055189B2 (en) 2018-08-21
WO2015103496A8 (en) 2016-08-11
WO2015103496A2 (en) 2015-07-09
US11036459B2 (en) 2021-06-15
EP3090559A2 (en) 2016-11-09
JP2017511990A (ja) 2017-04-27
KR20160104695A (ko) 2016-09-05
JP6322713B2 (ja) 2018-05-09
CN105900432A (zh) 2016-08-24
CN105900432B (zh) 2019-05-10
US20150186100A1 (en) 2015-07-02
CA2935559A1 (en) 2015-07-09
CA2935559C (en) 2018-11-20
US20180307457A1 (en) 2018-10-25
WO2015103496A3 (en) 2015-08-27
KR101951083B1 (ko) 2019-05-10

Similar Documents

Publication Publication Date Title
TWI658721B (zh) 螢幕內容編碼二維調色編碼
JP6725596B2 (ja) スクリーンコンテンツ符号化のためのパレット符号化
TWI678102B (zh) 區塊間複製檢索
JP6684867B2 (ja) Ｒｇｂビデオコーディングエンハンスメントのためのシステムおよび方法
CN107431817B (zh) 用于调色板译码的方法及装置
TWI735424B (zh) 調色編碼模式逃逸色彩編碼
TWI786321B (zh) 用於解碼/編碼的方法及裝置、計算機程式產品、計算機程式及視訊資料