Note
Homotopy in two-dimensional digital images

https://doi.org/10.1016/S0304-3975(98)00347-8Get rights and content
Under an Elsevier user license
open archive

Abstract

We recall the basic definitions concerning homotopy in 2D Digital Topology, and we set and prove several results concerning homotopy of subsets. Then we introduce an explicit isomorphism between the fundamental group of a 2D connected object and a (non-abelian) free group. As a consequence, we provide an algorithm for deciding whether two closed path are homotopic.

Keywords

Digital topology
Homotopy
Fundamental group

Cited by (0)