Multigrid convergence of discrete geometric estimators

15Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The analysis of digital shapes requires tools to determine accurately their geometric characteristics. Their boundary is by essence discrete and is seen by continuous geometry as a jagged continuous curve, either straight or not derivable. Discrete geometric estimators are specific tools designed to determine geometric information on such curves. We present here global geometric estimators of area, length, moments, as well as local geometric estimators of tangent and curvature. We further study their multigrid convergence, a fundamental property which guarantees that the estimation tends toward the exact one as the sampling resolution gets finer and finer. Known theorems on multigrid convergence are summarized. A representative subsets of estimators have been implemented in a common framework (the library DGtal), and have been experimentally evaluated for several classes of shapes. Thus, the interested users have all the information for choosing the best adapted estimators to their applications, and readily dispose of an efficient implementation.

Author supplied keywords

Cite

CITATION STYLE

APA

Coeurjolly, D., Lachaud, J. O., & Roussillon, T. (2012). Multigrid convergence of discrete geometric estimators. In Lecture Notes in Computational Vision and Biomechanics (Vol. 2, pp. 395–424). Springer Netherlands. https://doi.org/10.1007/978-94-007-4174-4_13

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free