A review on the wavelet methods for sonar image segmentation

The sonar image segmentation is needed such as in underwater object orientation and recognition, in collision prevention and navigation of underwater robots, in underwater investigation and rescue, in seafloor object seeking, in seafloor salvage, and in marine military affairs like torpedo detection. The wavelet-based methods have the ability of multiscale and multiresolution, and they are apt at edge detection and feature extraction of images. The applications of these methods to the sonar image segmentation are increasingly raised. The contents of the article are to classify the sonar image segmentation methods with wavelets and to describe main ideas, advantages, disadvantages, and conditions of use of every method. In the methods for sonar image region (or texture) segmentation, the thought of multiscale (or multiresolution) analysis of the wavelet transform is usually combined with other theories or methods such as the clustering algorithms, the Markov random field, co-occurrence matrix, Bayesian theory, and support vector machine. In the methods for sonar image edge detection, the space–frequency local characteristics of the wavelet transform are usually utilized. The wavelet packet-based and beyond wavelet-based methods can usually reach more precise segmentation. The article also gives 12 directions (or development trends predicted) of the sonar image segmentation methods with wavelets which should be researched deeply in the future. The aim of writing this review is to make the researchers engaged in sonar image segmentation learn about the research works in the field in a short time. Up to now, the similar reviews in this field have not been found.

[1]  Son-Cheol Yu,et al.  Feasibility study of noise reduction for imaging sonar based on time-domain filtering , 2014, OCEANS 2014 - TAIPEI.

[2]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[3]  Roee Diamant,et al.  Enhanced Fuzzy-Based Local Information Algorithm for Sonar Image Segmentation , 2020, IEEE Transactions on Image Processing.

[4]  Fugen Zhou,et al.  Review of wavelet-based unsupervised texture segmentation, advantage of adaptive wavelets , 2018, IET Image Process..

[5]  Jian Fan,et al.  Texture Classification by Wavelet Packet Signatures , 1993, MVA.

[6]  S. Raghavan,et al.  A survey of wavelet techniques and multiresolution analysis for cancer diagnosis , 2011, 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET).

[7]  Shi Hong,et al.  Spectral clustering for sonar image segmentation using morphological wavelet and gray level transformation , 2010, 2010 5th International Conference on Computer Science & Education.

[8]  Lei Wang,et al.  Sonar image segmentation on Fuzzy C-Mean using local texture feature , 2011, The 2011 IEEE/ICME International Conference on Complex Medical Engineering.

[9]  Gerlind Plonka-Hoch,et al.  The Curvelet Transform , 2010, IEEE Signal Processing Magazine.

[10]  Amaury Lendasse,et al.  Segmentation of Sidescan Sonar Imagery Using Markov Random Fields and Extreme Learning Machine , 2019, IEEE Journal of Oceanic Engineering.

[11]  Md. Khayrul Bashar,et al.  Wavelet transform-based locally orderless images for texture segmentation , 2003, Pattern Recognit. Lett..

[12]  Dieter Kraus,et al.  An expectation-maximization approach assisted by dempster-shafer theory and its application to sonar image segmentation , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Peter X. Liu,et al.  Sonar image segmentation based on GMRF and level-set models , 2010 .

[14]  Z. Chunhua.  Fractal-based Detection of Objects in Underwater Images , 2005 .

[15]  Mohammad Eshghi,et al.  Comparison of the deep-learning-based automated segmentation methods for the head sectioned images of the virtual Korean human project , 2017, 2017 Fifteenth IAPR International Conference on Machine Vision Applications (MVA).

[16]  P. Deb.  Finite Mixture Models , 2008 .

[17]  Son-Cheol Yu.  Development of real-time acoustic image recognition system using by autonomous marine vehicle , 2008 .

[18]  Anuj Srivastava,et al.  Shadow Segmentation in SAS and SAR Using Bayesian Elastic Contours , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[19]  Teddy Mantoro,et al.  Segmentation and Classification of Cervical Cells Using Deep Learning , 2019, IEEE Access.

[20]  Ronald R. Coifman,et al.  Signal processing and compression with wavelet packets , 1994 .

