Landmine detection with ground penetrating radar using hidden Markov models

Novel, general methods for detecting landmine signatures in ground penetrating radar (GPR) using hidden Markov models (HMMs) are proposed and evaluated. The methods are evaluated on real data collected by a GPR mounted on a moving vehicle at three different geographical locations. A large library of digital GPR signatures of both landmines and clutter/background was constructed and used for training. Simple, but effective, observation vector representations are constructed to naturally model the time-varying signatures produced by the interaction of the GPR and the landmines as the vehicle moves. The number and definition of the states of the HMMs are based on qualitative signature models. The model parameters are optimized using the Baum-Welch algorithm. The models were trained on landmine and background/clutter signatures from one geographical location and successfully tested at two different locations. The data used in the test were acquired from over 6000 m/sup 2/ of simulated dirt and gravel roads, and also off-road conditions. These data contained approximately 300 landmine signatures, over half of which were plastic-cased or completely nonmetal.

[1]  Mikhail Cherniakov,et al.  Frequency band selection of radars for buried object detection , 1999, IEEE Trans. Geosci. Remote. Sens..

[2]  Inder J. Gupta,et al.  Clutter reduction technique for GPR data from minelike targets , 1999, Defense, Security, and Sensing.

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

[4]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[5]  Abdenaim El Yacoubi,et al.  Improved model architecture and training phase in an off-line HMM-based word recognition system , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[7]  Paul D. Gader,et al.  Fuzzy clustering for land mine detection , 1998, 1998 Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.98TH8353).

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

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

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

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

[12]  Emmanuel Augustin,et al.  A neural network-hidden Markov model hybrid for cursive word recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[13]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[14]  Carey M. Rappaport,et al.  Focused array radar for real-time imaging and detection , 1996, Defense, Security, and Sensing.

[15]  Abinash C. Dubey,et al.  Detection and Remediation Technologies for Mines and Minelike Targets II , 1997 .

[16]  D. Guillevic,et al.  HMM-KNN word recognition engine for bank cheque processing , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[17]  Yoshua Bengio,et al.  Globally trained handwritten word recognizer using spatial representation, space displacement neural networks and hidden Markov models , 1993 .

[18]  Lixin Cai,et al.  Signatures of surrogate mines using noise radar , 1998, Defense, Security, and Sensing.

[19]  Paul D. Gader,et al.  Applications of hidden Markov models to detecting land mines with ground-penetrating radar , 1999, Defense, Security, and Sensing.

[20]  Madjid A. Belkerdid,et al.  Evaluation of a model-based inversion algorithm for GPR signal processing with correlation for target classification , 1998, Defense, Security, and Sensing.

[21]  Robert Sabourin,et al.  An HMM-Based Approach for Off-Line Unconstrained Handwritten Word Modeling and Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[23]  William Turin,et al.  HANDWRITING RECOGNITION WITH HIDDEN MARKOV MODELS AND GRAMMATICAL CONSTRAINTS , 1994 .

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

[25]  Paul D. Gader,et al.  Morphological regularization neural networks , 2000, Pattern Recognit..

[26]  Paul D. Gader,et al.  Handwritten Word Recognition Using Segmentation-Free Hidden Markov Modeling and Segmentation-Based Dynamic Programming Techniques , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Michael D. Duncan,et al.  Mine detection with a multichannel stepped-frequency ground-penetrating radar , 1999, Defense, Security, and Sensing.

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

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

[30]  Paul D. Gader,et al.  Landmine detection using fuzzy sets with GPR images , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[31]  Michael D. Duncan,et al.  Mine detection with a multi-channel stepped-frequency ground penetrating radar , 1999 .

[32]  Yoshua Bengio,et al.  Globally Trained Handwritten Word Recognizer Using Spatial Representation, Convolutional Neural Networks, and Hidden Markov Models , 1993, NIPS.

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

[34]  Jian Zhou,et al.  Off-Line Handwritten Word Recognition Using a Hidden Markov Model Type Stochastic Network , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Paul D. Gader,et al.  Generalized hidden Markov models. II. Application to handwritten word recognition , 2000, IEEE Trans. Fuzzy Syst..

[36]  Paul D. Gader,et al.  Fuzzy set information fusion in land mine detection , 1999, Defense, Security, and Sensing.

[37]  Xiaoyin Xu,et al.  Statistically based sequential detection of buried mines from array ground-penetrating radar data , 1999, Defense, Security, and Sensing.

[38]  Lawrence Carin,et al.  Multiaspect Target Identification with Wave-Based Matched Pursuits and Continuous Hidden Markov Models , 1999, IEEE Trans. Pattern Anal. Mach. Intell..