The Karhunen-Loève transform is known to be the optimal transform for data compression. However, since it is signal dependent and lacks a fast algorithm, it is not used in practice. In this paper, a fast approximate Karhunen-Loève transform (AKLT) is presented. This new transform is derived using pe
A fast wavelet-based Karhunen–Loeve transform
✍ Scribed by Ian R. Greenshields; Joel A. Rosiene
- Book ID
- 104161926
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 232 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
✦ Synopsis
The paper describes the role of the standard wavelet decomposition in computing a fast Karhunen-Loeve transform. The standard wavelet decomposition (which we show is different from the conventional wavelet transform) leads to a highly sparse and simply structured transformed version of the correlation matrix which can be easily subsetted (with little loss of Frobenius norm). The eigenstructure of this smaller matrix can be efficiently computed using standard algorithms such as QL. Finally, we provide an example of the use of the efficient transform by classifying a 219-channel AVIRIS image with respect to its eigensystem.
📜 SIMILAR VOLUMES
The Boussinesq equation which is derived from the Navier-Stokes equation is approximated by the amplitude equations constructed through the Karhunen-Loeve (K-L) based Galerkin projection. The construction is worked out in a systematic way and some numerical experiments are performed. It is shown n