Chapter 3, Fourier Analysis Video Solutions, Digital Image Processing

Problem 1

The discrete periodic waveform $x(n)$ is periodic with period 4 samples. Express the waveform in terms of complex exponentials and, thereby, find its DFT coefficients $X(k)$. Find the 4 samples from both the expressions and check that they are the same. Find the least-squares errors, if $x(n)$ is represented by its DC component alone with the values $X(0), 0.9 X(0)$, and $1.1 X(0)$.
*(i)
$$
x(n)=1+3 \cos \left(\frac{2 \pi}{4} n+\frac{\pi}{3}\right)+2 \cos \left(2 \frac{2 \pi}{4} n\right)
$$
(ii)
$$
x(n)=-2+\cos \left(\frac{2 \pi}{4} n-\frac{\pi}{3}\right)+\cos \left(2 \frac{2 \pi}{4} n\right)
$$
(iii)
$$
x(n)=2+\cos \left(\frac{2 \pi}{4} n+\frac{\pi}{6}\right)+\cos \left(2 \frac{2 \pi}{4} n\right)
$$

Check back soon!

Problem 2

Find the DFT of the 4 samples using the matrix form of the DFT definition. Reconstruct the input from the DFT coefficients using the IDFT and verify that they are the same as the input. Verify Parseval's theorem.
(i)
$$
\{x(0)=2, x(1)=1, x(2)=3, x(3)=2\}
$$
(ii)
$$
\{x(0)=1, x(1)=1, x(2)=2, x(3)=-3\}
$$
(iii)
$$
\{x(0)=-1, x(1)=0, x(2)=-3, x(3)=2\}
$$

Check back soon!

Problem 3

The discrete periodic image $x(m, n)$ is periodic with period 4 samples in both the directions. Express the image in terms of complex exponentials and, thereby, find its DFT coefficients $X(k, l)$. Find the $4 \times 4$ samples from both the expressions and check that they are the same. Find the least-squares errors, if $x(m, n)$ is represented by its DC component alone with the values $X(0,0), 0.9 X(0,0)$, and $1.1 X(0,0)$.
*(i)
$$
x(m, n)=1+2 \cos \left(\frac{2 \pi}{4}(m+n)-\frac{\pi}{3}\right)+\cos \left(2 \frac{2 \pi}{4}(m+n)\right)
$$
(ii)
$$
x(m, n)=2+2 \cos \left(\frac{2 \pi}{4}(m+2 n)+\frac{\pi}{3}\right)-\cos \left(2 \frac{2 \pi}{4}(m+n)\right)
$$
(iii)
$$
x(m, n)=-1+2 \cos \left(\frac{2 \pi}{4}(2 m+n)-\frac{\pi}{6}\right)+2 \cos \left(2 \frac{2 \pi}{4}(m+n)\right)
$$
.

Check back soon!

Problem 4

Find the DFT of the image $x(m, n)$ using the row-column method. Reconstruct the input from the DFT coefficients using the IDFT and verify that they are the same as the input. Verify Parseval's theorem. Express the magnitude of the DFT coefficients in the center-zero format using the $\log$ scale, $\log _{10}(1+|X(k, l)|)$. The origin is at the top-left corner.
*(i)
$$
x(m, n)=\left[\begin{array}{rrrr}
112 & 148 & 72 & 153 \\
120 & 125 & 30 & 99 \\
95 & 120 & 89 & 33 \\
170 & 99 & 109 & 40
\end{array}\right]
$$
(ii)
$$
x(m, n)=\left[\begin{array}{rrrrr}
143 & 107 & 183 & 102 \\
135 & 130 & 225 & 156 \\
160 & 135 & 166 & 222 \\
85 & 156 & 146 & 215
\end{array}\right]
$$
(iii)
$$
x(m, n)=\left[\begin{array}{rrrr}
164 & 127 & 117 & 59 \\
154 & 122 & 104 & 83 \\
129 & 136 & 100 & 60 \\
117 & 128 & 80 & 48
\end{array}\right]
$$

Check back soon!

Problem 5

3.5 Find the DFT of the $4 \times 4$ impulse image $x(m, n)$ using (i) the row-column method and (ii) using the shift theorem
(i)
$$
x(m, n)=\left[\begin{array}{llll}
0 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 \\
0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0
\end{array}\right]
$$
(ii)
$$
x(m, n)=\left[\begin{array}{llll}
0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 \\
0 & 0 & 0 & 0
\end{array}\right]
$$
(iii)
$$
x(m, n)=\left[\begin{array}{llll}
0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 \\
0 & 0 & 0 & 0 \\
0 & 0 & 0 & 1
\end{array}\right]
$$

Check back soon!

03:29

Problem 6

Using the DFT and IDFT, find: (a) the periodic convolution of $x(m, n)$ and $h(m, n)$, (b) the periodic correlation of $x(m, n)$ and $h(m, n)$, and $h(m, n)$ and $x(m, n)$, (c) the autocorrelation of $x(m, n)$.
*(i)
$$
x(m, n)=\left[\begin{array}{llll}
2 & 1 & 3 & 3 \\
1 & 0 & 1 & 2 \\
4 & 1 & 0 & 1 \\
2 & 0 & 1 & 2
\end{array}\right] h(m, n)=\left[\begin{array}{rrrr}
-2 & 1 & 3 & 2 \\
1 & 1 & -1 & -2 \\
4 & 0 & 0 & -1 \\
1 & 0 & 2 & 2
\end{array}\right]
$$
(ii)
$$
x(m, n)=\left[\begin{array}{rrrr}
1 & 2 & -2 & 1 \\
-2 & 0 & 1 & 4 \\
1 & 1 & -1 & 2 \\
0 & 1 & 2 & 4
\end{array}\right] \quad h(m, n)=\left[\begin{array}{rrrr}
0 & -1 & 2 & 2 \\
-3 & 1 & 1 & -1 \\
1 & 1 & -3 & 0 \\
0 & 1 & 1 & 2
\end{array}\right]
$$
(iii)
$$
x(m, n)=\left[\begin{array}{rrrr}
2 & 1 & 3 & 4 \\
-2 & 0 & 1 & 4 \\
1 & 1 & 3 & 2 \\
3 & 1 & 0 & 4
\end{array}\right] \quad h(m, n)=\left[\begin{array}{rrrr}
3 & 1 & 2 & 4 \\
0 & 1 & -1 & 2 \\
1 & 1 & -2 & 2 \\
0 & 1 & 2 & 1
\end{array}\right]
$$

Arpit Gupta

Numerade Educator

03:25

Problem 7

Compute the DFT of the column vector $x(m)=\{1,1,-1,-1\}$ and the row vector $x(n)=\{1,1,-1,-1\}$. Using the separability theorem, verify that the product of the vectors in the time domain and the 2-D IDFT of the product of their individual DFTs are the same.

Anthony Ramos

Numerade Educator

01:51

Problem 8

Compute the DFT of the column vector $x(m)=\{0.2741,0.4519,0.2741\}$ and the row vector $x(n)=\{0.2741,0.4519,0.2741\}$. Using the separability theorem, verify that the product of the vectors in the time domain and the 2-D IDFT of the product of their individual DFTs are the same.

Nick Johnson

Numerade Educator

03:25

Problem 9

Compute the DFT of the column vector $x(m)=\{0,1,0,-1\}$ and the row vector $x(n)=\{1,0,-1,0\}$. Using the separability theorem, verify that the product of the vectors in the time domain and the 2-D IDFT of the product of their individual DFTs are the same.

Anthony Ramos

Numerade Educator