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

Loïc Mazo 1, * Etienne Baudrier 1
* Corresponding author
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
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


Files produced by the author(s)



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⟩



Record views


Files downloads