v isualization tdav
play

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


  1. 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 Utah Jeff Kern, NRAO Betsy Mills, San Jose State (formerly NRAO)

  2. • I NTRODUCTION TO THE TEAM Paul Rosen Bei Wang Phillips Chris Johnson Betsy Mills Jeff Kern Assistant Professor Assistant Professor Distinguished Professor Assistant Professor CASA Lead U of South Florida U of Utah U of Utah San Jose State NRAO PhD in CS PhD in CS PhD in Physics PhD in Astronomy PhD in Astrophysics

  3. • M O ’ D ATA M O ’ P ROBLEM

  4. • M O ’ D ATA M O ’ P ROBLEM

  5. • M O ’ D ATA M O ’ P ROBLEM

  6. • M O ’ D ATA M O ’ P ROBLEM

  7. • T OPOLOGICAL D ATA A NALYSIS AND V ISUALIZATION (TDAV) • study of approaches to EXTRACT structure from NOISY or COMPLEX data and REPRESENT that data in an actionable form

  8. • P ERSISTENT H OMOLOGY • a method for computing topological FEATURES of a space at DIFFERENT spatial RESOLUTIONS

  9. • H OW D OES T HIS R ELATE TO R ADIO A STRONOMY ? • TDAV represents a DIVERSE toolbox capable of addressing analysis NEEDS in many contexts • Our development study addresses these needs specifically via the CONTOUR TREE

  10. • T OPOLOGICAL S KELETON : C ONTOUR TREE

  11. • C ONTOUR TREES

  12. • C ONTOUR TREES

  13. • C ONTOUR TREES

  14. • C ONTOUR TREES

  15. • C ONTOUR TREES

  16. • C ONTOUR TREES

  17. • C ONTOUR TREES

  18. • C ONTOUR TREES

  19. • A C LOSER L OOK AT THE C ONTOUR TREE Scalar Value of Event

  20. • A C LOSER L OOK AT THE C ONTOUR TREE Scalar Value of Event Birth of the Feature

  21. • A C LOSER L OOK AT THE C ONTOUR TREE Scalar Value of Event Death of the Feature Birth of the Feature

  22. • A C LOSER L OOK AT THE C ONTOUR TREE Scalar Value of Event Persistence of the Feature

  23. • F EATURE R EMOVAL

  24. • F EATURE R EMOVAL

  25. • F EATURE R EMOVAL

  26. • S CALARFIELD S IMPLIFICATION

  27. • S CALARFIELD S IMPLIFICATION

  28. • S CALARFIELD S IMPLIFICATION

  29. • S CALARFIELD S IMPLIFICATION

  30. • S CALARFIELD S IMPLIFICATION

  31. • R ESULTS • Simple Spinning Disk • from Anil Seth • Phys. & Astro. • University of Utah

  32. • V ARYING P ERSISTENT S IMPLIFICATION

  33. original simplified

  34. original simplified

  35. original simplified

  36. original simplified

  37. original simplified

  38. • S TEPPING THROUGH S LICES

  39. original simplified

  40. original simplified

  41. original simplified

  42. original simplified

  43. original simplified

  44. original simplified

  45. original simplified

  46. original simplified

  47. original simplified

  48. original simplified

  49. original simplified

  50. M OMENT 0 A NALYSIS simplified original

  51. • V OLUME R ENDERED

  52. original simplified

  53. original simplified

  54. original simplified

  55. • S UMMARY • 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

  56. • S OFTWARE • Software will be publicly released before the end of the year • We invite interested users to contact us for early access

  57. • Q UESTIONS ? • C ONTACT • Paul Rosen <prosen@usf.edu> • P ROJECT W EBSITE • http://alma-tda.cspaul.com

  58. • A LTERNATIVE S IMPLIFICATIONS

  59. • A LTERNATIVE S IMPLIFICATIONS

  60. • A LTERNATIVE S IMPLIFICATIONS

  61. • A LTERNATIVE S IMPLIFICATIONS

  62. • P ROCESSING P IPELINE Feature Feature( Exploration Explora,on( Visualiza,on( Visualization eleva,on( elevation eleva,on( elevation azimuth( azimuth Feature Feature( azimuth( azimuth Feature(Extrac,on(Using( Data Transformation Feature Extraction Data(Transforma,on( Comparison Comparison( Contour=Trees( to(Scalar(Field(( to Scalar Field Using Contour Trees Visualization Visualiza,on(

  63. • P ROCESSING P IPELINE Feature Feature( Exploration Explora,on( Visualiza,on( Visualization eleva,on( elevation eleva,on( elevation azimuth( azimuth Feature Feature( azimuth( azimuth Feature(Extrac,on(Using( Data Transformation Feature Extraction Data(Transforma,on( Comparison Comparison( Contour=Trees( to(Scalar(Field(( to Scalar Field Using Contour Trees Visualization Visualiza,on(

  64. • P ROCESSING P IPELINE Feature Feature( Exploration Explora,on( Visualiza,on( Visualization eleva,on( elevation eleva,on( elevation azimuth( azimuth Feature Feature( azimuth( azimuth Feature(Extrac,on(Using( Data Transformation Feature Extraction Data(Transforma,on( Comparison Comparison( Contour=Trees( to(Scalar(Field(( to Scalar Field Using Contour Trees Visualization Visualiza,on(

  65. • P ROCESSING P IPELINE Feature Feature( Exploration Explora,on( Visualiza,on( Visualization eleva,on( elevation eleva,on( elevation azimuth( azimuth Feature Feature( azimuth( azimuth Feature(Extrac,on(Using( Data Transformation Feature Extraction Data(Transforma,on( Comparison Comparison( Contour=Trees( to(Scalar(Field(( to Scalar Field Using Contour Trees Visualization Visualiza,on(

  66. • R ESEARCH Q UESTIONS : D ATA T RANSFORMATION • How are the spectral lines represented in a 3D data cube MEANINGFULLY converted to scalar functions for contour tree-based analysis?

  67. • R ESEARCH Q UESTIONS : F EATURE E XTRACTION • 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?

  68. • R ESEARCH Q UESTIONS : F EATURE E XPLORATION • What is a MEANINGFUL visualization of contour trees to enable feature exploration of a single data cube by the astronomers?

  69. • R ESEARCH Q UESTIONS : F EATURE C OMPARISON • 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?

  70. • I NTERDISCIPLINARY R ESEARCH IS HARD You Me

  71. Outstanding issue: multiple slices • How to co-simplify? • Multiple 2D vs 3D contour trees?

  72. Outstanding issue: Local vs. global contour tree • Precomputation? • Data storage and query? • Efficient computation on parallel machine(s)?

  73. Outstanding issue: Boundary Conditions

  74. Outstanding issues: Boundary Conditions

  75. Outstanding issues: Boundary Conditions • Are boundaries true critical points?

Recommend


More recommend