About multigrid convergence of some length estimators - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

About multigrid convergence of some length estimators

Loic Mazo
Connectez-vous pour contacter l'auteur
MIV
Etienne Baudrier
Connectez-vous pour contacter l'auteur
MIV

Résumé

An interesting property for curve length digital estimators is the convergence toward the continuous length and the associate convergence speed when the digitization step h tends to 0. On the one hand, it has been proved that the local estimators do not verify this convergence. On the other hand, DSS and MLP based estimators have been proved to converge but only under some convexity and smoothness or polygonal assumptions. In this frame, a new estimator class, the so called semi-local estimators, has been introduced by Daurat et al. For this class, the pattern size depends on the resolution but not on the digitized function. The semi-local estimator convergence has been proved for functions of class C2 with an optimal convergence speed that is a O(h^(1/2)) without convexity assumption (here, optimal means with the best estimation parameter setting). A semi-local estimator subclass, that we call sparse estimators, is exhibited here. The sparse estimators are proved to have the same convergence speed as the semi-local estimators under the weaker assumptions. Besides, if the continuous function that is digitized is concave, the sparse estimators are proved to have an optimal convergence speed in h. Furthermore, the sparse length estimation computational complexity in the optimal setting is a O(h^(-1/2)).
Fichier principal
Vignette du fichier
sparseEstimators.pdf (490.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00990694 , version 1 (13-05-2014)

Identifiants

Citer

Loic Mazo, Etienne Baudrier. About multigrid convergence of some length estimators. Discrete Geometry for Computer Imagery, Sep 2014, Siena, Italy. pp.214-225, ⟨10.1007/978-3-319-09955-2_18⟩. ⟨hal-00990694⟩
117 Consultations
60 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More