Edge Detection
Edges are significant local changes of intensity in an image
Edge Descriptors
Edge direction:
Perpendicular to the direction of maximum intensity change (i.e., edge normal)
Edge strength:
Related to the local image contrast along the edge normal
Edge position:
The image position at which an edge is located
Detecting the Edge
Original First Derivative
I x, y
I x , y
THRESH Edge Detected
x
x
THRESH
x x
Gradient Approximation
Consider the arrangement of pixels about the pixel (i, j):
3 x 3 neighborhood:
The partial derivatives can be computed by:
The constant c implies the emphasis given to pixels closer to the
center of the mask
Prewitt Operator
Setting c = 1, we get the Prewitt operator:
Sobel Operator
Setting c = 2, we get the Sobel operator:
Canny Edge Detector - example
original image vertical edges horizontal edges
norm of the gradient after thresholding after thinning