Abstract
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.





Similar content being viewed by others
References
Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418–491 (1959)
Hall, P., Molchanov, I.: Corrections for systematic boundary effects in pixel-based area counts. Pattern Recognit. 32, 1519–1528 (1999)
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)
Kampf, J.: A limitation of the estimation of intrinsic volumes via pixel configuration counts. WiMa Rep. no. 144 (2012)
Kiderlen, M., Rataj, J.: On infinitesimal increase of volumes of morphological transforms. Mathematika 53(1), 103–127 (2007)
Klette, R., Rosenfeld, A.: Digital Geometry. Elsevier, San Fransisco (2004)
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)
Lindblad, J.: Surface area estimation of digitized 3D objects using weighted local configurations. Image Vis. Comput. 23, 111–122 (2005)
Mantz, H., Jacobs, K., Mecke, K.: Utilizing Minkowski functionals for image analysis: a marching square algorithm. J. Stat. Mech. 12, P12015 (2008)
Mecke, K.: Morphological characterization of patterns in reaction-diffusion systems. Phys. Rev. E 53, 4794–4800 (1996)
Ohser, J., Mücklich, F.: Statistical Analysis of Microstructures. Wiley, Chichester (2000)
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)
Schneider, R.: Convex Bodies: The Brunn–Minkowski Theory. Cambridge University Press, Cambridge (1993)
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)
Svane, A.M.: Local digital algorithms for estimating the integrated mean curvature of r-regular sets. CSGB Research Report no. 8, version 2 (2012)
Svane, A.M.: On multigrid convergence of local algorithms for intrinsic volumes. J. Math. Imaging Vis. (2013). doi:10.1007/s10851-013-0450-7
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)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Svane, A.M. Estimation of Intrinsic Volumes from Digital Grey-Scale Images. J Math Imaging Vis 49, 352–376 (2014). https://doi.org/10.1007/s10851-013-0469-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-013-0469-9