English
Related papers

Related papers: The Euler Characteristic: A General Topological De…

200 papers

The computer vision task of reconstructing 3D images, i.e., shapes, from their single 2D image slices is extremely challenging, more so in the regime of limited data. Deep learning models typically optimize geometric loss functions, which…

Machine Learning · Computer Science 2023-03-10 Kalyan Varma Nadimpalli , Amit Chattopadhyay , Bastian Rieck

The Euler characteristic transform (ECT) is an emerging and powerful framework within topological data analysis for quantifying the geometry of shape. The applicability of ECT has been limited due to its sensitivity to noisy data. Here, we…

Topological data analysis refers to approaches for systematically and reliably computing abstract ``shapes'' of complex data sets. There are various applications of topological data analysis in life and data sciences, with growing interest…

Mesoscale and Nanoscale Physics · Physics 2023-07-26 Daniel Leykam , Dimitris G. Angelakis

The Euler Curve Transform (ECT) of Turner et al.\ is a complete invariant of an embedded simplicial complex, which is amenable to statistical analysis. We generalize the ECT to provide a similarly convenient representation for weighted…

Computational Geometry · Computer Science 2020-04-24 Qitong Jiang , Sebastian Kurtek , Tom Needham

The context of this paper is the use of formal methods for topology-based geometric modelling. Topology-based geometric modelling deals with objects of various dimensions and shapes. Usually, objects are defined by a graph-based topological…

Graphics · Computer Science 2011-02-15 Thomas Bellet , Agnès Arnould , Pascale Le Gall

Topological data analysis (TDA) is an area of data science that focuses on using invariants from algebraic topology to provide multiscale shape descriptors for geometric data sets such as point clouds. One of the most important such…

Computational Geometry · Computer Science 2023-06-21 David Loiseaux , Mathieu Carrière , Andrew J. Blumberg

Dynamical system properties give rise to effects in Statistical Mechanics. Topological index changes can be the basis for phase transitions. The Euler characteristic is a versatile topological invariant that can be evaluated for model…

Statistical Mechanics · Physics 2007-05-23 Ajay Patwardhan

We present a graph theory-based method to characterise flow defects and structural shifts in condensed matter. We explore the connection between dynamical properties, particularly the recently introduced concept of ''softness'', and…

Disordered Systems and Neural Networks · Physics 2024-08-13 An Wang , Gabriele C. Sosso

We consider the problem of computing the Euler characteristic of an abstract simplicial complex given by its vertices and facets. We show that this problem is #P-complete and present two new practical algorithms for computing Euler…

Computational Geometry · Computer Science 2011-12-21 Bjarke Hammersholt Roune , Eduardo Sáenz de Cabezón

Complex prediction models such as deep learning are the output from fitting machine learning, neural networks, or AI models to a set of training data. These are now standard tools in science. A key challenge with the current generation of…

Machine Learning · Computer Science 2022-10-21 Meng Liu , Tamal K. Dey , David F. Gleich

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

For the moduli spaces of Abelian differentials, the Euler characteristic is one of the most basic intrinsic topological invariants. We give a formula for the Euler characteristic that relies on intersection theory on the smooth…

Algebraic Geometry · Mathematics 2020-06-24 Matteo Costantini , Martin Möller , Jonathan Zachhuber

Many mathematical objects can be represented as functors from finitely-presented categories $\mathsf{C}$ to $\mathsf{Set}$. For instance, graphs are functors to $\mathsf{Set}$ from the category with two parallel arrows. Such functors are…

Category Theory · Mathematics 2024-08-07 Evan Patterson , Owen Lynch , James Fairbanks

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…

Human-Computer Interaction · Computer Science 2024-06-06 Lin Yan , Talha Bin Masood , Raghavendra Sridharamurthy , Farhan Rasheed , Vijay Natarajan , Ingrid Hotz , Bei Wang

A graph is a powerful concept for representation of relations between pairs of entities. Data with underlying graph structure can be found across many disciplines and there is a natural desire for understanding such data better. Deep…

Machine Learning · Computer Science 2019-01-25 Martin Simonovsky

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…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Christian A. Mueller , Andreas Birk

Topological data analysis (TDA) provides insight into data shape. The summaries obtained by these methods are principled global descriptions of multi-dimensional data whilst exhibiting stable properties such as robustness to deformation and…

Machine Learning · Computer Science 2024-03-18 Ali Zia , Abdelwahed Khamis , James Nichols , Zeeshan Hayder , Vivien Rolland , Lars Petersson

Soot is an important material with impacts that depend on particle morphology. Transmission electron microscopy (TEM) represents one of the most direct routes to qualitatively assess particle characteristics. However, producing quantitative…

Applied Physics · Physics 2022-02-01 Timothy A. Sipkens , Max Frei , Alberto Baldelli , P. Kirchen , Frank E. Kruis , Steven N. Rogak

The Euler characteristic $\chi =|V|-|E|$ and the total length $\mathcal{L}$ are the most important topological and geometrical characteristics of a metric graph. Here, $|V|$ and $|E|$ denote the number of vertices and edges of a graph. The…

Mathematical Physics · Physics 2020-07-22 Michał Ławniczak , Pavel Kurasov , Szymon Bauch , Małgorzata Białous , Vitalii Yunko , Leszek Sirko

Topological data analysis (TDA) is gaining prominence across a wide spectrum of machine learning tasks that spans from manifold learning to graph classification. A pivotal technique within TDA is persistent homology (PH), which furnishes an…