CN106165424B - 用于调色板解码及编码视频数据的方法、解码器及编码器 - Google Patents

用于调色板解码及编码视频数据的方法、解码器及编码器 Download PDF

Info

Publication number
CN106165424B
CN106165424B CN201580014229.3A CN201580014229A CN106165424B CN 106165424 B CN106165424 B CN 106165424B CN 201580014229 A CN201580014229 A CN 201580014229A CN 106165424 B CN106165424 B CN 106165424B
Authority
CN
China
Prior art keywords
palette
index value
color
color index
index
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201580014229.3A
Other languages
English (en)
Other versions
CN106165424A (zh
Inventor
C-M·蔡
贺玉文
修晓宇
叶琰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Vid Scale Inc
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
Priority to CN201910720919.0A priority Critical patent/CN110572678B/zh
Publication of CN106165424A publication Critical patent/CN106165424A/zh
Application granted granted Critical
Publication of CN106165424B publication Critical patent/CN106165424B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/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/182—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 pixel
    • 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/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/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
    • H04N19/93—Run-length 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
    • H04N19/94—Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)

Abstract

视频数据可被调色板解码。可以接收定义调色板表格的数据。该调色板表格可以包括与各个颜色相对应的索引值。调色板索引预测数据可被接收，并且可以包括可指示针对调色板索引图中至少部分的索引值的数据，该调色板索引图将所述视频数据的像素映射到所述调色板表格中的颜色索引。调色板索引预测数据可包括运行值数据，该运行值数据将运行值与用于调色板索引图中的至少部分的索引值相关联。可以至少部分地通过基于上一个索引值确定是否调整所述调色板索引预测数据的索引值，来根据调色板索引预测数据生成调色板索引图。可以依照所述调色板索引图来重构所述视频数据。

Description

用于调色板解码及编码视频数据的方法、解码器及编码器
相关申请的交叉引用
本申请要求享有2014年3月14日提交的申请号为61/953,700的美国临时专利申请、2014年8月23日提交的申请号为62/041,043的美国临时专利申请的权益，该申请的内容以整体引用的方式结合于此。
背景技术
近年来，随着远程桌面、视频会议、以及移动媒体呈现应用受到更多欢迎，屏幕内容共享应用变得非常流行。存在来自工业的应用需求。屏幕内容可以指其可能不是自然视频屏幕的一部分的视频。屏幕内容可以包括例如轮廓(例如在监视器上同时示出的视觉上分离的两个独立图片)、文字、线条画等。屏幕内容可以包括由于视频内容中普遍的尖锐曲线、文本等而具有少许主颜色和尖锐边缘的多个块。
视频压缩方法可以用于对屏幕内容进行编码。许多现有的压缩方法没有充分表现视频内容的特征，这会导致低效的压缩性能。此外，在接收机处重建的图片可能有质量问题。例如，曲线和文本可能模糊并且难以辨认。
由于越来越多的人共享其设备内容以用于媒体呈现和远程桌面，因此可高效用于屏幕内容编码的视频压缩方法变得更加重要。此外，移动设备的屏幕显示器分辨率已经基本上增加到高清或超高清分辨率。视频编码工具(诸如块编码模式和变换)，可能对于屏幕内容编码不是最优的，并且可能增大用于传送屏幕内容的带宽消耗。
发明内容
公开了用于调色板(palette)解码视频数据(例如屏幕内容视频数据)的方法、系统以及装置。可以接收定义了调色板表格的数据。该调色板表格可以包括与多个颜色中的各个颜色相对应的多个索引值。可以接收调色板索引预测数据。该调色板索引预测数据可以包括可指示针对调色板索引图中至少一些部分的索引值的数据，该调色板索引图将所述视频数据中的一个或多个像素映射到所述调色板表格中的一个或多个颜色索引。至少可以通过基于上一个(last)索引值确定是否调整所述调色板索引预测数据中的索引值，来根据调色板索引预测数据生成调色板索引图。可以依照所述调色板索引图来重构所述视频数据。
通过产生包括与多个颜色中的各个颜色相对应的多个颜色索引的调色板表格，视频数据可被调色板编码。调色板索引图可被创建。该调色板索引图可将视频数据的一个或多个像素映射到所述调色板表格中的一个或多个颜色索引。基于所述调色板索引图，调色板索引预测数据可被生成。所述调色板索引预测数据可包括可指示针对调色板索引图中至少部分的索引值的数据。生成所述调色板索引预测数据可包括基于上一索引值确定是否调整所述调色板索引图的索引值。
可以接收定义调色板表格的数据。该调色板表格可以包括与多个主颜色(majorcolor)中的各个颜色相对应的多个颜色索引值。可以接收调色板索引预测数据。该调色板索引预测数据可以包括运行值数据，该运行值数据将运行值与针对调色板索引图中至少部分的索引值相关联。至少一个运行值可以与逃离颜色索引相关联。可以依照所述调色板表格、所述调色板索引预测数据和所述调色板索引图来重构所述视频数据的至少部分。
通过产生可包括与多个主颜色中的各个颜色相对应的多个颜色索引的调色板表格，视频数据可被调色板编码。调色板索引图可被创建。该调色板索引图可在所述视频数据的像素的颜色与主颜色相关联的情况下将所述视频数据的所述像素映射到所述调色板表格中的颜色索引。该调色板索引图可在所述视频数据的所述像素的所述颜色不与主颜色相关联的情况下将所述视频数据的所述像素映射到逃离颜色索引。基于所述调色板索引图，调色板索引预测数据可被生成。所述调色板索引预测数据可包括将运行值与针对所述调色板索引图中至少部分的索引值相关联的运行值数据，所述运行值数据中至少一个运行值与所述逃离颜色索引相关联。
例如，通过在视频比特流中接收调色板表格，视频数据可被调色板解码。该调色板表格可包括表示多个颜色中调色板颜色的多个索引。调色板索引图参数可在视频比特流中被接收。该调色板索引图参数可表示一系列索引。所述一系列索引中的一个或多个索引(例如，每个索引)可将所述视频数据的编码单元中一个或多个像素映射到所述调色板表格的调色板颜色或映射到逃离颜色模式。基于所述调色板索引图参数，由所述调色板索引图映射到所述逃离颜色模式的所述编码单元的所述像素可被确定。在接收到针对所述编码单元的索引图参数的集合后，解码器可接收逃离颜色参数，该逃离颜色参数可指示针对映射到所述逃离颜色模式的所述编码单元的像素的每一个的所述逃离颜色值。基于所接收的调色板索引图参数和所接收的逃离颜色参数，针对所述编码单元的所述像素的所述颜色可被重构。
通过产生包括可表示多个颜色中调色板颜色的多个索引的调色板表格，视频数据可被调色板编码。针对所述视频数据的编码单元，调色板索引图可被创建。该调色板索引图可包括一系列索引。所述一系中的一个或多个索引，例如每一个索引，可以取自所述调色板表格中的多个索引或取自逃离颜色模式的索引指示。所述一系列索引可选择性地将所述编码单元的像素映射到所述调色板颜色或映射到所述逃离颜色模式。所述调色板表格和调色板索引图参数可在视频比特流中被传输。该调色板索引图参数可表示针对所述编码单元的所述调色板索引图的所述一系列索引。在所述调色板索引图参数被传输后，附加参数可在视频比特流中被传输。这些附加参数可指示针对映射到所述逃离颜色模式的所述编码单元的所述像素的所述逃离颜色值。
附图说明
可从以下描述中获取更详细的理解，这些描述是结合附图通过示例给出的，其中：
图1是屏幕内容共享系统的框图；
图2是视频解码器的框图；
图3是视频编码器的框图；
图4显示了HEVC中的八种预测单元模式；
图5A显示了文字形式的视频内容的示例性片(piece)；
图5B显示了图5A的屏幕内容的片的调色板索引图；
图6显示了多个示例性扫描顺序；
图7A显示了BWT编码的示例；
图7B显示了BWT解码的示例；
图8显示了左复制(copy-left)模式的示例；
图9显示了过渡模式预测的示例；
图10显示了用于运行(run)模式的莱斯(Rice)参数查找表格的示例；
图11显示了逃离(escape)颜色索引重新排序的示例；
图12显示了逃离颜色预测的示例；
图13显示了逃离颜色编码的示例；
图14A是示例性通信系统的系统图，在该系统中可以实施一个或多个公开的实施方式；
图14B是示例性无线发射/接收单元(WTRU)的系统图，该WTRU可以用在图14A所示的通信系统内；
图14C是示例性无线电接入网和示例性核心网的系统图，该示例性无线电接入网和示例性核心网可以用在图14A所示的通信系统内；
图14D是另一示例性无线电接入网和另一示例性核心网的系统图，该另一示例性无线电接入网和该另一示例性核心网可以用在图14A所示的通信系统内；
图14E是另一示例性无线电接入网和另一示例性核心网的系统图，该另一示例性无线电接入网和该另一示例性核心网可以用于在图14A所示的通信系统内。
具体实施方式
现在将参考多个附图来描述示例性实施方式的详细描述。虽然该描述提供了对可能的实施的详细示例，但是应当注意细节是示例性的而并不以任何方式限制本申请的范围。
图1是显示示例屏幕内容共享系统的框图。屏幕内容共享系统可以包括接收机10、解码器12、以及显示器(例如渲染器)14。接收机10可以接收视频信号，并且可以对其进行解码以转发给解码器12，该解码器12可以对视频流进行解码，并且可以产生存储在多个图片缓存器16中的多个分离的图片，存储在该多个图片缓存器16中的多个分离的图片可被输出到显示器14。
图2是显示可以用作图1的解码器12的示例性的基于块的单层解码器的框图。该解码器12可以接收由编码器产生的视频比特流201，并且可以重构要显示的视频信号。在视频解码器处，比特流201可以由熵解码器203解析。残差系数可以在去量化器(de-quantizer)逻辑块205中被逆量化，并且可以在逆变换逻辑块207中被逆变换以获得重构的残差信号209。编码模式和预测信息可以用于通过使用空间预测(例如空间预测逻辑块211)和/或时间预测(例如时间预测逻辑块213)来获得预测信号215。预测信号215和重构的残差信号209可以相加到一起来获得重构的视频信号217。另外，在存储在参考图片存储器221中以便显示在监视器223和/或用于对将来的视频信号进行解码之前，重构的视频信号可以通过回路滤波(例如回路滤波器逻辑块219)。
图3是显示可以用于生成在图1的屏幕内容共享系统处接收到的编码视频数据的示例性的基于块的单层视频编码器的框图。如图3所示，为了实现有效的压缩，单层编码器可以采用例如块301处的空间预测(例如内预测)和/或块303处的时间预测(例如间预测和/或运动补偿预测)来预测输入视频信号300。编码器也可以具有模式决策逻辑305，模式决策逻辑305可选择合适的预测形式(例如最合适的形式)，例如基于诸如速率和失真考虑的组合之类的某标准来进行选择。然后编码器可以在块307处对预测残差310(例如输入信号300与预测信号311之间的差值信号)进行变换和/或在块309处对该预测残差310进行量化。量化残差313与模式信息(例如内或间预测)和预测信息311(例如运动矢量、参考图片索引、内预测模式等)一起可以进一步在熵编码器315处被压缩，并且打包成输出的视频比特流317。如图3所示，通过对量化残差应用块319处的逆量化和/或块321处的逆变换以获得重构的残差323、并将其添加回预测信号311，编码器可以产生重构的视频信号325。另外，重构的视频信号325可以(可附加的)通过回路滤波器327(例如去块滤波器、采样自适应偏移、和/或自适应回路滤波器)，并且可以存储在参考图片存储器329中以用于预测将来的视频信号。
MPEG已经致力于视频编码标准来节约传输带宽和存储。高效视频编码(HEVC)是由ITU-T视频编码专家组(VCEG)和ISO/IEC运动图像专家组(MPEG)共同开发的新兴视频压缩标准。HEVC可以是基于块的混合视频编码标准，其中其编码器和解码器可以根据图2和图3来进行操作。HEVC与其他标准相比可以允许使用更大的视频块，并且可以使用四叉树划分来用信号发送块编码信息。图片或切片(slice)可以划分成具有相同大小(例如64x64)的编码树块(CTB)。CTB可以通过四叉树划分成编码单元(CU)，并且CU可以通过使用一些图样(pattern)和变换单元(TU)、也可以使用四叉树而进一步划分成预测单元(PU)。如图4所示，对于每个间编码CU，其PU可以具有八种划分模式中的一种划分模式。可以应用时间预测(例如运动补偿)来重构间编码PU。根据运动矢量的精确度，其可以在HEVC中可以达到四分之一像素，可以应用显线性滤波器来获得在小数(fractional)位置的像素值。在HEVC中，插值滤波器可以具有例如针对亮度的七或八抽头以及针对色度的四抽头。HEVC中的去块滤波器可以是基于内容的。根据一些因素(诸如编码模式差值、运动差值、参考图像差值、像素值差值等)，不同的去块滤波器操作可以应用于TU和PU边界。对于熵编码，HEVC可以针对大多块级语法元素采用基于上下文的自适应算术二进制编码(CABAC)。CABAC编码可以使用基于上下文编码的规则仓(bin)和/或无需上下文的旁路编码仓。
一些内容材料(例如文本和图片)可示出与自然视频内容不同的特性。编码工具可以例如基于调色板编码和/或内块复制改屏幕内容编码的编码效率。
如图5A所示，屏幕内容块可以包括有限数量的颜色，并且像素的颜色值可以从相邻像素重复(例如上或左或右)。如图5B所示，调色板表格可以用作词典来记录重要像素值，并且相对应的调色板索引图可以用于表现相对应的像素的颜色值。为了减少空间冗余，“运行”值可以用于指示具有相同调色板索引值(例如颜色索引)的连续像素的长度。使用基于调色板的编码方法可以改进针对编码屏幕内容的压缩性能。
伯罗斯-惠勒(Burrows-Wheeler)变换(BWT)可以用于无损数据压缩。BWT可以将输入的字符串重新排列成多个具有相同字符的元素的运行。为了输出重新排列的串，可以创建表格来存储输入串的可能的旋转。旋转的串可以被排序(sort)。排序数据的列(例如，最后的列)可以被提取为输出串。除了输出串之外，可以传送块结尾位置以便于在解码器侧进行重构。图7显示了BWT的示例。源是“BANANA”，而BWT的输出是“NNBAAA”。
解码可以包括将变换后的串附加到解码表格。可以对解码表格进行排序。将变换后的串附加到解码表格并对解码表格进行排序，可执行k轮，其中k可以是串长度。对于最后一轮，在结尾处具有块结尾位置的串可以是原始串。例如，在图7B中，可以将变换后的串“NNBAAA”附加到解码表格。在排序之后，解码表格的第一列可以变为“AAABNN”。在第二轮后，串“NNBAAA”可以再次添加到解码表格，并且可以再次对表格排序。在六轮(例如串的长度)后，解码表格的第4行，其具有块结尾位置“A”，可以是原始串。在熵编码过程中，可以用信号发送三个字符，例如“N”、“B”以及“A”，以及各自相对应的运行值，例如1、0、以及2。重新排列后的串和原始输入串相比可以更易于压缩。BWT编码方法可以适于应用于改进调色板索引图编码的效率。
可以提供调色板编码的组件的性能(包括基于BWT的调色板索引图重新排序、逃离颜色信令、调色板索引预测、以及调色板索引图编码)。编码技术可以应用于HEVC编码或其它视频编解码器。
一些视频编码标准可能不能充分优化屏幕内容编码的压缩性能。例如，一些通用编码器可能对于自然视频序列是优化的。屏幕内容可以包括许多具有离散分布和不连续色调的比自然视频序列更尖锐的边缘。在应用一些模式决策和基于变换的编码处理之后，一些残差值可位于高频区域，使得残差扫描方法对于随后的熵编码过程可能是无效的。通过由从颜色直方图中选择在编码的块中共同出现的颜色来形成调色板、和通过在调色板表格中搜索最相似的元素来将CU像素转换为调色板索引，基于调色板的编码方法可以改进屏幕内容块的编码性能。运行值可以用于指示共享相同的调色板索引的连续的像素的数量，并且可以减小表示调色板索引的开销。预测模式，例如运行模式和复制模式，可以用于指示当前像素的调色板索引是根据按照横向栅格扫描顺序在当前像素位置的左侧/右侧的像素的调色板索引预测的、还是根据位于当前像素位置上方的像素预测的。
CU像素可以聚集(cluster)到主颜色和逃离颜色中以形成调色板表格。可以使用线模式(line mode)来对调色板索引进行编码。基于调色板的编码方法可以示出明显的编码增益。调色板索引图可以按照横向栅格扫描顺序来扫描。当扫描到下一行时，可能会出现不连续的问题，这可能导致在用信号发送调色板编码模式时使用更多的编码比特。此外，使用运行和复制模式预测可能不能利用调色板索引图中的邻近位置之间的几何相关性。
调色板索引图重新排序可以使用BWT编码。重新排序的索引图可以是易于压缩的的，并且可以改进调色板索引图编码的效率。
可以将逃离颜色分配给固定的调色板图索引，从而能够通过调色板索引信令来了解逃离颜色的辨识。
可以将逃离颜色的索引值设置为调色板表格大小。这可以避免用信号发送另外的标记来指示逃离颜色位置。
左复制模式和/或过渡调色板模式可以用于利用几何索引值关系，并且可以减小用信号发送调色板索引值时的开销。
调色板索引图编码可以有效地对调色板索引图的主成分(例如模式、运行值、索引值、以及逃离颜色值)进行编码。
用于屏幕内容编码的调色板编码可以包括基于BWT的调色板索引图重新排序、逃离颜色信令、调色板索引预测、和/或调色板索引图编码。
BWT可以将相同的元素分组到一起。BWT可以用于增大调色板索引图中的邻近位置之间的相关性。可以在对调色板索引图进行编码之前应用BWT。在应用BWT之前，对于调色板索引扫描顺序，可以按照纵向或横向栅格扫描顺序来预测位置，例如分别如图6中的示例(a)和(b)所示。纵向或横向栅格扫描顺序可以表现出不连续的问题，例如行的第一个位置的索引值可以有很高的可能性与先前行的最后一个位置不同。这会使得BWT无效，并且增大用于编码的符号的数量。为了减轻不连续问题，可以使用贯通(tranverse)扫描顺序(例如如图6中的示例(c)和(d)所示)或锯齿形(zig-zag)扫描顺序(例如如图6中的示例(e)和(f)所示)。这种扫描方法可以保持沿着扫描顺序路径的邻近位置的相似性。
在位置按照一维索引序列扫描后，该序列可以被馈送到BWT过程中，并且结尾位置作为BWT边信息(例如开销)可以被编码以用于解码器侧重构。BWT的边信息可以是用于基于BWT的编码的开销，这可以导致对于一些块无编码增益或损失。可以使用一比特标记来指示是否执行了BWT。例如可根据应用，可以在序列级、图片或切片级、或CU级来用信号发送所述标记。BWT的复杂度可以与排序相关，并且对编码/解码表格进行存储可能使用相当大的存储器空间。用于BWT输入的数据结构可以是环形缓存。对于m×m块，可以创建m×m个指针来指向块位置，并且可以在这些指针之间执行排序。这可以减小由编码/解码表格使用的存储器空间。
为了识别在调色板表格中不具有相对应的项的像素，像素可以被分类为逃离颜色像素。颜色分类可以用等式(1)和(2)表示，其中error(C,PLT)可以是颜色C与调色板表格中的最相似颜色PLT之间的最小误差。如果error(C,PLT)小于阈值ERROR_LIMIT(误差_界限)，则颜色C可以是主颜色。如果error(C,PLT)不小于阈值ERROR_LIMIT，则颜色C可以是逃离颜色。误差函数可以由颜色C与第i个调色板熵Pi之间的均方误差来计量。
可使用调色板索引来用信号发送逃离颜色，该调色板索引不用于用信号发送例如主颜色的非逃离颜色。通过这种方式来用信号发送逃离颜色可以避免与使用一个或多个专用标记比特来用信号发送逃离颜色相关联的信令开销。例如，为了识别这些逃离颜色像素的位置而不使用另外的标记比特来发送逃离颜色，可以将逃离颜色的调色板索引设置为最大调色板索引值加1。例如，如果最大调色板索引值是30，则逃离颜色的调色板索引可以设置为31。
调色板索引预测可以使用像素之间的几何关系。调色板索引预测可以采用左复制模式和/或过渡模式。像素可以从位于其上的先前重构的像素来复制。在运行模式中，像素可以从其最接近的左侧像素来复制。
在运行和复制模式编码中，两种连续的复制模式可以合并为一种单独的复制模式。如果先前的模式是复制模式，则可以使用第二种复制模式来用信号发送左复制模式。对于左复制模式，起始位置是相对于其先前的位置的，并且在先前的编码模式是复制模式时该起始位置可以使用。左复制模式可以用信号发送运行值，而无需用信号发送调色板索引值。图8显示了左复制模式的一个示例。如果使用了运行和复制模式、并且像素802的先前模式是复制模式(由图8中的深色像素804所指示)，则像素802可以编码为运行模式。调色板索引值可以用信号发送为1，并且可以用信号发送运行值。用信号发送调色板索引值1可以省略，这是因为用信号发送的索引值可以是与先前的模式相同的。左复制模式可以用于减少开销；当启用了左复制模式时，像素802是相对于其先前位置的，并且运行值(例如仅运行值)可以用信号发送。
当用信号发送左复制模式时，左复制模式的模式值可以类似于复制模式被编码。在解码器侧，在当前模式和先前模式都用信号发送为复制模式时，当前模式可以解译为左复制模式。相应地，左复制模式可以用信号发送而不使用另外的模式值。如果先前的模式是左复制模式、并且当前模式是复制模式，则当前模式可以仍然是复制模式。
过渡模式可以允许针对当前像素的调色板索引是从调色板索引的先前出现的图样复制的。先前出现的图样的位置可以是相对于与起始位置的邻居的索引值的近来的(例如最近的)先前出现而被指示的。
过渡模式可以包括选择起始位置的邻居并且确定其索引值。索引值的最近的先前出现可以被定位并选为锚定位置。锚定位置的邻近位置可以选为复制索引值的起始位置。例如，在图9的示例(a)中，起始位置(用虚线指示)的左侧位置可被选中，并且其上一次出现位置可被选为锚定位置。锚定位置的右侧位置(用粗体指示)可以选为复制索引值的起始位置。在图9所示的示例中，先前出现的索引图样(其可以是用于复制的源)可以由参考数字902指示，并且复制的索引(例如使用过渡模式编码的索引)可由参考数字904指示。
对于过渡模式，可以用信号发送可用于确定锚定位置的相对于起始位置的邻近位置。可以用信号发送可用作被复制的图样的起始的相对于锚定位置的邻近位置。当CU具有较大的调色板表格大小时，可以启用过渡模式，以减少使用过渡模式的开销。例如，当调色板表格大小较小时，运行和复制模式可能是频繁使用的调色板模式。如果过渡模式也被启用时，总的调色板模式可以增大到三个，并且更多的比特可被用来用信号发送调色板模式，即使过渡模式未被选择。当调色板表格大小较大时，过渡模式可被用于搜索索引模式以覆盖运行和复制模式的预测不足、并且补偿使用过渡模式的开销。可以使用过渡模式而无需BWT编码。
可以使用编码工具来有效地压缩调色板索引图。这些编码工具可以包括索引值编码、运行值编码、以及调色板逃离颜色预测。
在调色板编码中，可以在用信号发送运行模式时传送索引值。在一实施方式中，索引值可以编码为固定长度编码字。例如，如果调色板表格大小是31，则可以使用五个比特来对级(level)值进行编码。即使索引值是1，也可以使用五个比特来对该值进行编码。在一实施方式中，可以使用可变长度编码(例如指数哥伦布(Exponential-Golomb)编码)来对索引值进行编码。可以使用编码工具来对索引值进行高效编码，例如索引值减小和/或逃离颜色索引重新排序。
编码器，例如图3的编码器，可通过产生包括与多个颜色中的各个颜色相对应的多个颜色索引的调色板表格来调色(palette)视频数据。编码器可创建调色板索引图。该调色板索引图可将视频数据的一个或多个像素映射到调色板表格中的一个或多个颜色索引。基于调色板索引图，编码器可生成调色板索引预测数据。调色板索引预测数据可包括可指示针对调色板索引图中至少部分的索引值的数据。生成调色板索引预测数据可包括基于上一索引值确定是否调整调色板索引图的索引值。
为了减小索引值(例如颜色索引)的量级(magnitude)，可以根据先前的编码模式来修改索引值。例如，索引值可以根据先前编码模式的最后一个(last)索引值而减一，其可以标记为pimi。如果当前索引值大于pimi，则编码后的索引值可以是当前索引值减1。否则，当前索引值可以不变。用于对索引值进行编码的比特数可以有效地减少。例如，如果pimi是6、并且当前索引值是7，则编码后的索引值是7-1＝6。当使用阶数(order)为0的指数哥伦布编码时，7编码为0001000。为了对6进行编码，码字为00111；相应地，码字长度可以从七个比特减少到五个比特。在解码器侧，解码器可以与pimi比较以重构出当前索引值。如果pimi小于或等于当前索引值，则当前索引值可以增大1。
为了用信号发送逃离颜色像素的位置，逃离颜色像素的索引值可以设置为最大调色板索引值。第一个索引值可以设置为零。逃离颜色的出现概率可高于大部分主颜色的出现概率。为了减少用信号发送逃离颜色像素的索引值的开销，逃离颜色像素的索引值可以用前面的索引值进行交换。如图11所示，在重新排序之前，逃离颜色索引值可以是n。在重新排序之后，逃离颜色索引可以变为m，并且从m到(n-1)的原始索引值可以移至m+1到n。例如，值m的选择可以基于原始索引值，从而使得从0到(m-1)的索引与逃离颜色索引相比可以更频繁地被使用，并且从m到(n-1)的原始索引与逃离颜色索引相比可以较不频繁地被使用。如果这样的值m存在，则逃离颜色索引可以变为m。例如，如果调色板表格大小为31、并且逃离颜色的索引值设置为31，则在索引重新排序之后，逃离颜色的索引值可以变为2，并且从2到30的索引值可以移至3到31。通过使用阶数(order)为0的指数哥伦布编码，索引值31可以编码为000011111。如果逃离颜色的索引值用2交换，则用于表示逃离颜色的码字可以是011；相应地，逃离颜色索引重新排序可以减少逃离颜色像素的信令开销。
在一维调色板编码中，可以使用运行值来指示连续位置片段的长度。可以使用可变长度编码方法(例如哥伦布莱斯(Golomb-Rice)编码或指数哥伦布编码)来对运行值进行高效地编码。莱斯参数的设置可以是哥伦布莱斯编码中的考虑因素。例如，将莱斯参数设置为0时，值6可以编码为1111110。将莱斯参数设置为1时，值6可以编码为11100。参数设置可以影响编码效率。可以使用最优莱斯参数对值进行编码，但是用信号发送这些参数会使用开销并且会降低编码性能。可以针对运行模式或非运行模式来估计莱斯参数。
如果当前调色板编码模式是运行模式，则可以使用莱斯参数查找表格来预测莱斯参数值。用于相同索引值的莱斯参数可以高度相关。用于当前运行值的莱斯参数可以根据先前的莱斯参数得到。莱斯参数查找表格可以用于记录针对调色板索引的先前使用的莱斯参数。例如如图10所示，先前两个用于索引的莱斯参数rp(x,0)和rp(x,1)可以被记录。这些参数可以代表针对索引x的上一个(last)和倒数第二个(second-last)莱斯参数。等式(3)可以用于得出莱斯参数：
其中crpx可以是估计的莱斯参数，并且RP_LIMIT可以是莱斯参数的上界。在获得估计的莱斯参数之后，可以更新莱斯参数查找表格。可以使用等式(4)和(5)来更新该表格：
rp(x,1)＝rp(x,0), (4)
rp(x,0)＝crpx, (5)
在非运行模式中，可以执行索引复制，并且可以复制不同的索引值。可以使用忽略(overlooking)策略来获得用于非运行模式的莱斯参数。在对索引图进行编码之前，可以测试候选莱斯参数。具有最少开销的候选可以选为用于非运行模式的莱斯参数。估计过程可以执行如下，例如：
对于逃离颜色编码，颜色组分的像素值可以根据其邻近像素被编码或预测。可以根据具有最小误差的调色板表格项来预测逃离颜色值。例如如图12所示，可以选择相对逃离颜色像素具有最小误差的调色板表格项i。在熵编码中，预测的表格项(例如由编码器确定的与逃离颜色相比具有最小误差的调色板表格项)的索引值、差值绝对值、以及符号比特被用信号发送给解码器侧。在解码器处，这些值可以用于重构逃离颜色像素。
先前编码的逃离颜色可以用于预测逃离颜色。已经编码的逃离颜色可以存储在列表中以用于当前编码单元。最近的逃离颜色可以放在列表的开头，例如最近的逃离颜色可以是列表的第一项。列表可以是编码的逃离颜色栈。例如，对于要编码的当前逃离颜色，可以使用速率失真优化准则从编码的逃离颜色栈或调色板表格中选择预测者(predictor)(例如最优的预测者)。预测类型值(例如标记)可以指示预测者是来自编码的逃离颜色栈还是调色板表格。索引可被编码以指示哪个项(例如来自编码的逃离颜色栈的项或者来自调色板表格的项)被用作预测者。可以在当前逃离颜色被编码之后执行更新过程。如果当前编码的逃离颜色被预测编码并且残差不是零，或者如果当前逃离颜色未被预测编码，则该逃离颜色可以被认为是新的逃离颜色，并且添加在栈的顶部。如果栈是满的，则栈中的最后一项可以被移除。栈的顶部的项可以与最小的索引值(例如零)相关联，并且可以按照增大的顺序指派其他项的索引值。编码的逃离颜色可以在当前编码单元进行编码之前按照不同方式被初始化。例如，所述栈可以用可能不用于预测当前编码单元的调色板表格中的任何颜色的调色板表格预测者中的那些颜色填充。
逃离颜色索引调整、重复逃离颜色编码、和/或跳过(skip)逃离颜色编码决策可以用于进一步减少用信号发送逃离颜色像素的开销。图13显示了调色板逃离颜色预测的示例。
在量化之后，逃离颜色值可以与调色板表格项相同。可以将这些逃离颜色的调色板索引调整到相对应的调色板表格项的索引。调整可以在逃离颜色量化之后执行。对于调整，量化的逃离颜色像素可以与调色板表格项相比较，并且当它们相同时逃离颜色索引可以重置为相对应的调色板表格项的索引。
可以在逃离颜色预测之前用信号发送一比特标记以指示当前逃离颜色像素是否与先前的逃离颜色像素相同。一旦当前的逃离像素与先前的逃离颜色像素相同，就可以省略逃离颜色预测。
在CU中对逃离颜色进行编码前，可以使用速率失真决策功能来确定是否用信号发送不同的值。可以使用所述决策功能来比较用信号发送差值和不用信号发送差值之间的速率失真代价。如果决策是要用信号发送逃离颜色，例如，则可以在图13的1302、1304、以及1306处用信号发送预测的表格项索引、差值、以及符号比特送。否则，可以将逃离颜色索引调整到调色板表格项(例如具有最优的速率失真性能的)的索引。
这里公开的原理可以在作为可变长度编码示例的指数哥伦布编码或哥伦布莱斯编码的上下文中公开，但是也可以应用于其他可变长度编码算法。
语法元素可以用于用信号发送用调色板编码模式编码的CU，例如基于HEVC的语法。可以使用语法元素在比特流中用信号发送这里公开的调色板编码方法，例如如表格1和表格2中所示。如表格2所示，例如可以在分离的回路中根据主颜色(例如调色板表格中出现的颜色)对逃离颜色进行分离地编码(例如在分离的回路中)。
表格1
表格2
语法元素palette_index_scan_order(调色板_索引_扫描_顺序)可以表示预定义的扫描顺序。如果palette_index_scan_order是零，则可以在调色板索引预测过程中使用栅格扫描顺序。如果palette_index_scan_order是1，则可以使用贯通扫描顺序。如果palette_index_scan_order是2，则可以使用锯齿形扫描顺序。
语法元素palette_bwt_flag(调色板_bwt_标记)可以指示是否启用BWT编码方法。如果palette_bwt_flag是1，则可以启用BWT编码方法。如果palette_bwt_flag是零，则可以禁用BWT编码方法。
语法元素palette_bwt_eob_position(调色板_bwt_eob_位置)可以表示用于BWT解码的块结尾(end of block)位置。
语法元素non_run_mode_rice_parameter(非_运行_模式_莱斯_参数)可以表示针对非运行模式用于对运行值进行解码的莱斯参数。
语法元素palette_mode(调色板_模式)可以表示调色板编码模式(例如运行模式、复制模式、或过渡模式)。
语法元素transition_mode_neighbor_position(过渡_模式_邻居_位置)可以表示在过渡模式中相对于用于定位锚定位置的起始位置的邻居位置。如果transition_mode_neighbor_position是1，则可以使用上邻居位置。如果transition_mode_neighbor_position是0，则可以使用左邻居位置。
语法元素transition_mode_copy_direction(过渡_模式_复制_方向)可以表示在过渡模式中相对于锚定位置的邻居位置，锚定位置是从其开始复制索引值的位置。如果transition_mode_copy_direction是1，则可以指示较低的邻居位置。如果transition_mode_copy_direction是0，则可以指示右邻居位置。
语法元素run(运行)可以表示具有相同调色板索引(例如“run_mode_flag(运行_模式_标记)＝1”)的连续位置的数量或具有与上一行中的位置相同的调色板索引的连续位置的数量(例如如在复制模式中所使用的)。在运行模式中，run值可以通过使用莱斯参数查找表格而被解码。对于非运行模式，run值可以通过non_run_mode_rice_parameter(非_运行_模式_莱斯_参数)而被解码。
语法元素repeated_escape_color_flag(重复_逃离_颜色_标记)可以指示逃离颜色值是否是重复的。如果repeated_escape_color_flag是1，则当前逃离颜色值可以设置为先前的逃离颜色值。如果repeated_escape_color_flag是0，则当前逃离颜色值可以与先前的逃离颜色值不同。
语法元素predicted_palette_table_index(预测_调色板_表格_索引)可以表示针对当前逃离颜色的预测的调色板表格项的索引值。
语法元素escape_color_residue_absolute_value(逃离_颜色_残差_绝对_值)可以表示当前逃离颜色与预测的调色板表格项之间的差值绝对值。
语法元素escape_color_residue_sign(逃离_颜色_残差_符号)可以表示当前逃离颜色与预测的调色板表格项之间的差值的符号值。
可以使用语法元素在比特流中用信号发送这里公开的调色板编码方法，例如如表格3中所示。逃离颜色值可以独立于调色板索引的编码回路而被编码。
例如，可以通过产生包括可表示调色板颜色的索引的调色板表格来对视频数据进行编码。可以针对视频数据中的编码单元来创建调色板索引图。调色板索引图可以包括索引(例如一系列索引)。可以采用所述索引(例如调色板表格中的索引或者可指示逃离颜色模式的索引中的索引)。索引可以选择性地将编码单元中的像素映射到调色板颜色或者逃离颜色模式。可表示用于编码单元的调色板索引图的一系列索引的调色板表格和调色板索引图参数可以在视频比特流中被传送。在传送调色板索引图参数之后，可以在视频比特流中传送另外的参数。这些另外的参数可以指示针对被映射到逃离颜色模式的编码单元中的像素的逃离颜色值。
例如，可以通过在比特流中接收包括可表示调色板颜色的多个索引的调色板表格来对视频数据进行解码。也可以在视频比特流中接收调色板索引图参数。调色板索引图参数可以表示索引(例如一系列索引)。所述索引可以将视频数据的编码单元中的一个或多个像素映射到调色板表格中的调色板颜色或者映射到逃离颜色模式。调色板索引图参数可以用于确定可由调色板索引图映射到逃离颜色模式的编码单元中的像素。可以接收逃离颜色参数。逃离颜色参数可以指示针对映射到逃离颜色模式的编码单元中的像素的逃离颜色值。针对编码单元中的像素的颜色可以基于接收到的调色板索引图参数和接收到的逃离颜色参数而被重构。
表格3
语法元素palette_index_scan_order(调色板_索引_扫描_顺序)可以表示预定义的扫描顺序。如果palette_index_scan_order等于0，则可在调色板索引预测过程中使用栅格扫描顺序。如果palette_index_scan_order等于1，则可以使用贯通扫描。如果palette_index_scan_order等于2，则可以使用锯齿形扫描顺序。
语法元素palette_bwt_flag(调色板_bwt_标记)可以指示是否启用BWT编码方法。如果palette_bwt_flag等于1，则可以启用BWT编码方法。如果palette_bwt_flag等于0，则可以禁用BWT编码方法。
语法元素palette_bwt_eob_position(调色板_bwt_eob_位置)可以表示用于BWT解码的块结尾位置。
语法元素non_run_mode_rice_parameter(非_运行_模式_莱斯_参数)可以表示针对非运行模式用于对运行值进行解码的莱斯参数。
语法元素palette_mode(调色板_模式)可以表示调色板编码模式(例如运行模式、复制模式或过渡模式)。
语法元素transition_mode_neighbor_position(过渡_模式_邻居_位置)可以表示在过渡模式中相对于用于定位锚定位置的起始位置的邻居位置。如果transition_mode_neighbor_position等于1，则可以使用上邻居位置。如果transition_mode_neighbor_position等于0，则可以使用左邻居位置。
语法元素transition_mode_copy_direction(过渡_模式_复制_方向)可以表示在过渡模式中相对于锚定位置的邻居位置，该锚定位置是从其开始复制索引值的位置。如果transition_mode_copy_direction等于1，则复制可以从较低邻居位置开始。如果transition_mode_copy_direction等于0，则复制可以从右邻居位置开始。
语法元素run可以表示具有相同调色板索引(例如“run_mode_flag(运行_模式_标记)＝1”)的连续位置的数量或具有与上一行中的位置相同的调色板索引的连续位置的数量(例如如在“复制模式”中所使用的)。在运行模式中，run值可以通过使用莱斯参数查找表格而被解码。对于非运行模式，run值可以通过non_run_mode_rice_parameter(非_运行_模式_莱斯_参数)而被解码。
如果语法元素repeated_escape_color_flag(重复_逃离_颜色_标记)等于1，则当前逃离颜色值可以设置为先前的逃离颜色值。如果repeated_escape_color_flag等于0，则当前逃离颜色值可以与先前的逃离颜色值不同。
语法元素predicted_palette_table_index(预测_调色板_表格_索引)可以表示针对当前逃离颜色的预测的调色板表格项的索引值。
语法元素escape_color_residue_absolute_value(逃离_颜色_残差_绝对_值)可以表示当前逃离颜色与预测的调色板表格项之间的差值的绝对值。
语法元素escape_color_residue_sign(逃离_颜色_残差_符号)可以表示当前逃离颜色与预测的调色板表格项之间的差值的符号值。
解码器，例如图2的解码器，可例如通过在视频比特流中接收调色板表格来调色板解码视频数据。该调色板表格可包括表示多个颜色中调色板颜色的多个索引。解码器可在视频比特流中接收调色板索引图参数。该调色板索引图参数可表示一系列索引。一系列索引中的一个或多个索引(例如，每个索引)可将视频数据的编码单元中一个或多个像素映射到调色板表格的调色板颜色或映射到逃离颜色模式。基于调色板索引图参数，解码器可确定由调色板索引图映射到逃离颜色模式的编码单元的像素。在隔离环路中，在接收到针对编码单元的索引图参数的集合后，解码器可接收逃离颜色参数，该逃离颜色参数可指示针对映射到逃离颜色模式的编码单元的像素的每一个的逃离颜色值，例如如表1、2和3中所示的一者或多者。基于所接收的调色板索引图参数和所接收的逃离颜色参数，解码器可重构针对编码单元的像素的颜色。
编码器，例如图3的编码器，可通过产生包括可表示多个颜色中调色板颜色的多个索引的调色板表格来调色板编码视频数据。编码器可创建针对视频数据的编码单元的调色板索引图。该调色板索引图可包括一系列索引。一系中的一个或多个索引，例如每一个索引，可以取自调色板表格中的多个索引或取自逃离颜色模式的索引指示。索引可选择性地将编码单元的像素映射到调色板颜色或映射到逃离颜色模式。编码器可在视频比特流中传输调色板表格和调色板索引图参数。该调色板索引图参数可表示针对编码单元的调色板索引图的一系列索引。在调色板索引图参数被传输后，编码器可在视频比特流中传输一个或多个附加参数，例如，表1、2和3中所示的一者或多者。这些附加参数可指示针对映射到逃离颜色模式的编码单元的像素的逃离颜色值。
图14A是可以在其中实现一个或多个公开的实施方式的示例通信系统1400的示图。通信系统1400可以是用于提供诸如语音、数据、视频、消息传送、广播等内容给多个无线用户的多接入系统。通信系统1400能够使得多个无线用户通过共享系统资源(包括无线带宽)来访问这些内容。例如，通信系统1400可以使用例如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交FDMA(OFDMA)、单载波FDMA(SC-FDMA)等的一种或多种信道接入方法，。
如图14A所示，通信系统1400可以包括个人无线发射/接收单元(WTRU)1402a、1402b、1402c、和/或1402d(可以统称为或共称为WTRU 1402)、无线电接入网(RAN)1403/1404/1405、核心网1406/1407/1409、公共交换电话网(PSTN)1408、因特网1410和其他网络1412，但是应当理解，所公开的实施方式考虑了任意数量的WTRU、基站、网络和/或网络元件。WTRU 1402a、1402b、1402c、1402d中的每一个可以是被配置为在无线环境中工作和/或通信的任何类型的设备。举例来说，WTRU 1402a、1402b、1402c、1402d可被配置为发送和/或接收无线信号，并且可包括用户设备(UE)、移动站、固定或移动订户单元、寻呼机、蜂窝电话、个人数字助理(PDA)、智能电话、膝上型电脑、上网本、个人计算机、无线传感器、消费类电子产品等。
通信系统1400还可以包括基站1414a和基站1414b。基站1414a、1414b中的每一个可以是被配置为与WTRU 1402a、1402b、1402c、1402d中的至少一个进行无线交互以便于接入例如核心网1406/1407/1409、因特网1410和/或网络1412的一个或多个通信网络的任何类型的设备。作为示例，基站1414a、1414b可以是基站收发信机(BTS)、节点B、e节点B、家用节点B、家用e节点B、站点控制器、接入点(AP)、无线路由器等等。虽然基站1414a、1414b分别被绘出为单个元件，但是可以理解基站1414a、1414b可以包括任意数量的互连的基站和/或网络元件。
基站1414a可以是RAN 1403/1404/1405的一部分，该RAN 1403/1404/1405还可以包括其它基站和/或网络元件(未示出)(例如基站控制器(BSC)、无线电网络控制器(RNC)、中继节点等)。基站1414a和/或基站1414b可以被配置为在特定地理区域内发射和/或接收无线信号，该特定地理区域被称作小区(未示出)。所述小区还被分割成小区扇区。例如，与基站1414a相关联的小区被分割成三个扇区。如此，在一个实施方式中，基站1414a可包括三个收发信机，例如每一个收发信机针对小区的一个扇区。在另一实施方式中，基站1414a可以使用多输入多输出(MIMO)技术，因此，可以针对小区的每个扇区使用多个收发信机。
基站1414a、1414b可以通过空中接口1415/1416/1417与WTRU 1402a、1402b、1402c、1402d中的一个或多个通信，所述空中接口1415/1416/1417可以是任何适当的无线通信链路(例如射频(RF)、微波、红外线(IR)、紫外线(UV)、可见光等等)。可以使用任何适当的无线电接入技术(RAT)来建立空中接口1415/1416/1417。
更具体而言，如上所述，通信系统1400可以是多址系统且可以采用一种或多种信道接入方案(诸如CDMA、TDMA、FDMA、OFDMA、SC-FDMA等等)。例如，RAN 1403/1404/1405中的基站1414a和WTRU 1402a、1402b、1402c可以实现诸如通用移动电信系统(UMTS)陆地无线电接入(UTRA)之类的无线电技术，其中该无线电技术可以使用宽带CDMA(WCDMA)来建立空中接口1415/1416/1417。WCDMA可以包括诸如高速分组接入(HSPA)和/或演进型HSPA(HSPA+)之类的通信协议。HSPA可以包括高速下行链路分组接入(HSDPA)和/或高速上行链路分组接入(HSUPA)。
在另一实施方式中，基站1414a和WTRU 1402a、1402b、1402c可以实现诸如演进型UMTS陆地无线电接入(E-UTRA)之类的无线电技术，其中该无线电技术可以使用长期演进(LTE)和/或高级LTE(LTE-A)来建立空中接口1415/1416/1417。
在其它实施方式中，基站1414a和WTRU 1402a、1402b、1402c可以实现诸如IEEE802.16(例如全球微波互通接入(WiMAX))、CDMA2000、CDMA2000 1X、CDMA2000EV-DO、临时标准2000(IS-2000)、临时标准95(IS-95)、临时标准856(IS-856)、全球移动通信系统(GSM)、针对GSM演进的增强型数据速率(EDGE)、GSM EDGE(GERAN)等无线电技术。
图14A中的基站1414b可以是例如无线路由器、家用节点B、家用e节点B、或接入点，并且可以利用任何适当的RAT来促进在诸如营业场所、家庭、车辆、校园等局部区域中的无线连接。在一个实施方式中，基站1414b和WTRU 1402c、1402d可以实施诸如IEEE 802.11之类的无线电技术以建立无线局域网(WLAN)。在另一实施方式中，基站1414b和WTRU 1402c、1402d可以实施诸如IEEE 802.15之类的无线电技术以建立无线个域网(WPAN)。在另一实施方式中，基站1414b和WTRU 1402c、1402d可以使用基于蜂窝的RAT(例如WCDMA、CDMA2000、GSM、LTE、LTE-A等)以建立微微小区或毫微微小区。如图14A所示，基站1414b可以具有到因特网1410的直接连接。因此，基站1414b可以不需要经由核心网1406/1407/1409而接入因特网1410。
RAN 1403/1404/1405可以与核心网1406/1407/1409通信，该核心网1406/1407/1409可以是被配置为向WTRU 1402a、1402b、1402c、1402d中的一个或多个提供语音、数据、应用、和/或网际协议语音(VoIP)服务的任何类型的网络。例如，核心网1406/1407/1409可以提供呼叫控制、计费服务、基于移动位置的服务、预付费呼叫、因特网连接、视频分发等，和/或执行诸如用户认证等高级安全功能。虽然图14A未示出，但应认识到RAN 1403/1404/1405和/或核心网1406/1407/1409可以与跟其他RAN进行直接或间接的通信，该其他RAN可采用和RAN 1403/1404/1405相同的RAT或不同的RAT。例如，除连接到可以利用E-UTRA无线电技术的RAN 1403/1404/1405之外，核心网1406/1407/1409还可以与采用GSM无线电技术的另一RAN(未示出)通信。
核心网1406/1407/1409还可以充当WTRU 1402a、1402b、1402c、1402d接入PSTN1408、因特网1410、和/或其它网络1412的网关。PSTN 1408可以包括提供普通老式电话服务(POTS)的电路交换电话网。因特网1410可以包括使用公共通信协议(例如传输控制协议(TCP)/网际协议(IP)网际协议族中的IP、用户数据报协议(UDP)和TCP)的互联计算机网络和设备的全球系统。网络1412可以包括由其它服务提供商所拥有和/或操作的有线或无线通信网络。例如，网络1412可以包括连接到一个或多个RAN的另一核心网络，该一个或多个RAN可以采用与RAN 1403/1404/1405相同的RAT或不同的RAT。
通信系统1400中的WTRU 1402a、1402b、1402c、1402d中的一些或全部可以包括多模式能力，例如WTRU 1402a、1402b、1402c、1402d可以包括用于通过不同的无线链路与不同的无线网络通信的多个收发信机。例如，图14A所示的WTRU 1402c可以被配置为与可以采用基于蜂窝的无线电技术的基站1414a通信，并且与可以采用IEEE 802无线电技术的基站1414b通信。
图14B是示例WTRU 1402的系统图。如图14B所示，WTRU 1402可以包括处理器1418、收发信机1420、发射/接收元件1422、扬声器/麦克风1424、键盘1426、显示器/触控板1428、不可移除存储器1430、可移除存储器1432、电源1434、全球定位系统(GPS)芯片组1436、以及其它外围设备1438。应认识到WTRU 1402可以在保持与实施方式一致的同时，包括前述元件的任何子组合。同样，实施方式可以考虑到基站1414a和1414b、和/或基站1414a和1414b可以表示的节点(诸如但不限于收发信机站(BTS)、节点B、站点控制器、接入点(AP)、家庭节点B、演进型家庭节点B(e节点B)、家庭演进型节点B(HeNB或HeNodeB)、家庭演进型节点B网关、以及代理节点等等)，可以包括图14B绘出的以及这里描述的一些元件和所有元件。
处理器1418可以是通用处理器、专用处理器、常规处理器、数字信号处理器(DSP)、多个微处理器、与DSP核相关联的一个或多个微处理器、控制器、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)电路、任何其它类型的集成电路(IC)、状态机等等。处理器1418可以执行信号编码、数据处理、功率控制、输入/输出处理、和/或使得WTRU 1402能够在无线环境中操作的任何其它功能。处理器1418可以耦合到收发信机1420，收发信机1420可以耦合到发射/接收元件1422。虽然图14B将处理器1418和收发信机1420绘出为单独的元件，但应认识到处理器1418和收发信机1420可以被一起集成在电子组件或芯片中。
发射/接收元件1422可以被配置为通过空中接口1415/1416/1417向基站(例如基站1414a)发射信号或从基站(例如基站1414a)接收信号。例如，在一个实施方式中，发射/接收元件1422可以是被配置为发射和/或接收RF信号的天线。在另一实施方式中，发射/接收元件122可以是被配置为发射和/或接收例如IR、UV、或可见光信号的发射器/检测器。在另一实施方式中，发射/接收元件1422可以被配置为发射和接收RF和光信号两者。应认识到发射/接收元件1422可以被配置为发射和/或接收无线信号的任何组合。
另外，虽然发射/接收元件1422在图14B中被绘出为单个元件，但单个WTRU 1402可以包括任何数目的发射/接收元件1422。更具体而言，WTRU 1402可以采用MIMO技术。因此，在一个实施方式中，WTRU 1402可以包括用于通过空中接口1415/1416/1417来发射和接收无线信号的两个或更多个发射/接收元件1422(例如多个天线)。
收发信机1420可以被配置为对将由发射/接收元件1422发射的信号进行调制并对由发射/接收元件1422接收到的信号进行解调。如上所述，WTRU 1402可以具有多模式能力。因此，例如，收发信机1420可以包括用于使得WTRU 1402能够经由诸如UTRA和IEEE 802.11之类的多种RAT通信的多个收发信机。
WTRU 1402的处理器1418可以耦合到扬声器/麦克风1424、键盘1426、和/或显示器/触控板1428(例如液晶显示器(LCD)显示单元或有机发光二极管(OLED)显示单元)，并且可以从这些组件接收用户输入数据。处理器1418还可以向扬声器/扩音器1424、键盘1426、和/或显示器/触控板1428输出用户数据。另外，处理器1418可以访问来自任意类型的合适的存储器(例如不可移除存储器1430和可移除存储器1432)的信息，或者将数据存储在该存储器中。不可移除存储器1430可以包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘、或任何其它类型的存储器存储设备。可移除存储器1432可以包括用户标识模块(SIM)卡、记忆棒、安全数字(SD)存储卡等。在其它实施方式中，处理器1418可以访问来自在物理上不位于WTRU 1402上(诸如在服务器或家用计算机(未示出))的存储器的信息并将数据存储在该存储器中。
处理器1418可以从电源1434接收电力，并且可以被配置为分配和/或控制到WTRU1402中的其它组件的电力。电源1434可以是为WTRU 1402供电的任何适当设备。例如，电源1434可以包括一个或多个干电池(例如镍镉(NiCd)、镍锌铁氧体(NiZn)、镍金属氢化物(NiMH)、锂离子(Li-ion)等等)、太阳能电池、燃料电池等等。
处理器1418还可以耦合到GPS芯片组1436，GPS芯片组1436可以被配置为提供关于WTRU 1402的当前位置的位置信息(例如，经度和纬度)。除来自GPS芯片组1436的信息之外或作为其替代，WTRU 1402可以通过空中接口1415/1416/1417从基站(例如基站1414a、1414b)接收位置信息和/或基于从两个或更多个附近的基站接收到信号的定时来确定其位置。应该理解的是，在保持与实施方式一致的同时，WTRU 1402可以通过任何适当的位置确定实现方式来获取位置信息。
处理器1418还可以耦合到其它外围设备1438，外围设备1438可以包括提供附加特征、功能和/或有线或无线连接的一个或多个软件和/或硬件模块。例如，外围设备1438可以包括加速计、电子指南针、卫星收发信机、数码相机(用于拍照或视频)、通用串行总线(USB)端口、振动设备、电视收发信机、免提耳机、模块、调频(FM)无线电单元、数字音乐播放器、媒体播放器、视频游戏机模块、因特网浏览器等等。
图14C是根据一个实施方式的RAN 1403和核心网1406的系统图。如上所述，RAN1403可使用UTRA无线电技术通过空中接口1415来与WTRU 1402a、1402b、1402c进行通信。该RAN 1403还可与核心网1406进行通信。如图14C所示，RAN 1403可包括节点B 1440a、1440b、1440c，其中每个都可包含一个或多个收发信机，以用于通过空中接口1415与WTRU 1402a、1402b、1402c进行通信。节点B 1440a、1440b、1440c中的每一个可与RAN 1403内的特定小区(未示出)相关联。RAN 1403还可以包括RNC 1442a、1442b。应当理解，在与实施方式保持一致的情况下，RAN 1403可以包括任何数量的节点B和RNC。
如图14C所示，节点B 1440a、1440b可以与RNC 1442a进行通信。此外，节点B 1440c可以与RNC 1442b进行通信。节点B 1440a、1440b、1440c可以经由Iub接口分别与RNC1442a、1442b进行通信。RNC 1442a、1442b可以通过Iub接口相互通信。RNC 1442a、1442b中的每一个可以被配置为分别控制其所连接的节点B 1440a、1440b、1440c。此外，可将RNC1442a、1442b中的每一个可以被配置为执行或支持其他功能，例如外环功率控制、负载控制、许可控制、分组调度、切换控制、宏分集、安全功能、数据加密等。
图14C中所示的核心网1406可以包括媒体网关(MGW)1444、移动交换中心(MSC)1446、服务GPRS支持节点(SGSN)1448和/或网关GPRS支持节点(GGSN)1450。虽然将前述组件表示为核心网1406的一部分，但是应该理解，这些组件中任何一部分都可由核心网运营商以外的实体所有和/或操作。
RAN 1403中的RNC 1442a可经由IuCS接口连接至核心网1406中的MSC 1446。可将MSC 1446连接至MGW 1444。MSC 1446和MGW 1444可向WTRU 1402a、1402b、1402c提供至电路交换网络(PSTN 1408)的接入，从而促进WTRU 1402a、1402b、1402c与传统陆线通信设备之间的通信。
还可将RAN 1403中的RNC 1442a经由IuPS接口连接至核心网1406中的SGSN 1448。SGSN 1448可连接至GGSN 1450。SGSN 1448和GGSN 1450可向WTRU 1402a、1402b、1402c提供针至分组交换网络(例如因特1410)的接入，从而促进WTRU 1402a、1402b、1402c与IP使能设备之间的通信。
如上所述，还可将核心网1406连接至网络1412，核心网1406可包括由其他服务提供商所有和/或操作的有线或无线网络。
图14D是根据一个实施方式的RAN 1404和核心网1407的系统图。如上所述，RAN1404可采用E-UTRA无线技术通过空中接口1416与WTRU 1402a、1402b和1402c通信。RAN1404还可以与核心网1407通信。
RAN 1404可包括e节点B 1460a、1460b、1460c，但是应当理解的是，在保持与实施方式的一致性的同时RAN 1404可以包括任意数量的e节点B。e节点B 1460a、1460b、1460c中的每一个可包括一个或多个收发信机，以用于通过空中接口1416与WTRU 1402a、1402b、1402c通信。在一个实施方式中，e节点B 1460a、1460b、1460c可以实现MIMO技术。e节点B1460a例如可以使用多天线来向WTRU 1402a传送无线信号和从其接收无线信号。
e节点B 1460a、1460b、1460c中的每一个可以与特定小区(未显示)相关联，可以被配置为处理无线电资源管理决策、切换决策、和/或上行链路和/或下行链路上的用户调度等等。如图14D所示，e节点B 1460a、1460b、1460c可以通过X2接口与彼此通信。
图14D中所示的核心网1407可以包括移动性管理实体(MME)1462、服务网关1464、和分组数据网络(PDN)网关1466等。虽然前述单元的每一个被绘为核心网1406的一部分，但是应当理解这些单元中的任意一个都可以由除了核心网运营商之外的其他实体拥有和/或运营。
MME 1462可以经由S1接口连接到RAN 1404的e节点B 1460a、1460b、1460c中的每一个，并作为控制节点。例如，MME 1462可以负责认证WTRU 1402a、1402b、1402c的用户、承载激活/去激活、在WTRU 1402a、1402b、1402c的初始附着期间选择特定服务网关等等。MME1462还可以提供控制平面功能以在RAN 1404和使用其他无线电技术(例如GSM或者WCDMA)的其他RAN(未显示)之间进行切换。
服务网关1464可以经由S1接口连接到RAN 1404的e节点B 1460a、1460b、1460c中的每一个。服务网关1464通常可以向/从WTRU 1402a、1402b、1402c路由和转发用户数据分组。服务网关1464还可以执行其他功能，例如在e节点B间切换期间锚定用户平面、当下行链路数据对于WTRU 1402a、1402b、1402c可用时触发寻呼、管理和存储WTRU 1402a、1402b、1402c的内容等等。
服务网关1464还可以被连接到PDN网关1466，PDN网关1466向WTRU 1402a、1402b、1402c提供到分组交换网络(例如因特网1410)的接入，以便于WTRU 1402a、1402b、1402c与IP使能设备之间的通信。
核心网1407可以便于与其他网络的通信。例如，核心网1407可以向WTRU 1402a、1402b、1402c提供到电路交换网络(例如PSTN 1408)的接入，以便于WTRU 1402a、1402b、1402c与传统陆地线路通信设备之间的通信。例如，核心网1407可以包括IP网关(例如IP多媒体子系统(IMS)服务器)，或者与之通信，该IP网关作为核心网1407与PSTN 1408之间的接口。另外，核心网1407可以向WTRU 1402a、1402b、1402c提供到网络1412的接入，网络1412可以包括其他服务提供商拥有和/或操作的有线或无线网络。
图14E是根据一个实施方式的RAN 1405和核心网1409的系统图。RAN 1405可以是采用IEEE 802.16无线电技术以通过空中接口1417与WTRU 1402a、1402b、1402c通信的接入服务网络(ASN)。如下所述，WTRU 1402a、1402b、1402c、RAN 1405、以及核心网1409的不同功能实体之间的通信链路可以定义为参考点。
如图14E所示，RAN 1405可以包括基站1480a、1480b、1480c以及ASN网关1482，但是应当理解的是在与实施方式保持一致的同时，RAN 1405可以包括任意数量的基站和ASN网关。基站1480a、1480b、1480c的每个可以与RAN 1405中的特定小区(未示出)相关联，并且每个可以包括一个或多个收发信机，以通过空中接口1417与WTRU 1402a、1402b、1402c通信。在一个实施方式中，基站1480a、1480b、1480c可以实施MIMO技术。从而，举例来说，基站1480a可以使用多个天线来传送无线信号给WTRU 1402a，并且接收来自该WTRU 1402a的信号。基站1480a、1480b、1480c还可以提供移动性管理功能(例如切换触发、隧道建立、无线电资源管理、业务分类、服务质量(QoS)策略强制实施等等)。ASN网关1482可以用作业务汇聚点，并且可以负责寻呼、缓存订户简档、路由到核心网1409等等。
WTRU 1402a、1402b、1402c与RAN 1405之间的空中接口1417可以被定义为实施IEEE 802.16规范的R1参考点。另外，WTRU 1402a、1402b、1402c中的每个WTRU可以建立与核心网1409的逻辑接口(未示出)。WTRU 1402a、1402b、1402c与核心网1409之间的逻辑接口可以定义为R2参考点，R2参考点可以用于认证、授权、IP主机配置管理、和/或移动性管理。
基站1480a、1480b、1480c中的每个基站之间的通信链路可以定义为R8参考点，R8参考点可以包括用于促进基站之间的数据传递和WTRU切换的协议。基站1480a、1480b、1480c与ASN网关1482之间的通信链路可以定义为R6参考点。R6参考点可以包括用于基于与WTRU 1402a、1402b、1402c中的每个WTRU相关联的移动性事件来促进移动性管理的协议。
如图14E所示，RAN 1405可以连接到核心网1409。RAN 1405与核心网1409之间的通信链路可以定义为R3参考点，R3参考点包括例如用于促进例如数据传递和移动性管理能力的协议。核心网1409可以包括移动IP家用代理(MIP-HA)1484、认证、授权、记账(AAA)服务器1486、以及网关1488。虽然前述元件中的每个元件被描述为核心网1409的一部分，但是可以理解这些元件中的任意元件都可以由除核心网运营商之外的实体拥有和/或运营。
MIP-HA可以负责IP地址管理，并使得WTRU 1402a、1402b、1402c能够在不同ASN和/或不同核心网之间进行漫游。MIP-HA 1484可以为WTRU 1402a、1402b、1402c提供至分组切换网(例如因特网1410)的接入，以促进WTRU 1402a、1402b、1402c与IP使能设备之间的通信。AAA服务器1486可以负责用户认证和支持用户服务。网关1488有助于与其他网络的互联。例如，网关1488可以为WTRU 1402a、1402b、1402c提供至电路交换网络(例如PSTN 1408)的接入，以促进WTRU 1402a、1402b、1402c与传统陆线通信设备之间的通信。例如，网关1488可以为WTRU 1402a、1402b、1402c提供至网络1412的接入，网络1412可以包括由其他服务提供商拥有和/或操作的其他有线或无线网络。
虽然在图14E中没有示出，但是可以理解的是RAN 1405可以连接到其他ASN，并且核心网1409可以连接到其他核心网。RAN 1405与其他ASN之间的通信链路可以被定义为R4参考点，该R4参考点可以包括用于协调WTRU 1402a、1402b、1402c在RAN 1405与其他RAN之间的移动性。核心网1409与其他核心网之间的通信链路可以被定义为R5参考，R5参考可以包括用于促进家用核心网与被访问核心网之间的网络互联的协议。
这里描述的过程和设施可以按照任意组合来应用，并且可以应用于其他无线技术，以及针对其他服务来使用。
WTRU可以指物理设备的标识或者用户的标识(例如与订阅相关的标识)，例如MSISDN、SIP URI等。WTRU可以指基于应用的标识，例如针对每个应用所使用的用户名称。
可以在结合在计算机可读介质中的计算机程序、软件、和/或固件中实施上述过程，该计算机可读介质可由计算机和/或处理器运行。计算机可读介质的例子包括但不限于电信号(通过有线和/或无线连接传送的)和/或计算机可读存储介质。计算机可读存储介质的示例包括但不限于只读存储器(ROM)、随机存取存储器(RAM)、寄存器、高速缓冲存储器、半导体存储器装置、磁介质(诸如但不限于内部硬盘和可移动磁盘)、磁光介质、和/或诸如CD-ROM磁盘和/或数字多功能磁盘(DVD)的光学介质。与软件相关联的处理器可以用于实现射频收发信机以在WTRU、UE、终端、基站、RNC和/或任意主机中使用。

