“Constrained palette-space exploration” by Mellado, Vanderhaeghe, Hoarau, Christophe, Bredif, et al. …

  • ©Nicolas Mellado, David Vanderhaeghe, Charlotte Hoarau, Sidonie Christophe, Mathieu Bredif, and Loïc Barthe




    Constrained palette-space exploration

Session/Category Title: Color & Compositing




    Color palettes are widely used by artists to define colors of artworks and explore color designs. In general, artists select the colors of a palette by following a set of rules, e.g. contrast or relative luminance. Existing interactive palette exploration tools explore palette spaces following limited constraints defined as geometric configurations in color space e.g. harmony rules on the color wheel. Palette search algorithms sample palettes from color relations learned from an input dataset, however they cannot provide interactive user edits and palette refinement.We introduce in this work a new versatile formulation enabling the creation of constraint-based interactive palette exploration systems. Our technical contribution is a graph-based palette representation, from which we define palette exploration as a minimization problem that can be solved efficiently and provide real-time feedback. Based on our formulation, we introduce two interactive palette exploration strategies: constrained palette exploration, and for the first time, constrained palette interpolation. We demonstrate the performances of our approach on various application cases and evaluate how it helps users finding trade-offs between concurrent constraints.


    1. Adobe. 2015. Kuler. https://color.adobe.com/. (2015). accessed 25/08/2015.Google Scholar
    2. Jacques Bertin. 1983. Semiology of Graphics: Diagrams, Networks, Maps. University of Wisconsin Press, Madison.Google Scholar
    3. Cynthia A Brewer. 1994. Color use guidelines for mapping and visualization. Visualization in modern cartography 2 (1994), 123–148.Google Scholar
    4. Cynthia A. Brewer. 2015. Color Brewer. http://www.ColorBrewer.org. (2015). accessed 25/08/2015.Google Scholar
    5. Elodie Buard and Anne Ruas. 2009. Processes for improving the colours of topographic maps in the context of Map-on-Demand. In 24th International Cartographic Conference (ICC’09), Santiago de Chile, Chile.Google Scholar
    6. Huiwen Chang, Ohad Fried, Yiming Liu, Stephen DiVerdi, and Adam Finkelstein. 2015. Palette-based Photo Recoloring. ACM Trans. Graph. 34, 4, Article 139 (July 2015), 11 pages. Google ScholarDigital Library
    7. Haidong Chen, Ji Wang, Weifeng Chen, Huamin Qu, and Wei Chen. 2014. An image-space energy-saving visualization scheme for OLED displays. Computers & Graphics 38 (2014), 61 — 68. Google ScholarDigital Library
    8. Sidonie Christophe. 2011. Creative colours specification based on knowledge. The Cartographic Journal 48, 2 (May 2011), 138–145. Google ScholarCross Ref
    9. Sidonie Christophe, Christine Zanin, and Hugo Roussaffa. 2011. Colours harmony in cartography.. In 25th International Cartographic Conference (ICC’11), Paris, France.Google Scholar
    10. Johnson Chuang, Daniel Weiskopf, and Torsten Möller. 2009. Energy Aware Color Sets. Computer Graphics Forum 28, 2 (2009), 203–211. Google ScholarCross Ref
    11. Daniel Cohen-Or, Olga Sorkine, Ran Gal, Tommer Leyvand, and Ying-Qing Xu. 2006. Color Harmonization. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 25, 3 (2006), 624–630. Google ScholarDigital Library
    12. David R. Flatla, Katharina Reinecke, Carl Gutwin, and Krzysztof Z. Gajos. 2013. SPRWeb: Preserving Subjective Responses to Website Colour Schemes Through Automatic Recolouring. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI ’13). ACM, New York, NY, USA, 2069–2078. Google ScholarDigital Library
    13. Gaël Guennebaud, Benoît Jacob, and others. 2010. Eigen v3. http://eigen.tuxfamily.org. (2010).Google Scholar
    14. Charlotte Hoarau. 2011. Reaching a Compromise between Contextual Constraints and Cartographic Rules: Application to Sustainable Maps. Cartography and Geographic Information Society Journal 38, 2 (April 2011), 79–88. Google ScholarCross Ref
    15. Manabu Ichikawa, Kiyoshi Tanaka, Shoji Kondo, Koji Hiroshima, Kazuo Ichikawa, Shoko Tanabe, and Kiichiro Fukami. 2003. Web-page Color Modification for Barrier-free Color Vision with Genetic Algorithm. In Proceedings of the 2003 International Conference on Genetic and Evolutionary Computation: PartII (GECCO’03). Springer-Verlag, Berlin, Heidelberg, 2134–2146. http://dl.acm.org/citation.cfm?id=1756582.1756698 Google ScholarCross Ref
    16. J. Itten. 1974. The Art of Color: The Subjective Experience and Objective Rationale of Color. Wiley. https://books.google.fr/books?id=D-skaDZAumICGoogle Scholar
    17. Mathieu Jacomy. 2015. I Want Hue. http://tools.medialab.sciences-po.fr/iwanthue/. (2015). accessed 25/08/2015.Google Scholar
    18. Anil K. Jain. 1989. Fundamentals of Digital Image Processing. Prentice-Hall, Inc., Upper Saddle River, NJ, USA.Google Scholar
    19. Ghita Jalal, Nolwenn Maudet, and Wendy E. Mackay. 2015. Color Portraits: From Color Picking to Interacting with Color. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. ACM, New York, USA, 4207–4216. Google ScholarDigital Library
    20. Laurent Jégou. 2014. Color Gradient Explorer. http://www.geotests.net/couleurs/gradients_inflex_en.html. (2014). accessed 30/11/2015.Google Scholar
    21. Sharon Lin, Daniel Ritchie, Matthew Fisher, and Pat Hanrahan. 2013. Probabilistic Color-by-numbers: Suggesting Pattern Colorizations Using Factor Graphs. ACM Trans. Graph. 32, 4, Article 37 (July 2013), 12 pages. Google ScholarDigital Library
    22. B.J. Meier, A.M. Spalter, and D.B. Karelitz. 2004. Interactive color palette tools. Computer Graphics and Applications, IEEE 24, 3 (May 2004), 64–72. Google ScholarDigital Library
    23. Aron Monszpart, Nicolas Mellado, Gabriel Brostow, and Niloy Mitra. 2015. RAPter: Rebuilding Man-made Scenes with Regular Arrangements of Planes. ACM SIGGRAPH 2015 (2015).Google ScholarDigital Library
    24. A.H. Munsell and F. Birren. 1973. A Grammar of Color: A Basic Treatise on the Color. Van Nostrand. https://books.google.fr/books?id=s1NSmgEACAAJGoogle Scholar
    25. Naila Murray, Sandra Skaff, Luca Marchesotti, and Florent Perronnin. 2012. Toward automatic and flexible concept transfer. Computers & Graphics 36, 6 (2012), 622 — 634. 2011 Joint Symposium on Computational Aesthetics, Non-Photorealistic Animation and Rendering, and Sketch-Based Interfaces and Modeling. Google ScholarDigital Library
    26. Chuong H. Nguyen, Tobias Ritschel, and Hans-Peter Seidel. 2015. Data-Driven Color Manifolds. ACM Trans. Graph. 34, 2, Article 20 (2015), 9 pages. Google ScholarDigital Library
    27. Peter O’Donovan, Aseem Agarwala, and Aaron Hertzmann. 2011. Color Compatibility From Large Datasets. ACM Transactions on Graphics 30, 4 (2011). Google ScholarDigital Library
    28. Li-Chen Ou, M. Ronnier Luo, Andrée Woodcock, and Angela Wright. 2004. A study of colour emotion and colour preference. Part I: Colour emotions for single colours. Color Research & Application 29, 3 (2004), 232–240. Google ScholarCross Ref
    29. K. Rasche, R. Geist, and J. Westall. 2005. Detail preserving reproduction of color images for monochromats and dichromats. Computer Graphics and Applications, IEEE 25, 3 (May 2005), 22–30. Google ScholarDigital Library
    30. Daniel Ritchie, Sharon Lin, Noah D. Goodman, and Pat Hanrahan. 2015. Generating Design Suggestions Under Tight Constraints with Gradient-based Probabilistic Programming. Comput. Graph. Forum 34, 2 (May 2015), 515–526. Google ScholarDigital Library
    31. Gaurav Sharma. 2002. Digital Color Imaging Handbook. CRC Press, Inc., Boca Raton, FL, USA. Google ScholarCross Ref
    32. Petr Staníček. 2015. Paletton – The Color Scheme Designer. http://paletton.com/. (2015). accessed 25/08/2015.Google Scholar
    33. Luigi Troiano, Cosimo Birtolo, and Maria Miranda. 2008. Adapting Palettes to Color Vision Deficiencies by Genetic Algorithm. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation. ACM, New York, USA, 1065–1072. Google ScholarDigital Library
    34. J.W. von Goethe. 1971. Goethe’s color theory. Van Nostrand Reinhold. https://books.google.fr/books?id=Z3YpAQAAMAAJGoogle Scholar
    35. Takuto Yanagida, Katsunori Okajima, and Hidenori Mimura. 2015. Color scheme adjustment by fuzzy constraint satisfaction for color vision deficiencies. Color Research & Application 40, 5 (2015), 446–464. Google ScholarCross Ref
    36. Lina Zhou, V. Bensal, and Dongsong Zhang. 2014. Color adaptation for improving mobile web accessibility. In Computer and Information Science, IEEE 13th International Conference on. 291. Google ScholarCross Ref
    37. L. Zhou and C.D. Hansen. 2015. A Survey of Colormaps in Visualization. Visualization and Computer Graphics, IEEE Transactions on (2015). Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: