An automatic approach to the detection and extraction of mine features in sidescan sonar

Mine detection and classification using high-resolution sidescan sonar is a critical technology for mine counter measures (MCM). As opposed to the majority of techniques which require large training data sets, this paper presents unsupervised models for both the detection and the shadow extraction phases of an automated classification system. The detection phase is carried out using an unsupervised Markov random field (MRF) model where the required model parameters are estimated from the original image. Using a priori spatial information on the physical size and geometric signature of mines in sidescan sonar, a detection-orientated MRF model is developed which directly segments the image into regions of shadow, seabottom-reverberation, and object-highlight. After detection, features are extracted so that the object can be classified. A novel co-operating statistical snake (CSS) model is presented which extracts the highlight and shadow of the object. The CSS model again utilizes available a priori information on the spatial relationship between the highlight and shadow, allowing accurate segmentation of the object's shadow to be achieved.

[1]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[4]  Christophe Chesnaud,et al.  Statistical Region Snake-Based Segmentation Adapted to Different Physical Noise Models , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  S. G. Johnson,et al.  The application of automated recognition techniques to side-scan sonar imagery , 1994 .

[6]  Hanumant Singh,et al.  Quantitative seafloor characterization using a bathymetric sidescan sonar , 1994 .

[7]  C. M. Ciany,et al.  Computer aided detection/computer aided classification and data fusion algorithms for automated detection and classification of underwater mines , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[8]  D. R. Carmichael,et al.  Texture analysis of sidescan sonar data , 1993 .

[9]  T. Aridgides,et al.  Fusion of adaptive algorithms for the classification of sea mines using high resolution side scan sonar in very shallow water , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[10]  Brian R. Calder,et al.  A Bayesian approach to object detection in sidescan sonar , 1997 .

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

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

[13]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[14]  Edward J. Delp,et al.  Segmentation of textured images using a multiresolution Gaussian autoregressive model , 1999, IEEE Trans. Image Process..

[15]  Yvan Petillot,et al.  Unsupervised mine detection and analysis in side-scan sonar: A Comparison of Markov Random Fields and Statistical Snakes , 2001 .

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

[17]  Gerald J. Dobeck,et al.  Adaptive three-dimensional range-crossrange-frequency filter processing string for sea mine classification in side scan sonar imagery , 1997, Defense, Security, and Sensing.

[18]  Judith M. Bell.  A model for the simulation of sidescan sonar , 1995 .

[19]  I. Quidu,et al.  Mine classification using a hybrid set of descriptors , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[20]  S. Guillaudeux.  Some image tools for sonar image processing , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[21]  B. R. Calder,et al.  Spatial stochastic models for seabed object detection , 1997, Defense, Security, and Sensing.

[22]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  P Refregier,et al.  Improvement in robustness of the statistically independent region snake-based segmentation method of target-shape tracking. , 1998, Optics letters.

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

[25]  G. T. Uber,et al.  Side Scan Sonar Object Classification Algorithms , 1989, Proceedings of the 6th International Symposium on Unmanned Untethered Submersible Technology,.

[26]  Brian Calder.  Bayesian spatial models for SONAR image interpretation , 1997 .

[27]  Pierre Lanchantin,et al.  Statistical image segmentation using triplet Markov fields , 2003, SPIE Remote Sensing.

[28]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[29]  Yvan Petillot,et al.  Unsupervised Segmentation of Object Shadow and Highlight using Statistical Snakes , 2001 .

[30]  Patrick Pérez,et al.  Sonar image segmentation using an unsupervised hierarchical MRF model , 2000, IEEE Trans. Image Process..