Show simple item record

dc.contributor.authorAlgarni, Marei Saeed Mohammed
dc.contributor.authorSundaramoorthi, Ganesh
dc.date.accessioned2018-04-25T12:51:46Z
dc.date.available2017-12-28T07:32:16Z
dc.date.available2018-04-25T12:51:46Z
dc.date.issued2018-03-05
dc.identifier.citationAlgarni M, Sundaramoorthi G (2018) SurfCut: Surfaces of Minimal Paths From Topological Structures. IEEE Transactions on Pattern Analysis and Machine Intelligence: 1–1. Available: http://dx.doi.org/10.1109/TPAMI.2018.2811810.
dc.identifier.issn0162-8828
dc.identifier.issn2160-9292
dc.identifier.doi10.1109/TPAMI.2018.2811810
dc.identifier.urihttp://hdl.handle.net/10754/626556
dc.description.abstractWe present SurfCut, an algorithm for extracting a smooth, simple surface with an unknown 3D curve boundary from a noisy image and a seed point. Our method is built on the novel observation that certain ridge curves of a function defined on a front propagated using the Fast Marching algorithm lie on the surface. Our method extracts and cuts these ridges to form the surface boundary. Our surface extraction algorithm is built on the novel observation that the surface lies in a valley of the distance from Fast Marching. We show that the resulting surface is a collection of minimal paths. Using the framework of cubical complexes and Morse theory, we design algorithms to extract these critical structures robustly. Experiments on three 3D datasets show the robustness of our method, and that it achieves higher accuracy with lower computational cost than state-of-the-art.
dc.description.sponsorshipThis work was supported by KAUST OCRF-2014-CRG3-62140401, and the Visual Computing Center at KAUST.
dc.language.isoen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttp://arxiv.org/abs/1705.00301v1
dc.relation.urlhttp://arxiv.org/pdf/1705.00301v1
dc.relation.urlhttp://ieeexplore.ieee.org/document/8306823/
dc.rights(c) 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.subjectcomputational topology
dc.subjectcubical complex
dc.subjectminimal paths
dc.subjectMorse-Smale complex
dc.subjectSegmentation
dc.subjectsurface extraction
dc.titleSurfCut: Surfaces of Minimal Paths From Topological Structures
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journalIEEE Transactions on Pattern Analysis and Machine Intelligence
dc.eprint.versionPost-print
dc.identifier.arxivid1705.00301
kaust.personAlgarni, Marei Saeed Mohammed
kaust.personSundaramoorthi, Ganesh
kaust.grant.numberOCRF-2014-CRG3-62140401
dc.versionv1
refterms.dateFOA2018-06-14T06:10:43Z
dc.date.published-online2018-03-05
dc.date.published-print2018
dc.date.posted2017-04-30


Files in this item

Thumbnail
Name:
08306823.pdf
Size:
8.179Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record

VersionItemEditorDateSummary

*Selected version