CN108337518A

CN108337518A - 在视频译码中单独地译码视频块的最后有效系数的位置

Info

Publication number: CN108337518A
Application number: CN201810310674.XA
Authority: CN
Inventors: 霍埃尔·索莱·罗哈斯; 拉詹·拉什曼·乔希; 马尔塔·卡切维奇
Original assignee: Verona Media International Ltd
Current assignee: Qualcomm Inc
Priority date: 2010-12-03
Filing date: 2011-11-30
Publication date: 2018-07-27
Also published as: RU2563681C2; US8976861B2; MY170249A; RU2013130238A; EP3484161B1; KR101552027B1; UA106162C2; EP2647203B1; BR112013013651B1; CA2817360A1; EP2647203A1; AU2011336589A1; EP3709653B1; ZA201304932B; KR20130095309A; EP3709653B8; IL226208A; EP3484161A1; JP5868995B2; US20120140813A1

Abstract

本发明涉及在视频译码中单独地译码视频块的最后有效系数的位置。本发明揭示一种用以在视频译码过程期间译码与视频数据块相关联的系数的设备，其中所述设备包含视频译码器，所述视频译码器经配置以在译码识别所述块内的其它非零系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后非零系数的位置的信息，所述译码步骤包含以下各项中的至少一者：译码识别所述最后非零系数的所述位置的所述块内的一维位置；译码识别所述最后非零系数的所述位置的所述块内的二维位置；以及译码指示所述最后非零系数是否位于所述块内的位置范围内的旗标，且在所述最后非零系数位于所述范围内时译码所述一维位置，且否则译码所述二维位置。

Description

在视频译码中单独地译码视频块的最后有效系数的位置

分案申请的相关信息

本案是分案申请。该分案的母案是申请日为2011年11月30日、申请号为201180057705.1、发明名称为“在视频译码中单独地译码视频块的最后有效系数的位置”的发明专利申请案。

相关专利申请案

本申请案主张2010年12月3日申请的第61/419,740号美国临时申请案的权利，其全文以引用的方式并入本文中。

技术领域

本发明涉及视频译码，且更明确地说，涉及与视频块的系数有关的语法信息的译码。

背景技术

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

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

空间或时间预测产生用于将要译码的块的预测块。残余数据表示将要译码的原始块与预测块之间的像素差。根据指向形成预测块的参考样本的块的运动向量，和指示经译码的块与预测块之间的差的残余数据来编码经帧间译码的块。根据帧内译码模式和残余数据来编码经帧内译码的块。为了进一步压缩，残余数据可从像素域变换为变换域，从而产生残余变换系数，残余变换系数接着可被量化。可扫描最初排列在二维阵列中的经量化的变换系数以便产生变换系数的一维向量，且可应用熵译码以实现甚至更多的压缩。

发明内容

本发明描述用于在视频译码过程期间译码与视频数据块相关联的系数的技术。所述技术包含在译码识别块内的其它有效系数的位置的信息(即，所述块的有效系数位置信息)之前译码识别根据与块相关联的扫描次序的块内的最后非零(或“有效”)系数的位置的信息(即，所述块的最后有效系数位置信息)。所述技术进一步包含通过执行以下各项中的至少一者来译码所述块的最后有效系数位置信息：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

在译码块的最后有效系数位置信息和块的有效系数位置信息时，本发明的技术可允许译码系统相对于其它系统具有较低复杂性，且可允许相对于其它方法的更高效的译码方法。在译码有效系数位置信息之前译码最后有效系数位置信息具有分离这些译码步骤的效应，这可使得能够并行地译码所述信息，且可使得能够使用具有比其它系统低的复杂性的译码系统，例如，以交错方式来译码所述信息的系统。

另外，在译码有效系数位置信息之前最后有效系数位置信息的可用性可使得能够使用最后有效系数位置信息来译码信息本身和块的其它信息。在一些实例中，最后有效系数位置信息可用作(例如)在执行上下文自适应熵译码过程(例如，上下文自适应二进制算术译码(CABAC)过程)(其包含基于上下文来应用上下文模型)时用于译码信息本身以及用于译码有效系数位置信息的上下文。以此方式使用最后有效系数位置信息可导致使用准确统计来译码信息本身，以及译码有效系数位置信息，这可使得能够比使用其它方法时(例如)使用较小数目的位来更高效地译码信息。

在其它实例中，最后有效系数位置信息可用作用于译码信息本身以及用于译码有效系数位置信息的语法信息，这可再一次使得能够使用具有比其它系统低的复杂性的译码系统，以及比其它方法更高效的译码方法。

作为一个实例，最后有效系数位置信息可用以确定如何译码信息本身，例如取决于根据扫描次序的块内的最后有效系数的位置而使用不同技术来译码所述信息，这可使得能够比使用其它方法时更高效地译码信息。

作为另一实例，最后有效系数位置信息可用以确定(例如)在执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于上下文来应用上下文模型)时用于译码有效系数位置信息的上下文。举例来说，根据扫描次序在块内位于最后有效系数之前的系数的有效性可按反向的扫描次序译码，即从最后有效系数开始，且继续进行到扫描次序中的第一系数。在此实例中，每一系数的有效性可使用先前译码的系数的有效性作为上下文来译码，这可导致使用准确统计来译码有效系数位置信息，且使得能够比使用其它方法时更高效地译码信息。

作为又一实例，最后有效系数位置信息可用以联合地译码有效系数位置信息。举例来说，可通过将根据扫描次序在块内位于最后有效系数之前的多个系数排列到一个或一个以上群组中，且联合地译码每一群组内的系数的有效性来译码有效系数位置信息。以此方式使用最后有效系数位置信息可使得能够并行地译码有效系数位置信息本身，这可再一次使得能够使用具有比其它系统低的复杂性的译码系统，以及比使用其它方法时更高效地译码信息。

本发明的技术可与任何上下文自适应熵译码方法一起使用，所述方法包含CABAC、概率区间分割熵译码(PIPE)或另一上下文自适应熵译码方法。本发明中出于说明的目的而描述CABAC，但关于本发明中广泛地描述的技术不受限制。而且，所述技术通常可应用于(例如)除了视频数据以外的其它类型的数据的译码。

因此，在译码块的最后有效系数位置信息和块的有效系数位置信息时，本发明的技术可使得能够使用相对于其它系统具有较低复杂性的译码系统，以及相对于其它方法的更高效的译码方法。以此方式，当使用本发明的技术时，对于包含信息的经译码的位流可存在相对位节省，且用以译码信息的系统的复杂性可相对降低。

在一个实例中，一种在视频译码过程期间译码与视频数据块相关联的系数的方法包含在译码识别所述块内的其它非零系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后非零系数的位置的信息，其中译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述信息包含以下各项中的至少一者：译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的一维位置；译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的二维位置；以及译码指示根据所述扫描次序的所述块内的最后非零系数是否位于所述块内的位置范围内的旗标，且在根据所述扫描次序的所述块内的最后非零系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

在另一实例中，一种用于在视频译码过程期间译码与视频数据块相关联的系数的设备包含视频译码器，所述视频译码器经配置以：在译码识别所述块内的其它非零系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后非零系数的位置的信息，其中为了译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述信息，所述视频译码器经配置以执行以下各项中的至少一者：译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的一维位置；译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的二维位置；以及译码指示根据所述扫描次序的所述块内的最后非零系数是否位于所述块内的位置范围内的旗标，且在根据所述扫描次序的所述块内的最后非零系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

在另一实例中，一种用于在视频译码过程期间译码与视频数据块相关联的系数的装置包括用于在译码识别所述块内的其它非零系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后非零系数的位置的信息的装置，其中所述用于译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述信息的装置包含以下各项中的至少一者：用于译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的一维位置的装置；用于译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的二维位置的装置；以及用于进行以下操作的装置：译码指示根据所述扫描次序的所述块内的最后非零系数是否位于所述块内的位置范围内的旗标，且在根据所述扫描次序的所述块内的最后非零系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

本发明所描述的技术可用硬件、软件、固件或其组合来实施。如果用硬件实施，那么设备可体现为集成电路、处理器、离散逻辑或其任何组合。如果用软件来实施，则可在例如微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或数字信号处理器(DSP)等一个或一个以上处理器中执行软件。执行所述技术的软件最初可存储于有形的计算机可读媒体中，且加载到处理器中并执行。

因此，本发明还预期一种计算机可读媒体，其包括在执行时使处理器进行以下操作的指令：在译码识别块内的其它非零系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后非零系数的位置的信息，其中所述使所述处理器译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述信息的指令包含使所述处理器执行以下各项中的至少一者的指令：译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的一维位置；译码识别根据所述扫描次序的所述块内的最后非零系数的位置的所述块内的二维位置；以及译码指示根据所述扫描次序的所述块内的最后非零系数是否位于所述块内的位置范围内的旗标，且在根据所述扫描次序的所述块内的最后非零系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

一个或一个以上实例的细节陈述于附图和以下描述中。其它特征、目标以及优势将从描述和附图以及从权利要求书中显而易见。

附图说明

图1是说明与本发明的技术一致的视频编码和解码系统的实例的框图，所述系统可实施用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的技术。

图2是说明与本发明的技术一致的视频编码器的实例的框图，所述视频编码器可实施用于在编码视频数据块的有效系数位置信息之前编码所述块的最后有效系数位置信息的技术。

图3是说明与本发明的技术一致的视频解码器的实例的框图，所述视频解码器可实施用于在解码视频数据块的经编码的有效系数位置信息之前解码所述块的经编码的最后有效系数位置信息的技术。

图4A到4C是说明视频数据块以及对应的有效系数位置信息和最后有效系数位置信息的实例的概念图。

图5A到5C是说明使用曲折扫描次序、水平扫描次序和垂直扫描次序扫描的视频数据块的实例的概念图。

图6A到6B是说明视频数据块的最后有效系数位置信息的实例的概念图。

图7是说明用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的方法的实例的流程图。

图8是说明用于在编码视频数据块的有效系数位置信息之前编码所述块的最后有效系数位置信息的方法的实例的流程图。

图9是说明用于在解码视频数据块的经编码的有效系数位置信息之前解码所述块的经编码的最后有效系数位置信息的方法的实例的流程图。

具体实施方式

本发明描述用于在视频译码过程期间译码与视频数据块相关联的系数的技术。所述技术包含在译码识别块内的其它有效系数的位置的信息(即，所述块的有效系数位置信息)之前译码识别根据与块相关联的扫描次序的块内的最后非零(或“有效”)系数的位置的信息(即，所述块的最后有效系数位置信息)。所述技术进一步包含通过执行以下各项中的至少一者来译码块的最后有效系数位置信息：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

在译码块的最后有效系数位置信息和块的有效系数位置信息时，本发明的技术可允许译码系统相对于其它系统具有较低复杂性，且可允许相对于其它方法的更高效的译码方法。

在本发明中，术语“译码”指在编码器处发生的编码或在解码器处发生的解码。类似地，术语“译码器”指编码器、解码器或组合式编码器/解码器(“CODEC”)。术语译码器、编码器、解码器和CODEC都指与本发明一致的经设计以用于视频数据的译码(编码和/或解码)的特定机器。

在译码块的有效系数位置信息之前译码所述块的最后有效系数位置信息具有分离这些译码步骤的效应，这可使得能够并行地译码所述信息，且可使得能够使用具有比其它系统低的复杂性的译码系统。举例来说，替代于如根据一些技术执行的以交错方式译码信息(例如，通过译码有效系数旗标，之后译码根据扫描次序用于块的每一系数的最后有效系数旗标)，本发明的技术分离信息的译码。因而，使用本发明的技术可使得能够使用并行译码算法来译码信息，且可导致使用具有比其它系统低的复杂性的译码系统来译码信息。

另外，在译码有效系数位置信息之前最后有效系数位置信息的可用性可使得能够使用最后有效系数位置信息来译码信息本身和块的其它信息。在一些实例中，最后有效系数位置信息可用作(例如)在执行上下文自适应熵译码过程(例如，上下文自适应二进制算术译码(CABAC)过程)(其包含基于上下文来应用上下文模型)时用于译码信息本身以及用于译码有效系数位置信息的上下文。以此方式使用最后有效系数位置信息可导致使用准确统计来译码信息本身，以及译码有效系数位置信息，这可使得能够比使用其它方法时(例如)使用较小数目的位来更高效地译码信息。举例来说，上下文模型可为用以译码信息的最后有效系数位置信息或有效系数位置信息提供统计或概率估计，以作为执行上下文自适应熵译码过程(例如，CABAC过程)的部分。此外，用于上下文模型的概率估计可基于经译码的信息而更新以在给定上下文的情况下反映哪一最后有效系数位置信息或有效系数位置信息较可能或较不可能出现。明确地说，用于上下文模型的更新的概率估计可用于使用相同上下文模型来译码视频数据的后续块。

