An Automated Method for Geometric Reconstruction of Vertebrae from Clinical CT Scans Yifei Dai 10/19/2006.

Slides:



Advertisements
Similar presentations
An Architecture for Real-Time Vertebrae Drilling Simulation.
Advertisements

Towards Automating Patient- Specific Finite Element Model Development Kiran H. Shivanna 1,4, Brian D. Adams 2,1, Vincent A. Magnotta 3,1,4, Nicole M. Grosland.
Steady-state heat conduction on triangulated planar domain May, 2002
NA-MIC National Alliance for Medical Image Computing Validation of Bone Models Using 3D Surface Scanning Nicole M. Grosland Vincent A.
20 10 School of Electrical Engineering &Telecommunications UNSW UNSW 10 Nicholas Webb (Author), David Taubman (Supervisor) 15 October 2010.
Contactless and Pose Invariant Biometric Identification Using Hand Surface Vivek Kanhangad, Ajay Kumar, Senior Member, IEEE, and David Zhang, Fellow, IEEE.
Designing Tensile Structures Using Generic CAD Applications. Structural membranes 2007, Barcelona, September 2007 Javier Sánchez, Tecnun, University.
DTM Generation From Analogue Maps By Varshosaz. 2 Using cartographic data sources Data digitised mainly from contour maps Digitising contours leads to.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Overview Introduction Variational Interpolation
Lapped Textures Emil Praun and Adam Finkelstien (Princeton University) Huges Hoppe (Microsoft Research) SIGGRAPH 2000 Presented by Anteneh.
The Ball Pivoting Algorithm
Lecture 4 Edge Detection
Workshop on Earth Observation for Urban Planning and Management, 20 th November 2006, HK 1 Zhilin Li & Kourosh Khoshelham Dept of Land Surveying & Geo-Informatics.
Modeling and Deformation of Arms and Legs Based on Ellipsoidal Sweeping Speaker: Alvin Date:2/16/2004From:PG03.
LMAF / EPFL What's new? Tested 9 specimens (3 plates, 1mm joint): 2 cameras -> local / global deformations 2 cameras -> local / global deformations variability.
3D Mapping Robots Intelligent Robotics School of Computer Science Jeremy Wyatt James Walker.
Medical Image Analysis
Detecting Image Region Duplication Using SIFT Features March 16, ICASSP 2010 Dallas, TX Xunyu Pan and Siwei Lyu Computer Science Department University.
12-Apr CSCE790T Medical Image Processing University of South Carolina Department of Computer Science 3D Active Shape Models Integrating Robust Edge.
tomos = slice, graphein = to write
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
Robust Statistical Estimation of Curvature on Discretized Surfaces Evangelos Kalogerakis Patricio Simari Derek Nowrouzezahrai Karan Singh Symposium on.
Accurate, Dense and Robust Multi-View Stereopsis Yasutaka Furukawa and Jean Ponce Presented by Rahul Garg and Ryan Kaminsky.
00/4/103DVIP-011 Part Three: Descriptions of 3-D Objects and Scenes.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
B-spline curve approximation zhu ping Outline 1. Application 2. Some works 3. Discussion.
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
2008/10/02H704 - DYU1 Active Contours and their Utilization at Image Segmentation Author : Marián Bakoš Source : 5th Slovakian-Hungarian Joint Symposium.
Interactive surface reconstruction on triangle meshes with subdivision surfaces Matthias Bein Fraunhofer-Institut für Graphische Datenverarbeitung IGD.
Lecture 2: Edge detection CS4670: Computer Vision Noah Snavely From Sandlot ScienceSandlot Science.
Introduction EE 520: Image Analysis & Computer Vision.
FMRI Group Natasha Matthews, Ashley Parks, Destiny Miller, Ziad Safadi, Dana Tudorascu, Julia Sacher. Adviser: Mark Wheeler.
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
MEDICAL IMAGE ANALYSIS Marek Brejl Vital Images, Inc.
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.
1 Reconstructing head models from photograph for individualized 3D-audio processing Matteo Dellepiane, Nico Pietroni, Nicolas Tsingos, Manuel Asselot,
A Segmentation Algorithm Using Dyadic Wavelet Transform and the Discrete Dynamic Contour Bernard Chiu University of Waterloo.
Andrew Nealen / Olga Sorkine / Mark Alexa / Daniel Cohen-Or SoHyeon Jeong 2007/03/02.
CSED451 Term Project Jaeyong Jeong Minsung Sung D Reconstruction of realistic cardiac geometry from medical images.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Blood Vessel Modeling using 2D/3D Level Set Method

Mark Maizonnasse, Creaform IMPROVEMENT OF AIRCRAFT MECHANICAL DAMAGE INSPECTION WITH ADVANCED 3D IMAGING TECHNOLOGIES.
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 15/16 – TP7 Spatial Filters Miguel Tavares Coimbra.
Feature Point Detection and Curve Approximation for Early Processing of Free-Hand Sketches Tevfik Metin Sezgin and Randall Davis MIT AI Laboratory.
By: David Gelbendorf, Hila Ben-Moshe Supervisor : Alon Zvirin
October 1, 2013Computer Vision Lecture 9: From Edges to Contours 1 Canny Edge Detector However, usually there will still be noise in the array E[i, j],
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Author :J. Carballido-Gamio J.S. Bauer Keh-YangLeeJ. Carballido-GamioJ.S. BauerKeh-YangLee S. Krause S. MajumdarS. KrauseS. Majumdar Source : 27th Annual.
Detecting Image Features: Corner. Corners Given an image, denote the image gradient. C is symmetric with two positive eigenvalues. The eigenvalues give.
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
CIVET seminar Presentation day: Presenter : Park, GilSoon.
A 2D/3D correspondence building method for reconstruction of a 3D bone surface model Longwei Fang
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
UW Madison Digital Image Processing Adam Slater and Matt McCormick / 12/14/2005 / Page 1 Breast Tumor Segmentation.
1 Interactive Volume Isosurface Rendering Using BT Volumes John Kloetzli Marc Olano Penny Rheingans UMBC.
IMAGE PROCESSING is the use of computer algorithms to perform image process on digital images   It is used for filtering the image and editing the digital.
Miguel Tavares Coimbra
ERC Expressive Seminar
Introduction to Graphics Modeling
Jeremy Bolton, PhD Assistant Teaching Professor
Fusion, Face, HD Face Matthew Simari | Program Manager, Kinect Team
Lecture 2: Edge detection
Descriptions of 3-D Objects and Scenes
Lecture 2: Edge detection
Presentation transcript:

An Automated Method for Geometric Reconstruction of Vertebrae from Clinical CT Scans Yifei Dai 10/19/2006

Introduction Finite element models of biomechanics of spinal fusion – Stress shielding in stabilization Goel et al 1988 – Effect of bone graft characteristics Zander et al 2002 – Stress investigation of fusion systems Adam et al 2003 Generic model used to provide insight into global trends Cross-sectional experimental studies are used to investigate surgical techniques and devices Boden et al 1995, Erulkar et al 2001, Sandhu et al 1996, Hojo et al 2005 Models could provide means to perform longitudinal studies – In vivo µ-CT or clinical CT scanners can provide data – Use subject-specific meshes to simulate behavior

Mesh generation CT is the most common source for generation of finite element meshes – Must be converted to geometric format compatible with analysis software Voxel based meshes – Neglect or approximate apophyseal joints Weinans et al 2000, Crawford et al , Adam et al 2003 – Large number of elements are required to ensure accuracy Crawford et al 2003 Geometric generation techniques – Border tracing Testi et al 2001 – Marching cubes Viceconti et al 1998, 1999

Objectives Fast and accurate mesh generation is needed for application to clinical evaluation or longitudinal studies Objective: develop a semi-automated technique to obtain geometric models of lumbar vertebrae from clinical CT scans – Develop an iterative curve fitting technique – Construct least-squares B-spline contours of one vertebra from clinical CT scans – Develop an atlas based semi-automated geometry reconstruction technique – Apply technique to reconstruct a different vertebra

Methods CT scan data of vertebra Image-processing: – Smoothing with 5×5 median filter – Edge detection Canny 1986 – Remove spurious edges

Least-squares B-spline fitting Parametric coordinates from closest projection to initial curve Edge ordering B-spline fitting results in smooth curve Convergence based on movement of control points Implemented in Matlab on1.4 GHZ AMD Opteron workstation

Iterative fitting Iteration 1 Iteration 2Iteration 3 Edge ordering – Sort points in parametric coordinates – Points that are out of order in Euclidean space are excluded from fit Estimate of parametric coordinates improves with iteration

Definition of initial atlas curves Defined from CT scan of an L2 vertebra – Initial approximating curves defined manually – 5 curves representing different geometric features from vertebra – 3 simple geometric shapes

Atlas based fitting Interactively choose initial curve with appropriate geometric features Reorient initial curve to edge points using the axes of the 2-D inertia tensor Scale based on a minimax bounding box Applied to CT images of an L3 vertebra from a different subject

Results Atlas definition

Maximum of six iterations were required Maximum of 10 min user time were needed for one slice Atlas based fitting

Discussion A semi-automated method was developed to construct geometric models from clinical CT scans – The technique could be further automated to select appropriate initial approximating curves from atlas using artificial intelligence Robust to missing data – Missing edges are interpolated

Discussion Automatically and objectively smooth noisy or pixilated edge data – Fidelity to original data determined by number of B-spline points

Smoothness of fit Curvature fluctuation determine by number of control points

Discussion Stacked contours can provide geometric input for generation of finite element models Meshes of atlas shapes in parametric space could be distorted to automatically generate meshes Can be applied to a variety of orthopaedic structures by construction of a corresponding atlas

Dr. Glen L. Niebur Memorial Lighthouse Medical Imaging Center, Mishawaka, IN Center for Disease Control CE Acknowledgements