Convergent Geometric Estimators with Digital Volume and Surface Integrals
Jan 1, 2016·
·
0 min read
Jacques-Olivier Lachaud

Abstract
This paper presents several methods to estimate geometric quantities on subsets of the digital space Zd. We take an interest both on global geometric quantities like volume and area, and on local geometric quantities like normal and curvatures. All presented methods have the common property to be multigrid convergent, i.e. the estimated quantities tend to their Euclidean counterpart on ner and ner digitizations of (smooth enough) Euclidean shapes. Furthermore, all methods rely on digital integrals, which approach either volume integrals or surface integrals along shape boundary. With such tools, we achieve multigrid convergent estimators of volume, moments and area in Zd, of normals, curvature and curvature tensor in Z2 and Z3, and of covariance measure and normals in Zd even with Hausdorff noise.
Type
Publication
Discrete Geometry for Computer Imagery - 19th IAPR International Conference, DGCI 2016, Nantes, France, April 18-20, 2016. Proceedings, pp 3-17, volume 9647 of Lecture Notes in Computer Science, 2016
Digital Geometry
Volume Estimation
Moment Estimation
Normal Estimation
Curvature Estimation
Area Estimation
Multigrid Convergence
Digital Integration
Integral Invariants
Digital Moments
Voronoi Covariance Measure
Stability
Authors
Professor of Computer Science
My research interests include digital geometry, geometry processing, image analysis, variational models and discrete calculus.