A Study of Methods of Choosing the Smoothing Parameter in Image Restoration by Regularization

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 13, Issue 4, 1991, Pages 326-339

  Thompson, Alan M ^a   Brown, John C ^a   Kay, Jim W ^a   Titterington, D Michael ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Cross validation; ill posed problems; image restoration; regularization; smoothing

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL TECHNIQUES - ESTIMATION; SIGNAL FILTERING AND PREDICTION;

IMAGE RESTORATION; REGULARIZATION; SMOOTHING METHODS; STATISTICAL PROPERTIES;

IMAGE PROCESSING;

EID: 0026139576     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.88568     Document Type: Article

References (32)

1. T. W. Anderson, The Statistical Analysis of Time Series. New York: Wiley, 1971.
2. I. J.D. Craig and J.C. Brown, Inverse Problems in Astronomy: A Guide to Inversion Strategies for Remotely Sensed Data. Boston: Adam Hilger, 1986.
3. I. J. D. Craig, K. G. Mc Clements, A. M. Thompson, and J. C. Brown, “The numerical inversion of synchrotron spectra and the Crab Nebula as a synchrotron source,” Astron. Astrophys., vol. 149, pp. 171–178, 1985.
4. T. Gasser, L. Sroka, and C. Jennen-Steinmetz, “Residual variance and residual pattern in nonlinear regression,” Biometrika, vol. 73, pp. 625–633, 1986.
5. G.H. Golub, M. Heath, and G. Wahba, “Generalized cross-validation as a method for choosing a good ridge parameter,” Technometrics, vol. 21, pp. 215–223, 1979.
6. R. M. Gray, “On the asymptotic eigenvalue distribution of Toeplitz matrices,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 725 -730, 1972.
7. W. E. L. Grimson, “An implementation of a computational theory of visual surface interpolation,” Comput. Vision, Graphics, Image Processing, vol. 21, pp. 215–223, 1983.
8. C. W. Groetsch, The Theory of Tikhonov Regularisation for Fred-holm Equations of the First Kind (Res. Notes in Math No. 105). New York: Pitman, 1984.
9. S.F. Gull and J. Skilling, “Maximum entropy method in image processing,” Proc. Inst. Elec. Eng. F., vol. 131, pp. 646-659,1984.
10. P. Hall and D. M. Titterington, “On some smoothing techniques used in image processing,” J. Roy. Statist. Soc. B, vol. 48, pp. 330–343, 1986.
11. P. Hall and D. M. Titterington, “Common structure of techniques for choosing smoothing parameters in regression problems,” J. Roy. Statist. Soc. B, vol. 49, pp. 184–198, 1987.
12. W. Härdle, P. Hall, and J. S. Marron, “How far are automatically chosen regression smoothing parameters from their optimum?” J. Amer. Statist. Assoc., vol. 83, pp. 86–101, 1988.
13. A. K. Jain, “Fast inversion of banded Toeplitz matrices by circular decompositions,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-26, pp. 121–126, 1978.
14. N. L. Johnson and S. Kotz, Distribution in Statistics: Continuous Univariate Distributions-2, New York: Wiley, 1970.
15. J.W. Kay, “On the choice of regularisation parameter in image restoration,” Springer Lecture Notes in Computer Science, vol. 301, pp. 587–596, 1988.
16. A.L. MacKinnon, J.C. Brown, and J. Hayward, “Quantitative analysis of hard X-ray ‘footprint flares’ observed by the Solar Maximum Mission,” Solar Physics, vol. 99, pp. 231–262, 1985.
17. J. Marroquin, S. Mitter, and T. Poggio, “Probabilistic solution of ill-posed problems in computational vision,” J. Amer. Statist. Assoc., vol. 82, pp. 76–89, 1987.
18. J. Philip, “The most ill-posed non-negative kernels in discrete deconvolution,” Inverse Problems, vol. 3, pp. 309–328, 1987.
19. D. L. Phillips, “A technique for the numerical solution of certain integral equations of the first kind,” J. Assoc. Comput. Mach., vol. 9, pp. 84–97, 1962.
20. T. Poggio, V. Torre, and C. Koch, “Computational vision and regularization theory,” Nature, vol. 317, pp. 314–319, 1985.
21. J. Rice, “Choice of smoothing parameter in deconvolution problems,” Contemporary Math., vol. 59, pp. 137–151, 1986.
22. B. Shararay and D.J. Anderson, “Optimal estimation of contour properties by cross-validated regularization,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 600–610, 1989.
23. A. M. Thompson, “On the use of quadratic regularisation within maximum entropy image restoration,” in Maximum Entropy and Bayesian Methods, J. Skilling, Ed. New York: Kluwer, 1988, pp. 497–504.
24. A. M. Thompson, J. W. Kay, and D. M. Titterington, “A cautionary note about crossvalidatory choice,” J. Statist. Comput. Simul., vol. 33, pp. 199–216, 1989.
25. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems. Washington, DC: Winston, 1977.
26. D. M. Titterington, “General structure of regularisation procedures in image processing,” Astron. Astrophys., vol. 144, pp. 381–387, 1985.
27. D. M. Titterington, “Common structure of smoothing techniques in statistics,” Int. Statist. Rev., vol. 53, pp. 141–170, 1985.
28. D. M. Titterington, “Comments on a paper by F. O'Sullivan,” Statist. Sci., vol. 1, pp. 519–521, 1986.
29. G. Wahba, “Constrained regularization for ill-posed linear operator equations, with applications in meteorology and medicine,” in Statistical Theory and Related Topics III, vol. 2, S. S. Gupta and J. O. Berger, Eds. New York: Academic, 1982, pp. 383–418.
30. G. Wahba, “Bayesian ‘confidence intervals’ for the cross-validated smoothing spline,” J. Roy. Statist. Soc. B., vol. 45, pp. 133–150, 1985.
31. G. Wahba and S. Wold, “A completely automatic French curve: Fitting splines by cross-validation,” Commun. Statist., vol. 4, pp. 1–17, 1985.
32. Y. Yasumoto and G. Medioni, “Robust estimation of three-dimensional motion parameters from a sequence of image frames using regularization,” IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-8, pp. 464–471, 1986.