SAR Automatic Target Recognition Using Discriminative Graphical Models

The problem of automatically classifying sensed imagery such as synthetic aperture radar (SAR) into a canonical set of target classes is widely known as automatic target recognition (ATR). A typical ATR algorithm comprises the extraction of a meaningful set of features from target imagery followed by a decision engine that performs class assignment. While ATR algorithms have significantly increased in sophistication over the past two decades, two outstanding challenges have been identified in the rich body of ATR literature: 1) the desire to mine complementary merits of distinct feature sets (also known as feature fusion), and 2) the ability of the classifier to excel even as training SAR images are limited. We propose to apply recent advances in probabilistic graphical models to address these challenges. In particular we develop a two-stage target recognition framework that combines the merits of distinct SAR image feature representations with discriminatively learned graphical models. The first stage projects the SAR image chip to informative feature spaces that yield multiple complementary SAR image representations. The second stage models each individual representation using graphs and combines these initially disjoint and simple graphs into a thicker probabilistic graphical model by leveraging a recent advance in discriminative graph learning. Experimental results on the benchmark moving and stationary target acquisition and recognition (MSTAR) data set confirm the benefits of our framework over existing ATR algorithms in terms of improvement in recognition rates. The proposed graphical classifiers are particularly robust when feature dimensionality is high and number of training images is small, a commonly observed constraint in SAR imagery-based target recognition.

[1]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[2]  Arnab K. Shaw,et al.  Improved automatic target recognition using singular value decomposition , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[3]  M. Simard,et al.  Classification of the Gabon SAR mosaic using a wavelet based rule classifier , 1999, IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99 (Cat. No.99CH36293).

[4]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[5]  Yoav Freund,et al.  A Short Introduction to Boosting , 1999 .

[6]  Michael I. Miller,et al.  Hilbert-Schmidt Lower Bounds for Estimators on Matrix Lie Groups for ATR , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Michael Lee Bryant,et al.  Standard SAR ATR evaluation experiments using the MSTAR public release data set , 1998, Defense, Security, and Sensing.

[8]  Raghu G. Raj,et al.  Meta-classifiers for exploiting feature dependencies in automatic target recognition , 2011, 2011 IEEE RadarCon (RADAR).

[9]  David R. Karger,et al.  Learning Markov networks: maximum bounded tree-width graphs , 2001, SODA '01.

[10]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[11]  Nasser M. Nasrabadi,et al.  Fusion techniques for automatic target recognition , 2003, 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings..

[12]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[13]  Raghu G. Raj,et al.  Automatic target recognition using discriminative graphical models , 2011, 2011 18th IEEE International Conference on Image Processing.

[14]  Vincent Y. F. Tan,et al.  Learning Graphical Models for Hypothesis Testing and Classification , 2010, IEEE Transactions on Signal Processing.

[15]  D. Fernandes,et al.  Automatic Target Recognition in Synthetic Aperture Radar image using multiresolution analysis and classifiers combination , 2008, 2008 IEEE Radar Conference.

[16]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[17]  Corinna Cortes,et al.  Boosting Decision Trees , 1995, NIPS.

[18]  Atindra Mitra,et al.  Improved HRR-ATR using hybridization of HMM and eigen-template-matched filtering , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[19]  Ram M. Narayanan,et al.  Multiple location SAR/ISAR image fusion for enhanced characterization of targets , 2005, SPIE Defense + Commercial Sensing.

[20]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[21]  C. N. Liu,et al.  Approximating discrete probability distributions with dependence trees , 1968, IEEE Trans. Inf. Theory.

[22]  Abhijit Mahalanobis,et al.  Evaluation of MACH and DCCF correlation filters for SAR ATR using the MSTAR public database , 1998, Defense, Security, and Sensing.

[23]  Jim Schroeder,et al.  Automated Target Recognition Using the Karhunen-Loéve Transform with Invariance , 2002, Digit. Signal Process..

[24]  Romain Murenzi,et al.  SAR target feature extraction using the 2D continuous wavelet transform , 1997, Defense, Security, and Sensing.

[25]  Tom Downs,et al.  Boosting the Tree Augmented Naïve Bayes Classifier , 2004, IDEAL.

[26]  Jean-Claude Souyris,et al.  Target recognition in SAR images with Support Vector Machines (SVM) , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[27]  A. Willsky Multiresolution Markov models for signal and image processing , 2002, Proc. IEEE.

[28]  Huan Liu,et al.  Toward integrating feature selection algorithms for classification and clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[29]  Heesung Kwon,et al.  Kernel matched subspace detectors for hyperspectral target detection , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  David Casasent,et al.  A hierarchical classifier using new support vector machines for automatic target recognition , 2005, Neural Networks.

[31]  David Casasent,et al.  MSTAR 10-Class classification and confuser and clutter rejection using SVRDM , 2006, SPIE Defense + Commercial Sensing.

[32]  David Casasent,et al.  SAR classification and confuser and clutter rejection tests on MSTAR ten-class data using Minace filters , 2007, SPIE Defense + Commercial Sensing.

[33]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[34]  Clark F. Olson,et al.  Automatic target recognition by matching oriented edge pixels , 1997, IEEE Trans. Image Process..

[35]  B. Bhanu,et al.  Image understanding research for automatic target recognition , 1993, IEEE Aerospace and Electronic Systems Magazine.

[36]  Timothy D. Ross,et al.  Evaluation of SAR ATR algorithm performance sensitivity to MSTAR extended operating conditions , 1998, Defense, Security, and Sensing.

[37]  Joseph A. O'Sullivan,et al.  SAR ATR performance using a conditionally Gaussian model , 2001 .

[38]  Qun Zhao,et al.  Support vector machines for SAR automatic target recognition , 2001 .

[39]  Min-Jea Tahk,et al.  IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS , 2022, IEEE Aerospace and Electronic Systems Magazine.

[40]  Bhagavatula Vijaya Kumar,et al.  Performance of the extended maximum average correlation height (EMACH) filter and the polynomial distance classifier correlation filter (PDCCF) for multiclass SAR detection and classification , 2002, SPIE Defense + Commercial Sensing.

[41]  J. O’Sullivan Performance Complexity Study of Several Approaches to Automatic Target Recognition from SAR Images , 2002 .

[42]  David Casasent,et al.  Confuser rejection performance of EMACH filters for MSTAR ATR , 2006, SPIE Defense + Commercial Sensing.

[43]  Nasser M. Nasrabadi,et al.  A nonlinear kernel-based joint fusion/detection of anomalies using Hyperspectral and SAR imagery , 2008, 2008 15th IEEE International Conference on Image Processing.

[44]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Leonid I. Perlovsky,et al.  Multi-sensor ATR and identification of friend or foe using MLANS , 1995, Neural Networks.

[46]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[47]  Benyong Liu,et al.  Radar Target Recognition Using A Modified Kernel Direct Discriminant Analysis Algorithm , 2007, 2007 International Conference on Communications, Circuits and Systems.

[48]  Steven K. Rogers,et al.  Artificial neural networks for automatic target recognition , 1990, Defense, Security, and Sensing.

[49]  Zhipeng Liu,et al.  Adaptive boosting for SAR automatic target recognition , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[50]  N M Sandirasegaram Spot SAR ATR Using Wavelet Features and Neural Network Classifier , 2005 .