Wasserscheidentransformation

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

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Bildsegmentierung — Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des maschinellen Sehens. Die Erzeugung von inhaltlich zusammenhängenden Regionen durch Zusammenfassung benachbarter Pixel oder Voxel entsprechend einem bestimmten… …   Deutsch Wikipedia

  • Segmentierung (Bildbearbeitung) — Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des maschinellen Sehens. Die Erzeugung von inhaltlich zusammenhängenden Regionen durch Zusammenfassung benachbarter Pixel oder Voxel entsprechend einem bestimmten… …   Deutsch Wikipedia

  • Segmentierung (Bildverarbeitung) — Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des maschinellen Sehens. Die Erzeugung von inhaltlich zusammenhängenden Regionen durch Zusammenfassung benachbarter Pixel oder Voxel entsprechend einem bestimmten… …   Deutsch Wikipedia

  • WST — steht für: Samoanischer Tala, die Währung West Samoas, als Währungscode nach ISO 4217 West Samoa Time, siehe UTC 11 Wasserscheidentransformation, ein Verfahren zur Segmentierung in der Bildverarbeitung water soluble tetrazolium salt (WST 1),… …   Deutsch Wikipedia

  • Wasserscheidenalgorithmus — Die Wasserscheidentransformation (WST; engl. Watershed Transformation) ist ein Verfahren zur Segmentierung innerhalb der Bildverarbeitung. Prinzip Die Länge der Gradienten wird hierbei als Höheninformation interpretiert. Bei der sukzessiven… …   Deutsch Wikipedia

  • Wasserscheidensegmentierung — Die Wasserscheidentransformation (WST; engl. Watershed Transformation) ist ein Verfahren zur Segmentierung innerhalb der Bildverarbeitung. Prinzip Die Länge der Gradienten wird hierbei als Höheninformation interpretiert. Bei der sukzessiven… …   Deutsch Wikipedia

  • Watershed (Algorithmus) — Die Wasserscheidentransformation (WST; engl. Watershed Transformation) ist ein Verfahren zur Segmentierung innerhalb der Bildverarbeitung. Prinzip Die Länge der Gradienten wird hierbei als Höheninformation interpretiert. Bei der sukzessiven… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”