article

Global Feature Tracking and Similarity Estimation in Time-Dependent Scalar Fields

Authors:

T. WeinkaufAuthors Info & Claims

Computer Graphics Forum, Volume 36, Issue 3

Pages 1 - 11

https://doi.org/10.1111/cgf.13163

Published: 01 June 2017 Publication History

Abstract

We present an algorithm for tracking regions in time-dependent scalar fields that uses global knowledge from all time steps for determining the tracks. The regions are defined using merge trees, thereby representing a hierarchical segmentation of the data in each time step. The similarity of regions of two consecutive time steps is measured using their volumetric overlap and a histogram difference. The main ingredient of our method is a directed acyclic graph that records all relevant similarity information as follows: the regions of all time steps are the nodes of the graph, the edges represent possible short feature tracks between consecutive time steps, and the edge weights are given by the similarity of the connected regions. We compute a feature track as the global solution of a shortest path problem in the graph. We use these results to steer the - to the best of our knowledge - first algorithm for spatio-temporal feature similarity estimation. Our algorithm works for 2D and 3D time-dependent scalar fields. We compare our results to previous work, showcase its robustness to noise, and exemplify its utility using several real-world data sets.

References

[1]

<label>{BHSH14}¿¿</label> Bujack R., Hotz I., Scheuermann G., Hitzer E.: Moment invariants for 2d flow fields using normalization. In Proc. IEEE Pacific Visualization2014, pp. pp.41-48. <b>1</b>

Digital Library

[2]

<label>{BP02}¿¿</label> Bauer D., Peikert R.: Vortex tracking in scale space. In Proc. VisSym 2002, pp. pp.233-240. <b>2</b>

Digital Library

[3]

<label>{BR05}¿¿</label> Birchfield S.T., Rangarajan S.: Spatiograms versus histograms for region-based tracking. In IEEE CVPR June 2005, vol. Volume 2, pp. pp.1158-1163 vol. 2. <b>3</b>

Digital Library

[4]

<label>{BWN*15}¿¿</label> Bhatia H., Wang B., Norgard G., Pascucci V., Bremer P.-T.: Local, smooth, and consistent Jacobi set simplification. Computational Geometry Volume 48, Issue 4 2015, pp.311-332. <b>2, 10</b>

Digital Library

[5]

<label>{Car04}¿¿</label> Carr H.: Topological Manipulation of Isosurfaces. PhD thesis, The University of British Columbia, 2004. <b>3</b>

Digital Library

[6]

<label>{CDSB11}¿¿</label> Candelaresi S., Del Sordo F., Brandenburg A.: Decay of trefoil and other magnetic knots. In Proc. Advances in Plasma Astrophysics 2011, pp. pp.461-463. <b>9</b>

[7]

<label>{CLRS01}¿¿</label> Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to algorithms, vol. Volume 6. MIT press Cambridge, 2001. <b>5</b>

[8]

<label>{CSBI05}¿¿</label> Camarri S., Salvetti M.-V., Buffoni M., Iollo A.: Simulation of the three-dimensional flow around a square cylinder between parallel walls at moderate reynolds numbers. In XVII Congresso di Meccanica Teorica ed Applicata 2005. <b>8</b>

[9]

<label>{Dij59}¿¿</label> Dijkstra E.W.: A note on two problems in connexion with graphs. Numerische Mathematik Volume 1, Issue 1 1959, pp.269-271. <b>5</b>

Digital Library

[10]

<label>{DS16}¿¿</label> Dutta S., Shen H.-W.: Distribution driven extraction and tracking of features for time-varying data analysis. IEEE TVCG Volume 22, Issue 1 2016, pp.837-846. <b>2</b>

[11]

<label>{EH04}¿¿</label> Edelsbrunner H., Harer J.: Jacobi sets of multiple Morse functions. In Foundations of Computational Mathematics: Minneapolis 2002, Cucker F., DeVore R., Olver P., Süli E., Eds. Cambridge Universtiy Press, 2004, pp. pp.37-57. <b>2, 9</b>

