An exploration of gradient-based features for buried threat detection using a handheld ground penetrating radar

In this work we consider the problem of developing algorithms for the automatic detection of buried threats in handheld Ground Penetrating Radar (HH-GPR) data. The development of algorithms for HH-GPR is relatively nascent compared to larger downward-looking GPR (DL-GPR) systems. A large number of buried threat detection (BTD) algorithms have been developed for DL-GPR systems. Given the similarities between DL-GPR data and HHGPR data, effective BTD algorithm designs may be similar for both modalities. In this work we explore the application of successful class of DL-GPR-based algorithms to HH-GPR data. In particular, we consider the class of algorithms that are based upon gradient-based features, such as histogram-of-oriented gradients (HOG) and edge histogram descriptors. We apply a generic gradient-based feature with a support vector machine to a large dataset of HH-GPR data with known buried threat locations. We measure the detection performance of the algorithm as we vary several important design parameters of the feature, and identify those designs that yield the best performance. The results suggest that the design of the gradient histogram (GH) feature has a substantial impact on its performance. We find that a tuned GH algorithm yields substantially-better performance, but ultimately performs similarly to the energy-based detector. This suggests that GH-based features may not be beneficial for HH-GPR data, or that further innovation will be needed to achieve benefits.

[1]  Hichem Frigui,et al.  Ensemble hidden Markov models with application to landmine detection , 2015, EURASIP J. Adv. Signal Process..

[2]  Jordan M. Malof,et al.  Some good practices for applying convolutional neural networks to buried threat detection in Ground Penetrating Radar , 2017, 2017 9th International Workshop on Advanced Ground Penetrating Radar (IWAGPR).

[3]  Hichem Frigui,et al.  AN SVM classifier with HMM-based kernel for landmine detection using ground penetrating radar , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[4]  Leslie M. Collins,et al.  Application of feature extraction methods for landmine detection using the Wichmann/Niitek ground-penetrating radar , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Jordan M. Malof,et al.  Target signature localization in GPR data by jointly estimating and matching templates , 2015, Defense + Security Symposium.

[6]  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..

[7]  Hichem Frigui,et al.  A fisher vector representation of GPR data for detecting buried objects , 2016, SPIE Defense + Security.

[8]  Joseph N. Wilson,et al.  An evaluation of several fusion algorithms for anti-tank landmine detection and discrimination , 2012, Inf. Fusion.

[9]  Alexander G. Yarovoy,et al.  A Novel Clutter Suppression Algorithm for Landmine Detection With GPR , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Leslie M. Collins,et al.  Application of Markov random fields to landmine detection in ground penetrating radar data , 2008, SPIE Defense + Commercial Sensing.

[11]  Paul D. Gader,et al.  Model level fusion of edge histogram descriptors and gabor wavelets for landmine detection with ground penetrating radar , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[12]  Paul D. Gader,et al.  Landmine detection using discrete hidden Markov models with Gabor features , 2007, SPIE Defense + Commercial Sensing.

[13]  M. M. Mokji,et al.  Automatic target detection in GPR images using Histogram of Oriented Gradients (HOG) , 2014, 2014 2nd International Conference on Electronic Design (ICED).

[14]  Jordan M. Malof,et al.  Improvements to the Histogram of Oriented Gradient (HOG) prescreener for buried threat detection in ground penetrating radar data , 2017, Defense + Security.

[15]  Derek T. Anderson,et al.  Curvelet filter based prescreener for explosive hazard detection in hand-held ground penetrating radar , 2016, SPIE Defense + Security.

[16]  Paul D. Gader,et al.  Landmine detection with ground penetrating radar using hidden Markov models , 2001, IEEE Trans. Geosci. Remote. Sens..

[17]  Maria A. Gonzalez-Huici,et al.  Evaluation of landmine detection performance applying two different algorithms to GPR field data , 2013, Defense, Security, and Sensing.

[18]  Przemyslaw Klesk,et al.  Fast Analysis of C-Scans From Ground Penetrating Radar via 3-D Haar-Like Features With Application to Landmine Detection , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Paul D. Gader,et al.  Multiple-Instance Hidden Markov Models With Applications to Landmine Detection , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Joseph N. Wilson,et al.  A Large-Scale Systematic Evaluation of Algorithms Using Ground-Penetrating Radar for Landmine Detection and Discrimination , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Huanhuan Chen,et al.  Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[22]  Alina Zare,et al.  Sample spacing variations on the feature performance for subsurface object detection using handheld ground penetrating radar (Rising Researcher Presentation) , 2018, Defense + Security.

[23]  Leslie M. Collins,et al.  Histograms of Oriented Gradients for Landmine Detection in Ground-Penetrating Radar Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Leslie M. Collins,et al.  Performance of a four parameter model for modeling landmine signatures in frequency domain wideband electromagnetic induction detection systems , 2007, SPIE Defense + Commercial Sensing.

[25]  Leslie M. Collins,et al.  Integration of lidar with the NIITEK GPR for improved performance on rough terrain , 2012, Other Conferences.

[26]  Leslie M. Collins,et al.  Texture Features for Antitank Landmine Detection Using Ground Penetrating Radar , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Jordan M. Malof,et al.  gprHOG: Several Simple Improvements to the Histogram of Oriented Gradients Feature for Threat Detection in Ground-Penetrating Radar , 2018, ArXiv.

[28]  Leslie M. Collins,et al.  Multiple instance learning for landmine detection using ground penetrating radar , 2012, Other Conferences.

[29]  Farid Melgani,et al.  Automatic Analysis of GPR Images: A Pattern-Recognition Approach , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Jordan M. Malof,et al.  On Choosing Training and Testing Data for Supervised Algorithms in Ground-Penetrating Radar Data for Buried Threat Detection , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Jordan M. Malof,et al.  How do we choose the best model? The impact of cross-validation design on model evaluation for buried threat detection in ground penetrating radar , 2018, Defense + Security.

[32]  Paul D. Gader,et al.  Feature and decision level sensor fusion of electromagnetic induction and ground penetrating radar sensors for landmine detection with hand-held units , 2002, Inf. Fusion.

[33]  K. C. Ho,et al.  Detection of shallow buried objects using an autoregressive model on the ground penetrating radar signal , 2013, Defense, Security, and Sensing.

[34]  Leslie M. Collins,et al.  Discrimination mode processing for EMI and GPR sensors for hand-held land mine detection , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Joseph N. Wilson,et al.  An Investigation of Using the Spectral Characteristics From Ground Penetrating Radar for Landmine/Clutter Discrimination , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[36]  L.P. Ligthart,et al.  Alternating-sign windowed energy projection of SAR focused GPR data , 2005, European Radar Conference, 2005. EURAD 2005..

[37]  Paul D. Gader,et al.  Multiple instance learning for hidden Markov models: application to landmine detection , 2013, Defense, Security, and Sensing.

[38]  Paul D. Gader,et al.  Embedding the multiple instance problem: applications to landmine detection with ground penetrating radar , 2013, Defense, Security, and Sensing.

[39]  K. C. Ho,et al.  Detection of deeply buried non-metal objects by ground penetrating radar using non-negative matrix factorization , 2015, Defense + Security Symposium.

[40]  Joseph N. Wilson,et al.  Hierarchical Methods for Landmine Detection with Wideband Electro-Magnetic Induction and Ground Penetrating Radar Multi-Sensor Systems , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[41]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[42]  Paul D. Gader,et al.  Detection and Discrimination of Land Mines in Ground-Penetrating Radar Based on Edge Histogram Descriptors and a Possibilistic $K$-Nearest Neighbor Classifier , 2009, IEEE Transactions on Fuzzy Systems.

[43]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[44]  Hichem Frigui,et al.  Comparison of different classification algorithms for landmine detection using GPR , 2010, Defense + Commercial Sensing.

[45]  Paul D. Gader,et al.  Detection and Discrimination of Land Mines based on Edge Histogram Descriptors and Fuzzy K-Nearest Neighbors , 2006, 2006 IEEE International Conference on Fuzzy Systems.