作为一个实例，最后有效系数位置信息可用作语法信息，用以确定如何译码信息本身，例如取决于根据扫描次序的块内的最后有效系数的位置而使用不同技术来译码信息，这可使得能够比使用其它方法时更高效地译码信息。举例来说，在一些情况下，块的有效系数(包含最后有效系数)可集中于(例如)在扫描次序中较早的块位置的子集中，而在其它情况下，系数可位于块的各处，例如所有或大部分扫描次序内。在此实例中，在最后有效系数位于扫描次序中较早处时，译码一维位置可能需要使用比译码二维位置少的位。类似地，在最后有效系数位于扫描次序中较晚处时，译码二维位置可能需要使用比译码一维位置少的位。

替代于使用固定方法(例如，通过译码一维位置或二维位置)来译码最后有效系数位置信息，本发明的技术可译码指示最后有效系数是否位于块内的位置范围内的旗标。举例来说，所述范围可对应于块内的在扫描次序中相对较早地出现的位置。所述技术可在最后有效系数位于所述范围内时进一步译码一维位置，且否则译码二维位置。以此方式使用最后有效系数位置信息可使得能够比使用固定方法或其它方法时更高效地译码信息。

作为另一实例，最后有效系数位置信息可用作语法信息，用以确定(例如)在执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于上下文来应用上下文模型)时用于译码有效系数位置信息的上下文。举例来说，根据扫描次序在块内位于最后有效系数之前的系数的有效性可按反向的扫描次序译码，即从最后有效系数开始，且继续进行到扫描次序中的第一系数。在此实例中，每一系数的有效性可使用先前译码的系数的有效性作为上下文来译码，这可导致使用准确统计或概率估计来译码有效系数位置信息，且使得能够比使用其它方法时更高效地译码信息。

作为又一实例，最后有效系数位置信息可用作语法信息来联合地译码有效系数位置信息。举例来说，可通过将根据扫描次序在块内位于最后有效系数之前的多个系数排列到一个或一个以上群组中，且联合地译码每一群组内的系数的有效性来译码有效系数位置信息。以此方式使用最后有效系数位置信息可使得能够并行地译码有效系数位置信息本身，这可再一次使得能够使用具有比其它系统低的复杂性的译码系统，以及比使用其它方法时更高效地译码信息。

因此，在译码块的最后有效系数位置信息和块的有效系数位置信息时，本发明的技术可使得能够使用具有比其它系统低的复杂性的译码系统，以及相对于其它方法的更高效的译码方法。以此方式，当使用本发明的技术时，对于包含信息的经译码的位流可存在相对位节省，且用以译码信息的系统的复杂性可相对降低。

图1是说明与本发明的技术一致的视频编码和解码系统10的实例的框图，系统10可实施用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的技术。如图1中所示，系统10包含源装置12，其经由通信信道16将经编码的视频发射到目的地装置14。源装置12和目的地装置14可包括各种各样的装置中的任一者。在一些情况下，源装置12和目的地装置14可包括无线通信装置，例如无线手持机、所谓的蜂窝式或卫星无线电电话，或可经由通信信道16(在此情况下，通信信道16为无线的)传送视频信息的任何无线装置。

然而，本发明的技术不一定限于无线应用或设置，所述技术涉及在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息。这些技术通常可应用于执行编码或解码的任何情形，包含：空中电视广播、有线电视发射、卫星电视发射、串流传输因特网视频发射、被编码到存储媒体上或从存储媒体检索及解码的经编码的数字视频，或其它情形。因此，不需要通信信道16，且在例如在编码装置与解码装置之间无任何数据通信的情况下，本发明的技术可应用于(例如)在应用编码或应用解码时的设置。

在图1的实例中，源装置12包含视频源18、视频编码器20、调制器/解调器(调制解调器)22和发射器24。目的地装置14包含接收器26、调制解调器28、视频解码器30和显示装置32。根据本发明，源装置12的视频编码器20和/或目的地装置14的视频解码器30可经配置以应用用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的技术。在其它实例中，源装置和目的地装置可包含其它组件或布置。举例来说，源装置12可从外部视频源18(例如，外部相机)接收视频数据。同样，目的地装置14可与外部显示装置介接，而不是包含集成的显示装置。

图1的所说明的系统10仅为一个实例。可通过任何数字视频编码和/或解码装置来执行用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的技术。尽管本发明的技术通常由视频编码装置执行，但所述技术也可由视频编码器/解码器(通常称作“CODEC”)执行。此外，本发明的技术也可由视频预处理器执行。源装置12和目的地装置14仅为这些译码装置的实例，其中源装置12产生用于发射到目的地装置14的经译码的视频数据。在一些实例中，装置12、14可以大体上对称的方式操作以使得装置12、14中的每一者包含视频编码和解码组件。因此，系统10可支持视频装置12、14之间的单向或双向视频发射，例如用于视频串流传输、视频重放、视频广播或视频电话。

源装置12的视频源18可包含视频俘获装置，例如摄像机、含有先前所俘获的视频的视频存档，和/或来自视频内容提供者的视频馈入(video feed)。作为另一替代方案，视频源18可产生基于计算机图形的数据以作为源视频，或直播视频(live video)、经存档的视频与计算机产生的视频的组合。在一些情况下，如果视频源18为摄像机，那么源装置12和目的地装置14可形成所谓的相机电话或视频电话。然而，如上文所提及，本发明中描述的技术大体上可适用于视频译码，且可适用于无线和/或有线应用。在每一情况下，可由视频编码器20来编码经俘获的、经预先俘获的或计算机产生的视频。经编码的视频信息可接着由调制解调器22根据通信标准来调制，且经由发射器24而发射到目的地装置14。调制解调器22可包含各种混频器、滤波器、放大器或经设计以用于信号调制的其它组件。发射器24可包含经设计以用于发射数据的电路，包含放大器、滤波器以及一个或一个以上天线。

目的地装置14的接收器26经由信道16接收信息，且调制解调器28解调制所述信息。再次，上文描述的视频编码过程可实施本文中描述的技术中的一者或一者以上以在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息。经由信道16传送的信息可包含由视频编码器20定义的语法信息，所述语法信息也由视频解码器30使用，其包含描述视频数据块(例如，宏块或译码单元)的特性和/或处理的语法元素，例如块的最后有效系数位置信息和有效系数位置信息，以及其它信息。显示装置32向用户显示经解码的视频数据，且可包含多种显示装置中的任一者，例如阴极射线管(CRT)、液晶显示器(LCD)、等离子体显示器、有机发光二极管(OLED)显示器或另一类型的显示装置。

在图1的实例中，通信信道16可包括任何无线或有线通信媒体，例如，射频(RF)频谱或一个或一个以上物理传输线，或无线和有线媒体的任何组合。通信信道16可形成例如局域网、广域网或例如因特网等全球网络的基于包的网络的部分。通信信道16一般表示用于将视频数据从源装置12发射到目的地装置14的任何合适的通信媒体或不同通信媒体的集合，包含有线或无线媒体的任何合适组合。通信信道16可包含可用于促进从源装置12到目的地装置14的通信的路由器、交换器、基站或任何其它设备。在其它实例中，编码或解码装置可实施本发明的技术而在这些装置之间无任何通信。举例来说，编码装置可根据本发明的技术而编码并存储经编码的位流。或者，解码装置可根据本发明的技术接收或检索经编码的位流，并解码所述位流。

视频编码器20和视频解码器30可根据视频压缩标准(例如ITU-T H.264标准，或者称为MPEG-4第10部分高级视频译码(AVC))而操作。然而，本发明的技术不限于任何特定译码标准。其它实例包含MPEG-2、ITU-T H.263和目前处于开发中的高效视频译码(HEVC)标准。一般来说，本发明的技术是相对于HEVC而描述的，但应理解，这些技术也可结合其它视频译码标准而使用。尽管图1中未展示，但在一些方面中，视频编码器20及视频解码器30可各自与音频编码器及解码器集成，且可包含适当的多路复用器-多路分用器(MUX-DEMUX)单元或其它硬件及软件，以处理对共同数据流或单独数据流中的音频与视频两者的编码。如果适用，MUX-DEMUX单元可符合ITU H.223多路复用器协议或例如用户数据报协议(UDP)等其它协议。

视频编码器20和视频解码器30各自可经实施为例如一个或一个以上微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑、软件、硬件、固件或其任何组合的多种合适编码器和解码器电路中的任一者。视频编码器20和视频解码器30中的每一者可包含在一个或一个以上编码器或解码器中，视频编码器20和视频解码器30中的任一者可作为组合式编码器/解码器(CODEC)的一部分而集成于相应相机、计算机、移动装置、订户装置、广播装置、机顶盒、服务器等中。

视频序列通常包含一系列视频帧。图片组(GOP)一般包括一系列一个或一个以上视频帧。GOP可将描述GOP中所包含的帧的数目的语法数据包含在GOP的标头、GOP的一个或一个以上帧的标头中或其它地方。每一帧可包含描述用于相应帧的编码模式的帧语法数据。视频编码器(例如，视频编码器20)通常对个别视频帧内的视频块操作以便编码视频数据。根据ITU-T H.264标准，视频块可对应于宏块或宏块的分区。根据其它标准(例如，下文更详细描述的HEVC)，视频块可对应于译码单元(例如，最大译码单元)，或译码单元的分区。所述视频块可具有固定的或变化的大小，且可根据指定的译码标准而大小不同。每一视频帧可包含多个切片，即视频帧的部分。每一切片可包含多个视频块，所述视频块可排列成若干分区，所述分区还被称作子块。

取决于指定的译码标准，视频块可分割为各种“N×N”子块大小，例如16×16、8×8、4×4、2×2等。在本发明中，“N×N”和“N乘N”可互换地使用以指代块在垂直和水平维度方面的像素尺寸(例如，16×16像素或16乘16像素)。一般来说，16×16块将在垂直方向上具有十六个像素(y＝16)且在水平方向上具有十六个像素(x＝16)。同样，N×N块一般在垂直方向上具有N个像素且在水平方向上具有N个像素，其中N表示非负整数值。一块中的像素可排列成若干行和若干列。此外，块不必在水平方向具有与在垂直方向上相同数目的像素。举例来说，块可包括N×M个像素，其中M未必等于N。作为一个实例，在ITU-T H.264标准中，大小为16乘16像素的块可称作宏块，且小于16乘16像素的块可称作16乘16宏块的分区。在其它标准(例如，HEVC)中，块可更一般地相对于其大小而定义为(例如)译码单元及其分区，其各自具有变化的而非固定的大小。

视频块可包含像素域中的像素数据的块，或(例如)在对给定视频块的残余数据应用例如离散余弦变换(DCT)、整数变换、小波变换或概念上类似的变换等变换之后的在变换域中的变换系数的块，其中残余数据表示块的视频数据与针对块产生的预测数据之间的像素差。在一些情况下，视频块可包括变换域中的经量化的变换系数的块，其中在对给定视频块的残余数据应用变换之后，所得变换系数也被量化。

块分割在基于块的视频译码技术中起到重要作用。使用较小的块来译码视频数据可导致视频帧的包含高细节级别的位置的数据的较好预测，且可因此减少表示为残余数据的所得误差(即，预测数据与源视频数据的偏差)。尽管潜在地减少残余数据，然而这些技术可能需要额外语法信息来指示如何相对于视频帧来分割较小块，且可导致增加的经译码的视频位速率。因此，在一些技术中，块分割可取决于平衡残余数据的所要减少与由额外语法信息引起的经译码的视频数据的位速率的所得增加。

一般来说，块及其各种分区(即，子块)可视为视频块。另外，切片可视为多个视频块(例如，宏块或译码单元)，和/或子块(宏块的分区或子译码单元)。每一切片可为视频帧的可独立解码单元。或者，帧本身可为可解码单元，或可将帧的其它部分定义为可解码单元。此外，GOP(也称作序列)可定义为可解码单元。

