Lecture 9

Digital Image Processing

Prof. Shih-Fu Chang

Digital Video and Multimedia Lab

Columbia University
Feb. 15th 2006
Most images are downloaded from the web site of the Gonzalez/Woods textbook

„ Last lecture:
„ Derivative operators: Laplacian, Unsharp
Masking
„ This lecture:
„ Image Transform
„ Readings: G&W Chap 4, Jain 5.1-5.6, 5.11

Lecture #9 1
 Circular Convolution

Zero padding

„ with padding
„ Convolution without „ Extended size =
padding A+B-1
4

Lecture #9 2
 Ideal LPF

„ Assume original shifting (i.e., (-1)x+y)

has been done
5

Power Distribution

Lecture #9 3
 „ Note the
blurring and
ringing
effect

Tradeoff between blur and ring

Lecture #9 4
 Butterworth LPF
H (u , v) = 1 /(1 + D(u , v) / D0 ) 2 n
„ D0 controls the cutoff frequency

„ Butterworth LPF
Order =2
„ No ringing

10

Lecture #9 5
 Effect of the order
„ When order=20, close to Ideal LPF

11

Gaussian LPF
H (u, v) = e − D
2
( u ,v ) / 2 D02

12

Lecture #9 6
 „ Gaussian
„ No ringing effect
in spatial domain

13

Text Smoothing

14

Lecture #9 7