Intelligent Feature Extraction and Tracking for Visualizing Large-Scale 4D Flow Simulations

Terascale simulations produce data that is vast in spatial, temporal, and variable domains, creating a formidable challenge for subsequent analysis. Feature extraction as a data reduction method offers a viable solution to this large data problem. This paper presents a new approach to the problem of extracting and visualizing 4D features within large volume data. Conventional methods requires either an analytical description of the feature of interest or tedious manual intervention throughout the feature extraction and tracking process. We show that it is possible for a visualization system to "learn" to extract and track features in complex 4D flow field according to their "visual" properties, location, shape, and size. The basic approach is to employ machine learning in the process of visualization. Such an intelligent system approach is powerful because it allows us to extract and track an feature of interest in a high-dimensional space without explicitly specifying the relations between those dimensions, resulting in a greatly simplified and intuitive visualization interface.

[1]  Kwan-Liu Ma,et al.  High Performance Visualization of Time-Varying Volume Data over a Wide-Area Network , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[2]  F. H. Post,et al.  Visualization of Time-Dependent Data using Feature Tracking , 1999 .

[3]  Kwan-Liu Ma,et al.  Visualizing Very Large-Scale Earthquake Simulations , 2003, SC.

[4]  Robert S. Laramee,et al.  The State of the Art in Flow Visualisation: Feature Extraction and Tracking , 2003, Comput. Graph. Forum.

[5]  T. J. Jankun-Kelly,et al.  A Study of Transfer Function Generation for Time-Varying Volume Data , 2001, VG.

[6]  Kwan-Liu Ma,et al.  Visualizing Very Large-Scale Earthquake Simulations , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[7]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[8]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[9]  Xin Wang,et al.  Tracking scalar features in unstructured data sets , 1998 .

[10]  Theo van Walsum,et al.  Iconic techniques for feature visualization , 1995, Proceedings Visualization '95.

[11]  James C. Bezdek,et al.  A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain , 1992, IEEE Trans. Neural Networks.

[12]  Erol Gelenbe,et al.  Neural network methods for volumetric magnetic resonance imaging of the human brain , 1996 .

[13]  Erol Gelenbe,et al.  Neural networks for volumetric MR imaging of the brain , 1996, Proceedings of International Workshop on Neural Networks for Identification, Control, Robotics and Signal/Image Processing.

[14]  Han-Wei Shen,et al.  Volume tracking using higher dimensional isosurfacing , 2003, IEEE Visualization, 2003. VIS 2003..

[15]  Marti A. Hearst.  Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[16]  William E. Lorensen,et al.  The Transfer Function Bake-Off , 2001, IEEE Computer Graphics and Applications.

[17]  Kwan-Liu Ma,et al.  Parallel visualization of large-scale aerodynamics calculations: a case study on the Cray T3E , 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381).

[18]  Jian Chen,et al.  The feature tree: visualizing feature tracking in distributed AMR datasets , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[19]  William E. Lorensen,et al.  The transfer function bake-off (panel session) , 2000, VIS '00.

[20]  Xin Wang,et al.  Tracking and Visualizing Turbulent 3D Features , 1997, IEEE Trans. Vis. Comput. Graph..

[21]  G. Kindlmann.  Transfer Functions in Direct Volume Rendering : Design , Interface , Interaction , 2002 .

[22]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[23]  Michael E. Papka,et al.  Large-Scale Data Visualization Using Parallel Data Streaming , 2001, IEEE Computer Graphics and Applications.

[24]  Kwan-Liu Ma,et al.  A Parallel Visualization Pipeline for Terascale Earthquake Simulations , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[25]  Valerio Pascucci,et al.  The contour spectrum , 1997 .

[26]  Kwan-Liu Ma,et al.  An intelligent system approach to higher-dimensional classification of volume data , 2005, IEEE Transactions on Visualization and Computer Graphics.

[27]  Leonid Perlovsky,et al.  Neural Networks and Intellect: Using Model-Based Concepts , 2000, IEEE Transactions on Neural Networks.

[28]  Deborah Silver,et al.  Quantifying Visualizations for Reduced Modeling in Nonlinear Science: Extracting Structures from Data Sets , 1993, J. Vis. Commun. Image Represent..

[29]  Kwan-Liu Ma,et al.  Opening the black box - data driven visualization of neural networks , 2005, VIS 05. IEEE Visualization, 2005..

[30]  Andrew McCallum,et al.  Maximum Entropy Markov Models for Information Extraction and Segmentation , 2000, ICML.

[31]  Kenneth Moreland,et al.  Scalable Rendering on PC Clusters , 2000, IEEE Computer Graphics and Applications.

[32]  Allen Van Gelder,et al.  Direct volume rendering with shading via three-dimensional textures , 1996, Proceedings of 1996 Symposium on Volume Visualization.