Wasserscheidentransformation - LinkFang.de





Wasserscheidentransformation


Die Wasserscheidentransformation (WST; engl. Watershed Transformation) ist ein Verfahren zur Segmentierung innerhalb der Bildverarbeitung.

Prinzip

Das Verfahren wird auf Grauwertbilder angewendet. Der Grauwert wird hierbei als Höheninformation interpretiert. Bei der sukzessiven Flutung des Grauwertgebirges werden Wasserscheiden zwischen aneinandergrenzenden Staubecken errichtet. In der Regel resultiert daraus eine Übersegmentierung des Bildes, insbesondere bei verrauschtem Bildmaterial, zum Beispiel bei medizinischen CT-Daten. Das Bild muss entweder vorbearbeitet werden oder die Regionen müssen anschließend in einem Merge-Schritt anhand eines Ähnlichkeitskriteriums zusammengefasst werden. Alternativ kann je nach Anwendung eine Variante der WST benutzt werden.

Das benötigte Grauwertbild erhält man beispielsweise, indem man den Gradienten des Ursprungsbilds berechnet; die Wasserscheiden sollen sich hier später entlang starker Kanten errichten. Bei Binärdaten kann man das Inverse der euklidischen Distanztransformation berechnen. Die WST soll dann beispielsweise zusammenhängende Objekte trennen.[1]

Varianten

Bei der vorgefluteten WST werden nur Staubecken geflutet, die eine bestimmte Größe überschreiten.

Bei der hierarchischen WST wird das Ergebnis in eine Graphendarstellung umgewandelt (das heißt, die Nachbarschaftsbeziehungen der segmentierten Regionen werden festgestellt) und darauf werden rekursiv weitere WST durchgeführt. Problem: Die Wasserscheiden werden dabei immer breiter.

Bei der markerbasierten WST erfolgt die Flutung nur von bestimmten Markerpositionen aus, die der Benutzer zuvor interaktiv gesetzt hat oder die mittels morphologischer Operatoren zuvor gewonnen wurden.

Bei interaktiven Varianten der WST ist es möglich, so genannte Include- und Exclude-Punkte zu setzen bzw. künstliche Wasserscheiden zu errichten, um das Segmentierungsergebnis zu verbessern.

Einzelnachweise

  1. Joachim Ohser, Katja Schladitz: 3D Images of Materials Structures: Processing and Analysis. Wiley-VCH Verlag, ISBN 352731203X

Kategorien: Bildverarbeitung

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Wasserscheidentransformation (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.