Unsupervised SAR Image Segmentation Based on Triplet Markov Fields With Graph Cuts

The triplet Markov fields (TMF) model is suitable for dealing with nonstationary synthetic aperture radar (SAR) images. Existing optimization approaches for the TMF model cannot balance segmentation accuracy and computational efficiency. Focusing on efficient optimization of the TMF model, we propose an unsupervised SAR image segmentation algorithm based on TMF with graph cuts (GCs) in this letter. Considering the existence of two label fields in the TMF model, an iterative optimization strategy under the criterion of maximum a posteriori is proposed, which iteratively estimates one label field with the other fixed. GCs are is used to find the optimal estimation of each label field. GCs optimization and parameter estimation using iterative conditional estimation perform iteratively, leading to an unsupervised segmentation algorithm. Experiments on simulated and real SAR images demonstrate that the proposed algorithm can obtain accurate segmentation results with reasonable computational cost.

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

[2]  J. Nobre,et al.  SAR Image Segmentation Based on Level Set Approach and {\cal G}_A^0 Model , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  Peng Zhang,et al.  SAR image multiclass segmentation using a multiscale and multidirection triplet Markov fields model in nonsubsampled contourlet transform domain , 2013, Inf. Fusion.

[5]  Hong Sun,et al.  A Rapid and Automatic MRF-Based Clustering Method for SAR Images , 2007, IEEE Geoscience and Remote Sensing Letters.

[6]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Adrian E. Raftery,et al.  Approximate Bayes Factors for Image Segmentation: The Pseudolikelihood Information Criterion (PLIC) , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Shaun Quegan,et al.  Quantitative comparison of the performance of SAR segmentation algorithms , 1998, IEEE Trans. Image Process..

[9]  Ming Liu,et al.  Triplet markov fields with edge location for fast unsupervised multi-class segmentation of synthetic aperture radar images , 2012 .

[10]  Wojciech Pieczynski,et al.  Unsupervised Statistical Segmentation of Nonstationary Images Using Triplet Markov Fields , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  William T. Freeman,et al.  On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs , 2001, IEEE Trans. Inf. Theory.

[12]  Joachim M. Buhmann,et al.  Nonparametric Bayesian Image Segmentation , 2008, International Journal of Computer Vision.

[13]  David A. Clausi,et al.  Unsupervised segmentation of synthetic aperture Radar sea ice imagery using a novel Markov random field model , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Ming Li,et al.  SAR Image Multiclass Segmentation Using a Multiscale TMF Model in Wavelet Domain , 2012, IEEE Geoscience and Remote Sensing Letters.

[15]  Peng Zhang,et al.  Unsupervised multi-class segmentation of SAR images using triplet Markov fields models based on edge penalty , 2011, Pattern Recognit. Lett..

[16]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[17]  Ming Li,et al.  Unsupervised multi-class segmentation of SAR images using fuzzy triplet Markov fields model , 2012, Pattern Recognit..