Nature 317, 314 - 319 (26 September 1985); doi:10.1038/317314a0

Computational vision and regularization theory

Tomaso Poggio, Vincent Torre^* & Christof Koch

Artificial Intelligence Laboratory and Center for Biological Information Processing, Massachusetts Institute of Technology, 545 Technology Square, Cambridge, Massachusetts 02193, USA
^*Istituto di Fisica, Universita di Genova, Genova, Italy

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.

References

1.	Marr, D. Vision (Freeman, San Francisco, 1982).
2.	Brady, J. M. Computing Surv. 14, 3−71 (1982). | Article | ISI |
3.	Ballard, D. H., Hinton, G. E. & Sejnowski, T. J. Nature 306, 21−26 (1983). | PubMed | ISI | ChemPort |
4.	Brown, C. M. Science 224, 1299−1305 (1984). | ISI |
5.	Barrow, H. G. & Tennenbaum, J. M. Artif. Intell. 17, 75−117 (1981). | Article | ISI |
6.	Marr, D. & Ullman, S. Proc. R. Soc. B211, 151−180 (1981). | ISI | ChemPort |
7.	Poggio, T. & Koch, C. Proc. R. Soc. B (in the press).
8.	Poggio, T. & Torre, V. Artif. Intell. Lab. Memo No. 773 (MIT, Cambridge, 1984).
9.	Hadamard, J. Lectures on the Cauchy Problem in Linear Partial Differential Equations (Yale University Press, 1923).
10.	Bertero, M., Del Mol, C. & Pike, E. R. J. inverse Prob. (in the press).
11.	Tikhonov, A. N. Sov. Math. Dokl. 4, 1035−1038 (1963).
12.	Tikhonov, A. N. & Arsenin, V. Y. Solutions of Ill-posed Problems (Winston, Washington, DC, 1977).
13.	Bertero, M. in Problem non ben posti ed inversi (Istituto di Analisi Globale, Firenze, 1982).
14.	Nashed, M. Z. (ed.) Generalized Inverses and Applications (Academic, New York, 1976).
15.	Wahba, G. Tech. Rep. No. 595 (University of Wisconsin, 1980).
16.	Horn, B. K. P. Computer Graphics Image Processing 3, 111−299 (1974).
17.	Horn, B. K. P. Robot Vision (MIT Press & McGraw-Hill, Cambridge & New York, 1985).
18.	Horn, B. K. P. & Schunck, B. G. Artif. Intell. 17, 185−203 (1981). | Article | ISI |
19.	Ikeuchi, K. & Horn, B. K. P. Artif. Intell. 17, 141−184 (1981). | Article | ISI |
20.	Grimson, W. E. L. From Images to Surfaces: A Computational Study of the Human Early Visual System (MIT, Cambridge, 1981).
21.	Grimson, W. E. L. Phil. Trans. R. Soc. B298, 395−427 (1982). | ISI | ChemPort |
22.	Terzopoulos, D. Computer Graphics Image Processing 24, 52−96 (1983). | ISI |
23.	Hildreth, E. C. The Measurement of Visual Motion (MIT Press, Cambridge, 1984).
24.	Hildreth, E. C. Proc. R. Soc. B221, 189−220 (1984). | ISI | ChemPort |
25.	Horn, B. K. P. & Brooks, M. J. Artif. Intell. Lab. Memo No. 813 (MIT, Cambridge, 1985).
26.	Poggio, T., Voorhees, H. & Yuille, A. Artif. Intell. Lab. Memo No. 833 (MIT, Cambridge, 1985).
27.	Torre, V. & Poggio, T. IEEE Trans. Pattern Analysis Machine Intelligence (in the press).
28.	Marr, D. & Poggio, T. Proc. R. Soc. B204, 301−328 (1979). | ISI | ChemPort |
29.	Marr, D. & Hildreth, E. C. Proc. R. Soc. B207, 187−217 (1980). | ISI | ChemPort |
30.	Morozov, V. A. Methods for Solving Incorrectly Posed Problems (Springer, New York, 1984).
31.	Nishihara, H. K. Artif. Intell. Lab. Memo No. 780 (MIT, Cambridge, 1984).
32.	Hurlbert, A. Artif. Intell. Lab. Memo No. 814 (MIT, Cambridge, 1985).
33.	Land, E. H. Proc. natn. Acad. Sci. U.S.A. 80, 5163−5169 (1984).
34.	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).
35.	Ullman, S. Computer Graphics Image Processing 9, 115−125 (1979).
36.	Eigen, M. in The Neurosciences: 3rd Study Program (eds Schmitt, F. O. & Worden, F. G.) xix−xxvii (MIT Press, Cambridge, 1974).
37.	Oster, G. F., Perelson, A. & Katchalsky, A. Nature 234, 393−399 (1971). | ISI |
38.	Hopfield, J. J. Proc. natn. Acad. Sci. U.S.A. 81, 3088−3092 (1984). | ChemPort |
39.	Koch, C., Marroquin, J. & Yuille, A. Artif. Intell. Lab. Memo No. 751 (MIT, Cambridge, 1985).
40.	Schmitt, F. O., Dev, P. & Smith, B. H. Science 193, 114−120 (1976). | PubMed | ISI | ChemPort |
41.	Graubard, K. & Calvin, W. H. in The Neurosciences: 4th Study Program (eds Schmitt, F. O. & Worden, F. G.) 317−332 (MIT Press, Cambridge, 1979).
42.	Shepherd, G. M. & Brayton, R. K. Brain Res. 175, 377−382 (1979). | Article | PubMed | ISI | ChemPort |
43.	Bennett, M. V. L. in Handbook of Physiology, 221−250 (American Physiological Society, Bethesda, 1977).
44.	Marder, E. Trends Neurosci. 7, 48−53 (1984). | ISI |
45.	Schmitt, F. D. Neuroscience 13, 991−1002 (1984). | Article | PubMed | ISI | ChemPort |
46.	Koch, C., Poggio, T. & Torre, V. Phil. Trans. R. Soc. B298, 227−268 (1982). | ISI | ChemPort |
47.	Cole, K. S. Membranes, Ions and Impulses (University of California Press, Berkeley, 1968).
48.	Jack, J. J., Noble, D. & Tsien, R. W. Electric Current Flow in Excitable Cells (Clarendon, Oxford, 1975).
49.	Koch, C. & Poggio, T. Proc. R. Soc. B218, 455−477 (1983). | ISI | ChemPort |
50.	Marroquin, J. Artif. Intell. Lab. Memo No. 792 (MIT, Cambridge, 1984).
51.	Geman, S. & Geman, D. IEEE Trans. Pattern Analysis Machine Intelligence 6, 721−741 (1984). | ISI |
52.	Blake, A. Pattern Recognition Lett. 1, 393−399 (1983). | Article |
53.	Hinton, G. E. & Sejnowski, T. J. Proc. IEEE 1983 Conf. Computer Vision and Pattern Recognition (Washington, DC, 1983).
54.	Kirkpatrick, S., Gelatt, C. D. Jr & Vecchi, M. P. Science 220, 671−680 (1983). | ISI |
55.	Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. & Teller, E. J. chem. Phys. 21(6), 1087−1092 (1953). | ISI | ChemPort |
56.	Marroquin, J. Artif. Intell. Lab. Memo No. 839 (MIT, Cambridge, 1985).
57.	Poggio, T. & Hurlbert, A. Artif. Intell. Lab. Working Pap. No. 264 (MIT, Cambridge, 1984).
58.	Kohonen, T. Self-Organization and Associative Memory (Springer, Berlin, 1984).
59.	Terzopoulos, D. IEEE Trans. Pattern Analysis Machine Intelligence (in the press).
60.	Hillis, W. D. The Connection Machine (MIT Press, Cambridge, 1985).
61.	Fahle, M. & Poggio, T. Proc. R. Soc. B213, 451−477 (1981). | ISI | ChemPort |
62.	Wallach, H. & O'Connell, D. N. J. exp. Psychol. 45, 205−217 (1953). | PubMed | ISI | ChemPort |
63.	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).
64.	Barlow, H. B. J. Phsiol., Lond. 119, 69−88 (1953). | ChemPort |
65.	Kuffler, S. W. J. Neurophysiol. 16, 37−68 (1953). | PubMed | ISI | ChemPort |
66.	Terzopoulos, D. thesis, Massachusetts Inst. Technol. (1948).
67.	Terzopoulos, D. Artif. Intell. Lab. Memo. No. 800 (MIT, Cambridge, 1985).