Professional Documents
Culture Documents
Image Processing
Image Processing
Image Processing
Edge Detection
Edge detection masks
Gradient Detectors
Compass Detectors
Second Derivative - Laplace detectors
Edge Linking
Hough Transform
Image Processing
representation,
compression,transmission
image enhancement
edge/feature finding
Computer Vision
image "understanding"
High Level
Point Detection
-1 -1 -1
-1 8 -1
-1 -1 -1
Convolution with:
Example:
5
5
5
5
5
5
5 5 5
5 100 5
5 5 5
0
0
0
-1 -1 -1
-1 8 -1
-1 -1 -1
Edge Definition
gray value
Line Edge
x
edge
edge
gray value
Step Edge
x
edge
edge
Edge Detection
-1 -1 2
-1 2 -1
2 -1 -1
-1 2 -1
-1 2 -1
-1 2 -1
2 -1 -1
-1 2 -1
-1 -1 2
-1
-1
-1
-1
-1
-1
-1
-1
1
1
1
1
1
1
1
1
-1
-1
1
1
-1
-1
1
-1
-1
-1
1
1
-1
-1
1
1
-1 -1 -1 -1
1 1 1 1
1D image f(x)
gray value
|f'(x)| - threshold
threshold
Gradient
Gradient Magnitude
Gradient Direction
f
x
f((x,y) =
f
y
f )2 + ( f )2
( x
y
tg-1 (
f
y
f
/ x
)
FA =
f(x,y)
x
= f(x,y) - f(x-1,y)
convolution with
[ 1 -1 ]
FB =
f(x,y)
y
= f(x,y) - f(x,y-1)
convolution with
Gradient
Magnitude
Approx. Magnitude
1
-1
(FA , F B)
((FA )2 + (FB)2 )1/2
|FA | + |F B|
A=
1 0
0 -1
B=
0 1
-1 0
A=
-1 0 1
-1 0 1
-1 0 1
B=
-1 -1 -1
0 0 0
1 1 1
Smoothed operators
A=
-1 0 1
-2 0 2
-1 0 1
B=
-1 -2 -1
0 0 0
1 2 1
A=
-1 0 1
-2 0 2
-1 0 1
B=
-1 -2 -1
0 0 0
1 2 1
Example Edge
Original
Gradient-X
Gradient-Y
Gradient-Magnitude
Gradient-Direction
Compass Operators
1 1 1
0 0 0
-1 -1 -1
N
-1 -1 -1
0 0 0
1 1 1
S
1 1 0
1 0 -1
0 -1 -1
1 0 -1
1 0 -1
1 0 -1
NW
-1 -1 0
-1 0 1
0 1 1
-1 0 1
-1 0 1
-1 0 1
SE
0 -1 -1
1 0 -1
1 1 0
SW
0 1 1
-1 0 1
-1 -1 0
NE
1 1 1
1 -2 1
-1 -1 -1
5 5 5
-3 0 -3
-3 -3 -3
1 1 1
0 0 0
-1 -1 -1
1 2 1
0 0 0
-1 -2 -1
Derivatives
f(x)
f (x)
f (x)
zero crossing
Laplacian Operators
Approximation of second derivative (horizontal):
f 2(x,y)
2x = f''(x,y) = f'(x+1,y) - f'(x,y) =
= [f(x+1,y) - f(x,y)] - [f(x,y) - f(x-1,y)]
= f(x+1,y) - 2 f(x,y) + f(x-1,y)
convolution with:
[ 1 -2 1]
Laplacian Operator
convolution with:
1
-2
1
2 2
= ( x2 +y2)
0 -1 0
-1 4 -1
0 -1 0
0 -1 0
-1 4 -1
0 -1 0
-1 -1 -1
-1 8 -1
-1 -1 -1
Laplacian Operator
(Image Domain)
Laplacian Filter
(Frequency Domain)
FFT
=
FFT
f
1st derivative x
2nd derivative 2f
(Laplacian) x2
2f
- 2
x
2
f(x) - f2
x
Mach Bands
Edge Linking
(x,y) is an edge pixel.
Search for neighboring edge pixels that are "similar".
Similarity:
Similarity in Edge Orientation
Similarity in Edge strength (Gradient Amplitude)
Hough Transform
Image Domain
Hough Domain
(, s)
straight line
Hough Transform
Original
square image
Hough Transform
(s,) space
Reconstructed
line segments
Edges
Hough Transform
Results1
Results2
Results3
Original
Edges
Result