网刊加载中。。。

使用Chrome浏览器效果最佳,继续浏览,你可能不会看到最佳的展示效果,

确定继续浏览么?

复制成功,请在其他浏览器进行阅读

图像域信息融合的序列化正交匹配追踪SAR属性散射中心提取  PDF

  • 龙波
  • 王峰
复旦大学 信息科学与工程学院 电磁波信息科学教育部重点实验室,上海 200433

中图分类号: TP7

最近更新:2024-12-19

DOI:10.11972/j.issn.1001-9014.2024.06.009

  • 全文
  • 图表
  • 参考文献
  • 作者
  • 出版信息
EN
目录contents

摘要

针对合成孔径雷达(synthetic aperture radar,SAR)图像中属性散射中心模型(attributed scattering center model,ASCM)参数估计复杂度高的问题,提出了一种融合图像域信息的稀疏表示参数估计方法。首先,利用改进的分水岭算法将不同区域的散射中心进行分割。然后,基于分割结果,将频率域稀疏表示字典进行解耦拆分,提出序列化正交匹配追踪(serialized orthogonal matching pursuit,SOMP)进行散射中心参数估计,从而降低算法复杂度。结合仿真数据和MSTAR实测数据,验证了该方法参数提取的有效性和效率,并分析了理论复杂度优化情况。结果表明,该方法可以在和普通的正交匹配追踪算法取得相近结果的前提下,较大程度地减小算法的时间和空间复杂度,可用于对SAR图像的高效属性散射中心参数提取。

引言

高分辨率合成孔径雷达(synthetic aperture radar,SAR)图像广泛用于目标识别等任务,散射中心是SAR图像中的基本特

1。在高频区,雷达目标的响应可以表示为各个散射中心的响应之2。结合散射中心特征进行目标表征可以提升高分辨率SAR图像的识别效3-4。属性散射中心模型(attributed scattering center model,ASCM)建模了丰富的几何信5,近年来,基于ASCM特征和深度神经网络融合的自动目标识别(automatic target recognition,ATR)成为研究热点,高效而准确地提取SAR图像中的属性散射中心参数成为重要需6-7

由于ASCM模型复杂且参数维度较高,提取ASCM参数是一个高维非线性参数估计问题,计算复杂度

8。常用的ASCM参数提取方法包括图像域方法和频率域方法两9。图像域方法基于成像结果数据,而频率域方法基于频率-方位角数据进行参数估计。其中,频率域方法常通过求解基于稀疏表示的约束优化问9-12或构建贝叶斯学习方13-14来估计ASCM参数。频率域方法的优点在于无需进行参数初始化和模型定阶。但是由于参数空间大,所构建的字典维度高,使用正交匹配追踪算法(orthogonal matching pursuit,OMP)时,计算量和内存空间需求较10,使用贝叶斯学习方法也有类似的计算复杂的问13。图像域方法则常依赖于散射中心精确分割和最大似然估15,其参数估计精度受到分割和参数初始化精度的影响,还存在能量泄露等问16。近期,基于遗传算法等启发式的参数优化算17-18和结合神经网络的方719也被提出,分别应用在图像域和频率域数据中。启发式算法的迭代寻优复杂,而基于神经网络的算法通常存在参数提取精度不高或建模的参数种类有限的问题,有待进一步发展。图像域的散射中心响应存在局部性和稀疏性,这为图像域方法提供了散射中心解耦估16和缩小参数空间的路径。为了保留频率域方法的精度,同时降低其复杂度,已有相关算法被提出。Liu Hong-Wei等和Yang Yue等分别通过交替优化和分层模式减小了参数空间维9-10。Zhao Yue等引入参数初始化和距离向解耦来减小字典维11。Yang Dong-Wen等从图像域构建了稀疏表示方法,利用散射中心在图像域的局部性和可加性来降低复杂20。这些改进方法保持了稀疏表示方法的有效性,同时结合ASCM的特性或者图像域的先验信息,降低了算法复杂度。

受到以上文献的启发,本文将图像域信息融入频率域稀疏表示方法中,针对SAR图像中属性散射中心的高效提取问题,提出了一种图像域局部散射区域先验和频率域方法融合的序列化的正交匹配追踪算法(serialized OMP,SOMP)。一方面,基于散射中心的局部性和稀疏性,提出改进的分水岭算法,将SAR图像分解为满足要求的若干局部散射中心区域;另一方面,基于图像域局部散射区域的先验信息,动态地生成局部稀疏表示字典,序列化地应用OMP算法。具体来说,通过参数交替优

21,从图像域中初始化位置参数,基于图像域的局部散射区域信息分解字典,更新全局残差,从而降低字典维度,进而减小算法的内存需求和冗余计算量,可以在保持算法参数估计精度的同时较大程度地减少复杂度。

实验表明,所提出的改进的分水岭算法可以获得合理的局部散射区域分割结果,应用SOMP算法,可以在电磁仿真数据及MSTAR数据上取得准确的ASCM提取结果。对比普通OMP算

10,运行时间和内存占用大幅减小。不同参数配置下的算法理论复杂度和实际运行性能对比进一步验证了改进算法的效率。

1 原理与方法

1.1 属性散射中心响应行为分析

属性散射中心(attributed scattering center,ASC)用一个统一的高频近似参数化模型表示基本散射体的散射场

Ef,φ;θ=Ajffcαexp -j4πfcxcos φ+ysin φsinc2πfcLsin φ-φ¯exp -2πfγsin φ , (1)

式中,频率维采样点ff0-B/2,f0+B/2,方位维采样点φ-φmax/2,φmax/2f0是中心频率,B是带宽,φmax是积累角。θ=A,x,y,L,φ˙,α,γ是属性散射中心参数集合。其中,A是幅度系数,x,y,L,φ˙的影响占主导地位,而α,γ的影响较

10。各个参数的影响可总结为:

(1) x,y是位置参数,x与距离维对应,y与方位维对应。SAR图像距离向分辨率为ρr=c/2B,方位向分辨率为ρd=λ/2Ωc是光速,λ是波长。若散射中心位置位于像素位置indi,indj,那么对应的

x,y=indi-M2ρr,indj-N2ρd , (2)

其中,M是距离向采样数,N是方位向采样数。

(2) L,φ˙是分布散射中心参数,L与分布长度对应,φ˙与旋转角度对应。

(3) α,γ分别描述频率依赖性和局部散射中心的角度依赖性,对图像域响应的影响小。

构造5×5个均匀分布在成像平面上的散射中心,在距离向上步进地增大L,在方位向上步进地增大φ˙,得到的频域响应和图像域响应如图1所示,通过后向投影(Back Projection,BP)成像获得图像域成像结果。

(a)  

(b)  

图1 改变L参数和φ参数为不同取值组合时的散射中心图像:(a) 频域图像;(b) 成像结果

Fig. 1 The scattering center images of different L and φ:(a) frequency domain image; (b) imaging result

图1(b)较为明显地体现了散射中心的x,y,L,φ˙参数在成像平面的几何映射关系。图1(a)则是频域响应图像。通过以上分析可以总结:x,y,L,φ˙的影响占主导地位;图像域散射中心分布具有稀疏性和局部性,可用于属性散射中心估计过程的解耦分离;图像域x,y,L,φ˙参数具有明确几何意义,可用于初始化参数。

1.2 融合图像域分割解耦信息的序列化正交匹配追踪算法

针对SAR图像属性散射中心高效提取问题,充分利用属性散射中心在图像域的局部性和稀疏性,在图像域将SAR目标区域分割为局部散射区域,从而在提取过程中对其解耦,融合此信息到稀疏表示过程中,将问题分解为序列化的局部区域的稀疏表示问题,整体算法流程如图2所示,其中图像域处理的具体过程在1.2.1节中详细介绍,1.2.2节则详细介绍频率域的序列化SOMP算法的流程。

图2  图像域信息融合的序列化正交匹配追踪算法整体流程

Fig. 2  Flowchart of ASC extraction based on serialized orthogonal matching pursuit fusing image domain information

图2说明了整体流程,即基于交替优化思

21,首先利用图像域信息初始化x,y,接着使用改进算法分割局部散射区域,然后利用频率域的数据和方法逐局部区域对L,φ˙进行优化,最后再估计α,γ参数。

1.2.1 图像域参数初始化和局部散射区域分割

