Discrete & Computational Geometry

, Volume 57, Issue 3, pp 545–570

Voronoi-Based Estimation of Minkowski Tensors from Finite Point Samples


DOI: 10.1007/s00454-016-9851-x

Cite this article as:
Hug, D., Kiderlen, M. & Svane, A.M. Discrete Comput Geom (2017) 57: 545. doi:10.1007/s00454-016-9851-x


Intrinsic volumes and Minkowski tensors have been used to describe the geometry of real world objects. This paper presents an estimator that allows approximation of 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.


Minkowski tensor Digital algorithm Set of positive reach Digitization 

Mathematics Subject Classification

52A38 28A75 52A20 94A08 68U10 62H35 

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  • Daniel Hug
    • 1
  • Markus Kiderlen
    • 2
  • Anne Marie Svane
    • 2
  1. 1.Department of MathematicsKarlsruhe Institute of TechnologyKarlsruheGermany
  2. 2.Department of MathematicsAarhus UniversityAarhus CDenmark

Personalised recommendations