光学学报, 2018, 38 (5): 0530004, 网络出版: 2018-08-30   

基于空间域压缩采样和谱域Karhunen-Loève变换的光谱成像与重构 下载: 654次

Spectral Imaging and Reconstruction Based on Spatial Compressive Sampling and Spectral Karhunen-Loève Transform
作者单位
空军工程大学防空反导学院, 陕西 西安 710051
摘要
光谱图像包含丰富的空间信息和光谱信息,能够为天基预警探测任务提供重要的信息支撑,但其庞大的数据量给硬件设备带来了极大的挑战。传统的基于奈奎斯特采样的“先采样后压缩”的处理方式不仅无法从根本上解决数据量庞大的问题,还会造成资源浪费;针对此问题,利用单波段二维图像的稀疏性和空间编码数据的谱间冗余,设计了一种基于空间域压缩采样和谱域Karhunen-Loève (KL)变换编码的光谱图像重构方法,并建立基于 1 范数和全变分约束的单波段二维图像复合正则重构模型,同时结合投影梯度法和软阈值收缩算子设计2D-CRPG模型求解算法。结果表明:基于空间域压缩采样和谱域KL变换编码的光谱图像重构方法能够有效降低数据采样成本,有利于天基预警探测光谱成像;2D-CRPG重构算法能够有效保留光谱图像的结构信息,从而在有限的采样率下较好地重构原始光谱图像。
Abstract
Spectral images contain abundant space information and spectral information, which can provide important information support for space-based early warning detection. However, the huge amounts of data also brings great challenge for hardware. The traditional treatment of first sampling and then compressing based on Nyquist sampling not only can’t solve the problem of mass-data fundamentally, but also causes wasting of sources. To solve this problem, we propose a spectral imaging and reconstruction method based on spatial compressive sampling and spectral Karhunen-Loève (KL) transform by using the sparsity of single-band images and the spectral redundant of spatial encoded data. A two-dimensional composite regular reconstruction model based on 1 -norm and total variation is constructed for single band images, and an inference algorithm named two-dimensional compound regularized projection gradient (2D-CRPG) is then proposed for the model by combining the projection gradient method with the soft-threshold operator. The results show that the spectral imaging and reconstruction method based on spatial compressive sampling and KL transform can effectively reduce the cost of data sampling, and thus can benefit the spectral imaging of space-based early warning detection. The 2D-CRPG reconstruction algorithm can effectively preserve structural information of spectral images, thus the original spectral image can be reconstructed at a limited sampling rate.

1 引言

成像光谱能够获取监视场景的丰富的空间信息和光谱信息,为天基预警探测任务提供重要的信息支撑;然而,随着空间分辨率和光谱分辨率的不断提高,采用传统的奈奎斯特方式获取数据会使数据量急剧增长,对本来就昂贵且有限的星载硬件资源造成了巨大压力。不同于传统的对地遥感,预警探测的成像时间极其有限,传统的奈奎斯特采样无法实现数据的快速采集,难以满足天基预警探测任务的实时性要求。光谱图像的空间相关性和谱间相关性使光谱图像数据中存在大量冗余信息。利用光谱图像数据的冗余特征,传统的数据压缩方法能够解决数据存储和传输方面的困难,其通常的做法是先进行奈奎斯特采样,然后将获得的数据进行压缩后存储和传输。显然,这种“先采样后压缩”的处理方式并没有从根本上解决数据量庞大的问题,还会造成资源浪费:一方面通过消耗大量硬件资源来获取大量数据,另一方面又通过数据压缩来舍弃大量冗余信息。为了缓解上述矛盾对成像光谱技术应用的限制,需要寻求新的、更加高效的数据采集和处理方法。一个朴素的出发点是,既然大部分冗余数据最终会被舍弃,那么为何还要花费大量资源去获取所有数据呢,是否可以直接获取其中不会被舍弃的那部分有用数据呢 [ 1 ] ?答案是肯定的。压缩感知(CS)理论 [ 2 - 4 ] 为解决该问题提供了良好的途径。CS理论将传统的数据采集和数据压缩合二为一,在不损失信息量的前提下可从源头上减少数据采集量,降低采样成本,缓解硬件资源的压力,非常适合于数据获取端资源有限而后端数据处理资源相对充裕的应用场景。

