Skip to main content
SpringerLink
Log in

Color Quantization of Digital Images

  • Conference paper
Advances in Multimedia Information Processing - PCM 2005 (PCM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3768))

Included in the following conference series:

Abstract

A two-stage color quantization method is proposed in this paper. At the first stage, a palette selection scheme suitable to the quantization level requirement is chosen and an initial palette is selected. At the second stage, a fast LBG algorithm is adopted to iteratively refine the palette. Experimental results show that this approach is superior to most of the prevalent methods in terms of quantization distortion measured by the MSE metric.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Larabi, M.C., Richard, N., Fernandez, C.: A Fast Color Quantization Using a Matrix of Local Pallets. In: Proc. of Applied Imagery Pattern Recognition Workshop, pp. 136–140 (2000)

    Google Scholar 

  2. Uysal, M., Yarman-Vural, F.T.: A Fast Color Quantization Algorithm Using a Set of One Dimensional Color Intervals. In: Proc. of ICIP 1998, vol. 1, pp. 191–195 (1998)

    Google Scholar 

  3. Orchard, M.T., Bouman, C.A.: Color Quantization of Images. IEEE Trans. on Signal Processing 39(12), 2677–2690 (1991)

    Article  Google Scholar 

  4. Sharma, G., Trussell, H.J.: Digital Color Imaging. IEEE Trans. on Image Processing 6(7), 901–932 (1997)

    Article  Google Scholar 

  5. Gervautz, M., Purgathofer, W.: A simple method for color quantization: Octree quantization. In: Graphics Gems. Academic, New York (1990)

    Google Scholar 

  6. Braquelaire, J.P., Brun, L.: Comparison and Optimization of Methods of Color Image Quantization. IEEE trans. on Image Processing 6(7), 1048–1052 (1997)

    Article  Google Scholar 

  7. Cheng, S.C., Yang, C.K.: A fast and novel technique for color quantization using reduction of color space dimensionality. Pattern Recognition Letters 22, 845–856 (2001)

    Article  MATH  Google Scholar 

  8. Tremeau, A., Calonnier, M.: Color quantization error in terms of perceived image quality. In: Proc. of ICASSP 1994, vol. 5, pp. 93–96 (1994)

    Google Scholar 

  9. Puzicha, J., Held, M., Ketterer, J., Buhmann, J.M.: On Spatial Quantization of Color Images. IEEE trans. on Image Processing 9, 666–682 (2000)

    Article  Google Scholar 

  10. Heckbert, P.: Color image quantization for frame buffer display. ACM Trans. Computer Graphics (SIGGRAPH) 16(3), 297–307 (1982)

    Article  Google Scholar 

  11. Joy, G., Xiang, Z.: Center-cut for color-image quantization. Visual Comput. 10, 62–66 (1993)

    Article  Google Scholar 

  12. Wan, S.J., Wong, S.K.M., Prusinkiewicz, P.: An algorithm for multidimensional data clustering. ACM Trans. on Math. Software 14, 153–162 (1988)

    Article  Google Scholar 

  13. Gonzalez, A.I., Grana, M.: Competitive neural networks as adaptive algorithms for non-stationary clustering: Experimental results on the color quantization of image sequences. In: Proc. of Internat. Conf. on Neural Networks, vol. 3, pp. 1602–1607 (1997)

    Google Scholar 

  14. Yang, C.Y., Lin, J.C.: Color quantization by RWM-cut. In: Proc. of the Internat. Conf. on Document Analysis and Recognition, pp. 669–672 (1995)

    Google Scholar 

  15. Velho, L., Gomes, J., Sobreiro, M.V.R.: Color image quantization by pairwise clustering. In: Proc. of X Brazilian Symp. of Computer Graphics and Image, Los Alamitos, CA, pp. 203–210 (1997)

    Google Scholar 

  16. Xiang, Z., Joy, G.: Color image quantization by agglomerative clustering. IEEE Comput. Graph Appl. 14, 44–48 (1994)

    Article  Google Scholar 

  17. Linde, Y., Buzo, A., Gray, R.: An algorithm for vector quantizer design. IEEE Trans. on Comm. 28(1), 84–95 (1980)

    Article  Google Scholar 

  18. Sirisathitkul, Y., Auwatanamongkol, S., Uyyanonvara, B.: Color image quantization using distances between adjacent colors along the color axis with highest color variance. Pattern Recognition Letters 25, 1025–1043 (2004)

    Article  Google Scholar 

  19. Liu, C.H., Lu, Z.M., Sun, S.H.: An Equal-Average Equal-Norm Nearest Neighbor Codeword Search Algorithm for Vector Quantization. Acta Electronica Sinica (Published in China) 31(10), 1558–1561 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Research & Development Center, National Univ. of Defense Tech., Changsha, Hunan Province, 410073, P.R.C.

    Xin Zhang, Yunli Wang & Hui Wang

  2. School of Computer Science, National Univ. of Defense Tech., Changsha, Hunan Province, 410073, P.R.C.

    Zuman Song

Authors
  1. Xin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zuman Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yunli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Gwangju Institute of Science and Technology (GIST), 1 Oryong-dong Buk-gu, 500-712, Gwangju, Korea

    Yo-Sung Ho

  2. Multimedia Security Lab, Korea University, Science Campus, 136-701, Seoul, Korea

    Hyoung-Joong Kim

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, X., Song, Z., Wang, Y., Wang, H. (2005). Color Quantization of Digital Images. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_57

Download citation

  • DOI: https://doi.org/10.1007/11582267_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30040-3

  • Online ISBN: 978-3-540-32131-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation