基于交替下降条件梯度的前视成像

doi:10.12305/j.issn.1001-506X.2021.09.09

摘要/Abstract

摘要：

基于网格的压缩感知(compressive sensing, CS)算法存在格点失配问题, 在分辨力不足的情况下容易产生伪影。而无网格的CS算法常用于二维谐波估计问题, 不适用于存在交叉项等复杂信号模型。对此, 提出一种基于交替下降条件梯度的前视成像算法。所提算法每次迭代首先获得散射点参数的粗估计, 并更新参数集合, 然后对更新的参数集合进行梯度下降, 获得参数集合的精细估计, 实现了在复杂信号模型下连续参数的二维高分辨成像。仿真实验说明了所提算法的优越性与有效性。

关键词: 前视成像, 连续值频率恢复, 交替下降条件梯度, 稀疏

Abstract:

The grid-based compressive sensing (CS) algorithm suffers from grid mismatch and is prone to artifacts in the case of insufficient resolution. The gridless CS algorithm is commonly used in two-dimensional harmonic estimation problems and is not suitable for complex signal models such as cross terms. In this regard, an alternating descent conditional gradient forward-looking imaging algorithm is proposed. The proposed algorithm firstly obtains a coarse estimate of the scattering point parameters with each iteration, and updates the parameter set. And then, the proposed algorithm performs gradient descent on the updated parameter set to obtain a fine estimate of the parameter set, realizing two-dimensional high-resolution imaging with continuous parameters under complex signal models. Simulation experiments illustrate the superiority and effectiveness of the proposed algorithm.

Key words: forward-looking imaging, continuous-valued frequency recovery, alternating descent conditional gradient (ADCG), sparsity

中图分类号:

TN957

息荣艳, 黄天耀, 张广滨, 王磊, 刘一民. 基于交替下降条件梯度的前视成像[J]. 系统工程与电子技术, 2021, 43(9): 2439-2447.

Rongyan XI, Tianyao HUANG, Guangbin ZHANG, Lei WANG, Yimin LIU. Forward-looking imaging based on alternating descent conditional gradient[J]. Systems Engineering and Electronics, 2021, 43(9): 2439-2447.

图/表 20

图1

表1

表2

表3

表4

表5

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

参考文献 31

1	OJOWU O , XU L , LI J , et al. High-resolution imaging for impulse-based forward-looking ground penetrating radar[J]. International Journal of Remote Sensing Applications, 2015, 5, 11- 24. doi: 10.14355/ijrsa.2015.05.002
2	ZHANG X J, HE M, HE Z Y, et al. Research on mono-pulse forward-looking imaging airborne radar system[C]//Proc. of the IET International Radar Conference, 2013.
3	WANG Y W , LI X , SUN Y J , et al. Adaptive imaging for forward-looking ground penetrating radar[J]. IEEE Trans.on Aerospace & Electronic Systems, 2005, 41 (3): 922- 936.
4	WANG X T, LIU Y M, HUANG T Y. A random antenna subset selection jamming method against multistatic radar system[C]//Proc. of the IEEE Radar Conference, 2020.
5	MA D Y , SHLEZINGER N , HUANG T Y , et al. Joint radar-communication strategies for autonomous vehicles: combining two key automotive technologies[J]. IEEE Signal Processing Magazine, 2020, 37 (4): 85- 97. doi: 10.1109/MSP.2020.2983832
6	MA D Y, HUANG T Y, LIU Y M, et al. A novel joint radar and communication system based on randomized partition of antenna array[C]//Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2018.
7	GARMATYUK D S , NARAYANAN R M . ECCM capabilities of an ultrawideband bandlimited random noise imaging radar[J]. IEEE Trans.on Aerospace and Electronic Systems, 2002, 38 (4): 1243- 1255. doi: 10.1109/TAES.2002.1145747
8	HUANG T Y, LIU Y M, MA D Y, et al. Multi-carrier agile phased array radar[C]//Proc. of the International Conference on Singal, Information and Data Processing, 2019.
9	HUANG T Y , SHLEZINGER N , XU X Y , et al. MAJoRCom: a dual-function radar communication system using index modulation[J]. IEEE Trans.on Signal Processing, 2020, 68, 3423- 3438. doi: 10.1109/TSP.2020.2994394
10	WANG L, HUANG T Y, LIU Y M. Theoretical analysis for extended target recovery in randomized stepped frequency radars[C]//Proc. of the IEEE International Conference on Signal, 2019.
11	CUI G L, KONG L J, YANG J Y. A back-projection algorithm to stepped-frequency synthetic aperture through-the-wall radar imaging[C]//Proc. of the IEEE 1st Asian and Pacific Conference on Synthetic Aperture Radar, 2007: 123-126.
12	YOON Y S , AMIN M G . High-resolution through-the-wall radar imaging using beamspace MUSIC[J]. IEEE Trans.on Antennas and Propagation, 2008, 56 (6): 1763- 1774. doi: 10.1109/TAP.2008.923336
13	HUA Y . Estimating two-dimensional frequencies by matrix enhancement and matrix pencil[J]. IEEE Trans.on Signal Processing, 1992, 40 (9): 2267- 2280. doi: 10.1109/78.157226
14	郑舒予, 张小宽, 宗彬锋, 等. 二维GTD模型参数估计的PQ-FB-2D-ESPRIT算法[J]. 系统工程与电子技术, 2020, 42 (6): 1283- 1289.
	ZHENG S Y , ZHANG X K , ZONG B F , et al. PQ-FB-2D-ESPRIT algorithm for parameter estimation of 2D-GTD model[J]. Systems Engineering and Electronics, 2020, 42 (6): 1283- 1289.
