Edge Detection
02/02/12
Magritte,
“Decalcomania”
Computer Vision (CS 543 / ECE 549)
University of Illinois
Derek Hoiem
Many slides from Lana Lazebnik, Steve Seitz, David Forsyth, David Lowe, Fei-Fei Li
Last class
• How to use filters for
– Matching
– Compression
• Image representation with pyramids
• Texture and filter banks
Issue from Tuesday
• Why not use an ideal filter?
Answer: has infinite spatial extent, clipping results in ringing
Attempt to apply ideal filter in frequency domain
Denoising
Gaussian
Filter
Additive Gaussian Noise
Reducing Gaussian noise
Smoothing with larger standard deviations suppresses noise, but also blurs the
image
Source: S. Lazebnik
Reducing salt-and-pepper noise by
Gaussian smoothing
3x3
5x5
7x7
Alternative idea: Median filtering
• A median filter operates over a window by
selecting the median intensity in the window
• Is median filtering linear?
Source: K. Grauman
Median filter
• What advantage does median filtering have
over Gaussian filtering?
– Robustness to outliers, preserves edges
Source: K. Grauman