Skip to Main content Skip to Navigation
Conference papers

Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids

Antoine Vacavant 1 David Coeurjolly 1 Laure Tougne 1 
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we address the problem of vectorization of binary images on irregular isothetic grids. The representation of graphical elements by lines is common in document analysis, where images are digitized on (sometimes very-large scale) regular grids. Regardless of final application, we propose to first describe the topology of an irregular two-dimensional object with its associated Reeb graph, and we recode it with simple irregular discrete arcs. The second phase of our algorithm consists of a polygonal reconstruction of this object, with discrete lines through the elementary arcs computed in the previous stage. We also illustrate the robustness of our method, and discuss applications and improvements.
Document type :
Conference papers
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : David Coeurjolly Connect in order to contact the contributor
Submitted on : Monday, November 5, 2007 - 2:18:57 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM
Long-term archiving on: : Monday, April 12, 2010 - 1:19:42 AM


Files produced by the author(s)


  • HAL Id : hal-00185125, version 1


Antoine Vacavant, David Coeurjolly, Laure Tougne. Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids. 13th International Conference on Discrete Geometry for Computer Imagery, Oct 2006, Szeged, France. pp.470--481. ⟨hal-00185125⟩



Record views


Files downloads