Infimal convolution regularizations with discrete ll-type functionals

Communications in Mathematical Sciences

Volumn 9, Issue 3, 2011, Pages 797-827

  Setzer, S ^a   Steidl, G ^a   Teuber, T ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Alternating direction method of multipliers; Denoising; Douglas Rachford splitting; Infimal convolution; Primal dual hybrid gradient method; ROF functional; Total generalized variation

Indexed keywords

EID: 79953053495     PISSN: 15396746     EISSN: None     Source Type: Journal    
DOI: 10.4310/CMS.2011.v9.n3.a7     Document Type: Article

References (44)

1. J.F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, Image decomposition into a bounded variation component and an oscillating component, J. Math. Imag. Vis., 22(1), 71-88, 2005.
2. J.F. Aujol and A. Chambolle, Dual norms and image decomposition models, Int. J. Comp. Vis., 63(1), 85-104, 2005.
3. A. Beck and M. Teboulle, Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems, IEEE Trans. Imag. Proc., 18(11), 2419-2434, 2009.
4. A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imag. Sci., 2(1), 183-202, 2009.
5. K. Bredies, K. Kunisch, and T. Pock, Total generalized variation, SIAM J. Imag. Sci., 3(3), 492-526, 2010.
6. Y. Censor and A. Lent, An iterative row-action method for interval convex programming, J. Opt. Theo. Appl., 34(3), 321-353, 1981.
7. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imag. Vis., 20(1-2), 89-97, 2004.
8. A. Chambolle and P.L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76, 167-188, 1997.
9. A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, University of Graz, preprint, May 2010.
10. T.F. Chan, S. Esedoglu, and F. Park, A fourth order dual method for staircase reduction in texture extraction and image restoration problems, CAM Report 05-28, UCLA, 2005.
11. T.F. Chan, A. Marquina, and P. Mulet, High-order total variation-based image restoration, SIAM J. Sci. Comp., 22(2) 503-516 2000.
12. P.L. Combettes, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization, 53(5-6), 475-504, 2004.
13. P.L. Combettes and J.C. Pesquet, A Douglas-Rachford splitting approach to nonsmooth convex variational signal recovery, IEEE J. Sel. Top. Sig. Proc., 1(4), 564-574, 2007.
14. 1 regularization, Adv. Comp. Math., 30(1), 79-99, 2009.
15. S. Didas, J. Weickert, and B. Burgeth, Properties of higher order nonlinear diffusion filtering, J. Math. Imag. Vis., 35, 208-226, 2009.
16. J. Eckstein and D.P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Prog., 55, 293-318, 1992.
17. E. Esser, Applications of Lagrangian-based alternating direction methods and connections to split Bregman, CAM Report 09-31, UCLA, 2009.
18. E. Esser, X. Zhang, and T.F. Chan, A general framework for a class of first order primal-dual algorithms for TV minimization, CAM Report 09-67, UCLA, 2009.
19. D. Gabay, Applications of the method of multipliers to variational inequalities, M. Fortin and R. Glowinski (eds.), Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Studies in Mathematics and its Applications, North-Holland, Amsterdam, 15(9), 299-331, 1983.
20. D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximation, Comp. Math. Appl., 2, 17-40, 1976.
21. T. Goldstein and S. Osher, The Split Bregman method for L1-regularized problems, SIAM J. Imaging Sciences, 2(2), 323-343, 2009.
22. W. Hintermüller and K. Kunisch, Total bounded variation regularization as a bilaterally constrained optimization problem, SIAM J. Appl. Math., 64(4), 1311-1333, 2004.
23. J.M. Hyman and M.J. Shashkov, Natural discretizations for the divergence, gradient, and curl on logically rectangular grids, Comp. Math. Appl., 33(4), 81-104, 1997.
24. M. Lysaker, A. Lundervold, and X. Tai, Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time, IEEE Trans. Imag. Proc., 12(12), 1579-1590, 2003.
25. J. Ma and G. Plonka-Hoch, Curvelet-wavelet regularized split Bregman iteration for compressed sensing, Int. J. Wavelets, Multires. Inf. Proc., accepted, 2010.
26. 2), Soviet Math. Doklady, 27(2), 372-376, 1983.
27. D. Potts and G. Steidl, Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems, Lin. Alg. Appl., 281, 265-292, 1998.
28. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.
29. L.I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60, 259-268, 1992.
30. O. Scherzer, Denoising with higher order derivatives of bounded variation and an application to parameter estimation, Comp., 60, 1-27, 1998.
31. O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen, Variational Methods in Imaging, Applied Mathematical Sciences, Springer, 167, 2009.
32. L.L. Schumaker, Spline Functions: Basic Theory, Wiley and Sons, New York, 1981.
33. S. Setzer, Operator splittings, Bregman methods and frame shrinkage in image processing, Int. J. Comp. Vis., accepted, 2009.
34. S. Setzer and G. Steidl, Variational methods with higher order derivatives in image processing, M. Neamtu and L.L. Schumaker, (eds.), Approximation XII, San Antonio, USA, Nashboro Press, Brentwood, 360-386, 2008.
35. S. Setzer, G. Steidl, B. Popilka, and B. Burgeth, Variational methods for denoising matrix fields, D.H. Laidlaw and J. Weickert (eds.), Visualization and Processing of Tensor Fields, Advances and Perspectives, Mathematics and Visualization, Springer, Berlin, 341-360, 2009.
36. J.L. Starck, M. Elad, and D.L. Donoho, Image decomposition: separation from texture from piecewise smooth content, IEEE Trans. Imag. Proc., 14(10), 1570-1582, 2005.
37. T. Strömberg, The Operation of Infimal Convolution, Ph.D. Thesis. Polska Akademia Nauk, Warszawa, Poland, 1996.
38. M. Unser and T. Blu, Cardinal exponential splines: Part I - theory and filtering algorithms, IEEE Trans. Sig. Proc., 53(4), 1425-1438, 2005.
39. M. Unser and T. Blu, Generalized smoothing splines and the optimal discretization of the Wiener filter, IEEE Trans. Sig. Proc., 53(6), 2146-2159, 2005.
40. Y. Wang, J. Yang, W. Yin, and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction, SIAM J. Imag. Sci., 1(3), 248-272, 2008.
41. Y.L. You and M. Kaveh, Fourth-order partial differential equations for noise removal, IEEE Trans. Imag. Proc., 9(10), 1723-1730, 2000.
42. J. Yuan, C. Schnörr, and G. Steidl, Simultaneous higher order optical flow estimation and decomposition, SIAM J. Sci. Comp., 29(6), 2283-2304, 2007.
43. J. Yuan, C. Schnörr, and G. Steidl, Total-variation based piecewise affine regularization, A. Lie, M. Lysaker, K. Morken, and X.C. Tai (eds.), Second International Conference on Scale Space Methods and Variational Methods in Computer Vision, SSVM 2009, Voss, Norway, June 1-5, 2009. Proceedings, Lecture Notes in Computer Science, Springer, 5567, 552-564, 2009.
44. M. Zhu and T.F. Chan, An efficient primal-dual hybrid gradient algorithm for total variation image restauration, CAM Report 08-34, UCLA, 2008.