23.12.2014 Aufrufe

Erkennung von Personen anhand ihrer Kleidung und die ...

Erkennung von Personen anhand ihrer Kleidung und die ...

Erkennung von Personen anhand ihrer Kleidung und die ...

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.

Kapitel 3<br />

Theoretische Gr<strong>und</strong>lagen<br />

Im Rahmen <strong>die</strong>ser Bachelorarbeit sollen <strong>Kleidung</strong>sstücke mit Hilfe <strong>von</strong> numerischen<br />

Klassifikatoren klassifiziert werden. Damit <strong>die</strong>s möglich ist, muss ein <strong>von</strong> einer Kamera<br />

aufgenommenes <strong>und</strong> digitalisiertes Bild f(x) mit Hilfe einer Transformation T r zu<br />

einem Merkmalsvektor c ∈ R n transformiert werden.<br />

c = T r (f(x)) (3.1)<br />

Das Ziel der Transformation T r ist es, <strong>die</strong> Dimension des Merkmalsvektors gegenüber<br />

der Dimension des Bildes f(x) zu reduzieren <strong>und</strong> Merkmale zu finden, welche <strong>die</strong><br />

zu klassifizierenden Klassen, in <strong>die</strong>sem Fall verschiedene <strong>Kleidung</strong>sstücke, gut unterscheidbar<br />

machen. Im Folgenden werden <strong>die</strong> Ansätze für zwei, bei <strong>die</strong>ser Bachelorarbeit<br />

eingesetzten, Transformationen T r beschrieben. [6] [14]<br />

3.1 Farbhistogramme<br />

Eine Möglichkeit einer solchen Transformation T r ist <strong>die</strong> Berechnung des Farbhistogrammes<br />

eines Bildes.<br />

Wird ein Bild durch eine (m × n) Matrix M = (m ij ) dargestellt, wobei der<br />

Eintrag (m ij ) dem Farbwert des Pixels an der Stelle (i, j) im Bild entspricht, <strong>und</strong><br />

hat <strong>die</strong>ses eine Farbtiefe <strong>von</strong> n, so lässt sich der Merkmalsvektor c ∈ N n wie im<br />

Algorithmus 1 als Pseudocode dargestellt, berechnen.<br />

Input : Matrix M<br />

Output : Vektor c<br />

Setze den Wert aller Einträge <strong>von</strong> c auf 0 ;<br />

foreach Pixel in M do<br />

fw ← Farbwert des Pixels ;<br />

Erhöhe den Wert des fw-ten Eintrages <strong>von</strong> c um 1 ;<br />

Algorithmus 1 : Berechnung eines Histogrammes<br />

Bei Farbbildern, <strong>die</strong> meist durch Farbräume mit drei Kanälen dargestellt werden (z.B.<br />

RGB, YUV), bestimmt man <strong>die</strong> Histogramme einzeln für jeden Farbkanal <strong>und</strong> setzt<br />

10

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!