[21]  Turgay Çelik,et al.  Unsupervised colour image segmentation using dual-tree complex wavelet transform , 2010, Comput. Vis. Image Underst..

[22]  Enfang Sang,et al.  Sonar image segmentation using snake models based on cellular neural network , 2005, 2005 IEEE International Conference on Information Acquisition.

[23]  David P. Williams.  Bayesian Data Fusion of Multiview Synthetic Aperture Sonar Imagery for Seabed Classification , 2009, IEEE Transactions on Image Processing.

[24]  Jules S. Jaffe,et al.  Computer modeling and the design of optimal underwater imaging systems , 1990 .

[25]  Hong Yu Bian,et al.  Sonar Image Segmentation Using the Level Set Method without Re-Initialization , 2014 .

[26]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Andreas Birk,et al.  Segmentation and classification using active contours based superellipse fitting on side scan sonar images for marine demining , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[28]  Hong Shi,et al.  Sonar Image Segmentation based on an Improved Level Set Method , 2012 .

[29]  Christophe Collet,et al.  Sonar picture segmentation using Markovian multigrid or multiresolution algorithms , 1997, Electronic Imaging.

[30]  Wan-Jin Kim,et al.  Efficient edge-preserved sonar image enhancement method based on CVT for object recognition , 2019, IET Image Process..

[32]  Fulai Yuan,et al.  Automatic Classification and Segmentation of Teeth on 3D Dental Model Using Hierarchical Deep Learning Networks , 2019, IEEE Access.

[33]  Yan Song,et al.  Side scan sonar segmentation using deep convolutional neural network , 2017, OCEANS 2017 – Anchorage.

[34]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[35]  Matthew J. Beal,et al.  The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures , 2003 .

[36]  Zhiqiang Wei,et al.  Underwater image enhancement based on conditional generative adversarial network , 2020, Signal Process. Image Commun..

[37]  Bo Fu,et al.  Deep learning feature extraction for target recognition and classification in underwater sonar images , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[38]  Paul Scheunders,et al.  Wavelets for texture analysis, an overview , 1997 .

[39]  G. Raju,et al.  The Dual Tree Complex Wavelet Packet Transform : A Review , 2011 .

[40]  Goutam Sanyal,et al.  Noise Induced Feature Enhancement and Object Segmentation of Forward Looking SONAR Image , 2014 .

[41]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[42]  Wendy Flores-Fuentes,et al.  Exact laser beam positioning for measurement of vegetation vitality , 2017, Ind. Robot.

[43]  R. L. Tutwiler,et al.  Fuzzy c-means image segmentation of side-scan sonar images , 2001, SIP.

[44]  Son-Cheol Yu,et al.  Real-time noise reduction for sonar video image using recursive filtering , 2015, OCEANS 2015 - MTS/IEEE Washington.

[45]  Reza Javidan,et al.  Automatic seabed texture segmentation and classification based on wavelet transform and fuzzy approach , 2007 .

[46]  Guangyu Liu,et al.  An improved spectral clustering sonar image segmentation method , 2011, The 2011 IEEE/ICME International Conference on Complex Medical Engineering.

[47]  Ashley David Waite,et al.  Sonar for Practising Engineers , 1996 .

[48]  A. Kummert,et al.  Coupled curve evolution equations for ternary images in sidescan-sonar images guided by Lamé curves for object recognition , 2012, 2012 19th IEEE International Conference on Image Processing.

[49]  D. Kraus,et al.  Extended active contours approach for mine detection in synthetic aperture sonar images , 2011, 2011 International Symposium on Ocean Electronics.

[50]  M. Lianantonakis,et al.  Sidescan Sonar Segmentation Using Texture Descriptors and Active Contours , 2007, IEEE Journal of Oceanic Engineering.

[51]  Anuj Srivastava,et al.  Elastic shapes models for improving segmentation of object boundaries in synthetic aperture sonar images , 2013, Comput. Vis. Image Underst..

[52]  Mohammed El Hassouni,et al.  Sonar image segmentation based on statistical modeling of wavelet subbands , 2015, 2015 IEEE/ACS 12th International Conference of Computer Systems and Applications (AICCSA).

[53]  David P. Williams.  Unsupervised seabed segmentation of synthetic aperture sonar imagery via wavelet features and spectral clustering , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[55]  Yan Song,et al.  Side scan sonar image segmentation and synthesis based on extreme learning machine , 2019, Applied Acoustics.

[56]  Reza Javidan,et al.  Wavelet-based acoustic seabed discrimination system , 2010, 2010 2nd International Conference on Image Processing Theory, Tools and Applications.

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

[59]  Jingwei Yin,et al.  Narrowband Chan-Vese model of sonar image segmentation: A adaptive ladder initialization approach , 2016 .

[60]  Wendy Flores-Fuentes,et al.  Improve a 3D distance measurement accuracy in stereo vision systems using optimization methods’ approach , 2017 .

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

[62]  T Celik,et al.  A Novel Method for Sidescan Sonar Image Segmentation , 2011, IEEE Journal of Oceanic Engineering.

[64]  Qingwu Li,et al.  Seafloor segmentation using combined texture features of sidescan sonar images , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[65]  Nico Karssemeijer,et al.  Unsupervised Deep Learning Applied to Breast Density Segmentation and Mammographic Risk Scoring , 2016, IEEE Transactions on Medical Imaging.

[66]  Liang Wei,et al.  Sharpening Algorithm for Degraded Image Under Severe Weather Environment , 2011 .

[67]  U. Rajendra Acharya,et al.  Application of wavelet techniques for cancer diagnosis using ultrasound images: A Review , 2016, Comput. Biol. Medicine.

[68]  Shengxi Jiao,et al.  Research on Convolutional Neural Network Model for Sonar IMAGE Segmentation , 2018 .

[69]  Woon Siong Gan,et al.  Acoustical Imaging: Techniques and Applications for Engineers , 2012 .

[70]  Gang Wang,et al.  A level-set model driven by Bidimensional EMD for sonar image segmentation , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[71]  David P. Williams.  Underwater target classification in synthetic aperture sonar imagery using deep convolutional neural networks , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[72]  Tai Fei,et al.  An evidence theory supported expectation-maximization approach for sonar image segmentation , 2012, International Multi-Conference on Systems, Sygnals & Devices.

[73]  David P. Williams,et al.  On the Effects of Synthetic-Aperture Length on SAS Seabed Segmentation , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[74]  Lin Zhao,et al.  A novel segmentation algorithm for side-scan sonar imagery with multi-object , 2007, 2007 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[75]  Lin Zhao,et al.  A novel automatic segmentation algorithm for sonar imagery , 2008, 2008 IEEE International Conference on Mechatronics and Automation.

[76]  Yan Liu,et al.  Learning Deep Conditional Neural Network for Image Segmentation , 2019, IEEE Transactions on Multimedia.

[77]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[78]  Xiaodong Tian,et al.  Study of Sonar Image Segmentation Based on Markov Random Field , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[79]  Lei Zou,et al.  Underwater Image Transition Region Extraction and Segmentation Based on SVM , 2013 .

[80]  Oge Marques,et al.  Deep learning-based approach to latent overlapped fingerprints mask segmentation , 2018, IET Image Process..

[81]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[82]  Cheng Xiao-xuan.  NSCT Domain Modulus Maximum Edge Detection in Side-scan Sonar Image , 2011 .

[83]  Minh N. Do,et al.  The Nonsubsampled Contourlet Transform: Theory, Design, and Applications , 2006, IEEE Transactions on Image Processing.

[84]  Scott Reed,et al.  A model based approach to mine detection and classification in sidescan sonar , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[85]  Xin Yang,et al.  A Three-Stage Deep Learning Model for Accurate Retinal Vessel Segmentation , 2019, IEEE Journal of Biomedical and Health Informatics.

[86]  Imen Karoui,et al.  Multiscale segmentation of textured sonar images using cooccurrence statistics , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[87]  José Carlos Príncipe,et al.  Autocorrelation features for synthetic aperture sonar image seabed segmentation , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[89]  James Keller,et al.  Possibilistic fuzzy local information C-Means for sonar image segmentation , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

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