Ausarbeitung (PDF) - Matfrank.de
Ausarbeitung (PDF) - Matfrank.de
Ausarbeitung (PDF) - Matfrank.de
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)