GPR Target Detection by Joint Sparse and Low-Rank Matrix Decomposition

Ground penetrating radar (GPR) uses electromagnetic waves to image, locate, and identify changes in electric and magnetic properties in the ground. The received signal comprises not only the target echoes but also strong reflections from the rough, uneven ground surface, which impair subsurface inspections and visualization of buried objects. In this paper, a background clutter mitigation and target detection method using low-rank and sparse priors is proposed for GPR data. The radar signal is decomposed into the sum of a low-rank component and a sparse component, plus noise. The low-rank component captures the ground surface reflections and background clutter, whereas the sparse component contains the target reflections. The effectiveness of the proposed method is evaluated on real radar signals collected from buried landmines and improvised explosive devices. The experimental results show that the proposed method successfully removes the background clutter and estimates the target signals.

[1]  T. Kind,et al.  Detection of air voids in concrete by radar in transmission mode , 2015, 2015 8th International Workshop on Advanced Ground Penetrating Radar (IWAGPR).

[2]  Emmanuel Duflos,et al.  Landmines Ground-Penetrating Radar Signal Enhancement by Digital Filtering , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Abdesselam Bouzerdoum,et al.  Automatic Classification of Ground-Penetrating-Radar Signals for Railway-Ballast Assessment , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Michael Elad,et al.  The Cosparse Analysis Model and Algorithms , 2011, ArXiv.

[5]  G. Nadim,et al.  Wavelet packets for GPR detection of non-metallic anti-personnel land mines based on higher-order-statistic , 2005, Proceedings of the 3rd International Workshop on Advanced Ground Penetrating Radar, 2005. IWAGPR 2005..

[6]  Tang Li,et al.  Novel Ground Bounce Removal Algorithms Based on Non-homogeneous Detector , 2006, 2006 CIE International Conference on Radar.

[7]  Fernando L. Teixeira,et al.  GPR Signal Enhancement Using Sliding-Window Space-Frequency Matrices , 2014 .

[8]  Yansheng Jiang,et al.  Exploring Independent Component Analysis for GPR Signal Processing , 2005 .

[9]  Braham Barkat,et al.  Signal processing techniques for landmine detection using impulse ground penetrating radar , 2002 .

[10]  H.B.D. Sorensen,et al.  Comparison of PCA and ICA based clutter reduction in GPR systems for anti-personal landmine detection , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[11]  Jan Larsen,et al.  GPR detection of buried symmetrically shaped minelike objects using selective independent component analysis , 2003, SPIE Defense + Commercial Sensing.

[12]  Abdul Ghafoor,et al.  Information Theoretic Criterion Based Clutter Reduction for Ground Penetrating Radar , 2012 .

[13]  Siow Wei Jaw,et al.  Accuracy of data acquisition approaches with ground penetrating radar for subsurface utility mapping , 2011, 2011 IEEE International RF & Microwave Conference.

[14]  Arvind Ganesh,et al.  Fast algorithms for recovering a corrupted low-rank matrix , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[15]  Timothy C. Havens,et al.  GPR anomaly detection with robust principal component analysis , 2015, Defense + Security Symposium.

[16]  Andreas Krause,et al.  Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting , 2009, IEEE Transactions on Information Theory.

[17]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[18]  Abdesselam Bouzerdoum,et al.  A Subspace Projection Approach for Wall Clutter Mitigation in Through-the-Wall Radar Imaging , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[20]  A. Jostingmeier,et al.  Clutter removal for landmine using different signal processing techniques , 2004, Proceedings of the Tenth International Conference on Grounds Penetrating Radar, 2004. GPR 2004..

[21]  Jin Xu,et al.  GPR clutter noise separation by statistical independency promotion , 2012, 2012 14th International Conference on Ground Penetrating Radar (GPR).

[22]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[23]  Wojciech Czarnecki,et al.  Robust optimization of SVM hyperparameters in the classification of bioactive compounds , 2015, Journal of Cheminformatics.

[24]  Yoshua Bengio,et al.  Algorithms for Hyper-Parameter Optimization , 2011, NIPS.

[25]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[26]  Rabab Kreidieh Ward,et al.  Some empirical advances in matrix completion , 2011, Signal Process..

[27]  Xiaohong Wang,et al.  A Clutter Suppression Algorithm for GPR Data Based on PCA Combining with Gradient Magnitude , 2014 .

[28]  Jean-Marie Nicolas,et al.  Application of the curvelet transform for pipe detection in GPR images , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[29]  John P. Kerekes,et al.  Receiver Operating Characteristic Curve Confidence Intervals and Regions , 2008, IEEE Geoscience and Remote Sensing Letters.

[30]  Tang Li,et al.  A Novel KICA Method for Ground Bounce Removal with GPR , 2006, 2006 CIE International Conference on Radar.

[31]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[32]  K. C. Ho,et al.  Generalized two-sided linear prediction approach for land mine detection , 2008, Signal Process..

[33]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  David A. Lang,et al.  Statistical processing of ground-penetrating radar signals for mine detection , 2001, SPIE Defense + Commercial Sensing.

[35]  Davide Comite,et al.  Coherence factor for rough surface clutter mitigation in forward-looking GPR , 2017, 2017 IEEE Radar Conference (RadarConf).

[36]  James Theiler,et al.  Local principal component pursuit for nonlinear datasets , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[37]  MengChu Zhou,et al.  Automatic Detection of Bridge Deck Condition From Ground Penetrating Radar Images , 2011, IEEE Transactions on Automation Science and Engineering.

[38]  Mikhail V. Solodov,et al.  Local Convergence of Exact and Inexact Augmented Lagrangian Methods under the Second-Order Sufficient Optimality Condition , 2012, SIAM J. Optim..

[39]  Jiajun Bu,et al.  Pre-training the deep generative models with adaptive hyperparameter optimization , 2017, Neurocomputing.

[40]  Francesco Soldovieri,et al.  Ground Clutter Removal in GPR Surveys , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[41]  Håkan Brunzell,et al.  Detection of shallowly buried objects using impulse radar , 1999, IEEE Trans. Geosci. Remote. Sens..

[42]  Müjdat Çetin,et al.  An Augmented Lagrangian Method for image reconstruction with multiple features , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[43]  Timothy C. Havens,et al.  A comparison of robust principal component analysis techniques for buried object detection in downward looking GPR sensor data , 2016, SPIE Defense + Security.

[44]  D. T. Gjessing,et al.  Ground penetrating synthetic pulse radar: dynamic range and modes of operation , 1995 .

[45]  Prabhat,et al.  Scalable Bayesian Optimization Using Deep Neural Networks , 2015, ICML.

[46]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[47]  T. Ulrych,et al.  Singular value decomposition and wavy reflections in ground-penetrating radar images of base surge deposits , 2001 .

[48]  Zhou Zheng-ou,et al.  Symmetry filtering method for GPR clutter reduction , 2008, 2008 International Conference on Microwave and Millimeter Wave Technology.

[49]  Junfeng Yang,et al.  Alternating Direction Algorithms for 1-Problems in Compressive Sensing , 2009, SIAM J. Sci. Comput..

[50]  Davide Comite,et al.  Detection of low-signature targets in rough surface terrain for forward-looking ground penetrating radar imaging , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[51]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[52]  Inder J. Gupta,et al.  A novel signal processing technique for clutter reduction in GPR measurements of small, shallow land mines , 2000, IEEE Trans. Geosci. Remote. Sens..

[53]  Cishen Zhang,et al.  Orthonormal expansion ℓ1-minimization for compressed sensing in MRI , 2011, 2011 18th IEEE International Conference on Image Processing.

[54]  J. Miguel Sanches,et al.  Image reconstruction under multiplicative speckle noise using total variation , 2015, Neurocomputing.

[55]  Constantine Caramanis,et al.  Robust PCA via Outlier Pursuit , 2010, IEEE Transactions on Information Theory.