Topological and geometrical reconstruction of complex objects on irregular isothetic grids

  • Authors:
  • Antoine Vacavant;David Coeurjolly;Laure Tougne

  • Affiliations:
  • LIRIS – UMR 5205, Université Lumière Lyon 2, Bron, France;LIRIS – UMR 5205, Université Claude Bernard Lyon 1, Villeurbanne, France;LIRIS – UMR 5205, Université Lumière Lyon 2, Bron, France

  • Venue:
  • DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.