Streaming algorithm for Euler characteristic curves of multidimensional images Conference Paper


Author(s): Heiss, Teresa; Wagner, Hubert
Title: Streaming algorithm for Euler characteristic curves of multidimensional images
Title Series: LNCS
Affiliation IST Austria
Abstract: 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. 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.
Conference Title: CAIP: Computer Analysis of Images and Patterns
Volume: 10424
Conference Dates: August 22 - 24, 2017
Conference Location: Ystad, Sweden
ISBN: 978-3-319-64689-3
Publisher: Springer  
Date Published: 2017-07-28
Start Page: 39
End Page: 409
URL:
DOI: 10.1007/978-3-319-64689-3_32
Open access: yes (repository)