{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T12:27:33Z","timestamp":1747052853836,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,10,17]],"date-time":"2021-10-17T00:00:00Z","timestamp":1634428800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,17]],"date-time":"2021-10-17T00:00:00Z","timestamp":1634428800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s10915-021-01554-4","type":"journal-article","created":{"date-parts":[[2021,10,17]],"date-time":"2021-10-17T11:14:15Z","timestamp":1634469255000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Image Completion and Blind Deconvolution: Model and Algorithm"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0421-4041","authenticated-orcid":false,"given":"Xue-lei","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael K.","family":"Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,17]]},"reference":[{"key":"1554_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.image.2018.08.007","volume":"70","author":"F Abboud","year":"2019","unstructured":"Abboud, F., Chouzenoux, E., Pesquet, J.C., Chenot, J.H., Laborelli, L.: An alternating proximal approach for blind video deconvolution. Signal Process. Image Commun. 70, 21\u201336 (2019)","journal-title":"Signal Process. Image Commun."},{"issue":"3","key":"1554_CR2","doi-asserted-by":"publisher","first-page":"1711","DOI":"10.1109\/TIT.2013.2294644","volume":"60","author":"A Ahmed","year":"2013","unstructured":"Ahmed, A., Recht, B., Romberg, J.: Blind deconvolution using convex programming. IEEE Trans. Inf. Theory 60(3), 1711\u20131732 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1554_CR3","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: an approach based on the Kurdyka\u2013\u0141ojasiewicz inequality. Math. Oper. Res. 35(2), 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"issue":"1\u20132","key":"1554_CR4","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\u2013backward splitting, and regularized Gauss\u2013Seidel methods. Math. Program. 137(1\u20132), 91\u2013129 (2013)","journal-title":"Math. Program."},{"issue":"3","key":"1554_CR5","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/BF00940050","volume":"73","author":"A Auslender","year":"1992","unstructured":"Auslender, A.: Asymptotic properties of the Fenchel dual functional and applications to decomposition problems. J. Optim. Theory Appl. 73(3), 427\u2013449 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"1554_CR6","volume-title":"Real Algebraic Geometry","author":"J Bochnak","year":"2013","unstructured":"Bochnak, J., Coste, M., Roy, M.F.: Real Algebraic Geometry. Springer, Berlin (2013)"},{"issue":"4","key":"1554_CR7","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17(4), 1205\u20131223 (2007)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1554_CR8","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1137\/060670080","volume":"18","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A., Shiota, M.: Clarke subgradients of stratifiable functions. SIAM J. Optim. 18(2), 556\u2013572 (2007)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1554_CR9","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Cand\u00e8s, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20(4), 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"issue":"6","key":"1554_CR10","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717 (2009)","journal-title":"Found. Comput. Math."},{"issue":"1","key":"1554_CR11","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.acha.2004.02.003","volume":"17","author":"RH Chan","year":"2004","unstructured":"Chan, R.H., Riemenschneider, S.D., Shen, L., Shen, Z.: Tight frame: an efficient way for high-resolution image reconstruction. Appl. Comput. Harmon. Anal. 17(1), 91\u2013115 (2004)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"3","key":"1554_CR12","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":"1","key":"1554_CR13","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1002\/ima.20041","volume":"15","author":"TF Chan","year":"2005","unstructured":"Chan, T.F., Yip, A.M., Park, F.E.: Simultaneous total variation image inpainting and blind deconvolution. Int. J. Imaging Syst. Technol. 15(1), 92\u2013102 (2005)","journal-title":"Int. J. Imaging Syst. Technol."},{"issue":"5","key":"1554_CR14","first-page":"145","volume":"28","author":"S Cho","year":"2009","unstructured":"Cho, S., Lee, S.: Fast motion deblurring. ACM Trans. Graph. TOG 28(5), 145 (2009)","journal-title":"ACM Trans. Graph. TOG"},{"key":"1554_CR15","unstructured":"Coste, M.: An introduction to o-minimal geometry. Istituti editoriali e poligrafici internazionali Pisa (2000)"},{"issue":"2","key":"1554_CR16","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1007\/s10915-019-01034-w","volume":"81","author":"W Ding","year":"2019","unstructured":"Ding, W., Ng, M.K., Zhang, W.: A Peaceman\u2013Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problems. J. Sci. Comput. 81(2), 763\u2013788 (2019)","journal-title":"J. Sci. Comput."},{"issue":"7","key":"1554_CR17","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1109\/TIP.2011.2108306","volume":"20","author":"W Dong","year":"2011","unstructured":"Dong, W., Zhang, L., Shi, G., Wu, X.: Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization. IEEE Trans. Image Process. 20(7), 1838\u20131857 (2011)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"1554_CR18","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1090\/S0273-0979-1986-15468-6","volume":"15","author":"L Van den Dries","year":"1986","unstructured":"Van den Dries, L.: A generalization of the Tarski\u2013Seidenberg theorem, and some nondefinability results. Bull. Am. Math. Soc. 15(2), 189\u2013193 (1986)","journal-title":"Bull. Am. Math. Soc."},{"key":"1554_CR19","unstructured":"Gabay, D., Mercier, B.: A dual algorithm for the solution of non linear variational problems via finite element approximation. Institut de recherche d\u2019informatique et d\u2019automatique (1975)"},{"key":"1554_CR20","volume-title":"The theory of Tikhonov regularization for Fredholm equations","author":"C Groetsch","year":"1984","unstructured":"Groetsch, C.: The theory of Tikhonov regularization for Fredholm equations. Pitman Publication, Boston (1984)"},{"key":"1554_CR21","doi-asserted-by":"crossref","unstructured":"Jin, M., Roth, S., Favaro, P.: Normalized blind deconvolution. In: Proceedings of the European Conference on Computer Vision (ECCV), pp. 668\u2013684 (2018)","DOI":"10.1007\/978-3-030-01234-2_41"},{"key":"1554_CR22","unstructured":"Karow, M.: Geometry of spectral value sets. PhD thesis, Verlag nicht ermittelbar (2003)"},{"key":"1554_CR23","doi-asserted-by":"publisher","first-page":"769","DOI":"10.5802\/aif.1638","volume":"48","author":"K Kurdyka","year":"1998","unstructured":"Kurdyka, K.: On gradients of functions definable in o-minimal structures. Annales de linstitut Fourier 48, 769\u2013783 (1998)","journal-title":"Annales de linstitut Fourier"},{"key":"1554_CR24","doi-asserted-by":"crossref","unstructured":"Levin, A.: Blind motion deblurring using image statistics. In: Advances in Neural Information Processing Systems, pp. 841\u2013848 (2007)","DOI":"10.7551\/mitpress\/7503.003.0110"},{"key":"1554_CR25","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 Recognition, pp. 1964\u20131971. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206815"},{"issue":"1","key":"1554_CR26","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1002\/nla.750","volume":"19","author":"F Li","year":"2012","unstructured":"Li, F., Ng, M.K., Plemmons, R.J.: Coupled segmentation and denoising\/deblurring models for hyperspectral material identification. Numer. Linear Algebra Appl. 19(1), 153\u2013173 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"1554_CR27","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1016\/j.acha.2018.01.001","volume":"47","author":"X Li","year":"2019","unstructured":"Li, X., Ling, S., Strohmer, T., Wei, K.: Rapid, robust, and reliable blind deconvolution via nonconvex optimization. Appl. Comput. Harmon. Anal. 47(3), 893\u2013934 (2019)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"3","key":"1554_CR28","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.1137\/140971178","volume":"25","author":"T Lin","year":"2015","unstructured":"Lin, T., Ma, S., Zhang, S.: On the global linear convergence of the admm with multiblock variables. SIAM J. Optim. 25(3), 1478\u20131497 (2015)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1554_CR29","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1137\/S1064827598341384","volume":"21","author":"MK Ng","year":"1999","unstructured":"Ng, M.K., Chan, R.H., Tang, W.C.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21(3), 851\u2013866 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"1554_CR30","doi-asserted-by":"crossref","unstructured":"Pan, J., Sun, D., Pfister, H., Yang, M.H.: Blind image deblurring using dark channel prior. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1628\u20131636 (2016)","DOI":"10.1109\/CVPR.2016.180"},{"issue":"6","key":"1554_CR31","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1109\/TPAMI.2015.2477819","volume":"38","author":"D Perrone","year":"2015","unstructured":"Perrone, D., Favaro, P.: A clearer picture of total variation blind deconvolution. IEEE Trans. Pattern Anal. Mach. Intell. 38(6), 1041\u20131055 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1554_CR32","first-page":"3413","volume":"12","author":"B Recht","year":"2011","unstructured":"Recht, B.: A simpler approach to matrix completion. J. Mach. Learn. Res. 12, 3413\u20133430 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"1554_CR33","doi-asserted-by":"crossref","unstructured":"Romberg, J., Tian, N., Sabra, K.: Multichannel blind deconvolution using low rank recovery. In: Independent Component Analyses, Compressive Sampling, Wavelets, Neural Net, Biosystems, and Nanoengineering XI, vol. 8750, p. 87500E. International Society for Optics and Photonics (2013)","DOI":"10.1117\/12.2018550"},{"issue":"1\u20134","key":"1554_CR34","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"},{"issue":"3","key":"1554_CR35","first-page":"73","volume":"27","author":"Q Shan","year":"2008","unstructured":"Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. Acm Trans. Graph. TOG 27(3), 73 (2008)","journal-title":"Acm Trans. Graph. TOG"},{"key":"1554_CR36","doi-asserted-by":"crossref","unstructured":"Si-Yao, L., Ren, D., Yin, Q.: Understanding kernel size in blind deconvolution. In: 2019 IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 2068\u20132076. IEEE (2019)","DOI":"10.1109\/WACV.2019.00224"},{"key":"1554_CR37","doi-asserted-by":"crossref","unstructured":"Tarski, A.: A decision method for elementary algebra and geometry. In: Quantifier Elimination and Cylindrical Algebraic Decomposition, pp. 24\u201384. Springer (1998)","DOI":"10.1007\/978-3-7091-9459-1_3"},{"key":"1554_CR38","unstructured":"Wang, W., Carreira-Perpin\u00e1n, M.A.: Projection onto the probability simplex: an efficient algorithm with a simple proof, and an application. arXiv:1309.1541 (2013)"},{"key":"1554_CR39","doi-asserted-by":"crossref","unstructured":"Wang, W., Ng, M.K.: On algorithms for automatic deblurring from a single image. J. Comput. Math. 30, 80\u2013100 (2012)","DOI":"10.4208\/jcm.1110-m11si13"},{"issue":"2","key":"1554_CR40","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s11045-015-0318-7","volume":"27","author":"W Wang","year":"2016","unstructured":"Wang, W., Zhao, X., Ng, M.: A cartoon-plus-texture image decomposition model for blind deconvolution. Multidimens. Syst. Signal Process. 27(2), 541\u2013562 (2016)","journal-title":"Multidimens. Syst. Signal Process."},{"key":"1554_CR41","doi-asserted-by":"crossref","unstructured":"Xu, L., Zheng, S., Jia, J.: Unnatural l0 sparse representation for natural image deblurring. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1107\u20131114 (2013)","DOI":"10.1109\/CVPR.2013.147"},{"issue":"3","key":"1554_CR42","doi-asserted-by":"publisher","first-page":"1758","DOI":"10.1137\/120887795","volume":"6","author":"Y Xu","year":"2013","unstructured":"Xu, Y., Yin, W.: A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM J. Imaging Sci. 6(3), 1758\u20131789 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"1554_CR43","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1109\/83.748894","volume":"8","author":"YL You","year":"1999","unstructured":"You, Y.L., Kaveh, M.: Blind image restoration by anisotropic regularization. IEEE Trans. Image Process. 8(3), 396\u2013407 (1999)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"1554_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1276377.1276379","volume":"26","author":"L Yuan","year":"2007","unstructured":"Yuan, L., Sun, J., Quan, L., Shum, H.Y.: Image deblurring with blurred\/noisy image pairs. ACM Trans. Graph. 26(3), 1 (2007). https:\/\/doi.org\/10.1145\/1276377.1276379","journal-title":"ACM Trans. Graph."},{"issue":"2","key":"1554_CR45","first-page":"36","volume":"47","author":"X Zhou","year":"2015","unstructured":"Zhou, X., Yang, C., Zhao, H., Yu, W.: Low-rank modeling and its applications in image analysis. ACM Comput. Surv. CSUR 47(2), 36 (2015)","journal-title":"ACM Comput. Surv. CSUR"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01554-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01554-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01554-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,11]],"date-time":"2023-11-11T08:45:02Z","timestamp":1699692302000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01554-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,17]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["1554"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01554-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2021,10,17]]},"assertion":[{"value":"21 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"1. I confirm that I have read, understand and agreed to the submission guidelines, policies and submission declaration of the journal. 2. I confirm that all authors of the manuscript have no conflict of interests to declare. 3. I confirm that the manuscript is the authors\u2019 original work and the manuscript has not received prior publication and is not under consideration for publication elsewhere. 4. On behalf of all Co-Authors, I shall bear full responsibility for the submission. 5. I confirm that all authors listed on the title page have contributed significantly to the work, have read the manuscript, attest to the validity and legitimacy of the data and its interpretation, and agree to its submission. 6. I confirm that the paper now submitted is not copied or plagiarized version of some other published work. 7. I declare that I shall not submit the paper for publication in any other Journal or Magazine till the decision is made by journal editors. 8. If the paper is finally accepted by the journal for publication, I confirm that I will either publish the paper immediately or withdraw it according to withdrawal policies. 9. I understand that submission of false or incorrect information\/undertaking would invite appropriate penal actions as per norms\/rules of the journal.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"54"}}