Adapting palettes to color vision deficiencies by genetic algorithm

ABSTRACT

In choosing a color palette, it is necessary to take into the account the needs of color vision impaired users, in order to make information and services accessible to a broader audience. This means to search the space of color palettes aimed to find a color combination representing a good trade-off between aesthetics and accessibility requirements. In this paper, we present a solution based on genetic algorithms. Experimental results highlight this approach to be an efficient but effective way to assist UI designers by suggesting appropriate variations of color palettes.

REFERENCES

• 1: Web content accessibility guidelines 2.0. Technical Report 11, W3C, December 2007.
• 2: H. Brettel, F. Viénot, and J. D. Mollon. Computerized simulation of color appearance for dichromats. J. Opt. Soc. Am. A, 14(10):2647--2655, 1997.
• 3: D. R. Commission. The Web: Access and Inclusion for Disabled People. April 2004. ISBN 0-11-703287-5.
• 4: J. D. M. Françoise Viénot, Hans Brettel. Digital video colourmaps for digital video colourmaps for displays by dichromats. Color Research and Application, 24(4):243--251, 1999.
• 5: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 6: M. Gradisar, I. Humar, and T. Turk. The legibility of colored web page texts. Information Technology Interfaces, 2007. ITI 2007. 29th International Conference on, pages 233--238, 25-28 June 2007.
• 7: M. Ichikawa, K. Tanaka, S. Kondo, K. Hiroshima, K. Ichikawa, S. Tanabe, and K. Fukami. Web-page color modification for barrier-free color vision with genetic algorithm. In E. Cantú-Paz, J. A. Foster, K. Deb, L. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R. K. Standish, G. Kendall, S. W. Wilson, M. Harman, J. Wegener, D. Dasgupta, M. A. Potter, A. C. Schultz, K. A. Dowsland, N. Jonoska, and J. F. Miller, editors, GECCO, volume 2724 of Lecture Notes in Computer Science, pages 2134--2146. Springer, 2003.
• 8: Luke Jefferson , Richard Harvey, Accommodating color blind computer users, Proceedings of the 8th international ACM SIGACCESS conference on Computers and accessibility, October 23-25, 2006, Portland, Oregon, USA [doi>10.1145/1168987.1168996]
• 9: Luke Jefferson , Richard Harvey, An interface to support color blind computer users, Proceedings of the SIGCHI conference on Human factors in computing systems, April 28-May 03, 2007, San Jose, California, USA [doi>10.1145/1240624.1240855]
• 10: K. Knoblauch, A. Arditi, and J. Szlyk. Effects of chromatic and luminance contrast on reading. J. Opt. Soc. Am. A, 8(2):428, 1991.
• 11: G. E. Legge, D. H. Parish, A. Luebker, and L. H. Wurm. Psychophysics of reading. xi. comparing color contrast and luminance contrast. J. Opt. Soc. Am. A, 7(10):2002, 1990.
• 12: M. Ou-Yang and S.-W. Huang. Design considerations between color gamut and brightness for multi-primary color displays. Display Technology, Journal of, 3(1):71--82, March 2007.
• 13: Karl Rasche , Robert Geist , James Westall, Detail Preserving Reproduction of Color Images for Monochromats and Dichromats, IEEE Computer Graphics and Applications, v.25 n.3, p.22-30, May 2005 [doi>10.1109/MCG.2005.54]
• 14: V. Smith and J. Pokorny. Spectral sensitivity of the foveal cone photopigments between 400 and 500 nm. Vision Res, 15(2):161--71, 1975.
• 15: H. Takagi. Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proceedings of the IEEE, 89(9):1275--1296, Sep 2001.
• 16: Silvia Zuffi , Carla Brambilla , Giordano Beretta , Paolo Scala, Human Computer Interaction: Legibility and Contrast, Proceedings of the 14th International Conference on Image Analysis and Processing, p.241-246, September 10-14, 2007 [doi>10.1109/ICIAP.2007.76]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Prototyping

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI); User-centered design

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Algorithms, Design, Human Factors

Keywords:
accessibility, search based software engineering, vision impaired