| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Dynamic View Selection for Time-Varying Volumes
September-October 2006 (vol. 12 no. 5)
pp. 1109-1116
Animation is an effective way to show how time-varying phenomena evolve over time. A key issue of generating a good animation is to select ideal views through which the user can perceive the maximum amount of information from the time-varying dataset. In this paper, we first propose an improved view selection method for static data. The method measures the quality of a static view by analyzing the opacity, color and curvature distributions of the corresponding volume rendering images from the given view. Our view selection metric prefers an even opacity distribution with a larger projection area, a larger area of salient features' colors with an even distribution among the salient features, and more perceived curvatures. We use this static view selection method and a dynamic programming approach to select time-varying views. The time-varying view selection maximizes the information perceived from the time-varying dataset based on the constraints that the time-varying view should show smooth changes of direction and near-constant speed. We also introduce a method that allows the user to generate a smooth transition between any two views in a given time step, with the perceived information maximized as well. By combining the static and dynamic view selection methods, the users are able to generate a time-varying view that shows the maximum amount of information from a time-varying data set.
[1] 1109 C. Andujar, P. Vazquez, and M. Fairen, Way-finder: Guided tours through complex walkthrough models. Computer Graphics Forum, 23 (3): 488–508, 2004.[2] T. Arbel and F. Ferrie, Viewpoint selection by navigation through entropy maps. In Proceeding of International Conference on Computer Vision, pages 248–254, 1999.[3] P. Barral, G. Dorme, and D. Plemenos, Scene understanding techniques using a virtual camera. In Proceeding of Eurographics 2000, 2000.[4] U. D. Bordoloi and H.-W. Shen, View selection for volume rendering. In IEEE Visualization Conference 2005, pages 487–494, 2005.[5] C. Cyr and B. Kimia, 3d object recognition using shape similarity-based aspect graph. In Proceeding of International Conference on Computer Vision, pages 254–261, 2001.[6] M. D. Fairchild, Color Appearance Models. John Wiley and Sons, 2005.[7] K. Gremban and K. Ikeuchi, Planning multiple observation for object recognition. International Journal of Computer Vision, 12 (2/3): 137–172, 1994.[8] S. Gumhold, Maximum entropy light source placement. In IEEE Visualization Conference 2002, pages 275–282, 2002.[9] L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, Virtual voyage: Interactive navigation in the human colon. Computer Graphics, 31: 27–34, 1997.[10] G. Ji, H.-W. Shen, and R. Wenger, Volume tracking using higher dimensional isocontouring. In IEEE Visualization Conference 2003, pages 209–216, 2003.[11] A. Joshi and P. Rheingans, Illustration-inspired techniques for visualizing time-varying data. In IEEE Visualization Conference 2005, pages 86–93, 2005.[12] T. Kamada and S. Kawai, A simple method for computing general position in displaying three-dimensional objects. Proceeding of International Conference on Computer Vision, 41 (1): 248–254, 1988.[13] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Moller, Curvature-based transfer functions for direct volume rendering: Methods and applications. In IEEE Visualization Conference 2003, pages 513–520, 2003.[14] J. Koenderink and A. van Doorn, The sigularities of the visual mapping. Biological Cybernetics, 24: 51–59, 1976.[15] J. Koenderink and A. van Doorn, The internal representation of solid shape with respect to vision. Biological Cybernetics, 32: 211–216, 1979.[16] C. H. Lee, A. Varshney, and D. W. Jacobs, Mesh saliency. In Proceedings of ACM SIGGRAPH, pages 659–666, 2005.[17] D. Page, A. Koschan, S. Sukumar, B. Abidi, and M. Abidi, Shape analysis algorithm based on information theory. In Proceeding of the International Conference on Image Processing, pages 229–232, 2003.[18] R. Samtaney, D. Silver, N. Zabusky, and J. Cao, Visualizing features and tracking their evolution. IEEE Computer, 27 (7): 20–27, 1994.[19] C. E. Shannon, A mathematical theory of communication. In Bell System Technical Journal, pages 379–423 & 623–656, 1948.[20] K. Sheomake, Animation with quaternion curves. Computer Graphics, 19: 245–254, 1985.[21] D. Silver and X. Wang, Volume tracking. In IEEE Visualization Conference 1996, pages 157–164, 1996.[22] S. Takahashi, I. Fujishiro, Y. Takeshima, and T. Nishita, A feature-driven approach to locating optimal viewpoints for volume visualization. In IEEE Visualization Conference 2005, pages 495–502, 2005.[23] J. J. van Wijk and W. A. Nuij, Smooth and efficient zooming and panning. In IEEE Symposium on Information Visualization 2003, pages 15–23, 2003.[24] P.-P. Vaquez, M. Feixas, M. Sbert, and A. Llobet, Realtime automatic selection of good molecular views. Computers and Graphics, 30: 98–110, 2006.[25] P.-P. Vazquez, M. Feixas, M. Sbert, and W. Heidrich, Viewpoint selection using viewpoint entropy. In Vision Modeling and Visualization Conference 2001, pages 273–280, 2001.[26] P.-P. Vazquez, M. Feixas, M. Sbert, and W. Heidrich, Automatic view selection using viewpoint entropy and its application to image-based modeling. Computer Graphics Forum, 22 (4): 689–700, 2003.[27] P.-P. Vazquez and M. Sbert, Perception-based illumination information measurement and light source placement. In Proceeding of ICCSA, pages 306–316, 2003.[28] J. von. Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, 1944.[29] E. Wernert and A. Hanson, A framework for assisted exploration with collaboration. In IEEE Visualization Conference 1999, pages 241–248, 1999.[30] J. Woodring, C. Wang, and H.-W. Shen, High dimensional direct rendering of time-varying voulmes. In IEEE Visualization Conference 2003, pages 417–424, 2003.
Index Terms:
static view selection, image based method, dynamic view selection, information entropy, optimization.
Citation:
Guangfeng Ji, Han-Wei Shen, "Dynamic View Selection for Time-Varying Volumes," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1109-1116, Sept. 2006, doi:10.1109/TVCG.2006.137