为了实现光谱成像和解码重构,本文基于二维图像CS编码 [ 5 ] ,结合谱域自适应Karhunen-Loève(KL)变换,提出了基于空间域压缩采样和谱域KL变换编码的光谱图像重构方法,在空间图像解码重构时建立基于 1 范数和全变分约束的二维图像复合正则重构模型,并结合投影梯度法和软阈值收缩算子设计二维复合正则投影(2D-CRPG)模型求解算法。

2 算法

2.1 压缩采样编码

在CS领域,尽管构造性能更优的测量矩阵仍是一个开放性课题,但鉴于随机高斯矩阵已经得到广泛使用并取得了良好效果,本研究仍采用随机高斯矩阵作为测量矩阵。根据CS理论,每一次观测均可以看作测量矩阵行向量与待测向量的内积,每个观测值均包含了待测数据的部分全局信息。此时,测量矩阵行向量之间的相关性越弱,各观测值之间的相关性也就越弱,观测数据包含的有效信息就越丰富,获得的重建质量就越高。采用施密特正交化法对测量矩阵进行预处理,在不影响测量矩阵随机性 [ 6 ] 的同时弱化其相关性。

给定光谱图像数据 X= { X i}i=1L ∈R N×N×L ,其中 L 为波段个数, X i 为波段 i 的二维图像, N 为图像尺寸。利用测量矩阵 AB 对图像的行和列进行独立观测 [ 7 ] ,得到观测模型:

Yi=AXiBT,(1)

式中: A , B ∈R M×N , M 为观测数量; Y i ∈R M×M 为压缩采样数据。此时,测量矩阵需要2 MN 的存储空间。定义空间采样率为

Rspa=M2/N2(2)

光谱信息是光谱图像探测信息后续应用的关键。为了保证光谱的重建精度,提高后续应用的精度,本研究采用不同的随机高斯矩阵作为每个波段的测量矩阵,即采用三维编码策略,以增强采样编码的谱间随机性,从而提高光谱的重建质量。

经过空间域三维编码压缩采样后,采用KL变换去除谱间冗余。谱间KL变换是一种基于图像统计特性的正交变换,沿着光谱维将数据映射到本征矢量空间,使编码数据的能量集中在少数主成分,其核心是零均值数据协方差矩阵的特征值分解。光谱图像空间域压缩采样数据{ Y i}i=1L ∈R M×M×L 的二维矩阵形式为 Y =[ y1y2yM2 ] TRM2×L ,其中 y j ∈R L (1≤ jM2 )为第 j 个测量值, y-=1M2j=1M2yj 为空间域压缩采样数据的均值,则空间域采样数据的协方差矩阵为

C=1M2-1j=1M2(yj-y-)T(yj-y-)(3)

对协方差矩阵 C 进行特征值分解,得到特征值矩阵 D 和特征向量矩阵 V ,它们满足

D=VTCV,(4)

式中 D 的对角线元素为特征值。

特征值分解后,自适应地选取 K 个显著特征值对应的特征向量组成变换矩阵 P ∈R L×K ,使其满足

c=i=1Kλi/i=1Lλi0.99,1KL,(5)

式中: λ i 为特征值。此时,由于空间域测量矩阵的随机性,谱域KL变换的显著特征值个数并不固定。

谱域KL变换的具体形式为 Y~=YP ,此时需要传输的数据包括均值 y- 、KL变换矩阵 P 和保留的主成分 Y~ ,则谱域KL变换的压缩率 Rspe

Rspe=M2K+LK+LM2LKL(6)

2.2 解码重构

完成空间域压缩采样、谱域KL变换编码和数据传输后,接收端需要对编码数据进行解码重构。首先对接收数据进行谱域KL逆变换,得到空间域压缩采样重构数据 Y^ ,即

Y^=Y~PT+y-,(7)

然后重塑 Y^ 的列向量,得到各波段的空间域压缩采样数据 Y^i ,并设计重构算法求解(1)式,得到各波段的二维重构图像 X^i ,最终恢复原始光谱图像。对于原始光谱图像波段 i 的图像 X i ∈R N×N ,其在变换域 Ψ 内的稀疏表示为 X i =ΨW i ΨT ,其中 W i 为稀疏信号,因此(1)式可以表示为

Y^i=AXiBT=Φ1WiΦT2,(8)

式中: Φ1=AΨ ; Φ2=BΨ 。利用Kronecker积将(8)式转化为向量形式 [ 8 ]

y^i=Φwi,(9)

式中: y^i= vec( Y^i )∈ RM2w i = vec( W i )∈ RN2 分别为由 Y^iW i 展成的向量; Φ=Φ2Φ1RM2×N2 ,⊗为Kronecker积算子。根据CS理论,可以通过求解以下最优化问题重构稀疏信号 w i ,即

