Total variation minimization with finite elements: Convergence and iterative solution

SIAM Journal on Numerical Analysis

Volumn 50, Issue 3, 2012, Pages 1162-1180

  Bartels, Sören ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Convergence; Finite elements; Image Processing; Partial differential equations; Total variation

Indexed keywords

CONVERGENCE; CONVEX MINIMIZATION; ENERGY FUNCTIONALS; EXACT SOLUTION; FINITE ELEMENT; FINITE ELEMENT DISCRETIZATIONS; ITERATIVE SOLUTIONS; NON-SMOOTH; NUMERICAL EXPERIMENTS; NUMERICAL SOLUTION; PIECEWISE AFFINES; PIECEWISE CONSTANT; STATIONARY POINTS; THEORETICAL RESULT; TIME STEP SIZE; TOTAL VARIATION; TOTAL VARIATION MINIMIZATION; TOTAL VARIATION NORM;

IMAGE PROCESSING;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 84865611655     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/11083277X     Document Type: Article

References (19)

1. [AFP00] L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 2000.
2. [BKP10] K. Bredies, K. Kunisch, and T. Pock, Total generalized variation, SIAM J. Imaging Sci., 3 (2010), pp. 492-526.
3. [BS08] S. C. Brenner and L. Ridgway Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Texts Appl. Math. 15, Springer, New York, 2008.
4. [CGM99] T. F. Chan, G. H. Golub, and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1999), pp. 1964-1977.
5. [Cha04] A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89-97.
6. [CL97] A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
7. [CP11] A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40 (2011), pp. 120-145.
8. [DJL92] R. A. DeVore, B. Jawerth, and B. J. Lucier, Image compression through wavelet transform coding, IEEE Trans. Inform. Theory, 38 (1992), pp. 719-746.
9. [DV97] D. C. Dobson and C. R. Vogel, Convergence of an iterative method for total variation denoising, SIAM J. Numer. Anal., 34 (1997), pp. 1779-1791. (Pubitemid 127463570)
10. [ES09] C. M. Elliott and S. A. Smitheman, Numerical analysis of the TV regularization and H-1 fidelity model for decomposing an image into cartoon plus texture, IMA J. Numer. Anal., 29 (2009), pp. 651-689.
11. [FP03] X. Feng and A. Prohl, Analysis of total variation flow and its finite element approximations, M2AN Math. Model. Numer. Anal., 37 (2003), pp. 533-556. (Pubitemid 36891961)
12. [FvOP05] X. Feng, M. von Oehsen, and A. Prohl, Rate of convergence of regularization procedures and finite element approximations for the total variation flow, Numer. Math., 100 (2005), pp. 441-456. (Pubitemid 41227426)
13. [HK04] M. Hintermüller and K. Kunisch, Total bounded variation regularization as a bilaterally constrained optimization problem, SIAM J. Appl. Math., 64 (2004), pp. 1311-1333.
14. [Mey01] Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, Univ. Lecture Ser. 22, AMS, Providence, RI, 2001.
15. [OSV03] S. Osher, A. Solé, and L. Vese, Image decomposition and restoration using total variation minimization and the H-1 norm, Multiscale Model. Simul., 1 (2003), pp. 349-370.
16. [Roc76] R. T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
17. [Roc97] R. T. Rockafellar, Convex Analysis, Princeton Landmarks inMathematics, Princeton University Press, Princeton, NJ, 1997; reprint of the 1970 original.
18. [ROF92] L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
19. [WL09] J. Wang and B. J. Lucier, Error bounds for finite-difference methods for Rudin-Osher-Fatemi image smoothing, SIAM J. Numer. Anal., 49 (2011), pp. 845-868.