ft-2d.slides.printing

ft-2d.slides.printing - The 2-D Fourier Transform The 2-D...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
The 2-D Fourier Transform The 2-D Fourier Transform CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The 2-D Fourier Transform Introduction Two-Dimensional Continous Fourier Transform Basis functions are product of I generalized sinusoids with frequency u in the x direction I generalized sinusoids with frequency v in the y direction b ( u , v ) = e i 2 π ux e i 2 π vy = e i 2 π ( ux + vy ) 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1 u = 4 , v = 0 u = 0 , v = 5 u = 4 , v = 5 (real parts)
Background image of page 2
The 2-D Fourier Transform Continuous Transform Two-Dimensional Continous Fourier Transform The transform now becomes: F ( u , v ) = Z -∞ Z -∞ f ( x , y ) e - i 2 π ( ux + vy ) dx dy Similar process for the inverse: f ( x , y ) = Z -∞ Z -∞ F ( u , v ) e i 2 π ( ux + vy ) du dv
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The 2-D Fourier Transform Examples Example Image Fourier Transform (magnitude)
Background image of page 4
The 2-D Fourier Transform Examples One-Dimensional Fourier Transform: 1-D Square Pulse
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The 2-D Fourier Transform Examples Two-Dimensional Fourier Transform: 2-D Square Pulse
Background image of page 6
The 2-D Fourier Transform Examples Two-Dimensional Fourier Transform: Another Example
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/02/2012 for the course C S 450 taught by Professor Morse,b during the Winter '08 term at BYU.

Page1 / 18

ft-2d.slides.printing - The 2-D Fourier Transform The 2-D...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online