An evidence theory supported expectation-maximization approach for sonar image segmentation

In this paper an expectation-maximization (EM) approach assisted by Dempster-Shafer evidence theory (DST) for image segmentation is presented. The images obtained by a synthetic aperture sonar (SAS) are segmented into highlight, background and shadow regions for the purpose of shape feature extraction, which requires highly correct and precise segmentation results. The EM method of Sanjay-Gopal et al. is improved by using the gamma mixture model. Moreover, an intermediate step (I-step) based on DST is introduced between the E- and M-steps of the EM to consider the spatial dependency among pixels. Two combination rules of DST are adopted and compared, i.e. the Dempster rule and the cautious rule. Finally, numerical tests are carried out on both synthetic images and SAS images. The results are compared to those methods from the literature. Our approach provides segmentations with less false alarms and better shape preservation.

[1]  Jalal Almhana,et al.  A Recursive Algorithm for Gamma Mixture Models , 2006, 2006 IEEE International Conference on Communications.

[2]  Giuseppe Boccignone,et al.  Diffused expectation maximisation for image segmentation , 2004 .

[3]  Thierry Denoeux A k -Nearest Neighbor Classification Rule Based on Dempster-Shafer Theory , 2008, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[4]  Ronald R. Yager,et al.  Classic Works of the Dempster-Shafer Theory of Belief Functions , 2010, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[5]  Thierry Denoeux,et al.  Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence , 2008, Artif. Intell..

[6]  Dajun Tang,et al.  Simulating Realistic-Looking Sediment Ripple Fields , 2009, IEEE Journal of Oceanic Engineering.

[7]  Musa H. Asyali,et al.  Image Segmentation by Markov Random Field Modeling , 2008 .

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

[9]  Andrew R. Webb Gamma mixture models for target recognition , 2000, Pattern Recognit..

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

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

[12]  Thomas J. Hebert,et al.  Bayesian pixel classification using spatially variant finite mixtures and the generalized EM algorithm , 1998, IEEE Trans. Image Process..

[13]  Philippe Smets,et al.  Constructing the Pignistic Probability Function in a Context of Uncertainty , 1989, UAI.

[14]  T. Denœux Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence , 2008 .

[15]  J. Weickert Applications of nonlinear diffusion in image processing and computer vision , 2000 .