Voronoi-Based Estimation of Minkowski Tensors from Finite Point Samples

被引:1
|
作者
Daniel Hug
Markus Kiderlen
Anne Marie Svane
机构
[1] Karlsruhe Institute of Technology,Department of Mathematics
[2] Aarhus University,Department of Mathematics
来源
关键词
Minkowski tensor; Digital algorithm; Set of positive reach; Digitization; 52A38; 28A75; 52A20; 94A08; 68U10; 62H35;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:545 / 570
页数:25
相关论文
共 50 条
  • [1] Voronoi-Based Estimation of Minkowski Tensors from Finite Point Samples
    Hug, Daniel
    Kiderlen, Markus
    Svane, Anne Marie
    DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 57 (03) : 545 - 570
  • [2] Voronoi-Based Curvature and Feature Estimation from Point Clouds
    Merigot, Quentin
    Ovsjanikov, Maks
    Guibas, Leonidas
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (06) : 743 - 756
  • [3] Voronoi-Based Medial Axis Approximation from Samples: Issues and Solutions
    Karimipour, Farid
    Ghandehari, Mehran
    TRANSACTIONS ON COMPUTATIONAL SCIENCE XX: SPECIAL ISSUE ON VORONOI DIAGRAMS AND THEIR APPLICATIONS, 2013, 8110 : 138 - 157
  • [4] Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere
    Du, Q
    Gunzburger, MD
    Ju, LL
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2003, 192 (35-36) : 3933 - 3957
  • [5] Voronoi-based distribution measure of point objects in adjacent space
    Yan, Chaode
    Bai, Jianjun
    Zhao, Renliang
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2009, 34 (01): : 48 - 51
  • [6] Voronoi-based estimation of distribution algorithm for multi-objective optimization
    Okabe, T
    Jin, Y
    Sendhoff, B
    Olhofer, M
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1594 - 1601
  • [7] Fourier–Voronoi-based generation of realistic samples for discrete modelling of granular materials
    Guilhem Mollon
    Jidong Zhao
    Granular Matter, 2012, 14 : 621 - 638
  • [8] Voronoi-based three-dimensional polygonal finite elements for electromechanical problems
    Jayabal, Kaliappan
    Menzel, Andreas
    COMPUTATIONAL MATERIALS SCIENCE, 2012, 64 : 66 - 70
  • [9] A Poisson–Voronoi-based finite element stress analysis of resonating polysilicon micromachines
    Rui Xu
    Kyriakos Komvopoulos
    Acta Mechanica, 2023, 234 : 6705 - 6721
  • [10] Voronoi-based point-placement for three-dimensional Delaunay-refinement
    Engwirda, Darren
    24TH INTERNATIONAL MESHING ROUNDTABLE, 2015, 124 : 330 - 342