Multiscale Discrete Geometry - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Multiscale Discrete Geometry

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00413681 , version 1

Citer

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⟩
147 Consultations
0 Téléchargements

Partager

More