V ISUALIZATION (TDAV) study of approaches to EXTRACT structure from - - PowerPoint PPT Presentation

v isualization tdav
SMART_READER_LITE
LIVE PREVIEW

V ISUALIZATION (TDAV) study of approaches to EXTRACT structure from - - PowerPoint PPT Presentation

F EATURE E XTRACTION & D ATA C UBE V ISUALIZATION T HROUGH T OPOLOGICAL D ATA A NALYSIS Paul Rosen Assistant Professor University of South Florida In collaboration with: Bei Wang Phillips, University of Utah Chris Johnson, University of


slide-1
SLIDE 1

FEATURE EXTRACTION & DATA CUBE VISUALIZATION THROUGH TOPOLOGICAL DATA ANALYSIS

Paul Rosen Assistant Professor University of South Florida

In collaboration with: Bei Wang Phillips, University of Utah Chris Johnson, University of Utah Jeff Kern, NRAO Betsy Mills, San Jose State (formerly NRAO)

slide-2
SLIDE 2
  • INTRODUCTION TO THE TEAM

Chris Johnson Distinguished Professor U of Utah PhD in Physics Bei Wang Phillips Assistant Professor U of Utah PhD in CS Paul Rosen Assistant Professor U of South Florida PhD in CS Betsy Mills Assistant Professor San Jose State PhD in Astronomy Jeff Kern CASA Lead NRAO PhD in Astrophysics

slide-3
SLIDE 3
  • MO’ DATA MO’ PROBLEM
slide-4
SLIDE 4
  • MO’ DATA MO’ PROBLEM
slide-5
SLIDE 5
  • MO’ DATA MO’ PROBLEM
slide-6
SLIDE 6
  • MO’ DATA MO’ PROBLEM
slide-7
SLIDE 7
  • TOPOLOGICAL DATA ANALYSIS AND

VISUALIZATION (TDAV)

  • study of approaches to EXTRACT structure

from NOISY or COMPLEX data and REPRESENT that data in an actionable form

slide-8
SLIDE 8
  • PERSISTENT HOMOLOGY
  • a method for computing topological

FEATURES of a space at DIFFERENT spatial RESOLUTIONS

slide-9
SLIDE 9
  • HOW DOES THIS RELATE TO

RADIO ASTRONOMY?

  • TDAV represents a DIVERSE toolbox

capable of addressing analysis NEEDS in many contexts

  • Our development study addresses

these needs specifically via the CONTOUR TREE

slide-10
SLIDE 10
  • TOPOLOGICAL SKELETON: CONTOUR TREE
slide-11
SLIDE 11
  • CONTOUR TREES
slide-12
SLIDE 12
  • CONTOUR TREES
slide-13
SLIDE 13
  • CONTOUR TREES
slide-14
SLIDE 14
  • CONTOUR TREES
slide-15
SLIDE 15
  • CONTOUR TREES
slide-16
SLIDE 16
  • CONTOUR TREES
slide-17
SLIDE 17
  • CONTOUR TREES
slide-18
SLIDE 18
  • CONTOUR TREES
slide-19
SLIDE 19
  • A CLOSER LOOK AT THE CONTOUR TREE

Scalar Value

  • f Event
slide-20
SLIDE 20
  • A CLOSER LOOK AT THE CONTOUR TREE

Birth of the Feature Scalar Value

  • f Event
slide-21
SLIDE 21
  • A CLOSER LOOK AT THE CONTOUR TREE

Birth of the Feature Death of the Feature Scalar Value

  • f Event
slide-22
SLIDE 22
  • A CLOSER LOOK AT THE CONTOUR TREE

Persistence

  • f the

Feature Scalar Value

  • f Event
slide-23
SLIDE 23
  • FEATURE REMOVAL
slide-24
SLIDE 24
  • FEATURE REMOVAL
slide-25
SLIDE 25
  • FEATURE REMOVAL
slide-26
SLIDE 26
  • SCALARFIELD SIMPLIFICATION
slide-27
SLIDE 27
  • SCALARFIELD SIMPLIFICATION
slide-28
SLIDE 28
  • SCALARFIELD SIMPLIFICATION
slide-29
SLIDE 29
  • SCALARFIELD SIMPLIFICATION
slide-30
SLIDE 30
  • SCALARFIELD SIMPLIFICATION
slide-31
SLIDE 31
  • RESULTS
  • Simple Spinning Disk
  • from Anil Seth
  • Phys. & Astro.
  • University of Utah
slide-32
SLIDE 32
  • VARYING

PERSISTENT SIMPLIFICATION

slide-33
SLIDE 33
  • riginal

simplified

slide-34
SLIDE 34
  • riginal

simplified

slide-35
SLIDE 35
  • riginal

simplified

slide-36
SLIDE 36
  • riginal

simplified

slide-37
SLIDE 37
  • riginal

simplified

slide-38
SLIDE 38
  • STEPPING

THROUGH

SLICES

slide-39
SLIDE 39
  • riginal

simplified

slide-40
SLIDE 40
  • riginal

simplified

slide-41
SLIDE 41
  • riginal

simplified

slide-42
SLIDE 42
  • riginal

simplified

slide-43
SLIDE 43
  • riginal

simplified

slide-44
SLIDE 44
  • riginal

simplified

slide-45
SLIDE 45
  • riginal

simplified

