Professional Documents
Culture Documents
j=l
1. INTRODUCTION
Laplacian and Sobel [ 13 are classical mathematical
methods for edge detection. The Laplacian Edge
Detection method uses a two-dimensional linear filter to
approximate the 2"dorder derivative of pixel values of
the image. The Sobel edge detection method uses two
two-dimensional linear filters to process vertical edges
and horizontal edges separately. In general, these
classical methods utilize linear function of the form
with edge
Image
feature
(i) input image
-b
Trained
Filter -b
Result
Image
47 8
0-7803-6297-7100/$10.00 0 2000 IEEE
d ( x , Y) e(x, Y ) - e(x, Y - 1 )
vertical:
d(x,y)= e(x,y)-e(x-l,y)
where e(x, y ) is the intensity of the edge feature image in
pixel at row x and column y and d(x, y ) is the intensity of
the rate of change of edge feature in pixel at row x and
column y. When the value of a center pixel exceeds the
value of both the previous pixel and the following pixel,
either vertically or horizontally, there is a sharp change.
In addition, when this center pixel is larger than
threshold, it is classified as an edge.
4. RESULTS DISCUSSION
The result of the proposed method is compared with
classic methods, the Laplacian algorithm, the Sobel filter,
and the Canny-Deriche method. Since the output from
the Laplacian algorithm and the Sobel filter are in grey
level, a simple one-level quantization to edge or not edge
is applied for comparison purpose.
Figure 3 illustrates original images of House and
Peppers, and results of the proposed CA Edge
LaDlacian
Sobel
Cannv
479
6. REFERENCES
[l] Jan S. Lim, Two-Dimensional Signal and Image
Processing, Prentice Hall, 1990, pp.476 - 494.
5. CONCLUSION
This paper has presented an edge detection method based
on Genetic Algorithm (GA). Results and examples of
the algorithm are compared with those of the Sobel and
Laplacian algorithms; the Canny Edge Detection method
480