SlideShare una empresa de Scribd logo
1 de 37
Descargar para leer sin conexión
Oriented Tensor Reconstruction:
           Tracing Neural Pathways from DT-MRI




                                                    Leonid Zhukov
                                                     Alan H. Barr

Department of Computer Science

California Institute of Technology

 9/10/11                  Computer Graphics Group                   1
Talk outline
  •    Introduction
        –  Tensor visualization: previous work
        –  Motivation: brain anatomy
        –  Diffusion tensor DT-MRI overview

  •    Algorithm for directional tensor reconstruction:
        –  Data interpolation and filtering
        –  Moving Least Squares method
        –  Fiber tracing algorithm

  •    Results:
        –  Extracted anatomical structures: corona radiata, corpus callosum, cingulum
           bundle, U-shape fibers etc

  •    Conclusions


9/10/11                             Computer Graphics Group                             2
Previous work
•     Tensor visualization
       –  Tensor fields (stress–strain tensors) (Delmarcelle & Hesselink 92)

•     Diffusion tensor based segmentation
        –  Anisotropy measures ( Basser 96 )
        –  Ellipsoid classification (Westin 97)

•     Diffusion tensor visualization
        –  DT-MRI 2D – ellipsoids (Laidlaw 98)
        –  DT-MRI 3D volume rendering (Kindlmann 99)

•     Diffusion tensor based fiber tracing – streamline integration
        –  Tensorlines, streamtubes (Weinstein 98, Laildlaw 01)
        –  In vivo fiber tractography (Basser 2000)
        –  Anatomical brain connectivity (Parker 01)


     9/10/11                             Computer Graphics Group               3
Brain structure




                        Photo:University of Iowa Virtual Hospital


9/10/11   Computer Graphics Group                                   4
Diffusion tensor
                                                      y
•  Diffusion – random thermal motion
(Brownian motion) of water molecules:
                                                              x




 •  Diffusion equation:




 9/10/11                   Computer Graphics Group        5
DT- MRI


  •  Diffusion tensor data


                  Dxx Dxy Dxz
                  Dyx Dyy Dyz
                  Dzx Dzy Dzz

Data: SCI Institute, University of Utah




 9/10/11                             Computer Graphics Group             6
Eigenvalues/vectors

•      Eigenvalues/eigenvectors basis
                                                                            e3

•      In e1,e2,e3 local Cartesian frame - tensor diagonal

                                                                                     e2
                                                                  e1
D
                                                                       every voxel

•      Interpretation: ellipsoid = D * sphere
•      Bilinear form –invariant




     9/10/11                            Computer Graphics Group                      7
Diffusion ellipsoids




9/10/11   Computer Graphics Group   8
DT-MRI & fibers




9/10/11   Computer Graphics Group   9
DT-MRI & fibers




9/10/11   Computer Graphics Group   10
Fiber tracing




 1) continues representation
                                          2) local averaging filter “with memory”
                                          and look ahead (oriented anisotropic)


9/10/11                        Computer Graphics Group                      11
Method

•  Build continues representation (super-sampling) for tensor data
    –  Static preprocessing
    –  Component-wise filtering
    –  Tri-linear interpolation


•  Dynamic adaptive local filtering + fibertracing
    –  Anisotropic local filter, orientation determined by the fiber
    –  Local least squares approximation to the data (MLS)
    –  Forward Euler type integration



9/10/11                      Computer Graphics Group                   12
Super-sampling

      Continues tensor field – component-wise tri-linear interpolation




                             Kindlmann, Weinstein, 2000


9/10/11                       Computer Graphics Group                    13
Moving filter
          Local filter – moving oriented least squares (MLS) filter for tensors




9/10/11                          Computer Graphics Group                      14
Moving Least Squares

•  Find best approximation in LS sense - minimizing functional:


    scalar            scalar              tensor         tensor


 •  Polynomial approximation:
                                      tensor                      tensor


•  Minimization:

                                                             scalar        tensor         tensor

                                                         (every tensor component separately!)


 9/10/11                       Computer Graphics Group                               15
Moving Least Squares

•  Polynomial approximation :
                                     tensor                  tensor



•  Approximated tensor :
                                   tensor                      tensor


•  Approximated tensor-
zero-order polynomial :
                                tensor              scalar            tensor




 9/10/11                        Computer Graphics Group                        16
