Proceedings

An Optimal Scale for Edge Detection

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Perception. Pages 745-747.

© 1987 International Joint Conferences on Artificial Intelligence

Abstract

Many problems in earl y vision are ill posed 1 . Edge detection is a typical example. This paper applies regularization techniques to the problem of edge detection. We derive an optimal filter for edge detection with a size controlled by .the regularization parameter A and compare it to the Gaussian filter. A formula relating the signal-to-noise ratio to the parameter A is derived from regularization analysis, showing that the scale of the filter is a function of the signal-to-noise ratio. We also discuss the method of Generalized Cross Validation for obtaining the optimal filter scale. Finally, we use our framework to explain two perceptual phenomena: coarsely quantized images becoming recognizable by either blurring or adding noise.

  1. Tikhonov, A.N. "Solution of Incorrectly Formulated Problems and the Regularization Method," Soviet Math. Dokl. 4, 1035-1038, 1963.
  2. Poggio, T. and Voorhees, H. and Yuille, A. "A Regu- larized Solution to Edge Detection," Artificial Intelli- gence Lab. Memo, No. 833, MIT, Cambridge, MA, 1985.
  3. Poggio, T. and Torre, V. "Ill-Posed Problems and Reg- ularization Analysis in Early Vision," Artificial Intel- ligence Lab. Memo, No. 773, MIT, Cambridge, MA, 1984.
  4. Torre, V. and Poggio, T . "On Edge Detection," Arti- ficial Intelligence Lab. Memo, No. 768, MIT, Cam- bridge, MA, 1984.
  5. Morrone, M.C. and Burr, D.C. and Ross, J. "Added Noise Restores Recognizability of Coarse Quantized Images," Nature, Vol. 305, 15 Sept. 1983.
  6. Harmon, L.D. and Julesz, B. Science 180, 1194-1197, 1973.
  7. Canny, J.F. "Finding Edges and Lines in Images," Ar- tificial Intelligence Lab. Technical Report No. 720, MIT, Cambridge, MA, 1983.
  8. Wahba, G. "Ill Posed Problems," Technical Report No. 595, 1980.
  9. Reinsh, C.H. "Smoothing by Spline Functions," Numer. Math., 10, 177-183, 1967.
  10. Voorhees, H. "Computing Texture Boudaries," S.M. Thesis, MIT, Cambridge, MA, 1987 (in preparation).
  11. Wilson, H.R. and Bergen, J.R. "A Four Mechanism Model for Threshold Spatial Vision," ViJion Re~earch 19, 19-32, 1979.
  12. Terzopoulos, D. "Computing Visible-Surface Repre- sentations," Artificial Intelligence Lab. Memo, No. 833, MIT, Cambridge, MA, 1984.
  13. Marroquin, J . "Probabilistic Solution of Inverse Prob- lems," Artificial Intelligence Lab. Technical Report No. 860, MIT, Cambridge, MA, 1985.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards