Adaptive algorithm for generating optimal bases for digital images

David Dreisigmeyer; Michael J. Kirby

doi:10.1117/12.372742

Translator Disclaimer

16 December 1999 Adaptive algorithm for generating optimal bases for digital images

David Dreisigmeyer, Michael J. Kirby

Author Affiliations +

Proceedings Volume 3814, Mathematics of Data/Image Coding, Compression, and Encryption II; (1999) https://doi.org/10.1117/12.372742
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

We propose an adaptive basis algorithm which transforms the Karhunen-Loeve (KL) procedure (which optimizes the mean- square-error) to a new method which minimizes the maximum error of the projected data. This idea is extended and applied to a noisy KL procedure. It is seen that significant dimensionality reduction may be obtained via this adaptive procedure. Four numerical experiments are presented using a data set consisting of digital images of human faces.

Citation Download Citation

David Dreisigmeyer and Michael J. Kirby "Adaptive algorithm for generating optimal bases for digital images", Proc. SPIE 3814, Mathematics of Data/Image Coding, Compression, and Encryption II, (16 December 1999); https://doi.org/10.1117/12.372742

ACCESS THE FULL ARTICLE