Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. ·...

37

Transcript of Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. ·...

Page 1: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 2: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 3: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 4: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 5: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 6: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 7: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 8: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 9: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 10: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 11: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 12: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 13: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 14: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 15: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 16: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 17: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 18: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 19: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 20: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 21: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 22: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 23: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 24: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 25: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 26: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 27: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 28: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 29: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 30: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 31: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 32: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 33: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 34: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 35: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 36: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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

Page 37: Hasiera - Segmentation and reconstruction of vascular structures … · 2012. 2. 29. · Introduction Description of the method Experiments Segmentation and reconstruction of vascular

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