CN107431817B - 用于调色板译码的方法及装置 - Google Patents

用于调色板译码的方法及装置 Download PDF

Info

Publication number
CN107431817B
CN107431817B CN201680018595.0A CN201680018595A CN107431817B CN 107431817 B CN107431817 B CN 107431817B CN 201680018595 A CN201680018595 A CN 201680018595A CN 107431817 B CN107431817 B CN 107431817B
Authority
CN
China
Prior art keywords
coding
run
mode
pixel
pixels
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
CN201680018595.0A
Other languages
English (en)
Other versions
CN107431817A (zh
Inventor
修晓宇
叶琰
贺玉文
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 CN107431817A publication Critical patent/CN107431817A/zh
Application granted granted Critical
Publication of CN107431817B publication Critical patent/CN107431817B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/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/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

Abstract

如果在译码单元的开始处存在大量运行的相似像素，并且在译码单元的结尾存在少量运行的相似像素，则可以在调色板译码期间翻转视频译码单元的调色板索引图。翻转可以实现大量运行的有效信号传送和译码。可以发送指示翻转的指示。在解码期间，可以执行反向翻转以将翻转的译码单元的像素恢复到其原始位置。调色板译码的预测模式的选择可以考虑索引模式运行随后跟随复制上方模式运行的各种组合。可以选择具有最小的每像素平均比特成本的预测模式。可以启用调色板共享。

Description

用于调色板译码的方法及装置
相关申请的交叉引用
本申请要求于2015年1月29日提交的临时美国专利申请No.62/109,587和2015年2月9日提交的临时美国专利申请No.62/114,051的权益，其全部内容通过引用并入本文。
背景技术
视频内容共享应用可以用于提供各种实用程序和/或服务，包括例如远程桌面模拟、视频会议、移动媒体呈现等。某些类型的视频内容可能具有独特的特征。例如，屏幕内容可以包括具有多种颜色(例如，主要颜色)和/或锐利边缘的许多块(例如，因为在屏幕内容中可能存在锐利的曲线和文本)。现有的视频译码技术可能没有充分考虑这些特征。可能会导致性能下降。例如，重构的图像可能具有质量问题(例如，曲线和文本可能是模糊的和/或难以识别的)。因此，编码和/或解码屏幕内容和/或其他类型的视频内容的方法和装置是期望的。
发明内容
视频译码装置可以使用颜色调色板对视频信号进行译码。视频编码装置可以包括处理器，其被配置为生成与用于视频信号的译码单元的颜色调色板相关联的调色板索引。处理器还可以被配置为确定是否翻转译码单元的调色板索引图。如果翻转可以将大量运行的连续像素(例如，具有相同调色板索引值的连续像素)从该译码单元的开始移动到译码单元的结尾，处理器可以决定翻转译码单元(或与译码单元相关联的调色板索引图)。基于翻转译码单元(或与译码单元相关联的调色板索引图)的决定，处理器可以被配置为翻转译码单元(或与译码单元相关联的调色板索引图)至少一次。翻转可以在与译码单元的扫描顺序正交的方向上执行。翻转可以在彼此正交的两个方向上进行。此外，处理器可以被配置为在视频比特流中提供调色板译码信息。调色板译码信息可以包括调色板表信息，调色板索引图信息，以及是否已经翻转了译码单元(或与译码单元相关联的调色板索引图)的指示和/或扫描顺序的指示。
视频译码装置可以接收包括调色板译码信息的视频比特流。调色板译码信息可以包括调色板表和调色板索引图信息和/或编码期间是否已经翻转了译码单元(或与译码单元相关联的调色板索引图)的指示。调色板表和调色板索引图信息可以用于重构译码单元。该指示可以用于确定是否应该执行译码单元的反向翻转(或与译码单元相关联的调色板索引图)。如果确定是执行反向翻转，则可以在可以基于译码单元的扫描顺序确定的方向上执行反向翻转一次。扫描顺序的指示可以包括在视频比特流中。反向翻转也可以执行两次，例如在彼此正交的第一和第二方向上。
视频译码装置可以选择针对像素的调色板译码模式。该选择可以考虑索引模式运行之后跟随复制上方(copy-above)模式运行的各种组合，在像素处开始。可以基于像素处的索引模式的运行长度和索引模式运行之后在扫描位置处复制上方模式的运行长度来导出潜在组合。可以比较与译码潜在组合相关联的成本，以确定最小组合模式成本。最小组合模式成本可以进一步与关联于仅在索引模式下译码从像素开始的多个像素的成本相比较，以及与关联于仅在复制上方模式下译码从像素开始的多个像素的成本相比较。可以基于与译码模式相关联的每像素平均比特数来计算成本。可以选择具有最小成本的调色板模式。
这里描述的视频译码装置或设备可以是视频编码器和/或视频解码器。
附图说明
从以下结合附图的示例给出的以下描述可以更详细地理解，其中：
图1示出了第一示例单层视频译码系统的图。
图2示出了第二示例单层视频译码系统的图。
图3示出了示例屏幕内容共享系统。
图4A示出了可以创建调色板表和调色板索引图以代表译码单元的示例调色板译码实现。
图4B示出了译码单元的示例调色板译码。
图5A示出了与译码单元相关联的调色板索引图的示例水平扫描。
图5B示出了与译码单元相关联的调色板索引图的示例垂直扫描。
图6A示出了在调色板索引图的开始具有大的运行长度值的示例调色板索引图。
图6B示出了图6A垂直翻转之后的示例调色板索引图。
图7示出了调色板译码的视频信号的示例解码。
图8示出了示例调色板模式选择方法的图。
图9A描绘了可以实现一个或多个公开的实施例的示例通信系统的图。
图9B描绘了可以在图9A所示的通信系统中使用的示例无线发射/接收单元(WTRU)的系统图。
图9C描绘了可以在图9A所示的通信系统中使用的示例无线电接入网络和示例核心网络的系统图。
图9D描绘了可以在图9A所示的通信系统中使用的另一示例无线电接入网络和示例核心网络的系统图。
图9E描绘了可以在图9A所示的通信系统中使用的另一示例无线电接入网络和示例核心网络的系统图。
具体实施方式
现在将参考各种附图描述说明性实施方式的详细描述。尽管该描述提供了可能的实现的示例，但是应当注意，这些示例并不旨在限制应用的范围。此外，如本文所述的视频译码装置可以是视频编码器和/或视频解码器。
视频译码可用于压缩视频信号(例如，具有高清或超高清分辨率的屏幕内容)。压缩可以减少存储和/或传送视频信号所需的空间和/或带宽。存在各种类型的视频编码技术，诸如基于块(包括基于块的混合)、基于小波的和/或基于对象的技术。存在不同的译码标准，包括例如MPEG-1、MPEG-2、MPEG-4、H.264/MPEG-4高级视频译码(AVC)和/或高效率视频译码(HEVC)。译码标准可能具有某些设计目标和/或特征。例如，为了产生类似质量的结果，与H.264标准相比，HEVC译码标准可以节省50％的带宽。HEVC可以采用基于块的混合视频译码技术。HEVC可以使用更大的视频块(例如，64×64像素)。可以在HEVC中使用四叉树分区来发送块译码信息。图像或片段可以被分割成类似尺寸(例如，64×64像素)的译码树块(CTB)。一个或多个CTB(例如，每个CTB)可以用四叉树分割成译码单元(CU)。一个或多个CU(例如，每个CU)可以用四叉树分割成预测单元(PU)和/或变换单元(TU)。根据运动矢量的精度(例如，四分之一像素)，可以在HEVC中应用线性滤波器以获得分数位置处的像素值。HEVC中的插值滤波器可以针对不同分量使用不同的抽头(例如，针对亮度使用七个或八个抽头和针对色度使用4个抽头)。解块过滤器可以是基于内容的。例如，基于一个或多个因素(例如，译码模式差异、运动差异、参考图像差异和/或像素值差异)，可以在TU和/或PU边界应用不同的解块滤波器操作。对于熵译码，HEVC可以将基于上下文的自适应算术二进制译码(CABAC)用于一个或多个块级语法元素(例如除高级参数之外)。在CABAC译码中可以使用至少两种类型的区(bin)：基于上下文的译码规则区，和/或无上文的旁路译码区。
图1示出了基于块的视频译码系统100(例如，视频编码系统)的图。视频译码系统100可以实现诸如MPEG-1、MPEG-2、MPEG-4、H.264/MPEG-4、高级视频译码(AVC)和/或高效率视频译码(HEVC)的国际视频译码标准。视频译码系统100可以是独立系统或另一系统或设备的一部分(例如，计算机、视频广播系统、电缆系统、基于网络的视频流服务、游戏应用和/或服务、和/或多媒体通信系统)。视频译码系统100可以用硬件、软件或硬件和软件的组合来实现。例如，视频译码系统100可以利用一个或多个专用处理器、通用处理器、图形处理单元(GPU)、专用集成电路(ASIC)，现场可编程门阵列(FPGA)电路、状态机等。视频译码系统100的一个或多个组件可以用软件或固件来实现。软件或固件可以并入计算机可读介质中以供计算机或处理器执行。计算机可读介质的示例包括电子信号(通过有线或无线连接传输)和计算机可读存储介质，诸如只读存储器(ROM)、随机存取存储器(RAM)、寄存器、高速缓冲存储器、半导体存储器设备、磁介质(例如，内部硬盘和可移动盘)、磁光介质、光学介质(例如，CD-ROM盘)和数字通用盘(DVD)。
视频译码系统100可以逐块处理输入视频信号102(例如，屏幕内容)。输入视频信号102可以具有标准分辨率(例如，640x1080)或高分辨率(例如1920×1080及更高)。视频块可以包括多个像素(例如，8×8、16×16、32×32或64×64像素)。视频块可以被称为宏块(MB)或译码单元(CU)。CU可以被分割成预测单元(PU)。在某些译码标准(例如，HEVC)中，CU可以具有高达64×64像素。
视频译码系统100可以在视频块(例如，MB，CU或PU)上执行预测。例如，视频译码系统100可以在视频块上执行空间预测160和/或时间预测162。空间预测可以被称为“内预测”，并且可以使用来自相同帧或邻近帧的先前译码的邻近块(本文称为“预测块”)的像素来预测当前视频块。空间预测可以减少视频信号中的空间冗余。时间预测称为“间预测”或“运动补偿预测”。时间预测可以使用来自先前译码的视频帧的预测块来预测当前的视频块。时间预测可以减少视频信号中的时间冗余。可以使用一个或多个运动矢量来计算当前视频块与其预测块之间的运动量和/或运动方向。可以利用(例如，用信号通知)计算出的运动信息来提高预测效率。可以支持多个参考图像。可以将参考索引分配给先前译码的视频块。参考索引可以用于确定时间预测信号来自(例如，参考图像存储器164的)哪个参考图像。
视频译码系统100可以包括模式决定和控制逻辑块180。模式决定和控制逻辑块180可以被配置为确定应用哪种预测模式。在确定中可以考虑一个或多个因素。例如，模式决定和控制逻辑块180可以基于速率失真优化(RDO)标准和/或比特率要求来选择预测模式。例如，模式决定和控制逻辑块180可以选择具有最小绝对变换差的和(SATD)的预测模式或具有最小速率失真成本的预测模式。
预测可能在116处产生预测残差。视频译码系统100可以将预测残差变换(例如，经由变换单元104)并量化(例如经由量化单元106)为一组不相关的系数(这里称为“变换系数”)。可以实现目标比特率。变换系数可以在110进行解量化和/或在112处进行逆变换以形成重构的残差。可以在126处将重构的残差添加到预测块，以获得重构的视频块。诸如解块滤波器和自适应环路滤波器之类的环路滤波器166在重构的视频块放入参考图像存储器164之前可以应用于重构的视频块，和/或用于对其它视频块进行译码。可以发送变换系数用于在108处的熵译码。关于译码模式、预测模式、残余差分脉冲译码调制(RDPCM)模式和/或其他译码参数的附加信息也可以在108处进行熵译码。附加信息以及变换系数可以被压缩并打包到输出视频比特流120中。
图2示出了视频译码系统200(例如，视频解码系统)的图。视频译码系统200可以接收视频比特流202(例如，由视频译码系统100产生的视频比特流120)。比特流202可以通过各种传输媒体接收，包括例如公共网络(例如，因特网)、内部网络(例如，公司内联网)、虚拟专用网络(“VPN”)，蜂窝网络、有线网络、串行通信链路、RS-485通信链路、RS-232通信链路，内部数据总线等。视频译码系统200可以利用符合诸如MPEG-1、MPEG-2、MPEG-4、H.264/MPEG-4、高级视频译码(AVC)和/或高效率视频译码(HEVC)等国际视频标准的基于块的解码方法。视频译码系统200可以是独立单元或者另一系统或设备的一部分，例如计算机、移动设备、电视系统，游戏控制台和应用、和/或多媒体通信系统。视频译码系统200可以用硬件、软件或硬件和软件的组合来实现。例如，视频译码系统200可以利用一个或多个专用处理器、通用处理器、图形处理单元(GPU)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)电路、状态机等。视频译码系统200的一个或多个组件可以用软件或固件来实现。软件或固件可以并入计算机可读介质中以供计算机或处理器执行。计算机可读介质的示例包括电子信号(通过有线或无线连接传输)和计算机可读存储介质，诸如只读存储器(ROM)、随机存取存储器(RAM)、寄存器、高速缓冲存储器、半导体存储器件、磁介质(例如，内部硬盘和可移动盘)、磁光介质、光学介质(例如，CD-ROM盘)和数字通用盘(DVD)。
视频译码系统200可以被配置为基于视频比特流202重构视频信号。重构可以包括：接收视频信号的编码块(或译码单元)，获得用于编码视频块的预测块，恢复视频块的预测残差，和/或重构视频块(或译码单元)到原来的形式。视频译码系统200可以包括执行与视频译码系统100的功能相反的功能的组件。例如，如图2所示，视频译码系统200可以包括熵解码单元204、时间预测单元206、空间预测单元208、解量化单元210、逆变换单元212、环路滤波器214和/或参考图像存储器216。视频译码系统200可以在熵解码单元204处接收视频比特流202。熵解码单元204可以对视频比特流202进行解包和熵解码，熵解码单元204可从视频比特流202中提取视频块(例如由视频译码系统100产生的)的变换系数。还可以提取与译码模式、预测模式、RDPCM模式和/或用于编码视频块的其他参数有关的附加信息。提取的信息的一部分可以被发送到空间预测单元208(例如，如果视频信号被内译码)和/或时间预测单元206(例如，如果视频信号被间译码)以获得预测块。可以对变换系数进行解量化(例如，在解量化单元210处)并进行逆变换(例如，在逆变换单元212处)，以导出视频块的预测残差。视频译码系统200可以组合视频块的预测残差和预测块以获得原始视频块。
视频译码系统200可以例如在环路滤波器214处对重构的视频块应用环路滤波。各种环路滤波技术可以被使用，包括例如解块滤波和/或自适应环路滤波。在重构和滤波时，视频译码系统200可以将解码/重构的视频218放入参考图像存储器216中。参考图像存储器216中的视频块可用于对其他视频块进行译码和/或驱动显示设备。
视频译码系统的设计可以考虑被译码的视频信号的特征。例如，虽然相机拍摄的自然内容可以包括连续色调视频信号，但是屏幕内容可以具有包括(例如由于屏幕内容中的锐利曲线和文本引起的)若干主要颜色和/或锐利边缘的离散的图形。屏幕内容还可以具有空间冗余，其可以在译码期间被利用。图3示出了示例屏幕内容共享系统300。系统可以包括接收机302、解码器322、显示图像缓冲器342和/或显示器(例如，渲染器)362。可以利用块内复制、调色板译码、自适应颜色变换和/或其他视频译码技术来译码屏幕内容。调色板译码可以是递归四叉树视频译码架构的一部分。HEVC标准可以有这样的架构。
图4A示出了示例调色板译码实现。如本文所述，视频块可以由多种主要颜色来支配。像素的颜色可以与其上方的像素或其左侧的像素的颜色相同。可以生成调色板表和调色板索引图以表示这些特征。例如，可以为译码单元(CU)402导出调色板表404。调色板表404可以包括CU 402的一组主要颜色(例如，所有主要颜色)。可以创建调色板索引图406以表示CU 402的像素。像素可以具有主要颜色之一(例如，存储在调色板表404中的主要颜色)或具有逃脱(escape)颜色(例如，不包括在调色板颜色表404中的颜色)。来自调色板颜色表404的颜色的索引，与实际颜色值相反，可以用于表示调色板索引图中具有主要颜色的像素。例如，如果调色板表404包含K个条目(例如，K个主要颜色)，则在0和K-1之间的调色板索引可以用于表示具有K个主要颜色之一的像素，而索引K可以用于表示那些具有逃脱颜色的像素。该示例设计可以由图4A示出。调色板表404可以包括六种主要颜色。对于具有六种主要颜色中的一种主要颜色的像素，可以使用索引0-5(例如，调色板表404中的主要颜色的索引)来表示调色板索引图406中的这些像素。对于具有逃脱颜色的像素，索引值6可用于表示调色板索引图中的这些像素。
视频译码系统(例如，诸如视频译码系统100)可编码译码单元的调色板索引图。图4B示出了示例调色板译码实现。如所示，调色板表404和调色板索引图406可以用于对译码单元402进行调色板译码。可以在408处为译码单元402的像素(例如，每个像素)选择调色板索引译码模式(例如，由调色板索引图406中的条目表示)。如果像素具有主要颜色，则可以编码颜色的索引(例如，如图4B所示的0和5之间的索引值)而不是编码主要颜色的实际值。如果像素具有逃脱颜色(例如，如索引值6所示)，则可以直接编码逃脱颜色的实际值。例如，如果使用有损译码，则可直接编码量化后的逃脱颜色值。
译码单元402的一个或多个像素可以具有与另一像素(此处也称为参考像素)相同的调色板索引值。可以使用预测模式来预测这些像素的调色板索引。示例预测模式可以包括索引模式和复制上方模式。在示例索引模式实现中，可以基于当前像素的调色板索引来预测一个或多个后续像素(例如，调色板索引图406的顶行中的像素)的调色板索引。在这种情况下，代替对后续像素的索引进行译码，可以将运行长度值Ri用信号发送给解码装置。运行长度值Ri可以表示可能与当前像素或参考像素具有相同调色板索引的后续像素的数量。然后Ri个像素的采样值可以从参考像素复制。在示例复制上方模式实现中，可以基于位于随后的像素上方(例如，直接在随后的像素上方)的参考像素的调色板索引来预测后续像素(例如，调色板索引图406的底行中的像素)的调色板索引。在这种情况下，代替对一个或多个后续像素的索引进行译码，运行长度值Rc可以用信号发送给解码装置。运行长度值Rc表示具有与其上方相应的相邻像素(例如，直接在其上方)相同的调色板索引值的后续像素的数量。然后随后Rc个像素的采样值可以从其上方的参考像素复制。应当注意的是，这里提及的运行值(例如，在索引模式和复制上方模式中的任一者或两者中)不对当前像素(例如，参考像素)的位置进行计数。例如，如果与参考像素具有相同的调色板索引值的连续像素的数量为N，则相应的运行长度值可以是N-1。
表1示出了调色板译码的示例语法，其中译码模式(例如，表示为palette_run_type_flag)和/或运行长度值(表示为paletteRun)可以针对一个或多个像素用信号发送。
表1-示例调色板模式语法
Figure GDA0002276831650000111
Figure GDA0002276831650000121
Figure GDA0002276831650000131
Figure GDA0002276831650000141
运行长度值可以二值化。例如，运行长度值的最高有效位(MSB)可以使用一元代码进行译码，而细化位可以使用第0阶指数-Golomb码进行译码。运行长度值可以通过并置对应的译码MSB和细化位来二值化。表2示出了使用本文描述的二值化技术的各种运行长度值的二值化结果。该表中的“X”，“XX”或“XXX”可以表示1-，2-或3-比特的固定长度译码。
表2-运行长度值的示例二值化
运行长度 MSB区 细化区
0 0 -
1 10 -
[2，3] 110 X
[4，7] 1110 XX
[8，15] 11110 XXX
... ... ..
对于当前像素，其运行长度的最大值可以由像素与译码单元的结尾之间的距离限制。例如，译码单元可以具有8×8或64个像素。像素可以具有相应的调色板索引，其可以形成8×8调色板索引图(例如，具有64个位置)。可以以特定的扫描顺序扫描调色板索引图。扫描顺序可以是预先定义的。例如，可以在水平方向(例如，如图5A所示)或垂直方向(例如，如图5B所示)扫描调色板索引图。64个像素可对应于扫描位置0-63。如果当前像素处于扫描位置57，则当前像素的最大运行长度值可以是6，在该点可以到达调色板索引图的结尾。在这种示例情况下，[4,7]范围的MSB区可以设置为1111而不是1110；可以通过将剩余部分二值化，例如使用最大值等于2(例如，运行长度减去4)的截断的二值码来生成细化区。语法元素可以被分配以对MSB区和细化区进行译码。例如，在表1所示的示例语法中，两个元素palette_run_msb_id_plus1和palette_run_refinement_bits可以被分配以分别对MSB区和细化区进行译码。元素palette_run_refinement_bits可以被译码为具有上下文模型的常规区。元素palette_run_msb_id_plus1可以被译码为旁路区。表3示出了如何选择用于语法元素palette_run_msb_id_plus1的上下文模式。
表3-语法元素palette_run_msb_id_plus1的示例上下文模式选择
Figure GDA0002276831650000151
对于调色板译码的译码单元，可以用信号发送“run-to-the-end(运行到结尾)”标志(例如，通过语法元素palette_run_to_end_flag)。“运行到结尾”标志可以指示当前运行(例如，在索引模式或复制上方模式中)可以继续到译码单元的结尾。例如，当前运行可以使用指数Goiomb代码进行译码。语法元素palette_run_msb_id_plus1可以指示细化位的长度。当(例如，仅当)当前位置处的可能运行长度值的范围(其可以基于palette_run_msb_id_plus1的值来确定)覆盖最大可能运行长度值pRunmax时，“运行到结尾”标志可以用信号发送。这种条件可以按如下表述：
pRunmax≤(1<< palette_run_msb_id_plus1)-1 (1)
表4示出了包括“运行到结尾”标志(例如palette_run_to_end_flag)。
表4-具有palette_run_to_end_flag的示例调色板模式语法
Figure GDA0002276831650000161
在一些情况下，大量相似像素的运行(例如，可能具有相同的调色板索引值的连续像素)可以存在于译码单元的结尾，并且“运行到结尾”标志可以用于译码这些像素。然而，在一些情况下，大量相似像素的运行(例如，可能具有相同调色板索引值的连续像素)可以存在于译码单元的开始处，同时在译码单元的结尾处可能存在少量相似像素的运行。例如，译码单元的第一次运行可以具有与译码单元的最后一次运行相同的运行长度或更长的运行长度。图6A示出了这样的示例译码单元600。如图所示，如果水平扫描，译码单元600可以在译码单元的开始处具有22的运行长度(例如，在索引模式下，在起始像素601之后22像素首先运行)，并且在译码单元的结尾处具有运行长度1(例如，在索引模式下从像素655开始的1像素的最后运行)。将“运行到结尾”标志应用到译码单元600可能仅覆盖在译码单元的结尾(例如，运行长度值为1)的少量运行。如果译码单元600以与扫描顺序正交的方向(例如，以上下颠倒方式)被翻转(例如通过翻转与译码单元相关联的调色板索引图)，则在译码单元的开头处的大量运行(例如，运行长度值为22)可以交换到最后(例如，如图6B所示)。将“运行到结尾”标志应用于翻转的译码单元可能覆盖更大量的运行，例如，与运行长度为1相比覆盖的运行长度为22。
即使这里给出的示例示出翻转是在垂直方向上执行的(例如，以上下颠倒方式)，本领域技术人员将会理解，翻转译码单元(或与译码单元相关联的调色板索引图)的其他方式可能获得“运行到结尾”标志的益处。例如，如果译码单元的垂直扫描在译码单元的开始处(例如，第一次运行)产生大量运行和在译码单元的结尾处(例如，最后一次运行)产生少量运行，则译码单元(或与译码单元相关联的调色板索引图)可以水平翻转(例如，从左到右)，使得开始处的大量运行可以交换到最后。在一些情况下，可以将译码单元(或与译码单元相关联的调色板索引图)翻转两次，以便在译码单元的结尾创建大量运行。两次翻转操作可以在彼此正交的方向上。也就是说，译码单元(或与译码单元相关联的调色板索引图)可以首先水平翻转，然后垂直翻转；或者，译码单元(或与译码单元相关联的调色板索引图)可以首先垂直翻转，然后水平翻转。只要可以获得类似的结果，翻转操作的确切顺序不重要。
视频译码装置(例如，视频译码系统100)可以提供译码单元(或与译码单元相关联的调色板索引图)是否被翻转到视频比特流(例如，比特流120)的指示。该指示可以被提供为本文所述的调色板译码信息的一部分。该指示可以用于指示译码单元(或与译码单元相关联的调色板索引图)已被翻转一次。该指示也可以用于表示译码单元(或与译码单元相关联的调色板索引图)已被翻转两次。指示可以包括标志，例如如表5所示的语法元素palette_flipping_flag。标志的值为1(或真)可以指示译码单元(或与译码单元相关联的调色板索引图)已被翻转，而值为0(或假)指示其他。提供指示的其他方式可能是可能的，包括例如利用比特序列。此外，代替使用特定值来指示译码单元(或与译码单元相关联的调色板索引图)未被翻转，视频译码装置可以在该情况下决定不发送指示。
表5-具有调色板翻转标志的示例调色板模式语法
Figure GDA0002276831650000181
这里描述的视频比特流可以包括其他调色板译码信息。例如，调色板译码信息可以描述用于编码当前译码单元的调色板表、当前编码单元的调色板索引图和/或当前译码单元的扫描顺序。
视频译码装置(例如，视频译码系统200)可以基于比特流中包含的调色板译码信息来接收视频比特流(例如，视频比特流202)并重构视频比特流的译码单元。图7示出了调色板译码的视频译码单元的示例重构。如这里所述，调色板译码信息可以描述用于编码译码单元和/或译码单元的调色板索引图的调色板表。调色板译码信息可以指示译码单元的扫描顺序和/或编码期间是否翻转了译码单元(或与译码单元相关联的调色板索引图)。
视频比特流可以被熵解码(例如，在熵解码单元704)。调色板表信息可以被发送到调色板表重构单元706，以形成在编码期间使用的调色板表。调色板表可以包含译码单元的主要颜色。调色板索引图信息(例如，调色板索引和运行长度)可以被发送到调色板索引解码单元708。可以重新生成译码单元的调色板索引图。如果译码单元的像素被译码为主要颜色，则可以使用像素的调色板索引来从调色板表中检索相应的主要颜色。如果像素被译码为逃脱颜色(例如，如果像素的调色板索引大于调色板表的最大调色板索引值)，则可以对实际的逃脱颜色值进行解码。可以直接使用(例如，如果应用无损译码)或解量化(例如，如果应用有损译码)逃脱颜色的解码值，以重构像素。
视频译码装置可以确定在译码期间译码单元(或与译码单元相关联的调色板索引图)是否被翻转。可以基于调色板译码信息进行确定。例如，视频译码装置可以检查调色板翻转标志(例如，表示为palette_flipping_flag的标志)的存在和/或值，以确定译码单元(或与译码单元相关联的调色板索引图)是否已被翻转。如果这样的标志不存在于比特流中，或者如果标志的值为0(或假)，则视频译码装置可以确定译码单元(或与译码单元相关联的调色板索引图)未被翻转。如果标志存在并且具有指示译码单元(或与译码单元相关联的调色板索引图)已被翻转的值(例如，值为1或真)，则视频译码装置可以以至少两种方式解释标志的意义。
视频译码装置可以将标志解释为指示译码单元(或与译码单元相关联的调色板索引图)在编码期间已被翻转一次。视频译码装置还可以确定翻转的方向。可以基于在比特流中指示的译码单元的扫描顺序来确定该方向。更具体地，视频译码单元可以确定翻转的方向与扫描顺序正交。例如，如果扫描顺序是水平的(例如，如图5A和6A所示)，则视频译码装置可以确定翻转已经在垂直方向上(例如，以上下颠倒方式)执行；如果扫描顺序是垂直的(例如，如图5B所示)，则视频译码装置可以确定翻转已经在水平方向上执行(例如，以从左到右的方式)。
视频译码装置可以将标志解释为指示译码单元(或与译码单元相关联的调色板索引图)在编码期间被翻转两次。视频译码装置可以假设两次翻转操作已经在正交方向上执行(例如，垂直翻转，然后是水平翻转，反之亦然)。
在作出关于翻转的确定时，视频译码装置可以根据该确定来处理译码单元。例如，如果确定译码单元(或与译码单元相关联的调色板索引图)在编码期间已翻转一次，则视频译码装置可以使用所确定的翻转方向来执行译码单元(或与译码单元相关联的调色板索引图)的反向翻转，以将译码单元的像素恢复到其在译码单元中的原始位置。例如，如果确定译码单元(或与译码单元相关联的调色板索引图)已经被垂直翻转(例如，上下颠倒)，则反向翻转可以恢复译码单元(或与译码单元相关联的调色板索引图)右侧向上；如果确定译码单元(或与译码单元相关联的调色板索引图)已被水平翻转(例如，从左到右)，则反向翻转可以使译码单元(或与译码单元相关联的调色板索引图)从右转到左以恢复其侧的原始位置。如果确定译码单元(或与译码单元相关联的调色板索引图)在编码期间已被翻转两次，则视频译码单元可以假定已经在正交方向上执行了两次翻转操作，在这种情况下，视频译码装置可以在不考虑原始翻转操作的顺序的情况下，在正交方向上使译码单元(或与译码单元相关联的调色板索引图)翻转两次。例如，视频译码装置可以首先垂直翻转译码单元，然后水平翻转，反之亦然，以将译码单元的像素恢复到译码单元中的它们的原始位置。
如这里所述，以内预测模式译码的视频信号调色板的示例重构如以下描述。
重构的输入可以是亮度位置(xCb，yCb)，其可以指定当前亮度译码块或译码单元相对于当前图像的左上亮度采样的左上采样，以及变量log2CbSize，其可以指定当前亮度译码块的大小。重构的输出可以是解块滤波之前的经修改的重构图像。可以通过调用亮度位置{xCb，yCb}作为输入来导出量化参数。可以将变量nCbS设置为等于1<<log2CbSize.根据pcm_flag[xCb][yCb]，palette_mode_flag[xCb][yCb]和IntraSplitFlag的值，亮度采样可以按如下解码。
如果pcm_flag[xCb][yCb]等于1，则可以将重构的图像修改为SL[xCb+i][yCb+j]＝pcm_sample_luma[(nCbS*j)+i]<<(BitDepthY-PcmBitDepth Y)，其中i，j＝0…nCbS-1。
如果pcm_flag[xCb][yCb]等于0，并且palette_mode_flag[xCb][yCb]等于1，以下可以应用。可以用以下一个或多个作为输入来调用调色板内部块的解码：亮度位置(xCb，yCb)、nCbS、变量cIdx，其值可以被设置为0、数组paletteSampleMode、调色板索引数组palettelndexMap和/或逃脱值的数组(例如，量化的逃脱值)paletteEscapeVal。解码过程的输出可以是重构的调色板采样值的nCbS*nCbS数组，recSamples[x][y]，其中x，y＝0，……，nCbS-1。可以修改重构的图像。例如，如果palette_transpose_flag和palette_flipping_flag都为真，SL[yCb+y][xCb+x]可以设置为等于recSamples[x][nCbS-y]。如果palette_transpose_flag为真并且palette_flipping_flag为假，则可将SL[xCb+x][yCb+y]设置为等于recSamples[x][y]。如果palette_transpose_flag为假并且palette_flipping_flag为真，则可将SL[xCb+x][yCb+y]设置为等于recSamples[x][nCbS-y]。如果palette_transpose_flag和palette_flipping_flag都为假，则可将SL[xCb+x][yCb+y]设置为等于recSamples[x][y]。
当ChromaArrayType(色度数组类型)不等于0时，以下可以应用。变量log2CbSizeC可以设置为等于log2CbSize-(ChromaArrayType＝＝3？0:1)。根据pcm_flag[xCb][yCb]和IntraSplitFlag的值，可以如下解码色度采样。
如果pcm_flag[xCb][yCb]等于1，则可以修改重构的图像。例如，SCb[xCb/SubWidthC+i][yCb/SubHeightC+j]可以被设置为等于pcm_sample_chroma[(nCbS/SubWidthC*j)+i]<<(BitDepthC-PcmBitDepthC)，其中i＝0，……，nCbs/SubWidthC-1，以及j＝0，……，nCbs/SubHeightC-1。SCr[xCb/SubWidthC+i][yCb/SubHeightC+j]可以被设置等于pcm_sample_chroma[(nCbS/SubWidthC*(j+nCbS/SubHeightC))+i]＜＜(BitDepthC-PcmBitDepthC)，其中i＝0，……，nCbS/SubWidthC-1，以及j＝0，……，nCbS/SubWidthC-1。
如果pcm_flag[xCb][yCb]等于0并且palette_mode_flag[xCb][yCb]等于1，则以下可以适用。
可以使用以下一个或多个作为输入来调用针对调色板内部块的解码：色度位置(xCb，yCb)、nCbS、变量cIdx，其值可以被设置为1、数组paletteSampleMode、调色板索引数组paletteIndexMap、和/或逃脱值(例如，量化的逃脱值)的数组paletteEscapeVal。输出可以是重构的调色板采样值的nCbS*nCbS数组，recSamples[x][y]，其中x,y＝0，……，nCbS-1。重构的图像可以被修改。例如，如果paIette_transpose_flag和palette_flipping_flag均为真，则SCb[yCb/SubHeightC+y][xCb/SubWidthC+x]可以被设置为等于recSamples[x][nCbS/SubHeightC-y]。如果paIette_transpose_flag为真且palette_flipping_flag为假，则SCb[yCb/SubHeightC+y][xCb/SubWidthC+x]可以被设置为等于recSamples[x][y]。如果paIette_transpose_fiag为假且palette_flipping_flag为真，则SCb[xCb/SubWidthC+x][yCb/SubHeightC+y]可以被设置为等于recSamples[x][nCbS/SubHeightC-y]。如果paIette_transpose_fiag和palette_flipping_flag均为假，则SCb[xCb/SubWidthC+x][yCb/SubHeightC+y]可以被设置为recSamples[x][y]。
可以使用以下一个或多个作为输入来再次调用针对调色板内部块的解码：色度位置(xCb，yCb)、nCbS、变量cIdx，其值可以被设置为2、数组paletteSampleMode、调色板索引数组paletteIndexMap、和/或逃脱值(例如，量化的逃脱值)的数组paletteEscapeVal。输出可以是重构的调色板采样值的nCbS*nCbS数组，recSamples[x][y]，其中x,y＝0，……，nCbS-1。重构的图像可以被修改。例如，如果palette_transpose_flag并且palette_flipping_flag均为真，SCb[yCb/SubHeightC+y][xCb/SubWidthC+x]可以被设置为recSamples[x][nCbS/SubHeightC-y]。如果paIette_transpose_flag为真且palette_flipping_flag为假，则SCb[yCb/SubHeightC+y][xCb/SubWidthC+x]可以被设置为recSamples[x][y]。如果paIette_transpose_flag为假且palette_flipping_flag为真，则SCb[xCb/SubWidthC+x][yCb/SubHeightC+y]可以被设置为recSamples[x][nCbS/SubHeightC-y]。如果palette_transpose_flag和palette_flipping_flag均为假，则SCb[xCb/SubWidthC+x][yCb/SubHeightC+y]可以被设置为recSamples[x][y]。
本文描述的示例解码过程可以应用于palette_transpose_flag和palette_flipping_flag的不同值组合以及用于亮度和色度分量。虽然描述了“翻转”操作的示例实现，例如，y轴上的位置“nCbS-y”处的像素值被解码到该位置，并被“翻转”(例如，在存储器中移动或复制)以替换在y轴上的位置“y”处的像素值，可以使用调色板翻转的其他实现。例如，可以在解码器处存储(例如，预存储)一个或多个扫描顺序(例如，多个不同扫描顺序)。扫描顺序可以用于palette_transpose_flag和palette_flipping_flag的不同值组合和/或用于具有不同大小的块。存储的扫描顺序可以对应于一对palette_transpose_flag和palette_flipping_flag值。例如，palette_transpose_flag和palette_flipping_flag可能具有以下值对之一：{0,0}，{0,1}，{1,0}或{1,1}。palette_transpose_flag和palette_flipping_flag值对可能具有存储在解码器处的相应扫描顺序。根据在视频比特流中接收的palette_transpose_flag和palette_flipping_flag的值，可以在解码中选择并应用相应的扫描顺序。所选择的扫描顺序可用于将像素解码为像素的最终排序。例如，像素可以被转置、翻转、既转置又翻转、或者既不转置也不翻转。即使像素值未被沿着初始扫描图案解码并且然后被移动或复制，也可以实现“翻转”的效果。可以减少坐标值的内存消耗和即时计算。
翻转调色板译码的译码单元(或与译码单元相关联的调色板索引图)的结果可以基于译码单元的特征而变化。例如，具有小块大小和/或大量主要颜色(例如，大调色板表)的译码单元可以在索引模式和复制上方模式中的任一者或两者中具有小的运行长度值。在这种情况下，翻转译码单元(或与译码单元相关联的调色板索引图)的增益可能超过所涉及的信令开销。因此，调色板翻转操作的应用可以根据译码单元的块大小和/或调色板表大小进行调节。可以使用预定阈值来确定是否翻转译码单元(或者与译码单元相关联的调色板索引图)，并且用信号发送翻转。例如，预定阈值可以被设置为块大小为8×8像素的和/或调色板表大小为10。小于或等于阈值块大小的译码单元和/或具有大于阈值调色板表大小的调色板表可以不被翻转(并且可以跳过翻转指示)。
可以使用如本文所描述的类似的阈值来确定是否应执行应用和不应用调色板翻转之间的性能比较(例如，经由测试)以确定要采取两个动作中的哪一个。如果译码单元的大小小于或等于预定阈值块大小(例如，8×8像素)，和/或如果译码单元中的主要颜色数大于预定阈值(例如，阈值为10)，则这种性能比较可以被禁用。
性能比较可以针对一个或多个但不是全部扫描顺序在应用和不应用调色板翻转之间进行。如本文所述，在调色板译码中可以支持至少两个扫描顺序(例如，水平扫描和垂直扫描)。取代于针对所有扫描顺序比较启用和禁用调色板翻转的性能，可以针对扫描顺序的子集(例如，仅提供最佳译码性能的一个扫描顺序)执行比较。此外，对于具有比第一个运行长度更大的最后一个运行长度的译码单元，可以禁用调色板翻转。这样，“运行到结尾”标志可以应用于第一个运行长度和最后一个运行长度中较大的一个。
如这里所述，至少两种预测模式，例如索引模式和复制上方模式，可以在调色板译码中使用。视频译码装置可以确定要使用的预测模式和/或合适的运行长度。在一示例中，视频译码装置可以为所选择的预测模式(例如，索引模式或复制上方模式)导出并应用最大可能的运行长度。至少在某些情况下，使用最大的运行长度可能不是最佳的。例如，可以以索引模式译码译码单元的一个或多个像素并以复制上方模式译码一个或多个后续像素。这在本文中称为索引随后跟随复制上方。在这些和其他情况下，可以联合考虑、测试和/或比较索引和复制上方运行长度值的不同组合以确定要使用的预测模式和/或相应的运行长度。
图8示出了用于选择调色板预测模式和/或运行长度的示例方法。在802，当前译码单元的第一个像素被初始化为扫描位置k＝0，并且将比特成本初始化为MAX(例如，MAX可被设置为最大成本值，例如MAX_DOUBLE)。如果索引模式被禁用，则该方法可以进行到818。否则，在804处，从当前扫描位置k开始，可以针对当前扫描位置导出索引模式中的最大运行长度值Runi。与以索引模式对下一(Runi+1)个扫描位置的调色板索引进行译码相关联的比特成本Bi可以被计算。Bi可以被表述为R(modeindex)+R(Indexk)+R(Runi)。变量Indexk可以表示在扫描位置k处的调色板索引值。函数R(*)可以表示分别与用信号发送索引模式、索引值和在扫描位置k的索引模式运行长度相关联的比特成本。
在806-814，对于Runi-1和0之间的l的一个或多个值，可以针对扫描位置k+l+1处的像素导出复制上方模式中的最大运行长度值
Figure GDA0002276831650000251
对于l的一个或多个值，与以索引模式译码下一(l+1)个扫描位置的调色板索引和以复制上方模式译码随后的
Figure GDA0002276831650000252
个扫描位置的调色板索引相关联的比特成本
Figure GDA0002276831650000253
可以被计算。比特成本
Figure GDA0002276831650000254
可以表示为
Figure GDA0002276831650000255
函数R(modecomb)可以表示与用信号发送在扫描位置k处的索引模式和扫描位置k+l+1处的复制上方模式相关联的比特成本。函数R(Indexk)可以表示与用信号发送在扫描位置k处的调色板索引值Indexk相关联的位成本。函数R(l)和
Figure GDA0002276831650000256
可以分别表示与用信号发送索引模式运行长度l和复制上方模式运行长度
Figure GDA0002276831650000257
相关联的比特成本。l的所有可能值之间的最小译码比特成本可以被保存为用于索引随后跟随复制上方的最小组合译码比特成本
Figure GDA0002276831650000258
在818，如果对当前扫描位置k启用复制上方模式，则以复制上方模式译码下一(Runc+1)个扫描位值的调色板索引的比特成本Bc可以被计算。比特成本可以表示为Bc＝R(modecopy-above)+R(Runc)。
可以针对索引模式译码比特成本Bi、复制上方模式译码比特成本Bc和最小组合模式译码比特成本
Figure GDA0002276831650000261
计算每像素平均译码比特成本。例如，每像素平均译码比特成本可以通过将每个候选译码模式的译码比特成本除以可以使用该译码模式进行译码的像素数来得到。可以通过比较本文所述的每像素比特成本来为当前扫描位置k选择调色板译码模式。例如，可以选择具有最小每像素比特成本的调色板译码模式，如下所示：
Figure GDA0002276831650000262
可以针对一个或多个后续扫描位置k重复本文描述的调色板模式选择方法，其中k＝k+RunS*+1，直到例如当前译码单元的所有位置已被译码。
可以采用各种技术来控制与本文所述的调色板模式选择方法相关联的译码复杂度。可以选择性地应用该方法。例如，该方法可以用于具有较大运行长度值的译码单元(例如更大的译码单元)，并且对于小译码单元(例如，具有8×8像素或更小的译码单元)禁用该方法。可以调整用于测试索引运行随后跟随复制上方运行的潜在组合的间隔，以控制要进行的测试次数。例如，可以为整个运行长度(例如(3)中的
Figure GDA0002276831650000263
)预定义阈值。如果整个运行长度大于阈值，则可以针对l的每两次递增进行测试；否则，可以针对l的每一次递增进行测试。可以调整l的递增间隔或步长。例如，可以最初使用较大的步长(例如，步长4)(或者可以基于索引模式运行长度值Runi来设置初始步长)。如果初始步长(例如，较大的步长)未能找到适当的组合模式(例如，索引随后跟随复制上方)，或者如果复制上方模式不可用，则步长可以减小一定量(例如，逐渐减少)用于进一步测试，直到发现满意的组合模式，或者直到步长减小到1。
可以采用各种搜索算法来控制与识别组合模式相关联的复杂度。示例性算法可以包括二值搜索、插值搜索等。可以应用提前终止，使得当比特成本值开始增加时可以终止搜索。例如，如果被测试的组合模式的索引运行长度为l，并且组合模式的比特成本已经高于迄今导出的最小比特成本，则对具有较小索引模式运行长度值(例如l-1，l-2，...，0)的其他组合模式值的进一步测试可以不再需要，并且可以终止搜索。
可以再使用先前译码的译码单元的调色板信息。可以采用调色板共享模式用于此目的。可以提供指示(例如，表1中所示的语法元素palette_share_flag)以用信号发送调色板共享。该指示可以由视频译码装置(例如，视频译码系统200)解释为指示没有新的调色板条目(例如，没有非预测的调色板颜色)被用信号发送给当前调色板表。可以提供预测器列表以便于调色板共享。预测器列表可以包括可以再用于译码当前译码单元的一种或多种颜色。可以通过例如表1所示的palette_predictor_run语法元素来用信号发送再使用。
表6示出了调色板共享的示例语法。请注意，palette_num_signalled_entries的值可以通过将用信号发送的语法元素palette_num_signaled_entries_minus1的值加1来导出。
可以使用各种调色板表导出技术在调色板共享模式下导出候选调色板表和/或决定(例如，从速率-失真角度)应为当前CU选择候选调色板表中的哪一个。这些技术中的一种或多种可以与其他调色板表导出技术组合。例如，通过这些技术产生的候选可以与为其他译码模式(例如，调色板共享模式以外的译码模式)导出的候选进行比较。
在示例调色板表导出技术中，视频译码装置(例如，视频译码系统100)可以基于调色板预测器列表为当前译码单元导出调色板表。最后一个调色板译码的CU的调色板表可以被再使用。导出的调色板表的大小可以等于最后一个调色板译码的CU的大小。可以为调色板预测器列表中的条目设置调色板预测器的再使用指示(例如，再使用标志)。例如，再使用指示值为1可以指示调色板预测器列表上的相应条目属于最后一个调色板译码的CU的调色板表，并且可以被再用于当前译码单元。
在示例调色板表导出技术中，可以例如基于调色板预测器列表来生成使用直方图。例如，如果像素的采样值可以与调色板预测器列表中的颜色条目匹配，则该颜色条目的计数器可以增加1，和/或颜色条目可以被视为使用的预测器。匹配可能表明采样值和调色板表条目之间的差异可能在一定的误差限制内。误差限制的特定值可以取决于一个或多个量化参数。使用直方图可以按降序排列。排序直方图上的调色板预测器可以以排序顺序添加到(例如，用于形成)当前调色板表(例如，在匹配和/或计数之后具有较大计数器的那些将首先添加)，直到添加的预测器的数量达到最大调色板表大小。在这一点上，不再有剩余的已使用的预测器可被添加到调色板表中。
表6示例调色板共享语法
Figure GDA0002276831650000291
Figure GDA0002276831650000301
Figure GDA0002276831650000311
视频译码装置(例如，视频译码系统100)可以从一组潜在的调色板表导出技术中选择调色板表导出技术。可以基于速率失真成本进行选择。例如，视频译码装置可以检查非共享模式并导出用于非共享模式的调色板表候选。视频译码装置可以例如使用本文描述的示例技术(例如，如本文所述的利用使用直方图的技术)导出用于调色板共享模式的调色板表候选。基于这些候选，视频译码装置可以选择译码模式。如果选择的译码模式不是共享模式，和/或如果选择的模式不是调色板译码模式，则视频译码装置可导出另一个候选调色板表(例如，通过使用本文所述的示例调色板表导出技术)。视频译码装置可以从所有候选调色板表中选择具有最小速率失真成本的一者。应当注意，如果这里描述的所选择的译码模式是共享模式，则视频译码装置可以跳过应用第一示例技术。
图9A为可以在其中实施一个或者多个本文所公开示例的示例通信系统1000的图例。通信系统1000可以是将诸如语音、数据、视频、消息、广播等之类的内容提供给多个无线用户的多接入系统。通信系统1000可以通过系统资源(包括无线带宽)的共享使得多个无线用户能够访问这些内容。例如，通信系统1000可以使用一个或多个信道接入方法，例如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交FDMA(OFDMA)、单载波FDMA(SC-FDMA)等等。
如图9A所示，通信系统1000可以包括无线发射/接收单元(WTRU)1002a，1002b，1002c和/或1002d(可以统一或共同地称为WTRU 1002)、无线电接入网络(RAN)1003/1004/1005、核心网络1006/1007/1009、公共交换电话网(PSTN)1008、因特网1010和其他网络1012，但可以理解的是所公开的实施方式可以涵盖任意数量的WTRU、基站、网络和/或网络元件。客户端设备1002a，1002b，1002c，1002d中的每一者可以是被配置成在无线环境中操作和/或通信的任何类型的装置。作为示例，WTRU 1002a,1002b,1002c,1002d可以被配置成发射和/或接收无线信号并且可以包括用户设备(UE)、移动站、固定或移动用户单元、寻呼机、蜂窝电话、个人数字助理(PDA)、智能电话、便携式电脑、上网本、个人计算机、无线传感器、消费电子产品等等。
通信系统1000还可以包括基站1014a和基站1014b。基站1014a、1014b中的每一者可以是被配置成与WTRU 1002a，1002b，1002c，1002d中的至少一者无线交互，以便于接入一个或多个通信网络(例如核心网络1006/1007/1009、因特网1010和/或网络1012)的任何类型的装置。例如，基站1014a、1014b可以是基站收发信站(BTS)、节点B、e节点B、家用节点B、家用e节点B、站点控制器、接入点(AP)、无线路由器以及类似装置。尽管基站1014a、1014b每一者均被描述为单个元件，但是可以理解的是基站1014a、1014b可以包括任何数量的互联基站和/或网络元件。
基站1014a可以是RAN 1003/1004/1005的一部分，该RAN 1003/1004/1005还可以包括诸如站点控制器(BSC)、无线电网络控制器(RNC)、中继节点之类的其他基站和/或网络元件(未示出)。基站1014a和/或基站1014b可以被配置成传送和/或接收特定地理区域内的无线信号，该特定地理区域可以被称作小区(未示出)。小区还可以被划分成小区扇区。例如与基站1014a相关联的小区可以被划分成三个扇区。由此，在一种实施方式中，基站1014a可以包括三个收发信机，即针对所述小区的每个扇区都有一个收发信机。在另一实施方式中，基站1014a可以使用多输入多输出(MIMO)技术，并且由此可以针对小区的每个扇区使用多个收发信机。
基站1014a，1014b可以通过空中接口1015/1016/1017与WTRU 1002a，1002b，1002c，1002d中的一者或多者通信，该空中接口1015/1016/1017可以是任何合适的无线通信链路(例如射频(RF)、微波、红外(IR)、紫外(UV)、可见光等)。空中接口1015/1016/1017可以使用任何合适的无线电接入技术(RAT)来建立。
更为具体地，如前所述，通信系统1000可以是多接入系统，并且可以使用一个或多个信道接入方案，例如CDMA、TDMA、FDMA、OFDMA、SC-FDMA以及类似的方案。例如，在RAN1003/1004/1005中的基站1014a和WTRU 1002a，1002b，1002c可以实施诸如通用移动电信系统(UMTS)陆地无线电接入(UTRA)之类的无线电技术，其可以使用宽带CDMA(WCDMA)来建立空中接口1015/1016/1017。WCDMA可以包括诸如高速分组接入(HSPA)和/或演进型HSPA(HSPA+)。HSPA可以包括高速下行链路分组接入(HSDPA)和/或高速上行链路分组接入(HSUPA)。
在另一实施方式中，基站1014a和WTRU 1002a，1002b，1002c可以实施诸如演进型UMTS陆地无线电接入(E-UTRA)之类的无线电技术，其可以使用长期演进(LTE)和/或高级LTE(LTE-A)来建立空中接口1015/1016/1017。
在其他实施方式中，基站1014a和WTRU 1002a，1002b，1002c可以实施诸如IEEE802.16(即全球微波互联接入(WiMAX))、CDMA2000、CDMA2000 1X、CDMA2000 EV-DO、临时标准2000(IS-2000)、临时标准95(IS-95)、临时标准856(IS-856)、全球移动通信系统(GSM)、增强型数据速率GSM演进(EDGE)、GSM EDGE(GERAN)之类的无线电技术。
举例来讲，图9A中的基站1014b可以是无线路由器、家用节点B、家用e节点B或者接入点，并且可以使用任何合适的RAT，以用于促进在诸如商业场所、家庭、车辆、校园之类的局部区域的通信连接。在一种实施方式中，基站1014b和WTRU 1002c、1002d可以实施诸如IEEE 802.11之类的无线电技术以建立无线局域网络(WLAN)。在另一实施方式中，基站1014b和WTRU 1002c、1002d可以实施诸如IEEE 802.15之类的无线电技术以建立无线个人局域网络(WPAN)。在又一实施方式中，基站1014b和WTRU 1002c、1002d可以使用基于蜂窝的RAT(例如WCDMA、CDMA2000、GSM、LTE、LTE-A等)以建立微微(picocell)小区和毫微微小区(femtocell)。如图9A所示，基站1014b可以具有至因特网1010的直接连接。由此，基站1014b不必经由核心网络1006/1007/1009接入因特网1010。
RAN 1003/1004/1005可以与核心网络1006/1007/1009通信，该核心网络可以是被配置成将语音、数据、应用程序和/或网际协议上的语音(VoIP)服务提供到WTRU 1002a，1002b，1002c，1002d中的一者或多者的任何类型的网络。例如，核心网络1006/1007/1009可以提供呼叫控制、账单服务、基于移动位置的服务、预付费呼叫、网际互联、视频分配等，和/或执行高级安全性功能，例如用户验证。尽管图9A中未示出，需要理解的是RAN 1003/1004/1005和/或核心网络1006/1007/1009可以直接或间接地与其他RAN进行通信，这些其他RAN可以使用与RAN 1003/1004/1005相同的RAT或者不同的RAT。例如，除了连接到可以采用E-UTRA无线电技术的RAN 1003/1004/1005，核心网络1006/1007/1009也可以与使用GSM无线电技术的其他RAN(未显示)通信。
核心网络1006/1007/1009也可以用作WTRU 1002a，1002b，1002c，1002d接入PSTN1008、因特网1010和/或其他网络1012的网关。PSTN 1008可以包括提供普通老式电话服务(POTS)的电路交换电话网络。因特网1010可以包括互联计算机网络的全球系统以及使用公共通信协议的装置，所述公共通信协议例如传输控制协议(TCP)/网际协议(IP)因特网协议套件的中的TCP、用户数据报协议(UDP)和IP。网络1012可以包括由其他服务提供方拥有和/或操作的有线和/或无线通信网络。例如，网络1012可以包括连接到一个或多个RAN的另一核心网络，这些RAN可以使用与RAN 1003/1004/1005相同的RAT或者不同的RAT。
通信系统1000中的WTRU 1002a，1002b，1002c，1002d中的一些或者全部可以包括多模式能力，即WTRU 1002a，1002b，1002c，1002d可以包括用于通过不同无线链路与不同的无线网络进行通信的多个收发信机。例如，图9A中显示的WTRU 1002c可以被配置成与使用基于蜂窝的无线电技术的基站1014a进行通信，并且与使用IEEE 802无线电技术的基站114b进行通信。
图9B为示例WTRU 1002的系统图。如图9B中所示，WTRU 1002可以包括处理器1018、收发信机1020、发射/接收元件1022、扬声器/麦克风1024、键盘1026、显示屏/触摸板1028、不可移除存储器1030、可移除存储器1032、电源1034、全球定位系统(GPS)芯片组1036和其他外围设备1038。需要理解的是，在保持与以上实施方式一致的同时，WTRU 1002可以包括上述元件的任何子组合。此外，实施方式涵盖基站1014a和1014b和/或基站1014a和1014b表示的节点，诸如但不限于收发机站(BTS)、节点B、站点控制器、接入点(AP)、家用节点B、演进型家用节点B(e节点B)、家用演进型节点B(HeNB)、家用演进型节点B网关和代理节点等等，可以包括图9B及以下描述的一些或所有元件。
处理器1018可以是通用目的处理器、专用目的处理器、常规处理器、数字信号处理器(DSP)、多个微处理器、与DSP核心相关联的一个或多个微处理器、控制器、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)电路、其他任何类型的集成电路(IC)、状态机等。处理器1018可以执行信号译码、数据处理、功率控制、输入/输出处理和/或使得WTRU1002能够操作在无线环境中的其他任何功能。处理器1018可以耦合到收发信机1020，该收发信机1020可以耦合到发射/接收元件1022。尽管图9B中将处理器1018和收发信机1020描述为独立的组件，但是可以理解的是处理器1018和收发信机1020可以被一起集成到电子封装或者芯片中。
发射/接收元件1012可以被配置成通过空中接口1015/1016/1017将信号发送到基站(例如基站1014a)，或者从基站(例如基站1014a)接收信号。例如，在一种实施方式中，发射/接收元件1012可以是被配置成传送和/或接收RF信号的天线。在另一实施方式中，发射/接收元件1022可以是被配置成传送和/或接收例如IR、UV或者可见光信号的发射器/检测器。在又一实施方式中，发射/接收元件1022可以被配置成传送和接收RF信号和光信号两者。需要理解的是发射/接收元件1022可以被配置成传送和/或接收无线信号的任意组合。
此外，尽管发射/接收元件1022在图9B中被描述为单个元件，但是WTRU 1002可以包括任何数量的发射/接收元件1022。更特别地，WTRU 1002可以使用MIMO技术。由此，在一种实施方式中，WTRU 1002可以包括两个或多个发射/接收元件1022(例如多个天线)以用于通过空中接口1015/1016/1017发射和接收无线信号。
收发信机1020可以被配置成对将由发射/接收元件1022传送的信号进行调制，并且被配置成对由发射/接收元件1022接收的信号进行解调。如上所述，WTRU 1002可以具有多模式能力。由此，收发信机1020可以包括多个收发信机以用于使得WTRU 1002能够经由多种RAT进行通信，例如UTRA和IEEE 802.11。
WTRU 1002的处理器1018可以被耦合到扬声器/麦克风1024、键盘1026和/或显示屏/触摸板1028(例如，液晶显示(LCD)显示单元或者有机发光二极管(OLED)显示单元)，并且可以从上述装置接收用户输入数据。处理器1018还可以向扬声器/麦克风1024、键盘1026和/或显示屏/触摸板1028输出数据。此外，处理器1018可以访问来自任何类型的合适的存储器中的信息，以及向任何类型的合适的存储器中存储数据，所述存储器例如可以是不可移除存储器1030和/或可移除存储器1032。不可移除存储器1030可以包括随机接入存储器(RAM)、可读存储器(ROM)、硬盘或者任何其他类型的存储器存储装置。可移除存储器1032可以包括用户标识模块(SIM)卡、记忆棒、安全数字(SD)存储卡等类似装置。在其他实施方式中，处理器1018可以访问来自物理上未位于WTRU 1002上而诸如位于服务器或者家用计算机(未示出)上的存储器的数据，以及向上述存储器中存储数据。
处理器1018可以从电源1034接收电能，并且可以被配置成将电能分配给WTRU1002中的其他组件和/或对至WTRU 1002中的其他组件的电能进行控制。电源1034可以是任何适用于给WTRU 1002供电的装置。例如，电源1034可以包括一个或多个干电池组(镍镉(NiCd)、镍锌(NiZn)、镍氢(NiMH)、锂离子(Li-ion)等)、太阳能电池、燃料电池等。
处理器1018还可以耦合到GPS芯片组1036，该GPS芯片组1036可以被配置成提供关于WTRU 1002的当前位置的位置信息(例如经度和纬度)。作为来自GPS芯片组1036的信息的补充或者替代，WTRU 1002可以通过空中接口1015/1016/1017从基站(例如基站1014a，1014b)接收位置信息，和/或基于从两个或更多个相邻基站接收到的信号的定时来确定其位置。需要理解的是，在与实施方式一致的同时，WTRU 1002可以通过任何合适的位置确定方法来获取位置信息。
处理器1018还可以耦合到其他外围设备1038，该外围设备1038可以包括提供附加特征、功能和/或无线或有线连接的一个或多个软件和/或硬件单元。例如，外围设备1038可以包括加速度计、电子指南针(e-compass)、卫星收发信机、数码相机(用于照片或者视频)、通用串行总线(USB)端口、震动装置、电视收发信机、免持耳机、
Figure GDA0002276831650000371
模块、调频(FM)无线电单元、数字音乐播放器、媒体播放器、视频游戏播放器模块、因特网浏览器等等。
图9C为根据实施方式的RAN 1003和核心网络1006的系统图。如上所述，RAN 1003可以使用UTRA无线电技术通过空中接口1015与WTRU 1002a、1002b、1002c通信。RAN 1003还可以与核心网络1006通信。如图9C所示，RAN 1003可以包括节点B1040a、1040b、1040c，节点B1040a、1040b、1040c每一者可以包含一个或多个收发信机，该一个或多个收发信机通过空中接口1015来与WTRU 1002a、1002b、1002c通信。节点B1040a、1040b、1040c每个与RAN 1003范围内的特定小区(未示出)相关联。RAN 1003还可以包括RNC 1042a、1042b。应该理解的是，在与实施方式保持一致的同时，RAN 1003可以包含任意数量的节点B和RNC。
如图9C所示，节点B1040a、1040b可以与RNC 1042a进行通信。附加地，节点B1040c可以与RNC 1042b进行通信。节点B1040a、1040b、1040c可以经由Iub接口与对应的RNC1042a、1042b进行通信。RNC 1042a、1042b可以经由Iur接口彼此进行通信。RNC 1042a、1042b分别可以被配置成控制与其连接的对应节点B1040a、1040b、1040c。此外，RNC 1042a、1042b每一者可以分别被配置成执行或支持其它功能，例如，外环功率控制、负载控制、允许控制、分组调度、移交决定、宏分集、安全性功能、数据加密等等。
图9C中所示的核心网络1006可以包括媒体网关(MGW)1044、移动交换中心(MSC)1046、服务GPRS支持节点(SGSN)1048和/或网关GPRS支持节点(GGSN)1050。尽管上述元素中的每个被描述为核心网络1006的一部分，但是应该理解的是这些元素中的任何一个可以被除了核心网络运营商以外的实体拥有和/或运营。
RAN 1003中的RNC 1042a可以经由IuCS接口连接到核心网络1006中的MSC 1046。MSC 1046可以被连接到MGW 1044。MSC 1046和MGW 1044可以向WTRU 1002a、1002b、1002c提供至电路交换网络(例如PSTN 1008)的接入，从而便于WTRU 1002a、1002b、1002c与传统陆线通信设备之间的通信。
RAN 1003中的RNC 1042a可以经由IuPS接口连接到核心网络1006中的SGSN 1048。SGSN 1048可以被连接到GGSN 1050。SGSN 1048和GGSN 1050可以向WTRU 1002a、1002b、1002c提供至电路交换网络(例如以太网1010)的接入，从而便于WTRU 1002a、1002b、1002c与IP使能设备之间的通信。
如上所述，核心网络1006还可以连接到网络1012，该网络1012可以包含被其他服务提供商拥有和/或运营的其他有线或无线网络。
图9D为根据实施方式的RAN 1004和核心网络1007的系统图。如上所述，RAN 1004可以使用E-UTRA无线电技术通过空中接口1016与WTRU 1002a、1002b，1002c进行通信。RAN1004还可以与核心网络1007进行通信。
RAN 1004可以包括e节点B1060a、1060b、1060c，尽管应该理解的是，在与实施方式保持一致的同时，RAN 1004可以包含任意数量的e节点B。e节点B1060a、1060b，1060c每一者可以包含一个或多个收发信机，该一个或多个收发信机通过空中接口1016来与WTRU1002a、1002b、1002c通信。在一种实施方式中，e节点B1060a、1060b、1060c可以使用MIMO技术。由此，例如e节点B1060a可以使用多个天线来传送无线信号至WTRU 1002a并且从WTRU1002a中接收无线信息。
e节点B1060a、1060b、1060c中的每一者可以与特定单元(未示出)相关联并且可以被配置成在上行链路和/或下行链路中处理无线电资源管理决定、切换决定、用户调度等。如图9D中所示，e节点B1060a、1060b、1060c可以通过X2接口彼此进行通信。
图9D中所示的核心网络1007可以包括移动管理实体(MME)1062、服务网关1064和分组数据网络(PDN)网关1066。尽管上述元素中的每一者被描述为核心网络1007的一部分，但是应该理解的是这些元素中的任何一者可以被除了核心网络运营商以外的实体拥有和/或运营。
MME 1062可以通过S1接口被连接到RAN 1004中的e节点B1060a、1060b、1060c中的每一者并且可以作为控制节点。例如，MME 1062可以负责认证WTRU 1002a、1002b、1002c的用户、承载激活/去激活、在WTRU 1002a、1002b、1002c的初始连接期间选择特定服务网关，等等。MME 1062也可以为RAN 1004与使用其他无线电技术(例如GSM或WCDMA)的RAN(未示出)之间的交换提供控制平面功能。
服务网关1064可以通过S1接口被连接到RAN 1004中的e节点B1060a、1060b、1060c的每一者。服务网关1064通常可以路由和转发用户数据分组至WTRU 1002a、1002b、1002c，或者路由和转发来自WTRU 1002a、1002b、1002c的用户数据分组。服务网关1064也可以执行其他功能，例如在e节点B间切换期间锚定用户平面、当下行链路数据可用于WTRU 1002a、1002b、1002c时触发寻呼、为WTRU 1002a、1002b、1002c管理和存储上下文等等。
服务网关1064也可以被连接到PDN网关1066，该网关1066可以向WTRU 1002a、1002b、1002c提供至分组交换网络(例如因特网1010)的接入，从而便于WTRU 1002a、1002b、1002c与IP使能设备之间的通信。
核心网络1007可以促进与其他网络的通信。例如，核心网络1007可以向WTRU1002a、1002b、1002c提供至电路交换网络(例如PSTN 1008)的接入，从而便于WTRU 1002a、1002b、1002c与传统陆线通信设备之间的通信。例如，核心网络1007可以包括，或可以与下述通信：作为核心网络1007和PSTN 1008之间接口的IP网关(例如，IP多媒体子系统(IMS)服务)。另外，核心网络1007可以向WTRU 1002a、1002b、1002c提供至网络1012的接入，该网络112可以包含被其他服务提供商拥有和/或运营的其他有线或无线网络。
图9E为根据实施方式的RAN 1005和核心网络1009的系统图。RAN 1005可以是使用IEEE802.16无线电技术通过空中接口1017与WTRU 1002a、1002b、1002c进行通信的接入服务网络(ASN)。正如下文将继续讨论的，WTRU 1002a、1002b、1002c、RAN 1005和核心网络1009的不同功能实体之间的通信链路可以被定义为参考点。
如图9E所示，RAN 1005可以包括基站1080a、1080b、1080c和ASN网关1082，尽管应该理解的是，在与实施方式保持一致的同时，RAN 1005可以包含任意数量的基站和ASN网关。基站1080a、1080b、1080c每一者可以与RAN 1005中的特定单元(未示出)相关联，并且每一者可以包括一个或多个收发信机，该收发信机通过空中接口1017来与WTRU 1002a、1002b、1002c通信。在一种实施方式中，基站1080a、1080b、1080c可以使用MIMO技术。由此，例如基站1080a可以使用多个天线来传送无线信号至WTRU 1002a并且从WTRU 1002a中接收无线信息。基站1080a、1080b、1080c还可以提供移动管理功能，例如越区切换触发、隧道建立、无线电资源管理、业务分类、服务质量(QoS)策略执行，等等。ASN网关1082可以作为业务汇聚点且可以负责用户配置文件的寻呼、缓存、路由到核心网络1009，等等。
WTRU 1002a、1002b、1002c与RAN 1005之间的空中接口1017可以被定义为执行IEEE 802.16规范的R1参考点。另外，WTRU 1002a、1002b、1002c中的每一者可以建立与核心网络1009间的逻辑接口(未示出)。WTRU 1002a、1002b、1002c与核心网络1009间的逻辑接口可以被定义为R2参考点，可以被用来认证、授权、IP主机配置管理、和/或移动管理。
基站1080a、1080b、1080c中的每一者之间的通信链路可以被定义为包括用于便于WTRU切换和基站之间的数据传输的协议的R8参考点。基站1080a、1080b、1080c和ASN网关1082之间的通信链路可以被定义为R6参考点。R6参考点可以包括用于便于基于与WTRU1002a、1002b、1002c每一者相关联的移动事件的移动管理的协议。
如图9E所示，RAN 1005可以被连接到核心网络1009。RAN 1005和核心网络1009之间的通信链路可以被定义为例如包括用于便于数据传输和移动管理能力的协议的R3参考点。核心网络109可以包括移动IP本地代理(MIP-HA)1084，验证、授权、计费(AAA)服务1086和网关1088。尽管上述元素每一者被描述为核心网络1009的一部分，但是应该理解的是这些元素中的任意一者可以被除了核心网络运营商以外的实体拥有和/或运营。
MIP-HA可以负责IP地址管理，且可以使得WTRU 1002a、1002b、1002c在不同的ASN和/或不同的核心网络之间漫游。MIP-HA 1084可以向WTRU 1002a、1002b、1002c提供至分组交换网络(例如因特网1010)的接入，从而便于WTRU 1002a、1002b、1002c和IP使能设备之间的通信。AAA服务器1086可以负责用户认证和支持用户服务。网关1088可以促进与其他网络之间的交互工作。例如，网关1088可以向WTRU 1002a、1002b、1002c提供至电路交换网络(例如PSTN 1008)的接入，从而便于WTRU 1002a、1002b、1002c与传统陆线通信设备之间的通信。另外，网关1088可以向WTRU 1002a、1002b、1002c提供至网络1012的接入，该网络1012可以包含被其他服务提供商拥有和/或运营的其他有线或无线网络。
虽然在图9E中未示出，但应该理解的是RAN 1005可以被连接到其他ASN且核心网络1009可以被连接到其他核心网络。RAN 1005和其他ASN之间的通信链路可以被定义为R4参考点，该R4参考点可以包括用于协调RAN 1005和其他ASN之间的WTRU 1002a、1002b、1002c的移动性的协议。核心网络1009和其他核心网络之间的通信链路可以被定义为R5参考点，该R5参考点可以包括用于便于本地核心网络和受访核心网络之间的交互工作的协议。
虽然本发明的特征和元素以特定的结合在以上进行了描述，但本领域普通技术人员可以理解的是，每个特征或元素可以在没有其它特征和元素的情况下单独使用，或在与本发明的任何其它特征和元素结合的各种情况下使用。此外，本发明描述的方法可以在由计算机或处理器执行的计算机程序、软件或固件中实施，其中所述计算机程序、软件或固件被包含在计算机可读存储介质中。计算机可读介质的实例包括电子信号(通过有线或者无线连接而传送)和计算机可读存储介质。计算机可读存储介质的示例包括但不局限于只读存储器(ROM)、随机存取存储器(RAM)、寄存器、缓冲存储器、半导体存储设备、磁介质(例如，内部硬盘或可移动磁盘)、磁光介质以及CD-ROM光盘和数字多功能光盘(DVD)之类的光介质。与软件有关的处理器可以被用于实施在WTRU、UE、终端、基站、RNC或者任何主计算机中使用的射频收发信机。

