arXiv 1503.034912015-03-11cs.CVcs.DMmath.AT

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

Alexander V. Evako

备注：: 7 pages, 5 figures. arXiv admin note: text overlap with arXiv:1412.0218

英文摘要：

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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Digital homotopy relations and digital homology theories

In this paper we prove results relating to two homotopy relations and four homology theories developed in the topology of digital images. We introduce a new type of homotopy relation for digitally continuous functions which we call "strong homotopy." Both digital homotopy and strong homotopy are natural digitizations of classical topological homotopy: the difference between them is analogous to the difference between digital 4-adjacency and 8-adjacency in the plane. We also consider four different digital homology theories: a simplicial homology theory by Arslan et al which is the homology of …

2021-06-02cs.CVmath.ATmath.GN

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 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 transfor…

2014-11-30cs.CVcs.DM

Strong homotopy of digitally continuous functions

We introduce a new type of homotopy relation for digitally continuous functions which we call ``strong homotopy.'' Both digital homotopy and strong homotopy are natural digitizations of classical topological homotopy: the difference between them is analogous to the difference between digital 4-adjacency and 8-adjacency in the plane. We explore basic properties of strong homotopy, and give some equivalent characterizations. In particular we show that strong homotopy is related to ``punctuated homotopy,'' in which the function changes by only one point in each homotopy time step. We also show th…

2019-03-02cs.CVmath.COmath.GN

Homotopy relations for digital images

Niagara University（尼亚加拉大学）；State University of New York at Buffalo（纽约州立大学布法罗分校）；Fairfield University（费尔菲尔德大学）

We introduce three generalizations of homotopy equivalence in digital images, to allow us to express whether a finite and an infinite digital image are similar with respect to homotopy. We show that these three generalizations are not equivalent to ordinary homotopy equivalence, and give several examples. We show that, like homotopy equivalence, our three generalizations imply isomorphism of fundamental groups, and are preserved under wedges and Cartesian products.

2016-08-02cs.CVmath.GN

Homotopy equivalence of finite digital images

Eastern Illinois University（东伊利诺伊大学）；University of North Carolina at Asheville（北卡罗来纳大学阿什维尔分校）；University of Redlands（雷德兰兹大学）；Fairfield University（费尔菲尔德大学）

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.

2014-10-13cs.CGcs.CVmath.GN

Remarks on pointed digital homotopy

Niagara University（尼亚加拉大学）；State University of New York at Buffalo（纽约州立大学布法罗分校）；Fairfield University（费尔菲尔德大学）

We present and explore in detail a pair of digital images with $c_u$-adjacencies that are homotopic but not pointed homotopic. For two digital loops $f,g: [0,m]_Z \rightarrow X$ with the same basepoint, we introduce the notion of {\em tight at the basepoint (TAB)} pointed homotopy, which is more restrictive than ordinary pointed homotopy and yields some different results. We present a variant form of the digital fundamental group. Based on what we call {\em eventually constant} loops, this version of the fundamental group is equivalent to that of Boxer (1999), but offers the advantage that eve…

2015-06-04cs.CVmath.COmath.GN

更多相关论文收起更多论文

Some enumerations of binary digital images

The topology of digital images has been studied much in recent years, but no attempt has been made to exhaustively catalog the structure of binary images of small numbers of points. We produce enumerations of several classes of digital images up to isomorphism and decide which among them are homotopy equivalent to one another. Noting some patterns in the results, we make some conjectures about digital images which are irreducible but not rigid.

2015-02-22cs.CVmath.COmath.GN

Structure-Aware Image Segmentation with Homotopy Warping

Stony Brook University（石溪大学）

Besides per-pixel accuracy, topological correctness is also crucial for the segmentation of images with fine-scale structures, e.g., satellite images and biomedical images. In this paper, by leveraging the theory of digital topology, we identify pixels in an image that are critical for topology. By focusing on these critical pixels, we propose a new homotopy warping loss to train deep image segmentation networks for better topological accuracy. To efficiently identify these topologically critical pixels, we propose a new algorithm exploiting the distance transform. The proposed algorithm, as w…

2022-10-13cs.CGcs.CV

Linear Algorithm for Digital Euclidean Connected Skeleton

The skeleton is an essential shape characteristic providing a compact representation of the studied shape. Its computation on the image grid raises many issues. Due to the effects of discretization, the required properties of the skeleton - thinness, homotopy to the shape, reversibility, connectivity - may become incompatible. However, as regards practical use, the choice of a specific skeletonization algorithm depends on the application. This allows to classify the desired properties by order of importance, and tend towards the most critical ones. Our goal is to make a skeleton dedicated to s…

2014-06-02cs.CV

基于点云数据的管道重建

Pipe Reconstruction from Point Cloud Data

Institute for the Protection of Maritime Infrastructures German Aerospace Center (DLR) Bremerhaven, Germany（海上基础设施保护研究所德国航空航天中心（DLR）布伦嫩海德，德国）

本文提出一种从点云数据自动重建管道的方法，通过骨架提取、曲线延长、滚动球重定心和三维平滑，确定管道属性并生成三维模型，支持数字孪生，降低成本。

2025-06-27cs.CV