UPRE method for total variation parameter selection

Signal Processing

Volumn 90, Issue 8, 2010, Pages 2546-2551

  Lin, Youzuo ^a   Wohlberg, Brendt ^b   Guo, Hongbin ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Inverse problem; Large scale problem; Parameter selection; Total variation regularization

Indexed keywords

COMPUTATIONAL REQUIREMENTS; DEBLURRING; LARGE-SCALE PROBLEM; LINEAR PROBLEMS; PARAMETER SELECTION; RECONSTRUCTED IMAGE; REGULARIZATION PARAMETERS; RISK ESTIMATORS; TIKHONOV REGULARIZATION; TOTAL VARIATION; TOTAL VARIATION REGULARIZATION;

DIFFERENTIAL EQUATIONS; IMAGE PROCESSING; RISK PERCEPTION;

INVERSE PROBLEMS;

EID: 77951295003     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2010.02.025     Document Type: Article

References (25)

1. Tikhonov A.N. Regularization of incorrectly posed problems. Soviet Mathematics-Doklady 4 (1963) 1624-1627
2. Rudin L., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
3. Hansen P.C. Rank-deficient and Discrete Ill-posed Problems (1997), SIAM
4. Vogel C.R. Computational Methods for Inverse Problems (2002), SIAM
5. Morozov V.A. Methods for Solving Incorrectly Posed Problems (1984), Springer-Verlag
6. Golub G.H., Heath M.T., and Wahba G. Generalized cross-validation as a method for choosing a good ridge parameter. Technometrics 21 2 (1979) 215-223
7. Wahba G. Practical approximate solutions to linear operator equations when the data are noisy. SIAM Journal on Numerical Analysis 14 4 (1977) 651-667
8. Hansen P.C., and O'Leary D.P. The use of the L-curve in the regularization of discrete ill-posed problem. SIAM Journal on Scientific Computing 14 6 (1993) 1487-1503
9. Babacan S.D., Molina R., and Katsaggelos A.K. Parameter estimation in TV image restoration using variational distribution approximation. IEEE Transactions on Image Processing 17 3 (2008) 326-339
10. Gilboa G., Sochen N., and Zeevi Y.Y. Estimation of optimal PDE-based denoising in the SNR sense. IEEE Transactions on Image Processing 15 8 (2006) 2269-2280
11. D.M. Strong, T.F. Chan, Relation of regularization parameter and scale in total variation based image denoising, Technical Report, UCLA Computational and Applied Mathematics (CAM) Report, 1996.
12. Aujol J.-F., Gilboa G., Chan T.F., and Osher S.J. Structure-texture image decomposition-modeling, algorithms, and parameter selection. International Journal of Computer Vision 67 1 (2006) 111-136
13. V. Solo, Selection of regularisation parameters for total variation denoising, in: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, 1999, pp. 1653-1655.
14. Mead J., and Renaut R.A. A Newton root-finding algorithm for estimating the regularization parameter for solving ill-conditioned least squares problems. Inverse Problems 25 2 (2009) 025002 (19pp.)
15. p. Technometrics 15 4 (1973) 661-675
16. Y. Lin, B. Wohlberg, Application of the UPRE method to optimal parameter selection for large scale regularization problems, 2008, pp. 89-92.
17. Kilmer M.E., and O'Leary D.P. Choosing regularization parameters in iterative methods for ill-posed problems. Journal on Matrix Analysis and Applications 22 4 (2001) 1204-1221
18. L procedures: comments, new results, and application to image recovery problems. Computational Statistics 10 (1995) 205-231
19. Golub G.H., and von Matt U. Generalized cross-validation for large-scale problems. Journal of Computational and Graphical Statistics 6 1 (1997) 1-34
20. Guo H. Computing trace of function of matrix. Numerical Mathematics 9 2 (2000) 204-215
21. Hutchinson M.F. A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines. Communications in Statistics, Simulation and Computation 18 3 (1989) 1059-1076
22. Golub G.H., and Welsch J.H. Calculation of gauss quadrature rules. Mathematics of Computation 23 (1969) 221-230
23. Brent R.P. Algorithms for Minimization without Derivatives (1973), Prentice-Hall
24. S.I. Olsen, Noise variance estimation in images, in: Proceedings of the Eighth Scandinavian Conference on Image Analysis, 1993, pp. 25-28.
25. Gasser T., Sroka L., and Jennen-Steinmetz C. Residual variance and residual pattern in nonlinear regression. Biometrika 73 3 (1986) 625-633