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

binary digital imagedigital homotopy equivalencedigital topologyhomotopy invariance

Mathematics Subject Classification ID

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

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

(27)

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

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)