THE EULER NUMBER OF DISCRETISED SETS – SURPRISING RESULTS IN THREE DIMENSIONS
Keywords:Euler-Poincaré characteristic, discretisation, binary image, neighbourhood, adjacency, Boolean model, systematic error
AbstractThe 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.
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
Original Research Paper