slide-46
SLIDE 46
  • riginal

simplified

slide-47
SLIDE 47
  • riginal

simplified

slide-48
SLIDE 48
  • riginal

simplified

slide-49
SLIDE 49
  • riginal

simplified

slide-50
SLIDE 50

MOMENT 0 ANALYSIS

  • riginal

simplified

slide-51
SLIDE 51
  • VOLUME

RENDERED

slide-52
SLIDE 52
  • riginal

simplified

slide-53
SLIDE 53
  • riginal

simplified

slide-54
SLIDE 54
  • riginal

simplified

slide-55
SLIDE 55
  • SUMMARY
  • Early results convincing
  • Open questions remain

Scalar field simplification choice Scalability of software Related visualization needs Additional uses of the contour trees Scientific impact of simplification Other TDAV data structures

slide-56
SLIDE 56
  • SOFTWARE
  • Software will be publicly released

before the end of the year

  • We invite interested users to

contact us for early access

slide-57
SLIDE 57
  • QUESTIONS?
  • CONTACT
  • Paul Rosen <prosen@usf.edu>
  • PROJECT WEBSITE
  • http://alma-tda.cspaul.com
slide-58
SLIDE 58
slide-59
SLIDE 59
slide-60
SLIDE 60
  • ALTERNATIVE SIMPLIFICATIONS
slide-61
SLIDE 61
  • ALTERNATIVE SIMPLIFICATIONS
slide-62
SLIDE 62
  • ALTERNATIVE SIMPLIFICATIONS
slide-63
SLIDE 63
  • ALTERNATIVE SIMPLIFICATIONS
slide-64
SLIDE 64

azimuth( eleva,on( azimuth( eleva,on(

Data(Transforma,on( to(Scalar(Field(( Feature(Extrac,on(Using( Contour=Trees( Feature( Explora,on( Visualiza,on( Feature( Comparison( Visualiza,on(

  • PROCESSING PIPELINE

elevation azimuth

Data Transformation to Scalar Field Feature Extraction Using Contour Trees

Feature Comparison Visualization Feature Exploration Visualization

elevation azimuth

slide-65
SLIDE 65

azimuth( eleva,on( azimuth( eleva,on(

Data(Transforma,on( to(Scalar(Field(( Feature(Extrac,on(Using( Contour=Trees( Feature( Explora,on( Visualiza,on( Feature( Comparison( Visualiza,on(

  • PROCESSING PIPELINE

elevation azimuth

Data Transformation to Scalar Field Feature Extraction Using Contour Trees

Feature Comparison Visualization Feature Exploration Visualization

elevation azimuth

slide-66
SLIDE 66

azimuth( eleva,on( azimuth( eleva,on(

Data(Transforma,on( to(Scalar(Field(( Feature(Extrac,on(Using( Contour=Trees( Feature( Explora,on( Visualiza,on( Feature( Comparison( Visualiza,on(

  • PROCESSING PIPELINE

elevation azimuth

Data Transformation to Scalar Field Feature Extraction Using Contour Trees

Feature Comparison Visualization Feature Exploration Visualization

elevation azimuth

slide-67
SLIDE 67

azimuth( eleva,on( azimuth( eleva,on(

Data(Transforma,on( to(Scalar(Field(( Feature(Extrac,on(Using( Contour=Trees( Feature( Explora,on( Visualiza,on( Feature( Comparison( Visualiza,on(

  • PROCESSING PIPELINE

elevation azimuth

Data Transformation to Scalar Field Feature Extraction Using Contour Trees

Feature Comparison Visualization Feature Exploration Visualization

elevation azimuth

slide-68
SLIDE 68
  • RESEARCH QUESTIONS:

DATATRANSFORMATION

  • How are the spectral lines

represented in a 3D data cube

MEANINGFULLY converted to scalar

functions for contour tree-based analysis?

slide-69
SLIDE 69
  • RESEARCH QUESTIONS:

FEATURE EXTRACTION

  • Once a contour tree is generated,

there are many methods for selecting the important features of the tree. Therefore, how do we extract

MEANINGFUL features of the data via

contour tree simplification to suit the needs of astronomers?

slide-70
SLIDE 70
  • RESEARCH QUESTIONS:

FEATURE EXPLORATION

  • What is a MEANINGFUL visualization
  • f contour trees to enable feature

exploration of a single data cube by the astronomers?

slide-71
SLIDE 71
  • RESEARCH QUESTIONS:

FEATURE COMPARISON

  • Can contour tree representations be

used for MEANINGFUL feature comparisons among multiple data cubes to characterize secular changes with observed properties (for example, transition energy, molecular species and chemical families), or derived properties such as temperature and density?

slide-72
SLIDE 72
  • INTERDISCIPLINARY RESEARCH IS HARD

Me You

slide-73
SLIDE 73

Outstanding issue: multiple slices

  • How to co-simplify?
  • Multiple 2D vs 3D contour trees?
slide-74
SLIDE 74

Outstanding issue: Local vs. global contour tree

  • Precomputation?
  • Data storage and query?
  • Efficient computation on parallel machine(s)?
slide-75
SLIDE 75

Outstanding issue: Boundary Conditions

slide-76
SLIDE 76

Outstanding issues: Boundary Conditions

slide-77
SLIDE 77

Outstanding issues: Boundary Conditions

  • Are boundaries true critical points?