Regularization Theory in Image Restoration—The Stabilizing Functional Approach

IEEE Transactions on Acoustics, Speech, and Signal Processing

Volumn 38, Issue 7, 1990, Pages 1155-1179

  Karayiannis, Nicolaos B ^a   Venetsanopoulos, Anastasios N ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--DIFFERENTIAL EQUATIONS;

IMAGE RESTORATION; MAXIMUM A POSTERIORI ESTIMATION; REGULARIZATION THEORY; STABILIZING FUNCTIONAL APPROACH; STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS;

IMAGE PROCESSING;

EID: 0025462662     PISSN: 00963518     EISSN: None     Source Type: Journal    
DOI: 10.1109/29.57544     Document Type: Article

References (47)

1. H. C. Andrews and B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
2. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
3. A. N. Tikhonov and, V. Y. Arsenin, Solutions of III-Posed Problems. New York: Wiley, 1977.
4. B. R. Hunt, “Image restoration,” in Digital Image Processing Techniques, M. P. Ekstrom, Ed. New York: Academic, 1984, pp. 53– 76.
5. M. Z. Nashed, “Aspects of generalized inverses in analysis and regularization,” in Generalized Inverses and Applications, M. Z. Nashed, Ed. New York: Academic, 1976.
6. N. B. Karayiannis and A. N. Venetsanopoulos, “Regularization theory in image restoration: The regularizing operator approach,” Opt. Eng., vol. 28. no. 7. pp. 761-780, July 1989.
7. H. S. Hou and H. C. Andrews, “Cubic splines for image interpolation and digital filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 508-517, Dec. 1978.
8. A. K. Katsaggelos, J. Biemont, R. M. Mersereau, and R. W. Shafer, “A generalized formulation of constrained iterative restoration algorithms,” in Proc. ICASSP'85, Tampa, FL, 1985, pp. 700-703.
9. B. R. Hunt, “The application of constrained least squares estimation to image restoration by digital computer,” IEEE Trans. Comput., vol. C-23, pp. 805-812, Sept. 1973.
10. B. R. Frieden, “Restoring with maximum likelihood and maximum entropy,” J. Opt. Soc. Amer., vol. 62, pp. 511-518. 1972.
11. S. J. Wernecke and L. R. D'Addario, “Maximum entropy image reconstruction,” IEEE Trans. Comput., vol. C-26, pp. 351-364, Apr. 1977.
12. F. Glazer, “Multilevel relaxation in low-level computer vision.” in Multilevel Image Analysis, A. Rosenfeld, Ed. New York: Springer-Verlag.
13. V. Torre and T. Poggio, “On edge detection,” IEEE Trans. Pattern Anal. Machine Inteil., vol. PAMI-8, pp. 147-163, Mar. 1986.
14. J. Canny. “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-698, Nov. 1986.
15. A. K. Katsaggelos and B. J. Sullivan, “Regularized edge detection,” in Proc. ICASSP '88, New York, 1988, pp. 1048-1051.
16. B. K. P. Horn and B. G. Schunk, “Determining optical flow,” Artificial Inteil., vol. 17, pp. 185-203, 1981.
17. B. K. P. Horn, “Obtaining shape from shading information,” in The Psychology of Computer Vision, P. H. Winston, Ed. New York: McGraw-Hill, 1975, pp. 115-155.
18. W. E. L. Grimson, “A computational theory of visual surface interpolation,” Artificial Inteil. Lab. Memo 613, M.I.T., 1981.
19. —, From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge, MA, M.I.T. Press, 1981.
20. —, “An implementation of a computational theory of visual surface interpolation,” Comput. Vision, Graphics, Image Processing, vol. 22, pp. 39-69, 1983.
21. M. Brady and B. K. P. Horn, “Rotational symmetric operators for surface interpolation,” Comput. Vision, Graphics, Image Processing, vol. 22, pp. 70-94, 1983.
22. D. Terzopoulos, “Multilevel reconstruction of visual surfaces: Variational principles and finite element representations,” Artificial Inteil. Lab. Memo 671, M.I.T., 1982.; reprinted in Muttiresolution Image Processing and Analysis, A. Rosenfeld, Ed. New York: Springer-Verlag, 1984, pp. 273-310.
23. —, “Multiresolution algorithms in computational vision,” in Image Understanding, S. Ullman and W. Richard, Eds. Albex, 1984, pp. 225-262.
24. —, “Regularization of inverse visual problems involving discontinuities.” IEEE Trans. Pattern Anal. Machine Inteil., vol. PAMI-8, pp. 413-424, July 1986.
25. T. Pavlidis. “A critical survey of image analysis methods,” in Proc. Int. Conf. Artificial Inteil., Paris, 1986, pp. 502-511.
26. A. N. Venetsanopoulos, “Digital image processing and analysis,” in Signal Processing. T. S. Durrani and J. L. Stora. Eds. Amsterdam, The Netherlands: North-Holland, 1987.
27. I. M. Gelfandand, S. V. Fomin, Calculus of Variations. Englewood Cliffs, NJ: Prentice-Hall, 1963.
28. H. Sagan, Introduction to the Calculus of Variations. New York: McGraw-Hill, 1969.
29. N. B. Karayiannis. “Regularization theory in image restoration,” M.A.Sc. thesis, Univ. Toronto. Jan. 1987.
30. H. L. Weinert and T. Kailath, “Stochastic interpretation and recursive algorithms for spline functions,” Ann. Statistics, vol. 2, no. 4, pp. 787-794, 1974.
31. G. S. Kimeldorf and G. Wahba. “A correspondence between Bayesian estimation and smoothing by splines.” Ann. Math. Statistics, vol. 41. no. 2. pp. 495-502, 1970.
32. T. C. Chen and R. J. P. DeFiguiredo. “Two-dimensional interpolation by generalized spline filters based on partial differential equation image models,” IEEE Trans. Acoust., Speech, Signal Processing. vol. ASSP-33. pp. 631-642, June 1985.
33. N. B. Karayiannis and A. N. Venetsanopoulos. “Comments on two-dimensional interpolation by generalized spline filters based on partial differential equation image models,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1778-1779, Dec. 1987.
34. —, “Image interpolation based on variational principles,” Signal Processing, under review.
35. L. L. Shumaker, “Fitting surfaces to scattered data,” in Approximation II, G. G. Lorentz, C. K. Chui, and L. L. Shumaker, Eds. New York: Academic. 1976, pp. 203-267.
36. R. Franke, “Scattered data interpolation: Tests of some methods,” Math. Comput., vol. 38, pp. 181-199, 1982.
37. I. S. Sokolnikoff, Mathematical Theory of Elasticity. New York: McGraw-Hill, 1956.
38. N. B. Karayiannis and A. N. Venetsanopoulos, “Image restoration: A regularization approach,” in Proc. Int. Conf. Image Processing Appi. London, England, June 24-26, 1986, pp. 1-5.
39. I. Gladwell and R. Wait, Eds., A Survey of Numerical Methods for Partial Differential Equations. Oxford, U.K.: Clarendon, 1979.
40. O. C. Zienkiewicz, The Finite Element Method, 3rd Ed. New York: McGraw-Hill, 1977.
41. R. W. Schafer, R. M. Mersereau, and M. A. Richards, “Constrained iterative restoration algorithms,” Proc. IEEE, vol. 69, pp. 432-450, Apr. 1981.
42. K. Miller, “Least squares methods for ill-posed problems with a prescribed bound,” SIAMJ. Math. Anal., vol. 1, no. 1, pp. 52-74, Feb. 1970.
43. N. B. Karayiannis and A. N. Venetsanopoulos, “Regularization theory, MAP estimation and Wiener filtering in image restoration: Points of tangency and areas of intersection,” in Proc. 1987 Int. Symp. Circuits Syst., Philadelphia, PA, May 4-7, 1987, pp. 835-838.
44. L. H. Van Trees, Detection, Estimation and Modulation Theory, Part I. New York: Wiley, 1968
45. A. K. Jain, “Partial differential equations and finite-difference methods in image processing, Part 1: Image representation.” J. Optimiz. Theory Appl, vol. 23, no. 1, pp. 65-91, Sept. 1977.
46. N. B. Karayiannis and A. N. Venetsanopoulos, “A class of generalized regularizing filters for image restoration,” in Proc. MONTECH'87, Montreal, P.Q. Canada, Nov. 1987.
47. D. G. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1973.