2026-07-23T16:05:16Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13767 2024-03-06T10:31:16Z ddc:004 open_access

The Discrete Morse Complex of Images: Algorithms, Modeling and Applications da Silva, Ricardo Dutra Pedrini, Helio Hamann, Bernd Discrete Morse Complex Image Topology Cell Complexes The Morse complex can be used for studying the topology of a function, e.g., an image or terrain height field when understood as bivariate functions. We present an algorithm for the computation of the discrete Morse complex of two-dimensional images using an edge-based data structure. By using this data structure, it is possible to perform local operations efficiently, which is important to construct the complex and make the structure useful for areas like visualization, persistent homology computation, or construction of a topological hierarchy. We present theoretical and applied results to demonstrate benefits and use of our method. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ricardo Dutra da Silva and Helio Pedrini and Bernd Hamann 2021 Is Part Of OASIcs, Volume 89, 2nd International Conference of the DFG International Research Training Group 2057 – Physical Modeling for Virtual Manufacturing (iPMVM 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.iPMVM.2020.18 urn:nbn:de:0030-drops-137679 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.iPMVM.2020.18 eng https://creativecommons.org/licenses/by/4.0/legalcode