Signal recovery via TV-type energies

Fuchs, M.; Müller, J.; Tietz, C.

doi:10.1090/spmj/1511

Signal recovery via TV-type energies
HTML articles powered by AMS MathViewer

by M. Fuchs, J. Müller and C. Tietz

St. Petersburg Math. J. 29 (2018), 657-681

DOI: https://doi.org/10.1090/spmj/1511

Published electronically: June 1, 2018

PDF | Request permission

Abstract:

One-dimensional variants are considered of the classical first order total variation denoising model introduced by Rudin, Osher, and Fatemi. This study is based on previous work of the authors on various denoising and inpainting problems in image analysis, where variational methods in arbitrary dimensions were applied. More than being just a special case, the one-dimensional setting makes it possible to study regularity properties of minimizers by more subtle methods that do not have correspondences in higher dimensions. In particular, quite strong regularity results are obtained for a class of data functions that contains many of the standard examples from signal processing such as rectangle or triangle signals as a special case. The analysis of the related Euler–Lagrange equation, which turns out to be a second order two-point boundary value problem with Neumann conditions, by ODE methods completes the picture of this investigation.

References

Leonid I. Rudin, Stanley Osher, and Emad Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D 60 (1992), no. 1-4, 259–268. Experimental mathematics: computational issues in nonlinear science (Los Alamos, NM, 1991). MR 3363401, DOI 10.1016/0167-2789(92)90242-F
M. A. Little and N. S. Jones, Generalized methods and solvers for noise removal from piecewise constant signals. I. Background theory, Proc. Math. Phys. Eng. Sci. 467 (2011), no. 2135, 3088–3114.
I. Selesnick, A. Parekh, and I. Bayram, Convex 1-D total variation denoising with non-convex regularization, IEEE Signal Process. Lett. 22 (2015), no. 2, 141–144.
A. Torres, A. Marquina, J. A. Font, and J. M. Ibáñez, Total-variation-based methods for gravitational wave denoising, Phys. Rev. D. 90 (2014), no. 8, 084029.
Michael Bildhauer and Martin Fuchs, A variational approach to the denoising of images based on different variants of the TV-regularization, Appl. Math. Optim. 66 (2012), no. 3, 331–361. MR 2996430, DOI 10.1007/s00245-012-9174-0
M. Bildhauer and M. Fuchs, On some perturbations of the total variation image inpainting method. Part I: Regularity theory, J. Math. Sci. (N.Y.) 202 (2014), no. 2, Problems in mathematical analysis. No. 76 (Russian), 154–169. MR 3391330, DOI 10.1007/s10958-014-2039-0
M. Bildhauer and M. Fuchs, On some perturbations of the total variation image inpainting method. Part II: Relaxation and dual variational formulation, J. Math. Sci. (N.Y.) 205 (2015), no. 2, Problems in mathematical analysis. No. 77 (Russian), 121–140. MR 3391337, DOI 10.1007/s10958-015-2237-4
M. Bildhauer and M. Fuchs, Image inpainting with energies of linear growth. A collection of proposals, J. Math. Sci. (N.Y.) 196 (2014), no. 4, Problems in mathematical analysis. No. 74 (Russian), 490–497. MR 3391307, DOI 10.1007/s10958-014-1670-0
M. Bildhauer and M. Fuchs, On some perturbations of the total variation image inpainting method. Part III: Minimization among sets with finite perimeter, J. Math. Sci. (N.Y.) 207 (2015), no. 2, Problems in mathematical analysis. No. 78 (Russian), 142–146. MR 3391700, DOI 10.1007/s10958-015-2361-1
M. Bildhauer, M. Fuchs, and C. Tietz, $C^{1,\alpha }$-interior regularity for minimizers of a class of variational problems with linear growth related to image inpainting, Algebra i Analiz 27 (2015), no. 3, 51–65; English transl., St. Petersburg Math. J. 27 (2016), no. 3, 381–392. MR 3570956, DOI 10.1090/spmj/1393
M. Fuchs and C. Tietz, Existence of generalized minimizers and dual solutions for a class of variational problems with linear growth related to image recovery, J. Math. Sci. (N.Y.) 210 (2015), no. 4, Problems in mathematical analysis. No. 81 (Russian), 458–475. MR 3405450, DOI 10.1007/s10958-015-2575-2
Kristian Bredies, Karl Kunisch, and Tuomo Valkonen, Properties of $L^1$-$\textrm {TGV}^2$: the one-dimensional case, J. Math. Anal. Appl. 398 (2013), no. 1, 438–454. MR 2984346, DOI 10.1016/j.jmaa.2012.08.053
David Strong and Tony Chan, Edge-preserving and scale-dependent properties of total variation regularization, Inverse Problems 19 (2003), no. 6, S165–S187. Special section on imaging. MR 2036526, DOI 10.1088/0266-5611/19/6/059
Konstantinos Papafitsoros and Kristian Bredies, A study of the one dimensional total generalised variation regularisation problem, Inverse Probl. Imaging 9 (2015), no. 2, 511–550. MR 3356570, DOI 10.3934/ipi.2015.9.511
Giuseppe Buttazzo, Mariano Giaquinta, and Stefan Hildebrandt, One-dimensional variational problems, Oxford Lecture Series in Mathematics and its Applications, vol. 15, The Clarendon Press, Oxford University Press, New York, 1998. An introduction. MR 1694383
Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
Enrico Giusti, Minimal surfaces and functions of bounded variation, Monographs in Mathematics, vol. 80, Birkhäuser Verlag, Basel, 1984. MR 775682, DOI 10.1007/978-1-4684-9486-0
Luigi Ambrosio, Nicola Fusco, and Diego Pallara, Functions of bounded variation and free discontinuity problems, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 2000. MR 1857292
H. B. Thompson, Second order ordinary differential equations with fully nonlinear two-point boundary conditions. I, II, Pacific J. Math. 172 (1996), no. 1, 255–277, 279–297. MR 1379297
H. B. Thompson, Second order ordinary differential equations with fully nonlinear two-point boundary conditions. I, II, Pacific J. Math. 172 (1996), no. 1, 255–277, 279–297. MR 1379297
Colette De Coster and Patrick Habets, Two-point boundary value problems: lower and upper solutions, Mathematics in Science and Engineering, vol. 205, Elsevier B. V., Amsterdam, 2006. MR 2225284
M. Bildhauer and M. Fuchs, A geometric maximum principle for variational problems in spaces of vector valued functions of bounded variation, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 385 (2010), no. Kraevye Zadachi Matematicheskoĭ Fiziki i Smezhnye Voprosy Teorii Funktsiĭ. 41, 5–17, 234 (English, with English and Russian summaries); English transl., J. Math. Sci. (N.Y.) 178 (2011), no. 3, 235–242. MR 2749367, DOI 10.1007/s10958-011-0544-y
Edwin Hewitt and Karl Stromberg, Real and abstract analysis. A modern treatment of the theory of functions of a real variable, Springer-Verlag, New York, 1965. MR 0188387
G. Anzellotti and M. Giaquinta, Convex functionals and partial regularity, Arch. Rational Mech. Anal. 102 (1988), no. 3, 243–272. MR 944548, DOI 10.1007/BF00281349
Ivar Ekeland and Roger Témam, Convex analysis and variational problems, Corrected reprint of the 1976 English edition, Classics in Applied Mathematics, vol. 28, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1999. Translated from the French. MR 1727362, DOI 10.1137/1.9781611971088
Hedy Attouch, Giuseppe Buttazzo, and Gérard Michaille, Variational analysis in Sobolev and BV spaces, MPS/SIAM Series on Optimization, vol. 6, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA; Mathematical Programming Society (MPS), Philadelphia, PA, 2006. Applications to PDEs and optimization. MR 2192832
R. T. Rockafellar, Convex analysis, Princeton Landmarks Math. Phys., Princeton Univ. Press, Princeton, 2015.