Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids

Résumé

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.
Fichier principal
Vignette du fichier
Vacavant-2006_liris2440.pdf (468.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00185125 , version 1 (05-11-2007)

Identifiants

  • HAL Id : hal-00185125 , version 1

Citer

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⟩
221 Consultations
103 Téléchargements

Partager

Gmail Facebook X LinkedIn More