Semi-explicit solution and fast minimization scheme for an energy with ℓ 1-Fitting and Tikhonov-Like regularization

Journal of Mathematical Imaging and Vision

Volumn 34, Issue 1, 2009, Pages 32-47

  Nikolova, Mila ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

1 data fitting; Image denoising; Impulsive noise; Non smooth analysis; Nonsmooth optimization; Numerical methods; Random matrices; Signal denoising; Tikhonov regularization

Indexed keywords

IMAGE DENOISING; IMPULSIVE NOISE; NON-SMOOTH ANALYSIS; NONSMOOTH OPTIMIZATION; RANDOM MATRICES; SIGNAL DENOISING; TIKHONOV REGULARIZATION;

IMAGE PROCESSING; IMPULSE NOISE; NUMBER THEORY; NUMERICAL METHODS; OPTIMIZATION; SIGNAL PROCESSING;

MATRIX ALGEBRA;

EID: 67349203307     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-008-0125-y     Document Type: Article

References (27)

1. S. Alliney 1992 Digital filters as absolute norm regularizers IEEE Trans. Signal Process. SP-40 1548 1562
2. S. Alliney 1997 A property of the minimum vectors of a regularizing functional defined by means of absolute norm IEEE Trans. Signal Process. 45 913 917
3. L. Bar A. Brook N. Sochen N. Kiryati 2007 Deblurring of color images corrupted by impulsive noise IEEE Trans. Image Process. 16 1101 1111
4. Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of salt-and-pepper noise. In: Proceeding of 5th International Conference on Scale Space and PDE methods in Computer Vision. LNCS, vol. 3439, pp. 107-118. Springer, Berlin (2005)
5. L. Bar N. Sochen N. Kiryati 2006 Semi-blind image restoration via Mumford-Shah regularization IEEE Trans. Image Process. 15 483 493
6. Bovik, A.C.: Handbook of Image and Video Processing. Academic, New York (2000)
7. R. Chan C. Hu M. Nikolova 2004 An iterative procedure for removing random-valued impulse noise IEEE Signal Process. Lett. 11 921 924
8. T. Chan K. Chen 2006 An optimization-based multilevel algorithm for total variation image denoising SIAM J. Multiscale Model. Simul. 5 615 645
9. 1 function approximation SIAM J. Appl. Math. 65 1817 1837
10. T. Chan S. Esedoglu M. Nikolova 2006 Algorithms for finding global minimizers of image segmentation and denoising models SIAM J. Appl. Math. 66 1632 1648
11. Ciarlet, P.G.: Introduction à l'analyse numérique matricielle et à l'optimisation, 5th edn. Collection mathématiques appliquées pour la maîtrise. Dunod, Paris (2000)
12. P. Combettes J. Luo 2002 An adaptive level set method for nondifferentiable constrained image recovery IEEE Trans. Image Process. 11 1295 1304
13. J. Darbon M. Sigelle 2006 Image restoration with discrete constrained total variation part I: Fast and exact optimization J. Math. Imaging Vis. 26 261 276
14. J. Darbon M. Sigelle 2006 Image restoration with discrete constrained total variation part II: Levelable functions, convex and non-convex cases J. Math. Imaging Vis. 26 277 291
15. S. Durand M. Nikolova 2007 Denoising of frame coefficients using l1 data-fidelity term and edge-preserving regularization SIAM J. Multiscale Model. Simul. 6 547 576
16. 1 norms for image restoration SIAM J. Sci. Comput. 27 1881 1902
17. Glowinski, R., Lions, J., Trémolières, R.: Analyse numérique des inéquations variationnelles, vol. 1, 1st edn. Dunod, Paris (1976)
18. Hiriart-Urruty, J.-B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms, vol. I and II. Springer, Berlin (1996)
19. T. Kärkkäinen K. Kunisch K. Majava 2005 Denoising of smooth images using l1-fitting Computing 74 353 376
20. M. Nikolova 1999 Markovian reconstruction using a GNC approach IEEE Trans. Image Process. 8 1204 1220
21. M. Nikolova 2002 Minimizers of cost-functions involving nonsmooth data-fidelity terms. Application to the processing of outliers SIAM J. Numer. Anal. 40 965 994
22. Nikolova, M.: A variational approach to remove outliers and impulse noise, J. Math. Imaging Vis. 20 (2004)
23. M. Nikolova 2004 Weakly constrained minimization. Application to the estimation of images and signals involving constant regions J. Math. Imaging Vis. 21 155 175
24. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
25. L. Rudin S. Osher C. Fatemi 1992 Nonlinear total variation based noise removal algorithm Physica D 60 259 268
26. Shor, N.Z.: Minimization Methods for Non-Differentiable Functions, vol. 3. Springer, New York (1985)
27. C.R. Vogel M.E. Oman 1998 Fast, robust total variation-based reconstruction of noisy, blurred images IEEE Trans. Image Process. 7 813 824