{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:26:54Z","timestamp":1772296014043,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,10,15]],"date-time":"2013-10-15T00:00:00Z","timestamp":1381795200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2014,7]]},"DOI":"10.1007\/s10915-013-9786-9","type":"journal-article","created":{"date-parts":[[2013,10,14]],"date-time":"2013-10-14T03:40:00Z","timestamp":1381722000000},"page":"79-100","source":"Crossref","is-referenced-by-count":21,"title":["Domain Decomposition Methods for Nonlocal Total Variation Image Restoration"],"prefix":"10.1007","volume":"60","author":[{"given":"Huibin","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danping","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,15]]},"reference":[{"key":"9786_CR1","unstructured":"Aujol, J.-F., Ladjal, S., Masnou, S.: Exemplar-based inpainting from a variational point of view UCLA CAM, Report, 09-04, (2009)"},{"key":"9786_CR2","unstructured":"Bresson, X., Chan, T.: Non-local unsupervised variational image segmentation models, pp. 08\u201367. UCLA CAM, Report (2008)"},{"issue":"2","key":"9786_CR3","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1137\/040616024","volume":"4","author":"A Buades","year":"2005","unstructured":"Buades, A., Coll, B., Morel, J.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490\u2013530 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"8","key":"9786_CR4","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1109\/TIP.2003.815261","volume":"12","author":"M Bertalmio","year":"2003","unstructured":"Bertalmio, M., Vese, L., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting. IEEE Trans. Image Process. 12(8), 882\u2013889 (2003)","journal-title":"IEEE Trans. Image Process."},{"key":"9786_CR5","doi-asserted-by":"crossref","unstructured":"Bertalm, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of SIGGRAPH 2000. pp. 417\u2013424 (2000)","DOI":"10.1145\/344779.344972"},{"issue":"4","key":"9786_CR6","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1137\/080728548","volume":"2","author":"M Burger","year":"2009","unstructured":"Burger, M., He, L., Schoenlieb, C.: Cahn-Hilliard inpainting and a generalization for grayvalue images. SIAM J. Imaging Sci. 2(4), 1129\u20131167 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"4","key":"9786_CR7","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"PL Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"3","key":"9786_CR8","first-page":"1019","volume":"62","author":"TF Chan","year":"2001","unstructured":"Chan, T.F., Shen, J.: Mathematical models for local non-texture inpainting. SIAM J. Appl. Math. 62(3), 1019\u20131043 (2001)","journal-title":"SIAM J. Appl. Math."},{"key":"9786_CR9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10915-007-9145-9","volume":"33","author":"K Chen","year":"2007","unstructured":"Chen, K., Tai, X.C.: On semismooth Newton\u2019s methods for total variation minimization. J. Sci. Comput. 33, 115\u2013138 (2007)","journal-title":"J. Sci. Comput."},{"key":"9786_CR10","doi-asserted-by":"crossref","unstructured":"Darbon, J., Cunha, A., Chan, T.F., Osher, S., Jensen, G.J.: Fast nonlocal filtering applied to electron cryomicroscopy. In: Proceedings of ISBI. pp. 1331\u20131334 (2008)","DOI":"10.1109\/ISBI.2008.4541250"},{"key":"9786_CR11","volume-title":"Third International Symposiumon Domain Decomposition Methods for Partial Differential Equations","author":"M Dryja","year":"1989","unstructured":"Dryja, M., Widlund, O.B.: Towards a unified theory of domain decomposition algorithms for elliptic problems. In: Chan, T., et al. (eds.) Third International Symposiumon Domain Decomposition Methods for Partial Differential Equations. Houston, Texas (1989)"},{"issue":"2","key":"9786_CR12","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10444-011-9213-4","volume":"36","author":"Y Duan","year":"2012","unstructured":"Duan, Y., Tai, X.C.: Domain decomposition methods with graph cuts algorithms for total variation minimization. Adv. Comput. Math. 36(2), 175\u2013199 (2012)","journal-title":"Adv. Comput. Math."},{"key":"9786_CR13","doi-asserted-by":"crossref","unstructured":"Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: Proceedings of the IEEE international conference on computer vision, vol. 2, pp. 1033\u20131038. Corfu, Greece (1999)","DOI":"10.1109\/ICCV.1999.790383"},{"issue":"7","key":"9786_CR14","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1109\/TIP.2008.924284","volume":"17","author":"A Elmoataz","year":"2008","unstructured":"Elmoataz, A., Lezoray, O., Bougleux, S.: Nonlocal discrete regularization on weighted graphs: a framework for image and manifold processing. IEEE Trans. Image Process. 17(7), 1047\u20131060 (2008)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"9786_CR15","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1017\/S0956792502004904","volume":"13","author":"S Esedoglu","year":"2002","unstructured":"Esedoglu, S., Shen, J.: Digital inpainting based on the mumford-shah-euler image model. Eur. J. Appl. Math. 13(4), 353\u2013370 (2002)","journal-title":"Eur. J. Appl. Math."},{"key":"9786_CR16","unstructured":"Fornasier, M., Langer, A., Sch\u00f6nlieb, C.B.: Domain decomposition methods for compressed sensing. (2009, in print)"},{"issue":"4","key":"9786_CR17","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1007\/s00211-010-0314-7","volume":"116","author":"M Fornasier","year":"2010","unstructured":"Fornasier, M., Langer, A., Sch\u00f6nlieb, C.B.: A convergent overlapping domain decomposition method for total variation minimization. Numer. Math. 116(4), 645\u2013685 (2010)","journal-title":"Numer. Math."},{"issue":"5","key":"9786_CR18","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1137\/070710779","volume":"47","author":"M Fornasier","year":"2009","unstructured":"Fornasier, M., Sch\u00f6nlieb, C.-B.: Subspace correction methods for total variation and $$L_1$$ L 1 minimization. SIAM J. Numer. Anal. 47(5), 3397\u20133428 (2009)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"9786_CR19","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1137\/100819801","volume":"5","author":"M Fornasier","year":"2012","unstructured":"Fornasier, M., Kim, Y., Langer, A., Sch\u00f6nlieb, C.B.: Wavelet decomposition method for L2\/TV-image deblurring. SIAM J. Imaging Sci. 5(3), 857\u2013885 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9786_CR20","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2008","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005\u20131028 (2008)","journal-title":"Multiscale Model. Simul."},{"issue":"2","key":"9786_CR21","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s002110050115","volume":"70","author":"M Griebel","year":"1995","unstructured":"Griebel, M., Oswald, P.: On the abstract theory of additive and multiplicative Schwarz algorithms. Numer. Math. 70(2), 163\u2013180 (1995)","journal-title":"Numer. Math."},{"issue":"2","key":"9786_CR22","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split bregman method for $$l^1$$ l 1 regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9786_CR23","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"ET Hale","year":"2008","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for $$L1$$ L 1 -regularized minimization: methodology and convergence. SIAM J. Optim. 19(3), 1107\u20131130 (2008)","journal-title":"SIAM J. Optim."},{"key":"9786_CR24","unstructured":"Hinterm\u00fcller, M., Langer, A.: Subspace correction methods for a class of non-smooth and non-additive convex variational problems in image processing. Oct (2012, submitted)"},{"key":"9786_CR25","unstructured":"Langer, A., Osher, S., Schonlieb, C.-B.: Bregmanized Domain Decomposition for Image restoration. UCLA CAM Report, CAM 11\u201330 (2011)"},{"key":"9786_CR26","doi-asserted-by":"crossref","unstructured":"Masnou, S., Morel, J.-M.: Level lines based disocclusion. In: International Conference on Image Processing vol. 3, pp. 259\u2013263 (1998)","DOI":"10.1109\/ICIP.1998.999016"},{"issue":"2","key":"9786_CR27","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/s10915-009-9320-2","volume":"42","author":"Y Lou","year":"2010","unstructured":"Lou, Y., Zhang, X., Osher, S., Bertozzi, A.: Image recovery via nonlocal operators. J. Sci. Comput. 42(2), 185\u2013197 (2010)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"9786_CR28","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.cam.2005.05.032","volume":"193","author":"D Firsov","year":"2006","unstructured":"Firsov, D., Lui, S.H.: Domain decomposition methods in image denoising using Gaussian curvature. J. Comput. Appl. Math. 193(2), 460\u2013473 (2006)","journal-title":"J. Comput. Appl. Math."},{"key":"9786_CR29","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10851-007-0650-0","volume":"27","author":"M Ng","year":"2007","unstructured":"Ng, M., Qi, L., Yang, Y., Huang, Y.: On semismooth Newton\u2019s methods for total variation minimization. J. Math. Imaging Vis. 27, 265\u2013276 (2007)","journal-title":"J. Math. Imaging Vis."},{"issue":"1\u20134","key":"9786_CR30","doi-asserted-by":"crossref","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. Physica D 60(1\u20134), 259\u2013268 (1992)","journal-title":"Physica D"},{"key":"9786_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-92920-0","volume-title":"Handbook of Mathematical Methods in Imaging","author":"O Scherzer","year":"2011","unstructured":"Scherzer, O., et al.: Handbook of Mathematical Methods in Imaging. Springer, New York (2011)"},{"key":"9786_CR32","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"BF Smith","year":"1996","unstructured":"Smith, B.F., Bj\u00f8rstad, P.E., Gropp, W.D.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)"},{"issue":"1","key":"9786_CR33","first-page":"137","volume":"8","author":"XC Tai","year":"2011","unstructured":"Tai, X.C., Duan, Y.P.: domain decomposition methods with graph cuts algorithms for image segmentation. Int. J. Numer. Anal. Model. 8(1), 137\u2013155 (2011)","journal-title":"Int. J. Numer. Anal. Model."},{"issue":"4","key":"9786_CR34","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1007\/s002110200404","volume":"93","author":"XC Tai","year":"2003","unstructured":"Tai, X.C.: Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities. Numer. Math. 93(4), 755\u2013786 (2003)","journal-title":"Numer. Math."},{"issue":"6","key":"9786_CR35","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1002\/(SICI)1098-2426(199811)14:6<717::AID-NUM2>3.0.CO;2-T","volume":"14","author":"XC Tai","year":"1998","unstructured":"Tai, X.C., Espedal, M.: Applications of a space decomposition method to linear and nonlinear elliptic problems. Numer. Methods Partial Differ. Equ. 14(6), 717\u2013737 (1998)","journal-title":"Numer. Methods Partial Differ. Equ."},{"key":"9786_CR36","doi-asserted-by":"crossref","unstructured":"Peyr\u00e9, G., Bougleux, S., Cohen L.: Non-local regularization of inverse problems. In: ECCV 2008, Part III, Lecture Notes in Computer Science 5304, pp. 57\u201368. Springer, Berlin, Heidelberg (2008)","DOI":"10.1007\/978-3-540-88690-7_5"},{"issue":"4","key":"9786_CR37","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.1137\/S0036142996297461","volume":"35","author":"XC Tai","year":"1998","unstructured":"Tai, X.C., Espedal, M.: Rate of convergence of some space decomposition methods for linear and nonlinear problems. SIAM J. Numer. Anal. 35(4), 1558\u20131570 (1998)","journal-title":"SIAM J. Numer. Anal."},{"issue":"239","key":"9786_CR38","first-page":"1105","volume":"71","author":"XC Tai","year":"2002","unstructured":"Tai, X.C., Tseng, P.: Convergence rate analysis of an asynchronous space decomposition method for convex minimization. Math. Comput. 71(239), 1105\u20131136 (2002)","journal-title":"Math. Comput."},{"issue":"237","key":"9786_CR39","first-page":"105","volume":"71","author":"XC Tai","year":"2002","unstructured":"Tai, X.C., Xu, J.: Global and uniform convergence of subspace correction methods for some convex optimization problems. Math. Comput. 71(237), 105\u2013124 (2002)","journal-title":"Math. Comput."},{"issue":"3","key":"9786_CR40","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"CL Wu","year":"2010","unstructured":"Wu, C.L., Tai, X.C.: Augmented lagrangian method, dual methods and split-bregman iterations for ROF, vectorial TV and higher order models. SIAM J. Imaging Sci. 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"9786_CR41","unstructured":"Xu, J., Tai, X.C., Wang, L.L.: A two-level domain decomposition method for image restoration. Inverse Probl. Imag. 4(3), 523\u2013545 (2010)"},{"issue":"4","key":"9786_CR42","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1137\/1034116","volume":"34","author":"JC Xu","year":"1992","unstructured":"Xu, J.C.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34(4), 581\u2013613 (1992)","journal-title":"SIAM Rev."},{"issue":"3","key":"9786_CR43","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1137\/090746379","volume":"3","author":"XQ Zhang","year":"2010","unstructured":"Zhang, X.Q., Burger, M., Bresson, X., Osher, S.: Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. SIAM J. Imaging Sci. 3(3), 253\u2013276 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"9786_CR44","unstructured":"Zhang, X.Q., Chan, T.F.: Wavelet inpainting by nonlocal total variation. Inverse Probl. Imag. 4(1), 191\u2013210 (2010)"},{"key":"9786_CR45","doi-asserted-by":"crossref","unstructured":"Zhou, D., Sch\u00f6lkopf, B.: Regularization on discrete spaces. In: Pattern Recognition, Proceedings of the 27th DAGM Symposium, pp. 361\u2013368. Springer, Berlin (2005)","DOI":"10.1007\/11550518_45"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-013-9786-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-013-9786-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-013-9786-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T16:56:21Z","timestamp":1746032181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-013-9786-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,15]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["9786"],"URL":"https:\/\/doi.org\/10.1007\/s10915-013-9786-9","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,15]]}}}