Probabilistic solution of ill-posed problems in computational vision

Journal of the American Statistical Association

Volumn 82, Issue 397, 1987, Pages 76-89

  Marroquin, J ^a   Mitter, S ^b   Poggio, T ^c  

^a CENTRO DE INVESTIGACIÓN EN MATEMÁTICAS   (Mexico)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Computer vision; Markov random fields; Parallel processing

Indexed keywords

EID: 84950881632     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1987.10478393     Document Type: Article

References (37)

1. Abend, K. (1968), “Compound Decision Procedures for Unknown Distributions and for Dependent States of Nature,” in Pattern Recognition, ed. L. Kanal, Washington, DC: Thompson Book Co., pp. 207–249.
2. Barrow, H. G., and Tennenbaum, J. M. (1981), “Interpreting Line Drawings as Three Dimensional Surfaces,” Artificial Intelligence, 17, 75–117.
3. Bertero, M., Poggio, T., and Torre, V. (1986), “I11-Posed Problems in Early Vision,” Artificial Intelligence Laboratory Memo, No. 924, Cambridge, MA: MIT.
4. Brady, J. M. (1982), “Computational Approaches to Image Understanding,” Computing Surveys, 14, 3–71.
5. Brown, C. M. (1984), “Computer Vision and Natural Constraints,” Science, 224, 1299–1305.
6. Cohen, F. S., and Cooper, D. B. (1984), “Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields,” Technical Report LEMS-7, Brown University Laboratory for Engineering Man/Machine Systems.
7. Cross, G. C., and Jain, A. K. (1983), “Markov Random Field Texture Models,” IEEE Transactions on PAMI, 5, 25–39.
8. Elliot, H., Derin, R., Christi, R., and Geman, D. (1983), “Application of the Gibbs Distribution to Image Segmentation,” technical report, University of Massachusetts.
9. Feller, W. (1950), An Introduction to Probability Theory and Its Applications (Vol. 1), New York: John Wiley.
10. Gallager, R. G. (1968), “Information Theory and Reliable Communication,” New York: John Wiley.
11. Geman, S., and Geman, D. (1984), “Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721–741.
12. Grenander, U. (1984), “Tutorial in Pattern Theory,” unpublished manuscript, Brown University, Division of Applied Math.
13. Grimson W. E. L. (1982), “A Computational Theory of Visual Surface Interpolation,” Philosophical Transactions of the Royal Society of London, Ser. B, 298, 395–427.
14. Habibi, A. (1972), “Two Dimensional Bayesian Estimation of Images,” Proceedings of the Institute of Electrical and Electronics Engineers, 60, 878–883.
15. Hadamard, J. (1923), Lectures on the Cauchy Problem in Linear Partial Differential Equations, New Haven, CT: Yale University Press.
16. Hansen, A. R., and Elliot, H. (1982), “Image Segmentation Using Simple Markov Field Models,” Computer Graphics and Image Processing, 20, 101–132.
17. Hillis, D. (1985), The Connection Machine, Cambridge, MA: MIT Press.
18. Julesz, B. (1960), “Binocular Depth Perception of Computer Generated Patterns,” The Bell System Technical Journal, 39, 1125–1162.
19. Kemeny, J. G., and Snell, J. L. (1960), Finite Markov Chains, New York: Van Nostrand.
20. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983), “Optimization by Simulated Annealing,” Science, 220, 671–680.
21. Koch, C., Marroquin, J., and Yuille, A. (1985), “Analog ‘Neuronal’ Networks in Early Vision,” Artificial Intelligence Laboratory Memo, No. 751, Cambridge, MA: MIT.
22. Marr, D. (1982), Vision, A Computational Investigation Into the Human Representation & Processing of Visual Information, San Francisco: W. H. Freeman.
23. Marr, D., and Poggio, T. (1976), “Cooperative Computation of Stereo Disparity,” Science, 194, 283–287.
24. Marroquin, J. (1985), “Probabilistic Solution of Inverse Problems,” Technical Report 860, MIT, Artificial Intelligence Laboratory.
25. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953), “Equation of State Calculations by Fast Computing Machines,” Journal of Physical Chemistry, 21, 1087.
26. Morozov, V. A. (1984), Methods for Solving Incorrectly Posed Problems, New York: Springer-Verlag.
27. Nahi, N. E., and Assefi, T. (1972), “Bayesian Recursive Image Estimation,” IEEE Transactions on Computers, 21, 734–738.
28. Oster, G. F., Perelson, A., and Katchalsky, A. (1971), “Network Thermodynamics,” Nature, 234, 393–399.
29. Poggio, T. (1984), “Vision by Man and Machine,” Artificial Intelligence Laboratory Memo, No. 776, Cambridge, MA: MIT.
30. Poggio, T., and Koch, C. (1984), “Analog Networks: A New Approach to Neural Computation,” Artificial Intelligence Laboratory Memo, No. 783, Cambridge, MA: MIT.
31. Poggio, T., and Torre, V. (1984), “I11-Posed Problems and Regularization Analysis in Early Vision,” Artificial Intelligence Laboratory Memo, No. 773, Cambridge, MA: MIT.
32. Poggio, T., Torre, V., and Koch, C. (1985), “Computational Vision and Regularization Theory,” Nature, 317, 314–319.
33. Terzopoulos, D. (1984), “Multiresolution Computation of Visible-Surface Representations,” unpublished Ph.D. thesis, MIT, Dept. of Electrical Engineering and Computational Science.
34. Terzopoulos, D. (in press), “Integrating Visual Information for Multiple Sources for the Cooperative Computation of Surface Shape,” in From Pixels to Predicates: Recent Advances in Computational and Robotic Vision, ed. A. Pentland, Norwood, NJ: Ablex.
35. Tikhonov, A. N., and Arsenin, V. Y. (1977), “Solutions of Ill-Posed Problems,” Washington, DC: Winston & Sons.
36. Wong, E. (1968), “Two-Dimensional Random Fields and the Representation of Images,” SIAM Journal on Applied Mathematics, 16, 756–770.
37. Woods, J. W. (1972), “Two-Dimensional Discrete Markovian Fields,” IEEE Transactions on Information Theory, 18, 232–240.