A Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction

Guillaume Damiand (1, 2) , David Coeurjolly (1)

1 M2DisCo - Geometry Processing and Constrained Optimization
2 SIC

In this paper, we present a generic topological and geometrical framework for the digital reconstruction of complex contours from labeled images. The proposed technique is based on combinatorial map simplifications guided by digital straight segments. We illustrate the genericity of the framework with a parallel contour reconstruction algorithm.

Mots clés: 2D contour reconstruction; combinatorial maps; discrete geometry

Domaines: Algorithme et structure de données [cs.DS]

Guillaume Damiand, David Coeurjolly. A Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction. International Symposium on Visual Computing (ISVC), Dec 2008, Las Vegas, United States. pp.792-801, ⟨10.1007/978-3-540-89646-3_78⟩. ⟨hal-00345297⟩