Skelettierung (Bildverarbeitung)

Skelettierung (Bildverarbeitung)
Ein Bildobjekt mit Skelettlinie

Als Skelettierung wird eine Klasse von Verfahren der Bildverarbeitung bezeichnet. Bei der Skelettierung wird ein flächenhaftes Bildobjekt in eine 1 Bildpunkt breite, innere Skelettlinie umgewandelt.

Die Skelettierung wird beispielsweise eingesetzt, um Linien zu verdünnen. Die verdünnten Linien lassen sich gut vektorisieren. Auch kann ein Skelett zur Datenreduktion eingesetzt werden. Weitere Anwendungen finden sich unter anderem in der Medizin, Biologie, Schrift-, Muster- und Fingerabdruckerkennung.

Definition

Es existieren mehrere verschiedene Definitionen für das Skelett einer Bildregion. Eine der ersten stammt von H. Blum (1967). Als Anschauung wählte Blum ein Steppenfeuer. Eine trockene Steppengrasfläche, die eine Bildregion repräsentiert, wird an ihren Grenzen gleichzeitig angezündet, so dass das Feuer sich gleichmäßig nach Innen ausbreitet. Das Skelett besteht nun aus jenen Stellen, an denen mindestens zwei Brandfronten aufeinandertreffen. Diese Definition lässt sich formalisieren:

Sei D(x,y) eine Distanzfunktion, die den Abstand eines inneren Punktes (x,y) zu dem naheliegendsten Randpunkt angibt. Das Skelett bzw. die Mittelachse ist nun definiert durch die Menge der inneren Punkte p, für die D(p) ein lokales Maximum in einer bestimmten Richtung ist, z.B. der X- / Y-Achse oder einer der beiden Diagonalen XY und -XY.

Die Punkte, die das Skelett bilden, werden auch als Skelettpunkte oder Skelettpixel bezeichnet.

Skelettierungs-Algorithmen

Es gibt verschiedene Algorithmen, um Skelette zu berechnen.

  • "Steppenfeuer"-Definition: Berechnung der Distanzfunktionen D und der lokalen Maxima
    • "Erosionsverfahren" als Weiterentwicklung der Steppenfeuer-Definition, z.B. Fuzzy-Skelettierung
  • Thinning/Verdünnungs-Verfahren: Randpixel werden solange entfernt, bis keine weitere Verdünnung mehr möglich ist. Siehe auch Mathematische Morphologie
  • Voronoi-Diagramm

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

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

  • Skelettierung — steht für: Ein Verfahren der Bildverarbeitung, siehe Skelettierung (Bildverarbeitung) Ein Vorgang bei der Verwesung von Lebewesen. Ein Verfahren in der Medizin, siehe Skelettierung (Medizin) Diese Seite ist eine …   Deutsch Wikipedia

  • Mathematische Morphologie (Mathematik/Bildverarbeitung) — Die mathematische Morphologie (MM) ist ein theoretisches Modell für digitale Bilder und basiert auf Verbandstheorie und Topologie. Die Morphologie ist ein Zweig der Bildverarbeitung, der sich mit der Verarbeitung von binären Bildern… …   Deutsch Wikipedia

  • Fuzzy-Skelettierung — Diese Seite befindet sich noch im Aufbau! Die Fuzzy Skelettierung ist ein Erosions Verfahren (als Weiterentwicklung der Steppenfeuer Verfahren) zur Skelettierung von Bildern. Der Vordergrund wird nicht „abgebrannt“ (Steppenfeuer) sondern… …   Deutsch Wikipedia

Share the article and excerpts

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