Index of a point of 3-D digital binary image and algorithm for computing its Euler characteristic

Pattern Recognition

Volumn 32, Issue 5, 1999, Pages 845-850

  Bykov, Alexander I ^a,b   Zerkalov, Leonid G ^b   Rodríguez Pineda, Mario A ^a,b  

^a BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA   (Mexico)

^b PEOPLES FRIENDSHIP UNIVERSITY OF RUSSIA   (Russian Federation)

Author keywords

Digital picture; Euler number; Index of a point; Invariant transformation

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DIGITAL SIGNAL PROCESSING; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL;

BINARY IMAGE; DIGITAL PICTURE; EULER NUMBER; INVARIANT TRANSFORMATION;

IMAGE PROCESSING;

IMAGE ANALYSIS;

EID: 0033133689     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00023-5     Document Type: Article

References (16)

1. [1] T.Y. Kong, A. Rosenfeld, Digital topology: introduction and survey, Comput Vision Graphics Image Process. 48 (1989) 357-393.
2. [2] T.Y. Kong, A.W. Roscoe, A. Rosenfeld, Concepts of digital topology, Topology Appl. 42 (1992) 219-262.
3. [3] C.M. Ma, On topology preservation in 3D thinning, CVGIP: Image Understanding 59 (1994) 328-339.
4. [4] S. Lobregt, P.W. Verbeek, F.C.A. Groen, Three-dimensional skeletization, principle and algorithm, IEEE Trans. Pattern Anal. Math Intell. PAMI-2 (1) (1980) 75-77.
5. [5] M. Minsky, S. Papert, Perceptrons, MIT Press, Cambridge, MA (1969).
6. [6] D.M. Morgentaler, Three-Dimensional Digital Topology: The Genus, TR-980. Computer Vision Laboratory, University of Maryland, Maryland, 1980.
7. [7] C.M. Park, A. Rosenfeld, Connectivity and Genus in Three Dimensions, TR 156, Computer Science Center, University of Maryland, Maryland, 1971.
8. [8] S.B. Gray, Local properties of binary images in two dimensions, IEEE Trans. Comput. C-20 (1971) 551-561.
9. [9] S.B. Gray, Local Properties of Binary Images in Two and Three Dimensions, Information International, Boston, 1970.
10. [10] C.N. Lee, A. Rosenfeld, Computing the Euler number of a 3D image, Proc. Ist Int. Conf. on Computer Vision, 1987, pp. 567-571.
11. [11] S. Yokoi, J. Toriwaki, T. Fukumura, Topological properties in digital binary pictures, Systems Comput. Controls 4 (1973) 32-40.
12. [12] H. Bieri, W. Nef, Algorithms for the euler characteristic and related additive functionals of digital objects, Comput. Vision Graphics, Image Process. 28 (1984) 166-175.
13. [13] H. Bieri, Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation, Comput. Vision Graphics Image Process. 40 (1987) 115-126.
14. [14] A.I. Bykov, L.G. Zerkalov, Algorithms for homotopy classification of binary images, Pattern Recognition 29 (4) (1986) 565-574.
15. [15] A.I. Bykov, L.G. Zerkalov, F.J. Albores, M.R. Pineda, New connected components algorithms and invariant transformations of digital images, Pattern Recognition 31 (8) (1998) in press.
16. [16] E.V. Shchepin, G.M. Nepomnyashchyi, On topology analysis of images, Mezvuzovskii Sbornik Nauchnih Trudov. MIP, Moscow, 1990 (in Russian).