根据1.1节的分析,使用图像域信息来初始化要提取的散射中心的x,y参数。具体是先对SAR散射回波进行BP成像,再使用简化的CFAR(simplified collaborative forecast and replenishment,SCFAR

22,根据图像背景噪声自适应地选取阈值Ithr,分割出目标前景,将目标前景区域映射为x,y的参数集合,即

ind=argind IBPind>Ithr , (3)

其中IBP是输入SCFAR算法的BP成像结果,Ithr是自适应的阈值,ind=indi,indj是目标区域的像素坐标,将ind代入式(2),可得到由x,y组成的初始化参数集合Θ1

在初始化参数集合Θ1的基础上,进一步估计L,φ˙参数。基于属性散射中心在图像域的局部性和稀疏性,将SAR图像目标散射区域进一步分解为若干局部散射区域,从而将Θ1分解为Θ1,i,其中i=1,2,...,CC是局部散射区域的个数。提出使用改进的分水岭算法进行目标区域SAR图像的分割,解决普通分水岭算法容易出现分割过度的问题。

改进的分水岭算法的输入是SAR幅值图像I,输出是目标散射区域的像素标签,每个标签代表了一个局部区域。通过将分水岭算法标记过程分为峰值0~3 dB阶段和-3~20 dB阶段、局部峰值合并和配对峰值合并、限制最大分割数量等操作来缓解普通分水岭算法的缺点。其中,基于ASCM的图像域响应特

23,将标记过程分为两个阶段,可以避免属于同一散射中心的两个峰值被错误分开,同时将-3~20 dB阶段的像素归属于0~3 dB阶段的分割标签,避免分割过度。其主要包含以下5个步骤。

(1)步骤1:获取输入SAR图像I的当前峰值pm,对pm的-3 dB区域内的像素进行标记。标记是指按幅值从大到小依次赋予每个像素一个标签X。初始化当前标记值ln=1,每标记一个新的标签值,则更新ln=ln+1。标签的取值根据待标记像素的8领域情况而定,可分为图3所示的三种情况。

图3  待标记像素点8邻域的三种情况

Fig. 3  Three cases of the 8-neighborhood of the pixel to be marked

(a) (b) (c)

(a) 8邻域像素均还未被标记,则标记为X=ln

(b) 8邻域像素已存在被标记的像素,且都为相同的lt,则X=lt

(c) 8邻域像素已存在被标记的像素,且存在多种标记值,则X=minl1,l2,l3,...

(2)步骤2:对0~3 dB区域的峰值进行合并,包含两类情况。

(a) 局部峰值合并:0~3 dB区域的不同标记峰值是连通的,则合并。

(b) 配对峰值合并:按峰值由高到低对峰值两两进行判断,如果0~3 dB区域的幅值相邻的两峰值同时空间位置也满足一定的邻近条件,则合并。

(3)步骤3:对峰值-3~20 dB区域内的像素进行标记。也分为图3中的三种情况。但在图3(a)情况下,不标记,另外两种情况的处理不变。

(4)步骤4:取出标记为1的区域,记录为一个局部散射区域,将I中该部分的像素置零。如满足终止条件(I中目标区域像素已经全为零,或达到最大分割次数),则停止,否则回到步骤(1)。

(5)步骤5:对未分割的前景区域像素进行最近邻分类。

经过以上改进的分水岭算法,可以将图像域的目标区域分解为若干局部散射区域clsi,i=1,2,...,C,相应的x,y参数集合为

Θ1,i=x,yclsi,i=1,2,...,C . (4)

基于此,可以在频率域稀疏表示方法中对参数字典进行降维,对Θ1,i逐个局部区域构造动态字典,实现序列化的OMP,即SOMP算法。

1.2.2 频率域序列化正交匹配追踪

复杂目标的总后向散射场可以表示为若干属性散射中心的叠加,考虑数据获取时的噪声,散射场E可表示为

Ef,φ=i=1PEif,φ;θi+N , (5)

其中,P是散射中心个数,Ei是单个散射中心的散射场矩阵,N是噪声矩阵。目标散射场在ASC参数空间中具有稀疏性,总散射场矢量s表示为一个散射原子字典D和一个只有稀疏非零值的向量σ的乘积

s=DΘσ+n , (6)

其中s是散射场E的向量化形式,Θ是一系列参数θ=x,y,L,φ˙,α,γ组成的集合,D中的每一列都是一个与Θ中的一个参数组合相对应的单个散射中心的归一化向量,σ是一个稀疏向量。求解σ即可得到属性散射中心的估计结果。可通过求解如下L0约束优化问题来得到估计的σ^

σˆ=arg minσ σ0,    s.t.s-DΘσ2ε , (7)

其中,02分别代表L0范数和L2范数。正交匹配追踪(OMP)是用于解决L0优化问题的一种常用方法。普通的OMP算法对于待估计的参数空间,如x,y,L,φ˙,构建一个大的冗余字典,通过内积匹配最大的字典原子,进行迭代求解。其问题在于,属性散射中心模型的参数维度大,在待估计的参数多、字典网格细而SAR图像两方向的采样数大时,很容易造成复杂度过高,字典内存占用过大的问题。文献[

9]和[10]中通过交替优化和分层模式的方式减少OMP的复杂度。本文进一步通过融合图像域的局部稀疏性,将OMP字典进行解耦拆解,构建序列化的SOMP,从而减少算法的时间和空间复杂度。所提出的SOMP算法的具体流程如图4所示。下面具体给出SOMP中各个步骤的过程。

图4  SOMP算法流程

Fig. 4  Flowchart of SOMP algorithm

图4框图前两步所示,将各区域按照区域内峰值的降序排列,SOMP算法的输入是原始散射场矢量sΘ1,i是当前最大峰值所在局部区域的x,y参数集。设置构造稀疏表示字典时所用的参数,L,φ˙的网格精度为ΔLΔφ˙,最大值为Lmaxφ˙max,最小值为φ˙min。停止提取的条件为提取的散射中心原子占原始散射场总能量的比率小于η,或者达到最大提取个数nmax。SOMP维护一个总的残差矢量rn,其等于原始散射场矢量s减去各个已经进行了SOMP提取的Θ1,i中所提取出来的散射场矢量之和。维护总的参数提取结果集合θ^all,总的提取散射中心的能量占比序列δall,总的散射中心幅值序列σall,它们都初始化为空。逐个Θ1,i地构造局部散射区域的动态局部字典,序列化地进行正交匹配追踪参数估计。某个局部区域Θ1,i的单次SOMP的流程为:

(1)初始化,迭代序号k=1,当前残差rt=rn,已提取参数集合θ^,能量占比δ0=0δ1=1

(2)参数集合生成

Θ=xj,yj,Lq,φ¯qfor  xj,yj  in  Θ1,i  for Lq,φ¯q  in  ΘL,φ¯ , (8)

其中,ΘL,φ¯=meshgrid0:ΔL:Lmax,  φ¯min:Δφ¯:φ¯maxmeshgrid是从两个矢量生成二维网格的操作。

(3)参数字典生成,ΘDΘ。即根据Θ中的每个参数组合,按照式(1)生成散射场,并转换为归一化矢量,作为字典D的一列。故字典D是一个二维矩阵,行数等于M×NM是频率维采样数,N是方位维采样数,列数等于Θ中的元素个数,与图4中生成局部字典步骤对应。

(4)正交匹配追踪迭代,与图4中浅蓝色步骤框所组成的内循环相对应。当同时满足δk-δk-1>ηk<nmax时,计算

c=DHΘr , (9)

其中H代表共轭转置。取出内积最大原子的索引iˆk=arg maxi ci,更新提取结果θˆ=θˆΘiˆk,其中是取绝对值,cic的第i个元素,与参数集中的第i个参数组合Θi相对应。

计算

σ=Dθˆs , (10)

得到

s^=Dθ^σ . (11)

更新rt=rt-s^,更新δk=s^Hs^/sHs,其中代表Moore-Penrose伪逆。再将已提取的原子所在的局部原子簇消去,即令Dindext=0,其中indext是本次提取的原子索引i^k所在的局部原子簇。局部原子簇是指在第(2)步中生成的全部xj,yj,Lq,φ˙q参数所对应的原子,其中xj,yj是本次提取的x,y参数值。

k=k+1,判断是否仍然同时满足δk-δk-1>ηk<nmax,如果满足,则继续进行步骤(4)的迭代,直到达到停止迭代条件,此终止条件对应图4中“终止条件”判断框。

(5)单次SOMP完成,输出其中的提取参数集合θ^,幅值稀疏矢量σ,散射中心能量占比δ,提取的散射场矢量s^。将θ^合并到θ^all中,将σ合并到σall中,将δ合并到δall中,更新总的残差矢量rn=rn-s^。对应图4中“提取结果更新”和“rn更新”步骤。

至此,针对一个Θ1,i的SOMP过程结束,可以继续对下一个Θ1,i+1局部区域进行属性散射中心提取,直到所有局部区域提取完成。

在上述SOMP过程结束后,最后对α进行估计,由于这里设置α只取0,0.5,1三种值,可直接计算选取。如果L=0,则进一步估计γ。按照属性散射中心模型,可以将提取出的散射中心分为如表1中的六类。

表1  六类属性散射中心
Table 1  Six type of attributed scattering centers
散射中心类型类型αL
平面 分布 0 l
二面角 分布 1 l
圆柱 分布 0.5 l
三面角 局部 1 0
帽顶 局部 0.5 0
局部 0 0

1.3 SOMP算法复杂度分析

由于从初始化的x,y参数集Θ1进一步估计x,y,L,φ˙过程所产生的计算和内存消耗在整个估计过程中占主导地位,这里主要考虑该步骤的复杂度。计算量主要在于矩阵乘法操作所带来的复数乘法运算次数。

假设整幅图像共包含P个散射中心,经过改进的分水岭算法分割为NC个局部散射区域,假设回波向量sQ×1维的,第i个局部区域中包含Nix,y取值。单次SOMP迭代过程中,式(9)需要NiQ次复数乘法,式(10)需要pQp+p3+ppQ+pQ次复数乘法,p是当前已提取的散射中心个数。式(11)需要Qp次复数乘法,而δk=s^Hs^/sHs需要Q次复数乘法。

设从第i个局部区域提取出Pi个散射中心,则需要的复数乘法次数为

QPiNi+1/3PiPi+12Pi+1+PiPi+1+Pi . (12)

由于NiPi2>Pi,所以可以近似为需要QPiNi次复数乘法。

对于普通的OMP算法,不分局部散射区域,而直接对整个目标散射区域构建大字典,需要的复数乘法次数为QPNaNaΘ1初始化集合中x,y元素的总数。普通OMP算法需要的最大字典维数为Q×Na

对于SOMP算法而言,复数乘法次数为

iQPiNi,    P=iPi,    Na=iNi . (13)

SOMP需要的最大字典维数为Q×max Ni。理想情况下,散射中心均匀分布在分割出的局部散射区域中,则SOMP的计算量为QPNa/NC,最大字典维数为Q×Na/NC,故SOMP可以将普通OMP的计算量和内存需求同时降低NC倍,并且目标场景越大,频率维和方位维采样数越大,性能提升越明显。

2 实验结果与分析

2.1 SOMP序列化正交匹配追踪算法复杂度验证

为分析和验证所提出的SOMP算法的复杂度性能,构造了一个由25个散射中心构成的合成数据场景。合成数据是通过将ASCM产生的若干个散射中心的散射场Ei叠加而获得的,采用式(5)合成。仿真所用的中心频率为10 GHz,带宽为3 GHz,合成角度为17°。频率和方位采样数以及对SAR图像进行局部散射区域分割的局部区域数C是实验变量。实验中发现,随着采样数增大,相同散射中心数量条件下,因为场景增大,初始化的Θ1x,y元素增多。采样数从80步进30而变化到320的过程中,Θ1x,y元素数量变化为[185,333,485,681,993,1 208,1 993,2 407,2 879]。

基于QPiNi+1/3PiPi+12Pi+1+PiPi+1+Pi的未近似的复数乘法次数进行复杂度分析,最大内存开销按Q×max Na计算。根据理论推导得到的时间复杂度(复数乘法次数)和空间复杂度(复数矩阵维数)随采样数和局部散射区域分割数C变化的曲线如图5(a)、(b)所示。

根据图5,随着采样数增大,算法复杂度增大。局部散射区域分割数C取值越小时,随采样数增大,复杂度增大越明显。例如,采样数较大时,基于局部区域分割的SOMP算法(C=25)明显的优于普通的OMP算法(C=1)。

(a)  

(b)  

图5 理论复杂度随着频率和方位维采样数变化:(a) 复数乘法次数;(b)复数矩阵维数

Fig. 5 Theoretical complexity under different sample number of frequency and azimuth:(a) variation of complex multiplication steps; (b) variation of the max dictionary dimension

以上是理论的算法复杂度分析。在相同的25个散射中心组成的合成散射场的场景下,采样数从80增大到320,步进为30,雷达参数不变,实际运行SOMP算法和OMP算法,进一步对比二者的运行时间和最大内存需求情况,如图6所示。实验在Windows系统下的Matlab软件中进行,CPU为Intel Core i9-10885H@2.40 GHz,机器内存为32 GB。

(a)  

(b)  

图6 不同采样数下实际算法运行复杂度:(a) 时间变化情况;(b)最大字典内存变化情况

Fig. 6 Complexity of the actual algorithms under different sample number of frequency and azimuth:(a) variation of time; (b) variation of max dictionary memory

根据图6,OMP方法随着采样数增大,实际运行时间和内存消耗迅速增大。在距离维和方位维采样数均为170时,构建的字典就超过了实验所用机器的最大内存32 GB,此时运行时间达到了近5 000 s。对比而言,SOMP方法在采样数为320时,仍能运行,而运行时间为3 000 s左右。SOMP在算法效率和实用性上具有明显优势。图6中红色线为所用机器的最大内存,标记“×”的位置是OMP算法无法运行的情况。

固定采样数为140的条件下,设置局部散射区域数C从1变化到25,考察分解的局部散射区域数C取不同的值时,SOMP算法实际运行的性能,得到如图7所示的结果。

图7  不同局部散射区域数C取值下实际算法运行复杂度

Fig. 7  Complexity of the algorithms under different C

基于图7,随着分割的局部散射区域数C的增大,SOMP算法的时间和内存消耗迅速减小,耗时从接近200 s降到10 s的以内,内存从14 GB左右降到600 MB左右。在此合成数据场景下,由于目标的局部散射区域分割正确,SOMP和OMP算法的参数估计精度接近。

2.2 SLICY模型仿真数据的属性散射中心提取实验

对SLICY(an acronym for Sandia laboratories implementation of CYlinders,SLICY)模型的电磁仿真数据进行属性散射中心提取实验,采用的电磁计算工具为BART(bidirectional analytic ray tracing,BART

24,SLICY模型是由一些基元散射体组成的,如图8(a)所示。入射波的俯仰角为41.4º。所用的仿真参数如表2所列。

表2  电磁仿真参数
Table 2  Electromagnetic Simulation Parameters
项目取值
频率采样 8.5G: 30 MHz: 11.5 GHz
带宽 3 GHz
角度采样 -8.5: 0.17: 8.5 º
积累角 17 º
采样数 101×101

图8(a)中的x轴方向是仿真时对应的方位角0º的方向。为仿真的电磁散射数据添加20 dB的加性高斯白噪声。仿真得到的散射场频域响应图像和BP成像结果如图8(b)、(c)所示。在图8(a)图8(c)中通过数字序号标出了成像平面上散射中心和模型几何结构的对应关系。

(a)  

(b)  

(c)  

图8 SLICY模型及其频率域和图像域仿真结果:(a)SLICY模型;(b)频域图像;(c)成像结果

Fig. 8 SLICY model and its frequency domain and image domain simulation results:(a) SLICY model; (b) frequency domain image; (c) imaging result

(a)  

(b)  

(c)  

(d)  

(e)  

(f)  

图9 不同算法的SAR图像局部散射区域分解结果:(a)原图;(b)改进的分水岭算法;(c)原始分水岭算法;(d)k-medoids;(e)GMM;(f)谱聚类

Fig. 9 Segmentation results of different algorithms:(a) original image; (b) improved watershed; (c) original watershed; (d) k-medoids; (e) GMM; (f) spectral clustering

给出改进的分水岭算法用于SLICY模型的电磁仿真雷达图像上时所得到的分割结果。这里和普通的分水岭算

25,以及常用的聚类方法如k-中心点法(k-medoids),高斯混合模型(Gaussian mixture model ,GMM)和谱聚类的分解结果进行对比,分析改进算法的优势。

改进的分水岭分割算法对于局部散射区域的分割更为完整,一个分割区域包含更连续的散射区域。如图9(b)所示。图9(c)中,普通的分水岭算法分割过细。基于距离度量的聚类算法k-medoids会将分布散射中心错误聚类。基于混合高斯先验和基于谱聚类的方法也存在类似问题,如图9(d)、(e)、(f)中红色框标出的位置。

基于以上改进的分水岭的局部散射区域分割结果,使用SOMP进行ASC提取实验,并和普通的OMP算

10对比,普通OMP算法的主要差异在于不融合局部散射区域的先验信息,直接构建大的字典。SOMP算法中nmax根据提取的散射中心所占像素单元数,与该局部散射区域的像素总数的关系进行限制。OMP和SOMP算法中的η都取0.000 5。所采用的字典网格大小相同。

OMP和SOMP估计出的ASCM参数的结果对比如表3所列。OMP和SOMP提取出的散射中心个数和能量占比的关系如图10(a)所示。提取散射中心的能量占比定义为

δ=s^FsF=s^Hs^sHs , (14)

其中,s^是重建的散射场,s是原始的散射场,F是矩阵的Frobenius范数,H是共轭转置。OMP和SOMP提取的散射中心的重构图像如图10(b)、(c),其重构散射体场景分别如图10(d)和(e)所示。

表3  SLICY模型的OMP和SOMP算法的ASC参数提取结果对比
Table 3  ASC parameters estimation result of OMP and SOMP algorithm using SLICY simulated data
序号方法xyLφ˙αγ类型
1 OMP -0.580 -0.330 0.020 0.020 1 -3e-12 三面角
SOMP -0.580 -0.320 0.020 -0.030 1 -2e-12 三面角
2 OMP -0.430 -0.510 0.020 0.020 0.5 -1e-11 帽顶
SOMP -0.430 -0.525 0.040 0.040 0.5 -6e-12 帽顶
3 OMP -0.950 -0.890 0.180 0 1 - 二面角
SOMP -0.950 -0.910 0.150 0 1 - 二面角
4 OMP -0.950 0.630 0.320 0 1 - 二面角
SOMP -0.950 0.640 0.320 0 1 - 二面角
5 OMP -0.430 0.510 0.020 0.020 0.5 4e-12 帽顶
SOMP -0.430 0.485 0.040 0.040 0.5 1e-12 帽顶
6 OMP 0.059 0.520 0.010 -0.020 1 6e-12 三面角
SOMP 0.070 0.505 0.010 0.070 1 2e-12 三面角
7 OMP 0.160 0.520 0 0 1 2e-12 三面角
SOMP 0.170 0.505 0.010 0.020 1 3e-12 三面角
8 OMP - - - - - - -
SOMP -0.030 0.020 0.020 -0.010 1 0 三面角
9 OMP -1.250 -0.270 0.220 0 0.5 - 圆柱
SOMP -1.250 -0.270 0.240 0 0.5 - 圆柱

(a)  

(b)  

(c)  

(d)  

(e)  

图10 SLICY模型仿真数据中提取的散射中心能量占比及重建的结果:(a)OMP和SOMP算法提取的散射中心能量占比;(b)SOMP重建雷达图像;(c)OMP重建雷达图像;(d)SOMP的重建散射体场景;(e)OMP的重建散射体场景

Fig. 10 Energy ratio of extracted scattering centers and reconstructed results of SLICY model:(a) energy ratio of OMP and SOMP; (b) reconstructed radar image of SOMP; (c) reconstructed radar image of OMP; (d) reconstructed scene of SOMP; (e) reconstructed scene of OMP

比较OMP和SOMP的ASC参数估计值的差异,以及根据L,α的估计值判别的散射体类型的正确性,可得二者都能提取出有几何意义的散射中心。主要的前9个散射体类型基本判别准确(OMP提取出了更多的无明确几何意义的散射中心)。根据表3,二者对于同一个散射中心的提取参数较为接近。表3中的序号和图8中(a)和(c)中散射体的数字标号一一对应。OMP和SOMP提取的x,y参数差异最大为0.025,L参数差异最大为0.03,均小于分辨率0.05 m。根据表1,判别散射体类型,当L参数估计值小于分辨率即0.05时,判定为局部散射中心。根据图10(a),SOMP共提取出12个散射中心,其中的9个和图像域的强散射点一一对应,且类型判别准确。OMP则共提取出了46个散射中心,在OMP提取结果中,直到能量占比第16大的散射中心才和SLICY模型的前方横向圆柱相对应。其前16大的散射中心提取结果中,不存在与序号8对应的散射中心。

图10(b)、(c)中红色点代表了提取的散射中心的x,y位置。从图10(b)、(c)和(d)、(e)对比可得出,OMP算法虽然拟合的能量占比更高,重建雷达图像和原始图像更接近,但提取散射中心数量远多于SOMP。比如,如图10(c)、(e)中OMP提取结果的重建散射体场景中,两个二面角出现的位置处,重复提取了若干散射体,其中多为无明确意义的散射体。在此仿真条件下,SOMP因为具有图像域的先验信息,提取出的散射中心和目标实际几何模型的对应关系更好。

SLICY模型估计ASC参数时的复杂度性能对比如表4所列。可以看到,SOMP只需约12.902 s,而普通的OMP需要约65.385 s,运行时间减少了81.34%。内存消耗上,改进的算法也比普通OMP算法内存占用少59.42%。其中,运行时间和运行内存减少的百分比按照hOMP-hSOMP/hOMP计算,其中h为时间或内存消耗。

表4  SILY仿真数据上算法效率的对比
Table 4  Algorithm efficiency comparison on SLICY simulated data
算法x,y初始化/sx,y,L,φ˙估计/sx,y,L,φ˙细化/s

总计算

时间/s

最大内存消耗/GB
OMP 8.009 6.075 45.787 65.385 14.196
SOMP 0.244 1.756 9.149 12.902 5.761

2.3 MSTAR实测SAR图像的属性散射中心提取实验

在MSTAR(moving and stationary target acquisition and recognition)数据集上对SOMP算法进行实验。MSTAR是美国空军实验室AFRL(air force research laboratory)公布的十类车辆的实测SAR数据。其采集的中心频率是9.6 GHz,分辨率为0.3047 m。将复数SAR图像去零、去窗,重新变换为频域数据,输入OMP和SOMP算法进行算法性能和效率对比。

MSTAR中T62车辆SAR图像、原始频域图像如图11所示。对于MSTAR数据,取η为0.001。根据雷达参数,选择构造字典时所用的参数网格,初始化x,y参数时,SOMP算法的精度为分辨率,OMP算法初始化网格为x=-6.5:0.3047:6.5y=-6.5:0.3047:6.5。OMP和SOMP算法的细化字典网格均为Δx=0.1Δy=0.1ΔL=0.1Δφ˙=0.01

(a)  

(b)  

图11 MSTAR中T62的SAR图像与其频率域图像:(a)SAR;(b)频率域图像

Fig. 11 SAR images, and frequency domain images of T62 in the MSTAR dataset:(a) SAR; (b) frequency domain image

图12中对比了原始OMP算

10和所提出的SOMP算法对MSTAR中T62的SAR图像的ASC提取结果。其中,SOMP方法的重建SAR图像、重建频域图像及重建SAR图像的残差图如图12(c)、(d)、(e)所示。而原始OMP算法的相应结果则如图12(a)、(b)、(c)所示。对比图12(d)、(e)和图11(a)、(b),可以看到经过SOMP算法的提取,输入数据中图像域和频率域的背景杂波被抑制,目标的主体散射被保留。对比图12(c)和(f),两种方法得到的残差图中,目标处的散射强度已经和背景的强度接近。但图12(c)中OMP提取结果的目标处残差幅度比图12(f)中SOMP的残差幅度略低,拟合效果略好。图12(a)和(d)中红色点代表提取的散射中心位置分布,可以看到两种方法提取的散射中心分布存在差异。但从整体角度看,图12(a)、(b)和(c)、(d)非常接近。基于这些ASC提取结果和重建图像,可以更好地进行下游任务,得到的散射中心参数集合可作为一种符合雷达成像特性的特征。这里进一步分析提取的散射中心有效性。对比图12(a)和(d)中蓝色框中的最左侧部件的拟合长度,以及T62坦克整体的重建散射分布的长度和宽度,结果如表5所列。可以看到,二者对最左侧部件长度的拟合较为接近,相差为0.36 m。二者对T62坦克整体尺寸的估计与真实值差异较小,长度误差分别为0.23 m和0.43 m,宽度误差分别为0.36 m和0.26 m。以上分析表明,改进的SOMP算法和原始OMP算法的有效性较为接近。进一步对比SOMP算法和原始的OMP算法在MSTAR数据上的运行效率,结果如表6所列。改进的SOMP算法在时间占用和最大内存消耗上都具有明显优势。基于对10类车辆目标进行ASC提取时的平均结果,OMP和SOMP提取的能量占比的差距平均仅为0.025,但SOMP时间复杂度降低了85.12%,空间复杂度降低了81.62%。

(a)  

(b)  

(c)  

(d)  

(e)  

(f)  

图12 SOMP算法和OMP算法对MSTAR中T62的属性散射中心提取结果:(a)OMP重建SAR图像;(b)OMP重建频率域图像;(c)OMP重建结果的残差图像;(d)SOMP重建SAR图像;(e)SOMP重建频率域图像;(f)SOMP重建结果的残差图像

Fig. 12 ASC extraction results of SOMP and OMP in MSTAR T62:(a) reconstructed SAR image of OMP; (b) reconstructed frequency domain image of OMP; (c) residual image of OMP; (d) reconstructed SAR image of SOMP; (e) reconstructed frequency domain image of SOMP; (f) residual image of SOMP

表5  从T62的SAR图像中提取的散射特征的几何信息
Table 5  Extrated scattering geometry information in T62 tank SAR image
方法最左侧部件长度/mT62长度/mT62宽度/m
SOMP 1.40 9.57 2.94
OMP 1.76 9.77 3.04
真实值 - 9.34 3.30
表6  MSTAR数据上算法效率的对比
Table 6  Algorithm efficiency comparison on MSTAR data
目标方法散射中心个数δ耗时/s内存消耗/GB
T62 OMP 68 0.680 237.91 33.22
SOMP 61 0.637 17.70 5.18
十类平均 OMP - 0.717 93.04 20.89
SOMP - 0.692 13.88 3.84

3 结论

本文提出了一种高效的高分辨率SAR图像中属性散射中心参数的估计方法,主要解决现有属性散射中心提取方法计算复杂度高、内存消耗大的问题。通过一种序列化的正交匹配追踪算法求解稀疏表示问题,从而提取散射中心参数。利用图像域属性散射中心的局部性和稀疏性,用改进的分水岭算法进行局部散射区域分割,利用此局部区域分割信息对稀疏表示字典进行分解,进而动态地生成OMP字典,序列化地进行OMP操作,从而减小算法复杂度。理论分析表明,所提出的SOMP算法可以将算法的时间和空间复杂度降低为普通OMP的C分之一,C为局部散射中心区域数量。在合成数据上,散射中心参数估计误差较小,实验表明,随着C的增大,SOMP算法的计算复杂度相比于普通的OMP算法显著减小。在SLICY模型的电磁仿真数据上,主要散射体的位置和类型可以较为精确地反演,OMP和SOMP参数估计值差异较小,而时间消耗减少81%,内存消耗减少59%。在MSTAR实测数据上,OMP和SOMP均能较好的建模目标主要散射特征,在提取相同散射体数量的条件下SOMP比OMP重建的能量仅减少2.5%,而复杂度较大幅度的降低。所提出的方法可以用于SAR图像属性散射中心的高效提取,为融合散射特征的目标识别等下游任务提供支持。

References

1

Guo Kun-YiXiao Guang-LiangZhai Yunet al. Angular glint error simulation using attributed scattering center models [J]. IEEE Access201861-1. [百度学术] 

2

Jiang Wei-DongChen Zen-PingZhuang Zhao-Wenet al. Method of scattering center estimation by radar target frequency response data in clutter environment [J]. Journal of Infrared and Millimeter Waves (姜卫东,陈曾平,庄钊文,等.杂波环境下雷达目标频域响应的散射中心估计方法 [J].红外与毫米波学报), 2001202):111-116. [百度学术] 

3

Ding Bai-YuanWen Gong-JianHuang Xiao-Honget al. Target recognition in synthetic aperture radar images via matching of attributed scattering centers [J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing2017107):3334-3347. [百度学术] 

4

Zhang Yue-TingChen Hong-ZhenDing Chi-Biaoet al. The multi-path scattering characteristics and the geometry extraction of cylinder tanks in SAR image [J]. Journal of Infrared and Millimeter Waves (张月婷,陈红珍,丁赤飚,等.圆柱型油罐SAR图像的多径散射特征和几何参数提取[J].红外与毫米波学报), 2012314):379-384. [百度学术] 

5

Potter L CMoses R L. Attributed scattering centers for SAR ATR [J]. IEEE Transactions on Image Processing199761):79-91. [百度学术] 

6

Zhou Jun-FanFeng Si-JiaSun Haoet al. Attributed scattering center guided adversarial attack for DCNN SAR target recognition[J]. IEEE Geoscience and Remote Sensing Letters2023201-5. [百度学术] 

7

Feng Si-JiaJi Ke-FengWang Fu-Laiet al. Electromagnetic scattering feature (ESF) module embedded network based on ASC model for robust and interpretable SAR ATR [J]. IEEE Transactions on Geoscience and Remote Sensing2022601-15. [百度学术] 

8

Xie Yi-YuanXing Meng-DaoGao Yue-Xinet al. Attributed scattering center extraction method for microwave photonic signals using DSM-PMM-regularized optimization[J]. IEEE Transactions on Geoscience and Remote Sensing2022601-16. [百度学术] 

9

Yang YueGui Shu-LiangWan Qun. Superresolution composite SAR imaging method by hierarchical pattern with attributed scattering priors[J]. IEEE Transactions on Instrumentation and Measurement2022721-14. [百度学术] 

10

Liu Hong-WeiJiu BoLi Feiet al. Attributed scattering center extraction algorithm based on sparse representation with dictionary refinement [J]. IEEE Transactions on Antennas and Propagation2017655):2604-2614. [百度学术] 

11

Zhao YueJiu BoZhang Leiet al. 3D fully polarimetric attributed scattering center extraction based on sequential 2D SAR images[J]. IEEE Access2019758570-58583. [百度学术] 

12

Xu Jia-HuaZhang Xiao-KuanZheng Shu-Yuet al. Attribute scattering center extraction based on improved orthogonal matching pursuit algorithm [J]. Systems Engineering and Electronics (徐嘉华,张小宽,郑舒予,等.基于改进正交匹配追踪算法的属性散射中心提取[J].系统工程与电子技术), 2021438):2076-2082. [百度学术] 

13

Li Zeng-HuiJin KanXu Binet al. An improved attributed scattering model optimized by incremental sparse bayesian learning[J]. IEEE Transactions on Geoscience and Remote Sensing2016545):2973-2987. [百度学术] 

14

Cong Yu-LaiChen BoLiu Hong-Weiet al. Nonparametric bayesian attributed scattering center extraction for synthetic aperture radar targets[J]. IEEE Transactions on Signal Processing20166418):4723-4736. [百度学术] 

15

Koets M AMoses R L. Image domain feature extraction from synthetic aperture imagery[C] //1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (ICASSP). IEEE1999. [百度学术] 

16

Zhang Jing-KeJi Ke-FengXing Xiang-Wei. Feature extraction and analysis of attributed scattering centers on SAR targets[J]. [百度学术] 

