imported>Thomas Dresler: Commonscat mit Helferlein hinzugefügt

2026-01-06T10:22:47Z

Commonscat mit Helferlein hinzugefügt

Neue Seite

'''Eigengesichter''' (auch engl. ''Eigenfaces'' genannt) sind das Resultat eines Verfahrens zur automatisierten [[Gesichtserkennung]]. Als Methode des [[Maschinelles Sehen|maschinellen Sehens]] ermöglichen Eigengesichter die Erkennung von einer vorab trainierten Menge menschlicher Identitäten in [[Echtzeit]] – verlangen jedoch ein sehr hohes Maß an Homogenität in Bezug auf Lichtverhältnisse, Größe der Bilder, Rotation und Skalierung des Gesichts. Aufgrund dieser hohen Sensibilität für Variation zwischen Trainingsdatensatz und tatsächlich zu klassifizierendem Gesicht werden Eigengesichter in der Praxis immer seltener zur Gesichtserkennung verwandt. Das 1991 entwickelte Verfahren gilt als die erste vollautomatisierte Gesichtserkennungstechnologie und stellte die Grundlage für eine Vielzahl an Weiterentwicklungen, industriellen Anwendungen und Inspirationen für alternative Ansätze dar<ref name="Scholarpedia" />. Die Methode basiert auf der [[Hauptkomponentenanalyse]] und fällt daher, im Gegensatz zu moderneren Verfahren mittels [[ConvNet|Convolutional Neural Networks]], in die Kategorie des [[unüberwachtes Lernen|unüberwachten Lernens]].

