Eigengesichter

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Eigengesichter (engl. auch Eigenfaces genannt) ist ein Verfahren zur Gesichtserkennung das auf der Hauptkomponentenanalyse basiert. Entwickelt wurde das Verfahren von Matthew Turk und Alex Pentland.

Geschichte des Verfahrens[Bearbeiten | Quelltext bearbeiten]

Die Eigengesichter basieren auf einem Verfahren von Sirovich und Kirby, mit dem effizient Gesichter komprimiert und wiederhergestellt werden können. Das geschieht mit Hilfe einiger Hauptkomponenten aus der Hauptkomponentenanalyse.

Beschreibung des Verfahrens[Bearbeiten | Quelltext bearbeiten]

Trainingsbilder der Gesichter werden in lexikografischer Reihenfolge eingelesen und in Vektoren gespeichert.

Eigengesichter-Beispiele

Aus dem Trainingsset wird ein Durchschnittsgesicht gebildet:

.

Von jedem wird ein Differenzgesicht gebildet:

.

Mit Hilfe der Differenzbilder wird eine Kovarianzmatrix erstellt:

wobei ist. Die Eigenvektoren der Matrix sind die Hauptkomponenten, die wegen ihres gesichtsähnlichen Aussehens von Turk und Pentland als Eigengesichter benannt wurden. Das Berechnen der Eigenvektoren aus ist jedoch in dieser Form für Desktop-Computer wegen des sehr großen Speicherbedarfs unmöglich. Dazu gibt es einen anderen effizienteren Weg, da es nur wichtige Eigenvektoren gibt. Dazu wird die neue Matrix berechnet:

Die Eigenvektoren von können ohne Probleme berechnet werden, da viel kleinere Dimensionen hat. Weiterhin muss folgendes gemacht werden:

oder anders

Die somit erhaltenen Vektoren sind die Eigenvektoren von , wobei uns nur die 's mit den höchsten Eigenwerten interessieren. Die 's müssen orthonormal sein, d. h. sie müssen noch normalisiert werden.

Anwendung[Bearbeiten | Quelltext bearbeiten]

Mit Hilfe der ermittelten Eigengesichter können Bilder in den Gesichtsraum projiziert werden (das Bild wird in seine Eigengesicht-Komponenten zerlegt).

Der so erhaltene Vektor kann von einem Mustererkennungs-Algorithmus für eine Gesichtswiedererkennung benutzt werden.

Literatur[Bearbeiten | Quelltext bearbeiten]

  • Turk, M., and Pentland, A., "Eigenfaces for Recognition", Journal of Cognitive Neuroscience, Vol. 3, No. 1, pp. 71-86, Winter 1991 (PDF 10,2 MB).
  • L. Sirovich and M. Kirby (1987), Low-Dimensional procedure for the characterization of human faces. Journal of the Optical Society of America A, 4(3), 519-524.
  • M. Kirby and L. Sirovich. Application of the karhunen-loeve procedure for the characterization of human faces., IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(1):103--108, Jan. 1990.

Weblinks[Bearbeiten | Quelltext bearbeiten]