Abstract
In this paper, for certain classes of functions, we present analytical evaluations of double integral expressions representing approximations of the total variation seminorm. These calculations are carried out by using the Maple computer algebra software package in a sophisticated way.The derived expressions can be used for approximations of the total variation seminorm, and, in particular, can be used for efficient numerical total variation regularization energy minimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aubert, G., Kornprobst, P.: Can the nonlocal characterization of Sobolev spaces by Bourgain et al. be useful for solving variational problems? SIAM J. Numer. Anal. 47(2), 844–860 (2009)
Boulanger, J., Elbau, P, Pontow, C, Scherzer, O.: Non-local functionals for imaging. In: Bauschke, H.H., Burachik, R.S., Combettes, P.L., Elser, V., Luke, D.R., Wolkowicz, H. (eds.) Springer Optimization and Its Applications. Fixed-Point Algorithms for Inverse Problems in Science and Engineering, vol. 49, 1st edn., pp. 131–154. Springer, New York (2011). ISBN 978-1-4419-9568-1
Bourgain, J., Brézis, H., Mironescu, P.: Another look at Sobolev spaces. In: Menaldi, J.L., Rofman, E., Sulem, A. (eds.) Optimal Control and Partial Differential Equations-Innovations & Applications: In honor of Professor Alain Bensoussan’s 60th anniversary, pp. 439–455. IOS press, Amsterdam (2000)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1–2), 89–97 (2004)
Dal Maso, G.: An Introduction to Γ-Convergence, volume 8 of Progress in Nonlinear Differential Equations and their Applications. Birkhäuser (1993)
Dávila, J.: On an open question about functions of bounded variation. Calc. Var. Partial Differ. Equ. 15(4), 519–527 (2002)
Dobson, D., Scherzer, O.: Analysis of regularized total variation penalty methods for denoising. Inverse Probl. 12(5), 601–617 (1996)
Dobson, D.C., Vogel, C.R.: Convergence of an iterative method for total variation denoising. SIAM J. Numer. Anal. 34(5), 1779–1791 (1997)
Ponce, A.: An estimate in the spirit of Poincaré’s inequality. J. Eur. Math. Soc. (JEMS) 6(1), 1–15 (2004)
Ponce, A.: A new approach to Sobolev spaces and connections to Γ-convergence. Calc. Var. Partial Differ. Equ. 19, 229–255 (2004)
Vogel, C.R.: Computational Methods for Inverse Problems, volume 23 of Frontiers in Applied Mathematics. SIAM, Philadelphia (2002)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D. Nonlinear Phenom. 60(1–4), 259–268 (1992)
Acknowledgements
The authors would like to express their gratitude to Paul F. X. Müller for introducing us to the recent work on the new characterizations of Sobolev spaces and BV and some stimulating discussions. This work has been supported by the Austrian Science Fund (FWF) within the national research networks Industrial Geometry, project 9203-N12, and Photoacoustic Imaging in Biology and Medicine, project S10505-N20. Moreover, the authors thank a referee for the careful reading of the manuscript and many detailed comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag/Wien
About this chapter
Cite this chapter
Pontow, C., Scherzer, O. (2012). Analytical Evaluations of Double Integral Expressions Related to Total Variation. In: Langer, U., Paule, P. (eds) Numerical and Symbolic Scientific Computing. Texts & Monographs in Symbolic Computation. Springer, Vienna. https://doi.org/10.1007/978-3-7091-0794-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-7091-0794-2_10
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-0793-5
Online ISBN: 978-3-7091-0794-2
eBook Packages: Computer ScienceComputer Science (R0)