SlideShare a Scribd company logo
Sparse PDF Volumes for Consistent Multi- Resolution Volume Rendering 
Authors: 
Ronell Sicat, KAUST 
Jens Kruger, University of Duisburg-Essen 
Torsten Moller, University of Vienna 
Markus Hadwiger, KAUST 
Presented by: 
Subhashis Hazarika, 
Ohio State University
9/11/2014 
2
Challenges 
•Substitutes each voxel by a weighted average of its neighbourhood, this changes the distribution values in the volume. Standard approaches use a single value (mean) to represent the voxel footprint distribution. 
•Application of transfer functions becomes incompatible and results in inconsistent image across resolution levels. (inconsistency artifacts). 
•Ideally an accurate representation of voxel footprint would provide a consistent multi-resolution volume rendering. 
–Histogram  storage overhead. 
–Application of transfer function becomes expensive. 
3 
9/11/2014
Proposed Idea 
•A compact sparse pdf representation for voxels in 4D (joint space X range domain of the volume). 
•Optimize the sparse pdf volume data structure for parallel rendering in GPU. 
•A novel approach for computing a sparse 4D pdf approximation via a greedy pursuit algorithm. 
•An out-of-core framework for efficient parallel computation of sparse pdf volumes for large scalar volume data. 
4 
9/11/2014
Process Overview 
9/11/2014 
5
Basic Model 
•Xp  random variable for voxels associated with position p across different resolution levels. 
•fp(r)  pdf at position p, r is the intensity range of the volume data. 
•t(r)  transfer function in the domain of the range of the volume, r. 
•Goal of the paper is to: 
–Store fp(r) effectively and apply t(r) 
–Challenge : 
•Storage overhead 
•How to evaluate eq 1. 
6 
9/11/2014
Joint 4D space x range domain 
7 
9/11/2014
Hierarchy of 4D Gaussian Mixtures 
•All the Gaussians at level m have the same standard deviation. 
–Easy of using convolutions 
–Don’t have to store s.d for all Gaussians. 
•d 
8 
9/11/2014
Hierarchy Computation 
•Initial Gaussian Mixture: 
–Start at level l0 and Gaussian Mixture vo 
–Standard deviation: 
–Weight: 
•Subsequent computation: 
–Compute m from preceding level m. 
–Low pass filter vm to avoid artifacts 
•By updating spatial s.d and the coefficient ci. 
–Our goal is to represent m with fewer Gaussians than vm 
–km=km.. 
–This is done by sparse approximation to m. 
9 
9/11/2014
Sparse PDF Volume Computation 
•Sparse Approximation Theory: 
–H  dictionary of atoms (basis functions) 
–c is the coefficient vector that determines the linear combination that should best approximate v, given H. 
–H in our case consists of translates of Gaussians. 
–Target signal v to approximate is a chosen vm after low-pass filter. 
–Inorder to obtain sparse representation, c should have as few non-zero elements as possible. 
•An NP-hard problem. 
•Pursuit Algorithm: greedy iterative method of finding sparse c. 
–In each iteration the atom from H that best approximates the target function g(x) is picked by projecting the g(x) into the dictionary. 
10 
9/11/2014
Dictionary Projection as Convolution 
•Consider 1D function g(x) that we want to approximate. 
•h()  dictionary of atoms, where u selects the atom 
•We will project g(x) onto h(x) (i.e finding inner product of the two functions) 
•All dictionary atoms are translates of the same kernel h(x), where h is symmetric around zero. Therefore in terms of kernels h(x). 
•This converts the eq.9 to convolution form: 
11 
9/11/2014
Dictionary Projection as Convolution 
•In order to determine the atom that best approximates g(x) we have to determine which atom results in the largest inner product. 
•In terms of convolution: 
•Observation: in order to find the dictionary element that best approximates g(x) we simply have to find the max of the function 
12 
9/11/2014
Gaussian Dictionaries & Mixtures 
•Gaussian Dictionaries: 
•Gaussian Mixture: the g(x) function that we approximate is given by k Gaussians with identical s.d. 
13 
9/11/2014
Pursuit Algorithm 
14 
9/11/2014
Projection in 4D using mode finding 
15 
9/11/2014
Sparse PDF Volume Data Structure 
•Original volume is subdivided into bricks. 
•At l0, stored in usual way, with one scalar per voxel. 
•For the other levels, lm, m>0: 
–1st sort the set of mixture component …………… based on spatial position p. 
–For each voxel with position p we count how many tuples have the same p(p=pi) 
–This count is stored in a coefficient count block. 
–The pi value is dropped from the tuple and the r and c values are stored in coefficient info array. 
16 
9/11/2014
Sparse PDF Volume Data Structure 
17 
9/11/2014
Run Time Classification 
•Applying the transfer function to the Gaussian mixture.: 
18 
9/11/2014
Performance & Scalability 
19 
9/11/2014
Results 
20 
9/11/2014
Thank You 
21 
9/11/2014

