Surface reconstruction using Power Watershed

Camille Couprie (1) , Xavier Bresson (2) , Laurent Najman (1) , Hugues Talbot (1) , Leo Grady (3)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Department of Computer Science
3 Siemens Corporate Research

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 fast, 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.

Domaines: Informatique et langage [cs.CL]

Camille Couprie, Xavier Bresson, Laurent Najman, Hugues Talbot, Leo Grady. Surface reconstruction using Power Watershed. 10th International Symposium on Mathematical Morphology (ISMM'11), 2011, France. pp.381-392, ⟨10.1007/978-3-642-21569-8_33⟩. ⟨hal-00622504⟩