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

✍ dations ◷ 2025-09-08 06:03:45 #前文参考之适应性二元算术编码

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

相关

  • ʈɭ̊˔清卷舌边塞擦音(Voiceless retroflex lateral affricate)是一种辅音,使用于一些口语中。用于表示此音的国际音标(IPA)是⟨ʈ͜ɭ̊˔⟩。清卷舌边塞擦音的特征包括:当符号成对出现
  • 文昌话文昌话是汉藏语系汉语族闽语支海南话的一种方言,也是文昌片的代表方言。通行于海南省文昌市。文昌话是海南语中历史最悠久的一种方言。海南话电视广播多以文昌话为播音的标准
  • 帕克帕克(英文:Parker),是美国科罗拉多州道格拉斯县下属的一座城市。建市于1981年5月1日,面积大约为20.491平方英里(53.072平方公里)。根据2010年美国人口普查,该市有人口45,297人。2011
  • 26宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 张美曦张美曦(1984年4月21日-),吉林人,毕业于吉林艺术学院,目前为深圳卫视《直播港澳台》的主持人。张美曦出生于吉林省,2001年考入吉林艺术学院。 2004年,张美曦参加中国中央电视台《挑战
  • 胡广 (汉朝)胡广(91年-172年4月18日),字伯始,中国东汉中期的大臣,南郡华容(今湖北省监利市)人。汉安帝时,举孝廉。奏章号称天下第一。历任尚书郎、尚书仆射。阳嘉元年(132年),胡广出任济阴郡太守,后
  • 欧阳正焕欧阳正焕(1709年-1760年),字瑶冈,一字淑之,号慕耕,别号竹洤,湖南衡山人。清朝政治人物、学者。祖居吴集(今衡东县吴集镇)厚田冲耕读之家。乾隆六年(1741年)辛酉科乡试第一(解元),乾隆十年(17
  • 布里根德格河布里根德格河是南亚的河流,属于恒河的支流,发源自喜马拉雅山脉,流经尼泊尔和印度,河道全长500公里,河水用作灌漑用途。
  • 埃玛纽埃勒·阿伊姆埃玛纽埃勒·阿伊姆(法语:Emmanuelle Haïm,1962年5月11日-),法国大键琴演奏家、指挥家。阿伊姆出生于巴黎的一个犹太家庭,毕业于巴黎国立高等音乐舞蹈学院,曾师从安德烈·伊苏瓦尔(法语:André Isoir)、肯尼思·吉尔伯特(英语:Kenneth Gilbert)和克里斯托夫·鲁塞(法语:Christophe Rousset)。在威廉·克里斯蒂(英语:William Christie (musician))的推荐下,先后与繁盛艺术古乐团(法语:Les Arts florissants
  • 纳曼干机场纳曼干机场(乌兹别克语:Namangan Xalqaro Aeroporti,英语:Namangan Airport)(IATA代码:NMA;ICAO代码:UTFN)是一座位于乌兹别克纳曼干州首府纳曼干的机场,该机场主要民航业务为乌兹别克国内线与俄罗斯国际线。{{Airport-dest-list|俄罗斯航空由罗西亚航空营运 〔天合联盟〕 | 圣彼得堡|](英语:Moskovia Airlines)