One-Dimensional Regularization with Discontinuities

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 10, Issue 6, 1988, Pages 822-829

  Lee, David ^a   Pavlidis, Theo ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b STONY BROOK UNIVERSITY   (United States)

Author keywords

Curve fitting; smoothing splines

Indexed keywords

MATHEMATICAL TECHNIQUES--ALGORITHMS; SURFACES;

CUBIC SPLINES; DISCRETE REGULARIZATION; ONE-DIMENSIONAL REGULARIZATION; SMOOTHING SPLINES; SPLINE FUNCTIONS;

IMAGE PROCESSING;

EID: 0024104094     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.9105     Document Type: Article

References (28)

1. J. H. Ahlberg, E. N. Nilson, and J. L. Walsh, The Theory' of Splines and Their Applications. New York: Academic, 1967.
2. A. Blake and A. Zisserman, “Invariant surface reconstruction using weak continuity constraints”, in Proc. IEEE Comput. Vision Pattern Recognition Conf., Miami Beach, FL, June 22-26, 1986, pp. 62-67.
3. A. Blake and A. Zisserman, “Some properties of weak continuity constraints and the GNC algorithm”, in Proc. IEEE Comput. Vision Pattern Recognition Conf., Miami Beach, FL, June 22-26, 1986, pp. 656-661.
4. P. Craven and G. Wahba, “Smoothing noisy data with spline functions; Estimating the correct degree of smoothing by the method of generalized cross-validation”, Dep. Stat., Univ. Wisconsin, Madison, WI, TR #445, 1977.
5. C. de Boor, A Practical Guide to Splines. New York: SpringerVerlag, 1978.
6. G. Forsythe and C. Moler, Computer Solutions of Linear Algebraic Systems. Englewood Cliffs, NJ: Prentice-Hall, 1967.
7. I. M. Gelfand and S. V. Fomin, Calculus of Variation. Englewood Cliffs, NJ: Prentice-Hall, 1963.
8. W. E. L. Grimson, From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge, MA: M.I.T. Press, 1981.
9. W. E. L. Grimson and T. Pavlidis, “Discontinuity detection for visual surface reconstruction”, Comput. Vision, Graphics, Image Processing, vol. 30, pp. 316–330, 1985.
10. E. C. Hildreth, The Measurement of Visual Motion. Cambridge, MA: M.I.T. Press, 1983.
11. K. Ikeuchi and B. K. P. Horn, “Numerical shape from shading and occluding boundaries, in Special Volume on Computer Vision, Artif. Intell. J., vol. 17, pp. 141–184, 1981.
12. D. Lee, “Optimal algorithms for image understanding: Current status and future plans”, J. Complexity, vol. 1, no. 1, pp. 138–146, 1985.
13. D. Lee, “Fast multiplication of a recursive block Toeplitz matrix by a vector and its application”, J. Complexity, vol. 1, no. 2, pp. 295–305, 1986.
14. D. Mumford and J. Shah, “Boundary detection by minimizing functionals”, in Proc. IEEE Comput. Vision Pattern Recognition Conf, San Francisco, CA, June 19-23, 1985, pp. 22-26.
15. T. Poggio, “Early vision: From computational structure to algorithms and parallel hardware”, Comput. Vision, Graphics, Image Processing, vol. 31, pp. 139–155, 1985.
16. T. Poggio, V. Torre, and C. Koch, “Computational vision and regularization theory”, Nature, vol. 317, pp. 314–319, 1985.
17. M. J. D. Powell, Approximation Theory and Methods. Melbourne, Australia: Cambridge Univ. Press, 1981.
18. C. H. Reinsch, “Smoothing by spline functions”, Numer. Math., vol. 10, pp. 177–183, 1967.
19. I. J. Schoenberg, “Spline functions and the problem of graduation”, Proc. Nat. Acad. Sci., vol. 52, pp. 947–950, 1964.
20. L. L. Schumaker, “Fitting surfaces to scattered data”, in Approximation Theory II, G. G. Lorenz, C. K. Chui, and L. L. Schumaker, Eds. New York: Academic, 1976, pp. 203–268.
21. B. Shahraray and D. J. Anderson, “Optimal smoothing of digitized contours”, in Proc. IEEE Comput. Vision Pattern Recognition Conf., Miami Beach, FL, June 22-26, 1986, pp. 210-218.
22. D. Terzopoulos, “Multiresolution computation of visible-surface representations”, Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 1984.
23. D. Terzopoulos, “Regularization of inverse visual problems involving discontinuities”, IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI 8, pp. 413–424, 1986.
24. A.N. Tikhonov and V. Y. Arsenin, Solution of Ill-Posed Problems. New York: Wiley, 1977.
25. D. Utreras, “Cross-validation techniques for smoothing spline functions in one or two dimensions”, in Smoothing Techniques for Curve Estimation, T. Gasser and M. Rosenblatt, Eds. New York: SpringerVerlag, 1979, pp. 196–232.
26. G. Wahba, “Convergence rates of thin plate smoothing splines when the data are noisy”, in Smoothing Techniques for Curve Estimation, T. Gasser and M. Rosenblatt, Eds. New York: SpringerVerlag, 1979, pp. 233–245.
27. G. Wahba, “Surface fitting with scattered noisy data on Euclidean D-space and on the sphere”, Rocky Mountain J. Math., vol. 14, pp. 281–299, 1984.
28. Whittaker, “On a new method of graduation”, Proc. Edinburgh Math. Soc, vol. 41, pp. 63–75, 1923.