New connected components algorithms and invariant transformations of digital images

Pattern Recognition

Volumn 31, Issue 8, 1998, Pages 1089-1098

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

^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; CALCULATIONS; COMPUTER SIMULATION; PATTERN RECOGNITION; STATISTICAL METHODS; TOPOLOGY;

DIGITAL PICTURE; EULER NUMBER; INDEX OF A POINT; INVARIANT TRANSFORMATION;

IMAGE PROCESSING;

EID: 0032139162     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00072-1     Document Type: Article

References (18)

1. C. J. Hilditch, Linear skeletons from square cupboards, Mach. Intell. 4, 403-420 (1969).
2. R. Stefanelli and A. Rosenfeld, Some parallel thinning algorithms for digital pictures, J. Assoc. Comput. Mach. 18, 255-264 (1971).
3. C. Ronse, A topological characterization of thinning, Theoret. Comput. Sci. 43, 31-41 (1986).
4. A. I. Bykov and L. G. Zerkalov, Algorithms for homotopy classification of binary images, Pattern Recognition 29(4), 565-574 (1996).
5. C. R. Dyer, Computing Euler number of an image from its quadtree, Comput. Graphics Image Process. 13, 270-276 (1980).
6. J. L. Diaz-de-León and J. H. Sossa, On the computation of the Euler number on a binary object, Pattern Recognition 29(3), 471-476 (1996).
7. S. B. Gray, Local properties of binary images in two dimensions, IEEE Trans. Comput. C-20, 551-561 (1971).
8. 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 (1988).
9. H. Bieri, Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation, Comput. Vision Graphics Image Process. 40, 115-126 (1987).
10. F. Chiavetta and V. Di Gesú, Parallel computation of the Euler number via connectivity graph, Pattern Recognition Lett. 14, 849-859 (1993).
11. H. Bieri and W. Nef, Algorithms for the Euler characteristic and related additive functionals of digital objects, Comput. Vision Graphics Image Process. 28, 166-175 (1984).
12. E. V. Shchepin and G. M. Nepomnyashchyi, On topology analysis of images, Mezvuzovskii Sbornik Nauchnih Trudov. MIP, Moscow (1990) (in Russian).
13. A. M. Mood, F. A. Graybill and D. C. Boes, Introduction to the Theory of Statistics, 3rd edn. International Student Edition. McGraw-Hill, New York (1974).
14. V. V. Apanasovich and O. M. Tikchonenko, Digital modeling of Stochastic Systems, Minsk Universitetskoye (1986) (in Russian).
15. T. Y. Kong and A. Rosenfeld, Digital Topology: Introduction and Survey, Comput. Vision Graphics, Image Process. 48, 357-393 (1989).
16. J. Mylopoulos and T. Pavlidis, On the topological properties of quantized spaces II: Connectivity and order of connectivity, J. Assoc. Comput. Mach. 18, 247-254 (1971).
17. A. Rosenfeld, Connectivity in digital pictures, J. Assoc. Comput. Mach. 17, 146-160 (1970).
18. A. Rosenfeld, Arcs and curves in digital pictures, J. Assoc. Comput. Mach. 20, 81-87 (1973).