[发明专利]对视频数据进行处理的方法、设备及计算机可读媒体

说明书

本发明主张2012年4月16日申请的第61/625,038号美国临时申请案及2012年4月23日申请的第61/637,220号美国临时申请案的权益，所述申请案中的每一者的全部内容以引用的方式并入本文中。

技术领域

本发明涉及视频译码。

背景技术

可将数字视频能力并入到多种多样的装置中，所述装置包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、平板计算机、电子图书阅读器、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话(所谓的“智能电话”)、视频电话会议装置、视频串流装置及其类似者。数字视频装置实施视频译码技术，例如由MPEG-2、MPEG-4、ITU-T H.263或ITU-T H.264/MPEG-4第10部分高级视频译码(AVC)所定义的标准、目前正在开发的高效率视频译码(HEVC)标准及这些标准的扩展中所描述的视频译码技术。视频装置可通过实施此些视频译码技术而更有效地发射、接收、编码、解码及/或存储数字视频信息。

视频译码技术包含空间(图片内)预测及/或时间(图片间)预测以减少或移除视频序列中固有的冗余。对于基于块的视频译码来说，视频切片(即，图片或图片的一部分)可以分割成视频块，视频块还可被称作树块、译码单元(CU)及/或译码节点。图片的经帧内译码(I)切片中的视频块是使用相对于同一图片中的相邻块中的参考样本的空间预测来编码。图片的经帧间译码(P或B)切片中的视频块可使用相对于同一图片中的相邻块中的参考样本的空间预测，或相对于其它参考图片中的参考样本的时间预测。图片可被称为帧，且参考图片可被称为参考帧。

空间或时间预测产生用于待译码块的预测性块。残余数据表示待译码原始块与预测性块之间的像素差。经帧间译码块是根据指向形成预测性块的参考样本块的运动向量及 指示经译码块与预测性块之间的差的残余数据编码的。经帧内译码块是根据帧内译码模式及残余数据编码的。为了进一步压缩，可以将残余数据从像素域变换到变换域，从而产生残余变换系数，接着可以对残余变换系数进行量化。可以扫描起初用二维阵列布置的经量化变换系数，以便产生变换系数的一维向量，并且可以应用熵译码以实现更多的压缩。

发明内容

一般来说，本发明描述用于在具有非正方形块的情况下进行视频译码的技术。视频译码通常包含预测(例如，帧间预测或帧内预测)及残余数据的译码(也被称作预测误差)。残余块对应于经预测块与实际视频数据块之间的逐像素差。残余块可对应于变换单元(TU)。描述产生经预测块的方式的数据可对应于PU。

在一些状况下，视频数据可使用非正方形块(例如，用非正方形(也被称作不对称)PU)来预测。本发明描述用于应用变换以使得所述变换不会应用于一个以上PU的技术。举例来说，本发明描述用于避免跨越预测分割边界应用变换的技术，此举可提供增加的译码效率。

在一些状况下，视频数据可使用非正方形块(例如，用非正方形TU)进行变换。TU的大小可由四叉树数据结构来描述。本发明描述用于简化非正方形四叉树变换(NSQT)的技术。以此方式，这些技术可提供一种用于使用非正方形变换的简化方案。

在一实例中，一种方法包含：确定用于预测与视频数据块相关联的像素值的预测分割结构，其中所述预测分割结构包含一或多个非正方形分割区；及确定用于将一或多个变换应用于所述经预测像素值的变换分割结构。确定变换分裂结构包含：分裂父代变换确定变换分裂结构包含：分裂父代变换单元；在确定所述变换分割结构包括将所述父代变换单元分裂成一或多个正方形变换后，即刻确定一或多个正方形变换以使得所述一或多个正方形变换中的每一者恰好对应于一个预测分割区；及在确定所述变换分割结构包括将所述父代变换单元分裂成一或多个非正方形变换后，即刻至少部分基于所述一或多个非正方形变换为非正方形而确定是否分裂所述一或多个非正方形变换。所述方法还包含基于所述所确定的变换分割结构而对所述经预测像素值进行解码。