DocumentCode :
1967732
Title :
An edge detection algorithm using a local distribution
Author :
Ayatollahi, Ahmad ; Rezazad, S. Bagher
Author_Institution :
Iran Univ. of Sci. & Technol., Tehran, Iran
Volume :
2
fYear :
2003
fDate :
4-7 May 2003
Firstpage :
1183
Abstract :
The recently effective edge detection methods have computational complexity. In this paper, a new algorithm is proposed which is simple and fast. First, a set of points in an image is chosen which forms small squares. The value of each point is calculated using a low pass filter. The values of other points can be calculated by using the local linear distribution. It is possible that there is a curve corresponding to each level in any square. Therefore, for each level, one or more closed curves are formed in the full image. These curves are the edges of the image. Now, a set of levels must be chosen so that their corresponding curves produce the desired edges. If a larger number of levels are used, more details will be detected, otherwise only the objects will be recognized. This algorithm is easy to implement and very fast in execution, and can be used in a variety of applications such as normal edge detection, object detection, boundary detection and detecting objects as polygons, this assists in recognizing the shape and calculating the volume, gravity center and etc.
Keywords :
edge detection; low-pass filters; boundary detection; contour tracing; edge detection algorithm; image processing; local distribution; low pass filter; object recognition; Computational complexity; Filters; Gravity; Image analysis; Image edge detection; Image processing; Object detection; Object recognition; Pixel; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
ISSN :
0840-7789
Print_ISBN :
0-7803-7781-8
Type :
conf
DOI :
10.1109/CCECE.2003.1226109
Filename :
1226109
Link To Document :
بازگشت