第30卷第10期 2008年l0月 电子与信息学报 VO1.30No.10 0ct.2008 Journal of Electronics&Information Technology MODIS多光谱图像压缩研究 李元祥① 邓黎。 敬忠良① 200240) ①(上海交通大学空天科学技术研究院 上海②(理工大学气象学院 南京211101) 摘要:为有效存储MODIS多光谱图像数据,该文提出一种基于谱间预测和整数小波变换的多光谱图像压缩算法。 首先通过构造谱间最优预测器去除谱间冗余,再利用整数小波变换和SPIHT算法对预测误差图像去除空间冗余, 最后进行自适应算术编码。该方法可实现MODIS多光谱图像的无损、近无损和有损压缩,取得了满意的实验结果; 在不同小波基条件下与3D—SPIHT算法比较,表明了该方法的有效性。 关键词:MODIS多光谱图像;SPIHT编码;最优预测;整数小波变换 中图分类号:TP751.1 文献标识码:A 文章编号:1009.5896(2o08)1o-2352—04 Compression for MODIS Multispectral Images Li Yuan—xiang Deng Li Jing Zhong—liang (Institute of Aerospace Science&Technologyj Shanghai Jiaotong University,Shanghai 200240,China) (Institute of Meteorology, University of Science&Technology,Nanjing 211101,China) Abstract:In order to store MODIS multispectral images effectively,a new hybrid compression algorithm based on optimal inter—band prediction and integer wavelet transform is proposed.First,an optimal inter—band predictor is designed for de—correlating the spectral redundanc ̄and the error images are created for later use.Next,spatial redundancy is removed by using an eficifent integer wavelet coding method and SPIHT algorithm.Then,the adaptive arithmetic encoder is employed for binary code stream.The proposed method call implement the lossless compression,near—lossless compression and lossy compression with high compression ratio.The experimental results show that this method is more efficient than the traditional 3D—SPIHT algorithm and other wavelet transform methods with different wavelet bases., Key words:MODIS multispectral images;SPIHT code;Optimal prediction;Integer wavelet transform 1 引言 中分辨率成像光谱仪fMODerate-resolution Imaging 编码算法受到广泛重视[4-6],但小波变换是在实数域上进行 的,压缩过程不可逆,且计算速度较慢,得到的还原图像由 于量化误差的存在而失真较大。本文在分析MODIS图像数 Spectro-radiometer,MODIS)是美国EOS系列卫星的主要 探测器,具有36个光谱通道,分布在0.4~1.4 m的电磁波 谱范围内,其地面分辨率分别为250m,500m,1000m[1 J; 据特点的基础上,提出一种基于谱间最优预测和整数小波变 换的MODIS多光谱图像压缩算法。该算法先用谱间最优预 测器去除M0DIS数据的谱间冗余,再用整数小波变换和 每天产生的多光谱图像数据高达50GB以上。有限的信道容 量与传输海量遥感数据的需求之间的矛盾日益突出,给数据 的存储和传输都带来了极大的困难。因此,对多光谱图像数 据进行有效的压缩是遥感数据存储和传输中一个迫切需要 解决的问题。 SPIHT算法去除MODIS数据的空间冗余,最后对得到的二 进制码流进行自适应算术熵编码。由于整数小波变换能实现 整数到整数的变换,因此,该算法可实现多光谱图像的无损 压缩和有损压缩。 与自然图像相比,多光谱遥感图像纹理细节丰富、空间 局部相关性较弱,因此压缩比较低,如何有效地去除多光谱 2 MODIS资料预处理 MODIS探测器光、电器件在反复扫描地物的成像过程 图像数据的空间和谱间冗余是压缩算法的关键。通常采用的 方法主要有预测树、矢量量化和变换等[1-4】;由于小波变换 中,受到扫描探测元正反扫描响应差异、传感器机械运动和 温度变换等影响,MODIS图像存在较为严重的条带噪声。 具有较好的去相关特性,在此基础上发展起来的嵌入式零树 另外,由于MODIS探测器对地球观测的视野几何特性、地 球表面的曲率、地形起伏和MODIS探测器运动中的抖动等 因素的共同影响,MODIS数据存在几何畸变,特别是在1B 2007—03-29收到,2008-04—14改回 国家自然科学基金(4o575mo)资助课题 第10期 李元祥等:MODIS多光谱图像压缩研究 数据的扫描条带之间的错位现象十分严重,俗称“弯弓”效 应 。这些噪声会扩大图像的频谱范围,提高原始图像的零 阶熵,降低各像素间的相关性,严重影响图像的压缩效果, 因此,在进行MODIS多光谱图像压缩前必须去除这些噪声。 本文采用插值法去除MODIS条带噪声,通过定位条带 噪声所在的行,用上下两行数据的插值结果来代替条带噪 声。在去除“弯弓”效应时,以数据间的相关性为判断依据 计算各列像元重复数据的个数,通过去除重复数据和重采样 方法去除“弯弓”效应。图1是预处理前后的对比示意图。 带噪声的图像 去除噪声后的图像 图1 MODIS资料预处理前后对比示意图 3 MODIS多光谱图像压缩算法 3.1谱内整数小波变换和SPIHT编码 为保存遥感图像数据的完整性,需对其进行无损或近无 损压缩。整数小波变换(Integer Wavelet Transform,1wT) 具有良好的去相关性、能实现整数到整数的变换、运算速度 快等特点,使之在遥感图像压缩领域受到广泛关注。式f1), 式(2)给出两个常用的整数小波基: 5/3小波JIsj一1嘭 .f= 1 勺,2f+ ,,2f+I_( 一1【(sj,,2f—tl+ 一+sj,2f1+,2f 2)/4+1+ //2I 。 (1) 粥= f+1+  ̄-80,2/+2)+1/2J 9/7小波 :so, +I ( 1)l+ l一。)+1/2J , = +【,y( + )f+ )+l/2J 81,1=s + 6(d1,z+西, 一 )+1/2J 其中Q≈一1.586134342, ≈-0.05298011854,,y≈ 0.88291 10762, ≈0.4435068522。 小波变换很大程度上去除了图像数据的空间相关性,但 同时引进了自身不可避免的各子带间的相关性;如何有效地 减弱这种相关性,将是进一步去除图像数据空间冗余的关 键。Said和Pearlman提出的分层树集划分算法fSet Partitioning In Hierarchical Trees,SPIHT)Isl,通过空间方 向树表示有效值映射,可有效去除各子带问的相关性。 SPIHT算法是把小波变换后的系数按照其幅值大小,用位平 面来表示各系数的二进制表示,编码时从最高位到最低位逐 个发送,达到所要求的码率后就停止传送。由于该算法在分 类过程中只进行二元判断,在所有判断和细化过程中,均只 输出lbit的判断或细化结果,因此能得到较高的压缩比。本 文采用1wT和SPIHT算法相结合的方法去除MODIS图像 的空间冗余。 3.2构造谱间最优预测器 M0DIS多光谱图像有较高的光谱分辨率,有效去除谱 间冗余将能进一步提高压缩性能。本文采用DPCM fDiferential Pulse Code Modulation)方法,对相邻两个波段 图像设计一阶线性预测器,只要预测误差足够小,就能有效 地表示预测波段,从而达到去除谱间冗余的目的。 设。 ,是第n波段图像第i行第J列的灰度值, j是 ,由Xn ,预测的第n波段同一位置上的灰度值,则一阶线性 预测器如式(3)所示: i, =anlXn_l,, ,7+ 一1 (3) 设图像大小为M×N,则整幅图像预测误差的均方差为 1 M-1N-1 2 EE(xn, 一an-lXn-1,i,j--bn一・)。(4) …一。为了使预测误差达到最小,采用经典的最小均方误差准 则对预测系数进行优化 可解得: anI r(n,n一1)一u(n—1-i l 丽)u(礼)II (5) =一 【u(n)一an_lU(n一1)j 其中r(七, ) 而1 J’u(七) 丽1 , ・∑∑Xk,¨。 i=0 j=o 3.3算法流程 结合谱间最优预测和谱内IWT的MODIS多光谱图像 压缩算法流程如下: (1)对MODIS多光谱图像进行去除条带噪声和“弯弓” 效应的预处理; (2)对第一波段图像进行IWT,并直接用SPIHT算法进 行编码; (3)根据多光谱图像相邻两个波段的像素值%, 和 +1. ,利用式(5)计算预测系数a 、 ; (4)用%, 结合式(3)得到下一波段的预测值 +l1 fIj: (5)计算预测误差 +1lt,J=%+l,i,J一磊+l1i,J; (6)对获得的残差图像进行三层1wT,并用SPIHT算法 对小波系数进行编码。 (7)如果佗<L(设多光谱图像共有 个波段),则 佗=n+1,转到(3); (8)对所得到的二进制码流进行自适应算术编码,得到最 后的压缩码流。 解码过程是相应编码过程的逆过程。 电子与信息学报 第3O卷 4实验结果 本文的压缩算法用Visual C++6.0实现,实验环境为: Pentium IV,CPU 2.OGHz,RAM 512MB。所使用的M0DIS 多光谱遥感图像实验数据来自美国NASA官方网站:MOD 021KM.A2006266.0215.005.2006269201938.hdf,共有36个 光谱通道,由于其中有些波段存在较多的无效数据f无效数据 由卫星采集、陆地接收误码等原因造成1,故截取其中第1, 3—7,20—25,29—32共16个波段图像进行实验,每个波段选 取的图像大小为512×512,空间分辨率为1000m,每个像 素15bit,小波变换阶次为3。其中的第1波段和第32波段 图像见后面的图3(a)和图3(b)。 4.1无损压缩 表1列出了本文算法和3D—SPIHT算法【0j分别在5/3整 数小波基和9/7整数小波基下得到的压缩比和压缩/解压时 间,并给出了当前流行的无损压缩软件WinRAR的压缩结 果。 表1无损压缩实验结果 从表1可看出:f1)当只进行IWT和SPIHT编码去除 空间冗余,而不去除谱问冗余时,得到的压缩比是有限的; 因此有效地去除多光谱图像的谱间冗余对提高压缩比是非 常关键的。(21与3D—SPIHT算法相比,本文算法取得较高 的压缩比,表明采用预测方法可较好地去除谱间冗余。f3)5/3 整数小波基取得的压缩比要高于9/7整数小波基,说明5/3 小波具有较好的去相关能力,能更有效地降低图像的零阶 熵,提高压缩比。(41与WinRAR相比,本文算法也表现出 相当的优势。 实现复杂度上,本文算法平均每个波段的压缩/解压时 间在1.0~1.2s,能满足实时处理的要求,而3D.SPIHT算法 是通过三维空间方向树对重要系数进行判断和编码的,其算 法复杂度较高,所需的压缩/解压时间较长;另一方面,9/7 小波基所需要的时间也比5/3小波基长,这是因为9/7小波 基要进行二次提升才能完成整数小波变换,而5/3小波只要 进行一次提升,同时5/3小波基用简单的移位操作就能完成 相应的小波变换。 4.2近无损压缩 本文算法在5/3和9/7小波基,本文算法在第一代db8 和haar小波基以及3D—SPIHT算法在5/3和9/7小波基下, 分别对该MODIS多光谱图像进行近无损压缩f比特率为 4bpp,压缩4倍),峰值信噪 ̄(PSNR)曲线如图2所示。 弩 本文算法(9/7) 本文算法(5/3) 本文算法(db81 本文算法(haar) 鹫 3D—SPIHT算法(9/7) § 3D—SPIHT算法(5/3) 图2 MODIS多光谱图像近无损压缩实验结果 从图2可看出:(1)近无损压缩时,都能得到较高的PSNR (50以上);(2)第一代小波基的PSNR普遍小于整数小波基, 其各波段的PSNR动态范围较大,说明第一代小波变换的压 缩效果受各个波段的数据影响较大;(3)本文算法的PSNR 在大多数波段都高于3D—SPIHT算法,说明谱间预测去相关 比变换去相关能获得更好的压缩效果;(4)整数9/7小波基的 PSNR高于整数5/3小波基,说明9/7小波更适合图像的有 损压缩。 4.3有损压缩 由于SPIHT算法能实现任意码率压缩,且整数小波变 换具有较好的平滑性、消失矩、逼近精度和紧支撑等特性, 因此本文算法在有损压缩上也能取得较好的效果。针对第1 波段图像,图3给出了本文算法在整数9/7( ̄3(c))和5/3 小波基(图3(d)),3D—SPIHT算法在整数9/7( ̄3(e))和5/3 小波基(图3(f))下,图像压缩5O倍(比特率为0.32bpp)后的 还原图像。 从图3可看出:(1)与原始图像对比,图3(c)效果最好, 该图保留了绝大部分的边缘和纹理等细节信息,图像损失较 少;且其各个通道的平均PSNR达到39.63,因此不管是视 觉效果还是客观评价,基于9/7小波基的本文算法能取得较 好的实验结果。(2)图3(d)是在整数5/3小波基下得到的还原 图像,由于5/3小波基的平滑性和消失矩没有9/7小波基好, 因此在还原图像中会出现方块效应,同时也表明了整数9/7 小波基更适合于图像的有损压缩。(3)图3(e)和图3(f)是在 3D—SPIHT算法下得到的还原图像,这种算法在大压缩比下 图像细节丢失较多,损失较严重,尤其是图3(f)。因此,本 第10期 李元祥等:MODIS多光谱图像压缩研究 2355 参考文献 [1】 Kaarna A and Parkkine J.Transform based lossy compression of multispectral images[J].Pattern Analysis &Applications,2001,4(1):39—50. [2】Tang Caimu,et a1..Eficifent inter-band prediction and wavelet based compression for hyperspectral imagery:A distributed Source coding approach[C].Data Compression (a)第1波段原始图像 Conference,Snowbird,Utah,USA,2005:437—446. f31 吴铮,何明一.基于小波变换和分段DPCM混合编码的多光 (e)3D—SPIHT(9/7小波基) (f)3D—SPIHT(5/3小波基) 图3 MODIS图像大压缩比有损压缩(压缩50倍) 文算法在大压缩比的有损压缩中有较大优势。 5结束语 本文在分析了MODIS多光谱图像数据特点的基础上, 提出了基于谱间最优预测和整数小波变换的MODIS图像压 缩算法。从实验结果看,不管是无损压缩、近无损压缩还是 大压缩比的有损压缩,本文算法均能取得令人较满意的结 果。实验结果表明:(1)整数小波比第一代小波更适合于图像 压缩编码;(2)5/3小波基适合于图像无损压缩;f3)9/7小波 基适合于图像有损压缩;f4)在波段数较少的情况下,采用预 测的方法比变换的方法能更好地去除谱间冗余。本文算法复 杂度低,能较快地完成图像的编解码;因此具有较好的应用 前景。 在36个波段的MODIS多光谱图像中,不少波段存在无 效数据,实验中所选取的波段数有限(仅16个),谱间进行小 波变换时并不能充分发挥小波去相关的优势。当波段数较多 时,预测方法与小波变换方法的去除谱间冗余能力值得进一 步研究。此外,实验中截取的16个波段是按照MODIS通道 的自然顺序排列的:按照通道的中心波长的长短对各波段图 像进行排列,重排后的多光谱图像压缩也值得研究。 谱遥感图像压缩算法[J】.电子与信息学报,2003,25(6): 747—754. Wu Zheng and He Ming-yi.Multispectral imagery compression by hybrid DWT and partitioning DPCM. Journal of Electronics&Information Technology,2003,25(6) 747—754. [4】 付文秀,王世刚,高燕梅. 结合矢量量化的SPIHT算法用于 多光谱图像压缩【J].通信学报,2004,25(6):109—114. Fu W X,Wang S G,and Gao Y M,et a1..Application of SPIHT with vector quantization to compression of multispectral image. Journal o| China Institute of Communications,2004,25(6):109—114. [5】Dragotti P L,Poggi G,and Ragozini A.Compression of multispectral images by three-dimensional SPIHT algorithm[J].IEEE Trans.on Geoscience and Remote Sensing. 2000,38(1):416—428. 【6] 马晨光,郭雷.基于3维SPIHT编码的超光谱图像压缩[J].量 子电子学报,2005,22(5):680—684. Ma C G and Guo L.Hyperspectral image compression based on 3D SPIHT coding algorithm.Chinese Journal of Quantum Electron ̄C8,2005,22(5):680—684. [7] 郭广猛.非星历表法去除MODIS图像边缘重叠影响的研究【J]. 遥感技术与应用,2003,18(3):172—175. Guo G M.Eliminating bowtie effect of MODIS data without Ephemeris.Remote nsing Technology and Application. 2003,18(3):172—175. [88] Said A and Pealman W A.A new,fsat,and eifcient image codec based on set partitioning in hierarchical trees【J】.IEEE Trans.on Circuits and Systemsfor Video Technology,1996, 6(3):243—250. [9】 Wu X and Memon N.Context—based lossless interband compression—extendingCALIC[J].IEEE Trans.onImage Processing,2000,9(6):994—1001. 李元祥: 男,1968年生,副教授,研究方向为航空航天信息与控 制、图像处理、模式识别、中文信息处理等. 邓黎: 男,1981年生,工程师,研究方向为遥感图像处理、图 像编码. 敬忠良: 男,1960年生,“长江学者奖励计划”特聘教授,研究 方向为多传感器信息融合与控制、目标跟踪、随机模糊 神经网络等。