Skip to Main content Skip to Navigation
New interface
Journal articles

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 metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Michel Couprie Connect in order to contact the contributor
Submitted on : Monday, November 7, 2011 - 10:20:30 AM
Last modification on : Thursday, September 29, 2022 - 2:21:15 PM
Long-term archiving on: : Wednesday, February 8, 2012 - 2:20:06 AM


Files produced by the author(s)



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



Record views


Files downloads