The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2011 vol.17)
pp: 1560-1573
Yunhai Wang , Chinese Academy of Sciences, Beijing
Wei Chen , Zhejiang University, Hangzhou
Jian Zhang , Chinese Academy of Sciences, Beijing
Tingxing Dong , The University of Tennessee, Knoxville
Guihua Shan , Chinese Academy of Sciences, Beijing
Xuebin Chi , Chinese Academy of Sciences, Beijing
ABSTRACT
The multidimensional transfer function is a flexible and effective tool for exploring volume data. However, designing an appropriate transfer function is a trial-and-error process and remains a challenge. In this paper, we propose a novel volume exploration scheme that explores volumetric structures in the feature space by modeling the space using the Gaussian mixture model (GMM). Our new approach has three distinctive advantages. First, an initial feature separation can be automatically achieved through GMM estimation. Second, the calculated Gaussians can be directly mapped to a set of elliptical transfer functions (ETFs), facilitating a fast pre-integrated volume rendering process. Third, an inexperienced user can flexibly manipulate the ETFs with the assistance of a suite of simple widgets, and discover potential features with several interactions. We further extend the GMM-based exploration scheme to time-varying data sets using an incremental GMM estimation algorithm. The algorithm estimates the GMM for one time step by using itself and the GMM generated from its previous steps. Sequentially applying the incremental algorithm to all time steps in a selected time interval yields a preliminary classification for each time step. In addition, the computed ETFs can be freely adjusted. The adjustments are then automatically propagated to other time steps. In this way, coherent user-guided exploration of a given time interval is achieved. Our GPU implementation demonstrates interactive performance and good scalability. The effectiveness of our approach is verified on several data sets.
INDEX TERMS
Volume classification, volume rendering, Gaussian mixture model, time-varying data, temporal coherence.
CITATION
Yunhai Wang, Wei Chen, Jian Zhang, Tingxing Dong, Guihua Shan, Xuebin Chi, "Efficient Volume Exploration Using the Gaussian Mixture Model", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 11, pp. 1560-1573, November 2011, doi:10.1109/TVCG.2011.97
REFERENCES
[1] H. Akiba, N. Fout, and K.L. Ma, “Simultaneous Classification of Time-Varying Volume Data Based on the Time Histogram,” Proc. IEEE/Eurographics Symp. Visualization '06, pp. 171-178, 2006.
[2] J.A. Bilmes, “A Gentle Tutorial of the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models,” Technical Report ICSI-TR-97-02, Univ. of Berkeley, 1998.
[3] S. Calinon and A. Billard, “Incremental Learning of Gestures by Imitation in a Humanoid Robot,” Proc. ACM/IEEE Int'l Conf. Human-Robot Interaction '07, pp. 255-262, 2007.
[4] C. Constantinopoulos, M.K. Titsias, and A. Likas, “Bayesian Feature and Model Selection for Gaussian Mixture Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 6, pp. 1013-1018, June 2006.
[5] C. Correa, Y.H. Chan, and K.L. Ma, “A Framework for Uncertainty-Aware Visual Analytics,” Proc. IEEE Symp. Visual Analytics Science and Technology '09, pp. 51-58, 2009.
[6] C. Correa and K.L. Ma, “Size-Based Transfer Functions: A New Volume Exploration Technique,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1380-1387, Nov./Dec. 2008.
[7] C. Correa and K.L. Ma, “The Occlusion Spectrum for Volume Visualization and Classification,” IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1465-1472, Nov./Dec. 2009.
[8] C.D. Correa and K.L. Ma, “Visibility Histograms and Visibility-Driven Transfer Functions,” To Appear in IEEE Trans. Visualization and Computer Graphics, 2011.
[9] I. Fujishiro, T. Azuma, and Y. Takeshima, “Automating Transfer Function Design for Comprehensible Volume Rendering Based on 3D Field Topology Analysis,” Proc. IEEE Visualization '99, pp. 467-563, 1999.
[10] S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan, “Clustering Data Streams,” Proc. Ann. Symp. Foundations of Computer Science (FOCS '00), pp. 359-366, 2000.
[11] Y. Jang, R.P. Botchen, A. Lauser, D.S. Ebert, K.P. Gaither, and T. Ertl, “Enhancing the Interactive Visualization of Procedurally Encoded Multifield Data with Ellipsoidal Basis Functions,” Computer Graphics Forum, vol. 25, no. 3, pp. 587-596, 2006.
[12] T. Jankun-Kelly and K.L. Ma, “A Study of Transfer Function Generation for Time-Varying Volume Data,” Proc. Eurographics/IEEE VGTC Workshop Vol. Graphics '01, pp. 51-68, 2001.
[13] G. Kindlmann and J.W. Durkin, “Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering,” Proc. IEEE Symp. Vol. Visualization '98, pp. 79-86, 1998.
[14] G. Kindlmann, R. Whitaker, T. Tasdizen, and T. Moller, “Curvature-Based Transfer Functions for Direct Volume Rendering: Methods and Applications,” Proc. IEEE Visualization '03, pp. 513-520, 2003.
[15] J. Kniss, G. Kindlmann, and C. Hansen, “Interactive Volume Rendering Using Multi-Dimensional Transfer Functions and Direct Manipulation Widgets,” Proc. IEEE Visualization '01, pp. 255-262, 2001.
[16] J. Kniss, S. Premoze, M. Ikits, A. Lefohn, C. Hansen, and E. Praun, “Gaussian Transfer Functions for Multi-Field Volume Visualization,” Proc. IEEE Visualization '03, pp. 65-72, 2003.
[17] T.Y. Lee and H.W. Shen, “Visualization and Exploration of Temporal Trend Relationships in Multivariate Time-Varying Data,” IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1359-1366, Nov./Dec. 2009.
[18] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, May 1988.
[19] R. Maciejewski, I. Wu, W. Chen, and D. Ebert, “Structuring Feature Space: A Non-Parametric Method for Volumetric Transfer Function Generation,” IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1473-1480, Nov./Dec. 2009.
[20] N. Max, “Optical Models for Direct Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, June 1995.
[21] H. Pfister, B. Lorensen, C. Bajaj, G. Kindlmann, W. Schroeder, L.S. Avila, K. Martin, R. Machiraju, and J. Lee, “The Transfer Function Bake-Off,” IEEE Computer Graphics and Applications, vol. 21, no. 3, pp. 16-22, May/June 2001.
[22] W.H. Press et al., Numerical Recipes. Cambridge Univ. Pr., 1986.
[23] S. Roettger, M. Bauer, and M. Stamminger, “Spatialized Transfer Functions,” Proc. IEEE/Eurographics Symp. Visualization '05, pp. 271-278, 2005.
[24] C.R. Salama, M. Keller, and P. Kohlmann, “High-Level User Interfaces for Transfer Function Design with Semantics,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 1021-1028, Sept./Oct. 2006.
[25] Y. Sato, C. Westin, A. Bhalerao, S. Nakajima, N. Shiraga, S. Tamura, and R. Kikinis, “Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 2, pp. 160-180, Apr.-June 2000.
[26] M.A. Selver and C. Güzelis, “Semi-Automatic Transfer Function Initialization for Abdominal Visualization Using Self-Generating Hierarchical Radial Basis Function Networks,” IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 3, pp. 395-409, May/June 2009.
[27] D. Silver and X. Wang, “Tracking and Visualizing Turbulent 3D Features,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 129-141, Apr.-June 1997.
[28] Y. Song, W. Chen, R. Maciejewski, K.P. Gaither, and D.S. Ebert, “Bivariate Transfer Functions on Unstructured Grids,” Computer Graphics Forum, vol. 28, no. 3, pp. 783-790, 2009.
[29] C. Stauffer and W.E.L. Grimson, “Adaptive Background Mixture Models for Real-Time Tracking,” Proc. IEEE Conf. Computer Vision and Pattern Recognition '99, pp. 246-252, 1999.
[30] A. Tikhonova, C. Correa, and K.L. Ma, “An Exploratory Technique for Coherent Visualization of Time-Varying Volume Data,” Computer Graphics Forum, vol. 29, no. 3, pp. 783-792, 2010.
[31] F. Tzeng, E. Lum, and K. Ma, “An Intelligent System Approach to Higher-Dimensional Classification of Volume Data,” IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 273-284, May/June 2005.
[32] F. Tzeng and K. Ma, “A Cluster-Space Visual Interface for Arbitrary Dimensional Classification of Volume Data,” Proc. IEEE/Eurographics Symp. Visualization '04, pp. 17-24, 2004.
[33] F. Tzeng and K. Ma, “Intelligent Feature Extraction and Tracking for Visualizing Large-Scale 4D Flow Simulations,” Proc. 2005 ACM/IEEE Conf. Supercomputing, p. 6, 2005.
[34] J.J. Verbeek, J.R.J. Nunnink, and N. Vlassis, “Accelerated EM-Based Clustering of Large Data Sets,” Data Mining and Knowledge Discovery, vol. 13, no. 3, pp. 291-307, 2006.
[35] J. Verbeek, N. Vlassis, and B. Krose, “Efficient Greedy Learning of Gaussian Mixture Models,” Neural Computation, vol. 15, no. 2, pp. 469-485, 2003.
[36] C. Wang, H. Yu, and K.L. Ma, “Importance-Driven Time-Varying Data Visualization,” IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1547-1554, Nov./Dec. 2008.
[37] Y.H. Wang, W. Chen, G.H. Shan, T.X. Dong, and X.B. Chi, “Volume Exploration Using Ellipsoidal Gaussian Transfer Functions,” Proc. IEEE Pacific Visualization Symp. '10, pp. 25-32, 2010.
[38] J.L. Woodring and H.-W. Shen, “Semi-Automatic Time-Series Transfer Functions via Temporal Clustering and Sequencing,” Computer Graphics Forum, vol. 28, no. 3, pp. 791-798, 2009.
[39] Y. Zhang, M. Brady, and S. Smith, “Segmentation of Brain MR Images through a Hidden Markov Random Field Model and the Expectation-Maximization Algorithm,” IEEE Trans. Medical Imaging, vol. 20, no. 1, pp. 45-57, Jan. 2001.
[40] Z. Zhang, “Determining the Epipolar Geometry and Its Uncertainty: A Review,” Int'l J. Computer Vision, vol. 27, no. 2, pp. 161-195, 1998.
[41] J. Zhou and M. Takatsuka, “Automatic Transfer Function Generation Using Contour Tree Controlled Residue Flow Model and Color Harmonics,” IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1481-1488, Nov./Dec. 2009.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool