Eigenface


Eigenface

Eigenfaces are a set of eigenvectors used in the computer vision problem of human face recognition. The approach of using eigenfaces for recognition was developed by Sirovich and Kirby (1987) and used by Matthew Turk and Alex Pentland in face classification. It is considered the first successful example of facial recognition technology.Fact|date=January 2008 These eigenvectors are derived from the covariance matrix of the probability distribution of the high-dimensional vector space of "possible faces of human beings".

Eigenface generation

To generate a set of eigenfaces, a large set of digitized images of human faces, taken under the same lighting conditions, are normalized to line up the eyes and mouths. They are then all resampled at the same pixel resolution. Eigenfaces can be extracted out of the image data by means of a mathematical tool called principal component analysis (PCA). Here are the steps involved in converting an image of a face into eigenfaces:
# Prepare a training set. The faces constituting the training set T should be already prepared for processing.
# Subtract the mean. The average matrix A has to be calculated and subtracted from the original in T. The results are stored in variable S.
# Calculate the covariance matrix.
# Calculate the eigenvectors and eigenvalues of this covariance matrix.
# Choose the principal components.

There will be a large number of eigenfaces created before step 5, and far fewer are really needed. Select from them those that have the highest eigenvalues. For instance, if we are working with a 100 x 100 image, then this system will create 10,000 eigenvectors. Since most individuals can be identified using a database with a size between 100 and 150, most of the 10,000 can be discarded, and only the most important should remain.

The eigenfaces that are created will appear as light and dark areas that are arranged in a specific pattern. This pattern is how different features of a face are singled out to be evaluated and scored. There will be a pattern to evaluate symmetry, if there is any style of facial hair, where the hairline is, or evaluate the size of the nose or mouth. Other eigenfaces have patterns that are less simple to identify, and the image of the eigenface may look very little like a face.

The technique used in creating eigenfaces and using them for recognition is also used outside of facial recognition. This technique is also used for handwriting analysis, lip reading, voice recognition, sign language/hand gestures and medical imaging. Therefore, some do not use the term eigenface, but prefer to use 'eigenimage'. Research that applies similar eigen techniques to sign language images has also been made.

Basically, eigenfaces are a set of "standardized face ingredients", derived from statistical analysis of many pictures of faces. Any human face can be considered to be a combination of these standard faces. For example, your face might be composed of 10% from eigenface 1, 55% from eigenface 2, and even -3% from eigenface 3. The values connecting a face to an eigenface can be anywhere from 100% to −100%, the higher the value, the closer the face is to that eigenface. Remarkably, it does not take many eigenfaces summed together to give a fair likeness of most faces. Also, because a person's face is no longer recorded by a digital photograph, but instead as just a list of values (one value for each eigenface in the database used), much less space is taken for each person's face.

Use in facial recognition

Facial recognition was the source of motivation behind the creation of eigenfaces. For this use, eigenfaces have advantages over other techniques available, such as the system's speed and efficiency. Using eigenfaces is very fast, and able to functionally operate on lots of faces in very little time. Unfortunately, this type of facial recognition does have a drawback to consider: trouble recognizing faces when they are viewed with different levels of light or angles. For the system to work well, the faces need to be seen from a frontal view under similar lighting. Face recognition using eigenfaces has been shown to be quite accurate. By experimenting with the system to test it under variations of certain conditions, the following correct recognitions were found: an average of 96% with light variation, 85% with orientation variation, and 64% with size variation. Harv |Turk|Pentland|1991| p=590

To complement eigenfaces, another approach has been developed called eigenfeatures. This combines facial metrics (measuring distance between facial features) with the eigenface approach.Another method, which is competing with the eigenface technique uses 'fisherfaces'. This method for facial recognition is less sensitive to variation in lighting and pose of the face than the method using eigenfaces.

See also

*3D computer graphics
*Computer animation
*Craniofacial anthropometry
*Facial recognition system
*Human appearance
*Pattern recognition
*Principal components analysis

References

*
* | journal= IEEE Transactions on pattern analysis and machine intelligence | volume=19 | issue=7 | year=1997 | month= july | doi= 10.1109/34.598228 | pages= 711
*
* | journal=IEEE Transactions on Pattern analysis and Machine Intelligence | volume=12 | issue=1 | year=1990 | pages=103–108 | doi= 10.1109/34.41390
*
*
* A. Pentland, B. Moghaddam, T. Starner, O. Oliyide, and M. Turk. (1993). "citeseer|View-based and modular Eigenspaces for face recognition|pentland94viewbased". Technical Report 245, M.I.T Media Lab.
* T. Heseltine, N. Pears, J. Austin, Z. Chen (2003). " [http://www-users.cs.york.ac.uk/~nep/research/3Dface/tomh/0059.pdf Face Recognition: A Comparison of Appearance-Based Approaches] ". "Proc. VIIth Digital Image Computing: Techniques and Applications", vol 1. 59-68.

External links

* [http://develintel.blogspot.com/2005/12/eigenfaces.html Developing Intelligence] Eigenfaces and the Fusiform Face Area
* [http://www.cs.ait.ac.th/~mdailey/matlab/ Matlab example code for eigenfaces]


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Eigenface — 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. Inhaltsverzeichnis 1 Geschichte des Verfahrens… …   Deutsch Wikipedia

  • eigenface — noun A set of eigenvectors used in face recognition systems …   Wiktionary

  • eigenface — n. A related set of facial characteristics that a computer uses to recognize a person s face. Example Citation: Since no two people on this planet of more than 4 billion look exactly alike, you might think that there must be millions of ways in… …   New words

  • Facial recognition system — A facial recognition system is a computer application for automatically identifying or verifying a person from a digital image or a video frame from a video source. One of the ways to do this is by comparing selected facial features from the… …   Wikipedia

  • Eigenvalues and eigenvectors — For more specific information regarding the eigenvalues and eigenvectors of matrices, see Eigendecomposition of a matrix. In this shear mapping the red arrow changes direction but the blue arrow does not. Therefore the blue arrow is an… …   Wikipedia

  • Principal components analysis — Principal component analysis (PCA) is a vector space transform often used to reduce multidimensional data sets to lower dimensions for analysis. Depending on the field of application, it is also named the discrete Karhunen Loève transform (KLT),… …   Wikipedia

  • Human physical appearance — Variations in the physical appearance of humans, known as human looks, are believed by anthropologists to be an important factor in the development of personality and social relations in particular physical attractiveness. There is a relatively… …   Wikipedia

  • Anthropometry — Illustration from The Speaking Portrait (Pearson s Magazine, Vol XI, January to June 1901) demonstrating the principles of Bertillon s anthropometry. Anthropometry (Greek anthropos (άνθρωπος man ) and metron (μέτρον measure ) therefore… …   Wikipedia

  • Face perception — is the process by which the brain and mind understand and interpret the face, particularly the human face.The face is an important site for the identification of others and conveys significant social information. Probably because of the… …   Wikipedia

  • List of mathematics articles (E) — NOTOC E E₇ E (mathematical constant) E function E₈ lattice E₈ manifold E∞ operad E7½ E8 investigation tool Earley parser Early stopping Earnshaw s theorem Earth mover s distance East Journal on Approximations Eastern Arabic numerals Easton s… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.