Nonmonotone and monotone active-set methods for image restoration, Part 2: Numerical results

Journal of Optimization Theory and Applications

Volumn 100, Issue 2, 2000, Pages 81-105

  Karkkainen T ^a   Majava, K ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Active set methods; Bounded variations; Image restoration

Indexed keywords

COMPUTERIZED TOMOGRAPHY; CONSTRAINED OPTIMIZATION; ITERATIVE METHODS; NUMERICAL METHODS; RESTORATION;

ACTIVE-SET METHODS; ALGORITHM FOR SOLVING; AUGMENTED LAGRANGIANS; BOUNDED VARIATIONS; NON-DIFFERENTIABLE OPTIMIZATION; NONMONOTONE; NUMERICAL EXPERIMENTS; NUMERICAL RESULTS; ONE-DIMENSIONAL; OPTIMIZATION PROBLEMS;

IMAGE RECONSTRUCTION;

EID: 0033164074     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1004607123926     Document Type: Article

References (15)

1. 1. KäRKKäINEN, T., and MAJAVA, K., Nonmonotone and Monotone Active Set Methods for Image Restoration, Part 1: Convergence Analysis, Journal of Optimization Theory and Applications, Vol. 106, pp. 61-80, 2000.
2. 2. RUDIN, L. I., OSHER, S., and FATEMI, E., Nonlinear Total-Variation Based Noise Removal Algorithms, Physica D, Vol. 60, pp. 259-268, 1992.
3. 3. VOGEL, C. R., and OMAN, M. E., Iterative Methods for Total-Variation Denoising, SIAM Journal on Scientific Computing, Vol. 17, pp. 227-238, 1996.
4. 4. VOGEL, C. R., and OMAN, M. E., Fast, Robust Total-Variation Based Reconstruction of Noisy, Blurred Images, IEEE Transactions on Image Processing, Vol. 7, pp. 813-824, 1998.
5. 5. CHAN, T., GOLUB, G., and MULET, P., A Nonlinear Primal-Dual Method for Total-Variation Based Image Restoration, SIAM Journal on Scientific Computing, Vol. 20, pp. 1964-1977, 1999.
6. 6. CHAMBOLLE, A., and LIONS, P. L., Image Recovery via Total-Variation Minimization and Related Problems, Numerische Mathematik, Vol. 76, pp. 167-188, 1997.
7. 7. ITO, K., and KUNISCH, K., An Active Set Strategy Based on the Augmented Lagrangian Formulation for Image Restoration, Mathematical Modelling and Numerical Analysis, Vol. 33, pp. 1-21, 1999.
8. 8. MAJAVA, K., Kohinanpoisto Lagrange-Menetelmillä, MS Thesis, University of Jyväskylä, 1998 (in Finnish).
9. 9. KäRKKäINEN, T., and MAJAVA, K., Nonmonotone and Monotone Active Set Methods for Image Restoration, Technical Report B9/1999, Department of Mathematical Information Technology, University of Jyväskylä, 1999.
10. 10. CASAS, E., KUNISCH, K., and POLA, C., Regularization by Functions of Bounded Variation and Applications to Image Enhancement, Applied Mathematics and Optimization, Vol. 40, pp. 229-257, 1999.
11. 11. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
12. 12. HACKBUSCH, W., Multigrid Methods and Applications, Springer Series in Computational Mathematics, Springer Verlag, Berlin, Germany, 1985.
13. 13. ITO, K., and KUNISCH, K., Augmented Lagrangian Formulation of Nonsmooth, Convex Optimization in Hilbert Spaces, Control of Partial Differential Equations and Applications, Edited by E. Casas, Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, New York, NY, Vol. 174, pp. 107-117, 1995.
14. 14. EKELAND, I., and TEMAM, R., Convex Analysis and Variational Problems, Studies in Mathematics and Its Applications, North-Holland, Amsterdam, Holland, Vol. 1, 1976.
15. 15. GLOWINSKI, R., LIONS, J. L., and TREMOLIERES, R., Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, Holland, 1981.