Exact minimizer for the couple image and the one-dimensional analogue of the Rudin–Osher–Fatemi model Original Research Article

We provide a simple algorithm that constructs an exact minimizer for the EE-functional View the MathML sourceE(t,f;L∞,BV)=inf‖g‖L∞≤t‖f−g‖BV. Turn MathJax on Here L∞,BVL∞,BV stand for the space of bounded functions and the space of functions with bounded variation on the interval [a,b][a,b], respectively. As a corollary we obtain the following formula for the KK-functional View the MathML sourceK(N,f;BV,L∞)∽supa≤x0≤⋯≤xN≤b∑i=1N|f(xi)−f(xi+1)|. Turn MathJax on We also discussed the connection between the results and the Rudin–Osher–Fatemi denoising model.