Real-Time Landmine Detection with Ground-Penetrating Radar Using Discriminative and Adaptive Hidden Markov Models

We propose a real-time software system for landmine detection using ground-penetrating radar (GPR). The system includes an efficient and adaptive preprocessing component; a hidden Markov model- (HMM-) based detector; a corrective training component; and an incremental update of the background model. The preprocessing is based on frequency-domain processing and performs ground-level alignment and background removal. The HMM detector is an improvement of a previously proposed system (baseline). It includes additional pre- and postprocessing steps to improve the time efficiency and enable real-time application. The corrective training component is used to adjust the initial model parameters to minimize the number of misclassification sequences. This component could be used offline, or online through feedback to adapt an initial model to specific sites and environments. The background update component adjusts the parameters of the background model to adapt it to each lane during testing. The proposed software system is applied to data acquired from three outdoor test sites at different geographic locations, using a state-of-the-art array GPR prototype. The first collection was used as training, and the other two (contain data from more than 1200 m of simulated dirt and gravel roads) for testing. Our results indicate that, on average, the corrective training can improve the performance by about 10% for each site. For individual lanes, the performance gain can reach 50%.

[1]  John G. Proakis,et al.  Digital signal processing (3rd ed.): principles, algorithms, and applications , 1996 .

[2]  Kunio Nakajima,et al.  An optimal discriminative training method for continuous mixture density HMMs , 1990, ICSLP.

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

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  Paul D. Gader,et al.  Fuzzy logic detection of landmines with ground penetrating radar , 2000, Signal Process..

[6]  Meng-Chang Lee Top 100 Documents Browse Search Ieee Xplore Guide Support Top 100 Documents Accessed: Nov 2005 a Tutorial on Hidden Markov Models and Selected Applications Inspeech Recognition , 2005 .

[7]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[8]  Paul D. Gader,et al.  Detection of land mines using fuzzy and possibilistic membership functions , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

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

[10]  J. Thomas Broach,et al.  Automatic mine detection algorithm using ground penetration radar signatures , 1999, Defense, Security, and Sensing.

[11]  Biing-Hwang Juang,et al.  Minimum classification error rate methods for speech recognition , 1997, IEEE Trans. Speech Audio Process..

[12]  Gary D. Sower,et al.  GSTAMIDS ground-penetrating radar: hardware description , 2001, SPIE Defense + Commercial Sensing.

[13]  Carl E. Baum,et al.  Prepulse Associated with the TEM Feed of an Impulse Radiating Antenna , 1999 .

[14]  Leslie M. Collins,et al.  Comparison of algorithms for land mine detection and discrimination using ground penetrating radar , 2002, SPIE Defense + Commercial Sensing.

[15]  Paul D. Gader,et al.  Landmine detection with ground penetrating radar using fuzzy k-nearest neighbors , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[16]  Farr,et al.  Optimizing the Feed Impedance of Impulse Radiating Antennas Part I : Reflector IIUs , 2022 .

[17]  Paul D. Gader,et al.  New results in fuzzy-set-based detection of land mines with GPR , 1999, Defense, Security, and Sensing.

[18]  Lalit R. Bahl,et al.  A new algorithm for the estimation of hidden Markov model parameters , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[19]  Brian Green,et al.  Ground standoff mine detection system (GSTAMIDS) engineering, manufacturing, and development (EMD) Block 0 , 2001, SPIE Defense + Commercial Sensing.

[20]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[21]  B. Merialdo Phonetic recognition using hidden Markov models and maximum mutual information training , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[22]  Lalit R. Bahl,et al.  Maximum mutual information estimation of hidden Markov model parameters for speech recognition , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[24]  Biing-Hwang Juang,et al.  Pattern recognition using a family of design algorithms based upon the generalized probabilistic descent method , 1998, Proc. IEEE.

[25]  Teuvo Kohonen,et al.  Improved versions of learning vector quantization , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[26]  Dragana Carevic Clutter reduction and target detection in ground-penetrating radar data using wavelets , 1999, Defense, Security, and Sensing.

[27]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[28]  James M. Stiles,et al.  Detection of object symmetry using bistatic and polarimetric GPR observations , 1999, Defense, Security, and Sensing.

[29]  Ping Chen,et al.  Training DHMMs of mine and clutter to minimize landmine detection errors , 2003, IEEE Trans. Geosci. Remote. Sens..

[30]  Brian A. Baertlein,et al.  Subspace decomposition technique to improve GPR imaging of antipersonnel mines , 2000, Defense, Security, and Sensing.

[31]  Raman K. Mehra,et al.  Automatic mine detection based on ground-penetrating radar , 1999, Defense, Security, and Sensing.

[32]  Dragana Carevic Kalman filter-based approach to target detection and target-background separtion in ground-penetrating radar data , 1999, Defense, Security, and Sensing.

[33]  Thomas R. Witten Present state of the art in ground-penetrating radars for mine detection , 1998, Defense, Security, and Sensing.