首页 > 代码库 > 锯齿形扫描和游程编码

锯齿形扫描和游程编码

变换系数量化后,在低频和直流区域有少量较大的值,高频区域有少量不大的值,系数大部分为零,为了更有效的编码,通常根据该统计特性采用熵编码来进一步压缩码率。

熵编码之前,要进行锯齿形扫描和游程编码。

锯齿形扫描

以4x4块为例,量化后系数按下图所示的顺序进行锯齿形扫描,并排列成一个串行数据序列。

游程编码

在变换域,量化后系数用三个量表示:0的个数(称为游程)、系数值最后的位置(若非0系数已处于最后的位置或其后均为0,则为1,否则为0)。

e.g. 经过锯齿形扫描后,得到输入序列:

15,0,0,?3,4,5,0,0,0,0,?7,0,0,0,...

则经过游程编码后的值为:

(0,15,0),(2,?3,0),(0,4,0),(0,5,0),(4,?7,1)


参考书籍:《AVS技术创新报告(2002-2010)》

锯齿形扫描和游程编码