Showing 1–1 of 1 results for author: Haarmann, J

Homotopy equivalence of finite digital images

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

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 sma… ▽ More 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. △ Less

Submitted 13 October, 2014; v1 submitted 11 August, 2014; originally announced August 2014.

Comments: major fixes and removal of errors, terminology changes

MSC Class: 55P10; 68R10 ACM Class: I.4.m

Journal ref: Journal of Mathematical Imaging and Vision 53, Issue 3, p 288-302, 2015