w^i=argminwiwip, s.t. y^i=Φwi,(10)

式中 ·p 为向量的 p 范数。针对二维图像压缩采样重构问题,最直接的方法是将二维图像展成一维向量进行压缩采样重构,其重构模型如(10)式所示。该方法具有简单、直接和便于理解的优点,但计算复杂度高,所需的存储量极大;另一种较为简单的方法是逐列压缩采样重构(CSC) [ 9 ] ,该方法将二维图像的每一列看作独立信号分别进行压缩采样重构;基于分块压缩感知(BCS)的压缩采样重构方法 [ 10 ] (简称BCS算法)则首先将二维图像分块向量化,然后利用传统CS重构算法实现二维图像的重构,能够在一定程度上节约存储量,降低计算复杂度;岑翼刚等 [ 11 ] 提出了一种基于单层小波变换的CS图像算法,在变换域内实现压缩采样重构,再利用反变换得到原始图像。上述方法的共同点是将二维图像转换到一维向量空间,然后基于经典CS理论实现二维图像重构,具有结构简单的优点;然而随着图像尺寸的增大,这类方法的计算量以及需要的存储量都呈指数增长 [ 7 ] ,在实际操作中,通常需要对图像进行分块独立压缩采样重构;不仅如此,这种基于向量稀疏模型的图像处理方法还会破坏图像固有的空间结构,不利于图像的精确重构。为此,有学者提出在二维空间中直接以矩阵形式求解(8)式,其重构模型为

W^i=argminWiWip, s.t. Y^i=Φ1WiΦT2(11)

Fang等 [ 12 ] 将标准正交匹配追踪法(OMP)算法推广到二维空间,在测量矩阵 A=B 时,提出了采用矩阵形式直接求解模型(11)的2D-OMP算法 [ 13 ] 。Wimalajeewa等 [ 14 ] 基于 1 范数约束,将快速迭代阈值收缩算法(FISTA)推广到二维空间,提出了一种输入为矩阵的稀疏矩阵2D-FISTA重构算法,并证明了2D-FISTA与一维FISTA算法的等效性,及其在计算复杂度方面的优势 [ 15 ]

根据CS理论,图像的重建误差与稀疏逼近误差呈正比,稀疏逼近误差可以描述为变换域内非显著系数的 1 范数,这表明更稀疏的线性表示可以减小重建误差,因此合适的稀疏约束对提高重建质量十分关键。除变换域系数的稀疏性外,Candès等 [ 2 ] 指出大量自然图像的离散梯度都具有稀疏性,光谱图像单波段二维图像可以看作是自然图像,其离散梯度也具备稀疏性。同时,天基预警探测这类应用场景中包含地球、大气、云层背景,具有更平滑的纹理信息,其离散梯度的稀疏性更明显。自然图像具备形态多样性,为了更灵活地获取稀疏解,本课题组在模型(11)的基础上加入全变分约束项,构建二维图像复合正则重构模型,并结合投影梯度法和软阈值收缩算子设计2D-CRPG图像重构算法。

定义二维图像 X i 在位置( m , n )处的元素为( X i ) m,n ,则其列和行方向的离散梯度矩阵 XciXri 在( m , n )处的元素分别为

(Xci)m,n=(Xi)m,n-(Xi)m-1,n,m>10,m=1,(12)(Xri)m,n=(Xi)m,n-(Xi)m,n-1,n>10,n=1(13)

图像 X i 的全变分定义为

TV(Xi)=m=1Nn=1N(Xri)m,n2+(Xci)m,n2(14)

X i 在变换域的系数矩阵为 W iTX i Ψ ,结合(14)式,则新的代价函数为

G(Xi)=ΨTXiΨp+αTV(Xi),(15)

式中: α 为权重因子,用以平衡全变分约束与稀疏性约束。由此可以得到二维图像复合正则重构模型为

X^i=argminXiG(Xi), s.t. Y^i=AXiBT(16)

由于观测噪声在绝大多数情况下是不可避免的,因此模型(16)可以修正为

X^i=argminXiG(Xi) s.t. Y^i-AXiBTF2ε,(17)

式中: ε 为重构误差阈值; ·F 为F范数。

基于 1 范数正则化,利用拉格朗日乘子法将问题(17)转化为无约束最优化问题,即

X^i=argminXif(Xi)=12Y^i-AXiBTF2+λG(Xi)=f1(Xi)+λ[f2(Xi)+αf3(Xi)],(18)

