1 / 102

DREAM

DREAM. IDEA. PLAN. IMPLEMENTATION. Introduction to Image Processing. Present to: Amirkabir University of Technology (Tehran Polytechnic) & Semnan University. Dr. Kourosh Kiani Email: kkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.ir Email : Kourosh.kiani@semnan.ac.ir

doli
Download Presentation

DREAM

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. DREAM IDEA PLAN IMPLEMENTATION

  2. Introduction to Image Processing Present to:Amirkabir University of Technology (Tehran Polytechnic) & Semnan University Dr. Kourosh Kiani Email: kkiani2004@yahoo.com Email: Kourosh.kiani@aut.ac.ir Email: Kourosh.kiani@semnan.ac.ir Web: www.kouroshkiani.com

  3. Lecture 10 2D Discrete Fourier Transform (DFT)

  4. The two-dimensional Fourier transform and its inverse • Fourier transform (discrete case) DFt • Inverse Fourier transform: • u, v : the transform or frequency variables • x, y : the spatial or image variables

  5. DFT

  6. |F|=abs(F)= log10 |F|=log10(abs(F)) =

  7. angleF = radToDegF=

  8. Inverse Fourier transform

  9. Inverse Fourier transform

  10. Magnitude and Phase of DFT • What is more important? magnitude phase

  11. Magnitude and Phase of DFT Reconstructed image using magnitude only Reconstructed image using phase only

  12. Magnitude and Phase of DFT amplitude phase original

  13. Example: DFT of 2D rectangle function Input function Fourier spectrum Spectrum displayed as an intensity function

  14. Extending DFT to 2D 2D cos/sin functions

  15. 2D - DFT Base-functions are waves v u

  16. Why is DFT Useful? • Easier to remove undesirable frequencies. • Faster perform certain operations in the frequency domain than in the spatial domain.

  17. Properties in the frequency domain • Fourier transform works globally • No direct relationship between a specific components in an image and frequencies • Intuition about frequency • Frequency content • Rate of change of gray levels in an image

  18. Example: Removing undesirable frequencies frequencies noisy signal To remove certain frequencies, set their corresponding F(u) coefficients to zero! remove high frequencies reconstructed signal

  19. How do frequencies show up in an Signal? • Low frequencies correspond to slowly varying information • High frequencies correspond to quickly varying information

  20. How do frequencies show up in an image? • Low frequencies correspond to slowly varying information (e.g., continuous surface). • High frequencies correspond to quickly varying information (e.g., edges)

  21. How do frequencies show up in an image?

  22. How do frequencies show up in an image?

  23. How do frequencies show up in an image?

  24. How do frequencies show up in an image?

  25. How do frequencies show up in an image?

  26. How do frequencies show up in an image?

  27. How do frequencies show up in an image?

  28. The 2D DFT and its inverse • Centered spectrum for display

  29. 2-D Fourier transform • Frequency axis 0 x u u F shift y v v

  30. Low and high frequencies Frequencies of the 2D DFT High Low Low Low Low Low High High Low Low Low

  31. Periodicity of 2-D DFT f(x,y) 2-D DFT: -M For an image of size NxM pixels, its 2-D DFT repeats itself every N points in x-direction and every M points in y-direction. 0 M We display only in this range 2M -N 0 N 2N

  32. Conventional Display for 2-D DFT F(u ,v) has low frequency areas at corners of the image while high frequency areas are at the center of the image which is inconvenient to interpret. High frequency area Low frequency area

  33. 2-D FFT Shift : Better Display of 2-D DFT 2-D FFT Shift is a MATLAB function: Shift the zero frequency of F(u,v) to the center of an image. 2D FFTSHIFT High frequency area Low frequency area

  34. 2-D FFT Shift : How it works -M 0 Display of 2D DFT After FFT Shift M Original display of 2D DFT 2M -N 0 N 2N

More Related