Multiple kernel learning for explosive hazard detection in forward-looking ground-penetrating radar

This paper proposes an effective anomaly detection algorithm for forward-looking ground-penetrating radar (FLGPR). The challenges in detecting explosive hazards with FLGPR are that there are multiple types of targets buried at different depths in a highly-cluttered environment. A wide array of target and clutter signatures exist, which makes classifier design difficult. Recent work in this application has focused on fusing the classifier results from multiple frequency subband images. Each sub-band classifier is trained on suites of image features, such as histogram of oriented gradients (HOG) and local binary patterns (LBP). This prior work fused the sub-band classifiers by, first, choosing the top-ranked feature at each frequency sub-band in the training data and then accumulating the sub-band results in a confidence map. We extend this idea by employing multiple kernel learning (MKL) for feature-level fusion. MKL fuses multiple sources of information and/or kernels by learning the weights of a convex combination of kernel matrices. With this method, we are able to utilize an entire suite of features for anomaly detection, not just the top-ranked feature. Using FLGPR data collected at a US Army test site, we show that classifiers trained using MKL show better explosive hazard detection capabilities than single-kernel methods.

[1]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Peyman Milanfar,et al.  Trained detection of buried mines in SAR images via the deflection-optimal criterion , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[3]  James M. Keller,et al.  Sensor-fused detection of explosive hazards , 2009, Defense + Commercial Sensing.

[4]  Paul D. Gader,et al.  Landmine detection using forward-looking GPR with object tracking , 2005, SPIE Defense + Commercial Sensing.

[5]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[6]  Zenglin Xu,et al.  Simple and Efficient Multiple Kernel Learning by Group Lasso , 2010, ICML.

[7]  K. C. Ho,et al.  Narrow-band processing and fusion approach for explosive hazard detection in FLGPR , 2011, Defense + Commercial Sensing.

[8]  David G. Stork,et al.  Pattern Classification , 1973 .

[9]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[10]  Paul D. Gader,et al.  On the registration of FLGPR and IR data for a forward-looking landmine detection system and its use in eliminating FLGPR false alarms , 2008, SPIE Defense + Commercial Sensing.

[11]  Yijun Sun,et al.  Time-frequency analysis for plastic landmine detection via forward-looking ground penetrating radar , 2003 .

[12]  K. C. Ho,et al.  Locally adaptive detection algorithm for forward-looking ground-penetrating radar , 2010, Defense + Commercial Sensing.

[13]  Mehryar Mohri,et al.  L2 Regularization for Learning Kernels , 2009, UAI.

[14]  Klamer Schutte,et al.  Comparison of vehicle-mounted forward-looking polarimetric infrared and downward-looking infrared sensors for landmine detection , 2003, SPIE Defense + Commercial Sensing.

[15]  James M. Sabatier,et al.  Forward-looking acoustic mine detection system , 2001, SPIE Defense + Commercial Sensing.

[16]  Michael D. Duncan,et al.  Anti-tank and side-attack mine detection with a forward-looking GPR , 2004, SPIE Defense + Commercial Sensing.

[17]  K. C. Ho,et al.  Improved detection and false alarm rejection using FLGPR and color imagery in a forward-looking system , 2010, Defense + Commercial Sensing.

[18]  Matti Pietikäinen,et al.  A Generalized Local Binary Pattern Operator for Multiresolution Gray Scale and Rotation Invariant Texture Classification , 2001, ICAPR.

[19]  Robin Rutherford,et al.  Infrared polarization sensor for forward-looking mine detection , 2002, SPIE Defense + Commercial Sensing.

[20]  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).

[21]  Joseph N. Wilson,et al.  Feature analysis for the NIITEK ground-penetrating radar using order-weighted averaging operators for landmine detection , 2004, SPIE Defense + Commercial Sensing.

[22]  Ozy Sjahputera,et al.  Algorithm fusion in forward-looking long-wave infrared imagery for buried explosive hazard detection , 2011, Defense + Commercial Sensing.

[23]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[24]  M. Kloft,et al.  Non-sparse Multiple Kernel Learning , 2008 .

[25]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[26]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[27]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[28]  David G. Lowe,et al.  Shape Descriptors for Maximally Stable Extremal Regions , 2007, 2007 IEEE 11th International Conference on Computer Vision.