Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:

Slides:



Advertisements
Similar presentations
Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
Advertisements

Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
Multi-Dimensional Data Interpolation Greg Beckham Nawwar.
Co-registration and Spatial Normalisation Nazanin Derakshan Eddy Davelaar School of Psychology, Birkbeck University of London.
Image Registration: Demons Algorithm JOJO
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 10: Extrinsic Deformations Fall 2014.
Intensity-based deformable registration of 2D fluoroscopic X- ray images to a 3D CT model Aviv Hurvitz Advisor: Prof. Leo Joskowicz.
Nonrigid Registration
Active Contour Model (Snake) rew. Outline Introduce Active Contour Model.
On Constrained Optimization Approach To Object Segmentation Chia Han, Xun Wang, Feng Gao, Zhigang Peng, Xiaokun Li, Lei He, William Wee Artificial Intelligence.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Tuesday Seminar Deformable Image Registration
1 Head and Neck Lymph Node Region Delineation with Auto-segmentation and Image Registration Chia-Chi Teng Department of Electrical Engineering University.
Medical Image Registration Dept. of Biomedical Engineering Biomedical Image Analysis
Image alignment Image from
Robust and large-scale alignment Image from
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.
Direct Methods for Visual Scene Reconstruction Paper by Richard Szeliski & Sing Bing Kang Presented by Kristin Branson November 7, 2002.
Computing motion between images
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.
Non-Rigid Registration on SPIE 2002 First Part: TPS.
Medical Image Registration
Presented by Pat Chan Pik Wah 28/04/2005 Qualifying Examination
July 2010 Image Registration Techniques, Benchmarking, Strategy Surgical Planning Laboratory Center for Neurological Imaging July 2010 Lidwien Veugen Supervision.
A Survey of Medical Image Registration J.B.Maintz,M.A Viergever Medical Image Analysis,1998.
An Integrated Pose and Correspondence Approach to Image Matching Anand Rangarajan Image Processing and Analysis Group Departments of Electrical Engineering.
Maximum-Likelihood Image Matching Zheng Lu. Introduction SSD(sum of squared difference) –Is not so robust A new image matching measure –Based on maximum-likelihood.
Image Morphing, Thin-Plate Spline Model CSE399b, Spring 07 Computer Vision
Intro to FreeSurfer Jargon
Lijuan Zhao Advisors: Prof. Fatima Merchant Prof. Shishir Shah.
Chapter 6 Feature-based alignment Advanced Computer Vision.
MASKS © 2004 Invitation to 3D vision Lecture 3 Image Primitives andCorrespondence.
Multimodal Interaction Dr. Mike Spann
Image Segmentation and Registration Rachel Jiang Department of Computer Science Ryerson University 2006.
Digital Image Processing Lecture 7: Geometric Transformation March 16, 2005 Prof. Charlene Tsai.
Building Prostate Statistical Atlas using Large-Deformation Image Registration Eric Hui University of Waterloo – MIAMI Bi-weekly.
CSci 6971: Image Registration Lecture 3: Images and Transformations March 1, 2005 Prof. Charlene Tsai.
Coregistration and Spatial Normalisation
Jan Kamenický Mariánská  We deal with medical images ◦ Different viewpoints - multiview ◦ Different times - multitemporal ◦ Different sensors.
MEDICAL IMAGE REGISTRATION BY MAXIMIZATION OF MUTUAL INFORMATION Dissertation Defense by Chi-hsiang Lo June 27, 2003 PRESENTATION.
Image Registration as an Optimization Problem. Overlaying two or more images of the same scene Image Registration.
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.
Spatio-Temporal Free-Form Registration of Cardiac MR Image Sequences Antonios Perperidis s /02/2006.
Adaptive Rigid Multi-region Selection for 3D face recognition K. Chang, K. Bowyer, P. Flynn Paper presentation Kin-chung (Ryan) Wong 2006/7/27.
Lijuan Zhao Advisors: Prof. Fatima Merchant Prof. Shishir Shah.
Image Registration with Hierarchical B-Splines Z. Xie and G. Farin.
Methods for 3D Shape Matching and Retrieval
SPM Pre-Processing Oli Gearing + Jack Kelly Methods for Dummies
Comparison of Image Registration Methods David Grimm Joseph Handfield Mahnaz Mohammadi Yushan Zhu March 18, 2004.
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.
1 Review and Summary We have covered a LOT of material, spending more time and more detail on 2D image segmentation and analysis, but hopefully giving.
Principal Warps: Thin-Plate Splines and the Decomposition of Deformations 김진욱 ( 이동통신망연구실 ; 박천현 (3D 모델링 및 처리연구실 ;
Introduction to Medical Imaging Regis Introduction to Medical Imaging Registration Alexandre Kassel Course
Ki-Chang Kwak. Average Brain Templates Used for Registration.
A 2D/3D correspondence building method for reconstruction of a 3D bone surface model Longwei Fang
Deformation Modeling for Robust 3D Face Matching Xioguang Lu and Anil K. Jain Dept. of Computer Science & Engineering Michigan State University.
Image Primitives and Correspondence
Paper Presentation: Shape and Matching
Dynamical Statistical Shape Priors for Level Set Based Tracking
Multi-modality image registration using mutual information based on gradient vector flow Yujun Guo May 1,2006.
Final Project CSCE 790E (Medical Image Processing)
Computational Neuroanatomy for Dummies
CSE 554 Lecture 10: Extrinsic Deformations
Image Registration 박성진.
Detection of salient points
Image Registration  Mapping of Evolution
Presentation transcript:

Non-Rigid Registration

Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject: tissue deformation Inter-subject: anatomical variability across individuals  Fast-Moving area: Non-rigid

Registration Framework  In terms of L.Brown.(1992) –Feature Space –Transformation –Similarity Measure –Search Strategy (Optimization)  Rigid vs. Non-rigid in the framework

Feature Space  Geometric landmarks: Points Edges Contours Surfaces, etc.  Intensities: Raw pixel values

Transformation

 Rigid transformation: 3DOF (2D) 6 DOF (3D)  Affine transformation: 12 DOF

Transformation  Additional DOF.  Second order polynomial-30 DOF  Higher order: third-60, fourth-105,fifth-168  Model only global shape changes

Transformation  For each pixel (voxel), one 2d(3d) vector to describe local deformation.  Parameters of non-rigid >> that of rigid

Similarity Measure  Point based ---The distance between features, such as points,curves,or surfaces of corresponding anatomical structure. --- Feature extraction.  Voxel based ---Absolute Difference, Sum of squared differences, Cross correlation, or Mutual information

Search Strategy  Registration can be formulated as an optimization problem whose goal is to minimize an associated energy or cost function.  General form of cost function: C = -C similarity +C deformation

Search Strategy  Powell’s direction set method  Downhill simplex method  Dynamic programming  Relaxation matching Combined with  Multi-resolution techniques

Registration Scheme

Non-rigid Registration  Feature-based –Control Points: TPS –Curve/Edge/Contour –Surface  Intensity-based –Elastic model –Viscous fluid model –Others

Thin-plate splines (TPS)  Come from Physics: TPS has the property of minimizing the bending energy.

TPS (cont.)  Splines based on radial basis functions  Surface interpolation of scattered data

Description of the Approach  Select the control points in the images.  Calculate the coefficients for the TPS.  Apply the TPS transformation on the whole image.

Synthetic Images T1 T2

TPS-Results(1)

TPS-Results(2)

Rigid and non-rigid registration  Rigid Registration as pre-processing (global alignment)  Non-rigid registration for local alignment

Next time  Affine-mapping technique