On the Precision in Estimating the Location of Edges and Corners

Recently, in Rohr [13], we analyzed the systematiclocalization errors introduced by local operators for detectinggrey-value corners. These errors are inherently due to thedifferential structure of the operators and, in general, areenlarged by discretization and noise effects. Here, we take thestatistical point of view to analyze the localization errorscaused by noisy data. We consider a continuous image model thatrepresents the blur as well as noise introduced by an imagingsystem. In general, the systematic intensity variations arenonlinear functions of the location parameters. For this modelwe derive analytic results stating lower bounds for the locationuncertainty of image features. The lower bounds are evaluatedfor explicit edge and corner models. We show that the precisionof localization in general depends on the noise level, on thesize of the observation window, on the width of the intensitytransitions, as well as on other parameters describing thesystematic intensity variations. We also point out that theuncertainty lower bounds in localizing these image features canin principle be attained by fitting parametric models directlyto the image intensities. To give an impression of theachievable accuracy numerical examples are presented.

[1]  Karl Rohr,et al.  Localization properties of direct corner detectors , 1994, Journal of Mathematical Imaging and Vision.

[2]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[4]  Karl Rohr,et al.  Recognizing corners by fitting parametric models , 1992, International Journal of Computer Vision.

[5]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Karl Rohr Über die Modellierung und Identifikation charakteristischer Grauwertverläufe in Realweltbildern , 1990, DAGM-Symposium.

[7]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[8]  R. T. Gray,et al.  Prediction Of Correlation Errors In Stereo-Pair Images , 1980 .

[9]  Takeo Kanade,et al.  A locally adaptive window for signal matching , 2004, International Journal of Computer Vision.

[10]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[11]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[12]  Takeo Kanade,et al.  A locally adaptive window for signal matching , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[13]  H. Siegfried Stiehl,et al.  Accuracy of regularized differential operators for discontinuity localization in 1-D and 2-D intensity functions , 1990 .

[14]  Karl Rohr,et al.  Lokalisierungseigenschaften direkter Ansätze zur Ermittlung von Grauwertecken , 1993, DAGM-Symposium.

[15]  Gérard G. Medioni,et al.  Refining edges detected by a LoG operator , 1990, Comput. Vis. Graph. Image Process..

[16]  Alfred O. Hero,et al.  On achievable accuracy in edge localization , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.