{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:55:51Z","timestamp":1761598551871,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,4,16]],"date-time":"2024-04-16T00:00:00Z","timestamp":1713225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,4,16]],"date-time":"2024-04-16T00:00:00Z","timestamp":1713225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"the National Key RD Program of China","award":["2021YFE0203700","NSFC\/RGC N_CUHK 415\/19"],"award-info":[{"award-number":["2021YFE0203700","NSFC\/RGC N_CUHK 415\/19"]}]},{"name":"the National Key RD Program of China","award":["ITF MHP\/038\/20","RGC 14300219"],"award-info":[{"award-number":["ITF MHP\/038\/20","RGC 14300219"]}]},{"name":"the National Key RD Program of China","award":["14302920","14301121"],"award-info":[{"award-number":["14302920","14301121"]}]},{"name":"CUHK Direct Grant for Research"},{"DOI":"10.13039\/501100001809","name":"the Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61971234","12126340"],"award-info":[{"award-number":["61971234","12126340"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11501301","12126304"],"award-info":[{"award-number":["11501301","12126304"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62001167"],"award-info":[{"award-number":["62001167"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the \u201cQingLan\u201d Project for Colleges and Universities of Jiangsu Province"},{"name":"Postgraduate Research & Practice Innovation Program of Jiangsu Province","award":["KYCX22_0897"],"award-info":[{"award-number":["KYCX22_0897"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A challenge in image restoration is to recover a clear image from the blurry observation in the presence of different types of noise. There are few works addressing image deblurring under mixed noise. To handle this issue, we propose a general model based on classical wavelet tight frame regularization. We utilize a convexity-preserving term to obtain a component-wise convex model under a mild condition. Indeed, to reduce the cost of solving subproblems, the inexact Gauss\u2013Seidel-based majorized semi-proximal alternating direction method of multipliers (sGS-imsPADMM) with relative error control is developed. Besides, the global convergence of sGS-imsPADMM is demonstrated. Numerical results for the image restoration problems show that the proposed model and solving approach are superior to some state-of-the-art methods both in numerical analysis and visual quality.\n<\/jats:p>","DOI":"10.1007\/s10915-024-02510-8","type":"journal-article","created":{"date-parts":[[2024,4,16]],"date-time":"2024-04-16T15:28:39Z","timestamp":1713281319000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Inexact Gauss\u2013Seidel-Based Algorithm for Image Restoration with Mixed Noise"],"prefix":"10.1007","volume":"99","author":[{"given":"Tingting","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Min","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaoyan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongming","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0688-202X","authenticated-orcid":false,"given":"Tieyong","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,16]]},"reference":[{"issue":"3","key":"2510_CR1","doi-asserted-by":"publisher","first-page":"625","DOI":"10.3934\/ipi.2021065","volume":"16","author":"X Ai","year":"2022","unstructured":"Ai, X., Ni, G., Zeng, T.: Nonconvex regularization for blurred images with Cauchy noise. Inverse Prob. Imaging 16(3), 625\u2013646 (2022)","journal-title":"Inverse Prob. Imaging"},{"issue":"4","key":"2510_CR2","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1137\/060671814","volume":"68","author":"G Aubert","year":"2008","unstructured":"Aubert, G., Aujol, J.F.: A variational approach to removing multiplicative noise. SIAM J. Appl. Math. 68(4), 925\u2013946 (2008)","journal-title":"SIAM J. Appl. Math."},{"issue":"6","key":"2510_CR3","doi-asserted-by":"publisher","first-page":"913","DOI":"10.4208\/jcm.2103-m2019-0256","volume":"40","author":"C Bao","year":"2022","unstructured":"Bao, C., Cai, J., Choi, J.K., Dong, B., Wei, K.: Improved harmonic incompatibility removal for susceptibility mapping via reduction of basis mismatch. J. Comput. Math. 40(6), 913 (2022)","journal-title":"J. Comput. Math."},{"key":"2510_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2022.108521","volume":"196","author":"S Baraha","year":"2022","unstructured":"Baraha, S., Sahoo, A.K., Modalavalasa, S.: A systematic review on recent developments in nonlocal and variational methods for SAR image despeckling. Signal Process. 196, 108521 (2022)","journal-title":"Signal Process."},{"key":"2510_CR5","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.acha.2021.08.001","volume":"56","author":"JF Cai","year":"2022","unstructured":"Cai, J.F., Choi, J.K., Li, J., Wei, K.: Image restoration: structured low rank matrix framework for piecewise smooth functions and beyond. Appl. Comput. Harmon. Anal. 56, 26\u201360 (2022)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"1","key":"2510_CR6","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1137\/080733371","volume":"2","author":"JF Cai","year":"2009","unstructured":"Cai, J.F., Osher, S., Shen, Z.: Linearized Bregman iterations for frame-based image deblurring. SIAM J. Imaging Sci. 2(1), 226\u2013252 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"2510_CR7","first-page":"289","volume":"28","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Shen, Z.: Framelet based deconvolution. J. Comput. Math. 28(3), 289\u2013308 (2010)","journal-title":"J. Comput. Math."},{"issue":"1","key":"2510_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10107-016-1007-5","volume":"161","author":"L Chen","year":"2017","unstructured":"Chen, L., Sun, D., Toh, K.C.: An efficient inexact symmetric Gauss-Seidel based majorized ADMM for high-dimensional convex composite conic programming. Math. Program. 161(1), 237\u2013270 (2017)","journal-title":"Math. Program."},{"key":"2510_CR9","doi-asserted-by":"publisher","first-page":"739","DOI":"10.4208\/jcm.1803-m2018-0278","volume":"37","author":"L Chen","year":"2019","unstructured":"Chen, L., Sun, D., Toh, K.C., Zhang, N.: A unified algorithmic framework of symmetric Gauss-Seidel decomposition based proximal ADMMs for convex composite programming. J. Comput. Math. 37, 739\u2013757 (2019)","journal-title":"J. Comput. Math."},{"issue":"1","key":"2510_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3934\/ipi.2007.1.29","volume":"1","author":"I Daubechies","year":"2007","unstructured":"Daubechies, I., Teschke, G., Vese, L.: Iteratively solving linear inverse problems under general convex constraints. Inverse Prob. Imaging 1(1), 29 (2007)","journal-title":"Inverse Prob. Imaging"},{"issue":"3","key":"2510_CR11","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1137\/120870621","volume":"6","author":"Y Dong","year":"2013","unstructured":"Dong, Y., Zeng, T.: A convex variational model for restoring blurred images with multiplicative noise. SIAM J. Imaging Sci. 6(3), 1598\u20131625 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"2510_CR12","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10915-022-01910-y","volume":"92","author":"Y Duan","year":"2022","unstructured":"Duan, Y., Zhong, Q., Tai, X.C., Glowinski, R.: A fast operator-splitting method for Beltrami color image denoising. J. Sci. Comput. 92(3), 89 (2022)","journal-title":"J. Sci. Comput."},{"key":"2510_CR13","doi-asserted-by":"crossref","unstructured":"Gu, S., Zhang, L., Zuo, W., Feng, X.: Weighted nuclear norm minimization with application to image denoising. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2014)","DOI":"10.1109\/CVPR.2014.366"},{"issue":"4","key":"2510_CR14","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.4208\/cicp.310811.090312a","volume":"13","author":"Y Huang","year":"2013","unstructured":"Huang, Y., Ng, M., Zeng, T.: The convex relaxation method on deconvolution model with multiplicative noise. Commun. Comput. Phys. 13(4), 1066\u20131092 (2013)","journal-title":"Commun. Comput. Phys."},{"key":"2510_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10915-021-01461-8","volume":"87","author":"K Jon","year":"2021","unstructured":"Jon, K., Liu, J., Wang, X., Zhu, W., Xing, Y.: Weighted hyper-Laplacian prior with overlapping group sparsity for image restoration under Cauchy noise. J. Sci. Comput. 87, 1\u201332 (2021)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"2510_CR16","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1080\/00207160.2018.1438603","volume":"96","author":"A Langer","year":"2019","unstructured":"Langer, A.: Locally adaptive total variation for removing mixed Gaussian-impulse noise. Int. J. Comput. Math. 96(2), 298\u2013316 (2019)","journal-title":"Int. J. Comput. Math."},{"issue":"2","key":"2510_CR17","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1137\/S1052623494267127","volume":"7","author":"C Lemar\u00e9chal","year":"1997","unstructured":"Lemar\u00e9chal, C., Sagastiz\u00e1bal, C.: Practical aspects of the Moreau-Yosida regularization: theoretical preliminaries. SIAM J. Optim. 7(2), 367\u2013385 (1997)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"2510_CR18","doi-asserted-by":"publisher","first-page":"2511","DOI":"10.1007\/s00034-017-0675-6","volume":"37","author":"C Li","year":"2018","unstructured":"Li, C., Fan, Q.: A modified variational model for restoring blurred images with additive noise and multiplicative noise. Circuits Syst. Signal Process. 37(6), 2511\u20132534 (2018)","journal-title":"Circuits Syst. Signal Process."},{"issue":"01","key":"2510_CR19","doi-asserted-by":"publisher","first-page":"2050035","DOI":"10.1142\/S0217595920500359","volume":"38","author":"M Li","year":"2021","unstructured":"Li, M., Wu, Z.: On the convergence rate of inexact majorized sGS ADMM with indefinite proximal terms for convex composite programming. Asia-Pacific J. Oper. Res. 38(01), 2050035 (2021)","journal-title":"Asia-Pacific J. Oper. Res."},{"key":"2510_CR20","volume":"427","author":"X Li","year":"2022","unstructured":"Li, X., Meng, X., Xiong, B.: A fractional variational image denoising model with two-component regularization terms. Appl. Math. Comput. 427, 127178 (2022)","journal-title":"Appl. Math. Comput."},{"key":"2510_CR21","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s10107-018-1247-7","volume":"175","author":"X Li","year":"2019","unstructured":"Li, X., Sun, D., Toh, K.C.: A block symmetric Gauss-Seidel decomposition theorem for convex composite quadratic programming and its applications. Math. Program. 175, 395\u2013418 (2019)","journal-title":"Math. Program."},{"key":"2510_CR22","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1007\/s10915-016-0182-0","volume":"69","author":"T Lin","year":"2016","unstructured":"Lin, T., Ma, S., Zhang, S.: Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity. J. Sci. Comput. 69, 52\u201381 (2016)","journal-title":"J. Sci. Comput."},{"issue":"4","key":"2510_CR23","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab6df0","volume":"36","author":"J Liu","year":"2020","unstructured":"Liu, J., Lou, Y., Ni, G., Zeng, T.: An image sharpening operator combined with framelet for image deblurring. Inverse Prob. 36(4), 045015 (2020)","journal-title":"Inverse Prob."},{"issue":"3","key":"2510_CR24","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1137\/20M1313167","volume":"13","author":"X Liu","year":"2020","unstructured":"Liu, X., Lu, J., Shen, L., Xu, C., Xu, Y.: Multiplicative noise removal: nonlocal low-rank model and its proximal alternating reweighted minimization algorithm. SIAM J. Imaging Sci. 13(3), 1595\u20131629 (2020)","journal-title":"SIAM J. Imaging Sci."},{"key":"2510_CR25","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.apm.2018.05.007","volume":"62","author":"J Lu","year":"2018","unstructured":"Lu, J., Yang, Z., Shen, L., Lu, Z., Yang, H., Xu, C.: A framelet algorithm for de-blurring images corrupted by multiplicative noise. Appl. Math. Model. 62, 51\u201361 (2018)","journal-title":"Appl. Math. Model."},{"issue":"3","key":"2510_CR26","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1080\/00207160.2019.1581178","volume":"97","author":"XG Lv","year":"2020","unstructured":"Lv, X.G., Li, F.: An iterative decoupled method with weighted nuclear norm minimization for image restoration. Int. J. Comput. Math. 97(3), 602\u2013623 (2020)","journal-title":"Int. J. Comput. Math."},{"issue":"1","key":"2510_CR27","doi-asserted-by":"publisher","first-page":"155","DOI":"10.4208\/aamm.OA-2021-0011","volume":"14","author":"XG Lv","year":"2022","unstructured":"Lv, X.G., Li, F., Liu, J., Lu, S.T.: A patch-based low-rank minimization approach for speckle noise reduction in ultrasound images. Adv. Appl. Math. Mech. 14(1), 155\u2013180 (2022)","journal-title":"Adv. Appl. Math. Mech."},{"key":"2510_CR28","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/j.cam.2015.06.006","volume":"290","author":"XG Lv","year":"2015","unstructured":"Lv, X.G., Song, Y.Z., Li, F.: An efficient nonconvex regularization for wavelet frame and total variation based image restoration. J. Comput. Appl. Math. 290, 553\u2013566 (2015)","journal-title":"J. Comput. Appl. Math."},{"key":"2510_CR29","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1997","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1997)"},{"key":"2510_CR30","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/0-387-21810-6_6","volume":"4","author":"L Rudin","year":"2003","unstructured":"Rudin, L., Lions, P., Osher, S.: Multiplicative denoising and deblurring: theory and algorithms. Geom. Level Set Methods Imaging Vis. Graph. 4, 103\u2013120 (2003)","journal-title":"Geom. Level Set Methods Imaging Vis. Graph."},{"key":"2510_CR31","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 algorithms. Phys. D 60, 259\u2013268 (1992)","journal-title":"Phys. D"},{"key":"2510_CR32","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10851-018-00870-z","volume":"61","author":"X Shan","year":"2019","unstructured":"Shan, X., Sun, J., Guo, Z.: Multiplicative noise removal based on the smooth diffusion equation. J. Math. Imaging Vis. 61, 763\u2013779 (2019)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"2510_CR33","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1137\/070689954","volume":"1","author":"J Shi","year":"2008","unstructured":"Shi, J., Osher, S.: A nonlinear inverse scale space method for a convex multiplicative noise model. SIAM J. Imag. Sci. 1(3), 294\u2013321 (2008)","journal-title":"SIAM J. Imag. Sci."},{"key":"2510_CR34","first-page":"159","volume":"40","author":"D Thanh","year":"2016","unstructured":"Thanh, D., Dvoenko, S., Sang, D.: A mixed noise removal method based on total variation. Informatica 40, 159\u2013167 (2016)","journal-title":"Informatica"},{"issue":"3","key":"2510_CR35","doi-asserted-by":"publisher","first-page":"1999","DOI":"10.1007\/s40819-016-0219-y","volume":"3","author":"A Ullah","year":"2017","unstructured":"Ullah, A., Chen, W., Khan, M.A., Sun, H.: An efficient variational method for restoring images with combined additive and multiplicative noise. Int. J. Appl. Comput. Math. 3(3), 1999\u20132019 (2017)","journal-title":"Int. J. Appl. Comput. Math."},{"key":"2510_CR36","doi-asserted-by":"publisher","first-page":"1246","DOI":"10.1109\/TIP.2019.2940496","volume":"29","author":"F Wang","year":"2019","unstructured":"Wang, F., Huang, H., Liu, J.: Variational-based mixed noise removal with CNN deep learning regularization. IEEE Trans. Image Process. 29, 1246\u20131258 (2019)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"2510_CR37","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":"2","key":"2510_CR38","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1137\/18M1187192","volume":"12","author":"W Yao","year":"2019","unstructured":"Yao, W., Guo, Z., Sun, J., Wu, B., Gao, H.: Multiplicative noise removal for texture images based on adaptive anisotropic fractional diffusion equations. SIAM J. Imaging Sci. 12(2), 839\u2013873 (2019)","journal-title":"SIAM J. Imaging Sci."},{"issue":"324","key":"2510_CR39","doi-asserted-by":"publisher","first-page":"1867","DOI":"10.1090\/mcom\/3506","volume":"89","author":"N Zhang","year":"2020","unstructured":"Zhang, N., Wu, J., Zhang, L.: A linearly convergent majorized ADMM with indefinite proximal terms for convex composite programming and its applications. Math. Comput. 89(324), 1867\u20131894 (2020)","journal-title":"Math. Comput."},{"issue":"2","key":"2510_CR40","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10915-021-01721-7","volume":"90","author":"Y Zhang","year":"2022","unstructured":"Zhang, Y., Li, S., Guo, Z., Wu, B., Du, S.: Image multiplicative denoising using adaptive Euler\u2019s elastica as the regularization. J. Sci. Comput. 90(2), 69 (2022)","journal-title":"J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02510-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-024-02510-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02510-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T19:07:55Z","timestamp":1714504075000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-024-02510-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,16]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["2510"],"URL":"https:\/\/doi.org\/10.1007\/s10915-024-02510-8","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2024,4,16]]},"assertion":[{"value":"26 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 December 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"54"}}