liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Efficient Computation of Combinatorial Feature Flow Fields
Zuse Institute Berlin, Germany.
Zuse Institute Berlin, Germany.
Saarbru¨cken, Germany.
Zuse Institute Berlin, Germany.ORCID iD: 0000-0001-7285-0483
2011 (English)In: IEEE Transactions on Visualization and Computer Graphics, ISSN 1077-2626, E-ISSN 1941-0506, Vol. 18, no 9, 1563-1573 p.Article in journal (Refereed) Published
Abstract [en]

We propose a combinatorial algorithm to track critical points of 2D time-dependent scalar fields. Existing tracking algorithms such as Feature Flow Fields apply numerical schemes utilizing derivatives of the data, which makes them prone to noise and involve a large number of computational parameters. In contrast, our method is robust against noise since it does not require derivatives, interpolation, and numerical integration. Furthermore, we propose an importance measure that combines the spatial persistence of a critical point with its temporal evolution. This leads to a time-aware feature hierarchy, which allows us to discriminate important from spurious features. Our method requires only a single, easy-to-tune computational parameter and is naturally formulated in an out-of-core fashion, which enables the analysis of large data sets. We apply our method to synthetic data and data sets from computational fluid dynamics and compare it to the stabilized continuous Feature Flow Field tracking algorithm.

Place, publisher, year, edition, pages
2011. Vol. 18, no 9, 1563-1573 p.
Keyword [en]
Flow visualization, topology, feature tracking
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:liu:diva-127670DOI: 10.1109/TVCG.2011.269PubMedID: 22025749OAI: oai:DiVA.org:liu-127670DiVA: diva2:926361
Available from: 2016-05-06 Created: 2016-05-06 Last updated: 2016-05-12

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Hotz, Ingrid
In the same journal
IEEE Transactions on Visualization and Computer Graphics
Computer Vision and Robotics (Autonomous Systems)

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

Altmetric score

Total: 78 hits
ReferencesLink to record
Permanent link

Direct link