tuesday seminar deformable image registration hyunseok lee [email protected] 07 th of january, 2014

28
Tuesday Seminar Deformable Image Registration HyunSeok Lee [email protected] 07 th of January, 2014

Upload: evan-cunningham

Post on 18-Dec-2015

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Tuesday SeminarDeformable Image Registration

HyunSeok Lee

[email protected]

07th of January, 2014

Page 2: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Contents

• What is Image Registration?

• Deformable Image Registration– Basic concept– Algorithm– Products– Open source

• Debates about dose deform

• TG132

Page 3: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

What is image registration?

• Image registration is the process of transforming different sets of data into one coordinate system.

• Registration is necessary in order to be able to compare or integrate the data obtained from differ-ent measurements.

Page 4: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

IR – Rigid Transformation

• Rotation• Translation• Scale

12 pRstp

)cos()sin(

)sin()cos(

R

2

22 y

xp

1

11 y

xp

2

11 s

ss

2

11 t

tt

Page 5: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

IR – Affine Transformation

• Rotation• Translation• Scale• Shear

– No more preservation of lengths and angles– Parallel lines are preserved

1

1

2221

1211

23

13

2

2

y

x

aa

aa

a

a

y

x

Page 6: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

IR – Perspective Transformation

• (xo, yo, zo) world coordinates

• (xi, yi) image coordinates

fz

fxx

o

oi

fz

fyy

o

oi

Page 7: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

IR – Projective Transformation

• (xp, yp) Plane Coordinates• (xi, yi) Image Coordinates

• amn coefficients from the equations of the scene and the image planes

333231

131211

ayaxa

ayaxax

pp

ppi

333231

232221

ayaxa

ayaxay

pp

ppi

Page 8: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

IR – Non-Rigid Transformation

• Needed for inter-subject registration and distortion correction

• Non-linear

• Many different parameterizations

• Too much flexibility in the transformation can lead to undesirable results

Page 9: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Deformable Image Registration

• Fundamental task in medical image processing

• Typical uses– Longitudinal studies

• where temporal structural or anatomical changes are investi-gated

– Matching of images from different patients– Multi-modal registration

• matching images of the same patient acquired by different imaging technologies

Page 10: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Algorithm

Deformation Model

Optimization Method

Matching Criteria (Ob-jective Func-

tion)

Page 11: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Products

• MIM Software Inc.– Intensity-based free-form deformable registration

(VoxAlign)

– PET/CT, MR/CT and 4D data sets deformable fusion– Atlas-based auto-contouring– Dose Accumulation– Adaptive re-contouring– Deformable registration QA and reporting

Page 12: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Intensity-based Methods

• Intensity-based methods compare intensity patterns in images via correlation metrics

• Sum of Squared Differences• Normalized Cross-Correlation• Mutual Information

Page 13: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Feature-based Methods

• Feature-based methods find correspondence be-tween image features such as points, lines, and con-tours.

• Distance between corresponding points• Similarity metric between feature values

– e.g. curvature-based registration

Page 14: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Free-form Deformations

• The general idea is to deform an image by manipulating a regular grid of control points that are distributed across the image at an arbitrary mesh resolution.

• Control points can be moved and the position of individ-ual pixels between the control points is computed from the positions of surrounding control points.

Page 15: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Products

• Mirada Medical– Algorithms are based on published algorithms but

have been developed and optimized for particular RO use-cases and modality combinations.

• e.g. CT-CT Optic Flow algorithm for PET/CT fusion• e.g. CT-MR multi-modal algorithm for MRI fusion

– Multimodal deformable fusion• CT, PET, PET/CT, MRI and CBCT, including 4D data sets

– Automatic contouring• using an atlas or previously contoured case

– Dose warping and summation– Adaptive therapy

Page 16: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Products

• Velocity Medical Solutions– Multi-resolution modified basis spline algorithm– Multi-modality demons algorithm

– Multi-modality deformable image registration• CT, MR, PET and SPECT

– Atlas-based auto-contouring– Treatment response assessment

Page 17: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Open Source

• ITK– Insight Segmentation and Registration Toolkit– An extensive suite of software tools for image analysis– Implemented in C++– http://www.itk.org/itkindex.html

Page 18: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Open Source

• DIRART– Deformable Image Registration and Adaptive Radiotherapy– It contains well implemented DIR algorithms and the essen-

tial functions for ART applications.– Implemented in MATLAB– Need CERR– https://code.google.com/p/dirart/

Page 19: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Open Source

• Plastimatch– For high performance volumetric registration of medical

images– ITK-based algorithms for translation, rigid, affine,

demons, and B-spline registration• Some methods are GPU and multicore accelerated

– Implemented in C++– Plugin to 3D Slicer

• software package for visualization and medical image comput-ing

– http://plastimatch.org/

Page 20: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Debate about dose deform

Page 21: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

It is not appropriate to “deform” dose along with DIR in ART

• For ART it is common to collect images of the patient throughout the course of therapy.

• Because of temporal variations, it is usually necessary to deform images so as to merge them into a cohesive dataset.

• This image registration makes the accurate merging of dose distri-butions difficult.

• Some have decided to do this by “deforming” the dose distributions, somewhat analogous to deforming the images, but it has been sug-gested that this is not appropriate.

Page 22: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Task Group No. 132

• Use of Image Registration and Fusion Algorithms and

Techniques in Radiotherapy

– Emphasis the importance of acceptance testing, including end-

to-end tests, phantom tests, and clinical data tests.

– Describe the methods for validation and quality assurance of im-

age registration techniques.

– Describe techniques for patient specific validation.

Page 23: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Deformable PRESAGE® dosimeter

Page 24: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Discussion & Question

Page 25: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

Thank you for your attention

Page 26: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Algorithm

• Deformation Model

Page 27: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Algorithm

• Matching Criteria (Objective Function)

Page 28: Tuesday Seminar Deformable Image Registration HyunSeok Lee leehseok@snu.ac.kr 07 th of January, 2014

DIR – Algorithm

• Optimization Method