<< Chapter < Page Chapter >> Page >
Transition Filter For Pruning
Transition Filter For Pruning

analysis for W 0 , j + to get a wavelet basis for L 2 ( [ 0 , ) ) . [link] does not hold with W i , j replaced by W i , j + because W 0 , j + is bigger than the direct sum of the constituents at the next coarser scale. Let U j - 1 be this difference space:

W 0 , j + = W 0 , j - 1 + W 1 , j - 1 + ... W M - 1 , j - 1 + U j - 1

If we can find an orthonormal basis for U j , then we have a multiresolution analysis for L 2 ( [ 0 , ) ) .

We proceed as follows. Construct entry filters (for the analysis filters) of the filter bank with synthesis filters h i . Time-reverse them to obtain entry filters (for the synthesis filters).If Δ is the McMillan degree of the synthesis bank, there are Δ entry filters. Let u i ( n ) denote the i t h synthesis entry filters. Define the entry functions

μ l ( t ) = M k = 0 L l - 1 u l ( k ) ψ 0 ( M t - k ) , l 0 , ... , Δ - 1 .

μ i ( t ) is compactly supported in [ 0 , L l - 1 M + N - 1 M - 1 ] . Let U j = S p a n μ l , j = def S p a n M j / 2 μ i ( M j t ) . By considering one stage of the analysis and synthesis stages of this PR filter bank on right sided signals),it readily follows that [link] holds. Therefore

ψ i , j , k | i 1 , ... , M - 1 , j Z , k I N μ i , j | i 0 , ... , Δ - 1 , j Z

forms a wavelet tight frame for L 2 ( [ 0 , ) ) . If one started with an ON basis for L 2 ( ) , the newly constructed basis is an ON basis for L 2 ( [ 0 , ) ) . Indeed if ψ 0 ( t - k ) is an orthonormal system

t 0 μ l ( t ) ψ i ( t - n ) d t = k u l ( k ) h i ( M l + k ) = 0 ,

and

t 0 μ l ( t ) μ m ( t ) d t = k u l ( k ) u m ( k ) = 0 .

The dimension of U j is precisely the McMillan degree of the polyphase component matrix of the scaling and wavelet filters considered as the filters of the synthesis bank . There are precisely as many entry functions as there are entry filters,and supports of these functions are explicitly given in terms of the lengths of the corresponding entry filters. [link] shows the scaling function, wavelet, their integer translates and the single entry function corresponding to Daubechies four coefficient wavelets. In this case, u 0 = - 3 / 2 , 1 / 2 .

Wavelet bases for L 2 ( ( - , 0 ] )

One could start with a wavelet basis for L 2 ( [ 0 , ) ) and reflect all the functions about t = 0 . This is equivalent to swapping the analysis and synthesis filters of the filter bank. We give an independentdevelopment. We start with a WTF for L 2 ( ) with functions

ψ i ( t ) = M k = 0 N - 1 h i ( k ) ψ 0 ( M t + k ) ,

supported in [ - N - 1 M - 1 , 0 ] . Scaling and wavelet filters constitute the analysis bank in this case. Let Δ be the McMillan degree of the analysis bank and let w i be the (analysis) exit filters. Define the exit functions

ν l ( t ) = M k = 0 L l - 1 w l ( k ) ψ 0 ( M t + k ) , l 0 , ... , Δ - 1 .

W j = S p a n M j / 2 ν i ( M j t ) , and W i , j - = S p a n ψ i , j , k = def M j / 2 ψ i ( M j t + k ) for k I N . Then as j , W 0 , j - L 2 ( ( - , 0 ] ) and

ψ i , j , k | i 1 , ... , M - 1 , j Z , k I N ν i , j | i 0 , ... , Δ - 1 , j Z

forms a WTF for L 2 ( ( - , 0 ] ) . Orthonormality of this basis is equivalent to the orthonormality of its parent basis on the line.An example with one exit function (corresponding to M = 3 , N = 6 ) Type 1 modulated WTF obtained earlier is given in [link] .

Entry Function, and Wavelet
(a) Entry function μ 0 ( t ) , ψ 0 ( t ) and ψ 0 ( t - 1 ) (b) Wavelet ψ 1 ( t ) and ψ 1 ( t - 1 )

Segmented time-varying wavelet packet bases

Using the ideas above, one can construct wavelet bases for the interval and consequently segmented wavelet bases for L 2 ( ) . One can write as a disjoint union of intervals and use a different wavelet basis in each interval. Each interval is will be spanned bya combination of scaling functions, wavelets, and corresponding entry and exit functions. For instance [link] and [link] together correspond to a wavelet basis for L 2 ( ) , where a 3-band wavelet basis with length-6 filters is used for t < 0 and a 2-band wavelet basis with length-4 filters is used for t > 0 . Certainly a degree of overlap between the exit functions on the left of a transition and entryfunctions on the right of the transition can be obtained by merely changing coordinates in the finite dimensional space corresponding to these functions.Extension of these ideas to obtain segmented wavelet packet bases is also immediate.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Wavelets and wavelet transforms. OpenStax CNX. Aug 06, 2015 Download for free at https://legacy.cnx.org/content/col11454/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Wavelets and wavelet transforms' conversation and receive update notifications?

Ask