Homotopy equivalence in finite digital images

DOI10.1007/S10851-015-0578-8zbMATH Open1343.68270arXiv1408.2584OpenAlexW3098373122MaRDI QIDQ892819FDOQ892819

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)

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.

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

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

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)

Cites Work

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

Cited In (24)

• Title not available (Why is that?)
• Nice Neighbors: A Brief Adventure in Mathematical Gamification
• Remarks on fixed point assertions in digital topology
• Homotopy relations for digital images
• Coincidence and self-coincidence of maps between digital images
• Digital Lefschetz numbers and related fixed point theorems
• Homotopy theory in digital topology
• Topological invariants in digital images
• Title not available (Why is that?)
• 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
• Remarks on fixed point assertions in digital topology. III
• Fixed point sets in digital topology. I
• 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
• Fixed point sets in digital topology. II
• Title not available (Why is that?)
• Subsets and freezing sets in the digital plane
• 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)