Claims (14)

1.一种用于调色板解码视频数据的方法，该方法包括：
接收定义调色板表格的数据，该调色板表格包括与多个颜色中的各个颜色相对应的多个颜色索引值；
接收调色板索引预测数据，该调色板索引预测数据包括指示颜色索引值的数据，该颜色索引值针对调色板索引图中至少部分，该调色板索引图将所述视频数据的一个或多个像素映射到所述调色板表格中的一个或多个颜色索引值；
至少部分地通过基于上一个颜色索引值确定是否调整所述调色板索引预测数据的颜色索引值，来根据所述调色板索引预测数据生成所述调色板索引图，其中，所述上一个颜色索引值是位于沿着扫描图样距离当前像素一距离处的先前像素的所述颜色索引值，如果所述调色板索引预测数据的所述颜色索引值大于或等于所述上一个颜色索引值，所述调色板索引预测数据的所述颜色索引值被增加一，以及如果所述调色板索引预测数据的所述颜色索引值小于所述上一个颜色索引值，则所述调色板索引预测数据的所述颜色索引值不被调整；以及
依照所述调色板索引图来重构所述视频数据。
2.根据权利要求1所述的方法，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与运行模式相关联，以及所述上一个颜色索引值与所述运行模式相关联。
3.根据权利要求1所述的方法，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与复制模式相关联，所述上一个颜色索引值与所述复制模式相关联，并且所述距离是所述视频数据的编码单元的维度。
4.一种用于调色板解码视频数据的解码器，该解码器包括：
存储器，用于存储程序；以及
处理器，该处理器被配置为，执行所述存储器内存储的所述程序，以实现以下操作：
接收定义调色板表格的数据，该调色板表格包括与多个颜色中的各个颜色相对应的多个颜色索引值；
接收调色板索引预测数据，该调色板索引预测数据包括指示颜色索引值的数据，该颜色索引值针对调色板索引图中至少部分，该调色板索引图将所述视频数据的一个或多个像素映射到所述调色板表格中的一个或多个颜色索引值；
至少部分地通过基于上一个颜色索引值确定是否调整所述调色板索引预测数据的颜色索引值，来根据所述调色板索引预测数据生成所述调色板索引图；其中所述上一个颜色索引值是位于沿着扫描图样距离当前像素一距离处的先前像素的所述颜色索引值，以及所述处理器被配置为：如果所述调色板索引预测数据的所述颜色索引值大于或等于所述上一个颜色索引值，则将所述调色板索引预测数据的所述颜色索引值增加一；以及如果所述调色板索引预测数据的所述颜色索引值小于所述上一个颜色索引值，则确定不调整所述调色板索引预测数据的所述颜色索引值；以及
依照所述调色板索引图来重构所述视频数据。
5.根据权利要求4所述的解码器，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与运行模式相关联，以及所述上一个颜色索引值与所述运行模式相关联。
6.根据权利要求4所述的解码器，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与复制模式相关联，所述上一个颜色索引值与所述复制模式相关联，并且其中所述距离是所述视频数据的编码单元的维度。
7.一种用于调色板编码视频数据的方法，该方法包括：
产生调色板表格，该调色板表格包括与多个颜色中的各个颜色相对应的多个颜色索引值；
创建调色板索引图，该调色板索引图将所述视频数据的一个或多个像素映射到所述调色板表格中的一个或多个颜色索引值；以及
基于所述调色板索引图生成调色板索引预测数据，所述调色板索引预测数据包括指示颜色索引值的数据，该颜色索引值针对调色板索引图中至少部分生成所述调色板索引预测数据包括基于上一个颜色索引值确定是否调整所述调色板索引图的颜色索引值，所述上一个颜色索引值是位于沿着扫描图样距离当前像素一距离处的先前像素的所述颜色索引值，其中如果所述调色板索引图的所述颜色索引值大于所述上一个颜色索引值，则所述调色板索引图的所述颜色索引值被减少一，以及如果所述调色板索引图的所述颜色索引值不大于所述上一个颜色索引值，则所述调色板索引图的所述颜色索引值不被调整。
8.根据权利要求7所述的方法，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与运行模式相关联，以及所述上一个颜色索引值与所述运行模式相关联。
9.根据权利要求7所述的方法，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与复制模式相关联，所述上一个颜色索引值与所述复制模式相关联，并且其中所述距离是所述视频数据的编码单元的维度。
10.根据权利要求7所述的方法，其中所述方法还包括将所述调色板表格和所述调色板索引预测数据发送给解码器。
11.一种用于调色板编码视频数据的编码器，该编码器包括：
存储器，用于存储程序；以及
处理器，用于执行所述存储器内存储的所述程序，以实现以下操作：
产生调色板表格，该调色板表格包括与多个颜色中的各个颜色相对应的多个颜色索引值；
创建调色板索引图，该调色板索引图将所述视频数据的一个或多个像素映射到所述调色板表格中的一个或多个颜色索引值；以及
基于所述调色板索引图生成调色板索引预测数据，所述调色板索引预测数据包括指示颜色索引值的数据，该颜色索引值针对调色板索引图中至少部分，其中生成所述调色板索引预测数据包括基于上一个颜色索引值确定是否调整所述调色板索引图的颜色索引值，所述上一个颜色索引值是位于沿着扫描图样距离当前像素一距离处的先前像素的所述颜色索引值，其中所述处理器被配置为：如果所述调色板索引图的所述颜色索引值大于所述上一个颜色索引值，则将所述调色板索引图的所述颜色索引值减少一，以及如果所述调色板索引图的所述颜色索引值不大于所述上一个颜色索引值，则确定不调整所述调色板索引图的所述颜色索引值。
12.根据权利要求11所述的编码器，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与运行模式相关联，以及所述上一个颜色索引值与所述运行模式相关联。
13.根据权利要求11所述的编码器，其中所述颜色索引值与所述当前像素相关联，所述调色板索引预测数据与复制模式相关联，所述上一个颜色索引值与所述复制模式相关联，并且其中所述距离是所述视频数据的编码单元的维度。
14.根据权利要求11所述的编码器，其中所述处理器被配置成执行所述存储器内存储的所述程序，以实现以下操作：将所述调色板表格和所述调色板索引预测数据发送给解码器。
CN201580014229.3A 2014-03-14 2015-03-16 用于调色板解码及编码视频数据的方法、解码器及编码器 Active CN106165424B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910720919.0A CN110572678B (zh) 2014-03-14 2015-03-16 调色板编码及解码视频数据的方法、编码设备及编码器

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201461953700P 2014-03-14 2014-03-14
US61/953,700 2014-03-14
US201462041043P 2014-08-23 2014-08-23
US62/041,043 2014-08-23
PCT/US2015/020765 WO2015139040A2 (en) 2014-03-14 2015-03-16 Palette coding for screen content coding

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN201910720919.0A Division CN110572678B (zh) 2014-03-14 2015-03-16 调色板编码及解码视频数据的方法、编码设备及编码器
CN202410198009.1A Division CN118301367A (zh) 2014-03-14 2015-03-16 调色板编码及解码视频数据的方法、编码设备及编码器