Claims (19)

1.一种使用颜色调色板对视频信号进行译码的方法，该方法包括：
确定与使用索引模式对所述视频信号的至少第一像素进行译码相关联的第一成本，其中所述索引模式对所述第一像素启用；
确定与使用复制上方模式对至少所述第一像素进行译码相关联的第二成本，其中所述复制上方模式对所述第一像素启用；
确定与使用所述索引模式对第一运行的像素进行译码以及使用所述复制上方模式对第二运行的像素进行译码相关联的第三成本，其中所述第一运行从所述第一像素开始，所述第二运行在所述第一运行之后立即开始，以及所述第三成本是所述第一运行和所述第二运行的运行长度的多个组合中的最小成本；以及
基于所述第一、第二和第三成本选择调色板译码模式。
2.根据权利要求1所述的方法，其中，基于针对所述第一像素的所述索引模式的最大运行长度来确定所述第一成本，并且基于针对所述第一像素的所述复制上方模式的最大运行长度来确定所述第二成本。
3.根据权利要求2所述的方法，其中，与所述第一、第二和第三成本中的最小成本相关联的调色板译码模式被选择。
4.根据权利要求1所述的方法，其中，基于用于译码对应的多个像素的每像素平均比特数来计算所述第一、第二和第三成本。
5.根据权利要求4所述的方法，其中，使用的所述每像素平均比特数通过将用于译码所述对应的多个像素的比特总数除以所述多个像素的对应的运行长度来确定。
6.根据权利要求1所述的方法，其中，确定与对所述第一和第二运行的像素进行译码相关联的所述第三成本包括：
为所述第一运行的像素分派初始索引模式运行长度，所述初始索引模式运行长度等于在所述第一像素处的最大索引模式运行长度；
为所述第二运行的像素分派初始复制上方模式运行长度，所述初始复制上方模式运行长度等于在所述第二运行的像素的开始处的最大复制上方模式运行长度；
确定与使用所述索引模式对所述第一运行的像素进行译码达所述初始索引模式运行长度以及使用所述复制上方模式对所述第二运行的像素进行译码达所述初始复制上方模式运行长度相关联的初始成本；
为所述第一运行的像素分派替代索引模式运行长度，所述替代索引模式运行长度等于所述初始索引模式运行长度减去预定值；
为所述第二运行的像素分派替代复制上方模式运行长度，所述替代复制上方模式运行长度等于在所述第二运行的像素的开始处的最大复制上方模式运行长度；
确定与使用所述索引模式对所述第一运行的像素进行译码达所述替代索引模式运行长度以及使用所述复制上方模式对所述第二运行的像素进行译码达所述替代复制上方模式运行长度相关联的替代成本；以及
选择所述初始成本和所述替代成本中的较小的成本作为所述第三成本。
7.根据权利要求6所述的方法，其中，所述预定值等于1。
8.根据权利要求6所述的方法，其中，所述预定值大于1。
9.根据权利要求6所述的方法，其中，所述预定值的范围从0至在所述第一像素处的所述最大索引模式运行长度。
10.一种用于使用颜色调色板对视频信号进行译码的视频译码装置，该视频译码装置包括：
处理器，被配置为：
确定与使用索引模式对所述视频信号的至少第一像素进行译码相关联的第一成本，其中所述索引模式对所述第一像素启用；
确定与使用复制上方模式对至少所述第一像素进行译码相关联的第二成本，其中所述复制上方模式对所述第一像素启用；
确定与使用所述索引模式对第一运行的像素进行译码以及使用所述复制上方模式对第二运行的像素进行译码相关联的第三成本，其中所述第一运行从所述第一像素开始，所述第二运行在所述第一运行之后立即开始，以及所述第三成本是所述第一运行和所述第二运行的运行长度的多个组合中的最小成本；以及
基于所述第一、第二和第三成本选择调色板译码模式。
11.根据权利要求10所述的视频译码装置，其中，所述处理器被配置为基于针对所述第一像素的所述索引模式的最大运行长度来确定所述第一成本，并且基于针对所述第一像素的所述复制上方模式的最大运行长度来确定所述第二成本。
12.根据权利要求10所述的视频译码装置，其中，所述处理器被配置为选择与所述第一、第二和第三成本中的最小成本相关联的调色板译码模式。
13.根据权利要求10所述的视频译码装置，其中，基于用于译码对应的多个像素的每像素平均比特数来计算所述第一、第二和第三成本。
14.根据权利要求13所述的视频译码装置，其中，使用的所述每像素平均比特数通过将用于译码所述对应的多个像素的比特总数除以所述多个像素的对应的运行长度来确定。
15.根据权利要求10所述的视频译码装置，其中，所述处理器被配置为通过以下步骤来确定与对所述第一和第二运行的像素进行译码相关联的所述第三成本：
为所述第一运行的像素分派初始索引模式运行长度，所述初始索引模式运行长度等于在所述第一像素处的最大索引模式运行长度；
为所述第二运行的像素分派初始复制上方模式运行长度，所述初始复制上方模式运行长度等于在所述第二运行的像素的开始处的最大复制上方模式运行长度；
确定与使用所述索引模式对所述第一运行的像素进行译码达所述初始索引模式运行长度以及使用所述复制上方模式对所述第二运行的像素进行译码达所述最大复制上方模式运行长度相关联的初始成本；
为所述第一运行的像素分派替代索引模式运行长度，所述替代索引模式运行长度等于所述初始索引模式运行长度减去预定值；
为所述第二运行的像素分派替代复制上方模式运行长度，所述替代复制上方模式运行长度等于在所述第二运行的像素的开始处的最大复制上方模式运行长度；
确定与使用所述索引模式对所述第一运行的像素进行译码达所述替代索引模式运行长度以及使用所述复制上方模式对所述第二运行的像素进行译码达所述替代复制上方模式运行长度相关联的替代成本；以及
选择所述初始成本和所述替代成本中的较小的成本作为所述第三成本。
16.根据权利要求15所述的视频译码装置，其中，所述预定值等于1。
17.根据权利要求15所述的视频译码装置，其中，所述预定值大于1。
18.根据权利要求15所述的视频译码装置，其中，所述预定值的范围从0至在所述第一像素处的所述最大索引模式运行长度。
19.一种使用颜色调色板对多个像素进行译码的方法，该方法包括：
确定与以索引模式对第一运行的像素进行译码以及以复制上方模式对第二运行的像素进行译码相关联的第一组合模式译码成本，所述第一运行的像素从第一像素开始并且具有第一索引模式运行长度，所述第二运行的像素从紧跟在所述第一运行的像素之后的第二像素开始，所述第二运行的像素的运行长度等于与所述第二像素相关联的最大复制上方模式运行长度；
确定与以索引模式对第一替代运行的像素进行译码以及以复制上方模式对第二替代运行的像素进行译码相关联的第二组合模式译码成本，所述第一替代运行的像素从所述第一像素开始并且具有不同于所述第一索引模式运行长度的替代索引模式运行长度，所述第二替代运行的像素从紧跟在所述第一替代运行的像素之后的第三像素开始，所述第二替代运行的像素的运行长度等于在所述第三像素处的最大复制上方模式运行长度；
基于所述第一组合模式译码成本、所述第二组合模式译码成本和阈值译码成本来选择调色板译码模式，其中：
在所述第一组合模式译码成本小于所述第二组合模式译码成本及所述阈值译码成本的情况下，所述调色板译码模式被选择以使得以所述索引模式译码所述第一运行的像素达所述第一索引模式运行长度以及以所述复制上方模式译码所述第二运行的像素达与所述第二像素相关联的所述最大复制上方模式运行长度；以及
在所述第二组合译码模式成本小于所述第一组合译码模式成本及所述阈值译码成本的情况下，所述调色板译码模式使得以所述索引模式译码所述第一替代运行的像素达所述第一替代索引模式运行长度以及以所述复制上方模式译码所述第二运行的像素达在所述第三像素处的所述最大复制上方模式运行长度。
CN201680018595.0A 2015-01-29 2016-01-28 用于调色板译码的方法及装置 Active CN107431817B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201562109587P 2015-01-29 2015-01-29
US62/109,587 2015-01-29
US201562114051P 2015-02-09 2015-02-09
US62/114,051 2015-02-09
PCT/US2016/015443 WO2016123388A1 (en) 2015-01-29 2016-01-28 Palette coding modes and palette flipping

Publications (2)

Publication Number Publication Date
CN107431817A CN107431817A (zh) 2017-12-01
CN107431817B true CN107431817B (zh) 2020-03-24

Family

ID=55543030

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680018595.0A Active CN107431817B (zh) 2015-01-29 2016-01-28 用于调色板译码的方法及装置

Country Status (4)

Country Link
US (1) US10484686B2 (zh)
EP (1) EP3251353A1 (zh)
CN (1) CN107431817B (zh)
WO (1) WO2016123388A1 (zh)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160037111A (ko) 2014-09-26 2016-04-05 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2016064123A1 (ko) 2014-10-20 2016-04-28 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2016114583A1 (ko) 2015-01-15 2016-07-21 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN112135143B (zh) 2015-01-29 2022-08-30 株式会社Kt 用于对经编码的视频信号解码和对视频信号编码的方法
KR102422484B1 (ko) * 2015-01-29 2022-07-20 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN111031326B (zh) 2015-04-02 2022-02-11 株式会社Kt 用于处理视频信号的方法
US10432966B2 (en) * 2015-04-13 2019-10-01 Mediatek Inc. Methods of constrained intra block copy for reducing worst case bandwidth in video coding
EP3295660A4 (en) * 2015-06-03 2019-05-29 MediaTek Inc. METHOD FOR PALLET CODING OF IMAGE AND VIDEO DATA
US11146788B2 (en) * 2015-06-12 2021-10-12 Qualcomm Incorporated Grouping palette bypass bins for video coding
US10805631B2 (en) * 2016-09-23 2020-10-13 Lg Electronics Inc. Method and apparatus for performing prediction using template-based weight
TWI692743B (zh) * 2018-01-08 2020-05-01 國立高雄科技大學 以調色盤壓縮為基礎的彩色影像驗證方法與電腦程式產品
US10694195B2 (en) * 2018-03-07 2020-06-23 Tencent America LLC Methods and apparatus for palette coding
WO2019234607A1 (en) 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Interaction between ibc and affine
TWI739120B (zh) 2018-06-21 2021-09-11 大陸商北京字節跳動網絡技術有限公司 合併仿射模式與非合併仿射模式的統一拘束
EP3788782A1 (en) 2018-06-21 2021-03-10 Beijing Bytedance Network Technology Co. Ltd. Sub-block mv inheritance between color components
TWI818086B (zh) 2018-09-24 2023-10-11 大陸商北京字節跳動網絡技術有限公司 擴展Merge預測
CN112997480B (zh) 2018-11-10 2023-08-22 北京字节跳动网络技术有限公司 成对平均候选计算中的取整
WO2020108649A1 (en) 2018-11-29 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Interaction between intra block copy mode and inter prediction tools
CA3130472A1 (en) 2019-02-24 2020-08-27 Beijing Bytedance Network Technology Co., Ltd. Independent coding of palette mode usage indication
US11503311B2 (en) 2019-03-08 2022-11-15 Sony Group Corporation Hybrid palette-DPCM coding for image compression
US11202101B2 (en) * 2019-03-13 2021-12-14 Qualcomm Incorporated Grouped coding for palette syntax in video coding
JP7177952B2 (ja) * 2019-04-25 2022-11-24 ベイジン、ターチア、インターネット、インフォメーション、テクノロジー、カンパニー、リミテッド パレットモードを用いたビデオコーディングの方法および装置
CN113906758A (zh) 2019-05-31 2022-01-07 字节跳动有限公司 调色板模式与帧内块复制预测
EP3963890A4 (en) 2019-06-04 2022-11-02 Beijing Bytedance Network Technology Co., Ltd. BUILDING A LIST OF MOVEMENT CANDIDATES USING NEIGHBOR BLOCK INFORMATION
WO2020244568A1 (en) 2019-06-04 2020-12-10 Beijing Bytedance Network Technology Co., Ltd. Motion candidate list with geometric partition mode coding
WO2021008513A1 (en) 2019-07-14 2021-01-21 Beijing Bytedance Network Technology Co., Ltd. Transform block size restriction in video coding
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
KR20220044279A (ko) 2019-08-15 2022-04-07 바이트댄스 아이엔씨 팔레트 이스케이프 심벌에 대한 엔트로피 코딩
EP4000269A4 (en) 2019-08-15 2022-09-07 ByteDance Inc. PALLET MODE WITH DIFFERENT DIVISION STRUCTURES
CN114303386A (zh) * 2019-08-30 2022-04-08 株式会社Kt 用于处理视频信号的方法和装置
CN114375581A (zh) 2019-09-12 2022-04-19 字节跳动有限公司 在视频编解码中使用调色板预测器
JP2022548737A (ja) 2019-09-19 2022-11-21 バイトダンス インコーポレイテッド パレット・モードのための量子化パラメータ導出
WO2021055114A1 (en) * 2019-09-20 2021-03-25 Alibaba Group Holding Limited Method and system for signaling chroma quantization parameter offset
WO2021057996A1 (en) 2019-09-28 2021-04-01 Beijing Bytedance Network Technology Co., Ltd. Geometric partitioning mode in video coding
CN111966627B (zh) * 2020-08-13 2023-06-30 北京中航通用科技有限公司 用于串行总线的8b/9b编解码方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2006246497B2 (en) * 2006-11-30 2010-02-11 Canon Kabushiki Kaisha Method and apparatus for hybrid image compression
US20090010533A1 (en) 2007-07-05 2009-01-08 Mediatek Inc. Method and apparatus for displaying an encoded image
EP2186040B1 (en) * 2007-09-11 2018-11-07 GenKey Netherlands B.V. Method for transforming a feature vector
US9232226B2 (en) * 2008-08-19 2016-01-05 Marvell World Trade Ltd. Systems and methods for perceptually lossless video compression
US9024862B2 (en) 2009-07-02 2015-05-05 Ricoh Co., Ltd. Dynamic creation of waveform palette
US11259020B2 (en) * 2013-04-05 2022-02-22 Qualcomm Incorporated Determining palettes in palette-based video coding
US9729875B2 (en) * 2013-07-08 2017-08-08 Sony Corporation Palette coding mode
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US10972742B2 (en) * 2013-12-19 2021-04-06 Canon Kabushiki Kaisha Encoding process using a palette mode
EP3087742B1 (en) * 2013-12-27 2020-09-23 HFI Innovation Inc. Method and apparatus for syntax redundancy removal in palette coding
CN106063270A (zh) * 2013-12-27 2016-10-26 寰发股份有限公司 用于主颜色索引图编码的方法及装置
CN104021579A (zh) 2014-06-10 2014-09-03 广州博冠信息科技有限公司 图片变色方法及装置
WO2016048183A1 (en) * 2014-09-23 2016-03-31 Intel Corporation Intra-prediction complexity reduction using a reduced number of angular modes and subsequent refinement

Also Published As

Publication number Publication date
CN107431817A (zh) 2017-12-01
US20170374366A1 (en) 2017-12-28
US10484686B2 (en) 2019-11-19
EP3251353A1 (en) 2017-12-06
WO2016123388A1 (en) 2016-08-04

Similar Documents

Publication Publication Date Title
CN107431817B (zh) 用于调色板译码的方法及装置
JP6725596B2 (ja) スクリーンコンテンツ符号化のためのパレット符号化
US11036459B2 (en) Two-dimensional palette coding for screen content coding
US20230132221A1 (en) Palette coding for screen content coding
JP6684867B2 (ja) Ｒｇｂビデオコーディングエンハンスメントのためのシステムおよび方法
JP6527949B2 (ja) イントラブロックコピー探索
CN107211134B (zh) 用于调色编码模式的逃逸色彩编码
JP2018505604A (ja) 非４：４：４スクリーンコンテンツビデオのためのパレットコーディング
CN113810691A (zh) 用于使用交叉平面滤波的增强色度编码的方法和装置

Legal Events

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