== Geschichte des Verfahrens ==
=== Grundlegende Entwicklung ===
Ein Kernproblem des [[Maschinelles Sehen|maschinellen Sehens]] ist, dass ein Bild mit den Abmessungen <math> M \times N </math> als [[Vektor]] in einem hochdimensionalen Raum mit <math>MN</math> Dimensionen betrachtet werden kann und diese immense Zahl an Freiheitsgraden (es gibt bereits <math>2{,}5 \cdot 10^{24.082}</math> graustufige 8-Bit-Bilder der Größe <math>100 \times 100</math> Pixel) Objekterkennung rein statistisch zu einem sehr schwierigen Problem macht. Die [[Hauptkomponentenanalyse]] (PCA, engl. ''Principal Component Analysis'') ist eine Methode, um einen kleinstmöglichen vektoriellen [[Unterraum]] zu finden, der die größtmögliche Menge an Varianz in den Daten repräsentiert und redundante Korrelationen eliminiert. Auf der Suche nach einer kompakteren Repräsentation von Bildern von Gesichtern, benutzten Sirovich und Kirby 1987 erstmals die Hauptkomponentenanalyse, um mithilfe der wichtigsten Hauptkomponenten als Basisvektoren eine geringer dimensionale Repräsentation zu erzeugen, deren [[Linearkombination]] die ursprünglichen Bilder effektiv rekonstruieren konnte<ref name="SirovichKirby" />. Dabei werden mittels PCA die Richtungen der größten Varianz extrahiert, indem die [[Eigenvektor]]en und [[Eigenwert]]e der [[Kovarianzmatrix]] von der [[Wahrscheinlichkeitsverteilung]] über den hochdimensionalen Raum an möglichen Gesichtsbildern berechnet wird (vereinfacht gesagt die charakteristischsten Features der jeweiligen Gesichter). Vier Jahre später hatten Turk und Pentland das Verfahren weiterentwickelt, sodass Gesichter annähernd in Echtzeit klassifiziert und kategorisiert werden konnten, was einen Durchbruch in der Gesichtserkennungstechnologie darstellte<ref name="TurkPentland" />. Im Allgemeinen ist die Berechnung der Eigenvektoren der Korrelationsmatrix sehr zeitintensiv, da die Größe dieser quadratischen Matrix von der Bildqualität abhängt. Entscheidend für die Echtzeit-Berechnung war, dass Turk und Pentland eine Möglichkeit fanden, die Eigenvektoren dieser hochdimensionalen Korrelationsmatrix zu berechnen, indem sie die Eigenvektoren einer verwandten Matrix berechneten, deren Größe nur mit der Menge an Bildern in dem Datenset skaliert (Details im Abschnitt [[#Beschreibung des Verfahrens|Beschreibung des Verfahrens]]).

=== Weiterentwicklungen ===
Das ursprüngliche Verfahren hat eine Reihe an offensichtlichen Schwächen ([[#Zusammenfassung|Details weiter unten]]), die durch Verbesserungen zu kompensiert gesucht wurden. Es werden exemplarisch genannt:

* Pentland et al. stellten 1994 mit ''View-Based Eigenfaces'' einen Ansatz vor, der separate [[Eigenraum|Eigenräume]] für unterschiedliche mimische Ausdrücke von Gesichtern erstellt, damit die Gesichtserkennung nicht auf neutrale Ausdrücke beschränkt bleibt<ref name="ViewBased" />.
* In derselben Arbeit wurde ein modularer ''Eigenfeature'' Framework beschrieben, der unterschiedliche Eigenräume für bestimmte Komponenten des Gesichts berechnet und die resultierenden ''Eigennasen'', ''Eigenaugen'' und weitere Features benutzt, um eine „grobe“ Eigengesichtrepräsentation zu verfeinern.
* Um [[Klassifizierung]] von Gesichtern zu optimieren (anstatt maximal kompakte Repräsentationen zu erzeugen), können ''Fisher''gesichter (engl. ''Fisherfaces'') anstatt von Eigengesichtern verwandt werden – basierend auf [[Diskriminanzfunktion|Linear Discriminant Analysis]]<ref name="FisherFaces" />.
*Local Binary Patterns Histograms (LBPH). Eigenfaces und Fisherfaces sind stark abhängig von den Lichtverhältnissen. Dieser Nachteil wird mit Hilfe der LBPH-Gesichtserkennung überwunden.<ref>{{Internetquelle |autor=Ramiz Raja |url=https://www.superdatascience.com/opencv-face-recognition/ |titel=Face Detection using OpenCV and Python. |werk= |hrsg=Super Data Science |datum=2017-08-03 |zugriff=2019-01-24 |sprache=en}}</ref>

=== Software ===
In der [[Freie Software|freien Software]]-[[Programmbibliothek|Bibliothek]] zur [[Bildverarbeitung]] [[OpenCV]] sind Eigenfaces, Fisherfaces und LBPH implementiert.<ref>{{Internetquelle |autor=OpenCV documentation |url=https://docs.opencv.org/2.4/modules/contrib/doc/facerec/facerec_tutorial.html |titel=Face Recognition with OpenCV |werk= |hrsg= |datum= |zugriff=2019-01-24 |sprache=en}}</ref>

== Beschreibung des Verfahrens ==
Eigengesichter werden erzeugt mittels der [[Hauptkomponentenanalyse]] (PCA).

=== Anleitung zur praktischen Implementation ===
Angenommen, man hat einen Datensatz mit <math> K=16</math> Bildern von Gesichtern, sodass jedes Bild die Abmessungen <math> M\times N</math> hat (beispielsweise <math> M=N=300</math>, also besteht jedes Bild aus <math> 90.000</math> Pixeln). Damit die Methodik funktioniert, müssen die Bilder unter ähnlichen Lichtverhältnissen aufgenommen worden sein und dieselben Bestandteile (Auge, Nase, Mund etc.) an denselben Positionen liegen. Dann ist die Prozedur wie folgt:

1. Die einzelnen Bilder <math> I_1, \dots, I_K </math> werden von einer [[Matrix (Mathematik)|Matrix]] zu einem Vektor mit 90.000 Dimensionen umgeformt, sodass <math> I_i \in \mathbb{R}^{MN} \forall i \leq K </math>.

2. Es wird ein Durchschnittsgesicht <math> \bar{I} </math> aus dem gesamten Trainingsdatensatz berechnet:
: <math> \bar{I} = \frac{1}{K} \sum_{i=1}^K I_i </math>.

3. Dieses Durchschnittsgesicht wird von jedem Bild aus dem Trainingsdatensatz abgezogen:
: <math> \Phi_i = I_i - \bar{I} </math>.

4. Nun konkateniert man die Differenzgesichter <math> \Phi_i </math> zu einer Matrix <math> A=[\Phi_1 \Phi_2 \cdots \Phi_K] \in \mathbb{R}^{MN\times K}</math>.

5. Die [[Kovarianzmatrix]] <math> C </math> wird berechnet:
: <math> C = AA^T</math>

Nun speichert <math> C \in \mathbb{R}^{MN \times MN} </math> auf der Hauptdiagonalen die Varianzen der einzelnen Pixel über den gesamten Datensatz und abseits der Hauptdiagonalen an Position <math> i,j </math> die [[Kovarianz (Stochastik)|Kovarianz]] von Pixel <math> i </math> mit Pixel <math> j </math> über den gesamten Datensatz.

6. Als Nächstes berechnet man die [[Eigenvektor]]en und [[Eigenwert]]e der Kovarianzmatrix <math> C </math>. Die Eigenvektoren der Kovarianzmatrix <math>C</math> haben die gleiche Dimensionalität wie die Originalbilder. Turk und Pentland nannten sie wegen ihres gesichtsähnlichen Aussehens ''Eigengesichter''.

7. Die Eigenvektoren werden absteigend nach der absoluten Größe der Eigenwerte sortiert, sodass die ersten Eigenvektoren die meiste Varianz erfassen. Die Menge <math> k < K </math> der berücksichtigten Eigengesichter wird nun recht willkürlich auf Basis eines Schwellenwertes für die kumulierte erklärte Varianz getroffen.

8. Die Eigengesichter können nun benutzt werden, um bekannte oder neue Gesichter kompakt zu repräsentieren und später zu rekonstruieren oder um die Identität einer Person zu bestimmen.

=== Geschwindigkeitsproblematik ===
Das Berechnen der Eigenvektoren aus <math>C</math> ist in der Regel aus zwei Gründen nicht ohne Weiteres möglich. Erstens: Da <math> C \in \mathbb{R}^{MN \times MN} </math>, erhält man schon bei Bildern der Größe <math>300\times300</math> Pixeln eine Kovarianzmatrix der Größe <math>90.000</math> erzeugt, dessen Eigenvektoren sich nicht in zufriedenstellender Zeit berechnen lassen. Zweitens gilt im Allgemeinen, dass <math> \mathrm{rang}(C) = \mathrm{rang}(AA^{T}) = \mathrm{rang}(A) \leq \min \{MN,K\} </math>. Weil nun im speziellen Fall der Berechnung von Eigengesichtern in der Regel <math> K<MN </math> gilt, das Trainingsset also weniger Bilder als jedes Bild Pixel enthält, hat <math>C</math> keinen vollen Rang und dementsprechend sind einige Eigenwerte gleich Null. In der Regel gibt es exakt <math>K - 1</math> tatsächliche Eigenvektoren. Statt diese nun mit extremen Rechenaufwand anhand von <math>C</math> zu berechnen, benutzten Turk and Pentland einen Trick, der [[Echtzeit]]-Lokalisierung und Erkennung von Gesichtern ermöglicht: Man berechnet die <math>K - 1</math> Eigenvektoren einer neuen Matrix <math>L</math>, die wie folgt definiert ist:

: <math> L:= A^TA \in \mathbb{R}^{K\times K}</math>
Die Eigenvektoren von <math>L</math> lassen sich in einem Bruchteil der Zeit berechnen, da <math>L</math> viel kleinere Dimension als <math>C</math> hat. Bei einem Trainingsset von <math>K=16</math> Bildern der Größe <math>300\times300</math> hat <math>L</math> nur noch die Größe <math>16\times16</math>, anstatt der ursprünglichen Größe von <math>90.000\times90.000</math>. Die Berechnung der Eigenvektoren von <math>C</math> auf <math>L</math> zu verlagern gilt aufgrund des Folgenden:

Sei die Eigenwertzerlegung von <math>C</math>, gegeben durch
: <math> Cv_i = AA^Tv_i = \lambda_i v_i </math>
gesucht. Weil <math>AA^T \in \mathbb{R}^{MN \times MN}</math> eine zu große Matrix ist, betrachten wir stattdessen die Eigenwertzerlegung von <math>L</math>:
: <math> Lu_i = A^TAu_i = \lambda_i u_i </math>
Bei linksseitiger Multiplikation der Gleichung mit <math>A</math> ergibt sich
: <math> AA^TAu_i = \lambda_i Au_i </math>
Sei nun <math>v_i := Au_i </math>, so ergibt sich aus der Eigenwertzerlegung von <math>L</math> eindeutig die gesuchte Eigenwertzerlegung von <math>C</math>.
Die somit erhaltenen Vektoren <math>v_i</math> sind die Eigenvektoren von <math>C</math>, wobei uns nur die <math>K'</math> <math>v</math>'s mit den höchsten [[Eigenwert]]en interessieren. Die <math>u</math>'s müssen [[Orthonormalität|orthonormal]] sein, d. h. sie müssen noch normalisiert werden.

=== Interpretation der Eigengesichter ===
[[Datei:eigenfaces.png|mini|Eigengesichter-Beispiele generiert von einer großen Datenbank]]
Die Eigengesichter sind die resultierenden Eigenvektoren <math> v_i </math> der [[Korrelationsmatrix]] <math> C </math>. Eigengesichter sind generische Gesichter in dem Sinne, dass tatsächliche Gesichter durch Linearkombination der Eigengesichter rekonstruiert werden können. Bei einem hinreichend großen Datensatz könnte also jedes menschliche Gesicht durch eine Kombination von diesen standardisierten Gesichtern dargestellt werden.
Anhand der rechterhand dargestellten Eigengesichter wird deutlich, dass verschiedene Eigengesichter verschiedene Eigenschaften (''features'') der Trainingsbilder encodieren. Während die oberen Eigengesichter Teile der Frisur widerspiegeln, repräsentiert das Gesicht unten links die Ausleuchtung des Hintergrunds und das Gesicht unten rechts die Richtung des Lichteinfalls.

Um die Eigengesichter zu visualisieren, müssen sie zunächst von Vektor- zu Matrixnotation umgewandelt werden. Es ist üblich, die Eigengesichter nach dem Absolutbetrag der zugehörigen Eigenwerte <math> \lambda_i </math> zu ordnen, sodass die ersten Eigengesichter die Positionen größter Varianz darstellen und die Relevanz der folgenden Eigengesichter graduell abfällt. Mathematisch gesehen wird durch PCA das Koordinatensystem so rotiert, dass die Achsen des neuen Koordinatensystems (die Eigengesichter) in Richtung der größten Varianz der durch die Trainingsdaten gegebenen [[Mannigfaltigkeit]] liegt.

=== Kompression und Rekonstruktion von Gesichtern ===
Eigengesichter ermöglichen es, Bilder in sehr kompakter Form zu speichern, indem jedes Trainingsbild in den durch die Eigengesichter aufgespannten Eigenraum projiziert wird. Dies kann durch eine simple Multiplikation des Bildvektors mit der Eigengesichtermatrix erreicht werden und resultiert in einem Vektor der Länge <math> K </math> anstatt der ursprünglichen Matrix der Größe <math> M\times N </math>. Da in der Regel sogar nur auf die <math> k < K </math> wichtigsten Eigengesichter projiziert wird, ist die tatsächliche Repräsentation eines Bildes noch kompakter.
Die tatsächlichen Trainingsbilder können nun durch eine Linearkombination der <math> k < K </math> wichtigsten Eigengesichter rekonstruiert werden. Dabei verkleinert sich der Rekonstruktionsfehler je mehr Eigengesichter zur Rekonstruktion verwandt werden. Beispielsweise könnte für das erste Trainingsbild <math> \Phi_i </math> gelten: <math> \Phi_i = 0{,}15 v_1 + 0{,}42 v_2 + \dots + 0{,}2 v_k </math> (also 15 % des ersten Eigengesichts plus 42 % des zweiten und so weiter).

=== Eigengesichter zur Identitätserkennung ===
Eigengesichter können auf sehr elegante Art und Weise zur Erkennung von vorab trainierten Identitäten verwandt werden. Dies geschieht, indem eine dem Algorithmus unbekannte Aufnahme einer bekannten Person in den durch die Eigengesichter erzeugten [[Eigenraum]] projiziert wird. Der resultierende [[Vektor]] kann nun mittels klassischer, vektorieller Abstandsmessung (z.Bsp. [[Euklidische Norm]]) mit allen Bildern aus der Trainingsdatenbank verglichen werden. Mittels [[Nächste-Nachbarn-Klassifikation|''K''-Nächste-Nachbarn]] oder ähnlichen [[Klassifikationsverfahren]] kann dann die Identität der unbekannten Aufnahme bestimmt werden.

== Verallgemeinerung von Eigengesichtern zu Eigenbildern ==
Das Konzept von Eigengesichtern lässt sich problemlos verallgemeinern auf alle andere Arten von Bildern (Eigenbilder, englisch: ''eigenimages''). Der Begriff ''Eigengesichter'' hat sich nur etabliert aufgrund der Tatsache, dass die erste mittels ''Eigenbilder'' untersuchte Anwendung die Erkennung von Gesichtern war.
Beispielsweise können aus einer Menge an Bildern, die dasselbe Objekt aus verschiedenen Blickwinkeln, Distanzen und Lichtverhältnissen zeigt, die Eigenbilder extrahiert werden, um eine möglichst transformationsinvariante Objektrepräsentation zu erzeugen, die dann für top-down Objekterkennungsalgorithmen wie [[Template Matching]] oder [[Drahtgittermodell]]e benutzt werden kann. Ein anderes Beispiel wäre eine Sequenz an Bildern, die zeigt wie eine beobachtete, statische Szene sich aufgrund von [[Mikrosakkade]]n auf der Retina hin und her bewegt. Auch hier zeigen die Eigenbilder die besonders invarianten Bestandteile der Szene.<ref name="Hebb" />
Weitere Anwendungen von Eigenbildern sind im [[Lippenlesen]], in [[Sprecherauthentifizierung]], [[Bildgebendes Verfahren (Medizin)|Bildgebenden Verfahren]] oder [[Handschrifterkennung]].

== Zusammenfassung ==
=== Pro ===
* Der Trainingsprozess ist vollautomatisch, unüberwacht und simpel zu implementieren.
* Sobald der Trainingsprozess abgeschlossen ist, kann Gesichtserkennung in Echtzeit erfolgen.
* Eigengesichter können mit großen Datenbanken an Trainingsbildern umgehen (scalability).
* Eigengesichter sind optimal (in Bezug auf Varianz) komprimierte Repräsentationen von hochdimensionalen Bildern von Gesichtern.

=== Kontra ===
* Hohe Sensibilität für Variation in Lichtverhältnissen, Rotation und Skalierung des Gesichts, Gesichtsausdruck, Verdeckungen und Größe des Bildes. Dementsprechend müssen die Bedingungen, unter denen die Bilder aufgenommen werden, sehr präzise kontrolliert werden.
* In praktischen Anwendungen repräsentieren die ersten Eigengesichter in der Regel Variation in den Lichtverhältnissen und nicht Variation in den Gesichtern selbst. Um die Präzision des Algorithmus zu verbessern, werden oft die ersten 3 Eigengesichter ignoriert.

== Weblinks ==
{{Commonscat|Eigenfaces|Eigengesicht}}

== Einzelnachweise ==
<references>
<ref name="SirovichKirby">
{{Internetquelle
|autor=Lawrence Sirovich, Michael Kirby
|url=http://engr.case.edu/merat_francis/EECS%20490%20F04/References/Face%20Recognition/LD%20Face%20analysis.pdf
|titel=Low-dimensional procedure for the characterization of human faces
|hrsg=Journal of the Optical Society of America
|datum=1987
|seiten=509–524
|zugriff=2018-01-01
|format=PDF
|sprache=en}}
</ref>
<ref name="TurkPentland">
{{Internetquelle
|autor=Matthew Turk, Alex Petland
|url=https://www.cs.ucsb.edu/~mturk/Papers/jcn.pdf
|titel=Eigenfaces for Recognition
|hrsg=Journal of Cognitive Neuroscience
|datum=1991
|seiten=71–86
|zugriff=2018-01-01
|format=PDF
|sprache=en}}
</ref>
<ref name="Scholarpedia">
{{Internetquelle
|autor=Shang Zeng and Matthew Turk
|url=http://www.scholarpedia.org/article/Eigenfaces
|titel=Eigenfaces
|hrsg=Scholarpedia Artikel
|datum=2008
|zugriff=2018-01-01
|sprache=en}}
</ref>
<ref name="Hebb">
{{Internetquelle
|autor=Born, J. et al.
|url=http://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0178304&type=printable
|titel=Hebbian Learning of Hand-Centred Represenations in a Hierarchical Neural Network Model of the Primate Visual System
|hrsg=PLOS ONE
|datum=2017-05
|zugriff=2018-01-01
|sprache=en}}
</ref>
<ref name="ViewBased">
{{Internetquelle
|autor=A. Pentland et al.
|url=http://ieeexplore.ieee.org/abstract/document/323814/
|titel=View-based and modular eigenspaces for face recognition
|hrsg=Proceedings of CVPR
|datum=1994
|zugriff=2018-01-01
|sprache=en}}
</ref>
<ref name="FisherFaces">
{{Internetquelle
|autor=P.B. Belhumeur et al.
|url=http://ftp.idiap.ch/pub/courses/EE-700/material/17-10-2012/fisherface-pami97.pdf
|titel=Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection
|hrsg=IEEE Transactions on Pattern Analysis and Machine Intelligence
|datum=1997-07
|zugriff=2018-01-01
|format=PDF
|sprache=en}}
</ref>
</references>

[[Kategorie:Biometrie]]

Eigengesicht - Versionsgeschichte

imported>Thomas Dresler: Commonscat mit Helferlein hinzugefügt