DocumentCode :
1103645
Title :
Detection, localization, and estimation of edges
Author :
Chen, J.S. ; Medioni, G.
Author_Institution :
Sch. of Eng., Univ. of Southern California, Los Angeles, CA, USA
Volume :
11
Issue :
2
fYear :
1989
Firstpage :
191
Lastpage :
198
Abstract :
A method to detect, locate, and estimate edges in a one-dimensional signal is presented. It is inherently more accurate than all previous schemes as it explicitly models and corrects interaction between nearby edges. The method is iterative with initial estimation of edges provided by the zero crossings of the signal convolved with Laplacian of Gaussian (LoG) filter. The necessary computations necessitate knowledge of this convolved output only in a neighborhood around each zero crossing and in most cases, could be performed locally by independent parallel processors. Results on one-dimensional slices extracted from real images, and on images which have been proposed independently in the row and column directions are shown. An analysis of the method is provided including issues of complexity and convergence, and directions of future research are outlined.<>
Keywords :
filtering and prediction theory; iterative methods; pattern recognition; picture processing; Laplacian of Gaussian filter; edge detection; edge estimation; edge localisation; pattern recognition; picture processing; zero crossings; Biology computing; Concurrent computing; Convergence; Convolution; Filters; Image edge detection; Image reconstruction; Iterative methods; Layout; Physics computing;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/34.16714
Filename :
16714
Link To Document :
بازگشت