CN105701845A - 协同稀疏测量和3d tv模型的高光谱影像压缩感知重构方法 - Google Patents
协同稀疏测量和3d tv模型的高光谱影像压缩感知重构方法 Download PDFInfo
- Publication number
- CN105701845A CN105701845A CN201610023307.2A CN201610023307A CN105701845A CN 105701845 A CN105701845 A CN 105701845A CN 201610023307 A CN201610023307 A CN 201610023307A CN 105701845 A CN105701845 A CN 105701845A
- Authority
- CN
- China
- Prior art keywords
- band
- sub
- iteration
- image
- group
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000005259 measurement Methods 0.000 title claims abstract description 12
- 230000006835 compression Effects 0.000 title abstract description 5
- 238000007906 compression Methods 0.000 title abstract description 5
- 230000008447 perception Effects 0.000 title abstract 4
- 230000003595 spectral effect Effects 0.000 claims abstract description 6
- 238000005070 sampling Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000011084 recovery Methods 0.000 claims description 6
- 241001131927 Placea Species 0.000 claims description 3
- 238000011478 gradient descent method Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 5
- 238000001228 spectrum Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000000701 chemical imaging Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/003—Reconstruction from projections, e.g. tomography
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
本发明公开一种可提高高光谱影像压缩感知重构质量的基于协同稀疏测量和3D TV模型的压缩感知重构方法,兼顾考虑了高光谱遥感影像的局部相关性、非局部自相关性和谱间相关性,利用3D TV模型将局部相关性先验和谱间相关性先验进行联合稀疏表示,再结合非局部自相关性的先验知识,利用分离Bregman迭代算法计算得到优化重构结果,能够在压缩感知重构的同时,起到修复和去噪的效果。
Description
技术领域
本发明属于数字图像处理方法,尤其涉及一种可提高高光谱影像压缩感知重构质量的基于协同稀疏测量和3DTV模型的压缩感知重构方法。
背景技术
高光谱成像技术是一种新型的对地遥感技术,具有超强的地物识别和分类的能力,它能够在电磁波谱的紫外、可见光、近红外和中红外区域的几十到几百个波段获取目标图像。目前常用的ENVI等高光谱数据处理软件将高光谱遥感影像截取成一帧帧可以看成是二维灰度图像的影像,一般情况下,再对一帧帧二维灰度图像进行去噪、分割、解码等处理。高光谱影像数据具有“图谱合一”的特点,即其是在二维空间成像的基础上加上一维的光谱信息,这种高空间分辨率、高谱间分辨率和高时间分辨率的特点,使其包含了非常丰富的细节信息,导致其拥有庞大的数据量,这就给星载卫星系统对数据的存储和实时传输带来了巨大的压力。为了解决这个问题,有研究者引入了近年来出现的压缩感知信号获取理论,该理论指出:将压缩和采样的过程合二为一,省去传统信号采集方法中先高速采样获取大量冗余数据,再舍去大部分无用数据的过程。这种直接采样的特性,可以用更少的采样值来描述信号,并能通过最优化方法高概率的恢复信号,显著降低了传感器的采样和计算成本。
高光谱遥感影像被看成是由若干个二维灰度图像组成的“立方体”,因此对其处理也可以用到对自然图像处理的一些方法。一般情况下,图像都存在着大量的冗余,这是因为它的各个像素与其周围相邻像素间存在着相关性,就是所谓的“局部相关性”;另一个存在冗余的原因是,它具有周期重复的模式,因此具有自相关性(自相似性),即处在图像不同位置的图像字块之间往往表现出较强的非局部相似性。图像的这种非局部相似性目前已经被广泛地用于图像去噪、图像修复、纹理合成等各个领域,并且均表现出很好的效果。但是,在压缩感知中利用这种先验知识的恢复算法中却不多,例如基追踪(BasisPursuit,BP)、梯度投影(GradientProjection)算法和迭代阈值法(IterativeThreshold)等,都只利用了图像稀疏性的先验知识。
发明内容
为了解决现有方法的上述技术问题,本发明提供一种可提高高光谱影像压缩感知重构质量的基于协同稀疏测量和3DTV模型的压缩感知重构方法。
本发明的技术解决方案是:一种协同稀疏测量和3DTV模型的高光谱影像压缩感知恢复方法,其特征在于按如下步骤进行:
步骤1.在编码端,对高光谱遥感影像的每一个波段进行压缩感知采样,其过程与典型压缩感知编码相同,得到观测值,中,,M为分组个数;,为第组的波段数,并将传输至解码端;
步骤2.在解码端,令;
步骤3.如果,则令,并转入步骤4;否则,转入步骤5;
步骤4.如果,则解码过程结束;否则,转入步骤5;
步骤5.输入第组的第个波段帧的测量值;
步骤6.如果,即待重构图像为该波段组的第1个波段帧,则采用RCoS算法根据测量值计算对应的重构帧并将其输出,然后转入步骤8;否则,转入步骤7;
步骤7.利用公式(1)所示的协同稀疏模型和三维TV模型的联合模型迭代求解:
其中,为一非负参数,表示第组高光谱图像的第个波段在局部2D空间域上的稀疏性先验,表示第组高光谱图像的第个波段的非局部自相似稀疏先验,表示第组高光谱图像的第个波段和第个波段之间的谱间稀疏性先验,为0-范数,为1-范数;
步骤7.1设表示迭代次数,T表示最大迭代次数,令,引入中间变量和b,并令,,其中,和分别表示和b的第0次迭代后的结果(即初始值);
步骤7.2利用最速梯度下降法求解公式(2),从而计算:
其中,是预定的下降步长,A为满足等距约束性的任意投影算子,为正值参数,和分别表示在次和次迭代后的结果,表示在次迭代后的结果,表示b在次迭代后的结果;
步骤7.3定义局部2D稀疏性和谱间稀疏性先验函数:
其中,a和表示某一波段及其前一波段的图像帧,和分别为图像水平和垂直方向的梯度算子,是沿着光谱维方向的1阶差分算子;
步骤7.4定义某一波段帧a的非局部自相似稀疏先验函数g,将a划分成n个互不重叠的子块,对于第s个子块,在一个像素的窗口中搜索与其最相似的c个块,将这些相似块及s组成一个3D块序列并进行3D小波变换,利用公式(4)计算所有子块的非零3D小波系数的数量并将其作为a的非局部自相似稀疏先验:
步骤7.5利用公式(5)计算:
其中,表示在第次迭代后的结果,,,,函数和的定义为:
步骤7.6利用公式(8)计算:
其中,表示b在次迭代后的结果;
步骤7.7令,若,则转入步骤7.2;否则,输出第个波段组第波段的重构帧,然后转入步骤8;
步骤8.令,转入步骤3。
与现有技术相比,本发明具有两个方面优点:第一,采用协同稀疏测量模型和3DTV模型对高光谱遥感影像进行压缩感知重构,兼顾考虑了高光谱遥感影像数据存在的局部相关性、非局部自相关性和谱间相关性,充分发掘了高光谱遥感影像的稀疏性,进而提高图像的压缩感知重构质量;第二,利用3DTV模型将局部相关性先验和谱间相关性先验进行联合稀疏表示,再利用增广拉格朗日方法和交替方向法的全变差最小化算法进行求解,从而在对高光谱遥感影像进行恢复的同时还能够起到修复、去噪的效果。
附图说明
图1是原始测试图像。
图2是不同算法在不同码率下的重构图像。
具体实施方式
一种协同稀疏测量和3DTV模型的高光谱影像压缩感知恢复方法,其特征在于按如下步骤进行:
步骤1.在编码端,对高光谱遥感影像的每一个波段进行压缩感知采样,其过程与典型压缩感知编码相同,得到观测值,中,,M为分组个数;,为第组的波段数,并将传输至解码端;
步骤2.在解码端,令;
步骤3.如果,则令,并转入步骤4;否则,转入步骤5;
步骤4.如果,则解码过程结束;否则,转入步骤5;
步骤5.输入第组的第个波段帧的测量值;
步骤6.如果,即待重构图像为该波段组的第1个波段帧,则采用RCoS算法根据测量值计算对应的重构帧并将其输出,然后转入步骤8;否则,转入步骤7;
步骤7.利用公式(1)所示的协同稀疏模型和三维TV模型的联合模型迭代求解:
其中,为一非负参数,表示第组高光谱图像的第个波段在局部2D空间域上的稀疏性先验,表示第组高光谱图像的第个波段的非局部自相似稀疏先验,表示第组高光谱图像的第个波段和第个波段之间的谱间稀疏性先验,为0-范数,为1-范数;
步骤7.1设表示迭代次数,T表示最大迭代次数,令,引入中间变量和b,并令,,其中,和分别表示和b的第0次迭代后的结果(即初始值);
步骤7.2利用最速梯度下降法求解公式(2),从而计算:
其中,是预定的下降步长,A为满足等距约束性的任意投影算子,为正值参数,和分别表示在次和次迭代后的结果,表示在次迭代后的结果,表示b在次迭代后的结果;
步骤7.3定义局部2D稀疏性和谱间稀疏性先验函数h:
其中,a和表示某一波段及其前一波段的图像帧,和分别为图像水平和垂直方向的梯度算子,是沿着光谱维方向的1阶差分算子;
步骤7.4定义某一波段帧a的非局部自相似稀疏先验函数g,将a划分成n个互不重叠的子块,对于第s个子块,在一个像素的窗口中搜索与其最相似的c个块,将这些相似块及s组成一个3D块序列并进行3D小波变换,利用公式(4)计算所有子块的非零3D小波系数的数量并将其作为a的非局部自相似稀疏先验:
步骤7.5利用公式(5)计算:
其中,表示在第次迭代后的结果,,,,函数和的定义为:
步骤7.6利用公式(8)计算:
其中,表示b在次迭代后的结果;
步骤7.7令,若,则转入步骤7.2;否则,输出第个波段组第波段的重构帧,然后转入步骤8;
步骤8.令,转入步骤3。
将本发明实施例与其它方法的测试图像压缩感知恢复效果进行对比,结果如图2及表1所示,可以看出,本发明方法的恢复效果优于其它方法。
表1是不同算法对JasperRidge高光谱影像重构各帧的PSNR对比。
。
Claims (1)
1.一种协同稀疏测量和3DTV模型的高光谱影像压缩感知恢复方法,其特征在于按如下步骤进行:
步骤1.在编码端,对高光谱遥感影像的每一个波段进行压缩感知采样,其过程与典型压缩感知编码相同,得到观测值,中,,M为分组个数;,为第组的波段数,并将传输至解码端;
步骤2.在解码端,令;
步骤3.如果,则令,并转入步骤4;否则,转入步骤5;
步骤4.如果,则解码过程结束;否则,转入步骤5;
步骤5.输入第组的第个波段帧的测量值;
步骤6.如果,即待重构图像为该波段组的第1个波段帧,则采用RCoS算法根据测量值计算对应的重构帧并将其输出,然后转入步骤8;否则,转入步骤7;
步骤7.利用公式(1)所示的协同稀疏模型和三维TV模型的联合模型迭代求解:
其中,为一非负参数,表示第组高光谱图像的第个波段在局部2D空间域上的稀疏性先验,表示第组高光谱图像的第个波段的非局部自相似稀疏先验,表示第组高光谱图像的第个波段和第个波段之间的谱间稀疏性先验,为0-范数,为1-范数;
步骤7.1设表示迭代次数,T表示最大迭代次数,令,引入中间变量和b,并令,,其中,和分别表示和b的第0次迭代后的结果(即初始值);
步骤7.2利用最速梯度下降法求解公式(2),从而计算:
其中,是预定的下降步长,A为满足等距约束性的任意投影算子,为正值参数,和分别表示在次和次迭代后的结果,表示在次迭代后的结果,表示b在次迭代后的结果;
步骤7.3定义局部2D稀疏性和谱间稀疏性先验函数h:
其中,a和表示某一波段及其前一波段的图像帧,和分别为图像水平和垂直方向的梯度算子,是沿着光谱维方向的1阶差分算子;
步骤7.4定义某一波段帧a的非局部自相似稀疏先验函数g,将a划分成n个互不重叠的子块,对于第s个子块,在一个像素的窗口中搜索与其最相似的c个块,将这些相似块及s组成一个3D块序列并进行3D小波变换,利用公式(4)计算所有子块的非零3D小波系数的数量并将其作为a的非局部自相似稀疏先验:
步骤7.5利用公式(5)计算:
其中,表示在第次迭代后的结果,,,,函数和的定义为:
步骤7.6利用公式(8)计算:
其中,表示b在次迭代后的结果;
步骤7.7令,若,则转入步骤7.2;否则,输出第个波段组第波段的重构帧,然后转入步骤8;
步骤8.令,转入步骤3。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610023307.2A CN105701845A (zh) | 2016-01-14 | 2016-01-14 | 协同稀疏测量和3d tv模型的高光谱影像压缩感知重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610023307.2A CN105701845A (zh) | 2016-01-14 | 2016-01-14 | 协同稀疏测量和3d tv模型的高光谱影像压缩感知重构方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105701845A true CN105701845A (zh) | 2016-06-22 |
Family
ID=56227333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610023307.2A Pending CN105701845A (zh) | 2016-01-14 | 2016-01-14 | 协同稀疏测量和3d tv模型的高光谱影像压缩感知重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105701845A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106651931A (zh) * | 2016-11-16 | 2017-05-10 | 佛山科学技术学院 | 一种基于射线的三维模型切比雪夫特征提取方法 |
CN106934778A (zh) * | 2017-03-10 | 2017-07-07 | 北京工业大学 | 一种基于小波域结构和非局部分组稀疏的mr图像重建方法 |
CN109118474A (zh) * | 2018-07-07 | 2019-01-01 | 福州大学 | 一种多视点稀疏测量的图像绘制方法 |
CN109272561A (zh) * | 2018-10-09 | 2019-01-25 | 西安航空学院 | 基于空谱联合多假设预测的高光谱图像压缩感知重构方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103810755A (zh) * | 2014-03-04 | 2014-05-21 | 西安电子科技大学 | 基于结构聚类稀疏表示的压缩感知光谱图像重建方法 |
CN103871087A (zh) * | 2014-03-20 | 2014-06-18 | 西北工业大学 | 基于三维全变差稀疏先验的高光谱解混压缩感知方法 |
CN104050653A (zh) * | 2014-07-07 | 2014-09-17 | 西安电子科技大学 | 基于非负结构稀疏的高光谱图像超分辨率算法 |
-
2016
- 2016-01-14 CN CN201610023307.2A patent/CN105701845A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103810755A (zh) * | 2014-03-04 | 2014-05-21 | 西安电子科技大学 | 基于结构聚类稀疏表示的压缩感知光谱图像重建方法 |
CN103871087A (zh) * | 2014-03-20 | 2014-06-18 | 西北工业大学 | 基于三维全变差稀疏先验的高光谱解混压缩感知方法 |
CN104050653A (zh) * | 2014-07-07 | 2014-09-17 | 西安电子科技大学 | 基于非负结构稀疏的高光谱图像超分辨率算法 |
Non-Patent Citations (1)
Title |
---|
王相海等: "谱间和帧内协同稀疏的高光谱图像压缩感知模型", 《中国科学:信息科学》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106651931A (zh) * | 2016-11-16 | 2017-05-10 | 佛山科学技术学院 | 一种基于射线的三维模型切比雪夫特征提取方法 |
CN106651931B (zh) * | 2016-11-16 | 2019-08-02 | 佛山科学技术学院 | 一种基于射线的三维模型切比雪夫特征提取方法 |
CN106934778A (zh) * | 2017-03-10 | 2017-07-07 | 北京工业大学 | 一种基于小波域结构和非局部分组稀疏的mr图像重建方法 |
CN106934778B (zh) * | 2017-03-10 | 2019-11-29 | 北京工业大学 | 一种基于小波域结构和非局部分组稀疏的mr图像重建方法 |
CN109118474A (zh) * | 2018-07-07 | 2019-01-01 | 福州大学 | 一种多视点稀疏测量的图像绘制方法 |
CN109118474B (zh) * | 2018-07-07 | 2021-11-02 | 福州大学 | 一种多视点稀疏测量的图像绘制方法 |
CN109272561A (zh) * | 2018-10-09 | 2019-01-25 | 西安航空学院 | 基于空谱联合多假设预测的高光谱图像压缩感知重构方法 |
CN109272561B (zh) * | 2018-10-09 | 2022-09-30 | 西安航空学院 | 基于空谱联合多假设预测的高光谱图像压缩感知重构方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Thanou et al. | Graph-based compression of dynamic 3D point cloud sequences | |
Zhao et al. | Hyperspectral image denoising via sparse representation and low-rank constraint | |
CN106709881B (zh) | 一种基于非凸低秩矩阵分解的高光谱图像去噪方法 | |
Chen et al. | Hyperspectral image compressive sensing reconstruction using subspace-based nonlocal tensor ring decomposition | |
Golbabaee et al. | Compressive source separation: Theory and methods for hyperspectral imaging | |
CN104123705B (zh) | 一种超分辨率重建图像质量Contourlet域评价方法 | |
Taha et al. | Hybrid algorithms for spectral noise removal in hyper spectral images | |
CN105701845A (zh) | 协同稀疏测量和3d tv模型的高光谱影像压缩感知重构方法 | |
Zhou et al. | A high performance missing pixel reconstruction algorithm for hyperspectral images | |
CN111915518B (zh) | 基于三重低秩模型的高光谱图像去噪方法 | |
Chen et al. | Robust Kronecker product video denoising based on fractional-order total variation model | |
Hu et al. | Patch-based low-rank minimization for image denoising | |
Gelman et al. | Layer-based sparse representation of multiview images | |
CN104270642B (zh) | 一种基于rklt和主成分选取的高光谱图像无损压缩方法 | |
CN111882512B (zh) | 基于深度学习的图像融合方法、装置、设备和存储介质 | |
CN102982563B (zh) | 一种基于光学轮廓波变换的图像压缩方法 | |
Farhadifard et al. | Single image super resolution based on sparse representation via directionally structured dictionaries | |
Sumalatha et al. | Hierarchical lossless image compression for telemedicine applications | |
CN104036509B (zh) | 一种基于压缩感知的高光谱混合像元分解的方法 | |
Gonzalez-Huitron et al. | 2D to 3D conversion based on disparity map estimation | |
Qian et al. | Noise reduction of hyperspectral imagery using nonlocal sparse representation with spectral-spatial structure | |
Bacca et al. | A constrained formulation for compressive spectral image reconstruction using linear mixture models | |
Abrardo et al. | A compressive sampling scheme for iterative hyperspectral image reconstruction | |
Lu et al. | A new non-local video denoising scheme using low-rank representation and total variation regularization | |
Sun et al. | Non-causal temporal prior for video deblocking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160622 |
|
WD01 | Invention patent application deemed withdrawn after publication |