GPU-Accelerated Computation of Persistent Homology for Topological Analysis of Image Data

Key points

• In recent years, persistent homology has seen rapid adoption in deep learning, yet its computation remains a major bottleneck in network training.1
• TopoGPU introduces a stratification-aware discrete Morse matching that provably preserves persistent homology under streaming, together with a parallel topological sorting algorithm and a parallel V-path parity algorithm for deriving Morse boundaries on the GPU.1
• TopoGPU outperforms Cubical Ripser, a state-of-the-art method for persistent homology computation, on every benchmark evaluated, achieving an average end-to-end speedup of 53.24x and a maximum of 198.01x.1
• We further integrate TopoGPU into a topology-preserving deep network, demonstrating that it substantially reduces the cost of persistent homology computation during network training.1

Sources (1)

• [1]GPU-Accelerated Computation of Persistent Homology for Topological Analysis of Image Data
  arXiv (AI, ML, NLP, CV, robotics, multi-agent) · Oct 7, 10:24 PM

  This paper introduces TopoGPU, a GPU streaming pipeline that computes persistence diagrams of cubical complexes induced by 2D and 3D images.

  In recent years, persistent homology has seen rapid adoption in deep learning, yet its computation remains a major bottleneck in network training.

Extractive summary: sentences quoted from the sources.