Top Banner
Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel, Hans-Peter Seidel MPI Informatik
57

Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Mar 27, 2015

Download

Documents

Dylan Robinson
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data

Natascha Sauber, Holger Theisel, Hans-Peter Seidel

MPI Informatik

Page 2: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Motivation Definition:

– Multifield = n (scalar) fields

Occurrence of Multifield-Data– Physical simulations– Medical imaging– Usually between 5 and 100 fields

Pressure

Up wind

IceSnow

Page 3: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Scalar field Visualization

Iso surface:

Direct volume

rendering:

Orthogonal

slices:

Standard approaches for single scalar field visualisation:

Page 4: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Single Field visualization techniques are not sufficient for showing and detecting– Relations – Global and local differences– Redundancies

Multifield Visualization

Page 5: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Single field visualization technique:– Side-by-side

-> Problem: no subtle differences visible

Multifield Visualization

Page 6: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Single field visualization technique:– Sequential-in-time

-> Problem: only pairwise

Multifield Visualization

Page 7: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Single field visualization technique:– Sequential-in-time

-> Problem: only pairwise

Multifield Visualization

Page 8: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Previous work Visualization approach

– Correlation fields– Multifield-Graph

Application– ABC-Flow features– Hurricane Simulation

Overview

Page 9: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Dimension brushing [Doleisch 05] Brush values in 2D scatterplot:

Previous work

Page 10: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Dimension brushing [Doleisch 05] Brush values in 2D scatterplot:

Visualize brushed values in 3D:

Many degrees of freedom

Previous work

Page 11: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Local and Global Comparison of continuous functions [Edelsbrunner 04]– Comparison of the gradients

– Global comparison:

– Local comparison:

