DocumentCode
1330095
Title
Markov Random Field Surface Reconstruction
Author
Paulsen, Rasmus R. ; Baerentzen, Jakob Andreas ; Larsen, Rasmus
Author_Institution
Inf. & Math. Modelling, Tech. Univ. of Denmark, Lygnby, Denmark
Volume
16
Issue
4
fYear
2010
Firstpage
636
Lastpage
646
Abstract
A method for implicit surface reconstruction is proposed. The novelty in this paper is the adaption of Markov Random Field regularization of a distance field. The Markov Random Field formulation allows us to integrate both knowledge about the type of surface we wish to reconstruct (the prior) and knowledge about data (the observation model) in an orthogonal fashion. Local models that account for both scene-specific knowledge and physical properties of the scanning device are described. Furthermore, how the optimal distance field can be computed is demonstrated using conjugate gradients, sparse Cholesky factorization, and a multiscale iterative optimization scheme. The method is demonstrated on a set of scanned human heads and, both in terms of accuracy and the ability to close holes, the proposed method is shown to have similar or superior performance when compared to current state-of-the-art algorithms.
Keywords
Markov processes; conjugate gradient methods; image reconstruction; iterative methods; optimisation; Markov random field surface reconstruction; conjugate gradients; human heads; multiscale iterative optimization scheme; optimal distance field; scanning device; scene-specific knowledge properties; scene-specific physical properties; sparse Cholesky factorization; state-of-the-art algorithms; Bayesian approach; Markov random field; implicit surface; mesh generation; surface reconstruction.; Algorithms; Computer Graphics; Computer Simulation; Humans; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Theoretical; User-Computer Interface;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2009.208
Filename
5332230
Link To Document