H_264_AVC标准中的CABAC应用研究

H1264 AVC标准中的CABAC应用研究

于培松,郭宝龙

(西安电子科技大学机电工程学院ICIE研究所　陕西西安　710071)

摘　要:H1264 AVC是由国际电信联盟(ITU)和国际标准化组织(ISO)共同制定的新一代视频编码标准。他的熵

编码方案采纳了基于上下文的自适应二进制算术编码(CABAC)。CABAC是一种高效的熵编码,他利用上下文建模来降低符号间的冗余度,并且能够自适应码流的统计信息,获得很高的编码效率。深入研究了中的二进制化、上下文建模和自适应二进制算术编码器,并进行了相应的试验。实验结果表明:,C和CAVLC相比节省

6%～15%的码率。

关键词:CABAC;算术编码;上下文建模;H1264 中图分类号:TN91918　　　　　文献标识码::1004373X(2005)0700504

ofCABACintheH1264 AVCStandard

YUPeisong,GUOBaolong

(,SchoolofElectroMechanicalEngineering,XidianUniversity,Xi′an,710071,China)

Abstract:TheemergingH1264 AVCvideocodingstandardisdevelopedcollaborativelybytheITUTandISO IEC1Itsdesigna2

tionofentropycodingadoptsContextbasedAdaptiveBinaryArithmeticCoding(CABAC)1CABACisahighlyefficiententropycod2ing,whichutilizescontextmodelingtoreducetheredundancybetweensymbols1CABACcanadaptitselftothestatisticsofvideostream,andgainshighlyefficientofcoding1Thispaperdeeplystudiesbinarization,contextmodelingandadaptivebinaryarithmeticcoderofCABAC,andthecorrespondingexperimenthasbeenperformed1TheexperimentindicatesthatCABACsaves6%～15%bitratethanContextAdaptiveVariableLengthCoding(CAVLC)withthesamequalityofimage1

Keywords:CABAC;arithmeticcoding;contextmodeling;H1264 AVC

1　引　言

H1264 AVC

[1～3]

(2)没有利用编码符号的上下文相关性。

(3)最小编码位是1位,

对于概率大于015的编码符

是由国际电信联盟(ITU)和国际标

号,编码效率降低。

基于上下文的自适应二进制算术编码

[4]

准化组织(ISO)共同制定的新一代视频编码标准。国际电信联盟称之为H1264,国际标准化组织称之为AVC(Ad2

vancedVideoCoding)。该标准采用了一系列先进的编码

(CABAC)充

分利用视频流的上下文信息,对不同的视频流能够自适应,克服了可变长编码的缺点,且算术编码在实际应用中的计算精度和计算复杂度,提高了编码效率。基于以上的优点,CABAC被H1264标准采纳,成为H1264中两个熵编码方案之一。2　CABAC的主要特点

CABAC充分考虑和利用了视频流统计特性,克服了VLC编码中的缺点,充分利用了视频流的上下文信息,并

技术,在编码效率、网络适应性等诸多方面都超越了以往的视频编码标准。他有两个熵编码方案:一个是从可变长编码发展而来的上下文自适应可变长编码(CAVLC);另一个是从算术编码发展而来的基于上下文的自适应二进制算术编码(CABAC)。经常采用的变长编码(VLC),对出现频率高的符号用短码字表示,对出现频率低的符号用长码字表示,采用固定的码表,码表根据对各种不同视频源的统计得到。可变长编码的优点是容易实现,编码速度快。缺点有以下几个方面:

(1)自适应性差。因为可变长编码采用固定码表,而

且能够自适应视频流的统计信息,提高了编码效率,主要有以下优点:

(1)上下文建模

视频源的统计特性是不稳定的,随着图像的内容改变。

收稿日期:20041226

基金项目:高等学校青年教师资助计划(2003)

利用相邻的编码符号的相关性,利用已编码符号为待编码符号选择合适的上下文模型,上下文模型提供了对当前待编码符号的概率估计。利用上下文信息可以降低符号间的冗余度。

