Gpu-based method speeds up topological analysis of images dramatically

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

Computer Vision and Pattern Recognition

Summary

Topological analysis helps computers understand the shape and structure of data, but it can be very slow, especially for image data used in deep learning. The authors present TopoGPU, a system that uses graphics processors (GPUs) to speed up these calculations by breaking images into chunks and processing them in parallel. Their approach carefully preserves the important topological features during streaming, resulting in much faster computation than previous tools. This makes it easier and faster to include topological analysis in training deep neural networks.

What this means in practice

  • For deep learning engineers: Speed up training of deep networks by integrating fast topological analysis directly into the training pipeline.
  • For medical image analysts: Perform rapid topological analysis of 3D medical images to extract shape-based features for diagnosis or research.

Authors

Fan Wang, Hubert Wagner, Rezaul Chowdhury, Chao Chen

Abstract

In recent years, persistent homology has seen rapid adoption in deep learning, yet its computation remains a major bottleneck in network training. This paper introduces TopoGPU, a GPU streaming pipeline that computes persistence diagrams of cubical complexes induced by 2D and 3D images. TopoGPU streams the input image chunk by chunk, processing each chunk with massively parallel GPU kernels on a grid of GPU blocks; the resulting boundary relations are accumulated in host memory, where the CPU performs the boundary matrix reduction. 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. 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. We further integrate TopoGPU into a topology-preserving deep network, demonstrating that it substantially reduces the cost of persistent homology computation during network training. TopoGPU is open source, with pre-built binaries, Google Colab notebooks, and Docker images available at the project's GitHub page: https://github.com/seravee08/GPU-Computation-of-Persistent-Homology-for-Image-Data.