CN106664429A - 高级调色板预测和发信号通知 - Google Patents

高级调色板预测和发信号通知 Download PDF

Info

Publication number
CN106664429A
CN106664429A CN201580036989.4A CN201580036989A CN106664429A CN 106664429 A CN106664429 A CN 106664429A CN 201580036989 A CN201580036989 A CN 201580036989A CN 106664429 A CN106664429 A CN 106664429A
Authority
CN
China
Prior art keywords
palette
predictor list
palette predictor
candidate
current block
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.)
Pending
Application number
CN201580036989.4A
Other languages
English (en)
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN106664429A publication Critical patent/CN106664429A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/513—Processing of motion vectors
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

一种视频译码器可确定包括一或多个候选者的调色板预测符列表。所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的值。所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中。所述视频译码器可将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中。

Description

高级调色板预测和发信号通知
本申请案主张2014年7月11日申请的第62/023,436号美国临时专利申请案的权益，所述临时申请案的全部内容以引用的方式并入本文中。
技术领域
本发明涉及视频编码和视频解码。
背景技术
数字视频能力可并入到多种多样的装置中，包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、平板计算机、电子书阅读器、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话(所谓的“智能电话”)、视频电话会议装置、视频流式传输装置等。数字视频装置实施视频压缩技术，例如描述于以下各项中的那些技术：由MPEG-2、MPEG-4、ITU-T H.263、ITU-TH.264/MPEG-4第10部分高级视频译码(AVC)定义的标准、高效率视频译码(HEVC)标准，以及此些标准的扩展。视频装置可通过实施此类视频压缩技术来更有效率地发射、接收、编码、解码和/或存储数字视频信息。
视频压缩技术执行空间(图片内)预测和/或时间(图片间)预测，来减少或去除视频序列中固有的冗余。对于基于块的视频译码，可将视频切片(即，视频帧或视频帧的一部分)分割成视频块。使用关于同一图片中的相邻块中的参考样本的空间预测对图片的经帧内译码(I)切片中的视频块进行编码。图片的经帧间编码(P或B)切片中的视频块可使用相对于同一图片中的相邻块中的参考样本的空间预测或相对于其它参考图片中的参考样本的时间预测。图片可被称为帧，且参考图片可被称为参考帧。
空间或时间预测产生待译码块的预测性块。残差数据表示待译码原始块与预测性块之间的像素差。经帧间译码块是根据指向形成预测性块的参考样本块的运动向量以及指示经译码块与预测性块之间的差的残差数据编码的。根据帧内译码模式和残差数据来编码经帧内译码块。为了进一步压缩，可将残差数据从像素域变换到变换域，从而产生残差变换系数，可接着量化所述残差变换系数。可扫描最初布置成二维阵列的经量化系数，以便产生系数的一维向量，且可应用熵译码来实现更多压缩。
发明内容
一般来说，本发明描述用于视频数据的调色板模式译码的技术。如本文所述，视频译码器可确定包含一或多个候选者条目的调色板预测符列表。所述候选者条目中的每一者可指定与当前块相邻的不同相应经重构像素的至少一个样本值。所述视频译码器可包含所述当前块的调色板中调色板预测符列表的一或多个候选者条目。
在一个实例中，本发明描述一种解码视频数据的方法，所述方法包括：确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者邻近于所述视频数据的当前块；将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中；基于在位流中发信号通知的一或多个语法元素来获得用于所述当前块的像素的索引值；识别所述调色板中对应于所述像素的索引值的调色板条目；以及基于所识别的调色板条目所指定的至少一个样本值来确定所述像素的至少一个经重构样本值。
在另一实例中，本发明描述一种编码视频数据的方法，所述方法包括：确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中；将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中；以及在位流中发信号通知指示所述当前块的像素的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目。
在另一实例中，本发明描述一种经配置以译码视频数据的装置，所述装置包括：存储器，其经配置以存储所述视频数据；以及一或多个处理器，其经配置以：确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者位于所述视频数据的当前块上方的行或左侧的列中；以及将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中。
在另一实例中，本发明描述一种经配置以解码视频数据的装置，所述装置包括：用于确定包括一或多个候选者的调色板预测符列表的装置，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者位于所述视频数据的当前块上方的行或左侧的列中；以及用于将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中的装置。
在另一实例中，本发明描述一种上面存储有指令的数据存储媒体，所述指令在被执行时致使用于译码视频数据的装置：确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者位于所述视频数据的当前块上方的行或左侧的列中；以及将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中。
在附图和下文描述中陈述本发明的一或多个实例的细节。其它特征、目标和优点将从所述描述、图式以及所附权利要求书而显而易见。
附图说明
图1是说明可利用本发明中所描述的技术的实例视频译码系统的框图。
图2是说明实例调色板填充过程的概念图。
图3是说明实例预测旗标的概念图。
图4是说明用于额外调色板预测符列表的候选者像素的概念图。
图5是说明可实施本发明中描述的技术的实例视频编码器的框图。
图6是说明可实施本发明中描述的技术的实例视频解码器的框图。
图7是说明根据本发明的技术的实例解码操作的流程图。
图8是说明根据本发明的技术的实例编码操作的流程图。
图9是说明根据本发明的技术的用于产生调色板的实例操作的流程图。
图10是说明根据本发明的技术的视频解码器产生原始调色板预测符列表的实例操作的流程图。
图11是说明根据本发明的技术的视频解码器产生额外调色板预测符列表的实例操作的流程图。
图12是说明根据本发明的技术的视频编码器产生原始调色板预测符列表的实例操作的流程图。
图13是说明根据本发明的技术的视频编码器产生额外调色板预测符列表的实例操作的流程图。
具体实施方式
本发明的各方面是针对用于视频译码和视频数据压缩的技术。确切地说，本发明描述用于视频数据的基于调色板的译码的技术。在传统的视频译码中，假定图像为连续色调且空间上平滑。基于这些假定，已经开发了各种工具，例如基于块的变换、过滤和其它译码工具，并且此类工具已经表现出针对自然的内容视频的良好性能。
然而，在比如远程桌上型、协作式工作和无线显示的应用中，计算机生成的屏幕内容可为待压缩的主要内容。此类型的内容趋向于具有离散色调，清晰线和高对比度对象边界。连续色调和光滑的假定可能不再适用，并且因此，传统的视频译码技术可能在压缩内容时效率低下。
本发明描述基于调色板的译码，其可尤其适用于屏幕内容译码或其中一或多个传统译码工具效率低下时的其它内容。视频数据的基于调色板的译码可结合一或多个其它译码技术使用，例如用于帧间或帧内预测性译码的技术。举例来说，如下文更详细地描述，编码器或解码器或组合式编码器-解码器(编解码器)可经配置以执行帧间和帧内预测性译码以及基于调色板的译码。
在调色板模式译码中，调色板包含由表示色彩分量值的索引编号的条目或由其构成，其可用作块样本的预测符或用作最终经重构块样本。所述调色板中的每一条目可含有一个色彩分量(例如亮度值)或两个分量(例如两个色度值)或三个色彩分量的三元组(例如RGB、YUV或其它色彩空间的分量)。在其它情境中还可使用四个或大于四个色彩分量，例如具有四分量色彩空间，如“CMYK”。
可通过针对所述块的每一样本指示指向所述调色板中的对应条目的索引来译码视频数据块。通过指示指向调色板中的同一条目的索引的游程而不是个别地发信号通知索引来实现进一步的效率。可使用具有游程模式(例如，“复制-左”(其在本文中还可称作“索引-复制”)和“复制-上方”)的游程长度译码来译码调色板模式块中的样本。
为了减少用来发信号通知调色板的位，使用先前解码的调色板条目来预测调色板中的条目。先前解码的调色板条目(在精简掉重复条目之后)形成列表，被称作调色板预测符列表。对于调色板预测符列表中的每一条目，使用一个二进位来指示对应条目是否在当前调色板中再用。这些二进位可形成二进制向量。此向量对应于previous_palette_entry_flag[i]的语法元素。
在解码器中，在解码所有的previous_palette_entry_flag之后，将调色板预测符列表中对应previous_palette_entry_flag等于1的条目放置在当前块的调色板的开头。换句话说，当前调色板可在逻辑上分成两个区域。第一区域(下文命名为ZONE_P，放置在开头)由来自调色板预测符列表的再用条目组成。第二区域(下文命名为ZONE_T，放置在第一区域之后)由新的调色板条目组成，其不在调色板预测符列表中且直接在位流中发信号通知。
所述调色板预测符列表并不包含用于先前经译码块中的所谓的“转义像素”。转义像素是调色板经译码块中存在的像素，但不包含于用于所述块的调色板中。可存在先前经译码块的转义像素也用于所述当前块中的较高概率，尤其是在那些转义像素邻近于所述当前块的情况下。因此，在所述当前块的调色板预测符列表中包含先前经译码块的转义像素中的至少一些可为有利的。
本发明描述使用相邻经重构像素的技术，例如来自当前块上方的行以及所述当前块左侧的行的像素，作为额外候选者调色板预测符来预测当前块的调色板。举例来说，视频译码器可使用相邻经重构像素来构造另一调色板预测列表，在本文中被称作“额外调色板预测符列表”。视频译码器可以与视频译码器将使用调色板中的其它像素相同的方式使用“额外调色板预测符列表”中的像素。举例来说，所述位流可包含指向“额外调色板预测符列表”中的条目的索引，以指示当前块的对应像素具有所述条目所指定的样本值。
因此，根据本发明的实例，视频译码器可确定包括一或多个候选者或由其组成的调色板预测符列表。在此实例中，调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值。此外，在此实例中，所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中。举例来说，所述相邻像素可邻近于所述当前块。在一些实例中，所述相邻像素可来自上方的行或所述当前块上方的两个或更多个行。所述相邻像素还可来自当前块的左列或左边两个或更多个列。在此实例中，所述视频译码器将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中。
图1是说明可利用本发明的技术的实例视频译码系统10的框图。如本文所使用，术语“视频译码器”一般是指视频编码器和视频解码器两者。在本发明中，术语“视频译码”或“译码”可一般地指代视频编码或视频解码。
如图1中所示，视频译码系统10包含源装置12和目的地装置14。源装置12产生经编码视频数据。因此，源装置12可被称为视频编码装置或视频编码设备。目的地装置14可对由源装置12所产生的经编码的视频数据进行解码。因此，目的地装置14可被称为视频解码装置或视频解码设备。源装置12和目的地装置14可为视频译码装置或视频译码设备的实例。解码表示从经编码视频数据重构样本值。
源装置12和目的地装置14可包括各种裝置，包含桌上型计算机、移动计算装置、笔记型电脑(例如膝上型计算机)计算机、平板计算机、机顶盒、电话手持机(例如所谓的“智能”电话)、电视机、相机、显示装置、数字媒体播放器、视频游戏控制台、车载计算机、视频会议裝置或其它类型的具有媒体功能的裝置。
目的地装置14可经由信道16从源装置12接收经编码的视频数据。信道16可包括能够将经编码的视频数据从源装置12移动到目的地装置14的一或多个媒体或装置。在一个实例中，信道16可包括使得源装置12能够实时地将经编码的视频数据直接发射到目的地装置14的一或多个通信媒体。在此实例中，源装置12可根据例如无线通信协议等通信标准调制经编码的视频数据，并且可将经调制的视频数据发射到目的地装置14。一或多个通信媒体可包含无线通信媒体和/或有线通信媒体，例如射频(RF)频谱或一或多个物理传输线。所述一或多个通信媒体可形成基于分组的网络的一部分，例如局域网、广域网或全球网络(例如，因特网)。所述一或多个通信媒体可包含路由器、交换器、基站或促进从源装置12到目的地装置14的通信的其它设备。
在另一实例中，信道16可包含存储由源装置12产生的经编码的视频数据的存储媒体。在此实例中，目的地装置14可经由磁盘存取或卡存取来存取存储媒体。存储媒体可包含多种本地存取的数据存储媒体，例如蓝光光盘、DVD、CD-ROM、快闪存储器或用于存储经编码的视频数据的其它合适数字存储媒体。
在另一实例中，信道16可包含存储由源装置12产生的经编码的视频数据的文件服务器或另一中间存储装置。在此实例中，目的地装置14可经由流式传输或下载来存取存储在文件服务器或其它中间存储装置处的经编码的视频数据。文件服务器可为能够存储经编码的视频数据并且将经编码的视频数据发射到目的地装置14的服务器类型。实例文件服务器包含网络服务器(例如，用于网站)、文件传输协议(FTP)服务器、网络附接存储(NAS)装置以及本地磁盘驱动器。
目的地装置14可通过标准数据连接(例如因特网连接)来存取经编码的视频数据。实例类型的数据连接可包含无线信道(例如Wi-Fi连接)、有线连接(例如DSL、电缆调制解调器等)，或适合于存取存储在文件服务器上的经编码视频数据的两者的组合。经编码视频数据从文件服务器的发射可为流式发射、下载发射或两者的组合。
本发明的技术不限于无线应用或设置。所述技术可应用于视频译码以支持多种多媒体应用，例如空中电视广播、有线电视传输、卫星电视传输、流式视频传输(例如，经由因特网)、对视频数据进行编码以存储于数据存储媒体上、对存储在数据存储媒体上的视频数据进行解码，或其它应用。在一些实例中，视频译码系统10可经配置以支持单向或双向视频传输以支持例如视频流式传输、视频回放、视频广播和/或视频电话等应用。
图1仅为实例，且本发明的技术可适用于未必包含编码装置与解码装置之间的任何数据通信的视频译码设定(例如，视频编码或视频解码)。在其它实例中，从本地存储器检索、在网络上流式传输或以类似方式处理数据(例如，视频数据)。视频编码装置可将数据(例如，视频数据)编码且存储到存储器，和/或视频解码装置可从存储器检索且解码数据(例如，视频数据)。在许多实例中，编码和解码是由并不彼此通信但简单地将数据(例如视频数据)编码到存储器和/或从存储器检索且解码数据(例如，视频数据)的装置执行。
在图1的实例中，源装置12包含视频源18、视频编码器20和输出接口22。在一些实例中，输出接口22可包含调制器/解调器(调制解调器)和/或发射器。视频源18可包含视频捕获装置(例如，摄像机)、含有先前捕获的视频数据的视频存档、用以从视频内容提供者接收视频数据的视频馈入接口，和/或用于产生视频数据的计算机图形系统，或视频数据的此些来源的组合。
视频编码器20可对来自视频源18的视频数据进行编码。在一些实例中，源装置12经由输出接口22将经编码的视频数据直接发射到目的地装置14。在其它实例中，经编码的视频数据也可存储到存储媒体或文件服务器上以供稍后由目的地装置14存取来用于解码和/或重放。
在图1的实例中，目的地装置14包含输入接口28、视频解码器30和显示装置32。在一些实例中，输入接口28包含接收器和/或调制解调器。输入接口28可从信道16接收经编码视频数据。显示装置32可与目的地装置14集成或可在目的地装置14外部。一般来说，显示装置32显示经解码视频数据。显示装置32可包括多种显示装置，例如液晶显示器(LCD)、等离子显示器、有机发光二极管(OLED)显示器或另一类型的显示装置。
本发明可大体上将视频编码器20称为将某些信息“发信号通知”或“发射”到例如视频解码器30的另一装置。术语“发信号通知”或“发射”可大体上指代用以对经压缩视频数据进行解码的语法元素和/或其它数据的传送。此传送可实时或几乎实时发生。或者，此通信可经过一段时间后发生，例如可在编码时以经编码位流将语法元素存储到计算机可读存储媒体时发生，解码装置接着可在所述语法元素存储到此媒体之后的任何时间检索所述语法元素。因此，虽然视频解码器30可被称为“接收”某些信息，但信息的接收不一定实时或近实时发生，且可在存储之后的某个时间从媒体检索。
视频编码器20和视频解码器30各自可实施为例如以下各项的多种合适电路中的任一者：一或多个微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑、硬件或其任何组合。当部分地以软件实施技术时，装置可将软件的指令存储于合适的非暂时性计算机可读存储媒体中且可使用一或多个处理器以硬件执行指令从而执行本发明的技术。前述内容(包含硬件、软件、硬件与软件的组合等)中的任一者可被视为一或多个处理器。视频编码器20及视频解码器30中的每一者可包含在一或多个编码器或解码器中，所述编码器或解码器中的任一者可集成为相应装置中的组合编码器/解码器(编解码器)的部分。
在一些实例中，视频编码器20和视频解码器30可根据视频压缩标准(例如HEVC)操作。HEVC的版本，下文称作“HEVC版本1”，可从https://www.itu.int/rec/dologin_pub.asp？lang＝e&id＝T-REC-H.265-201304-S！！PDF-E&type＝items获得。除基础HEVC版本1以外，产生用于HEVC的可缩放视频译码、多视图视频译码和3D译码扩展的努力也在不断进行中。另外，可为HEVC的扩展提供基于调色板的译码模式，例如如本发明中所描述。在一些实例中，本发明中针对基于调色板的译码而描述的技术可应用于经配置以根据其它视频译码标准(例如，ITU-T-H.264/AVC标准或将来标准)操作的编码器和解码器。因此，将基于调色板的译码模式用于HEVC编解码器中的译码单元(CU)或预测单元(PU)的译码是为了实例的目的而描述。
视频译码系统10的视频编码器20和视频解码器30表示可经配置以执行根据本发明中描述的各种实例的用于基于调色板的视频译码的技术的装置的实例。举例来说，视频编码器20和视频解码器30可经配置以使用基于调色板的译码或非基于调色板的译码选择性地对例如HEVC译码中的CU或PU等各种视频数据块进行译码。非基于调色板的译码模式可指代各种帧间预测性时间译码模式或帧内预测性空间译码模式，例如由HEVC版本1指定的各种译码模式。
在HEVC和其它视频译码标准中，视频序列通常包含一连串图片。图片也可被称作“帧”。图片可包含三个样本阵列，表示为SL、SCb以及SCr。SL是亮度样本的二维阵列(即，块)。SCb是Cb色度样本的二维阵列。SCr是Cr色度样本的二维阵列。色度样本在本文中还可以被称为“色度”样本。在其它情况下，图片可为单色的且可仅包含亮度样本阵列。
为了产生图片的经编码的表示，视频编码器20可产生一组译码树单元(CTU)。CTU中的每一者可为亮度样本的译码树块、色度样本的两个对应译码树块，以及用于对译码树块的样本进行译码的语法结构。译码树块可为样本的NxN块。CTU也可被称为“树块”或“最大译码单元(LCU)”。HEVC的CTU可广泛地类似于例如H.264/AVC等其它标准的宏块。然而，CTU未必限于特定大小，并且可包含一或多个译码单元(CU)。切片可包含光栅扫描中连续排序的整数数目的CTU。
为了产生经译码CTU，视频编码器20可在CTU的译码树块上以递归方式执行四叉树分割，以将译码树块划分为若干译码块，因此命名为“译码树单元”。译码块是样本的NxN块。CU可为具有亮度样本阵列、Cb样本阵列和Cr样本阵列的图片的亮度样本的译码块和色度样本的两个对应译码块，以及用于对译码块的样本进行译码的语法结构。在单色图片或具有三个单独色彩平面的图片中，CU可包括单个译码块以及用以对译码块的样本进行译码的语法结构。
视频编码器20可将CU的译码块分割为一或多个预测块。预测块可为应用相同预测的样本的矩形(即，正方形或非正方形)块。CU的预测单元(PU)可为图片的亮度样本的预测块，图片的色度样本的两个对应的预测块，以及用以对预测块样本进行预测的语法结构。视频编码器20可产生用于CU的每个PU的亮度、Cb以及Cr的预测性亮度块、Cb块以及Cr块。在单色图片或具有三个单独色彩平面的图片中，PU可包括单个预测块和用以预测预测块的语法结构。
视频编码器20可使用帧内预测或帧间预测来产生PU的预测性块。预测性块也可被称作“预测性样本块”。如果视频编码器20使用帧内预测产生PU的预测性块，那么视频编码器20可基于与PU相关联的图片的经解码样本来产生PU的预测性块。在本发明中，在一些情况下，“基于”可解释为“至少部分地基于”。
如果视频编码器20使用帧间预测产生PU的预测性块，那么视频编码器20可基于除与PU相关联的图片以外的一或多个图片的经解码样本产生PU的预测性块。视频编码器20可使用单向预测或双向预测来产生PU的预测性块。当视频编码器20使用单向预测来产生PU的预测性块时，PU可具有单个运动向量。当视频编码器20使用双向预测来产生PU的预测性块时，PU可具有两个运动向量。
在视频编码器20产生CU的一或多个PU的预测性块(例如，预测性亮度块、Cb块和Cr块)之后，视频编码器20可产生CU的残差块。所述残差块中的每一样本指示CU的预测性块中的一者中的样本与CU的原始译码块中的一者中的对应样本之间的差异。举例来说，视频编码器20可产生CU的亮度残差块。CU的亮度残差块中的每个样本指示CU的预测性亮度块中的一者中的亮度样本与CU的原始亮度译码块中的对应样本之间的差异。另外，视频编码器20可产生CU的Cb残差块。CU的Cb残差块中的每一样本可指示CU的预测性Cb块中的一者中的Cb样本与CU的原始Cb译码块中对应的样本之间的差异。视频编码器20还可产生CU的Cr残差块。CU的Cr残差块中的每一样本可指示CU的预测性Cr块中的一者中的Cr样本与CU的原始Cr译码块中的对应样本之间的差异。
此外，视频编码器20可使用四叉树分区将CU的残差块(例如，亮度、Cb和Cr残差块)分解为一或多个变换块(例如，亮度、Cb和Cr变换块)。变换块可为其上应用相同变换的样本的矩形块。CU的变换单元(TU)可为亮度样本的变换块、色度样本的两个对应的变换块，以及用以对变换块样本进行变换的语法结构。因此，CU的每一TU可对应于亮度变换块、Cb变换块以及Cr变换块。与TU相关联的亮度变换块可为CU的亮度残差块的子块。Cb变换块可为CU的Cb残差块的子块。Cr变换块可为CU的Cr残差块的子块。在单色图片或具有三个单独色彩平面的图片中，TU可包括单个变换块以及用以对变换块的样本进行变换的语法结构。
视频编码器20可将一或多个变换应用于变换块从而产生TU的系数块。系数块可为变换系数的二维阵列。变换系数可为标量。举例来说，视频编码器20可将一或多个变换应用于TU的亮度变换块以产生TU的亮度系数块。视频编码器20可将一或多个变换应用于TU的Cb变换块以产生TU的Cb系数块。视频编码器20可将一或多个变换应用于TU的Cr变换块以产生TU的Cr系数块。
在产生系数块(例如，亮度系数块、Cb系数块或Cr系数块)之后，视频编码器20可量化所述系数块。量化总体上是指对变换系数进行量化以可能减少用以表示变换系数的数据的量从而提供进一步压缩的过程。在视频编码器20量化系数块之后，视频编码器20可对指示经量化变换系数的语法元素进行熵编码。举例来说，视频编码器20可对指示经量化变换系数的语法元素执行上下文自适应二进制算术译码(CABAC)。视频编码器20可在位流中输出经熵编码语法元素。位流还可包含未经熵编码的语法元素。
视频编码器20可输出包含经熵编码的语法元素的位流。所述位流可包含形成经译码图片和相关联数据的表示的位序列。换句话说，所述位流可包括视频数据的经编码表示。所述位流可包括一连串网络抽象层(NAL)单元。所述NAL单元中的每一者包含NAL单元标头且封装原始字节序列有效负载(RBSP)。所述NAL单元标头可包含指示NAL单元类型代码的语法元素。由NAL单元的NAL单元标头指定的所述NAL单元类型代码指示NAL单元的类型。RBSP可为含有包封在NAL单元内的整数数目个字节的语法结构。在一些情况下，RBSP包含零个位元。
不同类型的NAL单元可包封不同类型的RBSP。举例来说，第一类型的NAL单元可囊封用于图片参数集(PPS)的RBSP，第二类型的NAL单元可囊封用于经译码切片的RBSP，第三类型的NAL单元可囊封用于补充增强信息(SEI)的RBSP，等等。包封用于视频译码数据的RBSP(相对于用于参数集和SEI消息的RBSP)的NAL单元可被称为视频译码层(VCL)NAL单元。SEI可含有不是从VCL NAL单元解码经译码图片的样本所必需的信息(例如由其构成)。SEIRBSP可含有一或多个SEI消息。
VPS是包括应用于零个或更多个完整经译码视频序列(CVS)的语法元素的语法结构。序列参数集(SPS)也是包括应用于零个或多个完整CVS的语法元素的语法结构。SPS可包含识别在SPS在作用中时在作用中的VPS的语法元素。因此，VPS的语法元素可比SPS的语法元素更一般地适用。图片参数集合(PPS)是包括应用于零个或多个完整经译码图片的语法元素的语法结构。PPS可包含识别在PPS在作用中时在作用中的SPS的语法元素。切片的切片标头可包含指示当切片正被译码时在作用中的PPS的语法元素。
视频解码器30可接收由视频编码器20产生的位流。另外，视频解码器30可剖析所述位流以从所述位流中获得(例如，解码)语法元素。视频解码器30可至少部分地基于从位流解码的语法元素重构视频数据的图片。用于重构视频数据的过程通常可与由视频编码器20执行的过程互逆。
举例来说，视频解码器30可使用PU的运动向量来确定当前CU的PU的预测性块。另外，视频解码器30可逆量化与当前CU的TU相关联的变换系数块。视频解码器30可对变换系数块执行逆变换以重构与当前CU的TU相关联的变换块。通过将用于当前CU的PU的预测性样本块的样本添加到当前CU的TU的变换块的对应样本，视频解码器30可重构当前CU的译码块。通过重构用于图片的每一CU的译码块，视频解码器30可重构图片。
在一些实例中，视频编码器20和视频解码器30可经配置以执行基于调色板的译码。举例来说，在基于调色板的译码中，视频编码器20和视频解码器30可将所谓的调色板译码为用于表示特定区域(例如给定块)的视频数据的色彩表。每一像素可与调色板中表示所述像素的至少一个样本的条目相关联。举例来说，视频编码器20和视频解码器30可译码像素的索引，其识别指定所述像素的一或多个样本的调色板条目。在一些实例中，“像素值”是单一色彩分量(例如亮度、Cb、Cr)的单一样本值。在其它实例中，“像素值”是多个样本值(例如亮度样本值、Cb样本值和Cr样本值)。
视频编码器20可在CU层级发信号通知调色板相关语法元素。举例来说，如果使用调色板模式来编码CU，所述CU可包含一或多个palette_coding_component语法结构。palette_coding_component语法结构的语法在下文的表1中再现。
表1
以下段落描述表1中的语法元素的示范性语义。
previous_palette_entry_flag[i]等于1指定来自先前使用的调色板的调色板条目是复制的。previous_palette_entry_flag[i]等于0指定来自先前使用的调色板的调色板条目不是复制的。previousPaletteSize是在调色板模式下解码的先前CU的调色板的大小。对于每一CTB行以及切片的第一解码的调色板CU，将变量previousPaletteSize设定成等于0。
palette_num_signalled_entries指定针对当前CU明确发信号通知的调色板中的条目数目。当palette_num_signalled_entries不存在时，推断其等于0。
palette_entries[cIdx][i]指定用于色彩分量cIdx的调色板中的第i个元素。阵列previousPaletteEntries等于在调色板模式下解码的最后一个CU的阵列palette_entries。
palette_escape_val指定转义像素值。
palette_run_type_flag等于1指定解码过程是COPY_ABOVE_MODE，其中经解码的像素值等于上方行中同一位置处的像素。palette_run_type_flag等于0指定解码过程模式是INDEX_MODE，其中所述像素的调色板索引在位流中译码。当palette_run_type_flag不存在时，推断其等于INDEX_MODE。
palette_index是指向调色板条目的索引。如果palette_index等于palette_size，那么将所述像素译码为ESCAPE_PIXEL。
palette_run在palette_run_type_flag等于COPY_ABOVE_MODE时指示连续位置的数目减1，具有与上方行中的位置相同的调色板索引，或在palette_run_type_flag等于INDEX_MODE时表示连续位置的数目减1，具有相同的调色板索引。
因此，在调色板模式下(即，基于调色板的译码)，调色板可由表示可用作块样本的预测符或最终经重构块样本的色彩分量值的索引编号的条目构成。调色板中的每一条目可含有一个色彩分量(例如亮度值)或两个分量(例如两个色度值)或三个色彩分量(例如RGB、YUV等)的三元组。使用游程长度译码来译码调色板模式块中的样本。举例来说，可使用三游程模式，包含“复制-左”(其在本文也可称为“索引复制”)、“复制-上方”和“转义”。见例如朴(Pu)等人的“SCCE3基础软件缺陷修正报告”，ITU-T SG 16WP 3和ISO/IEC JTC 1/SC 29/WG11的视频译码联合合作小组(JCT-VC)，第18次会议，日本札幌市，2014年6月30日到7月9日，文献JCTVC-R0306(下文，“JCTVC-R0306-WD”)。
在一些实例中，视频编码器20可通过确定用于所述块的调色板，定位所述调色板中的条目以表示每一项素的值，且用所述像素的使像素值与所述调色板相关的索引值来编码所述调色板。视频解码器30可从经编码位流获得块的调色板以及所述块的像素的索引值。视频解码器30可使像素的索引值与调色板的条目相关以重构块的像素值。
为了减少用以发信号通知调色板的位，可使用先前解码的调色板条目来预测调色板中的条目(见(例如)，JCTVC-R0306-WD，以及吉斯凯(Gisquet)等人，“SCCE3测试A.3：调色板填充”，ITU-T SG 16WP 3和ISO/IEC JTC 1/SC 29/WG 11的视频译码联合合作小组(JCT-VC)，第18次会议，日本札幌市，2014年6月30日到7月9日，文献JCTVC-R0082(下文，“JCTVC-R0082”)。先前解码的调色板条目(在精简掉重复条目之后)形成列表，被称作调色板预测符列表。对于调色板预测符列表中的每一条目，使用一个二进位来指示对应条目是否在当前调色板中再用。这些二进位形成二进制向量。在JCTVC-R0306-WD中，此向量对应于语法元素previous_palette_entry_flag[i]。已开发了各种方法来压缩此向量，例如卡克孜维兹(Karczewicz)等人的“SCCE3：测试A.8-对调色板预测向量发信号通知的改进”，ITU-T SG16WP 3和ISO/IEC JTC 1/SC 29/WG 11的视频译码联合合作小组(JCT-VC)，第18次会议，日本札幌市，2014年6月30日到7月9日，文献JCTVC-R0063(下文，“JCTVC-R0063”)。
吉斯凯等人的“AhG10：调色板预测符填充”，ITU-T SG 16WP 3和ISO/IEC JTC 1/SC29/WG 11的视频译码联合合作小组(JCT-VC)，第18次会议，日本札幌市，2014年6月30日到7月9日，文献JCTVC-Q0063(下文，“JCTVC-Q0063”)提供如何产生调色板预测符列表的另一实例。在JCTVC-Q0063中，视频译码器使用最后一个经译码调色板作为预测符。JCTVC-Q0063提出在此预测符的末尾填充来自当前预测符的未用值，如图2中示出。图2是说明实例调色板填充过程的概念图。在图2中，在已编码CU1之后，可使预测符可用于CU2。当前，其为CU1的调色板。产生并译码指示预测符元素的再用的位旗标。CU2调色板将通常用作CU3的预测符。通过检查来自CU2的调色板预测符的位旗标，有可能确定哪些元素尚未再用。将那些元素添加到所述预测符的末尾。
将额外元素包含在预测符中可为有益的，因为那些元素在过去实际上已出现过，且仍可出现。然而，那些额外元素再次出现的概率较低。通过此递归构造，产生预测符，其中元素在某种程度上按照概率来排序。另外，增加预测符的大小可有可能且有益，归因于有效预测提供的高压缩比。
明确地说，当预测符的大小比要预测的实际调色板大得多时，可发生以下情况，通过大部分在预测符的开头的元素来预测所述调色板，如图3中所描绘。图3是说明实例预测旗标的概念图。如在图3中可看出，所述预测方案可具有受限的效率。典型的改进将为所述元素的CABAC译码，但这将要求对至少32个旗标的频繁更新。所提出的JCTVC-Q0063改为添加中间旗标，被称作“预测结束”，以指示何时无法再预测元素。然而，因为这添加较多旗标，所以其可导致旗标位图的扩展。因此，可较好地将旗标插入在位图中的特定位置处。
在一些情况下，在视频解码器30处，在解码所有的previous_palette_entry_flag语法元素之后，调色板预测符列表中对应previous_palette_entry_flag等于1的条目放置在所述当前块的调色板的开头。换句话说，当前调色板可在逻辑上分成两个区域。第一区域(下文命名为ZONE_P，其放置在开头)由来自调色板预测符列表的再用条目组成。第二区域(下文命名为ZONE_T，其放置在第一区域之后)由新的调色板条目组成，其不在调色板预测符列表中且直接在位流中发信号通知。
调色板预测符列表并不包含用于先前经译码块中的所谓的“转义像素”。转义像素是调色板经译码块中存在的像素，但不包含于用于所述块的调色板中。举例来说，可直接发信号通知转义像素，且在一些实例中，不预测性地译码所述转义像素。可存在先前块的转义像素也用于所述当前块中的较高可能，尤其是在那些转义像素邻近于所述当前块的情况下。因此，在所述当前块的调色板预测符列表中包含先前经译码块的转义像素中的至少一些可为有利的。如果此类转义像素不包含在调色板预测符列表中，但用于所述当前块中，那么此类像素可需要作为所述当前块的额外调色板条目或所述当前块的转义像素来发信号通知。
本发明提出使用相邻经重构像素(例如来自在所述当前块正上方的一或多个行的像素(如果可用)，以及在所述当前块的紧靠左侧的一或多个行(如果可用))，作为额外候选者调色板预测符来预测当前块的调色板。为了避免混淆，本发明涉及基于先前块的调色板的调色板预测符列表，例如用于JCTVC-Q0063中的调色板预测符列表，作为“原始调色板预测符列表”。
本发明提出使用相邻经重构像素来构造另一调色板预测列表，在本文中被称作“额外调色板预测符列表”。举例来说，如果相邻经重构像素指定样本值3、5和7，那么视频译码器可确定额外调色板预测符列表，其包含指定样本值3、5和7的候选者(即，条目)。
举例来说，视频编码器20可确定包含一或多个候选者的调色板预测符列表。在此实例中，调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值。在此实例中，所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中。此外，在此实例中，视频编码器20可在用于所述当前块的调色板中包含所述调色板预测符列表中的至少一个候选者。在此实例中，视频编码器20可在位流中发信号通知指示用于所述当前块的像素的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目。
在类似实例中，视频解码器30可确定包括一或多个候选者或由一或多个候选者组成的调色板预测符列表。在此实例中，调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值。在此实例中，所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中。此外，在此实例中，视频解码器30可在用于所述当前块的调色板中包含所述调色板预测符列表中的至少一个候选者。在一些情况下，视频解码器30并不包含用于所述当前块的调色板中的候选者中的任一者。视频解码器30还可基于在位流中发信号通知的一或多个语法元素来获得所述当前块的像素的索引值。举例来说，所述一或多个语法元素可指定所述索引值。在另一实例中，视频解码器30可通过基于一或多个语法元素和特定规则推断所述当前块的所述像素的索引值，来获得所述索引值。在此实例中，视频解码器30可识别对应于所述像素的索引值的调色板中的调色板条目。视频解码器30还可基于所识别的调色板条目所指定的至少一个样本值来确定所述像素的至少一个经重构样本值。
根据本发明的一些实例，假定“额外调色板预测符列表”中存在N(>＝0或>0)个条目，视频编码器20可发信号通知二进制向量(例如二进制值阵列)，在位流中，其大小等于N，以指示“额外调色板预测符列表”中的每一个别条目是否由所述当前块再用。举例来说，如果N等于5，那么视频编码器20可发信号通知二进制向量11101，以指示额外调色板预测符列表中的第一、第二、第三和第五候选者在所述当前块中再用。如果候选者在所述当前块中不再用，那么视频译码器可省略来自所述当前块的调色板的候选者。所述二进制向量可直接在位流中发射，或使用用以压缩原始调色板预测符列表的方法来压缩。
以此方式，视频编码器20可确定包括一或多个候选者的调色板预测符列表。调色板预测符列表中的每一相应候选者可指定来自一或多个经重构相邻像素之中的不同经重构相邻像素的值。所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块(例如CU、宏块等)上方的行或左侧的列中。此外，视频编码器20可在位流中发信号通知包括一或多个语法元素的二进制向量。所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者。对于所述调色板预测符列表中的每一相应候选者，如果对应于所述相应候选者的所述语法元素指示用于所述视频数据的当前块的调色板包含相应候选者所指定的值，那么所述调色板包含指定所述相应候选者所指定的值的调色板条目。如果对应于相应候选者的语法元素指示调色板不包含相应候选者所指定的值，那么所述调色板省略指定相应候选者所指定的值的调色板条目。此外，视频编码器20可在位流中发信号通知指示用于所述当前块的样本的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目。在一些实例中，用于所述当前块的调色板中的调色板条目可指定残差像素值。在其它实例中，所述当前块的调色板条目可指定非残差像素值。
此外，以此方式，视频解码器30可确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同经重构相邻像素的值，其中所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块(例如CU、宏块等)上方的行或左侧的列中。视频解码器30可从位流获得包括一或多个语法元素的二进制向量，其中所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者。对于调色板预测符列表中的每一相应候选者，如果对应于所述相应候选者的语法元素指示用于所述视频数据的当前块的调色板包含所述相应候选者所指定的值，那么视频解码器30可在所述调色板中包含指定所述相应候选者所指定的值的调色板条目。如果对应于相应候选者的语法元素指示所述调色板不包含相应候选者所指定的值，那么视频解码器30可从所述调色板省略指定所述相应候选者所指定的值的调色板条目。此外，视频解码器30可基于在位流中发信号通知的一或多个额外语法元素，获得所述当前块的样本的索引值。另外，视频解码器30可识别所述调色板中对应于所述样本的索引值的调色板条目。视频解码器30可基于所识别的调色板条目所指定的像素值来确定所述样本的经重构值。举例来说，在一些实例中，所述样本的经重构值可与所述所识别的调色板条目所指定的像素值匹配。在其它实例中，所述所识别的调色板条目所指定的像素值是残差像素值，且视频解码器30可确定所述样本的经重构值，使得所述样本的经重构值等于所述调色板条目所指定的像素值与预测性块的像素值的总和。
根据本发明的一或多种技术，一种视频译码器可执行“额外调色板预测符列表”构建方法。在第一实例构建方法中，视频译码器拾取到K(其中K>0)个相邻经重构像素，从而形成“额外调色板预测符列表”。在一些实例中，K＝5，且在图4中，视频译码器使用像素A0、A1、B0、B1和B2。图4是说明用于额外调色板预测符列表的候选者像素的概念图。举例来说，如果像素A0、A1、B0、B1和B2分别指定样本值5、10、15、20和25，那么视频译码器可确定包含分别指定样本值5、10、15、20和25的候选者的额外调色板预测符列表。因此，用于额外调色板预测列表中的经重构相邻像素可包含以下各项中的至少一者：左下方经重构相邻像素(即，A0)、左经重构相邻像素(即，A1)、左上方经重构相邻像素(即，B2)、上方经重构相邻像素(即，B1)或右上方经重构相邻像素(即，B0)。定义次序来对K个候选者进行分级。举例来说，可将所述候选者排序为(B2、A0、B0、A1、B1)。可应用精简过程来去除重复候选者。在精简之后，如果存在少于K个候选者，那么可添加某些预定义候选者。举例来说，可添加具有YUV值(0，0，0)的条目。作为另一实例，可添加具有YUV值(128，128，128)的条目。
视频译码器可将冗余候选者从所述列表去除。在一些实例中，还可将列表中靠近本身之前的另一候选者的候选者从所述列表去除。举例来说，如果额外调色板预测符列表中的另一候选者靠近所述特定候选者，那么所述视频译码器可将特定候选者从所述额外调色板预测符列表去除。举例来说，如果阈值距离是5，额外调色板预测符列表中的第一候选者所指定的样本值是100，且额外调色板预测符列表中的第二候选者所指定的样本值是99，那么视频译码器可将第一或第二候选者从额外调色板预测符列表去除。可使用例如绝对差总和(SAD)或平方误差总和(SSE)等度量来测量“靠近性”。
在另一实例构建方法中，视频译码器根据其出现次数，对上方行和左侧列中的像素或来自上方行和左侧列的像素的子集进行分级。将高频像素放置在额外调色板预测符列表中的低频像素前面。因此，在一些实例中，作为确定额外调色板预测符列表的一部分，视频译码器可根据所述多个所述经重构相邻像素的样本值的频率，在额外调色板预测符列表内，对所述多个经重构相邻像素中的两个或更多个进行分级。举例来说，如果额外调色板预测符列表包含候选者A、B、C和D，且候选者D对应于在相邻像素之中出现两次的样本值，而候选者A，B和C对应于在相邻像素中仅出现一次的样本值，那么视频译码器可在额外调色板预测符列表内对所述候选者进行分级，使得候选者D在候选者A，B和C之前。
此分级可基于以下假定，如果样本值在所述相邻像素之中较频繁地使用，那么所述样本值更有可能用于所述当前块中。此外，因为指示调色板条目的索引值可表示为一元代码，所以使更可能的样本值与较小索引值相关联可减小位流大小。因此，对在额外调色板预测符列表的开头的更可能候选者进行分级可减小位流大小。
在一些实例中，如果额外调色板预测符列表中存在超过N个候选者，那么视频译码器可应用列表截短过程来将所述候选者列表大小切割到N。因此，在一些实例中，作为确定额外调色板预测符列表的一部分，视频译码器可截短额外调色板预测符列表，使得额外调色板预测符列表的大小限于特定数目的候选者。举例来说，如果N为4，且额外调色板预测符列表包含候选者A、B、C、D、E和F，那么视频译码器可截短额外调色板预测符列表，使得额外调色板预测符列表仅包含候选者A、B、C和D。
此外，在一些实例中，经重构相邻像素可为“环路内滤波之前”值以减少解码延迟。举例来说，在确定调色板预测符列表之后，视频译码器可将环路内滤波应用于一或多个经重构相邻像素。
根据本发明的一或多种技术，在视频译码器为所述当前块构造额外调色板预测符列表和原始调色板预测符列表之后，视频译码器可应用精简过程。视频译码器可在每块基础上构造额外调色板预测符列表。举例来说，如果额外调色板预测符列表中的条目也包含于原始调色板预测符列表中，那么去除所述条目。此外，在一些实例中，如果额外调色板预测符列表中的所述条目与原始调色板预测符列表中的任何条目之间的最小距离在阈值内，那么去除此条目。举例来说，如果距离是5，那么原始调色板预测符列表中的候选者所指定的样本值是101，且额外调色板预测符列表中的候选者所指定的样本值是99，视频译码器可去除原始调色板预测符列表中的候选者或额外调色板预测符列表中的候选者。所述阈值可取决于量化参数。在一些实例中，所述距离可为SAD、SSE或其它度量。
在一些实例中，在解码所述当前块之后，额外调色板预测符列表中的条目可不合并到原始调色板预测符列表中。因此，在此些实例中，调色板预测符列表的候选者未包含在用以为在所述当前块之后处理的视频数据的块确定调色板的调色板预测符列表。
根据本发明的一或多种技术，假定所述当前块中来自额外调色板预测符列表的调色板条目形成名为ZONE_E的新区域。视频译码器可根据以下实例中的一或多者来对三个区域进行排序。在第一实例中，视频译码器将来自额外调色板预测符列表的条目放置到当前块的调色板的开头，接着是来自原始调色板预测符列表的调色板条目。换句话说，在此第一实例中，三个区域排序为ZONE_E、ZONE_P、ZONE_T。在第二实例中，视频译码器将来自原始调色板预测符列表的条目放置到当前块的调色板的开头，接着是来自额外调色板预测符列表的调色板条目。换句话说，在此第二实例中，三个区域排序为ZONE_P、ZONE_E、ZONE_T。还可使用其它次序，例如ZONE_P、ZONE_T、ZONE_E。
图5是说明可实施本发明的技术的实例视频编码器20的框图。图5是出于解释的目的而提供，且不应被视为将技术限制为本发明中所大致例示和描述者。出于解释的目的，本发明描述在HEVC译码的上下文中的视频编码器20。然而，本发明的技术可适用于其它译码标准或方法。
视频编码器20表示可经配置以执行根据本发明中描述的各种实例的用于基于调色板的视频译码的技术的装置的实例。举例来说，视频编码器20可经配置以使用基于调色板的译码或非基于调色板的译码来选择性对例如HEVC译码中的CU或PU等各种视频数据块进行译码。非基于调色板的译码模式可指代各种帧间预测性时间译码模式或帧内预测性空间译码模式，例如由HEVC版本1指定的各种译码模式。在一个实例中，视频编码器20可经配置以产生具有指示像素值的条目的调色板，选择调色板中表示视频数据块的至少一些位置的像素值的像素值，且发信号通知使视频数据块的位置中的至少一些与调色板中分别对应于选定像素值的条目关联的信息。发信号通知的信息可由视频解码器30使用以对视频数据进行解码。
在图5的实例中，视频编码器20包含视频数据存储器101、预测处理单元100、残差产生单元102、变换处理单元104、量化单元106、逆量化单元108、逆变换处理单元110、重构单元112、滤波器单元114、经解码图片缓冲器116和熵编码单元118。预测处理单元100包含帧间预测处理单元120和帧内预测处理单元126。帧间预测处理单元120可包含运动估计单元和运动补偿单元(未图示)。视频编码器20还包含基于调色板的编码单元122，其经配置以执行本发明中描述的基于调色板的译码技术的各种方面。在其它实例中，视频编码器20可包括更多、更少或不同功能组件。
视频数据存储器101可存储待由视频编码器20的组件编码的视频数据。可例如从视频源18获得存储在视频数据存储器101中的视频数据。经解码图片缓冲器116可为参考图片存储器，其存储用于由视频编码器20(例如)以帧内或帧间译码模式编码视频数据的参考视频数据。视频数据存储器101和经解码图片缓冲器116可由多种存储器装置中的任一者形成，例如动态随机存取存储器(DRAM)，包含同步DRAM(SDRAM)、磁阻式RAM(MRAM)、电阻式RAM(RRAM)或其它类型的存储器装置。视频数据存储器101和经解码图片缓冲器116可由相同存储器装置或单独存储器装置提供。在各种实例中，视频数据存储器101可与视频编码器20的其它组件一起在芯片上，或相对于所述组件在芯片外。
视频编码器20可接收视频数据。视频编码器20可对视频数据的图片的切片中的每个CTU进行编码。CTU中的每一者可与图片的大小相等的亮度译码树块(CTB)以及对应的CTB相关联。作为对CTU进行编码的一部分，预测处理单元100可执行四叉树分割以将CTU的CTB划分为逐渐更小的块。较小块可为CU的译码块。举例来说，预测处理单元100可将与CTU相关联的CTB分割成四个大小相等的子块，将子块中的一或多者分割成四个大小相等的子子块等。
视频编码器20可对CTU的CU进行编码以产生CU的经编码表示(即，经译码的CU)。作为对CU进行编码的一部分，预测处理单元100可在CU的一或多个PU当中分割与CU相关联的译码块。因此，每一PU可与亮度预测块和对应的色度预测块相关联。视频编码器20和视频解码器30可支持具有各种大小的PU。如上文所指示，CU的大小可指CU的亮度译码块的大小，并且PU的大小可指PU的亮度预测块的大小。假定特定CU的大小为2Nx2N，视频编码器20和视频解码器30可支持用于帧内预测的2Nx2N或N×N的PU大小，以及用于帧间预测的2Nx2N、2NxN、Nx2N、NxN或类似大小的对称PU大小。视频编码器20以及视频解码器30还可支持用于帧间预测的2NxnU、2NxnD、nLx2N以及nRx2N的PU大小的非对称分割。
帧间预测处理单元120可通过对CU的每个PU执行帧间预测来产生用于PU的预测性数据。PU的预测性数据可包含PU的预测性块和PU的运动信息。帧间预测处理单元120可取决于PU是在I切片、P切片还是B切片中而对CU的PU执行不同操作。在I切片中，所有PU都是经帧内预测的。因此，如果PU是在I切片中，那么帧间预测处理单元120不对PU执行帧间预测。因此，对于在I模式下编码的块，使用来自同一帧内的经先前编码的相邻块的空间预测来形成经预测块。
如果PU在P切片中，那么帧间预测处理单元120的运动估计单元可搜索参考图片列表(例如，“RefPicList0”)中的参考图片是否有用于PU的参考区。PU的参考区可为参考图片内含有最紧密对应于PU的预测块的样本块的区。帧间预测处理单元120可产生指示含有用于PU的参考区的参考图片的RefPicList0中的位置的参考索引。另外，帧间预测处理单元120可产生指示PU的预测块和与参考区相关联的参考位置之间的空间位移的运动向量。举例来说，所述运动向量可为指示从当前经解码图片中的坐标到参考图片中的坐标的偏移的二维向量。帧间预测处理单元120可将参考索引和运动向量作为PU的运动信息输出。帧间预测处理单元120的帧间预测处理单元120可基于在由PU的运动向量指示的参考位置处的实际或经内插样本而产生PU的预测性块。
如果PU是在B切片中，那么帧间预测处理单元120可对PU执行单向预测或双向预测。为了对PU执行单向预测，帧间预测处理单元120可搜索RefPicList0或第二参考图片列表(“RefPicList1”)的参考图片，以寻找用于所述PU的参考区。帧间预测处理单元120可输出指示RefPicList0或RefPicList1中含有参考区的参考图片的位置的参考索引、指示PU的样本块和与所述参考区相关联的参考位置之间的空间位移的运动向量，以及指示参考图片是在RefPicList0中还是RefPicList1中的一或多个预测方向指示符，作为PU的运动信息。帧间预测处理单元120可至少部分地基于由PU的运动向量指示的参考区处的实际或经内插样本产生PU的预测性块。
为了对PU执行双向帧间预测，帧间预测处理单元120可搜索RefPicList0中的参考图片以寻找用于所述PU的参考区，并且还可搜索RefPicList1中的参考图片以寻找用于所述PU的另一参考区。帧间预测处理单元120可产生指示RefPicList0和RefPicList1中含有参考区的参考图片的位置的参考图片索引。另外，帧间预测处理单元120可产生指示与参考区相关联的参考位置与PU的预测块之间的空间位移的运动向量。PU的运动信息可包含PU的参考索引和运动向量。帧间预测处理单元120可至少部分地基于由PU的运动向量指示的参考区处的实际或经内插样本产生PU的预测性块。
根据本发明的各种实例，视频编码器20可经配置以执行基于调色板的译码。相对于HEVC构架，作为一实例，基于调色板的译码技术可经配置以用作CU模式。在其它实例中，基于调色板的译码技术可经配置以用作HEVC的框架中的PU模式。因此，本文在CU模式的上下文中描述的所揭示过程(贯穿本发明)可另外或替代地适用于PU。然而，这些基于HEVC的实例不应被视为对本文所描述的基于调色板的译码技术的限定或限制，因为可应用此些技术来独立地工作或作为其它现有或尚待开发的系统/标准的部分而应用。在这些情况下，用于调色板译码的单元可为正方形块、矩形块或甚至非矩形形状的区。
举例来说，基于调色板的编码单元122可例如对CU或PU执行基于调色板的编码。举例来说，基于调色板的编码单元122可经配置以：产生包含条目的调色板，所述条目各自指示至少一个样本值；选择调色板中的样本值来表示视频数据块的至少一些位置的样本值；且发信号通知使视频数据块的位置中的至少一些与调色板中分别对应于选定像素值的条目关联的信息。虽然将各种功能描述为由基于调色板的编码单元122执行，但此类功能中的一些或全部可由其它处理单元或不同处理单元的组合执行。在其它实例中，基于调色板的编码单元122可在预测处理单元100外部。
根据本发明的一些实例，基于调色板的编码单元122可确定包含一或多个候选者或由一或多个候选者组成的调色板预测符列表。所述调色板预测符列表中的每一相应候选者可指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值。所述一或多个经重构相邻像素中的每一者可在所述视频数据的当前块上方的行或左侧的列中。基于调色板的编码单元122可在用于当前块的调色板中包含调色板预测符列表中的至少一个候选者。此外，基于调色板的编码单元122可在位流中发信号通知指示所述当前块内的像素位置的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目。
帧内预测处理单元126可通过对PU执行帧内预测来产生PU的预测性数据。PU的预测性数据可包含PU的预测性块和各种语法元素。帧内预测处理单元126可对I切片、P切片以及B切片中的PU执行帧内预测。
为了对PU执行帧内预测，帧内预测处理单元126可使用多个帧内预测模式来产生PU的多组预测性数据。在一些实例中，帧内预测处理单元126可基于相邻块中的参考样本的值来确定预测性块的样本。假定对于PU、CU和CTU采用从左到右、从上到下的编码次序，相邻PU可在所述PU的上方、右上方、左上方或左方。帧内预测处理单元126可使用各种数目的帧内预测模式，例如，33个定向帧内预测模式。在一些实例中，帧内预测模式的数目可取决于与PU相关联的区的大小。
预测处理单元100可从PU的由帧间预测处理单元120产生的预测性数据或PU的由帧内预测处理单元126产生的预测性数据当中选择CU的PU的预测性数据。在一些实例中，预测处理单元100基于预测性数据集合的速率/失真量度选择CU的PU的预测性数据。所选预测性数据的预测性块在本文中可被称作所选预测性块。
残差产生单元102可基于CU的译码块(例如，亮度译码块、Cb译码块和Cr译码块)和CU的PU的所选预测性块(例如，预测性亮度块、Cb块和Cr块)产生CU的残差块(例如，亮度残差块、Cb残差块和Cr残差块)。举例来说，残差产生单元102可产生CU的残差块，使得残差块中的每一样本具有等于CU的译码块中的样本与CU的PU的对应选定预测性样本块中的对应样本之间的差的值。
变换处理单元104可执行四叉树分割以将与CU相关联的残差块分割成与CU的TU相关联的变换块。因此，TU可与亮度变换块以及两个色度变换块相关联。CU的TU的亮度变换块以及色度变换块的大小和位置可或可不基于CU的PU的预测块的大小和位置。被称为“残差四叉树”(RQT)的四叉树结构可包含与所述区中的每一者相关联的节点。CU的TU可对应于RQT的叶节点。
变换处理单元104可通过将一个或一个以上变换应用于TU的变换块而产生用于CU的每一TU的变换系数块。变换处理单元104可将各种变换应用于TU的变换块。举例来说，变换处理单元104可将离散余弦变换(DCT)、定向变换或概念上类似的变换应用于变换块。在一些实例中，变换处理单元104并不将变换应用于变换块。在此类实例中，变换块可被视作变换系数块。
量化单元106可量化系数块中的变换系数。量化过程可减少与变换系数中的一些或全部相关联的位深度。举例来说，n位变换系数可在量化期间舍入到m位变换系数，其中n大于m。量化单元106可基于与CU相关联的量化参数(QP)值来量化与CU的TU相关联的系数块。视频编码器20可通过调整与CU相关联的QP值来调整应用于与CU相关联的系数块的量化的程度。量化可引入信息丢失，因此经量化的变换系数可具有比原始变换系数低的精度。
逆量化单元108和逆变换处理单元110可分别将逆量化和逆变换应用于系数块，以从系数块重构残差块。重构单元112可将经重构的残差块添加到来自由预测处理单元100产生的一或多个预测性样本块的对应样本，以产生与TU相关联的经重构变换块。通过以此方式重构CU的每一TU的变换块，视频编码器20可重构CU的译码块。
滤波器单元114可执行一或多个去块操作来减少与CU相关联的译码块中的成块假影。在滤波器单元114对经重构译码块执行一或多个去块操作之后，经解码图片缓冲器116可存储经重构译码块。帧间预测处理单元120可使用含有经重构译码块的参考图片来对其它图片的PU执行帧间预测。另外，帧内预测处理单元126可使用经解码图片缓冲器116中的经重构译码块，以对处于与CU相同的图片中的其它PU执行帧内预测。
熵编码单元118可从视频编码器20的其它功能组件接收数据。举例来说，熵编码单元118可从量化单元106接收系数块，并且可从预测处理单元100接收语法元素。熵编码单元118可对数据执行一或多个熵编码操作以产生经熵编码的数据。举例来说，熵编码单元118可对数据执行CABAC操作、上下文自适应可变长度译码(CAVLC)操作、可变到可变(V2V)长度译码操作、基于语法的上下文自适应二进制算术译码(SBAC)操作、概率区间分割熵(PIPE)译码操作、指数哥伦布编码操作或另一类型的熵编码操作。视频编码器20可输出包含由熵编码单元118产生的经熵编码的数据的位流。举例来说，位流可包含表示用于CU的RQT的数据。
图6是说明经配置以实施本发明的技术的实例视频解码器30的框图。图6是出于解释的目的而提供，且并不将技术限制为本发明中所大致例示和描述者。出于解释的目的，本发明描述在HEVC译码的上下文中的视频解码器30。然而，本发明的技术可适用于其它译码标准或方法。
视频解码器30表示经配置以执行根据本发明中描述的各种实例的用于基于调色板的视频译码的技术的装置的实例。举例来说，视频解码器30可经配置以使用基于调色板的译码或非基于调色板的译码来选择性地对例如HEVC译码中的CU或PU等各种视频数据块进行解码。非基于调色板的译码模式可指代各种帧间预测性时间译码模式或帧内预测性空间译码模式，例如由HEVC版本1指定的各种译码模式。在一个实例中，视频解码器30可经配置以产生具有指示像素值的条目的调色板，接收使视频数据块的至少一些位置与调色板中的条目相关联的信息，基于所述信息选择调色板中的像素值，以及基于选定像素值重构块的像素值。
在图6的实例中，视频解码器30包含熵解码单元150、视频数据存储器151、预测处理单元152、逆量化单元154、逆变换处理单元156、重构单元158、滤波器单元160和经解码图片缓冲器162。预测处理单元152包含运动补偿单元164和帧内预测处理单元166。视频解码器30还包含基于调色板的解码单元165，其经配置以执行本发明中描述的基于调色板的译码技术的各种方面。在其它实例中，视频解码器30可包含较多、较少或不同的功能组件。
视频数据存储器151可存储待由视频解码器30的组件解码的视频数据，例如经编码视频位流。存储在视频数据存储器151中的视频数据可(例如)从信道16、从例如相机等本地视频源、经由视频数据的有线或无线网络通信或者通过存取物理数据存储媒体而获得。视频数据存储器151可形成存储来自经编码视频位流的经编码视频数据的经译码图片缓冲器(CPB)。经解码图片缓冲器162可为存储参考视频数据以供在视频解码器30例如以帧内或帧间译码模式解码视频数据时使用的参考图片存储器。视频数据存储器151和经解码图片缓冲器162可由多种存储器装置中的任一者形成，例如动态随机存取存储器(DRAM)，包含同步DRAM(SDRAM)、磁阻式RAM(MRAM)、电阻式RAM(RRAM)或其它类型的存储器装置。视频数据存储器151和经解码图片缓冲器162可由相同存储器装置或单独的存储器装置提供。在各种实例中，视频数据存储器151可与视频解码器30的其它组件一起在芯片上，或相对于所述组件在芯片外。
经译码图片缓冲器(CPB)可接收且存储位流的经编码视频数据(例如，NAL单元)。熵解码单元150可从CPB接收经编码视频数据(例如，NAL单元),且可剖析NAL单元以对语法元素进行解码。熵解码单元150可对NAL单元中的经熵编码语法元素进行熵解码。预测处理单元152、逆量化单元154、逆变换处理单元156、重构单元158和滤波器单元160可基于从位流提取的语法元素而产生经解码视频数据。
位流的NAL单元可包含经译码切片NAL单元。作为对位流进行解码的一部分，熵解码单元150可从经译码切片NAL单元提取语法元素并且对所述语法元素进行熵解码。经译码切片中的每一者可包含切片标头和切片数据。切片标头可含有关于切片的语法元素。切片标头中的语法元素可包含识别与含有切片的图片相关联的PPS的语法元素。
除了对来自位流的语法元素进行解码之外，视频解码器30还可对未经分割的CU执行重构操作。为了对未经分割的CU执行重构操作，视频解码器30可对CU的每一TU执行重构操作。通过对CU的每一TU执行重构操作，视频解码器30可重构CU的残差块。
作为对CU的TU执行重构操作的一部分，逆量化单元154可逆量化(即，去量化)与TU相关联的系数块。逆量化单元154可使用与TU的CU相关联的QP值来确定量化的程度，且同样地确定逆量化单元154将应用的逆量化的程度。就是说，可通过调整当量化变换系数时所使用的QP的值来控制压缩比，即用以表示原始序列以及经压缩的序列的位的数目的比率。压缩比还可取决于所使用的熵译码方法。
在逆量化单元154逆量化系数块之后，逆变换处理单元156可将一或多个逆变换应用于系数块以便产生与TU相关联的残差块。举例来说，逆变换处理单元156可将逆DCT、逆整数变换、逆卡忽南-拉维(Karhunen-Loeve)变换(KLT)、逆旋转变换、逆定向变换或另一逆变换应用于变换系数块。
如果使用帧内预测对PU进行编码，那么帧内预测处理单元166可执行帧内预测以产生PU的预测性块。帧内预测处理单元166可使用帧内预测模式来基于空间上相邻的PU的预测块而产生PU的预测性块(例如预测性亮度、Cb和Cr块)。帧内预测处理单元166可基于从位流解码的一或多个语法元素确定用于PU的帧内预测模式。
预测处理单元152可基于从位流提取的语法元素来构造第一参考图片列表(RefPicList0)和第二参考图片列表(RefPicList1)。此外，如果使用帧间预测对PU进行编码，那么熵解码单元150可提取用于PU的运动信息。运动补偿单元164可基于PU的运动信息来确定用于PU的一个或一个以上参考区。运动补偿单元164可基于在PU的一或多个参考块处的样本块而产生PU的预测性块(例如，预测性亮度、Cb和Cr块)。
重构单元158可使用CU的TU的变换块(例如，亮度、Cb和Cr变换块)以及CU的PU的预测性块(例如，预测性亮度、Cb和Cr块)(即，在适用时，帧内预测数据或帧间预测数据)来重构CU的译码块(例如，亮度、Cb和Cr译码块)。举例来说，重构单元158可将变换块(例如亮度、Cb和Cr变换块)的样本添加到预测性块(例如预测性亮度、Cb和Cr块)的对应样本，来重构CU的译码块(例如亮度、Cb和Cr译码块)。
滤波器单元160可执行去块操作以减少与CU的译码块(例如，亮度、Cb和Cr译码块)相关联的成块假影。视频解码器30可将CU的译码块(例如，亮度、Cb和Cr译码块)存储在经解码图片缓冲器162中。经解码图片缓冲器162可提供参考图片以用于后续运动补偿、帧内预测以及在例如图1的显示装置32等显示装置上的呈现。举例来说，视频解码器30可基于经解码图片缓冲器162中的块(例如，亮度、Cb和Cr块)对其它CU的PU执行帧内预测或帧间预测操作。以此方式，视频解码器30可从位流提取有效系数块的变换系数层级，对所述变换系数层级进行逆量化，对所述变换系数层级应用变换以产生变换块，至少部分地基于变换块产生译码块并且输出译码块以供显示。
当基于调色板的解码模式经选择(例如)用于CU或PU时，基于调色板的解码单元165(例如)可执行基于调色板的解码。举例来说，基于调色板的解码单元165可经配置以产生具有指示像素值的条目的调色板，接收使视频数据块的至少一些位置与调色板中的条目关联的信息，基于所述信息选择调色板中的像素值，且基于选定像素值重构块的像素值。尽管将各种功能描述为由基于调色板的解码单元165执行，但此类功能中的一些或全部可由其它处理单元或不同处理单元的组合来执行。
根据本发明的一些实例，基于调色板的解码单元165可确定包含一或多个候选者或由一或多个候选者组成的调色板预测符列表。所述调色板预测符列表中的每一相应候选者可指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值。所述一或多个经重构相邻像素中的每一者可在所述视频数据的当前块上方的行或左侧的列中。此外，基于调色板的解码单元165可在用于所述当前块的调色板中包含所述调色板预测符列表中的至少一个候选者。基于调色板的解码单元165可基于在位流中发信号通知的一或多个语法元素来获得所述当前块的像素的索引值。此外，基于调色板的解码单元165可识别所述调色板中对应于所述像素的索引值的调色板条目。另外，基于调色板的解码单元165可基于所识别的调色板条目所指定的至少一个样本值来确定所述像素的至少一个经重构样本值。通过确定所述当前块的像素的经重构样本值，基于调色板的解码单元165可重构所述当前块。
图7是说明根据本发明的技术的实例解码操作的流程图。提供本发明的流程图作为实例。在其它实例中，流程图中所示的操作可包含较多、较少或不同动作。此外，在其它实例中，可以不同次序或并行执行动作。图7是从视频解码器30的上下文描述的，尽管还可使用其它类型的裝置或解码器来执行图7中所示的动作。
在图7的实例中，视频解码器30确定包括一或多个候选者或其组成的调色板预测符列表(700)。所述调色板预测符列表中的每一相应候选者可指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值。所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中。视频解码器30可在用于当前块的调色板中包含调色板预测符列表中的至少一个候选者(702)。
此外，视频解码器30可基于在位流中发信号通知的一或多个语法元素(例如palette_index语法元素)获得所述当前块的像素的索引值(704)。另外，视频解码器30可识别所述调色板中对应于所述像素的索引值的调色板条目(706)。视频解码器30还可基于所识别的调色板条目所指定的至少一个样本值来确定所述像素的至少一个经重构样本值(708)。
图8是说明根据本发明的技术的实例编码操作的流程图。图7是从视频编码器20的上下文描述的，尽管还可使用其它类型的裝置或编码器来执行图8中所示的动作。在图8的实例中，视频编码器20确定包括一或多个候选者或由其组成的调色板预测符列表(800)。在图8的实例中，调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个值。此外，在图8的实例中，所述一或多个经重构相邻像素中的每一者邻近于视频数据的当前块。
在图8的实例中，视频编码器20可在用于当前块的调色板中包含调色板预测符列表中的至少一个候选者(802)。视频编码器20在位流中发信号通知指示所述当前块的像素的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目(804)。
图9是说明根据本发明的技术的用于产生调色板的实例操作的流程图。在图9的实例中，视频译码器(例如视频编码器或视频解码器)产生原始调色板预测符列表(900)。在本发明中别处详细描述的图10是视频解码器可用来产生原始调色板预测符列表的实例操作。在本发明中别处详细描述的图12是视频编码器可用来产生原始调色板预测符列表的实例操作。
此外，在图9的实例中，视频译码器产生额外调色板预测符列表(902)。在本发明中别处详细描述的图13是视频编码器产生额外调色板预测符列表的实例操作。在本发明中别处详细描述的图11是视频解码器产生额外调色板预测符列表的实例操作。
在图9的实例中，视频译码器将精简过程应用于原始调色板预测符列表和额外调色板预测符列表(904)。在其它实例中，视频译码器并不执行精简过程。如果额外调色板预测符列表中的特定候选者与原始调色板预测符列表中的候选者匹配，所述精简过程可将所述特定候选者从额外调色板预测符列表去除。此外，在一些实例中，作为应用精简过程的一部分，视频译码器基于额外调色板预测符列表中的第一候选者与原始调色板预测符列表中的第二候选者的相似性的度量，确定是否将第一候选者从额外调色板预测符列表去除。所述视频译码器可响应于所述确定将第一候选者从额外调色板预测符列表去除。
此外，在图9的实例中，视频译码器从所述位流获得指定一或多个额外调色板条目的语法元素(例如palette_entries语法元素)(906)。在图9的实例中，视频译码器将对应于原始调色板预测符列表、额外调色板预测符列表和额外调色板条目中的其余候选者的调色板条目包含在用于所述当前块的调色板中(908)。在一些实例中，所述视频译码器并不获得指定额外调色板条目的任何语法元素，或将此类额外调色板条目包含在所述调色板中。
在一些实例中，视频译码器对用于所述当前块的调色板中的调色板条目如下排序：指定额外调色板预测符列表中的候选者的调色板条目、指定原始调色板预测符列表中的候选者的调色板条目，以及额外调色板条目。在其它实例中，视频译码器将用于当前块的调色板中的调色板条目如下排序：指定原始调色板预测符列表中的候选者的调色板条目、指定额外调色板预测符列表中的候选者的调色板条目，以及额外调色板条目。
图10是说明根据本发明的技术的用以产生原始调色板预测符列表的视频解码器30的实例操作的流程图。图10是从视频解码器30的上下文描述的，尽管还可使用其它类型的裝置或解码器来执行图10中所示的动作。图10的操作可为图9的用以确定原始调色板预测符列表的动作900的实例。在图10的实例中，对于先前经译码块的每一相应调色板条目，视频解码器30将相应候选者包含在原始调色板预测符列表中(1000)。所述相应候选者将同一像素指定为相应调色板条目。因此，视频解码器30可确定原始调色板预测符列表，使得原始调色板预测符列表包括一或多个候选者，原始调色板预测符列表中的每一相应候选者指定调色板中用于视频数据的先前经译码块的调色板条目。在一些实例中，原始调色板预测符列表还可包含基于调色板中用于在先前经译码块之前译码的块的条目的一或多个候选者，如JCTVC-R0082中所描述。
此外，视频解码器30可从所述位流获得用于原始调色板预测符列表的二进制向量(1002)。在图10的实例中，用于原始调色板预测符列表的二进制向量包括一或多个二进制向量语法元素(例如previous_palette_entry_flag语法元素)。所述一或多个二进制向量语法元素中的每一者对应于原始调色板预测符列表中的不同候选者。
在图10的实例中，视频解码器30可对原始调色板预测符列表中的每一相应候选者执行动作(1004)到(1008)。明确地说，视频解码器30可确定对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素是否指示相应候选者在当前块中再用(1004)。响应于确定对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素指示相应候选者在所述当前块中再用(1004的“是”)，视频解码器30将相应候选者保持在原始调色板预测符列表中(1006)。否则，响应于确定对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素指示相应候选者不在当前块中再用(1004的“否”)，视频解码器30将所述相应候选者从所述原始调色板预测符列表省略(1008)。举例来说，二进制向量“01001…”指示原始调色板预测符列表中的第二和第五候选者保持在原始调色板预测符列表中，且原始调色板预测符列表中的第一、第三和第四候选者最后从原始调色板预测符列表省略。
因为视频解码器30将相应候选者从原始调色板预测符列表省略，所以视频解码器30有效地确定相应候选者不包含于当前块的调色板中。因此，在图10的实例中，对于原始调色板预测符列表中的每一相应候选者，视频解码器30可基于对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素，确定原始调色板预测符列表中的相应候选者不包含于用于所述当前块的调色板中。
图11是说明根据本发明的技术的视频解码器30产生额外调色板预测符列表的实例操作的流程图。尽管图11是从视频解码器30的上下文描述的，但还可使用其它类型的裝置或解码器来执行图11中所示的动作。图11的操作可为图9的用以确定额外调色板预测符列表的动作902的实例。在图11的实例中，对于当前块上方的行或左侧的列中的预定义相邻像素集合中的每一相应相邻像素，视频解码器30在额外调色板预测符列表中产生指定相应相邻像素的值的相应候选者(1100)。
此外，视频解码器30可将冗余候选者从额外调色板预测符列表去除(1102)。举例来说，视频解码器30可将匹配候选者从额外调色板预测符列表去除。在一个实例中，作为将冗余候选者从额外调色板预测符列表去除的一部分，视频解码器30可基于调色板预测符列表中的第一候选者与调色板预测符列表中的第二候选者的相似性度量来确定是否将第一候选者从调色板预测符列表去除。在此实例中视频解码器30可响应于所述确定将第一候选者从调色板预测符列表去除。
在图11的实例中，视频解码器30可确定额外调色板预测符列表中的候选者的数目是否超过阈值(1104)。响应于确定额外调色板预测符列表中的候选者的数目超过阈值(1104的“是”)，视频解码器30可截短额外调色板预测符列表，使得额外调色板预测符列表的大小限于候选者的特定数目(例如阈值)(1106)。响应于确定额外调色板预测符列表中的候选者的数目不超过阈值(1104的“否”)，视频解码器30可制止截短额外调色板预测符列表(1108)。
另外，视频解码器30可从位流获得用于额外调色板预测符列表的二进制向量(1110)。用于额外调色板预测符列表的二进制向量包含一或多个语法元素。所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者。
在图11的实例操作中，视频解码器30可对额外调色板预测符列表中的每一相应候选者执行动作(1112)到(1116)。明确地说，视频解码器30确定对应于相应候选者的语法元素是否指示相应候选者在当前块中再用(1112)。响应于确定对应于相应候选者的语法元素指示相应候选者在所述当前块中再用(1112的“是”)，视频解码器30将所述相应候选者保持在额外调色板预测符列表中(1114)。响应于确定对应于相应候选者的语法元素指示候选者不在所述当前块中再用(1112的“否”)，视频解码器30可将相应候选者从额外调色板预测符列表省略(1116)。举例来说，二进制向量“01001…”指示额外调色板预测符列表中的第二和第五候选者(例如第二和第五相邻经重构像素)保持在额外调色板预测符列表中，且额外调色板预测符列表中的第一、第三和第四候选者(例如第一、第三和第四相邻经重构像素)最后从额外调色板预测符列表省略。
因为视频解码器30将相应候选者从额外调色板预测符列表省略，所以视频解码器30有效地确定相应候选者不包含于当前块的调色板中。因此，在图11的实例中，对于每一额外调色板预测符列表中的相应候选者，视频解码器30可基于对应于额外调色板预测符列表中的相应候选者的二进制向量语法元素，确定额外调色板预测符列表中的相应候选者不包含于用于所述当前块的调色板中。
图12是说明根据本发明的技术的视频编码器20产生原始调色板预测符列表的实例操作的流程图。尽管图12是从视频编码器20的上下文描述的，但还可使用其它类型的裝置或解码器来执行图12中所示的动作。图12的操作可为图9的用以确定原始调色板预测符列表的动作900的实例。在图12的实例中，对于先前经译码块的每一相应调色板条目，视频编码器20将相应候选者包含在原始调色板预测符列表中(1200)。所述相应候选者将同一像素指定为相应调色板条目。因此，视频编码器20可确定原始调色板预测符列表，使得原始调色板预测符列表包括一或多个候选者，原始调色板预测符列表中的每一相应候选者指定调色板中用于视频数据的先前经译码块的调色板条目。在一些实例中，原始调色板预测符列表还可包含基于调色板中用于在先前经译码块之前译码的块的条目的一或多个候选者，如JCTVC-R0082中所描述。
此外，视频编码器20可在位流中发信号通知用于原始调色板预测符列表的二进制向量(1202)。在图12的实例中，用于原始调色板预测符列表的二进制向量包括一或多个二进制向量语法元素。所述一或多个二进制向量语法元素中的每一者对应于原始调色板预测符列表中的不同候选者。
在图12的实例中，视频编码器20可对原始调色板预测符列表中的每一相应候选者执行动作(1204)到(1208)。明确地说，视频编码器20可确定对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素是否指示相应候选者在当前块中再用(1204)。响应于确定对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素指示候选者在所述当前块中再用(1204的“是”)，视频编码器20将相应候选者保持在原始调色板预测符列表中(1206)。
否则，响应于确定对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素指示候选者不在当前块中再用(1204的“否”)，视频编码器20将所述相应候选者从所述原始调色板预测符列表省略(1208)。因为视频编码器20将相应候选者从原始调色板预测符列表省略，所以视频编码器20有效地确定相应候选者不包含于当前块的调色板中。因此，在图12的实例中，对于原始调色板预测符列表中的每一相应候选者，视频编码器20可基于对应于原始调色板预测符列表中的相应候选者的二进制向量语法元素，确定原始调色板预测符列表中的相应候选者不包含于用于所述当前块的调色板中。
图13是说明根据本发明的技术的视频编码器20产生额外调色板预测符列表的实例操作的流程图。尽管图13是从视频编码器20的上下文描述的，但还可使用其它类型的裝置或解码器来执行图13所示的动作。图13的操作可为图9的用以确定额外调色板预测符列表的动作902的实例。在图13的实例中，对于当前块上方的行或左侧的列中的预定义相邻像素集合中的每一相应相邻像素，视频编码器20在额外调色板预测符列表中产生指定相应相邻像素的值的相应候选者(1300)。
此外，视频编码器20可将冗余候选者从额外调色板预测符列表去除(1302)。举例来说，视频编码器20可将匹配候选者从额外调色板预测符列表去除。在一个实例中，作为将冗余候选者从额外调色板预测符列表去除的一部分，视频编码器20可基于调色板预测符列表中的第一候选者与调色板预测符列表中的第二候选者的相似性度量，确定是否将第一候选者从调色板预测符列表去除。在此实例中，视频编码器20可响应于所述确定，将第一候选者从调色板预测符列表去除。
在图13的实例中，视频编码器20可确定额外调色板预测符列表中的候选者的数目是否超过阈值(1304)。响应于确定额外调色板预测符列表中的候选者的数目超过阈值(1304的“是”)，视频编码器20可截短额外调色板预测符列表，使得额外调色板预测符列表的大小限于候选者的特定数目(例如阈值)(1306)。响应于确定额外调色板预测符列表中的候选者的数目不超过阈值(1304的“否”)，视频编码器20可制止截短额外调色板预测符列表(1308)。
另外，视频编码器20可在位流中发信号通知用于额外调色板预测符列表的二进制向量(1310)。用于额外调色板预测符列表的二进制向量包含一或多个语法元素。所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者。
在图13的实例操作中，视频编码器20可对额外调色板预测符列表中的每一相应候选者执行动作(1312)到(1316)。明确地说，视频编码器20确定对应于相应候选者的语法元素是否指示相应候选者在当前块中再用(1312)。响应于确定对应于相应候选者的语法元素指示相应候选者在所述当前块中再用(1312的“是”)，视频编码器20将所述相应候选者保持在额外调色板预测符列表中(1314)。
响应于确定对应于相应候选者的语法元素指示候选者不在所述当前块中再用(1312的“否”)，视频编码器20可将相应候选者从额外调色板预测符列表省略(1316)。因为视频编码器20将相应候选者从额外调色板预测符列表省略，所以视频编码器20有效地确定相应候选者不包含于当前块的调色板中。因此，在图13的实例中，对于额外调色板预测符列表中的每一相应候选者，视频编码器20可基于对应于额外调色板预测符列表中的相应候选者的二进制向量语法元素，确定额外调色板预测符列表中的相应候选者不包含于用于所述当前块的调色板中。
以下段落列出本发明的若干实例。
实例1.一种解码视频数据的方法，所述方法包括：确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同经重构相邻像素的值，其中所述一或多个经重构相邻像素中的每一者邻近于所述视频数据的当前块；从位流获得包括一或多个语法元素的二进制向量，其中所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者；对于所述调色板预测符列表中的每一相应候选者：如果对应于相应候选者的语法元素指示用于视频数据的当前块的调色板包含相应候选者所指定的值，那么将指定由所述相应候选者所指定的所述值的调色板条目包含在所述调色板中；以及如果对应于相应候选者的语法元素指示所述调色板并不包含所述相应候选者所指定的值，那么将指定由所述相应候选者所指定的值的调色板条目从所述调色板省略；基于在位流中发信号通知的一或多个额外语法元素，获得用于所述当前块的样本的索引值；识别所述调色板中对应于所述样本的索引值的调色板条目；以及基于所识别的调色板条目所指定的像素值，确定所述样本的经重构值。
实例2.根据实例1所述的方法，其中所述经重构相邻像素包含来自所述当前块上方的行的经重构相邻像素。
实例3.根据实例1或2所述的方法，其中所述经重构相邻像素包含来自所述当前块左侧的列的经重构相邻像素。
实例4.根据实例1所述的方法，其中所述经重构相邻像素包含以下各项中的至少一者：左下方经重构相邻像素、左经重构相邻像素，和左上方经重构相邻像素、上方经重构相邻像素或右上方经重构相邻像素。
实例5.根据实例1所述的方法，其中所述经重构相邻像素包含以下各项中的每一者：左下方经重构相邻像素、左经重构相邻像素，和左上方经重构相邻像素、上方经重构相邻像素和右上方经重构相邻像素。
实例6.根据实例1到5中任一实例所述的方法，其中产生所述第一调色板预测符列表包括：将一或多个冗余候选者从第一调色板预测符列表去除。
实例7.根据实例1到6中任一实例所述的方法，其中产生第一调色板预测符列表包括：基于调色板预测符列表中的第一候选者与调色板预测符列表中的第二候选者的相似性的度量，确定是否将第一候选者从调色板预测符列表去除；以及响应于所述确定，将第一候选者从调色板预测符列表去除。
实例8.根据实例1到7中任一实例的方法，其中所述一或多个相邻像素包含多个相邻像素，且产生第一调色板预测符列表包括：根据所述多个经重构相邻像素的值的频率，对所述多个经重构相邻像素中的两个或更多个进行分级。
实例9.根据实例1到8中任一者所述的方法，其中确定所述调色板预测符列表包括：截短所述调色板预测符列表，使得所述调色板预测符列表的大小限于特定数目的候选者。
实例10.根据实例1到9中任一实例所述的方法，其中不将环路内滤波应用于调色板预测符列表中的候选者所指定的一或多个经重构相邻像素的值。
实例11.根据实例1到10中任一实例所述的方法，其中所述调色板预测符列表是第一调色板预测符列表，且所述二进制向量是第一二进制向量，所述方法进一步包括：确定包括一或多个候选者的第二调色板预测符列表，所述第二调色板预测符列表中的每一相应候选者指定用于视频数据的先前经译码块的调色板中的调色板条目；从位流获得第二二进制向量，所述第二二进制向量包括一或多个第二二进制向量语法元素，其中所述一或多个第二二进制向量语法元素中的每一者对应于第二调色板预测符列表中的不同候选者；以及对于第二调色板预测符列表中的每一相应候选者：如果对应于第二调色板预测符列表中的相应候选者的第二二进制向量语法元素指示用于所述当前块的调色板包含相应候选者所指定的调色板条目，那么将所述相应候选者所指定的调色板条目包含在用于所述当前块的调色板中；以及如果对应于第二调色板预测符列表中的相应候选者的第二二进制向量语法元素指示用于所述当前块的调色板不包含所述相应候选者所指定的调色板条目，从用于所述当前块的调色板省略所述相应候选者所指定的调色板条目。
实例12.根据实例11所述的方法，其进一步包括：将精简过程应用于第一和第二调色板预测符列表。
实例13.根据实例12所述的方法，其中将精简过程应用于第一和第二调色板预测符列表包括：如果第一调色板预测符列表中的特定候选者与第二调色板预测符列表中的候选者匹配，那么将所述特定候选者从第一调色板预测符列表去除。
实例14.根据实例12或13所述的方法，其中将精简过程应用于第一和第二调色板预测符列表包括：基于第一调色板预测符列表中的第一候选者与第二调色板预测符列表中的第二候选者的相似性的度量，确定是否将第一候选者从第一调色板预测符列表去除；以及响应于所述确定，将所述第一候选者从所述第一调色板预测符列表去除。
实例15.根据实例11到14中任一者所述的方法，其进一步包括：从所述位流获得指定一或多个额外调色板条目的语法元素；以及将所述一或多个额外调色板条目包含在用于所述当前块的调色板中。
实例16.根据实例15所述的方法，其中用于所述当前块的调色板中的调色板条目如下排序：指定第一调色板预测符列表中的候选者所指定的值的调色板条目、额外调色板条目，以及第二调色板预测符列表所指定的调色板条目。
实例17.根据实例15所述的方法，其中用于所述当前块的所述调色板中的调色板条目如下排序：指定第一调色板预测符列表中的候选者所指定的值的调色板条目、第二调色板预测符列表所指定的调色板条目，以及额外调色板条目。
实例18.根据实例1到17中任一实例所述的方法，其中所述调色板预测符列表的候选者未包含在用以确定用于在所述当前块之后处理的视频数据的块的调色板的调色板预测符列表中。
实例19.一种编码视频数据的方法，所述方法包括：确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定一或多个经重构相邻像素之中的不同经重构相邻像素的值，其中所述一或多个经重构相邻像素中的每一者邻近于视频数据的当前块；在位流中发信号通知包括一或多个语法元素的二进制向量，其中所述一或多个语法元素中的每一者对应于调色板预测符列表中的不同候选者；对于调色板预测符列表中的每一相应候选者：如果对应于所述相应候选者的语法元素指示用于视频数据的当前块的调色板包含所述相应候选者所指定的值，那么所述调色板包含指定所述相应候选者所指定的值的调色板条目；以及如果对应于所述相应候选者的语法元素指示所述调色板并不包含所述相应候选者所指定的值，那么所述调色板省略指定所述相应候选者所指定的值的调色板条目；以及在位流中发信号通知指示所述当前块的样本的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目。
实例20.根据实例19所述的方法，其中所述经重构相邻像素包含来自所述当前块上方的行的经重构相邻像素。
实例21.根据实例19或20所述的方法，其中所述经重构相邻像素包含来自所述当前块左侧的列的经重构相邻像素。
实例22.根据实例19所述的方法，其中所述经重构相邻像素包含以下各项中的至少一者：左下方经重构相邻像素、左经重构相邻像素，以及左上方经重构相邻像素、上方经重构相邻像素或右上方经重构相邻像素。
实例23.根据实例19所述的方法，其中所述经重构相邻像素包含以下各项中的每一者：左下方经重构相邻像素、左经重构相邻像素，和左上方经重构相邻像素、上方经重构相邻像素和右上方经重构相邻像素。
实例24.根据实例19到23中任一实例所述的方法，其中产生所述第一调色板预测符列表包括：将一或多个冗余候选者从第一调色板预测符列表去除。
实例25.根据实例19到24中任一实例所述的方法，其中产生第一调色板预测符列表包括：基于调色板预测符列表中的第一候选者与调色板预测符列表中的第二候选者的相似性的度量，确定是否将第一候选者从调色板预测符列表去除；以及响应于所述确定，将第一候选者从调色板预测符列表去除。
实例26.根据实例19到25中任一实例的方法，其中所述一或多个相邻像素包含多个相邻像素，且产生第一调色板预测符列表包括：根据所述多个经重构相邻像素的值的频率，对所述多个经重构相邻像素中的两个或更多个进行分级。
实例27.根据实例19到26中任一者所述的方法，其中确定所述调色板预测符列表包括：截短所述调色板预测符列表，使得所述调色板预测符列表的大小限于特定数目的候选者。
实例28.根据实例19到27中任一实例所述的方法，其中不将环路内滤波应用于调色板预测符列表中的候选者所指定的一或多个经重构相邻像素的值。
实例29.根据实例19到28中任一者所述的方法，其中所述调色板预测符列表是第一调色板预测符列表，且所述二进制向量是第一二进制向量，所述方法进一步包括：确定包括一或多个候选者的第二调色板预测符列表，所述第二调色板预测符列表中的每一相应候选者指定用于视频数据的先前经译码块的调色板中的调色板条目；在位流中发信号通知第二二进制向量，所述第二二进制向量包括一或多个第二二进制向量语法元素，其中所述一或多个第二二进制向量语法元素中的每一者对应于第二调色板预测符列表中的不同候选者；以及对于第二调色板预测符列表中的每一相应候选者：如果对应于第二调色板预测符列表中的相应候选者的第二二进制向量语法元素指示用于所述当前块的调色板包含相应候选者所指定的调色板条目，那么用于所述当前块的调色板包含所述相应候选者所指定的调色板条目；以及如果对应于所述第二调色板预测符列表中的相应候选者的第二二进制向量语法元素指示用于所述当前块的调色板并不包含所述相应候选者所指定的调色板条目，那么所述当前块的调色板省略所述相应候选者所指定的调色板条目。
实例30.根据实例29所述的方法，其进一步包括：将精简过程应用于第一和第二调色板预测符列表。
实例31.根据实例30所述的方法，其中将精简过程应用于第一和第二调色板预测符列表包括：如果第一调色板预测符列表中的特定候选者与第二调色板预测符列表中的候选者匹配，那么将所述特定候选者从第一调色板预测符列表去除。
实例32.根据实例30或31所述的方法，其中将精简过程应用于第一和第二调色板预测符列表包括：基于第一调色板预测符列表中的第一候选者与第二调色板预测符列表中的第二候选者的相似性的度量，确定是否将第一候选者从第一调色板预测符列表去除；以及响应于所述确定，将所述第一候选者从所述第一调色板预测符列表去除。
实例33.根据实例29到32中任一实例所述的方法，其进一步包括：将一或多个额外调色板条目包含在用于所述当前块的调色板中；以及在位流中发信号通知指定一或多个额外调色板条目的语法元素。
实例34.根据实例33所述的方法，其中用于所述当前块的调色板中的调色板条目如下排序：指定第一调色板预测符列表中的候选者所指定的值的调色板条目、额外调色板条目，以及第二调色板预测符列表所指定的调色板条目。
实例35.根据实例33所述的方法，其中用于所述当前块的所述调色板中的调色板条目如下排序：指定第一调色板预测符列表中的候选者所指定的值的调色板条目、第二调色板预测符列表所指定的调色板条目，以及额外调色板条目。
实例36.根据权利要求19到35中任一实例所述的方法，其中所述调色板预测符列表的候选者未包含在用以确定用于在所述当前块之后处理的视频数据的块的调色板的调色板预测符列表中。
实例37.一种经配置以解码视频数据的装置，所述装置包括：存储器，其经配置以存储所述视频数据；以及一或多个处理器，其经配置以执行根据实例1到18中任一实例所述的方法。
实例38.一种经配置以编码视频数据的装置，所述装置包括：存储器，其经配置以存储所述视频数据；以及一或多个处理器，其经配置以执行根据实例19到36中任一实例所述的方法。
实例39.一种经配置以解码视频数据的装置，所述装置包括用于执行根据实例1到18中任一实例所述的方法的装置。
实例40.一种经配置以编码视频数据的装置，所述装置包括用于执行根据实例19到36中任一实例所述的方法的装置。
实例41.一种上面存储有指令的计算机可读存储媒体，所述指令在被执行时致使装置的所述一或多个处理器执行根据实例1到18中任一实例所述的方法。
实例42.一种上面存储有指令的计算机可读存储媒体，所述指令在被执行时致使装置的所述一或多个处理器执行根据实例19到36中任一实例所述的方法。
应认识到，取决于实例，本文中所描述的技术中的任一者的某些动作或事件可用不同序列来执行，可添加、合并或全部省略(例如，实践所述技术未必需要所有的所描述动作或事件)。此外，在某些实例中，可例如经由多线程处理、中断处理或多个处理器同时而非循序执行动作或事件。另外，虽然为了清晰起见，将本发明的某些方面描述为是由单个模块或单元执行，但应理解，本发明的技术可由与视频译码器相关联的单元或模块的组合执行。
出于说明的目的，已经相对于HEVC标准而描述了本发明的某些方面。然而，本发明中描述的技术可有用于其它视频译码过程，包含尚未开发的其它标准或专有视频译码过程。
上文所描述的技术可由视频编码器20(图1和5)和/或视频解码器30(图1和6)执行，其两者可通常被称作视频译码器。同样地，在适用时，视频译码可指视频编码或视频解码。
虽然在上文描述所述技术的各种方面的特定组合，但提供这些组合仅为了说明本发明中描述的技术的实例。因此，本发明的技术不应限于这些实例组合，而是可涵盖本发明中描述的技术的各种方面的任何可设想的组合。
在一个或一个以上实例中，所描述功能可硬件、软件、固件或其任何组合来实施。如果用软件实施，那么所述功能可作为一或多个指令或代码在计算机可读媒体上存储或传输，且由基于硬件的处理单元执行。计算机可读媒体可包含计算机可读存储媒体，其对应于例如数据存储媒体等有形媒体，或包含任何促进将计算机程序从一处传送到另一处的任何媒体(例如，根据一种通信协议)的通信媒体。以此方式，计算机可读媒体通常可以对应于(1)有形计算机可读存储媒体，其是非暂时的，或(2)通信媒体，例如信号或载波。数据存储媒体可为可由一或多个计算机或一个或多个处理器存取以检索用于实施本发明中描述的技术的指令、代码和/或数据结构的任何可用媒体。计算机程序产品可包含计算机可读媒体。
作为实例而非限制，此类计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器或可用来存储指令或数据结构的形式的期望程序代码并且可由计算机存取的任何其它媒体。并且，任何连接被恰当地称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波等无线技术包含在媒体的定义中。但是，应理解，所述计算机可读存储媒体和数据存储媒体并不包括连接、载波、信号或其它暂时媒体，而是实际上针对于非暂时性有形存储媒体。如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软性磁盘和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包含在计算机可读媒体的范围内。
指令可由一或多个处理器执行，所述一或多个处理器例如为一或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、或其它等效的集成或离散逻辑电路。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实施本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文中所描述的功能性可在经配置以用于编码和解码的专用硬件和/或软件模块内提供，或者并入在组合编解码器中。而且，所述技术可完全实施于一或多个电路或逻辑元件中。
本发明的技术可在广泛多种装置或设备中实施，包含无线手持机、集成电路(IC)或一组IC(例如，芯片组)。本发明中描述各种组件、模块或单元是为了强调经配置以执行所公开的技术的装置的功能方面，但未必需要由不同硬件单元实现。实际上，如上文所描述，各种单元可结合合适的软件和/或固件组合在编码解码器硬件单元中，或者通过互操作硬件单元的集合来提供，所述硬件单元包含如上文所描述的一或多个处理器。
已描述了各种实例。这些和其它实例在所附权利要求书的范围内。

Claims (30)

1.一种解码视频数据的方法，所述方法包括：
确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中；
将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中；
基于在位流中发信号通知的一或多个语法元素，获得所述当前块的像素的索引值；
识别所述调色板中对应于所述像素的所述索引值的调色板条目；以及
基于所述所识别的调色板条目所指定的所述至少一个样本值，确定所述像素的至少一个经重构样本值。
2.根据权利要求1所述的方法，其中所述经重构相邻像素包含来自选自由以下各者组成的群组的至少一者的经重构相邻像素：在所述当前块正上方的行，以及在所述当前块紧接左侧的列。
3.根据权利要求2所述的方法，其中所述经重构相邻像素包含选自由以下各者组成的群组的至少一个：左下方经重构相邻像素、左经重构相邻像素、左上方经重构相邻像素、上方经重构相邻像素，或右上方经重构相邻像素。
4.根据权利要求1所述的方法，其中确定所述调色板预测符列表包括：
将一或多个冗余候选者从所述调色板预测符列表去除。
5.根据权利要求4所述的方法，其中确定所述调色板预测符列表包括：
基于所述调色板预测符列表中的第一候选者与所述调色板预测符列表中的第二候选者的相似性的度量，确定是否将所述第一候选者从所述调色板预测符列表去除；以及
响应于所述确定，将所述第一候选者从所述调色板预测符列表去除。
6.根据权利要求1所述的方法，其中所述一或多个相邻像素包含多个相邻像素，且确定所述调色板预测符列表包括：
在所述调色板预测符列表内，根据所述多个所述经重构相邻像素的值的频率，对所述多个经重构相邻像素中的两个或更多个进行分级。
7.根据权利要求1所述的方法，其中确定所述调色板预测符列表包括：
截短所述调色板预测符列表，使得所述调色板预测符列表的大小限于特定数目的候选者。
8.根据权利要求1所述的方法，其进一步包括在确定所述调色板预测符列表之后，将环路内滤波应用于所述一或多个经重构相邻像素。
9.根据权利要求1所述的方法，其包括：
从所述位流获得包括一或多个语法元素的二进制向量，其中所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者；
对于所述调色板预测符列表中的每一相应候选者，基于对应于所述调色板预测符列表中的所述相应候选者的所述二进制向量语法元素，确定所述调色板预测符列表中的所述相应候选者不包含于用于所述当前块的所述调色板中。
10.根据权利要求1所述的方法，其中所述调色板预测符列表是第一调色板预测符列表，且所述二进制向量是第一二进制向量，所述方法进一步包括：
确定包括一或多个候选者的第二调色板预测符列表，所述第二调色板预测符列表中的每一相应候选者指定用于所述视频数据的先前经译码块的调色板中的调色板条目；
从所述位流获得用于所述第二调色板预测符列表的二进制向量，所述二进制向量包括一或多个二进制向量语法元素，其中所述一或多个二进制向量语法元素中的每一者对应于所述调色板预测符列表中的不同候选者；以及
对于所述第二调色板预测符列表中的每一相应候选者，基于对应于所述第二调色板预测符列表中的所述相应候选者的所述二进制向量语法元素，确定所述第二调色板预测符列表中的所述相应候选者不包含于用于所述当前块的所述调色板中。
11.根据权利要求10所述的方法，其进一步包括：
应用精简过程，其在所述第一调色板预测符列表中的特定候选者与所述第二调色板预测符列表中的候选者匹配的情况下，将所述特定候选者从所述第一调色板预测符列表去除。
12.根据权利要求10所述的方法，其进一步包括：
基于所述调色板预测符列表中的第一候选者与所述调色板预测符列表中的第二候选者的相似性的度量，确定是否将所述第一候选者从所述第一调色板预测符列表去除；以及
响应于所述确定，将所述第一候选者从所述第一调色板预测符列表去除。
13.根据权利要求10所述的方法，其进一步包括：
从所述位流获得指定一或多个额外调色板条目的语法元素；以及
将所述一或多个额外调色板条目包含在用于所述当前块的所述调色板中，
其中用于所述当前块的所述调色板中的所述调色板条目如下排序：指定所述第一调色板预测符列表中的候选者的调色板条目、指定所述第二调色板预测符列表中的候选者的调色板条目，以及所述额外调色板条目。
14.根据权利要求10所述的方法，其进一步包括：
从所述位流获得指定一或多个额外调色板条目的语法元素；以及
将所述一或多个额外调色板条目包含在用于所述当前块的所述调色板中，
其中用于所述当前块的所述调色板中的所述调色板条目如下排序：指定所述第二调色板预测符列表中的候选者的调色板条目、指定所述第一调色板预测符列表中的候选者的调色板条目，以及所述额外调色板条目。
15.根据权利要求1所述的方法，其中所述调色板预测符列表的候选者未包含在用以确定用于在所述当前块之后处理的所述视频数据的块的调色板的调色板预测符列表中。
16.一种编码视频数据的方法，所述方法包括：
确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中；
将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中；以及
在位流中发信号通知指示所述当前块的像素的索引值的一或多个语法元素，所述索引值对应于所述调色板中的条目。
17.根据权利要求16所述的方法，其中所述经重构相邻像素包含来自选自由以下各项组成的群组的至少一者的经重构相邻像素：在所述当前块正上方的行，以及在所述当前块紧接左侧的列。
18.根据权利要求16所述的方法，其中所述经重构相邻像素包含选自由以下各项组成的群组的至少一者：左下方经重构相邻像素、左经重构相邻像素、左上方经重构相邻像素、上方经重构相邻像素，或右上方经重构相邻像素。
19.根据权利要求16所述的方法，其中所述一或多个相邻像素包含多个相邻像素，且产生所述调色板预测符列表包括：
在所述调色板预测符列表内，根据所述多个所述经重构相邻像素的值的频率，对所述多个经重构相邻像素中的两个或更多个进行分级。
20.根据权利要求16所述的方法，其进一步包括：
在所述位流中发信号通知包括一或多个语法元素的二进制向量，其中所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者；以及
对于所述调色板预测符列表中的每一相应候选者，基于对应于所述调色板预测符列表中的所述相应候选者的所述二进制向量语法元素，确定所述调色板预测符列表中的所述相应候选者不包含于用于所述当前块的所述调色板中。
21.根据权利要求16所述的方法，其中所述调色板预测符列表是第一调色板预测符列表，且所述二进制向量是第一二进制向量，所述方法进一步包括：
确定包括一或多个候选者的第二调色板预测符列表，所述第二调色板预测符列表中的每一相应候选者指定用于所述视频数据的先前经译码块的调色板中的调色板条目；
在所述位流中发信号通知二进制向量，所述二进制向量包括一或多个二进制向量语法元素，其中所述一或多个二进制向量语法元素中的每一者对应于所述第二调色板预测符列表中的不同候选者；以及
对于所述第二调色板预测符列表中的至少一个相应候选者，基于对应于所述第二调色板预测符列表中的所述相应候选者的所述二进制向量语法元素，确定所述第二调色板预测符列表中的所述相应候选者不包含于用于所述当前块的所述调色板中。
22.根据权利要求21所述的方法，其进一步包括：
应用精简过程，其在所述第一调色板预测符列表中的特定候选者与所述第二调色板预测符列表中的候选者匹配的情况下，将所述特定候选者从所述第一调色板预测符列表去除。
23.一种经配置以对视频数据进行译码的装置，所述装置包括：
存储器，其经配置以存储所述视频数据；以及
一或多个处理器，其经配置以：
确定包括一或多个候选者的调色板预测符列表，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中；以及
将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中。
24.根据权利要求23所述的装置，其中所述经重构相邻像素包含来自选自由以下各项组成的群组的至少一者的经重构相邻像素：在所述当前块正上方的行，以及在所述当前块紧接左侧的列。
25.根据权利要求23所述的装置，所述一或多个处理器经配置以：
从所述位流获得包括一或多个语法元素的二进制向量，其中所述一或多个语法元素中的每一者对应于所述调色板预测符列表中的不同候选者；以及
对于所述调色板预测符列表中的每一相应候选者，基于对应于所述调色板预测符列表中的所述相应候选者的所述二进制向量语法元素，确定所述调色板预测符列表中的所述相应候选者不包含于用于所述当前块的所述调色板中。
26.根据权利要求23所述的装置，其中所述调色板预测符列表是第一调色板预测符列表，且所述二进制向量是第一二进制向量，所述一或多个处理器进一步经配置以：
确定包括一或多个候选者的第二调色板预测符列表，所述第二调色板预测符列表中的每一相应候选者指定用于所述视频数据的先前经译码块的调色板中的调色板条目；
从所述位流获得用于所述第二调色板预测符列表的二进制向量，所述二进制向量包括一或多个二进制向量语法元素，其中所述一或多个二进制向量语法元素中的每一者对应于所述调色板预测符列表中的不同候选者；以及
对于所述第二调色板预测符列表中的每一相应候选者，基于对应于所述第二调色板预测符列表中的所述相应候选者的所述二进制向量语法元素，确定所述第二调色板预测符列表中的所述相应候选者不包含于用于所述当前块的所述调色板中。
27.根据权利要求23所述的装置，其中所述一或多个处理器经配置以：
基于在位流中发信号通知的一或多个额外语法元素，获得所述当前块的像素的索引值；
识别所述调色板中对应于所述像素的所述索引值的调色板条目；以及
基于所述所识别的调色板条目所指定的所述至少一个样本值，确定所述像素的至少一个经重构样本值。
28.根据权利要求23所述的装置，其中所述装置包括选自由以下各项组成的群组的至少一者：
集成电路；
微处理器；或
无线通信装置。
29.根据权利要求23所述的装置，其进一步包括选自由以下各项组成的群组的至少一者：显示器，其经配置以显示所述经解码视频数据；或相机，其经配置以捕获所述视频数据。
30.一种装置，其经配置以解码视频数据，所述装置包括：
用于确定包括一或多个候选者的调色板预测符列表的装置，所述调色板预测符列表中的每一相应候选者指定来自一或多个经重构相邻像素之中的不同相应经重构相邻像素的至少一个样本值，其中所述一或多个经重构相邻像素中的每一者在所述视频数据的当前块上方的行或左侧的列中；以及
用于将所述调色板预测符列表中的至少一个候选者包含在用于所述当前块的调色板中的装置。
CN201580036989.4A 2014-07-11 2015-07-10 高级调色板预测和发信号通知 Pending CN106664429A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462023436P 2014-07-11 2014-07-11
US62/023,436 2014-07-11
US14/795,734 2015-07-09
US14/795,734 US9955157B2 (en) 2014-07-11 2015-07-09 Advanced palette prediction and signaling
PCT/US2015/039904 WO2016007832A1 (en) 2014-07-11 2015-07-10 Advanced palette prediction and signaling

Publications (1)

Publication Number Publication Date
CN106664429A true CN106664429A (zh) 2017-05-10

Family

ID=53765550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580036989.4A Pending CN106664429A (zh) 2014-07-11 2015-07-10 高级调色板预测和发信号通知

Country Status (6)

Country Link
US (1) US9955157B2 (zh)
EP (1) EP3167615A1 (zh)
JP (1) JP2017527168A (zh)
KR (1) KR20170031133A (zh)
CN (1) CN106664429A (zh)
WO (1) WO2016007832A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114208185A (zh) * 2019-07-23 2022-03-18 北京字节跳动网络技术有限公司 预测处理中调色板模式的模式确定
US11924432B2 (en) 2019-07-20 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Condition dependent coding of palette mode usage indication

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017522839A (ja) 2014-06-20 2017-08-10 シャープ株式会社 整合パレット符号化
US9986248B2 (en) * 2015-01-29 2018-05-29 Qualcomm Incorporated Palette mode coding for video coding
US10506244B2 (en) 2015-03-06 2019-12-10 Qualcomm Incorporated Method and apparatus for video coding using adaptive tile sizes
EP3275189B1 (en) * 2015-04-08 2021-09-08 HFI Innovation Inc. Methods of palette mode coding in video coding
US11025905B2 (en) * 2018-09-14 2021-06-01 Tencent America LLC Method and device for decoding with palette mode
US10924750B2 (en) * 2019-03-01 2021-02-16 Alibaba Group Holding Limited Palette size constraint in palette mode for video compression system
US11770535B2 (en) * 2021-02-19 2023-09-26 Samsung Display Co., Ltd. Systems and methods for joint color channel entropy encoding with positive reconstruction error
WO2023090616A1 (ko) * 2021-11-19 2023-05-25 현대자동차주식회사 포인트 단위 예측을 이용하는 라이다 포인트 클라우드 코딩을 위한 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217668A (zh) * 2008-01-14 2008-07-09 浙江大学 基于块分类的混合图像压缩方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6898313B2 (en) 2002-03-06 2005-05-24 Sharp Laboratories Of America, Inc. Scalable layered coding in a multi-layer, compound-image data transmission system
KR100856411B1 (ko) 2006-12-01 2008-09-04 삼성전자주식회사 조도 보상 방법 및 그 장치와 그 방법을 기록한 컴퓨터로 읽을 수 있는 기록매체
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
US20150110181A1 (en) 2013-10-18 2015-04-23 Samsung Electronics Co., Ltd. Methods for palette prediction and intra block copy padding
US10291827B2 (en) 2013-11-22 2019-05-14 Futurewei Technologies, Inc. Advanced screen content coding solution
EP3087738B1 (en) * 2013-12-27 2019-10-02 MediaTek Inc. Method and apparatus for palette coding with cross block prediction
EP3108658B1 (en) * 2014-03-14 2020-05-06 HFI Innovation Inc. Method of color index coding with palette stuffing
AU2014202921B2 (en) * 2014-05-29 2017-02-02 Canon Kabushiki Kaisha Method, apparatus and system for de-blocking a block of video samples
EP3158744A4 (en) * 2014-06-19 2017-07-26 HFI Innovation Inc. Method and apparatus of candidate generation for single sample mode in video coding
US9900617B2 (en) * 2014-06-20 2018-02-20 Qualcomm Incorporated Single color palette mode in video coding
US20150381994A1 (en) * 2014-06-27 2015-12-31 Futurewei Technologies, Inc. Advanced screen content coding with improved palette table and index map coding methods
US9544607B2 (en) 2014-08-25 2017-01-10 Hfi Innovation Inc. Method of palette index signaling for image and video coding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101217668A (zh) * 2008-01-14 2008-07-09 浙江大学 基于块分类的混合图像压缩方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GUOXIN JIN 等: "Non-RCE4: Palette prediction for palette 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》 *
JIANQING ZHU 等: "Non-SCCE3: Modified Escaped pixel mode in palette based 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》 *
XIAOYU XIU 等: "Description of screen content coding technology proposal by InterDigital", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11924432B2 (en) 2019-07-20 2024-03-05 Beijing Bytedance Network Technology Co., Ltd Condition dependent coding of palette mode usage indication
CN114208185A (zh) * 2019-07-23 2022-03-18 北京字节跳动网络技术有限公司 预测处理中调色板模式的模式确定
CN114208185B (zh) * 2019-07-23 2023-12-29 北京字节跳动网络技术有限公司 预测处理中调色板模式的模式确定

Also Published As

Publication number Publication date
KR20170031133A (ko) 2017-03-20
US9955157B2 (en) 2018-04-24
JP2017527168A (ja) 2017-09-14
WO2016007832A1 (en) 2016-01-14
US20160014407A1 (en) 2016-01-14
EP3167615A1 (en) 2017-05-17

Similar Documents

Publication Publication Date Title
CN106416249B (zh) 用于编码/解码视频数据的方法和装置
CN105874796B (zh) 用于基于调色板的视频译码的颜色索引译码
CN106464915B (zh) 基于调色板的视频译码中的最大调色板参数
CN105075272B (zh) 在基于调色板的视频译码中确定调色板索引的方法及设备
CN106464884B (zh) 基于调色板的视频译码中的译码行程
CN106464883B (zh) 基于调色板的视频译码中的逃脱样本译码方法、装置及设备
CN105556974B (zh) 基于调色板的视频译码中的调色板预测
CN106717004B (zh) 视频译码中的跨分量预测和自适应色彩变换的协调
CN106105200B (zh) 基于调色板的视频译码
CN106537916B (zh) 编码和解码视频数据的方法和装置及计算机可读存储介质
CN107710765A (zh) 分组用于视频译码的调色盘旁通槽
CN110100436A (zh) 使用导出色度模式译码视频数据
CN106797484A (zh) 用于基于调色板的视频译码的调色板索引二进制化
CN106664429A (zh) 高级调色板预测和发信号通知
CN106471809A (zh) 视频译码中的单一色彩调色板模式
CN107637080A (zh) 对最后的调色板索引进行分组以及使用调色板大小和游程值的索引译码
CN108028940A (zh) 调色板模式视频译码中转义像素信号值的限制
CN108464002A (zh) 视频译码中具有非正方形预测单元的线性模型预测
CN106464877A (zh) 在视频译码中确定将解块滤波应用于经调色板译码块
CN108464001A (zh) 用于视频译码的多类型树框架
CN106717003A (zh) 调色板索引译码的解析依赖性减小
CN107925764A (zh) 视频译码中的系数等级译码
CN108605141A (zh) 用于紧凑多遍变换的高效参数存储
CN107409209A (zh) 用于线性模型预测模式的降取样处理
CN107409215A (zh) 用于视频译码的调色板模式译码

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170510

WD01 Invention patent application deemed withdrawn after publication