High Contrast Color Sets under Multiple Illuminants

  • Simone Bianco
  • Andrea G. Citrolo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7786)


In the modern digital society colors are often used to encode information. Nevertheless the selection of set of colors that maximizes class discriminability for nominal coding is a non-trivial problem. In this work we compare four different heuristics for the selection of sets of colors with fixed cardinality and maximum dissimilarity. The performance of each algorithm is evaluated both on single and multiple illuminants, on a sample of 1268 colors from the Munsell atlas, using ΔE76 euclidean metrics on the perceptually uniform CIE L*a*b* space. Results are presented for color sets with cardinality up to 25.


High contrast color set greedy algorithm simulated annealing genetic algorithm local search 


  1. 1.
    Carter, R.C., Carter, E.C.: High-contrast sets of colors. Applied Optics 21(16), 2936–2939 (1982)CrossRefGoogle Scholar
  2. 2.
    Campadelli, P., Posenato, R., Schettini, R.: An Algorithm for the Selection of High-Contrast Color Sets. Color Research and Application 24, 132–138 (1999)CrossRefGoogle Scholar
  3. 3.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, McGraw-Hill (2009)Google Scholar
  4. 4.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, New York (1989)zbMATHGoogle Scholar
  5. 5.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
  6. 6.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671–680 (1983)zbMATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    Glasbey, C., van der Heijden, G., Toh, V.F.K., Gray, A.: Colour Displays for Categorical Images. Color Research and Application 32, 304–309 (2007)CrossRefGoogle Scholar
  8. 8.
    Kelly, K.L.: Twenty-two colors of maximum contrast. Col. Eng. 3, 26–27 (1976)Google Scholar
  9. 9.
    Carter, R.C., Carter, E.C.: Color coding for rapid location of small symbols. Col. Res. Appl. 13, 226–234 (1988)CrossRefGoogle Scholar
  10. 10.
    De Corte, W.: Ergonomically optimal CRT colours for non fixed ambient illumination conditions. Col. Res. Appl. 13, 327–331 (1988)CrossRefGoogle Scholar
  11. 11.
    De Corte, W.: Recent developments in the computation of ergonomically optimal contrast sets of CRT colours. Displays 11, 123–128 (1990)CrossRefGoogle Scholar
  12. 12.
    Silverstein, L.D., Lepkowski, J.S., Carter, R.C., Carter, E.C.: Modeling of display color parameters and algorithm color selection. Proc SPIE, Adv. Display Tech. 6, 26–35 (1986)CrossRefGoogle Scholar
  13. 13.
    Van Laar, D., Flavell, A.: A name based algorithm for generating maximally discriminable color sets. J. Photo Sci. 42, 33–34 (1994)Google Scholar
  14. 14.
    Campadelli, P., Mora, P., Schettini, R.: Color set selection for nominal coding by Hopfield networks. Visual Comp. 11, 150–155 (1995)CrossRefGoogle Scholar
  15. 15.
    Carter, R., Huertas, R.: Ultra-Large Color Difference and Small Subtense. Color Research and Application 35, 4–17 (2010)CrossRefGoogle Scholar
  16. 16.
    Breslow, L.A., Trafton, J.G., McCurry, J.M., Ratwani, R.M.: An Algorithm for Generating Color Scales for Both Categorical and Ordinal Coding. Color Research and Application 35, 18–28 (2010)CrossRefGoogle Scholar
  17. 17.
    Rodriguez-Pardo, C.E., Sharma, G.: Adaptive Color Visualization for Dichromats using a Customized Hierarchical Palette. In: Proc. SPIE: Color Imaging XVI: Displaying, Processing, Hardcopy, and Applications, vol. 7866, pp. 1–9 (2011)Google Scholar
  18. 18.
    Bianco, S., Schettini, R.: Two New von Kries Based Chromatic Adaptation Transforms Found by Numerical Optimization. Color Research and Application 35, 184–192 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Simone Bianco
    • 1
  • Andrea G. Citrolo
    • 1
  1. 1.University of Milano-BicoccaMilanoItaly

Personalised recommendations