By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Review

Previous Article
Barycentric Lagrange Interpolation
Barycentric interpolation is a variant of Lagrange polynomial interpolation that is fast and stable. It deserves to be known as the standard method of polynomial interpolation.
Next Article
Book Reviews
For this issue's featured review, Laura Gross has written a very thoughtful essay on the teaching of advanced engineering mathematics. While reviewing four books with 2003 copyrights, she compares th...

You are logged in to this journal.

Singular Value Decomposition, Eigenfaces, and 3D Reconstructions

SIAM Rev. Volume 46, Issue 3, pp. 518-545 (2004)

Issue Date: 2004
FULL TEXT OPTIONS   (FREE)
Download PDF (1107 kB) View Cart

Singular value decomposition (SVD) is one of the most important and useful factorizations in linear algebra. We describe how SVD is applied to problems involving image processing---in particular, how SVD aids the calculation of so-called eigenfaces, which provide an efficient representation of facial images in face recognition. Although the eigenface technique was developed for ordinary grayscale images, the technique is not limited to these images. Imagine an image where the different shades of gray convey the physical three-dimensional structure of a face. Although the eigenface technique can again be applied, the problem is finding the three-dimensional image in the first place. We therefore also show how SVD can be used to reconstruct three-dimensional objects from a two-dimensional video stream.

©2004 Society for Industrial and Applied Mathematics
Permalink: http://dx.doi.org/10.1137/S0036144501387517

KEYWORDS and AMS

Keywords
AMS Subject Classifications
65-01, 65F15, 62H25, 68T10, 68U10

PUBLICATION DATA

ISSN:
0036-1445 (print)   1095-7200 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (35)
View in Separate Window/Tab
  1. A. Azarbayejani and A. P. Pentland, Recursive estimation of motion, structure, and focal length, IEEE Trans. Pattern Anal. Machine Intelligence, 17 (1995), pp. 562–575.
  2. C. Beavan, Fingerprints. The Origins of Crime Detection and the Murder Case That Launched Forensic Science, Hyperion, New York, 2001.
  3. J. Brink, C. Nieuwoudt, and E. Botha, Facial image compression using the Karhunen-Loève transform, in Proceedings of the Ninth Annual South African Workshop on Pattern Recognition, 1998, pp. 72–77.
  4. J. P. Costeira, A Multibody Factorization Method for Motion Analysis, Ph.D. thesis, Technical University of Lisbon, 1995.
  5. James Demmel, Applied numerical linear algebra, Society for Industrial and Applied Mathematics (SIAM), 1997xii+419 [MathRev]
  6. Department of Applied Mathematics, University of Stellenbosch, ftp site, ftp://dip.sun.ac.za/.
  7. Department of Mathematics, MIT, Cambridge, MA, ftp site, http://web.mit.edu/18.06/www/.
  8. J. Diamond, The Third Chimpanzee, Harper Perennial, New York, 1992.
  9. A. Erikssen, 3-d Face Recognition, Master's thesis, University of Stellenbosch, South Africa, 1999.
  10. O. Faugeras, Three-Dimensional Computer Vision, MIT Press, Cambridge, MA, 1993.
  11. Keinosuke Fukunaga, Introduction to statistical pattern recognition, Computer Science and Scientific Computing, Academic Press Inc., 1990xiv+591 [ZentralblattMath] [MathRev]
  12. Gene Golub, Charles Van Loan, Matrix computations, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, 1996xxx+698 [MathRev]
  13. K. Hæger, The Illustrated History of Surgery, Harold Starke, London, 1989.
  14. Peter Hallinan, Gaile Gordon, A. Yuille, Peter Giblin, David Mumford, Two- and three-dimensional patterns of the face, A K Peters Ltd., 1999viii+262 [MathRev]
  15. Richard Hartley, Andrew Zisserman, Multiple view geometry in computer vision, Cambridge University Press, 2001xvi+607, With a foreword by Olivier Faugeras [MathRev]
  16. B. Lucas and T. Kanade, An iterative image registration technique with an application to stereo vision, in Proceedings of the 7th International Joint Conference on Artificial Intelligence, Vancouver, Kaufmann, San Francisco, CA, 1981, pp. 674–679.
  17. J. Luettin and G. Maître, Evaluation protocol for the extended M2VTS database (XM2VTSDB), IDIAP-COM 05, IDIAP, 1998.
  18. D. McNeill, The Face, Penguin Books, London, 1998.
  19. K. Messer, J. Matas, J. Kittler, J. Luettin, and G. Maitre, XM2VTSbd: The extended M2VTS database, in Proceedings of the 2nd Conference on Audio and Video-based Biometric Personal Verification (AVBPA99), Springer-Verlag, New York, 1999;
    20. http://www.ee.surrey.ac.uk/Research/VSSP/xm2vtsdb.
  20. E. Morgan, The Aquatic Ape Hypothesis, Souvenir Press, London, 1997.
  21. T. Morita and T. Kanade, A sequential factorization method for recovering shape and motion from image streams, IEEE Trans. Pattern Anal. Machine Intelligence, 19 (1997), pp. 858–867. [ISI]
  22. N. Muller, Facial Recognition, Eigenfaces and Synthetic Discriminant Functions, Ph.D. thesis, University of Stellenbosch, South Africa, 2000.
  23. A. Pentland, B. Moghaddam, and T. Starner, View based and modular eigenspaces for face recognition, in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 1994, pp. 84–91.
  24. A. Pentland, T. Starner, N. Etcoff, A. Masoiu, O. Oliyide, and M. Turk, Experiments with Eigenfaces, Technical Note 194, Perceptual Computing Group, MIT Media Laboratory, Cambridge, MA, 1992.
  25. J. Phillips, H. Moon, P. Rauss, and S. Rizvi, The FERET September 1996 database and evaluation procedure, in Proceedings of the First International Conference and Video-based Biometric Person Authentication, Springer-Verlag, Berlin, 1997, pp. 395–402.
  26. S. Pinker, How the Mind Works, Penguin Books, London, 1998.
  27. L. Sirovich and M. Kirby, Low-dimensional procedure for the characterization of human faces, J. Opt. Soc. Amer. A., 4 (1987), pp. 519–524. [ISI] [MEDLINE]
  28. G. Strang, Introduction to Linear Algebra, 2nd ed., Wellesley-Cambridge Press, Cambridge, MA, 1998.
  29. C. Tomasi and T. Kanade, Shape and Motion from Image Streams: A Factorization Method, Technical Report CS-90-166, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1991.
  30. C. Tomasi and T. Kanade, Shape and Motion from Image Streams: A Factorization Method—Detection and Tracking of Points Features, Technical Report CS-91-132, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1991.
  31. C. Tomasi and T. Kanade, Shape and motion from image streams under orthography, Internat. J. Comput. Vision, 9 (1992), pp. 137–154. [Inspec] [ISI]
  32. Lloyd Trefethen, David Bau, III, Numerical linear algebra, Society for Industrial and Applied Mathematics (SIAM), 1997xii+361 [MathRev]
  33. E. Truccoand A. Verri, Introductory Techniques for 3D Computer Vision, Prentice-Hall, Englewood Cliffs, NJ, 1998.
  34. M. Turk and A. Pentland, Eigenfaces for recognition, J. Cognitive Neurosci., 3 (1991), pp. 71–86. [ISI]
  35. University of Surrey, The XM2VTS Face Database, available online from http://www.ee.surrey.ac.uk/Research/VSSP/xm2vtsdb/.