DeepAI AI Chat
Log In Sign Up

On the Taut String Interpretation of the One-dimensional Rudin-Osher-Fatemi Model: A New Proof, a Fundamental Estimate and Some Applications

by   Niels Chr. Overgaard, et al.

A new proof of the equivalence of the Taut String Algorithm and the one-dimensional Rudin-Osher-Fatemi model is presented. Based on duality and the projection theorem in Hilbert space, the proof is strictly elementary. Existence and uniqueness of solutions to both denoising models follow as by-products. The standard convergence properties of the denoised signal, as the regularizing parameter tends to zero, are recalled and efficient proofs provided. Moreover, a new and fundamental bound on the denoised signal is derived. This bound implies, among other things, the strong convergence (in the space of functions of bounded variation) of the denoised signal to the insignal as the regularization parameter vanishes. The methods developed in the paper can be modified to cover other interesting applications such as isotonic regression.


page 1

page 2

page 3

page 4


Characterization of incentive compatible single-parameter mechanisms revisited

We reexamine the characterization of incentive compatible single-paramet...

On Doctrines and Cartesian Bicategories

We study the relationship between cartesian bicategories and a specialis...

A proof of Hilbert's theorem on ternary quartic forms with the ladder technique

This paper proposes a totally constructive approach for the proof of Hil...

A formal proof of the Lax equivalence theorem for finite difference schemes

The behavior of physical systems is typically modeled using differential...

Various proofs of the Fundamental Theorem of Markov Chains

This paper is a survey of various proofs of the so called fundamental th...

Distributed Verifiers in PCP

Traditional proof systems involve a resource-bounded verifier communicat...

The Spectral Approach to Linear Rational Expectations Models

This paper considers linear rational expectations models in the frequenc...