UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Image-based Reconstruction of Wire Art

Liu, L; Ceylan, D; Cheng, L; Wang, W; Mitra, N; (2017) Image-based Reconstruction of Wire Art. ACM Transactions on Graphics (TOG) , 36 (4) , Article 63. 10.1145/3072959.3073682. Green open access

Mitra_paper_lingjie_curveMVS.pdf - Accepted version

Download (35MB) | Preview


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: simplicity - wire objects are often created using only a small number of wires, and smoothness - 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 multiple traveling salesman problem, which finds smooth paths, i.e., 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.

Type: Article
Title: Image-based Reconstruction of Wire Art
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/3072959.3073682
Publisher version: http://doi.org/10.1145/3072959.3073682
Language: English
Additional information: © 2017 ACM. This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Computing methodologies → 3D imaging; Reconstruction; Parametric curve and surface models;
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1559261
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item