[发明专利]利用调色板编码的编码视频数据区块的方法和装置

说明书

本发明提供一种通过初始化调色板或三重调色板、或利用自先前图像区域的选择的调色板或三重调色板以用于当前图像区域的起始区块的、视频数据的区块的调色板编码的方法和装置。该方法接收与当前图像区域相关的输入数据，该当前图像区域由多个区块组成。对于起始区块，基于初始的调色板或三重调色板、或基于与选择的区块相关的选择的调色板或三重调色板，确定其调色板预测子，其中该先前图像区域中的选择的编码树单元在该当前图像区域中的起始编码树单元之上的位置处。对于当前图像区域的区块，调色板编码被应用多个区块，其中至少一区块使用起始区块的调色板预测子作为调色板预测子。

交叉引用

本发明主张在2013年12月18日提出的申请号为61/917,474的美国临时专利申请的优先权；主张在2013年12月27日提出的申请号为61/921,152的美国临时专利申请的优先权；主张在2014年3月14日提出的申请号为61/952,917的美国临时专利申请的优先权；主张在2014年3月14日提出的申请号为61/952,932的美国临时专利申请的优先权；以及主张在2014年9月26日提出的申请号为62/055,692的美国临时专利申请的优先权。本发明是申请号为201480069501.3、发明名称为“利用调色板编码的编码视频数据区块的方法和装置”的发明申请的分案申请。因此在全文中合并参考该些专利申请案。

技术领域

本发明是有关于视频数据的调色板编码(palette coding)，特别是有关于利用更有效的调色板初始化和管理来改进调色板预测的性能的技术。

背景技术

高效视频编码(High Efficiency Video Coding,以下简称为HEVC)是近年来开发的新的编码标准。在HEVC系统中，H.264/AVC中固定尺寸的宏块由灵活的区块来代替，并将其命名为编码单元(coding unit,CU)。在编码单元中像素共享相同的编码参数，以改善编码效率。编码单元可开始于最大编码单元(largest CU,LCU)，其在HEVC中也被称为编码树单元。除编码单元的概念之外，预测单元的概念也被引入HEVC中。一旦编码单元分层树的分割完成，根据预测类型和预测分割，每一个叶编码单元被进一步分割为一个或多个预测单元。

在HEVC标准的发展过程中，也开发了HEVC的扩展版本。HEVC的扩展包括范围扩展(range extensions,以下简称为RExt)，其目标在于非4:2:0颜色格式(例如4:2:2和4:4:4)以及更高比特深度视频(例如，每次采样12、14以及16比特)。利用RExt的一个可能的应用是通过有线或无线连接的屏幕共享。由于屏幕内容的具体特点，已开发一些编码工具以及这些编码工具证明编码效率收益显著。在这些编码工具中，调色板编码(也称为基于主要颜色的编码)技术利用至调色板(主要颜色)的索引(indices)而表示区块的像素，并利用空间冗余来编码调色板和索引。尽管可能的颜色组合的总数很大，但是用于典型的屏幕内容的图片区域中的颜色数通常有限。因此，调色板编码十分有效地用于屏幕内容素材(screencontent materials)。

在HEVC RExt的早期开发中，若干提议已被揭示，以处理基于调色板的编码。举例来说，调色板预测和共享技术揭示于JCTVC-N0247中(Guo et al.,“RCE3:Results of Test3.1on Palette Mode for Screen Content Coding”,Joint Collaborative Team onVideo Coding(JCT-VC)of ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11,14thMeeting:Vienna,AT,25July–2Aug.2013Document:JCTVC-N0247)。在JCTVC-N0247中，调色板的每一个颜色组分被构建和传送。调色板可自其左相邻的编码单元而被预测(或共享)以降低比特率。