The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2010 vol.16)
pp: 1216-1224
Lijie Xu , The Ohio State University
Teng-Yok Lee , The Ohio State University
Han-Wei Shen , The Ohio State University
ABSTRACT
The process of visualization can be seen as a visual communication channel where the input to the channel is the raw data, and the output is the result of a visualization algorithm. From this point of view, we can evaluate the effectiveness of visualization by measuring how much information in the original data is being communicated through the visual communication channel. In this paper, we present an information-theoretic framework for flow visualization with a special focus on streamline generation. In our framework, a vector field is modeled as a distribution of directions from which Shannon's entropy is used to measure the information content in the field. The effectiveness of the streamlines displayed in visualization can be measured by first constructing a new distribution of vectors derived from the existing streamlines, and then comparing this distribution with that of the original data set using the conditional entropy. The conditional entropy between these two distributions indicates how much information in the original data remains hidden after the selected streamlines are displayed. The quality of the visualization can be improved by progressively introducing new streamlines until the conditional entropy converges to a small value. We describe the key components of our framework with detailed analysis, and show that the framework can effectively visualize 2D and 3D flow data.
INDEX TERMS
Flow field visualization, information theory, streamline generation.
CITATION
Lijie Xu, Teng-Yok Lee, Han-Wei Shen, "An Information-Theoretic Framework for Flow Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1216-1224, November/December 2010, doi:10.1109/TVCG.2010.131
REFERENCES
[1] S. Bachthaler and D. Weiskopf, Continuous scatterplots. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1428–1435, 2008.
[2] S. Bachthaler and D. Weiskopf, Efficient and adaptive rendering of 2D continuous scatterplots. Computer Graphics Forum, 28 (3): 743–750, 2009.
[3] U. Bordoloi and H.-W. Shen, View selection for volume rendering. In Vis '05: Proceedings of the IEEE Visualization 2005, pages 487–494, 2005.
[4] A. H. Charles and T. A. Porsching, Numerical Analysis of Partial Differential Equations. Prentice Hall, Engelwood, 1990.
[5] Y. Chen, J. Cohen, and J. Krolik, Similarity-guided streamline placement with error evaluation. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1448–1455, 2007.
[6] T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley-Interscience, 99th edition, August 1991.
[7] M. Feixas, E. del Acebo, P. Bekaert, and M. Sbert, An information theory framework for the analysis of scene complexity. Computer Graphics Forum, 18 (3): 95–106, 1999.
[8] S. Furuya and T. Itoh, A streamline selection technique for integrated scalar and vector visualization. In Vis'08: IEEE Visualization 2008 (Poster), 2008.
[9] S. Gumhold, Maximum entropy light source placement. In VIS'02: Proceedings of the IEEE Visualization 2002, pages 275–282, 2002.
[10] H. Jänicke, A. Wiebel, G. Scheuermann, and W. Kollmann, Multifield visualization using local statistical complexity. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1384–1391, 2007.
[11] S. Jeschke, D. Cline, and P. Wonka, A GPU Laplacian solver for diffusion curves and poisson image editing. ACM Transactions on Graphics, 28 (5): 1–8, 2009.
[12] B. Jobard and W. Lefer, Creating evenly-spaced streamlines of arbitrary density. In Proceedings of Eighth Eurographics Workshop on Visualization in Scientific Computing, pages 45–55, 1997.
[13] P. Leopardi, A partition of the unit sphere into regions of equal area and small diameter. Electronic Transactions on Numerical Analysis, 25: 309–327, 2006.
[14] L. Li and H.-W. Shen, Image-based streamline generation and rendering. IEEE Transactions on Visualization and Computer Graphics, 13 (3): 630–640, 2007.
[15] Z. Liu, R. Moorhead, and J. Groner, An advanced evenly-spaced streamline placement algorithm. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 965–972, 2006.
[16] A. Mebarki, P. Alliez, and O. Devillers, Farthest point seeding for efficient placement of streamlines. In Vis'05: Proceedings of the IEEE Visualization 2005, pages 479–486, 2005.
[17] A. Orzan, A. Bousseau, H. Winnemoller, P. Barla, J. Thollot, and D. Salesin, Diffusion curves: a vector representation for smooth-shaded images. ACM Transactions on Graphics, 27 (3): 1–8, 2008.
[18] J. P.W. Pluim, J. B.A. Maintz, and M. A. Viergever, Mutual information based registration of medical images: A survey. IEEE Transcations on Medical Imaging, 22 (8): 986–1004, 2003.
[19] J. Rigau, M. Feixas, and M. Sbert, Informational aesthetics measures. IEEE Computer Graphics and Applications, 28 (2): 24–34, 2008.
[20] R. Y. Rubinstein, Simulation and the Monte Carlo Method. John Wiley & Sons, 2008.
[21] M. Schlemmer, M. Heringer, F. Morr, I. Hotz, M. Hering-Bertram, C. Garth, W. Kollmann, B. Hamann, and H. Hagen, Moment invariants for the analysis of 2D flow fields. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1743–1750, 2007.
[22] M. Sezgin and B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 13 (1): 146–168, 2004.
[23] B. Spencer, R. S. Laramee, G. Chen, and E. Zhang, Evenly spaced streamlines for surfaces: An image-based approach. Computer Graphics Forum, 28 (6): 1618–1631, 2009.
[24] P.-P. Vázquez, M. Feixas, M. Sbert, and W. Heidrich, Automatic view selection using viewpoint entropy and its applications to image-based modelling. Computer Graphics Forum, 22 (4): 689–700, 2003.
[25] V. Verma, D. T. Kao, and A. Pang, A flow-guided streamline seeding strategy. In Vis'00: Proceedings of the IEEE Visualization 2000, pages 163–170, 2000.
[26] I. Viola, M. Feixas, M. Sbert, and M. E. Groller, Importance-driven focus of attention. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 933–940, 2006.
[27] 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.
[28] C. Ware, Toward a perceptual theory of flow visualization. IEEE Computer Graphics and Applications, 28 (2): 6–11, 2008.
[29] K. Wu, Z. Liu, S. Zhang, and R. J. Moorhead II, Topology-aware evenly-spaced streamline placement. IEEE Transactions on Visualization and Computer Graphics, 16 (5): 791–801, 2010.
[30] C. Xu and J. L. Prince, Gradient vector flow: A new external force for snakes. In CVPR'97: Proceedings of the IEEE Computer Vision and Pattern Recognition 1997, page 66, 1997.
[31] X. Ye, D. T. Kao, and A. Pang, Strategy for seeding 3D streamlines. In Vis '05: Proceedings of the IEEE Visualization 2005, pages 471–478, 2005.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool