Rice无损数据压缩算法鲁棒性研究.pdfVIP

Rice无损数据压缩算法的鲁棒性研究 侯冬梅徐志立 北京青年政治学院计算机系北京100102 houdm@bjypc．edu．en 摘要：通过对CCSDS(国际空间数据系统咨询委员会)建议的无损数据压缩标准的研究， 以及对目前常用压缩算法性能的调查，本文主要阐述了Rice无损数据压缩算法在鲁棒性方面 的进一步研究．作为面向星栽空间应用的压缩处理器，算法设计中不但要考虑方法的有效性， 同时还豁须充分考虑工程应用的鲁棒性，而防止误码扩散是算法鲁棒性设计中要解决的首要问 题．本文在去相关模型的阐述中，着重分析了有意义范围内的图像特征，利用鲁棒性自适应的 预测方案，可得到较好的去相关效果，从而达到增强算‘；-kx-程鲁棒性的特点． 关键词：无损压缩，国际空间数据系统咨询委员会，自适应嫡编码器，鲁棒性，预测 1 引言 对高级在轨系统(AOS)来说，为了提高信道利用率，在有限的信道容量下能够传输更 多的无失真的图像数据，除了必须对遥感图像数据进行无损压缩外，还必须充分考虑工程应用 的鲁棒性。因为遥感图像不仅数据量大，而且大多数具有实时传输要求，所以具有强鲁棒性的 无损压缩技术是解决有限信道容量与巨量遥感图像数据实时传输间矛盾的重要手段之一。 Rice无损数据压缩算法是CCSDS(国际空间数据系统咨询委员会)建议的用于空间 数据系统的无损数据压缩算法，它具有延迟小、速度快以及抗误码能力强等特点，比较适 合用于具有实时性要求很高的空间数据系统。本文力求在阐述Rice无损数据压缩算法的基 本工作原理的基础上，对该算法中的鲁棒性研究做了进一步的探讨。它在AOS项目中的 意义至少体现在以下四个方面：节俭传输信道的带宽：降低缓冲及存储设备的需求；缩短 在给定速率下的传输时间以及提高传输数据的安全系数等。不仅如此，利用Rice算法可以 实现5-32bit的图象压缩，可以通用于多种数据处理场合，对多媒体传输、计算机通信等领 域均具有通用意义。 国际空间数据系统咨询委员会(CCSDS)制定的建议中给出了空间数据无损压缩的若 干理论指导。但是具体实现CCSDS关于遥感图像无损压缩的标准，还有下列关键问题需 要解决：第一，构造有效的预处理器：第二，多熵编码器适于硬件实现的快速择优算法： 第三，面向空间应用的抗误码设计：第四，恒速输入输出信道条件下压缩数据输出缓存的 有效控制方案。 2 Rice压缩算法的基本工作原理 Rice无损数据压缩技术足国际窄间数据系统咨询委员会(CCSDS)推荐使用于AOS 系统中的一种压缩标准，它从算法原理上有其独到之处，不仅有很高的压缩比率，而H．具 Rice无损数据压缩算法的鲁棒性研究423 有延迟小、速度快、抗差错能力强等特点，其主要部分包括预处理器和自适应熵编码器。 j一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一一] Coder AdaptiveEntropy 图l带有预处理器的自适应熵编码器 预处理器的功能是将原始输入数据转换为能够进行更有利于效熵编码的数据，而且预 处理器的去相关性能是决定编码效率的重要环节之一。对于无损压缩，要求预处理过程必 须是可逆的。一般预处理器由预测器和预测误差变换器组成，选择最佳的预测器完成预测， 然后通过变换器可将每个预测误差变换为适合熵编码器处理的非负整数。 CCSDS熵编码器是由一系列变长编码器组成的集合，对于每一个块单元最终通过自适 应选定一种编码效率最高的编码器，然后将其编码结果与编码器的标识符一起传输完成块 单元的熵编码。因为这样每一个块均可自适应的选择最有效的熵编码方法，所以CCSDS 引入的RICE算法能充分适应遥感图像信源统计特性分布的变化，提高编码的效率。CCSDS 熵编码器的编码模式包括以下四种：基本序列编码，样本分解编码，低熵值编码和无压缩 编码同Huffman算法一样，Rice算法也采用了可变长度的符号码字作为基本的压缩手段。 然而FS码更为简单的规律性使其在编码与解码操作时无须通常的查表