1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | sibgrapi.sid.inpe.br |
Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
Identifier | 8JMKD3MGPBW34M/3A369CB |
Repository | sid.inpe.br/sibgrapi/2011/07.07.18.15 |
Last Update | 2011:07.07.18.15.06 (UTC) administrator |
Metadata Repository | sid.inpe.br/sibgrapi/2011/07.07.18.15.05 |
Metadata Last Update | 2022:06.14.00.07.09 (UTC) administrator |
DOI | 10.1109/SIBGRAPI.2011.24 |
Citation Key | GüntherReinWagnHotz:2011:MeCoPe |
Title | Memory-Efficient Computation of Persistent Homology for 3D Images using Discrete Morse Theory |
Format | DVD, On-line. |
Year | 2011 |
Access Date | 2024, Apr. 25 |
Number of Files | 1 |
Size | 3387 KiB |
|
2. Context | |
Author | 1 Günther, David 2 Reininghaus, Jan 3 Wagner, Hubert 4 Hotz, Ingrid |
Affiliation | 1 Zuse Institute Berlin 2 Zuse Institute Berlin 3 Institute of Computer Science, Jagiellonian University 4 Zuse Institute Berlin |
Editor | Lewiner, Thomas Torres, Ricardo |
e-Mail Address | david.guenther@zib.de |
Conference Name | Conference on Graphics, Patterns and Images, 24 (SIBGRAPI) |
Conference Location | Maceió, AL, Brazil |
Date | 28-31 Aug. 2011 |
Publisher | IEEE Computer Society |
Publisher City | Los Alamitos |
Book Title | Proceedings |
Tertiary Type | Full Paper |
History (UTC) | 2011-07-23 15:36:12 :: david.guenther@zib.de -> administrator :: 2011 2022-06-14 00:07:09 :: administrator -> :: 2011 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Version Type | finaldraft |
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. |
Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2011 > Memory-Efficient Computation of... |
Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > Memory-Efficient Computation of... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGPBW34M/3A369CB |
zipped data URL | http://urlib.net/zip/8JMKD3MGPBW34M/3A369CB |
Language | en |
Target File | persistenceLargeData.pdf |
User Group | david.guenther@zib.de |
Visibility | shown |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 |
Next Higher Units | 8JMKD3MGPEW34M/46SKNPE 8JMKD3MGPEW34M/4742MCS |
Citing Item List | sid.inpe.br/sibgrapi/2022/05.15.00.56 6 |
Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |
|