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
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on