DaLevelSetReconstruction

Chair for Computer Aided Medical Procedures & Augmented Reality
Lehrstuhl für Informatikanwendungen in der Medizin & Augmented Reality

Diplomarbeit: Level Sets for Symbolic Reconstruction

Student: Jakob Vogel
Advisor: Prof. Dr. Nassir Navab
Supervision by: Andreas Keil

Abstract

Evolving level set with topology change

Figure 1: Evolving level set with topology change, Source: Wikipedia

The task of segmenting medical image data often can be carried out by using basic algorithms like region growing, e.g. There are, however, clinical questions which give rise to advanced segmentation problems. In order to solve those problems, more sophisticated algorithmic approaches have to be applied. One of them is called "Level Sets" and provides the programmer with a lot of options to define his segmentation goals. The segmentation is achieved by adjusting region boundaries. These adjustments are driven by user-defined energies and forces. Minimizing those energies leads to partial differential equations which – in the end – have to be solved using finite differences.

The boundaries are represented implicitely, defining them as the zero level set (hence the name) of some function :

(In contrast, "Snakes" are explicitely defined curves or surfaces using splines or other basis functions.) A boundary's movement over time can then be modeled as evolution of the defining level set function :

Resources and Literature

Narrow band around some boundary

Figure 2: Narrow band around some boundary, Source: [3]

Primary:

Documents


Students.ProjectForm
Title: Level Sets for Symbolic Reconstruction
Abstract: One of the more sophisticated segmentation methods is called "Level Set Method". It provides the programmer with a lot of options to define his segmentation goals. The segmentation is achieved by adjusting region boundaries. These adjustments are driven by user-defined forces. All this leads to partial differential equations which, in the end, have to be solved using finite differences.
The IDP consists of implementing numerical solvers for PDEs arising from Level Set Methods. The PDEs are discretized using finite differences and solved with usual schemes thereafter. The only difference to usual solvers is that so-called "Narrow Band Methods" can be applied which operate on a local band around border pixels only, thereby reducing the workload dramatically.
The IDP starts with an evaluation of existing narrow band implementations. Some selected methods will then be implemented by programming a new solver. Finally, the implementation has to be evaluated and tested extensively.
The student should seek an IDP in mathematics and have some knowledge about the numerical solution of PDEs. This knowledge can be gained by attending the math lectures on Numerical Mathematics of PDEs (usually called "Numerik 4" at TUM) or sth. comparable. Knowledge about the theory of PDEs is not required.
Student: Jakob Vogel
Director: Nassir Navab
Supervisor: Andreas Keil
Type: Diploma Thesis
Area: Segmentation, Medical Imaging, Computer Vision
Status: finished
Start: 2009/01/15
Finish: 2009/09/30
Thesis (optional):  
Picture:  


Edit | Attach | Refresh | Diffs | More | Revision r1.21 - 07 Dec 2011 - 11:14 - MartinHorn