Towards Automatic Feature-based Visualization

Visualizations are well suited to communicate large amounts of complex data. With increasing resolution in the spatial and temporal domain simple imaging techniques meet their limits, as it is quite difficult to display multiple variables in 3D or analyze long video sequences. Feature detection techniques reduce the data-set to the essential structures and allow for a highly abstracted representation of the data. However, current feature detection algorithms commonly rely on a detailed description of each individual feature. In this paper, we present a feature-based visualization technique that is solely based on the data. Using concepts from computational mechanics and information theory, a measure, local statistical complexity, is defined that extracts distinctive structures in the data-set. Local statistical complexity assigns each position in the (multivariate) data-set a scalar value indicating regions with extraordinary behavior. Local structures with high local statistical complexity form the features of the data-set. Volume-rendering and iso-surfacing are used to visualize the automatically extracted features of the data-set. To illustrate the ability of the technique, we use examples from diffusion, and flow simulations in two and three dimensions.

[1]  Cosma Rohilla Shalizi.  Optimal Nonlinear Prediction of Random Fields on Networks , 2003, DMCS.

[2]  Cristian S. Calude,et al.  Discrete Mathematics and Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[3]  Einar Heiberg,et al.  Three-Dimensional Flow Characterization Using Vector Pattern Matching , 2003, IEEE Trans. Vis. Comput. Graph..

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

[5]  Gerik Scheuermann,et al.  Streamline Predicates , 2006, IEEE Transactions on Visualization and Computer Graphics.

[6]  R. Badii,et al.  Complexity: Hierarchical Structures and Scaling in Physics , 1997 .

[7]  Bernd Hamann,et al.  Moment Invariants for the Analysis of 2D Flow Fields , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  R. Lewis,et al.  Low-storage, Explicit Runge-Kutta Schemes for the Compressible Navier-Stokes Equations , 2000 .

[9]  Hans-Peter Seidel,et al.  Path Line Attributes - an Information Visualization Approach to Analyzing the Dynamic Behavior of 3D Time-Dependent Flow Fields , 2009, Topology-Based Methods in Visualization II.

[10]  J. Chomaz,et al.  Experimental study of vortex breakdown in swirling jets , 1998, Journal of Fluid Mechanics.

[11]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[12]  Young,et al.  Inferring statistical complexity. , 1989, Physical review letters.

[13]  A. U.S.,et al.  Predictability , Complexity , and Learning , 2002 .

[14]  Robert S. Laramee,et al.  The State of the Art in Flow Visualization: Dense and Texture‐Based Techniques , 2004, Comput. Graph. Forum.

[15]  Charles Hansen,et al.  The Visualization Handbook , 2011 .

[16]  Bernd Jähne,et al.  Digital Image Processing: Concepts, Algorithms, and Scientific Applications , 1991 .

[17]  Martin Roth,et al.  Automatic extraction of vortex core lines and other line type features for scientific visualization , 2000 .

[18]  Xavier Tricoche,et al.  Topological Methods for Flow Visualization , 2005, The Visualization Handbook.

[19]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[20]  Hanzhuang Liang,et al.  An experimental investigation of swirling jets , 2005, Journal of Fluid Mechanics.

[21]  D. Sujudi,et al.  Identification of Swirling Flow in 3-D Vector Fields , 1995 .

[22]  Gerik Scheuermann,et al.  The State of the Art in Flow Visualization: Structure-Based Techniques , 2007 .

[23]  Andrei N. Kolmogorov,et al.  Logical basis for information theory and probability theory , 1968, IEEE Trans. Inf. Theory.

[24]  Xavier Tricoche,et al.  Automatic Detection and Visualization of Distinctive Structures in 3D Unsteady Multi‐fields , 2008, Comput. Graph. Forum.

[25]  Yuguo Li.  Wavenumber-Extended High-Order Upwind-Biased Finite-Difference Schemes for Convective Scalar Transport , 1997 .

[26]  K. M. L. Suxena,et al.  Introduction to Statistical Theory , 1976 .

[27]  P. Grassberger.  Toward a quantitative theory of self-generated complexity , 1986 .

[28]  C. Moore,et al.  Automatic filters for the detection of coherent structure in spatiotemporal systems. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Hans Hagen,et al.  Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications , 2007, IEEE Transactions on Visualization and Computer Graphics.

[30]  Gerik Scheuermann,et al.  Clifford convolution and pattern matching on vector fields , 2003, IEEE Visualization, 2003. VIS 2003..

[31]  Gerik Scheuermann,et al.  Multifield visualization using local statistical complexity , 2007, IEEE Transactions on Visualization and Computer Graphics.