CN103347187B - 一种基于自适应方向预测离散小波变换的遥感影像压缩方法 - Google Patents
一种基于自适应方向预测离散小波变换的遥感影像压缩方法 Download PDFInfo
- Publication number
- CN103347187B CN103347187B CN201310310015.3A CN201310310015A CN103347187B CN 103347187 B CN103347187 B CN 103347187B CN 201310310015 A CN201310310015 A CN 201310310015A CN 103347187 B CN103347187 B CN 103347187B
- Authority
- CN
- China
- Prior art keywords
- image
- remote sensing
- image block
- pixel
- adaptive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 35
- 238000007906 compression Methods 0.000 title claims abstract description 26
- 230000006835 compression Effects 0.000 title claims abstract description 26
- 238000006243 chemical reaction Methods 0.000 claims abstract description 19
- 238000005192 partition Methods 0.000 claims abstract description 17
- 238000010586 diagram Methods 0.000 claims abstract description 16
- 238000013507 mapping Methods 0.000 claims abstract description 15
- 230000008569 process Effects 0.000 claims abstract description 15
- 230000000007 visual effect Effects 0.000 claims abstract description 3
- 230000009466 transformation Effects 0.000 claims description 33
- 230000007704 transition Effects 0.000 claims description 8
- 238000000354 decomposition reaction Methods 0.000 claims description 5
- 238000013461 design Methods 0.000 claims description 5
- 230000006978 adaptation Effects 0.000 claims description 3
- 238000000638 solvent extraction Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
本发明公开了一种基于自适应方向预测离散小波变换的遥感影像压缩方法,属于遥感图像处理技术领域。实施过程包括:1)将近端整数、分数像素与远端整数像素构成的15个方向联合考虑,构建方向图;2)对遥感影像进行基于自适应方向预测的二维离散小波变换,即利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,采用新的方向预测模型获得各图像块的最佳变换方向并沿该方向完成提升小波变换;3)对变换后图像系数进行SPIHT编码,方向信息进行自适应算术编码,获得最终码流;本发明不仅有效提高了遥感图像的视觉质量与峰值信噪比,而且降低了方向小波变换的计算复杂度,可广泛用于航空与卫星遥感影像的高效编码压缩。
Description
技术领域
本发明属于遥感影像压缩技术领域,是一种基于自适应方向预测离散小波变换的遥感影像压缩方法。
背景技术
近年来,对地观测技术的迅速发展,遥感影像的空间分辨率有了显著的提高,遥感数据量也呈几何级数增长,给数据的存储和传输带来很大的挑战,目前遥感影像的压缩技术中,常常使用已有的针对自然景物图像压缩的技术,但压缩效果非常有限,这些技术均没有考虑到高空间分辨率遥感影像数据量大、纹理与边缘信息丰富、地物结构清晰等特点。因此,研究针对遥感影像自身特点的压缩算法已成为遥感发展的一项关键技术。
离散小波变换的多分辨率分析特性以及完美的重构能力,并且在时域和频域上能根据信号的具体形态动态地进行展现,被誉为“数学显微镜”,这些优点使其被广泛应用于图像压缩领域,并已被静止图像压缩的国际标准JPEG2000所采用。Sweldens在文章“Thelifting scheme:A custom-design construction of biorthogonal wavelets”中提出了一种新的基于提升框架的小波构造方法,该方法不依赖于傅里叶变换,并保持了传统离散小波的特性,基于提升框架的离散小波变换作为第二代小波,具有计算速度快、无需额外存储开销以及便于构造整数小波变换等优势。
二维图像信号的提升小波变换是通过对行和列分别进行一维提升,得到水平低通垂直低通子带(LL)、水平高通垂直低通子带(HL)、水平低通垂直高通子带(LH)和水平高通垂直低通子带(HH)四类小波子带系数,分别对应图像中的低频分量、水平垂直和对角方向纹理或边缘。这样处理使得提升小波变换在对非水平、非垂直和非对角方向上的纹理或边缘信息无法很好地得到表现,然而对于高空间分辨率遥感影像中大量的并非只沿着水平、垂直和对角方向的边缘或纹理信息,传统的提升小波变换无法有效集中这些纹理或边缘像素中的能量,这会导致重构图像中的细节信息严重失真。
为了充分利用二维图像信号的方向特性,Ding在文章“Adaptive directionallifting-based wavelet transform for image coding”中提出了一种方向提升小波变换,并且在静止自然图像的压缩中取得了良好的效果。但是该方向提升小波变换计算复杂度极高,并且仅选取近端的分数像素等9个方向作为边缘或纹理的可选方向。因此,方向提升小波根本无法满足遥感数据压缩中快速且有效处理的需求。此外,该方向提升小波是为静止自然图像的压缩而提出的,并没有考虑高空间分辨率遥感影像具有数据量大、纹理与边缘信息丰富、地物结构清晰等特点。
综上所述,深入研究结合方向小波变换并符合遥感影像自身特点的遥感影像快速编码压缩方法具有非常重要的理论与实际意义。
发明内容
为了克服传统提升小波无法有效利用遥感图像方向信息,以及传统方向小波变换计算复杂度高且方向数目不足的缺陷,本发明构造了一种能够充分利用遥感影像自身特点并且能够快速实现的方向离散小波变换,该变换能够有效地集中图像中各种边缘或纹理方向上的能量,依托本发明设计的新的方向离散小波变换,实现了一种快速高效的遥感影像压缩方法,从而显著地提高遥感影像的压缩效率,使重构图像无论在主观质量还是客观评价上都得到明显提高。
本发明所采取的技术方案为:1)将近端整数、分数像素与远端整数像素构成的15个方向联合考虑,构建方向图;2)对遥感影像进行基于自适应方向预测的二维离散小波变换,即利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,采用新的方向预测模型获得各图像块的最佳变换方向并沿该方向完成提升小波变换;3)对变换后图像系数进行SPIHT编码,方向信息进行自适应算术编码,获得最终码流。
本发明所采用的技术方案具体包括以下几个步骤:
步骤一:方向图设计。为了能够充分利用遥感影像的自身特点,有效提高压缩编码效率,设计一种能够充分表现遥感影像边缘或纹理方向的方向图是最为关键的步骤。本发明设计的方向图不仅包含近端的整数与分数像素,也包含远端的整数像素,共15个变换方向,本发明将这些方向作为步骤二中对遥感影像边缘或纹理走向预测的备选方向。
在垂直变换时,分别选取与水平方向成180°-arctan1、180°-arctan2、180°-arctan3、180°-arctan4、90°、arctan4、arctan3、arctan2、arctan1、以及共15个角度的方向,作为垂直变换时遥感影像的边缘或纹理的备选方向,把这些方向分别标记为1、2、3、7、6、4、5、0、-5、-4、-6、-7、-3、-2、-1,其中0,±1,±2,±3,±4为整数像素方向,±5、±6、±7为分数像素方向,分数像素值由Sinc插值方法得到;
在水平变换时,分别选取与水平方向成0°、 以及共15个角度的方向,作为水平变换时的遥感影像边缘或纹理的备选方向,把这些备选方向分别标记为±3、±2、±1、±7、±6、±4、±5、0,其中0,±1,±2,±3,±4为整数像素方向,±5、±6、±7为分数像素方向,分数像素值由Sinc插值方法得到。
步骤二:构造基于自适应方向预测的二维离散小波变换,即首先根据遥感图像的局部方向特征,利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,然后采用新的方向预测模型确定划分后图像块的边缘或纹理方向,最后对每个图像块沿着其边缘或纹理方向进行提升小波变换,对获取的低频部分依然进行自适应方向预测离散小波变换,对获取的高频部分由于系数已足够小,则采取传统的提升小波,直到最后一级方向小波分解结束。具体过程为:
1)利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,采用深度遍历递归的方式进行划分,初始输入遥感影像为原始图像块,并作为四叉树的根节点,其四个子节点分别为图像的左上角、右上角、左下角和右下角四块图像数据,并将图像块分割成这四个子节点,如此往复递归地进行分割,当图像块四个子节点的边缘或纹理方向θ1,θ2,θ3,θ4中有3个方向相同,或该节点中图像块的方向一致性系数Coh满足Coh>0.7时,则该节点不再往下分割,直至四叉树分割完毕;
2)确定图像块的边缘或纹理方向(方向预测模型),具体过程如下:
①计算图像块中每一个像素的梯度Gx,Gy,
②估算图像块的局部最佳预测方向θ,
③获得图像块的最佳变换方向θopt,方向图中包含的15个可选方向为θk(k=-7,-6,…,6,7)
if g(θ)<T,θopt=θk,T为所选取阈值,垂直变换时g(θ)=|90-θ-θk|,水平变换时g(θ)=|θ-θk|;
3)基于自适应方向预测的一维离散小波变换:
①分裂:将二维遥感影像数据x[m,n]分为xe[m,n]和xo[m,n]奇偶两个子集,
②预测:用相邻的偶数样本来预测奇数样本,将奇数样本减去预测值作为细节系数
d[m,n]=xo[m,n]-Pe[m,n]
Pe[m,n]=∑ipixe[m+sign(i-1)tanθv,n+i]
③更新:为了能够保留原来样本的全局信息,需进行更新操作,得到近似信息
c[m,n]=xe[m,n]+Ud[m,n]
Ud[m,n]=∑jujd[m+sign(j)tanθv,n+j]
4)基于自适应方向预测的二维离散小波变换:
①利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,并由方向预测模型获得最佳变换方向,
②沿着最佳变换方向进行基于自适应方向预测的一维离散小波列变换,
③获取的高频子带采用传统提升小波变换继续分解,低频子带采用基于自适应方向预测的一维离散小波行变换继续分解,
④将获取的低频部分作为步骤①中的输入数据,重复①②③过程,直至分解完成。
步骤三:对变换后的图像系数和计算得到的方向信息进行编码。对步骤二中得到的小波系数采用多级树集合分裂(SPIHT)算法进行编码,方向信息采用自适应算术编码并放在码流的开头。
从以上的技术方案中可以看出,本发明公开了一种结合遥感影像自身特点,基于自适应方向预测离散小波变换的遥感影像压缩方法。全新的方向图能够充分利用遥感影像中的边缘、纹理和结构等信息;图像块方向的预测以及一致性系数的计算作为图像块合理划分和图像变换方向最优选择的核心依据,其计算过程无需先验知识,具备快速处理的能力。实验结果表明,与传统的离散小波变换相比,重建图像的主观质量和客观评价(峰值信噪比)均得到显著提高,且其计算复杂度与已有的方向小波算法相比得到大幅度的降低。在大数据的遥感影像压缩领域具有重要的应用价值。
本发明的研究工作得到了国家自然科学基金项目(61071103)与中央高校基本科研业务费专项资金(2012LYB50)的资助。
附图说明
图1为本发明的框架图;
图2为本发明方法(自适应方向预测离散小波变换)在垂直变换时的方向图;
图3为本发明方法(自适应方向预测离散小波变换)在水平变换时的方向图;
图4为基于方向一致性的四叉树分割方法划分图像的结果;
图5为最佳变换方向的预测结果;
图6为对遥感影像BJP1进行3级小波变换后的结果图像,(a)原始图像,(b)传统提升小波,(c)本发明方法;
图7为BJP2在0.25bpp下公路区域的重建图像效果比较,(a)为原始图像,(b)为公路区域的原始图像块,(c)为传统提升小波变换的解码结果,(d)为本发明方法的重建图像;
图8为传统方向提升小波与本发明方法针对不同大小遥感影像进行5层分解所消耗时间均值的对比。
具体实施方式
下面结合附图和具体实施方式,对本发明的技术方案进行清楚完整的描述,介绍实施的具体细节。图1为该方案的整体流程图。
步骤一:方向图设计;
本发明设计的方向图不仅覆盖近端的整数与分数像素,而且覆盖远端整数像素,共包含15个可以选择的提升小波变换方向。
在垂直变换时,分别选取与水平方向成180°-arctan1、180°-arctan2、180°-arctan3、180°-arctan4、90°、arctan4、arctan3、arctan2、arctan1、以及共15个角度的方向,作为垂直变换时遥感影像的边缘或纹理的备选方向,把这些方向分别标记为1、2、3、7、6、4、5、0、-5、-4、-6、-7、-3、-2、-1,其中0,±1,±2,±3,±4为整数像素方向,±5、±6、±7为分数像素方向,分数像素值由Sinc插值方法得到;
在水平变换时,分别选取与水平方向成0°、 以及共15个角度的方向,作为水平变换时的遥感影像边缘或纹理的备选方向,把这些方向分别标记为±3、±2、±1、±7、±6、±4、±5、0,其中0,±1,±2,±3,±4为整数像素方向,±5、±6、±7为分数像素方向,分数像素值由Sinc插值方法得到。
图2是垂直变换时的方向图,图3是水平变换时的方向图。
步骤二:构造基于自适应方向预测的二维离散小波变换;
构造基于自适应方向预测的二维离散小波变换,即首先根据遥感图像的局部方向特征,利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,然后采用新的方向预测模型确定划分后图像块的边缘或纹理方向,最后对每个图像块沿着其边缘或纹理方向进行提升小波变换,对获取的低频部分依然进行自适应方向预测离散小波变换,对获取的高频部分由于系数已足够小,则采取传统的提升小波,直到最后一级方向小波分解结束。具体步骤如下:
1)利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块:
采用深度遍历方式递归的进行四叉树分割划分图像块,具体如下:
①输入原始图像数据,将原始图像块作为四叉树的根节点,每个四叉树节点需存储数据块的起点坐标、宽度、高度、最佳变换方向,以及四个子节点指针;
②计算图像块中每一个像素的梯度Gx,Gy:
③图像的左上角、右上角、左下角和右下角等四块图像数据为其四个子节点。计算4个子节点的边缘或纹理方向θ1,θ2,θ3,θ4:
④计算该图像块的方向一致性系数: (,)表示求内积运算
⑤将图像块分割成这四个子节点,采用深度遍历的方式如此往复递归地进行分割,当图像块四个子节点的边缘或纹理方向θ1,θ2,θ3,θ4中有3个方向相同,或该节点中图像块的方向一致性系数Coh满足Coh>0.7时,则该节点不再往下分割,直至四叉树分割完毕;
该四叉树将作为后续进一步处理的数据输入,四叉树分割的结果如图4所示;
2)预测最佳变换方向(方向预测模型),即确定图像块的边缘或纹理方向:
在建立四叉树和进行方向小波变换时,都将用到如何确定图像块的边缘或纹理方向。最重要的一个环节就是当算出该图像块的边缘或纹理方向后,必须根据步骤一所设计的方向图对其进行量化,具体过程如下:
①计算图像块中每一个像素的梯度Gx,Gy,:
②估算图像块的局部最佳预测方向θ:
③获得图像块的最佳变换方向θopt,方向图中包含的15个可选方向为θk(k=-7,-6,…,6,7)if g(θ)<T,θopt=θk,T为所选取阈值,垂直变换时g(θ)=|90-θ-θk|,水平变换时g(θ)=|θ-θk|;
采用该模型预测最佳变换方向的结果如图5所示。
3)基于自适应方向预测的一维离散小波变换:
①原始图像数据和建立的四叉树作为数据输入,采用深度遍历的递归方式,进行分裂、预测、更新操作,
②分裂:将二维遥感影像数据x[m,n]分为xe[m,n]和xo[m,n]奇偶两个子集
③预测:用相邻的偶数样本来预测奇数样本。将奇数样本减去预测值作为细节系数
d[m,n]=xo[m,n]-Pe[m,n]
Pe[m,n]=∑ipixe[m+sign(i-1)tanθv,n+i]
④更新:为了能够保留原来样本的全局信息,需进行更新操作,得到近似信息
c[m,n]=xe[m,n]+Ud[m,n]
Ud[m,n]=∑jujd[m+sign(j)tanθv,n+j]
4)二维自适应方向预测离散小波变换
①利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,并由方向预测模型获得最佳变换方向,
②沿着最佳变换方向进行基于自适应方向预测的一维离散小波列变换,
③获取的高频子带采用传统提升小波变换继续分解,低频子带采用基于自适应方向预测的一维离散小波行变换继续分解,
④将获取的低频部分作为步骤①中的输入数据,重复①②③过程,直至分解完成。
对遥感影像进行基于自适应方向预测离散小波变换的结果如图6(c)所示,图6(a)(b)分别为原图和传统提升小波的变换结果;从主观上就可以明显的看出本发明方法具有更好的能量集中性,为提高遥感影像的压缩性能奠定坚实基础;
步骤三:对变换系数和方向信息进行编码;
对变换后获取的小波系数采用多级树集合分裂(SPIHT)算法进行编码,方向信息采用自适应算术编码并放在码流的开头。
整个实施方案的流程图如图1所示。
本发明的效果可通过以下实验结果与分析进一步说明:
为了评价本发明方法的性能,我们设计了如下的对比实验,选取了现有的具有代表性的DB9/7小波,对比重建图像的主观质量和客观质量(峰值信噪比,PSNR)。此外,为了进一步体现本发明方法的低计算复杂度优势,与传统方向提升小波(ADL)比较了在相同变换等级下,所消耗的时间。
实验所用数据为来自GeoEye-1卫星拍摄的北京地区的遥感图,我们从图中剪切的2幅图像数据作为实验数据,分别命名为BJP1,BJP2。实验环境如下:
处理器PentiumTM G630 2.7GHz
系统内存 8GB
操作系统 Windows 7 Ultimate,64-bit
表1给出了BJP1和BJP2在0.25bpp、0.5bpp、1.0bpp以及2.0bpp下,传统提升小波和自适应方向预测离散小波变换的重建图像的峰值信噪比(PSNR-Peak Signal to NoiseRatio)比较。从表1可以看出,本发明方法的压缩性能均优于传统提升小波变换。
表1 不同解码率下的对遥感影像重构后的峰值信噪比(dB/分贝)
为了进一步说明本发明方法的优势,图7给出了BJP2在0.25bpp下公路区域的重建图像效果比较,(a)为原始图像,(b)为公路区域的原始图像块,(c)为传统提升小波变换的解码结果,(d)为本发明方法的重建图像。从图中可以观察到,本发明方法的重建图像质量明显好过传统提升小波变换。从表1和图7可以知道本发明方法无论在客观评价还是主观质量上都要优于传统提升小波变换。
与已有的方向小波变换方法(ADL)相比,另一个值得注意的是变换所需的处理时间。图8展示了ADL方法与本发明方法针对不同大小遥感影像进行5层分解所消耗时间均值的对比。从图中可以明显的观察到,本发明方法的计算复杂度远低于ADL。
因此,本发明不仅有效提高了遥感图像的视觉质量与峰值信噪比,而且降低了方向小波变换的计算复杂度,可广泛用于航空与卫星遥感影像的高效编码压缩。
Claims (2)
1.一种基于自适应方向预测离散小波变换的遥感影像压缩方法,该方法用于遥感影像的编码压缩能够有效提高被压缩图像的视觉质量与峰值信噪比,在该方法中:1)将近端整数、分数像素与远端整数像素构成的15个方向联合考虑,构建方向图;2)对遥感影像进行基于自适应方向预测的二维离散小波变换,即利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,采用新的方向预测模型获得各图像块的最佳变换方向并沿该方向完成提升小波变换;3)对变换后的图像系数进行SPIHT编码,方向信息进行自适应算术编码,获得最终码流;本发明的特征在于,具体包括以下步骤:
步骤一:方向图设计,该图不仅覆盖近端的整数与分数像素,而且覆盖远端整数像素,共包含15个可以选择的提升小波变换方向,该方向图设计方法为:
在垂直变换时,分别选取与水平方向成180°-arctan1、180°-arctan2、180°-arctan3、180°-arctan4、90°、arctan4、arctan3、arctan2、arctan1、以及共15个角度的方向,作为垂直变换时遥感影像的边缘或纹理的备选方向,把这些方向分别标记为1、2、3、7、6、4、5、0、-5、-4、-6、-7、-3、-2、-1,其中0,±1,±2,±3,±4为整数像素方向,±5、±6、±7为分数像素方向,分数像素值由Sinc插值方法得到;
在水平变换时,分别选取与水平方向成0°、 以及共15个角度的方向,作为水平变换时的遥感影像边缘或纹理的备选方向,把这些方向分别标记为±3、±2、±1、±7、±6、±4、±5、0,其中0,±1,±2,±3,±4为整数像素方向,±5、±6、±7为分数像素方向,分数像素值由Sinc插值方法得到;
步骤二:构造基于自适应方向预测的二维离散小波变换,即首先根据遥感图像的局部方向特征,利用基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,然后采用新的方向预测模型确定划分后图像块的边缘或纹理方向,最后对每个图像块沿着其边缘或纹理方向进行提升小波变换,对获取的低频部分依然进行自适应方向预测离散小波变换,对获取的高频部分由于系数已足够小,则采取传统的提升小波,直到最后一级方向小波分解结束, 其中新的方向预测模型具体过程如下:首先计算图像块中每一个像素的梯度Gx,Gy,然后估算图像块的局部最佳预测方向θ,最后获得图像块的最佳变换方向θopt;
步骤三:对变换系数和方向信息进行编码,即对步骤二中得到的小波系数采用多级树集合分裂(SPIHT)算法进行编码,方向信息采用自适应算术编码并放在码流的开头。
2.根据权利要求1所述的一种基于自适应方向预测离散小波变换的遥感影像压缩方法,其特征在于,所述步骤二的具体过程为:
1)基于方向一致性的四叉树分割将遥感图像划分为互不重叠的若干图像块,采用深度遍历递归的方 式进行划分,初始输入遥感影像为原始图像块,并作为四叉树的根节点,其四个子节点分别为图像的左上角、右上角、左下角和右下角四块图像数据,并将图像块分割成这四个子节点,如此往复递归地进行分割,当图像块四个子节点的边缘或纹理方向θ1,θ2,θ3,θ4中有3个方向相同,或该节点中图像块的方向一致性系数Coh满足Coh>0.7时,则该节点不再往下分割,直至四叉树分割完毕,其中方向一致性系数Coh由公式计算得到,Gx,Gy为图像块中每一个像素的梯度;
2)确定图像块的边缘或纹理方向,具体过程如下:
①计算图像块中每一个像素的梯度Gx,Gy,
②估算图像块的局部最佳预测方向θ,其中,θ由公式计算得到,Gx,Gy为图像块中每一个像素的梯度,
③获得图像块的最佳变换方向θopt,方向图中包含的15个可选方向为θk(k=-7,-6,…,6,7),
如果g(θ)小于T,则θopt等于θk,T为所选取阈值,垂直变换时g(θ)=|90-θ-θk|,水平变换时g(θ)=|θ-θk|;
3)基于自适应方向预测的一维离散小波变换:
①分裂:将二维遥感影像数据x[m,n]分为xe[m,n]和xo[m,n]奇偶两个子集,
②预测:用相邻的偶数样本来预测奇数样本,将奇数样本减去预测值作为细节系数,
d[m,n]=xo[m,n]-Pe[m,n]
Pe[m,n]=∑ipixe[m+sign(i-1)tanθopt,n+i]
③更新:为了能够保留原来样本的全局信息,需进行更新操作,得到近似信息,
c[m,n]=xe[m,n]+Ud[m,n]
Ud[m,n]=∑jujd[m+sign(j)tanθopt,n+j]
4)将基于自适应方向预测的一维离散小波变换结果的低频部分作为步骤1)的输入数据,重复1)2)3)过程,直至分解完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310310015.3A CN103347187B (zh) | 2013-07-23 | 2013-07-23 | 一种基于自适应方向预测离散小波变换的遥感影像压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310310015.3A CN103347187B (zh) | 2013-07-23 | 2013-07-23 | 一种基于自适应方向预测离散小波变换的遥感影像压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103347187A CN103347187A (zh) | 2013-10-09 |
CN103347187B true CN103347187B (zh) | 2016-08-10 |
Family
ID=49281958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310310015.3A Expired - Fee Related CN103347187B (zh) | 2013-07-23 | 2013-07-23 | 一种基于自适应方向预测离散小波变换的遥感影像压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103347187B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104954786B (zh) * | 2015-06-19 | 2017-11-28 | 武汉大学 | 一种视频卫星大数据的周期性编码方法 |
CN105096253B (zh) * | 2015-07-30 | 2019-03-01 | 青岛海信电器股份有限公司 | 一种图像插值方法及装置 |
CN108810534B (zh) * | 2018-06-11 | 2020-12-29 | 齐齐哈尔大学 | 物联网下基于方向提升小波及改进spiht的图像压缩方法 |
CN110309694B (zh) * | 2018-08-09 | 2021-03-26 | 中国人民解放军战略支援部队信息工程大学 | 一种遥感影像主方向确定方法及装置 |
CN114245113B (zh) * | 2019-01-08 | 2023-04-07 | 华为技术有限公司 | 图像预测方法、装置、设备、系统及存储介质 |
CN109874020B (zh) * | 2019-01-17 | 2021-03-30 | 辽宁师范大学 | 质量和复杂度可分级的不可分离提升小波变换方法 |
WO2020237759A1 (zh) * | 2019-05-24 | 2020-12-03 | 万维数码有限公司 | 有效表示图像并对图像进行编码的系统和方法 |
CN111726635B (zh) * | 2020-06-23 | 2021-08-17 | 电子科技大学 | 一种基于滑窗bats码的低时延图像渐进传输方法 |
CN112669361A (zh) * | 2020-12-11 | 2021-04-16 | 山东省科学院海洋仪器仪表研究所 | 一种海水水下图像快速分解方法 |
CN113194311B (zh) * | 2021-04-27 | 2022-12-27 | 北京京东方技术开发有限公司 | 图像处理方法、图像处理器及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102487442A (zh) * | 2010-12-03 | 2012-06-06 | 林娜 | 基于灰度共生矩阵的自适应方向提升小波压缩算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7565020B2 (en) * | 2004-07-03 | 2009-07-21 | Microsoft Corp. | System and method for image coding employing a hybrid directional prediction and wavelet lifting |
-
2013
- 2013-07-23 CN CN201310310015.3A patent/CN103347187B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102487442A (zh) * | 2010-12-03 | 2012-06-06 | 林娜 | 基于灰度共生矩阵的自适应方向提升小波压缩算法 |
Non-Patent Citations (3)
Title |
---|
Adaptive Directional Lifting-Based Wavelet Transform for Image Coding;Wenpeng Ding etal;《IEEE Transactions on Image Processing》;20070228;第16卷(第2期);416-427 * |
The Lifting Scheme:A Custom-Design Construction of Biorthogonal Wavelets;Sweldens W;《Applied and computational harmonic analysis》;19960430;第3卷(第2期);186-200 * |
基于自适应方向提升整数小波与优化阈值的遥感图像编码;张立保等;《中国激光》;20101130;第37卷;225-228 * |
Also Published As
Publication number | Publication date |
---|---|
CN103347187A (zh) | 2013-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103347187B (zh) | 一种基于自适应方向预测离散小波变换的遥感影像压缩方法 | |
CN1181690C (zh) | 用于压缩视频序列的编码方法 | |
DE19534943B4 (de) | Vorrichtung zur Komprimierung unter Verwendung von eingebetteten Kleinwellen | |
Zeng et al. | SAR image data compression using a tree-structured wavelet transform | |
WO2021008275A1 (zh) | 基于小波变换的图像编解码方法及装置 | |
CN103501437A (zh) | 一种基于分形和h.264的高光谱图像压缩方法 | |
CN103546759A (zh) | 一种基于小波包和矢量量化相结合的图像压缩编码方法 | |
Wu et al. | Morphological dilation image coding with context weights prediction | |
Kumar et al. | A review: DWT-DCT technique and arithmetic-Huffman coding based image compression | |
Boujelbene et al. | A comparative study of recent improvements in wavelet-based image coding schemes | |
Olanda et al. | Terrain data compression using wavelet-tiled pyramids for online 3D terrain visualization | |
CN108810534B (zh) | 物联网下基于方向提升小波及改进spiht的图像压缩方法 | |
CN108718409B (zh) | 一种遥感影像压缩方法 | |
Tanaka et al. | Multiresolution image representation using combined 2-D and 1-D directional filter banks | |
CN101527036B (zh) | 基于邻域加窗的提升小波图像去噪方法 | |
Miya et al. | Wavelet techniques for medical images performance analysis and observations with EZW and underwater image processing | |
Ahn et al. | Progressive compression of 3D triangular meshes using topology-based Karhunen-Loève transform | |
CN103402090A (zh) | 一种基于霍夫曼无损压缩算法的改进方法 | |
Puttaraju et al. | FPGA implementation of 5/3 integer dwt for image compression | |
Huang et al. | Synthetic aperture radar image compression using tree-structured edge-directed orthogonal wavelet packet transform | |
Hou et al. | Hyperspectral image lossy-to-lossless compression using the 3D embedded Zeroblock coding alogrithm | |
Zan et al. | Comparison of wavelets for multiresolution motion estimation | |
Balakrishnan | Design and implementation of lifting based daubechies wavelet transforms using algebraic integers | |
Ginesu et al. | Lossy to lossless SPIHT-based volumetric image compression | |
Singh et al. | Fractal image processing and analysis for compression of hyperspectral images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160810 |