Integration

    Streamline integration:


                     vector           vector


   Forward Euler (RG) integration (diverging) :


                     vector      vector        vector

    Inverse Euler –implicit scheme integration (converging):


                      vector      vector          vector


9/10/11                        Computer Graphics Group              17
Diffusion ellipsoids




9/10/11   Computer Graphics Group   18
Anisotropy measures




                                    C Westin, 97




9/10/11   Computer Graphics Group           19
Anisotropy

          DT MRI



                                             Anisotropy Cl




9/10/11            Computer Graphics Group                   20
Tracing algorithm
Tracing Procedure:                            trace = fiber_trace(P,e) {
                                                trace->add(P);
for (every starting point P) {
                                                 do {
    Tp = filter(T,P,sphere);                         Pn = integrate_forward(P,e1,dt);
   cl = anisotropy(Tp);                              Tp = filter(T,Pn,ellipsoid,e1);
   if (cl > eps) {                                   cl = anisotropy(Tp)
        e1 = direction(Tp);                       if ( c1 > eps ) {
                                                        trace->add(Pn);
        trace1 = fiber_trace(P, e1);
                                                        P = Pn;
        trace2 = fiber_trace(P,-e1);                   e1 = direction(Tp);
        trace = trace1 + trace2;                                  }
              }                                            } while (cl >eps)
 }                                                  return(trace);
                                                }



9/10/11                            Computer Graphics Group                              21
Tracing algorithm




9/10/11   Computer Graphics Group   22
Results




9/10/11   Computer Graphics Group        24
MLS effect




9/10/11   Computer Graphics Group           25
Results




9/10/11   Computer Graphics Group        26
Results




9/10/11   Computer Graphics Group        28
Results




9/10/11   Computer Graphics Group        30
Results




9/10/11   Computer Graphics Group        31
Invariant volumes
                DT MRI



Diffusivity I                             Anisotropy Cl




9/10/11         Computer Graphics Group                   33
Conclusions

•  Contributions:
    –  New method for non-linear tensor filtering
    –  Smooth reconstruction of anatomically recognizable brain
       structures


 •  Future work:
     –  additional analytic developments
     –  needs a good validation




9/10/11                    Computer Graphics Group                36
Acknowledgements

•    Gordon Kindlmann and SCI institute for brain dataset
•    Yarden Livnat and David Breen
•    Supported by NSF grants
•    Human Brain Project




9/10/11                  Computer Graphics Group            37

Más contenido relacionado

La actualidad más candente

Discrete wavelet transform using matlab
Discrete wavelet transform using matlabDiscrete wavelet transform using matlab
Discrete wavelet transform using matlabIAEME Publication
 
Gi2429352937
Gi2429352937Gi2429352937
Gi2429352937IJMER
 
Accelarating Optical Quadrature Microscopy Using GPUs
Accelarating Optical Quadrature Microscopy Using GPUsAccelarating Optical Quadrature Microscopy Using GPUs
Accelarating Optical Quadrature Microscopy Using GPUsPerhaad Mistry
 
Section5 Rbf
Section5 RbfSection5 Rbf
Section5 Rbfkylin
 
Basics of edge detection and forier transform
Basics of edge detection and forier transformBasics of edge detection and forier transform
Basics of edge detection and forier transformSimranjit Singh
 
An introduction to discrete wavelet transforms
An introduction to discrete wavelet transformsAn introduction to discrete wavelet transforms
An introduction to discrete wavelet transformsLily Rose
 
Chapter 1 introduction (Image Processing)
Chapter 1 introduction (Image Processing)Chapter 1 introduction (Image Processing)
Chapter 1 introduction (Image Processing)Varun Ojha
 
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...IDES Editor
 
Wavelet transform in two dimensions
Wavelet transform in two dimensionsWavelet transform in two dimensions
Wavelet transform in two dimensionsAyushi Gagneja
 
An Optimized Transform for ECG Signal Compression
An Optimized Transform for ECG Signal CompressionAn Optimized Transform for ECG Signal Compression
An Optimized Transform for ECG Signal CompressionIDES Editor
 
Frequency Domain Filtering of Digital Images
Frequency Domain Filtering of Digital ImagesFrequency Domain Filtering of Digital Images
Frequency Domain Filtering of Digital ImagesUpendra Pratap Singh
 
Lecture 06 marco aurelio ranzato - deep learning
Lecture 06   marco aurelio ranzato - deep learningLecture 06   marco aurelio ranzato - deep learning
Lecture 06 marco aurelio ranzato - deep learningmustafa sarac
 
