A New Approach to Unsupervised Image Segmentation Based on Wavelet-Domain Hidden Markov Tree Models

  • Qiang Sun
  • Shuiping Gou
  • Licheng Jiao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3211)


In this paper, a new unsupervised image segmentation scheme is presented, which combines wavelet-domain hidden Markov tree (HMT) model and possibilistic C-means (PCM) clustering algorithm. As an efficient soft clustering algorithm, PCM is introduce into unsupervised image segmentation and used to cluster model likelihoods for different image blocks to identify corresponding image samples, on the basis of which the unsupervised segmentation problem is converted into a self-supervised segmentation one. The simulation results on synthetic mosaics, aerial photo and synthetic aperture radar (SAR) image show that the new unsupervised image segmentation technique can obtain much better image segmentation performance than the approach based on K-means clustering.


Image Segmentation Gaussian Mixture Model Wavelet Coefficient Synthetic Aperture Radar Synthetic Aperture Radar Image 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Crouse, M.S., Nowak, R.D., Baraniuk, R.G.: Wavelet-Based Signal Processing Using Hidden Markov Models. IEEE Trans. on Signal Processing 46, 886–902 (1998)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Choi, H., Baraniuk, R.G.: Multiscale Image Segmentation Using Wavelet-Domain Hidden Markov Models. IEEE Trans. on Image Processing 10, 1309–1321 (2001)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Song, X.M., Fan, G.L.: Unsupervised Bayesian Image Segmentation Using Wavelet- Domain Hidden Markov Models. In: Proc. of IEEE International Conference on Image Processing 2, 423–426 (2003)Google Scholar
  4. 4.
    Krishnapuram, R., Killer, J.M.: A Possibilistic Approach to Clustering. IEEE Trans. on Fuzzy System 1, 98–110 (1993)CrossRefGoogle Scholar
  5. 5.
    Bouman, C.A., Shapiro, M.: A Multiscale Random Field Model for Bayesian Image Segmentation. IEEE Trans. on Image Processing 3, 162–177 (1994)CrossRefGoogle Scholar
  6. 6.
    Fan, G.L., Xia, X.G.: A Joint Multi-Context and Multiscale Approach to Bayesian Image Segmentation. IEEE Trans. on Geoscience and Remote Sensing 39, 2680–2688 (2001)CrossRefGoogle Scholar
  7. 7.
    Fan, G.L., Xia, X.G.: Wavelet-Based Texture Analysis and Synthesis Using Hidden Markov Models. IEEE Trans. on Circuits and Systems 50, 106–120 (2003)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Qiang Sun
    • 1
  • Shuiping Gou
    • 1
  • Licheng Jiao
    • 1
  1. 1.Institute of Intelligent Information ProcessingXidian UniversityXi’anChina

Personalised recommendations