{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T19:01:51Z","timestamp":1785870111365,"version":"3.56.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:00:00Z","timestamp":1568937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T00:00:00Z","timestamp":1568937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003252","name":"Lund University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003252","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We study the one-dimensional version of the Rudin\u2013Osher\u2013Fatemi (ROF) denoising model and some related TV-minimization problems. A new proof of the equivalence between the ROF model and the so-called taut string algorithm is presented, and a fundamental estimate on the denoised signal in terms of the corrupted signal is derived. Based on duality and the projection theorem in Hilbert space, the proof of the taut string interpretation is strictly elementary with the existence and uniqueness of solutions (in the continuous setting) to both models following as by-products. The standard convergence properties of the denoised signal, as the regularizing parameter tends to zero, are recalled and efficient proofs provided. The taut string interpretation plays an essential role in the proof of the fundamental estimate. This estimate implies, among other things, the strong convergence (in the space of functions of bounded variation) of the denoised signal to the corrupted signal as the regularization parameter vanishes. It can also be used to prove semi-group properties of the denoising model. Finally, it is indicated how the methods developed can be applied to related problems such as the fused lasso model, isotonic regression and signal restoration with higher-order total variation regularization.<\/jats:p>","DOI":"10.1007\/s10851-019-00905-z","type":"journal-article","created":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T09:17:55Z","timestamp":1568971075000},"page":"1276-1300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["On the Taut String Interpretation and Other Properties of the Rudin\u2013Osher\u2013Fatemi Model in One Dimension"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4142-0741","authenticated-orcid":false,"given":"Niels Chr","family":"Overgaard","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,9,20]]},"reference":[{"key":"905_CR1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00208-004-0628-9","volume":"332","author":"F Alter","year":"2005","unstructured":"Alter, F., Caselles, V., Chambolle, A.: A characterization of convex calibrable sets in $${\\mathbf{R}}^{N}$$. Math. Ann. 332, 329\u2013366 (2005)","journal-title":"Math. Ann."},{"key":"905_CR2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198502456.001.0001","volume-title":"Functions of Bounded Variation and Free Discontinuity Problems","author":"L Ambrosio","year":"2000","unstructured":"Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Clarendon Press, Oxford (2000)"},{"issue":"3","key":"905_CR3","first-page":"321","volume":"14","author":"F Andreu","year":"2001","unstructured":"Andreu, F., Ballester, C., Caselles, V., Maz\u00f3n, J.M.: Minimizing total variation flow. Differ. Integral Equ. 14(3), 321\u2013360 (2001)","journal-title":"Differ. Integral Equ."},{"issue":"2","key":"905_CR4","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1006\/jfan.2001.3829","volume":"188","author":"F Andreu","year":"2002","unstructured":"Andreu, F., Caselles, V., Diaz, J.I., Maz\u00f3n, J.M.: Qualitative properties of the total variation flow. J. Funct. Anal. 188(2), 516\u2013547 (2002)","journal-title":"J. Funct. Anal."},{"key":"905_CR5","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1214\/10-AOS804","volume":"39","author":"D Anevski","year":"2011","unstructured":"Anevski, D., Soulier, P.: Monotone spectral density estimation. Ann. Stat. 39, 418\u2013438 (2011)","journal-title":"Ann. Stat."},{"key":"905_CR6","volume-title":"Variational Analysis in Sobolev and BV Spaces; Applications to PDEs and Optimization","author":"H Attouch","year":"2015","unstructured":"Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces; Applications to PDEs and Optimization, 2nd edn. SIAM, New York (2015)","edition":"2"},{"key":"905_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-1537-0","volume-title":"Nonlinear Semigroups and Differential Equations in Banach Spaces","author":"V Barbu","year":"1976","unstructured":"Barbu, V.: Nonlinear Semigroups and Differential Equations in Banach Spaces. Nordhoff International Publishing, Leyden (1976)"},{"key":"905_CR8","first-page":"475","volume":"144","author":"G Bellettini","year":"2002","unstructured":"Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in $${\\mathbf{R}}^{N}$$. J. Differ. Geom. 144, 475\u2013525 (2002)","journal-title":"J. Differ. Geom."},{"key":"905_CR9","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1137\/S0036141003430007","volume":"4","author":"G Bellettini","year":"2005","unstructured":"Bellettini, G., Caselles, V., Novaga, M.: Explicit solution of the eigenvalue problem $$-\\text{ div }(du\/|du|)=u$$ in $${\\mathbf{R}}^2$$. SIAM J. Math. Anal. 4, 1095\u20131129 (2005)","journal-title":"SIAM J. Math. Anal."},{"key":"905_CR10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/B978-0-12-800091-5.00002-1","volume":"181","author":"M Bergounioux","year":"2014","unstructured":"Bergounioux, M.: Second order variational models for image texture analysis. Adv. Imaging Electron Phys. 181, 35\u2013124 (2014). https:\/\/doi.org\/10.1016\/B978-0-12-800091-5.00002-1","journal-title":"Adv. Imaging Electron Phys."},{"key":"905_CR11","doi-asserted-by":"publisher","first-page":"4455","DOI":"10.1016\/j.jde.2012.01.003","volume":"252","author":"M Bonforte","year":"2012","unstructured":"Bonforte, M., Figalli, A.: Total variation flow and sign fast diffusion in one dimension. J. Differ. Equ. 252, 4455\u20134480 (2012). https:\/\/doi.org\/10.1016\/j.jde.2012.01.003","journal-title":"J. Differ. Equ."},{"issue":"3","key":"905_CR12","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1137\/090769521","volume":"3","author":"K Bredies","year":"2010","unstructured":"Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3(3), 492\u2013526 (2010). https:\/\/doi.org\/10.1137\/090769521","journal-title":"SIAM J. Imaging Sci."},{"key":"905_CR13","volume-title":"Analyse fonctionelle\u2013Th\u00e9orie et applications","author":"H Br\u00e9zis","year":"1999","unstructured":"Br\u00e9zis, H.: Analyse fonctionelle\u2013Th\u00e9orie et applications. Dunod, Paris (1999)"},{"issue":"4","key":"905_CR14","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/j.jde.2012.01.003","volume":"3","author":"A Briani","year":"2011","unstructured":"Briani, A., Chambolle, A., Novaga, M., Orlandi, G.: On the graient flow of a one-homogeneous functional. Conflu. Math. 3(4), 617\u2013635 (2011). https:\/\/doi.org\/10.1016\/j.jde.2012.01.003","journal-title":"Conflu. Math."},{"key":"905_CR15","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1088\/0266-5611\/20\/5\/005","volume":"20","author":"M Burger","year":"2004","unstructured":"Burger, M., Osher, S.: Convergence rates of convex variational regularization. Inverse Probab. 20, 1411\u20131421 (2004)","journal-title":"Inverse Probab."},{"issue":"3","key":"905_CR16","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1137\/070683003","volume":"6","author":"V Caselles","year":"2007","unstructured":"Caselles, V., Chambolle, A., Novaga, M.: The discontinuity set of solutions of the TV denoising problem and some extensions. Multiscale Model. Simul. 6(3), 879\u2013894 (2007)","journal-title":"Multiscale Model. Simul."},{"key":"905_CR17","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:JMIV.0000011320.81911.38","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"905_CR18","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1515\/9783110226157.263","volume":"9","author":"A Chambolle","year":"2010","unstructured":"Chambolle, A., Caselles, V., Cremers, D., Novaga, M., Pock, T.: An introduction to total variation for image analysis. Theor. Found. Numer. Methods Sparse Recovery 9, 263\u2013340 (2010)","journal-title":"Theor. Found. Numer. Methods Sparse Recovery"},{"key":"905_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s002110050258","volume":"76","author":"A Chambolle","year":"1997","unstructured":"Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167\u2013188 (1997)","journal-title":"Numer. Math."},{"key":"905_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/aos\/996986501","volume":"29","author":"P Davies","year":"2001","unstructured":"Davies, P., Kovac, A.: Local extremes, runs, strings and multiresolution. Ann. Stat. 29, 1\u201365 (2001)","journal-title":"Ann. Stat."},{"key":"905_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1214\/08-EJS216","volume":"3","author":"L D\u00fcmbgen","year":"2009","unstructured":"D\u00fcmbgen, L., Kovac, A.: Extension of smoothing via taut strings. Electron. J. Stat. 3, 41\u201375 (2009)","journal-title":"Electron. J. Stat."},{"issue":"2","key":"905_CR22","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1214\/07-AOAS131","volume":"1","author":"J Friedman","year":"2007","unstructured":"Friedman, J., Hastie, T., H\u00f6fling, H., Tibshirani, R.: Sparsity and smoothness via the fused lasso. Ann. Appl. Stat. 1(2), 302\u2013332 (2007)","journal-title":"Ann. Appl. Stat."},{"key":"905_CR23","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.matpur.2015.02.007","volume":"104","author":"N Gigli","year":"2015","unstructured":"Gigli, N., Mosconi, S.: The abstract Lewy\u2013Stampacchia inequality and applications. J. Math. Pures Appl. 104, 258\u2013275 (2015)","journal-title":"J. Math. Pures Appl."},{"key":"905_CR24","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/s10851-006-9796-4","volume":"27","author":"M Grassmair","year":"2007","unstructured":"Grassmair, M.: The equivalence of the taut string algorithm and BV-regularization. J. Math. Imaging Vis. 27, 56\u201366 (2007)","journal-title":"J. Math. Imaging Vis."},{"key":"905_CR25","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s00607-005-0119-1","volume":"76","author":"W Hinterberger","year":"2006","unstructured":"Hinterberger, W., Scherzer, O.: Variational methods on the space of functions of bounded Hessian for convexification and denoising. Computing 76, 109\u2013133 (2006)","journal-title":"Computing"},{"issue":"4","key":"905_CR26","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1137\/S0036139903422784","volume":"64","author":"W Hinterm\u00fcller","year":"2004","unstructured":"Hinterm\u00fcller, W., Kunisch, K.: Total bounded variation regularization as a bilaterally constrained optimization problem. SIAM J. Appl. Math. 64(4), 1311\u20131333 (2004)","journal-title":"SIAM J. Appl. Math."},{"key":"905_CR27","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1002\/mrm.22595","volume":"65","author":"F Knoll","year":"2011","unstructured":"Knoll, F., Bredies, K., Pock, T., Stollberger, R.: Second order total generalized variation (TGV) for MRI. Magn. Reson. Med. 65, 480\u2013480 (2011)","journal-title":"Magn. Reson. Med."},{"key":"905_CR28","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/BF02795502","volume":"23","author":"H Lewy","year":"1970","unstructured":"Lewy, H., Stampacchia, G.: On the smoothness of superharmonics which solve a minimum problem. J. Anal. Math. 23, 227\u2013236 (1970)","journal-title":"J. Anal. Math."},{"issue":"1","key":"905_CR29","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1214\/aos\/1034276635","volume":"25","author":"E Mammen","year":"1997","unstructured":"Mammen, E., van de Geer, S.: Locally adaptive regression splines. Ann. Stat. 25(1), 387\u2013413 (1997)","journal-title":"Ann. Stat."},{"key":"905_CR30","volume-title":"Oscillating Patterns in Image Processing and Nonlinear Evolution Equations","author":"Y Meyer","year":"2000","unstructured":"Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. American Mathematical Society, New York (2000)"},{"key":"905_CR31","doi-asserted-by":"crossref","unstructured":"Niyobuhungiro, J.: Exact minimizers in real interpolation\u2013characterization and applications. Linkoping Studies in Science and Technology Dissertations, vol. 1650 (2014)","DOI":"10.3384\/diss.diva-118357"},{"key":"905_CR32","doi-asserted-by":"crossref","unstructured":"Overgaard, N.C.: On the taut string interpretation of the one-dimensional Rudin\u2013Osher\u2013Fatemi model: a new proof, a fundamental estimate and some applications, pp. 1\u201319. arXiv:1710.10985 [eess.IV] (2017)","DOI":"10.5220\/0006720402330244"},{"key":"905_CR33","first-page":"233","volume":"2018","author":"NC Overgaard","year":"2018","unstructured":"Overgaard, N.C.: On the taut-string interpretation of the one-dimensional Rudin\u2013Osher\u2013Fatemi model. Proc. ICPRAM 2018, 233\u2013244 (2018)","journal-title":"Proc. ICPRAM"},{"key":"905_CR34","unstructured":"Papafitsoros, K., Bredies, K.: A study of the one dimensional total generalised variation regularisation problem"},{"key":"905_CR35","doi-asserted-by":"publisher","first-page":"112","DOI":"10.5201\/ipol.2013.40","volume":"3","author":"K Papafitsoros","year":"2013","unstructured":"Papafitsoros, K., Sch\u00f6nlieb, C.B., Sengul, B.: Combined first and second order total variation inpainting unsin split Bregman. Image Process. On Line 3, 112\u2013135 (2013)","journal-title":"Image Process. On Line"},{"key":"905_CR36","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/451\/08784","author":"C P\u00f6schl","year":"2008","unstructured":"P\u00f6schl, C., Scherzer, O.: Characterization of minimizers of convex regularization functionals. Contemp. Math. (2008). https:\/\/doi.org\/10.1090\/conm\/451\/08784","journal-title":"Contemp. Math."},{"key":"905_CR37","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259\u2013268 (1992)","journal-title":"Physica D"},{"key":"905_CR38","volume-title":"Real and Complex Analysis","author":"W Rudin","year":"1986","unstructured":"Rudin, W.: Real and Complex Analysis, 3rd edn. McGraw-Hill, New York (1986)","edition":"3"},{"key":"905_CR39","volume-title":"Variational Methods in Imaging","author":"O Scherzer","year":"2009","unstructured":"Scherzer, O., Grasmair, M., Grossauer, H., Haltmeier, M., Lenzen, F.: Variational Methods in Imaging. Springer, New York (2009)"},{"key":"905_CR40","unstructured":"Setterqvist, E.: Taut strings and real interpolation. Linkoping Studies in Science and Technology Dissertations, vol. 1801 (2016)"},{"issue":"3","key":"905_CR41","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s11263-006-8066-7","volume":"70","author":"G Steidl","year":"2006","unstructured":"Steidl, G., Didas, S., Neumann, J.: Splines in higher order TV regularization. Int. J. Comput. Vis. 70(3), 241\u2013255 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"905_CR42","first-page":"259","volume":"96\u201341","author":"D Strong","year":"1996","unstructured":"Strong, D., Chan, T.: Exact solutions to total variation regularization problems. CAM Rep. 96\u201341, 259\u2013268 (1996)","journal-title":"CAM Rep."},{"issue":"1","key":"905_CR43","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","volume":"67","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., Knight, K.: Sparsity and smoothness via the fused lasso. J. R. Stat. Soc. Ser. B 67(1), 91\u2013108 (2005)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"3","key":"905_CR44","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s10589-008-9225-2","volume":"47","author":"M Zhu","year":"2010","unstructured":"Zhu, M., Wright, S.J., Chan, T.F.: Duality-based algorithms for total variation image restoration. Comput. Optim. Appl. 47(3), 377\u2013400 (2010)","journal-title":"Comput. Optim. Appl."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00905-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-019-00905-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00905-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T20:12:48Z","timestamp":1721765568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-019-00905-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,20]]},"references-count":44,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["905"],"URL":"https:\/\/doi.org\/10.1007\/s10851-019-00905-z","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,20]]},"assertion":[{"value":"14 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}