HAAR TRANSFORM

Image Processing (CSE4019) – Dr. Anisha M. Lal

The haar function Hk (Z) are on the continuous interval Z € [0,1] and for k = 0,1,2,…N-1,
where N= 2n.
Algorithm:
Compute N,
Compute n, 𝑛 = 𝑙𝑜𝑔2𝑁
Determine p and q, where 0 ≤ 𝑝 ≤ 𝑛 − 1;
If 𝑝 = 0; 𝑞 = 0 𝑎𝑛𝑑 𝑞 = 1
If 𝑝 ≠ 0; 1 ≤ 𝑞 ≤ 2𝑝
The integer k can be uniquely decomposed as, 𝑘 = 2𝑝 + 𝑞 − 1
0 1 2 𝑁−1
Compute Z, 𝑍 = [𝑁 , 𝑁 , 𝑁 , … . . ]
𝑁
1
𝑖𝑓 𝑘 = 0, 𝐻𝑘 (𝑍) =
√𝑁
1
(𝑞−1) (𝑞− )
𝑝/2 2
+2 , ≤𝑍≤
2𝑝 2𝑝
1
𝑖𝑓 𝑘 ≠ 0, 𝐻𝑘 (𝑍) = 𝑝/2
(𝑞− )
1
𝑞
√𝑁 −2 , 2
≤ 𝑍 ≤ 2𝑝
2𝑝
{ 0, 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒 }

𝟏 𝟎
To find Haar Transform for an image [ ]
𝟏 𝟎
N= 2
Haar basis for N=2
Compute n, 𝑛 = 𝑙𝑜𝑔22 = 1
Determine p and q, where 0 ≤ 𝑝 ≤ 𝑛 − 1;
0 ≤ 𝑝 ≤ 1 − 1;
Hence, 𝑝 = 0;
If 𝑝 = 0; 𝑞 = 0 𝑎𝑛𝑑 𝑞 = 1
Compute k, 𝑘 = 2𝑝 + 𝑞 − 1
For p=0, q=0, 𝑘 = 20 + 0 − 1 = 0
𝑓𝑜𝑟 𝑝 = 0, 𝑞 = 0, 𝑘 = 0
For p=0,q=1, 𝑘 = 20 + 1 − 1 = 1
 𝑓𝑜𝑟 𝑝 = 0, 𝑞 = 1, 𝑘 = 1
Compute Z,
0 1
𝑍=[ , ]
2 2
1
𝑖𝑓 𝑘 = 0, 𝐻𝑘 (𝑍) =
√2
1
(𝑞−1) (𝑞− )
𝑝/2 2
+2 , ≤𝑍≤
2𝑝 2𝑝
1
𝑖𝑓 𝑘 ≠ 0, 𝐻𝑘 (𝑍) = 𝑝/2
(𝑞− )
1
𝑞
√𝑁 −2 , 2
≤ 𝑍 ≤ 2𝑝
2𝑝
{ 0, 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒 }

𝑓𝑜𝑟 𝑝 = 0, 𝑞 = 1, 𝑘 = 1
1
(1 − 1) (1 − 2)
≤𝑍≤
20 20
0 ≤ 𝑍 ≤ 1/2
1
(1 − 2) 1
≤𝑍≤
20 20
1/2 ≤ 𝑍 ≤ 1
𝑓𝑜𝑟 𝑝 = 0, 𝑞 = 1, 𝑘 = 1
1 0
𝑓𝑜𝑟 𝑍 = 0, 𝑘 = 1, 𝐻𝑘 (𝑍) = +22
√2
𝐻(𝑍) = 1/√2
1 0
𝑓𝑜𝑟 𝑍 = 1/2, 𝑘 = 1, 𝐻𝑘 (𝑍) = −22
√2
𝐻(𝑍) = −1/√2
Now, Z =0 Z =1/2

k =0 1/√2 1/√2

k =1 1/√2 −1/√2

1/√2 1/√2
H(Z) = [ ]
1/√2 −1/√2
1 1
H(Z) = 1/√2 [ ]
1 −1
Forward Haar Transform = Haar basis * Input Image * Haar basisT
𝑇
1/√2 1/√2 1 0 1/√2 1/√2
F(u,v) = [ ]∗ [ ]∗[ ]
1/√2 −1/√2 1 0 1/√2 −1/√2
1 1
F(u,v) = [ ]
0 0
Now,
Inverse Haar Transform = Haar basisT * Transformed Image * Haar basis

𝑇
1/√2 1/√2 1 1 1/√2 1/√2
f(x,y) = [ ] ∗[ ]∗[ ]
1/√2 −1/√2 0 0 1/√2 −1/√2

1 0
f(x,y) = [ ]
1 0