当前正努力开发新的视频译码标准，当前称作高效视频译码(HEVC)。新兴HEVC标准也可称作H.265。标准化努力基于视频译码装置的模型，称作HEVC测试模型(HM)。HM假设视频译码装置优于根据(例如)ITU-T H.264/AVC的装置的若干能力。举例来说，尽管H.264提供九个帧内预测编码模式，但HM(例如)基于经帧内预测译码的块的大小提供多达三十五个帧内预测编码模式。

HM将视频数据块视为译码单元(CU)。CU可指充当基本单元的矩形图像区，各种译码工具应用于所述基本单元以用于压缩。在H.264中，其也可称作宏块。位流内的语法数据可定义最大译码单元(LCU)，其为在像素数目方面的最大CU。一般来说，CU具有与H.264的宏块类似的目的，不同之处在于CU不具有大小差别。因此，CU可分割或“分裂”为若干子CU。

LCU可与指示如何分割LCU的四叉树数据结构相关联。一般来说，四叉树数据结构在LCU的每个CU包含一个节点，其中根节点对应于LCU，且其它节点对应于LCU的子CU。如果将给定CU分裂为四个子CU，那么四叉树中对应于经分裂CU的节点包含四个子节点，所述子节点中的每一者对应于所述子CU中的一者。四叉树数据结构中的每一节点可提供用于对应CU的语法信息。举例来说，四叉树中的节点可包含CU的分裂旗标，其指示对应于所述节点的CU是否分裂为四个子CU。用于给定CU的语法信息可递归地定义，且可取决于CU是否分裂为子CU。

未经分裂的CU(即，对应于给定四叉树中的端节点或“叶”节点的CU)可包含一个或一个以上预测单元(PU)。一般来说，PU表示对应CU的全部或一部分，且包含用于检索所述PU的参考样本的数据以用于执行CU的预测的目的。举例来说，当对CU进行帧内模式编码时，PU可包含描述用于PU的帧内预测模式的数据。作为另一实例，当对CU进行帧间模式编码时，PU可包含定义用于PU的运动向量的数据。定义运动向量的数据可描述(例如)运动向量的水平分量、运动向量的垂直分量、用于运动向量的分辨率(例如，四分之一像素精度或八分之一像素精度)、运动向量指向的参考帧和/或用于运动向量的参考列表(例如，列表0或列表1)。用于CU的定义CU的一个或一个以上PU的数据还可描述(例如)将CU分割为一个或一个以上PU。在CU是未经译码、以帧内预测模式编码还是以帧间预测模式编码之间，分割模式可不同。

具有一个或一个以上PU的CU也可包含一个或一个以上变换单元(TU)。在如上文所论述使用一个或一个以上PU预测CU之后，视频编码器可计算CU的对应于所述一个或一个PU的相应部分的一个或一个以上残余块。残余块可表示CU的视频数据与一个或一个以上PU的预测数据之间的像素差。残余值的集合可经变换、扫描和量化以定义经量化的变换系数的集合。TU可定义指示变换系数的分割信息的分割数据结构，其与上文参考CU描述的四叉树数据结构大体上类似。TU不必限于PU的大小。因此，TU可大于或小于用于相同CU的对应PU。在一些实例中，TU的最大大小可对应于对应CU的大小。在一个实例中，对应于CU的残余样本可使用称作“残余四叉树”(RQT)的四叉树结构细分为较小单元。在此情况下，RQT的叶节点可称作TU，其对应残余样本可经变换及量化。

在用以产生预测数据和残余数据的帧内预测或帧间预测编码之后，且在用以产生变换系数的任何变换(例如，H.264/AVC中所使用的4×4或8×8整数变换或离散余弦变换DCT)之后，可执行对变换系数的量化。量化一般指代将变换系数量化以可能地减少用于表示系数的数据量的过程。量化过程可减少与系数中的一些或全部相关联的位深度。举例来说，在量化期间，可将n位值向下舍入到m位值，其中n大于m。

在量化之后，可执行经量化的数据(即，经量化的变换系数)的熵译码。熵译码可符合关于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的本发明的技术，且还可使用其它熵译码技术，例如上下文自适应可变长度译码(CAVLC)、CABAC、PIPE或另一熵译码方法。举例来说，表示为经量化的变换系数的量值和对应正负号(例如，“+1”或“-1”)的系数值可使用熵译码技术来编码。

应注意，上文描述的预测、变换和量化可针对视频数据的任何块执行，例如对CU的PU和/或TU，或对宏块执行，这取决于指定的译码标准。因此，关于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的本发明的技术可应用于视频数据的任何块，例如应用于经量化的变换系数的任何块，包含宏块或CU的TU。此外，视频数据块(例如，宏块或CU的TU)可包含对应视频数据的亮度分量(Y)、第一色度分量(U)和第二色度分量(V)中的每一者。因而，可针对给定视频数据块的Y、U和V分量中的每一者执行本发明的技术。

为了如上文所描述来编码视频数据块，还可产生并编码关于给定块内的有效系数的位置的信息。随后，可编码有效系数的值，如上文所描述。在H.264/AVC和新兴的HEVC标准中，当使用上下文自适应熵译码过程(例如，CABAC过程)时，可在编码视频数据块内的有效系数的值之前编码所述块内的所述有效系数的位置。编码块内的所有有效系数的位置的过程可称作有效图(SM)编码。下文更详细描述的图4A到4C是说明经量化的变换系数的4×4块和对应SM数据的实例的概念图。

可将典型的SM编码程序描述如下。对于给定视频数据块，可仅在所述块内存在至少一个有效系数时编码SM。给定视频数据块内的有效系数的存在可在译码块样式中(例如，使用语法元素“coded_block_pattern”，或CBP)加以指示，CBP是针对与视频数据中的像素区域相关联的块集合(例如，亮度和色度块)译码的二进制值。CBP中的每一位称作译码块旗标(例如，对应于语法元素“coded_block_flag”)且用以指示其对应块内是否存在至少一个有效系数。换句话说，译码块旗标是指示变换系数的单一块内是否存在任何有效系数的一位符号，且CBP是用于相关视频数据块集合的译码块旗标集合。

如果译码块旗标指示对应块内不存在有效系数(例如，旗标等于“0”)，那么不可针对块来编码另外的信息。然而，如果译码块旗标指示对应块内存在至少一个有效系数(例如，旗标等于“1”)，那么可遵循与块相关联的系数扫描次序来针对块编码SM。扫描次序可定义作为SM编码的部分对块内的每一系数的有效性进行编码的次序。换句话说，扫描可将系数的二维块串行化为一维表示以确定系数的有效性。可使用不同扫描次序(例如，曲折、水平和垂直)。下文也更详细地描述的图5A到5C说明可用于8×8视频数据块的各种扫描次序中的一些扫描次序的实例。然而，本发明的技术还可相对于各种各样的其它扫描次序来使用，所述扫描次序包含对角线扫描次序，曲折、水平、垂直和/或对角线扫描次序的组合的扫描次序，以及部分曲折、部分水平、部分垂直和/或部分对角线的扫描次序。另外，本发明的技术还可考虑基于与先前经译码的视频数据块(例如，与正被译码的当前块具有相同块大小或译码模式的块)相关联的统计而本身为自适应的扫描次序。举例来说，在一些情况下，自适应扫描次序可为与块相关联的扫描次序。

在给定指示给定块内存在至少一个有效系数的译码块旗标以及用于所述块的扫描次序的情况下，可如下编码块的SM。可首先使用扫描次序将经量化的变换系数的二维块映射到一维阵列中。对于阵列中的每一系数，可遵循扫描次序来编码一位有效系数旗标(例如，对应于语法元素“significant_coeff_flag”)。也就是说，阵列中的每一位置可被指派一个二进制值，所述二进制值可在对应系数为有效的时设置为“1”且在对应系数为非有效的(即，零)时设置为“0”。如果给定有效系数旗标等于“1”从而指示对应系数为有效的，那么也可编码额外一位最后有效系数旗标(例如，对应于语法元素“last_significant_coeff_flag”)，所述旗标可指示对应系数是否为阵列内的最后有效系数(即，在给定扫描次序的块内)。具体来说，每一最后有效系数旗标可在对应系数为阵列内的最后有效系数时设置为“1”，且否则设置为“0”。如果以此方式到达最后阵列位置，且SM编码过程因为最后有效系数旗标等于“1”而没有终止，那么可推断出阵列中的最后系数(且进而推断出给定扫描次序的块)为有效的，且不可针对最后阵列位置编码最后有效系数旗标。

图4B到4C分别是说明对应于图4A中描绘的块的SM数据的有效系数旗标和最后有效系数旗标的集合的实例的概念图，其以图而不是阵列形式呈现。应注意，在其它实例中，如上文描述的有效系数旗标和最后有效系数旗标可设置为不同值(例如，有效系数旗标可在对应系数为有效的时设置为“0”且在非有效的时设置为“1”，且最后有效系数旗标可在对应系数为最后有效系数时设置为“0”且在并非最后有效系数时设置为“1”)。

在如上文所描述而编码SM之后，也可编码块中的每一有效系数的值(即，每一有效系数的量值和正负号，例如分别由语法元素“coeff_abs_level_minusl”和“coeff_sign_flag”指示)。

上文描述的技术的一个缺点为关于译码块的特定系数的最后有效系数位置信息(例如，last_significant_coeff_flag)的决定取决于那个系数的对应有效系数位置信息(例如，significant_coeff_flag)。由于使用上文描述的交错译码技术，用以译码信息的视频译码器相对于其它系统可具有较大复杂性。此外，如果在通过执行上下文自适应熵译码过程(例如，CABAC过程)来译码信息时使用含有不准确的统计的上下文模型，或不使用其它有用的语法信息，来低效率地译码，那么最后有效系数位置信息和有效系数位置信息可消耗整体压缩视频位速率的高百分比。因此，恰当上下文模型设计和应用以及使用其它有用的语法信息对于实现最后有效系数位置信息和有效系数位置信息的高效译码且对有效的整体视频数据压缩非常重要。

因此，本发明描述可使得能够在译码最后有效系数位置信息和有效系数位置信息时使用相对于其它系统具有较低复杂性(和/或改进压缩)的译码系统，且比使用其它方法时更高效地译码信息的技术。明确地说，本发明提供用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的技术。在译码块的有效系数位置信息之前译码所述块的最后有效系数位置信息具有分离这些译码步骤的效应，这可使得能够并行地译码所述信息，且可使得能够使用具有比其它系统低的复杂性的译码系统。

另外，本发明提供用于使用最后有效系数位置信息来译码信息本身和有效系数位置信息的技术。在一些实例中，最后有效系数位置信息可用作(例如)在执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于上下文来应用上下文模型)时用于译码信息本身以及用于译码有效系数位置信息的上下文。换句话说，最后有效系数位置信息可用作用于译码信息本身以及用于译码有效系数位置信息的语法信息。

作为一个实例，源装置12的视频编码器20可经配置以编码视频数据的某些块(例如，一个或一个以上宏块，或CU的TU)，且目的地装置14的视频解码器30可经配置以从视频编码器(例如，从调制解调器28和接收器26)接收经编码的视频数据。根据本发明的技术，作为一个实例，视频编码器20和/或视频解码器30可经配置以在译码识别块内的其它有效系数的位置的信息之前译码识别根据与块相关联的扫描次序的块内的最后有效系数的位置的信息，其中为了译码识别根据扫描次序的块内的最后有效系数的位置的信息，视频编码器20和/或视频解码器30可经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

作为一个实例，为了译码块内的一维位置，视频编码器20和/或视频解码器30可经配置以使用扫描次序来译码最后有效系数位置信息。举例来说，视频编码器20和/或视频解码器30可按扫描次序译码用于一或多个系数中的每一者的位(或“二进制值”)，即从扫描次序中的第一系数开始，且以最后有效系数结束。在此实例中，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码每一二进制值，其中至少一个上下文可包含对应于根据扫描次序的块内的二进制值的系数的位置。用以译码每一二进制值的上下文模型的概率估计可指示二进制值等于特定值(例如，“0”或“1”)的可能性。

作为另一实例，为了译码块内的二维位置，视频编码器20和/或视频解码器30可经配置以使用最后有效系数位置信息作为用于译码信息本身的上下文。在以下实例中，二维位置可包括块内的最后有效系数位置的水平和垂直坐标(例如，x和y坐标)，其中水平坐标对应于位置的列编号，且垂直坐标对应于位置的行编号。举例来说，行编号和列编号可以是相对于对应于块内的参考(或“原始”)位置(例如，左上块位置，也称作“DC”位置)的行编号和列编号。

另外，在以下实例中，每一坐标可表示为一个或一个以上二进制值的序列，或“二进制化”，其中所述序列包括包含所述一个或一个以上二进制值的一元码字。再次，用以译码每一二进制值的上下文模型的概率估计可指示二进制值等于特定值(例如，“0”或“1”)的可能性。在这些实例中，给定一元码字中的每一二进制值可对应于行编号或列编号，其从块内的原始位置的行或列开始，且以对应于块内的最后有效系数位置的行或列结束。在一些实例中，对应于最后有效系数位置的二进制值可设置为值“0”，而码字的所有剩余二进制值可设置为值“1”。在其它实例中，二进制值可设置为其它值。应注意，在与本发明的技术一致的其它实例中，可使用其它类型的码字，例如截短一元码字、指数哥伦布码字、并置码字以及各种译码技术的组合。

在一个实例中，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码给定坐标的一元码字的每一二进制值，其中至少一个上下文可包含一元码字内的二进制值的位置。如先前所描述，一元码字内的二进制值的位置可对应于块内的对应于二进制值的位置的行编号或列编号。换句话说，用以译码二进制值的上下文可为块内的在x或y方向上的对应于二进制值的位置。

在一些情况下，最后有效系数位置的水平坐标与垂直坐标可相关。举例来说，如果水平坐标等于小值，那么垂直坐标较可能等于小值而不是大值。也就是说，一个坐标的不同值可导致另一坐标的不同统计，即，另一坐标的一元码字的二进制值的不同概率估计。因而，当(例如)在执行上下文自适应熵译码过程(例如，CABAC过程)时使用对应于最后有效系数位置的一个坐标的统计来译码所述坐标时，使用包含关于另一坐标的值的信息的统计可导致统计为准确的，且因此可实现高效译码。

因此，在另一实例中，当在一个坐标(例如，垂直)在另一坐标(例如，水平)之后译码的情况下译码最后有效系数位置信息时，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码一个坐标的一元码字的每一二进制值，其中至少一个上下文可包含如上文描述的一元码字内的二进制值的位置，以及先前译码的另一坐标的值。

类似地，在一些情况下，最后有效系数位置的一个坐标的一元码字的二进制值的不同值可导致另一坐标的一元码字的二进制值的不同概率估计。因而，当如上文所描述使用对应于二进制值的概率估计来译码最后有效系数位置的一个坐标的一元码字的二进制值时，使用包含关于另一坐标的一元码字的二进制值(例如，对应二进制值)的值的信息的概率估计可导致概率估计为准确的，且因此可实现高效译码。

举例来说，为了译码水平坐标和垂直坐标，视频编码器20和/或视频解码器30可经配置以至少部分基于对应于坐标中的一者的序列的至少一个二进制值的值来译码对应于另一坐标的序列的至少一个二进制值。举例来说，对应于另一坐标的序列的至少一个二进制值可为与对应于坐标中的一者的序列的至少一个二进制值对应的二进制值，例如二进制值可位于其相应码字内的相同或类似二进制值位置中。作为一个实例，为了至少部分基于对应于坐标中的一者的序列的至少一个二进制值的值来译码对应于另一坐标的序列的至少一个二进制值，视频编码器20和/或视频解码器30可经配置以执行上下文自适应熵译码过程，其包含基于至少一个上下文来应用上下文模型，其中至少一个上下文包含对应于坐标中的所述一者的序列的至少一个二进制值的值。因此，在又一实例中，当译码最后有效系数位置信息时，视频编码器20和/或视频解码器30可使用先前译码的二进制值作为上下文以交错方式译码水平和垂直坐标。也就是说，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码给定坐标的一元码字的每一二进制值，其中至少一个上下文可包含如先前描述的一元码字内的二进制值的位置，以及另一坐标的一元码字的一个或一个以上先前译码的二进制值的值。

另外，大体上，视频编码器20和/或视频解码器30可经配置以用交错方式译码对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值。在一些实例中，视频编码器20和/或视频解码器30可用交错方式译码每一码字的个别二进制值。在其它实例中，视频编码器20和/或视频解码器30可用交错方式译码每一码字的二进制值的群组。举例来说，对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值中的每一者的至少一个二进制值可包括使用常规译码模式编码的二进制值，且序列中的每一者的至少一个二进制值可包括使用旁路译码模式译码的二进制值。

在此实例中，为了用交错方式译码对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值，视频编码器20和/或视频解码器30可经配置以在译码使用常规译码模式译码的对应于所述另一坐标的序列的一个或一个以上二进制值中的至少一个二进制值之前译码使用常规译码模式译码的对应于所述一个坐标的序列的一个或一个以上二进制值中的至少一个二进制值，随后在译码使用旁路译码模式译码的对应于所述另一坐标的序列的一个或一个以上二进制值中的至少一个二进制值之前译码使用旁路译码模式译码的对应于所述一个坐标的序列的一个或一个以上二进制值中的至少一个二进制值。在其它实例中，视频编码器20和/或视频解码器30可经配置以一起译码使用旁路译码模式译码的序列的二进制值。

在又一实例中，视频编码器20可基于扫描次序将块系数排列到连续序列中(即，串行化所述系数)，且使用第二扫描次序将系数映射到第二块中，其中第二块不同于第一块，且第二扫描次序不同于第一扫描次序。随后，视频编码器20可使用水平和垂直坐标编码根据第二扫描次序的第二块内的最后有效系数位置，如先前所描述。视频解码器30又可解码根据第二扫描次序的第二块内的最后有效系数位置的水平和垂直坐标，基于第二扫描次序将块系数排列到连续序列中，且使用第三不同扫描次序将系数映射到第三不同块中。

在此实例中，原始块的有效系数(包含最后有效系数)可较可能位于原始扫描次序中较早处而不是较晚处。执行以上步骤的视频编码器20和/或视频解码器30可导致第二块内的给定位置含有最后有效系数的概率取决于所述位置的水平和垂直坐标而变化。举例来说，在第二扫描次序为水平扫描次序的情况下，最后有效系数位于第二块的第一行中的概率可能高于最后有效系数位于较晚的行中的概率。而且，对于给定行，最后有效系数位于第二块的第一列(即，行中较早处)中的概率也可能高于最后有效系数位于较晚的列(即，行中较晚处)中的概率。换句话说，一个坐标的不同值可导致另一坐标的一元码字的二进制值的不同概率估计。另外，码字内的另一坐标的一元码字的二进制值的不同位置可导致码字的二进制值的不同概率估计。也就是说，第二块内对应于二进制值的位置的不同行编号或列编号可导致二进制值的不同概率估计。当第二扫描次序为另一扫描次序(例如，垂直扫描次序)时，类似现象可发生。

在此实例中，当使用对应于第二块内的最后有效系数位置的一个坐标的统计(即，所述一个坐标的一元码字的二进制值的概率估计)来译码所述一个坐标时，使用包含关于另一坐标的值的信息的统计，以及码字内的所述一个坐标的一元码字的二进制值的位置可导致统计为准确的，且因此可实现高效译码。因而，在此实例中，当在一个坐标在另一坐标之后译码的情况下译码最后有效系数位置信息时，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码一个坐标的一元码字的每一二进制值，其中至少一个上下文可包含如上文描述的一元码字内的二进制值的位置，以及先前译码的另一坐标的值。

如以上实例所说明，视频编码器20和/或视频解码器30可使用最后有效系数位置信息作为用于译码信息本身的上下文。在其它实例中，视频编码器20和/或视频解码器30可(例如)通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于上下文来应用上下文模型)而使用最后有效系数位置信息作为用于译码有效系数位置信息的上下文。在这些实例中，用以译码有效系数位置信息的上下文模型的概率估计可指示特定系数为有效的概率(例如，系数的有效系数旗标等于“0”或“1”的概率)。具体来说，视频编码器20和/或视频解码器30可使用最后有效系数位置作为上下文来译码根据扫描次序在块内位于最后有效系数之前的系数的有效性。

作为一个实例，在扫描次序中位于给定位置阈值上方的最后有效系数位置可对应于一个上下文，而位于位置阈值处或下方的位置可对应于另一上下文。在此实例中，系数中的特定者为有效的概率可取决于系数位于扫描次序中较早处还是较晚处而变化，如由最后有效系数位置指示。也就是说，不同最后有效系数位置可导致系数的有效性的不同统计。

以与上文描述类似的方式，在此实例中，当使用对应统计(即，每一系数的有效性的概率估计)来译码有效系数位置信息时，使用包含关于最后有效系数位置的信息的统计可导致统计为准确的，且因此可实现高效译码。因此，在此实例中，当译码有效系数位置信息时，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码每一系数的有效性，其中至少一个上下文可包含最后有效系数位置，以及(例如)根据扫描次序的块内的系数的位置。

作为另一实例，视频编码器20和/或视频解码器30可使用最后有效系数位置信息作为用于译码有效系数位置信息的语法信息。在一个实例中，视频编码器20和/或视频解码器30可使用最后有效系数位置信息来译码有效系数位置信息，其使用有效系数位置信息本身作为上下文。

举例来说，视频编码器20和/或视频解码器30可通过按反向的扫描次序译码根据扫描次序在块内位于最后有效系数之前的系数的有效性来译码有效系数位置信息，所述反向扫描次序从最后有效系数开始，且继续进行到扫描次序中的第一系数(例如，对应于DC位置)。视频编码器20和/或视频解码器30可通过使用先前译码的系数的有效性作为上下文，例如再次通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于上下文来应用上下文模型)来译码每一系数的有效性。

以此方式，用以译码每一系数的有效性的上下文模型的概率估计可并入有对位于原始扫描次序中较晚处的系数的有效性的了解，这可导致使用准确的概率估计，且因此可实现高效译码。此外，此有效性信息不能使用其它技术获得，因为对于给定系数，位于原始扫描次序中较晚处的系数的有效性可能为未知的。

作为又一实例，视频编码器20和/或视频解码器30可使用最后有效系数位置信息来联合地译码有效系数位置信息。举例来说，根据一些技术，一次一个系数地译码系数的有效性。换句话说，根据扫描次序针对每一系数按顺序确定系数是否为有效的。根据本发明的技术，视频编码器20和/或视频解码器30可使用最后有效系数位置信息来将根据扫描次序在块内位于最后有效系数之前的多个系数排列到一个或一个以上群组中，且联合地译码每一群组内的系数的有效性，这可再次实现并行译码实施方案和高效译码。

举例来说，对于每一群组，视频编码器20和/或视频解码器30可产生指示群组内的系数是否都是零值的旗标，以及当系数中的至少一者为有效的时，用于系数中的每一者的指示相应系数是否有效的有效系数旗标。

作为又一实例，视频编码器20和/或视频解码器30可使用最后有效系数位置信息作为用于译码信息本身的语法信息。举例来说，在一些情况下，块的有效系数(包含最后有效系数)可集中于(例如)在扫描次序中较早且非常接近DC位置的块位置的子集中，而在其它情况下，系数可位于块的各处，例如所有或大部分扫描次序内。

在此实例中，在最后有效系数位于扫描次序中较早处时，译码一维最后有效系数位置可能需要使用比译码二维最后有效系数位置少的位。类似地，在最后有效系数位于扫描次序中较晚处时，译码二维位置可能需要使用比译码一维位置少的位。

因而，替代于使用固定方法(例如，通过译码一维或二维位置)来译码最后有效系数位置，视频编码器20和/或视频解码器30可通过以下操作来利用此现象：译码指示最后有效系数是否位于块内的位置范围内的旗标，且在最后有效系数位于所述范围内时译码一维位置且否则译码二维位置。换句话说，视频编码器20和/或视频解码器30可使用最后有效系数相对于所述范围的位置来指示最后有效系数位于扫描次序中较早处还是较晚处。

举例来说，范围可定义为块内的子块(例如，16×16块内的4×4子块)，或定义为根据扫描次序的块的位置范围，例如扫描次序中的前10个位置。因而，视频编码器20和/或视频解码器30可取决于信息本身而不同地译码最后有效系数位置信息，这可实现高效译码。