[12]

<label>{EHM*08}¿¿</label> Edelsbrunner H., Harer J., Mascarenhas A., Pascucci V., Snoeyink J.: Time-varying reeb graphs for continuous space-time data. Computational Geometry Volume 41, Issue 3 2008, pp.149-166. <b>2</b>

Digital Library

[13]

<label>{ELZ02}¿¿</label> Edelsbrunner H., Letscher D., Zomorodian A.: Topological persistence and simplification. Discrete and Computational Geometry Volume 28, Issue 4 2002, pp.511-533. <b>3</b>

Digital Library

[14]

<label>{ES03}¿¿</label> Ebling J., Scheuermann G.: Clifford convolution and pattern matching on vector fields. In Proc. IEEE Visualization 2003, pp. pp.193-200. <b>1</b>

[15]

<label>{GRP*12}¿¿</label> Günther D., Reininghaus J., Prohaska S., Weinkauf T., Hege H.-C.: Efficient computation of a hierarchy of discrete 3d gradient vector fields. In Topological Methods in Data Analysis and Visualization II. Springer, 2012, pp. pp.15-30. <b>3</b>

[16]

<label>{GTS04}¿¿</label> Garth C., Tricoche X., Scheuermann G.: Tracking of vector field singularities in unstructured 3D time-dependent datasets. In Proc. IEEE Visualization2004, pp. pp.329-336. <b>2, 9</b>

Digital Library

[17]

<label>{Hei16}¿¿</label> Heine C. :, 2016. private communication. <b>8</b>

[18]

<label>{HEWK03}¿¿</label> Heiberg E., Ebbers T., Wigström L., Karlsson M.: Three dimensional flow characterization using vector pattern matching. IEEE TVCG Volume 9, Issue 3 2003, pp.313-319. <b>1</b>

Digital Library

[19]

<label>{JS06}¿¿</label> Ji G., Shen H.-W.: Feature tracking using earth mover's distance and global optimization. In Pacific Graphics 2006. <b>2</b>

[20]

<label>{KWKS11}¿¿</label> Kerber J., Wand M., Krüger J., Seidel H.-P.: Partial symmetry detection in volume data. In Vision, Modeling, and Visualization2011, pp. pp.41-48. <b>1</b>

[21]

<label>{Low04}¿¿</label> Lowe D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision Volume 60, Issue 2 Nov. 2004, pp.91-110. <b>1</b>

Digital Library

[22]

<label>{MM09}¿¿</label> Muelder C., Ma K.L.: Interactive feature extraction and tracking by utilizing region coherency. In IEEE Pacific Visualization Symposium April 2009, pp. pp.17-24. <b>2</b>

Digital Library

[23]

<label>{MPWC13}¿¿</label> Mitra N.J., Pauly M., Wand M., Ceylan D.: Symmetry in 3D geometry: Extraction and applications. Computer Graphics Forum Volume 32, Issue 6 2013, pp.1-23. <b>1</b>

Digital Library

[24]

<label>{Nav01}¿¿</label> Navarro G.: A guided tour to approximate string matching. ACM Comput. Surv. Volume 33, Issue 1 Mar. 2001, pp.31-88. <b>6</b>

Digital Library

[25]

<label>{OHW*15}¿¿</label> Oesterling P., Heine C., Weber G.H., Morozov D., Scheuermann G.: Computing and visualizing time-varying merge trees for high-dimensional data. In Topology-Based Methods in Visualization TopoInVis 2015. <b>1, 2, 7, 8, 10</b>

[26]

<label>{OSBM14}¿¿</label> Ozer S., Silver D., Bemis K., Martin P.: Activity detection in scientific visualization. IEEE TVCG Volume 20, Issue 3 March 2014, pp.377-390. <b>2</b>

Digital Library

[27]

<label>{PW09}¿¿</label> Pele O., Werman M.: Fast and robust earth mover's distances. In IEEE ICCV 2009, IEEE, pp. pp.460-467. <b>3</b>

[28]

<label>{PW10}¿¿</label> Pele O., Werman M.: The quadratic-chi histogram distance family. In ECCV 2010, Springer, pp. pp.749-762. <b>3</b>

Digital Library

[29]

<label>{RKWH12}¿¿</label> Reininghaus J., Kasten J., Weinkauf T., Hotz I.: Efficient computation of Combinatorial Feature Flow Fields. IEEE TVCG Volume 18, Issue 9 September 2012, pp.1563-1573. <b>1, 2, 7, 9</b>

Digital Library

[30]

<label>{RSVP02}¿¿</label> Reinders F., Sadarjoen I.A., Vrolijk B., Post F.H.: Vortex tracking and visualisation in a flow past a tapered cylinder. Computer Graphics Forum Volume 21, Issue 4 Nov. 2002, pp.675-682. <b>2</b>

[31]

<label>{SB06}¿¿</label> Sohn B.S., Bajaj C.: Time-varying contour topology. IEEE TVCG Volume 12, Issue 1 Jan 2006, pp.14-25. <b>2</b>

Digital Library

[32]

<label>{SN11}¿¿</label> Suthambhara N., Natarajan V.: Simplification of Jacobi sets. In Topological Methods in Data Analysis and Visualization: Theory, Algorithms, and Applications, Pascucci V., Tricoche X., Hagen H., Tierny J., Eds. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011, pp. pp.91-102. <b>2, 10</b>

[33]

<label>{SSW14}¿¿</label> Saikia H., Seidel H.-P., Weinkauf T.: Extended branch decomposition graphs: Structural comparison of scalar data. Computer Graphics Forum Proc. EuroVis Volume 33, Issue 3 June 2014, pp.41-50. <b>1, 2</b>

[34]

<label>{SSW15}¿¿</label> Saikia H., Seidel H.-P., Weinkauf T.: Fast similarity search in scalar fields using merging histograms. In TopoInVis Annweiler, Germany, May 2015, Carr H., Garth C., Weinkauf T., Eds., pp. pp.1-14. <b>1, 3</b>

[35]

<label>{SSZC94}¿¿</label> Samtaney R., Silver D., Zabusky N., Cao J.: Visualizing features and tracking their evolution. Computer Volume 27, Issue 7 July 1994, pp.20-27. <b>2</b>

Digital Library

[36]

<label>{SW97}¿¿</label> Silver D., Wang X.: Tracking and visualizing turbulent 3d features. IEEE TVCG Volume 3, Issue 2 Apr. 1997, pp.129-141. <b>2</b>

Digital Library

[37]

<label>{SW14}¿¿</label> Skraba P., Wang B.: Interpreting feature tracking through the lens of robustness. In Topological Methods in Data Analysis and Visualization III, Theory, Algorithms, and Applications, Bremer P.-T., Hotz I., Pascucci V., Peikert R., Eds. Springer, 2014, pp. pp.19-37. <b>2</b>

[38]

<label>{SWTH07}¿¿</label> Sahner J., Weinkauf T., Teuber N., Hege H.-C.: Vortex and strain skeletons in eulerian and lagrangian frames. IEEE TVCG Volume 13, Issue 5 September - October 2007, pp.980-990. <b>8</b>

Digital Library

[39]

<label>{TN11}¿¿</label> Thomas D.M., Natarajan V.: Symmetry in scalar field topology. IEEE TVCG Volume 17, Issue 12 2011, pp.2035-2044. <b>1, 3</b>

Digital Library

[40]

<label>{TN13}¿¿</label> Thomas D.M., Natarajan V.: Detecting symmetry in scalar fields using augmented extremum graphs. IEEE TVCG Volume 19, Issue 12 2013, pp.2663-2672. <b>1</b>

Digital Library

[41]

<label>{TN14}¿¿</label> Thomas D., Natarajan V.: Multiscale symmetry detection in scalar fields by clustering contours. IEEE TVCG Volume 20, Issue 12 Dec 2014, pp.2427-2436. <b>1</b>

[42]

<label>{TS03}¿¿</label> Theisel H., Seidel H.-P.: Feature flow fields. In Proc. VisSym 2003, pp. pp.141-148. <b>2, 7, 9</b>

Digital Library

[43]

<label>{TSW*05}¿¿</label> Theisel H., Sahner J., Weinkauf T., Hege H.-C., Seidel H.-P.: Extraction of parallel vector surfaces in 3D time-dependent fields and application to vortex core line tracking. In Proc. IEEE Visualization 2005, pp. pp.631-638. <b>2</b>

[44]

<label>{TWSH02}¿¿</label> Tricoche X., Wischgoll T., Scheuermann G., Hagen H.: Topology tracking for the visualization of time-dependent two-dimensional flows. Computers & Graphics 26 2002, pp.249-257. <b>2, 9</b>

[45]

<label>{WBD*11}¿¿</label> Weber G., Bremer P.-T., Day M., Bell J., Pascucci V.: Feature tracking using reeb graphs. In Topological Methods in Data Analysis and Visualization: Theory, Algorithms, and Applications, Pascucci V., Tricoche X., Hagen H., Tierny J., Eds. Springer Berlin Heidelberg, Berlin, Heidelberg, 2011, pp. pp.241-253. <b>2</b>

[46]

<label>{WCBP12}¿¿</label> Widanagamaachchi W., Christensen C., Bremer P.-T., Pascucci V.: Interactive exploration of large-scale time-varying data using dynamic tracking graphs. In IEEE LDAV 2012, Barga R.S., Pfister H., Rogers D.H., Eds., IEEE, pp. pp.9-17. <b>2</b>

[47]

<label>{WCK*15}¿¿</label> Widanagamaachchi W., Chen J., Klacansky P., Pascucci V., Kolla H., Bhagatwala A., Bremer P.-T.: Tracking features in embedded surfaces: Understanding extinction in turbulent combustion. In IEEE LDAV 2015, Bennett J., Childs H., Hadwiger M., Eds., IEEE Computer Society, pp. pp.9-16. <b>2</b>

Digital Library

[48]

<label>{WHT12}¿¿</label> Weinkauf T., Hege H.-C., Theisel H.: Advected tangent curves: A general scheme for characteristic curves of flow fields. Computer Graphics Forum Proc. Eurographics Volume 31, Issue 2 April 2012, 825-834. <b>8</b>

Digital Library

[49]

<label>{WRS*13}¿¿</label> Wang B., Rosen P., Skraba P., Bhatia H., Pascucci V.: Visualizing robustness of critical points for 2d time-varying vector fields. Computer Graphics Forum Volume 32, Issue 3 2013, pp.221-230. <b>2</b>

Digital Library

[50]

<label>{WSTH07}¿¿</label> Weinkauf T., Sahner J., Theisel H., Hege H.-C.: Cores of swirling particle motion in unsteady flows. IEEE TVCG Proc. IEEE Visualization Volume 13, Issue 6 November - December 2007, pp.1759-1766. <b>2</b>

Digital Library

[51]

<label>{WSW16}¿¿</label> Wang Z., Seidel H.-P., Weinkauf T.: Multi-field pattern matching based on sparse feature sampling. IEEE TVCG Proc. IEEE VIS Volume 22, Issue 1 January 2016, pp.807-816. <b>1</b>

[52]

<label>{WT10}¿¿</label> Weinkauf T., Theisel H.: Streak lines as tangent curves of a derived vector field. IEEE TVCG Proc. IEEE Visualization Volume 16, Issue 6 November - December 2010, pp.1225-1234. <b>9</b>

