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 lockfree 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:

9783319646893

Publisher:

Springer

Date Published:

20170728

Start Page: 
39

End Page:

409

URL: 

DOI: 
10.1007/9783319646893_32

Open access: 
yes (repository) 