Aarhus Universitets segl

On multigrid convergence of local algorithms for intrinsic volumes

by Anne Marie Svane
CSGB Research Reports Number 1 (January 2013)

Local digital algorithms based on $n\times \dots \times 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.

Keywords: Image analysis, Local algorithm, Multigrid convergence, Intrinsic volumes, Binary morphology

Format available: PDF (2 MB)