convolution.slides.printing.6

convolution.slides.printing.6 - Convolution and Filtering:...

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

View Full Document Right Arrow Icon
Convolution and Filtering: The Convolution Theorem Convolution and Filtering: The Convolution Theorem CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Convolution and Filtering: The Convolution Theorem Introduction Linear Systems and Responses Time/Spatial Frequency Input f F Output g G Impulse Response h Transfer Function H Relationship g = f * h G = FH Is there a relationship? Convolution and Filtering: The Convolution Theorem Convolution Theorem The Convolution Theorem Let F , G , and H denote the Fourier Transforms of signals f , g , and h respectively. g = f * h g = fh implies implies G = FH G = F * H Convolution in one domain is multiplication in the other and vice versa. Convolution and Filtering: The Convolution Theorem Convolution Theorem The Convolution Theorem Thus, F ( f ( t ) * g ( t )) = F ( f ( t )) F ( g ( t )) Likewise, F ( f ( t ) g ( t )) = F ( f ( t )) * F ( g ( t )) Convolution and Filtering: The Convolution Theorem Convolution Theorem Filtering: Frequency-Domain vs. Spatial (Convolution) Convolution and Filtering: The Convolution Theorem Convolution Theorem Linear Systems and Responses Time/Spatial Frequency Input f F Output g G Impulse Response h Transfer Function H Relationship g = f * h G = FH Relationship: the Transfer Function H ( u ) is the Fourier Transform of the impulse response h ( u )
Background image of page 1

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

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

This document was uploaded on 03/15/2012.

Page1 / 3

convolution.slides.printing.6 - Convolution and Filtering:...

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

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