SAR IMAGE SEGMENTATION WITH UNKNOWN NUMBER OF CLASSES COMBINED VORONOI TESSELLATION AND RJMCMC ALGORITHM

Abstract. This paper presents a novel segmentation method for automatically determining the number of classes in Synthetic Aperture Radar (SAR) images by combining Voronoi tessellation and Reversible Jump Markov Chain Monte Carlo (RJMCMC) strategy. Instead of giving the number of classes a priori, it is considered as a random variable and subject to a Poisson distribution. Based on Voronoi tessellation, the image is divided into homogeneous polygons. By Bayesian paradigm, a posterior distribution which characterizes the segmentation and model parameters conditional on a given SAR image can be obtained up to a normalizing constant; Then, a Revisable Jump Markov Chain Monte Carlo(RJMCMC) algorithm involving six move types is designed to simulate the posterior distribution, the move types including: splitting or merging real classes, updating parameter vector, updating label field, moving positions of generating points, birth or death of generating points and birth or death of an empty class. Experimental results with real and simulated SAR images demonstrate that the proposed method can determine the number of classes automatically and segment homogeneous regions well.

[1]  Andreas Schmitt,et al.  An Innovative Curvelet-only-Based Approach for Automated Change Detection in Multi-Temporal SAR Imagery , 2014, Remote. Sens..

[2]  Hong Sun,et al.  Supervised SAR Image MPM Segmentation Based on Region-Based Hierarchical Model , 2006, IEEE Geoscience and Remote Sensing Letters.

[3]  Alaa F. Sheta,et al.  Detection of Oil Spills in SAR Images using Threshold Segmentation Algorithms , 2012 .

[4]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

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

[6]  Fang Liu,et al.  Spectral Clustering Ensemble Applied to SAR Image Segmentation , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Chee Sun Won,et al.  Unsupervised segmentation of noisy and textured images using Markov random fields , 1992, CVGIP Graph. Model. Image Process..

[8]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

[9]  Yu Li,et al.  Segmentation of SAR Intensity Imagery With a Voronoi Tessellation, Bayesian Inference, and Reversible Jump MCMC Algorithm , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[10]  Amar Mitiche,et al.  Multiregion level-set partitioning of synthetic aperture radar images , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  D. J. Strauss.  A model for clustering , 1975 .

[12]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[13]  A. Lopes,et al.  A statistical and geometrical edge detector for SAR images , 1988 .

[14]  Hong Sun,et al.  An unsupervised segmentation method based on MPM for SAR images , 2005, IEEE Geoscience and Remote Sensing Letters.

[15]  Charles C. Taylor,et al.  Bayesian texture segmentation of weed and crop images using reversible jump Markov chain Monte Carlo methods , 2003 .

[16]  Anil K. Jain,et al.  Text segmentation using gabor filters for automatic document processing , 1992, Machine Vision and Applications.