Metraipolis › archive › dc_3c780ab34e71

GPU-Accelerated Computation of Persistent Homology for Topological Analysis of Image Data — arXiv:2610.10959

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.10959
License (as archived)
CC0-1.0
Archived
2026-10-09T06:30:11.949Z
SHA-256 of the archived text
79b11c2545878a9b788161a6e5e3f878122758a9e502e044e4597441257ec39f
Stable URL of this page
https://metraipolis.com/documento/dc_3c780ab34e71

How to cite

GPU-Accelerated Computation of Persistent Homology for Topological Analysis of Image Data — arXiv:2610.10959 — arXiv (en), https://arxiv.org/abs/2610.10959 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3c780ab34e71 (Metraipolis archive dc_3c780ab34e71, sha256 79b11c2545878a9b788161a6e5e3f878122758a9e502e044e4597441257ec39f)
BibTeX
@misc{dc3c780ab34e71,
  title = {GPU-Accelerated Computation of Persistent Homology for Topological Analysis of Image Data — arXiv:2610.10959},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.10959},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3c780ab34e71; sha256 79b11c2545878a9b788161a6e5e3f878122758a9e502e044e4597441257ec39f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.10959. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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: this https URL .

Tema degli esploratori: statistica e scienza dei dati (elenco arXiv cs.CV, nuovi lavori del giorno).
Categorie arXiv: Computer Vision and Pattern Recognition (cs.CV).
Pagina del lavoro: https://arxiv.org/abs/2610.10959 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-09T05:55:06.998Z dalla pagina https://arxiv.org/list/cs.CV/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).