Multi-modality image registration using mutual information based on gradient vector flow Yujun Guo May 1,2006.

Slides:



Advertisements
Similar presentations
SPM5 Segmentation. A Growing Trend Larger and more complex models are being produced to explain brain imaging data. Bigger and better computers allow.
Advertisements

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
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
November 12, 2013Computer Vision Lecture 12: Texture 1Signature Another popular method of representing shape is called the signature. In order to compute.
Hongliang Li, Senior Member, IEEE, Linfeng Xu, Member, IEEE, and Guanghui Liu Face Hallucination via Similarity Constraints.
OverviewOverview Motion correction Smoothing kernel Spatial normalisation Standard template fMRI time-series Statistical Parametric Map General Linear.
1. A given pattern p is sought in an image. The pattern may appear at any location in the image. The image may be subject to some tone changes. 2 pattern.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Measures of Information Hartley defined the first information measure: –H = n log s –n is the length of the message and s is the number of possible values.
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
1 Improving Entropy Registration Theodor D. Richardson.
Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:
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.
Recognising Panoramas
ON THE IMPROVEMENT OF IMAGE REGISTRATION FOR HIGH ACCURACY SUPER-RESOLUTION Michalis Vrigkas, Christophoros Nikou, Lisimachos P. Kondi University of Ioannina.
Computing motion between images
Mutual Information for Image Registration and Feature Selection
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.
Medical Image Registration
Active Contour Models (Snakes) Yujun Guo.
Texture-based Deformable Snake Segmentation of the Liver Aaron Mintz Daniela Stan Raicu, PhD Jacob Furst, PhD.
Improving the MI registration metric Narendhran Vijayakumar 04/25/2008.
July 2010 Image Registration Techniques, Benchmarking, Strategy Surgical Planning Laboratory Center for Neurological Imaging July 2010 Lidwien Veugen Supervision.
Alignment Introduction Notes courtesy of Funk et al., SIGGRAPH 2004.
Mutual Information-based Stereo Matching Combined with SIFT Descriptor in Log-chromaticity Color Space Yong Seok Heo, Kyoung Mu Lee, and Sang Uk Lee.
Multimodal Interaction Dr. Mike Spann
Image Segmentation and Registration Rachel Jiang Department of Computer Science Ryerson University 2006.
Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.
Local invariant features Cordelia Schmid INRIA, Grenoble.
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.
A Frequency-Domain Approach to Registration Estimation in 3-D Space Phillip Curtis Pierre Payeur Vision, Imaging, Video and Autonomous Systems Research.
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.
MultiModality Registration Using Hilbert-Schmidt Estimators By: Srinivas Peddi Computer Integrated Surgery II April 27 th, 2001 Final Presentation.
1 University of Texas at Austin Machine Learning Group 图像与视频处理 计算机学院 Motion Detection and Estimation.
Spatio-Temporal Free-Form Registration of Cardiac MR Image Sequences Antonios Perperidis s /02/2006.
A New Method of Probability Density Estimation for Mutual Information Based Image Registration Ajit Rajwade, Arunava Banerjee, Anand Rangarajan. Dept.
Conclusions The success rate of proposed method is higher than that of traditional MI MI based on GVFI is robust to noise GVFI based on f1 performs better.
Medical Image Analysis Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.
Jeff J. Orchard, M. Stella Atkins School of Computing Science, Simon Fraser University Freire et al. (1) pointed out that least squares based registration.
2006 Mouse AHM Mapping 2D slices to 3D atlases - Application of the Digital Atlas Erh-Fang Lee Laboratory of NeuroImage UCLA.
Evaluation of gene-expression clustering via mutual information distance measure Ido Priness, Oded Maimon and Irad Ben-Gal BMC Bioinformatics, 2007.
Course14 Dynamic Vision. Biological vision can cope with changing world Moving and changing objects Change illumination Change View-point.
Motion Estimation using Markov Random Fields Hrvoje Bogunović Image Processing Group Faculty of Electrical Engineering and Computing University of Zagreb.
Uses of Information Theory in Medical Imaging Wang Zhan, Ph.D. Center for Imaging of Neurodegenerative Diseases Tel: x2454,
MultiModality Registration Using Hilbert-Schmidt Estimators By: Srinivas Peddi Computer Integrated Surgery II April 6 th, 2001.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Photoconsistency constraint C2 q C1 p l = 2 l = 3 Depth labels If this 3D point is visible in both cameras, pixels p and q should have similar intensities.
Introduction to Medical Imaging Regis Introduction to Medical Imaging Registration Alexandre Kassel Course
Coordinate Transformations
CENG 789 – Digital Geometry Processing 08- Rigid-Body Alignment
University of Ioannina
CS4670 / 5670: Computer Vision Kavita Bala Lec 27: Stereo.
Fereshteh S. Bashiri Advisors: Zeyun Yu, Roshan M. D’souza
The Calibration Process
Chapter 6 Calibration and Application Process
Mutual Information Based Registration of Medical Images
Addy Satija and Jef Caers Department of Energy Resources Engineering
Dynamical Statistical Shape Priors for Level Set Based Tracking
REMOTE SENSING Multispectral Image Classification
Computational Neuroanatomy for Dummies
Image Registration 박성진.
Anatomical Measures John Ashburner
MultiModality Registration using Hilbert-Schmidt Estimators
Image Registration  Mapping of Evolution
Presentation transcript:

Multi-modality image registration using mutual information based on gradient vector flow Yujun Guo May 1,2006

Image Registration Framework

Similarity Measure Absolute Difference, Sum of Squared Diff. Cross-Correlation (CC), Normalized CC Gradient difference, Gradient correlation Woods’ criteria Mutual information Correlation ratio

Mutual information From information theory Measure the shared information between images Maximal when registration

Histogram Estimation of probability distribution by Histogramming

Joint histogram Comparison of aligned and non-aligned MI= 2.1188

Normalized mutual information MI is sensitive to the amount of overlap between two images NMI is proposed by Studholme et al.

However… MI is proved to be a promising measure for both mono-modality and multi-modality registration However, NO spatial information is taken into consideration A random reshuffling of the image voxels (identical for both images) will yield the same MI as for original images

To incorporate spatial info. into MI Pluim et al. (2000) Combine MI and gradient term Rueckert et al. (2000) Higher-order MI Butz et al. (2001) MI on feature space Gan et al. (2005) Distance-intensity Luan et al. (2005) Quantitative-Qualitative measure (Q-MI) Other efforts… Guo and Lu (ICPR 2006) GVFI

Individual contribution of voxel to gradient function G Pluim et al. (TMI 2000) Individual contribution of voxel to gradient function G T1 and T2 T1 and CT T1 and PET

Rueckert et al. (SPIE 2000) Second-order entropy of the image Second-order joint entropy of two images Second-order MI

Butz et al. (2001 MICCAI) MI is based on feature space instead of intensity Features Normal of gradient Edgeness: Variance of intensity within variant distance from a voxel G is the intensity, d_i is the voxel coordinate, d is a fixed constant

Gan et al. (CVBIA 2005) Distance-intensity (DI) encodes spatial information at a global level with image intensity. Optimal solution of DI is derived to minimize energy functional:

Illustration of DI map

Luan et al. (CVBIA 2005) Quantitative-Qualitative measure by Belis (1968) Luan et al. proposed Quantitative-Qualitative MI Utility of image intensity pair (i,j)

Salient measure PD,T1 image and their salient measure

Other efforts Russakoff et al. (ECCV 2004) Ji et al. (ISMRA 1999) Regional MI Ji et al. (ISMRA 1999) Region-based MI Holden et al. (MICCAI 2004) Multi channel MI More…

GVFI Gradient information can not be used directly because its limited capture range Gradient vector flow (GVF) was proposed to extend the capture range of object boundary in active contour model We proposed to incorporate spatial information into MI via GVF-intensity

GVF GVF field is computed for each voxel to minimize the energy functional GVF is found by solving Euler equations GVFI is defined as

Edge maps Four edge maps in the experiments Parameters μ and iteration number is fixed

GVF image Four images are corresponding to four definition of edge maps

GVFI

Illustration of GVFI

Datasets BrainWeb MR simulator Simulated T1, T2, PD MR brain image at different noise levels 0%,3%,5%,7%,9% T1/T2, T1/PD in pairs One is randomly transformed with known parameters, and the other image is registered to the transformed image to find the parameters 300 experiments for each pair

Robustness (I) MI changes with respect to rotation around Z-axis Traditional MI GVFI-based MI

Robustness (II) MI changes with respect to translation on X-axis Traditional MI GVFI-based MI

Robustness (III) MI changes with respect to translation on Y-axis Traditional MI GVFI-based MI

Accuracy (I) Success: Trans. < 2, Rotation degree < 2

Accuracy (II)

Future work Implementation in 3D The parameter selection in GVF computation Currently only magnitude information is included, direction information is lost

References Pluim et al. TMI 2000 Rueckert et al. SPIE 2000 Butz et al. MICCAI 2001 Gan et al. CVBIA 2005 Luan et al. CVBIA 2005 Xu et al. TMI 1998