Denoising of smooth images using L 1-fitting

Computing (Vienna/New York)

Volumn 74, Issue 4, 2005, Pages 353-376

  Karkkainen T ^a,b   Kunisch, K ^a,c   Majava, K ^a,b  

^a Department of Mathematical Information Technology ^*

^b UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^c UNIVERSITY OF GRAZ   (Austria)

Author keywords

Active set methods; Denoising; Fitting techniques; Non smooth fitting

Indexed keywords

ACTIVE SET METHODS; DENOISING; FITTING TECHNIQUES; NON SMOOTH FITTING;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; IMAGE QUALITY; MATHEMATICAL MODELS; NOISE ABATEMENT; PROBLEM SOLVING;

IMAGE PROCESSING;

EID: 21444455206     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-004-0097-8     Document Type: Article

References (26)

1. Bertsekas, D. P.: Constrained optimization and Lagrange multiplier methods. New York: Academic Press 1982.
2. Chambolle, A., Lions, P. L.: Image recovery via total variation minimization and related problems Numer. Math. 76, 167-188 (1997).
3. Gonzalez, R. C., Woods, R. E.: Digital image processing. Addison-Wesley 1993.
4. Huber, P. J.: Robust statistics. Wiley Series in Probability and Mathematical Statistics. New York: Wiley 1981.
5. Ito, K., Kunisch, K.: Augmented Lagrangian formulation of non-smooth, convex optimization in Hilbert spaces. In: Lecture Notes in Pure and Applied Mathematics. Control of Partial Differential Equations and Applications, vol. 174 (E. Casas, ed.), pp 107-117. New York: Marcel Dekker 1995.
6. Ito, K., Kunisch, K.: Augmented Lagrangian-SQP-methods in Hilbert spaces and application to control in the coefficients problems. SIAM J. Optim. 6, 96-125 (1996).
7. Ito, K., Kunisch, K.: An active set strategy based on the augmented Lagrangian formulation for image restoration. Math. Model. Num. Anal. (M2AN) 33, 1-21 (1999).
8. Jain, A.: Fundamentals of digital image processing. New Jersey: Prentice Hall 1989.
9. Kardar, M., Parisi, G., Zhang, Y.-C.: Dynamic scaling of growing interfaces. Phys. Rev. Lett. 56, 889-892 (1986).
10. Kärkkäinen, T.: An equation error method to recover diffusion from the distributed observation, Inverse Problems 13, 1033-1051 (1997).
11. Kärkkäinen, T., Heikkola, E.: Robust formulations for training multilayer perceptrons. Neural Comput. 16, 837-862 (2004).
12. Kärkkäinen, T., Kunisch, K., Tarvainen, P.: Augmented Lagrangian active set methods for obstacle problems. J. Optim. Theory Appl. 119, 499-533 (2003).
13. Kärkkäinen, T., Majava, K.: Determination of regularization parameter in monotone active set method for image restoration. In: Proc. 3rd European Conf. on Numerical Mathematics and Advanced Applications (Neittaanmäki, P., Tiihonen, T., Tarvainen, P., ed.), pp. 641-648. Singapore: World Scientific 2000.
14. Kärkkäinen, T., Majava, K.: Non-monotone and monotone active-set methods for image restoration, Part 1: Convergence analysis. J. Optim. Theory Appl. 106, 61-80 (2000).
15. Kärkkäinen, T., Majava, K.: Non-monotone and monotone active-set methods for image restoration, Part 2: Numerical results. J. Optim. Theory Appl. 106, 81-105 (2000).
16. Kärkkäinen, T., Toivanen, J.: Building blocks for odd-even multigrid with applications to reduced systems. J. Comp. Appl. Math. 131, 15-33 (2001).
17. Majava, K., Kärkkäinen, T.: Active-set algorithms for non-smooth denoising problems. In: Proc. 4th European Congress on Computational Methods in Applied Sciences and Engineering (Neittaanmäki, P., Rossi, T., Korotov, S., Onate, E. Périaux, J., Knörzer, D., eds.). CD-ROM 2004.
18. Mäkelä, M. M., Neittaanmäki, P.: Non-smooth optimization. Analysis and algorithms with applications to optimal control. Singapore: World Scientific 1992.
19. Maunuksela, J., Myllys, M., Merikoski, J., Timonen, J., Kärkkäinen, T., Welling, M., Wijngaarden, R.: Determination of the stochastic evolution equation from noisy experimental data. Eur. Phys. J. B33, 193-202 (2003).
20. Moretti, D., Babiloni, F., Carducci, F., Cincotti, F., Remondini, R., Rossini, P., Salinari, S., Babiloni, C.: Computerized processing of EEG-EOG-EMG artifacts for multi-centric studies in EEG oscillations and event-related potentials. Int. J. Psychophysiol. 47, 199-216 (2003).
21. Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers. SIAM J. Numer. Anal. 40, 965-994 (2002).
22. Ollila, E.: Sign and rank covariance matrices with applications to multivariate analysis. PhD thesis, University of Jyväskylä 2002.
23. Quarteroni, A., Valli, A.: Numerical approximation of partial differential equations. Springer Series in Computational Mathematics, vol. 23. Berlin Heidelberg: Springer 1994.
24. 1-norm, in statistical inference. Sankhya: The Indian Journal of Statistics 50, 289-313 (1988).
25. Rousseeuw, P., Leroy, A.: Robust regression and outlier detection. Wiley Series in Probability and Mathematical Statistics. New York: Wiley 1987.
26. Rudin, L. I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D60, 259-268 (1992).