Professional Documents
Culture Documents
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 1/9
T ODAY ’ S S CHEDULE
T ODAY ’ S S CHEDULE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 2/9
T ODAY ’ S S CHEDULE
O UTLINE
T ODAY ’ S S CHEDULE
I N THE C LASSROOM
Teaching Ideas
Computer Usage
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 3/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
v1
v2
1 1
0 0 0 0 0 0
2 2
v3 v1 + v2
0 0 1 1 0 0 0 0
v4 1 v3 + v4
Hv=
2 2 · =
0 0 0 0 12 12 0 0 v5 2 v5 + v6
0 0 0 0 0 0 21 12
v6
v7 + v8
v7
v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
v1
v2
− 12 12
0 0 0 0 0 0 v3 −v1 + v2
0 0 −1 1
0 0 0 0 v4 1 −v3 + v4
Gv = 2 2 · =
0 0 0 0 − 21 12 0 0 v5 2 −v5 + v6
0 0 0 0 0 0 − 21 12
v6
−v7 + v8
v7
v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
Rewriting gives
−v1 + v2 v1 v2 1
1 −v3 + v 4
v3
· −2 = Vg
v4
Gv = =
1
2 −v5 + v6 v5 v6 2
−v7 + v8 v7 v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
function y=MyHWT1D1(v)
V=reshape(v,2,length(v)/2)’;
lp=V*[1/2,1/2];
hp=V*[-1/2,1/2];
y=[lp;hp];
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WN
MyHWT1D1[v_]:=Module[{V,lp,hp,y},
V=Partition[v,2];
lp=V.{1/2,1/2};
hp=V.{-1/2,1/2};
y=Join[lp,hp];
Return[y];
];
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 4/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
1 0 0 0 −1 0 0 0 v1
1 0 0 0 1 0 0 0
v2
0 1 0 0 0 −1 0 0
v3
T
0 1 0 0 0 1 0 0
· v4
W8 v =
0 0 1 0 0 0 −1 0
v5
0 0 1 0 0 0 1 0
v6
0 0 0 1 0 0 0 −1 v7
0 0 0 1 0 0 0 1 v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
or
v1 − v5
v1 + v5
v2 − v6
T
v2 + v6
W8 v =
v3 − v7
v3 + v7
v4 − v8
v4 + v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
v4 v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
Answer (Matlab):
V = reshape(v,length(v)/2,2);
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
Answer (Mathematica):
V = Transpose[Partition[v,Length[v]/2]];
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
We can compute
v1 + v5 v1 − v5
v2 + v6 v2 − v6
Vh =
v3 + v7 and Vg =
v3 − v7
v4 + v8 v4 − v8
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
Answer (Matlab):
reshape([V*g V*h]’,1,length(v))’;
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
Answer (Mathematica):
Flatten[Transpose[{ V g, V h } ]];
Riffle[ Vg, Vh ];
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM I MPLEMENTING WNT
HaarTransform1D.nb
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 5/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
B T = WN C T
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
B T = WN C T
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
B T = WN C T
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
C ODING THE H AAR T RANSFORM C ODING THE 2D T RANSFORM
2D H AAR T RANSFORM
C ODING THE 2D T RANSFORM
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 6/9
I N THE C LASSROOM T EACHING I DEAS
I N THE C LASSROOM
T EACHING I DEAS
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 7/9
I N THE C LASSROOM T EACHING I DEAS
I N THE C LASSROOM
T EACHING I DEAS
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 7/9
I N THE C LASSROOM C OMPUTER U SAGE
I N THE C LASSROOM
C OMPUTER U SAGE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 8/9
I N THE C LASSROOM C OMPUTER U SAGE
I N THE C LASSROOM
C OMPUTER U SAGE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 8/9
I N THE C LASSROOM C OMPUTER U SAGE
I N THE C LASSROOM
C OMPUTER U SAGE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 8/9
I N THE C LASSROOM C OMPUTER U SAGE
I N THE C LASSROOM
C OMPUTER U SAGE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 8/9
I N THE C LASSROOM C OMPUTER U SAGE
I N THE C LASSROOM
C OMPUTER U SAGE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 8/9
T ODAY ’ S S CHEDULE
T UESDAY, 2 J UNE , 2009 (L ECTURE 4) C ODING THE HWT PREP 2009 9/9