Exact minimizer for the couple (L^, BV) and the one-dimensional analogue of the Rudin-Osher-Fatemi model

DOI10.1016/J.JAT.2010.11.003MaRDI QIDQ2431553zbMATH OpenOpenAlexFDO

Authors Fernando Cobos, Natan Kruglyak

Publication date 15 April 2011

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jat.2010.11.003

zbMATH Keywords

exact minimizer: \(E\)-functional: \(K\)-functionalRudin-Osher-Fatemi model

Mathematics Subject Classification ID

Functions of bounded variation, generalizations (26A45) Absolutely continuous real functions of several variables, functions of bounded variation (26B30)

Review text

This paper investigates a one-dimensional analogue of the Rudin-Osher-Fatemi (ROF) model. The starting point is the \(E\)-functional \[ E(t,f;L^\infty,BV):=\inf_{\|g\|_{L^\infty} \leq t} \|g-f\|_{BV}. \] Under the assumptions that \(g:[a,b] \to \mathbb{R}\) is continuous with oscillation bounded from below by \(2t\), the authors construct an algorithm leading to an exact minimizer for the \(E\)-functional. As a corollary, they obtain that the \(K\)-functional defined by \[ K(N,f;BV,L^\infty):=\inf_{g \in L^\infty} (\|f-g\|_{BV} + N\|g\|_{L^\infty}) \] is comparable with \[ \sup_{a \leq x_0 \leq \cdots \leq x_N \leq b} \sum_{i=1}^N |f(x_i) - f(x_{i+1})|. \] As an application to the one-dimensional ROF model, this algorithm also provides a \(BV\) approximation of initial data of a noisy signal, realizing Morozo's discrepancy principle: the error estimate is established in any Banach space in which the real interpolation space \((L^\infty,BV)_{\theta,1}\) is continuously embedded.

Recommendations

• Piecewise linear approximation of the continuous Rudin-Osher-Fatemi model for image denoising
• Minimizers of the Rudin-Osher-Fatemi functionals in bounded domains
• Minimizers of anisotropic Rudin-Osher-Fatemi models
• Texture Separation BV-G and BV-L^1 Models
• The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising

Cites work

• An introduction to the mathematical theory of inverse problems
• Greedy wavelet projections are bounded on BV
• scientific article; zbMATH DE number 41236 (Why is no real title available?)
• scientific article; zbMATH DE number 3482992 (Why is no real title available?)
• scientific article; zbMATH DE number 3536702 (Why is no real title available?)
• scientific article; zbMATH DE number 3602125 (Why is no real title available?)
• Image Processing and Analysis
• Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]
• On the K functional between L^ 1 and L^ 2 and some other K functionals
• The Besicovitch covering theorem and near-minimizers for the couple (L2, BV)
• THE K_t-FUNCTIONAL FOR THE INTERPOLATION COUPLE L^∞(dμ L¹(dv)), L^∞(dv; L¹(dμ))

Cited in

(13)

• Subdifferentiability of infimal convolution on Banach couples
• The modulus of \(p\)-variation and its applications
• Spaces of Besov-Sobolev type and a problem on nonlinear approximation
• \((\mathrm{BV},L^p)\)-decomposition, \(p = 1,2\), of functions in metric random walk spaces
• Two-sided estimates of the \(K\)-functional for spaces of functions of generalized bounded variation
• Characterization of optimal decompositions in real interpolation
• On the taut string interpretation and other properties of the Rudin-Osher-Fatemi model in one dimension
• Piecewise linear approximation of the continuous Rudin-Osher-Fatemi model for image denoising
• New limiting real interpolation methods and their connection with the methods associated to the unit square
• Minimizers of the Rudin-Osher-Fatemi functionals in bounded domains
• Local estimates for vectorial Rudin–Osher–Fatemi type problems in one dimension
• An improvement of Rudin-Osher-Fatemi model
• Minimizers of anisotropic Rudin-Osher-Fatemi models

This page was built for publication: Exact minimizer for the couple (\(L^{\infty}, BV\)) and the one-dimensional analogue of the Rudin-Osher-Fatemi model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431553)