TU Darmstadt / ULB / TUbiblio

Parallele Ansätze für Active Shape Models

Bauer, Tobias (2010)
Parallele Ansätze für Active Shape Models.
Technische Universität Darmstadt
Masterarbeit, Bibliographie

Kurzbeschreibung (Abstract)

In der heutigen Medizin wird verstärkt eine Segmentierung medizinischer Bilder zur Diagnose und Operationsplanung eingesetzt. Eine genaue und schnelle Segmentierung ist dabei ein komplexer Vorgang. Kenntnisse über Struktur und Form der zu segmentierenden Bereiche vereinfachen den Vorgang der Segmentierung. Ein Algorithmus, der diese Art Vorwissen berücksichtigt, ist der Active-Shape-Model-Algorithmus (ASM). Diese Diplomarbeit befasst sich mit parallelen Ansätzen des ASM-Algorithmus. Im Rahmen der Arbeit wurden verschiedene Ansätze des Matchingschrittes im ASM-Algorithmus in serieller und paralleler Ausführung evaluiert. Für die Parallelisierung wurde OpenMP und CUDA eingesetzt. Durch den Einsatz paralleler Architekturen konnten einzelne Rechenschritte um den Faktor 10, der gesamte ASM-Algorithmus um den Faktor 2-4 beschleunigt werden. Neben der Beschleunigung wurde die Segmentierungsgenauigkeit untersucht. Dabei zeigten Matchingstrategien, die auf statistischer Modellierung der lokalen Struktur aufbauen, die besten Ergebnisse. In modern medicine, segmentation of medical images is increasingly used for diagnosis and surgical planning. Getting an accurate and fast segmentation is a complex process. Knowledge of the structure and shape of the areas to be segmented simplifies the process of segmentation. An algorithm using this knowledge is the Active-Shape-Model-Algorithm (ASM). This diploma thesis is about parallel approaches of the ASM-Algorithm. Different approaches of the matching step of the ASM-Algorithm were evaluated using serial and parallel implementations. The parallelization was done using OpenMP and CUDA. Using parallel architectures single steps achieved a speedup by a factor of 10, the whole ASM-Algorithm by a factor of 2-4. In addition to the speedup, the precision of the segmentation was analysed. Here, matching strategies using a statistical modelling of the local structure showed the best results.

Typ des Eintrags: Masterarbeit
Erschienen: 2010
Autor(en): Bauer, Tobias
Art des Eintrags: Bibliographie
Titel: Parallele Ansätze für Active Shape Models
Sprache: Deutsch
Publikationsjahr: 2010
Kurzbeschreibung (Abstract):

In der heutigen Medizin wird verstärkt eine Segmentierung medizinischer Bilder zur Diagnose und Operationsplanung eingesetzt. Eine genaue und schnelle Segmentierung ist dabei ein komplexer Vorgang. Kenntnisse über Struktur und Form der zu segmentierenden Bereiche vereinfachen den Vorgang der Segmentierung. Ein Algorithmus, der diese Art Vorwissen berücksichtigt, ist der Active-Shape-Model-Algorithmus (ASM). Diese Diplomarbeit befasst sich mit parallelen Ansätzen des ASM-Algorithmus. Im Rahmen der Arbeit wurden verschiedene Ansätze des Matchingschrittes im ASM-Algorithmus in serieller und paralleler Ausführung evaluiert. Für die Parallelisierung wurde OpenMP und CUDA eingesetzt. Durch den Einsatz paralleler Architekturen konnten einzelne Rechenschritte um den Faktor 10, der gesamte ASM-Algorithmus um den Faktor 2-4 beschleunigt werden. Neben der Beschleunigung wurde die Segmentierungsgenauigkeit untersucht. Dabei zeigten Matchingstrategien, die auf statistischer Modellierung der lokalen Struktur aufbauen, die besten Ergebnisse. In modern medicine, segmentation of medical images is increasingly used for diagnosis and surgical planning. Getting an accurate and fast segmentation is a complex process. Knowledge of the structure and shape of the areas to be segmented simplifies the process of segmentation. An algorithm using this knowledge is the Active-Shape-Model-Algorithm (ASM). This diploma thesis is about parallel approaches of the ASM-Algorithm. Different approaches of the matching step of the ASM-Algorithm were evaluated using serial and parallel implementations. The parallelization was done using OpenMP and CUDA. Using parallel architectures single steps achieved a speedup by a factor of 10, the whole ASM-Algorithm by a factor of 2-4. In addition to the speedup, the precision of the segmentation was analysed. Here, matching strategies using a statistical modelling of the local structure showed the best results.

Freie Schlagworte: Forschungsgruppe Medical Computing (MECO), Parallel algorithms, Parallel programming, Active shape models (ASM), Compute Unified Device Architecture (CUDA)
Zusätzliche Informationen:

109 S.

Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 12 Nov 2018 11:16
Letzte Änderung: 12 Nov 2018 11:16
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen