引用本文:陶品,姜楠,杨士强.屏幕编码中基于二叉树的算术编码二值化方法.软件学报,2016,27(S2):113-119
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 2414次   下载 5721 本文二维码信息
码上扫一扫!
分享到: 微信 更多
屏幕编码中基于二叉树的算术编码二值化方法
陶品1,2, 姜楠1, 杨士强1,2
1.清华大学 计算机科学与技术系, 北京 100084;2.清华信息科学与技术国家实验室(筹)(清华大学), 北京 100084
摘要:
在算术编码研究中,待编码的语法元素需要采用何种二值化方法以及二值化后每个比特的概率模型选择是算术编码算法设计必须面对的问题.提出了一种基于二叉树的熵编码二值化方法.该方法首先获得语法元素的统计概率分布,然后根据不同的二值化方法计算二值化后每个比特的概率分布,再通过熵编码模型的理论计算得到比特二叉树,依据二叉树中节点熵值的计算与排序,从而获得优化的二值化方法和比特概率模型分组方案.实验结果表明,该方法在屏幕编码框架下针对新的语法元素实现了平均18.06%的压缩效率提升.
关键词:  熵编码  算术编码  二值化
DOI:
分类号:
基金项目:国家自然科学基金(61572275)
Binarization Method Based on Binary Tree for Arithmetic Coding in Screen Content Coding
TAO Pin1,2, JIANG Nan1, YANG Shi-Qiang1,2
1.Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;2.Tsinghua National Laboratory for Information Science and Technology(TNList)(Tsinghua University), Beijing 100084, China
Abstract:
Binarization, possibility model and the entropy engine are the three stages of the arithmetic coding. In order to deal with the new syntax elements in a screen content codec, the binary tree base binarization decision method is proposed in this paper. The syntax probability distribution is derived, and then the bit probability distribution is calculated with the different binarization method. The binary tree method is used to get the optimal bit grouping. Experimental results show that the method proposed in this paper can improve the compression rate by 18.06% in average.
Key words:  entropy coding  arithmetic coding  binarization

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: