[发明专利]预编码码表优化方法与预编码方法

权利要求书

1.一种预编码码表优化方法，用于对预编码过程中所涉及的用来表示亮度系数或色度系数的码表进行优化；该方法包括：

步骤1)、选取所述的用来表示亮度系数或色度系数的码表中的任意一个，通过熵编码的哥伦布等级对应法则将该码表与编码阶数加以对应；

所述编码阶数为所述码表中的码字做哥伦布编码后所生成的哥伦布码的后缀中所含比特的位数与其前缀中所含比特的位数之差；所述前缀为所述哥伦布码中第一个比特数“1”之前的部分，所述后缀为所述哥伦布码中第一个比特数“1”之后的部分；

步骤2)、根据所述码表中的码字、步骤1)所得到的编码阶数以及哥伦布码信息位长度间的关系将所述码表中的各个码字转换为哥伦布码信息位长度；其中，

M＝floorlog₂(codenum+2^k)

M表示哥伦布码信息位长度，所述哥伦布码信息位长度为所述哥伦布码后缀的长度；codenum表示所述码表中的码字；k表示编码阶数；floor表示向下取整；

步骤3)、将所述码表转换为判断逻辑，其中码表的查询条件为所述判断逻辑的判断条件，与所述码表中的查询结果码字所对应的哥伦布码信息位长度为所述判断逻辑的判断结果。

2.根据权利要求1所述的预编码码表优化方法，其特征在于，在所述的步骤2)中，根据所述码表中的码字、步骤1)所得到的编码阶数以及哥伦布码的长度间的关系将所述码表中的各个码字转换为哥伦布码的长度；其中，

M_stream＝2floorlog₂(codenum+2^k)+1-k

M_stream表示哥伦布码的长度；codenum表示所述码表中的码字；k表示编码阶数；floor表示向下取整；

在所述的步骤3)中，将与所述码表中的查询结果码字所对应的哥伦布码的长度作为所述判断逻辑的判断结果。

3.根据权利要求1或2所述的预编码码表优化方法，其特征在于，所述的用来表示亮度系数或色度系数的码表为AVS标准中的19张表，这19张表包括7张基于Inter亮度的码表，7张基于Intra亮度的码表以及5张基于色度的码表；包括：

VLC0_Intra、VLC1_Intra、VLC2_Intra、VLC3_Intra、VLC4_Intra、VLC5_Intra、VLC6_Intra、VLC0_Inter、VLC1_Inter、VLC2_Inter、VLC3_Inter、VLC4_Inter、VLC5_Inter、VLC6_Inter、VLC0_Chroma、VLC1_Chroma、VLC2_Chroma、VLC3_Chroma和VLC4_Chroma。

4.根据权利要求3所述的预编码码表优化方法，其特征在于，在所述的步骤1)中，所述的通过熵编码的哥伦布等级对应法则将该码表与编码阶数加以对应包括：VLC0_Inter采用3阶指数哥伦布码，VLC2_Chroma及VLC3_Chroma采用1阶指数哥伦布码，VLC1_Chroma及VLC4_Chroma采用0阶指数哥伦布码，其他码表均采用2阶指数哥伦布码。

5.一种预编码方法，包括：

步骤1)、对预测残差系数加以扫描，形成多个(run，level)数对，其中run表示预测残差系数中非零系数前连续值为零的系数个数，level表示一个非零系数；

步骤2)、根据其中一个所述(run，level)数对的值调用根据权利要求1-4之一所得到的判断逻辑中的一个；

步骤3)、将所述(run，level)数对中的run值与level值作为判断条件，利用所述判断逻辑得到判断结果。

6.根据权利要求5所述的预编码方法，其特征在于，所述判断结果为哥伦布码信息位长度或哥伦布码的长度；若判断结果为哥伦布码信息位长度，则在所述步骤3)中还包括将哥伦布码信息位长度转换为哥伦布码的长度的步骤。

7.根据权利要求5所述的预编码方法，其特征在于，在所述的步骤1)中，所述的对预测残差系数加以扫描采用zig-zag扫描方法。