式中: f1 ( X i ) =12Y^i-AXiBTF2 ; f2 ( X i ) =ΨTXiΨ1 , ·11 范数; f3 ( X i ) = TV( X i ); λ 为拉格朗日乘子。利用梯度下降法求解(18)式,其递推公式为

Xik+1=Xik-μf(Xik)Xik=Xik-μf1(Xik)Xik+λf2(Xik)Xik+αf3(Xik)Xik=Xik-μf1(Xik)Xik-μλf2(Xik)Xik-μλαf3(Xik)Xik=Xik-μg1(Xik)-μλg2(Xik)-μλαg3(Xik),  (19)

式中: μ 为步长; Xik 为第 k 步迭代值; k 为步数序号。

由于 f2 ( X i )不可微,因此直接求解(19)式非常困难,可以采用迭代递推的方式求解。递推公式(19)式包含 g1 ( Xik )、 g2 ( Xik )和 g3 ( Xik )。其中: g1 ( Xik )用以确保 Y^i=AXikBT ; g2 ( Xik )用以确保 Xik 在变换域内的稀疏性; g3 ( Xik )用以确保 Xik 具有较小的全变分;沿着 g3 ( Xik )方向更新 Xik 能够减小图像的全变分。在实际迭代过程中,利用 g2 ( Xik )和 g3 ( Xik )完成 Xik 更新后,不必再沿着 g1 ( Xik )更新 Xik ,而是直接在 Y^i=AXikBT 的解空间中搜索最终解,保证每次迭代结束后得到的 Xik 均满足 Y^i=AXikBT 。结合 1 范数和全变分最小化约束,重构原始图像 X i 的迭代算法包括如下4个步骤。

1) 初始化。初始值 Xi0Y^i=AX i BT 的最小二乘最小范数解,其表达式为

Xi0=A#Y(B#)T,(20)

式中 A # =AT ( AAT ) -1B # =BT ( BBT ) -1 分别为矩阵 AB 的右伪逆矩阵。

2) 全变分梯度下降。基于(14)式中的定义,全变分TV( X i )关于 X i 的偏导数为

TV(Xi)Xim,n=sgn[(Xi)m,n-(Xi)m,n+1]+sgn[(Xi)m,n-(Xi)m+1,n],m=1,n=1sgn[(Xi)m,n-(Xi)m,n+1]+sgn[(Xi)m,n-(Xi)m,n-1]+tv1,m=1,2nN-1sgn[(Xi)m,n-(Xi)m,n-1]+tv1,m=1,n=Nsgn[(Xi)m,n-(Xi)m+1,n]+sgn[(Xi)m,n-(Xi)m-1,n]+tv2,2mN-1,n=1sgn[(Xi)m,n-(Xi)m-1,n]+tv2,m=N,n=1tv1+tv2+tv3,2mN,2nN,(21)

式中: TV(Xi)Xim,n 为导数矩阵 mn 列的元素; tv1tv2tv3 的表达式分别为 tv1 =[( X i ) m,n -( X i ) m+1,n ]/{ (Xi)m+1,n-(Xi)m,n]2+[(Xi)m+1,n-(Xi)m+1,n-1]2 +δ}、 tv2 =[( X i ) m,n -( X i ) m,n+1 ]/{ (Xi)m,n+1-(Xi)m,n]2+[(Xi)m,n+1-(Xi)m-1,n+1]2 +δ}、 tv3 =[2( X i ) m,n -( X i ) m-1,n -( X i ) m,n-1 ]/{ (Xi)m,n-(Xi)m-1,n]2+[(Xi)m,n-(Xi)m,n-1]2 +δ},其中 δ 为极小的正数,用以避免出现分母为0的情况。需要注意的是,当2≤ mN ,2≤ nN 时,若 tv1tv2tv3 中某一项下标溢出,则该项置为0。此时,全变分梯度下降表达式为

Xik=Xik-μλαTV(Xi)Xi(22)

3) 软阈值收缩。完成梯度下降更新后,为了避免阈值分割时产生局部抖动,利用软阈值收缩算子保证 Xik 在变换域内的稀疏性。首先计算 Xik 在变换域 Ψ 内的系数矩阵

Wik=ΨTXikΨ;(23)

然后对系数矩阵 Wik 进行阈值分割,将小于阈值 η 的元素置为0,大于阈值的元素则向原点收缩,即

W~ik=shrink(Wik,η),(24)

