Snakes

Snakes, auch Aktive Konturen genannt, sind ein Konzept, das in der digitalen Bildverarbeitung zur Bestimmung einer Objektkontur angewandt wird. In der Praxis werden Snake-Algorithmen vor allem in der medizinischen Bildverarbeitung verwendet, so z.B. in der Diagnostik bei Ultraschallaufnahmen. Sie werden zur computergestützten Objektverfolgung eingesetzt und sind invariant bezüglich Skalierung und Rotation.

Das Konzept beruht auf der Beschreibung der Objektkontur durch eine parametrische Kurve. Deren Form wird nach einer oft manuellen Initialisierung abhängig von sogenannten internen und externen Energien korrigiert. Die externen Energien berechnen sich hierbei aus dem Bildinhalt im Bezug zur Position der Kontur. Oft wird hierbei eine Form des Gradienten benutzt, siehe auch Gradient Vector Flow. Die internen Energien berechnen sich einzig aus der Form der Kontur. Durch einen Minimierungsalgorithmus wird die Form der Kontur berechnet, bei der die Summe aller Energien ein Minimum erreicht. Anstatt des Minimierungsalgorithmus wird die Form der Snake sehr oft verändert und dann diejenige Form als Ergebnis betrachtet, bei der die Summe der Energien minimal ist, also praktisch durch ausprobieren.

Die erste Veröffentlichung über Snakes ist die Arbeit von Kass, Witkin und Terzopoulos ^[1]. Seitdem folgten zahlreiche weitere Artikel, die u. a. neue Arten von Energiefunktionalen bzw. neue Ansätze zur Minimierung der Gesamtenergie vorschlagen.

Literatur

1. ↑ M. Kass, A. Witkin, D. Terzopoulos: Snakes : active contour models. In: International Journal for Computer Vision, 1988

Siehe auch

Point Distribution Model, Energy Function, Objective Function

Weblinks

Seiten zu Snakes

• http://www.markschulze.net/snakes/
• http://www.dkfz-heidelberg.de/de/mbi/pub/pdf/tr90.pdf
• http://www.cc.gatech.edu/classes/cs7322_97_spring/participants/Gardner/midterm/report.html

Seiten zu Gradient Vector Flow

• http://iacl.ece.jhu.edu/projects/gvf/