Surface Reconstruction Using Power Watershed [chapter]

Camille Couprie, Xavier Bresson, Laurent Najman, Hugues Talbot, Leo Grady
2011 Lecture Notes in Computer Science  
Surface reconstruction from a set of noisy point measurements has been a well studied problem for several decades. Recently, variational and discrete optimization approaches have been applied to solve it, demonstrating good robustness to outliers thanks to a global energy minimization scheme. In this work, we use a recent approach embedding several optimization algorithms into a common framework named power watershed. We derive a specific watershed algorithm for surface reconstruction which is
more » ... ast, robust to markers placement, and produces smooth surfaces. Experiments also show that our proposed algorithm compares favorably in terms of speed, memory requirement and accuracy with existing algorithms.
doi:10.1007/978-3-642-21569-8_33 fatcat:lixyvagc3rgyddywlitot7ii5i