[发明专利]用于视频译码的变换系数的自适应扫描

说明书

本申请案主张2010年10月22日申请的第61/406,039号美国临时申请案的权益，该申请案特此以全文引用的方式并入本文中。

技术领域

本发明涉及视频译码。

背景技术

数字视频能力可并入到广泛范围的装置中，包括数字电视、数字直播系统、无线广播系统、个人数字助理(PDA)、膝上型或桌上型计算机、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝式或卫星无线电电话、视频电话会议装置及类似装置。数字视频装置实施视频压缩技术，例如通过MPEG-2、MPEG-4、ITU-TH.263、ITU-TH.264/MPEG-4第10部分、高级视频译码(AVC)、即将来临的高效率视频译码(HEVC)标准和此类标准的扩展部分界定的标准中描述的技术，以便更有效地发射和接收数字视频信息。

视频压缩技术执行空间预测和/或时间预测来减少或移除视频序列中固有的冗余。对于基于块的视频译码来说，一个视频帧或切片可以分割成多个译码单元，这些译码单元还可总体上被称作块。每一块可被进一步分割。使用相对于相同帧或切片中的相邻参考块的空间预测对经帧内译码(I)帧或切片中的块进行编码。经帧间译码(P或B)帧或切片中的块可以使用相对于相同帧或切片中的相邻块的空间预测或相对于其它参考帧的时间预测。

发明内容

总的来说，本发明描述用于对视频数据进行译码的技术。本发明描述用于在视频译码过程期间变换残余视频数据和扫描变换系数的技术。总的来说，待译码的图片的块可以被帧内模式编码(例如，相对于同一图片的其它块中的参考样本编码)或帧间模式编码(例如，相对于先前经译码图片的参考块编码)。在任一情况下，视频编码器都形成用于待译码的块的预测性数据。通过残余数据表示所述块的预测性数据与实际数据之间的差。所述视频编码器可以将所述残余数据例如从空间域变换到变换域，由此产生多个变换系数。

本发明的技术大体上涉及确定一个可用于将变换系数从二维块串行化到一维阵列以用于熵译码的变换系数扫描次序。根据本发明的方面，视频编码器可以基于被串行化的变换系数的数目确定是否发信号通知一个扫描次序。明确地说，如果被串行化的变换系数的数目超出预定阈值，则视频编码器可以确定和明确地发信号通知某一扫描次序。替代地，如果被串行化的变换系数的数目未超出预定阈值，则视频编码器可以不发信号通知特定的扫描次序。在此实例中，视频编码器可以使用预界定或默认扫描次序扫描所述变换系数。

在一实例中，一种用于对视频数据进行解码的方法包括确定与视频数据的一块相关联的变换系数的数目，和确定变换系数的所述数目是否超出预定阈值。所述方法还包括在变换系数的所述数目超出所述预定阈值时识别一扫描次序，其中所述扫描次序指示所述变换系数已经从二维阵列串行化成一维阵列的次序。所述方法还包括应用所述扫描次序对与视频数据的一块相关联的所述数目的变换系数进行逆扫描。

在另一实例中，一种用于对视频数据进行解码的设备包含经配置以进行以下操作的视频解码器：确定与视频数据的一块相关联的变换系数的数目；和确定变换系数的所述数目是否超出预定阈值。所述视频解码器还经配置以在变换系数的所述数目超出所述预定阈值时识别一扫描次序，其中所述扫描次序指示所述变换系数已经从二维阵列串行化成一维阵列的次序；和应用所述扫描次序对与视频数据的一块相关联的所述数目的变换系数进行逆扫描。

在另一实例中，一种用于对视频数据进行解码的设备包含用于确定与视频数据的一块相关联的变换系数的数目的装置，和用于确定变换系数的所述数目是否超出预定阈值的装置。所述设备还包含用于在变换系数的所述数目超出所述预定阈值时识别一扫描次序的装置，其中所述扫描次序指示所述变换系数已经从二维阵列串行化成一维阵列的次序；和用于应用所述扫描次序对与视频数据的一块相关联的所述数目的变换系数进行逆扫描的装置。

在另一实例中，一种计算机程序产品包含上面存储有指令的计算机可读存储媒体，所述指令在执行时致使用于对视频数据进行解码的装置的处理器进行以下操作：确定与视频数据的一块相关联的变换系数的数目；确定变换系数的所述数目是否超出预定阈值；在变换系数的所述数目超出所述预定阈值时识别一扫描次序，其中所述扫描次序指示所述变换系数已经从二维阵列串行化成一维阵列的次序；以及应用所述扫描次序对与视频数据的一块相关联的所述数目的变换系数进行逆扫描。