{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T06:59:24Z","timestamp":1760079564448,"version":"3.38.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,10,6]],"date-time":"2011-10-06T00:00:00Z","timestamp":1317859200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s10444-011-9213-4","type":"journal-article","created":{"date-parts":[[2011,10,5]],"date-time":"2011-10-05T13:57:05Z","timestamp":1317823025000},"page":"175-199","source":"Crossref","is-referenced-by-count":14,"title":["Domain decomposition methods with graph cuts algorithms for total variation minimization"],"prefix":"10.1007","volume":"36","author":[{"given":"Yuping","family":"Duan","sequence":"first","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,10,6]]},"reference":[{"issue":"6","key":"9213_CR1","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/78.139258","volume":"40","author":"S Alliney","year":"1992","unstructured":"Alliney, S.: Digital filters as absolute norm regularizers. IEEE Trans. Signal Process. 40(6), 1548\u20131562 (1992)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"9213_CR2","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/78.564179","volume":"45","author":"S Alliney","year":"1997","unstructured":"Alliney, S.: A property of the minimum vectors of a regularizing functional defined by means of the absolute norm. IEEE Trans. Signal Process. 45(4), 913\u2013917 (1997)","journal-title":"IEEE Trans. Signal Process."},{"issue":"3","key":"9213_CR3","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1109\/78.277854","volume":"42","author":"S Alliney","year":"1994","unstructured":"Alliney, S., Ruzinsky, S.: An algorithm for the minimization of mixed l 1 and l 2 norms with application to Bayesian estimation. IEEE Trans. Signal Process. 42(3), 618\u2013627 (1994)","journal-title":"IEEE Trans. Signal Process."},{"key":"9213_CR4","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: IEEE International Conference on Computer Vision, Nice, France, vol I, pp. 26\u201333 (2003)","DOI":"10.1109\/ICCV.2003.1238310"},{"issue":"9","key":"9213_CR5","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"11","key":"9213_CR6","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"9213_CR7","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/B:JMIV.0000011321.19549.88","volume":"20","author":"A Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1), 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"9213_CR8","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/11585978_10","volume":"3757","author":"A Chambolle","year":"2005","unstructured":"Chambolle, A.: Total variation minimization and a class of binary MRF models. Energy minimization methods in computer vision and pattern recognition: 5th international workshop, EMMCVPR 2005. Lect. Notes Comput. Sci. 3757, 136\u2013152 (2005)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"5","key":"9213_CR9","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1137\/040604297","volume":"65","author":"T Chan","year":"2005","unstructured":"Chan, T., Esedoglu, S.: Aspects of total variation regularized l 1 function approximation. SIAM J. Appl. Math. 65(5), 1817\u20131837 (2005)","journal-title":"SIAM J. Appl. Math."},{"key":"9213_CR10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1017\/S0962492900002427","volume":"3","author":"T Chan","year":"1994","unstructured":"Chan, T., Mathew, T.: Domain decomposition algorithms. Acta Numer. 3, 61\u2013143 (1994)","journal-title":"Acta Numer."},{"key":"9213_CR11","doi-asserted-by":"crossref","unstructured":"Chan, T., Shen, J.: Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. Society for Industrial and Applied Mathematics (2005)","DOI":"10.1137\/1.9780898717877"},{"issue":"1","key":"9213_CR12","first-page":"14","volume":"50","author":"T Chan","year":"2003","unstructured":"Chan, T., Shen, J., Vese, L.: Variational PDE models in image processing. Not. Am. Math. Soc. 50(1), 14\u201326 (2003)","journal-title":"Not. Am. Math. Soc."},{"issue":"2","key":"9213_CR13","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.: A nonlinear multigrid method for total variation minimization from image restoration. J. Sci. Comput. 33(2), 115\u2013138 (2007)","journal-title":"J. Sci. Comput."},{"key":"9213_CR14","doi-asserted-by":"crossref","unstructured":"Darbon, J.: Total variation minimization with l 1 data fidelity as a contrast invariant filter. In: Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis (ISPA 2005), Zagreb, Croatia (2005)","DOI":"10.1109\/ISPA.2005.195413"},{"issue":"3","key":"9213_CR15","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10851-006-8803-0","volume":"26","author":"J Darbon","year":"2006","unstructured":"Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation part I: fast and exact optimization. J. Math. Imaging Vis. 26(3), 261\u2013276 (2006)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"9213_CR16","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s10851-006-0644-3","volume":"26","author":"J Darbon","year":"2006","unstructured":"Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation part II: levelable functions, convex priors and non-convex cases. J. Math. Imaging Vis. 26(3), 277\u2013291 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"9213_CR17","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1137\/090758490","volume":"2","author":"Y Dong","year":"2009","unstructured":"Dong, Y., Hinterm\u00faller, M., Neri, M.: A primal-dual method for L1 TV image denoising. SIAM J. Imaging Sci. 2, 577\u2013613 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9213_CR18","doi-asserted-by":"crossref","unstructured":"Ford, L., Fulkerson, D.: Flows in Networks. Princeton University Press (1962)","DOI":"10.1515\/9781400875184"},{"issue":"1","key":"9213_CR19","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0218003","volume":"18","author":"G Gallo","year":"1989","unstructured":"Gallo, G., Grigoriadis, M., Tarjan, R.: A fast parametric maximum flow algorithm and applications. SIAM J. Comput. 18(1), 30\u201355 (1989)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"9213_CR20","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"A Goldberg","year":"1988","unstructured":"Goldberg, A., Tarjan, R.: A new approach to the maximum-flow problem. J. Assoc. Comput. Mach. (JACM) 35(4), 921\u2013940 (1988)","journal-title":"J. Assoc. Comput. Mach. (JACM)"},{"issue":"5","key":"9213_CR21","doi-asserted-by":"crossref","first-page":"3712","DOI":"10.1137\/070706318","volume":"31","author":"D Goldfarb","year":"2009","unstructured":"Goldfarb, D., Yin, W.: Parametric maximum flow algorithms for fast total variation minimization. SIAM J. Sci. Comput. 31(5), 3712\u20133743 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9213_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 L1 regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"9213_CR23","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D Greig","year":"1989","unstructured":"Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. J. R. Stat. Soc., B (Methodological) 51(2), 271\u2013279 (1989)","journal-title":"J. R. Stat. Soc., B (Methodological)"},{"key":"9213_CR24","unstructured":"Guichard, F., Morel, J.: Mathematical morphology \u201calmost everywhere\u201d. In: Proceedings of ISMM, Csiro Publishing, pp. 293\u2013303 (2002)"},{"issue":"10","key":"9213_CR25","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H Ishikawa","year":"2003","unstructured":"Ishikawa, H.: Exact optimization for Markov random fields with convex priors. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1333\u20131336 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"9213_CR26","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s10444-009-9128-5","volume":"33","author":"R Jia","year":"2010","unstructured":"Jia, R., Zhao, H.: A fast algorithm for the total variation model of image denoising. Adv. Comput. Math. 33(2), 231\u2013241 (2010)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"9213_CR27","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"9213_CR28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/B:JMIV.0000011920.58935.9c","volume":"20","author":"M Nikolova","year":"2004","unstructured":"Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20(1), 99\u2013120 (2004)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"9213_CR29","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1137\/S1540345902416247","volume":"1","author":"S Osher","year":"2003","unstructured":"Osher, S., Sole, A., Vese, L.: Image decomposition and restoration using total variation minimization and the h \u2009\u2212\u20091 norm. Multiscale Model. Simul. 1(3), 349\u2013370 (2003)","journal-title":"Multiscale Model. Simul."},{"issue":"2","key":"9213_CR30","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S Osher","year":"2006","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4(2), 460\u2013489 (2006)","journal-title":"Multiscale Model. Simul."},{"issue":"2","key":"9213_CR31","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1109\/TSP.2004.840786","volume":"53","author":"I Pollak","year":"2005","unstructured":"Pollak, I., Willsky, A., Huang, Y.: Nonlinear evolution equations as fast and exact solvers of estimation problems. IEEE Trans. Signal Process. 53(2), 484\u2013498 (2005)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1\u20134","key":"9213_CR32","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":"9213_CR33","doi-asserted-by":"crossref","unstructured":"Rudin, L., Osher, S., Inc, C., Santa\u00a0Monica, C.: Total variation based image restoration with free local constraints. In: IEEE International Conference Image Processing, Austin, TX, pp.\u00a031\u201335 (1994)","DOI":"10.1109\/ICIP.1994.413269"},{"issue":"4","key":"9213_CR34","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1109\/23.159774","volume":"39","author":"K Sauer","year":"1992","unstructured":"Sauer, K., Bouman, C.: Bayesian estimation of transmission tomograms using segmentation based optimization. IEEE Trans. Nucl. Sci. 39(4), 1144\u20131152 (1992)","journal-title":"IEEE Trans. Nucl. Sci."},{"issue":"8","key":"9213_CR35","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1080\/00207160500069904","volume":"82","author":"J Savage","year":"2005","unstructured":"Savage, J., Chen, K.: An improved and accelerated non-linear multigrid method for total-variation denoising. Int. J. Comput. Math. 82(8), 1001\u20131015 (2005)","journal-title":"Int. J. Comput. Math."},{"key":"9213_CR36","first-page":"135","volume":"1","author":"X Tai","year":"1995","unstructured":"Tai, X.: Parallel function decomposition and space decomposition methods: Part II. Space decomposition. Beijing Math. 1, 135\u2013152 (1995)","journal-title":"Beijing Math."},{"issue":"4","key":"9213_CR37","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1007\/s002110200404","volume":"93","author":"X Tai","year":"2003","unstructured":"Tai, X.: Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities. Numer. Math. 93(4), 755\u2013786 (2003)","journal-title":"Numer. Math."},{"issue":"4","key":"9213_CR38","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.1137\/S0036142996297461","volume":"35","author":"X Tai","year":"1998","unstructured":"Tai, X., 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."},{"key":"9213_CR39","doi-asserted-by":"crossref","unstructured":"Tai, X., Wu, C.: Augmented lagrangian method, dual methods and split bregman iteration for ROF model. In: Scale Space and Variational Methods in Computer Vision, Second International Conference, pp.\u00a0502\u2013513. Springer (2009)","DOI":"10.1007\/978-3-642-02256-2_42"},{"issue":"237","key":"9213_CR40","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1090\/S0025-5718-01-01311-4","volume":"71","author":"X Tai","year":"2002","unstructured":"Tai, X., 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":"1","key":"9213_CR41","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1137\/0917016","volume":"17","author":"C Vogel","year":"1996","unstructured":"Vogel, C., Oman, M.: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17(1), 227\u2013238 (1996)","journal-title":"SIAM J. Sci. Comput."},{"issue":"11","key":"9213_CR42","doi-asserted-by":"crossref","first-page":"2081","DOI":"10.1109\/TIP.2008.2003406","volume":"17","author":"Y Wen","year":"2008","unstructured":"Wen, Y., Ng, M., Huang, Y.: Efficient total variation minimization methods for color image restoration. IEEE Trans. Image Process. 17(11), 2081\u20132088 (2008)","journal-title":"IEEE Trans. Image Process."},{"key":"9213_CR43","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 3, 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"9213_CR44","unstructured":"Wu, C., Zhang, J., Tai, X.: Augmented Lagrangian method for total variation restoration with non-quadratic fidelity. UCLA CAM Report 09\u201382, Department of Mathematics, UCLA, Los Angeles, CA, CAM Report (2009)"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9213-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-011-9213-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-011-9213-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T13:43:01Z","timestamp":1741786981000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-011-9213-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10,6]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["9213"],"URL":"https:\/\/doi.org\/10.1007\/s10444-011-9213-4","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2011,10,6]]}}}