Professional Documents
Culture Documents
Digital Image Processing 2-: by Dr. Mohannad K. Sabir Al Lami 2019-2020
Digital Image Processing 2-: by Dr. Mohannad K. Sabir Al Lami 2019-2020
lecture 6
By
Dr. Mohannad k. Sabir Al Lami
2019-2020
1. Digital Fourier Transform
• The 1-D DFT pair is applicable to any finite set of
discrete samples taken uniformly, which is:
(1)
(2)
• Where x, and u are representing the time, and
frequency samples respectively, and M is the total
number of samples. F(u) is the DFT, and f(x) is the
IDFT.
1.1 Relationship Between the Sampling and
Frequency Intervals
• If f(x) consists of M samples of a function f(t) taken
∆T units apart, the length of the record comprising
the set {f(x)}, x=0, 1, 2, …., M-1, is
T=M ∆T ---- (3)
• The corresponding spacing, ∆u, in the frequency
domain is
∆u= 1/(M ∆T) =1/T ----(4)
• The entire frequency range spanned by the M
components of the DFT is then
R=M ∆u=1/ ∆u -----(5)
• Thus, we see from Eqs. (4) and (5) that the
resolution in frequency, ∆u, of the DFT depends
inversely on the length (duration, if t is time) of the
record, T, over which the continuous function, f(t),
is sampled; and the range of frequencies spanned
by the DFT depends on the sampling interval ∆T
Keep in mind these inverse relationships between
∆u and ∆T.
2. Extensions to Functions of Two Variables
• The 2-D Impulse and its Sifting Property
• The impulse, δ(t,z), of two continuous variables, t
and z, is defined as before:
----(6)
And
-----(7)
• For discrete variables x and y, the 2-D discrete unit
impulse is defined as
-----(8)
-----(9)
• where f(x, y) is a function of discrete variables x and
y. For an impulse located at coordinates (x0,y0) (see
Fig. below ) the sifting property is
---(10)
-----(11)
----- (15)
and
----- (16)
• Stated another way, we say that no information is
lost if a 2-D, band-limited, continuous function is
represented by samples acquired at rates greater
than twice the highest frequency content of the
function in both the μ- and v- directions.
Figure aside; (a)
Illustrative sketch of the
Fourier transform of a
band-limited function.
(b)–(d) Transforms of the
corresponding sampled
functions under the
conditions of over-
sampling, critically
sampling, and under-
sampling, respectively.
Figure aside; (a) a 2-D function
and, (b) a section of its
spectrum. The box is longer
along the t-axis, so the
spectrum is more contracted
along the μ-axis.
• Figure Below shows the 2-D equivalents of Fig. in previous
slide, (b) and (d) . A 2-D ideal filter transfer function has the
form illustrated in Fig. above (a) (but in the frequency
domain). The dashed portion of Fig. below (a) shows the
location of the filter function to achieve the necessary
isolation of a single period of the transform for
reconstruction of a band-limited function from its samples.
• we know that if the function is under-sampled, the periods
overlap, and it becomes impossible to isolate a single
period, as Fig. below (b) shows. Aliasing would result under
such conditions.
• Two-dimensional Fourier transforms of (a) an over-
sampled, and (b) an under-sampled, band-limited
function.
4- The 2-D Discrete Fourier Transform and its Inverse
• the following is the 2-D discrete Fourier transform
(DFT):
---- (17)
----(18)
and
----- (20)
and
----(22)
• That is, multiplying f(x, y) by the exponential shown
shifts the origin of the DFT to (u0,v0) and,
conversely, multiplying F(u,v) by the negative of
that exponential shifts the origin of f(x, y) to (x0,y0) ,
translation has no effect on the magnitude
(spectrum) of F(u,v).
• Using the polar coordinates
----- (23)