基于小波变换的遥感图象编码研究

2011-04-13 02:01李美珊
科技传播 2011年2期
关键词:压缩算法于小波链表

李美珊

佳木斯大学,黑龙江 佳木斯 154007

0 引言

近些年,遥感技术在不断的发展,对于遥感图象的压缩效果的要求也逐渐提高,但是由于遥感图象分辨率高、相关性弱、纹理丰富复杂、信息量大、码速率高 ,为了达到较好的压缩比和失真度并满足数据传输与存储的需要,产生了多种压缩方法,但是各种方法都各有利弊,都不能真正地达到对压缩效果的要求,自此,小波变换应运而生。

本文在分析了小波变换的特点的基础上,充分发挥小波变换的潜能,并结合SPIHT算法对分辨力人群、候机楼等多幅遥感图象进行压缩。

1 小波变换

与以往的压缩算法编码过程相比,基于小波变换[1,2]的编码过程如图1所示。

图1 小波变换编码过程

2 压缩编码

目前,常见的小波变换系数量化方式最为突出的是嵌人编码方法,包括 EZW[4](Embedded Zero-tree Wavelets)算法、SPIHT[3,5](Set Partitioning In Hierarchical Trees)算法、EBCOT[6](Embedded Block Coding with Optimization Truncation)算法。其中,EZW算法和SPIHT算法都是基于空间小波方向树的,本文采用SPIHT算法。

Said和Pearlman于1996年提出了著名的多级树集合分裂算法(SPIHT),该算法通过一系列的集合分裂来实现对小波系数类型的分类,另外还引入链表来记录前面搜索获得的系数和集合的信息。SPIHT算法的核心也是基于低频子带的系数相对于某一阈值是次要的,则高频子带系数相对于这一阈值在很大概率上也是次要的这个假设,所以SPIHT是EZW的一种改进。SPIHT方法的基本要素包括:1)依据系数幅值对不重要系数集合进行分裂的分类算法;2)位平面的渐进有序发送;3)利用频带间的自相似性构造零树。

在SPIHT算法中,总共需要定义3种链表:非重要集合链表(LIS)、重要像素链表(LSP)、次要像素链表(LIP),算法相对于每一个阈值都需要分两步:扫描过程和细化过程。

3 实验结果与分析

实验对分辨力人群的遥感图象,大小为256×256。对测试图像,首先采用3级小波分解,再分别用EZW算法和SPIHT算法进行仿真实验,实验数据如表1所示。

表1 实验结果比较

从表1可以看出,无论bpp在多大的情况下,SPIHT算法与EZW算法相比较,峰值信噪比(PSNR)都有得很大提高,最多可提高7.48,平均提高6.57,编码时间和解码时间也都提高7倍左右。

4 结论

本文采用小波变换与SPIHT算法相结合,对遥感图象进行压缩,并进行了仿真实验,实验证明,此方法相对于传统的小波压缩算法有较高的PSNR值,压缩和解压的时间都有所提高,而其重构图像的人眼视觉质量较好。

[1]杨建国.小波分析及其工程应用[M].机械工业出版社,2005:6-33.

[2]RafaelC.Gonzalez,RichardE.Woods.阮秋琦,阮宇智.数字图像处理[M].电子工业出版社,2003:327-334.

[3]柯丽.基于小波变换的空间遥感图像实时压缩方法研究[D].中国科学院博士论文.

[4]J.M.Shapiro.Embedded Image Coding Using Zerotrees of Wavelet Coefficients.IEEE Trans.on Signal Processing,1993,41(12):3445-3462.

[5]A.SaidW,A.Pearlman.A New Fast and Efficient Image Codec Based on Set Partitioning in.Hierarchical Trees.IEEE Trans on.Circuits and System For Video Technology,1996,6(3):243-248.

[6]D.Taubman,E.Ordentlin.Embedded Block Coding in JPEG2000.Image Communication.2002,17(1):49-72.

猜你喜欢
压缩算法于小波链表
基于参数识别的轨道电路监测数据压缩算法研究
基于二进制链表的粗糙集属性约简
基于小波去噪的称重雨量数据分析
跟麦咭学编程
一种新的基于小波基的时变信道估计
基于链表多分支路径树的云存储数据完整性验证机制
基于小波和Hu 矩的飑线雷达回波识别
更正声明
PMU数据预处理及压缩算法
链表方式集中器抄表的设计