Wavelet Applications in Image Denoising Using MATLAB
Wavelet Applications in Image Denoising Using MATLABWavelet Applications in Image Denoising Using MATLAB
Wavelet Applications in Image Denoising Using MATLABajayhakkumar
 
04 1 - frequency domain filtering fundamentals
04 1 - frequency domain filtering fundamentals04 1 - frequency domain filtering fundamentals
04 1 - frequency domain filtering fundamentalscpshah01
 
Frequency domain methods
Frequency domain methods Frequency domain methods
Frequency domain methods thanhhoang2012
 
Satellite Image Resolution Enhancement Technique Using DWT and IWT
Satellite Image Resolution Enhancement Technique Using DWT and IWTSatellite Image Resolution Enhancement Technique Using DWT and IWT
Satellite Image Resolution Enhancement Technique Using DWT and IWTEditor IJCATR
 

La actualidad más candente (20)

Discrete wavelet transform using matlab
Discrete wavelet transform using matlabDiscrete wavelet transform using matlab
Discrete wavelet transform using matlab
 
Gi2429352937
Gi2429352937Gi2429352937
Gi2429352937
 
PPT s05-machine vision-s2
PPT s05-machine vision-s2PPT s05-machine vision-s2
PPT s05-machine vision-s2
 
Accelarating Optical Quadrature Microscopy Using GPUs
Accelarating Optical Quadrature Microscopy Using GPUsAccelarating Optical Quadrature Microscopy Using GPUs
Accelarating Optical Quadrature Microscopy Using GPUs
 
Section5 Rbf
Section5 RbfSection5 Rbf
Section5 Rbf
 
Basics of edge detection and forier transform
Basics of edge detection and forier transformBasics of edge detection and forier transform
Basics of edge detection and forier transform
 
An introduction to discrete wavelet transforms
An introduction to discrete wavelet transformsAn introduction to discrete wavelet transforms
An introduction to discrete wavelet transforms
 
Chapter 1 introduction (Image Processing)
Chapter 1 introduction (Image Processing)Chapter 1 introduction (Image Processing)
Chapter 1 introduction (Image Processing)
 
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
Random Valued Impulse Noise Removal in Colour Images using Adaptive Threshold...
 
Wavelet transform in two dimensions
Wavelet transform in two dimensionsWavelet transform in two dimensions
Wavelet transform in two dimensions
 
An Optimized Transform for ECG Signal Compression
An Optimized Transform for ECG Signal CompressionAn Optimized Transform for ECG Signal Compression
An Optimized Transform for ECG Signal Compression
 
Frequency Domain Filtering of Digital Images
Frequency Domain Filtering of Digital ImagesFrequency Domain Filtering of Digital Images
Frequency Domain Filtering of Digital Images
 
Image denoising
Image denoisingImage denoising
Image denoising
 
Lecture 06 marco aurelio ranzato - deep learning
Lecture 06   marco aurelio ranzato - deep learningLecture 06   marco aurelio ranzato - deep learning
Lecture 06 marco aurelio ranzato - deep learning
 
Wavelet Applications in Image Denoising Using MATLAB
Wavelet Applications in Image Denoising Using MATLABWavelet Applications in Image Denoising Using MATLAB
Wavelet Applications in Image Denoising Using MATLAB
 
ICPR 2012
ICPR 2012ICPR 2012
ICPR 2012
 
Wiener Filter
Wiener FilterWiener Filter
Wiener Filter
 
04 1 - frequency domain filtering fundamentals
04 1 - frequency domain filtering fundamentals04 1 - frequency domain filtering fundamentals
04 1 - frequency domain filtering fundamentals
 
Frequency domain methods
Frequency domain methods Frequency domain methods
Frequency domain methods
 
Satellite Image Resolution Enhancement Technique Using DWT and IWT
Satellite Image Resolution Enhancement Technique Using DWT and IWTSatellite Image Resolution Enhancement Technique Using DWT and IWT
Satellite Image Resolution Enhancement Technique Using DWT and IWT
 

Destacado

ancestry-bigdatasummit-april2013
ancestry-bigdatasummit-april2013ancestry-bigdatasummit-april2013
ancestry-bigdatasummit-april2013Leonid Zhukov
 
