12/3/2013

Advance Transform Techniques

Course Code: ECE408

Where are we?

Wavelet Packet Analysis

Nikesh Bajaj
nikesh.14730@lpu.co.in

jaj
Asst. Prof. LSECA, ECE
1
Lovely Professional University 2 Nikesh Bajaj

Motivation
Ba Wavelet Packet Analysis
sh
ke

3 By: Nikesh Bajaj 4 By: Nikesh Bajaj

Ni

Wavelet Packet Analysis Haar Wavelet Packet

5 By: Nikesh Bajaj 6 By: Nikesh Bajaj

1
 12/3/2013

Haar Wavelet Packet Haar Wavelet Packet

jaj
7 By: Nikesh Bajaj 8 By: Nikesh Bajaj

Haar Wavelet Packet

Ba
Haar Wavelet Packet
For any scale j and any orthogonal system
sh
ke

9 By: Nikesh Bajaj 10 By: Nikesh Bajaj

Ni

Role of these functions Haar Wavelet Packet

Un-Normalized Haar bases, from V3 down to V0 and W0

11 By: Nikesh Bajaj 12 By: Nikesh Bajaj

2
 12/3/2013

Haar Wavelet Packet Haar Wavelet Packet

jaj
13 By: Nikesh Bajaj 14 By: Nikesh Bajaj

Haar Wavelet Packet Ba Problem/Interpretation

sh
ke

15 By: Nikesh Bajaj 16 Nikesh Bajaj

Ni

Haar Wavelet Packet Haar Wavelet Packet

17 By: Nikesh Bajaj 18 By: Nikesh Bajaj

3
 12/3/2013

Example Inverse WPA

f={1 0 -3 2 1 0 1 2}. Haar bases in V3 Find out relation how would you compute f(n)
from its WPA decomposed values
Example: Compute f(n) if
Performing Wavelet Packet Analysis using filters
WPAf = [1 2 1 1 5 6 3 3]
WPAf = [0 0 0 0 0 0 3 0]
WPAf = [1 0 0 0 0 0 3 0]
WPAf = [0 0 1 0 1 0 3 0]

jaj
19 By: Nikesh Bajaj 20 Nikesh Bajaj

Solution
Ba Interpretation
sh
ke

21 By: Nikesh Bajaj 22 By: Nikesh Bajaj

Ni

Interpretation of WPA
Understand How Packets are related to signal

23 Nikesh Bajaj 24 Nikesh Bajaj

4
 12/3/2013

Application of WPA Cost Function: Example

Signal and Image Compression

Recognitions
Cost Function (K) For t=1 at L2 and greater
Image: Number of bits needed To calculate Best Basis
Minimizing the cost function functions
Must satisfy Bottom up calculation
K= real number If v1<=v2: best basis fun and
K([a b]) = K(a) +K(b) for finite a and b Remove nodes
K(0) =0 If v1>=v2: replace v1 by v2

jaj
25 By: Nikesh Bajaj 26 By: Nikesh Bajaj

Other Cost Functions

Ba
Shannon Entropy Function
sh
ke

27 By: Nikesh Bajaj 28 By: Nikesh Bajaj

Ni

29 By: Nikesh Bajaj 30 By: Nikesh Bajaj

5
 12/3/2013

Quantization

jaj
31 By: Nikesh Bajaj 32 By: Nikesh Bajaj

Ba
Next
M-Band Filters
sh
ke

33 Nikesh Bajaj
Ni