[发明专利]一种无损帧内预测熵编码算法

权利要求书

1.一种无损帧内预测熵编码算法，其特征在于，包括如下步骤：

1)对非零系数的数目和拖尾系数的数目进行编码。

2)对每个拖尾系数符号进行编码。

3)对拖尾系数之外的非零系数的幅值进行编码。

4)对每个非零系数前面零的个数进行编码。

2.如权利要求1所述的无损帧内预测熵编码算法，其特征在于所述步骤3)中对每个拖尾系数符号进行编码的方法步骤：

A.如果当前块是色度的DC块，选择Lev-VLC3作为初始码表；否则选择lev-VLC4作为初始码表。B.按照逆序，编码幅值的绝对值。C.编码符号信息。D.基于前面编码后的幅值的绝对值和当前的门限值更新每个lev-VLC码表。

3.如权利要求1所述的无损帧内预测熵编码算法，其特征在于所述步骤3)中lev-VLC码表：

 lev-VLC码表  幅值绝对值最佳编码范围  平均门限值  新门限值 lev-VLC0  1  1  1 lev-VLC1  1，2  1.5  2 lev-VLC2  1～5  3  3 lev-VLC3  2～11  6.5  7 lev-VLC4  4～23  13.5  14 lev-VLC5  8～47  27.5  28 lev-VLC6  大于15  ----  ----

4.如权利要求1所述的无损帧内预测熵编码算法，其特征在于所述步骤4)中对每个非零系数前面零的个数进行编码的方法：

用正序的zig-zag扫描方式进行RunBefore编码，有两个例外：(A)如果所有的零系数完成编码，过程终止；(B)完成RunBefore最后一个非零系数编码，过程终止。