Higher-order TV methods - Enhancement via Bregman iteration

Journal of Scientific Computing

Volumn 54, Issue 2-3, 2013, Pages 269-310

  Benning, Martin ^a   Brune, Christoph ^b   Burger, Martin ^a   Müller, Jahn ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bregman iteration; Exact solutions; Higher order methods; Staircasing; Total variation regularization

Indexed keywords

BREGMAN ITERATION; EXACT SOLUTION; HIGHER-ORDER METHODS; STAIRCASING; TOTAL VARIATION REGULARIZATION;

IMAGE DENOISING;

ITERATIVE METHODS;

EID: 84885881025     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-012-9650-3     Document Type: Article

References (33)

1. Alter, F., Caselles, V., Chambolle, A.: Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow. Interfaces Free Bound. 7(1), 29-53 (2005)
2. Bauschke, H. H., Combettes, P. L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. Springer, New York (2011). With a foreword by Hédy Attouch
3. Benning, M.: Singular regularization of inverse problems. Ph. D. thesis, University of Münster, Institute for Computational and Applied Mathematics, Einsteinstr. 62, 48149 Münster, May 2011
4. Bertozzi, A. L., Greer, J. B., Osher, S., Vixie, K.: Nonlinear regularizations of TV based PDEs for image processing. In: Chen, G.-Q., Gasper, G., Jerome, J. (eds.) AMS Series of Contemporary Mathematics, vol. 371, pp. 29-40 (2005)
5. Bishop, R. L., Goldberg, S. I.: Tensor Analysis on Manifolds. Dover, New York (1980)
6. Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3(3), 492-526 (2010)
7. Bregman, L. M.: The relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7, 200-217 (1967)
8. Buades, A., Coll, B., Morel, J. M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490-530 (2005)
9. Burger, M., Osher, S.: Convergence rates of convex variational regularization. Inverse Probl. 20, 1411-1421 (2004)
10. Burger, M., Osher, S.: A guide to tv zoo. In: Level Set and PDE-based Reconstruction Methods. Springer, Berlin (2012, to appear)
11. Burger, M., Gilboa, G., Osher, S., Xu, J.: Nonlinear inverse scale space methods. Commun. Math. Sci. 4, 179-212 (2006)
12. Burger, M., Frick, K., Osher, S., Scherzer, O.: Inverse total variation flow. Multiscale Model. Simul. 6(2), 366-395 (2007)
13. Caselles, V., Chambolle, A., Novaga, M.: The discontinuity set of solutions of the TV denoising problem and some extensions. Multiscale Model. Simul. 6(3), 879-894 (2007)
14. Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1-2), 89-97 (2004). Special issue on mathematics and image analysis
15. Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167-188 (1997)
16. Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120-145 (2011)
17. Chan, T. F., Shen, J.: Image Processing and Analysis: Variational, PDE, Wavelet and Stochastic Methods. SIAM, Philadelphia (2005)
18. Chan, T., Marquina, A., Mulet, P.: High-order total variation-based image restoration. SIAM J. Sci. Comput. 22(2), 503-516 (2000)
19. Esser, E., Zhang, X., Chan, T. F.: A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science. SIAM J. Imaging Sci. 3(4), 1015-1046 (2010)
20. Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005-1028 (2008)
21. Goldstein, T., Osher, S.: The split Bregman method for l1-regularized problems. SIAM J. Imaging Sci. 2(2), 323-343 (2009)
22. Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Mathematical Modelling: Theory and Applications, vol. 23. Springer, New York (2009)
23. Kiwiel, K. C.: Proximal minimization methods with generalized Bregman functions. SIAM J. Control Optim. 35(4), 1142-1168 (1997)
24. Knoll, F., Bredies, K., Pock, T., Stollberger, R.: Second order total generalized variation (TGV) for MRI. Magn. Reson. Med. 65(2), 480-491 (2011)
25. Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. University Lecture Series, vol. 22. Am. Math. Soc., Boston (2001)
26. Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variationbased image restoration. Multiscale Model. Simul. 4(2), 460-489 (2005)
27. Rudin, L. I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259-268 (1992)
28. Scherzer, O.: Denoising with higher order derivatives of bounded variation and an application to parameter estimation. Computing 60(1), 1-27 (1998)
29. Setzer, S., Steidl, G.: Variational methods with higher order derivatives in image processing. In: Neamtu, M., Schumaker, L. L. (eds.) Approximation XII. Nashboro Press, Brentwood (2008)
30. Setzer, S., Steidl, G., Teuber, T.: Infimal convolution regularizations with discrete l1-type functionals. Commun. Math. Sci. 9(3), 797-827 (2011)
31. Stefan, W., Renaut, R. A., Gelb, A.: Improved total variation-type regularization using higher order edge detectors. SIAM J. Imaging Sci. 3(2), 232-251 (2010)
32. Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Probl. 19(6), S165-S187 (2003). Special section on imaging
33. Zhang, X., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46(1), 20-46 (2011)