Validation of Blood Flow Simulations in Intracranial Aneurysms Yue Yu Brown University Final-Project Presentation (Registration)‏

Slides:



Advertisements
Similar presentations
Fast and Accurate Voxel Projection Technique in Free-Form Cone-Beam Geometry With Application to Algebraic Reconstruction Mikko Lilja.
Advertisements

Feature Based Image Mosaicing
Active Shape Models Suppose we have a statistical shape model –Trained from sets of examples How do we use it to interpret new images? Use an “Active Shape.
Usefulness of velocity profiles based on 3D cine PC MR used as boundary conditions for computational fluid dynamics of an intracranial aneurysm : investigation.
Treatment Planning of HIFU: Rigid Registration of MRI to Ultrasound Kidney Images Tara Yates 1, Penny Probert Smith 1, J. Alison Noble 1, Tom Leslie 2,
Validation of Blood Flow Simulations in Intracranial Aneurysms Yue Yu Brown University.
Patch-based Image Deconvolution via Joint Modeling of Sparse Priors Chao Jia and Brian L. Evans The University of Texas at Austin 12 Sep
Intensity-based deformable registration of 2D fluoroscopic X- ray images to a 3D CT model Aviv Hurvitz Advisor: Prof. Leo Joskowicz.
Registration of two scanned range images using k-d tree accelerated ICP algorithm By Xiaodong Yan Dec
A Computationally Efficient Approach for 2D-3D Image Registration Juri Minxha Medical Image Analysis Professor Benjamin Kimia Spring 2011 Brown University.
A Computationally Efficient Approach for 2D-3D Image Registration Juri Minxha Medical Image Analysis Professor Benjamin Kimia Spring 2011 Brown University.
A Computationally Efficient Approach for 2D-3D Image Registration Juri Minxha Medical Image Analysis Professor Benjamin Kimia Spring 2011 Brown University.
CSci 6971: Image Registration Lecture 3: Images and Transformations January 20, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart,
MRI Image Segmentation for Brain Injury Quantification Lindsay Kulkin 1 and Bir Bhanu 2 1 Department of Biomedical Engineering, Syracuse University, Syracuse,
Multimodal Registration of Medical Data Prof. Leo Joskowicz School of Computer Science and Engineering The Hebrew University of Jerusalem.
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.
Probabilistic video stabilization using Kalman filtering and mosaicking.
Direct Methods for Visual Scene Reconstruction Paper by Richard Szeliski & Sing Bing Kang Presented by Kristin Branson November 7, 2002.
Estimating 3D Respiratory Motion from Orbiting Views Rongping Zeng, Jeffrey A. Fessler, James M. Balter The University of Michigan Oct Funding provided.
Real-time Combined 2D+3D Active Appearance Models Jing Xiao, Simon Baker,Iain Matthew, and Takeo Kanade CVPR 2004 Presented by Pat Chan 23/11/2004.
Validation of Blood Flow Simulations in Intracranial Aneurysms Yue Yu Brown University Mid-Project Presentation.
Niloy J. Mitra1, Natasha Gelfand1, Helmut Pottmann2, Leonidas J
Static Image Mosaicing
1 Surface Velocity Computation of Debris Flows by Vector Field Measurements Physics and Chemistry of the Earth H. Inaba, Y. Itakura and M.Kasahara.
Texture Reading: Chapter 9 (skip 9.4) Key issue: How do we represent texture? Topics: –Texture segmentation –Texture-based matching –Texture synthesis.
Object Recognition Using Geometric Hashing
Elastic Registration in the Presence of Intensity Variations Source: IEEE Transactions on Medical Imaging, Vol. 22, No. 7, July 2003 Authors: Senthil Periaswamy,
Computer-Aided Diagnosis and Display Lab Department of Radiology, Chapel Hill UNC Julien Jomier, Erwann Rault, and Stephen R. Aylward Computer.
COMP 290 Computer Vision - Spring Motion II - Estimation of Motion field / 3-D construction from motion Yongjik Kim.
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 20, NO. 11, NOVEMBER 2011 Qian Zhang, King Ngi Ngan Department of Electronic Engineering, the Chinese university.
Department of Informatics, Aristotle University of Thessaloniki, May 4, 2001 ARISTOTLE UNIVERSITY OF THESSALONIKI. DEPARTMENT OF INFORMATICS Stelios Krinidis.
CSci 6971: Image Registration Lecture 5: Feature-Base Regisration January 27, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart,
Introduction to Longitudinal Phase Space Tomography Duncan Scott.
Application of Digital Signal Processing in Computed tomography (CT)
Generating panorama using translational movement model.
By Yevgeny Yusepovsky & Diana Tsamalashvili the supervisor: Arie Nakhmani 08/07/2010 1Control and Robotics Labaratory.
Feature and object tracking algorithms for video tracking Student: Oren Shevach Instructor: Arie nakhmani.
Jingfneg Jiang1, Kevin Sunderland1, Gouthami Chintalapani2,
1 ECE 738 Paper presentation Paper: Active Appearance Models Author: T.F.Cootes, G.J. Edwards and C.J.Taylor Student: Zhaozheng Yin Instructor: Dr. Yuhen.
Digital Image Processing Lecture 7: Geometric Transformation March 16, 2005 Prof. Charlene Tsai.
Computer Vision, Robert Pless Lecture 11 our goal is to understand the process of multi-camera vision. Last time, we studies the “Essential” and “Fundamental”
CSci 6971: Image Registration Lecture 3: Images and Transformations March 1, 2005 Prof. Charlene Tsai.
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.
Danny Ruijters 17 April D-3D intra-interventional registration of coronary arteries.
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.
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
Optimal Component Analysis Optimal Linear Representations of Images for Object Recognition X. Liu, A. Srivastava, and Kyle Gallivan, “Optimal linear representations.
A B C D E F A ABSTRACT A novel, efficient, robust, feature-based algorithm is presented for intramodality and multimodality medical image registration.
Multimodal Interaction Dr. Mike Spann
Using simplified meshes for crude registration of two partially overlapping range images Mercedes R.G.Márquez Wu Shin-Ting State University of Matogrosso.
Introduction In positron emission tomography (PET), each line of response (LOR) has a different sensitivity due to the scanner's geometry and detector.
HYPR Project Presentation By Nasser Abbasi HYPR Input-Output view.
Mantid: Performance of Building and Binning MDEvents Janik Zikovsky April 8 th, 2011.
MultiModality Registration Using Hilbert-Schmidt Estimators By: Srinivas Peddi Computer Integrated Surgery II April 6 th, 2001.
Mesh Resampling Wolfgang Knoll, Reinhard Russ, Cornelia Hasil 1 Institute of Computer Graphics and Algorithms Vienna University of Technology.
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.
Registration and Alignment Speaker: Liuyu
MOTION Model. Road Map Motion Model Non Parametric Motion Field : Algorithms 1.Optical flow field estimation. 2.Block based motion estimation. 3.Pel –recursive.
Computer Photography -Scene Fixed 陳立奇.
Segmentation of 3D microPET Images of the Rat Brain by Hybrid GMM and KDE Tai-Been Chen Department of Medical Imaging and Radiological Science,
1 A genetic algorithm with embedded constraints – An example on the design of robust D-stable IIR filters 潘欣泰 國立高雄大學 資工系.
Face Recognition based on 2D-PCA and CNN
Cardiac CT Angiography Image Reconstruction
DICOM 11/21/2018.
MOTION ESTIMATION AND VIDEO COMPRESSION
Dongwook Kim, Beomjun Kim, Taeyoung Chung, and Kyongsu Yi
Intensity-based biplane 2D-3D registration for in-vivo three dimensional forearm rotational analysis Shingo Abe1,3, Kunihiro Oka1, Yoshihito Otake2, Yuusuke.
Optical flow and keypoint tracking
Presentation transcript:

