{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:34:43Z","timestamp":1777570483234,"version":"3.51.4"},"reference-count":40,"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":[{"name":"Adobe"},{"name":"UCL"},{"name":"ERC","award":["StG-2013-335373"],"award-info":[{"award-number":["StG-2013-335373"]}]},{"name":"Research Grant Council of Hong Kong","award":["717813E, 17209815, 17211017"],"award-info":[{"award-number":["717813E, 17209815, 17211017"]}]}],"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>\n            Objects created by connecting and bending wires are common in furniture design, metal sculpting, wire jewelry, etc. Reconstructing such objects with traditional depth and image based methods is extremely difficult due to their unique characteristics such as lack of features, thin elements, and severe self-occlusions. We present a novel image-based method that reconstructs a set of continuous 3D wires used to create such an object, where each wire is composed of an ordered set of 3D curve segments. Our method exploits two main observations:\n            <jats:italic>simplicity<\/jats:italic>\n            - wire objects are often created using only a small number of wires, and\n            <jats:italic>smoothness<\/jats:italic>\n            - each wire is primarily smoothly bent with sharp features appearing only at joints or isolated points. In light of these observations, we tackle the challenging image correspondence problem across featureless wires by first generating multiple candidate 3D curve segments and then solving a global selection problem that balances between image and smoothness cues to identify the correct 3D curves. Next, we recover a decomposition of such curves into a set of distinct and continuous wires by formulating a\n            <jats:italic>multiple traveling salesman problem<\/jats:italic>\n            , which finds smooth paths,\n            <jats:italic>i.e.<\/jats:italic>\n            , wires, connecting the curves. We demonstrate our method on a wide set of real examples with varying complexity and present high-fidelity results using only 3 images for each object. We provide the source code and data for our work in the project website.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073682","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Image-based reconstruction of wire art"],"prefix":"10.1145","volume":"36","author":[{"given":"Lingjie","family":"Liu","sequence":"first","affiliation":[{"name":"The University of Hong Kong and University College London"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duygu","family":"Ceylan","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Lin","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"ISPRS Conf. on Automatic Extraction of GIS Objects from Digital Imagery. 69--80","author":"Baillard Caroline","year":"1999","unstructured":"Caroline Baillard , Cordelia Schmid , Andrew Zisserman , and Andrew Fitzgibbon . 1999 . Automatic Line Matching and 3D Reconstruction of Buildings from Multiple Views . In ISPRS Conf. on Automatic Extraction of GIS Objects from Digital Imagery. 69--80 . Caroline Baillard, Cordelia Schmid, Andrew Zisserman, and Andrew Fitzgibbon. 1999. Automatic Line Matching and 3D Reconstruction of Buildings from Multiple Views. In ISPRS Conf. on Automatic Extraction of GIS Objects from Digital Imagery. 69--80."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.2312\/egst.20141040"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011104020586"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508378"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.2081885"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539787"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-016-0912-7"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980225"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.161"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408933"},{"key":"e_1_2_2_12_1","volume-title":"Gurobi Optimization","author":"Inc.","year":"2016","unstructured":"Inc. Gurobi Optimization . 2016 . Gurobi Optimizer Reference Manual . (2016). http:\/\/www.gurobi.com Inc. Gurobi Optimization. 2016. Gurobi Optimizer Reference Manual. (2016). http:\/\/www.gurobi.com"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511811685"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2014.14"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2016.03.017"},{"key":"e_1_2_2_16_1","volume-title":"Computer Vision Winter Workshop (CVWW).","author":"Hofer Manuel","year":"2013","unstructured":"Manuel Hofer , Andreas Wendel , and Horst Bischof . 2013 . Line-based 3D reconstruction of wiry objects . In Computer Vision Winter Workshop (CVWW). Manuel Hofer, Andreas Wendel, and Horst Bischof. 2013. Line-based 3D reconstruction of wiry objects. In Computer Vision Winter Workshop (CVWW)."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24672-5_42"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461913"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818118"},{"key":"e_1_2_2_20_1","volume-title":"Exploiting Global Connectivity Constraints for Reconstruction of 3D Line Segment from Images","author":"Jain Arjun","unstructured":"Arjun Jain , Christian Kurz , Thorsten Thorm\u00e4hlen , and Hans-Peter Seidel . 2010. Exploiting Global Connectivity Constraints for Reconstruction of 3D Line Segment from Images . In IEEE CVPR. San Francisco , CA. Arjun Jain, Christian Kurz, Thorsten Thorm\u00e4hlen, and Hans-Peter Seidel. 2010. Exploiting Global Connectivity Constraints for Reconstruction of 3D Line Segment from Images. In IEEE CVPR. San Francisco, CA."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238461"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.03.008"},{"key":"e_1_2_2_23_1","unstructured":"Peter Kovesi. 2017. Peter's Functions for Computer Vision. (2017). http:\/\/www.peterkovesi.com\/matlabfns\/  Peter Kovesi. 2017. Peter's Functions for Computer Vision. (2017). http:\/\/www.peterkovesi.com\/matlabfns\/"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866178"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2669024.2669035"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925978"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.272"},{"key":"e_1_2_2_28_1","volume-title":"Classical gold wire. Some aspects of its manufacture and use. Jewellery Studies","author":"Ogden Jack M.","year":"1991","unstructured":"Jack M. Ogden . 1991. Classical gold wire. Some aspects of its manufacture and use. Jewellery Studies ( 1991 ), 95--105, Abb . Jack M. Ogden. 1991. Classical gold wire. Some aspects of its manufacture and use. Jewellery Studies (1991), 95--105, Abb."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6385764"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1991.139661"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141964"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2012.28"},{"key":"e_1_2_2_33_1","volume-title":"The MathWorks","author":"Inc.","year":"2016","unstructured":"Inc. The MathWorks . 2016 . Optimization Toolbox User's Guide . (2016). http:\/\/www.mathworks.com\/access\/helpdesk\/help\/toolbox\/optim\/ Inc. The MathWorks. 2016. Optimization Toolbox User's Guide. (2016). http:\/\/www.mathworks.com\/access\/helpdesk\/help\/toolbox\/optim\/"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46493-0_5"},{"key":"e_1_2_2_35_1","unstructured":"Changchang Wu. 2011. VisualSFM: A Visual Structure from Motion System. (2011). http:\/\/ccwu.me\/vsfm\/  Changchang Wu. 2011. VisualSFM: A Visual Structure from Motion System. (2011). http:\/\/ccwu.me\/vsfm\/"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995552"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661242"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.22.001746"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601191"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661241"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073682","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073682","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.3073682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073682"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073682","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"}}]}}