The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2015-2024
Yi Gu , Michigan Technological University
Chaoli Wang , Michigan Technological University
ABSTRACT
A fundamental challenge for time-varying volume data analysis and visualization is the lack of capability to observe and track data change or evolution in an occlusion-free, controllable, and adaptive fashion. In this paper, we propose to organize a timevarying data set into a hierarchy of states. By deriving transition probabilities among states, we construct a global map that captures the essential transition relationships in the time-varying data. We introduce the TransGraph, a graph-based representation to visualize hierarchical state transition relationships. The TransGraph not only provides a visual mapping that abstracts data evolution over time in different levels of detail, but also serves as a navigation tool that guides data exploration and tracking. The user interacts with the TransGraph and makes connection to the volumetric data through brushing and linking. A set of intuitive queries is provided to enable knowledge extraction from time-varying data. We test our approach with time-varying data sets of different characteristics and the results show that the TransGraph can effectively augment our ability in understanding time-varying data.
INDEX TERMS
Time-varying data visualization, hierarchical representation, states, transition relationship, user interface.
CITATION
Yi Gu, Chaoli Wang, "TransGraph: Hierarchical Exploration of Transition Relationships in Time-Varying Volumetric Data", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2015-2024, Dec. 2011, doi:10.1109/TVCG.2011.246
REFERENCES
[1] H. Akiba and K.-L. Ma, A tri-space visualization interface for analyzing time-varying multivariate volume data. In Proceedings of Joint Eurographics - IEEE VGTC Symposium on Visualization, pages 115–122, 2007.
[2] H. Akiba, C. Wang, and K.-L. Ma, Aniviz: A template-based animation tool for volume visualization. IEEE Computer Graphics and Applications, 30 (5): 61–71, 2010.
[3] S. Bachthaler and D. Weiskopf, Continuous scatterplots. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1428–1435, 2008.
[4] S. Bachthaler and D. Weiskopf, Efficient and adaptive rendering of 2D continuous scatterplots. Computer Graphics Forum, 28 (3): 743–750, 2009.
[5] S. Bruckner and T. Möller, Result-driven exploration of simulation parameter spaces for visual effects design. IEEE Transactions on Visualization and Computer Graphics, 16 (6): 1468–1476, 2010.
[6] W. Cui, Y. Wu, S. Liu, F. Wei, M. X. Zhou, and H. Qu, Context preserving dynamic word cloud visualization. In Proceedings of IEEE Pacific Visualization Symposium, pages 121–128, 2010.
[7] G. Daniel and M. Chen, Video visualization. In Proceedings of IEEE Visualization Conference, pages 409–416, 2003.
[8] S. Diehl and C. Görg, Graphs, they are changing. In Proceedings of International Symposium on Graph Drawing, pages 23–30, 2002.
[9] Z. Fang, T. Möller, G. Hamarneh, and A. Celler, Visualization and exploration of time-varying medical image data sets. In Proceedings of Graphics Interface, pages 281–288, 2007.
[10] T. M. J. Fruchterman and E. M. Reingold, Graph drawing by force-directed placement. Software - Practice and Experience, 21 (11): 1129– 1164, 1991.
[11] S. Guthe and W. Straßer, Real-time decompression and visualization of animated volume data. In Proceedings of IEEE Visualization Conference, pages 349–356, 2001.
[12] H. Jänicke, M. Böttinger, and G. Scheuermann, Brushing of attribute clouds for the visualization of multivariate data. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1459–1466, 2008.
[13] H. Jänicke and G. Scheuermann, Visual analysis of flow features using information theory. IEEE Computer Graphics and Applications, 30 (1): 40– 49, 2010.
[14] T. J. Jankun-Kelly and K.-L. Ma, Visualization exploration and encapsulation via a spreadsheet-like interface. IEEE Transactions on Visualization and Computer Graphics, 7 (3): 275–287, 2001.
[15] T. Kamada and S. Kawai, An algorithm for drawing general undirected graphs. Information Processing Letters, 31 (1): 7–15, 1989.
[16] T.-Y. Lee and H.-W. Shen, Visualization and exploration of temporal trend relationships in multivariate time-varying data. IEEE Transactions on Visualization and Computer Graphics, 15 (6): 1359–1366, 2009.
[17] A. Lu and H.-W. Shen, Interactive storyboard for overall time-varying data visualization. In Proceedings of IEEE Pacific Visualization Symposium, pages 143–150, 2008.
[18] E. B. Lum, K.-L. Ma, and J. Clyne, A hardware-assisted scalable solution for interactive volume rendering of time-varying data. IEEE Transactions on Visualization and Computer Graphics, 8 (3): 286–301, 2002.
[19] K.-L. Ma, Image graphs - a novel approach to visual data exploration. In Proceedings of IEEE Visualization Conference, pages 81–88, 1999.
[20] S. Mehta, S. Parthasarathy, and R. Machiraju, Visual exploration of spatio-temporal relationships for scientific data. In Proceedings of IEEE Symposium on Visual Analytics Science and Technology, pages 11–18, 2006.
[21] P. Muigg, J. Kehrer, S. Oeltze, H. Piringer, H. Doleisch, B. Preim, and H. Hauser, A four-level focus+context approach to interactive visual analysis of temporal features in large scientific data. Computer Graphics Forum, 27 (3): 775–782, 2008.
[22] N. Sauber, H. Theisel, and H.-P. Seidel, Multifield-graphs: An approach to visualizing correlations in multifield scalar data. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 917–924, 2006.
[23] H.-W. Shen and C. R. Johnson, Differential volume rendering: A fast volume visualization technique for flow animation. In Proceedings of IEEE Visualization Conference, pages 180–187, 1994.
[24] J. R. Shewchuk, Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In Proceedings of ACM Workshop on Applied Computational Geometry, pages 203–222, 1996.
[25] B.-S. Soho, C. Bajaj, and V. Siddavanahalli, Feature based volumetric video compression for interactive playback. In Proceedings of IEEE Volume Visualization Symposium, pages 89–96, 2002.
[26] C. Wang, H. Yu, and K.-L. Ma, Importance-driven time-varying data visualization. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1547–1554, 2008.
[27] R. Westermann, Compression domain rendering of time-resolved volume data. In Proceedings of IEEE Visualization Conference, pages 168–175, 1995.
[28] M. Wohlfart and H. Hauser, Story telling for presentation in volume visualization. In Proceedings of Joint Eurographics - IEEE VGTC Symposium on Visualization, pages 91–98, 2007.
[29] J. Woodring and H.-W. Shen, Multiscale time activity data exploration via temporal clustering visualization spreadsheet. IEEE Transactions on Visualization and Computer Graphics, 15 (1): 123–137, 2009.
[30] J. Woodring, C. Wang, and H.-W. Shen, High dimensional direct rendering of time-varying volumetric data. In Proceedings of IEEE Visualization Conference, pages 417–424, 2003.
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool