Prostate Registration USEFUL CONCEPTS AND TOOLS C. Antonio Sánchez Dept of Elec & Comp Eng University of British Columbia Vancouver, BC, Canada

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
Advertisements

Finite element method Among the up-to-date methods of stress state analysis, the finite element method (abbreviated as FEM below, or often as FEA for analyses.
The finite element muscle modelling cookbook AND THE IMPORTANCE OF FIBRES C. Antonio Sánchez* Dept of Elec & Comp Eng University of British Columbia Vancouver,
Segmentation and Fitting Using Probabilistic Methods
Image Segmentation and Active Contour
Active Contours / Planes Sebastian Thrun, Gary Bradski, Daniel Russakoff Stanford CS223B Computer Vision Some slides.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Deformable Contours Dr. E. Ribeiro.
Region labelling Giving a region a name. Image Processing and Computer Vision: 62 Introduction Region detection isolated regions Region description properties.
CENG 789 – Digital Geometry Processing 06- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
Motion Estimation I What affects the induced image motion? Camera motion Object motion Scene structure.
First introduced in 1977 Lots of mathematical derivation Problem : given a set of data (data is incomplete or having missing values). Goal : assume the.
Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:
1 GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007.
Motion Analysis (contd.) Slides are from RPI Registration Class.
CSci 6971: Image Registration Lecture 4: First Examples January 23, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI Dr.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Elastic Registration in the Presence of Intensity Variations Source: IEEE Transactions on Medical Imaging, Vol. 22, No. 7, July 2003 Authors: Senthil Periaswamy,
ECIV 720 A Advanced Structural Mechanics and Analysis Lecture 10: Solution of Continuous Systems – Fundamental Concepts Mixed Formulations Intrinsic Coordinate.
Expectation Maximization for GMM Comp344 Tutorial Kai Zhang.
Summer Project Presentation Presented by:Mehmet Eser Advisors : Dr. Bahram Parvin Associate Prof. George Bebis.
Part 3 Vector Quantization and Mixture Density Model CSE717, SPRING 2008 CUBS, Univ at Buffalo.
CSE554Laplacian DeformationSlide 1 CSE 554 Lecture 8: Laplacian Deformation Fall 2012.
Feature and object tracking algorithms for video tracking Student: Oren Shevach Instructor: Arie nakhmani.
Multimodal Interaction Dr. Mike Spann
Prakash Chockalingam Clemson University Non-Rigid Multi-Modal Object Tracking Using Gaussian Mixture Models Committee Members Dr Stan Birchfield (chair)
Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.
7.1. Mean Shift Segmentation Idea of mean shift:
Product Presentation B ASES OF F OCAL T HERAPY Focal Therapy Rationale Focal therapy represents the perfect balance between Active Surveillance and.
Imaging Geometry for the Pinhole Camera Outline: Motivation |The pinhole camera.
Building Prostate Statistical Atlas using Large-Deformation Image Registration Eric Hui University of Waterloo – MIAMI Bi-weekly.
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
Medical Image Analysis Image Registration Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Feature based deformable registration of neuroimages using interest point and feature selection Leonid Teverovskiy Center for Automated Learning and Discovery.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #16.
A New Method of Probability Density Estimation for Mutual Information Based Image Registration Ajit Rajwade, Arunava Banerjee, Anand Rangarajan. Dept.
Pyramidal Implementation of Lucas Kanade Feature Tracker Jia Huang Xiaoyan Liu Han Xin Yizhen Tan.
Mixture of Gaussians This is a probability distribution for random variables or N-D vectors such as… –intensity of an object in a gray scale image –color.
HMM - Part 2 The EM algorithm Continuous density HMM.
Optical Flow. Distribution of apparent velocities of movement of brightness pattern in an image.
Siavash Khallaghi, C. Antonio Sánchez,
Siavash Khallaghi, C. Antonio Sánchez,
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
Motion Estimation I What affects the induced image motion?
Skuller: A volumetric shape registration algorithm for modeling skull deformities Yusuf Sahillioğlu 1 and Ladislav Kavan 2 Medical Image Analysis 2015.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 4)
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: MLLR For Two Gaussians Mean and Variance Adaptation MATLB Example Resources:
Lecture 9 Feature Extraction and Motion Estimation Slides by: Michael Black Clark F. Olson Jean Ponce.
A M EDICAL I MAGE R EGISTRATION S YSTEM By Rahul Mourya Anurag Maurya Supervisor Dr. Rajeev Srivastava.
Maximum likelihood estimators Example: Random data X i drawn from a Poisson distribution with unknown  We want to determine  For any assumed value of.
Affine Registration in R m 5. The matching function allows to define tentative correspondences and a RANSAC-like algorithm can be used to estimate the.
CENG 789 – Digital Geometry Processing 07- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
MathematicalMarketing Slide 5.1 OLS Chapter 5: Ordinary Least Square Regression We will be discussing  The Linear Regression Model  Estimation of the.
MASKS © 2004 Invitation to 3D vision Lecture 3 Image Primitives andCorrespondence.
Level Set Segmentation ~ 9.37 Ki-Chang Kwak.
MOTION Model. Road Map Motion Model Non Parametric Motion Field : Algorithms 1.Optical flow field estimation. 2.Block based motion estimation. 3.Pel –recursive.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
CENG 789 – Digital Geometry Processing 08- Rigid-Body Alignment
Probability Theory and Parameter Estimation I
University of Ioannina
Date of download: 1/9/2018 Copyright © ASME. All rights reserved.
Latent Variables, Mixture Models and EM
Propagating Uncertainty In POMDP Value Iteration with Gaussian Process
Lecture 5 Image Characterization ch. 4 of Machine Vision by Wesley E
Computational Neuroanatomy for Dummies
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Active Contours (“Snakes”)
Region-Based Segmentation
EM Algorithm and its Applications
Optimization under Uncertainty
Presentation transcript:

