Question: Find DFT of the image
0
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

ADD COMMENTlink
modified 2.6 years ago  • written 2.6 years ago by gravatar for Sayali Bagwe Sayali Bagwe2.1k
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}$

ADD COMMENTlink
written 2.6 years ago by gravatar for Sayali Bagwe Sayali Bagwe2.1k
Please log in to add an answer.