Homotopy in 2-dimensional digital images

From MaRDI portal





Following \textit{T. Y. Kong} [A digital fundamental group, Computer and Graphics 13, 159-166 (1989)], the author defines the fundamental group of a set in \(\mathbb{Z}^2\). The necessary definition of connectedness depends on the interplay of two topologies on \(\mathbb{Z}^2\), whether one defines as neighbors the points close on the parallels to the axes or also those on the diagonals. \{The definitions are marred by some problems; the set \(A_{B,B}\) does not contain closed paths unless \(B=B\); at the definition of elementary deformation the fact that the unit square has to be in \(X\) is omitted. In homotopy, one speaks of the base point, not the based point.\} What the author calls the noncommutative winding number of a path is a presentation of the homotopy class in the free group; while this is made clear in the sequel, it is not standard algebraic topology notation. The main result is that the presentation of the fundamental group is faithful which shows that the determination whether two paths are homotopic can be decided by an algorithm with bounded complexity. For the entire collection see [Zbl 0878.00078].











This page was built for publication: Homotopy in 2-dimensional digital images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4370363)