liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
2011. s. 25-32
Nyckelord [en]
computational topology, algorithm
Nationell ämneskategori
Datorgrafik och datorseende
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
Konferens
2011 24th SIBGRAPI Conference on Graphics, Patterns and Images. 28-31 Aug. 2011 Maceio, Alagoas
Tillgänglig från: 2016-05-06 Skapad: 2016-05-06 Senast uppdaterad: 2025-02-07

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Person

Hotz, Ingrid

Sök vidare i DiVA

Av författaren/redaktören
Hotz, Ingrid
Datorgrafik och datorseende

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 118 träffar
RefereraExporteraLänk till posten
Permanent länk

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