Show simple item record

dc.contributor.authorWan, Mineng
dc.contributor.authorWang, Yueng
dc.contributor.authorBae, Egileng
dc.contributor.authorTai, Xue-Chengeng
dc.contributor.authorWang, Deshengeng
dc.date.accessioned2011-09-19T11:53:36Z
dc.date.available2011-09-19T11:53:36Z
dc.date.issued2011eng
dc.identifier.urihttps://hdl.handle.net/1956/5024
dc.description.abstractA novel graph-cuts-basedmethod is proposed for reconstructing open surfaces from unordered point sets. Through a boolean operation on the crust around the data set, the open surface problem is translated to a watertight surface problem within a restricted region. Integrating the variationalmodel, Delaunay-based tetrahedralmesh framework and multi-phase technique, the proposed method can reconstruct open surfaces robustly and effectively. Furthermore, a surface reconstruction method with domain decomposition is presented, which is based on the new open surface reconstruction method. This method can handle more general surfaces, such as non-orientable surfaces. The algorithm is designed in a parallel-friendly way and necessary measures are taken to eliminate cracks at the interface between the subdomains. Numerical examples are included to demonstrate the robustness and effectiveness of the proposed method on watertight, open orientable, open non-orientable surfaces and combinations of such.en_US
dc.language.isoengeng
dc.publisherThe authorsen_US
dc.relation.ispartof<a href="http://hdl.handle.net/1956/5017" target="blank">Efficient global minimization methods for variational problems in imaging and vision</a>en_US
dc.subjectGraph-cutseng
dc.subjectOpen Surfaceeng
dc.subjectDomain decompositioneng
dc.subjectDelaunay triangulationeng
dc.titleReconstructing Open Surfaces via Graph-Cutsen_US
dc.description.versionsubmittedVersionen_US
dc.description.versionPreprinten_US
dc.rights.holderCopyright the authors. All rights reserveden_US
dc.subject.nsiVDP::Mathematics and natural science: 400::Mathematics: 410en_US
dc.subject.nsiVDP::Mathematics and natural science: 400::Information and communication science: 420::Simulation, visualization, signal processing, image processing: 429en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record