Ill-Posed Problems in Early Vision

Proceedings of the IEEE

Volumn 76, Issue 8, 1988, Pages 869-889

  Bertero, Mario ^a   Poggio, Tomaso A ^b   Torre, Vincent ^c  

^a INFN SEZIONE DI ROMA   (Italy)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Dip di Fisica   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; MATHEMATICAL TECHNIQUES -- LEAST SQUARES APPROXIMATIONS; SIGNAL FILTERING AND PREDICTION;

COMPUTATIONAL VISION; EARLY VISION; INVERSE OPTICS; REGULARIZATION THEORY; TIKHONOV REGULARIZATION;

VISION;

EID: 0024057651     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.5962     Document Type: Article

References (89)

1. T. Poggio, V. Torre, and C. Koch, “Computational vision and regularization theory”, Nature, vol. 317, pp. 314–319, Sept. 1985.
2. D. Terzopoulos, “Regularization of inverse visual problems involving discontinuities”, IEEE Trans. Pattern Anal. Machine Intell., vol. 4, pp. 413–424, July 1986.
3. J. Hadamard, “Sur les problèmes aux dérivées partielles et leur signification physique”, Princeton University Bulletin, vol. 13, 1902.
4. J. Hadamard, Lectures on the Cauchy Problem in Linear Partial Differential Equations. New Haven, CT: Yale University Press, 1923.
5. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems. Washington, DC: Winston & Sons, 1977.
6. C. W. Groetsch, “The theory of Tikhonov regularization for Fredholm equations of the first kind”, Research Notes in Mathematics, vol. 105. Boston, MA: Pitman, 1984.
7. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
8. A. Blake, A. Zisserman, and A. V. Papoulias, “Weak continuity constraints generate uniform scale-space descriptions of plane curves”, in Proc. ECAI, 1986.
9. A. Blake and A. Zisserman, “Some properties of weak continuity constraints and the GNC algorithm”, in Proc. CVPR, pp. 656-661, 1986.
10. A. Blake and A. Zisserman “Invariant surface reconstruction using weak continuity constraints”, in Proc. CVPR, pp. 62-67, 1986.
11. D. Lee and T. Pavlidis, “One dimensional regularization with discontinuities”, IEEE Trans. Pattern Anal. Machine Intell., in press.
12. P. Amandan, “A unified perspective on computational techniques for the measurement of visual motion”, in Proc. Intl. Conf. on Computer Vision, pp. 719-732, 1987.
13. P. Amandan and R. Weiss, “Introducing a smoothness constraint in a matching approach for the computation of displacement fields”, in DARPA IV Workshop Proc, pp. 186-195, 1985.
14. T. E. Boult and J. R. Kender, “Visual surface reconstruction using sparse depth data”, in Proc. CVPR, pp. 68-76, 1986.
15. T. E. Boult, “Using optimal algorithms to test model assumptions in computer vision”, in Proc. Intl. Conf. on Computer Vision, pp. 921-929, 1987.
16. D. Lee, “Some computational aspects of lowlevel computer vision”, this issue.
17. T. Boult, “What is regular in regularization”, in Proc. Intl. Conf. Computer Vision, pp. 457-462, 1987.
18. M. Lavrentiev, Some Improperly Posed Problems of Mathematical Physics. Berlin, West Germany: Springer-Verlag, 1967.
19. L. E. Payne, “Improperly posed problems in partial differential equations”, presented at SIAM Regional Conf. Series in Applied Math, 1975.
20. V. A. Morozov, Methods for Solving Incorrectly Posed Problems. Berlin, West Germany: Springer-Verlag, 1984.
21. M. Bertero, “Regularization methods for linear inverse problems”, in Inverse Problems, C. G. Talenti, Ed. Berlin, West Germany: Springer-Verlag, 1986.
22. V. F. Turchin, V. P. Kozlov, and M. S. Malkevich, “The use of mathematical-statistics methods in the solution of incorrectly posed problems”, Sov. Phys. Usp., vol. 13, pp. 681–840, 1971.
23. M. Bertero, C. DeMol, and G. A. Viano, “The stability of inverse problems”, in Inverse Scattering Problems in Optics, H. P. Baltes, Ed. Berlin, West Germany: Springer-Verlag, 1980.
24. F. John, “Continuous dependence on data for solutions of partial differential equations with a prescribed bound”, Commun. Pure Appl. Math., vol. 13, pp. 551–585, 1960.
25. R. Courant and D. Hilbert, Methods of Mathematical Physics Vol. II. London, England: Interscience, 1962.
26. M. Z. Nashed, Ed., Generalized Inverses and Applications. New York, NY: Academic Press, 1976.
27. C. W. Groetsch, Generalized Inverses of Linear Operators. New York, NY: Dekker, 1977.
28. M. Bertero, C. DeMol, and E. R. Pike, “Linear inverse problems with discrete data: I-general formulations and singular system analysis”, in Inverse Problems, vol. 1, pp. 301–330, 1985.
29. T. N. E. Greville, Ed., Theory and Application of Spline Functions. New York, NY: Academic Press, 1969.
30. A. N. Tikhonov, “Solution of incorrectly formulated problems and the regularization method”, Soviet Math. Dokl., vol. 4, pp. 1035–1038, 1963.
31. V. K. Ivanov, “On linear problems which are not well-posed”, Soviet Math. Dokl., vol. 3, pp. 981–983, 1962.
32. V. K. Ivanov, “The approximate solution of operator equations of the first kind”, USSR Comp. Math. Math. Phys., vol. 6, pp. 197–205, 1966.
33. V. A. Morozov, “On the solution of functional equations by the method of regularization”, Sower Math. Dokl., vol. 7, pp. 414–417, 1966.
34. K. Miller, “Least squares methods for ill-posed problems with a prescribed bound”, SIAM J. Math. Anal., vol. 1, pp. 52–74, 1970.
35. J. N. Franklin, “On Tikhonov's method for ill-posed problems”, Math. Comp., vol. 28, pp. 889–907, 1974.
36. C. H. Reinsch, “Smoothing by spline functions”, Numer. Math., vol. 10, pp. 177–183, 1967.
37. G. Wahba, “Practical approximate solutions to linear operator equations when the data are noisy”, SIAM J. Numer. Anal., vol. 14, 1977.
38. G. Wahba, “Ill-posed problems: Numerical and statistical methods for mildly, moderately and severely ill-posed problems with noisy data”, Tech. Rep. 595, Univ. of Wisconsin, Madison, Wl, 1980.
39. P. Craven and G. Wahba, “Smoothing noisy data with spline functions: estimating the correct degree of smoothing by the method of generalized cross-validation”, Numer. Math., vol. 31, pp. 377–403, 1979.
40. L. V. Kantorovich and G. P. Akilov, Functional Analysis in Normed Spaces. New York, NY: Pergamon Press, 1964.
41. A. Roger, “Newton-Kantorovich algorithm applied to an electromagnetic inverse problem”, IEEE Trans. Antennas Propagat., vol. AP-20, pp. 232–238, 1981.
42. A. N. Tikhonov, “Solution of nonlinear integral equations of the first kind”, Soviet Math. Dokl., vol. 5, pp. 835–838, 1964.
43. M. Z. Nashed, “Generalized inverses, normal solvability, and iteration for singular operator equations”, in Nonlinear Functional Analysis and Applications, L. B. Rall, Ed. New York, NY: Academic Press, 1971.
44. E. C. Hildreth, The Measurement of Visual Motion. Cambridge, MA: MIT Press, 1984.
45. E. C. Hildreth, “Computation of the velocity field”, Proc. R. Soc. Lond. B., vol. 221, pp. 189–220, 1984.
46. B. K. P. Horn and B. G. Schunck, “Determining optical flow”, Artificial Intelligence, vol. 17, pp. 185–203, 1981.
47. A. Herskovitz and T. O. Binford, “On boundary detection”, Artificial Intelligence Laboratory Memo 183, Massachusetts Institute of Technology, Cambridge, MA, 1980.
48. D. Marr and E. C. Hildreth, “Theory of edge detection”, Proc. R. Soc. Lond. B, vol. 207, pp. 187–217, 1980.
49. J. F. Canny, “Finding edges and lines in images”, Artificial Intelligence Laboratory Tech. Rep. 720, Massachusetts Institute of Technology, Cambridge, MA, 1983.
50. K. F. Shanmugan, F. M. Dickey, and J. A. Green, “An optimal frequency domain filter for edge detection in digital pictures”, IEEE Trans. Pattern Anal. Machine Intell., vol. 44, pp. 99–149, 1965.
51. V. Torre and T. Poggio, “On edge detection”, Artificial Intelligence Laboratory Memo 768, Cambridge, MA, Massachusetts Institute of Technology, 1984. Also printed in IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 147–163, 1986.
52. T. Poggio, H. Voorhees, and A. Yuille, “Regularizing edge detection”, Artificial Intelligence Laboratory Memo 776, Massachusetts Institute of Technology, Cambridge, MA, 1984.
53. B. R. Frieden, “Linear and circular prolate functions”, in Progress in Optics IX, E. Wolf, Ed. Amsterdam, The Netherlands: Elsevier North Holland, 1971, pp. 312-408.
54. H. J. Landau and H. O. Pollack, “Prolate spherical wave functions, Fourier analysis and uncertainty-ll”, BellSyst. Tech. J., vol. 40, pp. 65–84, 1961.
55. H. H. Hermuth, Transmission of Information by Orthogonal Functions. Berlin, West Germany: Springer-Verlag, 1972.
56. A. Papoulis, Probability, Random Variables and Stochastic Processes. New York, NY: McGraw-Hill, 1965.
57. R. Thorn, “Quelques proprietes globales des varietes differentiates”, Comm. Math. Helv., vol. 28, pp. 17–86, 1954.
58. T. Stuart and I. Poston, Catastroph Theory and its Applications. Boston, MA: Pitman, 1978.
59. A. Verri and T. Poggio, “Motion field and optical flow: Qualitative properties”, AlL Memo 917, Massachusetts Institute of Technology, Cambridge, MA, 1986.
60. D. Marr, Vision. Boston, MA: Freeman, 1982.
61. A. Yuille, “The smoothest velocity field and token matching schemes”, Artificial Intelligence Laboratory Memo 724, Massachusetts Institute of Technology, Cambridge, MA, 1983.
62. W. J. Kammerer and M. Z. Nashed, “On the convergence of the conjugate gradient method for singular linear operator equations”, SIAM]. Numer. Anal., vol. 9, pp. 165–181, 1972.
63. M. Bertero, P. Brianzi, M. Defrise, and C. DeMol, “Iterative inversion of experimental data in weighted spaces”, in Proc. URSI International Symp. on Electromagnetic Theory, 1986.
64. S. Uras, F. Girosi, A. Verri, and V. Torre, “A computational approach to motion perception”, Biological Cybernetics, 1988, jn press.
65. D. Marr and T. Poggio, “A theory of human stereo vision”, Proc. Roy. Soc. Lond. B, vol. 204, pp. 301–328, 1979. Also published as Artificial Intelligence Laboratory Memo 451, Massachusetts Institute of Technology, Cambridge, MA, 1977.
66. W. E. L. Grimson, From Images to Surfaces: A Study of the Human Early Visual System. Cambridge, MA: MIT Press, 1981.
67. W. E. L. Grimson, “A visual theory of visual surface interpolation”, Phil. Trans. R. Soc. Lond. B, vol. 298, pp. 395–427, 1982.
68. D. Terzopoulos, “Multilevel visual processes for visual surface reconstruction”, Computer Vision, Graphics, and Image Processing, vol. 24, pp. 52–96, 1983.
69. D. Terzopoulos, “Multiresolution computation of visible-surface representations”, Ph.D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, 1984.
70. D. Terzopoulos, “Multilevel reconstruction of visual surfaces: Variational principles and finite element representations”, Artificial Intelligence Laboratory Memo 671, Massachusetts Institute of Technology, Cambridge, MA, 1984. Also in Multiresolution Image Processing and Analysis, A. Rosenfeld, Ed. Berlin, West Germany: Springer-Verlag, 1984, pp. 237-310.
71. J. Duchon, “Interpolation des functions de deux variables suivant le principe de la flexion des plaques minces”, R.A.I.R.O. Analyse Numerique, vol. 10, pp. 5–12, 1976.
72. G. Wahba and J. Wendelberger, “Some new mathematical methods for variational objective analysis using splines and cross validation”, Monthly Weather Review, vol. 108, pp. 1122–1143, 1980.
73. J. H. Ahlberg, E. H. Nilson, and J. L. Walsh, “The theory of splines and their applications”, in Mathematics in Science and Engineering, vol. 38. New York, NY: Academic Press, 1967.
74. B. K. P. Horn, “Shape from shading: A method for obtaining the shape of a smooth opaque object from one view”, Project MAC Internal Rep. TR-79 and Artificial Intelligence Laboratory Tech. Rep. 232, Massachusetts Institute of Technology, Cambridge, MA, 1970.
75. B. K. P. Horn, “Obtaining shape from shading information”, in The Psychology of Computer Vision, P. H. Winston, Ed. New York, NY: McGraw-Hill, 1975.
76. B. K. P. Horn and R. W. Sjoberg, “Calculating the reflectance map”, Appl. Opt., vol. 18, pp. 1770–1779, 1979.
77. B. K. P. Horn, “Hill-shading and the reflectance map”, Proc. IEEE, vol. 69, pp. 14–47, 1981.
78. K. Ikeuchi, “Determining surface orientations of specular surfaces by using the photometric stereo method”, IEEE Trans. Pattern Anal. Machine Intell., vol. 3, pp. 661–669, 1981.
79. A. Verri, F. Girosi, and V. Torre, “The mathematical properties of the 2-D motion field: from singular points to motion parameters”, J. Opt. Soc. Amer. A, submitted.
80. A. V. Balakrishnan, Applied Functional Analysis. Berlin, West Germany: Springer-Verlag, 1976.
81. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images”, IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 721–741, 1984.
82. J. Marroquin, “Surface reconstruction preserving discontinuities”, Artificial Intelligence Laboratory Memo 792, Massachusetts Institute of Technology, Cambridge, MA, 1984.
83. J. Marroquin, S. Mitter, and T. Poggio, “Probabilistic solution of ill-posed problems in computational vision, “J. Amer. Stat. Assoc, vol. 82, pp. 76–89, 1987. Also in Proc. Image Understanding Workshop, L. Baumann, Ed. McLean, VA: SAI Corp., 1985.
84. M. Bertero, T. Poggio, and V. Torre, “Ill-posed problems in early vision”, Artificial Intelligence Laboratory Memo 924, Massachusetts Institute of Technology, Cambridge, MA, 1987.
85. T. Poggio, “Integrating vision modules with coupled MRFs”, Artificial Intelligence Laboratory Memo 285, Massachusetts Institute of Technology, Cambridge, MA, 1985. See also T. Poggio and staff, “MIT progress in understanding images”, in Proc. Image Understanding Workshop, L. Bauman, Ed. San Mateo, CA: Morgan Kaufmann Publishers, 1987.
86. T. Poggio and staff, “MIT progress in understanding images”, in Proc. Image Understanding Workshop, L. Bauman, Ed. San Mateo, CA'. Morgan Kaufmann Publishers, 1988.
87. E. B. Gamble and T. Poggio, “Visual integration and detection of discontinuities: The key role of intensity edges”, Artificial Intelligence Laboratory Memo 970 and Center for Biological Information Processing Paper 027, Massachusetts Institute of Technology, Cambridge, MA, 1987.
88. T. Poggio et al., “The vision machine”, in Proc. Image Understanding Workshop, L. Bauman, Ed. San Mateo, CA: Morgan Kaufmann Publishers, 1988.
89. D. Geiger and T. Poggio, “An optimal scale for edge detection”, in Proc. IJCAI, vol. 2, pp. 745–748, 1987.