Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (5): 160-162.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Research of improved CABAC and SPIHT coding algorithm

XIE Chengjun1,LI Xiushen2,YAN Su1,LI Huizhu1,BI Xinwen1
  

  1. 1.Computer and Technology College,Beihua University,Jilin 132021,China
    2.College of Opto-electric Science and Engineering,National University of Defense Technology,Changsha 410072,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

改进的CABAC与SPIHT编码算法研究

解成俊1,李修深2,闫 肃1,李慧珠1,毕馨文1   

  1. 1.北华大学 计算机学院,吉林 132021
    2.国防科学技术大学 光电学院,长沙 410072

Abstract: An algorithm of combining SPIHT and arithmetic coding algorithm for image compression is presented and both theory deduction and simulation result prove the correctness and feasibility of the algorithm.According to the characteristic of context-based adaptive binary arithmetic coding and entropy,SPIHT is modified to cooperate with the optimized piecewise arithmetic coding.This algorithm improves the compression ratio without any additional time consumption compared to traditional method.

Key words: piecewise Context-based Adaptive Binary Arithmetic Coding(CABAC), modified SPIHT, combined encode

摘要: 为提高图像压缩效率,提出了分段自适应二进制算术编码CABAC与SPIHT算法相结合的混合编码算法,并从理论和仿真实验两个方面证明了该算法的有效性。根据SPIHT算法产生码流概率的特点及二进制熵编码的特性将SPIHT算法产生的二进制码流分为符号和数据两段,并按照SPIHT编码阈值对数据码流再次分段,采用优化的CABAC对各二进制码流段分别编码,在不增加计算量的情况下能够得到更好的图像压缩效果。

关键词: 分段自适应二进制算术编码, 改进的SPIHT, 混合编码