Application of fast discrete orthogonal transforms with various basis functions for data compression and efficient signal coding occupies a special place in the evolution of spectral representations. This has become more apparent with the development of different wavelet and wavelet-packet transforms. Two basic compression procedures, known as zonal and threshold coding, are commonly being applied to the spectral vector. The optimal zonal coding method provides a minimum error of reconstruction for certain compression ratio. In order to determine optimal zonal coding method for the chosen transform one has to obtain the estimates of its spectra on a given class of signals. This task was considered on a general class of input vectors for classical discrete orthogonal transforms, including Fourier, Hartley, cosine, sine, as well as Walsh and Haar transforms. In this paper, we expand those results on various wavelet transforms by evaluating the upper bounds of their spectra. These estimates allow not only to a priori select the wavelet coefficient packets that have minimum input in signal reconstruction, but also to compute the maximum mean-square errors of reconstruction for a particular compression ratio and to analyze efficacy of different wavelets based on that criterion.
[1]
V. Tikhomirov,et al.
DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
,
1960
.
[2]
Ingrid Daubechies,et al.
Ten Lectures on Wavelets
,
1992
.
[3]
Sos S. Agaian,et al.
On the Relationship between Compression Coefficient, Precision of Reconstruction and Complexity of Calculations
,
1991,
J. Inf. Process. Cybern..
[4]
K. R. Rao,et al.
Orthogonal Transforms for Digital Signal Processing
,
1979,
IEEE Transactions on Systems, Man and Cybernetics.
[5]
K. R. Rao,et al.
Orthogonal Transforms for Digital Signal Processing
,
1979,
IEEE Transactions on Systems, Man, and Cybernetics.
[6]
Stuart E. Dreyfus,et al.
Applied Dynamic Programming
,
1965
.
[7]
I. Daubechies,et al.
Wavelets on the Interval and Fast Wavelet Transforms
,
1993
.
[8]
A. Efimov,et al.
Walsh Series and Transforms: Theory and Applications
,
1991
.
[9]
Anil K. Jain.
Fundamentals of Digital Image Processing
,
2018,
Control of Color Imaging Systems.