On Achievable Accuracy in Edge Localization

  • Authors:
  • Ramakrishna Kakarala;Alfred O. Hero

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1992

Quantified Score

Hi-index 0.15

Visualization

Abstract

Edge localization occurs when an edge detector determines the location of an edge in an image. The authors use statistical parameter estimation techniques to derive bounds on achievable accuracy in edge localization. These bounds, known as the Cramer-Rao bounds, reveal the effect on localization of factors such as signal-to-noise ratio (SNR), extent of edge observed, scale of smoothing filter, and a priori uncertainty about edge intensity. By using continuous values for both image coordinates and intensity, the authors focus on the effect of these factors prior to sampling and quantization. They also analyze the Canny algorithm and show that for high SNR, its mean squared error is only a factor of two higher than the lower limit established by the Cramer-Rao bound. Although this is very good, the authors show that for high SNR, the maximum-likelihood estimator, which is also derived, virtually achieves the lower bound.