基于SPIHT改进算法的地震数据压缩.pdfVIP

学兔兔 石油天然气学报 (江汉石油学院学报) 2011年3月 第33卷 第3期 JournalofOilandGasTechnology(J．JPI) Mar．2011 Vo1．33 No．3 ·81 · 基于 SPIHT改进算法的地震数据压缩 于文茂，余厚全( 主 景 。江大) 谢凯( 耄 ) 伍 朋鸟 (长江大学电子信息学院油气信息处理与识别研究所，湖北荆州434023) [摘要]为 了解决海量地震数据存储和传输 的问题 ，在多级树集合分裂 (SPIHT)算法的基础上 ，提 出了 一 种 SPIHT改进算法。该算法可对地震数据图像进行有效的压缩和重构 ，在减少编解码时间的同时，能 够得到较高的压缩 比和较好 的图像重构效果。为 了验证算法 的有效性 ，选取 了 l0幅地震剖面 图进行试 验。试验结果表明，该 算法能够更好地保 留图像 的客观 质量，同时也提高 了编解码的效率。 [关键词]地震数据压缩 ；SPIHT改进算法；峰值信噪比 (PSNR)；小波变换 [中图分类号]P631．44 [文献标识码]A [文章编号]1000—9752 (2011)03—008l—o5 早期人们对地震数据进行压缩主要采用预测编码l】的方法，这种方法是基于马尔科夫模型来实现 的，它通过预测来消除相邻数据间的联系 ，对其误差熵值较小的数据进行编码 。当前地震数据压缩主要 利用小波变换l2算法进行 ，它属于变换域数据压缩方法的一种，具有 良好时频局部分析处理能力。 相关研究表明，压缩倍数超过 100的算法 ，并不一定 比其他算法优越 ，相反还会损失大量有用的信 息；压缩倍数在 l0以内时 ，失真很小 ，几乎接近于无损压缩 ，到 目前为止，还没一种有明显优势的压 缩方法出现。随着小波变换用于数据压缩的技术越来越成熟，其中由 Said和 Pealman所提出的多级树 集合分裂 (SPIHT)算法最具代表性 ，它以零树小波 (EZW)集合和分类为基础，采用 了空间方向树 和Z(i，)、D(i，J)、 (i，J)、L(i，)等集合表示小波系数的结构。这种算法 的重要思想是对位平面进行集 合划分 ，将大量不重要的系数和重要的系数分别存放到具有特定模式的链表中，然后对链表中的集合进 行具体划分，最后对其进行量化和编码 。与其他算法相 比，SPIHT算法编解码速度快 ，能够得到高质 量的恢复图像 。 笔者在研究地震数据结构和 SPIHT算法的前提下 ，提 出了一种 SPIHT改进算法 ，该算法能够在 保证地震数据压缩质量前提下 ，对其进行快速·而有效 的处理。 1 SPIHT改进算法 通过对 SPIHT算法的分析 ，它需要不断重复对小波系数进行扫描 ，与其阈值进行比较 ，才能找到 重要的系数 ，从而提高访 问内存的次数 ，增加内存的负荷 ；同时，在进行 LSP (重要像素链表)和 IIP (不重要像素链表)分类扫描时，对D型态和L型态进行编码 ，存在对部分重要小波系数进行冗余编码 的情况 ，大大降低了编解码的效率 。 为此 ，笔者提出 SPIHT的改进算法 ，能够很好地解决这些 问题 。其改进措施如下。 1．1 调整小波系数 的大小顺序过程 对小波系数 由大到小进行排序 ，然后将排序好的小波系数矩阵放人一个一维数组 A 中，并把相应 [收稿 日期]2010—07—16 [基金项目]中国石油科技创新基金项 目 (2010D500e一0304)；高等学校博士学科点专项科研基金项 目 (20070532077)；湖北省自然 科学基金项 目 (2()()9cDB3o8)；湖北省教育厅科研基金项目 (。 [作者简介]于文茂 (I986 )，男，2009年大学毕业 ，硕士生，现主要从事图像与图形处理方面的工作。 学兔兔 石油天然气学报 (