Candid covariance-free incremental principal component analysis
Top Cited Papers
- 4 August 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 25 (8) , 1034-1040
- https://doi.org/10.1109/tpami.2003.1217609
Abstract
Appearance-based image analysis techniques require fast computation of principal components of high-dimensional image vectors. We introduce a fast incremental principal component analysis (IPCA) algorithm, called candid covariance-free IPCA (CCIPCA), used to compute the principal components of a sequence of samples incrementally without estimating the covariance matrix (so covariance-free). The new method is motivated by the concept of statistical efficiency (the estimate has the smallest variance given the observed data). To do this, it keeps the scale of observations and computes the mean of observations incrementally, which is an efficient estimate for some well known distributions (e.g., Gaussian), although the highest possible efficiency is not guaranteed in our case because of unknown sample distribution. The method is for real-time applications and, thus, it does not allow iterations. It converges very fast for high-dimensional image vectors. Some links between IPCA and the development of the cerebral cortex are also discussed.Keywords
This publication has 11 references indexed in Scilit:
- Adaptive data orthogonalizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The FERET evaluation methodology for face-recognition algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- State-based SHOSLIF for indoor visual navigationIEEE Transactions on Neural Networks, 2000
- Appearance-Based Hand Sign Recognition from Intensity Image SequencesComputer Vision and Image Understanding, 2000
- Visual learning and recognition of 3-d objects from appearanceInternational Journal of Computer Vision, 1995
- Motion and Structure from Image SequencesPublished by Springer Nature ,1993
- Eigenfaces for RecognitionJournal of Cognitive Neuroscience, 1991
- Development of feature detectors by self-organizationBiological Cybernetics, 1990
- Low-dimensional procedure for the characterization of human facesJournal of the Optical Society of America A, 1987
- On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrixJournal of Mathematical Analysis and Applications, 1985