“Constrained palette-space exploration” by Mellado, Vanderhaeghe, Hoarau, Christophe, Bredif, et al. …
Conference:
Type:
Title:
- Constrained palette-space exploration
Session/Category Title: Color & Compositing
Presenter(s)/Author(s):
Moderator(s):
Abstract:
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.
References:
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