socialnetworkszhukov
socialnetworkszhukovsocialnetworkszhukov
socialnetworkszhukovLeonid Zhukov
 
Numerical Linear Algebra for Data and Link Analysis
Numerical Linear Algebra for Data and Link AnalysisNumerical Linear Algebra for Data and Link Analysis
Numerical Linear Algebra for Data and Link AnalysisLeonid Zhukov
 
Business of Big Data
Business of Big DataBusiness of Big Data
Business of Big DataLeonid Zhukov
 
SAVE THE FROGS! Presentation in Belo Horizonte, Brazil
SAVE THE FROGS! Presentation in Belo Horizonte, BrazilSAVE THE FROGS! Presentation in Belo Horizonte, Brazil
SAVE THE FROGS! Presentation in Belo Horizonte, BrazilSAVE THE FROGS!
 
2017 Why invest in Momentum as a Factor ?
2017 Why invest in Momentum as a Factor ?2017 Why invest in Momentum as a Factor ?
2017 Why invest in Momentum as a Factor ?Frederic Jamet
 
I am tired of lazy sadness
I am tired of lazy sadnessI am tired of lazy sadness
I am tired of lazy sadnessDakota Dragon
 
Research Graph: Connecting Identifiers across Research Data Infrastructures
Research Graph: Connecting Identifiers across Research Data InfrastructuresResearch Graph: Connecting Identifiers across Research Data Infrastructures
Research Graph: Connecting Identifiers across Research Data Infrastructuresamiraryani
 
Introdução ao Git - fs2w - GrupySP
Introdução ao Git - fs2w - GrupySPIntrodução ao Git - fs2w - GrupySP
Introdução ao Git - fs2w - GrupySPSamuel Sampaio
 
Manažeři a stres na pracovišti
Manažeři a stres na pracovištiManažeři a stres na pracovišti
Manažeři a stres na pracovištiPeter Ulcin
 
A Quick Guide to Credit Considerations in Real Estate Lending
A Quick Guide to Credit Considerations in Real Estate LendingA Quick Guide to Credit Considerations in Real Estate Lending
A Quick Guide to Credit Considerations in Real Estate LendingColleen Beck-Domanico
 
Cálculo de Tarifas Eléctricas Venezuela
Cálculo de Tarifas Eléctricas VenezuelaCálculo de Tarifas Eléctricas Venezuela
Cálculo de Tarifas Eléctricas VenezuelaRicardo Cuberos Mejía
 

Destacado (16)

ancestry-bigdatasummit-april2013
ancestry-bigdatasummit-april2013ancestry-bigdatasummit-april2013
ancestry-bigdatasummit-april2013
 
socialnetworkszhukov
socialnetworkszhukovsocialnetworkszhukov
socialnetworkszhukov
 
Numerical Linear Algebra for Data and Link Analysis
Numerical Linear Algebra for Data and Link AnalysisNumerical Linear Algebra for Data and Link Analysis
Numerical Linear Algebra for Data and Link Analysis
 
Data Scientists
 Data Scientists Data Scientists
Data Scientists
 
Business of Big Data
Business of Big DataBusiness of Big Data
Business of Big Data
 
SAVE THE FROGS! Presentation in Belo Horizonte, Brazil
SAVE THE FROGS! Presentation in Belo Horizonte, BrazilSAVE THE FROGS! Presentation in Belo Horizonte, Brazil
SAVE THE FROGS! Presentation in Belo Horizonte, Brazil
 
2017 Why invest in Momentum as a Factor ?
2017 Why invest in Momentum as a Factor ?2017 Why invest in Momentum as a Factor ?
2017 Why invest in Momentum as a Factor ?
 
I am tired of lazy sadness
I am tired of lazy sadnessI am tired of lazy sadness
I am tired of lazy sadness
 
Research Graph: Connecting Identifiers across Research Data Infrastructures
Research Graph: Connecting Identifiers across Research Data InfrastructuresResearch Graph: Connecting Identifiers across Research Data Infrastructures
Research Graph: Connecting Identifiers across Research Data Infrastructures
 
Zakonski okvir in raziskave
Zakonski okvir in raziskaveZakonski okvir in raziskave
Zakonski okvir in raziskave
 
Introdução ao Git - fs2w - GrupySP
Introdução ao Git - fs2w - GrupySPIntrodução ao Git - fs2w - GrupySP
Introdução ao Git - fs2w - GrupySP
 
