02.11.2013 Aufrufe

Ausarbeitung (PDF) - Matfrank.de

Ausarbeitung (PDF) - Matfrank.de

Ausarbeitung (PDF) - Matfrank.de

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

• Wert <strong>de</strong>s Pixels, das auf <strong>de</strong>r Kante liegt (Kantenpixelwert = f p ),<br />

• Wert <strong>de</strong>s Pixels, das innerhalb <strong>de</strong>r trainierten Region liegt (Innenpixelwert = f i )<br />

• Wert <strong>de</strong>s Pixels, das außerhalb <strong>de</strong>r trainierten Region liegt (Außenpixelwert = f o )<br />

Um f i und f o zu bestimmen, wer<strong>de</strong>n beliebig viele Punkte auf <strong>de</strong>r Trainingskante<br />

betrachtet und von dieser Stelle aus ein bestimmter Offset (k) aufaddiert bzw.<br />

subtrahiert. Die erhaltenen Farbwerte dienen dann zur Bestimmung von f i und f o<br />

(siehe Grafik).<br />

Die erhaltenen Werte wer<strong>de</strong>n wie<strong>de</strong>r entsprechend skaliert, so dass sie nur Werte<br />

zwischen „0“und „1“annehmen. Wenn es sich bei <strong>de</strong>r Segmentierung um ein<br />

Graustufenbild han<strong>de</strong>lt, gelten folgen<strong>de</strong> Formeln:<br />

• p ist das betrachtete Kantenpixel,<br />

• I(p) ist <strong>de</strong>r Graustufenwert <strong>de</strong>s betrachteten Pixels<br />

• D(p) ist <strong>de</strong>r Einheitsvektor <strong>de</strong>s Gradienten<br />

Auch die Berechnung dieser Größe kann unschwer auf RGB Bil<strong>de</strong>r übertragen<br />

wer<strong>de</strong>n, in<strong>de</strong>m die Werte für je<strong>de</strong>n Farbkanal einzeln berechnet und entsprechend<br />

kombiniert wer<strong>de</strong>n.<br />

Auch diese drei Einflussgrößen wer<strong>de</strong>n gewichtet in die Berechnung <strong>de</strong>r<br />

Gesamtkosten eines Pfa<strong>de</strong>s mit einbezogen. Ist kein Training durchgeführt wor<strong>de</strong>n<br />

o<strong>de</strong>r ist das dynamische Trainingsfeature <strong>de</strong>aktiviert wor<strong>de</strong>n, so wer<strong>de</strong>n sie mit <strong>de</strong>m<br />

Faktor „0“gewichtet und haben somit keinen weiteren Einfluss auf die Gesamtkosten<br />

<strong>de</strong>r Kante.<br />

2.2.5 Aufsummieren <strong>de</strong>r Teilgrößen<br />

Sind sowohl die statischen, zu Beginn <strong>de</strong>s Segmentierungsprozesses bestimmten,<br />

als auch die dynamischen, bei je<strong>de</strong>r Än<strong>de</strong>rung <strong>de</strong>s aktiven Pfads von neuem<br />

ausgewerteten, Teilwerte für einen Pfad berechnet, so können die Gesamtkosten<br />

bestimmt wer<strong>de</strong>n.<br />

Die Gesamtkosten berechnen sich einfach aus <strong>de</strong>r gewichteten Summe aller<br />

Teilwerte. Es wer<strong>de</strong>n für die Berechnung folgen<strong>de</strong> Variablen eingeführt:<br />

Seite 13 von 20<br />

Verfasser: Matthias Frank (2005)

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!