Share Email Print

Proceedings Paper

Digital straight line recognition on heterogeneous grids
Author(s): David Coeurjolly; Laure Tougne
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 19 April 2004
PDF: 9 pages
Proc. SPIE 5300, Vision Geometry XII, (19 April 2004); doi: 10.1117/12.525679
Show Author Affiliations
David Coeurjolly, Univ. Claude Bernard Lyon I (France)
Laure Tougne, Univ. Lumiere Lyon II (France)

Published in SPIE Proceedings Vol. 5300:
Vision Geometry XII
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top