{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:43:31Z","timestamp":1787330611295,"version":"build-2736575974"},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>A novel splitting method is presented for the $\\ell^1$-$TV$ restoration of degraded images subject to impulsive noise. The functional is split into an $\\ell^2$-$TV$ denoising part and an $\\ell^1$-$\\ell^2$ deblurring part. The dual problem of the relaxed functional is smooth with convex constraints and can be solved efficiently by applying an Arrow\u2013Hurwicz-type algorithm to the augmented Lagrangian formulation. The regularization parameter is chosen automatically based on a balancing principle. The accuracy, the fast convergence, and the robustness of the algorithm and the use of the parameter choice rule are illustrated on some benchmark images and compared with an existing method.<\/jats:p>","DOI":"10.1137\/090768217","type":"journal-article","created":{"date-parts":[[2010,5,26]],"date-time":"2010-05-26T18:52:18Z","timestamp":1274899938000},"page":"1484-1505","source":"Crossref","is-referenced-by-count":61,"title":["A Duality-Based Splitting Method for $\\ell^1$-$TV$ Image Restoration with Automatic Regularization Parameter Choice"],"prefix":"10.1137","volume":"32","author":[{"given":"Christian","family":"Clason","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bangti","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl","family":"Kunisch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,5,26]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/060662617"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1109\/78.564179"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1109\/78.277854"},{"key":"R4","unstructured":"K. J. Arrow, L. Hurwicz, and H. Uzawa,\n                      Studies in Linear and Non-Linear Programming\n                      , Stanford University Press, Stanford, CA, 1958."},{"key":"R5","doi-asserted-by":"crossref","unstructured":"G. Aubert and P. Kornprobst,\n                      Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations\n                      , 2nd ed., Springer-Verlag, New York, 2006.","DOI":"10.1007\/978-0-387-44588-5"},{"key":"R6","unstructured":"A. C. Bovik,\n                      Handbook of Image and Video Processing (Communications, Networking and Multimedia)\n                      , Academic Press, Orlando, FL, 2005."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/040604297"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"T. F. Chan and J. Shen,\n                      Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods\n                      , SIAM, Philadelphia, 2005.","DOI":"10.1137\/1.9780898717877"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/090758003"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/090758490"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/090757083"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"I. Ekeland and R. T\u00e9mam,\n                      Convex Analysis and Variational Problems\n                      , Classics Appl. Math. 28, SIAM, Philadelphia, 1999.","DOI":"10.1137\/1.9781611971088"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"H. W. Engl, M. Hanke, and A. Neubauer,\n                      Regularization of Inverse Problems\n                      , Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.","DOI":"10.1007\/978-94-009-1740-8"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/040615079"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"R. Glowinski,\n                      Numerical Methods for Nonlinear Variational Problems\n                      , Springer-Verlag, Berlin, 2008. Reprint of the 1984 original.","DOI":"10.1007\/978-3-662-12613-4"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/080724435"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479899364064"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"K. Ito and K. Kunisch,\n                      Lagrange Multiplier Approach to Variational Problems and Applications\n                      , Adv. Des. Control 15, SIAM, Philadelphia, 2008.","DOI":"10.1137\/1.9780898718614"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-004-0097-8"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0552-5"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMIV.0000011920.58935.9c"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01141092"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2008.2008420"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"R25","unstructured":"A. Ruszczy\u0144ski,\n                      Nonlinear Optimization\n                      , Princeton University Press, Princeton, NJ, 2006."},{"key":"R26","unstructured":"M. Tao and J. Yang,\n                      Alternating Direction Algorithms for Total Variation Deconvolution in Image Reconstruction\n                      , Technical report TR0918, Department of Mathematics, Nanjing University, 2009, http:\/\/www.optimization-online.org\/DB_HTML\/2009\/11\/2463.html."},{"key":"R27","unstructured":"A. N. Tikhonov and V. Y. Arsenin,\n                      Solutions of Ill-Posed Problems\n                      , V. H. Winston & Sons, Washington, D.C., and John Wiley & Sons, New York, 1977."},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/080732894"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1137\/060663027"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090768217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:15:30Z","timestamp":1787328930000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090768217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090768217"],"URL":"https:\/\/doi.org\/10.1137\/090768217","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}