SurfCut: Free-Boundary Surface Extraction

Handle URI:
http://hdl.handle.net/10754/622255
Title:
SurfCut: Free-Boundary Surface Extraction
Authors:
Algarni, Marei Saeed Mohammed ( 0000-0003-2713-0852 ) ; Sundaramoorthi, Ganesh ( 0000-0003-3471-6384 )
Abstract:
We present SurfCut, an algorithm for extracting a smooth simple surface with unknown boundary from a noisy 3D image and a seed point. In contrast to existing approaches that extract smooth simple surfaces with boundary, our method requires less user input, i.e., a seed point, rather than a 3D boundary curve. Our method is built on the novel observation that certain ridge curves of a front propagated using the Fast Marching algorithm are likely to lie on the surface. Using the framework of cubical complexes, we design a novel algorithm to robustly extract such ridge curves and form the surface of interest. Our algorithm automatically cuts these ridge curves to form the surface boundary, and then extracts the surface. Experiments show the robustness of our method to errors in the data, and that we achieve higher accuracy with lower computational cost than comparable methods. © Springer International Publishing AG 2016.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program; Electrical Engineering Program; Visual Computing Center (VCC)
Citation:
Algarni M, Sundaramoorthi G (2016) SurfCut: Free-Boundary Surface Extraction. Lecture Notes in Computer Science: 171–186. Available: http://dx.doi.org/10.1007/978-3-319-46478-7_11.
Publisher:
Springer Nature
Journal:
Lecture Notes in Computer Science
KAUST Grant Number:
OCRF-2014-CRG3-62140401
Issue Date:
15-Sep-2016
DOI:
10.1007/978-3-319-46478-7_11
Type:
Book Chapter
ISSN:
0302-9743; 1611-3349
Sponsors:
This work was supported by KAUST OCRF-2014-CRG3-62140401, and the Visual Computing Center at KAUST.
Additional Links:
http://link.springer.com/chapter/10.1007%2F978-3-319-46478-7_11
Appears in Collections:
Computer Science Program; Electrical Engineering Program; Visual Computing Center (VCC); Book Chapters; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorAlgarni, Marei Saeed Mohammeden
dc.contributor.authorSundaramoorthi, Ganeshen
dc.date.accessioned2017-01-02T08:42:40Z-
dc.date.available2017-01-02T08:42:40Z-
dc.date.issued2016-09-15en
dc.identifier.citationAlgarni M, Sundaramoorthi G (2016) SurfCut: Free-Boundary Surface Extraction. Lecture Notes in Computer Science: 171–186. Available: http://dx.doi.org/10.1007/978-3-319-46478-7_11.en
dc.identifier.issn0302-9743en
dc.identifier.issn1611-3349en
dc.identifier.doi10.1007/978-3-319-46478-7_11en
dc.identifier.urihttp://hdl.handle.net/10754/622255-
dc.description.abstractWe present SurfCut, an algorithm for extracting a smooth simple surface with unknown boundary from a noisy 3D image and a seed point. In contrast to existing approaches that extract smooth simple surfaces with boundary, our method requires less user input, i.e., a seed point, rather than a 3D boundary curve. Our method is built on the novel observation that certain ridge curves of a front propagated using the Fast Marching algorithm are likely to lie on the surface. Using the framework of cubical complexes, we design a novel algorithm to robustly extract such ridge curves and form the surface of interest. Our algorithm automatically cuts these ridge curves to form the surface boundary, and then extracts the surface. Experiments show the robustness of our method to errors in the data, and that we achieve higher accuracy with lower computational cost than comparable methods. © Springer International Publishing AG 2016.en
dc.description.sponsorshipThis work was supported by KAUST OCRF-2014-CRG3-62140401, and the Visual Computing Center at KAUST.en
dc.publisherSpringer Natureen
dc.relation.urlhttp://link.springer.com/chapter/10.1007%2F978-3-319-46478-7_11en
dc.subjectCubicle complexesen
dc.subjectFast Marching methodsen
dc.subjectMinimal path methodsen
dc.subjectSegmentationen
dc.subjectSurface extractionen
dc.titleSurfCut: Free-Boundary Surface Extractionen
dc.typeBook Chapteren
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.contributor.departmentElectrical Engineering Programen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.identifier.journalLecture Notes in Computer Scienceen
kaust.authorAlgarni, Marei Saeed Mohammeden
kaust.authorSundaramoorthi, Ganeshen
kaust.grant.numberOCRF-2014-CRG3-62140401en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.