{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T03:24:38Z","timestamp":1768447478945,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T00:00:00Z","timestamp":1550880000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"DIM Math Innov"},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-14-CE27-001 (MIRIAM)"],"award-info":[{"award-number":["ANR-14-CE27-001 (MIRIAM)"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-14-CE27-001 (MIRIAM)"],"award-info":[{"award-number":["ANR-14-CE27-001 (MIRIAM)"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10851-019-00877-0","type":"journal-article","created":{"date-parts":[[2019,2,23]],"date-time":"2019-02-23T06:25:24Z","timestamp":1550903124000},"page":"672-690","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Inertial Alternating Generalized Forward\u2013Backward Splitting for Image Colorization"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3410-0379","authenticated-orcid":false,"given":"Pauline","family":"Tan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabien","family":"Pierre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mila","family":"Nikolova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,23]]},"reference":[{"issue":"1","key":"877_CR1","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), 91\u2013129 (2013)","journal-title":"Math. Program."},{"key":"877_CR2","doi-asserted-by":"crossref","unstructured":"Barbanson, C., Almansa, A., Ferrec, Y., Monasse, P.: Relief computation from images of a Fourier transform spectrometer for interferogram correction. In: Fourier Transform Light, energy and the environment, OSA Technical Digest (online), FM3E-6. Optical Society of America (2016)","DOI":"10.1364\/FTS.2016.FM3E.6"},{"issue":"3","key":"877_CR3","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/1531326.1531330","volume":"28","author":"C Barnes","year":"2009","unstructured":"Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: Patchmatch: A randomized correspondence algorithm for structural image editing. ACM Trans. Graphics 28(3), 24 (2009)","journal-title":"ACM Trans. Graphics"},{"issue":"3","key":"877_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0167-6377(02)00231-6","volume":"31","author":"A Beck","year":"2003","unstructured":"Beck, A., Teboulle, M.: Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper. Res. Lett. 31(3), 167\u2013175 (2003)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"877_CR5","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\u2013thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"877_CR6","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1995","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1995)"},{"issue":"2","key":"877_CR7","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":"877_CR8","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 \u0142ojasiewicz 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":"1","key":"877_CR9","first-page":"1","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. Ser. A 146(1), 1\u20132 (2014)","journal-title":"Math. Program. Ser. A"},{"issue":"3","key":"877_CR10","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"LM Bregman","year":"1967","unstructured":"Bregman, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7(3), 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"877_CR11","unstructured":"Bugeau, A., Ta, V.-T.: Patch-based image colorization. In: International Conference on Pattern Recognition, pp. 3058\u20133061. IEEE (2012)"},{"issue":"1","key":"877_CR12","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1109\/TIP.2013.2288929","volume":"23","author":"A Bugeau","year":"2014","unstructured":"Bugeau, A., Ta, V.-T., Papadakis, N.: Variational exemplar-based image colorization. IEEE Trans. Image Process. 23(1), 298\u2013307 (2014)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"877_CR13","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1137\/16M1084183","volume":"11","author":"M Burger","year":"2018","unstructured":"Burger, M., Dirks, H., Schonlieb, C.-B.: A variational model for joint motion estimation and image reconstruction. SIAM J. Imaging Sci. 11(1), 94\u2013128 (2018)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"877_CR14","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/BF00940051","volume":"73","author":"Y Censor","year":"1992","unstructured":"Censor, Y., Zenios, S.A.: Proximal minimization algorithm with d-functions. J. Optim. Theory Appl. 73(3), 451\u2013464 (1992)","journal-title":"J. Optim. Theory Appl."},{"issue":"3","key":"877_CR15","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s10851-017-0724-6","volume":"59","author":"A Chambolle","year":"2017","unstructured":"Chambolle, A., Tan, P., Vaiter, S.: Accelerated alternating descent methods for Dykstra-like problems. J. Math. Imaging Vis. 59(3), 481\u2013497 (2017)","journal-title":"J. Math. Imaging Vis."},{"key":"877_CR16","doi-asserted-by":"crossref","unstructured":"Charpiat, G., Hofmann, M., Sch\u00f6lkopf, B.: Automatic image colorization via multimodal predictions. In: European Conference on Computer Vision, pp. 126\u2013139. Springer (2008)","DOI":"10.1007\/978-3-540-88690-7_10"},{"key":"877_CR17","unstructured":"Chen, T., Wang, Y., Schillings, V., Meinel, C.: Grayscale image matting and colorization. In: Proceedings of Asian Conference on Computer Vision, vol.\u00a06. Citeseer (2004)"},{"issue":"5","key":"877_CR18","doi-asserted-by":"publisher","first-page":"1463","DOI":"10.1051\/m2an\/2015036","volume":"49","author":"S Conti","year":"2015","unstructured":"Conti, S., Ginster, J., Rumpf, M.: A BV functional and its relaxation for joint motion estimation and image sequence recovery. ESAIM Math. Model. Numer. Anal. 49(5), 1463\u20131487 (2015)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"key":"877_CR19","doi-asserted-by":"publisher","first-page":"57","DOI":"10.5427\/jsing.2015.13d","volume":"13","author":"Z Denkowska","year":"2015","unstructured":"Denkowska, Z., Denkowski, M.P.: A long and winding road to definable sets. J. Singul. 13, 57\u201386 (2015)","journal-title":"J. Singul."},{"key":"877_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.cviu.2015.11.020","volume":"145","author":"D Fortun","year":"2016","unstructured":"Fortun, D., Bouthemy, P., Kervrann, C.: Aggregation of local parametric candidates with exemplar-based occlusion handling for optical flow. Comput. Vis. Image Underst. 145, 81\u201394 (2016)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"877_CR21","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/s10851-016-0664-6","volume":"56","author":"D Fortun","year":"2016","unstructured":"Fortun, D., Bouthemy, P., Kervrann, C.: A variational aggregation framework for patch-based optical flow estimation. J. Math. Imaging Vis. 56(2), 280\u2013299 (2016)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"877_CR22","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1137\/120896219","volume":"7","author":"T Goldstein","year":"2014","unstructured":"Goldstein, T., O\u2019Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imaging Sci. 7(3), 1588\u20131623 (2014)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"877_CR23","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/0329022","volume":"29","author":"O G\u00fcler","year":"1991","unstructured":"G\u00fcler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29(2), 403\u2013419 (1991)","journal-title":"SIAM J. Control Optim."},{"key":"877_CR24","doi-asserted-by":"crossref","unstructured":"Gupta, R.K., Chia, A.Y.-S., Rajan, D., Ng, E.S., Zhiyong, H.: Image colorization using similar images. In: ACM International Conference on Multimedia, pp. 369\u2013378 (2012)","DOI":"10.1145\/2393347.2393402"},{"issue":"1","key":"877_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-013-9583-2","volume":"57","author":"M Hinterm\u00fcller","year":"2014","unstructured":"Hinterm\u00fcller, M., Tao, W.: A superlinearly convergent r-regularized newton scheme for variational models with concave sparsity-promoting priors. Comput. Optim. Appl. 57(1), 1\u201325 (2014)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"877_CR26","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.imavis.2003.08.004","volume":"22","author":"T Horiuchi","year":"2004","unstructured":"Horiuchi, T.: Colorization algorithm using probabilistic relaxation. Image Vis. Comput. 22(3), 197\u2013202 (2004)","journal-title":"Image Vis. Comput."},{"key":"877_CR27","unstructured":"Horiuchi, T., Hirano, S.: Colorization algorithm for grayscale image by propagating seed pixels. In International Conference on Image Processing, vol.\u00a01, pp. I\u2013457. IEEE (2003)"},{"key":"877_CR28","unstructured":"Ironi, R., Cohen-Or, D., Lischinski, D.: Colorization by example. In: Rendering Techniques, pp. 201\u2013210. Citeseer (2005)"},{"issue":"9","key":"877_CR29","doi-asserted-by":"publisher","first-page":"2251","DOI":"10.1109\/TIP.2007.903257","volume":"16","author":"SH Kang","year":"2007","unstructured":"Kang, S.H., March, R.: Variational models for image colorization via chromaticity and brightness decomposition. IEEE Trans. Image Process. 16(9), 2251\u20132261 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"877_CR30","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1145\/1015706.1015780","volume":"23","author":"A Levin","year":"2004","unstructured":"Levin, A., Lischinski, D., Weiss, Y.: Colorization using optimization. ACM Trans. Graphics 23, 689\u2013694 (2004)","journal-title":"ACM Trans. Graphics"},{"key":"877_CR31","doi-asserted-by":"publisher","first-page":"273","DOI":"10.24033\/bsmf.1625","volume":"93","author":"J-J Moreau","year":"1965","unstructured":"Moreau, J.-J.: Proximit\u00e9 et dualit\u00e9 dans un espace hilbertien. Bull. Soc. Math. France 93, 273\u2013299 (1965)","journal-title":"Bull. Soc. Math. France"},{"key":"877_CR32","doi-asserted-by":"crossref","unstructured":"Nikolova, M., Tan, P.: Alternating proximal gradient descent for nonconvex nonsmooth block-regularised problems (2018). Submitted","DOI":"10.1137\/17M1142624"},{"issue":"2","key":"877_CR33","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.1137\/130942954","volume":"7","author":"P Ochs","year":"2014","unstructured":"Ochs, P., Chen, Y., Brox, T., Pock, T.: ipiano: Inertial proximal algorithm for nonconvex optimization. SIAM J. Imaging Sci. 7(2), 1388\u20131419 (2014)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"877_CR34","doi-asserted-by":"publisher","first-page":"48","DOI":"10.3390\/jimaging3040048","volume":"3","author":"J Persch","year":"2017","unstructured":"Persch, J., Pierre, F., Steidl, G.: Exemplar-based face colorization using image morphing. J. Imaging 3(4), 48 (2017)","journal-title":"J. Imaging"},{"issue":"1","key":"877_CR35","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1137\/140979368","volume":"8","author":"F Pierre","year":"2015","unstructured":"Pierre, F., Aujol, J.-F., Bugeau, A., Papadakis, N., Ta, V.-T.: Luminance\u2013chrominance model for image colorization. SIAM J. Imaging Sci. 8(1), 536\u2013563 (2015)","journal-title":"SIAM J. Imaging Sci."},{"key":"877_CR36","unstructured":"Pierre, F., Aujol, J.-F., Bugeau, A., Ta, V.-T.: Combinaison linaire optimale de m\u00e9triques pour la colorisation d\u2019images. In: XXV\u00e8me colloque GRETSI, pp. 1\u20134 (2015)"},{"key":"877_CR37","unstructured":"Pierre, F., Aujol, J.-F., Bugeau, A., Ta, V.-T.: Colociel. Dpt Agence de Protection des Programmes N IDDN.FR.001.080021.000.S.P.2016.000.2100 (2016). \n                    http:\/\/www.labri.fr\/perso\/fpierre\/colociel_v1.zip\n                    \n                  . Accessed 1 Sep 2018"},{"issue":"4","key":"877_CR38","doi-asserted-by":"publisher","first-page":"2293","DOI":"10.1137\/16M1108625","volume":"10","author":"F Pierre","year":"2017","unstructured":"Pierre, F., Aujol, J.-F., Bugeau, A., Ta, V.-T.: Interactive video colorization within a variational framework. SIAM J. Imaging Sci. 10(4), 2293\u20132325 (2017)","journal-title":"SIAM J. Imaging Sci."},{"key":"877_CR39","doi-asserted-by":"crossref","unstructured":"Pierre, F., Aujol, J.-F., Bugeau, A., Ta, V.-T., Papadakis, N.: Exemplar-based colorization in RGB color space. In: International Conference on Image Processing, pp. 1\u20135. IEEE (2014)","DOI":"10.1109\/ICIP.2014.7025125"},{"issue":"4","key":"877_CR40","doi-asserted-by":"publisher","first-page":"1756","DOI":"10.1137\/16M1064064","volume":"9","author":"T Pock","year":"2016","unstructured":"Pock, T., Sabach, S.: Inertial proximal alternating linearized minimization (iPALM) for nonconvex and nonsmooth problems. SIAM J. Imaging Sci. 9(4), 1756\u20131787 (2016)","journal-title":"SIAM J. Imaging Sci."},{"issue":"5","key":"877_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"4","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 4(5), 1\u201317 (1964)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"877_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, J.-B.: Variational Analysis. Springer, New York (1998)"},{"key":"877_CR43","volume-title":"Geometry of Subanalytic and Semialgebraic Sets","author":"M Shiota","year":"2012","unstructured":"Shiota, M.: Geometry of Subanalytic and Semialgebraic Sets, vol. 150. Springer, Berlin (2012)"},{"key":"877_CR44","unstructured":"Tan, P., Ferrec, Y., Rousset-Rouvi\u00e8re, L.: Correction par m\u00e9thode variationnelle des non uniformit\u00e9s des d\u00e9tecteurs d\u2019un interf\u00e9rom\u00e8tre imageur. XXVIe colloque GRETSI (2017)"},{"key":"877_CR45","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1145\/566654.566576","volume":"21","author":"T Welsh","year":"2002","unstructured":"Welsh, T., Ashikhmin, M., Mueller, K.: Transferring color to greyscale images. ACM Trans. Graphics 21, 277\u2013280 (2002)","journal-title":"ACM Trans. Graphics"},{"issue":"3","key":"877_CR46","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":"5","key":"877_CR47","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1109\/TIP.2005.864231","volume":"15","author":"L Yatziv","year":"2006","unstructured":"Yatziv, L., Sapiro, G.: Fast image and video colorization using chrominance blending. IEEE Trans. Image Process. 15(5), 1120\u20131129 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"877_CR48","doi-asserted-by":"crossref","unstructured":"Zhang, R., Isola, P., Efros, A.A: Colorful image colorization. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) Computer Vision \u2013 ECCV 2016. Lecture Notes in Computer Science, vol 9907. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-46487-9_40"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-019-00877-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00877-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-019-00877-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,22]],"date-time":"2020-02-22T19:15:14Z","timestamp":1582398914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-019-00877-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,23]]},"references-count":48,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["877"],"URL":"https:\/\/doi.org\/10.1007\/s10851-019-00877-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,23]]},"assertion":[{"value":"14 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}