• 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