Publications (2)

Publication Number Publication Date
CN106165424A CN106165424A (zh) 2016-11-23
CN106165424B true CN106165424B (zh) 2019-08-16

Family

ID=52811218

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201580014229.3A Active CN106165424B (zh) 2014-03-14 2015-03-16 用于调色板解码及编码视频数据的方法、解码器及编码器
CN201910720919.0A Active CN110572678B (zh) 2014-03-14 2015-03-16 调色板编码及解码视频数据的方法、编码设备及编码器

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201910720919.0A Active CN110572678B (zh) 2014-03-14 2015-03-16 调色板编码及解码视频数据的方法、编码设备及编码器

Country Status (10)

Country Link
US (3) US10237575B2 (zh)
EP (2) EP4044602A1 (zh)
JP (3) JP6367963B2 (zh)
KR (4) KR102324004B1 (zh)
CN (2) CN106165424B (zh)
IL (1) IL247766B (zh)
MY (1) MY175688A (zh)
PL (1) PL3117617T3 (zh)
TW (1) TWI684353B (zh)
WO (1) WO2015139040A2 (zh)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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 华为技术有限公司 利用改进的颜色表和索引图编码方法的高级屏幕内容编码
WO2015170243A1 (en) * 2014-05-09 2015-11-12 Nokia Technologies Oy Method and technical equipment for video encoding and decoding using palette coding
US10038915B2 (en) * 2014-05-22 2018-07-31 Qualcomm Incorporated Escape sample coding in palette-based video coding
US10750198B2 (en) 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
US10264285B2 (en) 2014-05-22 2019-04-16 Qualcomm Incorporated Coding runs 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
US9924175B2 (en) 2014-06-11 2018-03-20 Qualcomm Incorporated Determining application of deblocking filtering to palette coded blocks in video coding
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
US9860560B2 (en) * 2014-07-02 2018-01-02 Qualcomm Incorporated Method for palette mode coding
CN106537910B (zh) * 2014-07-07 2019-07-12 寰发股份有限公司 在索引图编码中将跳出像素作为预测器的方法
US11223832B2 (en) 2014-07-24 2022-01-11 Qualcomm Incorporated Methods and apparatus for encoding video data using block palettes and sub-block and pixel scanning orders
WO2016048092A1 (ko) 2014-09-26 2016-03-31 주식회사 케이티 비디오 신호 처리 방법 및 장치
CA2959682C (en) 2014-09-30 2022-12-06 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
GB2531005A (en) * 2014-10-06 2016-04-13 Canon Kk Improved encoding process using a palette mode
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)
US20160112724A1 (en) 2014-10-15 2016-04-21 Qualcomm Incorporated Hrd descriptor and buffer model of data streams for carriage of hevc extensions
US10477218B2 (en) 2014-10-20 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry
KR102596896B1 (ko) 2015-01-15 2023-11-01 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN105828080B (zh) * 2015-01-26 2020-02-14 同济大学 图像编解码方法及装置
CN111970515B (zh) 2015-01-29 2024-03-29 株式会社Kt 对视频信号进行编解码的方法
CN107211153B (zh) 2015-01-29 2020-10-02 株式会社Kt 用于处理视频信号的方法和设备
US10212434B2 (en) 2015-01-30 2019-02-19 Qualcomm Incorporated Palette entries coding in video coding
US10425659B2 (en) * 2015-01-30 2019-09-24 Qualcomm Incorporated Coding escape pixels for palette coding
US9942551B2 (en) * 2015-01-30 2018-04-10 Qualcomm Incorporated Palette index grouping for video coding
US10057587B2 (en) * 2015-01-31 2018-08-21 Qualcomm Incorporated Coding escape pixels for palette mode coding
EP3282706A4 (en) * 2015-04-02 2019-01-30 KT Corporation METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL
US10448058B2 (en) * 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
MY183484A (en) * 2015-06-03 2021-02-20 Mediatek Inc Method and apparatus for resource sharing between intra block copy mode and inter prediction mode in video coding systems
US20160360205A1 (en) 2015-06-08 2016-12-08 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform
WO2016197314A1 (en) * 2015-06-09 2016-12-15 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
GB2539486B (en) * 2015-06-18 2019-07-31 Gurulogic Microsystems Oy Encoder, decoder and method employing palette compression
US10097842B2 (en) * 2015-09-18 2018-10-09 Qualcomm Incorporated Restriction of escape pixel signaled values in palette mode video coding
US10951895B2 (en) 2018-12-31 2021-03-16 Alibaba Group Holding Limited Context model selection based on coding unit characteristics
WO2020156533A1 (en) 2019-02-01 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Interactions between in-loop reshaping and palette mode
JP7199550B2 (ja) 2019-02-01 2023-01-05 北京字節跳動網絡技術有限公司 パラメータセットを使用したインループ再成形情報のシグナリング
WO2020169104A1 (en) 2019-02-24 2020-08-27 Beijing Bytedance Network Technology Co., Ltd. Joint coding of palette mode usage indication
US10924750B2 (en) * 2019-03-01 2021-02-16 Alibaba Group Holding Limited Palette size constraint in palette mode for video compression system
CA3132071A1 (en) * 2019-03-08 2020-08-27 Beijing Bytedance Network Technology Co., Ltd. Joint coding of palette mode usage indication
US11503311B2 (en) 2019-03-08 2022-11-15 Sony Group Corporation Hybrid palette-DPCM coding for image compression
CN117499644A (zh) 2019-03-14 2024-02-02 北京字节跳动网络技术有限公司 环路整形信息的信令和语法
WO2020192613A1 (en) 2019-03-23 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Restrictions on in-loop reshaping parameter sets
EP3954125A4 (en) 2019-05-31 2022-06-22 ByteDance Inc. INTRA-BLOCK COPY PREDICTION PALETTE MODE
JP7359936B2 (ja) 2019-07-20 2023-10-11 北京字節跳動網絡技術有限公司 パレットモードの使用の指示の条件依存符号化
CN117221536A (zh) 2019-07-23 2023-12-12 北京字节跳动网络技术有限公司 调色板模式编解码的模式确定
WO2021018166A1 (en) 2019-07-29 2021-02-04 Beijing Bytedance Network Technology Co., Ltd. Scanning order improvements for palette mode coding
CN114930822A (zh) 2019-08-15 2022-08-19 字节跳动有限公司 用于调色板逸出符号的熵编解码
JP7256595B2 (ja) * 2019-08-15 2023-04-12 ベイジン、ターチア、インターネット、インフォメーション、テクノロジー、カンパニー、リミテッド パレットモードを用いたビデオ符号化の方法及び装置
EP4000269A4 (en) 2019-08-15 2022-09-07 ByteDance Inc. PALLET MODE WITH DIFFERENT DIVISION STRUCTURES
BR112022004606A2 (pt) 2019-09-12 2022-05-31 Bytedance Inc Método de processamento de vídeo, aparelho para processar dados de vídeo e meios de armazenamento e de gravação não transitórios legíveis por computador
JP2022548737A (ja) 2019-09-19 2022-11-21 バイトダンス インコーポレイテッド パレット・モードのための量子化パラメータ導出
US11451801B2 (en) * 2019-12-26 2022-09-20 Alibaba Group Holding Limited Methods for coding video data in palette mode
CN116746157A (zh) * 2021-01-12 2023-09-12 索尼半导体解决方案公司 信息处理装置和方法
US11595665B2 (en) * 2021-02-11 2023-02-28 Qualcomm Incorporated Upsampling reference pixels for intra-prediction in video coding
CN113032699B (zh) * 2021-03-04 2023-04-25 广东博智林机器人有限公司 机器人的模型构建方法、模型构建装置和处理器
CN114173081A (zh) * 2021-12-13 2022-03-11 济南大学 一种远程音视频方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1917654A (zh) * 2006-08-16 2007-02-21 威盛电子股份有限公司 影像色彩显示方法、影像色彩变换方法及影像色彩变换器
EP1988703A1 (en) * 2007-05-02 2008-11-05 TTPCOM Limited Image transformation

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9806767D0 (en) * 1998-03-31 1998-05-27 Philips Electronics Nv Pixel colour valve encoding and decoding
EP1445734B1 (en) * 2003-02-06 2007-08-08 STMicroelectronics S.r.l. Method and apparatus for texture compression
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7132963B2 (en) * 2004-09-13 2006-11-07 Ati Technologies Inc. Methods and apparatus for processing variable length coded data
US20060204086A1 (en) * 2005-03-10 2006-09-14 Ullas Gargi Compression of palettized images
JP4978348B2 (ja) * 2006-09-08 2012-07-18 コニカミノルタビジネステクノロジーズ株式会社 画像処理システムおよび画像処理方法
US8180165B2 (en) * 2008-12-19 2012-05-15 Microsoft Corp. Accelerated screen codec
US9363517B2 (en) * 2013-02-28 2016-06-07 Broadcom Corporation Indexed color history in image coding
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
US9756347B2 (en) * 2013-07-23 2017-09-05 Futurewei Technologies, Inc. Screen content coding systems and methods
GB201321851D0 (en) * 2013-12-10 2014-01-22 Canon Kk Run length parameters coding for palette mode
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
US10477203B2 (en) * 2013-12-18 2019-11-12 Hfi Innovation Inc. Method and apparatus for palette table prediction
US9872040B2 (en) 2014-01-02 2018-01-16 Qualcomm Incorporated Color index coding for palette-based video coding
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
US10038915B2 (en) 2014-05-22 2018-07-31 Qualcomm Incorporated Escape sample coding in palette-based video coding
CN106537910B (zh) * 2014-07-07 2019-07-12 寰发股份有限公司 在索引图编码中将跳出像素作为预测器的方法
CA2959682C (en) * 2014-09-30 2022-12-06 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1917654A (zh) * 2006-08-16 2007-02-21 威盛电子股份有限公司 影像色彩显示方法、影像色彩变换方法及影像色彩变换器
EP1988703A1 (en) * 2007-05-02 2008-11-05 TTPCOM Limited Image transformation

