Regularization of Inverse Visual Problems Involving Discontinuities

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-8, Issue 4, 1986, Pages 413-424

  Terzopoulos, Demetri ^a  

^a SCHLUMBERGER   (United States)

Author keywords

Controlled continuity constraints; discontinuities; early vision; inverse problems; reconstruction; regularization

Indexed keywords

COMPUTER GRAPHICS; MATHEMATICAL TECHNIQUES - VARIATIONAL TECHNIQUES; PROBABILITY - RANDOM PROCESSES;

CONTROLLED-CONTINUITY CONSTRAINTS; EARLY VISION; INVERSE VISUAL PROBLEMS; REGULARIZATION;

IMAGE PROCESSING;

EID: 0022756380     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1986.4767807     Document Type: Article

References (48)

1. J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The Theory of Splines and their Applications. New York: Academic, 1967.
2. N. S. Bakhvalov, Numerical Methods. Moscow: Mir, 1977.
3. H. G. Barrow and J. M. Tenenbaum, “Recovering intrinsic scene characteristics from images,” in Computer Vision Systems, A. R. Hanson and E. M. Riseman, Eds. New York: Academic, 1978, pp. 326.
4. B. A. Barsky and J. C. Beatty, “Local control of bias and tension in beta-splines,” ACM Trans. Graphics, vol. 2, pp. 109134, 1983.
5. A. Blake, “The least-disturbance principle and weak constraints,” Pattern Recognition Lett., vol. 1, pp. 393399, 1983.
6. J. M. Brady and B. K. P. lorn, “Rotationally symmetric operators for surface interpolation,” Comput. Vision, Graphics, Image Processing, vol. 22, pp. 7094, 1983.
7. I. C. Briggs, “Machine contouring using minimum curvature,” Geophys. phys., vol. 39, pp. 3948, 1974.
8. A. K. Cline, “Scalar-and planar-valued curve fitting using splines under tension,” Commun. ACM, vol. 17, pp. 218220, 1974.
9. R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. I. London: Interscience, 1953.
10. T. F. Dolgopolova and V. K. Ivanov, “On numerical differentiation,” Zh. Vych. Mat. Fiz. (USSR Comp. Math. and Math. Phys.), vol. 6, pp. 570576, 1966.
11. J. Duchon, “Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces,” R.A.I.R. I.R. O. Analyse Numerique, vol. 10, pp. 512, 1976.
12. J. Duchon, “Splines minimizing rotation-invariant semi-norms in Sobolev spaces,” in Constructive Theory of Functions of Several Variables, A. Dodd and B. Eckmann, Eds. Berlin: Springer-Verlag, 1977, pp. 85100.
13. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
14. R. Franke, “Scattered data interpolation: Tests of some methods,” Math. Comput., vol. 38, pp. 181199, 1982.
15. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721741, 1985.
16. W. J. Gordon and R. F. Riesenfeld, “B-spline curves and surfaces,” in Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. New York: Academic, 1974, pp. 95126.
17. W. E. L. Grimson, “An implementation of a computational theory of visual surface interpolation,” Comput. Vision, Graphics, Image Processing, vol. 22, pp. 3969, 1983.
18. R. L. Harder and R. N. Desmarais, “Interpolation using surface splines,” J. Aircraft, vol. 9, pp. 189191, 1972.
19. J. J. Hopfield, “Neurons with graded response have collective Computational properties like those of two-state neurons,” Proc. Nat. Acad. Sci., USA, vol. 81, pp. 30883092, 1984.
20. G. Kimeldorf and G. Wahba, “A correspondence between Bayesian estimation on stochastic processes and smoothing by splines,” Ann. Math. Statist., Kirkpatrick, vol. 41, pp. 495502, 1970.
21. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671680, 1983.
22. C. Koch, J. L. Marroquin, and A. L. Yuille, “Analog neuronal networks in early vision,” M.I.T. A.I. Lab., Cambridge, MA, Al Memo 751, 1985.
23. P. J. Laurent, Approximation et Optimisation. Paris: Hermann, 1972.
24. D. Marr, “Representing visual information,” in Computer Vision Systems, A. R. Hanson and E. M. Riseman, Eds. New York: Academic, 1978.
25. J. L. Marroquin, “Surface reconstruction preserving discontinuities,” M.I.T. A.I. Lab., Cambridge, MA, Al Memo 792, 1984.
26. J. Meinguet, “An intrinsic approach to multivariate spline interpolation at arbitrary points,” in Polynomial and Spline Approximation: Theory and Applications, B. N. Sahney, Ed. Dordrecht, The Netherlands: Reidel, 1979.
27. J. Meinguet, “Multivariate interpolation at arbitrary points made simple,” J. Appl. Math. Phys. (ZAMP), vol. 30, pp. 292304, 1979.
28. V. A. Morozov, Methods for Solving Incorrectly Posed Problems. New York: Springer-Verlag, 1984.
29. G. M. Nielson, “Some piecewise polynomial alternatives to splines under tension,” in Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. New York: Academic, 1974, pp. 209235. 235.
30. D. Pilcher, “Smooth parametric surfaces,” in Computer Aided Geometric Design, R. E. Bamhill and R. F. Riesenfeld, Eds. New York: Academic, 1974, pp. 237253.
31. T. Poggio and V. Torre, “Ill-posed problems and regularization analysis in early vision,” M.I.T. A.I. Lab., Cambridge, MA, Al Memo 773; reprinted in Proc. DARPA Image Understanding Workshop, New Orleans, LA, L. S. Baumann, Ed., 1984, pp. 257263.
32. T. Poggio, H. Voorhees, and A. Yuille, “A regularized solution to edge detection,” M.I.T. A.I. Lab., Cambridge, MA, Al Memo 833, 1985.
33. G. Reinsch, “Smoothing by spline functions,” Numer. Math., vol. 10, pp. 177183, 1967.
34. I. J. Schoenberg, “Spline functions and the problem of graduation,” Proc. Nat. Acad. Sci., vol. 52, pp. 947950, 1964.
35. L. L. Schumaker, “Fitting surfaces to scattered data,” in Approximation II, G. G. Lorentz, C. K. Chui, and L. L. Schumaker, Eds. New York: Academic, 1976, pp. 203267.
36. L. Schwartz, Théorie des Distributions. Paris: Hermann, 1966.
37. D. G. Schweikert, “An interpolation curve using a spline in tension,” J. Math. Phys., vol. 45, pp. 312317, 1966.
38. D. Terzopoulos, “Multilevel reconstruction of visual surfaces: Variational principles and finite element representations,” M.I.T. Lab., Cambridge, MA, 1982, Al Memo 671; reprinted in Multiresolution Image Processing and Analysis, A. Rosenfeld, Ed. New York: Springer-Verlag, 1984, pp. 237310.
39. D. Terzopoulos, “Multilevel computational processes for visual surface reconstruction,” Comput. Vision, Graphics, Image Processing, vol. 24, pp.52-96, 1983.
40. D. Terzopoulos, “The role of constraints and discontinuities in visible-surface reconstruction,” in Proc. 8th Int. Joint Conf. AI, Karlsruhe, W. Germany, 1983, pp. 10731077.
41. D. Terzopoulos, “Multiresolution computation of visible-surface representations,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., M.I.T., Cambridge, MA, 1984.
42. D. Terzopoulos, “Computing visible-surface representations,” M.I.T. A.I. Lab., Cambridge, MA, Al Memo 800, 1985.
43. D. Terzopoulos, “Image analysis using multigrid relaxation methods,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 129139, Mar. 1986.
44. A. N. Tikhonov, “Regularization of incorrectly posed problems,” Sov. Math. Dokl., vol. 4, pp. 16241627, 1963.
45. A. N. Tikhonov and V. A. Arsenin, Solutions of III-Posed III-Posed Problems. Washington, DC: Winston, 1977.
46. G. Wahba and J. Wendelberger, “Some new mathematical methods for variational objective analysis using splines and cross validation,” Monthly Weather Rev., vol. 108, pp. 11221143, 1980.
47. A. P. Witkin, “Scale-space filtering,” in Proc. 8th Int. Joint Conf., Al, Karlsruhe, W. Germany, 1983, pp. 10191022.
48. S. W. Zucker, R. A. Hummel, and A. Rosenfeld, “An application of relaxation labeling to line and curve enhancement,” IEEE Trans. Comput., vol. C-26, pp. 394-403, 1977.