Segmentation of SAR Intensity Imagery With a Voronoi Tessellation, Bayesian Inference, and Reversible Jump MCMC Algorithm

This paper presents a region-based approach to segmentation of the satellite synthetic aperture radar (SAR) intensity imagery. The approach is based on a Voronoi tessellation, the Bayesian inference, and the reversible jump Markov chain Monte Carlo (RJMCMC) algorithm. By Voronoi tessellation, the approach partitions a SAR image into a set of polygons corresponding to the components of the segmented homogenous regions. Each polygon is assigned a label to indicate a homogeneous region. The labels for all the polygons form a label field, which is characterized by an improved Potts model. The intensities of pixels in each polygon are assumed to satisfy identical and independent gamma distributions in terms of their label. Following the Bayesian paradigm, the posterior distribution that characterizes the SAR image segmentation can be obtained up to the integration constant. Then, a RJMCMC scheme is designed to simulate the posterior distribution and estimate its parameters. Finally, an optimal segmentation is obtained by the maximum a posteriori algorithm. The results obtained on both real Radarsat-1/2 and simulated SAR intensity images show that our approach works well and is very promising.

[1]  J. Hadamard,et al.  Lectures on Cauchy's Problem in Linear Partial Differential Equations , 1924 .

[2]  P. Green,et al.  On Bayesian Analysis of Mixtures with an Unknown Number of Components (with discussion) , 1997 .

[3]  J. Besag,et al.  Bayesian Computation and Stochastic Systems , 1995 .

[4]  D. J. Strauss.  Clustering on coloured lattices , 1977, Journal of Applied Probability.

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

[6]  W. Li,et al.  Watershed-based hierarchical SAR image segmentation , 1999 .

[7]  D. M. Smith,et al.  Speckle reduction and segmentation of Synthetic Aperture Radar images , 1996 .

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

[9]  A. Baddeley,et al.  Nearest-Neighbour Markov Point Processes and Random Sets , 1989 .

[10]  Patrick Wambacq,et al.  Speckle filtering of synthetic aperture radar images : a review , 1994 .

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

[12]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[13]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[14]  M. Stephens.  Dealing with label switching in mixture models , 2000 .

[15]  Julian Besag,et al.  Towards Bayesian image analysis , 1993 .

[16]  H. Sun,et al.  Integration of synthetic aperture radar image segmentation method using Markov random field on region adjacency graph , 2007 .

[17]  Yu Li,et al.  A FUZZY SEGMENTATION-BASED APPROACH TO EXTRACTION OF COASTLINES FROM IKONOS IMAGERY , 2009 .

[18]  M. R. Faghihi,et al.  Procrustes Shape Analysis of Planar Point Subsets , 1997 .

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

[20]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[21]  Robin Sibson,et al.  Computing Dirichlet Tessellations in the Plane , 1978, Comput. J..

[22]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[23]  Jin-Juan Quan,et al.  Multiscale probabilistic neural network method for SAR image segmentation , 2008, Appl. Math. Comput..

[24]  H. Barlow.  Vision: A computational investigation into the human representation and processing of visual information: David Marr. San Francisco: W. H. Freeman, 1982. pp. xvi + 397 , 1983 .

[25]  Olivier Germain,et al.  Edge location in SAR images: performance of the likelihood ratio filter and accuracy improvement with an active contour approach , 2001, IEEE Trans. Image Process..

[26]  Frédéric Galland,et al.  Minimum description length synthetic aperture radar image segmentation , 2003, IEEE Trans. Image Process..

[27]  J. Fleiss.  Measuring agreement between two judges on the presence or absence of a trait. , 1975, Biometrics.

[28]  David A. Clausi,et al.  Unsupervised image segmentation using a simple MRF model with a new implementation scheme , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[29]  Philippe Marthon,et al.  An optimal multiedge detector for SAR image segmentation , 1998, IEEE Trans. Geosci. Remote. Sens..

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

[31]  Julian Besag,et al.  Digital Image Processing: Towards Bayesian image analysis , 1989 .

[32]  Silvana G. Dellepiane,et al.  Synthetic aperture radar image segmentation by a detail preserving Markov random field approach , 1997, IEEE Trans. Geosci. Remote. Sens..

[33]  Zhe Jiang,et al.  Spatial Statistics , 2013 .

[34]  Shunjun Wu,et al.  SAR Image Segmentation Based on Mixture Context and Wavelet Hidden-Class-Label Markov Random Field , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[35]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[36]  Brian D. Ripley,et al.  Spatial Statistics: Ripley/Spatial Statistics , 2005 .