Wasserscheidentransformation

Dieses Dokument

enthält die Resultate meiner Literaturrecherche über die Wasserscheidentransformation (ein Segmentierungsverfahren aus dem Bereich der Bildverarbeitung), die ich im Sommer 2010 im Rahmen eines Seminars durchgeführt habe [1]. Die Arbeit behandelt die zu Grunde liegende Theorie sowie die Algorithmen, mit denen das Verfahren realisiert wird.

Ein dreidimensionales Relief, basierend auf einem Gradientenbild. Ein Bild wird segmentiert, in dem das zugehörige Relief (im übertragenen Sinn) von unten her geflutet wird.

Im ersten Teil der Arbeit wird eine allgemeine Definition der Wasserscheidentransformation sowie ein Überblick über die gängigsten Techniken – Immersion, topographische Distanz und lokale Konditionen gegeben. Der zweite Teil umfasst die formale Definition und eine Implementierung in Pseudocode für das Immersionsverfahren. Die ersten beiden Kapitel beinhalten außerdem eine kurze Abhandlung über die Rolle der Segmentierung in der Bildverarbeitung sowie einen kurzen Überblick über die Graphentheorie.

[1] Joachim Gehrung: Watershed Segmentation Algorithm. 2010.