{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T01:42:17Z","timestamp":1773798137102,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-12-COORD-0025"],"award-info":[{"award-number":["ANR-12-COORD-0025"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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.<\/jats:p>","DOI":"10.1145\/3072959.3073650","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Constrained palette-space exploration"],"prefix":"10.1145","volume":"36","author":[{"given":"Nicolas","family":"Mellado","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Toulouse"}]},{"given":"David","family":"Vanderhaeghe","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Toulouse"}]},{"given":"Charlotte","family":"Hoarau","sequence":"additional","affiliation":[{"name":"Univ. Paris-Est"}]},{"given":"Sidonie","family":"Christophe","sequence":"additional","affiliation":[{"name":"Univ. Paris-Est"}]},{"given":"Mathieu","family":"Br\u00e9dif","sequence":"additional","affiliation":[{"name":"Univ. Paris-Est"}]},{"given":"Loic","family":"Barthe","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Toulouse"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Adobe. 2015. Kuler. https:\/\/color.adobe.com\/. (2015). accessed 25\/08\/2015.  Adobe. 2015. Kuler. https:\/\/color.adobe.com\/. (2015). accessed 25\/08\/2015."},{"key":"e_1_2_2_2_1","volume-title":"Networks, Maps","author":"Bertin Jacques","unstructured":"Jacques Bertin . 1983. Semiology of Graphics: Diagrams , Networks, Maps . University of Wisconsin Press , Madison. Jacques Bertin. 1983. Semiology of Graphics: Diagrams, Networks, Maps. University of Wisconsin Press, Madison."},{"key":"e_1_2_2_3_1","volume-title":"Color use guidelines for mapping and visualization. Visualization in modern cartography 2","author":"Brewer Cynthia A","year":"1994","unstructured":"Cynthia A Brewer . 1994. Color use guidelines for mapping and visualization. Visualization in modern cartography 2 ( 1994 ), 123--148. Cynthia A Brewer. 1994. Color use guidelines for mapping and visualization. Visualization in modern cartography 2 (1994), 123--148."},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Cynthia A. Brewer. 2015. Color Brewer. http:\/\/www.ColorBrewer.org. (2015). accessed 25\/08\/2015.  Cynthia A. Brewer. 2015. Color Brewer. http:\/\/www.ColorBrewer.org. (2015). accessed 25\/08\/2015.","DOI":"10.12968\/indn.2015.6.25"},{"key":"e_1_2_2_5_1","volume-title":"24th International Cartographic Conference (ICC'09)","author":"Buard Elodie","year":"2009","unstructured":"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. 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."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766978"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.10.020"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1179\/1743277411Y.0000000012"},{"key":"e_1_2_2_9_1","volume-title":"25th International Cartographic Conference (ICC'11)","author":"Christophe Sidonie","year":"2011","unstructured":"Sidonie Christophe , Christine Zanin , and Hugo Roussaffa . 2011 . Colours harmony in cartography .. In 25th International Cartographic Conference (ICC'11) , Paris, France. Sidonie Christophe, Christine Zanin, and Hugo Roussaffa. 2011. Colours harmony in cartography.. In 25th International Cartographic Conference (ICC'11), Paris, France."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01359.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141933"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2481283"},{"key":"e_1_2_2_13_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob and others. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010).  Ga\u00ebl Guennebaud Beno\u00eet Jacob and others. 2010. Eigen v3. http:\/\/eigen.tuxfamily.org. (2010)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1559\/1523040638279"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45110-2_109"},{"key":"e_1_2_2_16_1","volume-title":"The Art of Color: The Subjective Experience and Objective Rationale of Color","author":"Itten J.","unstructured":"J. Itten . 1974. The Art of Color: The Subjective Experience and Objective Rationale of Color . Wiley . https:\/\/books.google.fr\/books?id=D-skaDZAumIC J. Itten. 1974. The Art of Color: The Subjective Experience and Objective Rationale of Color. Wiley. https:\/\/books.google.fr\/books?id=D-skaDZAumIC"},{"key":"e_1_2_2_17_1","unstructured":"Mathieu Jacomy. 2015. I Want Hue. http:\/\/tools.medialab.sciences-po.fr\/iwanthue\/. (2015). accessed 25\/08\/2015.  Mathieu Jacomy. 2015. I Want Hue. http:\/\/tools.medialab.sciences-po.fr\/iwanthue\/. (2015). accessed 25\/08\/2015."},{"key":"e_1_2_2_18_1","volume-title":"Fundamentals of Digital Image Processing","author":"Jain Anil K.","unstructured":"Anil K. Jain . 1989. Fundamentals of Digital Image Processing . Prentice-Hall, Inc. , Upper Saddle River, NJ, USA. Anil K. Jain. 1989. Fundamentals of Digital Image Processing. Prentice-Hall, Inc., Upper Saddle River, NJ, USA."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2702123.2702173"},{"key":"e_1_2_2_20_1","unstructured":"Laurent J\u00e9gou. 2014. Color Gradient Explorer. http:\/\/www.geotests.net\/couleurs\/gradients_inflex_en.html. (2014). accessed 30\/11\/2015.  Laurent J\u00e9gou. 2014. Color Gradient Explorer. http:\/\/www.geotests.net\/couleurs\/gradients_inflex_en.html. (2014). accessed 30\/11\/2015."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461988"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2004.1297012"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766995"},{"key":"e_1_2_2_24_1","unstructured":"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=s1NSmgEACAAJ  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=s1NSmgEACAAJ"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.01.008"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699645"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964958"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/col.20010"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2005.54"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12580"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420041484"},{"key":"e_1_2_2_32_1","unstructured":"Petr Stan\u00ed\u010dek. 2015. Paletton - The Color Scheme Designer. http:\/\/paletton.com\/. (2015). accessed 25\/08\/2015.  Petr Stan\u00ed\u010dek. 2015. Paletton - The Color Scheme Designer. http:\/\/paletton.com\/. (2015). accessed 25\/08\/2015."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389291"},{"key":"e_1_2_2_34_1","volume-title":"Goethe's color theory","author":"von Goethe J.W.","unstructured":"J.W. von Goethe . 1971. Goethe's color theory . Van Nostrand Reinhold . https:\/\/books.google.fr\/books?id=Z3YpAQAAMAAJ J.W. von Goethe. 1971. Goethe's color theory. Van Nostrand Reinhold. https:\/\/books.google.fr\/books?id=Z3YpAQAAMAAJ"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/col.21913"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICIS.2014.6912149"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2489649"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073650","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073650","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073650"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073650","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}