Hybrid matching pursuit for distributed through-wall radar imaging

In this paper, we consider the problem of throughwall radar imaging (TWRI) with an antenna array and develop a distributed greedy algorithm named hybrid matching pursuit (HMP). By dividing all the antenna phase centers into some groups, the task of TWRI can be formulated as a problem of jointly sparse signal recovery based on distributed data subsets. In TWRI applications, existing distributed greedy algorithms such as the simultaneous orthogonal matching pursuit (SOMP) algorithm and the simultaneous subspace pursuit (SSP) algorithm suffer from high artifacts and low-resolution, respectively. The proposed HMP algorithm aims to combine the strengths of SOMP and SSP (i.e., the orthogonality among selected basis-signals and the backtracking strategy for basis-signal reevaluation) and, accordingly, to reconstruct high-resolution radar images with no visible artifacts. Experimental results on real through-wall radar data show that, compared to existing greedy methods, the proposed HMP algorithm significantly improves the radar image quality, at the cost of increased computational complexity.

[1]  Arye Nehorai,et al.  Electromagnetic Imaging of Hidden 2-D PEC Targets Using Sparse-Signal Modeling , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[2]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[3]  Moeness G. Amin,et al.  Spatial Filtering for Wall-Clutter Mitigation in Through-the-Wall Radar Imaging , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Robert J. Burkholder,et al.  Nonlinear Optimization of Radar Images From a Through-Wall Sensing System via the Lagrange Multiplier Method , 2012, IEEE Geoscience and Remote Sensing Letters.

[5]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[6]  Chia-han Lee,et al.  Generalized subspace pursuit for signal recovery from multiple-measurement vectors , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  M.G. Amin,et al.  High-Resolution Through-the-Wall Radar Imaging Using Beamspace MUSIC , 2008, IEEE Transactions on Antennas and Propagation.

[8]  Emre Ertin,et al.  Sparsity and Compressed Sensing in Radar Imaging , 2010, Proceedings of the IEEE.

[9]  Moeness G. Amin,et al.  Compressed sensing technique for high-resolution radar imaging , 2008, SPIE Defense + Commercial Sensing.

[10]  Abdelhak M. Zoubir,et al.  Multipath Exploitation and Suppression for SAR Imaging of Building Interiors: An overview of recent advances , 2014, IEEE Signal Processing Magazine.

[11]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[12]  Guangyou Fang,et al.  UWB Through-Wall Imaging Based on Compressive Sensing , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Francesco Soldovieri,et al.  Localization of the Interfaces of a Slab Hidden Behind a Wall , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Moeness G. Amin,et al.  Through-the-Wall Radar Imaging using compressive sensing along temporal frequency domain , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Aly E. Fathy,et al.  Development and Implementation of a Real-Time See-Through-Wall Radar System Based on FPGA , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Richard G. Baraniuk,et al.  Distributed Compressive Sensing , 2009, ArXiv.

[17]  Qing Huo Liu,et al.  Through-wall imaging (TWI) by radar: 2-D tomographic results and analyses , 2005, IEEE Trans. Geosci. Remote. Sens..

[18]  Moeness G. Amin,et al.  Autofocusing of Through-the-Wall Radar Imagery Under Unknown Wall Characteristics , 2007, IEEE Transactions on Image Processing.

[19]  Kamal Sarabandi,et al.  Through-the-Wall Imaging Using Differential SAR , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Moeness G. Amin,et al.  Through-the-Wall Human Motion Indication Using Sparsity-Driven Change Detection , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Kamal Sarabandi,et al.  Refocusing Through Building Walls Using Synthetic Aperture Radar , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[22]  J.L. Volakis,et al.  Adaptive CLEAN With Target Refocusing for Through-Wall Image Improvement , 2010, IEEE Transactions on Antennas and Propagation.

[23]  D. W. Winters,et al.  A Sparsity Regularization Approach to the Electromagnetic Inverse Scattering Problem , 2010, IEEE Transactions on Antennas and Propagation.

[24]  John L. Volakis,et al.  High-Frequency EM Characterization of Through-Wall Building Imaging , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Moeness G. Amin,et al.  MVDR Beamforming for Through-the-Wall Radar Imaging , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Kamal Sarabandi,et al.  Special Issue on Remote Sensing of Building Interior , 2009, IEEE Trans. Geosci. Remote. Sens..

[27]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[28]  Abdesselam Bouzerdoum,et al.  Enhanced through-the-wall radar imaging using Bayesian compressive sensing , 2013, Defense, Security, and Sensing.

[29]  J L Volakis,et al.  Through-Wall Opportunistic Sensing System Utilizing a Low-Cost Flat-Panel Array , 2011, IEEE Transactions on Antennas and Propagation.

[30]  Abdesselam Bouzerdoum,et al.  An SVD-based approach for mitigating wall reflections in through-the-wall radar imaging , 2011, 2011 IEEE RadarCon (RADAR).

[31]  Hubert Kaeslin,et al.  Compressive sensing for WiFi-based passive bistatic radar , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[32]  Xiang-Gen Xia,et al.  Weighted l2,1 minimisation for high resolution range profile with stepped frequency radar , 2012 .

[33]  R. Burkholder,et al.  Coherence Factor Enhancement of Through-Wall Radar Images , 2010, IEEE Antennas and Wireless Propagation Letters.

[34]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[35]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[36]  Yimin Zhang,et al.  Through-the-wall radar imaging based on modified Bayesian compressive sensing , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[37]  A. G. Yarovoy,et al.  Study on Two-Dimensional Sparse MIMO UWB Arrays for High Resolution Near-Field Imaging , 2012, IEEE Transactions on Antennas and Propagation.

[38]  M. Amin.  Through-the-Wall Radar Imaging , 2011 .

[39]  Abdesselam Bouzerdoum,et al.  Two-stage through-the-wall radar image formation using compressive sensing , 2013, J. Electronic Imaging.

[40]  Braham Himed,et al.  Multi-static passive SAR imaging based on Bayesian compressive sensing , 2014, Sensing Technologies + Applications.

[41]  M.G. Amin,et al.  Imaging Through Unknown Walls Using Different Standoff Distances , 2006, IEEE Transactions on Signal Processing.

[42]  Abdesselam Bouzerdoum,et al.  A compressed sensing method for complex-valued signals with application to through-the-wall radar imaging , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[43]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[44]  Moeness G. Amin,et al.  Joint Wall Mitigation and Compressive Sensing for Indoor Image Reconstruction , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[45]  R. J. Burkholder,et al.  Fast Optimization of Through-Wall Radar Images Via the Method of Lagrange Multipliers , 2013, IEEE Transactions on Antennas and Propagation.