{"publication_identifier":{"issn":["03029743"]},"date_created":"2018-12-11T11:48:45Z","language":[{"iso":"eng"}],"article_processing_charge":"No","title":"Streaming algorithm for Euler characteristic curves of multidimensional images","page":"397 - 409","day":"28","intvolume":"     10424","type":"conference","publist_id":"6815","publisher":"Springer","department":[{"_id":"HeEd"}],"oa":1,"abstract":[{"lang":"eng","text":"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":{"name":"CAIP: Computer Analysis of Images and Patterns","end_date":"2017-08-24","start_date":"2017-08-22","location":"Ystad, Sweden"},"oa_version":"Submitted Version","date_published":"2017-07-28T00:00:00Z","external_id":{"isi":["000432085900032"]},"author":[{"id":"4879BB4E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1780-2689","last_name":"Heiss","first_name":"Teresa","full_name":"Heiss, Teresa"},{"full_name":"Wagner, Hubert","first_name":"Hubert","id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","last_name":"Wagner"}],"date_updated":"2023-09-26T16:10:03Z","editor":[{"last_name":"Felsberg","first_name":"Michael","full_name":"Felsberg, Michael"},{"full_name":"Heyden, Anders","first_name":"Anders","last_name":"Heyden"},{"last_name":"Krüger","first_name":"Norbert","full_name":"Krüger, Norbert"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","year":"2017","_id":"833","quality_controlled":"1","doi":"10.1007/978-3-319-64689-3_32","alternative_title":["LNCS"],"isi":1,"publication_status":"published","volume":10424,"scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1705.02045","open_access":"1"}],"month":"07","citation":{"apa":"Heiss, T., &#38; Wagner, H. (2017). Streaming algorithm for Euler characteristic curves of multidimensional images. In M. Felsberg, A. Heyden, &#38; N. Krüger (Eds.) (Vol. 10424, pp. 397–409). Presented at the CAIP: Computer Analysis of Images and Patterns, Ystad, Sweden: Springer. <a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">https://doi.org/10.1007/978-3-319-64689-3_32</a>","chicago":"Heiss, Teresa, and Hubert Wagner. “Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images.” edited by Michael Felsberg, Anders Heyden, and Norbert Krüger, 10424:397–409. Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">https://doi.org/10.1007/978-3-319-64689-3_32</a>.","ama":"Heiss T, Wagner H. Streaming algorithm for Euler characteristic curves of multidimensional images. In: Felsberg M, Heyden A, Krüger N, eds. Vol 10424. Springer; 2017:397-409. doi:<a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">10.1007/978-3-319-64689-3_32</a>","ieee":"T. Heiss and H. Wagner, “Streaming algorithm for Euler characteristic curves of multidimensional images,” presented at the CAIP: Computer Analysis of Images and Patterns, Ystad, Sweden, 2017, vol. 10424, pp. 397–409.","short":"T. Heiss, H. Wagner, in:, M. Felsberg, A. Heyden, N. Krüger (Eds.), Springer, 2017, pp. 397–409.","ista":"Heiss T, Wagner H. 2017. Streaming algorithm for Euler characteristic curves of multidimensional images. CAIP: Computer Analysis of Images and Patterns, LNCS, vol. 10424, 397–409.","mla":"Heiss, Teresa, and Hubert Wagner. <i>Streaming Algorithm for Euler Characteristic Curves of Multidimensional Images</i>. Edited by Michael Felsberg et al., vol. 10424, Springer, 2017, pp. 397–409, doi:<a href=\"https://doi.org/10.1007/978-3-319-64689-3_32\">10.1007/978-3-319-64689-3_32</a>."},"status":"public"}