Multigrid convergence of discrete geometric estimators - Archive ouverte HAL
Chapitre D'ouvrage Année : 2012

Multigrid convergence of discrete geometric estimators

Résumé

The analysis of digital shapes require 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. {\em 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. The interested user has thus all the information for choosing the estimator best adapted to its application, and disposes readily of an efficient implementation.
Fichier principal
Vignette du fichier
Coeurjolly2012.pdf (1.1 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01352952 , version 1 (01-02-2023)

Licence

Identifiants

Citer

David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon. Multigrid convergence of discrete geometric estimators. Valentin E. Brimkov; Reneta P. Barneva. Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging, 2, Springer, pp.395-424, 2012, Lecture Notes in Computational Vision and Biomechanics, 978-94-007-9958-5. ⟨10.1007/978-94-007-4174-4_13⟩. ⟨hal-01352952⟩
499 Consultations
79 Téléchargements

Altmetric

Partager

More