Abstract
Descriptions of physical properties of visible surfaces, such as their distance and the presence of edges, must be recovered from the primary image data. Computational vision aims to understand how such descriptions can be obtained from inherently ambiguous and noisy data. A recent development in this field sees early vision as a set of ill-posed problems, which can be solved by the use of regularization methods. These lead to algorithms and parallel analog circuits that can solve ‘ill-posed problems’ and which are suggestive of neural equivalents in the brain.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Marr, D. Vision (Freeman, San Francisco, 1982).
Brady, J. M. Computing Surv. 14, 3–71 (1982).
Ballard, D. H., Hinton, G. E. & Sejnowski, T. J. Nature 306, 21–26 (1983).
Brown, C. M. Science 224, 1299–1305 (1984).
Barrow, H. G. & Tennenbaum, J. M. Artif. Intell. 17, 75–117 (1981).
Marr, D. & Ullman, S. Proc. R. Soc. B211, 151–180 (1981).
Poggio, T. & Koch, C. Proc. R. Soc. B (in the press).
Poggio, T. & Torre, V. Artif. Intell. Lab. Memo No. 773 (MIT, Cambridge, 1984).
Hadamard, J. Lectures on the Cauchy Problem in Linear Partial Differential Equations (Yale University Press, 1923).
Bertero, M., Del Mol, C. & Pike, E. R. J. inverse Prob. (in the press).
Tikhonov, A. N. Sov. Math. Dokl. 4, 1035–1038 (1963).
Tikhonov, A. N. & Arsenin, V. Y. Solutions of Ill-posed Problems (Winston, Washington, DC, 1977).
Bertero, M. in Problem non ben posti ed inversi (Istituto di Analisi Globale, Firenze, 1982).
Nashed, M. Z. (ed.) Generalized Inverses and Applications (Academic, New York, 1976).
Wahba, G. Tech. Rep. No. 595 (University of Wisconsin, 1980).
Horn, B. K. P. Computer Graphics Image Processing 3, 111–299 (1974).
Horn, B. K. P. Robot Vision (MIT Press & McGraw-Hill, Cambridge & New York, 1985).
Horn, B. K. P. & Schunck, B. G. Artif. Intell. 17, 185–203 (1981).
Ikeuchi, K. & Horn, B. K. P. Artif. Intell. 17, 141–184 (1981).
Grimson, W. E. L. From Images to Surfaces: A Computational Study of the Human Early Visual System (MIT, Cambridge, 1981).
Grimson, W. E. L. Phil. Trans. R. Soc. B298, 395–427 (1982).
Terzopoulos, D. Computer Graphics Image Processing 24, 52–96 (1983).
Hildreth, E. C. The Measurement of Visual Motion (MIT Press, Cambridge, 1984).
Hildreth, E. C. Proc. R. Soc. B221, 189–220 (1984).
Horn, B. K. P. & Brooks, M. J. Artif. Intell. Lab. Memo No. 813 (MIT, Cambridge, 1985).
Poggio, T., Voorhees, H. & Yuille, A. Artif. Intell. Lab. Memo No. 833 (MIT, Cambridge, 1985).
Torre, V. & Poggio, T. IEEE Trans. Pattern Analysis Machine Intelligence (in the press).
Marr, D. & Poggio, T. Proc. R. Soc. B204, 301–328 (1979).
Marr, D. & Hildreth, E. C. Proc. R. Soc. B207, 187–217 (1980).
Morozov, V. A. Methods for Solving Incorrectly Posed Problems (Springer, New York, 1984).
Nishihara, H. K. Artif. Intell. Lab. Memo No. 780 (MIT, Cambridge, 1984).
Hurlbert, A. Artif. Intell. Lab. Memo No. 814 (MIT, Cambridge, 1985).
Land, E. H. Proc. natn. Acad. Sci. U.S.A. 80, 5163–5169 (1984).
Yuille, A. Artif. Intell. Lab. Memo No. 724 (MIT, Cambridge, 1983); Advances in Artificial Intelligence (ed. O'Shea, T. M. M.) (Elsevier, Amsterdam, in the press).
Ullman, S. Computer Graphics Image Processing 9, 115–125 (1979).
Eigen, M. in The Neurosciences: 3rd Study Program (eds Schmitt, F. O. & Worden, F. G.) xix–xxvii (MIT Press, Cambridge, 1974).
Oster, G. F., Perelson, A. & Katchalsky, A. Nature 234, 393–399 (1971).
Hopfield, J. J. Proc. natn. Acad. Sci. U.S.A. 81, 3088–3092 (1984).
Koch, C., Marroquin, J. & Yuille, A. Artif. Intell. Lab. Memo No. 751 (MIT, Cambridge, 1985).
Schmitt, F. O., Dev, P. & Smith, B. H. Science 193, 114–120 (1976).
Graubard, K. & Calvin, W. H. in The Neurosciences: 4th Study Program (eds Schmitt, F. O. & Worden, F. G.) 317–332 (MIT Press, Cambridge, 1979).
Shepherd, G. M. & Brayton, R. K. Brain Res. 175, 377–382 (1979).
Bennett, M. V. L. in Handbook of Physiology, 221–250 (American Physiological Society, Bethesda, 1977).
Marder, E. Trends Neurosci. 7, 48–53 (1984).
Schmitt, F. D. Neuroscience 13, 991–1002 (1984).
Koch, C., Poggio, T. & Torre, V. Phil. Trans. R. Soc. B298, 227–268 (1982).
Cole, K. S. Membranes, Ions and Impulses (University of California Press, Berkeley, 1968).
Jack, J. J., Noble, D. & Tsien, R. W. Electric Current Flow in Excitable Cells (Clarendon, Oxford, 1975).
Koch, C. & Poggio, T. Proc. R. Soc. B218, 455–477 (1983).
Marroquin, J. Artif. Intell. Lab. Memo No. 792 (MIT, Cambridge, 1984).
Geman, S. & Geman, D. IEEE Trans. Pattern Analysis Machine Intelligence 6, 721–741 (1984).
Blake, A. Pattern Recognition Lett. 1, 393–399 (1983).
Hinton, G. E. & Sejnowski, T. J. Proc. IEEE 1983 Conf. Computer Vision and Pattern Recognition (Washington, DC, 1983).
Kirkpatrick, S., Gelatt, C. D. Jr & Vecchi, M. P. Science 220, 671–680 (1983).
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. & Teller, E. J. chem. Phys. 21(6), 1087–1092 (1953).
Marroquin, J. Artif. Intell. Lab. Memo No. 839 (MIT, Cambridge, 1985).
Poggio, T. & Hurlbert, A. Artif. Intell. Lab. Working Pap. No. 264 (MIT, Cambridge, 1984).
Kohonen, T. Self-Organization and Associative Memory (Springer, Berlin, 1984).
Terzopoulos, D. IEEE Trans. Pattern Analysis Machine Intelligence (in the press).
Hillis, W. D. The Connection Machine (MIT Press, Cambridge, 1985).
Fahle, M. & Poggio, T. Proc. R. Soc. B213, 451–477 (1981).
Wallach, H. & O'Connell, D. N. J. exp. Psychol. 45, 205–217 (1953).
Movshon, J. A., Adelson, E. H., Gizzi, M. S. & Newsome, W. T. in Pattern Recognition Mechanisms (eds Chagas, C., Gattar, R. & Gross, C. G.) 95–107 (Vatican, Rome, 1984); Expl Brain Res. (in the press).
Barlow, H. B. J. Phsiol., Lond. 119, 69–88 (1953).
Kuffler, S. W. J. Neurophysiol. 16, 37–68 (1953).
Terzopoulos, D. thesis, Massachusetts Inst. Technol. (1948).
Terzopoulos, D. Artif. Intell. Lab. Memo. No. 800 (MIT, Cambridge, 1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Poggio, T., Torre, V. & Koch, C. Computational vision and regularization theory. Nature 317, 314–319 (1985). https://doi.org/10.1038/317314a0
Issue Date:
DOI: https://doi.org/10.1038/317314a0
This article is cited by
-
Canonical circuit computations for computer vision
Biological Cybernetics (2023)
-
Automation of diffusion database development in multicomponent alloys from large number of experimental composition profiles
npj Computational Materials (2021)
-
From internal models toward metacognitive AI
Biological Cybernetics (2021)
-
Does perceptual psychology rule out disjunctivism in the theory of perception?
Synthese (2021)
-
Neuronal Firing Rate As Code Length: a Hypothesis
Computational Brain & Behavior (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.