Professional Documents
Culture Documents
1 N 1
n1
bi ( x )bn1i ( u )
W (u ) f ( x) (1)
N x 0
i 0
The above is equivalent to:
n1
bi ( x )bn1i (u )
1 N 1
W (u ) f ( x)(1) i1
N x 0
The transform kernel values are obtained from:
1
T (u, x) T ( x, u )
N
n1
bi ( x ) bn1i ( u )
bi ( x ) bn1i ( u )
i 1
(
1
)
1
)
i 0
N
n 1
f f (0)
f (1) f ( N 1)
W W (0) W (1) W ( N 1)
W T f
As mentioned in previous slide, matrix T is a real, symmetric matrix
with orthogonal columns and rows. We can easily show that it is
unitary and therefore:
T 1 N T T N T , N is thesize of thesignal
n1
f ( x) W (u ) (1)bi ( x )bn1i (u )
x 0
i 0
N 1
n1
bi ( x )bn1i (u )
f ( x) W (u )(1) i1
x 0
The array formed by the inverse Walsh matrix is identical to the one
formed by the forward Walsh matrix apart from a multiplicative factor
N.
1 N 1 N 1
n1
1 N 1 N 1
n1
bi ( x ) bn1i ( u ) bi ( y ) bn1i ( v )
f ( x, y) W (u, v) (1)
N x 0 y 0
i 0
1 N 1 N 1
n1
bi ( x ) bi (u ) bi ( y )bi ( v )
H (u, v) f ( x, y) (1)
N x 0 y 0
i 0
1 N 1 N 1
n1
bi ( x ) bi (u ) bi ( y )bi ( v )
f ( x, y) H (u, v) (1)
N x 0 y 0
i 0
Most of the comments made for Walsh transform are valid here.
The Hadamard transform differs from the Walsh transform only in the
order of basis functions. The order of basis functions of the Hadamard
transform does not allow the fast computation of it by using a
straightforward modification of the FFT.
The Hadamard transform does not posses the property of energy
compaction!
Based on the above, WHY USE IT THEN???
H 2N
H N
H N
HN
H N
Question: In the bottom figures which of the two transforms is related to each curve?
images.
x,y,u,v are between 0
and 3.