loading
Documents

Research.Publish.Connect.

Paper

Author: Niels Chr Overgaard

Affiliation: Lund University, Sweden

ISBN: 978-989-758-276-9

Keyword(s): Total Variation Minimization, Taut String, Denoising, Regression Splines, Lewy–Stampacchia Inequality, Sub-modularity, Moreau-Yosida Approximation, Isotonic Regression.

Related Ontology Subjects/Areas/Topics: Applications ; Cardiovascular Imaging and Cardiography ; Cardiovascular Technologies ; Health Engineering and Technology Applications ; Pattern Recognition ; Regression ; Signal Processing ; Software Engineering ; Sparsity ; Theory and Methods

Abstract: 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 (in the continuous case) 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 estimate on the denoised signal is derived. It implies, among other things, the strong convergence (in the space of functions of bounded variation) of the denoised signal to the in-signal as the regularization parameter vanishes.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.205.109.82

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Overgaard, N. (2018). On the Taut String Interpretation of the One-dimensional Rudin–Osher–Fatemi Model.In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-276-9, pages 233-244. DOI: 10.5220/0006720402330244

@conference{icpram18,
author={Niels Chr Overgaard.},
title={On the Taut String Interpretation of the One-dimensional Rudin–Osher–Fatemi Model},
booktitle={Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2018},
pages={233-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006720402330244},
isbn={978-989-758-276-9},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - On the Taut String Interpretation of the One-dimensional Rudin–Osher–Fatemi Model
SN - 978-989-758-276-9
AU - Overgaard, N.
PY - 2018
SP - 233
EP - 244
DO - 10.5220/0006720402330244

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.