English
Related papers

Related papers: Differentiable Euler Characteristic Transforms for…

200 papers

The shape of a molecule determines its physicochemical and biological properties. However, it is often underrepresented in standard molecular representation learning approaches. Here, we propose using the Euler Characteristic Transform…

Machine Learning · Computer Science 2025-07-08 Victor Toscano-Duran , Florian Rottach , Bastian Rieck

The Euler characteristic transform (ECT) is a simple to define yet powerful representation of shape. The idea is to encode an embedded shape using sub-level sets of a a function defined based on a given direction, and then returning the…

Computational Geometry · Computer Science 2023-10-17 Elizabeth Munch

The Euler Characteristic Transform (ECT) is an efficiently-computable geometrical-topological invariant that characterizes the global shape of data. In this paper, we introduce the Local Euler Characteristic Transform ($\ell$-ECT), a novel…

Machine Learning · Computer Science 2025-05-29 Julius von Rohrscheidt , Bastian Rieck

This overview article makes the case for how topological concepts can enrich research in machine learning. Using the Euler Characteristic Transform (ECT), a geometrical-topological invariant, as a running example, I present different use…

Machine Learning · Computer Science 2026-01-16 Bastian Rieck

The Euler Characteristic Transform (ECT) of Turner et al. provides a way to statistically analyze non-diffeomorphic shapes without relying on landmarks. In applications, this transform is typically approximated by a discrete set of…

Algebraic Topology · Mathematics 2024-11-14 Henry Kirveslahti , Xiaohan Wang

The weighted Euler characteristic transform (WECT) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT where the intensity of the pixels are used to define the…

Computational Geometry · Computer Science 2023-07-27 Jessi Cisewski-Kehe , Brittany Terese Fasy , Dhanush Giriyan , Eli Quist

The Euler Characteristic Transform (ECT) is a robust method for shape classification. It takes an embedded shape and, for each direction, computes a piecewise constant function representing the Euler Characteristic of the shape's sublevel…

Computational Geometry · Computer Science 2025-06-26 Jasmine George , Oscar Lledo Osborn , Elizabeth Munch , Messiah Ridgley , Elena Xinyi Wang

Datasets are mathematical objects (e.g., point clouds, matrices, graphs, images, fields/functions) that have shape. This shape encodes important knowledge about the system under study. Topology is an area of mathematics that provides…

Algebraic Topology · Mathematics 2021-09-09 Alexander Smith , Victor Zavala

Organoids are multi-cellular structures which are cultured in vitro from stem cells to resemble specific organs (e.g., brain, liver) in their three-dimensional composition. Dynamic changes in the shape and composition of these model systems…

Quantitative Methods · Quantitative Biology 2022-12-23 Lewis Marsh , Felix Y. Zhou , Xiao Qin , Xin Lu , Helen M. Byrne , Heather A. Harrington

The Euler characteristic transform (ECT) is a signature from topological data analysis (TDA) which summarises shapes embedded in Euclidean space. Compared with other TDA methods, the ECT is fast to compute and it is a sufficient statistic…

Statistics Theory · Mathematics 2023-03-24 Lewis Marsh , David Beers

The Euler characteristic transform (ECT) is an integral transform used widely in topological data analysis. Previous efforts by Curry et al. and Ghrist et al. have independently shown that the ECT is injective on all compact definable sets.…

Computational Geometry · Computer Science 2024-05-22 Mattie Ji

The Euler characteristic (EC) is a powerful topological descriptor that can be used to quantify the shape of data objects that are represented as fields/manifolds. Fast methods for computing the EC are required to enable processing of…

Computational Geometry · Computer Science 2024-04-26 Daniel J. Laky , Victor M. Zavala

The weighted Euler characteristic transform (WECT) and Euler characteristic function (ECF) have proven to be useful tools in a variety of applications. However, current methods for computing these functions are either not optimized for GPU…

Computational Geometry · Computer Science 2026-04-06 Jessi Cisewski-Kehe , Brittany Terese Fasy , Alexander McCleary , Eli Quist

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

Given a definable function $f: S \to \mathbb{R}$ on a definable set $S$, we study sublevel sets of the form $S^f_t \coloneqq \{x \in S: f(x) \leq t\}$ for all $t \in \mathbb{R}$. Using o-minimal structures, we prove that the Euler…

Algebraic Topology · Mathematics 2026-03-27 Mattie Ji , Kun Meng

Graph neural networks (GNNs) largely rely on the message-passing paradigm, where nodes iteratively aggregate information from their neighbors. Yet, standard message passing neural networks (MPNNs) face well-documented theoretical and…

Machine Learning · Computer Science 2026-05-15 Juan Amboage , Ernst Röell , Patrick Schnider , Bastian Rieck

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

Persistent homology (PH) -- the conventional method in topological data analysis -- is computationally expensive, requires further vectorization of its signatures before machine learning (ML) can be applied, and captures information along…

Machine Learning · Computer Science 2026-03-17 Salam Rabindrajit Luwang , Sushovan Majhi , Vishal Mandal , Atish J. Mitra , Md. Nurujjaman , Buddha Nath Sharma

Extended target/object tracking (ETT) problem involves tracking objects which potentially generate multiple measurements at a single sensor scan. State-of-the-art ETT algorithms can efficiently exploit the available information in these…

Signal Processing · Electrical Eng. & Systems 2020-02-14 Barkın Tuncer , Murat Kumru , Emre Özkan

In the field of data-driven 3D shape analysis and generation, the estimation of global topological features from localized representations such as point clouds, voxels, and neural implicit fields is a longstanding challenge. This paper…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Yihao Luo
‹ Prev 1 2 3 10 Next ›