DocumentCode
1650694
Title
An efficient implementation of an edge detection algorithm
Author
Sundararajan, D. ; Ahmad, M.O. ; Swamy, M.N.S.
Author_Institution
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
fYear
1989
Firstpage
1366
Abstract
An efficient implementation of an edge detection algorithm with reduced computational complexity is proposed. The implementation is based on the principle that the execution time of an algorithm can be reduced if there is a priori knowledge of the parameters (coefficients of the mask) in the implementation, instead of considering the parameters and data as arbitrary entities. Fast implementation is achieved by exploiting the three basic properties of the edge operators. Experimental results of implementing several edge and other operators are presented and compared with those for the standard implementation. The results show a substantial improvement in execution time
Keywords
computational complexity; pattern recognition; picture processing; computational complexity; edge detection algorithm; execution time-reduction; fast implementation; Image edge detection; Image segmentation; Image texture analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location
Portland, OR
Type
conf
DOI
10.1109/ISCAS.1989.100610
Filename
100610
Link To Document