首页 >> 收录期刊 >> 软件学报 >> 正文
杂志中文名:软件学报
杂志英文名:Journal of Software
主管单位:中国科学院
主办单位:中国科学院软件研究所、中国计算机学会
地址:北京海淀区中关村南4街4号中科院软件所(8718信箱)
邮编:100080
电话:010-62562563 ;
Email:jos@iscas.ac.cn
ISSN:1000-9825
主编:李明树












屏幕编码中基于二叉树的算术编码二值化方法
引用本文:陶品,姜楠,杨士强.屏幕编码中基于二叉树的算术编码二值化方法[J].软件学报,2016,27(S2):113-119.
作者姓名:陶品  姜楠  杨士强
作者单位:清华大学 计算机科学与技术系, 北京 100084;清华信息科学与技术国家实验室(筹)(清华大学), 北京 100084,清华大学 计算机科学与技术系, 北京 100084,清华大学 计算机科学与技术系, 北京 100084;清华信息科学与技术国家实验室(筹)(清华大学), 北京 100084
基金项目:国家自然科学基金(61572275)
摘    要:在算术编码研究中,待编码的语法元素需要采用何种二值化方法以及二值化后每个比特的概率模型选择是算术编码算法设计必须面对的问题.提出了一种基于二叉树的熵编码二值化方法.该方法首先获得语法元素的统计概率分布,然后根据不同的二值化方法计算二值化后每个比特的概率分布,再通过熵编码模型的理论计算得到比特二叉树,依据二叉树中节点熵值的计算与排序,从而获得优化的二值化方法和比特概率模型分组方案.实验结果表明,该方法在屏幕编码框架下针对新的语法元素实现了平均18.06%的压缩效率提升.

关 键 词:熵编码  算术编码  二值化
收稿时间:5/1/2016 12:00:00 AM

Binarization Method Based on Binary Tree for Arithmetic Coding in Screen Content Coding
TAO Pin,JIANG Nan and YANG Shi-Qiang.Binarization Method Based on Binary Tree for Arithmetic Coding in Screen Content Coding[J].Journal of Software,2016,27(S2):113-119.
Authors:TAO Pin  JIANG Nan and YANG Shi-Qiang
Affiliation:Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Tsinghua National Laboratory for Information Science and Technology(TNList)(Tsinghua University), Beijing 100084, China,Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China and Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;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.
Keywords:entropy coding  arithmetic coding  binarization
    浏览原始摘要     下载PDF全文