Sonar image segmentation using an unsupervised hierarchical MRF model

This paper is concerned with hierarchical Markov random field (MRP) models and their application to sonar image segmentation. We present an original hierarchical segmentation procedure devoted to images given by a high-resolution sonar. The sonar image is segmented into two kinds of regions: shadow (corresponding to a lack of acoustic reverberation behind each object lying on the sea-bed) and sea-bottom reverberation. The proposed unsupervised scheme takes into account the variety of the laws in the distribution mixture of a sonar image, and it estimates both the parameters of noise distributions and the parameters of the Markovian prior. For the estimation step, we use an iterative technique which combines a maximum likelihood approach (for noise model parameters) with a least-squares method (for MRF-based prior). In order to model more precisely the local and global characteristics of image content at different scales, we introduce a hierarchical model involving a pyramidal label field. It combines coarse-to-fine causal interactions with a spatial neighborhood structure. This new method of segmentation, called the scale causal multigrid (SCM) algorithm, has been successfully applied to real sonar images and seems to be well suited to the segmentation of very noisy images. The experiments reported in this paper demonstrate that the discussed method performs better than other hierarchical schemes for sonar image segmentation.

[1]  H. Kazmierczak,et al.  Image processing and pattern recognition , 1968, IFIP Congress.

[2]  J. Goodman Some fundamental properties of speckle , 1976 .

[3]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[4]  Jack-Gérard Postaire,et al.  An Approximate Solution to Normal Mixture Identification with Application to Unsupervised Pattern Classification , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[8]  Alexander A. Sawchuk,et al.  Adaptive restoration of images with speckle , 1987, IEEE Trans. Acoust. Speech Signal Process..

[9]  Stuart German,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1988 .

[10]  Sridhar Lakshmanan,et al.  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Bernard Chalmond,et al.  An iterative Gibbsian technique for reconstruction of m-ary images , 1989, Pattern Recognit..

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

[13]  Wojciech Pieczynski,et al.  SEM algorithm and unsupervised statistical segmentation of satellite images , 1993, IEEE Trans. Geosci. Remote. Sens..

[14]  Il Y. Kim,et al.  Efficient image labeling based on markov random field and error backpropagation network , 1993, Pattern Recognit..

[15]  Charles A. Bouman,et al.  A multiscale random field model for Bayesian image segmentation , 1994, IEEE Trans. Image Process..

[16]  P. Pérez,et al.  Multiscale minimization of global energy functions in some visual recovery problems , 1994 .

[17]  Jun Zhang,et al.  Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentation , 1994, IEEE Trans. Image Process..

[18]  Josiane Zerubia,et al.  Unsupervised parallel image classification using a hierarchical Markovian model , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  Christophe Collet,et al.  Estimation of noise parameters on sonar images , 1996, Optics & Photonics.

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

[21]  W. Clem Karl,et al.  Multiscale segmentation and anomaly enhancement of SAR imagery , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[22]  Anil K. Jain,et al.  Parameter Estimation in Markov Random Field Contextual Models Using Geometric Models of Objects , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[24]  Josiane Zerubia,et al.  A Hierarchical Markov Random Field Model and Multitemperature Annealing for Parallel Image Classification , 1996, CVGIP Graph. Model. Image Process..

[25]  Samantha Dugelay,et al.  Deep seafloor characterization with multibeam echosounders by image segmentation using angular acoustic variations , 1996, Optics & Photonics.

[26]  Christophe Collet,et al.  Unsupervised Hierarchical Markovian Segmentation Of Sonar Images , 1997 .

[27]  Jean Pierre Delmas,et al.  An equivalence of the EM and ICE algorithm for exponential family , 1997, IEEE Trans. Signal Process..

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

[29]  Rama Chellappa,et al.  Multiresolution Gauss-Markov random field models for texture segmentation , 1997, IEEE Trans. Image Process..

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

[31]  Patrick Pérez,et al.  Unsupervised Segmentation Applied on Sonar Images , 1997, EMMCVPR.

[32]  Peter J. W. Rayner,et al.  Unsupervised image segmentation using Markov random field models , 1997, Pattern Recognit..

[33]  Josiane Zerubia,et al.  Maximum Likelihood Estimation of Markov Random Field Parameters Using Markov Chain Monte Carlo Algorithms , 1997, EMMCVPR.

[34]  Patrick Pérez,et al.  Unsupervised Markovian segmentation of sonar images , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[36]  Patrick Pérez,et al.  Statistical model and genetic optimization: application to pattern detection in sonar images , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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