AVLC的全称是Context-Adaptive Varialbe-Length Coding,即基于上下文的自适应变长编码。CAVLC的本质是变长编码,它的特性主要体现在自适应能力上,CAVLC可以根据已编码句法元素的情况动态的选择编码中使用的码表,并且随时更新拖尾系数后缀的长度,从而获得极高的压缩比。H.264标准中使用CAVLC对4×4模块的亮度和色度残差数据进行编码。
从码流的起始位置开始计算整个编码块中非零系数的数目(TotalCoeffs),非零系数的数目为从0-16,非零系数的数目被赋值给变量TotalCoeffs。
拖尾系数是指码流中正或者负1的个数(+/-1)。拖尾系数的数目(TrailingOnes)被限定在3个以内,如果+/-1的数目超过3个,则只有最后3个被视为拖尾系数,其余的被视为普通的非零系数,拖尾系数的数目被赋值为变量TrailingOnes。
nC(Number Current 当前块值)值的计算集中体现了CAVLC的基于上下文的思想,通过nC值选择不同H.264标准附录CAVLC码表。
3、查表获得coeff_token编码
根据之前编码和计算过程所得的变量TotalCoeffs、TrailingOnes和nC值可以查H.264标准附录CAVLC码表,即可得出coeff_token编码序列。
4、编码每个拖尾系数的符号:前面的coeff_token编码中已经包含了拖尾系数的总数,还需进一步对拖尾系数的符号进行编码。由于拖尾系数符合为正(+)或负(-),因此,在H.264标准中规定用0表示正1(+1)、1表示负1(-1)。当拖尾系数的数目超过3个只有最后3个被认定为拖尾系数,因此对符号的编码顺序应按照反向扫描的顺序进行。
5、编码除拖尾系数之外的非零系数的幅值(Levels)
非零系数的幅值(Levels)由两个部分组成:前缀(level_prefix)和后缀(level_suffix)。levelCode、levelSuffixsSize和suffixLength是编码过程中需要使用的三个变量,其中levelCode是中间过程中用到的无符号数,levelSuffixsSize表示后缀长度位数,suffixLength代表Level的码表序号。
6、编码最后一个非零系数前零的数目(TotalZeros)
TotalZeros指的是在最后一个非零系数前零的数目,此非零系数指的是按照正向扫描的最后一个非零系数。因为非零系数数目(TotalCoeffs)是已知,这就决定了TotalZeros可能的最大值。根据TotalCoeffs值,H.264标准共提供了25个变长表格供查找,其中编码亮度数据时有15个表格供查找,编码色度DC 2×2块(4:2:0格式)有3个表格、编码色度DC 2×4块(4:2:2格式)有7个表格。
7、编码每个非零系数前零的个数(RunBefore)
在CAVLC中,变量 ZerosLeft表示当前非零系数左边的所有零的个数,ZerosLeft的初始值等于TotalZeros。每个非零系数前零的个数(RunBefore)是按照反序来进行编码的,从最高频的非零系数开始。H.264标准中根据不同ZerosLeft和RunBefore,构建了RunBefore编码表格供编码查找使用。根据表格每编码完一个RunBefore,对ZerosLeft的值进行更新,继续编码下一个RunBefore,直至全部完成所有非零系数前零的个数的编码。当ZerosLeft=0即没有剩余0需要编码时或者只有一个非零系数时,均不需要再进行RunBefore编码。
6. 组合非零系数幅值和游程信息,得到整个残差数据块
假设有一个 4*4 数据块
(变化,量化后就送入熵编码)
{
0 , 3 , -1 ,0,
0, -1, 1,0,
1 , 0 , 0 ,0,
0 , 0 , 0 ,0
}
数据重排列: 0 , 3 , 0 , 1 , -1 , -1 , 0 , 1 , 0……
1 ) 初始值设定:
非零系数的数目( TotalCoeffs ) =5 ;
拖尾系数的数目( TrailingOnes ) =3 ;
最后一个非零系数前零的数目( Total_zeros ) =3 ;
变量 NC=1;
(说明: NC 值的确定:色度的直流系数 NC=-1 ;其他系数类型 NC 值是根据当前块左边 4*4 块的非零系数数目( NA )当前块上面 4*4 块的非零系数数目( NB )求得的,见毕厚杰书 P120 表6.10 )
suffixLength = 0 ;
i = TotalCoeffs = 5;( 反序编码 )
2 ) 编码 coeff_token :
查标准( BSISO/IEC 14496-10:2003 ) Table9-5 ,可得:
If (TotalCoeffs == 5 &&TrailingOnes == 3 && 0<= NC < 2)
coeff_token = 0000 100;
Code output = 0000100;
3 ) 编码所有 TrailingOnes 的符号:
逆序编码,三个拖尾系数的符号依次是+( 0 ),-( 1 ),-( 1 );
即 :
TrailingOne sign[i--] = 0;
TrailingOne sign[i--] = 1;
TrailingOne sign[i--] = 1;
Code output = 0000100 011;
4 ) 编码除了拖尾系数以外非零系数幅值 Levels :( 毕书这个例子说的不是很细,而且有个小错误)
过程如下:
( 1 )将有符号的 Level[i] 转换成无符号的 levelCode ;
如果 Level[ i] 是正的, levelCode = (Level[ i]<<1) –2;
如果 Level[ i] 是负的, levelCode = - (Level[ i]<<1) – 1;
( 2 )计算 level_prefix : level_prefix= levelCode /(1<<suffixLength) ;
查表 9-6 可得所对应的 bitstring ;
( 3 )计算 level_suffix : level_suffix= levelCode %(1<<suffixLength) ;
( 4 )根据 suffixLength 的值来确定后缀的长度;
( 5 ) suffixLength updata :
If ( suffixLength == 0 )
suffixLength++ ;
else if ( levelCode >(3<<suffixLength-1)&& suffixLength<6)
注:大于预置值就 suffixLength++;
suffixLength++;
回到例子中,依然按照逆序,Level[i--] = 1;(此时i = 1)
levelCode = 0;level_prefix = 0;
查表9-6,可得level_prefix = 0时对应的bit string = 1;
因为suffixLength初始化为0,故该Level没有后缀;
因为suffixLength = 0,故suffixLength++;
Code output = 0000 100011 1;
编码下一个Level:Level[0] = 3;
levelCode = 4;level_prefix = 2;查表得bit string = 001;
level_suffix = 0;suffixLength = 1;故码流为0010;
Code output = 0000 100011 1 0010 ;
i = 0,编码Level结束。
5)编码最后一个非零系数前零的数目(TotalZeros):
查表9-7,当TotalCoeffs = 5,total_zero = 3时,bit string = 111;
Code output = 0000 100011 1 0010 111;
6)对每个非零系数前零的个数(RunBefore)进行编码:
i = TotalCoeffs = 5;ZerosLeft = Total_zeros = 3;查表9-10:
依然按照逆序编码
ZerosLeft =3, run_before = 1, run_before[4]=10;
ZerosLeft =2, run_before = 0 ,run_before[3]=1;
ZerosLeft =2, run_before = 0, run_before[2]=1;
ZerosLeft =2, run_before = 1, run_before[1]=01;
ZerosLeft =1, run_before = 1,run_before[0] 最后一个非零系数不需要码流来表示
Codeoutput = 0000 100 011 1 0010 111 10 1 1 01;
编码完毕。(CAVLC主要是查表,标准中的表是通过大量实验的出来的!)
解码过程:
接收码流为:0000 1000 1110 0101 1110 1101
计算NC = 1
解码详细过程如下:
1. 根据Coeff_token和NC查表(见标准表9-5),得到非零系数数目TotalCoeffs和拖尾系数数目TrailingOnes
NC = 1选择对应的表,Coeff_token为0000100,查表得到TotalCoeffs=5TrailingOnes=3
输出序列:无
2. 解析拖尾系数
由第一步得到拖尾系数有3个,输入拖尾系数符号编码码流011,得到两个拖尾系数由先到后是 -1,-1,1
output:-1,-1,1(反序输出)
3. 解析除拖尾系数外的非零系数的幅值(level)
(1) 确定后缀长度SuffixLength
(2) 根据码流查表9-6得到前缀LevelPrefix
(3) 根据前缀和后缀,得到
LevelCode=(levelprefix<<suffixlength)+levelsuffix
(4) Levelcode为偶数 level=(level+2)/2
Levelcode为奇数 level=(-level-1)/2
(5) 根据设定的阈值确定是否update Suffixlegth
回到例子中,按照逆序
i=0, Sufixlegth=0,查表9-6,1对应的前缀levelprefix=0,levelcode=0,
计算得到level=1 , i++ , sufixlegth++(第一次都要加)
i=1,sufixlegth=1,查表0010(3为前缀,1位后缀 )对应的前缀 levelprefix=2,计算levelcode=4,level=3,i++
i=2 >=TotalCoeffs-TrailingOnes,除拖尾系数外的非零系数解析完毕
output:3,1,-1,-1,1
4. 解析每个非零系数前零的个数
根据TotalCoeffs=5和输入码流111查表9-7得到TotalZeros=3
初始i=TotalCoeffs-1=4 ,zeroleft=TotalZeros=3 , 5个非零系数前零的数目解析如下:
i=4,zeroleft=3,根据码流10,查表9-10,runbefor=1,
输出序列:3,1,-1,-1,0,1
i=3,zeroleft=3-1=2,根据码流1,查表runbefore=0,
输出序列:3,1,-1,-1,0,1
i=2,zeroleft=2-0=2,根据码流1,查表runbefore=0,
输出序列:3,1,-1,-1,0,1
i=1,zeroleft=2-0=2,根据码流01,查表runbefore=1,
输出序列:3,0,1,-1,-1,0,1
i=0,zeroleft=2-1=1,输出序列:0,3,0,1,-1,-1,0,1
5. 解码完毕,将剩下的元素用0补齐,反序排列就可以得到4*4矩阵。
6. 最后还原为一个4*4数据块
{
0 , 3 , -1 , 0,
0, -1 ,1, 0,
1, 0 , 0 , 0,
0, 0 , 0 , 0
}