License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.iPMVM.2020.18
URN: urn:nbn:de:0030-drops-137679
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/13767/
Go to the corresponding OASIcs Volume Portal

da Silva, Ricardo Dutra ; Pedrini, Helio ; Hamann, Bernd

The Discrete Morse Complex of Images: Algorithms, Modeling and Applications

pdf-format:
OASIcs-iPMVM-2020-18.pdf (2 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{dasilva_et_al:OASIcs.iPMVM.2020.18,
  author =	{da Silva, Ricardo Dutra and Pedrini, Helio and Hamann, Bernd},
  title =	{{The Discrete Morse Complex of Images: Algorithms, Modeling and Applications}},
  booktitle =	{2nd International Conference of the DFG International Research Training Group 2057 – Physical Modeling for Virtual Manufacturing (iPMVM 2020)},
  pages =	{18:1--18:19},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-183-2},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{89},
  editor =	{Garth, Christoph and Aurich, Jan C. and Linke, Barbara and M\"{u}ller, Ralf and Ravani, Bahram and Weber, Gunther H. and Kirsch, Benjamin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/13767},
  URN =		{urn:nbn:de:0030-drops-137679},
  doi =		{10.4230/OASIcs.iPMVM.2020.18},
  annote =	{Keywords: Discrete Morse Complex, Image Topology, Cell Complexes}
}

Keywords: Discrete Morse Complex, Image Topology, Cell Complexes
Collection: 2nd International Conference of the DFG International Research Training Group 2057 – Physical Modeling for Virtual Manufacturing (iPMVM 2020)
Issue Date: 2021
Date of publication: 27.04.2021

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI