Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Combinatorial Gradient Fields for 2D Images with Empirically Convergent Separatrices
Max Planck Institute for Informatics, Germany.ORCID iD: 0000-0002-1498-9062
Show others and affiliations
2012 (English)Other (Other academic)
Abstract [en]

This paper proposes an efficient probabilistic method that computes combinatorial gradient fields for two dimensional image data. In contrast to existing algorithms, this approach yields a geometric Morse-Smale complex that converges almost surely to its continuous counterpart when the image resolution is increased. This approach is motivated using basic ideas from probability theory and builds upon an algorithm from discrete Morse theory with a strong mathematical foundation. While a formal proof is only hinted at, we do provide a thorough numerical evaluation of our method and compare it to established algorithms.

Place, publisher, year, pages
2012.
National Category
Computer Sciences
Research subject
Computer Science; SRA - E-Science (SeRC)
Identifiers
URN: urn:nbn:se:kth:diva-184841OAI: oai:DiVA.org:kth-184841DiVA: diva2:916895
Note

QC 20160418

Available from: 2016-04-05 Created: 2016-04-05 Last updated: 2018-01-10Bibliographically approved

Open Access in DiVA

No full text

Other links

arXiv

Authority records BETA

Weinkauf, Tino

Search in DiVA

By author/editor
Weinkauf, Tino
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 9 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf