Non-local estimators: a new class of multigrid convergent length estimators

Loïc Mazo 1, * Etienne Baudrier 1
* Corresponding author
1 MIV
ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
Abstract : An interesting property for curve length digital estimators is the convergence toward the continuous length and the associate convergence speed when the grid spacing tends to zero. On the one hand, DSS based estimators have been proved to converge but only under some convexity and smoothness or polygonal assumptions. On the other hand, we have introduced in a previous paper the sparse estimators and we proved their convergence for Lipschitz functions without convexity assumption. Here, we introduce a wider class of estimators - the non-local estimators - that intends to gather sparse estimators and DSS based estimators. We prove their convergence and give an error upper bound for a large class of functions.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01058445
Contributor : Loïc Mazo <>
Submitted on : Tuesday, August 11, 2015 - 6:29:46 PM
Last modification on : Friday, April 12, 2019 - 10:18:10 AM
Long-term archiving on : Thursday, November 12, 2015 - 10:33:06 AM

File

manuscriptV2.pdf
Files produced by the author(s)

Identifiers

Citation

Loïc Mazo, Etienne Baudrier. Non-local estimators: a new class of multigrid convergent length estimators. Theoretical Computer Science, Elsevier, 2016, 645, pp.128-146. ⟨10.1016/j.tcs.2016.07.007⟩. ⟨hal-01058445v2⟩

Share

Metrics

Record views

163

Files downloads

178