回波是发射信号与目标相互作用的结果,必然包含目标特征,因此通过分析回波信号的特征可以完成对水下目标的检测[1]。而混响是由声波在不规则散射体、海面海底上散射产生的[2 − 3],是影响主动声呐目标检测的重要干扰之一。在接收信号的混响抑制问题上,传统的混响抑制方法都是基于单帧的混响特性进行处理,而忽视了前后帧数据间混响的关联特性。事实上,混响在波束空间中的特性和各帧之间的关联性具有很大的利用价值,如果充分利用多帧波束空间混响数据内在属性,即充分利用多帧波束空间混响数据统计相关信息,则可以有效提高主动声呐探测时对混响的抑制能力,近年来兴起的低秩稀疏矩阵分解算法是一个很好的研究方向。Toh K-C等[4]采用具有较快收敛速率的加速近端梯度法(Accelerated Proximal Gradient, APG)解决了以凸优化问题为基础建立的矩阵低秩稀疏分解问题。陈明等[5]进一步考虑了同一凸优化问题的对偶问题,设计了基于对偶问题实现数据分离的算法,并考虑以增广拉格朗日乘子法解决类似的问题[6]。周涛等[7]以快速双边随机投影法迭代解决具有低秩稀疏非凸约束的优化分解问题。
近年来,低秩稀疏矩阵分解在水声领域的尝试和突破越来越多,主要体现在不同场景混响背景下的应用以及各种分解算法的实现。李伟昌等[8]提出采用联合子空间和稀疏过滤算法,解决传统子空间技术不适用于强混响背景下高速移动目标的检测问题,该算法将原始数据分解成低秩、稀疏和噪声3个部分,提高了低信噪比情况下的移动目标跟踪能力。葛凤翔等[9]利用混响背景的潜在相干结构,将波束空间图像数据表示为混响低秩矩阵和目标信号稀疏矩阵的和,将检测和跟踪表述为一个结构化的凸优化问题,并通过加速近端梯度(APG)算法求解,恢复了相干背景混响和运动目标信号对应的低秩和稀疏分量。刘建设等[10]重点研究了基于低秩稀疏矩阵分解算法的冰下运动目标主动声呐探测方法,将混响与运动目标分离,并对比了传统的背景差分法,结果表明低秩稀疏矩阵分解算法有更好的适应性。朱广平等[11]根据目标回波信号与混响信号在时频域上能量分布的相关性不同,利用自适应核时频分析方法将接收信号转换到时频域上进行分析,通过低秩稀疏矩阵分解算法将目标回波与混响分别分解到稀疏矩阵和低秩矩阵中,实现目标回波与混响的分离,降低了混响对回波信号的干扰。吴耀文等[12]针对水声信号的非线性、非高斯、非平稳和低信噪比等特点,将基于RPCA算法的Godec算法、非负矩阵分解算法和维纳滤波应用于低频段的水声场景,建立分解模型,将接收信号表示为低秩、稀疏、噪声3个部分,对低频段信号降噪难题提出了有效的解决方案。陈勇[13]通过分析数据协方差矩阵的低秩稀疏矩阵分解问题,提出了一种基于最小方差无失真响应和低秩稀疏矩阵分解的波达方向估计方法,提高了波束形成器波达方向估计的算法性能。贺玉梁[14]提出了低秩稀疏矩阵分解的各类离线算法和在线算法,并且对比总结了PCA、APG和FDPM算法的性能优劣性。
以上研究都取得了较好的处理效果,但没有完全抑制混响以及噪声的影响,处理结果依然存在不同程度的随机干扰。本文在低秩稀疏矩阵分解的基础上利用多帧之间目标运动的连续特性,提出一种定位窗滤波方法,滤除了稀疏杂点,净化主动声呐显示图像,提高对动目标的自主检测性能。
1 低秩稀疏矩阵分解算法 1.1 PCA算法PCA(Principal Component Analysis)算法是一种常见的数据处理方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示,可用于提取数据的主要特征分量,常用于高维数据到低维空间的降维运算。原始数据矩阵
$ {\boldsymbol{A}} = {{\boldsymbol{U}}_R}{\boldsymbol{U}}_R^{\mathrm{T}}{\boldsymbol{X}},$ | (1) |
$ {\boldsymbol{E}} = {{\boldsymbol{P}}_\Omega }({\boldsymbol{X}} - {\boldsymbol{L}}),$ | (2) |
$ {\boldsymbol{G}} = {\boldsymbol{X}} - {\boldsymbol{A}} - {\boldsymbol{E}}。$ | (3) |
式中:矩阵A为混响背景,是一个低秩矩阵;矩阵E为目标信号,是一个稀疏矩阵;矩阵G为噪声矩阵;
考虑到实际子空间成分相互泄露,以及存在其余的成分,会降低分解算法的效果,采用鲁棒PCA(RPCA)算法。定义混响背景矩阵为A,回波信号强度矩阵为E,则在混响下,A是低秩矩阵,E是稀疏矩阵,它们的叠加即为接收机接收信号,定义为D=A+E,从分解算法设计的角度出发,矩阵D也称为原始矩阵。则优化问题如下:
$ \mathop {{\mathrm{min}}}\limits_{A,E} rank({\boldsymbol{A}}) + \lambda ||{\boldsymbol{E}}|{|_0} 。$ | (4) |
其中,
式(4)中目标函数为矩阵A的秩与矩阵E的零范数,
经过对实际应用场景的分析,利用矩阵的核函数来近似矩阵的秩,用矩阵的1-范数来近似0-范数,由范数相关理论知,两者皆为凸函数,则上述优化问题转化为:
$ \mathop {{\mathrm{min}}}\limits_{A,E} ||A|{|_*} + \lambda ||E|{|_1}。$ | (5) |
其中,
对该问题的解读如下:矩阵A的秩取最小时,认为A是低秩的;矩阵E是稀疏的,则用E的0-范数,即E中非零元素的个数表征,当矩阵中非0元素的个数越少,E就越稀疏,因此得到这个优化问题。其中λ指的是回波信号强度所占的权重,是一个已知量,但是在这个式子中的2个函数都是非凸的,所以无法求出最优解。因此用矩阵A的核范数(矩阵A的奇异值之和)来近似A的秩,此时核范数越小时,可近似认为矩阵A的秩也越低;而用矩阵E的1范数来近似矩阵E的0-范数时,因为1-范数是指矩阵中某一列元素的绝对值之和取最大时,这个求和值记为1-范数,那么假如这个和已经很小了,趋向于0,则说明该矩阵其他列元素的绝对值之和也很小,因此可以近似认为非0元素的个数很少。由此得到最终的优化问题式(5),两者均为凸函数,求和后存在最优解。
对优化问题式(5),利用增广拉格朗日乘子法来求解。构造拉格朗日函数如下:
$ \begin{split} {\boldsymbol{L}}({\boldsymbol{A}},{\boldsymbol{E}},{\boldsymbol{Y}},\mu ) = & ||{\boldsymbol{A}}|{|_*} + \lambda ||{\boldsymbol{E}}|{|_1}+ < {\boldsymbol{Y}},{\boldsymbol{D}} - {\boldsymbol{A}} - {\boldsymbol{E}} >+ \\ & \frac{\mu }{2}||{\boldsymbol{D}} - {\boldsymbol{A}} - {\boldsymbol{E}}||_2^{\boldsymbol{F}} 。\end{split} $ | (6) |
式中:Y为拉格朗日乘子(足够大才能使得A和E逼近D);<X,Y>代表矩阵X和Y的内积运算;
对式(6)固定其他量,分别化简变量为A和E对应的最小值函数表达式:
1)固定A,Y,
$ \begin{gathered} \mathop {{\mathrm{min}}}\limits_{{\boldsymbol{A}},{\boldsymbol{E}}} ||{\boldsymbol{A}}|{|_*} + \lambda ||{\boldsymbol{E}}|{|_1} + < {\boldsymbol{Y}},{\boldsymbol{D}} - {\boldsymbol{A}} - {\boldsymbol{E}} >+ \frac{\mu }{2}||{\boldsymbol{D}} - \\ {\boldsymbol{A }}- {\boldsymbol{E}}||_2^F \geqslant \mathop {{\mathrm{min}}}\limits_{\boldsymbol{E}} \frac{\lambda }{\mu }||{\boldsymbol{E}}|{|_1} + \frac{1}{2}||{\boldsymbol{E}} - \left({\boldsymbol{D}} - {\boldsymbol{A}} + \frac{{\boldsymbol{Y}}}{\mu }\right)||_F^2 。\\ \end{gathered} $ | (7) |
2)固定E,Y,
$ \begin{gathered} \mathop {{\mathrm{min}}}\limits_{{\boldsymbol{A}},{\boldsymbol{E}}} ||{\boldsymbol{A}}|{|_*} + \lambda ||{\boldsymbol{E}}|{|_1} + < {\boldsymbol{Y}},{\boldsymbol{D}} - {\boldsymbol{A}} - {\boldsymbol{E }}>+ \frac{\mu }{2}||{\boldsymbol{D}} - \\{\boldsymbol{A}} - {\boldsymbol{E}}||_2^F{\geqslant} \mathop {{\mathrm{min}}}\limits_{\boldsymbol{A}} \frac{1}{\mu }||{\boldsymbol{A}}|{|_*} + \frac{1}{2}||{\boldsymbol{A}} - \left({\boldsymbol{D}} - {\boldsymbol{E}} + \frac{{\boldsymbol{Y}}}{\mu }\right)||_F^2 。\\ \end{gathered} $ | (8) |
则式(7)和式(8)是原函数表达式分别对A和E求最小值后的化简式子,这2个式子取到最小值时对应的A和E即为相应分解结果。关于式(7)和式(8)的最小值求解,分别考虑如下两类优化问题:
$ {\rm{arg}}\mathop {\rm{min}}\limits_{{X}} \varepsilon ||{\boldsymbol{X}}|{|_1} + \frac{1}{2}||{\boldsymbol{X}} - {\boldsymbol{M}}||_F^2 ,$ | (9) |
$ {\rm{arg}}\mathop {\rm{min}}\limits_{{X}} \varepsilon ||{\boldsymbol{X}}|{|_*} + \frac{1}{2}||{\boldsymbol{X}} - {\boldsymbol{M}}||_F^2,$ | (10) |
通过求解,利用软阈值函数:
$ {T}_{\varepsilon}(x)= \left\{\begin{array}{l} x-\varepsilon ,x > \varepsilon ,\\ x+\varepsilon ,x < \varepsilon ,\\ 0,其他。\end{array}\right. $ | (11) |
在化简式(9)的过程中,不仅要X的1范数取最小,还需要第2项尽可能等于0 ,这样关于X的这个函数才会达到最小,所以近似认为X = M,这样后面才会等于0。因为近似两者相等,所以对M进行操作的时候也就是对于X进行操作。
$ {\boldsymbol{X}} = {{{T}}_\varepsilon }({\boldsymbol{M}}) 。$ | (12) |
同理,对式(10)中进行类似的运算,但如果对式(10)完全相同的操作,则会使得其结果也稀疏。因此对矩阵M先进行奇异值分解,即
$ X = U{T_\varepsilon }(\Sigma ){V^{\rm T}} 。$ | (13) |
注意,上述过程中将式(11)的函数
$ {\boldsymbol{E}} = {{\boldsymbol{T}}_{\frac{\lambda }{\mu }}}({\boldsymbol{D}} - {\boldsymbol{A}} - \frac{{\boldsymbol{Y}}}{\mu }),$ | (14) |
$ {\boldsymbol{A}} = {\boldsymbol{U}}{{\boldsymbol{T}}_{\frac{\lambda }{\mu }}}(\Sigma ){{\boldsymbol{V}}^{\rm T}}。$ | (15) |
其中,
在分别更新完矩阵E和A之后,再对拉格朗日算子Y和代价因子
$ {\boldsymbol{Y}} = {\boldsymbol{Y }}+ \mu ({\boldsymbol{D}} - {\boldsymbol{A}} - {\boldsymbol{E}}),$ | (16) |
$ \mu = \rho \mu 。$ | (17) |
当矩阵A和E收敛时,分解算法完成。
2 定位窗滤波方法由于实际数据存在噪声、随机起伏等影响,分解的稀疏矩阵结果必然会存在很多稀疏杂点,但是这些稀疏杂点和目标点是存在本质特征区别的。显然,目标的运动物理连续,不会出现间断跳跃的情况,但是稀疏杂点的出现位置随机变化。针对此特征差异,本文提出一个定位窗方法,在低秩稀疏矩阵分解处理后进一步处理提高主动声呐图像显示。
实现流程如下:根据目标回波长度、屏幕刷新速率以及目标运动速度极限值,设置M×N的定位窗,每一个窗都聚焦前一帧稀疏矩阵的稀疏点,并且对下一帧矩阵同样位置的定位窗进行扫描。若存在稀疏点,即定位窗为非零矩阵,则认为存在目标点,将其保留;若不存在稀疏点,即定位窗为全零矩阵,则将其认定为随机杂点。多帧处理并重复上述过程,最终得到目标轨迹。
定位窗的大小设置很关键,如果过大则会包含更多的稀疏杂点,从而把这些点认定为目标点,如果过小则会使得下一帧的目标点超出定位窗框定范围,从而认定为稀疏杂点,被滤除。假设预检测的目标速度最大为
![]() |
图 1 目标运动态势示意图 Fig. 1 Schematic diagram of target movement situation |
分析可知,当目标在最小探测距离圆的圆边时对应目标单帧理论最大移动角度,通过几何关系计算即可得到目标单帧的最大移动角度为:
$ {\theta _{\max }} = \frac{{{v_{\max }}T}}{{{d_{\min }}}}\frac{{{{180}^ \circ }}}{\text π} 。$ | (18) |
然而式(18)仅为理论上的极限边界值,实际若采用这个值来设定定位窗大小的话,势必过大。因此在实际场景中使用时,必须将最小探测距离
$ {\theta _{\max }} = \frac{{{v_{\max }}T}}{{{d_{\rm{exp ect}}}}}\frac{{{{180}^ \circ }}}{\text π} 。$ | (19) |
即事先预估能够探测到动目标的最小距离,由此来提高定位窗的滤波能力。同样的,期望距离越近,定位窗就越大,其滤波能力也就越差。
综上所述,定位窗矩阵设定为:
$ \left[ {\begin{array}{*{20}{c}} {\left( {X - m - {v_{\max }}T,Y - n - {\theta _{\max }}} \right)}& \cdots &{}&{}&{}& \cdots &{\left( {X - m - {v_{\max }}T,Y + n + {\theta _{\max }}} \right)} \\ \vdots &{}&{}&{}&{}&{}& \vdots \\ {}&{}&{\left( {X - m,Y - n} \right)}& \cdots &{\left( {X - m,Y + n} \right)}&{}&{} \\ {}&{}& \vdots &{}& \vdots &{}&{} \\ {}&{}&{\left( {X + m,Y - n} \right)}& \cdots &{\left( {X + m,Y + n} \right)}&{}&{} \\ \vdots &{}&{}&{}&{}&{}& \vdots \\ {\left( {X + m + {v_{\max }}T,Y - n - {\theta _{\max }}} \right)}& \cdots &{}&{}&{}& \cdots &{\left( {X - m + {v_{\max }}T,Y + n + {\theta _{\max }}} \right)} \end{array}} \right]。$ | (20) |
多帧混响仿真条件如下:单基元全向发射,16元标准线列阵接收,在水深50 m,分别考虑单频脉冲(CW)信号和调频线性(LFM)信号,中心频率
运动目标仿真条件如下:
目标角度:[120,118,116,114,112,110,108,106,103,100,96](单位:°);
目标距离:[200,196,192,188,184,180,176,172,168,164,160](单位:m)。
两者一一对应,构成了11帧目标运动信息,角度和距离向量的元素序号即为对应帧号。将基元端信混比设置为−5 dB,通过波束形成,分别得到发射信号为CW信号和LFM信号的目标方位距离图。原始数据以及PCA分解结果、RPCA分解结果如图2~图4所示。
![]() |
图 2 第一帧原始方位距离图 Fig. 2 First frame of original azimuth distance map |
![]() |
图 4 RPCA分解稀疏叠加结果 Fig. 4 RPCA decomposition sparse superposition results |
由于单帧接收起始时间为
![]() |
图 3 PCA分解稀疏叠加结果 Fig. 3 PCA decomposition sparse superposition results |
在RPCA分解的基础上,取
![]() |
图 5 定位窗处理结果 Fig. 5 Positioning window processing results |
对比图4和图5可知,定位窗处理后,稀疏矩阵的目标轨迹更加明显,目标周围区域的稀疏杂点被完全滤除,说明定位窗滤波效果很好,提高了动目标检测能力。
然而,从主动声呐显示界面的角度来说,实际检测过程判决门限依然不容易设定,因此进一步地从时频域的角度考量。将每个角度的时域信号分段做短时傅里叶变换,并按时间分段叠加,转换到时频域,则不同帧的同一角度所对应的时频信息具备低秩性。处理流程和结果将在后续试验数据处理中体现。
3.2 试验数据处理试验在千岛湖进行,试验水域水深50 m,利用线列阵进行相控发射CW信号,信号脉宽200 ms,接收阵为线列阵,配合目标为一艘旅游船,最大吃水深度1.2 m,航速约10 kn,船长38 m。
图6是对第一帧数据作多普勒频移检测结果,中心是强混响的时频结果,其左侧可以隐约看到目标回波的位置。
![]() |
图 6 第一帧多普勒频移检测图 Fig. 6 First frame of doppler frequency shift detection map |
对连续4帧处在77°方向的数据进行低秩稀疏矩阵分解,并将分解后的稀疏矩阵进行叠加输出。第一帧分解稀疏结果如图7所示,将所有帧稀疏矩阵叠加后结果如图8所示,对比图6可以看到,低秩稀疏矩阵分解后强混响(低秩矩阵)被滤除,但是除了目标回波以外,还有许多由噪声、随机起伏带来的杂点,影响了对目标的判断。
![]() |
图 7 第一帧分解稀疏结果 Fig. 7 First frame of decomposition sparse result |
![]() |
图 8 多帧稀疏矩阵叠加平均结果 Fig. 8 Multi frame sparse matrix overlay average result |
将前述定位窗目标单帧最大移动角度
$ \begin{aligned} \max (\Delta {f_d}) = &{f_d}{{\text{|}}_{v = {v_{\max }}}} - {f_d}{{\text{|}}_{v = - {v_{\max }}}}= \\ &\left(\frac{{c + {v_{{\mathrm{max}}}}}}{{c - {v_{\max }}}} - \frac{{c - {v_{{\mathrm{max}}}}}}{{c + {v_{\max }}}}\right){f_0} 。\end{aligned} $ | (21) |
当目标靠近时
![]() |
图 9 定位窗处理结果 Fig. 9 Positioning window processing results |
本文提出了基于低秩稀疏矩阵分解的目标定位窗滤波方法。先利用低秩稀疏矩阵分解算法分离具有低秩特性的混响和具有稀疏特性的目标,得到包含目标和稀疏杂点的稀疏矩阵,再根据目标运动具有的连续性特征和噪声、随机起伏等干扰具有的随机性特征差异,利用本文提出的定位窗方法对稀疏杂点进行滤除。仿真和试验数据处理结果表明,本算法对方位历程图和多普勒频移图均有着不错的滤波效果,其中在方位历程图中起到了突显目标轨迹的效果,在多普勒频移图中发挥了净化图像输出的作用,可显著提高主动声呐的自主检测性能,且算法原理简单,计算量小,易于工程实现。
[1] |
陈云飞, 李佳娟, 王振山, 等. 水中目标回波亮点统计特征研究[J]. 物理学报, 2013, 62(8): 284−294.
|
[2] |
高博, 杨士莪, 朴胜春, 等. 界面混响的耦合简正波理论研究[J]. 声学学报, 2013, 38(5): 517-522. |
[3] |
郭富强, 杨益新, 孙超, 等. 浅海低频本地海底混响的波导不变性结构及抑制方法研究[J]. 声学学报, 2009, 34(6): 506-514. DOI:10.3321/j.issn:0371-0025.2009.06.004 |
[4] |
TOH K-C, YUN S. An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems[J]. Pacific Journal of Optimization, 2010, 6(3): 615−640.
|
[5] |
CHEN M. Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix[C]//Coordinated Science Laboratory U O I A U-C, 2009.
|
[6] |
LIN Z, CHEN M, MA Y. The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. mathematical programming[J]. Eprint Arxiv, 2010, 9.
|
[7] |
ZHOU T, TAO D. GoDec: randomized lowrank & sparse matrix decomposition in noisy case [C]//Proceedings of the 28th International Conference on Machine Learning, ICML 2011. 2011.
|
[8] |
LI W, SUBRAHMANYA N, XU F. Online subspace and sparse filtering for target tracking in reverberant environment[C]//IEEE 7th Sensor Array and Multichannel Signal Processing Workshop, Hoboken, NJ, USA, 2012.
|
[9] |
GE F X, CHEN Y, LI W. Target detecton and tracking via structured convex optimization[C]// Icassp IEEE International Conference on Acoustics, IEEE, 2017.
|
[10] |
刘建设, 殷敬伟, 朱广平, 等. 冰下运动目标主动探测技术研究[J]. 应用声学, 2019, 38(4): 562−568. |
[11] |
朱广平, 宋泽林, 殷敬伟, 等. 混响背景下低秩矩阵恢复的目标亮点特征提取[J]. 声学学报, 2019, 44(4): 471−479. |
[12] |
吴耀文, 邢传玺, 岳露露, 等. 基于鲁棒主成分分析的低频水声信号降噪方法[J]. 云南民族大学学报(自然科学版), 2020, 29(1): 70-77. |
[13] |
陈勇. 不确定海洋环境中凸优化稳健波束形成与方位估计研究[D]. 长沙: 国防科技大学, 2018.
|
[14] |
贺玉梁. 运动小平台主动声呐目标回波信号检测技术研究[D]. 哈尔滨: 哈尔滨工程大学, 2020.
|