Subdivision of maps of digital images

DOI10.1007/S00454-021-00350-ZzbMATH Open1487.55018arXiv1906.03170OpenAlexW4210871013MaRDI QIDQ2118215FDOQ2118215

Gregory Lupton, Nicholas A. Scoville, John Oprea

Publication date: 22 March 2022

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: With a view towards providing tools for analyzing and understanding digitized images, various notions from algebraic topology have been introduced into the setting of digital topology. In the ordinary topological setting, invariants such as the fundamental group are invariants of homotopy type. In the digital setting, however, the usual notion of homotopy leads to a very rigid invariance that does not correspond well with the topological notion of homotopy invariance. In this paper, we establish fundamental results about subdivision of maps of digital images with $1$- or $2$-dimensional domains. Our results lay the groundwork for showing that the digital fundamental group is an invariant of a much less rigid equivalence relation on digital images, that is more akin to the topological notion of homotopy invariance. Our results also lay the groundwork for defining other invariants of digital images in a way that makes them invariants of this less rigid equivalence.

Full work available at URL: https://arxiv.org/abs/1906.03170

Recommendations

• A fundamental group for digital images
• Paths, homotopy and reduction in digital images
• Digital \((k_0,k_1)\)-covering map and its properties
• Digital cofibration and digital Lusternik-Schnirelmann category in the sense of subdivision
• Some properties of digital covering spaces

zbMATH Keywords

subdivisiondigital imagedigital topologydigital fundamental groupsubdivision of a map

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Fuzzy topology (54A40) Homotopy theory (55P99)

Cites Work

• A classical construction for the digital fundamental group
• Digitally continuous multivalued functions, morphological operations and thinning algorithms
• Connectivity preserving multivalued functions in digital topology
• ‘Continuous’ functions on digital pictures
• Digitally Continuous Multivalued Functions
• Digital Disks
• Classification of digital \(n\)-manifolds
• Title not available (Why is that?)
• Homotopy theory in digital topology
• A chronological and mathematical overview of digital circle generation algorithms – introducing efficient 4- and 8-connected circles
• A fundamental group for digital images
• Digital Lusternik–Schnirelmann category

Cited In (2)

• Digital fundamental groups and edge groups of clique complexes
• Digital cofibration and digital Lusternik-Schnirelmann category in the sense of subdivision

This page was built for publication: Subdivision of maps of digital images

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