{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:12:21Z","timestamp":1780589541693,"version":"3.54.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,5,29]],"date-time":"2014-05-29T00:00:00Z","timestamp":1401321600000},"content-version":"tdm","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":[[2015,4]]},"DOI":"10.1007\/s10444-014-9363-2","type":"journal-article","created":{"date-parts":[[2014,5,28]],"date-time":"2014-05-28T02:47:20Z","timestamp":1401245240000},"page":"387-422","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing"],"prefix":"10.1007","volume":"41","author":[{"given":"Qia","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lixin","family":"Shen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuesheng","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Na","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,5,29]]},"reference":[{"key":"9363_CR1","doi-asserted-by":"crossref","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, 1948\u20131979 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"9363_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces, AMS Books in Mathematics","author":"HL Bauschke","year":"2011","unstructured":"Bauschke, H. L., Combettes, P. L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, AMS Books in Mathematics. Springer, New York (2011)"},{"key":"9363_CR3","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9363_CR4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s00211-009-0222-x","volume":"112","author":"J-F Cai","year":"2009","unstructured":"Cai, J.-F., Chan, R., Shen, L., Shen, Z.: Simultaneously inpainting in image and transformed domains. Numer. Math. 112, 509\u2013533 (2009)","journal-title":"Numer. Math."},{"key":"9363_CR5","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10444-008-9084-5","volume":"31","author":"J-F Cai","year":"2009","unstructured":"Cai, J.-F., Chan, R. H., Shen, L., Shen, Z.: Convergence analysis of tight framelet approach for missing data recovery. Adv. Comput. Math. 31, 87\u2013113 (2009)","journal-title":"Adv. Comput. Math."},{"key":"9363_CR6","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1137\/080733371","volume":"2","author":"J-F Cai","year":"2009","unstructured":"Cai, J.-F., Osher, S., Shen, Z.: Linearized Bregman iteration for frame based image deblurring. SIAM J. Imaging Sci. 2, 226\u2013252 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9363_CR7","unstructured":"Split Bregman methods and frame based image restoration. Multiscale Model. Simul.:SIAM Interdiscip. J. 2, 337\u2013369 (2009)"},{"key":"9363_CR8","doi-asserted-by":"crossref","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":"9363_CR9","doi-asserted-by":"crossref","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."},{"key":"9363_CR10","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1137\/S1064827500383123","volume":"24","author":"R Chan","year":"2003","unstructured":"Chan, R., Chan, T., Shen, L., Shen, Z.: Wavelet algorithms for high-resolution image reconstruction. SIAM J. Sci. Comput. 24, 1408\u20131432 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"9363_CR11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.acha.2004.02.003","volume":"17","author":"R Chan","year":"2004","unstructured":"Chan, R., Riemenschneider, S. D., Shen, L., Shen, Z.: Tight frame: The efficient way for high-resolution image reconstruction. Appl. Comput. Harmon. Anal. 17, 91\u2013115 (2004)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9363_CR12","doi-asserted-by":"crossref","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, 1817\u20131837 (2005)","journal-title":"SIAM J. Appl. Math."},{"key":"9363_CR13","doi-asserted-by":"crossref","first-page":"1964","DOI":"10.1137\/S1064827596299767","volume":"20","author":"T Chan","year":"1999","unstructured":"Chan, T., Golub, G. H., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20, 1964\u20131977 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9363_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cam.2013.09.032","volume":"260","author":"F Chen","year":"2014","unstructured":"Chen, F., Shen, L., Suter, B. W., Xu, Y.: Nesterov\u2019s Algorithm Solving Dual Formulation for Compressed Sensing. J. Comput. Appl. Math. 260, 1\u201317 (2014)","journal-title":"J. Comput. Appl. Math."},{"issue":"1","key":"9363_CR15","doi-asserted-by":"crossref","first-page":"53","DOI":"10.3934\/ipi.2014.8.53","volume":"8","author":"F Chen","year":"2014","unstructured":"Chen, F., Shen, L., Xu, Y., Zeng, X.: The Moreau Envelope Approach for the L1\/TV Image Denoising Model. Inverse Probl. Imaging 8(1), 53\u201377 (2014)","journal-title":"Inverse Probl. Imaging"},{"key":"9363_CR16","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/090768217","volume":"32","author":"C Clason","year":"2010","unstructured":"Clason, C., Jin, B., Kunisch, K.: A duality-based splitting method for L1-TV image restoration with automatic regularization parameter choice. SIAM J. Sci. Comput. 32, 1484\u20131505 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"9363_CR17","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P Combettes","year":"2005","unstructured":"Combettes, P., Wajs, V.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul.:SIAM Interdiscip. J. 4, 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul.:SIAM Interdiscip. J."},{"key":"9363_CR18","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10851-006-8803-0","volume":"26","author":"J Darbon","year":"2006","unstructured":"Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation part i: Fast and exact minimization. J. Math. Imaging Vis. 26, 261\u2013276 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"9363_CR19","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., Mol, C. D.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pur. Appl. Math. 57, 1413\u20131541 (2004)","journal-title":"Commun. Pur. Appl. Math."},{"key":"9363_CR20","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/090758490","volume":"2","author":"Y Dong","year":"2009","unstructured":"Dong, Y., Hintermuller, M., Neri, M.: A primal-dual method for l 1-TV image denoising. SIAM J. Imaging Sci. 2, 1168\u20131189 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9363_CR21","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/TIP.2003.814255","volume":"12","author":"M Figueiredo","year":"2003","unstructured":"Figueiredo, M., Nowak, R. D.: An EM algorithm for wavelet-based image restoration. IEEE Trans. Image Process. 12, 906\u2013916 (2003)","journal-title":"IEEE Trans. Image Process."},{"key":"9363_CR22","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for \u2113 1 regularization problems. SIAM J. Imaging Sci. 2, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9363_CR23","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/100814494","volume":"5","author":"B He","year":"2012","unstructured":"He, B., Yuan, X.: Convergence analysis of primal-dual algorithms for a saddle-point problem: From contraction perspective. SIAM J. Imaging Sci. 5, 119\u2013149 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"9363_CR24","volume-title":"Convex Analysis and Minimization Algorithms: Part 1: Fundamentals, vol. 1","author":"J Hiriart-Urruty","year":"1996","unstructured":"Hiriart-Urruty, J., Lemarechal, C.: Convex Analysis and Minimization Algorithms: Part 1: Fundamentals, vol. 1. Springer, New York (1996)"},{"key":"9363_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/040613263","volume":"28","author":"M Hintermuller","year":"2006","unstructured":"Hintermuller, M., Stadler, G.: An feasible primal-dual algorithm for TV-based inf-convolution-type image restoration. SIAM J. Sci. Comput. 28, 1\u201323 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9363_CR26","doi-asserted-by":"crossref","first-page":"115005 (35pp)","DOI":"10.1088\/0266-5611\/28\/11\/115005","volume":"28","author":"A Krol","year":"2012","unstructured":"Krol, A., Li, S., Shen, L., Xu, Y.: Preconditioned alternating projection algorithms for maximum a Posteriori ECT reconstruction. Inverse Probl. 28, 115005 (35pp) (2012)","journal-title":"Inverse Probl."},{"key":"9363_CR27","first-page":"095003 (20pp)","volume":"28","author":"Q Li","year":"2012","unstructured":"Li, Q., Micchelli, C. A., Shen, L., Xu, Y.: A proximity algorithm accelerated by Gauss-Seidel iterations for L1\/TV denoising models. Inverse Probl. 28, 095003 (20pp) (2012)","journal-title":"Inverse Probl."},{"key":"9363_CR28","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.acha.2011.09.007","volume":"32","author":"Q Li","year":"2012","unstructured":"Li, Q., Shen, L., Yang, L.: Split-Bregman iteration for framelet based image inpainting. Appl. Comput. Harmon. Anal. 32, 145\u2013154 (2012)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9363_CR29","doi-asserted-by":"crossref","first-page":"045009 (30pp)","DOI":"10.1088\/0266-5611\/27\/4\/045009","volume":"27","author":"CA Micchelli","year":"2011","unstructured":"Micchelli, C. A., Shen, L., Xu, Y.: Proximity algorithms for image models: Denoising. Inverse Probl. 27, 045009 (30pp) (2011)","journal-title":"Inverse Probl."},{"key":"9363_CR30","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/s10444-011-9243-y","volume":"38","author":"CA Micchelli","year":"2013","unstructured":"Micchelli, C. A., Shen, L., Xu, Y., Zeng, X.: Proximity algorithms for image models II: L1\/TV denosing. Adv. Comput. Math. 38, 401\u2013426 (2013)","journal-title":"Adv. Comput. Math."},{"key":"9363_CR31","first-page":"1897","volume":"255","author":"J-J Moreau","year":"1962","unstructured":"Moreau, J.-J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. C.R. Acad. Sci. Paris S\u00e9r. A Math. 255, 1897\u20132899 (1962)","journal-title":"C.R. Acad. Sci. Paris S\u00e9r. A Math."},{"key":"9363_CR32","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103, 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"9363_CR33","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1137\/S0036139997327794","volume":"61","author":"M Nikolova","year":"2000","unstructured":"Nikolova, M.: Local strong homogeneity of a regularized estimator. SIAM J. Appl. Math 61, 633\u2013658 (2000)","journal-title":"SIAM J. Appl. Math"},{"key":"9363_CR34","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/B:JMIV.0000011920.58935.9c","volume":"20","author":"M Nikolova","year":"2004","unstructured":"Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20, 99\u2013120 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"9363_CR35","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul.: SIAM Interdiscip. J. 4, 460\u2013489 (2005)","journal-title":"Multiscale Model. Simul.: SIAM Interdiscip. J."},{"key":"9363_CR36","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A.: Diagonal preconditioning for first order primal-dual algorithms in convex optimization (2011)","DOI":"10.1109\/ICCV.2011.6126441"},{"key":"9363_CR37","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R. T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"9363_CR38","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R. T.: Monotone operators and the proximal point algorithm. SIAM J. Control. Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control. Optim."},{"key":"9363_CR39","doi-asserted-by":"crossref","unstructured":"Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. IEEE Int. Conf. Image Process., 31\u201335 (1994)","DOI":"10.1109\/ICIP.1994.413269"},{"key":"9363_CR40","doi-asserted-by":"crossref","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":"9363_CR41","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1007\/978-3-642-02256-2_39","volume-title":"Scale Space and Variational Methods in Computer Vision, LNCS, vol. 5567","author":"S Setzer","year":"2009","unstructured":"Setzer, S.: Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage. In: Morken, K., Lysaker, M., Lie, K.-A., Tai, X.-C. (eds.) Scale Space and Variational Methods in Computer Vision, LNCS, vol. 5567, pp 464\u2013476. Springer, Berlin (2009)"},{"key":"9363_CR42","first-page":"227","volume":"17","author":"C Vogel","year":"1996","unstructured":"Vogel, C., Oman, M.: Iterative methods for total variation denoising. SIAM 17, 227\u2013238 (1996)","journal-title":"SIAM"},{"key":"9363_CR43","doi-asserted-by":"crossref","unstructured":"Fast, robust total variation-based reconstruction of noisy, blurring images. IEEE Trans. Image Process. 7, 813\u2013824 (1998)","DOI":"10.1109\/83.679423"},{"key":"9363_CR44","doi-asserted-by":"crossref","first-page":"2842","DOI":"10.1137\/080732894","volume":"31","author":"J Yang","year":"2009","unstructured":"Yang, J., Zhang, Y., Yin, W.: An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise. SIAM J. Sci. Comput. 31, 2842\u20132865 (2009)","journal-title":"SIAM J. Sci. Comput."},{"key":"9363_CR45","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"X Zhang","year":"2010","unstructured":"Zhang, X., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46, 20\u201346 (2010)","journal-title":"J. Sci. Comput."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-014-9363-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-014-9363-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-014-9363-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T02:21:57Z","timestamp":1565490117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-014-9363-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,29]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["9363"],"URL":"https:\/\/doi.org\/10.1007\/s10444-014-9363-2","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,29]]}}}