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

✍ dations ◷ 2025-11-11 23:45:15 #前文参考之适应性二元算术编码

前文参考之适应性二元算术编码(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)偏高。

相关

  • 罗马尼亚国歌:Deșteaptă-te, române《醒来吧,罗马尼亚人》"(英语:"Awaken thee, Romanian!")面积以下资讯是以2019估计国家领袖国内生产总值(购买力平价) 以下资讯是以2018年估计国内
  • 黄酮黄酮类化合物(英语:Flavonoid,又称类黄酮)基于2-苯基色原酮-4-酮(2-苯基-1-苯并吡喃(英语:Benzopyran)-4-酮)骨架的黄酮类化合物,如右图所示,基本母核为2-苯基色原酮类化合物,现在则泛指
  • R.Cajal圣地亚哥·拉蒙-卡哈尔(西班牙语:Santiago Ramón y Cajal,1852年5月1日-1934年10月17日),西班牙病理学家、组织学家,神经学家。生于西班牙阿拉贡佩蒂利亚德阿拉贡,1906年诺贝尔生理
  • 伊乔里亚人伊乔里亚人(俄语:Ижо́ра; ижо́рцы)是居住在英格里亚地区的一个民族。1848年时,伊乔里亚人的人数有17800人。1926年时,苏俄还有26137名伊乔里亚人。不过在1959年人口
  • 山旺国家地质公园山东山旺国家地质公园,位于中国山东省潍坊市临朐县山旺镇角岩山。山旺古生物化石的地质年代为新生代新近纪中新世,距今约1800万年前。1977年12月23日,列为山东省文物保护单位。
  • 古格尼尔山坐标:46°31′25″N 9°16′17″E / 46.52356°N 9.27135°E / 46.52356; 9.27135古格尼尔山(Guggernüll),是瑞士的山峰,位于该国东部,由格劳宾登州负责管辖,属于勒蓬廷山的一部分
  • 凌懋翁凌懋翁字师德,元朝湖州安吉人。凌时中之子。早年为国子监监生,泰定二年(1325年)进士,授安乡县尹。历知连州,“招谕诸洞,蛮酋悦服”。至正四年(1344年),任两浙乡试考官。官终秘书监。
  • 皮埃尔·阿尔巴朗皮埃尔·阿尔巴朗(法语:Pierre Albarran,1893年5月18日-1960年2月24日),法国男子网球运动员。他曾代表法国参加1920年夏季奥林匹克运动会网球比赛,搭档马克斯·德屈吉获得男子双打铜牌。
  • 米哈尔·克尔门奇克米哈尔·克尔门奇克(捷克语:Michael Krmenčík;1993年3月15日-),捷克足球运动员,现效力印尼甲级联赛俱乐部佩斯查雅加达,司职前锋。克尔门奇克在很小的时候就展示出色的足球天赋,在学校踢球的时候被比尔森胜利的球探发现并将他带到俱乐部中,2011年,克尔门奇克被提拔至一线队,但之后被辗转租借至多支球队,2015-16赛季结束后,他回到比尔森胜利。2020年1月,比甲俱乐部布鲁日宣布签下前锋克尔门奇克,转会费为600百万欧元,在随后两个赛季,他只为布鲁日出战了19场比赛,表现并不是特别理想。
  • DEAD DEAD DEMON'S DEDEDEDE DESTRUCTION 恶魔的破坏《DEAD DEAD DEMON'S DEDEDEDE DESTRUCTION 恶魔的破坏》(日语:デッドデッドデーモンズデデデデデストラクション)是由日本漫画家浅野一二O所创作的漫画作品。于小学馆漫画杂志《Big Comic Spirits》2014年22·23合并号开始连载。简称为“デデデデ(DEDEDEDE)”。2021年获得第66届小学馆漫画奖一般部门奖项。2022年3月23日,宣布动画化。于这本漫画真厉害!2016年版获得第18名。2021年于小学馆漫画赏一般向部门得奖,与《秘密内幕~女警的反击