中文
相关论文

相关论文: Topology preserving thinning for cell complexes

200 篇论文

We propose a new algorithm for curve skeleton computation which differs from previous algorithms by being based on the notion of local separators. The main benefits of this approach are that it is able to capture relatively fine details and…

计算几何 · 计算机科学 2020-09-11 Andreas Bærentzen , Eva Rotenberg

Persistent homology is a topological feature used in a variety of applications such as generating features for data analysis and penalizing optimization problems. We develop an approach to accelerate persistent homology computations…

代数拓扑 · 数学 2023-01-19 Yuan Luo , Bradley J. Nelson

In this work, we study the perception problem for sampled surfaces (possibly with boundary) using tools from computational topology, specifically, how to identify their underlying topology starting from point-cloud samples in space, such as…

计算几何 · 计算机科学 2024-10-17 Franco Coltraro , Jaume Amorós , Maria Alberich-Carramiñana , Carme Torras

Features such as photon rings, jets, or hot. spots can leave particular topological signatures in a black hole image. As such, topological data analysis can be used to characterize images resulting from high resolution observations…

高能天体物理现象 · 物理学 2022-10-11 Pierre Christian , Chi-kwan Chan , Anthony Hsu , Feryal Ozel , Dimitrios Psaltis , Iniyan Natarajan

A suitable feature representation that can both preserve the data intrinsic information and reduce data complexity and dimensionality is key to the performance of machine learning models. Deeply rooted in algebraic topology, persistent…

代数拓扑 · 数学 2018-11-02 Chi Seng Pun , Kelin Xia , Si Xian Lee

Topological methods, including persistent homology, are powerful tools for analysis of high-dimensional data sets but these methods rely almost exclusively on thresholding techniques. In noisy data sets, thresholding does not always allow…

计算几何 · 计算机科学 2016-09-08 Jennifer Kloke , Gunnar Carlsson

Persistent topological properties of an image serve as an additional descriptor providing an insight that might not be discovered by traditional neural networks. The existing research in this area focuses primarily on efficiently…

计算机视觉与模式识别 · 计算机科学 2023-03-07 Ekaterina Khramtsova , Guido Zuccon , Xi Wang , Mahsa Baktashmotlagh

Extraction of structure, in particular of group symmetries, is increasingly crucial to understanding and building intelligent models. In particular, some information-theoretic models of parsimonious learning have been argued to induce…

信息论 · 计算机科学 2025-07-08 Hippolyte Charvin , Nicola Catenacci Volpi , Daniel Polani

Variational models are widely used in image segmentation, with various models designed to address different types of images by optimizing specific objective functionals. However, traditional segmentation models primarily focus on the visual…

计算机视觉与模式识别 · 计算机科学 2025-03-25 Lingyun Deng , Litong Liu , Dong Wang , Xiao-Ping Wang

Topological consistency plays a crucial role in the task of boundary segmentation for reticular images, such as cell membrane segmentation in neuron electron microscopic images, grain boundary segmentation in material microscopic images and…

计算机视觉与模式识别 · 计算机科学 2026-05-27 Chuni Liu , Boyuan Ma , Xiaojuan Ban , Yujie Xie , Hao Wang , Weihua Xue , Jingchao Ma , Ke Xu

Skeletonization has been a popular shape analysis technique that models both the interior and exterior of an object. Existing template-based calculations of skeletal models from anatomical structures are a time-consuming manual process.…

计算机视觉与模式识别 · 计算机科学 2023-03-06 Ninad Khargonkar , Beatriz Paniagua , Jared Vicory

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

组合数学 · 数学 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

We introduce a new coarse-graining algorithm, tensor network skeletonization, for the numerical computation of tensor networks. This approach utilizes a structure-preserving skeletonization procedure to remove short-range correlations…

数值分析 · 数学 2016-07-05 Lexing Ying

Persistent homology of the Rips filtration allows to track topological features of a point cloud over scales, and is a foundational tool of topological data analysis. Unfortunately, the Rips-filtration is exponentially sized, when…

计算几何 · 计算机科学 2018-07-27 Bernhard Brehm , Hanne Hardering

In this work we use the persistent homology method, a technique in topological data analysis (TDA), to extract essential topological features from the data space and combine them with deep learning features for classification tasks. In TDA,…

计算机视觉与模式识别 · 计算机科学 2023-11-14 Mariana Dória Prata Lima , Gilson Antonio Giraldi , Gastão Florêncio Miranda Junior

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically -- as long as the algorithm does not…

计算几何 · 计算机科学 2013-10-03 Ulrich Bauer , Michael Kerber , Jan Reininghaus

Natural data offer a hard challenge to data analysis. One set of tools is being developed by several teams to face this difficult task: Persistent topology. After a brief introduction to this theory, some applications to the analysis and…

代数拓扑 · 数学 2017-08-21 Massimo Ferri

This work introduces a number of algebraic topology approaches, such as multicomponent persistent homology, multi-level persistent homology and electrostatic persistence for the representation, characterization, and description of small…

定量方法 · 定量生物学 2018-02-07 Zixuan Cang , Lin Mu , Guowei Wei

A topological shape analysis is proposed and utilized to learn concepts that reflect shape commonalities. Our approach is two-fold: i) a spatial topology analysis of point cloud segment constellations within objects. Therein constellations…

计算机视觉与模式识别 · 计算机科学 2018-11-22 Christian A. Mueller , Andreas Birk

Dimensionality reduction is an integral part of data visualization. It is a process that obtains a structure preserving low-dimensional representation of the high-dimensional data. Two common criteria can be used to achieve a dimensionality…

计算几何 · 计算机科学 2018-06-25 Lin Yan , Yaodong Zhao , Paul Rosen , Carlos Scheidegger , Bei Wang