Face Recognition: Unterschied zwischen den Versionen

Aus Physik
Zur Navigation springen Zur Suche springen
Zeile 22: Zeile 22:
 
The transformation of a picture to frequency-space is quite helpful when comparing patterns or faces. This transformation is done with a 2D Fourier transformation with the in Matlab implemented method fft2. It is interesting that a main part of the information about a pattern on the picture is in the lower frequencies.
 
The transformation of a picture to frequency-space is quite helpful when comparing patterns or faces. This transformation is done with a 2D Fourier transformation with the in Matlab implemented method fft2. It is interesting that a main part of the information about a pattern on the picture is in the lower frequencies.
   
After a database of known faces are transformed into frequency-space, the variances for the real and the imaginary part have to be calculated. The frequencies with the higher variances are saved, because they are the most helpful ones when comparing the faces. Another advantage of not using all frequencies is, that the training data is reduced - memory/CPU time is saved.
+
After a database of known faces are transformed into frequency-space, the variances for the real and the imaginary part have to be calculated. The frequencies with the higher variances are saved, because they are the most helpful ones when comparing the faces. Another advantage of not using all frequencies is that the training data is reduced - memory/CPU time is saved.
   
 
BILD ORIGINAL, BILD mit weniger Frequenzen
 
BILD ORIGINAL, BILD mit weniger Frequenzen
   
In REF it was found, that 22 real and 8 imaginary frequencies are enough for correct classification of faces.
+
In [7] it was found, that 22 real and 8 imaginary frequencies are enough for correct classification of faces.
   
 
=== PCA-Method using Eigenfaces ===
 
=== PCA-Method using Eigenfaces ===

Version vom 3. März 2010, 09:12 Uhr

Introduction

It isn’t difficult to find a lot of literature about face recognition – the improvement of computer calculations opened new possibilities and approaches – therefore a lot of research was done in the last years.

In general, two groups of face recognition algorithms based on the face representation, exist:

  • Holistic matching methods: These methods use the whole face region as the raw input to a recognition system. One of the most widely used representations of the face region is the eigenpicture or eigenface, which is based on principal-component analysis.
  • Feature based methods: Typically, in these methods, local features such as eyes, nose, and mouth are first extracted and their locations and local statistics (geometric and/or appearance) are fed into a structural classifier.

The so-called “Hybrid-methods” are a combination of the two groups above and use both local features and the whole face region to recognize a face. A machine recognition system should use both, just as the human perception system. One can argue that these methods could potentially offer the best of the two types of methods.[6]

The appearance-based method uses the whole face region as an input to the recognition system. Subspace analysis is done by projecting an image into a lower dimensional subspace formed with the help of training face images. Recognition is performed by measuring the distance between known images and the image to be recognized. The most difficult part of such a system is finding a good subspace. Some well known face recognition algorithms for face recognition are:

  • Principal Component Analysis (PCA) [1][2]
  • Independent Component Analysis (ICA) [3]
  • Linear Discriminant Analysis (LDA) [4] and
  • Probalistic neural network Analysis (PNNA) [5].

Implemented Algorithms

2D Fourier Transformation

The transformation of a picture to frequency-space is quite helpful when comparing patterns or faces. This transformation is done with a 2D Fourier transformation with the in Matlab implemented method fft2. It is interesting that a main part of the information about a pattern on the picture is in the lower frequencies.

After a database of known faces are transformed into frequency-space, the variances for the real and the imaginary part have to be calculated. The frequencies with the higher variances are saved, because they are the most helpful ones when comparing the faces. Another advantage of not using all frequencies is that the training data is reduced - memory/CPU time is saved.

BILD ORIGINAL, BILD mit weniger Frequenzen

In [7] it was found, that 22 real and 8 imaginary frequencies are enough for correct classification of faces.

PCA-Method using Eigenfaces

Fisher's Linear Discriminant (Fisherfaces)

GUI

References

  • [1] I. T. Jolliffe, Principal Component Analysis, 2nd edition. New York, Springer-Verlag, 2002.
  • [2] M. Turk and A. Pentland. Face Recognition using Eigenfaces, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition , Maui, Hawaii: 586-591, 1991.
  • [3] P. C. Yuen and J. H. Lai. Independent Component Analysis of Face Images. IEEE workshop on Biologically Motivated Computer Vision, Seoul, 2000.
  • [4] K. Etemad and R. Chellappa. Discriminant Analysis for recognition of human face images. Journal of the Optical Society of America A, 4(8): 1724–1733, 1997
  • [5] S. Haykin. Neural Networks, A Comprehensive Foundation, Macmillan, New York, NY, 1994.
  • [6] Wenyi Zhao, Rama Chellappa. Face Processing, Elsevier, Amsterdam, 2006.