A Discriminative Color Quantization Depending on the Degree of Focus

  • Hong-Taek Yang
  • Doowon Paik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4551)


In this paper, we propose a discriminative color quantization algorithm depending on the degree of focus of the regions. When we take pictures, we usually focus the object that we want to emphasize. This means that focused area on the photograph contains important information. If the focused area is displayed with more colors, we can express the important information in more detail. This paper proposes a color quantization method that determines the focused area and assigns more colors for the area.


Color quantization focus measure focused area detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clark, D.: Color quantization using octrees. Dr. Dobb’s Journal, pp. 54–57 and 102–104 (January 1996)Google Scholar
  2. 2.
    Gervautz, M., Purgathofer, W.: A simple method for color quantization: octree quantization. In: Glassner, A. (ed.) Graphics Gems I, pp. 287–293. Academic Press, London (1990)Google Scholar
  3. 3.
    Kruger, A.: Median-cut color quantization. Dr. Dobb’s Journal, pp. 46–54 and 91–92 (September 1994)Google Scholar
  4. 4.
    Krishna, K., Ramakrishnan, K.R., Thathachar, M.A.L.: Vector Quantization using Genetic K-Means Algorithm for Image Compression. In: Han, Y., Quing, S. (eds.) ICICS 1997. LNCS, vol. 1334, pp. 1585–1587. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Verevka, O.: Color image quantization in windows systems with local K-means algorithm. In: Proceedings of VI Western Computer Graphics Symposium, pp. 74–79 (March 1995)Google Scholar
  6. 6.
    Kim, K.M., Lee, C.S., Lee, E.J., Ha, Y.H.: Color Image Quantization using Weighted Distortion Measure of HVS Color Activity. In: Proc. of International Conference on Image Processing, vol. 3, pp. 1035–1039 (1996)Google Scholar
  7. 7.
    Deng, Y., Manjunath, B.S., Shin, H.: Color Image Segmentation. In: Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, 278 Proc. SPIE, vol. 4572 (1999)Google Scholar
  8. 8.
    Yoon, K.-J., Kweon, I.-S.: Color image segmentation considering of human sensitivity for color pattern variations. In: SPIE proceedings series, pp. 269–278 (2001)Google Scholar
  9. 9.
    Nayar, S.K.: Shape from Focus System. In: Proc. Of CVPR, pp. 302–308 (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hong-Taek Yang
    • 1
  • Doowon Paik
    • 1
  1. 1.School of Media, Soongsil University, Sangdo 5-dong, Dongjak-ku, SeoulKorea

Personalised recommendations