因此，本发明的技术可使得视频编码器20和/或视频解码器30能够相对于其它系统具有较低复杂性，且可使得视频编码器20和/或视频解码器30能够比使用其它方法时更高效地译码最后有效系数位置信息和有效系数位置信息。以此方式，当使用本发明的技术时，对于包含信息的经译码的位流可存在相对位节省，且用以译码信息的视频编码器20和/或视频解码器30的复杂性可相对降低。

视频编码器20和视频解码器30在适用时各自可经实施为例如一个或一个以上微处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、离散逻辑电路、软件、硬件、固件或其任何组合的多种合适编码器或解码器电路中的任一者。视频编码器20和视频解码器30中的每一者可包含于一个或一个以上编码器或解码器中，其中任一者可集成为组合式视频编码器/解码器(CODEC)的部分。包含视频编码器20和/或视频解码器30的设备可包括集成电路、微处理器，和/或例如蜂窝式电话等无线通信装置。

图2是说明与本发明的技术一致的视频编码器20的实例的框图，视频编码器20可实施用于在编码视频数据块的有效系数位置信息之前编码所述块的最后有效系数位置信息的技术。视频编码器20可执行视频帧内的块(包含宏块或CU，或其分区或子分区)的帧内和帧间译码。帧内译码依赖于空间预测以减少或移除给定视频帧内的视频中的空间冗余。帧间译码依赖于时间预测以减少或移除视频序列的相邻帧内的视频中的时间冗余。帧内模式(I模式)可指代若干基于空间的压缩模式中的任一者，且帧间模式(例如，单向预测(P模式)或双向预测(B模式))可指代若干基于时间的压缩模式中的任一者。

如图2所示，视频编码器20接收视频帧内的待编码的视频数据的当前块。在图2的实例中，视频编码器20包含运动补偿单元44、运动估计单元42、存储器64、求和器50、变换模块52、量化单元54和熵编码单元56。对于视频块重建，视频编码器20还包含反量化单元58、反变换模块60，和求和器62。还可包含解块滤波器(图2中未展示)以对块边界滤波，以从经重建的视频移除成块性假影。在需要时，解块滤波器通常对求和器62的输出进行滤波。

在编码过程期间，视频编码器20接收待译码的视频帧或切片。帧或切片可划分为多个视频块。运动估计单元42和运动补偿单元44可相对于一个或一个以上参考帧中的一个或一个以上块执行对给定的所接收的视频块的帧间预测译码以提供时间压缩。帧内预测模块46可相对于与待译码的块在同一帧或切片中的一个或一个以上相邻块执行对给定的所接收的视频块的帧内预测译码以提供空间压缩。

模式选择单元40可基于译码结果(例如，所得译码速率和失真程度)且基于包含正经译码的给定的所接收的块的帧或切片的帧或切片类型来选择译码模式(即，一个模式或多个帧内或帧间译码模式)中的一者，且将所得的经帧内或帧间译码的块提供给求和器50以产生残余块数据且提供给求和器62以重建经编码的块以用于在参考帧或参考切片中使用。一般来说，帧内预测涉及相对于相邻的先前译码的块预测当前块，而帧间预测涉及运动估计和运动补偿以在时间上预测当前块。

运动估计单元42和运动补偿单元44表示视频编码器20的帧间预测元件。运动估计单元42与运动补偿单元44可高度集成，但出于概念上的目的而分开予以说明。运动估计是产生估计视频块的运动的运动向量的过程。运动向量(例如)可指示预测参考帧(或其它经译码单元)内的预测块相对于当前帧(或其它经译码单元)内正被译码的当前块的位移。预测块是经发现在像素差方面密切地匹配待译码的块的块，其可通过绝对差总和(SAD)、平方差总和(SSD)或其它差量度来确定。运动向量还可指示块的分区的位移。运动补偿可涉及基于运动估计所确定的运动向量来获取或产生预测块。而且，在一些实例中，运动估计单元42和运动补偿单元44可在功能上集成。

运动估计单元42可通过将经帧间译码的帧的视频块与存储器64中的参考帧的视频块进行比较来计算经帧间译码的帧的视频块的运动向量。出于此比较的目的，运动补偿单元44还可内插参考帧(例如，I帧或P帧)的子整数像素。作为实例，ITU H.264标准描述两个列表：列表0，其包含具有比正被编码的当前帧早的显示次序的参考帧，和列表1，其包含具有比正被编码的当前帧晚的显示次序的参考帧。因此，可根据这些列表组织存储在存储器64中的数据。

运动估计单元42可将来自存储器64的一个或一个以上参考帧的块与当前帧(例如，P帧或B帧)的待编码的块进行比较。当存储器64中的参考帧包含用于子整数像素的值时，由运动估计单元42计算的运动向量可指代参考帧的子整数像素位置。运动估计单元42和/或运动补偿单元44也可经配置以在无子整数像素位置的值存储在存储器64中时计算存储在存储器64中的参考帧的子整数像素位置的值。运动估计单元42可将经计算的运动向量发送到熵编码单元56和运动补偿单元44。由运动向量识别的参考帧块可称作帧间预测块，或更一般来说，称作预测块。运动补偿单元44可基于预测块计算预测数据。

帧内预测模块46可帧内预测当前块，以作为如上文描述的由运动估计单元42和运动补偿单元44执行的帧间预测的替代方案。明确地说，帧内预测模块46可确定用以编码当前块的帧内预测模式。在一些实例中，帧内预测模块46可(例如)在单独编码进程期间使用各种帧内预测模式来编码当前块，且帧内预测模块46(或模式选择单元40，在一些实例中)可从所测试的模式选择适当的帧内预测模式来使用。举例来说，帧内预测模块46可使用针对各种所测试的帧内预测模式的速率失真分析来计算速率失真值，且在所测试的模式之间选择具有最佳速率失真特性的帧内预测模式。速率失真分析通常确定经编码的块与曾经被编码以产生所述经编码的块的原始的未经编码的块之间的失真(或误差)量，以及用以产生经编码的块的位速率(即，位的数目)。帧内预测模块46可计算各种经编码的块的失真和速率的比率以确定哪一帧内预测模式展现出块的最佳速率失真值。

在(例如)使用帧内预测或帧间预测来预测当前块之后，视频编码器20可通过从正被译码的原始视频块减去由运动补偿单元44或帧内预测模块46计算的预测数据来形成残余视频块。求和器50表示可执行此减法运算的一个或一个以上组件。变换模块52可对残余块应用例如离散余弦变换(DCT)或概念上类似的变换等变换，从而产生包括残余变换系数值的视频块。变换模块52可执行概念上类似于DCT的其它变换，例如由H.264标准定义的变换。也可使用小波变换、整数变换、子带变换或其它类型的变换。在任何情况下，变换模块52可对残余块应用变换，从而产生残余变换系数的块。所述变换可将残余信息从像素域转换到变换域(例如，频域)。量化单元54可量化残余变换系数以进一步减小位速率。量化过程可减少与系数中的一些或全部相关联的位深度。可通过调整量化参数来修改量化的程度。

在量化之后，熵编码单元56可使用本发明的用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的技术来熵译码经量化的变换系数。然而，对于其它类型的语法元素，熵编码单元56可执行其它熵译码技术，其可包含CAVLC、CABAC、PIPE或另一熵译码技术。在由熵编码单元56熵译码之后，可将经编码的视频发射到另一装置或存档以供日后发射或检索。

在一些情况下，熵编码单元56或视频编码器20的另一单元可经配置以执行除了如上文描述的熵译码经量化的变换系数之外的其它译码功能。举例来说，熵编码单元56可用适当的语法元素来建构用于块(例如，宏块、CU或LCU)或含有块的视频帧的标头信息，以用于在经编码的视频位流中发射。根据一些译码标准，这些语法元素可包含如先前描述的块的最后有效系数位置信息和有效系数位置信息。也如先前所描述，根据一些技术来译码此信息可能需要使用相对于其它系统具有较大复杂性的译码系统，且所得经译码的信息可在低效地译码时消耗整体压缩视频位速率的高百分比。因而，本发明描述可使得能够在译码最后有效系数位置信息和有效系数位置信息时使用相对于其它系统具有较低复杂性的译码系统，且比使用其它方法时更高效地译码信息的技术。

作为一个实例，视频编码器20的熵编码单元56可经配置以编码视频数据的某些块(例如，一个或一个以上宏块，或CU的TU)。举例来说，如上文参看图1所描述，熵编码单元56可经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，熵编码单元56可经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

作为一个实例，为了译码所述块内的一维位置，熵编码单元56可经配置以针对与所述块相关联的一个或一个以上系数中的每一者，从根据扫描次序的块内的第一系数开始且以根据扫描次序的块内的最后有效系数结束，且根据扫描次序而继续进行，确定所述系数是否为根据扫描次序的块内的最后有效系数，且产生指示所述系数是否为根据扫描次序的块内的最后有效系数的最后有效系数旗标。熵编码单元56可经进一步配置以基于扫描次序将用于一个或一个以上系数的最后有效系数旗标排列到连续序列中，且编码所述序列。

作为另一实例，为了译码块内的二维位置，熵编码单元56可经配置以确定根据扫描次序的块内的最后有效系数的位置的水平坐标，确定根据扫描次序的块内的最后有效系数的位置的垂直坐标，且编码所述水平坐标和垂直坐标。在此实例中，块可为第一块，扫描次序可为第一扫描次序，且熵编码单元56可经进一步配置以基于第二扫描次序将与第二块相关联的系数排列到连续序列中，其中第二块不同于第一块，且第二扫描次序不同于第一扫描次序，且使用第一扫描次序将所述序列映射到第一块中来产生第一块。

也在此实例中，如先前所描述，为了编码水平坐标和垂直坐标中的每一者，熵编码单元56可经配置以二进制化相应坐标，使得坐标包括一个或一个以上二进制值的序列，且编码所述序列。举例来说，一个或一个以上二进制值的序列可包括一元码字、截短一元码字、指数哥伦布码字以及并置码字中的一者。

作为一个实例，截短一元码字可包括：在相应坐标具有小于预定截短值的情况下，是一元码字，其包括可变数目的第一符号(例如“1”)，之后接着第二符号(例如，“0”)，所述可变数目对应于坐标的值，其中第一符号不同于第二符号；且在所述坐标具有大于或等于截短值的情况下，是预定数目的第一符号，所述预定数目对应于所述截短值。

作为另一实例，并置码字可包括第一码字(例如，使用第一译码方法产生的码字)与第二码字(例如，使用第二译码方法产生的码字)的并置，其中第一码字不同于第二码字。在此实例中，并置码字可在视频数据块足够大，使得使用一元码字或截短一元码字来表示相应坐标可能需要比使用并置码字多的位的情况下使用。

也如先前所描述，为了编码水平坐标和垂直坐标，熵编码单元56可经配置以至少部分基于对应于坐标中的一者的序列的至少一个二进制值的值来编码对应于另一坐标的序列的至少一个二进制值。作为一个实例，为了至少部分基于对应于坐标中的一者的序列的至少一个二进制值的值来编码对应于另一坐标的序列的至少一个二进制值，熵编码单元56可经配置以执行上下文自适应熵译码过程，其包含基于至少一个上下文来应用上下文模型，其中至少一个上下文包含对应于坐标中的所述一者的序列的至少一个二进制值的值。

另外，熵编码单元56可经配置以通常用交错方式编码对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值。举例来说，对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值中的每一者的至少一个二进制值可包括使用常规译码模式译码的二进制值，且序列中的每一者的至少一个二进制值可包括使用旁路译码模式译码的二进制值。

在此实例中，为了用交错方式编码对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值，熵编码单元56可经配置以在编码使用常规译码模式译码的对应于所述另一坐标的序列的一个或一个以上二进制值中的至少一个二进制值之前编码使用常规译码模式译码的对应于所述一个坐标的序列的一个或一个以上二进制值中的至少一个二进制值，随后在编码使用旁路译码模式译码的对应于所述另一坐标的序列的一个或一个以上二进制值中的至少一个二进制值之前编码使用旁路译码模式译码的对应于所述一个坐标的序列的一个或一个以上二进制值中的至少一个二进制值。在其它实例中，熵编码单元56可经配置以一起编码使用旁路译码模式译码的序列的二进制值。

