{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T04:21:59Z","timestamp":1766636519863,"version":"3.40.5"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T00:00:00Z","timestamp":1739232000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T00:00:00Z","timestamp":1739232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["CUP_E53C23001670001"],"award-info":[{"award-number":["CUP_E53C23001670001"]}],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Commission under the NextGeneration EU programme","award":["20225STXSB"],"award-info":[{"award-number":["20225STXSB"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In the last few years, Total Generalized Variation (TGV) regularization has proved to be a valuable tool to remove blur and noise from an image while avoiding the staircase effect typical of the Total Variation (TV) and preserving the sharp edges. The TGV-regularized model depends on two regularization parameters whose values must be appropriately selected to obtain good-quality restored images. In this work, we propose the use of the Balancing Principle (BP) to formulate the TGV-based image restoration problem as a constrained minimization problem whose objective is an implicit function of the two regularization parameters depending on the image to be restored. The values of the regularization parameters, and the corresponding restored image, satisfying the optimality condition of the formulated problem guarantee that the data fidelity and regularization terms are balanced. We introduce a Scaled Gradient Projection (SGP) method specifically tailored to the BP-based optimization problem and test its effectiveness against the fixed-point iteration schemes proposed in the literature. The numerical results performed on real-life images, affected by both Gaussian and Poisson noise, show that the proposed approach can effectively restore input images corrupted by several kinds of noise and outperform the fixed-point strategies for the realization of the Balancing Principle.<\/jats:p>","DOI":"10.1007\/s10589-025-00659-y","type":"journal-article","created":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T18:51:41Z","timestamp":1739299901000},"page":"759-785","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Scaled Gradient Projection method for the realization of the balancing principle in TGV-based image restoration"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1250-8218","authenticated-orcid":false,"given":"Germana","family":"Landi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Viola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabiana","family":"Zama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,2,11]]},"reference":[{"key":"659_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718874","volume-title":"Deblurring Images: Matrices, Spectra, and Filtering","author":"PC Hansen","year":"2006","unstructured":"Hansen, P.C., Nagy, J.G., O\u2019Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. Society for Industrial and Applied Mathematics, USA (2006)"},{"key":"659_CR2","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1137\/09076952","volume":"3","author":"K Bredies","year":"2010","unstructured":"Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3, 492\u2013526 (2010). https:\/\/doi.org\/10.1137\/09076952","journal-title":"SIAM J. Imaging Sci."},{"key":"659_CR3","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1515\/jip-2013-0068","volume":"22","author":"K Bredies","year":"2014","unstructured":"Bredies, K., Holler, M.: Regularization of linear inverse problems with total generalized variation. J. Inverse Ill-Posed Probl. 22, 871\u2013913 (2014). https:\/\/doi.org\/10.1515\/jip-2013-0068","journal-title":"J. Inverse Ill-Posed Probl."},{"issue":"8","key":"659_CR4","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1080\/01630563.2022.2069812","volume":"43","author":"M Hinterm\u00fcller","year":"2022","unstructured":"Hinterm\u00fcller, M., Papafitsoros, K., Rautenberg, C.N., Sun, H.: Dualization and automatic distributed parameter selection of total generalized variation via bilevel optimization. Numer. Funct. Anal. Optim. 43(8), 887\u2013932 (2022)","journal-title":"Numer. Funct. Anal. Optim."},{"key":"659_CR5","doi-asserted-by":"publisher","unstructured":"di\u00a0Serafino, D., Landi, G., Viola, M.: TGV-based restoration of poissonian images with automatic estimation of the regularization parameter. In: Proceedings of the 21th International Conference on Computational Science and Its Applications (ICCSA), Cagliari, Italy (2021). https:\/\/doi.org\/10.1109\/ICCSA54496.2021.00028","DOI":"10.1109\/ICCSA54496.2021.00028"},{"issue":"3","key":"659_CR6","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1137\/100790756","volume":"33","author":"K Ito","year":"2011","unstructured":"Ito, K., Jin, B., Takeuchi, T.: A regularization parameter for nonsmooth Tikhonov regularization. SIAM J. Sci. Comput. 33(3), 1415\u20131438 (2011). https:\/\/doi.org\/10.1137\/100790756","journal-title":"SIAM J. Sci. Comput."},{"key":"659_CR7","doi-asserted-by":"publisher","unstructured":"di Serafino, D., Pragliola, M.: Automatic parameter selection for the TGV regularizer in image restoration under Poisson noise (2022). https:\/\/doi.org\/10.48550\/arXiv.2205.13439","DOI":"10.48550\/arXiv.2205.13439"},{"issue":"3","key":"659_CR8","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1007\/s10543-021-00901-z","volume":"62","author":"A Lanza","year":"2022","unstructured":"Lanza, A., Pragliola, M., Sgallari, F.: Automatic fidelity and regularization terms selection in variational image restoration. BIT Numer. Math. 62(3), 931\u2013964 (2022). https:\/\/doi.org\/10.1007\/s10543-021-00901-z","journal-title":"BIT Numer. Math."},{"key":"659_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-024-01759-2","author":"C Zietlow","year":"2024","unstructured":"Zietlow, C., Lindner, J.K.N.: ADMM-TGV image restoration for scientific applications with unbiased parameter choice. Numer. Algorithms (2024). https:\/\/doi.org\/10.1007\/s11075-024-01759-2","journal-title":"Numer. Algorithms"},{"key":"659_CR10","doi-asserted-by":"publisher","DOI":"10.4310\/MAA.2011.v18.n1.a2","author":"K Ito","year":"2011","unstructured":"Ito, K., Jin, B., Takeuchi, T.: Multi-parameter Tikhonov regularization. Methods Appl. Anal. (2011). https:\/\/doi.org\/10.4310\/MAA.2011.v18.n1.a2","journal-title":"Methods Appl. Anal."},{"issue":"3","key":"659_CR11","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s11401-014-0835-y","volume":"35","author":"K Ito","year":"2014","unstructured":"Ito, K., Jin, B., Takeuchi, T.: Multi-parameter Tikhonov regularization-an augmented approach. Chin. Ann. Math. Ser. B 35(3), 383\u2013398 (2014). https:\/\/doi.org\/10.1007\/s11401-014-0835-y","journal-title":"Chin. Ann. Math. Ser. B"},{"key":"659_CR12","doi-asserted-by":"publisher","unstructured":"Bortolotti, V., Landi, G., Zama, F.: Uniform multi-penalty regularization for linear ill-posed inverse problems. SIAM J. Sci. Comput. (2025). https:\/\/doi.org\/10.48550\/arXiv.2309.14163","DOI":"10.48550\/arXiv.2309.14163"},{"key":"659_CR13","doi-asserted-by":"publisher","DOI":"10.3390\/jimaging9110249","author":"V Bortolotti","year":"2023","unstructured":"Bortolotti, V., Landi, G., Zama, F.: An automatic pixel-wise multi-penalty approach to image restoration. J. Imaging (2023). https:\/\/doi.org\/10.3390\/jimaging9110249","journal-title":"J. Imaging"},{"issue":"1","key":"659_CR14","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/25\/1\/015002","volume":"25","author":"S Bonettini","year":"2008","unstructured":"Bonettini, S., Zanella, R., Zanni, L.: A scaled gradient projection method for constrained image deblurring. Inverse Prob. 25(1), 015002 (2008). https:\/\/doi.org\/10.1088\/0266-5611\/25\/1\/015002","journal-title":"Inverse Prob."},{"issue":"1","key":"659_CR15","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1198\/0003130042836","volume":"58","author":"DR Hunter","year":"2004","unstructured":"Hunter, D.R., Lange, K.: A tutorial on MM algorithms. Am. Stat. 58(1), 30\u201337 (2004). https:\/\/doi.org\/10.1198\/0003130042836","journal-title":"Am. Stat."},{"issue":"4","key":"659_CR16","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/25\/4\/045010","volume":"25","author":"R Zanella","year":"2009","unstructured":"Zanella, R., Boccacci, P., Zanni, L., Bertero, M.: Efficient gradient projection methods for edge-preserving removal of Poisson noise. Inverse Prob. 25(4), 045010 (2009)","journal-title":"Inverse Prob."},{"issue":"1","key":"659_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"J Barzilai","year":"1988","unstructured":"Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Numer. Anal. 8(1), 141\u2013148 (1988)","journal-title":"IMA J. Numer. Anal."},{"key":"659_CR18","doi-asserted-by":"publisher","DOI":"10.3390\/jimaging7060099","author":"D di Serafino","year":"2021","unstructured":"di Serafino, D., Landi, G., Viola, M.: Directional TGV-based image restoration under Poisson noise. J. Imaging (2021). https:\/\/doi.org\/10.3390\/jimaging7060099","journal-title":"J. Imaging"},{"key":"659_CR19","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1023\/B:NUMA.0000027762.08431.64","volume":"36","author":"JG Nagy","year":"2004","unstructured":"Nagy, J.G., Palmer, K., Perrone, L.: Iterative methods for image deblurring: a Matlab object-oriented approach. Numer. Algorithms 36, 73\u201393 (2004). https:\/\/doi.org\/10.1023\/B:NUMA.0000027762.08431.64","journal-title":"Numer. Algorithms"},{"key":"659_CR20","doi-asserted-by":"publisher","unstructured":"Hansen, P.C., J\u00f8rgensen, J., Lionheart, W.R.B.: Computed Tomography: Algorithms, Insight, and Just Enough Theory. Society for Industrial and Applied Mathematics, Philadelphia, PA (2021). https:\/\/doi.org\/10.1137\/1.9781611976670","DOI":"10.1137\/1.9781611976670"},{"issue":"1","key":"659_CR21","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s11075-017-0430-x","volume":"79","author":"PC Hansen","year":"2018","unstructured":"Hansen, P.C., J\u00f8rgensen, J.S.: AIR Tools II: algebraic iterative reconstruction methods, improved implementation. Numer. Algorithms 79(1), 107\u2013137 (2018)","journal-title":"Numer. Algorithms"},{"key":"659_CR22","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/978-3-642-54774-4_3","volume-title":"Efficient Algorithms for Global Optimization Methods in Computer Vision","author":"K Bredies","year":"2014","unstructured":"Bredies, K.: Recovering piecewise smooth multichannel images by minimization of convex functionals with total generalized variation penalty. In: Bruhn, A., Pock, T., Tai, X.-C. (eds.) Efficient Algorithms for Global Optimization Methods in Computer Vision, pp. 44\u201377. Springer, Berlin, Heidelberg (2014)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-025-00659-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-025-00659-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-025-00659-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T12:32:12Z","timestamp":1747485132000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-025-00659-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,11]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["659"],"URL":"https:\/\/doi.org\/10.1007\/s10589-025-00659-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2025,2,11]]},"assertion":[{"value":"1 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}