文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于自适应四叉树分割的遥感图像压缩算法
侵权投诉

基于自适应四叉树分割的遥感图像压缩算法

遥感图像具有不同于一般图像的特点,针对遥感图像对压缩算法的特殊要求,提出了自适应四叉树分割算法实现图像的分块,以各像块的均值近似表示该像块的灰度值,从而以尺量少的数值获得对原始图像的最佳逼近,再对辐近误差进行自适应分割和基于像块方差的自适应量化,最后对各分量进行Huffman编码.实验表明,本算法能表现出良好的实用性能,比JPEG算法更适用于遥感图像的压缩.

维普资讯 doc.guandang.net

遥

感

学

报

第 6卷

取自 19 .62 9 1 .4里斯本泰吉河流域的 S O 0 P T遥感图

要求而输入的量化参数。函数 f的选取[使得方 ,差越大,化等级越小,而减小图像边缘部分的量量从化失真;局部方差越小时,得量化等级变大,而使从 而分配较少的比特数,以提高压缩比。 3 4混合数据的编码 .

像,尺寸为 26x2 6共 6个波段,素灰度级为 2 6 5 5,像 5 ( bt, 4 a是亮度最高的第 5波段, ( )相应 8i)图 ( ) s 4c是的四叉树分割方式。4( )黄河地区的 M I b是 A S图像,寸为 2 6x2 6像素灰度级为 2 6 8 i )4 d尺 5 5, 5 (bt, ( ) s是相应的四又树分割图像。从分割结果可见,度灰

变化平缓的区域对应着较大的像块,灰度变化剧而 烈的区域则对应较小的像块。 3 2均值图像的生成 .

由图 2可见,压缩方法的压缩数据包括 4大本部分,一是图像分割信息比特。本算法中涉及两其次图像分割,第一次分割是为了获得均值图像,第二 次分割是为了进行自适应分块量化。两次分割的方

各个最大像块经过四叉树分割后,个结点都每含有当前层的当前像块的均值,叶子结点则对应而均值图像中的某个像块。因此,从叶子结点上溯可到根结点,过累加计算均值图像中相应像块的均通 值。如图 5中,点 1 2 4 5 6 7 8均对应着均

值结,,,,,,

式不同,因此需要记录两次分割信息。在每次分割时,各个最大像块拥有独立的分割信息,它对应着一个四叉树结构。其中每个树的结点含有一个 0不 (分割 ) 1分割 )分割信息,于 4层分割,多或 (的对最 需要记录 2 1比特 (四叉树 )最少只需记录 1比特满,

图像中的某个像块,需要计算均值。若以 m( )都 i 表示第个结点的均值,图中第 6个结点的均值则 m( ) 6=m( ) 6+m( ) 3+m( )图 4 e和 4 f分别 0。 () ()为图 4 a和 4 b的均值图像。 () () 3 3残差图像的自适应分块量化 .

(一个根结点,需分割 )分割信息比特构成的二无。 进制码流直接写入压缩码流中,需重新编码。无

均值图像数据是压缩数据中的一个重要部分, 在本算法中,先对均值图像进行空域预测,以去除局 部相关性,再对预测误差进行 H f a uf n编码。 m

从原始图像中减去均值图像,即得到残差图像。 图 4 g,( ) ( )4 h分别为图 4 a, ( ) ( ) 4 b的残差图像 (方为便显示,图中的幅值放大了 4倍 )由于残差图像已。去除了均值,部相关性变小,局无需采用正交变换去

在图 2中,残差图像编码时,对每个像块需要不同的量化等级,实现对残差数据的量化,解码以在 时,要同样的量化信息。因此,要将量化参数 q需需 和像块方差写入压缩数据中。在本算法中,幅每图像用 4字节记录 q,差图像的每个像块用 4字残节记录方差。对残差图像量化后,再对量化系数进 行 Hu ma f n编码。

相关。同时,为了满足遥感图像压缩的实时要求,还 我们采用算法较为简单的空域量化编码方法。 从图 4 g,( ) ( ) 4 h中可以看出,残差图像中,在图像边缘部分的能量较集中,即残差图像的局部方也差分布很不均匀。因此,在量化时,采用全图像的均匀量化显然不合适。可行的方法是对残差图像进行

值得一提的是,算法多次采用 H f a本 uf n编码, m H fnn编码中的 H f a ur a uf n表可直接写入

压缩码流 m中。在实际应用中,了进一步提高压缩比和提高编为码速度,从一些典型数据中得到相应的 H f a可 umn表,编、在解码端采用固定的 H f a uf n表,样可节省 m这大量的压缩数据,可省去生成 H f a并 u m n码的时间。

自适应分块,对每个像块采用均匀量化。自适应再 分块过程类似于图 3的方法,在决定像块是否继但续分割时,只考虑局部方差。图 6 a, ( )对图 4 ()6 b是 ( )4 h的自适应分割结果。 g,( ) 像块的量化过程,是给不同的像块分配不同就的比特数。当像块的能量较大时 (于残差图像的由局部均值接近零,块的能量和像块的方差成正像比)给该像块分配较多的比特数;之,分配较少,反则的比特数。这一思想通过采用基于局部方差的量化

4实验结果及分析 4 1本文方法的实验结果 .

实验采用图 2的编码方法,据取自图 4 a和数 () 4 b,缩算法在 PI 6 ()压 I 2 6微机上实现, 1压缩 .表为

策略来实现,第 k个像块的量化等级 q 即= ( )为第 k个像块的方差, , q为用户根据不同

数据的构成 (占总压缩数据的百分比 )以及压缩比、 信噪比和时间性能, 2为恢复图像的误差分布。表

基于自适应四叉树分割的遥感图像压缩算法

上一页第4页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email