Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information Processing

ICIP 2012: Wireless Networks and Computational Intelligence pp 139–148Cite as

Color Image Quantization Quality Assessment

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 292))

Abstract

In this paper we present a novel objective image quality measure that fully uses image’s color information for the quality assessment of color quantized images. The proposed measure models any color quantization distortion as a combination of three similarities: color similarity, edge similarity, and structural similarity. We validate the performance of the proposed measure with an extensive subjective study involving 875 color quantized images and show that the new measure outperforms recent state-of-the-art image quality measures in the quality assessment of color quantization distortion.

This is a preview of subscription content, 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   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. Rui, X., Chang, C., Srikanthan, T.: On the Initialization and Training Methods for Kohonen Self-Organizing Feature Maps in Color Image Quantization. In: First IEEE International Workshop on Electronic Design, Test and Applications, pp. 321–325 (2002)

    Google Scholar 

  2. Scheunders, P.: A Genetic C-means Clustering Algorithm Applied to Color Image Quantization. Pattern Recognition 30, 859–866 (1997)

    Article  Google Scholar 

  3. Velho, L., Gomes, J., Sobreiro, M.: Color Image Quantization by Pairwise Clustering. In: 10th Brazilian Symposium on Computer Graphics and Image Processing, pp. 203–207. IEEE Computer Society (1997)

    Google Scholar 

  4. Sharma, G.: Digital Color Imaging. CRC Press (1996)

    Google Scholar 

  5. Mitsa, T., Varkur, K.: Evaluation of Contrast Sensitivity Functions for the Formulation of Quality Measures Incorporated in Halftoning Algorithms. In: IEEE International Conference on Acoustic, Speech and Signal Processing, vol. 5, pp. 301–304 (1993)

    Google Scholar 

  6. Miyahara, M., Kotani, K., Algazi, V.R.: Objective Picture Quality Scale (PQS) for Image Coding. IEEE Transactions on Communications 46, 1215–1226 (1998)

    Article  Google Scholar 

  7. Wang, Z., Bovik, A.C.: A Universal Image Quality Index. IEEE Signal Processing Letters 9, 81–84 (2002)

    Article  Google Scholar 

  8. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image Quality Assessment: From error Measurement to Structural Similarity. IEEE Transaction on Image Processing 13, 600–612 (2004)

    Article  Google Scholar 

  9. Wang, Z., Simoncelli, E.P., Bovik, A.C.: Multiscale Structural Similarity for Image Quality Assessment. In: 37th IEEE Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 1398–1402 (2003)

    Google Scholar 

  10. Sheikh, H.R., Bovik, A.C., de Veciana, G.: An Information Fidelity Criterion for Image Quality Assessment using Natural Scene Statistics. IEEE Transactions on Image Processing 14, 2117–2128 (2005)

    Article  Google Scholar 

  11. Sheikh, H.R., Bovik, A.C.: Image Information and Visual Quality. IEEE Transactions on Image Processing 15, 430–444 (2006)

    Article  Google Scholar 

  12. Shnayderman, A., Gusev, A., Eskicioglu, A.M.: An SVD-Based Gray-Scale Image Quality Measure for Local and Global Assessment. IEEE Transaction on Image Processing 15, 422–429 (2006)

    Article  Google Scholar 

  13. Chandler, D.M., Hemami, S.S.: VSNR: A Wavelet Base Visual Signal-to-Noise Ratio for Natural Images. IEEE Transaction on Image Processing 16, 2284–2298 (2007)

    Article  MathSciNet  Google Scholar 

  14. Mahy, M., Van Eycken, L., Oosterlinck, A.: Evaluation of Uniform Color Spaces Developed after the Adoption of CIELAB and CIELUV. Journal of Color Research and Application 19, 105–121 (1994)

    Google Scholar 

  15. Zhang, X., Wandell, B.A.: A spatial Extension of CIELAB for Digital Color Image Reproduction. In: The SID Symposium Technical Digest, vol. 27, pp. 731–734 (1996)

    Google Scholar 

  16. Yang, Y.: Colour Edge Detection and Segmentation using Vector Analysis. Master’s Thesis, Electrical and Computer Engineering, University of Toronto, Toronto, Canada (1995)

    Google Scholar 

  17. Color Quantization Database, http://dcis.uohyd.ernet.in/~hassan/Color_Quantization_Database.rar

  18. Lloyd, S.P.: Least Squares Quantization in PCM. IEEE Transactions on Information Theory 28, 129–137 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  19. Heckbert, P.: Color Image Quantization for Frame Buffer Display. ACM Trans. Computer Graphics (SIGGRAPH) 16, 297–307 (1982)

    Article  Google Scholar 

  20. Wu, X.: Efficient Statistical Computations for Optimal Color Quantization. In: Arvo, J. (ed.) Graphics Gems, vol. 11, pp. 126–133. Academic, New York (1991)

    Google Scholar 

  21. Gervautz, M., Purgathofer, W.: A Simple Method for Color Quantization: Octree Quantization. In: New Trends in Computer Graphics, pp. 219–231. Springer, Heidelberg (1988)

    Chapter  Google Scholar 

  22. Dekker, A.H.: Kohonen Neural Networks for Optimal Colour Quantization. Network: Computation in Neural Systems 5, 351–367 (1994)

    Article  MATH  Google Scholar 

  23. ITU-R: Methodology for the Subjective Assessment of the Quality for Television Pictures, Recommendation ITU-R BT.500-11, Geneva (2002)

    Google Scholar 

  24. Rosner, B.: Percentage Points for a Generalized ESD Many-Outlier Procedure. Technometrics, American Statistical Association 25, 165–172 (1983)

    MATH  Google Scholar 

  25. Van Dijk, A.M., Martens, J.-B., Watson, A.: Quality Assessment of Coded Images using Numerical Category Scaling. In: Proc. SPIE, vol. 2451, pp. 90–101 (1995)

    Google Scholar 

  26. Sheikh, H.R., Sabir, M.F., Bovik, A.C.: A Statistical Evaluation of Recent Full Reference Image Quality Assessment Algorithms. IEEE Transactions on Image Processing 15, 3441–3452 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Sciences, University of Hyderabad, Hyderabad, 500 046, India

    Mohammed Hassan & Chakravarthy Bhagvati

Authors
  1. Mohammed Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chakravarthy Bhagvati
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University Visvesvaraya College of Engineering, Bangalore University, 560 001, Bangalore, India

    K. R. Venugopal

  2. Indian Institute of Science, Bangalore, India

    L. M. Patnaik

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hassan, M., Bhagvati, C. (2012). Color Image Quantization Quality Assessment. In: Venugopal, K.R., Patnaik, L.M. (eds) Wireless Networks and Computational Intelligence. ICIP 2012. Communications in Computer and Information Science, vol 292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31686-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31686-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31685-2

  • Online ISBN: 978-3-642-31686-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation