Search Results

Documents authored by da Silva, Ricardo Dutra


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

Authors: Ricardo Dutra da Silva, Helio Pedrini, and Bernd Hamann

Published in: OASIcs, Volume 89, 2nd International Conference of the DFG International Research Training Group 2057 – Physical Modeling for Virtual Manufacturing (iPMVM 2020)


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.

Cite as

Ricardo Dutra da Silva, Helio Pedrini, and Bernd Hamann. The Discrete Morse Complex of Images: Algorithms, Modeling and Applications. In 2nd International Conference of the DFG International Research Training Group 2057 – Physical Modeling for Virtual Manufacturing (iPMVM 2020). Open Access Series in Informatics (OASIcs), Volume 89, pp. 18:1-18:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)


Copy BibTex To Clipboard

@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-dev.dagstuhl.de/entities/document/10.4230/OASIcs.iPMVM.2020.18},
  URN =		{urn:nbn:de:0030-drops-137679},
  doi =		{10.4230/OASIcs.iPMVM.2020.18},
  annote =	{Keywords: Discrete Morse Complex, Image Topology, Cell Complexes}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail