Algorithms for the computation of the Minkowski functionals of deterministic and random polyconvex sets

Image and Vision Computing

Volumn 25, Issue 4 SPEC. ISS., 2007, Pages 464-474

  Guderlei, R ^a   Klenk, S ^a   Mayer, J ^a   Schmidt, V ^a   Spodarev, E ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

Area; Binary image; Boundary length; Euler Poincar characteristic; Intrinsic volume; Minkowski functional; Parallel set; Principal kinematic formula; Querma integral; Random field; Stationary random closed set; Steiner formula; Volume fraction

Indexed keywords

BOUNDARY ELEMENT METHOD; PARALLEL ALGORITHMS; SET THEORY; TWO DIMENSIONAL; VOLUME FRACTION;

BINARY IMAGE; BOUNDARY LENGTH; INTRINSIC VOLUME; MINKOWSKI FUNCTIONAL; PARALLEL SET; PRINCIPAL KINEMATIC FORMULA; QUERMASS INTEGRAL; RANDOM FIELD; STEINER FORMULA;

COMPUTATIONAL METHODS;

EID: 33846808982     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.07.019     Document Type: Article

References (32)

1. Santalo L.A. Integral Geometry and Geometric Probability (1976), Addison Wesley, Reading, MA
2. Martinez V., and Saar E. Statistics of the Galaxy Distribution (2002), Chapman & Hall, Boca Raton
3. Mecke K., and Stoyan D. Statistical Physics and Spatial Statistics, Vol. 554 of Lecture Notes in Physics (2000), Springer, Berlin
4. Mecke K., and Stoyan D. Morphology of Condensed Matter, Vol. 600 of Lectute Notes Physics (2002), Springer, Berlin
5. Ohser J., and Mücklich F. Statistical Analysis of Microstructures in Materials Science (2000), Wiley, Chichester
6. Mattfeldt T., Gottfried H.-W., Wolter H., Schmidt V., Kestler H., and Mayer J. Classification of prostatic carcinoma with artificial neural networks using comparative genomic hybridization and quantitative stereological data. Pathology - Research and Practice 199 12 (2003) 773-784
7. Ochs M., Nyengaard J.-R., Jung A., Knudsen L., Voigt M., Wahlers T., Richter J., and Gundersen H.-J. The number of alveoli in the human lung. Am. J. Respir. Crit. Care Med. 196 1 (2004) 120-124
8. Tabor Z. Analysis of the influence of image resolution on the discriminating power of trabecular bone architectural parameters. Bone 34 1 (2004) 170-179
9. Serra J. Image Analysis and Mathematical Morphology (1982), Academic Press, London
10. Nagel W., Ohser J., and Pischang K. An integral-geometric approach for the Euler-Poincaré characteristic of spatial images. J. Microsc. 189 (2000) 54-62
11. Robins V. Computational topology for point data: Betti numbers of α-shapes. In: Mecke K., and Stoyan D. (Eds). Morphology of Condensed Matter, Vol. 600 of Lecture Notes in Physics (2002), Springer, Berlin 261-274
12. Schmidt V., and Spodarev E. Joint estimators for the specific intrinsic volumes of stationary random sets. Stochastic Process. Appl. 111 (2005) 959-981
13. E. Spodarev, V. Schmidt, On the local connectivity number of stationary random closed sets, in: C. Ronse, L. Najman, E. Decencière (Eds.), Proceedings of the 7th International Symposium on Mathematical Morphology, Springer, Dordrecht, 2005, pp. 343-356.
14. J. Rataj, Estimation of intrinsic volumes from parallel neighborhoods, Rend. Circ. Mat. Palermo Suppl. (2006), to appear.
15. Vogel H. Digital unbiased estimation of the Euler-Poincaré characteristic in different dimensions. Acta Stereol. 16 (1997) 97-104
16. Ohser J., Nagel W., and Schladitz K. The Euler number of discretized sets - on the choice of adjacency in homogeneous lattices. In: Mecke K., and Stoyan D. (Eds). Morphology of Condensed Matter, Vol. 600 of Lecture Notes in Physics (2002), Springer, Berlin 275-298
17. Ohser J., Nagel W., and Schladitz K. The Euler number of discretized sets - surprising results in three dimensions. Image Analysis and Stereology 22 (2003) 11-19
18. Klenk S., Schmidt V., and Spodarev E. A new algorithmic approach for the computation of Minkowski functionals of polyconvex sets. Comput. Geometry: Theory Appl. 34 3 (2006) 127-148
19. T. Mrkvička, J. Rataj, On estimation of intrinsic volume densities of stationary random closed sets, Preprint No. MATH-MU-2005/1, Charles University, Prague, 2005 (submitted).
20. Pantle U., Schmidt V., and Spodarev E. A central limit theorem for functionals of germ-grain models. Adv. Appl. Probab. 38 1 (2006) 76-94
21. Schneider R. Convex Bodies. The Brunn-Minkowski Theory (1993), Cambridge University Press, Cambridge
22. Klain D.A., and Rota G.-C. Introduction to Geometric Probability (1997), Cambridge University Press, Cambridge
23. Schneider R., and Weil W. Integralgeometrie (1992), B. G. Teubner, Stuttgart
24. Freeman H. Computer processing of line drawing images. ACM Comput. Surveys 6 1 (1974) 57-98
25. Mayer J. A time-optimal algorithm for the estimation of contact distribution functions of random sets. Image Anal Stereol. 23 11 (2004) 177-183
26. Stoyan D., Kendall W.S., and Mecke J. Stochastic Geometry and its Applications. second ed. (1995), Wiley, Chichester
27. Matheron G. Random Sets and Integral Geometry (1975), Wiley, New York
28. Baddeley A.J. Spatial sampling and censoring. In: Barndorff-Nielsen O., Kendall W., and Lieshout M.N.M. (Eds). Stochastic Geometry. Likelihood and computation, Vol. 80 of Monographs on Statistics and Applied Probability (1999), Chapman & Hall, Boca Raton 37-78 (Chapter 2)
29. Jernot J.P., Jouannot-Chesney P., and Lantuejoul C. Local contributions to the Euler-Poincaré characterisitic of a set. J. Microsc. 215 (2004) 40-49
30. Schneider R., and Weil W. Stochastische Geometrie Teubner Skripten zur Mathematischen Stochastik (2000), Teubner, Stuttgart
31. Weil W., and Wieacker J.A. Densities for stationary random sets and point processes. Adv. Appl. Probab. 16 (1984) 324-346
32. Müller W.G. Collecting Spatial Data (2001), Physica-Verlag, Heidelberg