MPI-I-2009-4-002
A Bayesian approach to manifold topology reconstruction
Tevs, Art and Wand, Michael and Ihrke, Ivo and Seidel, Hans-Peter
January 2010, 23 pages.
.
Status: available - back from printing
In this paper, we investigate the problem of statistical reconstruction
of piecewise linear manifold topology. Given a noisy, probably
undersampled point cloud from a one- or two-manifold, the algorithm
reconstructs an approximated most likely mesh in a Bayesian sense from
which the sample might have been taken. We incorporate statistical
priors on the object geometry to improve the reconstruction quality if
additional knowledge about the class of original shapes is available.
The priors can be formulated analytically or learned from example
geometry with known manifold tessellation. The statistical objective
function is approximated by a linear programming / integer programming
problem, for which a globally optimal solution is found. We apply the
algorithm to a set of 2D and 3D reconstruction examples, demonstrating
that a statistics-based manifold reconstruction is feasible, and still
yields plausible results in situations where sampling conditions are
violated.
-
- Attachement: MPI-I-2009-4-002.pdf (667 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/2009-4-002
BibTeX
@TECHREPORT{TevsWandIhrkeSeidel2010,
AUTHOR = {Tevs, Art and Wand, Michael and Ihrke, Ivo and Seidel, Hans-Peter},
TITLE = {A Bayesian approach to manifold topology reconstruction},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
NUMBER = {MPI-I-2009-4-002},
MONTH = {January},
YEAR = {2010},
ISSN = {0946-011X},
}