Paths, homotopy and reduction in digital images

Abstract : The development of digital imaging (and its subsequent applications) has led to consider and investigate topological notions, well-defined in continuous spaces, but not necessarily in discrete/digital ones. In this article, we focus on the classical notion of path. We establish in particular that the standard definition of path in algebraic topology is coherent w.r.t. the ones (often empirically) used in digital imaging. From this statement, we retrieve, and actually extend, an important result related to homotopy-type preservation, namely the equivalence between the fundamental group of a digital space and the group induced by digital paths. Based on this sound definition of paths, we also (re)explore various (and sometimes equivalent) ways to reduce a digital image in a homotopy-type preserving fashion.
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00622495
Contributor : Michel Couprie <>
Submitted on : Monday, November 7, 2011 - 10:20:30 AM
Last modification on : Saturday, October 27, 2018 - 12:02:07 AM
Long-term archiving on : Wednesday, February 8, 2012 - 2:20:06 AM

File

hal.pdf
Files produced by the author(s)

Identifiers

Citation

Loïc Mazo, Nicolas Passat, Michel Couprie, Christian Ronse. Paths, homotopy and reduction in digital images. Acta Applicandae Mathematicae, Springer Verlag, 2011, 113 (2), pp.167-193. ⟨10.1007/s10440-010-9591-5⟩. ⟨hal-00622495⟩

Share

Metrics

Record views

413

Files downloads

529