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