More Related Content

What's hot

Density based clustering
Density based clusteringDensity based clustering
Density based clustering
YaswanthHariKumarVud
 
Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...
Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...
Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...
T. E. BOGALE
 
Raster processing
Raster processingRaster processing
Raster processing
Hans van der Kwast
 
Machine learning session 9
Machine learning session 9Machine learning session 9
Machine learning session 9
NirsandhG
 
Regularised Cross-Modal Hashing (SIGIR'15 Poster)
Regularised Cross-Modal Hashing (SIGIR'15 Poster)Regularised Cross-Modal Hashing (SIGIR'15 Poster)
Regularised Cross-Modal Hashing (SIGIR'15 Poster)
Sean Moran
 
R user group 2011 09
R user group 2011 09R user group 2011 09
R user group 2011 09
MapR Technologies
 
Intro to-iterative-deepening
Intro to-iterative-deepeningIntro to-iterative-deepening
Intro to-iterative-deepening
Adel Totott
 
How to Layer a Directed Acyclic Graph (GD 2001)
How to Layer a Directed Acyclic Graph (GD 2001)How to Layer a Directed Acyclic Graph (GD 2001)
How to Layer a Directed Acyclic Graph (GD 2001)
Nikola S. Nikolov
 
Al2ed chapter16
Al2ed chapter16Al2ed chapter16
Al2ed chapter16
Abdullelah Al-Fahad
 
FOSDEM 2015: Distributed Tile Processing with GeoTrellis and Spark
FOSDEM 2015: Distributed Tile Processing with GeoTrellis and SparkFOSDEM 2015: Distributed Tile Processing with GeoTrellis and Spark
FOSDEM 2015: Distributed Tile Processing with GeoTrellis and Spark
Rob Emanuele
 
O(1) DHT
O(1) DHTO(1) DHT
Enhanced random walk with choice an empirical study
Enhanced random walk with choice an empirical studyEnhanced random walk with choice an empirical study
Enhanced random walk with choice an empirical study
graphhoc
 
Intensity Transformation and Spatial Filtering
Intensity Transformation and Spatial FilteringIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering
Bharathi Lakshmi Pon
 
poster
posterposter
Tutorial on Object Detection (Faster R-CNN)
Tutorial on Object Detection (Faster R-CNN)Tutorial on Object Detection (Faster R-CNN)
Tutorial on Object Detection (Faster R-CNN)
Hwa Pyung Kim
 
[Seminar] hyunwook 0624
[Seminar] hyunwook 0624[Seminar] hyunwook 0624
[Seminar] hyunwook 0624
ivaderivader
 
Making data storage more efficient
Making data storage more efficientMaking data storage more efficient
Making data storage more efficient
Centre of Geographic Sciences (COGS)
 
ARCHES ICF
ARCHES ICFARCHES ICF
ARCHES ICF
Alexey Mints
 
clique-summary
clique-summaryclique-summary
clique-summary
Jia Wang
 
Object recognition of CIFAR - 10
Object recognition of CIFAR  - 10Object recognition of CIFAR  - 10
Object recognition of CIFAR - 10
Ratul Alahy
 

What's hot (20)

Density based clustering
Density based clusteringDensity based clustering
Density based clustering
 
Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...
Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...
Joint CSI Estimation, Beamforming and Scheduling Design for Wideband Massive ...
 
Raster processing
Raster processingRaster processing
Raster processing
 
Machine learning session 9
Machine learning session 9Machine learning session 9
Machine learning session 9
 
Regularised Cross-Modal Hashing (SIGIR'15 Poster)
Regularised Cross-Modal Hashing (SIGIR'15 Poster)Regularised Cross-Modal Hashing (SIGIR'15 Poster)
Regularised Cross-Modal Hashing (SIGIR'15 Poster)
 
R user group 2011 09
R user group 2011 09R user group 2011 09
R user group 2011 09
 
Intro to-iterative-deepening
Intro to-iterative-deepeningIntro to-iterative-deepening
Intro to-iterative-deepening
 
How to Layer a Directed Acyclic Graph (GD 2001)
How to Layer a Directed Acyclic Graph (GD 2001)How to Layer a Directed Acyclic Graph (GD 2001)
How to Layer a Directed Acyclic Graph (GD 2001)
 
Al2ed chapter16
Al2ed chapter16Al2ed chapter16
Al2ed chapter16
 
FOSDEM 2015: Distributed Tile Processing with GeoTrellis and Spark
FOSDEM 2015: Distributed Tile Processing with GeoTrellis and SparkFOSDEM 2015: Distributed Tile Processing with GeoTrellis and Spark
FOSDEM 2015: Distributed Tile Processing with GeoTrellis and Spark
 
O(1) DHT
O(1) DHTO(1) DHT
O(1) DHT
 
Enhanced random walk with choice an empirical study
Enhanced random walk with choice an empirical studyEnhanced random walk with choice an empirical study
Enhanced random walk with choice an empirical study
 
Intensity Transformation and Spatial Filtering
Intensity Transformation and Spatial FilteringIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering
 
poster
posterposter
poster
 
Tutorial on Object Detection (Faster R-CNN)
Tutorial on Object Detection (Faster R-CNN)Tutorial on Object Detection (Faster R-CNN)
Tutorial on Object Detection (Faster R-CNN)
 
[Seminar] hyunwook 0624
[Seminar] hyunwook 0624[Seminar] hyunwook 0624
[Seminar] hyunwook 0624
 
Making data storage more efficient
Making data storage more efficientMaking data storage more efficient
Making data storage more efficient
 
ARCHES ICF
ARCHES ICFARCHES ICF
ARCHES ICF
 
clique-summary
clique-summaryclique-summary
clique-summary
 
Object recognition of CIFAR - 10
Object recognition of CIFAR  - 10Object recognition of CIFAR  - 10
Object recognition of CIFAR - 10
 

Similar to Sparse PDF Volumes for Consistent Multi-resolution Volume Rendering

CNN for modeling sentence
CNN for modeling sentenceCNN for modeling sentence
CNN for modeling sentence
ANISH BHANUSHALI
 
Linear Size Meshes
Linear Size MeshesLinear Size Meshes
Linear Size Meshes
Don Sheehy
 
Chap11 slides
Chap11 slidesChap11 slides
Chap11 slides
BaliThorat1
 
3.informed search
3.informed search3.informed search
3.informed search
KONGU ENGINEERING COLLEGE
 
Computer Vision: Feature matching with RANSAC Algorithm
Computer Vision: Feature matching with RANSAC AlgorithmComputer Vision: Feature matching with RANSAC Algorithm
Computer Vision: Feature matching with RANSAC Algorithm
allyn joy calcaben
 
Machine Learning Foundations for Professional Managers
Machine Learning Foundations for Professional ManagersMachine Learning Foundations for Professional Managers
Machine Learning Foundations for Professional Managers
Albert Y. C. Chen
 
Lecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning RecapLecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning Recap
butest
 
Lecture 17 - Grouping and Segmentation - Vision_Spring2017.pptx
Lecture 17 - Grouping and Segmentation - Vision_Spring2017.pptxLecture 17 - Grouping and Segmentation - Vision_Spring2017.pptx
Lecture 17 - Grouping and Segmentation - Vision_Spring2017.pptx
Cuongnc220592
 
Search algorithms for discrete optimization
Search algorithms for discrete optimizationSearch algorithms for discrete optimization
Search algorithms for discrete optimization
Sally Salem
 
Project - Deep Locality Sensitive Hashing
Project - Deep Locality Sensitive HashingProject - Deep Locality Sensitive Hashing
Project - Deep Locality Sensitive Hashing
Gabriele Angeletti
 
WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...
WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...
WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...
antopensource
 
Text classification using Text kernels
Text classification using Text kernelsText classification using Text kernels
Text classification using Text kernels
Dev Nath
 
Word representations in vector space
Word representations in vector spaceWord representations in vector space
Word representations in vector space
Abdullah Khan Zehady
 
1404.1503
1404.15031404.1503
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptxFassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
HannesFesswald
 
CSC446: Pattern Recognition (LN7)
CSC446: Pattern Recognition (LN7)CSC446: Pattern Recognition (LN7)
CSC446: Pattern Recognition (LN7)
Mostafa G. M. Mostafa
 
Db Scan
Db ScanDb Scan
Chap4 slides
Chap4 slidesChap4 slides
Chap4 slides
elizabethalex84
 
Chap4 slides
Chap4 slidesChap4 slides
Chap4 slides
Sheena Jose
 
Chap4 slides
Chap4 slidesChap4 slides
Chap4 slides
Sheena Jose
 

Similar to Sparse PDF Volumes for Consistent Multi-resolution Volume Rendering (20)

CNN for modeling sentence
CNN for modeling sentenceCNN for modeling sentence
CNN for modeling sentence
 
Linear Size Meshes
Linear Size MeshesLinear Size Meshes
Linear Size Meshes
 
Chap11 slides
Chap11 slidesChap11 slides
Chap11 slides
 
3.informed search
3.informed search3.informed search
3.informed search
 
Computer Vision: Feature matching with RANSAC Algorithm
Computer Vision: Feature matching with RANSAC AlgorithmComputer Vision: Feature matching with RANSAC Algorithm
Computer Vision: Feature matching with RANSAC Algorithm
 
Machine Learning Foundations for Professional Managers
Machine Learning Foundations for Professional ManagersMachine Learning Foundations for Professional Managers
Machine Learning Foundations for Professional Managers
 
Lecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning RecapLecture 17: Supervised Learning Recap
Lecture 17: Supervised Learning Recap
 
Lecture 17 - Grouping and Segmentation - Vision_Spring2017.pptx
Lecture 17 - Grouping and Segmentation - Vision_Spring2017.pptxLecture 17 - Grouping and Segmentation - Vision_Spring2017.pptx
Lecture 17 - Grouping and Segmentation - Vision_Spring2017.pptx
 
Search algorithms for discrete optimization
Search algorithms for discrete optimizationSearch algorithms for discrete optimization
Search algorithms for discrete optimization
 
Project - Deep Locality Sensitive Hashing
Project - Deep Locality Sensitive HashingProject - Deep Locality Sensitive Hashing
Project - Deep Locality Sensitive Hashing
 
WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...
WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...
WWX14 speech : Justin Donaldson "Promhx : Cross-platform Promises and Reactiv...
 
Text classification using Text kernels
Text classification using Text kernelsText classification using Text kernels
Text classification using Text kernels
 
Word representations in vector space
Word representations in vector spaceWord representations in vector space
Word representations in vector space
 
1404.1503
1404.15031404.1503
1404.1503
 
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptxFassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
 
CSC446: Pattern Recognition (LN7)
CSC446: Pattern Recognition (LN7)CSC446: Pattern Recognition (LN7)
CSC446: Pattern Recognition (LN7)
 
Db Scan
Db ScanDb Scan
Db Scan
 
Chap4 slides
Chap4 slidesChap4 slides
Chap4 slides
 
Chap4 slides
Chap4 slidesChap4 slides
Chap4 slides
 
Chap4 slides
Chap4 slidesChap4 slides
Chap4 slides
 

More from Subhashis Hazarika

DNN Model Interpretability
DNN Model InterpretabilityDNN Model Interpretability
DNN Model Interpretability
Subhashis Hazarika
 
Deep_Learning_Frameworks_CNTK_PyTorch
Deep_Learning_Frameworks_CNTK_PyTorchDeep_Learning_Frameworks_CNTK_PyTorch
Deep_Learning_Frameworks_CNTK_PyTorch
Subhashis Hazarika
 
Word2Vec Network Structure Explained
Word2Vec Network Structure ExplainedWord2Vec Network Structure Explained
Word2Vec Network Structure Explained
Subhashis Hazarika
 
Probabilistic Graph Layout for Uncertain Network Visualization
Probabilistic Graph Layout for Uncertain Network VisualizationProbabilistic Graph Layout for Uncertain Network Visualization
Probabilistic Graph Layout for Uncertain Network Visualization
Subhashis Hazarika
 
An analysis of_machine_and_human_analytics_in_classification
An analysis of_machine_and_human_analytics_in_classificationAn analysis of_machine_and_human_analytics_in_classification
An analysis of_machine_and_human_analytics_in_classification
Subhashis Hazarika
 
Uncertainty aware multidimensional ensemble data visualization and exploration
Uncertainty aware multidimensional ensemble data visualization and explorationUncertainty aware multidimensional ensemble data visualization and exploration
Uncertainty aware multidimensional ensemble data visualization and exploration
Subhashis Hazarika
 
CSE5559::Visualizing the Life and Anatomy of Cosmic Particles
CSE5559::Visualizing the Life and Anatomy of Cosmic ParticlesCSE5559::Visualizing the Life and Anatomy of Cosmic Particles
CSE5559::Visualizing the Life and Anatomy of Cosmic Particles
Subhashis Hazarika
 
Visualizing the variability of gradient in uncertain 2d scalarfield
Visualizing the variability of gradient in uncertain 2d scalarfieldVisualizing the variability of gradient in uncertain 2d scalarfield
Visualizing the variability of gradient in uncertain 2d scalarfield
Subhashis Hazarika
 
Visualization of uncertainty_without_a_mean
Visualization of uncertainty_without_a_meanVisualization of uncertainty_without_a_mean
Visualization of uncertainty_without_a_mean
Subhashis Hazarika
 
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Subhashis Hazarika
 
Graph cluster randomization
Graph cluster randomizationGraph cluster randomization
Graph cluster randomization
Subhashis Hazarika
 
Linear programming in computational geometry
Linear programming in computational geometryLinear programming in computational geometry
Linear programming in computational geometry
Subhashis Hazarika
 
CERN summer presentation
CERN summer presentationCERN summer presentation
CERN summer presentation
Subhashis Hazarika
 

More from Subhashis Hazarika (13)

DNN Model Interpretability
DNN Model InterpretabilityDNN Model Interpretability
DNN Model Interpretability
 
Deep_Learning_Frameworks_CNTK_PyTorch
Deep_Learning_Frameworks_CNTK_PyTorchDeep_Learning_Frameworks_CNTK_PyTorch
Deep_Learning_Frameworks_CNTK_PyTorch
 
Word2Vec Network Structure Explained
Word2Vec Network Structure ExplainedWord2Vec Network Structure Explained
Word2Vec Network Structure Explained
 
Probabilistic Graph Layout for Uncertain Network Visualization
Probabilistic Graph Layout for Uncertain Network VisualizationProbabilistic Graph Layout for Uncertain Network Visualization
Probabilistic Graph Layout for Uncertain Network Visualization
 
An analysis of_machine_and_human_analytics_in_classification
An analysis of_machine_and_human_analytics_in_classificationAn analysis of_machine_and_human_analytics_in_classification
An analysis of_machine_and_human_analytics_in_classification
 
Uncertainty aware multidimensional ensemble data visualization and exploration
Uncertainty aware multidimensional ensemble data visualization and explorationUncertainty aware multidimensional ensemble data visualization and exploration
Uncertainty aware multidimensional ensemble data visualization and exploration
 
CSE5559::Visualizing the Life and Anatomy of Cosmic Particles
CSE5559::Visualizing the Life and Anatomy of Cosmic ParticlesCSE5559::Visualizing the Life and Anatomy of Cosmic Particles
CSE5559::Visualizing the Life and Anatomy of Cosmic Particles
 
Visualizing the variability of gradient in uncertain 2d scalarfield
Visualizing the variability of gradient in uncertain 2d scalarfieldVisualizing the variability of gradient in uncertain 2d scalarfield
Visualizing the variability of gradient in uncertain 2d scalarfield
 
Visualization of uncertainty_without_a_mean
Visualization of uncertainty_without_a_meanVisualization of uncertainty_without_a_mean
Visualization of uncertainty_without_a_mean
 
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
Semi automatic vortex extraction in 4 d pc-mri cardiac blood flow data using ...
 
Graph cluster randomization
Graph cluster randomizationGraph cluster randomization
Graph cluster randomization
 
Linear programming in computational geometry
Linear programming in computational geometryLinear programming in computational geometry
Linear programming in computational geometry
 
CERN summer presentation
CERN summer presentationCERN summer presentation
CERN summer presentation
 

Recently uploaded

The Python for beginners. This is an advance computer language.
The Python for beginners. This is an advance computer language.The Python for beginners. This is an advance computer language.
The Python for beginners. This is an advance computer language.
sachin chaurasia
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
MIGUELANGEL966976
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
nooriasukmaningtyas
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
IJECEIAES
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
HODECEDSIET
 
International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...
gerogepatton
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
Dr Ramhari Poudyal
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
Madan Karki
 
Casting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdfCasting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdf
zubairahmad848137
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
gerogepatton
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
Madan Karki
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
JamalHussainArman
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
Aditya Rajan Patra
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
insn4465
 
Modelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdfModelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdf
camseq
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
KrishnaveniKrishnara1
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
enizeyimana36
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
jpsjournal1
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
SUTEJAS
 

Recently uploaded (20)

The Python for beginners. This is an advance computer language.
The Python for beginners. This is an advance computer language.The Python for beginners. This is an advance computer language.
The Python for beginners. This is an advance computer language.
 
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdfBPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
BPV-GUI-01-Guide-for-ASME-Review-Teams-(General)-10-10-2023.pdf
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
Electric vehicle and photovoltaic advanced roles in enhancing the financial p...
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
 
International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...International Conference on NLP, Artificial Intelligence, Machine Learning an...
International Conference on NLP, Artificial Intelligence, Machine Learning an...
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
 
Casting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdfCasting-Defect-inSlab continuous casting.pdf
Casting-Defect-inSlab continuous casting.pdf
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
spirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptxspirit beverages ppt without graphics.pptx
spirit beverages ppt without graphics.pptx
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
 
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
哪里办理(csu毕业证书)查尔斯特大学毕业证硕士学历原版一模一样
 
Modelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdfModelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdf
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
 

Sparse PDF Volumes for Consistent Multi-resolution Volume Rendering

  • 1. Sparse PDF Volumes for Consistent Multi- Resolution Volume Rendering Authors: Ronell Sicat, KAUST Jens Kruger, University of Duisburg-Essen Torsten Moller, University of Vienna Markus Hadwiger, KAUST Presented by: Subhashis Hazarika, Ohio State University
  • 3. Challenges •Substitutes each voxel by a weighted average of its neighbourhood, this changes the distribution values in the volume. Standard approaches use a single value (mean) to represent the voxel footprint distribution. •Application of transfer functions becomes incompatible and results in inconsistent image across resolution levels. (inconsistency artifacts). •Ideally an accurate representation of voxel footprint would provide a consistent multi-resolution volume rendering. –Histogram  storage overhead. –Application of transfer function becomes expensive. 3 9/11/2014
  • 4. Proposed Idea •A compact sparse pdf representation for voxels in 4D (joint space X range domain of the volume). •Optimize the sparse pdf volume data structure for parallel rendering in GPU. •A novel approach for computing a sparse 4D pdf approximation via a greedy pursuit algorithm. •An out-of-core framework for efficient parallel computation of sparse pdf volumes for large scalar volume data. 4 9/11/2014
  • 6. Basic Model •Xp  random variable for voxels associated with position p across different resolution levels. •fp(r)  pdf at position p, r is the intensity range of the volume data. •t(r)  transfer function in the domain of the range of the volume, r. •Goal of the paper is to: –Store fp(r) effectively and apply t(r) –Challenge : •Storage overhead •How to evaluate eq 1. 6 9/11/2014
  • 7. Joint 4D space x range domain 7 9/11/2014
  • 8. Hierarchy of 4D Gaussian Mixtures •All the Gaussians at level m have the same standard deviation. –Easy of using convolutions –Don’t have to store s.d for all Gaussians. •d 8 9/11/2014
  • 9. Hierarchy Computation •Initial Gaussian Mixture: –Start at level l0 and Gaussian Mixture vo –Standard deviation: –Weight: •Subsequent computation: –Compute m from preceding level m. –Low pass filter vm to avoid artifacts •By updating spatial s.d and the coefficient ci. –Our goal is to represent m with fewer Gaussians than vm –km=km.. –This is done by sparse approximation to m. 9 9/11/2014
  • 10. Sparse PDF Volume Computation •Sparse Approximation Theory: –H  dictionary of atoms (basis functions) –c is the coefficient vector that determines the linear combination that should best approximate v, given H. –H in our case consists of translates of Gaussians. –Target signal v to approximate is a chosen vm after low-pass filter. –Inorder to obtain sparse representation, c should have as few non-zero elements as possible. •An NP-hard problem. •Pursuit Algorithm: greedy iterative method of finding sparse c. –In each iteration the atom from H that best approximates the target function g(x) is picked by projecting the g(x) into the dictionary. 10 9/11/2014
  • 11. Dictionary Projection as Convolution •Consider 1D function g(x) that we want to approximate. •h()  dictionary of atoms, where u selects the atom •We will project g(x) onto h(x) (i.e finding inner product of the two functions) •All dictionary atoms are translates of the same kernel h(x), where h is symmetric around zero. Therefore in terms of kernels h(x). •This converts the eq.9 to convolution form: 11 9/11/2014
  • 12. Dictionary Projection as Convolution •In order to determine the atom that best approximates g(x) we have to determine which atom results in the largest inner product. •In terms of convolution: •Observation: in order to find the dictionary element that best approximates g(x) we simply have to find the max of the function 12 9/11/2014
  • 13. Gaussian Dictionaries & Mixtures •Gaussian Dictionaries: •Gaussian Mixture: the g(x) function that we approximate is given by k Gaussians with identical s.d. 13 9/11/2014
  • 14. Pursuit Algorithm 14 9/11/2014
  • 15. Projection in 4D using mode finding 15 9/11/2014
  • 16. Sparse PDF Volume Data Structure •Original volume is subdivided into bricks. •At l0, stored in usual way, with one scalar per voxel. •For the other levels, lm, m>0: –1st sort the set of mixture component …………… based on spatial position p. –For each voxel with position p we count how many tuples have the same p(p=pi) –This count is stored in a coefficient count block. –The pi value is dropped from the tuple and the r and c values are stored in coefficient info array. 16 9/11/2014
  • 17. Sparse PDF Volume Data Structure 17 9/11/2014
  • 18. Run Time Classification •Applying the transfer function to the Gaussian mixture.: 18 9/11/2014
  • 21. Thank You 21 9/11/2014