A 2D/3D correspondence building method for reconstruction of a 3D bone surface model Longwei Fang 2014.11.17 1.

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

Illumination Estimation via Thin Plate Spline Weihua Xiong ( OmniVision Technology,USA ) Lilong Shi, Brian Funt ( Simon Fraser University, Canada) ( Simon.
Results/Conclusions: In computer graphics, AR is achieved by the alignment of the virtual camera with the actual camera and the virtual object with the.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
Caroline Rougier, Jean Meunier, Alain St-Arnaud, and Jacqueline Rousseau IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 21, NO. 5,
Detecting the Inferior Thoracic Aperture using Statistical Shape Models Pahal Dalal Department of Computer Science & Engineering, University of South Carolina.
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.
OverviewOverview Motion correction Smoothing kernel Spatial normalisation Standard template fMRI time-series Statistical Parametric Map General Linear.
20 10 School of Electrical Engineering &Telecommunications UNSW UNSW 10 Nicholas Webb (Author), David Taubman (Supervisor) 15 October 2010.
Minimally-Invasive Approach to Pelvic Osteolysis Srinivas Prasad, Ming Li, Nicholas Ramey Final Presentation May 10, 2001.
Modeling the Shape of People from 3D Range Scans
Automatic Feature Extraction for Multi-view 3D Face Recognition
Intensity-based deformable registration of 2D fluoroscopic X- ray images to a 3D CT model Aviv Hurvitz Advisor: Prof. Leo Joskowicz.
1 Robust Video Stabilization Based on Particle Filter Tracking of Projected Camera Motion (IEEE 2009) Junlan Yang University of Illinois,Chicago.
Final Class: Range Data registration CISC4/689 Credits: Tel-Aviv University.
Iterative closest point algorithms
Non-Rigid Registration. Why Non-Rigid Registration  In many applications a rigid transformation is sufficient. (Brain)  Other applications: Intra-subject:
CS CS 175 – Week 2 Processing Point Clouds Registration.
12-Apr CSCE790T Medical Image Processing University of South Carolina Department of Computer Science 3D Active Shape Models Integrating Robust Edge.
Automatic 2D-3D Registration Student: Lingyun Liu Advisor: Prof. Ioannis Stamos.
Iris localization algorithm based on geometrical features of cow eyes Menglu Zhang Institute of Systems Engineering
P. Rodríguez, R. Dosil, X. M. Pardo, V. Leborán Grupo de Visión Artificial Departamento de Electrónica e Computación Universidade de Santiago de Compostela.
MSc project Janneke Ansems Intensity and Feature Based 3D Rigid Registration of Pre- and Intra-Operative MR Brain Scans Committee: Prof. dr.
Quan Yu State Key Lab of CAD&CG Zhejiang University
Multimodal Registration of Medical Data Prof. Leo Joskowicz School of Computer Science and Engineering The Hebrew University of Jerusalem.
An Integrated Pose and Correspondence Approach to Image Matching Anand Rangarajan Image Processing and Analysis Group Departments of Electrical Engineering.
A Bidirectional Matching Algorithm for Deformable Pattern Detection with Application to Handwritten Word Retrieval by K.W. Cheung, D.Y. Yeung, R.T. Chin.
Rician Noise Removal in Diffusion Tensor MRI
Lijuan Zhao Advisors: Prof. Fatima Merchant Prof. Shishir Shah.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Groundtruthing for Performance Evaluation of Document Image Analysis Systems: a primer Mathieu Delalandre Pattern Recognition.
My Research Experience Cheng Qian. Outline 3D Reconstruction Based on Range Images Color Engineering Thermal Image Restoration.
Intersubject Surface Mapping with Nonrigid Registration for Neurosurgery Vishal Majithia Presented in partial fulfillment of the requirements for the Degree.
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.
CSE554Laplacian DeformationSlide 1 CSE 554 Lecture 8: Laplacian Deformation Fall 2012.
Multimodal Interaction Dr. Mike Spann
1/20 Obtaining Shape from Scanning Electron Microscope Using Hopfield Neural Network Yuji Iwahori 1, Haruki Kawanaka 1, Shinji Fukui 2 and Kenji Funahashi.
Automatic Registration of Color Images to 3D Geometry Computer Graphics International 2009 Yunzhen Li and Kok-Lim Low School of Computing National University.
CSE554AlignmentSlide 1 CSE 554 Lecture 5: Alignment Fall 2011.
MESA LAB Multi-view image stitching Guimei Zhang MESA LAB MESA (Mechatronics, Embedded Systems and Automation) LAB School of Engineering, University of.
ALIGNMENT OF 3D ARTICULATE SHAPES. Articulated registration Input: Two or more 3d point clouds (possibly with connectivity information) of an articulated.
Photogrammetry for Large Structures M. Kesteven CASS, CSIRO From Antikythera to the SKA Kerastari Workshop, June
Senior Design Project Megan Luh Hao Luo March
Image Registration as an Optimization Problem. Overlaying two or more images of the same scene Image Registration.
* Challenge the future Graduation project 2014 Exploring Regularities for Improving Façade Reconstruction from Point Cloud Supervisors Dr. Ben Gorte Dr.
Medical Image Analysis Image Registration Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Copyright © 2010 Siemens Medical Solutions USA, Inc. All rights reserved. Hierarchical Segmentation and Identification of Thoracic Vertebra Using Learning-based.
Spatio-Temporal Free-Form Registration of Cardiac MR Image Sequences Antonios Perperidis s /02/2006.
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2013.
Adaptive Rigid Multi-region Selection for 3D face recognition K. Chang, K. Bowyer, P. Flynn Paper presentation Kin-chung (Ryan) Wong 2006/7/27.
Stereoscopic Video Overlay with Deformable Registration Balazs Vagvolgyi Prof. Gregory Hager CISST ERC Dr. David Yuh, M.D. Department of Surgery Johns.
Lijuan Zhao Advisors: Prof. Fatima Merchant Prof. Shishir Shah.
EFFICIENT VARIANTS OF THE ICP ALGORITHM
A B C D E F A ABSTRACT A novel, efficient, robust, feature-based algorithm is presented for intramodality and multimodality medical image registration.
Skuller: A volumetric shape registration algorithm for modeling skull deformities Yusuf Sahillioğlu 1 and Ladislav Kavan 2 Medical Image Analysis 2015.
Image-Based 3-D Spinal Navigation Using Intra-Operative Fluoroscopic Registration R. Grzeszczuk, S. Chin, M. Murphy, R. Fahrig, H. Abbasi, D. Kim, J.R.
A M EDICAL I MAGE R EGISTRATION S YSTEM By Rahul Mourya Anurag Maurya Supervisor Dr. Rajeev Srivastava.
Mesh Resampling Wolfgang Knoll, Reinhard Russ, Cornelia Hasil 1 Institute of Computer Graphics and Algorithms Vienna University of Technology.
Intraoperative Image-Based 2D/3D Registration Paper Critique Team Member:Michael Van Maele Mentors:Dr. Mehran Armand, Dr. Yoshito Otake, Ryan Murphy Course:Computer.
Introduction to Medical Imaging Regis Introduction to Medical Imaging Registration Alexandre Kassel Course
The past and future of virtual reality simulation in neurologic surgery Longwei F
Deformation Modeling for Robust 3D Face Matching Xioguang Lu and Anil K. Jain Dept. of Computer Science & Engineering Michigan State University.
Acquiring, Stitching and Blending Diffuse Appearance Attributes on 3D Models C. Rocchini, P. Cignoni, C. Montani, R. Scopigno Istituto Scienza e Tecnologia.
3D Reconstruction Based on 3D/2D Registration Longwei Fang 29/1/2016.
CSE 554 Lecture 8: Alignment
Signal and Image Processing Lab
Semi-Global Matching with self-adjusting penalties
José Manuel Iñesta José Martínez Sotoca Mateo Buendía
Fluoroscopy Simulation on a Mobile C-arm Computer Integrated Surgery II Spring, 2016 Ju Young Ahn, and Seung Wook Lee, (mentorship by Matthew Jacobson,
Image Registration 박성진.
Presentation transcript:

A 2D/3D correspondence building method for reconstruction of a 3D bone surface model Longwei Fang

Contents Introduction Principle Experiments and Results Conclusions 2

Introduction The application of X-ray imaging in orthopedic surgery are pervasive Limited field of view, distorted image, high radiation Build a statistical shape model and adapt it to the patient’ individual anatomy on a limited number of x-ray image. 3

Principle 4

Statistical model construction Using a Point Distribution Model (PDM) Achieved using principle component analysis(PCA) Parameter setdescribes an instance Shape coefficients obey the normal distribution 5

Principle 6

2D/3D correspondence building Bone edge extraction Apparent contour extraction Iterative non-rigid 2D matching process 3D point pair building 7

Bone edge extraction Bayesian inference method to extract the bone contours Silhouette of the projected 3D statistical model Candidate contour Define Potential function Bayesian Maximal Likelihood 8

Apparent contour extraction 9 The silhouette set for the smooth surface is the set of points p of the surface such that: Algorithm based on dual surfaces

Iterative non-rigid 2D matching process Matching uses the Symmetric injective Nearest-neighbor(SIN) Mapping operator Algorithm: the implantation of the SIN-MO 10

Iterative non-rigid 2D matching process Using the Thin-plate splines method to enlarge the number of paired points Bending energy function: Cost function 11

3D point pair building 12

Principle 13

3D/3D Reconstruction Scaled rigid registration Statistical instantiation 14

Scaled rigid registration Using ICP find the matching points Minimize the difference between two clouds of points. One point cloud, the reference, or target, is kept fixed, while the other one, the source, is transformed to best match the reference. 15

Statistical instantiation Cost function solution 16

Principle 17

Regularized shape deformation 3D surface TPS Cost function 18

Experiments Two institutions: MEM research center(MEM-PDM) and BrainLAB AG(BrainLAB-PDM) institutionsamples segamented partdifferenceexperiments MEM 30 CT scans of hips without pathology, each 4098 vertices lesser trochanter smooth 1.experiment on 2D shapes to evaluate the performance of the iterative non-rigid 2D matching process 2.experiment on calibrated C-arm images of cadaveric femurs to evaluate: ( 1 ) convergence and robustness of the 2D/3D correspondence building method; ( 2 ) reconstruction accuracies of statistical instantiation and regularized shape deformation; ( 3 ) the effect of the number of the X-ray images on the reconstruction accuracy of the 2D/3D reconstruction scheme. 1.evaluate the performance of the present approach in clinical settings on calibrated C-arm image 2.evaluate the overall accuracy and robustness of the present approach on calibrated X-ray radiographs of twenty-two femurs with both non- pathologic and pathologic case BrainLAB 23 CT scans,one as master shape, others aligned with the master shape much larger part than MEM much noise 19

Experiment on 2D shapes Target: whether the non-rigid 2D matching process could find a fraction of points pairs Procedure: 1.Interpolation 2.Building correspondences 3.Scaled rigid registration 4. Building correspondence 5.2D TPS interpolation 6. Repeat

Experiment on 2D shapes Target: compare ICP with the proposed method Procedure: 1.Interpolation 2.Building correspondences 3.Scaled rigid registration 4. Building correspondence 5.2D TPS interpolation 6. Repeat

Experiment on 2D shapes Target: further compare ICP with the proposed method 22

Experiment on calibrated C-arm images of cadaveric femurs Convergence of the 2D/3d Correspondence building method Reconstruction accuracies instantiation of statistical and regularized shape deformation Effect of the number of x-ray images on the overall reconstruction accuracy of the 2D/3D reconstruction scheme The first and second studies: Plastic bone with CT scan, the surface segmented form CT scan as ground truth, BrainLAB The last one study: 11 cadaveric bones, surface built using tracked probe as ground truth, MEM 23

Convergence of the 2D/3d Correspondence building method Evaluation: Number of the found 3D point pairs The mean distance between the found 3D point pairs Two fluoroscopic images, angle 20° 24

Reconstruction accuracies instantiation of statistical and regularized shape deformation Target: whether the regularized shape deformation stage will further improve the reconstruction accuracy of instantiation stage or not methodmedium root mean square distancemean distancemaximum distance SI0.9mm1.4mm1.1mm5.0mm R0.7mm1.3mm1.0mm4.8mm 25

Effect of the number of x-ray images on the overall reconstruction accuracy of the 2D/3D reconstruction scheme 26

Experiment on calibrated C-arm images of three patients 27

Experiments on calibrated X-ray radiographs of cadaveric femurs G enerate a surface model of the proximal femur using two pre-operatively acquired X-ray radiographs and then to register the reconstructed surface model to the patient reference coordinate system using intra-operatively acquired sparse-point data to provide a patient-specific 3D model for surgical planning and navigation. Procedure: 1.Interactive way to identify contours(4-50 points for each contour) 2.cubic-spline interpolation Ground truthsamples Hand-held laser-scan reconstruction method 18 naked bones CT-scan reconstruction method 2 wet cadaver pelvis, other 2 dry femurs but glue together 28

Experiments on calibrated X-ray radiographs of cadaveric femurs Color-coded error distribution when the reconstructed surface model was compared to its ground truth obtained by a laser-scan reconstruction method (the maximal error distance = 3.7 mm and the mean error distance = 0.7 mm) surface model of a pathologic femur. Left and right images: the input X-ray radiographs; middle: the front (top) and the back (bottom) view of the comparison of the reconstructed surface model (color-coded) with its ground truth. Errors of reconstructing surface models of all 22 femurs, where femur 15 and 16 are parts of a wet cadaver pelvis, femur 13 and 14 are glued with their associated acetabula, and others are naked femurs. 29

Conclusions Presented a 2D/3D correspondence building method. 1.feature-based methods to extraction of bone edge. 2.Based on dual space to generate apparent contour. 3.Use a symmetric injective nearest-neighbor mapping operator and 2D thin-plate splines based deformations to find point pairs. A. one to one mapping B. symmetric to both x-ray image and 3D silhouette C. handle certain level noise/outliers D. excluding the cross matching A 2D/3D reconstruction scheme combining a statistical instantiation and regularized shape deformation regularized shape deformation can further fine the surface 30