SAR image segmentation using generalized pairwise Markov chains

The efficiency of Markov models in the context of SAR image segmentation mainly relies on their spatial regularity constraint. However, a pixel may have a rather different visual aspect when it is located near a boundary or inside a large set of pixels of the same class. According to the classical hypothesis in Hidden Markov Chain (HMC) models, this fact can not be taken into consideration. This is the very reason of the recent Pairwise Markov Chains (PMC) model which relies on the hypothesis that the pairwise process (X,Y) is Markovian and stationary, but not necessarily X. The main interest of the PMC model in SAR image segmentation is to not assume that the speckle is spatially uncorrelated. Hence, it is possible to take into account the difference between two successive pixels that belong to the same region or that overlap a boundary. Both PMC and HMC parameters are learnt from a variant of the Iterative Conditional Estimation method. This allows to apply the Bayesian Maximum Posterior Marginal criterion for the restoration of X in an unsupervised manner. We will compare the PMC model with respect to the HMC one for the unsupervised segmentation of SAR images, for both Gaussian distributions and Pearson system of distributions.

[1]  Josiane Zerubia,et al.  Unsupervised parallel image classification using Markovian models , 1999, Pattern Recognit..

[2]  Robert Sabourin,et al.  An HMM-Based Approach for Off-Line Unconstrained Handwritten Word Modeling and Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Wojciech Pieczynski,et al.  Estimation of generalized mixture in the case of correlated sensors , 2000, IEEE Trans. Image Process..

[4]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[5]  W. Pieczynski,et al.  Pairwise Markov chains and Bayesian unsupervised fusion , 2000, Proceedings of the Third International Conference on Information Fusion.

[6]  W. Pieczynski,et al.  3 - Estimation des paramètres dans les chaînes de Markov cachées et segmentation d'images , 1995 .

[7]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[8]  Wojciech Pieczynski,et al.  Pairwise Markov Chains , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  W. Pieczynski,et al.  Pairwise Markov random fields and segmentation of textured images , 2000 .

[10]  R. Garello,et al.  Estimation of sea-ice SAR clutter statistics from Pearson's system of distributions , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[11]  Wojciech Pieczynski,et al.  Triplet Markov chains in hidden signal restoration , 2003, SPIE Remote Sensing.

[12]  R. Parrish,et al.  On an integrated approach to member selection and parameter estimation for Pearson distributions , 1983 .

[13]  R. Strawderman Continuous Multivariate Distributions, Volume 1: Models and Applications , 2001 .

[14]  Kjersti Aas,et al.  Applications of hidden Markov chains in image analysis , 1999, Pattern Recognit..

[15]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[16]  Wojciech Pieczynski,et al.  Multiresolution hidden Markov chain model and unsupervised image segmentation , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[17]  Wojciech Pieczynski,et al.  Estimation of Generalized Multisensor Hidden Markov Chains and Unsupervised Image Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Patrick Pérez,et al.  Sonar image segmentation using an unsupervised hierarchical MRF model , 2000, IEEE Trans. Image Process..

[19]  J. Jao Amplitude distribution of composite terrain radar clutter and the κ-Distribution , 1984 .

[20]  Pierre A. Devijver,et al.  Baum's forward-backward algorithm revisited , 1985, Pattern Recognit. Lett..

[21]  Aaron F. Bobick,et al.  Parametric Hidden Markov Models for Gesture Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Wladyslaw Skarbek,et al.  Generalized Hilbert scan in image printing , 1992, Theoretical Foundations of Computer Vision.