Change search
ReferencesLink to record
Permanent link

Direct link
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, edition, pages
National Category
Computer Science
Research subject
Computer Science; SRA - E-Science (SeRC)
URN: urn:nbn:se:kth:diva-184841OAI: diva2:916895

QC 20160418

Available from: 2016-04-05 Created: 2016-04-05 Last updated: 2016-04-18Bibliographically approved

Open Access in DiVA

No full text

Other links


Search in DiVA

By author/editor
Weinkauf, Tino
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 8 hits
ReferencesLink to record
Permanent link

Direct link