Digital straight line recognition on heterogeneous grids

David Coeurjolly; Laure Tougne

doi:10.1117/12.525679

19 April 2004 Digital straight line recognition on heterogeneous grids

David Coeurjolly, Laure Tougne

Proceedings Volume 5300, Vision Geometry XII; (2004) https://doi.org/10.1117/12.525679
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

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.

Citation Download Citation

David Coeurjolly and Laure Tougne "Digital straight line recognition on heterogeneous grids", Proc. SPIE 5300, Vision Geometry XII, (19 April 2004); https://doi.org/10.1117/12.525679

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available