Properties of simple sets in digital spaces. Contractions of simple sets preserving the homotopy type of a digital space
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Simple pairs of points in digital spaces. Topology-preserving transformations of digital spaces by contracting simple pairs of points
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 o…
Digital (co)homology modules and digital Pontryagin algebras
In the current study, we explore digital homology and cohomology modules, and investigate their fundamental properties on pointed digital images. We also examine pointed digital Hopf spaces and base point preserving digi…
Analysis of Contractions in System Graphs: Application to State Estimation
Observability and estimation are closely tied to the system structure, which can be visualized as a system graph--a graph that captures the inter-dependencies within the state variables. For example, in social system gra…
ClusteringState EstimationRange contraction enables harvesting to extinction
Economic incentives to harvest a species usually diminish as its abundance declines, because harvest costs increase. This prevents harvesting to extinction. A known exception can occur if consumer demand causes a declini…
ABB-BERT: A BERT model for disambiguating abbreviations and contractions
Abbreviations and contractions are commonly found in text across different domains. For example, doctors' notes contain many contractions that can be personalized based on their choices. Existing spelling correction mode…
Spelling Correction