Validation of Blood Flow Simulations in Intracranial Aneurysms Yue Yu Brown University Final-Project Presentation (Registration)‏

Objective –Finished: Generate 3d patient-specific mesh from Dicom files. Simulate concentration field inside with the mesh. –Now: Fit the 3d results with 2d dye-injection image by 2d-3d image registration technique.

Registration For every iteration of the registration algorithm a 3D rigid- body geometric transform is applied to the CT volume to produce a change in the 3D position of the arteries. The 3D volume is then reduced to a 2D digitally reconstructed radiograph (DRR) by summing the voxel values of the transformed CT volume in the z direction. 3d object rotate translate project Compare with DRR 2d fluoroscopy frame x y z

Registration Assume pixel values of the filtered DRR are denoted by Ii and pixel values of the fluoroscopy frame are denoted by Ri, by minimizing the objective function where and is the histogram bin which includes Ri.. I_i. R_i NOTE: I didn't filter the data, because in our case not only the shape should match, the density on each pixel should also match. Since the data size is huge (536by536by536), I took the R_i instead of its average.

Registration To optimize the objective function S(m), with Taylor expansion for the update vector p, we can get an approximation for p as where m=(Tx,Ty,Tz,Rx,Ry,Rz) contains the information for translation (T) and rotation (R). In the implementation, I use the matlab optimization function x = fminunc(fun,x0)‏ Instead of optimizing all six parameters at one time, I optimize S with respect to rotation R first, then to translation T, and repeat this process for five times.

Simple Tests Translation only: Rotation only: 3D DATA size: 65*65*65 when 32<x,y,z<40 density=1 2D DATA size: 35*35 when 17<x,y,z<25 density=1 Initial T=(17, 17, 1)‏ FITTING RESULT T=(15, 15, 0.111) s=2.58e-13 FITTING RESULT R=(1.047, -5e-5, -5e-6) s=2.54e-7 3D DATA size: 65*65*65 when 32<x,y,z<40 density=1 2D DATA size: 35*35 when 17<x,y,z<25 density=1, rotate pi/3 Initial T=(17, 17, 1)‏

Simple Tests Translation and rotation: 3D DATA size: 65*65*65 when 32<x,y,z<40 density=1 2D DATA size: 35*35 created by 3D DATA rotating with R=(pi/3,pi/4,0)‏ Initial T=(15, 15, 1/9)‏ R=(pi/3, pi/4, 0)‏ FITTING RESULT T=(14.5, 15.3, 0.082) R=(6.95, -2.91, 0.45)‏ s=3.56 FITTING RESULT T=(22.5, 17, 0.083) R=(0.52, 0.79, 0)‏ s=6.79e-3 Initial T=(15, 15, 1/9)‏ R=(0, 0, 0)‏

Comparison for arterial data: qualitative Computational results: CT results: T=0.22 (sec)‏T=0.72 (sec)‏ T=1.22 (sec)‏T=1.72 (sec)‏ T=0.22 (sec)‏T=0.72 (sec)‏ T=1.22 (sec)‏T=1.72 (sec)‏

Quantitative comparison: Prepare Data 2D data: Considering the geometric differences near the aneurysm part, we cut upstream areas in 2d angiograms for comparison. 3D data: Invert plt concentration field data into 536by536by536 matlab 3d matrix. For easier comparison, change the 2d and 3d data to black background, that is, the values for background pixels are zero.

Quantitative comparison: Coarse to fine Coarse: Condense both the 2d and 3d data into 1/16 of their original sizes and apply the fitting algorithm, get optimal parameters T_small and R_small. Fine: Now apply the algorithm to data with original size, with initial values for T and R as T=16*T_small R=R_small Because of the lack of time, we use data with ¼ of the original size as our fine results.

Quantitative comparison: Results T=0.22 (sec)‏T=0.72 (sec)‏T=1.22 (sec)‏ 2D data Fitted 3D data Relative error |I-R| 5.61% 5.80% 4.05%

Conclusions Conclusion: –For rotation or translation only, the fitting algorithm gives satisfying results for different initial values. However, to fit with both rotation and translation effects, a good guess for initial values is important for reasonable results. –The concentration field calculated from simulated velocity field matches well with the angiograms from dye injection (relative error |I-R| around 5%).

Juan R. Cebral, Alessandro Radaelli, Alejandro Frangi, and Christopher M. Putman, Qualitative Comparison of Intra-aneurysmal Flow Structures Determined from Conventional and Virtual Angiograms, Medical Imaging 2007: Physiology, Function, and Structure from Medical Images. Matthew D. Ford, Gordan R. Stuhne, Hristo N. Nikolov, Damiaan F. Habets, Stephen P. Lownie, David W. Holdsworth, and David A. Steinman, Virtual Angiography for Visualization and Validation of Computational Models of Aneurysm Hemodynamics, IEEE Transactions on Medical Imaging, Vol. 25, No. 12, M. Pickering, A. Muhit, J. Scarvell, and P. Smith, A new multimodal similarity measure for fast gradient-based 2D-3D image registration, in Proc. IEEE Int. Conf. on Engineering in Medicine and Biology (EMBC), Minneapolis, USA, 2009, pp References Thank you!