{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:30:01Z","timestamp":1772296201732,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T00:00:00Z","timestamp":1585267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T00:00:00Z","timestamp":1585267200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11871035"],"award-info":[{"award-number":["11871035"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11531013"],"award-info":[{"award-number":["11531013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10915-020-01190-4","type":"journal-article","created":{"date-parts":[[2020,3,27]],"date-time":"2020-03-27T08:02:51Z","timestamp":1585296171000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A Globally Convergent Algorithm for a Constrained Non-Lipschitz Image Restoration Model"],"prefix":"10.1007","volume":"83","author":[{"given":"Weina","family":"Wang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1932-7997","authenticated-orcid":false,"given":"Chunlin","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,3,27]]},"reference":[{"key":"1190_CR1","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2008","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the kurdyka-\u0142ojasiewicz inequality. Math. Oper. Res. 35, 438\u2013457 (2008)","journal-title":"Math. Oper. Res."},{"key":"1190_CR2","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0484-9","volume":"137","author":"H Attouch","year":"2013","unstructured":"Attouch, H., Bolte, J., Svaiter, B.F.: Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized gauss-seidel methods. Math. Program. 137, 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"1190_CR3","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1109\/TIP.2009.2028250","volume":"18","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. IEEE Trans. Image Process. 18, 2419\u20132434 (2009)","journal-title":"IEEE Trans. Image Process."},{"key":"1190_CR4","doi-asserted-by":"publisher","first-page":"2294","DOI":"10.1137\/140985639","volume":"8","author":"W Bian","year":"2015","unstructured":"Bian, W., Chen, X.: Linearly constrained non-lipschitz optimization for image restoration. SIAM J. Imaging Sci. 8, 2294\u20132322 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR5","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"J Bolte","year":"2014","unstructured":"Bolte, J., Sabach, S., Teboulle, M.: Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math. Program. 146, 459\u2013494 (2014)","journal-title":"Math. Program."},{"key":"1190_CR6","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inf. Theory 52, 489\u2013509 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1190_CR7","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":"1190_CR8","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1137\/110860185","volume":"6","author":"RH Chan","year":"2013","unstructured":"Chan, R.H., Tao, M., Yuan, X.: Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers. SIAM J. Imaging Sci. 6, 680\u2013697 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR9","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Esedoglu, S., Park, F.: A fourth order dual method for staircase reduction in texture extraction and image restoration problems, in ICIP, pp.\u00a04137\u20134140 (2010)","DOI":"10.1109\/ICIP.2010.5653199"},{"key":"1190_CR10","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1137\/S1064827598344169","volume":"22","author":"TF Chan","year":"2000","unstructured":"Chan, T.F., Marquina, A., Mulet, P.: High-order total variation-based image restoration. SIAM J. Sci. Comput. 22, 503\u2013516 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"1190_CR11","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: ICASSP, pp. 3869\u20133872 (2008)","DOI":"10.1109\/ICASSP.2008.4518498"},{"key":"1190_CR12","doi-asserted-by":"publisher","first-page":"4709","DOI":"10.1109\/TIP.2012.2214051","volume":"21","author":"X Chen","year":"2012","unstructured":"Chen, X., Ng, M.K., Zhang, C.: Non-lipschitz $$\\ell _{p}$$-regularization and box constrained model for image restoration. IEEE Trans. Image Process. 21, 4709\u20134721 (2012)","journal-title":"IEEE Trans. Image Process."},{"key":"1190_CR13","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1137\/120871390","volume":"23","author":"X Chen","year":"2013","unstructured":"Chen, X., Niu, L., Yuan, Y.: Optimality conditions and a smoothing trust region newton method for nonlipschitz optimization. SIAM J. Optim. 23, 1528\u20131552 (2013)","journal-title":"SIAM J. Optim."},{"key":"1190_CR14","doi-asserted-by":"publisher","first-page":"2832","DOI":"10.1137\/090761471","volume":"32","author":"X Chen","year":"2010","unstructured":"Chen, X., Xu, F., Ye, Y.: Lower bound theory of nonzero entries in solutions of $$\\ell _{2}$$-$$\\ell _{p}$$ minimization. SIAM J. Sci. Comput. 32, 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"1190_CR15","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1137\/080740167","volume":"3","author":"X Chen","year":"2010","unstructured":"Chen, X., Zhou, W.: Smoothing nonlinear conjugate gradient method for image restoration using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 3, 765\u2013790 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR16","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10589-013-9553-8","volume":"59","author":"X Chen","year":"2014","unstructured":"Chen, X., Zhou, W.: Convergence of the reweighted $$\\ell _{1}$$ minimization algorithm for $$\\ell _{2}$$-$$\\ell _{p}$$ minimization. Comput. Optim. Appl. 59, 47\u201361 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"1190_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1088\/1361-6420\/aad1c5","volume":"34","author":"X Feng","year":"2018","unstructured":"Feng, X., Wu, C., Zeng, C.: On the local and global minimizers of $$\\ell _0$$ gradient regularized model with box constraints for image restoration. Inverse Probl. 34, 1\u201334 (2018)","journal-title":"Inverse Probl."},{"key":"1190_CR18","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.acha.2008.09.001","volume":"26","author":"S Foucart","year":"2009","unstructured":"Foucart, S., Lai, M.J.: Sparsest solutions of underdetermined linear systems via $$\\ell _{q}$$-minimization for $$0<q<1$$. Appl. Comput. Harmon. Anal. 26, 395\u2013407 (2009)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"1190_CR19","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s00245-010-9105-x","volume":"62","author":"M Grasmair","year":"2010","unstructured":"Grasmair, M., Lenzen, F.: Anisotropic total variation filtering. Appli. Math. Optim. 62, 323\u2013339 (2010)","journal-title":"Appli. Math. Optim."},{"key":"1190_CR20","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"},{"key":"1190_CR21","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1137\/110854746","volume":"6","author":"M Hinterm\u00fcller","year":"2013","unstructured":"Hinterm\u00fcller, M., Wu, T.: Nonconvex $$tv^{q}$$-models in image restoration: Analysis and a trust-region regularization based superlinearly convergent solver. SIAM J. Imaging Sci. 6, 1385\u20131415 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR22","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/s10915-015-0129-x","volume":"68","author":"A Lanza","year":"2016","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Constrained tv$$_p$$-$$\\ell _2$$ model for image restoration. J. Sci. Comput. 68, 64\u201391 (2016)","journal-title":"J. Sci. Comput."},{"key":"1190_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.: 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."},{"key":"1190_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s11263-005-3219-7","volume":"66","author":"M Lysaker","year":"2006","unstructured":"Lysaker, M., Tai, X.: Iterative image restoration combining total variation minimization and a second-order functional. Int. J. Comput. Vis. 66, 5\u201318 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"1190_CR25","doi-asserted-by":"publisher","first-page":"1","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, 1\u201330 (2011)","journal-title":"Inverse Probl."},{"key":"1190_CR26","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1137\/040619582","volume":"4","author":"M Nikolova","year":"2005","unstructured":"Nikolova, M.: Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares. SIAM J. Multiscale Model. Simul. 4, 960\u2013991 (2005)","journal-title":"SIAM J. Multiscale Model. Simul."},{"key":"1190_CR27","doi-asserted-by":"publisher","first-page":"3073","DOI":"10.1109\/TIP.2010.2052275","volume":"19","author":"M Nikolova","year":"2010","unstructured":"Nikolova, M., Ng, M.K., Tam, C.P.: Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction. IEEE Trans. Image Process. 19, 3073\u20133088 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"1190_CR28","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1137\/070692285","volume":"1","author":"M Nikolova","year":"2008","unstructured":"Nikolova, M., Ng, M.K., Zhang, S., Ching, W.K.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1, 2\u201325 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR29","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D, Nonlinear Phenomena 60, 259\u2013268 (1992)","journal-title":"Phys. D, Nonlinear Phenomena"},{"key":"1190_CR30","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1088\/0266-5611\/19\/6\/059","volume":"19","author":"D Strong","year":"2003","unstructured":"Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Probl. 19, 165\u2013187 (2003)","journal-title":"Inverse Probl."},{"key":"1190_CR31","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1, 248\u2013272 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR32","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1137\/090772447","volume":"3","author":"Y Wang","year":"2010","unstructured":"Wang, Y., Yin, W.: Sparse signal reconstruction via iterative support detection. SIAM J. Imaging Sci. 3, 462\u2013491 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_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, 600\u2013612 (2004)","journal-title":"IEEE Trans. Image Process."},{"key":"1190_CR34","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.: Augmented lagrangian method, dual methods, and split bregman iteration for rof, vectorial tv, and high order models. SIAM J. Imaging Sci. 3, 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"1190_CR35","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TNNLS.2012.2197412","volume":"23","author":"Z Xu","year":"2012","unstructured":"Xu, Z., Chang, X., Xu, F., Zhang, H.: $$\\ell _{\\frac{1}{2}}$$ regularization: a thresholding representation theory and a fast solver. IEEE Trans. Neural Netw. Learn. Syst. 23, 1013\u20131027 (2012)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"1190_CR36","doi-asserted-by":"publisher","first-page":"1723","DOI":"10.1109\/83.869184","volume":"9","author":"Y You","year":"2000","unstructured":"You, Y., Kaveh, M.: Fourth-order partial differential equations for noise removal. IEEE Trans. Image Process. 9, 1723\u20131730 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"1190_CR37","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/s10851-018-0830-0","volume":"61","author":"C Zeng","year":"2018","unstructured":"Zeng, C., Jia, R., Wu, C.: An iterative support shrinking algorithm for non-lipschitz optimization in image restoration. J. Math. Imaging Vis. 61, 122\u2013139 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"1190_CR38","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/17M1123687","volume":"56","author":"C Zeng","year":"2018","unstructured":"Zeng, C., Wu, C.: On the edge recovery property of noncovex nonsmooth regularization in image restoration. SIAM J. Numer. Anal. 56, 1168\u20131182 (2018)","journal-title":"SIAM J. Numer. Anal."},{"key":"1190_CR39","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s10444-018-9629-1","volume":"45","author":"C Zeng","year":"2019","unstructured":"Zeng, C., Wu, C.: On the discontinuity of images recovered by noncovex nonsmooth regularized isotropic models with box constraints. Adv. Comput. Math. 45, 589\u2013610 (2019)","journal-title":"Adv. Comput. Math."},{"key":"1190_CR40","unstructured":"Zhong, H.: Research about image denoising and medical image segmentation based on energy minimization. Master\u2019s thesis, Nankai University (2019)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01190-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-020-01190-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01190-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,27]],"date-time":"2021-03-27T00:50:37Z","timestamp":1616806237000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-020-01190-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,27]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["1190"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01190-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,27]]},"assertion":[{"value":"22 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"14"}}