算子shrink( Wik ,η)第 m 行第 n 列的元素为

shrink(Wik)m,n=sgn[(Wik)m,n]max{(Wik)m,n-η,0};(25)

最后基于阈值分割后的系数矩阵 W~ik ,利用反变换得到重构信号 X~ik ,即

X~ik=ΨW~ikΨT(26)

4) 解空间投影。经过全变分梯度下降和软阈值收缩处理后得到的 X~ik 具有更小的全变分,在变换域内为稀疏,但其偏离真实的解空间,因此需要在 X~ik 附近搜索满足 Y^i=AX i BT 的解,其实质是用 X~ik 在解空间的投影更新 X~ik 。可以通过求解最优化问题实现上述投影,即

Xik+1=argminXik+1Xik+1-X~ikF2, s.t. Y^i=AXik+1BT(27)

最终利用拉普拉斯方法求解(27)式,并将其作为本次迭代的结果,即

Xik+1=X~ik-(X~ik-Xik+1)=X~ik-[A#AX~ikBTB#)T-A#AX~ik+1BTB#)T]=X~ik-[A#AX~ikBTB#)T-A#Y^iB#)T]=X~ik-A#AX~ikBT-Y^i)(B#)T(28)

Daubechies等 [ 16 ] 证明了上述解空间投影既不会增大图像的全变分,也不会削弱软阈值收缩算子的作用,2D-CRPG算法流程如 图1 所示。

综上所述,所提2D-CRPG算法基于2D-CRPG算法和KL变换分别在空间域和光谱域进行编码和解码,具有结构简单和思路清晰的特点,其处理流程如 图2 所示。

3 实验与结果分析

选取天基预警探测场景下的合成数据Our Data [ 17 ] 作为实验对象,其大小为180×180,波长范围为[2.5961~2.8137 μm,4.0453~4.5998 μm],共300个波段。数据合成时考虑到观测系统的实际情况,在原始图像各波段添加随机高斯噪声作为仪器背景噪声和观测噪声,使得压缩采样数据为有噪采样。采用局部方差法计算各波段图像的信噪比(SNR),结果如 图3 所示。

将所提2D-CRPG算法与BCS、CSC、2D-OMP和Kro-OMP等算法进行比较,采用各波段重构图像的

图 1. Flow chart of 2D-CRPG algorithm

Fig. 1.

下载图片 查看所有图片

图 2. 基于空域压缩采样和谱域KL变换的光谱成像

Fig. 2. Spectral imaging based on spatial compressive sampling and spectral KL transform

下载图片 查看所有图片

峰值信噪比( aPSNR )和均峰值信噪比( aAPSNR )作为重构质量评价指标,给定波段 i 的原始图像 X i 和重建图像 X^i ,则 aPSNRi= 20lg max{Xi}xRMSEi , aAPSNR=1Li=1LaPSNRi, 其中 xRMSEi=1N2m=1Nn=1N(X^i)m,n-(Xi)m,n]2 为均方根误差。

对于波段 i 的二维图像 X i ∈R N×N ,当空间采样率 Rspa 确定后,利用2D-CRPG算法进行压缩采样重构时,测量矩阵需要满足 M=RspaN 。为此,首先生成服从正态分布 N (0,1 /M )的 N×N 型随机高斯矩阵并进行标准正交化,然后从中随机选取 M 行构造次高斯矩阵作为测量矩阵。 图4 所示为KL变换特征值保留个数较少( K= 10)和较多( K= 150)条件下,不同空间采样率(40%~90%)时2D-CRPG算法重构数据各波段的峰值信噪比(PSNR)。由 图4 可知,当特征值保留个数较少时,随着空间采样率的增大,重构数据的PSNR增幅较小,特别是在PSNR相对较高的波段(波段1~150),重构质量几乎不变。原因是过小的谱域压缩率会限制空间编码数据的重构质量,使得通过增大空间采样率来提升重构质量的做法失效。当特征值保留个数较多时,随着空间采样率的增大,所有波段的PSNR均明显增大,数据的重构质量明显提升,并且空间采样率越大,重构质量的提升幅度越大。这是因为较大的谱域压缩率能够有效恢复光谱图像的空间编码信息,所以为通过增大空间采样率来提升重构质量留有更多余地。

图 3. 光谱图像各波段信噪比

Fig. 3. SNR of each band of spectral image

下载图片 查看所有图片

