Digital straight line recognition on heterogeneous grids

Abstract : On a regular grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we attend to multi-scale discrete geometry. More precisely, we are interested in defining geometrical properties on heterogeneous grids that are mappings of the Euclidean plane with different sized isothetic squares. In some applications, such a heterogeneous grid can be a hierarchical subdivision of a regular unit grid. First of all, we define the objects in such a geometry (heterogeneous digital objects, arcs, curves...). Based on these definitions, we characterize the DSL on such grids and then, we develop the algorithms to recognize segments and to decompose a curve into maximal pieces of DSL. Finally, both algorithms are illustrated and practical examples that have motivated this research are given.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00185184
Contributor : David Coeurjolly <>
Submitted on : Monday, November 5, 2007 - 2:57:40 PM
Last modification on : Tuesday, February 26, 2019 - 4:29:59 PM

Identifiers

  • HAL Id : hal-00185184, version 1

Citation

David Coeurjolly, Laure Tougne. Digital straight line recognition on heterogeneous grids. SPIE Vision Geometry XII, 2004, San Diego, United States. pp.108--116. ⟨hal-00185184⟩

Share

Metrics

Record views

205