DeepAI AI Chat
Log In Sign Up

Properties of simple sets in digital spaces. Contractions of simple sets preserving the homotopy type of a digital space

by   Alexander V. Evako, et al.

A point of a digital space is called simple if it can be deleted from the space without altering topology. This paper introduces the notion simple set of points of a digital space. The definition is based on contractible spaces and contractible transformations. A set of points in a digital space is called simple if it can be contracted to a point without changing topology of the space. It is shown that contracting a simple set of points does not change the homotopy type of a digital space, and the number of points in a digital space without simple points can be reduces by contracting simple sets. Using the process of contracting, we can substantially compress a digital space while preserving the topology. The paper proposes a method for thinning a digital space which shows that this approach can contribute to computer science such as medical imaging, computer graphics and pattern analysis.


Topology preserving thinning for cell complexes

A topology preserving skeleton is a synthetic representation of an objec...

Coding cells of digital spaces: a framework to write generic digital topology algorithms

This paper proposes a concise coding of the cells of n-dimensional finit...

Contractible_Spaces, Homotopy Equivalence and Homeomorphism in Digital Topology

This article provides a brief overview of the main results in the field ...

A survey of mass partitions

Mass partition problems describe the partitions we can induce on a famil...

Digital Geometry, a Survey

This paper provides an overview of modern digital geometry and topology ...

Modules in Robinson Spaces

A Robinson space is a dissimilarity space (X,d) (i.e., a set X of size n...