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)

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

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)