Professional Documents
Culture Documents
M-D Systems (Filters) : - Impulse Response and MD Convolution
M-D Systems (Filters) : - Impulse Response and MD Convolution
LECTURE 2:
M-D SYSTEMS (FILTERS)
• Impulse Response and MD Convolution
– Example: 2D Convolution
– Vector-Matrix Notation (Appendix A)
• MD Frequency Response
– DFT domain, Circular Shift, Circular vs. Linear Convolution
• MD FIR Filters and Symmetry
– Symmetry and Zero-Phase
• MD IIR Filters
– Difference Equations
– Recursive Computability, Stability, Boundary Conditions
Chapter 1 Multi-dimensional Signals and Systems 1
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
Impulse Response
• 2D impulse response is the response of a 2D system L to
a 2D unit impulse input, denoted by
, ,
• MD LSI filters can be completely specified by their
impulse response.
• Example: Point-Spread Function
2D Convolution (cont’d)
• By a change of variables, is equivalent to
, , ,
• 2D convolution is commutative
, **s , , ∗∗ ,
• 2D convolution is associative (series or cascade connection)
, ∗∗ , **s , , ∗∗ , )**s ,
• 2D convolution is distributive over addition (parallel connection)
, , **s ,
, ∗∗s , , **s ,
Chapter 1 Multi-dimensional Signals and Systems 4
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
2D Convolution: Example
k2 k2
k1 k1
h(k1,k2) f(k1,k2)
k2 k2
(n1,n2)
k1 k1
h(‐k1,‐k2)
h(n1‐k1,n2‐k2)
2D Separable Filters
• A filter is called separable if its impulse response is separable
,
• They can be implemented as a cascade of two 1D convolutions.
, , ,
∗ ∗ ,
Chapter 1 Multi-dimensional Signals and Systems 6
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
• Easier to design
• Faster to implement
Number of multiplications/pixel
Filter size 7×7 9×9 11×11
General 49 81 121
Separable 14 18 22
where and are vectors obtained by concatenating lines (rows) of
the output and input images, respectively, and is a block matrix.
• The matrix is doubly Toeplitz, that is, is block-Toeplitz and
each block matrix is Toeplitz.
Chapter 1 Multi-dimensional Signals and Systems 9
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
Line 2
Line 3
Output vector
(boundary samples Line 4
truncated)
Line 5
,0 ,0
,1 ,1
,2 , ,2 , 0, … , 1
⋮ ⋮
, 1 , 1
Chapter 1 Multi-dimensional Signals and Systems 11
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
and
• The transpose of all transformed column vectors
can be written as an matrix
⋮ ⋮
2D Frequency Response
• The response of an LSI system to a complex exponential input
,
is given by the convolution summation
, ,
• Taking the terms that do not depend on and out of the sum
, ,
where
, , ,
and
,
, tan
,
• Boundary Conditions