Algorithms and software for total variation image reconstruction via first-order methods

Numerical Algorithms

Volumn 53, Issue 1, 2010, Pages 67-92

  Dahl, Joachim ^a   Hansen, Per Christian ^b   Jensen, Soren Holdt ^c   Jensen, Tobias Lindstrom ^c  

^a ANYBODY TECHNOLOGY A S   (Denmark)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^c AALBORG UNIVERSITY   (Denmark)

Author keywords

Deblurring; Denoising; First order methods; Inpainting; Matlab; Total variation

Indexed keywords

EID: 77952545420     PISSN: 10171398     EISSN: 15729265     Source Type: Journal    
DOI: 10.1007/s11075-009-9310-3     Document Type: Article

References (24)

1. Alter, F., Durand, S., Froment, J.: Adapted total variation for artifact free decompression of JPEG images. J. Math. Imaging Vis. 23, 199-211 (2005)
2. Aujol, J.-F.: Some first-order algorithms for total variation based image restoration. J. Math. Imaging Vis. 34, 307-327 (2009)
3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
4. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89-97 (2004)
5. Chan, T.F., Shen, J.: Image processing and analysis: variational, PDE, wavelet, and stochastic methods. SIAM, Philadelphia (2005)
6. Chan, T.F., Golub, G.H., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20, 1964-1977 (1999)
7. Combettes, P.L., Pennanen, T.: Generalized mann iterates for constructing fixed points in Hilbert spaces. J. Math. Anal. Appl. 275, 521-536 (2002)
8. Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-region methods. SIAM, Philadelphia (2000)
9. Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation. Part I: fast and exact optimization. J. Math. Imaging Vis. 26, 261-276 (2006)
10. FFTW: Freely available C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions. http://www.fftw.org (2009)
11. 1-minimization. SIAM J. Numer. Anal. (2009, in press)
12. Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. IEEE 93, 216-231 (2005)
13. Goldfarb, D., Yin, W.: Second-order cone programming methods for total variation-based image restoration. SIAM J. Sci. Comput. 27, 622-645 (2005)
14. 1 regularized problems. SIAM J. Imaging Sci. 2, 323-343 (2009)
15. Hansen, P.C., Nagy, J.G., O'Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. SIAM, Philadelphia (2006)
16. Krishnan, D., Ping, L., Yip, A.M.: A primal-dual active-set methods for non-negativity constrained total variation deblurring problems. IEEE Trans. Image Process. 16, 2766-2777 (2007)
17. Nesterov, Yu.: Introductory lectures on convex optimization. Kluwer, Dordrecht (2004)
18. Nesterov, Yu.: Smooth minimization of nonsmooth functions. Math. Program. Ser. A 103, 127-152 (2005)
19. Nesterov, Yu.: Excessive gap technique in non-smooth convex optimization. SIAM J. Optim. 16,235-249 (2005)
20. Nesterov, Yu.: Gradient methods for minimizing composite objective functions. CORE Discussion Papers series, Université Catholique de Louvain, Center for Operations Research and Econometrics. http://www.uclouvain.be/en-44660.html (2007)
21. Vogel, C.R.: Computational methods for inverse problems. SIAM, Philadelphia (2002)
22. Weiss, P., Blanc-Féraud, L., Aubert, G.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31, 2047-2080 (2009)
23. Yang, J., Zhang, Y., Yin, W., Wang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1, 248-272 (2008)
24. Zhu, M., Wright, S., Chan, T.F.: Duality-based algorithms for total-variation-regularized image restoration. Comput. Optim. Appl. (2008). doi:10.1007/s10589-008-9225-2