Vectorized Computation of Euler Characteristic Functions and Transforms

Jessi Cisewski-Kehe; Brittany Terese Fasy; Alexander McCleary; Eli Quist

Paper

Vectorized Computation of Euler Characteristic Functions and Transforms

Abstract

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.