Submit Manuscript

Journal of Applied Sciences

Year: 2001 | Volume: 1 | Issue: 4 | Page No.: 508-511
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
Research Article

Color Quantization by Modified K-Means Algorithm

Songul Albayrak

ABSTRACT

In this study, K-means algorithm, a distance-based clustering algorithm, is modified depending on the color quantization application. Each color cluster center is calculated as its weighted mean by using histogram value. This algorithm uses average distortion optimization strategy to improve the perceived image quality on quantized image. In this application we have also used two different color spaces like RGB and CIELab to examine the effect of color spaces on clustering. Our application supports mapping from 256-color to 16-color images to show the results.
PDF References Citation

Search

REFERENCES

  1. Agoston, G.A., 1987. Color Theory and its Application in Art and Design. Springer Verlag, Berlin, Heidelberg.
  2. Albayrak, S., 2001. Renk ozelligi ile icerik tabanli goruntu erisimil. Ph.D. Thesis, Yildiz Technical University, Istanbul.
  3. Duda, R.O. and P.E. Hart, 1973. Pattern Classification and Scene Analysis. 2nd Edn., John Wiley and Sons, New York, ISBN: 0-471-22361-1, pp: 482.
    Direct Link
  4. Jain, A.K., 1989. Fundamentals of Digital Image Processing. Prentice Hall, Englewood Cliffs, NJ., USA., ISBN-10: 0133361659.
    Direct Link
  5. Julius, T.T. and C.G. Rafael, 1974. Pattern Recognition Principles Applied Mathematics and Computation. Addison Wesley, New York.
  6. Wyszecki, G. and W.S. Stiles, 1982. Color Science Concept and Methods, Quantative Data and Formula. John Wiley and Sons Inc., New York.
  7. Verevka, O., 1995. Local K-means algorithm for colour image quantization. M.Sc.Thesis, University of Alberta, Edmonton, AB., Canada.

Search

Leave a Comment

Your email address will not be published. Required fields are marked *