{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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 Document Right Arrow Icon
The 2-D Fourier Transform Introduction Two-Dimensional Continous Fourier Transform Basis functions are product of generalized sinusoids with frequency u in the x direction 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 ) = -∞ -∞ f ( x , y ) e - i 2 π ( ux + vy ) dx dy Similar process for the inverse: f ( x , y ) = -∞ -∞ 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 Document Right 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 Document Right 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 Document Right Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}