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

Multiscale Discrete Geometry

Abstract

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)

Identifiers

  • HAL Id : hal-00413681 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More