Also Published As

Publication number Publication date
US10237575B2 (en) 2019-03-19
KR20160134743A (ko) 2016-11-23
US11895331B2 (en) 2024-02-06
US10735764B2 (en) 2020-08-04
JP2018160932A (ja) 2018-10-11
KR20210134842A (ko) 2021-11-10
JP6367963B2 (ja) 2018-08-01
KR102324004B1 (ko) 2021-11-09
IL247766B (en) 2020-04-30
KR20180036795A (ko) 2018-04-09
KR102494913B1 (ko) 2023-02-06
PL3117617T3 (pl) 2022-08-22
EP4044602A1 (en) 2022-08-17
EP3117617A2 (en) 2017-01-18
CN110572678A (zh) 2019-12-13
EP3117617B1 (en) 2022-05-04
KR102268090B1 (ko) 2021-06-23
IL247766A0 (en) 2016-11-30
JP2017513334A (ja) 2017-05-25
JP6725596B2 (ja) 2020-07-22
JP2020156113A (ja) 2020-09-24
JP7063939B2 (ja) 2022-05-09
US20200322630A1 (en) 2020-10-08
WO2015139040A3 (en) 2015-12-17
US20150264365A1 (en) 2015-09-17
MY175688A (en) 2020-07-06
WO2015139040A2 (en) 2015-09-17
TWI684353B (zh) 2020-02-01
TW201543870A (zh) 2015-11-16
US20190149843A1 (en) 2019-05-16
KR101845462B1 (ko) 2018-04-04
CN110572678B (zh) 2024-03-12
KR20210076194A (ko) 2021-06-23
CN106165424A (zh) 2016-11-23

Similar Documents

Publication Publication Date Title
CN106165424B (zh) 用于调色板解码及编码视频数据的方法、解码器及编码器
CN105900432B (zh) 用于屏幕内容编码的二维调色板编码
JP6778770B2 (ja) スクリーンコンテンツコード化のための改善されたパレットコード化
US10484686B2 (en) Palette coding modes and palette flipping
CN107211147A (zh) 用于非4：4：4屏幕内容视频的调色板编码
CN107836116A (zh) 使用交叉平面滤波的增强色度编码
CN118301367A (zh) 调色板编码及解码视频数据的方法、编码设备及编码器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant