多维图像欧拉特征曲线的流式算法
Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images
摘要:
提出了一种计算任意维灰度图像欧拉特征曲线的有效算法。在各种应用中,欧拉特征曲线被用作图像的描述符。我们的算法是第一个流算法的欧拉特征曲线。流的使用消除了将整个图像存储在RAM中的必要性。实验表明,我们的实现处理TB级的商品硬件上的图像。由于无锁并行性,它可以很好地随处理器内核的数量而扩展。我们的软件-CHUNKYEBITDA-在Bitbucket上是开源的。此外,我们把欧拉特征曲线的概念在更广泛的计算拓扑学的背景下。特别是,我们解释与持久性图的连接。
英文摘要:
We present an efficient algorithm to compute Euler characteristic curves of gray scale images of arbitrary dimension. In various applications the Euler characteristic curve is used as a descriptor of an image. Our algorithm is the first streaming algorithm for Euler characteristic curves. The usage of streaming removes the necessity to store the entire image in RAM. Experiments show that our implementation handles terabyte scale images on commodity hardware. Due to lock-free parallelism, it scales well with the number of processor cores. Our software---CHUNKYEuler---is available as open source on Bitbucket. Additionally, we put the concept of the Euler characteristic curve in the wider context of computational topology. In particular, we explain the connection with persistence diagrams.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。