DeepAI AI Chat
Log In Sign Up

Simple pairs of points in digital spaces. Topology-preserving transformations of digital spaces by contracting simple pairs of points

by   Alexander V. Evako, et al.

Transformations of digital spaces preserving local and global topology play an important role in thinning, skeletonization and simplification of digital images. In the present paper, we introduce and study contractions of simple pair of points based on the notions of a digital contractible space and contractible transformations of digital spaces. We show that the contraction of a simple pair of points preserves local and global topology of a digital space. Relying on the obtained results, we study properties if digital manifolds. In particular, we show that a digital n-manifold can be transformed to its compressed form with the minimal number of points by sequential contractions of simple pairs. Key Words: Graph, digital space, contraction, splitting, simple pair, homotopy, thinning


page 1

page 2

page 3

page 4


Properties of Digital n-Dimensional Spheres and Manifolds. Separation of Digital Manifolds

In the present paper, we study basic properties of digital n-dimensional...

Contractible_Spaces, Homotopy Equivalence and Homeomorphism in Digital Topology

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

The Poincare conjecture for digital spaces. Properties of digital n-dimensional disks and spheres

Motivated by the Poincare conjecture, we study properties of digital n-d...

A Borsuk-Ulam theorem for digital images

The Borsuk-Ulam theorem states that a continuous function f:S^n →^n has ...

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...

Connectivity Preserving Multivalued Functions in Digital Topology

We study connectivity preserving multivalued functions between digital i...