Professional Documents
Culture Documents
ICT-U3-LP12
ICT-U3-LP12
1
Evocation
2
Objectives
3
Role of Transform
Forward
Transform
Time Frequency
domain domain
Inverse
Transform
What do Frequencies Mean in an Image?
• Large low frequency components then the large scale features of the
E.g . a single fairly simple object which occupies most of the image.
6
Need for Transform
i. Mathematical Convenience
7
Applications
Preprocessing
- Filtering
- Enhancement, etc
Data Compression
Feature Extraction
- Edge Detection
- Corner detection, etc
The Road to Compression
Basis function
Orthogonal Non-sinusoidal
Depending on Directional
sinusoidal Orthogonal
statistics transformation
Basis function Basis function
of input signal
Idea in 1809
12
1-D Discrete Fourier Transform
Forward Transform
x[n ] Analysis
X[k ]
N 1 2
j
X[k ] x[n ]e
kn
N
, k 0 to N 1
n 0
x[n] f (m, n)
1-D signal 2-D signal
X [k ] F [k , l ]
1-D Spectrum 2-D Spectrum
2-D DFT
N 1 2
j kn
X [k ] x[n] e N
n 0
N 1 N 1
F (k , l ) f (m, n)
2 2
j mk j nl
N
e e N
m 0 n 0
2-D DFT
Magnitude
Forward
Image Transform
Phase
Amplitude and Phase
F (x)
amplitude
phase
original
F (x)
Importance of Phase
Originalimage OriginalImage
f(m,n) g(m,n)
h(m,n)
N 1 N 1
2m 1k 2n 1l
F [k , l ] (k ) (l ) f (m, n) cos cos
m 0 n 0 2 N 2 N
1 1
if k 0 if l 0
(k ) N (l ) N
2 if k 0 2 if l 0
N N
Discrete Cosine Transforms
N 1
1D DCT: C (u ) (u ) f ( x) cos (2 x2N1)u for u = 0,1,....,N-1
x 0
N 1
1D IDCT: f ( x) (u )C (u ) cos (2 x2N1)u for x = 0,1,....,N-1
u 0
1
for u=0
(u ) N
for u=1,2,...,N-1
1
2N
N 1
2D DCT:C (u, v) (u ) (v) f
x 0
( x, y ) cos (2 x 1) u
2N cos (2 x 1) v
2 N
for u,v = 0,1,....,N-1
2D IDCT: N 1
f ( x, y ) (u ) (v)C (u, v) cos (2 x2N1)u cos (2 x2N1) v
u 0
for x,y = 0,1,....,N-1
Walsh Transform Properties
N i 0
m log 2 N
n time index
k frequency index
N Order
Walsh
Walsh basis for N=4
N i 0
1 21
g (n, k ) (1) bi ( n )b21i ( k )
4 i 0
1 1
g (n, k ) (1)bi ( n )b1i ( k )
4 i 0
Walsh basis for N=4
4 i 0
1 1
g (0,0) (1) bi ( 0)b1i ( 0)
4 i 0
Walsh basis for N=4
g (0,0) ( 1)b
1 0 ( 0 ) b1 ( 0 )
( 1)b ( 0 ) b
1 0 (0)
4
b0 (0) Zeroth bit position in the binary value of zero
0 binary representation 0 0
Zeroth bit position
First bit position
Walsh basis for N=4
g (0,0)
1
4
(1) (1)
0 0 1
4
To compute g(2,1)
1 1
g (n, k ) (1) b ( n )b i 1i (k )
4 i 0
1 1
g (2,1) (1) b ( 2)b i 1i (1)
4 i 0
Walsh basis for N=4
1 1
g (2,1) (1) bi ( 2)b1i (1)
4 i 0
Substituting i=0 and i=1 in the expression of g(2,1)
1
g (2,1) (1)b0 ( 2)b1 (1) (1)b1 ( 2)b0 (1)
4
b0 ( 2 ) Zeroth bit position in the binary value of 2
b1 (1) First bit position in the binary value of 1
b1 ( 2 ) First bit position in the binary value of 2
0 0 0
1 0 1
2 1 0
Zeroth bit position
3 1 1
b0 ( 2 )
b1 (1)
= 0
= 0
1
g(2,1) (1) b0 ( 2) b1(1) (1) b1( 2) b0 (1)
4
b1 ( 2 ) = 1 1 1
b0 (1) = 1 g(2,1) (1) (1)
0 1
4 4
Walsh basis for N=4
1 1 1 1
No sign change
4 4 4 4
1
1
1
1
One sign change
g (n , k ) 4 4 4 4
1 1 1 1
Three sign changes
4 4 4 4
1
1
1 1
Two sign changes
4 4 4 4
Walsh Basis for N=4
H N HN
H2N
H N HN
Jacques Salomon
Hadamard
1 1
H2
1 1
HADAMARD TRANSFORM PROPERTIES
1) 1D F = H. f H is symmetric
2) 2D F = H . f . HT Non sinusoidal function
H=
2x2
Find HT
1) 2D 2) F = H . F . HT
3) H = HT (symmetric)
F=
MindMap
Summary
• An image transform can be applied to an image to convert it from one
domain to another.
• A discrete cosine transform expresses a finite sequence of data points in
terms of a sum of cosine functions oscillating at different frequencies.
• The discrete cosine transform (DCT) helps to separate the image into parts of
differing importance (with respect to the image's visual quality).
• Discrete Cosine Transform is used in lossy image compression because it has
very strong energy compaction, i.e., its large amount of information is stored
in very low frequency component of a signal and rest other frequency having
very small data which can be stored by using very less number of bits
(usually, at most 2 or 3 bit).
• The Walsh-Hadamard transform (WHT) is an orthogonal transformation that
decomposes a signal into a set of orthogonal, rectangular waveforms
called Walsh functions. The transformation has no multipliers and is real
because the amplitude of Walsh (or Hadamard) functions has only two
values, +1 or -1.
Notes
• The technique that consists of scanning all the pixels in the original
image, and then computing their position in the new image is called
the Forward Transformation.
• In spatial domain, we deal with images as it is. The value of the pixels
of the image change with respect to scene. Whereas in frequency
domain, we deal with the rate at which the pixel values are changing
in spatial domain.