Title :
Wavelet and principal component subspace analysis for function approximation and data compression
Author :
Ahmadi, H.C. ; Dumont, G.A. ; Ghofraniha, J.
Author_Institution :
Dept. of Electr. & Comput. Eng., British Columbia Univ., Vancouver, BC, Canada
Abstract :
A method for a wavelet analysis of time series or image data is presented in which correlation among the data component is used to increase the efficiency of function approximation and data compression. For this purpose, the sub-space analysis of the principal components is utilized. Wavelet coefficients belonging to the first component are derived and stored for function reconstruction. A residual of the data is reconstructed for a recursive implementation of the algorithm. The proposed method allows the use different wavelet function at each stage, for a hierarchically efficient decomposition of the signal data. A thresholding of the principal components, eliminates the entry of coefficients of small magnitude to later stages and improves the efficiency of the algorithm. A formal approach for a best basis selection within the context of the principal component analysis and ellipsoidal signal model using Kolmogorov n-width concept is also given
Keywords :
data compression; function approximation; image processing; image reconstruction; principal component analysis; time series; wavelet transforms; Kolmogorov n-width concept; algorithm; best basis selection; correlation; data component; data compression; ellipsoidal signal model; formal approach; function approximation; function reconstruction; hierarchically efficient signal decomposition; image data; principal component subspace analysis; recursive implementation; sub-space analysis; thresholding; time series; wavelet analysis; wavelet coefficients; wavelet function; Approximation algorithms; Data compression; Function approximation; Image analysis; Image coding; Image reconstruction; Least squares approximation; Time series analysis; Wavelet analysis; Wavelet coefficients;
Conference_Titel :
Time-Frequency and Time-Scale Analysis, 1998. Proceedings of the IEEE-SP International Symposium on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-7803-5073-1
DOI :
10.1109/TFSA.1998.721448