On multigrid convergence of local algorithms for intrinsic volumes

Publikation: Working paperForskning

53 Downloads (Pure)


Local digital algorithms based on n×⋯×n configuration counts are commonly used within science for estimating intrinsic volumes from binary images. This paper investigates multigrid convergence of such algorithms. It is shown that local algorithms for intrinsic volumes other than volume are not multigrid convergent on the class of convex polytopes. In fact, counter examples are plenty. Also on the class of r-regular sets, counter examples to multigrid convergence are constructed for the surface area and the integrated mean curvature. Finally, a multigrid convergent local algorithm in 2D for the Euler characteristic of convex particles with a lower bound on the interior angles is suggested.
UdgiverCentre for Stochastic Geometry and Advanced Bioimaging, Aarhus University
Antal sider40
StatusUdgivet - 2013
Udgivet eksterntJa
NavnCSGB Research Reports


Dyk ned i forskningsemnerne om 'On multigrid convergence of local algorithms for intrinsic volumes'. Sammen danner de et unikt fingeraftryk.