Journal of Mathematical Imaging and Vision

, Volume 49, Issue 2, pp 352–376 | Cite as

Estimation of Intrinsic Volumes from Digital Grey-Scale Images

  • Anne Marie SvaneEmail author


Local algorithms are common tools for estimating intrinsic volumes from black-and-white digital images. However, these algorithms are typically biased in the design based setting, even when the resolution tends to infinity. Moreover, images recorded in practice are most often blurred grey-scale images rather than black-and-white. In this paper, an extended definition of local algorithms, applying directly to grey-scale images without thresholding, is suggested. We investigate the asymptotics of these new algorithms when the resolution tends to infinity and apply this to construct estimators for surface area and integrated mean curvature that are asymptotically unbiased in certain natural settings.


Digital grey-scale images Local algorithms Design based set-up Surface area Integrated mean curvature 



The author was supported by Centre for Stochastic Geometry and Advanced Bioimaging, funded by the Villum Foundation. The author is wishes to thank Markus Kiderlen for helping with the set-up of this research project and for useful input along the way.


  1. 1.
    Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418–491 (1959) CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Hall, P., Molchanov, I.: Corrections for systematic boundary effects in pixel-based area counts. Pattern Recognit. 32, 1519–1528 (1999) CrossRefGoogle Scholar
  3. 3.
    Hug, D., Last, G., Weil, W.: A local Steiner-type formula for general closed sets and applications. Math. Z. 246(1–2), 237–272 (2004) CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Kampf, J.: A limitation of the estimation of intrinsic volumes via pixel configuration counts. WiMa Rep. no. 144 (2012) Google Scholar
  5. 5.
    Kiderlen, M., Rataj, J.: On infinitesimal increase of volumes of morphological transforms. Mathematika 53(1), 103–127 (2007) CrossRefMathSciNetGoogle Scholar
  6. 6.
    Klette, R., Rosenfeld, A.: Digital Geometry. Elsevier, San Fransisco (2004) zbMATHGoogle Scholar
  7. 7.
    Köthe, U.: What can we learn from discrete images about the continuous world? In: Discrete Geometry for Computer Imagery, Proc. DGCI 2008. LNCS, vol. 4992, pp. 4–19. Springer, Berlin (2008) CrossRefGoogle Scholar
  8. 8.
    Lindblad, J.: Surface area estimation of digitized 3D objects using weighted local configurations. Image Vis. Comput. 23, 111–122 (2005) CrossRefGoogle Scholar
  9. 9.
    Mantz, H., Jacobs, K., Mecke, K.: Utilizing Minkowski functionals for image analysis: a marching square algorithm. J. Stat. Mech. 12, P12015 (2008) CrossRefGoogle Scholar
  10. 10.
    Mecke, K.: Morphological characterization of patterns in reaction-diffusion systems. Phys. Rev. E 53, 4794–4800 (1996) CrossRefGoogle Scholar
  11. 11.
    Ohser, J., Mücklich, F.: Statistical Analysis of Microstructures. Wiley, Chichester (2000) zbMATHGoogle Scholar
  12. 12.
    Ohser, J., Sandau, K., Kampf, J., Vecchio, I., Moghiseh, A.: Improved estimation of fiber length from 3-dimensional images. Image Anal. Stereol. 32, 45–55 (2013) CrossRefMathSciNetGoogle Scholar
  13. 13.
    Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory. Cambridge University Press, Cambridge (1993) CrossRefzbMATHGoogle Scholar
  14. 14.
    Stelldinger, P., Köthe, U.: Shape preserving digitization of binary images after blurring. In: Discrete Geometry for Computer Imagery, Proc. DGCI 2005. LNCS, vol. 3429, pp. 383–391. Springer, Berlin (2005) CrossRefGoogle Scholar
  15. 15.
    Svane, A.M.: Local digital algorithms for estimating the integrated mean curvature of r-regular sets. CSGB Research Report no. 8, version 2 (2012) Google Scholar
  16. 16.
    Svane, A.M.: On multigrid convergence of local algorithms for intrinsic volumes. J. Math. Imaging Vis. (2013). doi: 10.1007/s10851-013-0450-7 Google Scholar
  17. 17.
    Ziegel, J., Kiderlen, M.: Estimation of surface area and surface area measure of three-dimensional sets from digitizations. Image Vis. Comput. 28, 64–77 (2010) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of MathematicsAarhus UniversityAarhus CDenmark

Personalised recommendations