THE EULER NUMBER OF DISCRETISED SETS – SURPRISING RESULTS IN THREE DIMENSIONS

Authors

  • Joachim Ohser
  • Werner Nagel
  • Katja Schladitz

DOI:

https://doi.org/10.5566/ias.v22.p11-19

Keywords:

Euler-Poincaré characteristic, discretisation, binary image, neighbourhood, adjacency, Boolean model, systematic error

Abstract

The problem of estimating the Euler-Poincare' characteristic (Euler number for short) of a set in the 3d Euclidean space is considered, given that this set is observed in the points of a lattice. In this situation, which is typical in image analysis, the hoice of an appropriate data-based discretisation of the set is crucial. Four versions of a discretisation method which is based on the notion of adjacency systems are presented; these versions are referred to as (14.1 14.1), (14.2 14.2), (6.26), and (26.6). A comparative assessment of the four approaches is performed with respect to the systematic error occuring in application to Boolean models. It is a surprising result that, except for 26 6 , the estimators yield infinitely large systematic errors when the lattice spacing goes to zero. Furthermore, the measurements of the Euler number from 3d data of autoclaved aerated concrete illustrate the influence of the choice of adjacency and the behaviour of the estimators.

Downloads

Published

2011-05-03

How to Cite

Ohser, J., Nagel, W., & Schladitz, K. (2011). THE EULER NUMBER OF DISCRETISED SETS – SURPRISING RESULTS IN THREE DIMENSIONS. Image Analysis and Stereology, 22(1), 11–19. https://doi.org/10.5566/ias.v22.p11-19

Issue

Section

Original Research Paper

Most read articles by the same author(s)

1 2 3 > >>