Homotopy equivalence in finite digital images

DOI10.1007/S10851-015-0578-8MaRDI QIDQ892819zbMATH OpenOpenAlexFDO

Authors Jason Haarmann, Meg P. Murphy, Casey S. Peters, P. Christopher Staecker

Publication date 12 November 2015

Published in Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

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

zbMATH Keywords

homotopy invariancedigital topologydigital homotopy equivalencebinary digital image

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) PL-topology (57Q99)

Abstract: For digital images, there is an established homotopy equivalence relation which parallels that of classical topology. Many classical homotopy equivalence invariants, such as the Euler characteristic and the homology groups, do not remain invariants in the digital setting. This paper develops a numerical digital homotopy invariant and begins to catalog all possible connected digital images on a small number of points, up to homotopy equivalence.

Recommendations

• Homotopy relations for digital images
• Digital homotopy relations and digital homology theories
• Properties of digital homotopy
• REMARKS ON DIGITAL HOMOTOPY EQUIVALENCE
• Homotopy theory in digital topology

Cites work

• A classical construction for the digital fundamental group
• Arcs and Curves in Digital Pictures
• Computer graphics and connected topologies on finite ordered sets
• Digitally continuous functions
• Graph homotopy and Graham homotopy
• Graph theory
• Incidence matrices and interval graphs
• Local Properties of Binary Images in Two Dimensions
• On rigid circuit graphs
• Properties of digital homotopy
• Topological invariants in digital images
• Topological structuring of the digital plane

Cited in

(25)

• Coincidence and self-coincidence of maps between digital images
• Fixed point sets in digital topology. II
• Fixed point sets in digital topology. I
• scientific article; zbMATH DE number 7725445 (Why is no real title available?)
• Digital homotopy relations and digital homology theories
• Subsets and freezing sets in the digital plane
• Classical and digital homotopy classes
• Homotopy theory in digital topology
• Remarks on fixed point assertions in digital topology
• REMARKS ON DIGITAL HOMOTOPY EQUIVALENCE
• scientific article; zbMATH DE number 1104457 (Why is no real title available?)
• Topological Complexities of Finite Digital Images
• Digital Lefschetz numbers and related fixed point theorems
• Reusing Integer Homology Information of Binary Digital Images
• Nice Neighbors: A Brief Adventure in Mathematical Gamification
• Convexity and freezing sets in digital topology
• Cold and freezing sets in the digital plane
• On the digital Hopf images and monoid isomorphisms
• Strong homotopy in finite topological adjacency category
• Homotopy equivalence which is suitable for studying Khalimsky \(n\)D spaces
• Topological invariants in digital images
• Limiting sets in digital topology
• Alternate product adjacencies in digital topology
• Homotopy relations for digital images
• Remarks on fixed point assertions in digital topology. III

This page was built for publication: Homotopy equivalence in finite digital images

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