改进的零树编码算法及其DSP实现

作     者：王继东 罗武胜 鲁琴 肖学敏 Wang Ji-dong;Luo Wu-sheng;Lu Qin;Xiao Xue-min

作者机构：国防科技大学机电工程与自动化学院长沙410073 

出 版 物：《数据采集与处理》 (Journal of Data Acquisition and Processing)

年 卷 期：2008年第23卷第4期

页      面：420-424页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：国家高技术研究发展(八六三)计划(2006AA701121)资助项目 

主　　题：图像压缩 零树编码 线性索引 流水线 

摘      要：基于双正交叠式变换(LBT)的卫星遥感图像数据压缩,需要一种低内存和低复杂度的编码方法。以SP IHT(基于分层树的集合分割排序的编码算法)为基础,通过研究LBT系数的结构,提出了一种改进的零树编码算法。该算法采用了零树结构的快速检验和线性索引技术。本文对该算法在TM S320C 6000系列DSP中的实现进行了研究,通过任务合并、优化选项、软件流水、循环展开和多功能指令等方法提高处理速度。该算法已在某侦查卫星数据压缩样机中实现。实验结果表明,该算法内存需求低,压缩质量接近SP IHT,并且计算复杂度大大降低。