{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T10:36:12Z","timestamp":1768041372414,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2021YFE020370"],"award-info":[{"award-number":["2021YFE020370"]}],"id":[{"id":"10.13039\/501100012166","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":[[2026,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Image deblurring is a challenging inverse problem due to its ill-posed nature, leading to various strategies for enhancing stability. The Rudin-Osher-Fatemi (ROF) model is a seminal framework recognized for its effectiveness in image denoising and deblurring, inspiring numerous variational techniques. Despite existing approaches focusing on solving analysis-based, synthesis-based, and balanced models, achieving a more accurate solution to the ROF model remains an open question. The Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) is a widely applied numerical algorithm known for its efficiency in large-scale optimization. However, FISTA\u2019s effectiveness in solving the ROF model is constrained because it is primarily designed for synthesis models when the sparsifying transform is orthonormal. To overcome this limitation, we propose a novel Kernel FISTA (K-FISTA), integrated with a structured Pseudoinverse Image Formulation (PIF) model. In practice, our approach outperforms classical methods like ADMM and sPADMM by achieving lower final energy values, offering a more accurate numerical approximation to the common minimizer while maintaining fast convergence. Extensive experiments validate the effectiveness of the K-FISTA method in image deblurring, and we provide theoretical guarantees for its convergence.<\/jats:p>","DOI":"10.1007\/s10915-025-03137-z","type":"journal-article","created":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T12:50:28Z","timestamp":1764939028000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Kernel FISTA and Application to Image Deblurring"],"prefix":"10.1007","volume":"106","author":[{"given":"Te","family":"Qi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeyu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingying","family":"Fang","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":[[2025,12,5]]},"reference":[{"issue":"1","key":"3137_CR1","doi-asserted-by":"publisher","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. Imag. Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imag. Sci."},{"issue":"3","key":"3137_CR2","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1057\/palgrave.jors.2600425","volume":"48","author":"DP Bertsekas","year":"1997","unstructured":"Bertsekas, D.P.: Nonlinear programming. J. Oper. Res. Soc. 48(3), 334\u2013334 (1997)","journal-title":"J. Oper. Res. Soc."},{"issue":"4","key":"3137_CR3","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1090\/S0894-0347-2012-00740-1","volume":"25","author":"JF Cai","year":"2012","unstructured":"Cai, J.F., Dong, B., Osher, S., Shen, Z.: Image restoration: total variation, wavelet frames, and beyond. J. Am. Math. Soc. 25(4), 1033\u20131089 (2012)","journal-title":"J. Am. Math. Soc."},{"issue":"2","key":"3137_CR4","first-page":"562","volume":"21","author":"JF Cai","year":"2011","unstructured":"Cai, J.F., Ji, H., Liu, C., Shen, Z.: Framelet-based blind motion deblurring from a single image. IEEE Trans. Image Process. 21(2), 562\u2013572 (2011)","journal-title":"IEEE Trans. Image Process."},{"key":"3137_CR5","doi-asserted-by":"crossref","unstructured":"Calatroni, L., Rebegoldi, S.: A scaled, inexact and adaptive fast iterative soft-thresholding algorithm for convex image restoration. In: 2021 21st International Conference on Computational Science and Its Applications (ICCSA), pp. 47\u201353. IEEE (2021)","DOI":"10.1109\/ICCSA54496.2021.00017"},{"issue":"4","key":"3137_CR6","doi-asserted-by":"publisher","first-page":"2783","DOI":"10.1137\/17M1134834","volume":"28","author":"A Chambolle","year":"2018","unstructured":"Chambolle, A., Ehrhardt, M.J., Richt\u00e1rik, P., Schonlieb, C.B.: Stochastic primal-dual hybrid gradient algorithm with arbitrary sampling and imaging applications. SIAM J. Optim. 28(4), 2783\u20132808 (2018)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"3137_CR7","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(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"3137_CR8","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Shen, J.: Image processing and analysis: variational, PDE, wavelet, and stochastic methods. SIAM (2005)","DOI":"10.1137\/1.9780898717877"},{"issue":"3","key":"3137_CR9","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1109\/83.661187","volume":"7","author":"TF Chan","year":"1998","unstructured":"Chan, T.F., Wong, C.K.: Total variation blind deconvolution. IEEE Trans. Image Process. 7(3), 370\u2013375 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"3137_CR10","doi-asserted-by":"publisher","first-page":"2239","DOI":"10.1137\/15100463X","volume":"8","author":"C Chen","year":"2015","unstructured":"Chen, C., Chan, R.H., Ma, S., Yang, J.: Inertial proximal admm for linearly constrained separable convex optimization. SIAM J. Imag. Sci. 8(4), 2239\u20132267 (2015)","journal-title":"SIAM J. Imag. Sci."},{"key":"3137_CR11","unstructured":"Choksi, R., van Gennip, Y., Oberman, A.: Anisotropic total variation regularized l$$\\hat{\\phantom{0}}$$ 1-approximation and denoising\/deblurring of 2d bar codes. arXiv preprint arXiv:1007.1035 (2010)"},{"issue":"1","key":"3137_CR12","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/750352","volume":"2010","author":"S Chountasis","year":"2010","unstructured":"Chountasis, S., Katsikis, V.N., Pappas, D.: Digital image reconstruction in the spectral domain utilizing the moore-penrose inverse. Math. Probl. Eng. 2010(1), 750352 (2010)","journal-title":"Math. Probl. Eng."},{"key":"3137_CR13","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/170724","volume":"2009","author":"S Chountasis","year":"2009","unstructured":"Chountasis, S., Katsikis, V.N., Pappas, D., et al.: Applications of the moore-penrose inverse in digital image restoration. Math. Probl. Eng. 2009, 170724 (2009)","journal-title":"Math. Probl. Eng."},{"issue":"2","key":"3137_CR14","doi-asserted-by":"publisher","first-page":"337","DOI":"10.3934\/ipi.2015.9.337","volume":"9","author":"B Coll","year":"2015","unstructured":"Coll, B., Duran, J., Sbert, C.: Half-linear regularization for nonconvex image restoration models. Inverse Probl. Imag 9(2), 337\u2013370 (2015)","journal-title":"Inverse Probl. Imag"},{"issue":"3","key":"3137_CR15","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":"3137_CR16","doi-asserted-by":"publisher","first-page":"3033","DOI":"10.1109\/TSP.2020.2988614","volume":"68","author":"MI Florea","year":"2020","unstructured":"Florea, M.I., Vorobyov, S.A.: A generalized accelerated composite gradient method: uniting nesterov\u2019s fast gradient method and fista. IEEE Trans. Signal Process. 68, 3033\u20133048 (2020)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"3137_CR17","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput. Math. Appl. 2(1), 17\u201340 (1976)","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"3137_CR18","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2009","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Modeling & Simulation 7(3), 1005\u20131028 (2009)","journal-title":"Multiscale Modeling & Simulation"},{"issue":"R2","key":"3137_CR19","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1051\/m2an\/197509R200411","volume":"9","author":"R Glowinski","year":"1975","unstructured":"Glowinski, R., Marroco, A.: Sur l\u2019approximation, par \u00e9l\u00e9ments finis d\u2019ordre un, et la r\u00e9solution, par p\u00e9nalisation-dualit\u00e9 d\u2019une classe de probl\u00e8mes de dirichlet non lin\u00e9aires. Revue fran\u00e7aise d\u2019automatique, informatique, recherche op\u00e9rationnelle. Analyse num\u00e9rique 9(R2), 41\u201376 (1975)","journal-title":"Analyse num\u00e9rique"},{"key":"3137_CR20","doi-asserted-by":"crossref","unstructured":"Golub, G.H., Van\u00a0Loan, C.F.: Matrix computations. JHU press (2013)","DOI":"10.56021\/9781421407944"},{"key":"3137_CR21","unstructured":"Gregor, K., LeCun, Y.: Learning fast approximations of sparse coding. In: Proceedings of the 27th International Conference on International Conference on Machine Learning, pp. 399\u2013406 (2010)"},{"key":"3137_CR22","doi-asserted-by":"crossref","unstructured":"Han, X., Wu, B., Shou, Z., Liu, X.Y., Zhang, Y., Kong, L.: Tensor fista-net for real-time snapshot compressive imaging. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 10933\u201310940 (2020)","DOI":"10.1609\/aaai.v34i07.6726"},{"issue":"2","key":"3137_CR23","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1137\/070703533","volume":"7","author":"Y Huang","year":"2008","unstructured":"Huang, Y., Ng, M.K., Wen, Y.W.: A fast total variation minimization method for image restoration. Multiscale Modeling & Simulation 7(2), 774\u2013795 (2008)","journal-title":"Multiscale Modeling & Simulation"},{"issue":"420","key":"3137_CR24","doi-asserted-by":"publisher","first-page":"109","DOI":"10.2307\/3617665","volume":"62","author":"M James","year":"1978","unstructured":"James, M.: The generalised inverse. Math. Gaz. 62(420), 109\u2013114 (1978)","journal-title":"Math. Gaz."},{"key":"3137_CR25","doi-asserted-by":"crossref","unstructured":"Lauga, G., Repetti, A., Riccietti, E., Pustelnik, N., Gon\u00e7alves, P., Wiaux, Y.: A multilevel framework for accelerating usara in radio-interferometric imaging. arXiv preprint arXiv:2403.13385 (2024)","DOI":"10.23919\/EUSIPCO63174.2024.10715263"},{"key":"3137_CR26","doi-asserted-by":"crossref","unstructured":"Lauga, G., Riccietti, E., Pustelnik, N., Gon\u00e7alves, P.: Multilevel fista for image restoration. In: ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1\u20135. IEEE (2023)","DOI":"10.1109\/ICASSP49357.2023.10094710"},{"key":"3137_CR27","doi-asserted-by":"crossref","unstructured":"Lazzaretti, M., Rebegoldi, S., Calatroni, L., Estatico, C.: A scaled and adaptive fista algorithm for signal-dependent sparse image super-resolution problems. In: International Conference on Scale Space and Variational Methods in Computer Vision, pp. 242\u2013253. Springer, Berlin (2021)","DOI":"10.1007\/978-3-030-75549-2_20"},{"key":"3137_CR28","doi-asserted-by":"publisher","first-page":"710","DOI":"10.1109\/TIP.2019.2933739","volume":"29","author":"H Lee","year":"2019","unstructured":"Lee, H., Jung, C., Kim, C.: Blind deblurring of text images using a text-specific hybrid dictionary. IEEE Trans. Image Process. 29, 710\u2013723 (2019)","journal-title":"IEEE Trans. Image Process."},{"key":"3137_CR29","doi-asserted-by":"crossref","unstructured":"Levin, A., Weiss, Y., Durand, F., Freeman, W.T.: Understanding and evaluating blind deconvolution algorithms. In: 2009 IEEE Conference on Computer Vision and Pattern R, pp. 1964\u20131971. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206815"},{"issue":"3","key":"3137_CR30","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."},{"key":"3137_CR31","unstructured":"Nesterov, Y.: A method for solving the convex programming problem with convergence rate o (1\/k2). In: Dokl akad nauk Sssr 269, 543 (1983)"},{"key":"3137_CR32","unstructured":"Nikolova, M.: Regularization functions and finding sparse solutions of linear systems. In: Proceedings of the International Conference on Image Processing, vol.\u00a02, pp. 20\u201323. IEEE (1998)"},{"key":"3137_CR33","doi-asserted-by":"crossref","unstructured":"Penrose, R.: On best approximate solutions of linear matrix equations. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol.\u00a052, pp. 17\u201319. Cambridge University Press, Cambridge (1956)","DOI":"10.1017\/S0305004100030929"},{"key":"3137_CR34","doi-asserted-by":"crossref","unstructured":"Pokala, P.K., Seelamantula, C.S.: Projected improved fista and application to image deblurring. In: 2020 IEEE International Conference on Image Processing (ICIP), pp. 1043\u20131047. IEEE (2020)","DOI":"10.1109\/ICIP40778.2020.9190791"},{"issue":"1\u20134","key":"3137_CR35","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. Physica D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Physica D"},{"key":"3137_CR36","doi-asserted-by":"publisher","first-page":"86685","DOI":"10.1109\/ACCESS.2021.3086980","volume":"9","author":"X Wei","year":"2021","unstructured":"Wei, X., Yang, J., Lv, M., Chen, W., Ma, X., Long, M., Xia, S.: Isar high-resolution imaging method with joint fista and vggnet. IEEE Access 9, 86685\u201386697 (2021)","journal-title":"IEEE Access"},{"issue":"3","key":"3137_CR37","doi-asserted-by":"publisher","first-page":"893","DOI":"10.4208\/cicp.OA-2021-0136","volume":"31","author":"HS Wong","year":"2022","unstructured":"Wong, H.S., Zhang, H., Li, L., Zeng, T., Fang, Y.: Incorporating the maximum entropy on the mean framework with kernel error for robust non-blind image deblurring. Commun. Comput. Phys. 31(3), 893\u2013912 (2022)","journal-title":"Commun. Comput. Phys."},{"issue":"5","key":"3137_CR38","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1109\/TMI.2021.3054167","volume":"40","author":"J Xiang","year":"2021","unstructured":"Xiang, J., Dong, Y., Yang, Y.: Fista-net: Learning a fast iterative shrinkage thresholding network for inverse problems in imaging. IEEE Trans. Med. Imaging 40(5), 1329\u20131339 (2021)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"24","key":"3137_CR39","doi-asserted-by":"publisher","first-page":"30063","DOI":"10.1364\/OE.22.030063","volume":"22","author":"C Zhang","year":"2014","unstructured":"Zhang, C., Guo, S., Cao, J., Guan, J., Gao, F.: Object reconstitution using pseudo-inverse for ghost imaging. Opt. Express 22(24), 30063\u201330073 (2014)","journal-title":"Opt. Express"},{"key":"3137_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2024.110529","volume":"153","author":"H Zhang","year":"2024","unstructured":"Zhang, H., Qi, T., Zeng, T.: Scene recovery: Combining visual enhancement and resolution improvement. Pattern Recogn. 153, 110529 (2024)","journal-title":"Pattern Recogn."},{"issue":"1","key":"3137_CR41","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TCI.2018.2882681","volume":"5","author":"MV Zibetti","year":"2018","unstructured":"Zibetti, M.V., Helou, E.S., Regatte, R.R., Herman, G.T.: Monotone fista with variable acceleration for compressed sensing magnetic resonance imaging. IEEE Trans. Computational Imaging 5(1), 109\u2013119 (2018)","journal-title":"IEEE Trans. Computational Imaging"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03137-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-03137-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03137-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T05:36:31Z","timestamp":1768023391000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-03137-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,5]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["3137"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-03137-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,5]]},"assertion":[{"value":"31 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 September 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2025","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":"19"}}