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

Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00185062
Contributor : David Coeurjolly <>
Submitted on : Tuesday, November 6, 2007 - 9:23:22 AM
Last modification on : Thursday, November 1, 2018 - 1:22:15 AM
Long-term archiving on : Monday, April 12, 2010 - 1:16:55 AM

File

article_RR.pdf
Publisher files allowed on an open archive

Identifiers

Citation

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

Share

Metrics

Record views

280

Files downloads

345