Multiscale Discrete Geometry - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Multiscale Discrete Geometry


This paper presents a first step in analyzing how digital shapes behave with respect to multiresolution. We first present an analysis of the covering of a standard digital straight line by a multi-resolution grid. We then study the multi-resolution of Digital Straight Segments (DSS): we provide a sublinear algorithm computing the exact characteristics of a DSS whenever it is a subset of a known standard line. We finally deduce an algorithm for computing a multiscale representation of a digital shape, based only on a DSS decomposition of its boundary.
No file

Dates and versions

hal-00413681 , version 1 (04-09-2009)


  • HAL Id : hal-00413681 , version 1


Mouhammad Said, Jacques-Olivier Lachaud, F. Feschet. Multiscale Discrete Geometry. International Conference on Discrete Geometry for Computer Imagery, Sep 2009, Montréal, Québec, Canada. Accepted. To appear. ⟨hal-00413681⟩
127 View
0 Download


Gmail Mastodon Facebook X LinkedIn More