CN113589265B - 块近端梯度双稀疏字典学习波束形成方法及系统 - Google Patents
块近端梯度双稀疏字典学习波束形成方法及系统 Download PDFInfo
- Publication number
- CN113589265B CN113589265B CN202110913575.2A CN202110913575A CN113589265B CN 113589265 B CN113589265 B CN 113589265B CN 202110913575 A CN202110913575 A CN 202110913575A CN 113589265 B CN113589265 B CN 113589265B
- Authority
- CN
- China
- Prior art keywords
- sparse
- matrix
- dictionary
- representation
- dictionary learning
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 113
- 239000011159 matrix material Substances 0.000 claims abstract description 53
- 238000005457 optimization Methods 0.000 claims abstract description 22
- 230000006870 function Effects 0.000 claims abstract description 15
- 238000013178 mathematical model Methods 0.000 claims abstract description 15
- 230000008602 contraction Effects 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000002592 echocardiography Methods 0.000 claims description 8
- 230000009977 dual effect Effects 0.000 claims description 6
- 238000005259 measurement Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 4
- 238000003491 array Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 abstract description 20
- 230000009466 transformation Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 238000001308 synthesis method Methods 0.000 description 5
- 238000010183 spectrum analysis Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000003384 imaging method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 238000002790 cross-validation Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000010189 synthetic method Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- 230000004304 visual acuity Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/52—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S15/00
- G01S7/539—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S15/00 using analysis of echo signal for target characterisation; Target signature; Target cross-section
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/10—Noise analysis or noise optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Remote Sensing (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
本发明提出了块近端梯度双稀疏字典学习波束形成方法及系统,包括:建立基于双稀疏字典学习的多重约束最优化数学模型;通过引入拉格朗日乘子,获得与上述模型等效的无约束的代价函数表示,并确定各参数数值;将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,规定各变量迭代初值,基于估计的信号源形成波束。本发明模型中同时包含了稀疏表示系数和字典矩阵的l1,1范数项,在已知解析字典的稀疏域中有效提高了字典矩阵Dj的稀疏性;另一方面,l1,1范数相对于传统的l1,2范数具有更高的稀疏度,有效提高稀疏表示性能。
Description
技术领域
本发明属于声呐探测技术领域,尤其涉及块近端梯度双稀疏字典学习波束形成方法及系统。
背景技术
本部分的陈述仅仅是提供了与本发明相关的背景技术信息,不必然构成在先技术。
波束形成(beamforming)方法广泛应用于通信、探测及成像领域,涉及电磁、声、超声等探测能量的发射与接收应用。水下声呐结合波束形成技术能够提高通道回波数据的利用效率,在波达角估计时提高角度分辨率。对于固定工作波长的设备,波束形成的角度分辨率与阵列尺寸呈反比,在保证阵元间距前提下,通过增加阵列尺寸来提高分辨率的途径无疑会增加通道数量和系统复杂程度及体积,很多情况下明显受限。
从信号处理算法角度,以有限提高计算量代替传统的延时叠加(DAS)波束形成方法能够在原仪器硬件条件下,提高波束形成的性能,这一类方法称为高分辨率波束形成方法。从结果看,高分辨率方法不仅能够在结果的分辨率上有所增益,而且常常具有压制旁瓣和栅瓣,提高动态范围,增大波束角度等效果。
目前,通过求解波束形成数学模型实现高分辨率的方法主要有谱分析方法和压缩感知(CS)技术。其中,谱分析方法源于阵列信号处理,从功率谱角度不但能够提高波束形成的分辨率,还有利于压制旁瓣和基底噪声,具有代表性的有子空间方法MUSIC、非参数方法CAPON、半参数方法自适应迭代法(IAA)和自回归方法(AR)等。然而,谱分析方法常常存在固有缺陷,如MUSIC不能用于单快拍和相干信号源,非参数类方法在分辨率和稳定性方面也不够理想。压缩感知方法最初用于在低采样率条件下,研究采样信号的恢复与重建。进一步研究发现,采用CS稀疏重建算法在目标源稀疏性假设前提下,能以高精度重建源信号,并可用于多种基于线性模型的应用,如声呐/雷达波束形成与合成孔径成像、医学成像及信道估计等。
CS稀疏重建方法主要分为三类,包括凸优化法、贪婪法和稀疏贝叶斯学习(SBL),三种方法均为CS近似求解,其中贪婪法计算量最小,重建性能最低;SBL方法重建精度最高,而且具有参量自适应确定的优势。三种方法均被应用于高分辨率波束形成,并被命名为压缩波束形成(compressive beamforming),并取得了相对于谱分析波束形成方法更强的估计性能。然而,CS方法的重要前提——即待重建源信号应是固有稀疏的,这一点只有离散的点目标能够充分满足。为应对稀疏性问题,采用稀疏表示方法在稀疏域实现CS目标重建是最有效的。但是需要对目标特性有充分的了解,即信号在哪些稀疏变换条件下具有最强的稀疏性,而多数情况下,相关的先验信息难以明确知晓,例如在声呐水下探测领域,目标源是非合作的,这时采用CS重建可能造成精度下降甚至重建失败。
发明内容
为克服上述现有技术的不足,本发明提供了块近端梯度双稀疏字典学习波束形成方法,本方法相对于其他先进的波束形成方法具有更强的信号源估计性能。
为实现上述目的,本发明的一个或多个实施例提供了如下技术方案:
第一方面,公开了块近端梯度双稀疏字典学习波束形成方法,包括:
建立基于双稀疏字典学习的多重约束最优化数学模型;
通过引入拉格朗日乘子,获得与上述模型等效的无约束的代价函数表示,并确定各参数数值;
将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,规定各变量迭代初值,实现基于信号源估计的波束形成。
进一步的技术方案,采用块近端梯度方法进行字典学习和稀疏编码。
进一步的技术方案,建立模型之前前提条件是:声呐M个接收通道的换能器阵列并行接收反射声回波,系统阵元均匀排布,获得阵元之间的间距及海底目标的散射点位置矢量表示,阵列中心位置设为坐标原点。
进一步的技术方案,建立基于双稀疏字典学习的多重约束最优化数学模型时,包括:
将声呐接收阵元记录的回波在频域上表示;
基于散射点与接收阵元之间的信号传播延迟时间重新表示记录的回波;
将重新表示的记录的回波在时域上表示为多快拍;
基于时域表示建立离散后的线性方程,表示测量声回波;
基于线性方程表示基于双稀疏字典学习的多重约束最优化数学模型。
进一步的技术方案,基于双稀疏字典学习的多重约束最优化数学模型,具体为:
s.t.ΦjX=DjΓj,J=1,2,…J;||Dj(*k)||=1.
其中,表示解析字典矩阵,即设计用于特定功能表示的、形式确定的稀疏表示方法,/>表示学习字典矩阵,Dj(*k)表示矩阵Dj的第k列,在上述约束中,学习字典各列满足1-范数约束是为了防止出现与变换系数的模糊问题;/>表示稀疏表示系数矩;
对应测量声回波,/>表示待重建的多快拍信号源矩阵,在CS理论中称为测量矩阵。
进一步的技术方案,通过求解稀疏表示系数矩阵来求解稀疏编码,具体包括:
获得收缩算子表示的迭代形式;
基于常数计算公式、由向量收缩算子定义的矩阵收缩算子来求解收缩算子表示的迭代形式。
进一步的技术方案,解字典学习子问题时,采用BPG方法得到收缩算子表示的迭代形式,基于常数计算公式及考虑约束最小化问题进行求解。
进一步的技术方案,规定各变量迭代初值之后,判断如下迭代条件:
(1)其中tol为容差;
(2)迭代次数>预设最大迭代次数;
如果上述条件均不满足,则继续迭代;否则判断达到收敛,并输出信号源估计值X。
第二方面,公开了块近端梯度双稀疏字典学习波束形成系统,包括:
模型模块,被配置为:建立基于双稀疏字典学习的多重约束最优化数学模型;
等效表示模块,被配置为:通过引入拉格朗日乘子,获得与上述模型等效的无约束的代价函数表示,并确定各参数数值;
求解模块,被配置为:将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,规定各变量迭代初值,实现基于信号源估计的波束形成。
以上一个或多个技术方案存在以下有益效果:
本发明将双稀疏字典学习与CS波束形成方法相结合,同时满足两种情况,即有限了解信号源部分先验信息和完全不了解任何先验信息,前者通过设计有效的解析字典结合字典学习实现最优化稀疏重建,后者只需要设置解析字典为单位矩阵完全依赖于字典学习;同时,模型中引入了多重稀疏约束模型,能够有效利用所有先验信息。因此,通过解析字典结合字典学习的双稀疏字典学习方法能够实现高精度波束形成,对非合作目标、未知探测环境及部分已知情况均具有更好的适应性;
本发明提出解析字典分析法表达——学习字典综合法表达约束,针对非可逆稀疏变换,如TV,使用分析法表达大幅度提高了适用性;对学习字典采用综合法表达,有效提高了信号源估计运算,即公式(20)的求解效率;
本发明模型中同时包含了稀疏表示系数和字典矩阵的l1,1范数项,在已知解析字典的稀疏域中有效提高了字典矩阵Dj的稀疏性;另一方面,l1,1范数相对于传统的l1,2范数具有更高的稀疏度,有效提高稀疏表示性能;
本发明针对CS问题求解中存在的参数调节困难问题,提出具有普遍适用性的参数设定规则,而不必通过高计算量的交叉验证方式确定参数。
本发明附加方面的优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
构成本发明的一部分的说明书附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。
图1是本发明块近端梯度字典学习波束形成方法流程图;
图2是SNR=70dB时,采用下述方法得到的各快拍信号重建结果:(a)ADM-DL-C;(b)MOD;(c)BKSVD;(d)TMSBL;(e)IAA;
图3是SNR=30dB时,采用下述方法得到的各快拍信号重建结果:(a)ADM-DL-C;(b)MOD;(c)BKSVD;(d)TMSBL;(e)IAA;
图4是SNR=10dB时,采用下述方法得到的各快拍信号重建结果:(a)ADM-DL-C;(b)MOD;(c)BKSVD;(d)TMSBL;(e)IAA;
图5是分段稀疏信号重建NMSE与阵元数性能关系曲线;
图6是分段稀疏信号重建NMSE与快拍数性能关系曲线;
图7是分段稀疏信号重建NMSE与自回归系数β性能关系曲线;
图8分段稀疏信号重建NMSE与SNR性能关系曲线;
图9是湖试单目标,采用下述方法得到的水下目标重建结果:(a)ADM-DL-C;(b)MOD;(c)BKSVD;(d)TMSBL;(e)IAA;(f)DAS
图10(a)是点目标在角度维度上的幅值;
图10(b)是点目标在深度维度上的幅值;
图11是湖试双目标,采用下述方法得到的水下目标重建结果:(a)ADM-DL-C;(b)MOD;(c)BKSVD;(d)TMSBL;(e)IAA;(f)DAS;
图12(a)是点目标一(浅目标)在角度维度上的幅值;
图12(b)是点目标一(浅目标)在深度维度上的幅值;
图12(c)是点目标二(深目标)在角度维度上的幅值;
图12(d)是点目标二(深目标)在深度维度上的幅值。
具体实施方式
应该指出,以下详细说明都是示例性的,旨在对本发明提供进一步的说明。除非另有指明,本文使用的所有技术和科学术语具有与本发明所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是,这里所使用的术语仅是为了描述具体实施方式,而非意图限制根据本发明的示例性实施方式。
在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互组合。
实施例一
本实施例公开了块近端梯度双稀疏字典学习波束形成方法,首先,提出一种解析字典分析法——学习字典综合法结合的多重约束波束形成优化模型,该模型同时利用了通过解析字典表达的先验稀疏变换和通过学习字典表达的自适应稀疏变换,原理是在确知的先验稀疏变换下,自适应稀疏变换也同时具有稀疏性,有利于获得最佳自适应稀疏表示;另一方面,解析字典的分析法表达更容易获得,尤其对于非满秩变换或隐函数变换,而学习字典只要满足列归一化条件避免与稀疏表示系数矩阵产生模糊,采用综合法表达有利于信号源估计时二次优化问题求解,上述同时结合解析字典与学习字典优势的稀疏重建方法称为双稀疏字典学习。
本发明在求解上,根据ADMM原理,将原优化问题转化为稀疏编码、字典学习和信号源估计三个子问题,而且三个子问题均具有闭合形式的解。在稀疏编码和字典学习问题求解中,采用BPG方法得到矩阵的收缩算子解,信号源估计需要求解二次优化问题,但是由于约束条件中只有解析字典是分析法表达的,因此矩阵求逆可以在算法迭代前获得,从而避免了每次迭代中的矩阵求逆运算。
更为具体的,块近端梯度双稀疏字典学习波束形成方法,包括如下步骤:
步骤(1):根据阵列的排布方式和工作波长得到测量矩阵,各通道测量得到的水下声回波信号配置为多快拍声回波矩阵,建立解析字典分析法——学习字典综合法结合的多重约束波束形成优化模型;
步骤(2):根据增广拉格朗日法,通过引入拉格朗日乘子,获得等效的无约束的代价函数表示以方便后续的子问题分解,并确定各参数数值;
步骤(3):根据ADMM原理,将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,在迭代中分别估计稀疏表示系数、学习字典和信号源,其中信号源估计结果输出为波束形成结果,规定各变量迭代初值。
步骤(1)的步骤为:声呐M个接收通道的换能器阵列并行接收反射声回波,系统阵元均匀排布,换能器阵列阵元之间的间距为d,海底目标的散射点位置矢量表示为r,阵列中心位置设为坐标原点,则第m个接收阵元记录的回波在频域表示为:
Sm(f)=∫rs(r,f)exp(-j2πfτm(r))dr (1)
其中,散射点与接收阵元m之间的信号传播延迟时间
上式中保留了一阶近似。c是声信号在水体中的传播速度,s(r,f)为待重建的信号源,单频探测信号频率为f。不失一般性地假设M为偶数,即m=-M/2+1,…,M/2,则公式(1)可以写成
Sm=∑θs(θ)exp(-j2πfτm(θ)) (3)
由于采用了公式(2)的远场近似,待重建信号源s(θ)只与波达角有关。在时域上,公式(3)可以进一步表示为
Sm(t)=∑θs(θ,t)exp(-j2πfτm(θ)) (4)根据公式(4)可以建立离散后的线性方程
Y=AX (5)
其中,对应测量声回波,L代表时域采样点,在文献中也称为快拍数;表示待重建的多快拍信号源矩阵,N对应划分的预成波束的数目;/>在CS理论中称为测量矩阵。
建立解析字典分析法——学习字典综合法结合的多重约束波束形成优化模型如下
s.t.ΦjX=DjΓj,j=1,2,…J;||Dj(*k)||=1.
其中,表示解析字典矩阵,即设计用于特定功能表示的、形式确定的稀疏表示方法,如全变差(TV)及其高阶变换、小波变换和傅里叶变换等;/>表示学习字典矩阵,Dj(*k)表示矩阵Dj的第k列,在上述约束中,学习字典各列满足1-范数约束是为了防止出现与变换系数的模糊问题;/>表示稀疏表示系数矩阵。l1,1矩阵范数的定义为
其中,Dj(k*)和Γj(k*)分别表示矩阵Dj和Γj的第k行。在模型(6)中,采用多重稀疏表示和约束,即J重稀疏变换。
步骤(2)的步骤为:根据拉格朗日法,原模型(6)等效为如下约束模型
s.t.||Dj(*k)||=1,j=1,2,…J.
其中,<A,B>表示矩阵A和B的内积。参数μj和βj在每次迭代中是自适应确定的,其初值为
在上述迭代中,两参数更新方式的区别是,βj采用的最新迭代结果对应的噪声水平估值σ,μj采用/>的最新迭代。由公式(8)可见,参数μj和βj的初始值与γj成反比,再结合迭代中噪声水平估计(9)的表达式,公式(7)中γj的取值与优化结果无关,因此可以简单地规定γj=1。
步骤(3)的步骤为:根据ADMM原理,将问题(7)分解为如下三个子问题
s.t.||Dj(*k)||=1
其中,(10)的求解称为稀疏编码,求解问题(11)称为字典学习,分别对应求解稀疏表示系数矩阵和字典矩阵,通过求解(12)估计待重建的信号源X。
步骤(3)的步骤为:
步骤(3.1):采用BPG方法求解稀疏编码子问题,包括Lipschitz常数计算,并形成收缩算子求解表达式,得到稀疏表示系数矩阵用于步骤(3.2)和(3.3)迭代计算;
步骤(3.2):采用BPG方法求解字典学习子问题,包括Lipschitz常数计算,并形成收缩算子和投影算子求解表达式,得到学习字典矩阵用于步骤(3.1)和(3.3)迭代计算;
步骤(3.3):求解二次优化问题,完成信号源估计;
步骤(3.4):更新拉格朗日乘子;
步骤(3.5):检测是否达到收敛条件,如果达到收敛,则通过输出的稀疏表示系数和字典矩阵直接估计信号源,否则继续迭代。
步骤(3.1)的步骤为:求解稀疏编码子问题(10)。采用BPG方法得到收缩算子表示的迭代形式为
其中,上角标表示第k次迭代,矩阵收缩算子是由向量收缩算子定义的,表示为
其中矢量收缩算子定义为
公式(13)中,Lipschitz常数LΓj的计算公式为
步骤(3.2)的步骤为:求解字典学习子问题(11)。采用BPG方法得到收缩算子表示的迭代形式为
其中,Lipschitz常数LDj的计算公式为
LDj=γj||ΓjΓj H||2 (18)
不同于(10),问题(11)是约束最小化问题,根据BPG原理得到
步骤(3.3)的步骤为:通过求解(12)估计待重建的信号源。由于问题(12)为无约束二次最优化问题,容易得到其解为
注意到,采用分析法表示的解析字典Φj是预先确定的,因此矩阵求逆只需在迭代之前预先确定并输入公式(20)求解,而不需要每次迭代计算矩阵求逆。
步骤(3.4)的步骤为:更新拉格朗日乘子,即
其中,系数α只要满足α∈(0,2)即可保证迭代是收敛的,在本发明中,推荐取常数α=1.5。
步骤(3.5)的步骤为:判断如下迭代条件
其中tol为容差;
迭代次数>预设最大迭代次数。
如果上述条件均不满足,则继续迭代;否则判断达到收敛,并输出信号源估计值X。
为了证明本申请上述方案的有效性,进行以下对比分析:
对比实施例1:分段稀疏信号重建
在本仿真中,本发明所述的块近端梯度字典学习波束形成方法被简称为ADM-DL-C(Alternating Direction Method based dictionary learning with bi-sparseconstraints)。为描述相邻快拍之间的相关性,信号矩阵X相邻列满足一阶自回归模型。
其中,β∈[-1,1]为自回归系数,|β|更大意味着更强的相关性;v为高斯噪声,满足v~N(0,1)。在单个快拍内,待重建信号是分段稀疏的,在本实施例中,采用恒等变换(即信号本身具有稀疏性)、一阶全变差(TV)、二阶TV和三阶TV。接收阵列的阵元数为60,预成波束数目取256,快拍数为3,自回归系数β=0.5。对重建结果的性能进行衡量,取归一化均方误差(NMSE)定义为
其中,Xgen是待恢复的原始信号,是方法恢复的估计结果。
仿真实验中,为了验证本专利提出的ADM-DL-C方法的有效性和先进性,引入具有代表性的其他方法进行性能比较,包括如下几种方法:
MOD:一种经典的稀疏字典学习方法,直接采用ADMM方法和贪婪法实现字典学习和稀疏编码;
BKSVD:KSVD算法的改进方法,引入贝叶斯理论提升字典学习的自适应性;
TMSBL:一种同时考虑了快拍之间相关性和单快拍中信号的分块稀疏性的多快拍重建方法;
IAA:自适应迭代方法,一种半非参数谱估计方法,具有较好的稳定性,且能够同时用于单快拍与多快拍信号重建。
ADM-DL-C方法的流程图如图1所示。各方法在不同信噪比条件下,重建结果如图2-4所示。初步视觉上从重建结果看,在高信噪比条件下,ADM-DL-C方法具有最好的波束形成结果,BKSVD方法的结果比ADM-DL-C稍差,MOD方法的点目标重建能力较差,TMSBL的结果中能看到信号的分布趋势和走向,但是精度不高;IAA方法的特点是,将连续目标也重建为离散的点目标。在更低的信噪比条件下(SNR=30dB和10dB),各种方法均有视觉可见的恶化,但是ADM-DL-C方法的优越性也更加明显,其重建准确度明显高于BKSVD和其他方法。
对比实施例2
本实施例通过蒙特卡罗方法定量验证比较算法对四种变量的NMSE性能重建关系,分别是阵元数目、快拍数目、自回归系数β和信噪比SNR,每个实验重复200次,取得NMSE结果取平均值绘制曲线如图5-8所示。对比几种算法的性能结果发现,在所有情况下,本发明提出的ADM-DL-C方法均具有更高的重建精度。
对比实施例3
本实施例通过湖试试验数据波束形成结果比较几种算法的性能。包括两组试验,单目标和双目标,均为球体点目标。为进一步验证提出方法的性能,同时引入传统的基于延时叠加的传统波束形成方法(DAS)结果作为参考。单目标和湖底的重建结果如图9所示,能够明显看出,ADM-DL-C方法对点目标有最好的分辨能力,且湖底地形分布也具有更清晰圆滑的线条,有利于后续的目标识别;取点目标在角度和深度两个维度上的幅值曲线进行分析,如图10所示,这里仅取ADM-DL-C、BKSVD和DAS三种方法,因为其他方法从原伪彩图结果看明显性能更差。从幅值结果看,ADM-DL-C能够更好地压制旁瓣而不会损害点目标主瓣,同时有效提高了动态范围。
双目标湖试试验的结果如图11所示,取两个点目标(分布对应浅目标和深目标)在角度和深度两个维度上的幅值曲线进行分析,如图12所示,可以得到与单目标相似的结论,即本发明提出的方法相对于其他比较方法在刻画点目标和水下连续目标轮廓两个方面均具有更好的表现力。
本发明提出的一种基于双稀疏字典学习的CS波束形成方法。该方法采用双稀疏字典学习的思想,同时引入多重先验稀疏变换(具有解析形式)和自适应稀疏表示(即待学习字典),在充分利用先验信息的基础上,通过字典学习获得信号源的最佳稀疏表示,从而实现CS最佳重建性能。
首先建立基于双稀疏字典学习的多重约束l1,1最优化数学模型,并通过交替方向乘子法(Alternating Direction Method Of Multipliers,ADMM)将原稀疏表示系数与字典矩阵联合稀疏问题转化为三个子问题,形成字典学习、稀疏表示系数更新(文献中称为稀疏编码)和信号源估计三步,其中前两步涉及l1,1范数最小化求解,本发明采用块近端梯度方法(Block proximal gradient,BPG)完成字典学习和稀疏编码,最终通过直接求解矩阵二次优化问题实现信号源估计。根据数值仿真和水下试验结果,本方法相对于其他先进的波束形成方法具有更强的信号源估计性能
实施例二
本实施例的目的是提供一种计算装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述方法的步骤。
实施例三
本实施例的目的是提供一种计算机可读存储介质。
一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时执行上述方法的步骤。
实施例四
本实施例的目的是提供块近端梯度双稀疏字典学习波束形成系统,包括:
模型模块,被配置为:建立基于双稀疏字典学习的多重约束最优化数学模型;
等效表示模块,被配置为:通过引入拉格朗日乘子,获得与上述模型等效的无约束的代价函数表示,并确定各参数数值;
求解模块,被配置为:将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,规定各变量迭代初值,基于估计的信号源形成波束。
以上实施例二、三和四的装置中涉及的各步骤与方法实施例一相对应,具体实施方式可参见实施例一的相关说明部分。术语“计算机可读存储介质”应该理解为包括一个或多个指令集的单个介质或多个介质;还应当被理解为包括任何介质,所述任何介质能够存储、编码或承载用于由处理器执行的指令集并使处理器执行本发明中的任一方法。
本领域技术人员应该明白,上述本发明的各模块或各步骤可以用通用的计算机装置来实现,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。本发明不限制于任何特定的硬件和软件的结合。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
Claims (10)
1.块近端梯度双稀疏字典学习波束形成方法,其特征是,包括:
建立基于双稀疏字典学习的多重约束最优化数学模型;
通过引入拉格朗日乘子,获得与上述模型等效的无约束的代价函数表示,并确定各参数数值;
将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,规定各变量迭代初值,实现基于信号源估计的波束形成;
其中,所述建立基于双稀疏字典学习的多重约束最优化数学模型的具体模型为:
s.t.ΦjX=DjΓj,j=1,2,...J;||Dj(*k)||=1.
其中,表示解析字典矩阵,即设计用于特定功能表示的、形式确定的稀疏表示方法;/>表示学习字典矩阵,Dj(*k)表示矩阵Dj的第k列,在上述约束中,学习字典各列满足1-范数约束是为了防止出现与变换系数的模糊问题,/>对应测量声回波;/>表示待重建的多快拍信号源矩阵;/>在CS理论中称为测量矩阵;表示稀疏表示系数矩阵;μj和βj是在每次迭代中自适应确定的参数;
矩阵范数的定义为:
其中,Dj(k*)和Γj(k*)分别表示矩阵Dj和Γj的第k行,在模型中,采用多重稀疏表示和约束,即J重稀疏变换。
2.如权利要求1所述的块近端梯度双稀疏字典学习波束形成方法,其特征是,采用块近端梯度方法进行字典学习和稀疏编码。
3.如权利要求1所述的块近端梯度双稀疏字典学习波束形成方法,其特征是,建立模型之前前提条件是:声呐M个接收通道的换能器阵列并行接收反射声回波,系统阵元均匀排布,获得阵元之间的间距及海底目标的散射点位置矢量表示,阵列中心位置设为坐标原点。
4.如权利要求1所述的块近端梯度双稀疏字典学习波束形成方法,其特征是,建立基于双稀疏字典学习的多重约束最优化数学模型时,包括:
将声呐接收阵元记录的回波在频域上表示;
基于散射点与接收阵元之间的信号传播延迟时间重新表示记录的回波;
将重新表示的记录的回波在时域上进行表示;
基于时域表示建立离散后的线性方程,表示测量声回波;
基于线性方程表示基于双稀疏字典学习的多重约束最优化数学模型。
5.如权利要求1所述的块近端梯度双稀疏字典学习波束形成方法,其特征是,通过求解稀疏表示系数矩阵来求解稀疏编码,具体包括:
获得收缩算子表示的迭代形式;
基于常数计算公式、由向量收缩算子定义的矩阵收缩算子来求解收缩算子表示的迭代形式。
6.如权利要求1所述的块近端梯度双稀疏字典学习波束形成方法,其特征是,解字典学习子问题时,采用BPG方法得到收缩算子表示的迭代形式,基于常数计算公式及考虑约束最小化问题进行求解。
7.如权利要求1所述的块近端梯度双稀疏字典学习波束形成方法,其特征是,规定各变量迭代初值之后,判断如下迭代条件:
其中tol为容差;
迭代次数>预设最大迭代次数;
如果上述条件均不满足,则继续迭代;否则判断达到收敛,并输出信号源估计值X。
8.块近端梯度双稀疏字典学习波束形成系统,其特征是,包括:
模型模块,被配置为:建立基于双稀疏字典学习的多重约束最优化数学模型;
等效表示模块,被配置为:通过引入拉格朗日乘子,获得与上述模型等效的无约束的代价函数表示,并确定各参数数值;
求解模块,被配置为:将无约束代价函数的最小化求解转化为稀疏编码、字典学习和信号源估计三个子问题分别求解,规定各变量迭代初值,实现基于信号源估计的波束形成;
其中,所述建立基于双稀疏字典学习的多重约束最优化数学模型的具体模型为:
s.t.ΦjX=DjΓj,j=1,2,...J;||Dj(*k)||=1.
其中,表示解析字典矩阵,即设计用于特定功能表示的、形式确定的稀疏表示方法;/>表示学习字典矩阵,Dj(*k)表示矩阵Dj的第k列,在上述约束中,学习字典各列满足1-范数约束是为了防止出现与变换系数的模糊问题,/>对应测量声回波;/>表示待重建的多快拍信号源矩阵;/>在CS理论中称为测量矩阵;表示稀疏表示系数矩阵;μj和βj是在每次迭代中自适应确定的参数;
矩阵范数的定义为:
其中,Dj(k*)和Γj(k*)分别表示矩阵Dj和Γj的第k行,在模型中,采用多重稀疏表示和约束,即J重稀疏变换。
9.一种计算装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征是,所述处理器执行所述程序时实现上述权利要求1-7任一所述的方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征是,该程序被处理器执行时执行上述权利要求1-7任一所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110913575.2A CN113589265B (zh) | 2021-08-10 | 2021-08-10 | 块近端梯度双稀疏字典学习波束形成方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110913575.2A CN113589265B (zh) | 2021-08-10 | 2021-08-10 | 块近端梯度双稀疏字典学习波束形成方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113589265A CN113589265A (zh) | 2021-11-02 |
CN113589265B true CN113589265B (zh) | 2024-03-12 |
Family
ID=78256787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110913575.2A Active CN113589265B (zh) | 2021-08-10 | 2021-08-10 | 块近端梯度双稀疏字典学习波束形成方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113589265B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116953674A (zh) * | 2023-09-21 | 2023-10-27 | 海底鹰深海科技股份有限公司 | 声呐成像中的快速目标检测算法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105068048A (zh) * | 2015-08-14 | 2015-11-18 | 南京信息工程大学 | 基于空间稀疏性的分布式麦克风阵列声源定位方法 |
CN107561576A (zh) * | 2017-08-31 | 2018-01-09 | 电子科技大学 | 基于字典学习正则化稀疏表示的地震信号恢复方法 |
CN108919199A (zh) * | 2018-07-12 | 2018-11-30 | 南京航空航天大学 | 多波束成像声纳稀疏阵列的旁瓣抑制方法、阵列稀疏方法 |
CN109004970A (zh) * | 2018-04-18 | 2018-12-14 | 哈尔滨工程大学 | 一种零范数约束的自适应稀疏阵列波束形成方法 |
CN109064406A (zh) * | 2018-08-26 | 2018-12-21 | 东南大学 | 一种正则化参数自适应的稀疏表示图像重建方法 |
CN109752710A (zh) * | 2019-01-07 | 2019-05-14 | 中国人民解放军国防科技大学 | 一种基于稀疏贝叶斯学习的快速目标角度估计方法 |
CN109959917A (zh) * | 2019-03-08 | 2019-07-02 | 南京航空航天大学 | 一种宽带非频变多波束成像声纳的阵列稀疏方法 |
CN109991578A (zh) * | 2019-03-25 | 2019-07-09 | 哈尔滨工程大学 | 基于盲压缩核字典学习的多分量雷达信号调制识别方法 |
EP3588128A1 (en) * | 2018-06-26 | 2020-01-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for detection and height and azimuth estimation of objects in a scene by radar processing using sparse reconstruction with coherent and incoherent arrays |
CN112285647A (zh) * | 2020-09-30 | 2021-01-29 | 中国船舶重工集团公司七五0试验场 | 一种基于稀疏表示与重构的信号方位高分辨估计方法 |
CN112505666A (zh) * | 2020-11-19 | 2021-03-16 | 哈尔滨工程大学 | 一种二维多波束合成孔径声呐目标回波仿真方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108809397B (zh) * | 2018-06-27 | 2020-06-30 | 东南大学 | 多天线系统中高功效数模混合波束成形方法、装置及设备 |
-
2021
- 2021-08-10 CN CN202110913575.2A patent/CN113589265B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105068048A (zh) * | 2015-08-14 | 2015-11-18 | 南京信息工程大学 | 基于空间稀疏性的分布式麦克风阵列声源定位方法 |
CN107561576A (zh) * | 2017-08-31 | 2018-01-09 | 电子科技大学 | 基于字典学习正则化稀疏表示的地震信号恢复方法 |
CN109004970A (zh) * | 2018-04-18 | 2018-12-14 | 哈尔滨工程大学 | 一种零范数约束的自适应稀疏阵列波束形成方法 |
EP3588128A1 (en) * | 2018-06-26 | 2020-01-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for detection and height and azimuth estimation of objects in a scene by radar processing using sparse reconstruction with coherent and incoherent arrays |
CN108919199A (zh) * | 2018-07-12 | 2018-11-30 | 南京航空航天大学 | 多波束成像声纳稀疏阵列的旁瓣抑制方法、阵列稀疏方法 |
CN109064406A (zh) * | 2018-08-26 | 2018-12-21 | 东南大学 | 一种正则化参数自适应的稀疏表示图像重建方法 |
CN109752710A (zh) * | 2019-01-07 | 2019-05-14 | 中国人民解放军国防科技大学 | 一种基于稀疏贝叶斯学习的快速目标角度估计方法 |
CN109959917A (zh) * | 2019-03-08 | 2019-07-02 | 南京航空航天大学 | 一种宽带非频变多波束成像声纳的阵列稀疏方法 |
CN109991578A (zh) * | 2019-03-25 | 2019-07-09 | 哈尔滨工程大学 | 基于盲压缩核字典学习的多分量雷达信号调制识别方法 |
CN112285647A (zh) * | 2020-09-30 | 2021-01-29 | 中国船舶重工集团公司七五0试验场 | 一种基于稀疏表示与重构的信号方位高分辨估计方法 |
CN112505666A (zh) * | 2020-11-19 | 2021-03-16 | 哈尔滨工程大学 | 一种二维多波束合成孔径声呐目标回波仿真方法 |
Non-Patent Citations (4)
Title |
---|
一种改进的K-SVD字典学习算法;刘雅莉;马杰;王晓云;苑焕朝;;河北工业大学学报;20160419(02);全文 * |
一种欠定盲源分离算法通用模型;李彦;;电光与控制;20171231(12);全文 * |
多波束声呐基阵一体化自校准方法;魏波 等;《哈尔滨工程大学学报》;20190430;第40卷(第4期);全文 * |
浅海水声双扩展信道估计与跟踪技术;周天;《中国优秀硕士学位论文全文数据库(信息与通信工程)》;20150515(第5期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113589265A (zh) | 2021-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109444810B (zh) | 一种非负稀疏贝叶斯学习框架下的互质阵列非网格doa估计方法 | |
CN107907852B (zh) | 基于空间平滑的协方差矩阵秩最小化doa估计方法 | |
CN110113085B (zh) | 一种基于协方差矩阵重构的波束形成方法及系统 | |
CN105676168B (zh) | 一种声矢量阵方位估计方法 | |
CN109375154B (zh) | 一种冲击噪声环境下基于均匀圆阵的相干信号参数估计方法 | |
CN111736131A (zh) | 一种剔除一比特信号谐波虚假目标的方法及相关组件 | |
Viola et al. | Time-domain optimized near-field estimator for ultrasound imaging: Initial development and results | |
CN112305495B (zh) | 一种基于原子范数最小的互质阵列协方差矩阵重构方法 | |
CN112505675B (zh) | 目标角度和距离定位方法、装置、雷达和存储介质 | |
CN109870669B (zh) | 一种二维多快拍无网格压缩波束形成声源识别方法 | |
CN115236594B (zh) | 一种适用于极地脉冲噪声环境的冰下声源定位方法 | |
CN113589265B (zh) | 块近端梯度双稀疏字典学习波束形成方法及系统 | |
CN110673119A (zh) | 基于压缩感知的非正则化方位估计方法及系统 | |
CN115453528A (zh) | 基于快速sbl算法实现分段观测isar高分辨成像方法及装置 | |
CN107064896B (zh) | 基于截断修正sl0算法的mimo雷达参数估计方法 | |
CN113673419B (zh) | 适用于强干扰环境的波束域快速稀疏贝叶斯方位估计方法 | |
CN112162280A (zh) | 基于原子范数最小化的sf isar一维高分辨距离成像方法 | |
CN113219433B (zh) | 基于知识辅助的sr-stap方法及存储介质 | |
CN113671473A (zh) | 基于环境约束和黎曼距离的联合匹配场定位方法及系统 | |
Pham et al. | A Noise-Robust Method with Smoothed ℓ1/ℓ2 Regularization for Sparse Moving-Source Mapping | |
CN110850421A (zh) | 基于混响对称谱的空时自适应处理的水下目标检测方法 | |
CN115980721A (zh) | 一种无误差协方差矩阵分离的阵列自校正方法 | |
CN113381793B (zh) | 一种面向相干信源估计的无网格波达方向估计方法 | |
CN115453527A (zh) | 一种周期性分段观测isar高分辨成像方法 | |
Saucan et al. | Enhanced sonar bathymetry tracking in multi-path environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |