Related Experiment Videos
Sequential Karhunen-Loeve basis extraction and its application to images
1HP Laboratories-Israel, Technion City, Haifa 32000, Israel. avi@hpli.hpl.hp.com
Abstract:
The Karhunen-Loeve (KL) transform is an optimal method for approximating a set of vectors or images, which was used in image processing and computer vision for several tasks such as face and object recognition. Its computational demands and its batch calculation nature have limited its application. Here we present a new, sequential algorithm for calculating the KL basis, which is faster in typical applications and is especially advantageous for image sequences: the KL basis calculation is done with much lower delay and allows for dynamic updating of image databases. Systematic tests of the implemented algorithm show that these advantages are indeed obtained with the same accuracy available from batch KL algorithms.
Related Concept Videos
Extraction: Advanced Methods
Extraction: Partition and Distribution Coefficients
For extracting a solute from an aqueous phase into an organic...
Vector Algebra: Method of Components
In many applications, the magnitudes and directions of...
Application of Linearization and Approximation
Residuals and Least-Squares Property
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Gradient Vectors and Their Applications