Skip to main content

Experimental Results of a Michigan-like Evolution Strategy for Non-stationary Clustering

  • Conference paper
  • 461 Accesses

Abstract

Non-stationary clustering deals with the clustering of a sequence of data samples obtained at a diverse time instant. A paradigm case of non-stationary clustering is the color quantization of image sequences. We propose an efficient evolution strategy to compute adaptively the color representatives for each image in the sequence.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.P. Babu and N.M. Murty. Clustering with evolution strategies. Pattern Recognition. 27:321–329, 1994.

    Article  Google Scholar 

  2. T. Back and H.P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1:1–24, 1993.

    Article  Google Scholar 

  3. T. Back and H.P. Schwefel. Evolutionary computation: an overview. In IEEE Int. Conf. Evolutive Computation, pages 20–29, 1996.

    Google Scholar 

  4. O.T. Chen, B.J. Chen, and Z. Zhang. An adaptive vector quantization based on the gold-washing method for image compression. IEEE Trans Circuits & Systems for Video Techn., 4(2):143–156, 1994.

    Article  Google Scholar 

  5. E. Diday and J.C. Simon. Clustering Analysis, In K.S. Fu (editor), Digital Pattern Recognition, pages 47–94. Springer Verlag, 1980.

    Google Scholar 

  6. R.D. Duda and P.E. Hart. Pattern Classification and Scene Analysis. John Wiley, Chichester, 1973.

    Google Scholar 

  7. K. Fukunaga. Statistical Pattern Recognition. Academic Press, 1990.

    Google Scholar 

  8. A. Gersho and R.M. Gray. Vector Quantization and signal compression. Kluwer Academic Publisher, 1992.

    Google Scholar 

  9. Y. Gong, H. Zen, Y. Ohsawa, and M. Sakauchi. A color video image quantization method with stable and efficient color selection capability. In Int. Conf. Pattern Recognition, volume 3, pages 33–36, 1992.

    Google Scholar 

  10. J. Hartigan. Clustering Algorithms. John Wiley, Chichester, 1975.

    MATH  Google Scholar 

  11. P. Heckbert. Color image quantization for frame-buffer display. Computer Graphics, 16(3):297–307, 1980.

    Article  Google Scholar 

  12. A.K. Jain and R.C. Dubes. Algorithms for clustering data. Prentice Hall, 1988.

    Google Scholar 

  13. M.S. Kankanhalli, B.M. Mehtre, and J.K. Wu. Cluster based color matching for image retrieval. Pattern Recognition, 29(4):701–708, 1996.

    Article  Google Scholar 

  14. T.S. Lin and L.W. Chang. Fast color image quantization with error diffusion and morphological operations. Signal Processing, 43:293–303, 1995.

    Article  Google Scholar 

  15. Z. Michalewicz. Evolutionary computation: practical issues. In IEEE Int. Conf. Evolutive Computation, pages 30–39, 1996.

    Google Scholar 

  16. M.T. Orchard and C.A. Bouman. Color quantization of images. IEEE Trans. Signal Processing, 39(12):2677–2690, 1991.

    Article  Google Scholar 

  17. T. Uchiyama and M.A. Arbib. Color image segmentation using competitive learning. IEEE Trans. Patt. Anal, and Machine Intelligence, 16(12):1197–1206, 1994.

    Article  Google Scholar 

  18. X. Wu. Efficient Statistical Computations for Optimal Color Quantization, pages 126–133. Academic Press Professional, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

Gonzalez, A.I., Graña, M., Lozano, J.A., Larrañaga, P. (1998). Experimental Results of a Michigan-like Evolution Strategy for Non-stationary Clustering. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6492-1_123

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6492-1_123

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83087-1

  • Online ISBN: 978-3-7091-6492-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics