L10 - CMPEN/EE455 – Lect 10 4 2-D Convolution h x,y = f x,y g x,y = Z ∞-∞ Z ∞-∞ f α,β g x-α,y-β dαdβ Also h x,y = g x,y f x,y Image

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

View Full Document Right Arrow Icon
1 CMPEN/EE455 Lecture 10 Topics today: 1. 2-D Fourier transform properties Properties of 2-D Fourier Transform Shifting: f ( x - x o ,y - y o ) ←→ F ( u,v ) e - j 2 π ( ux o + vy o ) Modulation: f ( x,y ) e j 2 π ( u o x + v o y ) ←→ F ( u - u o ,v - v o ) Scaling: f ( ax,by ) ←→ 1 | ab | F ( u a , v b ) Convolution: f ( x,y ) * g ( x,y ) ←→ F ( u,v ) G ( u,v ) Multiplication: f ( x,y ) g ( x,y ) ←→ F ( u,v ) * G ( u,v ) (Modulation) Conjugation f * ( x,y ) ←→ F * ( - u, - v ) Symmetry f ( x,y ) real ←→ F ( - u, - v ) = F * ( u,v ) ←→ | F ( - u, - v ) | = | F ( u,v ) | ←→ φ ( - u, - v ) = - φ ( u,v )
Background image of page 1

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

View Full DocumentRight Arrow Icon
CMPEN/EE455 – Lect 10 2 DC Frequency { ( u,v ) = (0 , 0) } “High” frequencies ( | u | and | v | ) “large”): edges, region borders, details Rotation: If f ( x,y ) rotated an angle θ , then F ( u,v ) also rotated θ . Let x 0 ,y 0 be the rotated spatial coordinates: x 0 = x cos θ + y sin θ y 0 = - x sin θ + y cos θ Thus, if f ( x,y ) rotated θ to f ( x 0 ,y 0 ), Then, F ( u,v ) rotated θ to F ( u 0 ,v 0 ). where u 0 = u cos θ + v sin θ v 0 = - u sin θ + v cos θ are the rotated frequency variables.
Background image of page 2
CMPEN/EE455 – Lect 10 3 Example of rotation property for 2-D pulse:
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CMPEN/EE455 – Lect 10 4 2-D Convolution h ( x,y ) = f ( x,y ) * g ( x,y ) = Z ∞-∞ Z ∞-∞ f ( α,β ) g ( x-α,y-β ) dαdβ Also, h ( x,y ) = g ( x,y ) * f ( x,y ) Image f ( x,y ) is put through a linear space-invariant filter g ( x,y ) → h ( x,y ) is filtered image. Comments: 1. 2-D convolution often denoted as f ( x,y ) * * g ( x,y ) 2. Mask operations are often 2-D convolutions. 3. Hard to draw examples! CMPEN/EE455 – Lect 10 5 Convolution Property: f ( x,y ) * g ( x,y ) ↔ F ( u,v ) G ( u,v ) Convolution in one domain ↔ Multiplication in other domain....
View Full Document

This note was uploaded on 09/24/2009 for the course EE 455 taught by Professor Staff during the Fall '08 term at Pennsylvania State University, University Park.

Page1 / 5

L10 - CMPEN/EE455 – Lect 10 4 2-D Convolution h x,y = f x,y g x,y = Z ∞-∞ Z ∞-∞ f α,β g x-α,y-β dαdβ Also h x,y = g x,y f x,y Image

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

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