专利名称：用于cavlc编码的双系数扫描方法
技术领域：
本发明涉及视频处理领域，更具体地涉及CAVLC编码方法及装置。
背景技术：
CAVLC (上下文自适应变长编码)是一种用于降低比特率并充分利用统计冗余的熵编码技术，被广泛地应用在诸如MPEG-4、AVC、H. 264之类的当今流行的视频标准中。在CAVLC编码过程中，通常会涉及以下五种语法元素的编码处理Coeff_token、Trailing_ones_sign (为了简单，记为 Tl)、Levels、Total_zeros (为了简单，记为 TZ)以及 Run_before。这五种语法元素与作为编码对象的色度/亮度系数块的相关统计信息的对应关系如下
权利要求
1.一种编码方法,包括将要被编码的系数块映射成一维系数阵列，并获取所述一维系数阵列中的非零系数的数目；在所述一维系数阵列中的非零系数的数目不为零的情况下，在每个时钟周期内扫描所述一维系数阵列中的两个相邻系数并对该两个相邻系数进行编码。
2.根据权利要求1所述的编码方法，其中，在所述一维系数阵列中的非零系数的数目为零的情况下，仅仅编码Coeff_token语法元素。
3.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数为所述一维系数阵列中的最后两个要被编码的系数的情况下，编码Totalzeros语法元素。
4.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数中一个为零系数另一个为非零系数的情况下，如果这两个系数中的非零系数不是所述一维系数阵列中的第一个要被编码的非零系数时，则编码Run_before语法元素，如果这两个系数中的非零系数之前已经有Level语法元素被编码，则针对非零系数编码Level语法元素，如果在这两个系数中的非零系数之前还没有Level语法元素被编码的情形中非零系数的值等于I并且Tl语法元素编码的次数少于3次，则针对非零系数编码Tl语法元素，如果在这两个系数中的非零系数之前还没有Level语法元素被编码的情形中非零系数的值不等于I或者Tl语法元素编码的次数不少于3次，则针对非零系数编码Level语法元素并且在此Level语法元素编码为第一次Level语法元素编码时还编码CoefTJoken语法元素。
5.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数均为非零系数的情况下，如果被扫描的两个非零元素中的右侧的非零元素是所述一维系数阵列中第一个要被编码的非零系数并且所述一维系数阵列中零系数的数目大于0，则针对这两个非零系数中的右侧的非零系数编码Run_before语法元素，如果被扫描的两个非零元素中的右侧的非零元素不是所述一维系数阵列中第一个要被编码的非零系数并且所述一维系数阵列中还未被编码的零系数的数目大于O时，分别针对这两个非零系数中的右侧的非零系数以及此右侧的非零系数的前一个非零系数编码Run_before语法元素，如果这两个非零系数中的右侧的非零系数之前已经有Level语法元素被编码，则针对这两个非零系数分别编码Level语法元素。
6.根据权利要求1所述的编码方法，其中，在被扫描的两个相邻系数均为非零系数并且这两个非零系数中的右侧的非零系数之前还没有Level语法元素被编码的情况下，如果右侧的非零系数的值等于I并且Tl语法元素编码的次数少于3次的情况中，则针对右侧的非零系数编码Tl语法元素；如果右侧的非零系数的值等于I并且左侧的非零系数的值等于I并且Tl语法元素编码的次数少于2次，则针对左侧的非零系数编码Tl语法元素；如果在右侧的非零系数的值等于I并且Tl语法元素编码的次数少于3次的情形中左侧的非零系数的值不等于I或者Tl语法元素编码的次数不少于2次，则针对左侧的非零系数编码Level语法元素并且编码CoefT_token语法元素；如果右侧的非零系数的值不等于I或Tl语法元素编码的次数不少于3次，则针对这两个非零系数分别编码Level语法元素并且编码CoefTJoken语法元素。
7.根据权利要求3-6所述的编码方法，其中，各种语法元素的编码是并行进行的。
8.根据权利要求7所述的编码方法，还包括按照 Coeff_token、Tl、Level、Total_zeros、Run_before 语法元素的强制性顺序对编码结果进行打包处理。
9.根据权利要求8所述的编码方法，其中，所述双系数扫描、并行编码、打包处理是按照全流水线方式进行的。
10.一种编码设备，包括系数数据预处理装置，将要被编码的系数块转换成一维系数阵列，并获取所述一维系数阵列中的非零系数的数目；双系数扫描编码装置，在所述一维系数阵列中的非零系数的数目不为零的情况下，该双系数扫描器在每个时钟周期内扫描所述一维系数阵列中的两个相邻系数并对该两个相邻系数进行编码。
全文摘要
本公开涉及用于CAVLC编码的双系数扫描方法，该方法包括将要被编码的系数块转换成一维系数阵列，并获取一维系数阵列中的非零系数的数目；在一维系数阵列中的非零系数的数目不为零的情况下，在每个时钟周期内获取一维系数阵列中的两个相邻系数并对该两个相邻系数进行编码。
文档编号H04N7/50GK103002275SQ20111027926
公开日2013年3月27日 申请日期2011年9月13日 优先权日2011年9月13日
发明者王琪 申请人:富士通株式会社