Unsupervised Classification of Remote Sensing Data Using Graph Cut-Based Initialization

  • Mayank Tyagi
  • Ankit K Mehra
  • Subhasis Chaudhuri
  • Lorenzo Bruzzone
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


In this paper we propose a multistage unsupervised classifier which uses graph-cut to produce initial segments which are made up of pixels with similar spectral properties, subsequently labelled by a fuzzy c-means clustering algorithm into a known number of classes. These initial segmentation results are used as a seed to the expectation maximization (EM) algorithm. Final classification map is produced by using the maximum likelihood (ML) classifier, performance of which is quite good as compared to other unsupervised classification techniques.


Expectation Maximization Algorithm Multi Spectral Image Remote Sensing Data Remote Sensing Image Ground Truth Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Inc., Chichester (2001)zbMATHGoogle Scholar
  2. 2.
    Ehrlich, R., Bezedek, J.C., Full, W.: FCM: The Fuzzy C-Means Clustering Algorithm. Comp. Geoscience 10, 191–203 (1984)CrossRefGoogle Scholar
  3. 3.
    Gath, I., Geva, A.B.: Unsupervised Optimal Fuzzy Clustering. IEEE PAMI 11, 773–780 (1989)Google Scholar
  4. 4.
    Haykins, S.: Neural Networks. Pearson Education, London (1999)Google Scholar
  5. 5.
    Kilpatrick, D., Williams, R.: Unsupervised Classification of Antarctic Satellite Imagery Using Kohonen’s Self-Organising Feature Map. In: Proceedings of IEEE International Conference on Neural Networks, vol. 1, pp. 32–36 (1995)Google Scholar
  6. 6.
    Moon, T.K.: The Expectation-Maximization Algorithm. IEEE Signal Processing Magazine, 47–60 (November 1996)Google Scholar
  7. 7.
    Bruzzone, L., Prieto, D.F.: Unsupervised Retraining of a Maximum Likelihood Classifier for the Analysis of Multitemporal Remote Sensing Images. IEEE Transactions On Geoscience And Remote Sensing 39(2), 456–460 (2001)CrossRefGoogle Scholar
  8. 8.
    Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient Graph-Based Image Segmentation. International Journal of Computer Vision 59(2) (September 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Mayank Tyagi
    • 1
  • Ankit K Mehra
    • 1
  • Subhasis Chaudhuri
    • 1
  • Lorenzo Bruzzone
    • 2
  1. 1.IIT-BombayIndia
  2. 2.University of TrentoItaly

Personalised recommendations