Comparison among digital fundamental groups and its applications (Q2482186)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Comparison among digital fundamental groups and its applications |
scientific article |
Statements
Comparison among digital fundamental groups and its applications (English)
0 references
16 April 2008
0 references
A digital image is a discrete object consisting of a strictly positive integer \(n\), a subset \(X\) of \(\mathbb{Z}^n\) (the set of \(n\)-tuples of integers) and an adjacency relation \(k\) on \(X\). Various notions coming from algebraic topology, as homotopy, relative homotopy, fundamental group and covering space, were adapted to this digital setting. These ideas are essential to the pre-preprocessing operations in pattern recognition, which reduce a digital image into a \(k\)-homotopically equivalent frame. There exist three kinds of digital \(k\)-fundamental groups of a digital image \((X,k)\), the first one due to Kong and Malgouyres, the second one due to Boxer and Han, and the third one due to Ayala, Domínguez, Francés and Quintero. Since each of these digital \(k\)-fundamental groups has an intrinsic feature of its own, its usages depend on the situation. This paper, after an introduction to make it self-contained, compares the first two notions of fundamental groups and is intended to show the strong merit of the second one with respect to the first one in relation to the classification of digital images.
0 references
digital covering space
0 references
digital covering map
0 references
digital fundamental group
0 references
simply \(k\)-connected
0 references
\(k\)-homotopy equivalence
0 references
elementary \(k\)-deformation
0 references
strong \(k\)-deformation retract
0 references
\(k\)-homotopic thinning
0 references
discrete Deck's transformation group
0 references
0 references