Title :
An Unsupervised Segmentation Method Using Markov Random Field on Region Adjacency Graph for SAR Images
Author :
Xia, Gui-Song ; He, Chu ; Sun, Hong
Author_Institution :
Electron. Inf. Sch., Wuhan Univ.
Abstract :
A fast approach to obtain segmentation of SAR images has been suggested here based on the local statistical characteristics using Markov random field (MRF) model on region adjacency graph (RAG). First, an initially over-segmented image derived from the watershed segmentation algorithm as well as the original SAR image is taken as the inputs of the proposed method. Secondly, a MRF is defined on RAG of the initial over segmented regions, with a novel multilevel logistic (MLL) model for the region class labels and Gamma distribution for the marginal distribution of each class in the SAR images. The criterion used for getting the optimal segmentation is the maximization of the posterior marginal (MPM), which minimizing the expected value of the number of the misclassified regions in the over-segmented image. In the implementation, the expectation maximization (EM) algorithm is used to estimate the parameters of Gamma distribution, and the parameters of the MLL model is derived from the RAG. Experimental results on real SAR images show that the proposed method can reduce the computational complexity greatly and provide precise segmentation results
Keywords :
Markov processes; expectation-maximisation algorithm; gamma distribution; graph theory; image segmentation; radar imaging; synthetic aperture radar; MLL; MPM; MRF; Markov random field; RAG; SAR image segmentation; expectation maximization algorithm; gamma distribution; maximization of posterior marginal; multilevel logistic model; parameter estimation; region adjacency graph; statistical characteristics; synthetic aperture radar; watershed segmentation algorithm; Computational complexity; Image resolution; Image segmentation; Lattices; Markov random fields; Parameter estimation; Signal processing; Signal processing algorithms; Signal resolution; Synthetic aperture radar; Image segmentation; Markov Random Field (MRF); region adjacency graph (RAG); synthetic aperture radar (SAR);
Conference_Titel :
Radar, 2006. CIE '06. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
0-7803-9582-4
Electronic_ISBN :
0-7803-9583-2
DOI :
10.1109/ICR.2006.343148