Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

MATLAB CODE please.. DFT is Discrete Fourier Transform..! You wil design the two-dimensional DFT algorithm. You will apply your algorithm to the image processing problem.

image text in transcribed MATLAB CODE please..

DFT is Discrete Fourier Transform..!

You wil design the two-dimensional DFT algorithm. You will apply your algorithm to the image processing problem. As we discussed in class, the one-dimensional DFT N-1 X[k] - [n] 1 N can be written into the following matrix form X[0] x[0] X [1] XN WNIN X[N - 2] *[N-2 [XN - 1] [N - 1)] The two-dimensional DFT of size M x N of image x[m, n), OS MSM - 1 and 0 S OSN - 1, is defined by WA W(N-1) w (N-1)(N-1) N-1 M-IN-1 X [K, 1(m,n)W*W m=0 =0 while its inverse DFT can be written as N M-IN-1 (m,n) x[kl]W.77 kW MN 0 =0 X Solve the problems (2) 0. Obtain the matrix form of the two-dimensional DFT in (1). . Design the MATLAB algorithm for 0 : Note that you are not allowed to implement the algorithm in (1) directly, you have to obtain the algorithm of the matrix form 2-D DFT in O Suppose that we we the LTI filter to process the input image of "Lena NEW.png' as shown in the figure given below. The filter coefficients (in the frequency domain) are all 3. Obtain the output image of the filter. (Note that you have to ease your algorithm designed above) Useful MATLAB commands Timwrite and Timubow 2-dimensional 33 3 Input image Output image? 3 OFT DFT 3 3 3 3 3 3 3 You wil design the two-dimensional DFT algorithm. You will apply your algorithm to the image processing problem. As we discussed in class, the one-dimensional DFT N-1 X[k] - [n] 1 N can be written into the following matrix form X[0] x[0] X [1] XN WNIN X[N - 2] *[N-2 [XN - 1] [N - 1)] The two-dimensional DFT of size M x N of image x[m, n), OS MSM - 1 and 0 S OSN - 1, is defined by WA W(N-1) w (N-1)(N-1) N-1 M-IN-1 X [K, 1(m,n)W*W m=0 =0 while its inverse DFT can be written as N M-IN-1 (m,n) x[kl]W.77 kW MN 0 =0 X Solve the problems (2) 0. Obtain the matrix form of the two-dimensional DFT in (1). . Design the MATLAB algorithm for 0 : Note that you are not allowed to implement the algorithm in (1) directly, you have to obtain the algorithm of the matrix form 2-D DFT in O Suppose that we we the LTI filter to process the input image of "Lena NEW.png' as shown in the figure given below. The filter coefficients (in the frequency domain) are all 3. Obtain the output image of the filter. (Note that you have to ease your algorithm designed above) Useful MATLAB commands Timwrite and Timubow 2-dimensional 33 3 Input image Output image? 3 OFT DFT 3 3 3 3 3 3 3

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Accounting questions