Assessment of a Modified Version of the EM Algorithm for Remote Sensing Data Classification

This work aims to present an assessment of a modified version of the standard EM clustering algorithm for remote sensing data classification. As observing clusters with very similar mean vectors but differing only on the covariance structure is not natural for remote sensing objects, a modification was proposed to avoid keeping clusters whose centres are too close. Another modification were also proposed to improve the EM initialization by providing results of the well known K-means algorithm as seed points and to provide rules for decreasing the number of modes once a certain a priori cluster probability is very low. Experiments for classifying Quickbird high resolution images of an urban region were accomplished. It was observed that this modified EM algorithm presented the best agreement with a reference map ploted on the scene when compared with standard K-means and SOM results.

[1]  Peter Adams,et al.  The EMMIX software for the fitting of mixtures of normal and t-components , 1999 .

[2]  Sergios Theodoridis,et al.  Pattern Recognition , 1998, IEEE Trans. Neural Networks.

[3]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[5]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[6]  David Peel,et al.  The EMMIX Algorithm for the Fitting of Normal and t-Components , 1999 .

[7]  Marco A. Casanova,et al.  TerraLib: An Open Source GIS Library for Large-Scale Environmental and Socio-Economic Applications , 2008 .

[8]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

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

[10]  Adrian E. Raftery,et al.  How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis , 1998, Comput. J..

[11]  Liu Jian Guo,et al.  Post-classification Processing For Thematic Mapping Based On Remotely Sensed Image Data , 1991, [Proceedings] IGARSS'91 Remote Sensing: Global Monitoring for Earth Management.

[12]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[13]  Sergios Theodoridis,et al.  Pattern Recognition, Third Edition , 2006 .