Communication Dans Un Congrès Année : 2006

Convex shapes and convergence speed of discrete tangent estimators

Résumé

Discrete geometric estimators aim at estimating geometric characteristics of a shape with only its digitization as input data. Such an estimator is multigrid convergent when its estimates tend toward the geometric characteristics of the shape as the digitization step h tends toward 0. This paper studies the multigrid convergence of tangent estimators based on maximal digital straight segment recognition. We show that such estimators are multigrid convergent for some family of convex shapes and that their speed of convergence is on average O(h^(2/3)). Experiments confirm this result and suggest that the bound is tight.

Fichier principal
Vignette du fichier
ISCV.pdf (173.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-00308337 , version 1 (17-06-2009)

Licence

Identifiants

Citer

Jacques-Olivier Lachaud, François de Vieilleville. Convex shapes and convergence speed of discrete tangent estimators. Proc. Int. Symposium on Visual Computing (ISVC2006), Nov 2006, Lake Tahoe, Nevada, United States. pp.688-697, ⟨10.1007/11919629⟩. ⟨hal-00308337⟩
122 Consultations
230 Téléchargements

Altmetric

Partager

  • More