Professional Documents
Culture Documents
1
Lines and Arcs
Segmentation
In some image sets, lines, curves, and circular arcs
are more useful than regions or helpful in addition
to regions.
• object recognition
• stereo matching
• document analysis
2
Edge Detection
Problems: 81 82 26 24
82 33 25 25
• neighborhood size 81 82 26 24
3
Differential Operators
Differential operators
4
Example: Sobel Operator
-1 0 1 1 2 1
Sx = -2 0 2 Sy = 0 0 0
-1 0 1 -1 -2 -1
z Prewitt: -1 0 1
-1 0 1
1 1 1
0 0 0
-1 0 1 -1 -1 -1
0 1 1 0
z Roberts -1 0 0 -1
Sx Sy
7
Zero Crossing Operators
step edge
smoothed
1st derivative
zero crossing
2nd derivative
8
How do we estimate the Second
Derivative?
∇ f = ∂ f / ∂x + ∂ f / ∂y
2 2 2 2 2
z Laplacian Filter:
0 1 0
1 -4 1 • Standard mask implementation
0 1 0
• Derivation: In 1D, the first derivative
can be computed with mask [-1 0 1]
9
Properties of Derivative Masks
z Coordinates of derivative masks have opposite signs in
order to obtain a high response in regions of high
contrast.
11
Haralick Operator
12
Canny Edge Detector
• Smooth the image with a Gaussian filter with spread σ.
15
Canny Characteristics
z The Canny operator gives single-pixel-wide
images with good continuation between adjacent
pixels