– Problem: restricted to k <= d fields (d = # dimensions)

Previous work

Page 12: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Previous work Visualization approach

– Correlation fields– Multifield-Graph

Application– ABC-Flow features– Hurricane Simulation

Overview

Page 13: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Our Approach– n Scalar Fields:

Multifield Visualization

Page 14: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Our Approach– n Scalar Fields:

– Correlation fields: Contain local correlation

between fields

Multifield Visualization

Page 15: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Our Approach– n Scalar Fields:

– Correlation fields: Contain local correlation

between fields

– Multifield-Graph: Overviews correlation fields

Multifield Visualization

Page 16: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Our Approach– n Scalar Fields:

– Correlation fields: contain local correlation

between fields

– Multifield-Graph: overview correlation fields

– Select and visualize certaincorrelation fields

Multifield Visualization

Page 17: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Previous work Visualization approach

– Correlation fields– Multifield-Graph

Application– ABC-Flow features– Hurricane Simulation

Overview

Page 18: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Definitions:– A correlation field C

N with N {1 ... n} is a scalar field

which contains the local correlation of the fields in N– Local correlation := similar local changes

– Example: C{012}

contains local correlation between

the fields S0, S

1, and S

2

Correlation fields

Page 19: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Computation of local correlation with an arbitrary local correlation measure – Region based– Point based

We used a measure based on gradients– Local – Important feature– Independent of scalar values

Correlation fields

Page 20: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Desired properties:– Similarity of gradient magnitude:

Normalized fields

– Similarity of gradient direction:

Gradient similarity measure

equal similar(no influence of orientation)

maximal dissimilar

Page 21: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Similarity of pair vectors:

Directions similarity:

Magnitude similarity:

Range: [0;1]

Gradient similarity measure

Page 22: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Similarity measure for |N| vectors out of contained pairs:

Using the angle between least similar gradients:

Gradient similarity measure

similar dissimilar

Page 23: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Scalar fields:

Correlationfield:

Gradient similarity measure

Page 24: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Previous work Visualization approach

– Correlation fields– Multifield-Graph

Application– ABC-Flow features– Hurricane Simulation

Overview

Page 25: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

It is not possible to examine all correlation fields, because of their exponential number=> get overview with Multifield-Graph

Goal show the core information of many correlation Fields– Reduce information of

every correlation field to an Icon

Multifield-Graph

Page 26: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Icons show: – Disc

Size: volume percentage of high correlation (correlation value above a threshold θ)

Color: average value of these highly correlated values

– Label: Identities of corresponding scalar Fields

Color coding – Average correlation values

Multifield-Graph

Threshold θ

Page 27: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

The Multifield-Graph G = (V,E) consists of:– Nodes V = Icons

represent correlation fields of sets of fields

– Edges E: visualize subset relationships of correlation fields

Multifield-Graph

Page 28: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Multifield-Graph

Multifield-Graph of n=6 fields

– Subset relationships(dark backgroundand edges)

Focus on correlation fields with

high correlation:– High percentage of correlating

values

– High average correlation

Page 29: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Computation of the Multifield-Graph:– Choose a similarity threshold θ

– For each correlation field: Count the number

points above θ Compute average

value of these points

Multifield-Graph

Page 30: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Computation time depends on– The Number of input fields– Size of fields– Correlation measure

Optimization– Similarity measure = minimum of pair similarities

=> compute and store only pair correlation fields– Perform sub-sampling

Example: – Multifield-Graph computation of 6 fields 250x250x50:

1 minute

Multifield-Graph

Page 31: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Previous work Visualization approach

– Correlation fields– Multifield-Graph

Application– ABC-Flow features– Hurricane Simulation

Overview

Page 32: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Analyze ABC-Flow:– An ABC-Flow is a steady solution of the force free

Euler equation

Application

Page 33: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Compute 8 scalar characteristics of the ABC- Flow:– 0: Vorticity – 1: Flow magnitude – 2: Stableness– 3,4,5: x,y,z-component of the average flow direction of

a pathline– 6: Average particle velocity along a pathline– 7: Length of a pathline

Application

Page 34: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Multifield-Graph of ABC-Flow characteristics:– Focused on correlation fields with more than 11 % of

the volume having a correlation above θ = 0.8

Application

Page 35: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Application

6: Average particle velocity along a pathline

7: Length of a pathline

Page 36: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Correlation field of two flow characteristics:– 6: Average particle velocity along a pathline– 7: Length of a pathline

Application

Correlation field

of field 6 and 7

Close-up

view

Page 37: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Application

1: Flow magnitude

0: Vorticity

Page 38: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Correlation field of two flow characteristics

– 0: vorticity– 1: magnitude

Application

Correlation field of vorticity and flow magnitude

Page 39: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Application

Page 40: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Correlation field C{1267}

of characteristics:

– Correlation field between: 1: magnitude 2: stableness

6: average particle velocity along a pathline

7: length of a pathline

Application

Page 41: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

6 fields of a hurricane simulation:

Application

Page 42: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Multifield-Graph of the 6 hurricane fields

Application

Page 43: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Multifield-Graph of the 6 hurricane fields

Application

Page 44: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Local Multifield-Graphs of 2 layers of the dataset

Application

Page 45: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Visualization of 2 layers of correlation field C{45}

– 4: Vapor– 5: Temperature

Application

Page 46: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Application

Page 47: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Visualization approach – Correlation fields: local correlations– Multifield-Graph: overview

Adaptable to– Other correlation measures– Other interpretation aims

Results– Useful for detecting similar fields and expressing the

differences and redundancies between them

Conclusion

Page 48: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Involve user guided interpretation aims Search for other similarity measures

– Which can inherently compare more than two input fields

– Which can detect more general relations– Which can better express differences between fields

Extend the method to vector and tensor fields

Future work

Page 49: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data

Natascha Sauber, Holger Theisel, Hans-Peter Seidel

MPI Informatik

Page 50: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Page 51: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Thanks for your attention!

Page 52: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

References [doleisch 05]

H. Doleisch, M. Mayer, M. Hauser: Interactive Feature Specification for Simulation Data on Time-Varying Grids.Simvis 2005

[kniss 02] J. Kniss, G. Kindlmann, C. Hansen:Multidimensional Transfer Functions for Interactive Volume Rendering.IEEE Transactions on Visualization and Computer Graphics 2002

[telea 99] A. Telea, J. J. van Wijk:Simplified representation of vector fields.IEEE Visualisation 1999

[edelsbrunner 04]H. Edelsbrunner, J. Harer, V. Natarajan and V. Pascucci:Local and global comparison of continuous functions. IEEE Visualization 2004

Page 53: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Page 54: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Gradient similarity measure Example:

Fields:

CorrelationFields:

Page 55: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Direct Volume Rendering [kniss02] Multi-dimensional Transfer-Function Additional dimension: gradient

Previous work

Page 56: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Gradient similarity measure

ScalarFields:

CorrelationField:

Page 57: Sauber et al.: Multifield-Graphs Multifield-Graphs: An Approach to Visualizing Correlations in Multifield Scalar Data Natascha Sauber, Holger Theisel,

Sauber et al.: Multifield-Graphs

Gradient similarity measure Similarity of a pair of vectors:

Direction similarity:

Magnitude similarity:

Isolines of vectors equal similar to the red reference vector: