AbstractA version of topology's fundamental group is developed for digital images in dimension at most 3 in [7] and [8]. In the latter paper, it is shown that such a digital image X ⊂
$$\mathcal{Z}^k $$
, k ≤ 3, has a continuous analog C(X) ⊂ Rk such that X has digital fundamental group isomorphic to Π1(C(X)). However, the construction of the digital fundamental group in [7] and [8] does not greatly resemble the classical construction of the fundamental group of a topological space. In the current paper, we show how classical methods of algebraic topology may be used to construct the digital fundamental group. We construct the digital fundamental group based on the notions of digitally continuous functions presented in [10] and digital homotopy [3]. Our methods are very similar to those of [6], which uses different notions of digital topology. We show that the resulting theory of digital fundamental groups is related to that of [7] and [8] in that it yields isomorphic fundamental groups for the digital images considered in the latter papers (for certain connectedness types).
[1]
William S. Massey,et al.
Algebraic Topology: An Introduction
,
1977
.
[2]
Quentin F. Stout.
Topological matching
,
1983,
STOC '83.
[3]
Karol Borsuk,et al.
Theory Of Retracts
,
1967
.
[4]
Azriel Rosenfeld,et al.
'Continuous' functions on digital pictures
,
1986,
Pattern Recognit. Lett..
[5]
Laurence Boxer,et al.
Digitally continuous functions
,
1994,
Pattern Recognit. Lett..
[6]
T. Yung Kong,et al.
A digital fundamental group
,
1989,
Comput. Graph..
[7]
Gabor T. Herman,et al.
Oriented Surfaces in Digital Spaces
,
1993,
CVGIP Graph. Model. Image Process..
[8]
A. W. Roscoe,et al.
Concepts of digital topology
,
1992
.