Prostate Registration USEFUL CONCEPTS AND TOOLS C. Antonio Sánchez Dept of Elec & Comp Eng University of British Columbia Vancouver, BC, Canada Siavash Khallaghi Dept of Elec & Comp Eng University of British Columbia Vancouver, BC, Canada

Prostate Biopsy

Q: Can we determine where the biopsy came from? Target suspicious regions Guarantee adequate coverage We may want to … Relies on doctor intuition Take a large number of samples to increase likelihood of adequate coverage Patients often asked to undergo repeat biopsies if high levels of Prostate-specific antigen (PSA) Current practice:

Prostate MRI

Prostate Ultrasound

Ultrasound Sweep

3D MR-TRUS Registration MRI US

Point-Set Registration Set up an “error” (objective) function Minimize w.r.t. transform parameters Differentiate, set derivatives to zero, solve Affine transform + translation x1x1 y1y1 x2x2 y2y2

Point-Set Registration Set up an “error” (objective) function Minimize w.r.t. transform parameters Differentiate, set derivatives to zero, solve x1x1 y1y1 x2x2 y2y2

Point-Set Registration Correspondences unknown? Missing data?

Point-Set Registration Gaussian Mixture Model Treat “complete” set as a probability density of Gaussians Maximize likelihood of “observation” Probability y j belongs to Gaussian x i (adds fuzziness) In practice: iterate between computing probabilities / updating transform

Point-Set Registration Gaussian Mixture Model Treat “complete” set as a probability density of Gaussians Maximize likelihood of “observation” In practice: iterate between computing probabilities / updating transform

Point-Set Registration

Transformations RIGID: AFFINE: INTERPOLATION:

Finite Element Method Basics Divide volume into building blocks ('elements') Define interpolation functions inside elements ('shape functions') n1n1 n2n2 n3n3 x Interpolation matrix

Finite Element Method Basics Divide volume into building blocks ('elements') Define interpolation functions inside elements ('shape functions') Assign material properties n1n1 n2n2 n3n3 x strain energy:

3D Surface-Based Reg. 3D FEM representation from MRI Gaussian Mixture Model for prostate surface Partial segmentation from US FEM-transformed Gauss centres limits deformation adds 'fuzziness' yjyj xixi

3D Surface-Based Reg. MRI US MRI Registere d

Locating a 2D Slice

Intensity-Based Reg. 3D volume image maps 2D→3D 2D slice image

Trajectory-Based Constraint Probe is tracked!! Tracking alone not sufficient

Trajectory-Based Constraint Probe is tracked!! Tracking alone not sufficient

Trajectory-Based Constraint Probe is tracked!! Tracking alone not sufficient Trajectory traces rectal wall New image lies on rectal wall

Trajectory-Based Constraint Probe is tracked!! Tracking alone not sufficient Trajectory traces rectal wall New image lies on rectal wall

Trajectory-Based Constraint Probe is tracked!! Tracking alone not sufficient Trajectory traces rectal wall New image lies on rectal wall s = 0 s = 1 slides along trajectory, rotate x3

FEM-Based Deformation Still need to account for:  Non-rigid deformation  Off-trajectory translation maps 2D slice to 3D volume limits deformation loops over all 2D slice pixels

Locating a 2D slice Targe t Projectio n Trajector y FEM

Summary 3D MRI → 3D TRUS s = 0 s = 1 2D TRUS → 3D TRUS US

FIN