5

(2)自适应特性

(非二元的)的概率可以用二进制串的每一个二进制位的

这一特性保证上下文模型能够自适应视频流。对于不同的视频流,其编码符号的概率不同。这就要求上下文模型跟踪视频流的统计信息,这样上下文模型提供的概率估计才能和实际的统计概率相吻合。

(3)二进制算术编码

概率来恢复。

(2)提高了运算速度。通过二进制化把多维算术编码

转化为二进制算术编码。

(3)二进制化使上下文建模在一个子符号层次上。通

过二进制化,编码符号变成0和1。4　上下文建模[5]

编码符号具有上下文相关性,利用已编码符号提供的上下文信息,,这就是上下文,进一步H1。,上下文变量按线性排列,每一个变量用索引值来表示,然后为每一个语法元素分配上下文变量,最后,通过编码符号的上下文信息选择上下文变量。411　概率模型

在H1264中用64个有代表性的概率值来表示LPS

(LeastProbabilitySymbol)的概率。这64个概率值通过

算术编码是一种递推形式的连续编码,他用非整数比特表示符号。H1264通过二进制化把多维算术编码转化为二进制算术编码,提高了运算速度。

CABAC编码流程如图1所示,主要有3部分:语法元

素二进制化、

上下文建模和自适应二进制算术编码器。编码过程:如果输入的语法元素是非二进制的语法元素则进行二进制化,二进制的语法元素跳过这一过程。二进制字符串进入编码器,可以进行快速编码,固定的概率模型进行编码;择上下文,码器,输出编码码流,。

下式产生:

pΡ=Α pΡ-1　　　Ρ=1,2,…,63

图1　CABAC流程图

(1)(2)

Α=

015

63

,　　且p0=015

3　语法元素二进制化

语法元素二进制化就是把非二进制的符号映射成若干位的二进制串。在视频编码中要成功应用上下文建模和自适应算术编码,必须满足2个条件:

(1)快速和准确地进行条件概率估计。

(2)每个元素的概率估计和接下来的算术编码的计算

　　由pΡ和组成概率模型,为MPS(MostProbability

,所以概率状态空间总共有128个Symbol)取“0”或“1”状态。

412　上下文变量

上下文变量由2个变量组成,分别为概率的索引值和

MPS的值。实际上上下文变量就是初始值的概率模型变

量,初始值由训练序列得到。上下文集合由下式表示。

(ΡΧ,Χ)　　　0≤Χ≤398

(3)

复杂度必须保持最小。

为了满足这2个条件,CABAC引入了二进制化预处

理过程来减小要编码的语法元素符号集的大小,对于给定的语法元素用一个惟一的中间二元码子代替,成为二进制串。这个方法的优点是有利于建模和实现。

在H1264中,CABAC二进制化方案由基本方案和串接方案组成。基本方案有一元码、截断一元码、K阶指数哥伦布码和定长码4种,串接方案由基本方案串接而成。不同的二进制化方案适用于不同类型的语法元素。对于数值变化范围比较大的残差数据用K阶指数哥伦布码表示,对于简单的符号标志元素用定长码表示。CABAC绝大部分的映射码表通过简单的在线计算得到,不需要存储,节省内存,这也是CABAC的优点之一。语法元素二进制化有以下3个好处:

(1)在二进制化的时候没有信息丢失,由于单个符号

　　其中Χ为上下文变量的索引值,Ρ表示概率的索引值,表示MPS的值上下文变量分配的索引值如表1所示,从表中可以看出,简单的标志语法元素(如mb_skip_flag)分

配的上下文变量较少,变化范围较大的残差数据(如cod2

ed_block_flag)分配较多的上下文变量。

413　上下文变量的选择

在H1264中,每 …… 此处隐藏：3727字，全部文档内容请下载后查看。喜欢就下载吧 ……