Chapter 4

Edge / Line Detection

 Large change in image brightness over short spatial
distance indicated the presents of an edge
 Edge detection
 Mark potential edge points

 Merge the marks to merge and form lines

 If a pixel has similar grey level values, its just an area

 If a pixel has widely varying gray levels, then it might
be an edge

2
Edge Detection Operator
 Roberts Operator
 Sobel Operator
 Prewitt Operator
 Kirsh Compass Mask
 Robinson Compass Mask
 Laplacian Operator
 Frei-Chen Mask

3
Roberts Operator

4
Sobel Operator

5
Prewitt Operator

6
Kirsch Compass Mask

7
Robinson Compass Mask

8
Laplacian Mask

9
FreiChen Masks

10
FreiChen Masks

11
FreiChen Masks

12
FreiChen Masks

13
Result of Marksing

Original image Sobel Operator Laplacian Operator Kirsh Operator

Prewitt Operator Frei-Chen Operator Roberts Operator Robinson Operator

14
Hough Transform
 Used to find lines
 Line
 a collection of edge points that are adjacent
and have the same direction
 Hough Transform
 Takes edge points found by edge detector
and find all lines on the edge points

15
Hough Transform

16
Hough Transform

17
Steps in Hough Transform Step 1

18
Steps in Hough Transform Step 2

19
Steps in Hough Transform Step 3

20
Steps in Hough Transform Step 4

 Select a threshold value and

examine the quantization blocks
more than the threshold value
 Look for continuity
 Distance between the points
on line
 Line marked as output image

21