Estimating the Euler Characteristic of a planar set from a digital image

Journal of Visual Communication and Image Representation

Volumn 17, Issue 6, 2006, Pages 1237-1255

  Kiderlen, Markus ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

Betti number; Convex ring; Digital morphology; Digitized image; Euler characteristic; Multigrid convergence

Indexed keywords

APPROXIMATION THEORY; NUMBER THEORY; OPTICAL RESOLVING POWER; SET THEORY;

BETTI NUMBER; CONVEX RING; DIGITAL MORPHOLOGY; DIGITIZED IMAGES; EULER CHARACTERISTICS; MULTIGRID CONVERGENCE;

IMAGE PROCESSING;

EID: 33845233149     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2006.05.001     Document Type: Article

References (24)

1. Boyce R.W., Ebert D.C., Youngs T.A., Paddock C.L., Mosekilde L., Stevens M.L., and Gundersen H.J.G. Unbiased estimation of vertebral trabecular connectivity in calcium-restricted ovariectomized minipigs. Bone 16 (1995) 637-642
2. Mecke K.R. A morphological model for complex fluids. J. Phys. Condens. Matter 8 (1996) 9663-9667
3. P.E. Levitz, Generic methods for the characterization of porous materials, in: F. Schüth, K.S.W. Sing, J. Weitkamp (Eds.), Handbook of Porous Solids, 1, Wiley-VCH, Weinheim (2002) 37-80.
4. Schneider R., and Weil W. Stochastische Geometrie (2000), Teubner, Stuttgart
5. Klette R., and Rosenfeld A. Digital Geometry (2004), Elsevier, New York
6. J. Serra, Image Analysis and Mathematical Morphology, vol. 1, Academic Press, London, 1982.
7. Rosenfeld A., and Kak A. Digital Picture Processing (1979), Academic Press, New York
8. Russ J.C. The Image Processing Handbook. 3rd ed. (1999), CRC press, Boca Raton
9. Heijmans H.J.A.M. Morphological Image Operators (1994), Academic Press, New York
10. Michielsen K., De Raedt H., and De Hosson J.Th.M. Aspects of mathematical morphology. Adv. Imaging Electron Phys. 125 (2002) 119-194
11. Ohser J., Nagel W., and Schladitz K. The Euler number of discretized sets - on the choice of adjacency in homogeneous lattices. Lecture Notes in Physics 600 (2002) 275-298
12. Ohser J., Nagel W., and Schladitz K. The Euler number of discretised sets - surprising results in three dimensions. Image Anal. Stereol. 22 (2003) 11-19
13. Lee C., Poston T., and Rosenfeld A. Winding and Euler numbers for 2D and 3D digital images. CVGIP: Graph. Models Image Proc. 53 (1991) 522-537
14. Ohser J., and Nagel W. The estimation of the Euler-Poincaré characteristic from observations in parallel sections. J. Microsc. 184 (1995) 117-126
15. Hadwiger H. Vorlesungen über Inhalt, Oberfläche und Isoperimetrie (1957), Springer, Berlin
16. Molchanov I.S. Statistics of the Boolean Model for Practitioners and Mathematicians (1996), Wiley, Chichester
17. M. Kiderlen, Estimation of the specific Euler characteristic of a planar Boolean model from digitizations, in preparation (2006).
18. Ohser J., and Mücklich F. Statistical Analysis of Microstructures in Materials Science (2000), J. Wiley, New York
19. Bieri H., and Nef W. Algorithms for the Euler characteristic and related additive functionals of digital objects. Comput. Graphics Image Process. 28 (1984) 166-175
20. Dyer Ch.R. Computing the Euler number of an image from its quadtree. Comput. Graphics Image Process. 13 (1980) 270-276
21. Rosenfeld A., and Pfaltz J.L. Sequential operations in digital picture processing. J. ACM 13 (1966) 471-494
22. Schneider R. Convex Bodies: The Brunn-Minkowski Theory (1993), Cambridge Univ. Press, Cambridge
23. n, Algorithms and Combinatorics, vol. 11, Springer, Berlin, 1992.
24. West D.B. Introduction to Graph Theory (1996), Prentice Hall, Englewood Cliffs, NJ