CN105900432A - 用于屏幕内容编码的二维调色板编码 - Google Patents

用于屏幕内容编码的二维调色板编码 Download PDF

Info

Publication number
CN105900432A
CN105900432A CN201580003708.5A CN201580003708A CN105900432A CN 105900432 A CN105900432 A CN 105900432A CN 201580003708 A CN201580003708 A CN 201580003708A CN 105900432 A CN105900432 A CN 105900432A
Authority
CN
China
Prior art keywords
palette
color
index
video
tables
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.)
Granted
Application number
CN201580003708.5A
Other languages
English (en)
Other versions
CN105900432B (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
Publication of CN105900432A publication Critical patent/CN105900432A/zh
Application granted granted Critical
Publication of CN105900432B publication Critical patent/CN105900432B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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日提交的美国临时专利申请序列No.61/923,132，2014年3月14日提交的美国临时专利申请序列No.61/953,704，2014年4月3日提交的美国临时专利申请序列No.61/974,961，2014年5月22日提交的美国临时专利申请序列No.62/002,144，2014年6月24日提交的美国临时专利申请序列No.62/016,562的权益，所述申请的内容作为引用结合于此。
背景技术
近年来随着远程桌面、视频会议、和移动媒体展示应用的流行性增加，屏幕内容共享应用已经变得非常流行。存在来自工业的应用需求。屏幕内容可以涉及包括例如轮廓线(例如以视觉上分离同时在监视器上显示的两个独立图片)、文字、线条画等的视频。屏幕内容可以包括具有一些主颜色和由于在视频内容中的锐曲线、文本等等带来的尖锐边缘的许多块。
视频压缩方法可以被用于编码屏幕内容。一些压缩方法不完全对屏幕内容的特征进行特征化，这导致低效的压缩性能。此外，在接收机处重构的图片具有质量问题。例如，曲线和文本可能模糊和难以识别。
随着更多的人共享其设备内容用于媒体展示和远程桌面目的，对于屏幕内容有效的视频压缩方法变得越来越重要。此外，移动设备的视频显示分辨率已经实质上增加到高清或者超高清分辨率。视频编码工具，诸如块编码模式和转换，没有针对屏幕内容编码被优化，并且增加了用于传送屏幕内容的带宽消耗。
发明内容
公开了利用调色板编码模式进行视频数据编码(例如屏幕内容视频数据编码)的方法、系统和手段。视频数据，例如屏幕内容视频数据可以被调色板编码。包含一个或多个颜色索引的调色板表格被产生。颜色索引与颜色相对应。调色板索引映射可以被创建。所述调色板索引可以将所述视频数据的一个或多个像素映射到所述调色板表格中的颜色索引。遍历光栅扫描(traverse raster scan)可以被执行。扫描线以先前平行扫描线的相反方向被扫描。基于遍历扫描，调色板索引映射预测数据可以被生成，该调色板索引映射预测数据指示在所述调色板索引映射中与所述视频数据的至少一些部分相关联的值。
扫描线可以为水平扫描线。扫描线可以为垂直扫描线。所述扫描线为水平扫描线还是垂直扫描线可以用信号通知。调色板表格可以至少基于代表编码调色板表格的损耗的损耗函数而被产生。调色板索引映射预测数据可以包括根据来自视频数据的基础部分的运行值指示视频数据的至少一些部分的值的数据。运行值可以表示在视频部分的序列中与基础部分具有相同颜色索引的连续视频部分的数量，并且可以被编码为第一和第二行的各自运行值的差。
调色板表格可以从自调色板表格预测器生成的多个颜色中复制。包括多个先前颜色值的词典(dictionary)或调色板表格预测器可以被生成。先前颜色值可以利用调色板表格的颜色索引被更新。
附图说明
从以下描述中可以更详细地理解本发明，这些描述是以实例方式给出的，并且可以结合附图加以理解，其中：
图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所示的通信系统中使用的示例无线电接入网络和示例核心网络的系统图。
具体实施方式
图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)的相邻像素中获取在分数位置(fractionalposition)的像素值。在HEVC中，插值滤波器可以具有针对亮度的七个或八个抽头和针对色度的四个抽头。HEVC中的解块滤波器可以是依赖于内容的。不同的解块滤波器操作可以依赖于诸如编码模式差、运动向量差、参考图片差、像素值差等等之类的多个因子，被应用在TU和PU边界上。对于熵编码，HEVC可以针对除了高级参数之外的大多数块级语法元素采用基于上下文的自适应二进制算术编码(CABAC)。CABAC编码可以使用基于上下文编码的常规二进制文件(bin)和/或没有上下文的旁路编码的bin。
尽管HEVC设计包括多种块编码模式，但是其没有完全利用在屏幕内容中发现的空间冗余的优势。HEVC可以聚焦在以4:2:0格式的连续色调视频内容，并且模式判定和变换编码工具可能不会针对以4:4:4视频格式捕获的离散色调内容被优化。屏幕内容材料，诸如文本和图形，可以显示不同于自然视频内容的特性。编码工具可以基于调色板编码和/或帧内块复制来改善屏幕内容编码的编码效率。
如图5A所示，屏幕内容块可以包括有限数量的颜色，并且每个像素的颜色值可以从邻近(例如上或左)像素中重复。调色板表格可以被用作词典以记录显著像素值，且相应调色板索引映射可以被用于表示每个像素的颜色值，如图5B所示。为了降低空间冗余，“运行(run)”值可以被用于指示具有相同显著像素值(例如调色板索引)的连续像素的长度。使用基于调色板的编码方法而不是块编码模式，可以改善编码屏幕内容的压缩性能。
用于有效压缩屏幕内容的二维调色板编码方法可以基于二维编码图案，该二维编码图案将像素一起分组到较大单元以使得“运行”的幅度和编码符号的量被减少。调色板表格生成、调色板表格预测、和/或调色板表格分组可以改善例如针对屏幕内容编码的调色板编码的各个组分的性能。此外，公开了允许编码器生成有效屏幕内容比特流的编码方法和设备。此处公开的调色板编码技术可以被应用到HEVC或其它视频编解码器。
一些视频编码标准可能不会完全优化屏幕内容编码的性能。例如，一些通用目的编码器可以针对自然视频序列被优化。屏幕内容可以包括比自然视频序列多很多的尖锐边缘，所述尖锐边缘具有离散颜色分布和不连续色调。在应用常规模式判定和基于变换的编码过程之后，更多的残差值位于高频区域，由此残差扫描方法对于之后的熵编码过程是低效的。基于调色板的编码方法可以改善屏幕内容块的编码性能。例如，调色板可以通过选择在从颜色直方图中被编码的块中的经常出现的颜色。CU像素可以通过在调色板表格中搜索最相似元素而被转换到调色板索引。运行值可以指示共享相同调色板索引的多个连续像素位置的数量。诸如运行模式和复制模式的一种或多种预测模式可以被用于指示当前像素的调色板索引是否以水平光栅扫描顺序从像素的调色板索引到当前像素位置的左边被预测或者从位于当前像素位置之上的像素中预测。
CU像素可以群集(cluster)成主要颜色和忽视(escape)颜色以形成调色板表格。线模式可以被用于编码调色板索引。像素乘像素的调色板索引映射的空间冗余(例如运行长度可以以1x1像素单元来生成)可以被使用。大量比特可以被生成以用信号通知复制模式或运行模式和运行值，这例如对于编码较大大小的块是低效的。
基于直方图的方法可以被用于生成调色板表格。例如，在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产生较大失真。基于平均值的重新调整方法可以基于初始映射到那一量化区域的颜色的出现来重新计算一个量化区域的代表颜色。例如，每个量化区域的更新后的代表颜色可以被导出为落入具有各自的相对出现百分比的量化区域的颜色的加权平均值，例如：
P j ′ = Σ i ( C j i · P j i ) Σ i C j i - - - ( 1 )
其中Pji和Cji可以为像素值和在第j个量化区域中的第i个颜色的出现百分比，Pj’为导出的代表颜色。此外，其它加权量度，诸如平方差的和(SSD)和绝对差的和(SAD)，可以被应用以计算代表颜色。等式(1)可以表示为：
Pj′＝arg minX∈{Pji}∑iCji·Dist(X,Pji) (2)
Pj′＝arg minX∑iCji·Dist(X,Pji) (3)
其中函数Dist为加权量度函数以估计两个颜色之间的距离。等式(2)可以被用于找到在针对Pj的现存颜色集中的最优代表颜色。等式(3)被用于找到没有任何约束的最优代表颜色，例如最优颜色可以在量化区域的颜色集中或者可以不存在于颜色集中。
调色板表格生成可以被迭代地应用直到优化限制被满足。例如，在第k次迭代之后的损耗函数为：
D ( k ) = Σ j Σ i C j i ( k ) · D i s t ( P j i ( k ) , P j ′ ( k ) ) - - - ( 4 )
迭代调色板表格生成过程可以继续(例如重复迭代)直到第k次迭代的损耗和第k－1次迭代的损耗之间的差小于DTh(|D(k)-(k-1)|<DTh)，其中DTh为门限值。迭代可以继续直到预定义的时间，例如预定义的持续时间。迭代可以继续直到Pj′(k)和Pj′(k-1)之间的差小于(例如预定义)门限。
调色板表格可以例如利用预测编码进行编码，例如使用先前编码的调色板表格、调色板词典、调色板表格预测器等等。调色板词典可以等价于调色板表格预测器。调色板表格生成可以考虑与对调色板表格进行编码相关联的开销。与对调色板表格进行编码相关联的开销可以例如通过颜色群集之后的调色板表格细化来考虑。预测编码可以被考虑。如果群集的数量大于门限，例如允许的最大调色板表格大小，则诸如最有效群集的特定群集可以被选择。
如果调色板表格中的代表颜色在其预测器中被找到，则代表颜色可以保留。否则，代表颜色可以被选择。所选择的代表颜色可以为具有最小率失真(RD)损耗的颜色，其可以使用等式(5)来确定：
RDCost(k)＝Distortion(k)+lambda×R(k)
(RD损耗(k)＝失真(k)+lambda×R(k)) (5)
代表颜色可以从颜色候选中选择，其包括从群集中导出的代表颜色和在预测器中的颜色，诸如先前调色板表格或调色板词典。在等式(5)中，Distortion(k)可以为与对群集中具有特定颜色k的像素进行编码相关联的失真。如果k是来自预测器，则R(k)可以为指示损耗(例如以比特为单位)的值以指定预测器列表中的哪一项被用于预测k。R(k)可以被近似为：
R(k)＝size(predictor)/size(palette_table)
(R(k)＝大小(预测器)/大小(调色板表格)) (6)
如果k不是从预测器中预测，则R(k)可以为可代表在没有预测的情况下对那一调色板表格项进行编码的损耗(例如以比特为单位)的值。调色板表格项可以被无损编码。R(k)可以被估计为：
R ( k ) = &Sigma; c o m p o n e n t = 0 N U M _ C O M P O N E N T B i t D e p t h ( c o m p o n e n t )
在确定群集的代表颜色之后，具有相同或者基本上相似的代表颜色的群集可以被合并。
如果群集的数量超过门限，例如最大允许调色板表格大小，一些群集的代表颜色不会在调色板表格中展现。特定群集，例如最有效群集，可以被选择用于在调色板表格中展现。未利用调色板表格编码的像素可以被编码为忽视颜色，其例如可以被显式编码。如果群集未在调色板表格内，可以考虑惩罚。群集c的损耗可以被估计为：
在等式(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)来完成：
尽管图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的两个像素、1x2PPU图案(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描述示例语法元素。
表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、CDMA2000EV-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可以实施诸如IEEE802.11之类的无线电技术以建立无线局域网络(WLAN)。在另一实施方式中，基站114b和WTRU102c、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、全球定位系统芯片组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和IEEE802.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的当前位置的位置信息(例如经度和纬度)。作为来自GPS芯片组136的信息的补充或者替代，WTRU 102可以通过空中接口116从基站(例如基站114a，114b)接收位置信息，和/或基于从两个或更多个相邻基站接收到的信号的定时来确定其位置。需要理解的是，在与实施方式一致的同时，WTRU 102可以通过任何合适的位置确定方法来获取位置信息。
处理器118还可以耦合到其他外围设备138，该外围设备138可以包括提供附加特征、功能性和/或无线或有线连接的一个或多个软件和/或硬件模块。例如，外围设备138可以包括加速度计、电子指南针(e-compass)、卫星收发信机、数码相机(用于照片或者视频)、通用串行总线(USB)端口、震动装置、电视收发信机、免持耳机、模块、调频(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。MSC146可以被连接至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和GGSN150可以向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可以负责认证WTRU102a、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可以向WTRU102a、102b、102c提供至分组交换网络(例如因特网110)的接入，从而便于WTRU 102a、102b、102c与IP使能设备之间的通信。
核心网络106可以促进与其他网络之间的通信。例如，核心网络106可以向WTRU102a、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可以被定义为执行IEEE802.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或任何主计算机中使用的无线电频率收发信机。

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所述的视频编码器，其中所述平均是加权平均，并且其中权重与所述一个或多个颜色的各自出现频率相对应。
CN201580003708.5A 2014-01-02 2015-01-02 用于屏幕内容编码的二维调色板编码 Active CN105900432B (zh)

Applications Claiming Priority (11)

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
PCT/US2015/010067 WO2015103496A2 (en) 2014-01-02 2015-01-02 Two-demensional palette coding for screen content coding

Publications (2)

Publication Number Publication Date
CN105900432A true CN105900432A (zh) 2016-08-24
CN105900432B CN105900432B (zh) 2019-05-10

Family

ID=52432933

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580003708.5A Active CN105900432B (zh) 2014-01-02 2015-01-02 用于屏幕内容编码的二维调色板编码

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)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106415607A (zh) * 2014-05-23 2017-02-15 华为技术有限公司 具有改进调色板表和索引图编码的先进屏幕内容编码方法
CN106604032A (zh) * 2016-11-29 2017-04-26 苏睿 图像中文字块的压缩方法和装置及图像压缩方法和装置
CN106851294A (zh) * 2017-01-03 2017-06-13 苏睿 图像的压缩方法和装置及其文字块的压缩方法和装置
US10291827B2 (en) 2013-11-22 2019-05-14 Futurewei Technologies, Inc. Advanced screen content coding solution
CN110024383A (zh) * 2016-09-23 2019-07-16 弗劳恩霍夫应用研究促进协会 图像压缩技术
US10638143B2 (en) 2014-03-21 2020-04-28 Futurewei Technologies, Inc. Advanced screen content coding with improved color table and index map coding methods
CN112231685A (zh) * 2020-10-16 2021-01-15 广州零世纪信息科技有限公司 设备认证方法、装置、计算机设备和存储介质
CN113032699A (zh) * 2021-03-04 2021-06-25 广东博智林机器人有限公司 机器人的模型构建方法、模型构建装置和处理器
US11386873B2 (en) 2020-04-01 2022-07-12 Alibaba Group Holding Limited Method and apparatus for efficient application screen compression
US11470327B2 (en) 2020-03-30 2022-10-11 Alibaba Group Holding Limited Scene aware video content encoding
US11792408B2 (en) 2020-03-30 2023-10-17 Alibaba Group Holding Limited Transcoder target bitrate prediction techniques

Families Citing this family (45)

* 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
JP6336058B2 (ja) 2013-10-14 2018-06-06 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能
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
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
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 寰发股份有限公司 一种视频数据块的编码方法
EP3917146A1 (en) 2014-09-30 2021-12-01 Microsoft Technology Licensing, LLC Rules for intra-picture prediction modes when wavefront parallel processing is enabled
CN105491379A (zh) * 2014-10-01 2016-04-13 财团法人工业技术研究院 解码器、编码器、解码方法、编码方法与编解码系统
US9807402B2 (en) * 2014-10-06 2017-10-31 Industrial Technology Research Institute Method of color palette coding applicable to electronic device and electronic device using the same
EP3192263B1 (en) * 2014-10-06 2020-01-01 Huawei Technologies Co., Ltd. Improved palette mode in high efficiency video coding (hevc) screen content coding (scc)
US9848198B2 (en) 2014-10-06 2017-12-19 Qualcomm Incorporated Diagonal copy for palette mode coding
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
WO2016124158A1 (en) * 2015-02-05 2016-08-11 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
WO2019050418A1 (en) * 2017-09-11 2019-03-14 Nyriad Limited COMPRESSION OF DATA BASED ON A DICTIONARY
WO2019190907A1 (en) * 2018-03-30 2019-10-03 Vid Scale, Inc Template-based inter prediction techniques based on encoding and decoding latency reduction
US11695919B2 (en) 2018-08-28 2023-07-04 Google Llc Lossy image compression using palettization of locally mixed colors
US10848787B2 (en) 2018-08-28 2020-11-24 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
EP3994886A4 (en) 2019-08-06 2022-12-28 Beijing Bytedance Network Technology Co., Ltd. VIDEO ZONE PARTITION ACCORDING TO COLOR FORMAT
CN114223206A (zh) 2019-08-15 2022-03-22 字节跳动有限公司 采用不同分割结构的调色板模式
KR20220044279A (ko) 2019-08-15 2022-04-07 바이트댄스 아이엔씨 팔레트 이스케이프 심벌에 대한 엔트로피 코딩
KR20210027175A (ko) * 2019-08-30 2021-03-10 주식회사 케이티 비디오 신호 처리 방법 및 장치
KR102653559B1 (ko) 2019-09-02 2024-04-03 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 색상 포맷에 기초한 비디오 영역 분할
CN114424545A (zh) 2019-09-19 2022-04-29 字节跳动有限公司 用于调色板模式的量化参数推导
EP4018662A4 (en) 2019-09-21 2023-05-03 Beijing Bytedance Network Technology Co., Ltd. SIZE LIMITATION BASED ON CHROMA INTRA MODE
US20220337843A1 (en) * 2019-09-23 2022-10-20 Lg Electronics Inc. Image encoding/decoding method and apparatus using user-defined palette entry, and method for transmitting bitstream
WO2021062017A1 (en) * 2019-09-24 2021-04-01 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus of performing rate-distortion analysis for palette mode
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
WO2021133529A1 (en) * 2019-12-26 2021-07-01 Alibaba Group Holding Limited Methods for coding video data in palette mode
WO2023200302A1 (ko) * 2022-04-14 2023-10-19 주식회사 케이티 영상 부호화/복호화 방법 및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020039441A1 (en) * 1998-12-21 2002-04-04 Xerox Corportion Method of selecting colors for pixels within blocks for block truncation encoding
CN1625893A (zh) * 2002-02-01 2005-06-08 皇家飞利浦电子股份有限公司 利用变长色码对调色板处理的彩色图像进行压缩
US7091985B1 (en) * 2000-05-16 2006-08-15 International Business Machines Corporation System and method for compressing color data using expandable color palette
CN101416220A (zh) * 2006-02-23 2009-04-22 微软公司 用于增强压缩的图像数据预处理
CN101645173A (zh) * 2008-12-16 2010-02-10 中国科学院声学研究所 一种随机调色板编码系统及方法
CN102611888A (zh) * 2011-11-18 2012-07-25 北京工业大学 一种对屏幕内容的编码方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
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
RU2679566C1 (ru) * 2013-12-10 2019-02-11 Кэнон Кабусики Кайся Улучшенный палитровый режим в hevc
ES2893815T3 (es) * 2013-12-10 2022-02-10 Canon Kk Procedimiento y aparato para codificar o descodificar una paleta en el modo de codificación de paleta
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020039441A1 (en) * 1998-12-21 2002-04-04 Xerox Corportion 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
CN1625893A (zh) * 2002-02-01 2005-06-08 皇家飞利浦电子股份有限公司 利用变长色码对调色板处理的彩色图像进行压缩
CN101416220A (zh) * 2006-02-23 2009-04-22 微软公司 用于增强压缩的图像数据预处理
CN101645173A (zh) * 2008-12-16 2010-02-10 中国科学院声学研究所 一种随机调色板编码系统及方法
CN102611888A (zh) * 2011-11-18 2012-07-25 北京工业大学 一种对屏幕内容的编码方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
EN-HUI YANG等: "ENTROPY CONSTRAINED COLOR SPLITTING FOR PALETTE IMAGES", 《MULTIMEDIA AND EXPO，2009，ICME 2009.IEEE INTERNATIONAL CONFERENCE ON，IEEE，PISCATAWAY，NJ，USA》 *
LIWEI GUO等: "Non-RCE3: Modified Palette Mode for Screen Content Coding", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11，14TH MEETING: VIENNA》 *
LIWEI GUO等: "Palette Mode for Screen Content Coding", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11，13TH MEETING：INCHEON》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10291827B2 (en) 2013-11-22 2019-05-14 Futurewei Technologies, Inc. Advanced screen content coding solution
US10638143B2 (en) 2014-03-21 2020-04-28 Futurewei Technologies, Inc. Advanced screen content coding with improved color table and index map coding methods
US10091512B2 (en) 2014-05-23 2018-10-02 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
CN106415607A (zh) * 2014-05-23 2017-02-15 华为技术有限公司 具有改进调色板表和索引图编码的先进屏幕内容编码方法
CN106415607B (zh) * 2014-05-23 2018-11-30 华为技术有限公司 具有改进调色板表和索引图编码的先进屏幕内容编码方法
CN110024383A (zh) * 2016-09-23 2019-07-16 弗劳恩霍夫应用研究促进协会 图像压缩技术
CN110024383B (zh) * 2016-09-23 2024-03-08 弗劳恩霍夫应用研究促进协会 图像压缩技术
CN106604032A (zh) * 2016-11-29 2017-04-26 苏睿 图像中文字块的压缩方法和装置及图像压缩方法和装置
CN106851294B (zh) * 2017-01-03 2018-08-14 西安万像电子科技有限公司 图像的压缩方法和装置及其文字块的压缩方法和装置
CN106851294A (zh) * 2017-01-03 2017-06-13 苏睿 图像的压缩方法和装置及其文字块的压缩方法和装置
US11470327B2 (en) 2020-03-30 2022-10-11 Alibaba Group Holding Limited Scene aware video content encoding
US11792408B2 (en) 2020-03-30 2023-10-17 Alibaba Group Holding Limited Transcoder target bitrate prediction techniques
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 广州零世纪信息科技有限公司 设备认证方法、装置、计算机设备和存储介质
CN112231685A (zh) * 2020-10-16 2021-01-15 广州零世纪信息科技有限公司 设备认证方法、装置、计算机设备和存储介质
CN113032699A (zh) * 2021-03-04 2021-06-25 广东博智林机器人有限公司 机器人的模型构建方法、模型构建装置和处理器

Also Published As

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

Similar Documents

Publication Publication Date Title
CN105900432B (zh) 用于屏幕内容编码的二维调色板编码
CN106165424B (zh) 用于调色板解码及编码视频数据的方法、解码器及编码器
TWI678102B (zh) 區塊間複製檢索
CN107431817B (zh) 用于调色板译码的方法及装置
CN106233726B (zh) 用于rgb视频编码增强的系统和方法
CN106464921B (zh) 用于块内复制搜索增强的方法和系统
CN104769950B (zh) 用于视频编码中的色度信号增强的交叉平面滤波
CN103797792B (zh) 用于空间预测的系统和方法
CN107211147A (zh) 用于非4：4：4屏幕内容视频的调色板编码
CN107548556A (zh) 基于艺术意图的视频译码
CN107836116A (zh) 使用交叉平面滤波的增强色度编码
CN106797469A (zh) 改进的用于屏幕内容编码的调色板编码
CN107211146A (zh) 一维变换模式和系数扫描顺序
CN107079157A (zh) 用于视频编码的分量间去相关
CN107211134A (zh) 用于调色编码模式的逃逸色彩编码
CN108156463A (zh) 用于可分级视频编码的运动矢量预测的方法和装置
KR20210142610A (ko) Affine 모션 모델 유도 방법
JP2022536967A (ja) オプティカルフローによる動き補償のための精度精緻化
WO2024002846A1 (en) Methods and apparatuses for encoding and decoding an image or a video using combined intra modes

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