Академический Документы
Профессиональный Документы
Культура Документы
Overview:
Terminology:
320: Sampling Signals
c A.D. Jepson and D.J. Fleet, 2005 Page: 1
Sampling Signals
I(x)
continuous
signal
x
I[n]
sampled
signal
g[m] downsampling
I[n] 2 g[m]
f[n]
upsampling
g[m] 2 f[n]
n
1.5 1
1
0.5
0.5
I[n]
0
0
0
f
0.5
0.5
1
1.5 1
2
1.5
0 5 10 15 0 5 10 15 20 25 30
n n
0.5
f[n]
0.5
1.5
0 5 10 15 20 25 30
n
F (f [n])[k]
0 f0 [n]e i!ks n
=
s
f0 [jns ]ei!k jns
n=0 j =0
X
N 1
s
= I [j ]ei!k jns
j =0
2
Here !ks = Nn k ,
s
so the last line above becomes
X
N 1
N ns
F (f )[k] =
0
2
I [j ]ei N kj F (I )[k]; for
2
k < N2ns : (3)
j =0
5 5
4 4
|FT|
|FT|
3 3
2 2
1 1
0 0
5 0 5 15 10 5 0 5 10 15
k k
However, notice from the inverse Fourier transform that (for N even)
1 X
N=2 1
2
I [j ] = I^[k ]ei N kj
N
k= N=2
ns
N=2
X 1
2 kjn
i Nn s
= f^0 [k ]e s = f [jns ]: (4)
N ns
k= N=2
Here we used f (jns) = I (j ) in the last line. Notice the left term in the
last line above is ns times the inverse Fourier transform of B [k ]f^0[k ]
where B is the box function, B [k ] = 1 for N=2 k < N=2 and
B [k ] = 0 otherwise. We can therefore evaluate this inverse Fourier
transform at every pixel n, and not just at the interpolation values jns,
to construct a possible interpolating function f [n]
f [n] = ns F 1
(B (k )f^0 [k ]): (5)
Sinc Filtered Upsampled Signal (b)
Amp. Spec. (Upsampled Sig.(r), Sinc Filter(g), Filtered Sig.(b) 1.5
12
1
10
0.5
8
f[n]
|FT|
6 0
4 0.5
2 1
0 1.5
15 10 5 0 5 10 15 0 5 10 15 20 25 30
k n
I [n]
ns
ns = 4
2
Recall the frequency ! and wave number k are related by ! = N k. So
2 N 2
the spacing in the plot above is !s = Nn = n .
s s
F (f [n]g[n]) =
1
N
F (f ) F (g)
1 X
N= 2 1
N
^ f [j ] g^[k j ]: (9)
j = N=2
Recall Step 1 is to form g0[n] = C [n; ns]I [n]. By Prop. 1 and 2 above,
we have
F (g )
0 = F (C [n; ns]I [n])
N 1
= C [; N=ns ] I^[]
ns N
X
N= 2
1
ns
C [j ; N=ns ]I^[k j]
j = N=2+1
1 Xns r0
N
= I^[k r ]; (10)
ns ns
r= r0 +1
where, due to the periodicity of I^[k ], we can use any integer r0 (eg.
r0 = ns =2 for even ns ).
I() g0() 2
ns ns = 4
0 0
Note the Fourier transform g^0 has period 2 , so the contribution sketched
above for ! can be shifted 2 to the left.
320: Sampling Signals Page: 9
Fourier Analysis of Down-Sampling Step 2
In Step 2 we simply drop the samples from g0[n] which were set to zero
by the comb function C [n; ns]. That is
g^[!s;k ] = g^0 [!k ] = g^0 [!s;k =ns ]; for !s;k < : (12)
f() ns = 4
original signal
0 s
g()
downsampled signal
0 4
f() upsampled and
filtered signal
0
f [m ns ] when
0
!s =2 = > !0 or equivalently ns <
ns 2
When the replicas do not overlap, we can up-sample the signal g [m]
and interpolate it to recover the signal f [n], as discussed above.
Otherwise, when the replicas overlap, the Fourier transform g^[k ] con-
tains contributions from more than one replica of f^[k ]. Due to these
aliased contributions, we cannot then recover the original signal f [n].
A similar theorem holds for sampling signals f (x) for x 2 [0; L). We
can represent f as the Fourier series
X
1
f (x) =a:e: f^[k ]ei!k x ;
k= 1
2
where !k = L k and =a:e: denotes equals almost everywhere. Suppose
f (x) is band-limited so that for some !0 > 0
The link with the preceeding analysis is that sampling f (x) with a sam-
ple spacing of causes replicas in the Fourier transform to appear with
spacing !s = 2= . As before, the condition that these replicas do not
overlap is !0 < !s=2, which is equivalent to condition (13).