{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T07:01:46Z","timestamp":1773126106096,"version":"3.50.1"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T00:00:00Z","timestamp":1606435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>We introduce a novel ink selection method for spectral printing. The ink selection algorithm takes a spectral image and a set of inks as input, and selects a subset of those inks that results in optimal spectral reproduction. We put forward an optimization formulation that searches a huge combinatorial space based on mixed integer programming. We show that solving this optimization in the conventional reflectance space is intractable. The main insight of this work is to solve our problem in the spectral absorbance space with a linearized formulation. The proposed ink selection copes with large-size problems for which previous methods are hopeless. We demonstrate the effectiveness of our method in a concrete setting by lifelike reproduction of handmade paintings. For a successful spectral reproduction of high-resolution paintings, we explore their spectral absorbance estimation, efficient coreset representation, and accurate data-driven reproduction.<\/jats:p>","DOI":"10.1145\/3414685.3417761","type":"journal-article","created":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T21:51:05Z","timestamp":1606513865000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Mixed integer ink selection for spectral reproduction"],"prefix":"10.1145","volume":"39","author":[{"given":"Navid","family":"Ansari","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Omid","family":"Alizadeh-Mousavi","sequence":"additional","affiliation":[{"name":"Depsys SA, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vahid","family":"Babaei","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,27]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Geometric approximation via coresets. Combinatorial and computational geometry 52","author":"Agarwal Pankaj K","year":"2005","unstructured":"Pankaj K Agarwal , Sariel Har-Peled , and Kasturi R Varadarajan . 2005. Geometric approximation via coresets. Combinatorial and computational geometry 52 ( 2005 ), 1--30. Pankaj K Agarwal, Sariel Har-Peled, and Kasturi R Varadarajan. 2005. Geometric approximation via coresets. Combinatorial and computational geometry 52 (2005), 1--30."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3092919.3092926"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3002176"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.02.033"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6378(200008)25:4<267::AID-COL7>3.0.CO;2-M"},{"key":"e_1_2_2_6_1","volume-title":"Freelance artist","author":"Asadi Azadeh","unstructured":"Azadeh Asadi . 2017. Freelance artist . http:\/\/www.azadehasadi.com\/index.html. Accessed: 2018-08-15. Azadeh Asadi. 2017. Freelance artist. http:\/\/www.azadehasadi.com\/index.html. Accessed: 2018-08-15."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2560526"},{"key":"e_1_2_2_8_1","volume-title":"IS&T\/SPIE Electronic Imaging","author":"Babaei Vahid","unstructured":"Vahid Babaei , Romain Rossier , and Roger D Hersch . 2012. Reducing the number of calibration patterns for the two-by-two dot centering model . In IS&T\/SPIE Electronic Imaging . International Society for Optics and Photonics , 829208--829208. Vahid Babaei, Romain Rossier, and Roger D Hersch. 2012. Reducing the number of calibration patterns for the two-by-two dot centering model. In IS&T\/SPIE Electronic Imaging. International Society for Optics and Photonics, 829208--829208."},{"key":"e_1_2_2_9_1","volume-title":"Color contoning for 3D printing. ACM Trans. Graph. (SIGGRAPH) 36","author":"Babaei Vahid","year":"2017","unstructured":"Vahid Babaei , Kiril Vidim\u010de , Michael Foshey , Alexandre Kaspar , Piotr Didyk , and Wojciech Matusik . 2017. Color contoning for 3D printing. ACM Trans. Graph. (SIGGRAPH) 36 ( 2017 ). Vahid Babaei, Kiril Vidim\u010de, Michael Foshey, Alexandre Kaspar, Piotr Didyk, and Wojciech Matusik. 2017. Color contoning for 3D printing. ACM Trans. Graph. (SIGGRAPH) 36 (2017)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492913000032"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.153030"},{"key":"e_1_2_2_12_1","volume-title":"Conference on Colour in Graphics, Imaging, and Vision","volume":"2008","author":"Berns Roy S","year":"2008","unstructured":"Roy S Berns , Lawrence A Taplin , Philipp Urban , and Yonghui Zhao . 2008 . Spectral color reproduction of paintings . In Conference on Colour in Graphics, Imaging, and Vision , Vol. 2008 . Society for Imaging Science and Technology, 484--488. Roy S Berns, Lawrence A Taplin, Philipp Urban, and Yonghui Zhao. 2008. Spectral color reproduction of paintings. In Conference on Colour in Graphics, Imaging, and Vision, Vol. 2008. Society for Imaging Science and Technology, 484--488."},{"key":"e_1_2_2_13_1","unstructured":"Johannes Bisschop. 2012. AIMMS Optimization Modeling. Paragon Decision Technology. Johannes Bisschop. 2012. AIMMS Optimization Modeling. Paragon Decision Technology."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(94)90024-8"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2832905"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","first-page":"519","DOI":"10.2352\/J.ImagingSci.Technol.2004.48.6.art00009","article-title":"Six color printer characterization using an optimized cellular Yule-Nielsen spectral Neugebauer model","volume":"48","author":"Chen Yongda","year":"2004","unstructured":"Yongda Chen , Roy S Berns , and Lawrence A Taplin . 2004 . Six color printer characterization using an optimized cellular Yule-Nielsen spectral Neugebauer model . Journal of Imaging Science and Technology 48 , 6 (2004), 519 -- 528 . Yongda Chen, Roy S Berns, and Lawrence A Taplin. 2004. Six color printer characterization using an optimized cellular Yule-Nielsen spectral Neugebauer model. Journal of Imaging Science and Technology 48, 6 (2004), 519--528.","journal-title":"Journal of Imaging Science and Technology"},{"key":"e_1_2_2_17_1","volume-title":"Recovering spectral information using digital camera systems. Coloration technology 117, 6","author":"Connah D","year":"2001","unstructured":"D Connah , S Westland , and MGA Thomson . 2001. Recovering spectral information using digital camera systems. Coloration technology 117, 6 ( 2001 ), 309--312. D Connah, S Westland, and MGA Thomson. 2001. Recovering spectral information using digital camera systems. Coloration technology 117, 6 (2001), 309--312."},{"key":"e_1_2_2_18_1","volume-title":"Le proc\u00e9d\u00e9. Soci\u00e9t\u00e9 Fran\u00e7aise de Photographie 26","author":"Demichel E","year":"1924","unstructured":"E Demichel . 1924. Le proc\u00e9d\u00e9. Soci\u00e9t\u00e9 Fran\u00e7aise de Photographie 26 ( 1924 ), 17--21. E Demichel. 1924. Le proc\u00e9d\u00e9. Soci\u00e9t\u00e9 Fran\u00e7aise de Photographie 26 (1924), 17--21."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130890"},{"key":"e_1_2_2_20_1","volume-title":"An introduction to color","author":"Evans Ralph M.","unstructured":"Ralph M. Evans . 1948. An introduction to color . John Wiley Sons, Inc. 262--267 pages. Ralph M. Evans. 1948. An introduction to color. John Wiley Sons, Inc. 262--267 pages."},{"key":"e_1_2_2_21_1","volume-title":"Color appearance models","author":"Fairchild Mark D","unstructured":"Mark D Fairchild . 2013. Color appearance models . John Wiley & Sons . Mark D Fairchild. 2013. Color appearance models. John Wiley & Sons."},{"key":"e_1_2_2_22_1","volume-title":"Nonlinear and mixed-integer optimization: fundamentals and applications","author":"Floudas Christodoulos A","unstructured":"Christodoulos A Floudas . 1995. Nonlinear and mixed-integer optimization: fundamentals and applications . Oxford University Press . Christodoulos A Floudas. 1995. Nonlinear and mixed-integer optimization: fundamentals and applications. Oxford University Press."},{"key":"e_1_2_2_23_1","unstructured":"LLC Gurobi Optimization. 2018. Gurobi Optimizer Reference Manual. http:\/\/www.gurobi.com LLC Gurobi Optimization. 2018. Gurobi Optimizer Reference Manual. http:\/\/www.gurobi.com"},{"key":"e_1_2_2_24_1","volume-title":"Electronic Imaging","author":"Hersch Roger David","year":"2005","unstructured":"Roger David Hersch and Fr\u00e9d\u00e9rique Cr\u00e9t\u00e9 . 2005. Improving the Yule-Nielsen modified Neugebauer model by dot surface coverages depending on the ink superposition conditions . In Electronic Imaging 2005 . International Society for Optics and Photonics , 434--447. Roger David Hersch and Fr\u00e9d\u00e9rique Cr\u00e9t\u00e9. 2005. Improving the Yule-Nielsen modified Neugebauer model by dot surface coverages depending on the ink superposition conditions. In Electronic Imaging 2005. International Society for Optics and Photonics, 434--447."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2088377"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Kurt Hornik Maxwell Stinchcombe Halbert White etal 1989. Multilayer feedforward networks are universal approximators. Neural networks 2 5 (1989) 359--366. Kurt Hornik Maxwell Stinchcombe Halbert White et al. 1989. Multilayer feedforward networks are universal approximators. Neural networks 2 5 (1989) 359--366.","DOI":"10.1016\/0893-6080(89)90020-8"},{"key":"e_1_2_2_27_1","volume-title":"The reproduction of colour","author":"Hunt R. W. G.","unstructured":"R. W. G. Hunt . 2006. The reproduction of colour . John Wiley Sons . 163--179 pages. R. W. G. Hunt. 2006. The reproduction of colour. John Wiley Sons. 163--179 pages."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.57526"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.974727"},{"key":"e_1_2_2_30_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980","author":"Kingma Diederik","year":"2014","unstructured":"Diederik Kingma and Jimmy Ba . 2014 . Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014). Diederik Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)."},{"key":"e_1_2_2_31_1","first-page":"593","article-title":"Ein Beitrag zur Optik der Farbanstriche","volume":"12","author":"Kubelka P.","year":"1931","unstructured":"P. Kubelka and F. Munk . 1931 . Ein Beitrag zur Optik der Farbanstriche . Zeitschrift f\u00fcr technische Physik 12 (1931), 593 -- 601 . P. Kubelka and F. Munk. 1931. Ein Beitrag zur Optik der Farbanstriche. Zeitschrift f\u00fcr technische Physik 12 (1931), 593--601.","journal-title":"Zeitschrift f\u00fcr technische Physik"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"e_1_2_2_33_1","volume-title":"A strategy toward spectral and colorimetric color reproduction using ordinary digital cameras. Color","author":"Amiri Morteza Maali","year":"2018","unstructured":"Morteza Maali Amiri and Mark D Fairchild . 2018. A strategy toward spectral and colorimetric color reproduction using ordinary digital cameras. Color ( 2018 ). Morteza Maali Amiri and Mark D Fairchild. 2018. A strategy toward spectral and colorimetric color reproduction using ordinary digital cameras. Color (2018)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.3.001673"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00348-1"},{"key":"e_1_2_2_36_1","volume-title":"Color and Imaging Conference","volume":"2012","author":"Morovi\u010d Peter","year":"2012","unstructured":"Peter Morovi\u010d , J\u00e1n Morovi\u010d , Jordi Arnabat , and Juan Manuel Garc\u00eda-Reyero . 2012 . Revisiting spectral printing: A data driven approach . In Color and Imaging Conference , Vol. 2012 . Society for Imaging Science and Technology, 335--340. Peter Morovi\u010d, J\u00e1n Morovi\u010d, Jordi Arnabat, and Juan Manuel Garc\u00eda-Reyero. 2012. Revisiting spectral printing: A data driven approach. In Color and Imaging Conference, Vol. 2012. Society for Imaging Science and Technology, 335--340."},{"key":"e_1_2_2_37_1","volume-title":"IST\/SPIE 1993 Symposium of Electronic Imaging: Science and Technology, Conf. on Device Independent Color Imaging and Imaging Systems Integration","volume":"1905","author":"Ostromoukhov Victor","year":"1993","unstructured":"Victor Ostromoukhov . 1993 . Chromaticity gamut enhancement by heptatone multicolor printing . In IST\/SPIE 1993 Symposium of Electronic Imaging: Science and Technology, Conf. on Device Independent Color Imaging and Imaging Systems Integration , Vol. 1905 . 139--151. Victor Ostromoukhov. 1993. Chromaticity gamut enhancement by heptatone multicolor printing. In IST\/SPIE 1993 Symposium of Electronic Imaging: Science and Technology, Conf. on Device Independent Color Imaging and Imaging Systems Integration, Vol. 1905. 139--151."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461974"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPTA.2016.7820957"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237261"},{"key":"e_1_2_2_41_1","volume-title":"Color and Imaging Conference","volume":"1993","author":"Rolleston Robert","year":"1993","unstructured":"Robert Rolleston and Raja Balasubramanian . 1993 . Accuracy of various types of Neugebauer model . In Color and Imaging Conference , Vol. 1993 . Society for Imaging Science and Technology, 32--37. Robert Rolleston and Raja Balasubramanian. 1993. Accuracy of various types of Neugebauer model. In Color and Imaging Conference, Vol. 1993. Society for Imaging Science and Technology, 32--37."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.651191"},{"key":"e_1_2_2_43_1","volume-title":"An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747","author":"Ruder Sebastian","year":"2016","unstructured":"Sebastian Ruder . 2016. An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747 ( 2016 ). Sebastian Ruder. 2016. An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747 (2016)."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1026-2"},{"key":"e_1_2_2_45_1","volume-title":"The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations. Color research and application 30","author":"Sharma Gaurav","year":"2005","unstructured":"Gaurav Sharma , Wencheng Wu , and Edul N Dalal . 2005 . The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations. Color research and application 30 , 1 (2005), 21--30. Gaurav Sharma, Wencheng Wu, and Edul N Dalal. 2005. The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations. Color research and application 30, 1 (2005), 21--30."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275057"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183793"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280889"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322992"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01424-7_27"},{"key":"e_1_2_2_51_1","volume-title":"Pigmento: Pigment-based image analysis and editing","author":"Tan Jianchao","year":"2018","unstructured":"Jianchao Tan , Stephen DiVerdi , Jingwan Lu , and Yotam Gingold . 2018 a. Pigmento: Pigment-based image analysis and editing . IEEE transactions on visualization and computer graphics 25, 9 (2018), 2791--2803. Jianchao Tan, Stephen DiVerdi, Jingwan Lu, and Yotam Gingold. 2018a. Pigmento: Pigment-based image analysis and editing. IEEE transactions on visualization and computer graphics 25, 9 (2018), 2791--2803."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988229"},{"key":"e_1_2_2_53_1","volume-title":"Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts","author":"Tominaga Shoji","unstructured":"Shoji Tominaga . 1996. Color control using neural networks and its application . In Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts , Vol. 2658 . International Society for Optics and Photonics , 253--261. Shoji Tominaga. 1996. Color control using neural networks and its application. In Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts, Vol. 2658. International Society for Optics and Photonics, 253--261."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.30.000587"},{"key":"e_1_2_2_55_1","volume-title":"Color and Imaging Conference","volume":"1999","author":"Tzeng Di-Yuan","year":"1999","unstructured":"Di-Yuan Tzeng and Roy S Berns . 1999 . Spectral-based ink selection for multiple-ink printing II. Optimal ink selection . In Color and Imaging Conference , Vol. 1999 . Society for Imaging Science and Technology, 182--187. Di-Yuan Tzeng and Roy S Berns. 1999. Spectral-based ink selection for multiple-ink printing II. Optimal ink selection. In Color and Imaging Conference, Vol. 1999. Society for Imaging Science and Technology, 182--187."},{"key":"e_1_2_2_56_1","volume-title":"Color Science","author":"Wyszecki Gunter","unstructured":"Gunter Wyszecki and Walter Stanley Stiles . 1982. Color Science . Vol. 8 . Wiley New York . Gunter Wyszecki and Walter Stanley Stiles. 1982. Color Science. Vol. 8. Wiley New York."},{"key":"e_1_2_2_57_1","volume-title":"Principles of color reproduction: applied to photomechanical reproduction, color photography, and the ink, paper, and other related industries","author":"Carslake John Arthur","unstructured":"John Arthur Carslake . Yule. 1967. Principles of color reproduction: applied to photomechanical reproduction, color photography, and the ink, paper, and other related industries . Wiley . John Arthur Carslake. Yule. 1967. Principles of color reproduction: applied to photomechanical reproduction, color photography, and the ink, paper, and other related industries. Wiley."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417761","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3414685.3417761","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:13Z","timestamp":1750197793000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,27]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3414685.3417761"],"URL":"https:\/\/doi.org\/10.1145\/3414685.3417761","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,27]]},"assertion":[{"value":"2020-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}