New connected components algorithms and invariant transformations of digital images

In the paper, using the concept of invariant transformation of a digital picture (transformation which preserves topology) an algorithm for calculation of the number of components, the number of holes and Euler characteristics of an (8, 4) digital picture, and an algorithm for determing whether two marked pixels belong to the same black component are considered. By methods of digital simulation and non-parametric statistics some comparative evaluation of the productivity of the proposed algorithm for the calculation of Euler characteristics with similar algorithms is realized.

[1]  Franklin A. Graybill,et al.  Introduction to The theory , 1974 .

[2]  Hanspeter Bieri,et al.  Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation , 1987, Comput. Vis. Graph. Image Process..

[3]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[4]  Hanspeter Bieri,et al.  Algorithms for the euler characteristic and related additive functionals of digital objects , 1984, Comput. Vis. Graph. Image Process..

[5]  L S Juan Diaz-de-Leon,et al.  On the computation of the Euler number of a binary object , 1996 .

[6]  C. Dyer.  Computing the Euler number of an image from its quadtree , 1980 .

[7]  Franco Chiavetta,et al.  Parallel computation of the Euler number via Connectivity Graph , 1993, Pattern Recognit. Lett..

[8]  J. Wolfowitz,et al.  Introduction to the Theory of Statistics. , 1951 .

[9]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[10]  Azriel Rosenfeld,et al.  Arcs and Curves in Digital Pictures , 1973, JACM.

[11]  John Mylopoulos,et al.  On the Topological Properties of Quantized Spaces, II. Connectivity and Order of Connectivity , 1971, JACM.

[12]  Christian Ronse,et al.  A Topological Characterization of Thinning , 1986, Theor. Comput. Sci..

[13]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[14]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[15]  Alexander I. Bykov,et al.  Algorithms for homotopy classification of binary images , 1996, Pattern Recognit..

[16]  Minghua Chen,et al.  A fast algorithm to calculate the Euler number for binary images , 1988, Pattern Recognit. Lett..

[17]  Stephen B. Gray,et al.  Local Properties of Binary Images in Two Dimensions , 1971, IEEE Transactions on Computers.