A Multiple-Input Multiple-Output Inverse Synthetic Aperture Radar Imaging Method Based on Multidimensional Alternating Direction Method of Multipliers
-
摘要: 基于傅里叶变换的传统逆合成孔径雷达(ISAR)成像方法存在数据存储量大、数据采集时间长的问题。压缩感知(CS)理论利用图像的稀疏性,可以利用有限的数据恢复图像,这极大降低了数据采集成本。但对于多维数据,传统压缩感知方法要将多维数据转化成一维向量,这造成了很大存储和计算负担。因此,该文提出一种基于多维度-交替方向乘子法(MD-ADMM)的多输入多输出-逆合成孔径雷达(MIMO-ISAR)成像快速稀疏重建方法。首先建立基于张量信号的压缩感知模型,然后用ADMM算法对模型进行优化,将测量矩阵分解为张量模态积,用张量元素除法替代矩阵求逆,显著减少所需的内存和计算负担。该方法只需少量的数据采样,就能实现快速成像。与其他基于张量的压缩感知方法相比,该方法具有鲁棒性强、图像质量好、计算效率高的优点。仿真和实测数据验证了该方法的有效性。
-
关键词:
- 多维度-交替方向乘子法 /
- 压缩感知 /
- 多输入多输出-逆合成孔径雷达
Abstract: The disadvantages of the traditional Inverse Synthetic Aperture Radar (ISAR) imaging method based on Fourier transform include large data storage and long collection time. The Compressive Sensing (CS) theory can use limited data to restore an image with the sparsity of the image, reducing the cost of data collection. However for multidimensional data, the traditional compressive sensing methods need to convert three-dimensional data into a one-dimensional vector, causing the storage and calculation burden. Therefore, this study proposes a fast MultiDimensional Alternating Direction Method of Multipliers ((MD-ADMM)) sparse reconstruction method for Multiple-Input Multiple-Output ISAR (MIMO-ISAR) imaging. The CS model based on the tensor signal was established, and the model with the ADMM algorithm was optimized. The measured matrix is decomposed into a tensor modal product, and matrix inversion is replaced by tensor element division, significantly reducing memory consumption and computational burden. Fast ISAR imaging can be achieved by a small amount of data sampling by the proposed method. Compared with other tensor compressed sensing methods, this method has the advantages of stronger robustness, higher image quality, and computational efficiency. The effectiveness of the proposed method can be invalidated by simulated and measured data. -
1. 引言
逆合成孔径雷达(Inverse Syntheic Aperture Radar, ISAR)可以生成目标的二维图像,通常用于目标识别和分类[1,2]。与二维图像相比,三维图像能够获得更多的目标信息,更便于目标识别。因此,近年来得到了越来越多学者的关注。文献[3]研究了干涉逆合成孔径雷达(Interferometric Inverse Synthetic Aperture Radar, InISAR)技术提取目标三维特征,但是需要面临复杂的运动补偿问题。文献[4]提出了多输入多输出(Multiple-Input Multiple-Output, MIMO)的三维成像方法,该方法采用十字交叉阵列分别获得2个维度的分辨,发射宽带雷达信号获得距离分辨,因此可以在单次快拍下获得三维图像从而避免了运动补偿。但是需要的阵元数量大,硬件成本高。文献[5]采用窄带MIMO雷达获得三维图像,阵型采用接收面阵和发射线阵的设计,发射窄带信号对目标进行单次快拍成像。但是为了获得高分辨的三维图像,需要的阵元数较多。文献[6]将ISAR技术与MIMO雷达相结合,在有限成像时间内,能够提高图像分辨率,并且用时间采样替代空间采样,降低了硬件成本。但是以上方法面临的共同特点就是需处理的数据量大,实现的硬件成本高,因此需要一种通过有限数据和硬件就能得到高分辨图像的方法。
压缩感知(Compressed Sensing, CS)理论[7-8]利用图像的稀疏性,用少量采样数据就能恢复出高分辨图像。因此,在图像处理领域获得了广泛应用。文献[9]利用克罗内克压缩感知(Kronecker Compressed Sensing, KCS)方法构建感知矩阵,并将多维信号转化为一维向量,从而实现了从多维CS到一维CS的转换。然而KCS存在的问题是测量矩阵和信号的维数过大,导致了存储和计算负担急剧增加,影响了KCS算法进一步应用。为了降低测量矩阵和信号维数,文献[10]首先将三维数据切片,再沿着一维叠加,将三维张量转换为二维矩阵。然后利用降维二维平滑l0范数(Dimension Reduction 2D Smoothed l0-norm, DR-2D-SL0)重构方法求解稀疏优化问题,得到散射体的二维图像。最后,通过将得到的二维图像重新还原成三维张量来得到三维图像。文献[11,12]首先将信号表示为张量和矩阵的模态积形式,然后采用一种稀疏多维度平滑l0算法(MultiDimensional Smoothed l0-norm, MD-SL0)恢复三维图像,由于该算法能够直接处理三维图像,所以具有较低的计算复杂度和内存消耗,能够有效地进行三维重建。但是该方法需要调整的参数较多,并且在低信噪比条件下图像恢复效果一般。文献[13]将ADMM算法融入稀疏孔径成像ISAR自聚焦中,利用部分傅里叶矩阵字典将矩阵求逆转化为元素除法,并将二维ISAR图像的距离单元更新变为整体更新,在数秒内就能获得聚焦良好的图像。
受文献[13]的启发,本文基于ADMM算法提出了一种MIMO-ISAR成像方法。首先建立多维回波欠采样模型,然后利用ADMM算法解决欠采样数据的稀疏约束欠定问题。为了提高计算效率、降低存储消耗,该方法将高维的测量矩阵分解为张量的模态积,用张量元素除法替代计算效率低的矩阵求逆。仿真和实测数据都验证了所提方法的有效性。下面给出本文的符号定义,
⊗ 表示两个矩阵的克罗内克积;×n(n=1,2,3) 表示张量和矩阵的n 模态积;张量用大写花体字母表示,如A 。2. 信号模型
图1为成像场景图,其中X轴沿着收发阵列方向,选取一发射节点为坐标原点
O ,Y 轴和Z 轴分别按照右手定则确定。飞机以速度为v0 作匀速直线运动,且速度方向与阵列方向相垂直。图1的线性收发阵元如图2所示,假设有
M1 个发射阵元和N1 个接收阵元,其中发射阵元的间距为2N1d ,接收阵元的间距为2d 。根据文献[14],上述收发阵列可以等效成A=M1N1 个等效收发阵元,且等效收发阵元成线性均匀排列,阵元间距为d 。假设发射阵列发射步进频信号,发射频率
fb= fc+(b−1)Δf ,其中fc 为发射信号中心频率,Δf 为频率步长。经过信号分选后,第a 个等效收发阵元在第p 个快拍时刻的接收信号可以表示为sap(fb)=Q∑q=1σqexp[−j4πfbcRqap] (1) 其中,
a=1,2,⋯,A 表示等效收发阵元序号,A为等效阵元总数;q=1,2,⋯,Q 表示散射点序号,Q 为散射点总数;p=1,2,⋯,P 表示快拍序号,P 为快拍数;c 为光速;σq 为第q 个散射点的散射强度;Rqap 表示第a 个等效收发阵元在第p个脉冲时刻到第q个散射点的距离。如图3所示,目标在ZOY 面沿着Y 轴方向以速度
v0 作匀速直线运动,假设初始快拍时刻,目标参考点位于O0 ,第p个快拍时刻参考点位于Op ,φa≈ (a−1)d/R0+α0 为第a 个等效阵元与Z 轴夹角,θp≈ω(p−1)Tp 为OOp 与Z 轴夹角。其中d 为等效阵元间的距离,ω 为目标运动等效转速,Tp 为脉冲重复时间,R0 为等效收发阵元中心到目标的距离,ω≈v/R0 ,α0 为第1个等效收发阵元与Z轴夹角。则在第p 个快拍时刻,坐标系O0-ˆx0ˆy0ˆz0 中q 点坐标(ˆxq0,ˆyq0,ˆzq0) 转变为坐标系Op-ˆxapˆyapˆzap 中的坐标(ˆxqap,ˆyqap,ˆzqap) 。其中ˆz0 轴由O 和O0 的连线确定,ˆx0 轴和ˆy0 轴分别由右手定则确定;ˆzap 轴由第a 个等效阵元和Op 的连线确定,ˆxap 轴和ˆyap 分别由右手定则确定。则经过平动补偿后,式(1)中的回波信号可以表示为sap(fb)=Q∑q=1σqexp[−j4πfbc(Rqap−Rap)] (2) 其中,
Rap 表示第a 个等效阵元到转动中心Op 的距离。则Rqap−Rap=√(Rap+ˆzqap)2+(ˆyqap)2+(ˆxqap)2−Rap=√(Rap)2+2Rapˆzqap+(ˆrqap)2−Rap≈ˆzqap+(ˆrqap)22Rap (3) 其中,
ˆrqap=(ˆxqap)2+(ˆyqap)2+(ˆzqap)2 ,在远场条件下近似认为ˆrqap≪Rap ,则根据文献[6],Rqap−Rap 可以表示为Rqap−Rap≈ˆzqap=ˆxq0sin(φa)+ˆyq0cos(φa)sin(θp)+ˆzq0cos(φa)cos(θp) (4) 将式(4)代入式(2)可得
sap(fb)≈Q∑q=1σqexp[−j4πfcc(ˆxq0sin(φa)+ˆyq0cos(φa)sin(θp).+ˆzq0cos(φa)cos(θp))] (5) 当发射信号带宽远小于中心频率
fc 时,可近似认为fb/c≈fc/c ,假设α0≈0 ,在远场条件下且观测时间较短时,则d≪R0 ,φa≈0 ,θp≈0 。则式(5)可以近似为sap(b)≈Q∑q=1σqexp[−j4πfcc(ˆzq0)]⋅exp[−j4π(b−1)Δfc(ˆzq0)]⋅exp[−j4πfcc(ˆxq0(a−1)dR0+ˆyq0ω(p−1)Tp)] (6) 令
ψapq=−4πfcc(ˆxq0(a−1)dR0+ˆyq0ω(p−1)Tp) ,则通过对x 方向的相位求偏导数,可以得到沿x 方向相位变化为Δψx=dψapqda=4πfcdcR0ˆxq0 (7) 假设两个散射中心在
x 方向上的距离为Δx ,则总相位差可表示为ψx=4πfcdcR0ˆxq0(MN−1) (8) 当满足
ψx≥2π 时,两个散射点在x 方向才能被分辨,所以x 方向上的分辨率为px=Δxmin=cR02dfc(MN−1) (9) 同理可得
y 方向的分辨率为py=Δymin=c2fcωPTp (10) 而
z 方向的分辨率为pz=c/(2Bw) ,其中Bw 为信号带宽。所以对a,b,p 3个维度分别做傅里叶变换就能得到三维图像。所以信号的张量模型可以表示为{\cal{S}} = {\cal{X}}{ \times _1}{{\boldsymbol{F}}_1}{ \times _2}{{\boldsymbol{F}}_2}{ \times _3}{{\boldsymbol{F}}_3} (11) 其中,
{ \times _n}\left( {n = 1,2,3} \right) ,表示张量和矩阵的n 模态积,{\cal{S}} \in {{\mathbb{C}}^{A \times P \times B}} 表示三维信号,{\cal{X}} \in {{\mathbb{C}}^{A \times P \times B}} 表示三维图像。{{\boldsymbol{F}}_1} \in {{\mathbb{C}}^{A \times A}} ,{{\boldsymbol{F}}_2} \in {{\mathbb{C}}^{P \times P}} ,{{\boldsymbol{F}}_3} \in {{\mathbb{C}}^{B \times B}} 表示全傅里叶变换矩阵。当阵元数目减少,或由于噪声或硬件原因导致完整回波出现缺失时(相当于对回波的3个维度做稀疏采样),如果继续采用傅里叶变换将会导致图像质量严重下降。因此我们利用图像的稀疏性,引入压缩感知方法对回波信号进行处理,用较少的数据就能恢复图像。但是传统的压缩感知算法需要将三维数据展开成一维形式。将式(11)展开成一维形式为
{\boldsymbol{s}} = \left( {{{\boldsymbol{F}}_3} \otimes {{\boldsymbol{F}}_2} \otimes {{\boldsymbol{F}}_1}} \right){\boldsymbol{x}} (12) 其中,符号
\otimes 表示克罗内克积,{\boldsymbol{s}} = {\rm{vec}}({\cal{S}}),\;{\boldsymbol{x}} = {\rm{vec}} ({\cal{X}}) 。假设三维信号的维度为60 \times 60 \times 60 ,当转化为一维信号后,感知矩阵的维度为21600 \times 21600 ,这需要消耗巨大的内存和存储容量,限制了算法的进一步使用。所以针对上述问题,本文采用多维ADMM (MultiDimensional ADMM, MD-ADMM)算法对图像进行稀疏重构。3. 多维ADMM稀疏成像方法
3.1 多维ADMM算法
下面以ADMM算法为基础,推导MD-ADMM算法,首先推导算法的三维张量形式,再推广到多维情形。当完整回波出现缺失时,式(11)可以表示为
{\cal{S}} = {\cal{X}}{ \times _1}{{\boldsymbol{F}}^{\left( 1 \right)}}{ \times _2}{{\boldsymbol{F}}^{\left( 2 \right)}}{ \times _3}{{\boldsymbol{F}}^{(3)}} (13) 其中,
{\cal{S}} \in {{\mathbb{C}}^{M \times N \times K}} 表示降采样信号,{\cal{X}} \in {{\mathbb{C}}^{U \times V \times W}} 为待恢复图像。设完整信号维数为U \times V \times W ,M, N,K 分别为对信号3个维度的采样数。{{\boldsymbol{F}}^{\left( 1 \right)}} \in {{\mathbb{C}}^{M \times U}} ,{{\boldsymbol{F}}^{\left( 2 \right)}} \in {{\mathbb{C}}^{N \times V}} ,{{\boldsymbol{F}}^{\left( 3 \right)}} \in {{\mathbb{C}}^{K \times W}} ,分别为3个维度的部分傅里叶变换矩阵。令{{\boldsymbol{F}}^{(1)}} = {{\boldsymbol{T}}_1}{{\boldsymbol{F}}_1} ,{{\boldsymbol{F}}^{(2)}} = {{\boldsymbol{T}}_2}{{\boldsymbol{F}}_2} ,{{\boldsymbol{F}}^{(3)}} = {{\boldsymbol{T}}_3}{{\boldsymbol{F}}_3} ,其中{{\boldsymbol{F}}_1},{{\boldsymbol{F}}_2},{{\boldsymbol{F}}_3} 分别为维数为U \times U ,V \times V ,W \times W 的全傅里叶矩阵。{{\boldsymbol{T}}_1} \in {{\mathbb{C}}^{M \times U}},{{\boldsymbol{T}}_2} \in {{\mathbb{C}}^{N \times V}}, {{\boldsymbol{T}}_3} \in {{\mathbb{C}}^{K \times W}} 为傅里叶采样矩阵。令{\boldsymbol{G}},{\boldsymbol{H}},{\boldsymbol{J}} 分别表示对张量{\cal{S}} 3个维度的采样序列,其中,{\boldsymbol{G}} \in {\left[ {1,2, \cdots,U} \right]^{\rm{T}}}, {\boldsymbol{H}} \in {\left[ {1,2, \cdots,V} \right]^{\rm{T}}},{\boldsymbol{J}} \in {\left[ {1,2, \cdots,W} \right]^{\rm{T}}} 其序列长度分别为M,N,K 。则{T}_{1}\left(m,u\right)=\left\{ \begin{array}{l}1,\;{\boldsymbol{G}}_{m}=u\\ 0,\;{\text{其他}}\end{array} \right., \; {T}_{2}\left(n,v\right)= \left\{ \begin{array}{l}1,\;\;{\boldsymbol{H}}_{n}=v\\ 0,\;\;{\text{其他}}\end{array} \right. ,{T}_{3}\left(k,w\right)=\left\{ \begin{array}{l}1,\;\;{\boldsymbol{J}}_{k}=w\\ 0,\;\;{\text{其他}}\end{array} \right. 将式(13)展开成一维形式为{\boldsymbol{s}} = \left({{\boldsymbol{F}}^{\left( 3 \right)}} \otimes {{\boldsymbol{F}}^{(2)}} \otimes {{\boldsymbol{F}}^{\left( 1 \right)}}\right){\boldsymbol{x}} (14) 其中,
{\boldsymbol{s}} = {\rm{vec}}({\cal{S}}),\;{\boldsymbol{x}} = {\rm{vec}}({\cal{X}}) ,其中{\rm{vec}}( \cdot ) 表示将张量向量化。在式(14)的信号模型中,直接从已知信号{\boldsymbol{s}} 中重构出{\boldsymbol{x}} 将有无穷多组解,属于病态问题,因此需要引入额外条件,压缩感知理论可以利用待恢复信号的稀疏性从无穷多组解中找出最稀疏的解。雷达图像通常由若干强散射点组成,因此待恢复信号{\boldsymbol{x}} 的稀疏性一般情况下是成立的。理想情况下通常用l0范数表示信号的稀疏性,但是基于l0范数最小化的稀疏恢复问题不易求解,属于NP难问题。因此,一般采用l1范数替代l0范数,并且l1范数最小化问题通常可以转化为凸问题。本文采用ADMM算法[15]解决基于l1范数的最小化问题,该方法可以将高维的测量矩阵分解为张量的模态积,用张量元素除法替代了计算效率低的矩阵求逆,提高了计算效率。因此式(14)中,基于l1范数最小化优化问题可以表示为\begin{split} \hat {\boldsymbol{x}} = &\arg\mathop {\min}\limits_{\boldsymbol{x}} \left\{ {\left\| {{\boldsymbol{s}} - \left({{\boldsymbol{F}}^{\left( 3 \right)}} \otimes {{\boldsymbol{F}}^{(2)}} \otimes {{\boldsymbol{F}}^{\left( 1 \right)}}\right){\boldsymbol{x}}} \right\|_2^2} \right. \\ & . { + \lambda {{\left\| {\boldsymbol{x}} \right\|}_1}} \} \end{split} (15) 引入辅助变量
{\boldsymbol{z}} ,则原基于l1范数的最小化问题可以等价于以下带等式约束的优化问题\begin{split} &\hat {\boldsymbol{x}} = \arg \mathop {\min }\limits_{{\boldsymbol{x}},{\boldsymbol{z}}} \left\{ {\left\| {{\boldsymbol{s}} - \left({{\boldsymbol{F}}^{\left( 3 \right)}} \otimes {{\boldsymbol{F}}^{(2)}} \otimes {{\boldsymbol{F}}^{\left( 1 \right)}}\right){\boldsymbol{x}}} \right\|_2^2} \right. \\ &\quad\quad. { + \lambda {{\left\| {\boldsymbol{z}} \right\|}_1} } \}, {\rm{s}}{\rm{.t}}{\rm{. }} \;\;\;{\boldsymbol{x}} - {\boldsymbol{z}} = 0 \end{split} (16) 其增广拉格朗日函数可以写为
\begin{split} {L_\rho }({\boldsymbol{x}},{\boldsymbol{z}},{\boldsymbol{\alpha}} ) = &\left\| {{\boldsymbol{s}} - \left({{\boldsymbol{F}}^{\left( 3 \right)}} \otimes {{\boldsymbol{F}}^{(2)}} \otimes {{\boldsymbol{F}}^{\left( 1 \right)}}\right){\boldsymbol{x}}} \right\|_2^2 \\ &+ \lambda {\left\| {\boldsymbol{z}} \right\|_1} + {{\boldsymbol{\alpha}} ^{\rm{H}}}({\boldsymbol{x}} - {\boldsymbol{z}}) + \frac{\rho }{2}\left\| {{\boldsymbol{x}} - {\boldsymbol{z}}} \right\|_2^2 \end{split} (17) 其中,
{\boldsymbol{\alpha}} 为对偶变量,\rho 为惩罚系数,ADMM算法将式(15)中的问题分解为如式(18)的3个子问题\left. \begin{aligned} &{{\boldsymbol{x}}^{\left( {k + 1} \right)}} = \arg \mathop {\min }\limits_{\boldsymbol{x}} {L_\rho }\left({\boldsymbol{x}},{{\boldsymbol{z}}^{(k)}},{{\boldsymbol{\alpha}} ^{(k)}}\right) \\ &{{\boldsymbol{z}}^{(k + 1)}} = \arg \mathop {\min }\limits_{\boldsymbol{z}} {L_\rho }\left({{\boldsymbol{x}}^{(k + 1)}},{\boldsymbol{z}},{{\boldsymbol{\alpha}} ^{(k)}}\right) \\ &{{\boldsymbol{\alpha}} ^{(k + 1)}} = {{\boldsymbol{\alpha}} ^{(k)}} + \rho \left( {{{\boldsymbol{x}}^{\left( {k + 1} \right)}} - {{\boldsymbol{z}}^{(k + 1)}}} \right) \end{aligned} \right\} (18) 其中,上标
k 表示第k 次迭代,式(18)中前两个子问题可以通过对函数{L_\rho }({\boldsymbol{x}},{\boldsymbol{z}},{\boldsymbol{\alpha}} ) 中的{\boldsymbol{x}} 和{\boldsymbol{z}} 分别求导并令导数为0求得,经求解式(18)中{\boldsymbol{x}},{\boldsymbol{z}} 以及{\boldsymbol{\alpha}} 的迭代式为\left.\begin{split}{\boldsymbol{x}}^{\left(k+1\right)}=&\bigg[{\left({\boldsymbol{F}}^{\left(3\right)}\otimes {\boldsymbol{F}}^{(2)}\otimes {\boldsymbol{F}}^{\left(1\right)}\right)}^{\rm{H}}\\ &\cdot{\left({\boldsymbol{F}}^{\left(3\right)}\otimes {\boldsymbol{F}}^{(2)}\otimes {\boldsymbol{F}}^{\left(1\right)}\right)+\rho {\boldsymbol{I}}_{UVW}\bigg]}^{-1}\\ &\cdot \left[{\left({\boldsymbol{F}}^{\left(3\right)}\otimes {\boldsymbol{F}}^{(2)}\otimes {\boldsymbol{F}}^{\left(1\right)}\right)}^{\rm{H}}{\boldsymbol{s}}+\rho {\boldsymbol{z}}^{(k)}-{{\boldsymbol{\alpha}} }^{(k)}\right]\\ {\boldsymbol{z}}^{(k+1)}=&{\rm{ST}}\left({\boldsymbol{x}}^{\left(k+1\right)}+\frac{{{\boldsymbol{\alpha}} }^{(k)}}{\rho };\frac{\lambda }{\rho }\right)\\ {{\boldsymbol{\alpha}} }^{(k+1)}=&{{\boldsymbol{\alpha}} }^{(k)}+\rho \left({\boldsymbol{x}}^{\left(k+1\right)}-{\boldsymbol{z}}^{(k+1)}\right) \end{split}\right\} (19) 其中,ST为软阈值(Soft Threshold)函数,其表达式为
{\rm{ST}}\left( {x,a} \right) = \left( {x/\left| x \right|} \right)\max\left( {\left| x \right| - x,0} \right) 。将F(1)=T1·F1,{{\boldsymbol{F}}^{(2)}} = {{\boldsymbol{T}}_2}{{\boldsymbol{F}}_2} ,{{\boldsymbol{F}}^{(3)}} = {{\boldsymbol{T}}_3}{{\boldsymbol{F}}_3} 代入式(19)可得\begin{split} {{\boldsymbol{x}}^{\left( {k + 1} \right)}} = &\left[ {{{\left( {{{\boldsymbol{F}}_3} \otimes {{\boldsymbol{F}}_2} \otimes {{\boldsymbol{F}}_1}} \right)}^{\rm{H}}}\left( {{{\boldsymbol{B}}_3} \otimes {{\boldsymbol{B}}_2} \otimes {{\boldsymbol{B}}_1}} \right)} \right. \\ &\cdot{ {\left( {{{\boldsymbol{F}}_3} \otimes {{\boldsymbol{F}}_2} \otimes {\boldsymbol{F}}} \right) + \rho {{\boldsymbol{I}}_{UVW}}} \Big]^{{\rm{ - }}1}} \cdot \left[ {{{\left( {{{\boldsymbol{F}}_3} \otimes {{\boldsymbol{F}}_2} \otimes {\boldsymbol{F}}} \right)}^{\rm{H}}}} \right. \\ &\cdot\left. {{{\left( {{{\boldsymbol{T}}_3} \otimes {{\boldsymbol{T}}_2} \otimes {{\boldsymbol{T}}_1}} \right)}^{\rm{H}}}{\boldsymbol{s}} + \rho {{\boldsymbol{z}}^{(k)}} - {{\boldsymbol{\alpha}} ^{(k)}}{\kern 1pt} } \right]\\[-15pt]\end{split} (20) 其中,
{{\boldsymbol{B}}_1} = {\boldsymbol{T}}_1^{\rm{H}}{{\boldsymbol{T}}_1},{{\boldsymbol{B}}_2} = {\boldsymbol{T}}_2^{\rm{H}}{{\boldsymbol{T}}_2},{{\boldsymbol{B}}_3} = {\boldsymbol{T}}_3^{\rm{H}}{{\boldsymbol{T}}_3} ,通过化简可得\begin{split} {{\boldsymbol{x}}^{\left( {k + 1} \right)}} = &{\left( {{{\boldsymbol{F}}_3} \otimes {{\boldsymbol{F}}_2} \otimes {{\boldsymbol{F}}_1}} \right)^{\rm{H}}}\left[ {\left( {{{\boldsymbol{B}}_3} \otimes {{\boldsymbol{B}}_2} \otimes {{\boldsymbol{B}}_1}} \right)} \right. \\ &+{ { \rho {{\boldsymbol{I}}_{UVW}}} \Big]^{{\rm{ - }}1}}{\kern 1pt} \left[ {{{\left( {{{\boldsymbol{T}}_3} \otimes {{\boldsymbol{T}}_2} \otimes {{\boldsymbol{T}}_1}} \right)}^{\rm{H}}}{\boldsymbol{s}}} \right. \\ &+ \left( {{{\boldsymbol{F}}_3} \otimes {{\boldsymbol{F}}_2} \otimes {{\boldsymbol{F}}_1}} \right) \left. {\left( {\rho {{\boldsymbol{z}}^{(k)}} - {{\boldsymbol{\alpha}} ^{(k)}}} \right)} \right] \end{split} (21) 将式(21)写成张量形式,可得
\begin{split} {{\cal{X}}^{\left( {k + 1} \right)}} = &\Big\{ {\Big[ {\left( {{\cal{S}}{ \times _1}{{\boldsymbol{T}}_1}{ \times _2}{{\boldsymbol{T}}_2}{ \times _3}{{\boldsymbol{T}}_3}} \right)} } \\ &\left. { + \; \left( {\left( {\rho {{\cal{Z}}^{(k)}} - {{\cal{A}}^{(k)}}} \right){ \times _1}{{\boldsymbol{F}}_1}{ \times _2}{{\boldsymbol{F}}_2}{ \times _3}{{\boldsymbol{F}}_3}} \right)} \right] \\ & {{ \times _1}{\boldsymbol{F}}_1^{\rm{H}}{ \times _2}{\boldsymbol{F}}_2^{\rm{H}}{ \times _3}{\boldsymbol{F}}_3^{\rm{H}}} \Big\} \oslash \left[ {{\cal{G}} + \rho {{\bf{1}}_{U \times V \times W}}} \right] \end{split} (22) 其中,
{{\bf{1}}_{U \times V \times W}} 表示元素全为1、维数为U \times V \times W 的三维张量,\oslash 表示张量的元素除法,{\cal{G}} 表示对接收回波三维方向的采样,其值设为0或1,分别表示是否被采样到。同理式(19)中{{\boldsymbol{z}}^{(k + 1)}} 和{{\boldsymbol{\alpha}} ^{(k + 1)}} 的迭代式同样可以写成如式(23)和式(24)的张量形式{{\cal{Z}}}^{(k+1)}={\rm{ST}}\left({{\cal{X}}}^{\left(k+1\right)}+\frac{{{\boldsymbol{\alpha}} }^{(k)}}{\rho };\frac{\lambda }{\rho }\right) (23) {{\cal{A}}^{(k + 1)}} = {{\cal{A}}^{(k)}} + \rho \left( {{{\cal{X}}^{\left( {k + 1} \right)}} - {{\cal{Z}}^{(k + 1)}}} \right) (24) 联合迭代式(22)—式(24),就可得到图像
{\cal{X}} 。初始参数设置如下:{\cal{Z}} 和{\cal{A}} 的初值设定为{\bf{0}} ,\lambda 的值根据数据进行调整,\rho 的值取1。将三维形式进一步推广,假设多维张量的维数为
{U_1} \times {U_2} \times \cdots \times {U_i} ,则张量{{\cal{X}}^{\left( {k + 1} \right)}} 的更新表达式为\left. \begin{aligned} &{{\cal{X}}}^{\left(k+1\right)}=\bigg\{\bigg[\left({\cal{S}}{\times }_{1}{\boldsymbol{T}}_{1}{\times }_{2}{\boldsymbol{T}}_{2}\times··· {\times }_{i}{\boldsymbol{T}}_{i}\right)\\ &\quad +\left(\left(\rho {{\cal{Z}}}^{(k)}-{{\cal{A}}}^{(k)}\right){\times }_{1}{\boldsymbol{F}}_{1}{\times }_{2}{\boldsymbol{F}}_{2}\times··· {\times }_{i}{\boldsymbol{F}}_{i}\right)\bigg]\\ & \quad{\times }_{1}{\boldsymbol{F}}_{1}^{\rm{H}}{\times }_{2}{\boldsymbol{F}}_{2}^{\rm{H}}\times··· {\times }_{i}{\boldsymbol{F}}_{i}^{\rm{H}}\bigg\}\oslash \left({\cal{G}}+\rho {\bf{1}}_{{U}_{1}\times {U}_{2}\times··· \times {U}_{i}}\right)\\ &{{\cal{Z}}}^{(k+1)}={\rm{ST}}\left({{\cal{X}}}^{\left(k+1\right)}+\frac{{{\boldsymbol{\alpha}} }^{(k)}}{\rho };\frac{\lambda }{\rho }\right)\\ &{{\cal{A}}}^{(k+1)}={{\cal{A}}}^{(k)}+\rho \left({{\cal{X}}}^{\left(k+1\right)}-{{\cal{Z}}}^{(k+1)}\right) \end{aligned} \right\} (25) 3.2 计算复杂度分析
MD-ADMM算法中图像
{\cal{X}} 更新表达式(22)的计算复杂度为:O{[MNKU+UVNK+UVKW+2(U2VW+V2UW+W2UV)]假设经过L1次迭代后算法停止,则总的算法复杂度可以表示为:O{[MNKU+UVNK+UVKW+2(U2VW+V2UW+W2UV)]L1}。根据文献[10],算法DR-2D-SL0的计算复杂度为O{(UVMNK+MNUVW+MNWK+UVKW)L2L3},其中L2和L3分别为第1层循环和第2层循环的迭代次数。根据文献[5],算法MD-SL0的计算复杂度为O[(MNKU+UVNK+UVKW+UVWM+MNVW+MNKW)L2L3]。在本实验中,迭代次数{L_2}{L_3} \gg {L_1} ,且算法DR-2D-SL0的单次迭代计算复杂度最高,因此3种算法的计算复杂度排序为:MD-ADMM<MD-SL0<DR-2D-SL0。4. 实验仿真
4.1 仿真数据分析
实验仿真数据设置如下:目标飞行速度
{v_0} = 200 m/s,雷达距目标中心的距离{R_0} = 10000 m,发射信号中心频率{f_{\rm{c}}} = 10 GHz,带宽{{{B}}_{\rm{w}}} = 150 MHz,发射步进频信号个数B = 60 。设收发阵列为10发6收MIMO线阵,等效收发阵元个数A = 60 ,等效收发阵元间距d=2.5 m。脉冲重复频率{\rm{PRF}} = 80 Hz,快拍数P = 60 。仿真中使用的点散射模型如图4所示。当回波数据完整时,对3个维度直接进行傅里叶变换后得到的图像如图5所示。由图5可知当回波数据完整时,直接对3个维度做傅里叶变换可以得到质量较高的三维图像。本文提取图5中的三维散点坐标,将散射点所在位置幅值设为1,图像中其余位置幅值设为0,形成参考三维图像
{\cal{H}} 。下面对稀疏采样回波进行成像,为了获得三维稀疏回波,对回波进行稀疏采样,具体采样方式如图6所示。首先采用随机采样方式,对稀疏度(每个维度的稀疏度相同)分别为50.0%, 33.3%, 25.0%的回波进行三维成像处理,其中信号添加信噪比为20 dB的高斯白噪声。分别采用RD, MD-SL0, DR-2D-SL0, MD-ADMM 4种算法对目标进行三维成像(其中算法MD-SL0和算法DR-2D-SL0统称为SL0算法),并采用三视图进行展示。在实验中本文调整参数让每一种算法都达到其最佳成像效果。图7—图9分别为稀疏度为50.0%, 33.3%, 25.0%的不同算法成像结果。由图7—图9可知,当回波稀疏时,由于受到旁瓣干扰,传统RD算法将会失效,得到的图像分辨率较低。由于利用了图像的稀疏性,采用了压缩感知方法,算法DR-2D-SL0, MD-SL0, MD-ADMM都得到了质量较高的图像。
为了进一步定量比较4种算法,表1给出了随机稀疏采样条件下4种算法数值结果,其中包括图像熵、峰值信噪比(Peak Signal-to-Noise Ratio, PSNR)以及计算时间。在图像处理领域,图像熵和PSNR可以一定程度上反映图像质量。在三维图像中图像熵的定义为式(26)
表 1 随机稀疏采样条件下数值结果Table 1. Numerical results under random sparse sampling condition稀疏度 算法 图像熵 PSNR 计算时间 50.0% RD 9.490 34.075 0.012 DR-2D-SL0 3.138 57.714 35.053 MD-SL0 3.138 57.714 6.954 MD-ADMM 3.006 61.678 3.518 33.3% RD 10.505 28.430 0.010 DR-2D-SL0 3.200 52.702 29.091 MD-SL0 3.200 52.702 12.546 MD-ADMM 2.959 53.888 6.088 25.0% RD 10.965 26.003 0.0131 DR-2D-SL0 3.373 48.755 54.008 MD-SL0 3.373 48.755 28.509 MD-ADMM 3.023 49.386 11.996 E({\cal{X}}){\rm{ = }} - {\rm{Sum}}\left\{ {\frac{{{{\cal{X}}^2}}}{{{C}}} \odot \ln\left[ {\frac{{{{\cal{X}}^2}}}{{{C}}}} \right]} \right\} (26) 其中,
{\rm{Sum}}( \cdot ) 表示张量的所有元素之和,C = \displaystyle\sum\nolimits_{u = 1}^U {\displaystyle\sum\nolimits_{v = 1}^V {\displaystyle\sum\nolimits_{w = 1}^W {x_{uvw}^2} } } ,U,V,W 分别为张量{\cal{X}} 的维数。假设对{\cal{X}} 进行了归一化,则{\cal{X}} 相对于参考图像{\cal{H}} 的均方误差可以表示为{\rm{MSE}} = \frac{1}{{UVW}}\sum\limits_{u = 1}^U {\sum\limits_{v = 1}^V {\sum\limits_{w = 1}^W {\left\| {{x_{uvw}} - {h_{uvw}}} \right\|} } } (27) 其中,
{h_{uvw}} 为参考三维图像{\cal{H}} 的元素。定义PSNR为{\rm{PSNR}} = 10 \cdot {\lg}\left( {{{{1^3}} / {{\rm{MSE}}}}} \right) (28) 由表1以及图7—图9可知,虽然RD算法计算效率最高,但是图像质量最差。由于参数设置一致,算法DR-2D-SL0和MD-SL0图像熵与PSNR相同,但是MD-SL0算法直接对三维张量进行处理,而DR-2D-SL0要将三维张量展开成二维矩阵,这增加了计算量,所以MD-SL0的计算时间更短,计算效率更高。与其余基于压缩感知算法相比,所提MD-ADMM算法在不同稀疏度下的图像熵最小,峰值信噪比最大,并且计算时间最短,这验证了所提算法的有效性。
接着采用块稀疏采样方式,对稀疏度(每个维度的稀疏度相同)为50.0%, 33.3%, 25.0%的回波进行成像处理。图10为采用不同算法对信噪比为20 dB,稀疏度为50.0%的回波进行处理后得到的图像。表2为块稀疏采样条件下不同算法的数值结果,由图10和表2可知,所提MD-ADMM算法在不同稀疏度的块稀疏采样条件下得到的图像熵最小,峰值信噪比最大,并且计算时间最短,这验证了所提算法的有效性。
表 2 块稀疏采样条件下数值结果Table 2. Numerical results under block sparse sampling condition稀疏度 算法 图像熵 PSNR 计算时间 50.0% RD 8.336 32.885 0.012 DR-2D-SL0 3.246 51.232 41.907 MD-SL0 3.246 51.232 8.029 MD-ADMM 3.037 53.274 3.660 33.3% RD 8.553 27.495 0.0098 DR-2D-SL0 3.700 42.188 42.518 MD-SL0 3.700 42.188 17.954 MD-ADMM 3.233 42.336 5.758 25.0% RD 9.500 26.906 0.0092 DR-2D-SL0 3.894 45.196 51.463 MD-SL0 3.894 45.196 25.702 MD-ADMM 3.337 47.201 11.536 下面比较不同算法在相同稀疏度(3个维度的稀疏度相同),不同信噪比下的成像性能,其中回波信号采用随机采样方式,每个维度的稀疏度均为25.0%,并添加均值为0的高斯白噪声。图11—图13分别为在信噪比为–5, 0, 10 dB条件下不同算法得到的目标三视图。表3为不同信噪比条件下的数值结果。由图11—图13和表3可知,在稀疏孔径条件下RD算法基本失效。在不同信噪比条件下,所提MD-ADMM算法图像熵最小,PSNR最大,并且计算时间最短,这证明了所提算法对噪声的鲁棒性最强。
表 3 不同信噪比条件下数值结果Table 3. Numerical results under different SNR conditions信噪比 算法 图像熵 PSNR 计算时间 –5 dB RD 11.8042 18.320 0.0177 DR-2D-SL0 7.3218 37.639 49.998 MD-SL0 7.3218 37.639 23.540 MD-ADMM 4.779 43.352 10.775 0 dB RD 11.535 23.452 0.013 DR-2D-SL0 5.4086 43.285 48.776 MD-SL0 5.4086 43.285 23.303 MD-ADMM 2.977 47.449 10.715 10 dB RD 11.116 27.145 0.0124 DR-2D-SL0 3.948 45.619 48.754 MD-SL0 3.948 45.619 23.484 MD-ADMM 3.066 47.561 10.521 4.2 实测数据分析
MIMO雷达实验系统目前还在搭建中,还存在发射信号带宽过窄、收发阵列同步性差等问题,导致MIMO-ISAR回波目前还难以获取,也是下一步要着重解决的问题。因此采用二维Yak-42飞机ISAR实测数据,以验证所提MD-ADMM算法在有限采样数据条件下的有效性。实验数据参数设置如下:雷达发射信号的载频为5520 MHz,信号带宽为400 MHz,快时间采样频率为10 MHz,脉冲宽度为25.6 μs,观测目标为Yak-42飞机。假设接收信号已经做了包络对齐、平动补偿以及自聚焦,共接收到256个脉冲,每个脉冲信号包含256个快时间采样。本文采样稀疏采样方式,抽取96个脉冲,以及128个快时间信号。图14为不同算法对二维稀疏信号成像结果。图15为图14信号中添加0 dB的高斯白噪声的结果。表4为不同算法在不同信噪比条件下的数值结果。由图14、图15以及表4可知,RD算法基本失效,算法MD-SL0, MD-ADMM在二维稀疏采样条件下依然能够得到清晰图像,但相比MD-SL0算法,MD-ADMM算法得到的图像熵最小,峰值信噪比最大,并且计算时间最短,进一步验证了所提算法的有效性。
表 4 实测数据不同信噪比条件下的数值结果Table 4. Numerical results of measured data for different signal-to-noise ratio conditions信噪比 算法 图像熵 PSNR 计算时间 原始数据 RD 9.639 29.816 0.010 MD-SL0 6.459 40.378 10.553 MD-ADMM 5.296 41.364 3.743 0 dB RD 10.242 26.909 0.0131 MD-SL0 7.571 35.241 12.064 MD-ADMM 6.183 39.090 4.274 5. 结论
本文提出一种多维ADMM稀疏恢复算法,本算法可以用于恢复多维稀疏信号,而无需将多维信号转换为一维,这极大地减少了存储量和计算量。通过该算法,实现了一种实用的MIMO-ISAR成像。与其他算法相比,本算法具有存储容量小、计算效率高、成像质量好的优点。仿真和实测数据结果均证明了本算法的有效性。
-
表 1 随机稀疏采样条件下数值结果
Table 1. Numerical results under random sparse sampling condition
稀疏度 算法 图像熵 PSNR 计算时间 50.0% RD 9.490 34.075 0.012 DR-2D-SL0 3.138 57.714 35.053 MD-SL0 3.138 57.714 6.954 MD-ADMM 3.006 61.678 3.518 33.3% RD 10.505 28.430 0.010 DR-2D-SL0 3.200 52.702 29.091 MD-SL0 3.200 52.702 12.546 MD-ADMM 2.959 53.888 6.088 25.0% RD 10.965 26.003 0.0131 DR-2D-SL0 3.373 48.755 54.008 MD-SL0 3.373 48.755 28.509 MD-ADMM 3.023 49.386 11.996 表 2 块稀疏采样条件下数值结果
Table 2. Numerical results under block sparse sampling condition
稀疏度 算法 图像熵 PSNR 计算时间 50.0% RD 8.336 32.885 0.012 DR-2D-SL0 3.246 51.232 41.907 MD-SL0 3.246 51.232 8.029 MD-ADMM 3.037 53.274 3.660 33.3% RD 8.553 27.495 0.0098 DR-2D-SL0 3.700 42.188 42.518 MD-SL0 3.700 42.188 17.954 MD-ADMM 3.233 42.336 5.758 25.0% RD 9.500 26.906 0.0092 DR-2D-SL0 3.894 45.196 51.463 MD-SL0 3.894 45.196 25.702 MD-ADMM 3.337 47.201 11.536 表 3 不同信噪比条件下数值结果
Table 3. Numerical results under different SNR conditions
信噪比 算法 图像熵 PSNR 计算时间 –5 dB RD 11.8042 18.320 0.0177 DR-2D-SL0 7.3218 37.639 49.998 MD-SL0 7.3218 37.639 23.540 MD-ADMM 4.779 43.352 10.775 0 dB RD 11.535 23.452 0.013 DR-2D-SL0 5.4086 43.285 48.776 MD-SL0 5.4086 43.285 23.303 MD-ADMM 2.977 47.449 10.715 10 dB RD 11.116 27.145 0.0124 DR-2D-SL0 3.948 45.619 48.754 MD-SL0 3.948 45.619 23.484 MD-ADMM 3.066 47.561 10.521 表 4 实测数据不同信噪比条件下的数值结果
Table 4. Numerical results of measured data for different signal-to-noise ratio conditions
信噪比 算法 图像熵 PSNR 计算时间 原始数据 RD 9.639 29.816 0.010 MD-SL0 6.459 40.378 10.553 MD-ADMM 5.296 41.364 3.743 0 dB RD 10.242 26.909 0.0131 MD-SL0 7.571 35.241 12.064 MD-ADMM 6.183 39.090 4.274 -
[1] MUSMAN S, KERR D, and BACHMANN C. Automatic recognition of ISAR ship images[J]. IEEE Transactions on Aerospace and Electronic Systems, 1996, 32(4): 1392–1404. doi: 10.1109/7.543860 [2] MARTORELLA M, GIUSTI E, DEMI L, et al. Target recognition by means of polarimetric ISAR images[J]. IEEE Transactions on Aerospace and Electronic Systems, 2011, 47(1): 225–239. doi: 10.1109/TAES.2011.5705672 [3] BARANIUK R and STEEGHS P. Compressive radar imaging[C]. 2007 IEEE Radar Conference, Waltham, USA, 2007: 128–133. [4] DUAN Guangqing, WANG Dangwei, MA Xiaoyan, et al. Three-dimensional imaging via wideband MIMO radar system[J]. IEEE Geoscience and Remote Sensing Letters, 2010, 7(3): 445–449. doi: 10.1109/LGRS.2009.2038728 [5] HU Xiaowei, TONG Ningning, WANG Heming, et al. Multiple-input-multiple-output radar superresolution three-dimensional imaging based on multidimensional smoothed L0[J]. Journal of Applied Remote Sensing, 2016, 10(3): 035017. doi: 10.1117/1.JRS.10.035017 [6] WANG Yong and LI Xuelu. 3-D imaging based on combination of the ISAR technique and a MIMO radar system[J]. IEEE Transactions on Geoscience and Remote Sensing, 2018, 56(10): 6033–6054. doi: 0.1109/TGRS.2018.2829912 [7] CANDES E J and WAKIN M B. An introduction to compressive sampling[J]. IEEE Signal Processing Magazine, 2008, 25(2): 21–30. doi: 10.1109/MSP.2007.914731 [8] DONOHO D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4): 1289–1306. doi: 10.1109/TIT.2006.871582 [9] DUARTE M F and BARANIUK R G. Kronecker compressive sensing[J]. IEEE Transactions on Image Processing, 2012, 21(2): 494–504. doi: 10.1109/TIP.2011.2165289 [10] QIU Wei, MARTORELLA M, ZHOU Jianxiong, et al. Three-dimensional inverse synthetic aperture radar imaging based on compressive sensing[J]. IET Radar, Sonar & Navigation, 2015, 9(4): 411–420. [11] HU Xiaowei, TONG Ningning, GUO Yiduo, et al. MIMO radar 3-D imaging based on multi-dimensional sparse recovery and signal support prior information[J]. IEEE Sensors Journal, 2018, 18(8): 3152–3162. doi: 10.1109/JSEN.2018.2810705 [12] QIU Wei, ZHOU Jianxiong, ZHAO Hongzhong, et al. Three-dimensional sparse turntable microwave imaging based on compressive sensing[J]. IEEE Geoscience and Remote Sensing Letters, 2015, 12(4): 826–830. doi: 10.1109/LGRS.2014.2363238 [13] ZHANG Shuanghui, LIU Yongxiang, and LI Xiang. Computationally efficient sparse aperture ISAR autofocusing and imaging based on fast ADMM[J]. IEEE Transactions on Geoscience and Remote Sensing, 2020, 58(12): 8751–8765. doi: 10.1109/TGRS.2020.2990445 [14] ZHU Yutao, SU Yi, and YU Wenxian. An ISAR imaging method based on MIMO technique[J]. IEEE Transactions on Geoscience and Remote Sensing, 2010, 48(8): 3290–3299. doi: 10.1109/TGRS.2010.2045230 [15] BOYD S, PARIKH N, CHU E, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends® in Machine Learning, 2011, 3(1): 1–122. 期刊类型引用(2)
1. 胡雪瑶,梁灿,卢珊珊,王在洋,郑乐,李阳. 基于矩阵填充的随机步进频雷达高分辨距离-多普勒谱稀疏恢复方法. 雷达学报. 2024(01): 200-214 . 本站查看
2. 李瑞泽,张双辉,刘永祥. 基于卷积ADMM网络的高效结构化稀疏ISAR成像方法. 系统工程与电子技术. 2023(01): 56-70 . 百度学术
其他类型引用(4)
-