前文参考之适应性二元算术编码

✍ dations ◷ 2025-07-03 19:03:57 #前文参考之适应性二元算术编码

前文参考之适应性二元算术编码(Context-based Adaptive Binary Arithmetic Coding,简称CABAC)是视讯压缩标准H.264采用的算法。

CABAC分为三个部分,Binarizer, Context Modeler和Arithmetic Coding Engine。CABAC的设计概念,对于发生几率P(x)>0.5的事件有效地编码,改进了传统算术编码(Arithmetic coding)需要大量的乘法运算的问题,而在效能与压缩效率上取得相当大的改善空间。CABAC的生命周期是slice,CABAC与UVLC最大的不同点在于其编码方式具有适应性(adaptive),对于编码过程中各个符号(symbol)出现的几率会一直动态地去统计并更新。

Arithmetic Coding中以Low及Range表示压缩过程的范围。Binarizer可将Codec分析后的句法元素(Syntax Element),转化成为位元字串(bin string),每个位元称为一个bin,而bin即为传给Arithmetic Coder的Symbol。CABAC的符号(symbol)只有0或1两种,所以bin就是0或1。如果原本就是binary value,就不需要binarization。此一步骤的输出称为bin string。接下来要把这些bin sting做arithmetic coding,每个bin可能会有某种几率分布,如果不具有分布(regular),即是bin value,就进行Bypass Coding Engine,如果是regular,就前往Context Modeler选择目前这个bin的model。

Context Modeler再针对所要压缩的bin去作几率的估测(Probability Estimation)和更新(Binary Arithmetic Coding)。Regular Coding Engine利用bin的model和Context Index查表,并透过Markov Chain Model建表,随时更新Low与Range的数值,更可得出MPS(Most Probable Symbol)与Probability State。MPS表示几率大于0.5,另一个LPS(Least Probable Symbol)是几率小于0.5。

Bypass Coding Engine和Regular Coding Engine都是Binary Arithmetic coder,均会产生coded bits,形成bitstream,最后输出。

CABAC不同于Various Length Coding,因此更能够接近资料的熵编码(Entropy)。CABAC每个symbol和bitstream不再有一对一的绝对关系,N个symbol有可能使用小于N个bit.在几率估计准确的前提下,CABAC的算术编码(Arithmetic Coding)的压缩率可以大于Huffman Coding,也就是说CABAC善用了统计学的期望值,压缩的bin几率相当接近0.5,表示预测的效率相当低,可直接进行Bypass,直接输出,以降低memory access与计算。

目前CABAC不支援Baseline以及Extended profiles.另外,CABAC面临的问题是在于由于循序处理造成资料依存性(Data Dependency)偏高。

相关

  • MOMOTV台湾优视媒体科技股份有限公司(英语:Taiwan Win TV Media CO., Ltd.,简称:MOMOTV),是属于富邦集团所经营的数字电视,于2010年9月15日成立,2011年7月12日开始试播。成立初期由富邦金
  • 亚齐伊斯兰教 98.19% 新教 1.12% 佛教 0.16%天主教会 0.07% 印度教 0.003%亚济特区(Aceh),是在印尼苏门答腊岛北端的一个特别行政区。首府班达亚齐。1949年印尼脱离荷兰殖民独立,并
  • 高泰保高 泰保(고태보,Ko Taebo,1939年7月25日- 享寿63岁),日本农学博士,出生于日本大阪市,国籍为韩国。在京都大学农业部进行培育研究,另外还曾兼做大阪经济法学大学特邀教授,历任过国
  • 做 就对了《做 就对了》(英语:)是美国女歌手布兰妮·斯皮尔斯的一首歌曲,收录于她的首张精选专辑《妮裳神话-精选+新曲》()中。
  • 放生放生为一种将被人类捕捉及可能被宰杀的动物放归大自然的行为。在佛教刚开始只有汉族地区提倡者就是隋朝天台宗祖师智�大师居浙江天台山时,为使临海居民莫以捕鱼杀生为业,曾自舍
  • 东格拉加尔东格拉加尔(Dongragarh),是印度恰蒂斯加尔邦Rajnandgaon县的一个城镇。总人口34440(2001年)。该地2001年总人口34440人,其中男性17456人,女性16984人;0—6岁人口4231人,其中男2222人,
  • 林胜国林胜国(1914年-2000年),男,湖南平江人,中华人民共和国军事人物,中国人民解放军少将,曾任炮兵工程学院副政治委员。
  • 长谷川裕一长谷川 裕一(1961年4月25日-)是日本漫画家、特摄评论家。千叶县佐原市(现・香取市)出身。
  • 希亚姆·普拉萨德·慕克吉希亚姆·普拉萨德·慕克吉 (1901年7月6日 – 1953年6月23日)是印度政治家、大律师和学者,曾任尼赫鲁总理内阁的工业和供应部长。在与尼赫鲁失和后,因抗议利亚格特-尼赫鲁协定,慕
  • 马修·德斯蒙德马修·德斯蒙德是一位美国社会学家,普林斯顿大学社会学系教授。德斯蒙德亚利桑那州立大学作为本科生学习的时候,同时在坦佩的国际仁人家园中担任志愿者。他拿到了理学学士学位,同时拿到了传播与公正研究中最优等的学位荣誉。他在威斯康星大学麦迪逊分校取得了社会学博士学位 ,曾在哈佛大学的社会科学系就任约翰·L.勒布副教授一职。德斯蒙德获得了2006年的哈维奖学金和2015年的麦克阿瑟奖金。 他的作品《扫地出门:美国城市的贫穷与暴利》赢得了2016年的美国国家书评奖、2017年的普利策非小说奖和钢笔/约翰·肯尼斯·加尔布