15	YOON Y S, AMIN M G. Compressed sensing technique for high-resolution radar imaging[C]//Proc. of the SPIE-the International Society for Optical Engineering, 2008.
16	DU L F, WANG R, WAN W G, et al. Analysis on greedy reconstruction algorithms based on compressed sensing[C]//Proc. of the IEEE International Conference on Audio, Language and Image Processing, 2012: 783-789.
17	TROPP J A , GILBERT A C . Signal recovery from random measurements via orthogonal matching pursuit[J]. IEEE Trans.on Information Theory, 2007, 53 (12): 4655- 4666. doi: 10.1109/TIT.2007.909108
18	LIU Y M , MENG H D , LI G , et al. Range-velocity estimation of multiple targets in randomised stepped-frequency radar[J]. Electronics Letters, 2008, 44 (17): 1032- 1034. doi: 10.1049/el:20081608
19	NEEDELL D , VERSHYNIN R . Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit[J]. IEEE Journal of Selected Topics in Signal Processing, 2010, 4 (2): 310- 316. doi: 10.1109/JSTSP.2010.2042412
20	CHI Y J , CHEN Y X . Compressive two-dimensional harmonic retrieval via atomic norm minimization[J]. IEEE Trans.on Signal Processing, 2014, 63 (4): 1030- 1042.
21	CHI Y J , COSTA F D C . Harnessing sparsity over the continuum: atomic norm minimization for superresolution[J]. IEEE Signal Processing Magazine, 2020, 37 (2): 39- 57. doi: 10.1109/MSP.2019.2962209
22	CHI Y J. Joint sparsity recovery for spectral compressed sensing[C]//Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2014: 3938-3942.
23	YANG Z, XIE L H. A weighted atomic norm approach to spectral super-resolution with probabilistic priors[C]//Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2016.
24	BOYD N , SCHIEBINGER G , RECHT B . The alternating descent conditional gradient method for sparse inverse problems[J]. SIAM Journal on Optimization, 2017, 27 (2): 616- 639. doi: 10.1137/15M1035793
25	LIU H, DAI W, SHEN Y. Super-resolved localisation without identifying LoS/NLoS Paths[EB/OL]. [2021-01-02]. http://arxiv.org/abs/1910.12662.
26	张潇, 林丹樱, 牛敬敬, 等. 基于交替下降条件梯度的低光子数荧光寿命分析[J]. 中国激光, 2020, 47 (2): 280- 286.
	ZHANG X , LIN D Y , NIU J J , et al. Low photon count fluorescence lifetime analysis based on alternating descent conditional gradient method[J]. Chinese Journal of Lasers, 2020, 47 (2): 280- 286.
27	HUANG J Q , SUN M Z , MA J J , et al. Super-resolution image reconstruction for high-density three-dimensional single-molecule microscopy[J]. IEEE Trans.on Computational Imaging, 2017, 3 (4): 763- 773. doi: 10.1109/TCI.2017.2699425
28	AKAIKE H . A new look at the statistical model identification[J]. IEEE Trans.on Automatic Control, 1974, 19 (6): 716- 723. doi: 10.1109/TAC.1974.1100705
29	WAX M , KAILATH T . Detection of signals by information theoretic criteria[J]. IEEE Trans.on Acoustics Speech and Signal Processing, 1985, 33 (2): 387- 392. doi: 10.1109/TASSP.1985.1164557
30	SCHWARZ G . Estimating the dimensions of a model[J]. Annals of Statistics, 1978, 6 (2): 461- 464.
31	YAU S F , BRESLER Y . A compact Cramer-Rao bound expression for parametric estimation of superimposed signals[J]. IEEE Trans.on Signal Processing, 1992, 40 (5): 1226- 1230. doi: 10.1109/78.134484

参数	数值
发射阵元数	1
接收阵元数	8
阵元间隔/cm	1.5
中心频率/GHz	10
信号合成带宽/GHz	12
子载波数	50

参数	数值
散射点距离/m	{1, 1.2, 1.4, 1.6}
散射点角度/(°)	{2, 5, 8, 3}

参数	数值
散射点距离/m	{1, 1, 1.4, 1.6}
散射点角度/(°)	{-10, 10, 8, 3}

参数	数值
散射点距离/m	{1, 1, 1.4, 1.6}
散射点角度/(°)	{-1, 1, 8, 3}

K	1	2	3	4
MDL	734.143 2	553.635 1	380.829 6	200.994 3

K	5	6	7	8
MDL	201.947 2	202.736 7	204.106 5	205.636 7