An upwind finite-difference method for total variation–based image smoothing

SIAM Journal on Imaging Sciences

Volumn 4, Issue 1, 2011, Pages 277-299

  Chambolle, Antonin ^a   Levine, Stacey E ^b   Lucier, Bradley J ^c  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b DUQUESNE UNIVERSITY   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Finite difference schemes; Image denoising; Multiscale methods; Total variation; Upwind schemes

Indexed keywords

IMAGE DENOISING; NUMERICAL METHODS; RADIO COMMUNICATION;

BOUNDED VARIATIONS; FINITE DIFFERENCE APPROXIMATIONS; FINITE DIFFERENCE SCHEME; MULTISCALE METHOD; NUMERICAL FORMULATION; TOTAL VARIATION; UP-WIND SCHEME; VARIATIONAL PROBLEMS;

FINITE DIFFERENCE METHOD;

EID: 79957451716     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/090752754     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. F. Alter, V. Caselles, and A. Chambolle, Evolution of characteristic functions of convex sets in the plane by the minimizing total variation flow, Interfaces Free Bound., 7 (2005), pp. 29–53.
3. B. Appleton and H. Talbot, Global ly optimal geodesic active contours, J. Math. Imaging Vision, 23 (2005), pp. 67–86.
4. J.-F. Aujol, Some Algorithms for Total Variation Based Image Restoration, CMLA preprint 2008-05, CMLA, Cachan, France, 2008.
5. J.-F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, Image decomposition into a bounded variation component and an oscil lating component, J. Math. Imaging Vision, 22 (2005), pp. 71–88.
6. N, J. Differential Equations, 184 (2002), pp. 475–525.
7. C. Bouman and K. Sauer, Bayesian estimation of transmission tomograms using segmentation based optimization, IEEE Trans. Nuclear Sci., 39 (1992), pp. 1144–1152.
8. A. Braides, Γ-Convergence for Beginners, Oxford Lecture Series in Mathematics and Its Applications 22, Oxford University Press, Oxford, 2002.
9. X. Bresson and T. Chan, Fast Minimization of the Vectorial Total Variation Norm and Applications to Color Image Processing, UCLA CAM report 07-25, UCLA, Los Angeles, CA, 2007.
10. M. Burger, G. Gilboa, S. Osher, and J. Xu, Nonlinear inverse scale space methods, Commun. Math. Sci., 4 (2006), pp. 179–212.
11. V. Caselles, A. Chambolle, and M. Novaga, The discontinuity set of solutions of the TV denoising problem and some extensions, Multiscale Model. Simul., 6 (2007), pp. 879–894.
12. V. Caselles, A. Chambolle, and M. Novaga, Regularity for solutions of the total variation denoising problem, Rev. Mat. Iberoamericana, 27 (2010), pp. 233–252.
13. A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vision, 20 (2004), pp. 89–97.
14. A. Chambolle, Total variation minimization and a class of binary mrf models, in Proceedings of Energy Minimization Methods in Computer Vision and Pattern Recognition: 5th International Workshop (EMMCVPR 2005, St. Augustine, FL), A. Rangarajan, B. Vemuri, and A. L. Yuille, eds., Lecture Notes in Comput. Sci. 3757, Springer-Verlag, New York, 2005, pp. 136–152.
15. A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167–188.
16. P. L. Combettes, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization, 53 (2004), pp. 475–504.
17. P. L. Combettes and V. R. Wajs, Signal recovery by proximal forward-backward splitting, Multiscale Model. Simul., 4 (2005), pp. 1168–1200.
18. J. Darbon and M. Sigelle, Exact optimization of discrete constrained total variation minimization problems, in Combinatorial Image Analysis, Lecture Notes in Comput. Sci. 3322, Springer, Berlin, 2004, pp. 548–557.
19. R. A. DeVore, B. Jawerth, and B. J. Lucier, Image compression through wavelet transform coding, IEEE Trans. Inform. Theory, 38 (1992), pp. 719–746.
20. B. Eicke, Iteration methods for convexly constrained il l-posed problems in Hilbert space, Numer. Funct. Anal. Optim., 13 (1992), pp. 413–429.
21. I. Ekeland and R. Temam, Convex Analysis and Variational Problems, Stud. Math. Appl. 1, North– Holland, Amsterdam, 1976.
22. D. Goldfarb and W. Yin, Second-order cone programming methods for total variation-based image restoration, SIAM J. Sci. Comput., 27 (2005), pp. 622–645.
23. Y. Meyer, Oscil lating Patterns in Image Processing and Nonlinear Evolution Equations, University Lecture Ser. 22, AMS, Providence, RI, 2001.
24. Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc., 73 (1967), pp. 591–597.
25. S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul., 4 (2005), pp. 460–489.
26. S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12–49.
27. W. Ring, Structural properties of solutions to total variation regularization problems, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 799–810.
28. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259–268.
29. J. Wang and B. J. Lucier, Error bounds for finite difference methods for Rudin–Osher–Fatemi image smoothing, SIAM J. Numer. Anal., to appear.