Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids

David Coeurjolly (1) , Loutfi Zerarga (2)

1 M2DisCo - Geometry Processing and Constrained Optimization
2 LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information

On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we are interested in a discrete geometry on irregular grids. More precisely, our goal is to define geometrical properties on irregular isothetic grids that are tilings of the Euclidean plane with different sized axis parallel rectangles. On these irregular isothetic grids, we define digital straight lines with recognition algorithms and a process to reconstruct an invertible polygonal representation of an irregular discrete curve.

Domaines: Géométrie algorithmique [cs.CG]; Vision par ordinateur et reconnaissance de formes [cs.CV]

David Coeurjolly, Loutfi Zerarga. Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids. Computers and Graphics, 2006, 30 (1), pp.46-53. ⟨10.1016/j.cag.2005.10.009⟩. ⟨hal-00185062⟩