图5 所示为在 K= 150的条件下,不同空间采样率 Rspa 时最好和最坏的二维图像重构结果。由 图5 可以直观地比较空间采样率对2D-CRPG算法重构性能的影响。

图 4. 不同 Rspa 时2D-CRPG算法重构光谱图像各波段的PSNR。(a) K =10; (b) K =150

Fig. 4. PSNR of each band of reconstructed spectral image for 2D-CRPG algorithm with different Rspa . (a) K =10; (b) K =150

下载图片 查看所有图片

为了分析谱间压缩率对重构质量的影响,在空间采样率 Rspa 为40%和90%的条件下,考察不同KL变换特征值保留个数时2D-CRPG算法重构数据各波段的PSNR,结果如 图6 所示。由 图6 可知,当空间采样率较小(40%)且KL变换特征值保留个数足够多时,随着 K 的增大,各波段的PSNR变化极小。当空间采样率较大(为90%)时,随着 K 的增大,各波段的PSNR略有增长, K 从10增至60时,PSNR的总增长幅度约为1 dB。由上述分析可知,基于空间域压缩采样和谱域KL变换编码进行光谱图像压缩采样和解码重构时,若KL变换编码丢失的空间编码信息过多,即使增大空间采样率,光谱图像重构质量的改善也有限。在编码端,当空间采样率确定后,需要确定合适的特征值保留个数,以保证重构质量。而无论空间采样率是大还是小,当 K 大于该值之后,继续增大 K 对于重构质量的提升作用十分有限。因此,在重构质量和数据压缩率的双重约束下,要想用较小的数据压缩率获得可靠的重构效果,不仅要从整体上平衡数据压缩率与重构质量,还要具体考虑空间采样率与谱域压缩率之间的关系,及其对数据重构的影响,并据此优化整体的数据压缩率,而不是一味地减小空间或谱域压缩率。同时对比 图3图4图6 可知,重构图像绝大多数波段PSNR变化的趋势与信噪比的变化趋势基本一致。特别是波段1~250,信噪比较高的波段对应的重构质量也较好;在波段为150、192和220时,随着信噪比的急剧变化,重构图像的PSNR也明显变化,这说明二维图像的重构质量与实际观测系统的噪声水平关系密切。

选择 K= 150以充分保留空间编码信息,考察不同算法在不同空间采样率时的二维图像重构性能。实验中,CSC方法对图像进行逐列重构,BCS算法则将图像划分成9个大小为( N/ 3) × ( N/ 3)的子块,每个子块向量化后为 N2/ 9 × 1维的向量,采用相同的测量矩阵对每个子块进行压缩采样,2D-OMP和Kro-OMP算法则采用与2D-CRPG算法相同的测量矩阵构造方法。实验要求各种重构方法的空间采样率相同,以保证重构性能的可比性。因此,BCS测量矩阵为( M2/ 9) × ( N2/ 9)型,CSC测量矩阵为 M2/N×N 型。实验中,采用离散小波变换基作为稀疏基,2D-CRPG算法参数设置为 K0= 10 3 , ε0= 10 -3 , μ= 2, λ= 0 . 1, α= 0 . 5,CSC和BCS的稀疏度为观测值长度的1/4,而对于Kro-OMP和2D-OMP,其稀疏度为 M2/ 4。同时,为了减小测量矩阵随机性对重构效果的影响,每组实验重复10次,取平均值作为最终结果。

图 5. K= 150条件下2D-CRPG算法在不同 Rspa 时的二维图像重构效果

Fig. 5. Two-dimensional image reconstruction effect of 2D-CRPG algorithm with different Rspa under condition of K= 150

下载图片 查看所有图片

当空间采样率 Rspa 取40%~90%时,BCS、CSC、2D-OMP、Kro-OMP和2D-CRPG这5种算法重构光谱图像各波段的PSNR如 图7 所示。 图8图9 所示分别为空间采样率 Rspa 较小(40%)和较大(90%)时,5种算法重构光谱图像的假色图。由 图7 可知,5种算法的重构质量都随着空间采样率的增大而逐渐提高,2D-CRPG算法在各种空间采样率下总能获得比其他4种算法更好的重构性能,而Kro-OMP算法的重构性能总是最差。由 图8 可知,当空间采样率较小时,BCS、CSC、2D-OMP和Kro-OMP这4种算法的均峰值信噪比(APSNR)均小于29 dB,而2D-CRPG算法的APSNR为33.14 dB。同时可以直观地看出,由于采样率较小,5种算法的重构图像与原始图像之间都存在差异,BCS、CSC、2D-OMP和Kro-OMP这4种算法的重构图像都出现