作为另一实例，为了译码有效系数位置信息，其中扫描次序可为第一扫描次序，熵编码单元56可经配置以针对与所述块相关联的一个或一个以上系数中的每一者，从根据扫描次序的块内的最后有效系数开始且以根据扫描次序的块内的第一系数结束，且根据相对于第一扫描次序反向的第二扫描次序继续下去，确定所述系数是否为有效系数，且产生指示所述系数是否为有效系数的有效系数旗标。熵编码单元56可经进一步配置以基于第二扫描次序将用于一个或一个以上系数的有效系数旗标排列到连续序列中，且编码所述序列。

作为一个实例，为了译码有效系数位置信息，熵编码单元56可经配置以从根据扫描次序的所述块内的第一系数开始且以根据扫描次序的所述块内的最后有效系数结束，且根据扫描次序继续下去，将与所述块相关联的一个或一个以上系数排列到一个或一个以上群组中，其中所述一个或一个以上群组中的每一者包括所述系数中的一者或一者以上。熵编码单元56可经配置以对于所述一个或一个以上群组中的每一者，确定所述系数中的一者或一者以上是否为有效系数，且产生一个或一个以上旗标，其中所述一个或一个以上旗标包含指示所述系数中的一者或一者以上是否全是零值(即，非有效)系数的群组旗标，且在所述系数中的一者或一者以上中的至少一者是有效系数时，所述一个或一个以上旗标进一步包含用于所述系数中的一者或一者以上中的每一者的有效系数旗标，所述有效系数旗标指示相应系数是否为有效系数。熵编码单元56仍可经进一步配置以基于扫描次序将用于一个或一个以上群组的一个或一个以上旗标排列到连续序列中，且编码所述序列。

在又一实例中，为了译码最后有效系数位置信息，且为了译码有效系数位置信息，熵编码单元56可经配置以执行上下文自适应熵译码过程(例如，CABAC过程)，其包含熵编码单元56基于至少一个上下文来应用上下文模型，其中至少一个上下文包含最后有效系数位置信息和有效系数位置信息中的一者。作为一个实例，为了编码对应于水平坐标和垂直坐标中的每一者的一个或一个以上二进制值的序列，熵编码单元56可经配置以通过执行上下文自适应熵译码过程(其包含基于至少一个上下文来应用上下文模型)来编码序列中的每一二进制值，其中至少一个上下文包含序列内的相应二进制值的位置。如先前所描述，序列内的二进制值的位置可对应于块内的对应于二进制值的位置的行编号或列编号。换句话说，用以译码二进制值的上下文可为块内的在x或y方向上的对应于二进制值的位置。在此实例中，如所描述而配置的熵编码单元56可使得熵编码单元56能够比使用其它方法时(例如)使用较少的数目的位来更高效地译码信息。

因而，本发明的技术可使得熵编码单元56能够相对于其它系统具有较低复杂性，且可使得熵编码单元56能够比使用其它方法时更高效地译码最后有效系数位置信息和有效系数位置信息。以此方式，当使用本发明的技术时，对于包含信息的经译码的位流可存在相对位节省，且用以译码信息的熵编码单元56的复杂性可相对降低。

反量化单元58和反变换模块60分别应用反量化和反变换，以重建像素域中的残余块，(例如)以用于稍后用作参考块。运动补偿单元44可通过将残余块添加到存储器64的帧中的一者的预测块来计算参考块。运动补偿单元44也可将一个或一个以上内插滤波器应用于经重建的残余块来计算子整数像素值以用于运动估计。求和器62将经重建的残余块添加到由运动补偿单元44所产生的经运动补偿的预测块以产生经重建的视频块以供存储于存储器64中。经重建的视频块可由运动估计单元42和运动补偿单元44用作用于对后续视频帧中的块进行帧间译码的参考块。

以此方式，视频编码器20表示经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息的视频译码器的实例，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，视频译码器经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图3是说明与本发明的技术一致的视频解码器的实例的框图，所述视频解码器可实施用于在解码视频数据块的经编码的有效系数位置信息之前解码所述块的经编码的最后有效系数位置信息的技术。在图3的实例中，视频解码器30包含熵解码单元70、运动补偿单元72、帧内预测模块74、反量化单元76、反变换单元78、存储器82和求和器80。视频解码器30在一些实例中可执行大体上与关于视频编码器20(图2)所描述的编码进程互逆的解码进程。运动补偿单元72可基于从熵解码单元70接收到的运动向量产生预测数据。

视频解码器30可经配置以从视频编码器20接收经编码的视频数据(例如，一个或一个以上宏块，或CU的TU)。根据本发明的技术，作为一个实例，视频解码器30可经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，视频解码器30可经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

作为一个实例，为了译码块内的一维位置，熵解码单元70可经配置以从根据扫描次序的块内的第一系数开始且以根据扫描次序的块内的最后有效系数结束，且根据扫描次序而继续进行，解码与所述块相关联的一个或一个以上系数的最后有效系数旗标的连续序列，其中最后有效系数旗标中的每一者指示相应系数是否为根据扫描次序的块内的最后有效系数。熵解码单元70可经进一步配置以对于与所述块相关联的每一系数，基于所述序列来确定所述系数是否为根据所述扫描次序的所述块内的最后有效系数。

作为另一实例，为了译码块内的二维位置，熵解码单元70可经配置以解码根据扫描次序的块内的最后有效系数的位置的水平坐标，且解码根据扫描次序的块内的最后有效系数的位置的垂直坐标。熵解码单元70可经进一步配置以对于与所述块相关联的每一系数，基于所述水平坐标和垂直坐标来确定所述系数是否为根据所述扫描次序的所述块内的最后有效系数。在此实例中，块可为第一块，扫描次序可为第一扫描次序，且熵解码单元70可经进一步配置以基于第一扫描次序将与第一块相关联的系数排列到连续序列中，且使用第二扫描次序将所述序列映射到第二块中来产生第二块，其中第二块不同于第一块，且第二扫描次序不同于第一扫描次序。熵解码单元70仍可经进一步配置以对于与第二块相关联的每一系数，基于第一块的确定来确定所述系数是否为根据第二扫描次序的第二块内的最后有效系数。

也在此实例中，如先前所描述，水平坐标和垂直坐标中的每一者可包括二进制化坐标，使得所述坐标包括一个或一个以上二进制值的序列，且其中为了解码水平坐标和垂直坐标中的每一者，熵解码单元70可经配置以解码相应序列。举例来说，一个或一个以上二进制值的序列可包括一元码字、截短一元码字、指数哥伦布码字以及并置码字中的一者。

也如先前所描述，为了解码水平坐标和垂直坐标，熵解码单元70可经配置以至少部分基于对应于坐标中的一者的序列的至少一个二进制值的值来解码对应于另一坐标的序列的至少一个二进制值。作为一个实例，为了至少部分基于对应于坐标中的一者的序列的至少一个二进制值的值来解码对应于另一坐标的序列的至少一个二进制值，熵解码单元70可经配置以执行上下文自适应熵译码过程，其包含基于至少一个上下文来应用上下文模型，其中至少一个上下文包含对应于坐标中的所述一者的序列的至少一个二进制值的值。

另外，熵解码单元70可经配置以用交错方式解码对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值。举例来说，对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值中的每一者的至少一个二进制值可包括使用常规译码模式编码的二进制值，且序列中的每一者的至少一个二进制值可包括使用旁路译码模式译码的二进制值。

在此实例中，为了用交错方式解码对应于一个坐标的序列的一个或一个以上二进制值和对应于另一坐标的序列的一个或一个以上二进制值，熵解码单元70可经配置以在解码使用常规译码模式译码的对应于所述另一坐标的序列的一个或一个以上二进制值中的至少一个二进制值之前解码使用常规译码模式译码的对应于所述一个坐标的序列的一个或一个以上二进制值中的至少一个二进制值，随后在解码使用旁路译码模式译码的对应于所述另一坐标的序列的一个或一个以上二进制值中的至少一个二进制值之前解码使用旁路译码模式译码的对应于所述一个坐标的序列的一个或一个以上二进制值中的至少一个二进制值。在其它实例中，熵解码单元70可经配置以一起解码使用旁路译码模式译码的序列的二进制值。

作为另一实例，为了译码有效系数位置信息，其中扫描次序可为第一扫描次序，熵解码单元70可经配置以从根据所述扫描次序的所述块内的最后有效系数开始且以根据所述扫描次序的所述块内的第一系数结束，且根据相对于第一扫描次序反向的第二扫描次序继续下去，解码与所述块相关联的一个或一个以上系数的有效系数旗标的连续序列，其中所述有效系数旗标中的每一者指示相应系数是否为有效系数。熵解码单元70可经进一步配置以对于与所述块相关联的每一系数，基于所述序列确定所述系数是否为有效系数。

作为另一实例，为了译码有效系数位置信息，熵解码单元70可经配置以从根据所述扫描次序的所述块内的第一系数开始且以根据所述扫描次序的所述块内的最后有效系数结束，且根据所述扫描次序继续下去，解码被排列到一个或一个以上群组中的与所述块相关联的一个或一个以上系数的旗标的连续序列，其中所述一个或一个以上群组中的每一者包括所述系数中的一者或一者以上。在此实例中，对于一个或一个以上群组中的每一者，所述序列可包括一个或一个以上旗标，其包含指示所述系数中的一者或一者以上是否全是零值(即，非有效)系数的群组旗标，以及在所述系数中的一者或一者以上中的至少一者是有效系数时，用于所述系数中的一者或一者以上中的每一者的有效系数旗标，其指示相应系数是否为有效系数。熵解码单元70可经进一步配置以对于与所述块相关联的每一系数，基于所述序列确定所述系数是否为有效系数。

在又一实例中，为了译码最后有效系数位置信息，且为了译码有效系数位置信息，熵解码单元70可经配置以执行上下文自适应熵译码过程(例如，CABAC过程)，其包含熵解码单元70基于至少一个上下文来应用上下文模型，其中至少一个上下文包含最后有效系数位置信息和有效系数位置信息中的一者。作为一个实例，为了解码对应于水平坐标和垂直坐标中的每一者的一个或一个以上二进制值的序列，熵解码单元70可经配置以通过执行上下文自适应熵译码过程(其包含基于至少一个上下文来应用上下文模型)来解码序列中的每一二进制值，其中至少一个上下文包含序列内的相应二进制值的位置。如先前所描述，序列内的二进制值的位置可对应于块内的对应于二进制值的位置的行编号或列编号。换句话说，用以译码二进制值的上下文可为块内的在x或y方向上的对应于二进制值的位置。在此实例中，如所描述而配置的熵解码单元70可使得熵解码单元70能够比使用其它方法时(例如)使用较少的数目的位来更高效地译码信息。

因而，本发明的技术可使得熵解码单元70能够相对于其它系统具有较低复杂性，且可使得熵解码单元70能够比使用其它方法时更高效地译码最后有效系数位置信息和有效系数位置信息。以此方式，当使用本发明的技术时，对于包含信息的经译码的位流可存在相对位节省，且用以译码信息的熵解码单元70的复杂性可相对降低。

运动补偿单元72可使用在位流中所接收的运动向量来识别存储器82中的参考帧中的预测块。帧内预测模块74可使用在位流中所接收的帧内预测模式以从空间上邻近的块形成预测块。

帧内预测模块74可使用经编码的块的帧内预测模式的指示来帧内预测经编码的块，例如，使用相邻的先前解码的块的像素。对于对块进行帧间预测模式编码的实例来说，运动补偿单元72可接收定义运动向量的信息，以便检索用于经编码的块的经运动补偿的预测数据。在任何情况下，运动补偿单元72或帧内预测模块74可向求和器80提供定义预测块的信息。

反量化单元76将提供于位流中且由熵解码单元70解码的经量化的块系数反量化(即，解量化)。反量化过程可包含(例如)如由H.264解码标准定义或如由HEVC测试模型执行的常规过程。反量化过程也可包含由视频编码器20针对每一块计算的量化参数QP_Y的使用以确定量化的程度，且同样确定应被应用的反量化的程度。

反变换模块78对变换系数应用反变换(例如，反DCT、反整数变换，或概念上类似的反变换过程)，以便产生像素域中的残余块。运动补偿单元72产生经运动补偿的块，可能执行基于内插滤波器的内插。待用于具有子像素精度的运动估计的内插滤波器的识别符可包含在语法元素中。运动补偿单元72可使用如由视频编码器20在视频块的编码期间所使用的内插滤波器来计算参考块的子整数像素的内插值。运动补偿单元72可根据所接收的语法信息来确定由视频编码器20使用的内插滤波器且使用所述内插滤波器来产生预测块。

