Presentation is loading. Please wait.

Presentation is loading. Please wait.

July 2010 Image Registration Techniques, Benchmarking, Strategy Surgical Planning Laboratory Center for Neurological Imaging July 2010 Lidwien Veugen Supervision.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "July 2010 Image Registration Techniques, Benchmarking, Strategy Surgical Planning Laboratory Center for Neurological Imaging July 2010 Lidwien Veugen Supervision."— Presentation transcript:

1 July 2010 Image Registration Techniques, Benchmarking, Strategy Surgical Planning Laboratory Center for Neurological Imaging July 2010 Lidwien Veugen Supervision by Dominik S. Meier, PhD

2 July 2010 Contents - Introduction Image Registration, 3D Slicer - Theory Transformations, Similarity Metrics - Benchmarking Time/Memory vs Iterations/Samples - Registration Strategies - Registration Cases Brains, PET-CT, EMPIRE10

3 July 2010 Introduction Image Registration: - Process of matching multiple image by optimal transformation 3D Slicer: - Free Open Source Software program - Huge amount of Registration Modules/Methods

4 July 2010 3D Slicer

5 July 2010 Theory Transformations Mapping points from original spatial coordinates to new spatial coordinates: (u,v,w) = T{(x,y,z)} Rigid Transform Rotation + Translation (u,v,w) = R*(x,y,z) + t 6 DOF Affine Transform Rotation + Translation + Scaling + Shear (u,v,w) = A*(x,y,z) + t 12 DOF

6 July 2010 Theory Transformations BSpline Spline: function defined piecewice by polynomials Cubic grid of moving control points describes deformation 3 DOF per control point BrainsDemonWarp Thirion + Maxwell: Image registration based on optical flow Boundaries are semi-permeable membranes with effectors/demons High DOF

7 July 2010 Theory Transformation BRAINSFit - Rigid, Affine, BSpline - Mutual Information - 6/12/higher DOF Expert Automated Registration - Pipelines: Rigid, Affine, BSpline - MutualInfo + MeanSqE + NormCorr - 6/12/higher DOF Plastimatch - Pipeline: Rigid/Affine, BSpline(s) - MutualInfo + MeanSqE - 6/12/higher DOF

8 July 2010 Theory Similarity Metrics Tells to what degree two images are aligned Based on: intensity, landmarks Mutual Information - Measure of the statistical dependence between two random variables: Information about image A that is shared by B and vice versa - Maximized if the two images are spatially aligned - Based on Shannon entropy H: measure of intensity prediction - Fast measure

9 July 2010 Theory Similarity Metrics Normalized Cross Correlation - Based on cross correlation - Maximized if the two images are spatially aligned - Intra-patient + Intra-modality - Time consuming Mean Squared Difference - Summation of the squared differences between two images - Minimized if the two images are spatially aligned - Intra-patient + Intra-modality - Time consuming

10 July 2010 Theory Optimization Optimization algorithm: Tries to find a global solution to an energy function - Gradient descent - Statistical optimization - Line search algorithm - One-plus-one evolutionary - Multiresolution

11 July 2010 Registration Accuracy Subtraction Fixed - Moving Registered Checkerboard Alternating squares from fixed and moving image

12 July 2010 Benchmarking Effect of the amount of iterations and samples on CPU time and memory for different modules/methods Rigid: 4 methods Affine: 7 methods BSpline: 2 methods Default: Samples = 10000, Iterations = 200 Iterations: 11 values, ranging from 25 to 20 000 Samples: 20 values, ranging from 25 to 10 000 000

13 July 2010 Benchmarking Fast results with: SPL Dell Linux Cluster of 50 computers  Creates log-file of every job  Matlab

14 July 2010 Benchmarking Results

15 July 2010 Benchmarking Results Time vs Iterations - Not much effect - Increase: Brainsfit, Exp.Autom. - Decrease: Multiresolution - Constant: BSpline modules Time vs Samples - Increase: All modules, except: - Decrease: Exp.Autom. NormCr - 10  800 seconds (0.003%  13%) - Rigid < Affine < BSpline Memory vs Iterations Not much effect - Increase: All modules, except: - Constant: Brainsfit, Multires - Lowest: 2MB; Highest: 155MB Memory vs Samples - Increase: All modules, except: - Decrease: Exp.Autom. NormCr - Lowest: Rigid (10-100MB) - Highest: BSpline (400-1300MB)

16 July 2010 Registration Cases Slicer Registration Case Library

17 July 2010 Registration Strategies Choice of Transformation Modality, Subject, Inter/Intra, Part of body Choice of Similarity Metric Inter/Intra, Time/Accuracy Focus Time/Accuracy/Memory  Sim.metric/iterations/samples Fixed Image Resolution/Contrast

18 July 2010 Registration Cases EMPIRE10 Evaluation of Methods for Pulmonary Image Registration 2010 = Challenge of International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI) 20 Pairs of chest CT scans: variety scanners, voxel size, breathing phase Evaluation: Lung boundaries, Fissures, Landmarks, Singularities

19 July 2010 Registration Cases

20 July 2010 Registration Cases EMPIRE10 - Registration Pipeline: 1.Fast Affine Registration 2.Fast nonrigid Bspline Registration (grid = 7) 3.Fast nonrigid Bspline Registration (grid = 12) 4.Fast nonrigid Bspline Registration (grid = 17) 5.BrainsDemonWarp

21 July 2010 Registration Cases EMPIRE10 - Quality Registration Subtraction + MATLAB help in evaluation registration: Median pixelvalue of absolute subtracted image: the lower the better

22 July 2010 Registration Cases fMRI alignment to structural scan (T1) - Fixed: T1 scan (anatomical reference) - Moving: fMRI scan - Problem: Low tissue contrast, acquisition related distortions Registration based on ventricles only

23 July 2010 Registration Cases Aging Mobility Study 2 year follow-up - 2 Exams at different times: nonrigid (BSpline) - Incorrect axis-info - Fixed: MPRAGE - Moving: T2, FLAIR

24 July 2010 Registration Cases Inter-subject Normal brain MIDASexample - Fixed: T1 - Moving: T2, MRA - Interpatient: non-rigid (BSpline)

25 July 2010 Registration Cases PET-CT Fusion 2 - Intersubject: nonrigid BSpline, BrainsDemonWarp - Fixed: CT-scan patient 1 - Moving: CT-scan patient 2 - Problem: Different posture

26 July 2010 Registration Cases Brain Intersubject PNL-XNAT - Intersubject: nonrigid (BSpline) - Problems with (too much) BSpline

27 July 2010 Registration Cases Brain Intersubject OrientationFlx - Intersubject: nonrigid (BSpline) - Fixed: T1 - Moving: T2 - Problems with nested transformations

28 July 2010 - Fixed: Colin27 - Moving: Patient - Orientation! Registration Cases Brain Intersubject Dartmouth Montreal Neurological Institue: Colin27 for group analysis in MRI studies

29 July 2010 Acknowledgements Finally, I would like to thank everybody from CNI for the possibility to do an internship here! Thanks to my supervisor Dominik S. Meier, PhD

30 July 2010 Questions? ?

Download ppt "July 2010 Image Registration Techniques, Benchmarking, Strategy Surgical Planning Laboratory Center for Neurological Imaging July 2010 Lidwien Veugen Supervision."

Similar presentations

VBM Voxel-based morphometry

VBM Voxel-based morphometry
Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.

Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
Mutual Information Based Registration of Medical Images

Mutual Information Based Registration of Medical Images
NA-MIC National Alliance for Medical Image Computing Slicer3 Tutorial / Registration Library: Case 29 - DTI converting and aligning diffusion.

NA-MIC National Alliance for Medical Image Computing Slicer3 Tutorial / Registration Library: Case 29 - DTI converting and aligning diffusion.
NA-MIC National Alliance for Medical Image Computing Slicer3 Tutorial / Registration Library: Case 03 - DTI aligning low-resolution diffusion.

NA-MIC National Alliance for Medical Image Computing Slicer3 Tutorial / Registration Library: Case 03 - DTI aligning low-resolution diffusion.
Gordon Wright & Marie de Guzman 15 December 2010 Co-registration & Spatial Normalisation.

Gordon Wright & Marie de Guzman 15 December 2010 Co-registration & Spatial Normalisation.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.

Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
Image Registration: Demons Algorithm JOJO 2011.2.23.

Image Registration: Demons Algorithm JOJO
Nonrigid Registration

Nonrigid Registration
Xiaofen Zheng, Jayaram Udupa, Xinjian Chen Medical Image Processing Group Department of Radiology University of Pennsylvania Feb 10, 2008 (4:30 – 4:50pm)

Xiaofen Zheng, Jayaram Udupa, Xinjian Chen Medical Image Processing Group Department of Radiology University of Pennsylvania Feb 10, 2008 (4:30 – 4:50pm)
Realigning and Unwarping MfD

Realigning and Unwarping MfD
Tuesday Seminar Deformable Image Registration

Tuesday Seminar Deformable Image Registration
Registration of two scanned range images using k-d tree accelerated ICP algorithm By Xiaodong Yan Dec. 2003.

Registration of two scanned range images using k-d tree accelerated ICP algorithm By Xiaodong Yan Dec
Medical Image Registration Dept. of Biomedical Engineering Biomedical Image Analysis www.bmia.bmt.tue.nl.

Medical Image Registration Dept. of Biomedical Engineering Biomedical Image Analysis
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.

Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:

Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:
CS175 2003 1 CS 175 – Week 2 Processing Point Clouds Registration.

CS CS 175 – Week 2 Processing Point Clouds Registration.
Yujun Guo Kent State University August 13. 2003 PRESENTATION A Binarization Approach for CT-MR Registration Using Normalized Mutual Information.

Yujun Guo Kent State University August PRESENTATION A Binarization Approach for CT-MR Registration Using Normalized Mutual Information.
Image Registration Narendhran Vijayakumar (Naren) 12/17/2007 Department of Electrical and Computer Engineering 1.

Image Registration Narendhran Vijayakumar (Naren) 12/17/2007 Department of Electrical and Computer Engineering 1.
SPM+fMRI. K space K Space Mechanism of BOLD Functional MRI Brain activity Oxygen consumptionCerebral blood flow Oxyhemoglobin Deoxyhemoglobin Magnetic.

SPM+fMRI. K space K Space Mechanism of BOLD Functional MRI Brain activity Oxygen consumptionCerebral blood flow Oxyhemoglobin Deoxyhemoglobin Magnetic.

Similar presentations

Ads by Google