屏幕编码中基于二叉树的算术编码二值化方法

来源：软件学报杂志2016年第S2期北京时间：

作者：陶品,姜楠,杨士强

单位：陶品，清华大学 计算机科学与技术系, 北京 100084;清华信息科学与技术国家实验室(筹)(清华大学), 北京 10008411,姜楠，清华大学 计算机科学与技术系, 北京 10008402,杨士强，清华大学 计算机科学与技术系, 北京 100084;清华信息科学与技术国家实验室(筹)(清华大学), 北京 10008403

摘要：在算术编码研究中，待编码的语法元素需要采用何种二值化方法以及二值化后每个比特的概率模型选择是算术编码算法设计必须面对的问题.提出了一种基于二叉树的熵编码二值化方法.该方法首先获得语法元素的统计概率分布，然后根据不同的二值化方法计算二值化后每个比特的概率分布，再通过熵编码模型的理论计算得到比特二叉树，依据二叉树中节点熵值的计算与排序，从而获得优化的二值化方法和比特概率模型分组方案.实验结果表明，该方法在屏幕编码框架下针对新的语法元素实现了平均18.06%的压缩效率提升.

关键词：熵编码;算术编码;二值化

基金资助：国家自然科学基金（61572275)