中文
相关论文

相关论文: A Practical Solver for Scalar Data Topological Sim…

200 篇论文

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

图形学 · 计算机科学 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

This paper describes a localized algorithm for the topological simplification of scalar data, an essential pre-processing step of topological data analysis (TDA). Given a scalar field f and a selection of extrema to preserve, the proposed…

数据结构与算法 · 计算机科学 2020-09-02 Jonas Lukasczyk , Christoph Garth , Ross Maciejewski , Julien Tierny

Using persistent homology to guide optimization has emerged as a novel application of topological data analysis. Existing methods treat persistence calculation as a black box and backpropagate gradients only onto the simplices involved in…

计算几何 · 计算机科学 2023-11-06 Arnur Nigmetov , Dmitriy Morozov

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

计算几何 · 计算机科学 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse-Smale complexes play an essential role in capturing the shape of scalar field data. We…

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have…

机器学习 · 计算机科学 2020-11-11 Arnur Nigmetov , Aditi S. Krishnapriyan , Nicole Sanderson , Dmitriy Morozov

The Topological Signal Processing (TSP) framework has been recently developed to analyze signals defined over simplicial complexes, i.e. topological spaces represented by finite sets of elements that are closed under inclusion of subsets…

信号处理 · 电气工程与系统科学 2021-12-14 Stefania Sardellitti , Sergio Barbarossa , Lucia Testa

The goal of this paper is to establish the fundamental tools to analyze signals defined over a topological space, i.e. a set of points along with a set of neighborhood relations. This setup does not require the definition of a metric and…

信号处理 · 电气工程与系统科学 2020-10-28 Sergio Barbarossa , Stefania Sardellitti

This paper presents a new algorithm for the lossy compression of scalar data defined on 2D or 3D regular grids, with topological control. Certain techniques allow users to control the pointwise error induced by the compression. However, in…

图像与视频处理 · 电气工程与系统科学 2018-02-09 Maxime Soler , Melanie Plainchault , Bruno Conche , Julien Tierny

We present an innovative algorithm that simplifies the topology of a cross-field. Our algorithm works through macro-operations that allow us editing the graph of separatrices, which is extracted from a cross-field, while maintaining it…

计算几何 · 计算机科学 2010-10-15 Daniele Panozzo , Enrico Puppo

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

计算几何 · 计算机科学 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

This paper presents a neural scheme for the topology-aware interpolation of time-varying scalar fields. Given a time-varying sequence of persistence diagrams, along with a sparse temporal sampling of the corresponding scalar fields, denoted…

机器学习 · 计算机科学 2025-11-24 Mohamed Kissi , Keanu Sisouk , Joshua A. Levine , Julien Tierny

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional…

Graphs are ubiquitous to model the irregular (non-Euclidean) structure of complex data, but they are limited to pairwise relationships and fail to model the complexities of the datasets exhibiting higher-order interactions. In that context,…

信号处理 · 电气工程与系统科学 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions…

代数拓扑 · 数学 2024-06-26 Inés García-Redondo , Anthea Monod , Anna Song

Many modern datasets are large and carry complex structural relationships. Graph-based methods have traditionally been used to represent networked data, modeling individual elements as nodes and pairwise interactions as edges. Furthermore,…

信号处理 · 电气工程与系统科学 2026-05-25 Flavia Petruso , Maria Giulia Preti , Dimitri Van De Ville

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some…

代数拓扑 · 数学 2026-03-18 Jakub Leśkiewicz , Bartosz Furmanek , Michał Lipiński , Dmitriy Morozov

Topological features play an essential role in ensuring geometric plausibility and structural consistency in image analysis tasks such as segmentation and skeletonization. However, integrating topology-preserving learning based on simple…

计算机视觉与模式识别 · 计算机科学 2026-05-01 Wenxiao Li , Faqiang Wang , Yuping Duan , Li Cui , Liqiang Zhang , Jun Liu

Summarizing topological information from datasets and maps defined on them is a central theme in topological data analysis. \textsf{Mapper}, a tool for such summarization, takes as input both a possibly high dimensional dataset and a map…

计算几何 · 计算机科学 2016-01-13 Tamal K. Dey , Facundo Memoli , Yusu Wang

Visualization in the emerging field of topological data analysis has progressed from persistence barcodes and persistence diagrams to display of two-parameter persistent homology. Although persistence barcodes and diagrams have permitted…

应用统计 · 统计学 2019-01-08 Raoul R. Wadhwa , Andrew Dhawan , Drew F. K. Williamson , Jacob G. Scott
‹ 上一页 1 2 3 10 下一页 ›