Top Banner
Non-rigid Slice to Volume Medical Image Registration Using Markov Random Fields Enzo Ferrante, Nikos Paragios
39

Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

May 12, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Non-rigid Slice to Volume Medical Image Registration

Using Markov Random Fields

Enzo Ferrante, Nikos Paragios

Page 2: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Argentina / France

Page 3: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Motivation

Page 4: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

3D ModalitiesCT, MRI

2D ModalitiesUltrasound (sliced image)X-Ray (projective image)

Medical Images

Page 5: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Nowadays: surgery planning with pre-operative images

High definition pre-operative 3D images

+ Annotated data + Doctor mind

Examples: CT, MRI, PET/CTObjects of interest (as organ

or tumor) segmentations.Surgeon experience

Page 6: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Future: surgery planning with pre and intra-operative images

High definition pre-operative 3D images + Annotated data

+ Intra-operative 2D images = Fused images and

plane location

*

* Image taken from Ewertsen, C. et al (2013). Real-time image fusion involving diagnostic ultrasound. AJR. American journal of roentgenology, 200(3), W249–55. doi:10.2214/AJR.12.8904

Page 7: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Future: surgery planning with pre and intra-operative images

Page 8: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Non-Rigid Slice to Volume Image registration

Page 9: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to volume image registration Formal definition

Given a 2D source image I and a 3D target volume J, we seek the slice from the volume J

that best matches the image I.

It is “non-rigid” because image I can be deformed.

Page 10: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

GPS based navigation systems (Electromagnetic sensors)

Image based navigation systems

● Absence of compensation for respiration and patient motion.

● Restrictions in the material of tools that can be used in the surgery.

● It's possible to deform intra-operative images in order to compensate respiration and patient motion.

● No restrictions about the tools that can be used in the surgery.

Slice to Volume image registration Different approaches

Page 11: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Data term

Regularization term

Deformation field

Plane (bi-dimensional slice)

Slice to Volume image registration as an optimization problem

Page 12: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

G = < V, E >

V = Set of vertices

E = Set of pairwise cliques

L = Label space

Data term Regularization term

Slice to Volume image registration using Markov Random Fields

Page 13: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

d N

Slice to Volume image registration 5 dimensional label space

Page 14: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to Volume registration 5 dimensional label space

d N

Page 15: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to Volume image registration Data term: Unary potentials

Page 16: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Monomodal registration

Multimodal registration

Slice to Volume image registration Data term: Examples

Page 17: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Grid regularity Plane structure

Slice to Volume image registration Regularization term: Pairwise potentials

Page 18: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to Volume image registration Grid regularization: Distance preserving

Page 19: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to Volume image registration Plane Structure regularization

Page 20: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

[2] N. Komodakis, G. Tziritas, and N. Paragios. Fast, approximately optimal solutions for single and dynamic mrfs. In Computer Vision and Pattern Recognition, 2007. CVPR’07. IEEE Conference on, pages 1–8. IEEE, 2007.

● FastPD as optimization algorithm [2]

● Pyramidal approach: from coarse to fine spacing between the control points, refining the label space in every iteration

● Gaussian pyramids to improve the performance

Slice to Volume image registration Implementation details

Page 21: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to Volume image registration Workflow

Page 22: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Slice to Volume image registration Workflow: initialization

Page 23: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Te: Estimated Rigid

Transformation using Horn's method

[3] B. Horn. Closed-form solution of absolute orientation using unit quaternions. JOSA A, 4(4):629–642, 1987.

[3]

Slice to Volume image registration Workflow: Optimization process

Page 24: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Grid projection over regression plane

Final 2D FFD that approximates the Deformation Field

Slice to Volume image registration Workflow: Solution recontruction

Page 25: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Experiments and Results

Page 26: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Monomodal DatasetCardiac Sequence

Page 27: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Monomodal DatasetCardiac Sequence

Page 28: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Parameters estimation over 10 temporal series of 20 slices from a beating heart MRI series (total of 200 registration cases) registered with

a MRI volume.

The average error is less than 0.013rad for rotation and less than 1mm for translation parameters.

Monomodal DatasetRigid parameters estimation

Page 29: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

● Test was performed over 20 manual segmentations of the left endocardium

● Each slice was registered with the initial volume starting from a random position around the ground truth

● The estimated Deformation Field was applied to the initial segmentation

● The average DICE coefficient between the deformed segmentations and the ground truth was 0.93.

Monomodal DatasetDeformation field estimation

Page 30: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Monomodal Datasetsome qualitative results

Time

Beforeregistration

Deformationfield

Afterregistration

Six slices from the MRI heart sequence before and after registration

Page 31: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Monomodal Datasetsome qualitative results

Page 32: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Monomodal Datasetsome qualitative results

Page 33: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Multimodal DatasetBrain Sequence

Page 34: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Multimodal DatasetBrain Sequence

● DICE increases after registration process an average of 0.05

● CMD decreases an average of 0.4mm.

● Note that average DICE coefficients are always greater than 0.7.

Page 35: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Conclusions

● Registration is the key to bring high-resolution pre-operative images into the operating room and improve the accuracy of Image Guided Surgeries.

● Image guidance is a fundamental component that has started to be progressively incorporated in surgeries.

● We have proposed an image based slice to volume registration algorithm that gives promising results in our experimental dataset.

● Our method is metric free so it can be used to register different types of images

Page 36: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Future worksDecoupled model

Page 37: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Future worksLearning energy parameters

● Learning parameters w using SSVM

● Loss function (that measure the cost of predicting a labeling given GT) must decompose over the random variables.

● Main limitation: small dataset and poor ground truth

Page 38: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

Related publications

Method and device for elastic registration between a two-dimensional digital image and a slice of a three-dimensional volume with overlapping contentN Paragios, E Ferrante, R Marini SilvaUS Patent 20,140,192,046

Non-rigid 2D-3D Medical Image Registration using Markov Random FieldsE Ferrante, N Paragios. Medical Image Computing and Computer-Assisted Intervention MICCAI 2013, Pages 163-170

Page 39: Non-rigid Slice to Volume Medical Image Registrationmpawankumar.info/talks/slice-to-volume.pdf · 2015-04-21 · Test was performed over 20 manual segmentations of the left endocardium

¡Muchas Gracias!