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

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

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

四叉树分割是个分层递归的过程,采用四又可

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

上一页第3页

热门文档

相关文档

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