Unsupervised classification algorithm based on EM method for polarimetric SAR images

Abstract In this work we develop an iterative classification algorithm using complex Gaussian mixture models for the polarimetric complex SAR data. It is a non supervised algorithm which does not require training data or an initial set of classes. Additionally, it determines the model order from data, which allows representing data structure with minimum complexity. The algorithm consists of four steps: initialization, model selection, refinement and smoothing. After a simple initialization stage, the EM algorithm is iteratively applied in the model selection step to compute the model order and an initial classification for the refinement step. The refinement step uses Classification EM (CEM) to reach the final classification and the smoothing stage improves the results by means of non-linear filtering. The algorithm is applied to both simulated and real Single Look Complex data of the EMISAR mission and compared with the Wishart classification method. We use confusion matrix and kappa statistic to make the comparison for simulated data whose ground-truth is known. We apply Davies–Bouldin index to compare both classifications for real data. The results obtained for both types of data validate our algorithm and show that its performance is comparable to Wishart’s in terms of classification quality.

[1]  Thomas L. Ainsworth,et al.  Unsupervised classification using polarimetric decomposition and the complex Wishart classifier , 1999, IEEE Trans. Geosci. Remote. Sens..

[2]  Philippe Marthon,et al.  Optimal edge detection and edge localization in complex SAR images with correlated speckle , 1999, IEEE Trans. Geosci. Remote. Sens..

[3]  Gonzalo Pajares,et al.  Improving the Wishart Synthetic Aperture Radar image classifications through Deterministic Simulated Annealing , 2011 .

[4]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[5]  Weizhou Zhao,et al.  SAR Image Classification Based on MAP via the EM Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[6]  G. Celeux,et al.  A Classification EM algorithm for clustering and two stochastic versions , 1992 .

[7]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Juliana Gambini,et al.  Polarimetric SAR image segmentation with B-splines and a new statistical model , 2010, Multidimens. Syst. Signal Process..

[9]  Eric Pottier,et al.  An entropy based classification scheme for land applications of polarimetric SAR , 1997, IEEE Trans. Geosci. Remote. Sens..

[10]  Alejandro C. Frery,et al.  The polarimetric 𝒢 distribution for SAR data analysis , 2005 .

[11]  Arye Nehorai,et al.  Polarimetric modeling and parameter estimation with applications to remote sensing , 1995, IEEE Trans. Signal Process..

[12]  Serkan Kiranyaz,et al.  Classification of dual- and single polarized SAR images by incorporating visual features , 2014 .

[13]  A.R. Runnalls,et al.  A Kullback-Leibler Approach to Gaussian Mixture Reduction , 2007 .

[14]  K. K. Sarma,et al.  SAR image segmentation using wavelets and Gaussian mixture model , 2014, 2014 International Conference on Signal Processing and Integrated Networks (SPIN).

[15]  Mohammed Dabboor,et al.  A new Likelihood Ratio for supervised classification of fully polarimetric SAR data: An application for sea ice type mapping , 2013 .

[16]  Josiane Zerubia,et al.  Unsupervised Amplitude and Texture Classification of SAR Images With Multinomial Latent Model , 2013, IEEE Transactions on Image Processing.

[17]  Stephen V. Stehman,et al.  Selecting and interpreting measures of thematic classification accuracy , 1997 .

[18]  A.C. Frery,et al.  Clustering of fully polarimetric SAR data using finite Gp0 mixture model and SEM Algorithm , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[19]  G. Schwarz Estimating the Dimension of a Model , 1978 .