遥感图像具有不同于一般图像的特点,针对遥感图像对压缩算法的特殊要求,提出了自适应四叉树分割算法实现图像的分块,以各像块的均值近似表示该像块的灰度值,从而以尺量少的数值获得对原始图像的最佳逼近,再对辐近误差进行自适应分割和基于像块方差的自适应量化,最后对各分量进行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为恢复图像的误差分布。表

基于四叉树与图割的遥感图像分割方法_专业资料。针对图割算法实时性差的问题,提出一种基于四叉树与图割的遥感图像分割方法。用四叉树分割方法将遥感图像分割成多...
[0] Root Node N=0 图像识别和编码由于计算量大...基于小波分析的噪声抑制和数据压缩综 口大容易产生虚...基于自适应四叉树分割的... 暂无评价 9页 2...
1 算法的基本思想 在对现有的研究成果进行研究分析后, 我们提 [ 3] [ 4] ...[ 3] 倪林. 基于自适应四叉树分割的遥感图像压缩算 法. 遥 感学报, 2002...
一种基于新型四叉树的快速分形图像压缩算法_信息与通信_工程科技_专业资料。。利用...基于自适应四叉树分割的... 暂无评价 9页 2.00 基于等腰直角三角形的...
提出了一种具有自适应融合机制的HMTseg算法,用于遥感图像的分割.该算法充分利用图像...图像解译奠定了基础 .SR 图像分割, Asg 图1 图像二维子波分解、 四叉树结构...
基于自适应扫描的遥感图像压缩算法_专业资料。目的为提高基于上下文算术编码器的效率...基于自适应四叉树分割的... 14人阅读 9页 2.00 基于自适应预测的高光...
文中利用原图像及其相对梯度图自相似 的特点目.采用自适应四叉树分割方法.融合两种编 码技术.提出了基于相对梯度的自适应图像分形压 缩并行算法。算法复杂性分析...
基于子波域自适应融合HMTseg算法的遥感图像分割_专业...//www.cqvip.com 200 7年1 2月第3 4卷第 6...
算法描述及分析这一节对图像的分割方法, 记录格式, 树的生成, 图像恢复 , 预测以至压缩等.利用四叉树描述对二值图像的时域分割, 既提取了整体信息又压缩了冗余...
有效。一个四叉树递归地把一个地形分割成一 个个...图 3 四叉树 3 算法实现采用自 顶而下的构图 (...由于大规模地形数据很多, 下一步注重开发地 形压缩...
热门文档