Vectorized Computation of Euler Characteristic Functions and Transforms
By: Jessi Cisewski-Kehe , Brittany Terese Fasy , Alexander McCleary and more
Potential Business Impact:
Calculates shapes faster for computers.
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 speed or do not scale to higher-dimensional settings. In this work, we present a vectorized framework for computing such topological descriptors using tensor operations, which is highly optimized for GPU architectures and works in full generality across simplicial and cubical complexes of arbitrary dimension. Experimentally, the framework demonstrates significant speedups over existing methods when computing the WECT and ECF across a variety of two- and three-dimensional datasets. Computation of these transforms is implemented in a publicly available Python package called pyECT.
Similar Papers
Vectorized Computation of Euler Characteristic Functions and Transforms
Computational Geometry
Speeds up computer analysis of shapes and images.
Molecular Machine Learning Using Euler Characteristic Transforms
Machine Learning (CS)
Helps predict how well medicines work.
Scalable GPU-Accelerated Euler Characteristic Curves: Optimization and Differentiable Learning for PyTorch
Machine Learning (CS)
Helps computers understand shapes in pictures faster.