图 6. 不同 K 值时2D-CRPG算法重构光谱图像各波段的PSNR。(a) Rspa =40%; (b) Rspa =90%

Fig. 6. PSNR of each band of reconstructed spectral image for 2D-CRPG algorithm with different K values. (a) Rspa =40%; (b) Rspa =90%

下载图片 查看所有图片

图 7. 不同算法重构光谱图像各波段的PSNR。(a) Rspa =40%; (b) Rspa =50%; (c) Rspa =60%; (d) Rspa =70%; (e) Rspa =80%; (f) Rspa =90%

Fig. 7. PSNR of each band of reconstructed spectral image for different algorithms. (a) Rspa =40%; (b) Rspa =50%; (c) Rspa =60%; (d) Rspa =70%; (e) Rspa =80%; (f) Rspa =90%

下载图片 查看所有图片

图 8. Rspa =40%时不同算法重构光谱图像的假色图(波段250、222、10)。(a) 原图; (b) BCS, aAPSNR =28.86 dB; (c) CSC, aAPSNR =27.08 dB; (d) 2D-OMP, aAPSNR =26.41 dB; (e) Kro-OMP, aAPSNR =19.05 dB; (f) 2D-CRPG, aAPSNR =33.14 dB

Fig. 8. False color images of reconstructed spectral images for different algorithms with Rspa =40% (bands 250, 222, 10). (a) Original image; (b) BCS, aAPSNR =28.86 dB; (c) CSC, aAPSNR =27.08 dB; (d) 2D-OMP, aAPSNR =26.41 dB; (e) Kro-OMP, aAPSNR =19.05 dB; (f) 2D-CRPG, aAPSNR =33.14 dB

下载图片 查看所有图片

了严重的模糊,并且后两者的重构图像中还出现了明显的条纹。相比较而言,运用2D-CRPG算法能够较好地保存图像的结构信息。由 图9 可知,当空间采样率足够大时,尽管程度有所降低,但BCS、CSC、2D-OMP 和Kro-OMP这4种算法的重构图像依然存在明显的模糊,并且Kro-OMP算法重构图像中的条纹依然明显,而运用2D-CRPG算法则能够有效地保存光谱图像的结构信息,得到与原始光谱图像几乎相同的重构图像。同时,由 图8图9 可知,由于各波段重构图像与原始图像之间存在差异,因此重构图像假色图的整体灰度有所改变。2D-CRPG算法的重构质量最优,相对于其他4种算法,其灰度的整体变换程度最小,与原始图像最接近。

不同算法的APSNR随空间采样率 Rspa 变化的关系如 图10 所示。由 图10 可知,随着空间采样率的增大,各种算法的APSNR都逐渐增大。相比较而言,Kro-OMP算法的重构性能较差,BCS,CSC和2D-OMP这3种算法的重构性能相近,而2D-CRPG算法的重构性能则明显最优,其APSNR总是大于其他4种算法的APSNR。

图 9. Rspa =90%时不同方法重构光谱图像的假色图(波段250、222、10)。(a) 原图; (b) BCS, aAPSNR =34.54 dB; (c) CSC, aAPSNR =32.95 dB; (d) 2D-OMP, aAPSNR =35.41 dB; (e) Kro-OMP, aAPSNR =23.10 dB; (f) 2D-CRPG, aAPSNR =42.81 dB

Fig. 9. False color images of reconstructed spectral images for different algorithms with Rspa =90% (bands 250, 222, 10). (a) Original image; (b) BCS, aAPSNR =34.54 dB; (c) CSC, aAPSNR =32.95 dB; (d) 2D-OMP, aAPSNR =35.41 dB; (e) Kro-OMP, aAPSNR =23.10 dB; (f) 2D-CRPG, aAPSNR =42.81 dB

下载图片 查看所有图片

4 结论

利用光谱图像的空间稀疏性和谱间冗余,从应用方法的角度提出了基于空域压缩采样和谱域KL变换的光谱图像重构方法,该方法能够有效降低数据采样成本,有利于天基预警探测光谱成像。同时重点研究了二维图像复合正则重构模型的求解问题,结合投影梯度法和软阈值收缩算子提出了2D-CRPG算法,该重构算法能够有效保留光谱图像的结构信息,在有限的采样率下能较好地重构出原始光谱图像。

参考文献

[1] Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306.

[2] Candes E J, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.