Manažeři a stres na pracovišti
Manažeři a stres na pracovištiManažeři a stres na pracovišti
Manažeři a stres na pracovišti
 
Ley organica
Ley organicaLey organica
Ley organica
 
Redesign design
Redesign designRedesign design
Redesign design
 
A Quick Guide to Credit Considerations in Real Estate Lending
A Quick Guide to Credit Considerations in Real Estate LendingA Quick Guide to Credit Considerations in Real Estate Lending
A Quick Guide to Credit Considerations in Real Estate Lending
 
Cálculo de Tarifas Eléctricas Venezuela
Cálculo de Tarifas Eléctricas VenezuelaCálculo de Tarifas Eléctricas Venezuela
Cálculo de Tarifas Eléctricas Venezuela
 

Similar a Oriented Tensor Reconstruction. Tracing Neural Pathways from DT-MRI

Large Scale Parallel FDTD Simulation of Full 3D Photonic Crystal Structures
Large Scale Parallel FDTD Simulation of Full 3D Photonic Crystal StructuresLarge Scale Parallel FDTD Simulation of Full 3D Photonic Crystal Structures
Large Scale Parallel FDTD Simulation of Full 3D Photonic Crystal Structuresayubimoak
 
Ad hoc routing
Ad hoc routingAd hoc routing
Ad hoc routingits
 
15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf
15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf
15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdfMcSwathi
 
(slides 3) Visual Computing: Geometry, Graphics, and Vision
(slides 3)  Visual Computing: Geometry, Graphics, and Vision(slides 3)  Visual Computing: Geometry, Graphics, and Vision
(slides 3) Visual Computing: Geometry, Graphics, and VisionFrank Nielsen
 
Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...
Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...
Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...Sigma web solutions pvt. ltd.
 
Phoenix: A Weight-based Network Coordinate System Using Matrix Factorization
Phoenix: A Weight-based Network Coordinate System Using Matrix FactorizationPhoenix: A Weight-based Network Coordinate System Using Matrix Factorization
Phoenix: A Weight-based Network Coordinate System Using Matrix Factorizationyeung2000
 
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...Peter Morovic
 
Pattern learning and recognition on statistical manifolds: An information-geo...
Pattern learning and recognition on statistical manifolds: An information-geo...Pattern learning and recognition on statistical manifolds: An information-geo...
Pattern learning and recognition on statistical manifolds: An information-geo...Frank Nielsen
 
Particle Filters and Applications in Computer Vision
Particle Filters and Applications in Computer VisionParticle Filters and Applications in Computer Vision
Particle Filters and Applications in Computer Visionzukun
 
Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...
Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...
Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...Rana Basheer
 
Collision Detection In 3D Environments
Collision Detection In 3D EnvironmentsCollision Detection In 3D Environments
Collision Detection In 3D EnvironmentsUng-Su Lee
 
Negative Selection for Algorithm for Anomaly Detection
Negative Selection for Algorithm for Anomaly DetectionNegative Selection for Algorithm for Anomaly Detection
Negative Selection for Algorithm for Anomaly DetectionXavier Llorà
 
The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...
The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...
The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...PyData
 
(slides 2) Visual Computing: Geometry, Graphics, and Vision
(slides 2)  Visual Computing: Geometry, Graphics, and Vision(slides 2)  Visual Computing: Geometry, Graphics, and Vision
(slides 2) Visual Computing: Geometry, Graphics, and VisionFrank Nielsen
 
slides (1).pdf
slides (1).pdfslides (1).pdf
slides (1).pdfArohiPayra
 
Surface-related multiple elimination through orthogonal encoding in the laten...
Surface-related multiple elimination through orthogonal encoding in the laten...Surface-related multiple elimination through orthogonal encoding in the laten...
Surface-related multiple elimination through orthogonal encoding in the laten...Oleg Ovcharenko
 

Similar a Oriented Tensor Reconstruction. Tracing Neural Pathways from DT-MRI (20)

Large Scale Parallel FDTD Simulation of Full 3D Photonic Crystal Structures
Large Scale Parallel FDTD Simulation of Full 3D Photonic Crystal StructuresLarge Scale Parallel FDTD Simulation of Full 3D Photonic Crystal Structures
Large Scale Parallel FDTD Simulation of Full 3D Photonic Crystal Structures
 
Surveys
SurveysSurveys
Surveys
 
Ad hoc routing
Ad hoc routingAd hoc routing
Ad hoc routing
 