Radar Science and Technology (张静克计科峰邢相薇.SAR目标属性散射中心特征提取与分析[J].雷达科学与技术)201193):207-212. [百度学术] 

17

Jing Mao-QiangZhang Guo. Attributed scattering center extraction with genetic algorithm[J]. IEEE Transactions on Antennas and Propagation2020695):2810-2819. [百度学术] 

18

Xie Yi-YuanXing Meng-DaoGao Yue-Xinet al. Attributed scattering center extraction method for microwave photonic signals using DSM-PMM-regularized optimization[J]. IEEE Transactions on Geoscience and Remote Sensing2022601-16. [百度学术] 

19

Duan JiaZhang LeiHua Yan. Modified ADMM-net for attributed scattering center decomposition of synthetic aperture radar targets[J]. IEEE Geoscience and Remote Sensing Letters2023201-5. [百度学术] 

20

Yang Dong-WenNi WeiDu Lanet al. Efficient attributed scatter center extraction based on image-domain sparse representation[J]. IEEE Transactions on Signal Processing2020684368-4381. [百度学术] 

21

Cabrera S DMalladi SMulpuri Ret al. Adaptive refinement in maximally sparse harmonic signal retrieval [C] //2004 IEEE 11th Digital Signal Processing Workshop. IEEE2004. [百度学术] 

22

Zhou Ye-JianZhang LeiXing Chaoet al. Target three-dimensional reconstruction from the multi-view radar image sequence[J]. IEEE Access2019736722-36735. [百度学术] 

23

Zhang Ai-BingJi Ke-FengZou Huan-Xinet al. Analysis of scattering center model for high resolution SAR targets[J]. Radar Science and Technology (张爱兵,计科峰,邹焕新,等.高分辨SAR目标散射中心模型分析[J].雷达科学与技术), 200976):416-424. [百度学术] 

24

Xu FengJin Ya-Qiu. Bidirectional analytic ray tracing for fast computation of composite scattering from electric-large target over a randomly rough surface[J]. IEEE Transactions on Antennas and Propagation2009575):1495-1505. [百度学术] 

25

Meyer F. Topographic distance and watershed lines[J]. Signal processing1994381):113-125. [百度学术]