Documente Academic
Documente Profesional
Documente Cultură
CSE486
Robert Collins
CSE486
Lecture 11:
LoG and DoG Filters
Robert Collins
CSE486
Todays Topics
F (x)
Robert Collins
CSE486
Second-Derivative Filters
F(x)
(x)
F (x)
(1D example)
O.Camps, PSU
Robert Collins
CSE486
O.Camps, PSU
Numerical Derivatives
Robert Collins
CSE486
Ixx=d2I(x,y)/dx2
[ 1 -2
I(x,y)
1 ]
add
1
-2
1
Iyy=d2I(x,y)/dy2
-2
Robert Collins
CSE486
Ixx
Robert Collins
CSE486
Ixx
Iyy
Ix
Iy
Robert Collins
CSE486
Robert Collins
CSE486
step edge
Finding Zero-Crossings
Robert Collins
CSE486
2D
y
I(x)
F(x)
I(x,y)
dI(x)
dx
d2I(x)
dx2
> Th
=0
Robert Collins
CSE486
Example: Laplacian
I(x,y)
Ixx + Iyy
Robert Collins
CSE486
Robert Collins
CSE486
Example: Laplacian
Iyy
Ixx
2I(x,y) is a SCALAR
Can be found using a SINGLE mask
Orientation information is lost
2I(x,y) is the sum of SECOND-order derivatives
But taking derivatives increases noise
Very noise sensitive!
It is always combined with a smoothing operation:
I(x,y)
Smooth
Ixx+Iyy
Laplacian
O(x,y)
2I(x,y)
O.Camps, PSU
Robert Collins
CSE486
Robert Collins
CSE486
LoG Filter
2(I(x,y)
g ( x) = e
x2
2 2
* G(x,y))
x2
g ' ( x) =
Laplacian of
Gaussian-filtered image
x2
2
1
x 2
2 xe 2 = 2 e 2
2
2
x2
x2
1 2
g ' ' ( x) = ( 43 2 )e 2
Robert Collins
CSE486
O.Camps, PSU
Robert Collins
CSE486
g ' ' ( x) = (
x
1
)e
3
4 2
LoG-filtered
x2
2
2
2D
analog
O.Camps, PSU
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
LoG
sigma = 2
maxima
minima
LoG sigma = 2
Robert Collins
CSE486
Robert Collins
CSE486
convolve
with LoG
result
LoG sigma = 2
Robert Collins
CSE486
maxima
LoG sigma = 10
Robert Collins
CSE486
Derivative of Gaussian
Robert Collins
CSE486
Maximum response:
dark blob on light background
Minimum response:
light blob on dark background
Robert Collins
CSE486
Efficient Implementation
Approximating LoG with DoG
Maximum response:
vertical edge; lighter on left
Minimum response:
vertical edge; lighter on right
1D example
M.Hebert, CMU
Robert Collins
CSE486
Efficient Implementation
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
Robert Collins
CSE486
256x256
256x256
128x128
128x128
64x64
64x64
32x32
The Laplacian Pyramid as a Compact Image Code Burt, P., and Adelson, E. H.,
IEEE Transactions on Communication, COM-31:532-540 (1983).