Question: In this exercise, we investigate the compression capabilities of the Haar wavelets. Let represent a signal defined on 0 x 1. Let s

In this exercise, we investigate the compression capabilities of the Haar wavelets. Let f(x) = -x, X - -x+2, 0x, xT, x 2,represent a signal defined on 0 ≤ x ≤ 1. Let sr(x) denote the nth partial sum, from j = 0 to r, of the Haar wavelet series (9.136).


image


(a) How many different Haar wavelet coefficients cj,k appear in sr(x)? If our criterion for compression is that ΙΙ f − sΙΙ∞ 


(b) Compare the Haar wavelet compression with the discrete Fourier method of Exercise 5.6.10.



Data From Exercise 5.6.10


Construct the discrete Fourier coefficients for  imagebased on n = 128 sample points. Then graph the reconstructed function when using the data compression algorithm that retains only the 11 and 21 lowest-frequency modes. Discuss what you observe.

f(x) = -x, X - -x+2, 0x, xT, x 2,

Step by Step Solution

3.42 Rating (168 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Applied Linear Algebra Questions!