Incremental Color Quantization for Color-Vision-Deficient Observers Using Mobile Gaming Data

The sizes of compressed images depend on their spatial resolution (number of pixels) and on their color resolution (number of color quantization levels). We introduce DaltonQuant, a new color quantization technique for image compression that cloud services can apply to images destined for a specific user with known color vision deficiencies. DaltonQuant improves compression in a user-specific but reversible manner thereby improving a user's network bandwidth and data storage efficiency. DaltonQuant quantizes image data to account for user-specific color perception anomalies, using a new method for incremental color quantization based on a large corpus of color vision acuity data obtained from a popular mobile game. Servers that host images can revert DaltonQuant's image requantization and compression when those images must be transmitted to a different user, making the technique practical to deploy on a large scale. We evaluate DaltonQuant's compression performance on the Kodak PC reference image set and show that it improves compression by an additional 22%-29% over the state-of-the-art compressors TinyPNG and pngquant.

[1]  Xuewen Xia,et al.  Multiobjective Image Color Quantization Algorithm Based on Self-Adaptive Hybrid Differential Evolution , 2016, Comput. Intell. Neurosci..

[2]  Xiaolin Wu,et al.  Color quantization by dynamic programming and principal analysis , 1992, TOGS.

[3]  Martin C. Rinard,et al.  Crayon: saving power through shape and color approximation on next-generation displays , 2016, EuroSys.

[4]  Teresa H. Y. Meng,et al.  Color quantization of images based on human vision perception , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Andrew P. Bradley,et al.  Perceptual quality metrics applied to still image compression , 1998, Signal Process..

[6]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[7]  Alex Byrne,et al.  How do things look to the color-blind? , 2010 .

[8]  S. Ishihara.  TESTS FOR COLOUR BLINDNESS , 1952 .

[9]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[10]  Robert Geist,et al.  Re‐coloring Images for Gamuts of Lower Dimension , 2005, Comput. Graph. Forum.

[11]  Richard Harvey,et al.  An interface to support color blind computer users , 2007, CHI.

[12]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

[13]  Guizhong Liu,et al.  A novel color image compression algorithm using the human visual contrast sensitivity characteristics , 2017 .

[14]  Hideaki Kawano,et al.  A Color Quantization Based on Vector Error Diffusion and Particle Swarm Optimization Considering Human Visibility , 2015, PSIVT.

[15]  A. H. Munsell.  A color notation : a measured color system, based on the three quarities hue, value and chroma : with illustrative models, charts, and a course of study arranged for teachers , 1905 .

[16]  Mina Torres,et al.  Color vision deficiency in preschool children: the multi-ethnic pediatric eye disease study. , 2014, Ophthalmology.

[17]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[18]  Vittorio Scarano,et al.  Efficient edge-services for colorblind users , 2006, WWW '06.

[19]  C. Spearman.  The proof and measurement of association between two things. , 2015, International journal of epidemiology.

[20]  Murat Kunt,et al.  Human Vision Models for Perceptually Optimized Image Processing – A Review , 2000 .

[21]  B. S. Manjunath,et al.  Peer group filtering and perceptual color image quantization , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).