{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:31:31Z","timestamp":1787337091239,"version":"build-2736575974"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>In this paper, a primal-dual algorithm for total bounded variation (TV)--type image restoration is analyzed and tested. Analytically it turns out that employing a global $\\boldsymbol{L}^s$-regularization, with $1 &lt; s \\leq 2$, in the dual problem results in a local smoothing of the TV-regularization term in the primal problem. The local smoothing can alternatively be obtained as the infimal convolution of the $\\ell_r$-norm, with $r^{-1} + s^{-1} = 1$, and a smooth function. In the case $r = s = 2$, this results in Gauss-TV--type image restoration. The globalized primal-dual algorithm introduced in this paper works with generalized derivatives, converges locally at a superlinear rate, and is stable with respect to noise in the data. In addition, it utilizes a projection technique which reduces the size of the linear system that has to be solved per iteration. A comprehensive numerical study ends the paper.<\/jats:p>","DOI":"10.1137\/040613263","type":"journal-article","created":{"date-parts":[[2006,3,15]],"date-time":"2006-03-15T21:00:21Z","timestamp":1142456421000},"page":"1-23","source":"Crossref","is-referenced-by-count":125,"title":["An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration"],"prefix":"10.1137","volume":"28","author":[{"given":"M.","family":"Hinterm\u00fcller","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G.","family":"Stadler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/10\/6\/003"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025391506181"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"P. Blomgren, T. F. Chan, and P. Mulet,\n                      Extensions to total variation denoising\n                      , in Proceedings Society of Photo\u2010optical Instrumentation Engineers (SPIE)\u201997, San Diego, 1997.","DOI":"10.1117\/12.279496"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/s002459900124"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050258"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596299767"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598344169"},{"key":"R8","volume-title":"Optimization and nonsmooth analysis","author":"Clarke Frank","year":"1983"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/S003614299528701X"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/10\/2\/008"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971088"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9486-0"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401383558"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0036139903422784"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1051\/m2an:1999102"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/16\/4\/303"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004655007088"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004607123926"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/6\/326"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/S0096-3003(02)00171-6"},{"key":"R21","unstructured":"Y. Li and F. Santosa,\n                      An Affine Scaling Algorithm for Minimizing Total Variation in Image Enhancement\n                      , Report CTC94TR201, Cornell Theory Center, Cornell University, Ithaca, NY, 1994."},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/0315061"},{"key":"R23","unstructured":"S. Osher, A. Sol\u00e9, and L. Vese,\n                      Image Decomposition and Restoration Using Total Variation Minimization and the H\u20101\u2010Norm\n                      , CAM\u2010Report 02\u201057, UCLA, Los Angeles, CA, 2002."},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1109\/34.56205"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581275"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01249896"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/19\/6\/059"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623494274970"},{"key":"R31","unstructured":"Curtis Vogel, Nonsmooth regularization, SIAM, Philadelphia, PA, 1997, 1\u20131197j:65101"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717570"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/0917016"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1023\/B:BITN.0000025092.92213.da"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/040613263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:44:20Z","timestamp":1787334260000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/040613263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/040613263"],"URL":"https:\/\/doi.org\/10.1137\/040613263","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}