Professional Documents
Culture Documents
Ahmad Ayatollahi
sbrezazad@hotmaiI.com
Abstract
2. BASE IDEA
1. INTRODUCTION
The edge detection process is useful for analyzing
images. Most edge detection algorithms use the gradient
operators such as Sobel, Robert, Prewitt, and Canny
operators [1,2,3,4] or other difference calculations such as
fmt and second derivatives [4]. Therefore, an edge
intensity corresponding to each point is obtained. A
threshold value is required to identify the real edges [4].
For these algorithms complex calculations are needed to
increase the accuracy and performance. Also the output of
these algorithms is often, an edge image that must be
analyzed using a complex post processing. Thus the
process time is increased and the speed is very low. In this
paper, an algorithm is proposed that (a) doesn't use any
difference operation, (b) reduces the calculation
complexity, and (c) is able to give the results as an image
or several polygons.
number of levels in the set and the their gray level .values
depend on the application. If a large number of levels are
used, more details will be detected, otherwise only the
objects will be recognized. To choose the desired 'levels,
several methods are available. One method is using the
threshold values of the image. To find the thmshold
values, the image's histogram can be used. Generally, the
histogram of the image is divided into two or more
sections with approximately equal frequency content. The
boundary values can he the desired levels.
- 1184
5. OBJECT DETECTION
Object detection is another application for this
algorithm, which ignores the edge details. For (object
detection it is better to increase the size of the filter
window. In this circumstance by blurring the image
hluning the image weakens the detail and the edge
detection process is orientated to object detection.
Since for object detection closed curves are required. none
of the local edges can be ignored, unlike the normal edge
detection.
To prevent the creation of ineffectual short edges, it
is possible to delete the objects, which have a smaller area
than a threshold value. To avoid complexity, instead of
calculating the area of the object, it is possible to use the
numher of squares that incorporate an edge.
In the images that the light distribution is not
homogenous, some objects are detected as several
segmented objects. To avoid this, we can use a non-linear
function of gray levels vs. the image coordinates.
6. BOUNDARY DETECTION
Usually the edges obtained from edge detection
process are linked and form the boundaries. Edge liking
is a complicated and time-consumingprocess. with
to the proposed algorithm, the edges obtained are created
continuously linked. This eliminates the edge liking
process; therefore the process time is reduced
dramatically.
8. EXPERIMENTAL RESULTS
Fig. 3(a) shows a 720x576 original image. The
result of normal edge detection is shown in Fig. 3@). In
this process three levels are chosen, and, the square size
and the filter window size are equal to 3. The edge image
includes many of edges in detail.
Fig. 4(a) shows a 420x528 CT image. The result of
proposed algorithm for boundary detection and object
recognizing are shown in Fig. 4(b) and 4(c), respectively.
In these processes only one level is chosen, and, the
square size and the filter window s u e are equal to 3.
9. CONCLUSION
The features of this approach are as follows:
A. Due to the reduction of the points that are directly
calculated in the edges, the computational load and
process time are decreased.
B. Due to the nature of the algorithm, it is possible to
process the image using a multiprocessing approach, even
in object detections. Therefore the processing time is
reduced additionally.
C. This algorithm is very flexible, and can be adjusted to
meet the various speed, and accuracy requirements of the
applications.
@)
Fig. 3. (a) Original image and (b) Its normal
edge image
1185 -
REFERENCES
[I] Gonzalez, R., Digital Image Processing, Addison,
1992.
[2] S. Banks, Signal Processing, Image Processing and
Pattem Recognition, Prentice Hall, 1989.
[3] B. McCane, Edge Detection.
[4] Canny, J., A computational approach to edge
detection, IEEE Transaction on Pattem Analysis arid
Machine Intelligence, vol. 8, no. 6, pp. 679-698,
November 1986.
(4
Fig. 4. (a) A CT image, (b) A boundary
detected image, a n d (c) An detected object
- 1186