liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Memory-Efficient Computation of Persistent Homology for 3D Images using Discrete Morse Theory
Zuse Institute Berlin.
Zuse Institue Berlin.
Jagiellonian University,Krakow, Poland.
Zuse Institue Berlin.ORCID-id: 0000-0001-7285-0483
2011 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We propose a memory-efficient method that computes 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 persistence 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.

sted, utgiver, år, opplag, sider
2011. s. 25-32
Emneord [en]
computational topology, algorithm
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-127677DOI: 10.1109/SIBGRAPI.2011.24ISBN: 978-1-4577-1674-4 (tryckt)OAI: oai:DiVA.org:liu-127677DiVA, id: diva2:926368
Konferanse
2011 24th SIBGRAPI Conference on Graphics, Patterns and Images. 28-31 Aug. 2011 Maceio, Alagoas
Tilgjengelig fra: 2016-05-06 Laget: 2016-05-06 Sist oppdatert: 2025-02-07

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Person

Hotz, Ingrid

Søk i DiVA

Av forfatter/redaktør
Hotz, Ingrid

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 118 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf