arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.02256cs.CG
收藏

拓扑积分变换的高效计算

Efficient computation of topological integral transforms

Vadim Lebovici, Steve Oudot, Hugo Passe

AI总结:

本文提出Eucalc软件,基于分段线性Morse理论和欧拉积分高效实现加权立方复形上的欧拉示性变换、Radon变换及混合变换,支持二值和灰度图像及多核处理,提供精确表示并公开为C++库和Python封装。

摘要:

拓扑积分变换已在形状分析中获得广泛应用,从脑癌临床结果预测到大麦种子分析。以欧拉示性数作为测度,这些对象记录了加权多面体复形上丰富的几何信息。尽管已有一些实现,但它们仅支持变换的离散化表示,且无法处理加权复形(例如图像)。此外,近期提出的混合变换尚缺乏实现。本文中,我们提出Eucalc,一种面向加权立方复形的三种拓扑积分变换——欧拉示性变换、Radon变换和混合变换——的新型实现。利用分段线性Morse理论和欧拉积分,算法通过聚焦临界点显著降低了计算复杂度。我们的软件提供变换的精确表示,支持二值和灰度图像,并支持多核处理。该软件以C++库形式公开发布,并提供Python封装。我们给出了数学基础、实现细节和实验评估,展示了Eucalc的高效性。

英文摘要:

Topological integral transforms have found many applications in shape analysis, from prediction of clinical outcomes in brain cancer to analysis of barley seeds. Using Euler characteristic as a measure, these objects record rich geometric information on weighted polytopal complexes. While some implementations exist, they only enable discretized representations of the transforms, and they do not handle weighted complexes (such as for instance images). Moreover, recent hybrid transforms lack an implementation. In this paper, we introduce Eucalc, a novel implementation of three topological integral transforms -- the Euler characteristic transform, the Radon transform, and hybrid transforms -- for weighted cubical complexes. Leveraging piecewise linear Morse theory and Euler calculus, the algorithms significantly reduce computational complexity by focusing on critical points. Our software provides exact representations of transforms, handles both binary and grayscale images, and supports multi-core processing. It is publicly available as a C++ library with a Python wrapper. We present mathematical foundations, implementation details, and experimental evaluations, demonstrating Eucalc's efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