引用本文: | 罗武胜,王继东.双正交重叠变换系数基于上下文的算术编码算法.[J].国防科技大学学报,2008,30(2):91-96.[点击复制] |
LUO Wusheng,WANG Jidong.Context Based Arithmetic Coding of Lapped Transform Biorthogonal Coefficients[J].Journal of National University of Defense Technology,2008,30(2):91-96[点击复制] |
|
|
|
本文已被:浏览 6814次 下载 5423次 |
双正交重叠变换系数基于上下文的算术编码算法 |
罗武胜, 王继东 |
(国防科技大学 机电工程与自动化学院,湖南 长沙 410073)
|
摘要: |
提出了一种双正交重叠变换(LBT)系数基于上下文的算术编码算法。针对二进整数LBT在DSP实现过程中出现的精度和计算复杂度问题,提出了一种适于DSP并行处理的LBT定点实现方法。编码算法包含60种上下文概率模型,熵编码采用MQ编码,并根据并行处理的需要,将MQ编码从位平面扫描过程中分离,根据分离后的结构特点,设计了改进的MQ编码器。并对算法的DSP实现进行了研究。实验结果表明,本压缩算法压缩性能和SPIHT相当,稍逊于JPEG2000,算法容易并行,硬件计算复杂度很低。 |
关键词: 双正交重叠变换 上下文概率模型 算术编码 并行处理 |
DOI: |
投稿日期:2007-09-24 |
基金项目:国家863高技术基金资助项目(2006AA701121) |
|
Context Based Arithmetic Coding of Lapped Transform Biorthogonal Coefficients |
LUO Wusheng, WANG Jidong |
(College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
A context based arithmetic coding of Lapped Biorthogonal Transform (LBT) coefficients is proposed. Aiming at the shortcut of precision and computation complexity of binary integer LBT in DSP implementation, a fixed point algorithm of LBT which fits parallel processing in DSP is proposed. There are 60 context models in the algorithm. The coder of entropy coding is MQ-coder. For the purpose of parallel processing, the MQ-coding is isolated from the bit plane scanning. Based on the characteristic of coding algorithm after isolated coding, a modified MQ-coder is designed. Meanwhile, the implementation in TMS320C6000 DSP of the algorithm is studied. Experiments show that the algorithm's coding performance is mostly the same as SPIHT and very competitive with JPEG2000. The tests on the hardware platform show that the algorithm is simple for parallel processing and the computation complexity is very low. |
Keywords: lapped biorthogonal transform context probability modeling arithmetic coding parallel processing |
|
|