• 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