运动补偿单元72使用用于经编码的块的语法信息中的一些来确定用以对经编码的视频序列的帧进行编码的块的大小，描述如何分割经编码的视频序列的帧或切片的每一块的分割信息，指示如何对每一分区进行编码的模式，用于每一经帧间编码的块或分区的一个或一个以上参考帧(和参考帧列表)，以及用以解码经编码的视频序列的其它信息。帧内预测模块74还可使用经编码的块的语法信息来帧内预测经编码的块，例如使用相邻的先前解码的块的像素，如上文所描述。

求和器80对残余块与由运动补偿单元72或帧内预测模块74产生的对应预测块求和以形成经解码的块。需要时，还可应用去块滤波器以对经解码的块进行滤波，以便移除成块性假影。接着将经解码的视频块存储于存储器82中，存储器82提供用于后续运动补偿的参考块且还产生用于在显示装置(例如，图1的显示装置32)上呈现的经解码的视频。

以此方式，视频解码器30表示经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息的视频译码器的实例，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，视频译码器经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图4A到4C是说明视频数据块以及对应有效系数位置信息和最后有效系数位置信息的实例的概念图。如图4A所示，视频数据块(例如，宏块，或CU的TU)可包含经量化的变换系数。举例来说，如图4A所示，块400可包含使用先前描述的预测、变换和量化技术而产生的经量化的变换系数。对于此实例，假设块400具有大小2N×2N，其中N等于二。因此，块400具有大小4×4，且包含十六个经量化的变换系数，也如图4A所示。进一步假设，与块400相关联的扫描次序为曲折扫描次序，如下文更详细地描述的图5A所示。

在此实例中，根据曲折扫描次序的块400内的最后有效系数为等于“1”的经量化的变换系数，其位于块400内的位置406。在其它实例中，如上文所描述，块可具有小于或大于块400的大小的大小，且可包含比块400多或少的经量化的变换系数。在又其它实例中，与块400相关联的扫描次序可为不同扫描次序，例如水平扫描次序、垂直扫描次序、对角线扫描次序，或另一扫描次序。

图4B说明有效系数旗标数据(即，如先前所描述以图或块形式表示的有效系数旗标)的实例。在图4B的实例中，块402可对应于图4A中描绘的块400。换句话说，块402的有效系数旗标可对应于块400的经量化的变换系数。如图4B所示，块402的等于“1”的有效系数旗标对应于块400的有效系数。类似地，块402的等于“0”的有效系数旗标对应于块400的零，或非有效系数。

在此实例中，对应于根据曲折扫描次序的块400内的最后有效系数的块402内的有效系数旗标为等于“1”的有效系数旗标，其位于块402内的位置408。在其它实例中，用以指示有效或非有效系数的有效系数旗标的值可变化(例如，等于“0”的有效系数旗标可对应于有效系数，且等于“1”的有效系数旗标可对应于非有效系数)。

图4C说明最后有效系数旗标数据(即，也如先前所描述以图或块形式表示的最后有效系数旗标)的实例。在图4C的实例中，块404可对应于分别在图4A和图4B中描绘的块400和块402。换句话说，块404的最后有效系数旗标可对应于块400的经量化的变换系数，且对应于块402的有效系数旗标。

如图4C所示，位于块404的位置410的块404的等于“1”的最后有效系数旗标对应于根据曲折扫描次序的块400的最后有效系数，且对应于块402的等于“1”的有效系数旗标中的最后一者。类似地，块404的等于“0”的最后有效系数旗标(即，所有剩余最后有效系数旗标)对应于根据曲折扫描次序的块400的零或非有效系数，且对应于块402的等于“1”的除这些有效系数旗标中的最后一者之外的所有有效系数旗标。

用以指示根据扫描次序的最后有效系数的最后有效系数旗标的值可变化(例如，等于“0”的最后有效系数旗标可对应于根据扫描次序的最后有效系数，且等于“1”的最后有效系数旗标可对应于所有剩余系数)。在任何情况下，块402的有效系数旗标，和块404的最后有效系数旗标可统称作块400的SM数据。

如上文所描述，用于视频数据块的有效系数位置信息可通过使用与所述块相关联的扫描次序将所述块的有效系数旗标从二维块表示(如图4B所示的块402中所描绘)串行化为一维阵列来指示。在图4A到4B所示的块400到402的实例中，再次假设曲折扫描次序，可通过将块402的有效系数旗标串行化为一维阵列来指示块400的有效系数位置信息。也就是说，可通过根据曲折扫描次序产生块402的有效系数旗标的序列来指示块400的有效系数位置信息。

在此实例中，所产生的序列可对应于值“111111”，其表示根据曲折扫描次序的块402的前6个有效系数旗标。应注意，所产生的序列可含有对应于块400内的块位置范围的有效系数旗标，所述范围从曲折扫描次序中的第一块位置(即，DC位置)开始且以对应于根据曲折扫描次序的块400的最后有效系数(即，对应于块404的等于“1”的最后有效系数旗标)的块位置结束。

也如上文所描述，根据本发明的技术，可使用一维位置来指示块的最后有效系数位置信息，从而指示块内的最后有效系数位置，例如通过使用与所述块相关联的扫描次序将所述块的最后有效系数旗标从二维块表示(如图4C所示的块404中所描绘)串行化为一维阵列。在图4A到4C所示的块400到404的实例中，再次假设曲折扫描次序，可通过将块404的最后有效系数旗标串行化为一维阵列来指示块400的最后有效系数位置信息。也就是说，可通过根据曲折扫描次序产生块404的最后有效系数旗标的序列来指示块400的最后有效系数位置信息。在此实例中，所产生的序列可对应于值“000001”，其表示根据曲折扫描次序的块404的前6个最后有效系数旗标。

再次，应注意，所产生的序列可含有对应于块400内的块位置范围的最后有效系数旗标，所述范围从曲折扫描次序中的第一块位置开始且以对应于根据曲折扫描次序的块400的最后有效系数(即，对应于块404的等于“1”的最后有效系数旗标)的块位置结束。因此，在此实例中，序列中在根据曲折扫描次序的等于“1”的最后有效系数旗标之后不包含最后有效系数旗标。一般来说，可能不需要在根据与视频数据块相关联的扫描次序的等于“1”的最后有效系数旗标之后的最后有效系数旗标来指示所述块的最后有效系数位置信息。因而，在一些实例中，从用以指示信息的最后有效系数旗标的所产生的序列省略这些旗标。

还应注意，如上文所描述，如果最后有效系数位于根据扫描次序的最后块位置(例如，右下块位置)，那么所产生的序列可能不包含对应于最后块位置的最后有效系数旗标，因为可推断出所述位置含有块的最后有效系数。因此，在此实例中，所产生的序列可对应于值“000000000000000”，其中对应于最后块位置的最后有效系数旗标不包含于所述序列中，且推断其等于“1”。

也如上文所描述，根据本发明的技术，可使用二维位置(例如，使用水平和垂直坐标)来指示块的最后有效系数位置信息，从而指示块内的最后有效系数位置。举例来说，再次参看图4A到4C，可使用等于“2”的水平坐标和等于“0”的垂直坐标来指示块400的最后有效系数位置信息。所述坐标可对应于块400内的位置406，其中参考或原始位置为DC位置，其对应于都等于“0”的水平和垂直坐标。如先前所描述，坐标可使用一元码字来表示。在此实例中，水平坐标可对应于一元码字“110”，且垂直坐标可对应于一元码字“0”。

在任何情况下，如先前所描述，可在译码表示为有效系数旗标的序列的块的有效系数位置信息之前译码表示为最后有效系数旗标的序列或水平和垂直坐标(其又表示为一元码字)的块的最后有效系数位置信息，这可使得能够并行地译码信息，且可导致低译码系统复杂性。也如先前所描述，可各自使用上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码最后有效系数位置信息和有效系数位置信息，其中至少一个上下文可包含最后有效系数位置信息和有效系数位置信息中的一者，这可实现高效译码，例如使用较小数目的位来译码信息。

以此方式，图2的视频编码器20和/或图3的视频解码器30可经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，视频译码器经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图5A到5C是说明分别使用曲折扫描次序、水平扫描次序和垂直扫描次序扫描的视频数据块的实例的概念图。如图5A到5C所示，视频数据的8×8块(例如，宏块，或CU的TU)可包含用圆表示的对应块位置中的六十四个经量化的变换系数。举例来说，再次，块500到504可各自包含使用先前描述的预测、变换和量化技术产生的六十四个经量化的变换系数，其中每一对应块位置用圆表示。对于此实例，假设块500到504具有大小2N×2N，其中N等于四。因此，块500到504具有大小8×8。

如图5A所示，与块500相关联的扫描次序为曲折扫描次序。曲折扫描次序以如图5A中的箭头指示的对角线方式扫描块500的经量化的变换系数。类似地，如图5B和5C所示，与块502和504相关联的扫描次序分别为水平扫描次序和垂直扫描次序。水平扫描次序以水平逐线或“光栅”方式扫描块502的经量化的变换系数，而垂直扫描次序以垂直逐线或“旋转光栅”方式扫描块504的经量化的变换系数，也如图5B和5C中的箭头所指示。

在其它实例中，如上文所描述，块可具有小于或大于块500到504的大小的大小，且可包含更多或更少经量化的变换系数和对应块位置。在这些实例中，与块相关联的扫描次序可以与图5A到5C的8×8块500到504的实例中所示的方式大体上类似的方式扫描块的经量化的变换系数，例如4×4块或16×16块可按照先前描述的扫描次序中的任一者来扫描。

如先前所描述，本发明的技术还可相对于各种各样的其它扫描次序来使用，所述扫描次序包含对角线扫描次序，为曲折、水平、垂直和/或对角线扫描次序的组合的扫描次序，以及部分曲折、部分水平、部分垂直和/或部分对角线的扫描次序。另外，本发明的技术还可考虑基于与视频数据的先前经译码的块(例如，与正被译码的当前块具有相同块大小或译码模式的块)相关联的统计而本身为自适应的扫描次序。举例来说，在一些情况下，自适应扫描次序可为与视频数据块相关联的扫描次序。

以此方式，图2的视频编码器20和/或图3的视频解码器30可经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序(例如，分别在图5A到5C中所示的曲折、水平或垂直扫描次序)的所述块内的最后有效系数的位置的信息，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，视频编码器20和/或视频解码器30可经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图6A到6B是说明视频数据块的最后有效系数位置信息的实例的概念图。以与上文参看图4A所描述的类似的方式，如图6A所示，块600可包含经量化的变换系数。在此实例中，再次根据曲折扫描次序，块600的最后有效系数为等于“1”的经量化的变换系数，其位于块600内的位置604。如先前所描述，根据本发明的技术，可使用包括水平和垂直坐标的二维位置来指示块600的最后有效系数位置信息。在此实例中，可使用等于“2”的水平坐标和等于“0”的垂直坐标来指示块600的最后有效系数位置信息。在此实例中，水平坐标可对应于一元码字“110”，且垂直坐标可对应于一元码字“0”。

图6B说明通过基于与块600相关联的扫描次序(例如，曲折扫描次序)将图6A的块600的系数排列到连续序列中，和使用水平扫描次序将序列映射到块602中而产生的经量化的变换系数的块的实例。在此实例中，这次根据水平扫描次序，块602的最后有效系数为等于“1”的经量化的变换系数，其位于块602内的位置606。如先前所描述，根据本发明的技术，可使用包括水平和垂直坐标的二维位置来指示块602的最后有效系数位置信息。在此实例中，可使用等于“1”的水平坐标和等于“1”的垂直坐标(其可各自对应于一元码字“10”)来指示块602的最后有效系数位置信息。

如先前所描述，由于以上述方式将块600的系数映射到块602中，块602的最后有效系数位置信息的一个坐标的不同值可导致另一坐标的一元码字的二进制值的不同概率估计。另外，也如先前所描述，码字内的另一坐标的一元码字的二进制值的不同位置可导致码字的二进制值的不同概率估计。也就是说，块602内对应于二进制值的位置的不同行编号或列编号可导致二进制值的不同概率估计。因而，当已译码最后有效系数位置信息的一个坐标之后译码另一坐标时，可通过执行上下文自适应熵译码过程(例如，CABAC过程)(其包含基于至少一个上下文来应用上下文模型)来译码所述另一坐标的一元码字的每一二进制值，其中如先前描述，至少一个上下文可包含一元码字内的二进制值的位置以及先前译码的所述一个坐标的值。在其它实例中，可使用不同扫描次序(例如，垂直扫描次序)将序列映射到块602中，这可导致不同的水平和垂直坐标，以及水平和垂直坐标的一元码字的二进制值的不同概率估计。

以此方式，图2的视频编码器20和/或图3的视频解码器30可经配置以在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息，其中为了译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息，视频编码器20和/或视频解码器30可经配置以执行以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图7是说明用于在译码视频数据块的有效系数位置信息之前译码所述块的最后有效系数位置信息的方法的实例的流程图。图7的技术可大体上由任何处理单元或处理器执行，无论是以硬件、软件、固件还是其组合来实施，且在以软件或固件实施时，可提供对应的硬件来执行软件或固件的指令。为举例说明，相对于视频编码器20(图1和2)和/或视频解码器30(图1和3)来描述图7的技术，但应理解，其它装置也可经配置以执行类似技术。此外，图7中说明的步骤可按不同次序或并行地执行，且可添加额外步骤以及省略某些步骤，而不会脱离本发明的技术。

最初，视频编码器20和/或视频解码器30可确定用于译码识别根据与视频数据块相关联的扫描次序的所述块内的最后有效系数的位置的信息的上下文(700)。举例来说，所述块可为宏块，或CU的TU。此外，如先前所描述，与所述块相关联的扫描次序可为曲折扫描次序、水平扫描次序、垂直扫描次序，或另一扫描次序。如先前还描述，最后有效系数位置信息可表示为最后有效系数旗标的序列，或表示为所述块内的最后有效系数位置的水平和垂直坐标。如先前还描述，用于译码最后有效系数位置信息的上下文可以是信息本身。

视频编码器20和/或视频解码器30可进一步译码最后有效系数位置信息(702)。举例来说，如上所述，可通过执行上下文自适应熵译码过程(例如，CABAC过程)，在视频编码器20的情况下对信息编码，或在视频解码器30的情况下对信息解码，其中所述CABAC过程包含基于所确定的上下文来应用上下文模型。在信息表示为最后有效系数旗标的序列的实例中，上下文模型可含有一些概率估计，这些概率估计指示正被译码的最后有效系数旗标对应于根据扫描次序的块的最后有效系数(例如，最后有效系数旗标等于“0”或“1”)的可能性。在信息是使用块内的最后有效系数位置的水平和垂直坐标来表示的实例中，其中每一坐标进一步表示为一元码字，上下文模型可含有一些概率估计，这些概率估计指示正被译码的给定坐标的一元码字的二进制值等于特定值(例如，“0”或“1”)的可能性。在任何情况下，使用这些概率估计，视频编码器20和/或视频解码器30都可通过执行上下文自适应熵译码过程来译码最后有效系数位置信息。

视频编码器20和/或视频解码器30可进一步确定用于译码识别块内的其它有效系数的位置的信息的上下文(704)。如先前所描述，有效系数位置信息可表示为有效系数旗标的序列。如先前还描述，上下文可包含最后有效系数位置信息以及有效系数位置信息。

视频编码器20和/或视频解码器30可进一步译码有效系数位置信息(706)。再一次，如上所述，可通过执行上下文自适应熵译码过程(例如，CABAC过程)，在视频编码器20的情况下对信息编码，或在视频解码器30的情况下对信息解码，其中所述CABAC过程包含基于所确定的上下文来应用上下文模型。在此实例中，上下文模型可含有一些概率估计，这些概率估计指示正被译码的有效系数旗标对应于块的有效系数(例如，有效系数旗标等于“0”或“1”)的可能性。再一次，使用这些概率估计，视频编码器20和/或视频解码器30可通过执行上下文自适应熵译码过程来译码有效系数位置信息。

以此方式，图7的方法表示在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息的方法的实例，其中译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息包含以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图8是说明用于在编码视频数据块的有效系数位置信息之前编码所述块的最后有效系数位置信息的方法的实例的流程图。再一次，图8的技术可大体上由任何处理单元或处理器执行，无论是以硬件、软件、固件还是其组合来实施，且在以软件或固件实施时，可提供对应的硬件来执行软件或固件的指令。为举例说明，相对于熵编码单元56(图2)来描述图8的技术，但应理解，其它装置也可经配置以执行类似技术。此外，图8中说明的步骤可按不同次序或并行地执行，且可添加额外步骤以及省略某些步骤，而不会脱离本发明的技术。

最初，熵编码单元56可接收视频数据块(800)。举例来说，所述块可为宏块，或CU的TU。熵编码单元56可进一步确定识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息(802)，即，所述块的最后有效系数位置信息。如上所述，所述信息可包括最后有效系数旗标的序列，或所述块内的最后有效系数位置的水平和垂直坐标。熵编码单元56可进一步确定用于编码最后有效系数位置的上下文(804)。举例来说，编码上下文可包含最后有效系数位置信息本身。熵编码单元56可进一步编码最后有效系数位置信息(806)。举例来说，可通过执行上下文自适应熵译码过程(例如，CABAC过程)来对信息编码，所述CABAC过程包含基于所确定的上下文来应用上下文模型。最后，熵编码单元56可将经编码信息输出到位流(808)。

熵编码单元56可进一步确定识别块内的其它有效系数的位置的信息(810)，即，所述块的有效系数位置信息。如上所述，有效系数位置信息可包括有效系数旗标的序列。熵编码单元56可进一步确定用于编码有效系数位置信息的上下文(812)。举例来说，编码上下文可包含最后有效系数位置，以及有效系数位置信息本身。熵编码单元56可进一步编码有效系数位置信息(814)。举例来说，可通过执行上下文自适应熵译码过程(例如，CABAC过程)来对信息编码，所述CABAC过程包含基于所确定的上下文来应用上下文模型。最后，熵编码单元56可将经编码信息输出到位流(816)。

以此方式，图8的方法表示在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息的方法的实例，其中译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息包含以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

图9是说明用于在解码视频数据块的经编码的有效系数位置信息之前解码所述块的经编码的最后有效系数位置信息的方法的实例的流程图。再一次，图9的技术可大体上由任何处理单元或处理器执行，无论是以硬件、软件、固件还是其组合来实施，且在以软件或固件实施时，可提供对应的硬件来执行软件或固件的指令。为举例说明，相对于熵解码单元70(图3)来描述图9的技术，但应理解，其它装置也可经配置以执行类似技术。此外，图9中说明的步骤可按不同次序或并行地执行，且可添加额外步骤以及省略某些步骤，而不会脱离本发明的技术。

最初，熵解码单元70可接收识别根据与视频数据块相关联的扫描次序的所述块内的最后有效系数的位置的经编码信息(900)，即，所述块的最后有效系数位置信息。再一次，所述块可为宏块，或CU的TU。熵解码单元70可进一步确定用于解码经编码的最后有效系数位置信息的上下文(902)。举例来说，解码上下文可包含最后有效系数位置信息本身。熵解码单元70可进一步解码最后有效系数位置信息(904)。举例来说，可通过执行上下文自适应熵译码过程(例如，CABAC过程)来对信息解码，所述CABAC过程包含基于所确定的上下文来应用上下文模型。如上所述，经解码信息可包括最后有效系数旗标的序列，或所述块内的最后有效系数位置的水平和垂直坐标。

随后，熵解码单元70可接收识别块内的其它有效系数的位置的经编码信息(906)，即，所述块的有效系数位置信息。熵解码单元70可进一步确定用于解码经编码的有效系数位置信息的上下文(908)。举例来说，解码上下文可包含最后有效系数位置信息，以及有效系数位置信息本身。熵解码单元70可进一步解码经编码的有效系数位置信息(910)。举例来说，可通过执行上下文自适应熵译码过程(例如，CABAC过程)来对信息解码，所述CABAC过程包含基于所确定的上下文来应用上下文模型。如上所述，经解码信息可包括有效系数旗标的序列。最后，熵解码单元70可基于经解码的最后有效系数位置信息和经解码的有效系数信息来对所述块解码(912)。

以此方式，图9的方法表示在译码识别视频数据块内的其它有效系数的位置的信息之前译码识别根据与所述块相关联的扫描次序的所述块内的最后有效系数的位置的信息的方法的实例，其中译码识别根据所述扫描次序的所述块内的最后有效系数的位置的信息包含以下各项中的至少一者：译码识别根据扫描次序的块内的最后有效系数的位置的块内的一维位置；译码识别根据扫描次序的块内的最后有效系数的位置的块内的二维位置；以及译码指示根据扫描次序的块内的最后有效系数是否位于块内的位置范围内的旗标，且在根据扫描次序的块内的最后有效系数位于所述范围内时译码所述块内的一维位置，且否则译码所述块内的二维位置。

在一个或一个以上实例中，所描述的功能可以硬件、软件、固件或其任何组合来实施。如果以软件实施，那么功能可作为一个或一个以上指令或代码存储在计算机可读媒体上或经由计算机可读媒体传输，且由基于硬件的处理单元执行。计算机可读媒体可包含：计算机可读存储媒体，其对应于例如数据存储媒体等有形媒体；或通信媒体，其包含促进计算机程序(例如)根据通信协议从一处传送到另一处的任何媒体。以此方式，计算机可读媒体大体上可对应于(1)非暂态的有形计算机可读存储媒体或(2)例如信号或载波等通信媒体。数据存储媒体可以是可由一个或一个以上计算机或一个或一个以上处理器存取以检索用于实施本发明中所述的技术的指令、代码和/或数据结构的任何可用媒体。计算机程序产品可包含计算机可读媒体。

举例说明且并非限制，此些计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置，或其它磁性存储装置、快闪存储器，或可用于以指令或数据结构的形式存储所要的程序代码且可被计算机存取的任何其它媒体。同样，可恰当地将任何连接称作计算机可读媒体。举例来说，如果使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴电缆、光纤电缆、双绞线、DSL或例如红外线、无线电和微波等无线技术包含于媒体的定义中。然而，应理解，计算机可读存储媒体和数据存储媒体不包含连接、载波、信号或其它暂态媒体，而是改为针对非暂态、有形的存储媒体。如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软磁盘和蓝光光盘，其中磁盘通常磁性地复制数据，而光盘使用激光光学地复制数据。上述各者的组合也应包含在计算机可读媒体的范围内。

指令可由一个或一个以上处理器来执行，例如一个或一个以上数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)，或其它等效的集成或离散的逻辑电路。因此，如本文中所使用的术语“处理器”可指上述结构或适合于实施本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文中所描述的功能性可提供在针对编码和解码而配置的专用硬件和/或软件模块中或并入在组合式编解码器中。并且，可将所述技术完全实施于一个或一个以上电路或逻辑元件中。

本发明的技术可实施在各种各样的装置或设备中，包含无线手持机、集成电路(IC)或IC的集合(例如，芯片集)。在本发明中描述各种组件、模块或单元是为了强调经配置以执行所揭示技术的装置的功能方面，而未必要求通过不同硬件单元来体现。而是，如上所述，各种单元可组合在编解码器硬件单元中或由互操作硬件单元(包含如上所述的一个或一个以上处理器)的集合与合适的软件和/或固件共同提供。

已描述了各种实例。这些以及其它实例属于所附权利要求书的范围内。

Claims

1.一种在视频译码过程期间编码与视频数据块相关联的系数的方法，所述方法包括：在对识别所述块内的其它非零系数的位置的信息进行编码之前对识别根据与所述块相关联的扫描次序的所述块内的最后非零系数的位置的信息进行编码，

其中对识别根据所述扫描次序的所述块内的所述最后非零系数的所述位置的所述信息编码包括执行上下文自适应二进制算术编码过程，其包含识别根据所述扫描次序的所述块内的所述最后非零系数的所述位置的所述块内的二维位置进行编码，其中对识别根据所述扫描次序的所述块内的所述最后非零系数的所述位置的所述块内的所述二维位置进行编码包括：

确定根据所述扫描次序的所述块内的所述最后非零系数的所述位置的水平坐标；

确定根据所述扫描次序的所述块内的所述最后非零系数的所述位置的垂直坐标；

以及

编码所述水平坐标和所述垂直坐标。