On the computation of the Euler number of a binary object

Pattern Recognition

Volumn 29, Issue 3, 1996, Pages 471-476

  Díaz De León Santiago, Juan Luis ^a,b   Sossa Azuela, Juan Humberto ^a,c  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b INSTITUTO TECNOLÓGICO DE VERACRUZ   (Mexico)

^c UNIVERSITY OF GUADALAJARA   (Mexico)

Author keywords

Binary object characterization; Euler number or genus; Skeleton; Topological descriptor; Topological invariant

Indexed keywords

ALGORITHMS; CALCULATIONS; EDGE DETECTION; GRAPH THEORY; IMAGE PROCESSING;

BINARY OBJECT CHARACTERIZATION; EULER NUMBER; SKELETON; TOPOLOGICAL DESCRIPTOR; TOPOLOGICAL INVARIANT;

OBJECT RECOGNITION;

EID: 0030107386     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00098-4     Document Type: Article

References (20)

1. A. Rosenfeld and J. L. Pfaltz, Sequential operations in digital picture processing, J. Assoc. Comput. Mach. 13, 471-494 (1966).
2. A. Rosenfeld and J. L. Pfaltz, Distance functions on digital picture, Pattern Recognition 1, 33 61 (1968).
3. A. Rosenfeld, Picture Processing by Computer. Academic Press, New York (1969).
4. M. Minsky and S. Papert, Perceptrons. MIT Press, London (1969).
5. A. Rosenfeld, Connectivity in digital pictures, J. Assoc. Comput. Mach. 17, 146-160 (1970).
6. S. B. Gray, Local properties of binary images in two dimensions, IEEE Trans. Comput. 20(5), 551-561 (May 1971).
7. S. Yokoi, J. Toriwaki and T. Fukumura, Topological properties in digitized binary pictures. Syst. Comput. Controls 4(6), 32-39 (1973).
8. S. Yokoi, J. Toriwaki and T. Fukumura, An analysis of topological properties in digitized binary pictures, Comput. Graphics Image Process. 4, 63-73 (1975).
9. A. Rosenfeld, Digital topology, Am. Math. Monthly 86, 621-630 (1979).
10. T. Y. Kong and A. Rosenfeld, Digital topology: introduction and survey, Comput. Vis. Graphics Image Process. 48, 357-393 (1989).
11. L. Latecki, U. Eckhardt and A. Rosenfeld, Well-composed sets, Comput. Vis. Image Understanding 61(1), 70-83 (1995).
12. H. S. Yang and S. Sengupta, Intelligent shape recognition for complex industrial tasks, IEEE Control Syst. Mag. 23-29 (June 1988).
13. Ch. R. Dyer, Computing the Euler number of an image from its quadtree, Comput. Graphics Image Process. 13, 270-276 (1980).
14. H. Bieri and W. Nef, Algorithms for the Euler characteristic and related additive functionals of digital objects, Comput. Vis., Graphics Image Process. 28, 166-175 (1984).
15. H. Bieri, Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation, Comput. Vis. Graphics Image Process. 40, 115-126 (1987).
16. M. H. Chen and P. F. Yan, A fast algorithm to calculate the Euler number for binary images, Pattern Recognition Lett. 8(12), 295-297 (December 1988).
17. F. Chiavetta and V. Di Gesú, Parallel computation of the Euler number via connectivity graph, Pattern Recognition Lett. 14(11), 849-859 (November 1993).
18. A. Rosenfeld and A. Kak, Digital Picture Processing. Academic Press, New York (1976).
19. J. L. Díaz-de-León S. and P. Wiederhold, Skeletonization algorithms based on several connectivity criterions. In preparation.
20. J. L. Díaz-de-León S., Skeletonization algorithms for binary images. Master's thesis, CINVESTAV-IPN (August 1993).