This Article 
 Bibliographic References 
 Add to: 
On Achievable Accuracy in Edge Localization
July 1992 (vol. 14 no. 7)
pp. 777-781

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.

[1] E. P. Lyvers, O. R. Mitchell, M. L. Akey, and A. P. Reeves, "Subpixel measurements using a moment-based edge operator,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 12, pp. 1293-1310, 1989.
[2] J. W. Burnett and T. S. Huang, "Image mensuration by maximum a posteriori probability estimation",J. Opt. Soc. Amer., vol. 68, no. 2, 1978.
[3] W. E. L. Grimson,From Images to Surfaces. Cambridge, MA: MIT Press, 1981.
[4] A. J. Tabatabai and O. R. Mitchell, "Edge location to subpixel values in digital imagery,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, no. 2, pp. 188-201, 1984.
[5] A. Huertas, and G. Medioni, "Detection of intensity changes with subpixel accuracy using Laplacian-Gaussian masks,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 651-664, Sept. 1986.
[6] D. C. Marr and E. Hildreth, "Theory of edge detection",Proc. Roy. Soc. London, B, vol. B207, pp. 187-217, 1983.
[7] P. D. Hyde and L. S. Davis, "Subpixel edge estimation,"Patt. Recogn., vol. 16, no. 4, pp. 413-420, 1983.
[8] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[9] M. Shah, A. Sood, and R. Jain, "Pulse and staircase edge models",Comput. Vision Graphics Image Processing, vol. 34, pp. 321-343, 1986.
[10] V. S. Nalwa and T. O. Binford, "On detecting edges,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 699-714, 1986.
[11] V. Berzins, "Accuracy of laplacian edge detectors,"Comput. Vision Graphics Image Processing, vol. 27, pp. 195-210, 1984.
[12] D. I. Havelock, "Geometric precision in noise-free digital images,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-11, no. 10, pp. 1065-1076, 1989.
[13] R. A. Gonsalves, "Cramer-Rao bounds on mensuration errors,"Applied Opt., vol. 15, no. 5, 1976.
[14] R. Kakarala and A. O. Hero, "On achievable accuracy in edge localization," Tech. Memo., Commun. Signal Processing Lab., Dept. of EECS, Univ. of Michigan, Ann Arbor, Oct. 1990.
[15] A. Hero, "Lower bounds on estimator performance for energy-invariant parameters of multidimensional poisson processes,"IEEE Trans. Inform. Theory, vol. 35, no. 4, pp. 843-859, 1989.
[16] S. M. Kay,Modern Spectral Estimation: Theory and Application. Englewood Cliffs, NJ: Prentice Hall, 1988.
[17] H. L. Van Trees,Detection, Estimation, and Modulation Theory, Vol. I. New York: Wiley, 1968.
[18] K. A. Winick, "Cramer-Rao lower bounds on the performance of charge-coupled-device optical position estimators,"J. Opt. Soc. Amer. A, vol. 3, no. 11, pp. 1809-1815, 1986.
[19] J. Ziv and M. Zakai, "Some lower bounds on signal parameter estimation,"IEEE Trans. Inform. Theory, vol. IT-15, no. 2, pp. 386-391, 1969.

Index Terms:
image intensity; S/N ratio; picture processing; pattern recognition; achievable accuracy; edge localization; statistical parameter estimation; Cramer-Rao bounds; smoothing filter; image coordinates; sampling; quantization; Canny algorithm; maximum-likelihood estimator; filtering and prediction theory; parameter estimation; pattern recognition; picture processing; statistical analysis
R. Kakarala, A.O. Hero, "On Achievable Accuracy in Edge Localization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 777-781, July 1992, doi:10.1109/34.142913
Usage of this product signifies your acceptance of the Terms of Use.