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 metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00185125
Contributor : David Coeurjolly <>
Submitted on : Monday, November 5, 2007 - 2:18:57 PM
Last modification on : Tuesday, February 26, 2019 - 4:29:59 PM
Long-term archiving on : Monday, April 12, 2010 - 1:19:42 AM

File

Vacavant-2006_liris2440.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00185125, version 1

Citation

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⟩

Share

Metrics

Record views

367

Files downloads

202