[3] 汪琪, 马灵玲, 李传荣, 等. 压缩感知光谱重构中的字典原子选取优化方法[J]. 光学学报, 2016, 36(9): 0930002.

    Wang Q, Ma L L, Li C R, et al. Improved method of dictionary atom selection in compressive sensing spectral reconstruction[J]. Acta Optica Sinica, 2016, 36(9): 0930002.

[4] 荆楠, 毕卫红, 胡正平, 等. 动态压缩感知综述[J]. 自动化学报, 2015, 41(1): 22-37.

    Jing N, Bi W H, Hu Z P, et al. A survey on dynamic compressed sensing[J]. Acta Automatica Sinica, 2015, 41(1): 22-37.

[5] 谭诗语, 刘震涛, 李恩荣, 等. 基于先验图像约束的多光谱压缩感知[J]. 光学学报, 2015, 35(8): 0811003.

    Tan S Y, Liu Z T, Li E R, et al. Hyperspectral compressed sensing based on prior images constrained[J]. Acta Optica Sinica, 2015, 35(8): 0811003.

[6] 闫敬文 , 刘蕾 , 屈小波 . 压缩感知及应用 [M]. 北京 : 国防工业出版社 , 2015 : 67 - 89 .

    Yan JW , LiuL , Qu XB .Compressive sensing and its applications [M]. Beijing : National Defense Industry Press , 2015 : 67 - 89 .

[7] Rivenson Y, Stern A. Compressed imaging with a separablesensing operator[J]. IEEE Signal Processing Letters, 2009, 16(6): 449-452.

[8] 吴群 , 周羚君 , 殷俊锋 . 矩阵分析 [M]. 上海 : 同济大学出版社 , 2017 : 54 - 58 .

    WuQ , Zhou LJ , Yin JF .Matrix analysis [M]. Shanghai : Tongji University Press , 2017 : 54 - 58 .

[9] 李志林 . 图像压缩感知重建算法研究 [D]. 北京: 北京交通大学 , 2012 : 95 - 109 .

    Li ZL . Study on image compressive sensing reconstruction algorithms [D]. Beijing: Beijing Jiaotong University , 2012 : 95 - 109 .

[10] LuG . Block compressed sensing of natural images[C]∥Proceedings of the 15 th International Conference on Digital Signal Processing , 2007 : 403 - 406 .

[11] 岑翼刚, 陈晓方, 岑丽辉, 等. 基于单层小波变换的压缩感知图像处理[J]. 通信学报, 2010, 31(8A): 52-55.

    Cen Y G, Chen X F, Cen L H, et al. Compressed sensing based on the single layer wavelet transform for image processing[J]. Journal on Communications, 2010, 31(8A): 52-55.

[12] Fang Y, Wu J J, Huang B. 2D sparse signal recovery via 2D orthogonal matching pursuit[J]. Science China: Information Sciences, 2012, 55(4): 889-897.

[13] GhaffariA , Babaie-ZadehM , JuttenC . Sparse decomposition of two dimensional signals[C]∥Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing , 2009 : 3157 - 3160 .

[14] WimalajeewaT , Eldar YC , Varshney P K. Recovery of sparse matrices via matrix sketching[EB/OL]. ( 2013-11-11)[2017-11-20] . http: ∥arxiv.org/abs/1311 . 2448 .

[15] LiaoL , Zhang YN , ZhangC . 2DCS: two dimensional random underdetermined projection for image representation and classification[C]∥Proceedings of the International Conference on Multimedia Technology , 2011 : 1 - 5 .

[16] Daubechies I, Fornasier M, Loris I. Accelerated projected gradient method for linear inverse problems with sparsity constraints[J]. Journal of Fourier Analysis and Applications, 2008, 14(5/6): 764-792.

[17] 唐意东 . 压缩感知光谱成像目标检测与分类识别方法研究 [D]. 西安: 空军工程大学 , 2017 : 75 - 89 .

    Tang YD . Research on detection and classification method for compressive spectral imaging [D]. Xi’an: Air Force Engineering University , 2017 : 75 - 89 .

唐意东, 黄树彩, 黄达. 基于空间域压缩采样和谱域Karhunen-Loève变换的光谱成像与重构[J]. 光学学报, 2018, 38(5): 0530004. Yidong Tang, Shucai Huang, Da Huang. Spectral Imaging and Reconstruction Based on Spatial Compressive Sampling and Spectral Karhunen-Loève Transform[J]. Acta Optica Sinica, 2018, 38(5): 0530004.

本文已被 1 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!