[发明专利]在视频译码中的系数扫描

说明书

本申请案主张以下申请案的优先权：2011年7月19日申请的第61／509,522号美国临时申请案、2011年7月20日申请的第61／509,926号美国临时申请案、2011年10月24日申请的第61／550,829号美国临时申请案，以及2011年11月1日申请的第61／554,292号美国临时申请案，所述申请案中的每一者的全部内容以引用的方式并入本文中。

技术领域

本发明涉及视频译码，且更具体来说，涉及用于扫描和译码通过视频译码过程产生的变换系数的技术。

背景技术

可将数字视频能力并入到广泛范围的装置中，所述装置包含数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型计算机或台式计算机、数字摄像机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话、视频电话会议装置等等。数字视频装置实施视频压缩技术以更有效率地发射、接收和存储数字视频信息，视频压缩技术例如在由MPEG-2、MPEG-4、ITU-T H.263、ITU-T H.264／MPEG-4第10部分(高级视频译码(AVC))定义的标准、目前在开发中的高效率视频译码(HEVC)标准和这些标准的扩展中所描述的视频压缩技术。

视频压缩技术包含空间预测和／或时间预测以减少或移除视频序列中所固有的冗余。对于基于块的视频译码，可将视频图片或切片分割成块。可进一步分割每一块。使用相对于同一图片或切片中的相邻块中的参考样本的空间预测来编码经帧内译码(I)帧或切片中的块。经帧间译码(P或B)帧或切片中的块可使用相对于同一图片或切片中的相邻块中的参考样本的空间预测或相对于其它参考图片中的参考样本的时间预测。空间或时间预测产生待译码的块的预测性块。残余数据表示待译码的原始块与预测性块之间的像素差。

根据指向形成预测性块的参考样本的块的运动向量和指示经译码块与预测性块之间的差的残余数据来编码经帧间译码块。根据帧内译码模式和残余数据来编码经帧内译码块。为了进一步压缩，可将残余数据从像素域变换到变换域，从而产生残余变换系数，所述残余变换系数接着可经量化。可按特定次序扫描最初布置成二维阵列的经量化变换系数，以便产生变换系数的一维向量从而用于熵译码。

发明内容

一股来说，本发明描述用于在视频译码过程中译码与残余视频数据的块相关联的变换系数的装置和方法。在译码期间，可将变换系数的块划分成子集，所述子集可采取多个子块的形式。接着可扫描和译码所述子块。举例来说，关于视频编码器，可扫描来自所述子块的变换系数的二维阵列以形成变换系数的一维阵列，接着编码所述变换系数。关于视频解码器，可接收和解码变换系数的一维阵列，且接着使用所述系数来重建构二维子块。

本发明的技术大体上涉及扫描和译码变换系数的子块。举例来说，如本文中所描述，系数扫描次序可描述在残余数据的块的子块内扫描和译码变换系数的次序。子块扫描次序可描述扫描和译码子块自身的次序。根据本发明的方面，系数扫描次序可具有与子块扫描次序(即，扫描子块的次序)相同的定向，以接着在残余数据的块内扫描每一子块内的系数。即，根据本发明的方面，所述子块扫描次序的扫描型样／方向／次序可匹配每一子块内的系数扫描次序的扫描型样／方向／次序。或者或另外，本发明的技术包含基于多种准则适应性地确定系数扫描次序和／或子块扫描次序。因此，在一些实例中，系数扫描次序可不同于子块扫描次序。

在实例中，本发明的方面涉及一种在视频解码过程中解码变换系数的方法，所述方法包括：解码变换系数的一维阵列；以及根据子块扫描次序和系数扫描次序执行对变换系数的一维阵列的扫描以产生变换系数的块，其中子块扫描次序包括扫描块内的多个子块中的每一子块的次序，且其中系数扫描次序包括扫描对应于多个子块中的每一子块的变换系数的次序。

在另一实例中，本发明的方面涉及一种用于在视频解码过程中解码变换系数的设备，所述设备包括经配置以执行以下步骤的一个或一个以上处理器：解码变换系数的一维阵列；以及根据子块扫描次序和系数扫描次序执行对变换系数的一维阵列的扫描以产生变换系数的块，其中子块扫描次序包括扫描块内的多个子块中的每一子块的次序，且其中系数扫描次序包括扫描对应于多个子块中的每一子块的变换系数的次序。