Close
Metadata

@InProceedings{GüntherReinWagnHotz:2011:MeCoPe,
               author = "G{\"u}nther, David and Reininghaus, Jan and Wagner, Hubert and 
                         Hotz, Ingrid",
          affiliation = "{Zuse Institute Berlin} and {Zuse Institute Berlin} and Institute 
                         of Computer Science, Jagiellonian University and {Zuse Institute 
                         Berlin}",
                title = "Memory-Efficient Computation of Persistent Homology for 3D Images 
                         using Discrete Morse Theory",
            booktitle = "Proceedings...",
                 year = "2011",
               editor = "Lewiner, Thomas and Torres, Ricardo",
         organization = "Conference on Graphics, Patterns and Images, 24. (SIBGRAPI)",
            publisher = "IEEE Computer Society Conference Publishing Services",
              address = "Los Alamitos",
             keywords = "persistent homology, Morse-Smale complex, discrete Morse theory, 
                         large data.",
             abstract = "We propose a memory-efficient method that com- putes persistent 
                         homology for 3D gray-scale images. The basic idea is to compute 
                         the persistence of the induced Morse-Smale complex. Since in 
                         practice this complex is much smaller than the input data, 
                         significantly less memory is required for the subsequent 
                         computations. We propose a novel algorithm that efficiently 
                         extracts the Morse-Smale complex based on algorithms from discrete 
                         Morse theory. The proposed algorithm is thereby optimal with a 
                         computational complexity of O(n2). The per- sistence is then 
                         computed using the Morse-Smale complex by applying an existing 
                         algorithm with a good practical running time. We demonstrate that 
                         our method allows for the computation of persistent homology for 
                         large data on commodity hardware.",
  conference-location = "Macei{\'o}",
      conference-year = "Aug. 28 - 31, 2011",
             language = "en",
           targetfile = "persistenceLargeData.pdf",
        urlaccessdate = "2019, Dec. 07"
}


Close