We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Discrete Mathematics

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

Abstract: 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
Comments: 10 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Computer Vision and Pattern Recognition (cs.CV)
Cite as: arXiv:1412.0218 [cs.DM]
  (or arXiv:1412.0218v1 [cs.DM] for this version)

Submission history

From: Alexander Evako V [view email]
[v1] Sun, 30 Nov 2014 14:00:37 GMT (428kb)

Link back to: arXiv, form interface, contact.