The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.19)
pp: 393-406
Jun Tao , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
Jun Ma , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
Chaoli Wang , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
Ching-Kuang Shene , Dept. of Comput. Sci., Michigan Technol. Univ., Houghton, MI, USA
ABSTRACT
We treat streamline selection and viewpoint selection as symmetric problems which are formulated into a unified information-theoretic framework. This is achieved by building two interrelated information channels between a pool of candidate streamlines and a set of sample viewpoints. We define the streamline information to select best streamlines and in a similar manner, define the viewpoint information to select best viewpoints. Furthermore, we propose solutions to streamline clustering and viewpoint partitioning based on the representativeness of streamlines and viewpoints, respectively. Finally, we define a camera path that passes through all selected viewpoints for automatic flow field exploration. We demonstrate the robustness of our approach by showing experimental results with different flow data sets, and conducting rigorous comparisons between our algorithm and other seed placement or streamline selection algorithms based on information theory.
INDEX TERMS
Vectors, Shape, Mutual information, Silicon, Probability distribution, Cameras, Data visualization,camera path, Flow visualization, information channel, streamline selection, viewpoint selection
CITATION
Jun Tao, Jun Ma, Chaoli Wang, Ching-Kuang Shene, "A Unified Approach to Streamline Selection and Viewpoint Selection for 3D Flow Visualization", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 3, pp. 393-406, March 2013, doi:10.1109/TVCG.2012.143
REFERENCES
[1] A. Arbel and F.P. Ferrie, "Viewpoint Selection by Navigation through Entropy Maps," Proc. IEEE Seventh Int'l Conf. Computer Vision, pp. 248-254, 1999.
[2] U.D. Bordoloi and H.-W. Shen, "View Selection for Volume Rendering," Proc. IEEE Visualization Conf., pp. 487-494, 2005.
[3] M. Chen and H. Jänicke, "An Information-Theoretic Framework for Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1206-1215, Nov./Dec. 2010.
[4] Y. Chen, J.D. Cohen, and J.H. Krolik, "Similarity-Guided Streamline Placement with Error Evaluation," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1448-1455, Nov./Dec. 2007.
[5] T.M. Cover and J.A. Thomas, Elements of Information Theory, second ed. Wiley-Interscience, 2006.
[6] M. Feixas, M. Sbert, and F. González, "A Unified Information-Theoretic Framework for Viewpoint Selection and Mesh Saliency," ACM Trans. Applied Perception, vol. 6, article 1, 2009.
[7] S. Fleishman, D. Cohen-Or, and D. Lischinski, "Automatic Camera Placement for Image-Based Modeling," Computer Graphics Forum, vol. 19, no. 2, pp. 101-110, 2000.
[8] L.-W. He, M.F. Cohen, and D.H. Salesin, "The Virtual Cinematographer: A Paradigm for Automatic Real-Time Camera Control and Directing," Proc. ACM SIGGRAPH Conf., pp. 217-224, 1996.
[9] H. Jänicke, T. Weidner, D. Chung, R.S. Laramee, P. Townsend, and M. Chen, "Visual Reconstructability As a Quality Metric for Flow Visualization," Computer Graphics Forum, vol. 30, no. 3, pp. 781-790, 2011.
[10] G. Ji and H.-W. Shen, "Dynamic View Selection for Time-Varying Volumes," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1109-1116, Sept./Oct. 2006.
[11] B. Jobard and W. Lefer, "Creating Evenly-Spaced Streamlines of Arbitrary Density," Proc. Eurographics Workshop Visualization in Scientific Computing, pp. 43-56, 1997.
[12] S. Kullback and R.A. Leibler, "On Information and Sufficiency," Ann. of Math. Statistics, vol. 22, no. 1, pp. 79-86, 1951.
[13] T.-Y. Lee, O. Mishchenko, H.-W. Shen, and R. Crawfis, "View Point Evaluation and Streamline Filtering for Flow Visualization," Proc. IEEE Pacific Visualization Symp., pp. 83-90, 2011.
[14] L. Li, H.-H. Hsieh, and H.-W. Shen, "Illustrative Streamline Placement and Visualization," Proc. IEEE Pacific Visualization Symp., pp. 79-86, 2008.
[15] L. Li and H.-W. Shen, "Image-Based Streamline Generation and Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 630-640, May/June 2007.
[16] A. Light and P.J. Bartlein, "The End of the Rainbow? Color Schemes for Improved Data Graphics," EOS Trans. Am. Geophysical Union, vol. 85, no. 40, p. 385, 2004.
[17] S. Marchesin, C.-K. Chen, C. Ho, and K.-L. Ma, "View-Dependent Streamlines for 3D Vector Fields," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1578-1586, Nov./Dec. 2010.
[18] T. McLoughlin, R.S. Laramee, R. Peikert, F.H. Post, and M. Chen, "Over Two Decades of Integration-Based, Geometric Flow Visualization," Computer Graphics Forum, vol. 29, no. 6, pp. 1807-1829, 2010.
[19] A. Mebarki, P. Alliez, and O. Devillers, "Farthest Point Seeding for Efficient Placement of Streamlines," Proc. IEEE Visualization Conf., pp. 479-486, 2005.
[20] B. Moberts, A. Vilanova, and J.J. van Wijk, "Evaluation of Fiber Clustering Methods for Diffusion Tensor Imaging," Proc. IEEE Visualization Conf., pp. 65-72, 2005.
[21] O. Rosanwo, C. Petz, S. Prohaska, H.-C. Hege, and I. Hotz, "Dual Streamline Seeding," Proc. IEEE Pacific Visualization Symp., pp. 9-16, 2009.
[22] M. Ruiz, I. Boada, M. Feixas, and M. Sbert, "Viewpoint Information Channel for Illustrative Volume Rendering," Computers & Graphics, vol. 34, no. 4, pp. 351-360, 2010.
[23] M. Schlemmer, I. Hotz, B. Hamann, F. Morr, and H. Hagen, "Priority Streamlines: A Context-Based Visualization of Flow Fields," Proc. Eurographics/IEEE VGTC Symp. Visualization, pp. 227-234, 2007.
[24] B. Spencer, R.S. Laramee, G. Chen, and E. Zhang, "Evenly Spaced Streamlines for Surfaces: An Image-Based Approach," Computer Graphics Forum, vol. 28, no. 6, pp. 1618-1631, 2009.
[25] S. Takahashi, I. Fujishiro, Y. Takeshima, and T. Nishita, "A Feature-Driven Approach to Locating Optimal Viewpoints for Volume Visualization," Proc. IEEE Visualization Conf., pp. 495-502, 2005.
[26] G. Turk and D. Banks, "Image-Guided Streamline Placement," Proc. ACM SIGGRAPH Conf., pp. 453-460, 1996.
[27] P.-P. Vázquez, M. Feixas, M. Sbert, and W. Heidrich, "Viewpoint Selection Using Viewpoint Entropy," Proc. Vision, Modeling, and Visualization Conf., pp. 273-280, 2001.
[28] V. Verma, D. Kao, and A. Pang, "A Flow-Guided Streamline Seeding Strategy," Proc. IEEE Visualization Conf., pp. 163-190, 2000.
[29] I. Viola, M. Feixas, M. Sbert, and M.E. Gröller, "Importance-Driven Focus of Attention," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 933-940, Sept./Oct. 2006.
[30] C. Wang and H.-W. Shen, "Information Theory in Scientific Visualization," Entropy, vol. 13, no. 1, pp. 254-273, 2010.
[31] L. Wong, C. Dumont, and M. Abidi, "Next Best View System in a 3-D Modeling Task," Proc. Int'l Symp. Computational Intelligence in Robotics and Automation, pp. 306-311, 1999.
[32] C. Xu and J.L. Prince, "Gradient Vector Flow: A New External Force for Snakes," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 66-71, 1997.
[33] L. Xu, T.-Y. Lee, and H.-W. Shen, "An Information-Theoretic Framework for Flow Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1216-1224, Nov./Dec. 2010.
[34] X. Ye, D. Kao, and A. Pang, "Strategy for Seeding 3D Streamlines," Proc. IEEE Visualization Conf., pp. 471-478, 2005.
106 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool