Optimal Feature Set for Automatic Detection and Classification of Underwater Objects in SAS Images

The problem of automatic detection and classification for mine hunting applications is addressed. We propose a set of algorithms which are tested using a large database of real synthetic aperture sonar (SAS) images. The highlights and shadows of the objects in an SAS image are segmented using both a Markovian algorithm and the active contours algorithm. The comparison of both segmentation results is used as a feature for classification. In addition, other features are considered. These include geometrical shape descriptors, not only of the shadow region, but also of the object highlight, which demonstrates a significant improvement of the performance. Furthermore, a novel set of features based on the image statistics is described. Finally, we propose an optimal feature set that leads to the best classification results for the available database.

[1]  A. R. Castellano,et al.  Autonomous interpretation of side scan sonar returns , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[2]  C. M. Ciany,et al.  Performance of fusion algorithms for Computer Aided Detection and classification of bottom mines in the shallow water environment , 2002, OCEANS '02 MTS/IEEE.

[3]  S. Daniel,et al.  Adaptation of a partial shape recognition approach , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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

[5]  David M. Lane,et al.  A comparison of inter-frame feature measures for robust object classification in sector scan sonar image sequences , 1999 .

[6]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[7]  Quinquis,et al.  Classification of underwater objects using Fourier descriptors , 1999 .

[8]  Vittorio Murino,et al.  Edge/region-based segmentation and reconstruction of underwater acoustic images by Markov random fields , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[9]  Abdelhak M. Zoubir,et al.  Target Detection in Single- and Multiple-View Through-the-Wall Radar Imaging , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[10]  S.W. Perry,et al.  Pulse-length-tolerant features and detectors for sector-scan sonar imagery , 2004, IEEE Journal of Oceanic Engineering.

[11]  Timothy F. Cootes,et al.  The Use of Active Shape Models for Locating Structures in Medical Images , 1993, IPMI.

[12]  Vittorio Murino,et al.  A Probabilistic Approach to the Coupled Reconstruction and Restoration of Underwater Acoustic Images , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[14]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[15]  Toshio Odanaka,et al.  ADAPTIVE CONTROL PROCESSES , 1990 .

[16]  Stephen P. Banks,et al.  Signal Processing, Image Processing and Pattern Recognition , 1991 .

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

[18]  U. Grenander,et al.  Structural Image Restoration through Deformable Templates , 1991 .

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

[20]  D. Massonnet,et al.  Imaging with Synthetic Aperture Radar , 2008 .

[21]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[22]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[23]  Luciano da Fontoura Costa,et al.  Shape Analysis and Classification: Theory and Practice , 2000 .

[24]  D.M. Lane,et al.  Superellipse fitting for the classification of mine-like shapes in side-scan sonar images , 2002, OCEANS '02 MTS/IEEE.

[25]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[26]  Sanjoy Dasgupta,et al.  Adaptive Control Processes , 2010, Encyclopedia of Machine Learning and Data Mining.

[27]  David P. Williams,et al.  DETECTION RATE STATISTICS IN SYNTHETIC APERTURE SONAR IMAGES , 2009 .

[28]  F. Spitzer.  Markov Random Fields and Gibbs Ensembles , 1971 .

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

[30]  Jocelyn Chanussot,et al.  Fusion of Local Statistical Parameters for Buried Underwater Mine Detection in Sonar Imaging , 2008, EURASIP J. Adv. Signal Process..

[31]  P. Mather,et al.  Classification Methods for Remotely Sensed Data , 2001 .

[32]  Gerald J. Dobeck,et al.  Side-scan sonar imagery fusion for sea mine detection and classification in very shallow water , 2001, SPIE Defense + Commercial Sensing.

[33]  M. Amate,et al.  Mean–Standard Deviation Representation of Sonar Images for Echo Detection: Application to SAS Images , 2007, IEEE Journal of Oceanic Engineering.

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

[35]  Angelo J. Canty.  Bootstrap Techniques for Signal Processing , 2007 .

[36]  Charles Kervrann,et al.  A hierarchical statistical framework for the segmentation of deformable objects in image sequences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[38]  M.P. Hayes,et al.  Synthetic Aperture Sonar: A Review of Current Status , 2009, IEEE Journal of Oceanic Engineering.

[39]  Jocelyn Chanussot,et al.  Higher-Order Statistics for the Detection of Small Objects in a Noisy Background Application on Sonar Imaging , 2007, EURASIP J. Adv. Signal Process..

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

[41]  Abdelhak M. Zoubir,et al.  Enhanced Initialization Scheme for a Three-Region Markovian Segmentation Algorithm and its Application to SAS Images , 2010 .

[42]  E. Coiras,et al.  3D target shape from SAS images based on a deformable mesh , 2009 .

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

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

[45]  S. Guillaudeux,et al.  Optimization of a sonar image processing chain: a fuzzy rules based expert system approach , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[46]  F. Langner,et al.  Side scan sonar image resolution and automatic object detection, classification and identification , 2009, OCEANS 2009-EUROPE.

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

[48]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

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

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

[51]  A. Lee Swindlehurst,et al.  IEEE Journal of Selected Topics in Signal Processing Inaugural Issue: [editor-in-chief's message] , 2007, J. Sel. Topics Signal Processing.

[52]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[53]  Christophe Collet,et al.  Hierarchical MRF modeling for sonar picture segmentation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[54]  A. Cohen,et al.  Maximum Likelihood Estimation in the Weibull Distribution Based On Complete and On Censored Samples , 1965 .

[55]  Wojciech Pieczynski,et al.  Parameter Estimation in Hidden Fuzzy Markov Random Fields and Image Segmentation , 1997, CVGIP Graph. Model. Image Process..

[56]  R. Bellman,et al.  V. Adaptive Control Processes , 1964 .

[57]  C. Anderson‐Cook,et al.  An Introduction to Multivariate Statistical Analysis (3rd ed.) (Book) , 2004 .