Analysis, reconstruction and manipulation using arterial snakes

Handle URI:
http://hdl.handle.net/10754/575746
Title:
Analysis, reconstruction and manipulation using arterial snakes
Authors:
Li, Guo; Liu, Ligang; Zheng, Hanlin; Mitra, Niloy J. ( 0000-0002-2597-0914 )
Abstract:
Man-made objects often consist of detailed and interleaving structures, which are created using cane, coils, metal wires, rods, etc. The delicate structures, although manufactured using simple procedures, are challenging to scan and reconstruct. We observe that such structures are inherently 1D, and hence are naturally represented using an arrangement of generating curves. We refer to the resultant surfaces as arterial surfaces. In this paper we approach for analyzing, reconstructing, and manipulating such arterial surfaces. The core of the algorithm is a novel deformable model, called arterial snake, that simultaneously captures the topology and geometry of the arterial objects. The recovered snakes produce a natural decomposition of the raw scans, with the decomposed parts often capturing meaningful object sections. We demonstrate the robustness of our algorithm on a variety of arterial objects corrupted with noise, outliers, and with large parts missing. We present a range of applications including reconstruction, topology repairing, and manipulation of arterial surfaces by directly controlling the underlying curve network and the associated sectional profiles, which are otherwise challenging to perform. © 2010 ACM.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Publisher:
Association for Computing Machinery (ACM)
Journal:
ACM SIGGRAPH Asia 2010 papers on - SIGGRAPH ASIA '10
Conference/Event name:
ACM SIGGRAPH Asia 2010, SIGGRAPH Asia 2010
Issue Date:
2010
DOI:
10.1145/1866158.1866178
Type:
Conference Paper
ISSN:
07300301
ISBN:
9781450304399
Sponsors:
We thank the anonymous reviewers for their constructive comments. Several people helped in generating comparison results for Figure 11 namely Junjie Cao and Oscar Au for Laplacian contraction, Misha Kazhdan for Poisson surface reconstruction, Balint Miklos for scale axis computation, Cengiz Oztireli for kernel-regression reconstruction, Andrea Tagliasacchi and Richard Hao Zhang for curve skeleton computation, and Guanghua Tan for MPU reconstruction. We thank Min Yue for her help in obtaining the physical models scanned for this paper, Martin Peternell and Johannes Wallner for their help with scanning the models, and Jonathan Balzer for video narration. Ligang Liu is supported by the 973 National Key Basic Research Foundation of China (No. 2009CB320801) and the joint grant of the National Natural Science Foundation of China and Microsoft Research Asia (No. 60776799). Niloy Mitra was partially supported by a Microsoft outstanding young faculty fellowship.
Appears in Collections:
Conference Papers; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorLi, Guoen
dc.contributor.authorLiu, Ligangen
dc.contributor.authorZheng, Hanlinen
dc.contributor.authorMitra, Niloy J.en
dc.date.accessioned2015-08-24T09:25:05Zen
dc.date.available2015-08-24T09:25:05Zen
dc.date.issued2010en
dc.identifier.isbn9781450304399en
dc.identifier.issn07300301en
dc.identifier.doi10.1145/1866158.1866178en
dc.identifier.urihttp://hdl.handle.net/10754/575746en
dc.description.abstractMan-made objects often consist of detailed and interleaving structures, which are created using cane, coils, metal wires, rods, etc. The delicate structures, although manufactured using simple procedures, are challenging to scan and reconstruct. We observe that such structures are inherently 1D, and hence are naturally represented using an arrangement of generating curves. We refer to the resultant surfaces as arterial surfaces. In this paper we approach for analyzing, reconstructing, and manipulating such arterial surfaces. The core of the algorithm is a novel deformable model, called arterial snake, that simultaneously captures the topology and geometry of the arterial objects. The recovered snakes produce a natural decomposition of the raw scans, with the decomposed parts often capturing meaningful object sections. We demonstrate the robustness of our algorithm on a variety of arterial objects corrupted with noise, outliers, and with large parts missing. We present a range of applications including reconstruction, topology repairing, and manipulation of arterial surfaces by directly controlling the underlying curve network and the associated sectional profiles, which are otherwise challenging to perform. © 2010 ACM.en
dc.description.sponsorshipWe thank the anonymous reviewers for their constructive comments. Several people helped in generating comparison results for Figure 11 namely Junjie Cao and Oscar Au for Laplacian contraction, Misha Kazhdan for Poisson surface reconstruction, Balint Miklos for scale axis computation, Cengiz Oztireli for kernel-regression reconstruction, Andrea Tagliasacchi and Richard Hao Zhang for curve skeleton computation, and Guanghua Tan for MPU reconstruction. We thank Min Yue for her help in obtaining the physical models scanned for this paper, Martin Peternell and Johannes Wallner for their help with scanning the models, and Jonathan Balzer for video narration. Ligang Liu is supported by the 973 National Key Basic Research Foundation of China (No. 2009CB320801) and the joint grant of the National Natural Science Foundation of China and Microsoft Research Asia (No. 60776799). Niloy Mitra was partially supported by a Microsoft outstanding young faculty fellowship.en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.subjectarterial snakeen
dc.subjectpoint clouden
dc.subjectrelief analysisen
dc.subjectshape analysisen
dc.subjectsurface reconstructionen
dc.titleAnalysis, reconstruction and manipulation using arterial snakesen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.identifier.journalACM SIGGRAPH Asia 2010 papers on - SIGGRAPH ASIA '10en
dc.conference.date15 December 2010 through 18 December 2010en
dc.conference.nameACM SIGGRAPH Asia 2010, SIGGRAPH Asia 2010en
dc.conference.locationSeoulen
dc.contributor.institutionZhejiang University, Chinaen
kaust.authorMitra, Niloy J.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.