{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T20:23:14Z","timestamp":1771532594024,"version":"3.50.1"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T00:00:00Z","timestamp":1580774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011199","name":"European Research Council","doi-asserted-by":"publisher","award":["ECHO"],"award-info":[{"award-number":["ECHO"]}],"id":[{"id":"10.13039\/100011199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["HU-2273\/2-1"],"award-info":[{"award-number":["HU-2273\/2-1"]}],"id":[{"id":"10.13039\/501100001659","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":[[2020,4,30]]},"abstract":"<jats:p>Parquetry is the art and craft of decorating a surface with a pattern of differently colored veneers of wood, stone, or other materials. Traditionally, the process of designing and making parquetry has been driven by color, using the texture found in real wood only for stylization or as a decorative effect. Here, we introduce a computational pipeline that draws from the rich natural structure of strongly textured real-world veneers as a source of detail to approximate a target image as faithfully as possible using a manageable number of parts. This challenge is closely related to the established problems of patch-based image synthesis and stylization in some ways, but fundamentally different in others. Most importantly, the limited availability of resources (any piece of wood can only be used once) turns the relatively simple problem of finding the right piece for the target location into the combinatorial problem of finding optimal parts while avoiding resource collisions. We introduce an algorithm that efficiently solves an approximation to the problem. It further addresses challenges like gamut mapping, feature characterization, and the search for fabricable cuts. We demonstrate the effectiveness of the system by fabricating a selection of pieces of parquetry from different kinds of unstained wood veneer.<\/jats:p>","DOI":"10.1145\/3378541","type":"journal-article","created":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T04:34:15Z","timestamp":1580877255000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Computational Parquetry"],"prefix":"10.1145","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6240-5105","authenticated-orcid":false,"given":"Julian","family":"Iseringhausen","sequence":"first","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Weinmann","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weizhen","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8041-5665","authenticated-orcid":false,"given":"Matthias B.","family":"Hullin","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,2,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364405"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018396.2018421"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the European Conference on Computer Vision Conference on Computer Vision: Part III. Springer-Verlag","author":"Barnes C."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-016-0064-2"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Eurographics Italian Chapter Conference. The Eurographics Association.","author":"Battiato S."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1111\/j.1467-8659.2007.01021.x","article-title":"Digital mosaic frameworks\u2014An overview","volume":"26","author":"Battiato S.","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV\u201912)","author":"Battiato S."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13327"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the of World Society for Computer Graphics (WSCG\u201905)","author":"Di Blasi G."},{"key":"e_1_2_1_11_1","volume-title":"The OpenCV library. Dr. Dobb\u2019s J. Softw. Tools","author":"Bradski G.","year":"2000"},{"key":"e_1_2_1_12_1","unstructured":"J. Yau C. Close. 1995. Recent Paintings. Pace Wildenstein. J. Yau C. Close. 1995. Recent Paintings. Pace Wildenstein."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818066"},{"key":"e_1_2_1_15_1","volume-title":"The Salvador Dali Museum Collection","author":"Dali S."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185578"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 20th Annual Symposium on Computational Geometry. ACM","author":"Datar M."},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging. Eurographics Association","author":"Deussen O."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IASTED International Conference on Visualization, Imaging, and Image Processing (IASTED\/VIIP\u201905)","author":"Blasi G. Di"},{"key":"e_1_2_1_20_1","volume-title":"Proc. SIGGRAPH","author":"Efros A. A.","year":"2001"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE International Conference on Computer Vision","volume":"2","author":"Efros A. A."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0175-x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a019"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on Electronic Publishing. Springer-Verlag","author":"Finkelstein A."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems. 262--270","author":"Gatys L. A."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR\u201916)","author":"Gatys L. A."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the International Conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage (VAST\u201906)","author":"Gi Y. J."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-006-0078-3"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383327"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 111--118","author":"He K."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques. ACM","author":"Hertzmann A."},{"key":"e_1_2_1_32_1","unstructured":"A. Jackson D. Day and S. Jennings. 1996. The Complete Manual of Woodworking. Knopf. A. Jackson D. Day and S. Jennings. 1996. The Complete Manual of Woodworking. Knopf."},{"key":"e_1_2_1_33_1","unstructured":"N. Jetchev U. Bergmann and C. Seward. 2017. GANosaic: Mosaic creation with generative texture manifolds. CoRR abs\/1712.00269 (2017). N. Jetchev U. Bergmann and C. Seward. 2017. GANosaic: Mosaic creation with generative texture manifolds. CoRR abs\/1712.00269 (2017)."},{"key":"e_1_2_1_34_1","unstructured":"Y. Jing Y. Yang Z. Feng J. Ye and M. Song. 2017. Neural style transfer: A review. CoRR abs\/1705.04058 (2017). Y. Jing Y. Yang Z. Feng J. Ye and M. Song. 2017. Neural style transfer: A review. CoRR abs\/1705.04058 (2017)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E94.D.2036"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12565"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566633"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276380"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882264"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.160"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011126920638"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"C. Li and M. Wand. 2016a. Combining markov random fields and convolutional neural networks for image synthesis. CoRR abs\/1601.04589 (2016). C. Li and M. Wand. 2016a. Combining markov random fields and convolutional neural networks for image synthesis. CoRR abs\/1601.04589 (2016).","DOI":"10.1109\/CVPR.2016.272"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV\u201916)","author":"Li C."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/501786.501787"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.01.005"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01752.x"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461998"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2009.06.006"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the European Conference on Computer Vision Part IV. Springer-Verlag","author":"Olonetsky I."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.5555\/2318961.2319557"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13360"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01437.x"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026553619983"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques. ACM Press\/Addison-Wesley Publishing Co.","author":"Praun E."},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the IEEE 12th International Conference on Computer Vision. 151--158","author":"Pritch Y.","year":"2009"},{"key":"e_1_2_1_57_1","volume-title":"U-Net: Convolutional networks for biomedical image segmentation. CoRR abs\/1505.04597","author":"Ronneberger Olaf","year":"2015"},{"key":"e_1_2_1_58_1","volume-title":"Image Processing Handbook","author":"Russ John C.","edition":"4"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201400"},{"key":"e_1_2_1_60_1","volume-title":"Henry Holt and Co","author":"Silvers R."},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1--8.","author":"Simakov D."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258861"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1--8.","author":"Cho Taeg Sang"},{"key":"e_1_2_1_64_1","volume-title":"Proceedings of the 6th International Conference on Computer Vision. 839--846","author":"Tomasi C.","year":"1998"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566634"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging. Eurographics Association","author":"Tresset P. A."},{"key":"e_1_2_1_67_1","unstructured":"R. B. Ulrich. 2007. Roman Woodworking. Yale University Press. R. B. Ulrich. 2007. Roman Woodworking. Yale University Press."},{"key":"e_1_2_1_68_1","unstructured":"L.-Y. Wei S. Lefebvre V. Kwatra and G. Turk. 2009. State of the art in example-based texture synthesis. In Eurographics 2009: State of the Art Reports. Eurographics Association 93--117. L.-Y. Wei S. Lefebvre V. Kwatra and G. Turk. 2009. State of the art in example-based texture synthesis. In Eurographics 2009: State of the Art Reports. Eurographics Association 93--117."},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques. ACM Press\/Addison-Wesley Publishing Co.","author":"Wei L.-Y."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.60"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10578-9_53"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3378541","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3378541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:19Z","timestamp":1750200079000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3378541"}},"subtitle":["Fabricated Style Transfer with Wood Pixels"],"short-title":[],"issued":{"date-parts":[[2020,2,4]]},"references-count":71,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.1145\/3378541"],"URL":"https:\/\/doi.org\/10.1145\/3378541","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,4]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}