Skip to main content
SpringerLink
Log in

Color Quantization by Multiresolution Analysis

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5702))

Included in the following conference series:

Abstract

A color quantization method is presented, which is based on the analysis of the histogram at different resolutions computed on a Gaussian pyramid of the input image. Criteria based on persistence and dominance of peaks and pits of the histograms are introduced to detect the modes in the histogram of the input image and to define the reduced colormap. Important features of the method are, besides its limited computational cost, the possibility to obtain quantized images with a variable number of colors, depending on the user’s need, and that the number of colors in the resulting image does not need to be a priori fixed.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Heckbert, P.S.: Color Image Quantization for Frame Buffer Display. Proc. ACM SIGGRAPH 1982 16(3), 297–307 (1982)

    Google Scholar 

  2. Plataniotis, K.N., Venetsanopoulos, A.N.: Color Image Processing and Applications. Springer, Heidelberg (2000)

    Google Scholar 

  3. Rui, Y., Huang, T.S.: Image Retrieval: Current Techniques, Promising Directions, and Open Issues. Journal of Visual Communication and Image Representation 10, 39–62 (1999)

    Article  Google Scholar 

  4. Braquelaire, J.-P., Brun, L.: Comparison and Optimization of Methods of Color Image Quantization. IEEE Trans. IP 6(7), 1048–1052 (1997)

    Google Scholar 

  5. Bing, Z., Junyi, S., Qinke, P.: An adjustable algorithm for color quantization. Pattern Recognition Letters 25, 1787–1797 (2004)

    Article  Google Scholar 

  6. Chen, T.W., Chen, Y.-L., Chien, S.-Y.: Fast Image Segmentation Based on K-Means Clustering with Histograms in HSV Color Space. In: Proc. IEEE 10th Workshop on Multimedia Signal Processing, pp. 322–325 (2008)

    Google Scholar 

  7. Gervautz, M., Purgtathofer, W.: Simple Method for Color Quantization: Octree Quantization. Academic, San Diego (1990)

    Google Scholar 

  8. Delon, J., Desolneux, A., Lisani, J.L., Petro, A.B.: A Nonparametric Approach for Histogram Segmentation. IEEE Trans. IP 16(1), 253–261 (2007)

    MathSciNet  Google Scholar 

  9. Hsieh, I.S., Fan, K.C.: An adaptive clustering algorithm for color quantization. Pattern Recognition Letters 21, 337–346 (2000)

    Article  Google Scholar 

  10. Kim, N., Kehtarnavaz, N.: DWT-based scene-adaptive color quantization. Real-Time Imaging 11, 443–453 (2005)

    Article  Google Scholar 

  11. Ozdemir, D., Akarun, L.: A fuzzy algorithm for color quantization of images. Pattern Recognition 35, 1785–1791 (2002)

    Article  Google Scholar 

  12. Atsalakis, A., Papamarkos, N.: Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas. Engineering Applications of Artificial Intelligence 19, 769–786 (2006)

    Article  Google Scholar 

  13. Payne, A.M., Bhaskar, H., Mihaylova, L.: Multi-resolution learning vector quantisation based automatic colour clustering. In: Proc. 11th Int. Conf. on Information Fusion, pp. 1–6 (2008)

    Google Scholar 

  14. Brucker, P.: On the Complexity of Clustering Problems. In: Hem, R., Korte, B., Oettli, W. (eds.) Optimizations and Operations Research, pp. 45–54. Springer, Heidelberg (1977)

    Google Scholar 

  15. Rosch, E.: Principles of categorization. In: Rosch, E., Lloyd, B.B. (eds.) Cognition and categorization, pp. 27–48. Erlbaum, Hillsdale (1978)

    Google Scholar 

  16. Chauveau, J., Rousseau, D., Chapeau-Blondeau, F.: Pair correlation integral for fractal characterization of three-dimensional histograms from color images. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2008. LNCS, vol. 5099, pp. 200–208. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  17. Borgefors, G., Ramella, G., Sanniti di Baja, G., Svensson, S.: On the Multi-scale Representation of 2D and 3D Shapes. Graphical Models and Image Proc. 61, 44–62 (1999)

    Article  MATH  Google Scholar 

  18. Arcelli, C., Ramella, G.: Finding contour-based abstractions of planar patterns. Pattern Recognition 26(10), 1563–1577 (1993)

    Article  Google Scholar 

  19. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/

  20. http://www.hlevkin.com/TestImages/

  21. Salomon, D.: Data Compression: The Complete Reference. Springer, London (2007)

    Google Scholar 

  22. De Simone, F., Ticca, D., Dufaux, F., Ansorge, M., Ebrahimi, T.: A comparative study of color image compression standards using perceptually driven quality metrics. In: Proc. SPIE Conf. on Optics and Photonics, Applications of Digital Image Processing XXXI (2008)

    Google Scholar 

  23. Wang, Z., Lu, L., Bovik, A.C.: Video quality assessment based on structural distortion measurement. Signal Processing: Image Communication 19(2), 121–132 (2004)

    Article  Google Scholar 

  24. Chan, H.C.: Perceived image similarity and quantization resolution. Displays 29, 451–457 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Cybernetics “E. Caianiello”, CNR, Pozzuoli (Naples), Italy

    Giuliana Ramella & Gabriella Sanniti di Baja

Authors
  1. Giuliana Ramella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriella Sanniti di Baja
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Münster, Einsteinstrasse 62, 48149, Münster, Germany

    Xiaoyi Jiang

  2. Institute of Mathematics and Computing Science, University of Groningen, Nijenborgh 9, 9747, Groningen, AG, The Netherlands

    Nicolai Petkov

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ramella, G., di Baja, G.S. (2009). Color Quantization by Multiresolution Analysis. In: Jiang, X., Petkov, N. (eds) Computer Analysis of Images and Patterns. CAIP 2009. Lecture Notes in Computer Science, vol 5702. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03767-2_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03767-2_64

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03766-5

  • Online ISBN: 978-3-642-03767-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation