《用于变换系数译码的上下文导出中的基于扫描的滑动窗.pdf》由会员分享，可在线阅读，更多相关《用于变换系数译码的上下文导出中的基于扫描的滑动窗.pdf（49页珍藏版）》请在专利查询网上搜索。
1、10申请公布号CN104137542A43申请公布日20141105CN104137542A21申请号201380011137022申请日2013030161/606,35620120302US13/780,84620130228USH04N19/13201401H04N19/18201401H04N19/12920140171申请人高通股份有限公司地址美国加利福尼亚州72发明人霍埃尔索赖罗哈斯瑞珍雷克斯曼乔许钱威俊瓦迪姆谢廖金陈建乐马尔塔卡切维奇74专利代理机构北京律盟知识产权代理有限责任公司11287代理人宋献涛54发明名称用于变换系数译码的上下文导出中的基于扫描的滑动窗57摘要一种视频译。
2、码过程包含基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域。所述过程还包含基于所述上下文导出邻域确定所述多个变换系数中的所述一者的上下文。所述过程还包含基于所述确定的上下文对所述多个变换系数中的所述一者进行译码。30优先权数据85PCT国际申请进入国家阶段日2014082786PCT国际申请的申请数据PCT/US2013/0285882013030187PCT国际申请的公布数据WO2013/130952EN2013090651INTCL权利要求书5页说明书30页附图13页19中华人民共和国国家知识产权局12发明专利申请权利要求书5页说明书30页附图13页10申请公布号CN10413。
3、7542ACN104137542A1/5页21一种在视频译码过程中对与残余视频数据相关联的变换系数进行译码的方法，所述方法包括基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域；基于所述上下文导出邻域确定所述多个变换系数中的所述一者的上下文；以及基于所述确定的上下文对所述多个变换系数中的所述一者进行译码。2根据权利要求1所述的方法，其中定义所述上下文导出邻域包括基于滑动窗定义所述上下文导出邻域，所述滑动窗包含按照所述变换系数扫描次序在所述多个变换系数中的所述一者之前扫描的一组变换系数。3根据权利要求2所述的方法，其进一步包括在对所述多个变换系数中的所述一者进行译码之后按照所述变换系数。
4、扫描次序将所述滑动窗移动一个位置，使得所述滑动窗包含所述多个变换系数中的所述一者。4根据权利要求2所述的方法，其中所述组变换系数包括按照所述系数扫描次序的一组连续变换系数。5根据权利要求2所述的方法，其中所述多个变换系数中的所述一者具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置NI到NJ处的变换系数，其中在扫描次序位置NI到NJ之后扫描扫描次序位置N，并且在扫描次序位置NI之后扫描扫描次序位置NJ。6根据权利要求1所述的方法，其进一步包括基于所述变换系数扫描次序定义所述多个变换系数中的其它变换系数的上下文导出邻域，其中所述上下文导出邻域中的每一者对应于沿着所述扫描次序相对于要被译。
5、码的相应系数的滑动窗。7根据权利要求1所述的方法，其中定义所述多个变换系数中的所述一者的所述上下文导出邻域包括在所述变换系数中的所述一者与跟所述上下文导出邻域相关联的变换系数之间包含至少一个变换系数的间隙。8根据权利要求7所述的方法，其中所述变换系数具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置N2到N6处的变换系数，其中在扫描次序位置N2到N6之后扫描扫描次序位置N。9根据权利要求1所述的方法，其中所述多个变换系数与变换系数子块相关联；所述方法进一步包括为所述多个变换系数中的初始变换系数定义并非基于所述扫描次序的初始上下文导出邻域，其中按照所述变换系数扫描次序在所述子块中首先扫。
6、描所述初始变换系数；以及基于所述初始上下文导出邻域对所述初始变换系数进行译码。10根据权利要求1所述的方法，其中所述上下文是CABAC上下文，并且其中译码包括使用CABAC过程对所述多个变换系数中的所述一者进行译码。11根据权利要求1所述的方法，其中对所述多个变换系数中的所述一者进行译码包括对所述多个变换系数中的所述一者进行解码。12根据权利要求1所述的方法，其中对所述多个变换系数中的所述一者进行译码包权利要求书CN104137542A2/5页3括对所述多个变换系数中的所述一者进行编码。13一种用于在视频译码过程中对与残余视频数据相关联的变换系数进行译码的设备，所述设备包括经配置以执行以下操作。
7、的一个或多个处理器基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域；基于所述上下文导出邻域确定所述多个变换系数中的所述一者的上下文；以及基于所述确定的上下文对所述多个变换系数中的所述一者进行译码。14根据权利要求13所述的设备，其中为了定义所述上下文导出邻域，所述一个或多个处理器经配置以基于滑动窗定义所述上下文导出邻域，所述滑动窗包含按照所述变换系数扫描次序在所述多个变换系数中的所述一者之前扫描的一组变换系数。15根据权利要求14所述的设备，其中所述一个或多个处理器进一步经配置以在对所述多个变换系数中的所述一者进行译码之后按照所述变换系数扫描次序将所述滑动窗移动一个位置，使得所述滑。
8、动窗包含所述多个变换系数中的所述一者。16根据权利要求14所述的设备，其中所述组变换系数包括按照所述系数扫描次序的一组连续变换系数。17根据权利要求14所述的设备，其中所述多个变换系数中的所述一者具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置NI到NJ处的变换系数，其中在扫描次序位置NI到NJ之后扫描扫描次序位置N，并且在扫描次序位置NI之后扫描扫描次序位置NJ。18根据权利要求13所述的设备，其中所述一个或多个处理器进一步经配置以执行以下操作基于所述变换系数扫描次序定义所述多个变换系数中的其它变换系数的上下文导出邻域，其中所述上下文导出邻域中的每一者对应于沿着所述扫描次序相对于。
9、要被译码的相应系数的滑动窗。19根据权利要求13所述的设备，其中为了定义所述多个变换系数中的所述一者的所述上下文导出邻域，所述一个或多个处理器经配置以在所述变换系数中的所述一者与跟所述上下文导出邻域相关联的变换系数之间包含至少一个变换系数的间隙。20根据权利要求19所述的设备，其中所述变换系数具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置N2到N6处的变换系数，其中在扫描次序位置N2到N6之后扫描扫描次序位置N。21根据权利要求13所述的设备，其中所述多个变换系数与变换系数子块相关联；其中所述一个或多个处理器进一步经配置以为所述多个变换系数中的初始变换系数定义并非基于所述扫描次序。
10、的初始上下文导出邻域，其中按照所述变换系数扫描次序在所述子块中首先扫描所述初始变换系数；以及基于所述初始上下文导出邻域对所述初始变换系数进行译码。22根据权利要求13所述的设备，其中所述上下文是CABAC上下文，并且其中为了译码，所述一个或多个处理器经配置以使用CABAC过程对所述多个变换系数中的所述一者进行译码。权利要求书CN104137542A3/5页423根据权利要求13所述的设备，其中为了对所述多个变换系数中的所述一者进行译码，所述一个或多个处理器经配置以对所述多个变换系数中的所述一者进行解码。24根据权利要求13所述的设备，其中为了对所述多个变换系数中的所述一者进行译码，所述一个或多。
11、个处理器经配置以对所述多个变换系数中的所述一者进行编码。25一种用于在视频译码过程中对与残余视频数据相关联的变换系数进行译码的设备，所述设备包括用于基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域的装置；用于基于所述上下文导出邻域确定所述多个变换系数中的所述一者的上下文的装置；以及用于基于所述确定的上下文对所述多个变换系数中的所述一者进行译码的装置。26根据权利要求25所述的设备，其中所述用于定义所述上下文导出邻域的装置包括用于基于滑动窗定义所述上下文导出邻域的装置，所述滑动窗包含按照所述变换系数扫描次序在所述多个变换系数中的所述一者之前扫描的一组变换系数。27根据权利要求26所述。
12、的设备，其进一步包括用于在对所述多个变换系数中的所述一者进行译码之后按照所述变换系数扫描次序将所述滑动窗移动一个位置使得所述滑动窗包含所述多个变换系数中的所述一者的装置。28根据权利要求26所述的设备，其中所述组变换系数包括按照所述系数扫描次序的一组连续变换系数。29根据权利要求26所述的设备，其中所述多个变换系数中的所述一者具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置NI到NJ处的变换系数，其中在扫描次序位置NI到NJ之后扫描扫描次序位置N，并且在扫描次序位置NI之后扫描扫描次序位置NJ。30根据权利要求25所述的设备，其进一步包括用于基于所述变换系数扫描次序定义所述多个变换。
13、系数中的其它变换系数的上下文导出邻域的装置，其中所述上下文导出邻域中的每一者对应于沿着所述扫描次序相对于要被译码的相应系数的滑动窗。31根据权利要求25所述的设备，其中所述用于定义所述多个变换系数中的所述一者的所述上下文导出邻域的装置包括用于在所述变换系数中的所述一者与跟所述上下文导出邻域相关联的变换系数之间包含至少一个变换系数的间隙的装置。32根据权利要求31所述的设备，其中所述变换系数具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置N2到N6处的变换系数，其中在扫描次序位置N2到N6之后扫描扫描次序位置N。33根据权利要求25所述的设备，其中所述多个变换系数与变换系数子块相关联。
14、；所述设备进一步包括用于为所述多个变换系数中的初始变换系数定义并非基于所述扫描次序的初始上下文导出邻域的装置，其中按照所述变换系数扫描次序在所述子块中首先扫描所述初始变换系数；以及用于基于所述初始上下文导出邻域对所述初始变换系数进行译码的装置。权利要求书CN104137542A4/5页534根据权利要求25所述的设备，其中所述用于对所述多个变换系数中的所述一者进行译码的装置包括用于对所述多个变换系数中的所述一者进行解码的装置。35根据权利要求25所述的设备，其中所述用于对所述多个变换系数中的所述一者进行译码的装置包括用于对所述多个变换系数中的所述一者进行编码的装置。36一种非暂时性计算机可读媒。
15、体，其包括在被执行时使得一个或多个处理器执行以下操作的指令基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域；基于所述上下文导出邻域确定所述多个变换系数中的所述一者的上下文；以及基于所述确定的上下文对所述多个变换系数中的所述一者进行译码。37根据权利要求36所述的计算机可读媒体，其中为了定义所述上下文导出邻域，所述指令使得所述一个或多个处理器基于滑动窗定义所述上下文导出邻域，所述滑动窗包含按照所述变换系数扫描次序在所述多个变换系数中的所述一者之前扫描的一组变换系数。38根据权利要求37所述的计算机可读媒体，其进一步包括使得所述一个或多个处理器执行以下操作的指令在对所述多个变换系数中的。
16、所述一者进行译码之后按照所述变换系数扫描次序将所述滑动窗移动一个位置，使得所述滑动窗包含所述多个变换系数中的所述一者。39根据权利要求37所述的计算机可读媒体，其中所述组变换系数包括按照所述系数扫描次序的一组连续变换系数。40根据权利要求37所述的计算机可读媒体，其中所述多个变换系数中的所述一者具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置NI到NJ处的变换系数，其中在扫描次序位置NI到NJ之后扫描扫描次序位置N，并且在扫描次序位置NI之后扫描扫描次序位置NJ。41根据权利要求36所述的计算机可读媒体，其进一步包括使得所述一个或多个处理器执行以下操作的指令基于所述变换系数扫描次序。
17、定义所述多个变换系数中的其它变换系数的上下文导出邻域，其中所述上下文导出邻域中的每一者对应于沿着所述扫描次序相对于要被译码的相应系数的滑动窗。42根据权利要求36所述的计算机可读媒体，其中为了定义所述多个变换系数中的所述一者的所述上下文导出邻域，所述指令使得所述一个或多个处理器在所述变换系数中的所述一者与跟所述上下文导出邻域相关联的变换系数之间包含至少一个变换系数的间隙。43根据权利要求42所述的计算机可读媒体，其中所述变换系数具有扫描次序位置N，并且所述上下文导出邻域包括在扫描次序位置N2到N6处的变换系数，其中在扫描次序位置N2到N6之后扫描扫描次序位置N。44根据权利要求36所述的计算机。
18、可读媒体，其中所述多个变换系数与变换系数子块相关联；所述计算机可读媒体进一步包括使得所述一个或多个处理器执行以下操作的指令为所述多个变换系数中的初始变换系数定义并非基于所述扫描次序的初始上下文导出邻域，其中按照所述变换系数扫描次序在所述子块中首先扫描所述初始变换系数；以及权利要求书CN104137542A5/5页6基于所述初始上下文导出邻域对所述初始变换系数进行译码。45根据权利要求36所述的计算机可读媒体，其中为了对所述多个变换系数中的所述一者进行译码，所述指令使得所述一个或多个处理器对所述多个变换系数中的所述一者进行解码。46根据权利要求36所述的计算机可读媒体，其中为了对所述多个变换系数。
19、中的所述一者进行译码，所述指令使得所述一个或多个处理器对所述多个变换系数中的所述一者进行编码。权利要求书CN104137542A1/30页7用于变换系数译码的上下文导出中的基于扫描的滑动窗0001本申请案要求2012年3月2日申请的第61/606,356号美国临时申请案的权益，所述申请案的完整内容以引用的方式并入本文中。技术领域0002本发明涉及视频译码。背景技术0003数字视频能力可以并入到多种多样的装置中，包含数字电视、数字直接广播系统、无线广播系统、个人数字助理PDA、膝上型或桌上型计算机、数码相机、数字记录装置、数字媒体播放器、视频游戏装置、视频游戏控制台、蜂窝或卫星无线电电话、视频电。
20、话会议装置等等。数字视频装置实施视频压缩技术，例如MPEG2，MPEG4，ITUTH263，ITUTH264/MPEG4，第10部分，高级视频译码AVC所定义的标准、目前正在研发的高效率视频译码HEVC标准和此类标准的扩展版本中所描述的那些视频压缩技术，以便更有效率地传输、接收和存储数字视频信息。0004视频压缩技术包含空间预测和/或时间预测以减少或移除视频序列中固有的冗余。对于基于块的视频译码，可以将视频帧或切片分割成块。每一块可以进一步分割。使用相对于相同帧或切片中的相邻块中的参考样本的空间预测对经帧内译码I的帧或切片中的块进行编码。经帧间译码P或B的帧或切片中的视频块可以使用相对于相同帧。
21、或切片中的相邻块中的参考样本的空间预测或相对于其它参考帧中的参考样本的时间预测。空间或时间预测会产生有待译码的块的预测性块。残余数据表示有待译码的原始块与预测性块之间的像素差。0005根据指向形成预测性块的参考样本块的运动向量和指示经译码块与预测性块之间的差的残余数据对经帧间译码块进行编码。根据帧内译码模式和残余数据对经帧内译码块进行编码。为了进一步压缩，可以将残余数据从像素域变换到变换域，从而产生残余系数，可以接着对残余系数进行量化。可以用特定的次序扫描初始布置成二维阵列的经量化变换系数，以便产生变换系数的一维向量用于进行熵译码。发明内容0006本发明的技术总体上涉及对视频数据进行熵译码。举。
22、例来说，在熵译码期间，视频译码器可以将变换系数的信息转换成二进制化的形式，从而产生一个或多个位，或“二进制数”。视频译码器可以接着使用对每一二进制数的概率估计对变换系数的每一二进制数进行译码，所述概率估计可以指示一个二进制数具有给定二进制值的可能性。所述概率估计可以包含在概率模型内，也称为“上下文模型”。视频译码器可以通过确定二进制数的上下文来选择上下文模型。可以基于先前译码的语法元素例如与其他变换系数相关联的语法元素的相关二进制数的值来确定语法元素的二进制数。从其导出上下文的位置可以称为上下文导出邻域也称为“上下文支持邻域”或简单地称为“支持域”。说明书CN104137542A2/30页80。
23、007本发明的方面总体上涉及基于变换系数扫描次序的上下文导出邻域。举例来说，本发明的方面涉及基于变换系数被扫描以将变换系数的二维阵列串行化成变换系数的一维阵列在视频编码器处或被逆向扫描以从变换系数的一维阵列重建变换系数的二维阵列在视频解码器处的次序来确定支持域。0008在一个实例中，本发明的方面涉及一种在视频译码过程中对与残余视频数据相关联的变换系数进行译码的方法，所述视频译码过程包含基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域；基于上下文导出邻域确定多个变换系数中的一者的上下文；以及基于所确定的上下文对多个变换系数中的一者进行译码。0009在另一实例中，本发明的方面涉及一种在。
24、视频译码过程中对与残余视频数据相关联的变换系数进行译码的设备，所述视频译码过程包含基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域；基于上下文导出邻域确定多个变换系数中的一者的上下文；以及基于所确定的上下文对多个变换系数中的一者进行译码。0010在另一实例中，本发明的方面涉及一种在视频译码过程中对与残余视频数据相关联的变换系数进行译码的设备，所述设备包含用于基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域的装置；用于基于上下文导出邻域确定多个变换系数中的一者的上下文的装置；以及用于基于所确定的上下文对多个变换系数中的一者进行译码的装置。0011在另一实例中，本发明的方面。
25、涉及一种非暂时性计算机可读媒体，其包括当执行时使得一个或多个处理器执行以下操作的指令基于变换系数扫描次序定义多个变换系数中的一者的上下文导出邻域；基于上下文导出邻域确定多个变换系数中的一者的上下文；以及基于所确定的上下文对多个变换系数中的一者进行译码。0012附图和下面的描述中阐述了本发明的一个或多个方面的细节。通过描述和图式并且通过权利要求书，将容易明白本发明中描述的技术的其它特征、目标和优点。附图说明0013图1是说明可以利用本发明的技术导出上下文的实例编码与解码系统10的框图。0014图2是说明可以使用本发明的技术导出上下文的视频编码器20的实例的框图。0015图3是说明可以实施用于执行。
26、导出上下文的技术的视频解码器30的实例的框图。0016图4A和4B是说明用于扫描在译码期间与视频数据块相关联的变换系数的对角线扫描型式的图。0017图5是说明用于计算上下文的上下文导出邻域的图。0018图6是说明用于并行地计算一个以上上下文的基于位置的上下文导出邻域的图。0019图7A和7B是说明根据本发明的方面的基于扫描次序的实例上下文导出邻域滑动窗的图。0020图8是说明根据本发明的方面的基于扫描次序并且支持并行导出两个二进制数的上下文的实例上下文导出邻域滑动窗的图。0021图9是说明根据本发明的方面的实例初始上下文导出邻域的图。0022图10是说明根据本发明的方面的使用基于扫描次序的上下。
27、文导出邻域对变换系数进行译码的技术的流程图。说明书CN104137542A3/30页90023图11是说明根据本发明的方面的使用基于扫描次序的上下文导出邻域对变换系数进行译码的技术的流程图。具体实施方式0024视频译码装置可能试图通过利用空间和时间冗余来压缩视频数据。举例来说，视频编码器可以通过相对于相邻的先前经译码块对一个块进行译码而利用空间冗余。同样，视频编码器可以通过相对于先前经译码帧的数据对一个块进行译码而利用时间冗余。具体来说，视频编码器可以根据空间相邻块的数据或根据先前经译码帧的数据预测当前块。视频编码器可以接着计算块的实际像素值与块的预测像素值之间的差当做块的残余。因此，块的残余。
28、可以包含像素或空间域中的逐像素差值。0025视频编码器可以接着对残余的值应用变换，以便将像素值的能量压缩成频域中的相对少数的变换系数。视频编码器还可以对变换系数进行量化。一般来说，术语“变换系数”是指残余块在变换域中的系数，其可能经过量化或者可能未经量化。0026视频编码器可以扫描经量化的变换系数以便将经量化的变换系数的二维矩阵转换成包含经量化的变换系数的一维向量。扫描系数的过程有时候称为使系数串行化。0027视频编码器可以接着应用熵译码过程以便对经扫描的变换系数以及与经编码的视频数据相关联的供视频解码器在对视频数据进行解码时使用的其它语法元素进行熵编码。实例熵译码过程可以包含举例来说上下文自。
29、适应可变长度译码CAVLC、上下文自适应二进制算术译码CABAC、基于语法的上下文自适应二进制算术译码SBAC、概率区间分割熵PIPE译码或其它熵编码方法。如下文更详细描述，提到对“变换系数”进行熵译码可能是指对未经量化的变换系数进行熵译码以及对经量化的变换系数进行熵译码两者。0028总地来说，对二进制化的值执行上下文自适应译码。因此，视频编码器可以将正被译码的每一值例如，变换系数等级、符号、语法元素等等的绝对值转换成二进制化形式。以此方式，可以例如使用将值转换成具有一个或多个位或“二进制数”的码字的一元译码表或其它译码方案使正被译码的每一非零值二进制化。0029视频编码器可以接着选择概率模型。
30、或“上下文模型”，其操作以对与视频数据块相关联的符号进行译码。概率模型指示一个二进制数具有给定的二进制值例如“0”或“1”的可能性。因此，在编码器处，可以通过使用概率模型对目标符号进行译码。在解码器处，可以通过使用概率模型对目标符号进行剖析。在任何情况下，视频译码器都可以通过确定二进制数的上下文来选择概率模型。0030语法元素的二进制数的上下文可以包含先前经译码的相邻语法元素的相关二进制数的值。作为一个实例，用于对当前语法元素的二进制数进行译码的上下文可以包含先前经译码的相邻语法元素例如，在当前语法元素的左上方的相关二进制数的值。从其导出上下文的位置可以称为上下文导出邻域也称为“上下文支持邻域。
31、”或简单地称为“支持域”。举例来说，基于位置的上下文导出邻域可以包含相对于当前正被译码的变换系数的预定变换系数位置。0031在用于说明的一个实例中，五点的基于位置的支持域可以用于定义用于对有效性图的二进制数进行译码的上下文模型例如，指示视频数据块中的非零变换系数的位置。五点支持域可以包含与当前正被译码的有效性旗标相邻的五个变换系数位置。在这个实例说明书CN104137542A4/30页10中，概率模型通过CTX识别，并且CTX可以定义为支持域的每个点中的有效性旗标的总和，其中如果对应的变换系数不是零，那么将有效性旗标设置成“1”，或者如果对应的变换系数是零，那么将有效性旗标设置成“0”，如下面。
32、的等式1中所示，其中S和P对应于支持域中的有效性旗标00320033在其它实例中，上下文模型可以基于与先前经译码子块相关联的值例如，先前经译码子块中的有效性旗标的数目。在任何情况下，在一些实例中，CTX可以是被应用以选择多个不同上下文中的一个的索引或偏移，所述上下文中的每一个可以对应于一个特定的概率模型。因此，在任何情况下，通常针对每一上下文定义一个不同的概括模型。在对二进制数进行译码之后，进一步基于二进制数的值更新概率模型以便反映所述二进制数的最当前概率估计。举例来说，可以在有限状态机中作为一个状态来维持概率模型。每一特定状态可以对应于一个具体的概率值。对应于概率模型的更新的下一个状态可以取。
33、决于当前二进制数即，当前正被译码的二进制数的值。因此，对概率模型的选择可能会受到先前经译码二进制数的值的影响，因为所述值至少部分地指示所述二进制数具有给定值的概率。0034根据一些实例，可以在变换系数值之前对有效系数即，非零变换系数在视频块中的位置进行译码，所述变换系数值可以称为变换系数的“等级”。对变换系数的位置进行译码的过程可以称为有效性图译码。有效性图SM包含指示有效系数的位置的二进制值的二维阵列。0035举例来说，视频数据块的SM可以包含一和零的二维阵列，其中一指示有效变换系数在块内的位置，并且零指示无效零值变换系数在块内的位置。一和零被称为“有效系数旗标”。此外，在一些实例中，SM可。
34、以包含一和零的另一2D阵列，其中一指示根据与块相关联的扫描次序的最后有效系数在块内的位置，并且零指示所有其它系数在块内的位置。在这种情况下，一被称为“最后有效系数旗标”。在其它实例中，可以不使用最后有效系数旗标。实际上，可以在对SM的其余部分进行译码之前首先对块中的最后有效系数进行译码。0036可以接着在一个或多个额外译码遍次中对二进制化的变换系数的剩余二进制数以及正被上下文译码的任何其它语法元素进行译码。举例来说，在第一遍次期间，视频译码器可以对SM进行熵译码。在第二遍次期间，视频译码器可以对变换系数等级的第一二进制数进行熵译码。在一些实例中，第一二进制数可以指示系数等级是否大于一，并且第二。
35、二进制数可以指示系数等级是否大于二。第三二进制数可以用于指示大于二的任何系数的等级的剩余值例如，对等级3的值进行译码。在一些实例中，另一二进制数可以指示系数等级的正负号。0037视频译码器可以继续执行译码遍次，直到对与块的变换系数相关联的所有信息进行了译码为止。在一些实例中，视频译码器可以使用上下文自适应与非上下文自适应译码的组合对视频数据块的二进制数进行译码。举例来说，对于一个或多个遍次，视频译码器可以使用旁路模式来绕过或省略常规上下文自适应算术译码过程。在此些例子中，可以使用固定相等概率模型对经旁路译码的二进制数进行译码。0038在一些实例中，为了改善效率和/或简化实施方案，可以将变换系数。
36、块划分成子集其可以采用多个子块的形式以便进行译码。举例来说，软件或硬件视频译码器在对说明书CN104137542A105/30页11例如32X32或64X64块等相对大的块进行译码时实施特定扫描例如，之字形、对角线、水平、垂直等等可能在计算上效率较低。在此实例中，视频译码器可以将块划分成预定大小的多个更小的子块例如，8X8子块。视频译码器可以接着循序扫描和译码每一子块，直到整个块已经被译码为止。0039在任何情况下，使用基于位置的上下文支持邻域来计算上下文可能在计算上相对成本高。在上述五点基于位置的支持域的实例中，视频译码器在对位置X，Y处的每一变换系数进行译码时必须确定位于X1，Y、X，Y1。
37、、X1，Y1、X2，Y和X，Y2位置处的变换系数的有效性。此外，视频译码器还可以确定支持域中的变换系数的位置是位于包含当前正被译码的变换系数的块的内部还是外部。0040基于位置的支持域还可以呈现与数据存取相关联的复杂性。举例来说，在上述五点基于位置的支持域的实例中，用于计算按照扫描次序的连续变换系数的上下文的支持域可以展现出从第一变换系数到下一变换系数的很少或者没有重叠。也就是说，连续扫描和译码的两个变换系数可能在其相应支持域中共用更少位置或者不共用位置。因此，视频译码器可以存取多达五个不同的变换系数，以便计算每一上下文例如，并非共用用于上下文计算的数据。0041在用于说明的一个实例中，假设将。
38、变换系数块再分成4X4子块。进一步假设使用对角线定向的扫描型式对每一子块进行扫描。在这个实例中，用于在一个子块中正被扫描的最终变换系数的支持域可能并不与下一子块中正被扫描的第一变换共用任何支持位置。因此，视频译码器必须检索相对大量的数据来计算这些位置的上下文，这可能会使译码过程变慢。0042本发明的方面总体上涉及基于变换系数扫描次序的上下文导出邻域。举例来说，不是如上所述使用基于位置的支持域来确定上下文，本发明的方面涉及基于在译码期间扫描变换系数的次序的支持域来确定上下文。也就是说，根据本发明的方面，基于变换系数被扫描以将变换系数的二维阵列串行化成变换系数的一维阵列在视频编码器处或被逆向扫描以。
39、从变换系数的一维阵列重建变换系数的二维阵列在视频解码器处的次序来确定支持域。0043因此，根据本发明的方面，视频译码器例如，视频编码器或视频解码器可以基于按照扫描次序的一组先前变换系数确定用于导出用于对变换系数例如，有效性、等级、正负号等等进行上下文译码的上下文的支持域。在一些实例中，按照扫描次序的所述组先前变换系数可以包含按照扫描次序的预定数目个连续变换系数例如，三个、四个、五个等等。如下文所述，支持域中包含的所述组变换系数可以通过“滑动窗”来定义。0044在用于说明的一个实例中，视频解码器可以基于按照扫描次序的一组先前系数例如，NI到NJ，其中I在J之前译码来确定用于对第一变换系数N进行解。
40、码的上下文。举例来说，视频解码器可以基于按照扫描次序的一组五个先前变换系数N1到N5来确定用于对第一变换系数N进行解码的上下文。接下来，视频解码器可以通过使包含按照扫描次序的一个位置的预定数目个变换系数的窗滑动而确定用于对第二变换系数N1进行解码的上下文。也就是说，根据本发明的方面，滑动窗识别用于确定上下文的变换系数。在对连续变换系数进行译码时，窗口以扫描次序“滑动”或移动。0045因此，视频解码器可以基于按照扫描次序的新的一组五个先前变换系数N到说明书CN104137542A116/30页12N4来确定用于对第二变换系数N1进行解码的上下文。新的这组五个先前变换系数包含第一变换系数N并且移除。
41、第一组的最后变换系数N5。以此方式，用于确定上下文的变换系数窗随着变换系数被扫描而继续以扫描次序滑动。虽然上文的实例是相对于视频解码器描述的，但是可以通过视频编码器来应用相同技术。此外，可以通过窗来定义多于或少于五个变换系数。0046在一些实例中，视频译码器可以在每一块或子块的开头使支持域复位。举例来说，视频译码器可以在计算用于对块或子块中的第一变换系数进行译码的上下文时用新的一组支持域开始。在这个实例中，视频译码器可以不是基于扫描次序来确定初始支持域。而是，在一些实例中，视频译码器可以如上所述实施基于位置的支持域来计算用于对块或子块中的第一变换系数进行译码的上下文。接着，当视频译码器继续对块。
42、或子块中的变换系数进行译码时，视频译码器可以在支持域的滑动窗中填充按照扫描次序的变换系数以便计算上下文。0047举例来说，视频译码器可以在对变换系数进行译码时在支持域的滑动窗中一次填充一个变换系数。因而，视频译码器可以使用初始支持域的变换系数与基于扫描次序的变换系数的混合物来确定块或子块的一个或多个变换系数的支持域。举例来说，视频译码器可以使用初始的五点支持域来确定块或子块的第一变换系数的上下文。在这个实例中，视频译码器可以使用来自初始支持域的四个变换系数和基于扫描次序的一个变换系数来确定块或子块的按照扫描次序的第二变换系数的上下文。同样，视频译码器可以使用来自初始支持域的三个变换系数和基于扫。
43、描次序的两个变换系数来确定块或子块的扫描次序的第三变换系数的上下文，以此类推，直到在支持域的滑动窗中填满了基于扫描次序的变换系数为止。0048以此方式，本发明的技术可以简化上下文计算。举例来说，当实施本发明的技术时，视频译码器不需要确定变换系数的相对位置在变换系数的块或子块中以便确定变换系数的上下文。此外，本发明的技术可以减少在确定上下文时从存储器存取的数据量。举例来说，视频译码器可以在确定连续系数的上下文时重新使用大量数据。也就是说，在所描述的上下文计算窗从一个变换系数滑动到下一个变换系数时，视频译码器只检索与一个新变换系数相关联的数据。此外，视频译码器可以应用相同技术来确定上下文，不管正被。
44、用来扫描变换系数的扫描的定向是怎样的例如，之字形、对角线、水平、垂直等等。0049在一些例子中，可以使用并行处理来提高译码效率。一般来说，并行处理总体上是指同时执行一个以上计算。然而，在一些实例中，并行处理可能不包含两个过程的恰好时间重合。而是，并行处理可以包含重叠或时间的连续，从而不同时执行此些过程。可以通过并行硬件处理核心或使用在相同或不同处理核心上操作的并行软件线程来执行并行处理。0050在任何情况下，相对于变换系数译码，可以使用并行处理来并行地计算一个以上变换系数的上下文。然而，为了并行地计算一个以上变换系数，支持域中的所有位置都必须可以用于译码。举例来说，如上所述，可以通过将支持域中。
45、的所有有效性旗标加总来确定用于对有效性旗标进行译码的上下文模型。当确定用于对有效性旗标进行译码的上下文模型时，必须事先对支持域中的所有有效性旗标进行译码确定，以便使得此类旗标可以用于加总。0051在一些例子中，特定支持域中的一个或多个有效性旗标可以依赖于支持域中的其说明书CN104137542A127/30页13它有效性旗标以便确定上下文。举例来说，假设第一有效性旗标A在其支持域中包含相邻有效性旗标B。因此，为了确定有效性旗标A的上下文模型，有效性旗标B必须可供使用经译码。因此，在这个实例中，可以不并行地对有效性旗标A和B的上下文进行译码，因为有效性旗标A的上下文依赖于有效性旗标B例如，在支持。
46、域内，有效性上下文是相互依赖的。视频译码器必须等到已经对有效性旗标B进行了译码时才计算有效性旗标A的上下文，因而阻止了并行上下文计算，并且减少或者消除了与并行处理上下文相关联的效率增益。0052上述并行上下文计算过程可能会给上下文确定过程引入额外的复杂性。举例来说，在一些例子中，视频译码器可以并行地计算用于对一个以上变换系数进行译码的一个以上上下文例如，2二进制数并行化、3二进制数并行化等等。在此些例子中，当使用基于分区的支持域来计算上下文时，视频译码器可以修改支持域以移除上述上下文依赖性。此些基于分区的支持域修改可能会增加复杂性，并且可能会使上下文计算过程变慢。0053根据本发明的方面，上述。
47、滑动窗方法可以简化并行上下文计算。举例来说，在一些例子中，可以在正被译码的变换系数与支持域的按照扫描次序的成组变换系数之间引入间隙。也就是说，视频译码器可以跳过正被译码的变换系数与定义支持域的滑动窗中的变换系数之间的一个或多个变换系数。正被译码的变换系数与支持域的变换系数之间的间隙可以移除上述上下文依赖性。0054在用于说明的一个实例中，视频解码器可以基于按照扫描次序的一组五个先前变换系数N2到N6来确定用于对第一变换系数N进行解码的上下文。视频解码器还可以基于按照扫描次序的一组五个先前变换系数N3到N7来确定用于对第二变换系数N1进行解码的上下文。在第一变换系数N与支持域N2到N6之间引入间。
48、隙例如，跳过N1，会移除上下文依赖性，并且使得视频解码器可以并行地计算第一变换系数N和第二变换系数N1的上下文。如上所述，在对额外变换系数进行译码时，定义支持域的窗可以按扫描次序滑动。虽然上文的实例是相对于视频解码器描述的，但是可以通过视频编码器来应用相同技术。此外，可以通过窗来定义多于或少于五个变换系数。0055根据本发明的方面，正被译码的变换系数与相关联的支持域之间的间隙中的变换系数的数目可以增加，以适应额外的并行上下文计算。举例来说，两个变换系数的间隙可以允许并行计算三个上下文，以此类推。因此，视频译码器不需要根据正被并行地计算的上下文的数目来确定特殊的基于位置的支持域。0056虽然本发。
49、明的方面可以总体上涉及确定变换系数的上下文，但是应理解，变换系数可以包含相关联的有效性、等级、正负号等等。因此，本发明的某些方面可能尤其是关于确定用于对包含与变换系数相关联的有效性信息的有效性图进行译码的上下文。0057图1是说明可以利用本发明的技术导出上下文的实例编码与解码系统10的框图。如图1所示，系统10包含源装置12，其提供有待在稍后时间被目的地装置14解码的经编码视频数据。具体来说，源装置12经由计算机可读媒体16向目的地装置14提供视频数据。源装置12和目的地装置14可以包括多种多样的装置中的任一者，包含桌上型计算机、笔记型即，膝上型计算机、平板计算机、机顶盒、电话手持机例如所谓的。
50、“智能”电话、所谓的“智能”平板、电视机、相机、显示装置、数字媒体播放器、视频游戏控制台、视频流式传输装置等等。在一些情况下，源装置12和目的地装置14可以经过装备用于无线通信。说明书CN104137542A138/30页140058目的地装置14可以经由计算机可读媒体16接收有待解码的经编码视频数据。计算机可读媒体16可以包括能够将经编码视频数据从源装置12移动到目的地装置14的任何类型的媒体或装置。在一个实例中，计算机可读媒体16可以包括通信媒体，用以使得源装置12能够实时地直接向目的地装置14传输经编码视频数据。可以根据通信标准例如，无线通信协议对经编码视频数据进行调制，并且将其传输到目。