Digital Library

[53]

<label>{WTGP11}¿¿</label> Weinkauf T., Theisel H., Gelder A.V., Pang A.: Stable Feature Flow Fields. IEEE TVCG Volume 17, Issue 6 June 2011, pp.770-780. <b>2, 7, 9</b>

Digital Library

Cited By

Qin YFasy BWenk CSumma B(2024)Rapid and Precise Topological Comparison with Merge Tree Neural NetworksIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345639531:1(1322-1332)Online publication date: 19-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456395
Lyu WSridharamurthy RPhillips JWang B(2024)Fast Comparative Analysis of Merge Trees Using Locality Sensitive HashingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345638331:1(141-151)Online publication date: 12-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456383
Wetzels FPont MTierny JGarth C(2024)Merge Tree Geodesics and Barycenters with Path MappingsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332660130:1(1095-1105)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326601
Show More Cited By

Global Feature Tracking and Similarity Estimation in Time-Dependent Scalar Fields
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

Indoor feature tracking
Real-time camera pose estimation via line tracking

Real-time camera calibration has been intensively studied in augmented reality. However, for texture-less and texture-repeated scenes as well as poorly illuminated scenes, obtaining a stable calibration is still an open problem. In the paper, we propose ...
Moving object tracking based on multi-independent features distribution fields with comprehensive spatial feature similarity

Obtaining the exact spatial information of moving objects is a crucial and difficult task during visual object tracking. In this study, a comprehensive spatial feature similarity (CSFS) strategy is proposed to compute the confidence level of target ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Graphics Forum

Computer Graphics Forum Volume 36, Issue 3

June 2017

639 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 June 2017

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qin YFasy BWenk CSumma B(2024)Rapid and Precise Topological Comparison with Merge Tree Neural NetworksIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345639531:1(1322-1332)Online publication date: 19-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456395
Lyu WSridharamurthy RPhillips JWang B(2024)Fast Comparative Analysis of Merge Trees Using Locality Sensitive HashingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345638331:1(141-151)Online publication date: 12-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456383
Wetzels FPont MTierny JGarth C(2024)Merge Tree Geodesics and Barycenters with Path MappingsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332660130:1(1095-1105)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326601
Meduri DSharma MNatarajan V(2024)Jacobi set simplification for tracking topological features in time-varying scalar fieldsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03484-240:7(4843-4855)Online publication date: 5-Jun-2024
https://dl.acm.org/doi/10.1007/s00371-024-03484-2
Ma JChen JYang C(2023)Using optimized gaussian mixture model rules and global tracking graph for feature extraction and tracking in time-varying dataThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-022-02451-z39:5(1869-1892)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1007/s00371-022-02451-z
Mueller K(2020)State of the JournalIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.295909526:3(1440-1441)Online publication date: 28-Jan-2020
https://dl.acm.org/doi/10.1109/TVCG.2019.2959095
Sridharamurthy RMasood TKamakshidasan ANatarajan V(2020)Edit Distance between Merge TreesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.287361226:3(1518-1531)Online publication date: 28-Jan-2020
https://dl.acm.org/doi/10.1109/TVCG.2018.2873612
Bai ZTao YLin H(2020)Time-varying volume visualization: a surveyJournal of Visualization10.1007/s12650-020-00654-x23:5(745-761)Online publication date: 19-Jun-2020
https://dl.acm.org/doi/10.1007/s12650-020-00654-x
Kumpf ARautenhaus MRiemer MWestermann R(2018)Visual Analysis of the Temporal Evolution of Ensemble Forecast SensitivitiesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286490125:1(98-108)Online publication date: 7-Dec-2018
https://dl.acm.org/doi/10.1109/TVCG.2018.2864901
Wang QTao YLin H(2018)FeatureNetJournal of Visualization10.1007/s12650-017-0459-x21:3(443-455)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s12650-017-0459-x

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents