Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. ·...
Transcript of Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. ·...
IntroductionDescription of the method
Experiments
Segmentation and reconstruction of vascularstructures for 3D real-time simulation
Paper Review
Miguel A. Veganzones
Grupo de Inteligencia Computacional
Universidad del País Vasco
2012-03-02
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 1 / 37
IntroductionDescription of the method
Experiments
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 2 / 37
IntroductionDescription of the method
Experiments
Paper
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 3 / 37
IntroductionDescription of the method
Experiments
Motivation
Authors propose a technique to obtain accurate and smooth
surfaces of patient speci�c vascular structures, using two steps:
1 Segmentation: provides accurate and smooth centerlines of the
vessels, together with cross section orientations and cross
section �tting.2 Reconstruction: consists of reconstructing the surface by
generating a set of topologically preserved quadrilateral
patches of branching tubular structures.
Experiments, on phantom and real datasets, show that the
proposed technique reaches a good balance in terms of
smoothness, number of triangles, and distance error.
This technique can be applied in interventional radiology
simulations, virtual endoscopy and in reconstruction of smooth
and accurate 3D models for use in simulation.
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 4 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 5 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 6 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
Common techniques
Regardless of the technique chosen, it is usually preceded by a
noise reduction process, such as anisotropic di�usion �ltering.
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 7 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
Proposed segmentation technique
Steps one to three have been achieved using the open source
software amilab available at amilab.sourceforge.net.
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 8 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.Enhancement and cleaningNoise reduction
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 9 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.Enhancement and cleaningSkin removal
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 10 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.Enhancement and cleaningResults
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 11 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.Enhancement and cleaningBones and skull removal
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 12 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.Enhancement and cleaningResults
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 13 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
2.Level set segmentation
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 14 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
3.Skeletonization and centerline extraction
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 15 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
3.Skeletonization and centerline extraction
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 16 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
4.Circle and ellipse �tting and centerlines adjustment
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 17 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
5.Cross section post-processing
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 18 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
5.Cross section post-processingDiagram
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 19 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 20 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
Improvements
Requirement: need to supply real-time interventional radiology
simulations.
1 General tree structures: existing methods were limited to
bifurcations.
2 Improved trunk vessel selection: considers both branching
angle and vessel cross section areas in order to reduce under
sampling artifacts.
3 Adaptive cross section distribution: considers both vessel's
cross section area pro�les and centerline curvature pro�les.
4 New bifurcation tiling scheme: allows holes in the surface at
the reconstruction to be avoided.
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 21 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.General tree structures
Each vessel is discretized into segments.
A segment is formed with two circular or elliptical end cross
sections and a line segment connecting the two.
Approximating these cross sections by square or diamond
polygons creates the base mesh.
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 22 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
1.General tree structures
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 23 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
2.Improved trunk vessel selection
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 24 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
3.Adaptive cross section distribution
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 25 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
2.New bifurcation tiling scheme
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 26 / 37
IntroductionDescription of the method
Experiments
Segmentation of the vesselsSurface reconstruction
2.New bifurcation tiling scheme
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 27 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 28 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 29 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Phantom
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 30 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Results
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 31 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Outline
1 Introduction
2 Description of the method
Segmentation of the vessels
Surface reconstruction
3 Experiments
Phantom
Clinical data
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 32 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Computed tomography angiogram (CTA)
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 33 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Results
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 34 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Results
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 35 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Magnetic Resonance Angiography (MRA)
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 36 / 37
IntroductionDescription of the method
Experiments
PhantomClinical data
Results
http://www.ehu.es/ccwintco (Grupo de Inteligencia Computacional Universidad del País Vasco)Segmentation and reconstruction 2012-03-02 37 / 37