Voronoi-based estimation of Minkowski tensors from finite point samples

DOI10.1007/S00454-016-9851-XzbMATH Open1370.68309arXiv1511.02394OpenAlexW2287808037MaRDI QIDQ527434FDOQ527434

Authors: Daniel Hug, Markus Kiderlen, Anne Marie Svane 

Publication date: 11 May 2017

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: Intrinsic volumes and Minkowski tensors have been used to describe the geometry of real world objects. This paper presents an estimator that allows to approximate these quantities from digital images. It is based on a generalized Steiner formula for Minkowski tensors of sets of positive reach. When the resolution goes to infinity, the estimator converges to the true value if the underlying object is a set of positive reach. The underlying algorithm is based on a simple expression in terms of the cells of a Voronoi decomposition associated with the image.

Full work available at URL: https://arxiv.org/abs/1511.02394

Recommendations

• Estimation of Minkowski tensors from digital grey-scale images
• Valuations in Image Analysis
• Surface tensor estimation from linear sections
• Minkowski tensors of anisotropic spatial structure
• Voronoi-based geometry estimator for 3D digital surfaces

zbMATH Keywords

Minkowski tensordigitizationdigital algorithmset of positive reach

Mathematics Subject Classification ID

Image analysis in multivariate analysis (62H35) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10)

Cites Work

• Curvature Measures
• Integral and current representation of Federer's curvature measures
• Convex Bodies The Brunn-MinkowskiTheory
• Title not available (Why is that?)
• An optimal convex hull algorithm in any fixed dimension
• A local Steiner-type formula for general closed sets and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reconstruction of convex bodies from surface tensors
• Visualization, processing and analysis of tomographic data
• Title not available (Why is that?)
• Minkowski tensors of anisotropic spatial structure
• Integral geometry of tensor valuations
• Local tensor valuations
• Boundary measures for geometric inference
• On the estimation of intrinsic volume densities of stationary random closed sets
• Title not available (Why is that?)
• Tensor valuations on convex bodies and integral geometry. II
• On multigrid convergence of local algorithms for intrinsic volumes
• Tensor valuations and their applications in stochastic geometry and imaging. Based on the presentations at the workshop, Sandbjerg Manor, Denmark, September 21--26, 2014
• A new algorithmic approach to the computation of Minkowski functionals of polyconvex sets
• Estimating particle shape and orientation using volume tensors
• Estimation of Minkowski tensors from digital grey-scale images
• Title not available (Why is that?)
• Skeletons and Central Sets
• Local digital algorithms for estimating the integrated mean curvature of \(r\)-regular sets

Cited In (13)

• Valuations in Image Analysis
• Minkowski tensors of anisotropic spatial structure
• Rotation covariant local tensor valuations on convex bodies
• Tensor Valuations and Their Local Versions
• Estimation of Minkowski tensors from digital grey-scale images
• Volume tensor estimation using a virtual line grid study of a developing pheasant brain
• Kinematic formulae for tensorial curvature measures
• Robust geometry estimation using the generalized Voronoi covariance measure
• Characterizing digital microstructures by the Minkowski‐based quadratic normal tensor
• Stereologically adapted Crofton formulae for tensor valuations
• Variances of surface area estimators based on pixel configuration counts
• Surface tensor estimation from linear sections
• Inference of curvature using tubular neighborhoods

This page was built for publication: Voronoi-based estimation of Minkowski tensors from finite point samples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q527434)