A duality-based splitting method for ℓ1-tv image restoration with automatic regularization parameter choice

SIAM Journal on Scientific Computing

Volumn 32, Issue 3, 2010, Pages 1484-1505

  Clason, Christian ^a   Jin, Bangti ^b   Kunisch, Karl ^a  

^a UNIVERSITY OF GRAZ   (Austria)

^b UNIVERSITY OF BREMEN   (Germany)

Author keywords

Balancing principle; Convex duality; Image restoration; Impulse noise; Splitting; 1 TV

Indexed keywords

CONSTRAINED OPTIMIZATION; IMPULSE NOISE; PARAMETERIZATION; RESTORATION;

BALANCING PRINCIPLE; CONVEX DUALITY; DE-NOISING; DEGRADED IMAGES; PARAMETER CHOICE; REGULARIZATION PARAMETERS; SPLITTING METHOD; SPLITTINGS; TV IMAGE; ℓ1-TV;

IMAGE RECONSTRUCTION;

EID: 77953827486     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090768217     Document Type: Article

References (29)

1. W. K. Allard, Total variation regularization for image denoising, I. Geometric theory, SIAM J. Math. Anal., 39 (2007), pp. 1150-1190.
2. S. Alliney, A property of the minimum vectors of a regularizing functional defined by means of the absolute norm, IEEE Trans. Signal Process., 45 (1997), pp. 913-917.
3. 2 norms with application to Bayesian estimation, IEEE Trans. Signal Process., 42 (1994), pp. 618-627.
4. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in Linear and Non-Linear Programming, Stanford University Press, Stanford, CA, 1958.
5. G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, 2nd ed., Springer-Verlag, New York, 2006.
6. A. C. Bovik, Handbook of Image and Video Processing (Communications, Networking and Multimedia), Academic Press, Orlando, FL, 2005.
7. 1 function approximation, SIAM J. Appl. Math., 65 (2005), pp. 1817-1837.
8. T. F. Chan and J. Shen, Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods, SIAM, Philadelphia, 2005.
9. 1 data fitting with automatic choice of regularization parameters and noise calibration, SIAM J. Imaging Sci., 3 (2010), pp. 199-231.
10. 1TV image restoration, SIAM J. Imaging Sci., 2 (2009), pp. 1168-1189.
11. V. Duval, J.-F. Aujol, and Y. Gousseau, The TVL1 model: A geometric point of view, Multiscale Model. Simul., 8 (2009), pp. 154-189.
12. I. Ekeland and R. Témam, Convex Analysis and Variational Problems, Classics Appl. Math. 28, SIAM, Philadelphia, 1999.
13. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
14. H. Fu, M. K. Ng,M. Nikolova, and J. L. Barlow, Efficient minimization methods of mixed l2-l1 and l1-l1 norms for image restoration, SIAM J. Sci. Comput., 27 (2006), pp. 1881-1902.
15. R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, Berlin, 2008. Reprint of the 1984 original.
16. X. Guo, F. Li, and M. Ng, A fast ℓ1-TV algorithm for image restoration, SIAM J. Sci. Comput., 31 (2009), pp. 2322-2341.
17. Q. Hu and J. Zou, An iterative method with variable relaxation parameters for saddle-point problems, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 317-338.
18. K. Ito and K. Kunisch, Lagrange Multiplier Approach to Variational Problems and Applications, Adv. Des. Control 15, SIAM, Philadelphia, 2008.
19. 1-fitting, Computing, 74 (2005), pp. 353-376.
20. Y. Nesterov, Smooth minimization of nonsmooth functions, Math. Program., 103 (2005), pp. 127-152.
21. M. Nikolova, A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision, 20 (2004), pp. 99-120.
22. L. D. Popov, A modification of the Arrow-Hurwicz method for search of saddle points, Math. Notes, 28 (1980), pp. 845-848.
23. P. Rodríguez and B. Wohlberg, Efficient minimization method for a generalized total variation functional, IEEE Trans. Image Process., 18 (2009), pp. 322-332.
24. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
25. A. Ruszczyński, Nonlinear Optimization, Princeton University Press, Princeton, NJ, 2006.
26. M. Tao and J. Yang, Alternating Direction Algorithms for Total Variation Deconvolution in Image Reconstruction, Technical report TR0918, Department of Mathematics, Nanjing University, 2009, http://www.optimization-online.org/DB HTML/2009/11/2463.html.
27. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, V. H. Winston & Sons, Washington, D.C., and John Wiley & Sons, New York, 1977.
28. J. Yang, Y. Zhang, and W. Yin, An efficient TV L1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput., 31 (2009), pp. 2842-2865.
29. 1 model for multiscale decomposition, Multiscale Model. Simul., 6 (2007), pp. 190-211.