0
Find DFT of the image
0 1 2 1
1 2 3 2
2 3 4 3
1 2 3 2

Mumbai University > Computer Engineering > Sem 7 > Image Processing

Marks: 10 Marks

Year: May 2016

0  upvotes
0

Step1: Perform Row-wise Transform using FFT Flowgraph

For row1 = [0, 1, 2, 1]

enter image description here

For row2 =row4= [1, 2, 3, 2]

enter image description here

For row3 = [2, 3, 4, 3]

enter image description here

Result of row-wise transform is,

$R=\begin{bmatrix}4&-2&0&-2 \\ 8&-2&0&-2 \\ 12&-2&0&-2 \\ 8&-2&0&-2\end{bmatrix}$

Step2: Perform Column-wise Transform using FFT Flowgraph

For column1 = [4, 8, 12, 8]

enter image description here

For column2=column4 = [-2, -2, -2, -2]

enter image description here

For column3 =[0, 0, 0, 0]

enter image description here

Result of column-wise transform,$C=\begin{bmatrix}32&-8&0&-8 \\ -8&0&0&0 \\ 0&0&0&0 \\ -8&0&0&0\end{bmatrix}$

Step3: Scale by $\dfrac1N$

$$DFT[f(x,y)] = \dfrac{1}{N[C]}$$

$DFT[f(x,y)] =\begin{bmatrix}8&-2&0&-2 \\ -2&0&0&0 \\ 0&0&0&0 \\ -2&0&0&0 \end{bmatrix}$

0  upvotes
Please log in to add an answer.

Next up

Read More Questions

If you are looking for answer to specific questions, you can search them here. We'll find the best answer for you.

Search

Study Full Subject

If you are looking for good study material, you can checkout our subjects. Hundreds of important topics are covered in them.

Know More