遥感图像具有不同于一般图像的特点,针对遥感图像对压缩算法的特殊要求,提出了自适应四叉树分割算法实现图像的分块,以各像块的均值近似表示该像块的灰度值,从而以尺量少的数值获得对原始图像的最佳逼近,再对辐近误差进行自适应分割和基于像块方差的自适应量化,最后对各分量进行Huffman编码.实验表明,本算法能表现出良好的实用性能,比JPEG算法更适用于遥感图像的压缩.
维普资讯 doc.guandang.net
第5 期
倪林:基于自适应四叉树分割的遥感图像压缩算法
! !
算法,能很好地满足遥感图像压缩的要求。不
码过程是相应算
法的逆过程。从图 2可见,算法包本
针对变换编码的上述特点,我们提出了基于自适 应四叉树分割的编码算法,法的基本流程如图 2解算,
括自适应四叉树分割,均值图像的生成和编码,残差图像的自适应分割和自适应量化,混合数据的熵煸码。
分割方式信息比特 原始图像
嘉 量化参数 残差
混 厶 口
码
图像
分块量化分割方式信息比特
流
图 2自适应分割编码算法 Fi 2 T e c dng ag rt g. h o i lo i hm a e n te a a t e patt nn b s d o h d p v rii ig i o
3 1自适应四叉树分割 .
其中的自适应四叉树分割,为了以最少的数是据量,到各个像块的均值,而获得对原始图像的得从最佳逼近。减小均值的数据量和减小逼近误差是相
互矛盾的,两个极端的情况是,以整个图像的均值当逼近原始图像时,虽然只用了一个数据,逼近误差但很大;以每个像素作为一个像块,当以当前像素值作为像块均值去逼近时,近误差虽为零,数据量则逼但未减少。为了以最少的数据量获得对原始图像的最佳逼近,就需要充分考虑图像本身的特性,而对图像进行自适应块分割。我们以像块的方差和均值作为图像分割的特征,其分割算法如图 3。 在分割算法中,据图像的不同内容,定最大根确
最小像块的尺寸。实验表明当像块的尺寸足够大时,同像块间的方差差别不大。当某尺寸像块方不差的方差大于某个阈值时,尺寸即被确定为像块该的最大尺寸,验表明该尺寸往往接近图像中目标实 的尺寸。当像块尺寸减少到一定程度时,块方差像
的方差会小于某个阈值,时的像块尺寸被确定为此 最小像块尺寸。一般情况下,大尺寸选为 3 最 2× 3,小尺寸选为 4×4 2最。确定像块是否继续分割,要考虑两个因素。需 首先,当前像块的方差大于方差阈值,继续分若则 图 3图像的四叉树自适应分割算法 Fi 3 Th l o i m f a a t e q d r e p ri o i g. e a g rt h o d p i ua t e
a tt n ng v i
割;次若像城方差小于阈值,考虑当前像块中最其则小子像块 ( 4×4的均值是否都小于给定的阈值, )否则继续分割。其中的方差阈值随着像块尺寸减小而 相应减小,本算法中,大方差阈值小于 10均值最 6。树的递归遍历算法实现。分割的结果对应着一个四叉树。对于深度为 4层的分割,多需要 2最 1比特就
可记录每一个最大像块的四叉树分割方式。将各个最大像块的分割方式信息比特传输到解码端,解在 码时,可得到整个图像的分割方式。就图4数据的
阈值
一般小于 1。 6
四叉树分割是个分层递归的过程,采用四又可

基于四叉树与图割的遥感图像分割方法_专业资料。针对图割算法实时性差的问题,提出一种基于四叉树与图割的遥感图像分割方法。用四叉树分割方法将遥感图像分割成多...
[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 算法实现采用自 顶而下的构图 (...由于大规模地形数据很多, 下一步注重开发地 形压缩...
热门文档