[发明专利]屏幕内容的词典编码和解码

说明书

提供了用于使用词典模式来编码和/或解码视频和/或图像内容的方法和设备。例如，该方法和设备从存储在1‑D词典中的先前像素值中预测当前像素值。该方法和设备使用伪2‑D词典模式从先前像素值中预测当前像素值。还有，该方法和设备使用伪2‑D词典模式来预测当前像素值。还有，该方法和设备使用帧间伪2‑D词典模式从参考图片中的先前像素值中预测当前像素值。像素值可从(例如存储在词典中的)用偏移和长度标识的先前像素值中预测。还有，该方法和设备使用像素值的散列匹配来编码像素值。

技术领域

本申请涉及屏幕内容的词典编码和解码。

背景技术

工程师使用压缩(也叫做源编码(source coding或source encoding))来降低数字视频的比特率。压缩通过将视频信息转换成较低比特率的形式来降低存储和传送该信息的成本。解压(也被称为解码)从压缩的形式中重构一种版本的原始信息。“编解码器”是编码器/解码器系统。

在过去的二十年中，已采用了各种视频编解码器标准，包括ITU-T H.261、H.262(MPEG-2或ISO/IEC 13818-2)、H.263和H.264(MPEG-4 AVC或ISO/IEC14496-10)标准、MPEG1(ISO/IEC 1 1172-2)和MPEG-4可视(ISO/IEC 14496-2)标准以及SMPTE 421M标准。最近，HEVC标准(ITU-T H.265或ISO/IEC 23008-2)已被批准。当前，正在开发(例如，针对可缩放视频编码/解码、针对在样本比特深度或色度采样率方面具有较高保真度的视频的编码/解码、或针对多视图编码/解码的)HEVC标准的扩展。视频编解码器标准通常定义针对经编码的视频比特流的句法的选项，从而详述当在编码和解码时使用特定特征时该比特流中的参数。在许多情况下，视频编解码器标准还提供关于解码器应当执行以在解码时取得一致的结果的解码操作的细节。除了编解码器标准外，各种专用编解码器格式定义针对经编码的视频比特流的句法的其他选项以及相应的解码操作。

对特定类型的内容(诸如屏幕内容)的编码和解码可存在来自编码正常视频内容的不同挑战。例如，屏幕内容可包括相似内容区域(例如，具有相同色彩或平滑梯度的大型图形区域)以及重复内容区域。使用正常视频编码技术来编码和解码这样的内容可产生以下结果：效率低下并且会(例如，通过产生压缩失真)降低质量。

发明内容

提供本概述是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本概述并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。

描述了用于改善视频和/或图像数据的编码和/或解码效率的技术。在一些创新中，一维(1-D)词典模式被用来使用存储在1-D词典中的先前像素值(例如，先前重构或先前解码的像素值)来编码和/或解码像素值。在1-D词典模式中，当前像素值可使用标识1-D词典内的位置的偏移和指示正被预测的像素值的数目的长度来预测(例如，被精确地预测，而无需任何残留值)。

在其他创新中，伪2-D词典模式被用来使用先前像素值(例如，先前重构或先前解码的像素值)来编码和/或解码像素值。在2-D词典模式中，当前像素值可使用X和Y偏移以及长度来预测(例如，被精确地预测，而无需任何残留值)。帧间伪2-D词典模式还可用于使用参考图片中的像素值(例如，通过X和Y偏移和从参考中的相应像素位置到当前图片中正被编码或解码的相应当前像素位置的长度被标识在参考图片内)来编码和/或解码像素值。

在其他创新，编码器计算针对先前编码的像素值(例如，针对每1个、2个、4个和8个像素值)的散列值。随后，通过创建当前像素值的散列并对这些散列值进行匹配来对照先前编码的像素值匹配正被编码的当前像素值。