15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf
15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf
15_wk4_unsupervised-learning_manifold-EM-cs365-2014.pdf
 
Spectral convnets
Spectral convnetsSpectral convnets
Spectral convnets
 
(slides 3) Visual Computing: Geometry, Graphics, and Vision
(slides 3)  Visual Computing: Geometry, Graphics, and Vision(slides 3)  Visual Computing: Geometry, Graphics, and Vision
(slides 3) Visual Computing: Geometry, Graphics, and Vision
 
Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...
Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...
Fault tolerance in wireless sensor networks by Constrained Delaunay Triangula...
 
Phoenix: A Weight-based Network Coordinate System Using Matrix Factorization
Phoenix: A Weight-based Network Coordinate System Using Matrix FactorizationPhoenix: A Weight-based Network Coordinate System Using Matrix Factorization
Phoenix: A Weight-based Network Coordinate System Using Matrix Factorization
 
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
 
Pattern learning and recognition on statistical manifolds: An information-geo...
Pattern learning and recognition on statistical manifolds: An information-geo...Pattern learning and recognition on statistical manifolds: An information-geo...
Pattern learning and recognition on statistical manifolds: An information-geo...
 
Particle Filters and Applications in Computer Vision
Particle Filters and Applications in Computer VisionParticle Filters and Applications in Computer Vision
Particle Filters and Applications in Computer Vision
 
Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...
Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...
Localization of Objects Using Cross-Correlation of Shadow Fading Noise and Co...
 
Collision Detection In 3D Environments
Collision Detection In 3D EnvironmentsCollision Detection In 3D Environments
Collision Detection In 3D Environments
 
Negative Selection for Algorithm for Anomaly Detection
Negative Selection for Algorithm for Anomaly DetectionNegative Selection for Algorithm for Anomaly Detection
Negative Selection for Algorithm for Anomaly Detection
 
X ray diffraction(xrd)
X ray diffraction(xrd)X ray diffraction(xrd)
X ray diffraction(xrd)
 
ICASSP19
ICASSP19ICASSP19
ICASSP19
 
The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...
The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...
The Face of Nanomaterials: Insightful Classification Using Deep Learning - An...
 
(slides 2) Visual Computing: Geometry, Graphics, and Vision
(slides 2)  Visual Computing: Geometry, Graphics, and Vision(slides 2)  Visual Computing: Geometry, Graphics, and Vision
(slides 2) Visual Computing: Geometry, Graphics, and Vision
 
slides (1).pdf
slides (1).pdfslides (1).pdf
slides (1).pdf
 
Surface-related multiple elimination through orthogonal encoding in the laten...
Surface-related multiple elimination through orthogonal encoding in the laten...Surface-related multiple elimination through orthogonal encoding in the laten...
Surface-related multiple elimination through orthogonal encoding in the laten...
 

Más de Leonid Zhukov

Ecosystem challenges around data use
Ecosystem challenges around data useEcosystem challenges around data use
Ecosystem challenges around data useLeonid Zhukov
 
Social Networks: from Micromotives to Macrobehavior
Social Networks: from Micromotives to MacrobehaviorSocial Networks: from Micromotives to Macrobehavior
Social Networks: from Micromotives to MacrobehaviorLeonid Zhukov
 
Big Data at Ancestry.com
Big Data at Ancestry.comBig Data at Ancestry.com
Big Data at Ancestry.comLeonid Zhukov
 
Russian Big Data Startups
Russian Big Data StartupsRussian Big Data Startups
Russian Big Data StartupsLeonid Zhukov
 
Революция Больших Данных
Революция Больших ДанныхРеволюция Больших Данных
Революция Больших ДанныхLeonid Zhukov
 
Профессия Data Scientist
 Профессия Data Scientist Профессия Data Scientist
Профессия Data ScientistLeonid Zhukov
 
Большие Данные
Большие ДанныеБольшие Данные
Большие ДанныеLeonid Zhukov
 
Information cascades
Information cascadesInformation cascades
Information cascadesLeonid Zhukov
 
Инфорамционные каскады
Инфорамционные каскадыИнфорамционные каскады
Инфорамционные каскадыLeonid Zhukov
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network AnalysisLeonid Zhukov
 
Numerical Linear Algebra for Data and Link Analysis.
Numerical Linear Algebra for Data and Link Analysis.Numerical Linear Algebra for Data and Link Analysis.
Numerical Linear Algebra for Data and Link Analysis.Leonid Zhukov
 

