Graph-Based Supervised Automatic Target Detection

In this paper, we propose a detection method based on data-driven target modeling, which implicitly handles variations in the target appearance. Given a training set of images of the target, our approach constructs models based on local neighborhoods within the training set. We present a new metric using these models and show that, by controlling the notion of locality within the training set, this metric is invariant to perturbations in the appearance of the target. Using this metric in a supervised graph framework, we construct a low-dimensional embedding of test images. Then, a detection score based on the embedding determines the presence of a target in each image. The method is applied to a data set of side-scan sonar images and achieves impressive results in the detection of sea mines. The proposed framework is general and can be applied to different target detection problems in a broad range of signals.

[1]  Yvan Petillot,et al.  Automated approach to classification of mine-like objects in sidescan sonar using highlight and shadow information , 2004 .

[2]  Ronald R. Coifman,et al.  Heterogeneous Datasets Representation and Learning using Diffusion Maps and Laplacian Pyramids , 2012, SDM.

[3]  Ronald R. Coifman,et al.  Supervised Graph-Based Processing for Sequential Transient Interference Suppression , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[4]  Grégoire Mercier,et al.  Partially Supervised Oil-Slick Detection by SAR Imagery Using Kernel Expansion , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Patrick Pérez,et al.  Three-Class Markovian Segmentation of High-Resolution Sonar Images , 1999, Comput. Vis. Image Underst..

[6]  Ronald R. Coifman,et al.  Data Fusion and Multicue Data Matching by Diffusion Maps , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[8]  Israel Cohen,et al.  Multiscale anomaly detection using diffusion maps and saliency score , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Ronen Talmon,et al.  Empirical intrinsic geometry for nonlinear modeling and time series filtering , 2013, Proceedings of the National Academy of Sciences.

[10]  P. Sajda,et al.  Detection, synthesis and compression in mammographic image analysis with a hierarchical image probability model , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[11]  J. M. Bell,et al.  Simulation and analysis of synthetic sidescan sonar images , 1997 .

[12]  Trac D. Tran,et al.  Sparse Representation for Target Detection in Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Signal Processing.

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

[14]  Qian Du,et al.  Automated Target Detection and Discrimination Using Constrained Kurtosis Maximization , 2008, IEEE Geoscience and Remote Sensing Letters.

[15]  John A. Fawcett,et al.  A Template Matching Procedure for Automatic Target Recognition in Synthetic Aperture Sonar Imagery , 2010, IEEE Signal Processing Letters.

[16]  Luc Vincent,et al.  Advanced gray-scale morphological filters for the detection of sea mines in side-scan sonar imagery , 2000, Defense, Security, and Sensing.

[17]  Stéphane Mallat,et al.  Invariant Scattering Convolution Networks , 2012, IEEE transactions on pattern analysis and machine intelligence.

[18]  Yvan Petillot,et al.  Target Recognition in Synthetic Aperture and High Resolution Sidescan Sonar , 2007 .

[19]  Scott Reed,et al.  An automatic approach to the detection and extraction of mine features in sidescan sonar , 2003 .

[20]  I. Quidu,et al.  Mine classification based on raw sonar data: an approach combining Fourier descriptors, statistical models and genetic algorithms , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[21]  Israel Cohen,et al.  Anomaly Detection Based on Wavelet Domain GARCH Random Field Modeling , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Yvan Petillot,et al.  Supervised target detection and classification by training on augmented reality data , 2007 .

[23]  Patrick Pérez,et al.  Hybrid Genetic Optimization and Statistical Model-Based Approach for the Classification of Shadow Shapes in Sonar Imagery , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Ronald R. Coifman,et al.  Texture separation via a reference set , 2014 .

[25]  Gerald J. Dobeck.  Algorithm fusion for automated sea mine detection and classification , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[26]  David M. Lane,et al.  Multiresolution 3-D Reconstruction From Side-Scan Sonar Images , 2007, IEEE Transactions on Image Processing.

[27]  Benoit Zerr,et al.  Model based classification of mine-like objects in sidescan sonar using the highlight information , 2013 .

[28]  Yann LeCun,et al.  Convolutional networks and applications in vision , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[29]  G.J. Dobeck,et al.  Active learning for detection of mine-like objects in side-scan sonar imagery , 2005, IEEE Journal of Oceanic Engineering.

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

[31]  Ronald R. Coifman,et al.  Nonlinear Modeling and Processing Using Empirical Intrinsic Geometry with Application to Biomedical Imaging , 2013, GSI.

[32]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[33]  Isabelle Quidu,et al.  Classification performances of Mine Hunting Sonar : Theory, practical results and operational applications , 2003 .

[34]  Bir Bhanu,et al.  Genetic algorithm based feature selection for target detection in SAR images , 2003, Image Vis. Comput..

[35]  Israel Cohen,et al.  Anomaly subspace detection based on a multi-scale Markov random field model , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[36]  Gerald J. Dobeck,et al.  Automated detection and classification of sea mines in sonar imagery , 1997, Defense, Security, and Sensing.

[37]  R. Coifman,et al.  Anisotropic diffusion on sub-manifolds with application to Earth structure classification , 2012 .

[38]  Stéphane Mallat,et al.  Rotation, Scaling and Deformation Invariant Scattering for Texture Discrimination , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  R. Coifman,et al.  Non-linear independent component analysis with diffusion maps , 2008 .

[40]  Israel Cohen,et al.  Multiscale Anomaly Detection Using Diffusion Maps , 2013, IEEE Journal of Selected Topics in Signal Processing.