{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T18:30:07Z","timestamp":1772044207045,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T00:00:00Z","timestamp":1574985600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10444-019-09734-5","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T15:03:14Z","timestamp":1575039794000},"page":"3217-3239","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A first-order image denoising model for staircase reduction"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5352-0251","authenticated-orcid":false,"given":"Wei","family":"Zhu","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,29]]},"reference":[{"issue":"4","key":"9734_CR1","first-page":"857","volume":"VII","author":"L Ambrosio","year":"1989","unstructured":"Ambrosio, L.: A compactness theorem for a new class of functions of bounded variation. Bollettino della Unione Matematica Italiana VII(4), 857\u2013881 (1989)","journal-title":"Bollettino della Unione Matematica Italiana"},{"key":"9734_CR2","doi-asserted-by":"crossref","unstructured":"Aubert, G., Kornprobst, P.: Mathematical problems in image processing: partial differential equations and the calculus of variations. Springer Science and Business Media (2006)","DOI":"10.1007\/978-0-387-44588-5"},{"issue":"5","key":"9734_CR3","doi-asserted-by":"publisher","first-page":"1948","DOI":"10.1137\/S003614299529230X","volume":"34","author":"G Aubert","year":"1997","unstructured":"Aubert, G., Vese, L.: A variational method in image recovery. SIAM J. Numer. Anal. 34(5), 1948\u20131979 (1997)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"9734_CR4","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1137\/080737903","volume":"3","author":"C Brito-Loeza","year":"2010","unstructured":"Brito-Loeza, C., Chen, K.: Multigrid algorithm for high order denoising. SIAM J. Imaging. Sciences 3(3), 363\u2013389 (2010)","journal-title":"SIAM J. Imaging. Sciences"},{"issue":"1","key":"9734_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3934\/ipi.2017001","volume":"11","author":"E Bae","year":"2017","unstructured":"Bae, E., Tai, X.C., Zhu, W.: Augmented Lagrangian method for an Euler\u2019s elastica based segmentation model that promotes convex contours. Inverse Probl. Imag. 11(1), 1\u201323 (2017)","journal-title":"Inverse Probl. Imag."},{"key":"9734_CR6","doi-asserted-by":"crossref","unstructured":"Beck, A.: First-Order Methods in Optimization, vol. 25, SIAM (2017)","DOI":"10.1137\/1.9781611974997"},{"key":"9734_CR7","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1006\/jdeq.2001.4150","volume":"184","author":"G Bellettini","year":"2002","unstructured":"Bellettini, G., Caselles, V., Novaga, M.: The total variation flow in $\\mathbb {R}^{n}$. J. Differ. Equations 184, 475\u2013525 (2002)","journal-title":"J. Differ. Equations"},{"issue":"8","key":"9734_CR8","doi-asserted-by":"publisher","first-page":"882","DOI":"10.1109\/TIP.2003.815261","volume":"12","author":"M Bertalmio","year":"2003","unstructured":"Bertalmio, M., Vese, L., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting. IEEE Trans. on Image Process. 12(8), 882\u2013889 (2003)","journal-title":"IEEE Trans. on Image Process."},{"issue":"3","key":"9734_CR9","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)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"9734_CR10","first-page":"1","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends$^{{\\circledR }}{\\circledR }$ in Machine learning 3(1), 1\u2013122 (2011)","journal-title":"Foundations and Trends$^{{\\circledR }}{\\circledR }$\u24c7\u24c7 in Machine learning"},{"key":"9734_CR11","unstructured":"Buttazzo, G.: Semicontinuity, relaxation and integral representation in the calculus of variations, Pitman Research Notes in Mathematics 207, Longman Scientific and Technical (1989)"},{"key":"9734_CR12","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.amc.2018.01.040","volume":"329","author":"QS Chang","year":"2018","unstructured":"Chang, Q.S., Che, Z.Y.: An adaptive algorithm for TV-based model of three norms $L_{q}, (q=\\frac {1}{2},1,2)$ in image restoration. Applied Math and Comput. 329, 251\u2013265 (2018)","journal-title":"Applied Math and Comput."},{"key":"9734_CR13","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math Imaging Vis. 40, 120\u2013145 (2011)","journal-title":"J. Math Imaging Vis."},{"issue":"5","key":"9734_CR14","doi-asserted-by":"publisher","first-page":"1817","DOI":"10.1137\/040604297","volume":"65","author":"T Chan","year":"2005","unstructured":"Chan, T., Esedoglu, S.: Aspects of total variation regularized l 1 function approximation. SIAM J. Appl. Math. 65(5), 1817\u20131837 (2005)","journal-title":"SIAM J. Appl. Math."},{"key":"9734_CR15","unstructured":"Chan, T., Esedoglu, S., Park, F., Yip, M.H.: Recent developments in total variation image restoration. In: Paragios, N., Chen, Y., Faugeras, O. (eds.) Handbook of Mathematical Models in Computer Vision. Springer, Berlin (2005)"},{"key":"9734_CR16","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."},{"issue":"3","key":"9734_CR17","first-page":"1019","volume":"62","author":"T Chan","year":"2001","unstructured":"Chan, T., Shen, J.: Mathematical models for local nontexture inpaintings. SIAM J. Appl. Math. 62(3), 1019\u20131043 (2001)","journal-title":"SIAM J. Appl. Math."},{"issue":"2","key":"9734_CR18","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1137\/S1064827598344169","volume":"22","author":"T Chan","year":"2000","unstructured":"Chan, T., Marquina, A., Mulet, P.: High-order total variation-based image restoration. SIAM J. Sci. Comput. 22(2), 503\u2013516 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9734_CR19","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1109\/83.661187","volume":"7","author":"T Chan","year":"1998","unstructured":"Chan, T., Wong, C.K.: Total variation blind deconvolution. IEEE Trans. Image Process. 7(3), 370\u2013375 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"9734_CR20","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9734_CR21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics","author":"R Glowinski","year":"1989","unstructured":"Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)"},{"issue":"1","key":"9734_CR22","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1214\/aoms\/1177703732","volume":"53","author":"PJ Huber","year":"1964","unstructured":"Huber, P.J.: Robust estimation of a location parameter. Ann. Stat. 53(1), 73\u2013101 (1964)","journal-title":"Ann. Stat."},{"key":"9734_CR23","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1109\/TIP.2003.819229","volume":"12","author":"M Lysaker","year":"2003","unstructured":"Lysaker, M., Lundervold, A., Tai, X.C.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE. Trans. Image Process. 12, 1579\u20131590 (2003)","journal-title":"IEEE. Trans. Image Process."},{"issue":"10","key":"9734_CR24","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1109\/TIP.2004.834662","volume":"13","author":"M Lysaker","year":"2004","unstructured":"Lysaker, M., Osher, S., Tai, X.C.: Noise removal using smoothed normals and surface fitting. IEEE. Trans. Image Process. 13(10), 1345\u20131457 (2004)","journal-title":"IEEE. Trans. Image Process."},{"key":"9734_CR25","unstructured":"Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations, University Lecture Series, Vol 22, Amer. Math. Soc."},{"key":"9734_CR26","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577\u2013685 (1989)","journal-title":"Comm. Pure Appl. Math."},{"key":"9734_CR27","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J.J., Yin, W.T.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4, 460\u2013489 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"9734_CR28","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1137\/S1540345902416247","volume":"1","author":"S Osher","year":"2003","unstructured":"Osher, S., Sole, A., Vese, L.: Image decomposition and restoration using total variation minimization and the h \u2212\u20091norm. SIAM Multiscale Model. Simul. 1, 349\u2013370 (2003)","journal-title":"SIAM Multiscale Model. Simul."},{"issue":"2","key":"9734_CR29","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1287\/moor.1.2.97","volume":"1","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1(2), 97\u2013116 (1976)","journal-title":"Math. Oper. Res."},{"key":"9734_CR30","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 algorithm. Phys. D 60, 259\u2013268 (1992)","journal-title":"Phys. D"},{"issue":"1","key":"9734_CR31","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/100803730","volume":"4","author":"XC Tai","year":"2011","unstructured":"Tai, X.C., Hahn, J., Chung, G.J.: A fast algorithm for Euler\u2019s Elastica model using augmented Lagrangian method. SIAM J. Imaging Sciences 4(1), 313\u2013344 (2011)","journal-title":"SIAM J. Imaging Sciences"},{"key":"9734_CR32","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s00245-001-0017-7","volume":"44","author":"L Vese","year":"2001","unstructured":"Vese, L.: A study in the BV space of a denoising-deblurring variational problem. Appl. Math Optim. 44, 131\u2013161 (2001)","journal-title":"Appl. Math Optim."},{"issue":"4","key":"9734_CR33","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/TIP.2003.819861","volume":"13","author":"Z Wang","year":"2004","unstructured":"Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE. Trans. Image Process. 13(4), 600\u2013612 (2004)","journal-title":"IEEE. Trans. Image Process."},{"issue":"3","key":"9734_CR34","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.C.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, Vectorial TV, and high order models. SIAM J. Imaging Sciences 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sciences"},{"issue":"1","key":"9734_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/110822268","volume":"5","author":"W Zhu","year":"2012","unstructured":"Zhu, W., Chan, T.: Image denoising using mean curvature of image surface. SIAM J. Imaging Sciences 5(1), 1\u201332 (2012)","journal-title":"SIAM J. Imaging Sciences"},{"issue":"4","key":"9734_CR36","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.3934\/ipi.2013.7.1409","volume":"7","author":"W Zhu","year":"2013","unstructured":"Zhu, W., Tai, X.C., Chan, T.: Augmented Lagrangian method for a mean curvature based image denoising model. Inverse Probl. Imag. 7(4), 1409\u20131432 (2013)","journal-title":"Inverse Probl. Imag."},{"issue":"2","key":"9734_CR37","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1007\/s10915-013-9710-3","volume":"57","author":"W Zhu","year":"2013","unstructured":"Zhu, W., Tai, X.C., Chan, T.: Image segmentation using Euler\u2019s elastica as the regularization. J. Sci. Comput. 57(2), 414\u2013438 (2013)","journal-title":"J. Sci. Comput."},{"issue":"6","key":"9734_CR38","doi-asserted-by":"publisher","first-page":"975","DOI":"10.3934\/ipi.2017045","volume":"11","author":"W Zhu","year":"2017","unstructured":"Zhu, W.: A numerical study of a mean curvature denoising model using a novel augmented Lagrangian method. Inverse Probl. Imag. 11(6), 975\u2013996 (2017)","journal-title":"Inverse Probl. Imag."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-019-09734-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-019-09734-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-019-09734-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T17:33:51Z","timestamp":1612892031000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-019-09734-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,29]]},"references-count":38,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["9734"],"URL":"https:\/\/doi.org\/10.1007\/s10444-019-09734-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,29]]},"assertion":[{"value":"16 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}