Más de Leonid Zhukov (13)

Ecosystem challenges around data use
Ecosystem challenges around data useEcosystem challenges around data use
Ecosystem challenges around data use
 
Social Networks: from Micromotives to Macrobehavior
Social Networks: from Micromotives to MacrobehaviorSocial Networks: from Micromotives to Macrobehavior
Social Networks: from Micromotives to Macrobehavior
 
Big Data at Ancestry.com
Big Data at Ancestry.comBig Data at Ancestry.com
Big Data at Ancestry.com
 
Russian Big Data Startups
Russian Big Data StartupsRussian Big Data Startups
Russian Big Data Startups
 
Революция Больших Данных
Революция Больших ДанныхРеволюция Больших Данных
Революция Больших Данных
 
Профессия Data Scientist
 Профессия Data Scientist Профессия Data Scientist
Профессия Data Scientist
 
Большие Данные
Большие ДанныеБольшие Данные
Большие Данные
 
Information cascades
Information cascadesInformation cascades
Information cascades
 
Инфорамционные каскады
Инфорамционные каскадыИнфорамционные каскады
Инфорамционные каскады
 
Social Networks
Social NetworksSocial Networks
Social Networks
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
 
Numerical Linear Algebra for Data and Link Analysis.
Numerical Linear Algebra for Data and Link Analysis.Numerical Linear Algebra for Data and Link Analysis.
Numerical Linear Algebra for Data and Link Analysis.
 
Monitorium DLP
Monitorium DLPMonitorium DLP
Monitorium DLP
 

Último

A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxLoriGlavin3
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 3652toLead Limited
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLScyllaDB
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionDilum Bandara
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity PlanDatabarracks
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxLoriGlavin3
 
Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsScanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsRizwan Syed
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfLoriGlavin3
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.Curtis Poe
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteDianaGray10
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxLoriGlavin3
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxThe Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxLoriGlavin3
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfAddepto
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 

Último (20)

A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptxA Deep Dive on Passkeys: FIDO Paris Seminar.pptx
A Deep Dive on Passkeys: FIDO Paris Seminar.pptx
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity Plan
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptx
 
Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsScanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL Certs
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test Suite
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptxThe Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
The Fit for Passkeys for Employee and Consumer Sign-ins: FIDO Paris Seminar.pptx
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 

