Non-local length estimators and concave functions - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2017

Non-local length estimators and concave functions

Résumé

In a previous work [5], the authors introduced the Non-Local Estimators (NLE), a wide class of polygonal estimators including the sparse estimators and a part of the DSS ones. NLE are studied here under concavity assumption and it is shown that concavity almost doubles the multigrid converge rate w.r.t. the general case. A parabola reaching the obtained error bound is exhibited. Moreover, the notion of biconcavity relative to a NLE is proposed to describe the case where the digital polygone is also concave. An example is given to show that concavity does not imply biconcavity. Then, an improved error bound is computed under the biconcavity assumption.
Fichier principal
Vignette du fichier
Manuscript_concavity.pdf (432.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01346909 , version 1 (22-07-2016)
hal-01346909 , version 2 (19-10-2016)

Identifiants

Citer

Loïc Mazo, Étienne Baudrier. Non-local length estimators and concave functions. Theoretical Computer Science, 2017, Volume 690, pp.73-90. ⟨10.1016/j.tcs.2017.06.005⟩. ⟨hal-01346909v2⟩
27 Consultations
85 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More