Oriented Tensor Reconstruction. Tracing Neural Pathways from DT-MRI

  • 1. Oriented Tensor Reconstruction: Tracing Neural Pathways from DT-MRI Leonid Zhukov Alan H. Barr Department of Computer Science California Institute of Technology 9/10/11 Computer Graphics Group 1
  • 2. Talk outline •  Introduction –  Tensor visualization: previous work –  Motivation: brain anatomy –  Diffusion tensor DT-MRI overview •  Algorithm for directional tensor reconstruction: –  Data interpolation and filtering –  Moving Least Squares method –  Fiber tracing algorithm •  Results: –  Extracted anatomical structures: corona radiata, corpus callosum, cingulum bundle, U-shape fibers etc •  Conclusions 9/10/11 Computer Graphics Group 2
  • 3. Previous work •  Tensor visualization –  Tensor fields (stress–strain tensors) (Delmarcelle & Hesselink 92) •  Diffusion tensor based segmentation –  Anisotropy measures ( Basser 96 ) –  Ellipsoid classification (Westin 97) •  Diffusion tensor visualization –  DT-MRI 2D – ellipsoids (Laidlaw 98) –  DT-MRI 3D volume rendering (Kindlmann 99) •  Diffusion tensor based fiber tracing – streamline integration –  Tensorlines, streamtubes (Weinstein 98, Laildlaw 01) –  In vivo fiber tractography (Basser 2000) –  Anatomical brain connectivity (Parker 01) 9/10/11 Computer Graphics Group 3
  • 4. Brain structure Photo:University of Iowa Virtual Hospital 9/10/11 Computer Graphics Group 4
  • 5. Diffusion tensor y •  Diffusion – random thermal motion (Brownian motion) of water molecules: x •  Diffusion equation: 9/10/11 Computer Graphics Group 5
  • 6. DT- MRI •  Diffusion tensor data Dxx Dxy Dxz Dyx Dyy Dyz Dzx Dzy Dzz Data: SCI Institute, University of Utah 9/10/11 Computer Graphics Group 6
  • 7. Eigenvalues/vectors •  Eigenvalues/eigenvectors basis e3 •  In e1,e2,e3 local Cartesian frame - tensor diagonal e2 e1 D every voxel •  Interpretation: ellipsoid = D * sphere •  Bilinear form –invariant 9/10/11 Computer Graphics Group 7
  • 8. Diffusion ellipsoids 9/10/11 Computer Graphics Group 8
  • 9. DT-MRI & fibers 9/10/11 Computer Graphics Group 9
  • 10. DT-MRI & fibers 9/10/11 Computer Graphics Group 10
  • 11. Fiber tracing 1) continues representation 2) local averaging filter “with memory” and look ahead (oriented anisotropic) 9/10/11 Computer Graphics Group 11
  • 12. Method •  Build continues representation (super-sampling) for tensor data –  Static preprocessing –  Component-wise filtering –  Tri-linear interpolation •  Dynamic adaptive local filtering + fibertracing –  Anisotropic local filter, orientation determined by the fiber –  Local least squares approximation to the data (MLS) –  Forward Euler type integration 9/10/11 Computer Graphics Group 12
  • 13. Super-sampling Continues tensor field – component-wise tri-linear interpolation Kindlmann, Weinstein, 2000 9/10/11 Computer Graphics Group 13
  • 14. Moving filter Local filter – moving oriented least squares (MLS) filter for tensors 9/10/11 Computer Graphics Group 14
  • 15. Moving Least Squares •  Find best approximation in LS sense - minimizing functional: scalar scalar tensor tensor •  Polynomial approximation: tensor tensor •  Minimization: scalar tensor tensor (every tensor component separately!) 9/10/11 Computer Graphics Group 15
  • 16. Moving Least Squares •  Polynomial approximation : tensor tensor •  Approximated tensor : tensor tensor •  Approximated tensor- zero-order polynomial : tensor scalar tensor 9/10/11 Computer Graphics Group 16
  • 17. Integration Streamline integration: vector vector Forward Euler (RG) integration (diverging) : vector vector vector Inverse Euler –implicit scheme integration (converging): vector vector vector 9/10/11 Computer Graphics Group 17
  • 18. Diffusion ellipsoids 9/10/11 Computer Graphics Group 18
  • 19. Anisotropy measures C Westin, 97 9/10/11 Computer Graphics Group 19
  • 20. Anisotropy DT MRI Anisotropy Cl 9/10/11 Computer Graphics Group 20
  • 21. Tracing algorithm Tracing Procedure: trace = fiber_trace(P,e) { trace->add(P); for (every starting point P) { do { Tp = filter(T,P,sphere); Pn = integrate_forward(P,e1,dt); cl = anisotropy(Tp); Tp = filter(T,Pn,ellipsoid,e1); if (cl > eps) { cl = anisotropy(Tp) e1 = direction(Tp); if ( c1 > eps ) { trace->add(Pn); trace1 = fiber_trace(P, e1); P = Pn; trace2 = fiber_trace(P,-e1); e1 = direction(Tp); trace = trace1 + trace2; } } } while (cl >eps) } return(trace); } 9/10/11 Computer Graphics Group 21
  • 22. Tracing algorithm 9/10/11 Computer Graphics Group 22
  • 23.
  • 24. Results 9/10/11 Computer Graphics Group 24
  • 25. MLS effect 9/10/11 Computer Graphics Group 25
  • 26. Results 9/10/11 Computer Graphics Group 26
  • 27.
  • 28. Results 9/10/11 Computer Graphics Group 28
  • 29.
  • 30. Results 9/10/11 Computer Graphics Group 30
  • 31. Results 9/10/11 Computer Graphics Group 31
  • 32.
  • 33. Invariant volumes DT MRI Diffusivity I Anisotropy Cl 9/10/11 Computer Graphics Group 33
  • 34.
  • 35.
  • 36. Conclusions •  Contributions: –  New method for non-linear tensor filtering –  Smooth reconstruction of anatomically recognizable brain structures •  Future work: –  additional analytic developments –  needs a good validation 9/10/11 Computer Graphics Group 36
  • 37. Acknowledgements •  Gordon Kindlmann and SCI institute for brain dataset •  Yarden Livnat and David Breen •  Supported by NSF grants •  Human Brain Project 9/10/11 Computer Graphics Group 37