{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T11:08:58Z","timestamp":1771067338967,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,3,17]],"date-time":"2011-03-17T00:00:00Z","timestamp":1300320000000},"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":[[2012,1]]},"DOI":"10.1007\/s10915-011-9477-3","type":"journal-article","created":{"date-parts":[[2011,3,16]],"date-time":"2011-03-16T17:19:02Z","timestamp":1300295942000},"page":"145-166","source":"Crossref","is-referenced-by-count":38,"title":["Augmented Lagrangian Method for Total Variation Based Image Restoration and Segmentation Over Triangulated Surfaces"],"prefix":"10.1007","volume":"50","author":[{"given":"Chunlin","family":"Wu","sequence":"first","affiliation":[]},{"given":"Juyong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yuping","family":"Duan","sequence":"additional","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,3,17]]},"reference":[{"key":"9477_CR1","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, 259\u2013268 (1992)","journal-title":"Physica D"},{"issue":"11","key":"9477_CR2","doi-asserted-by":"crossref","first-page":"1582","DOI":"10.1109\/83.541429","volume":"5","author":"G. Sapiro","year":"1996","unstructured":"Sapiro, G., Ringach, D.: Anisotropic diffusion of multivalued images with applications to color filtering. IEEE Trans. Image Process. 5(11), 1582\u20131586 (1996)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"9477_CR3","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1109\/83.661180","volume":"7","author":"P. Blomgren","year":"1998","unstructured":"Blomgren, P., Chan, T.: Color tv: total variation methods for restoration of vector-valued images. IEEE Trans. Image Process. 7(3), 304\u2013309 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"9477_CR4","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1006\/jvci.2001.0491","volume":"12","author":"T. Chan","year":"2001","unstructured":"Chan, T., Kang, S., Shen, J.: Total variation denoising and enhancement of color images based on the CB and HSV color models. J. Vis. Commun. Image Rep. 12, 422\u2013435 (2001)","journal-title":"J. Vis. Commun. Image Rep."},{"issue":"4","key":"9477_CR5","doi-asserted-by":"crossref","first-page":"455","DOI":"10.3934\/ipi.2008.2.455","volume":"2","author":"X. Bresson","year":"2008","unstructured":"Bresson, X., Chan, T.: Fast dual minimization of the vectorial total variation norm and applications to color image processing. Inverse Problems and Imaging 2(4), 455\u2013484 (2008)","journal-title":"Inverse Problems and Imaging"},{"key":"9477_CR6","doi-asserted-by":"crossref","first-page":"1964","DOI":"10.1137\/S1064827596299767","volume":"20","author":"T. Chan","year":"1999","unstructured":"Chan, T., Golub, G., Mulet, P.: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20, 1964\u20131977 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"9477_CR7","unstructured":"Carter, J.: Dual methods for total variation based image restoration. Ph.D. thesis (2001)"},{"key":"9477_CR8","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 Vision 20, 89\u201397 (2004)","journal-title":"J. Math. Imaging Vision"},{"key":"9477_CR9","unstructured":"Zhu, M., Wright, S., Chan, T.: Duality-based algorithms for total variation image restoration. Tech. Rep. 08-33 (2008)"},{"key":"9477_CR10","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y. Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1, 248\u2013272 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"9477_CR11","unstructured":"Yang, J., Yin, W., Zhang, Y., Wang, Y.: A fast algorithm for edge-preserving variational multichannel image restoration. Tech. Rep. 08-50 (2008)"},{"key":"9477_CR12","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1137\/070703533","volume":"7","author":"Y. Huang","year":"2009","unstructured":"Huang, Y., Ng, M., Wen, Y.: A fast total variation minimization method for image restoration. SIAM Multiscale Model. Simul. 7, 774\u2013795 (2009)","journal-title":"SIAM Multiscale Model. Simul."},{"key":"9477_CR13","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W. Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for compressend sensing and related problems. SIAM J. Imaging Sci. 1, 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"9477_CR14","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, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9477_CR15","first-page":"502","volume-title":"Proc. Scale Space and Variational Methods in Computer Vision, Second International Conference (SSVM) 2009","author":"X.C. Tai","year":"2009","unstructured":"Tai, X.C., Wu, C.: Augmented lagrangian method, dual methods and split bregman iteration for rof model. In: Proc. Scale Space and Variational Methods in Computer Vision, Second International Conference (SSVM) 2009, pp. 502\u2013513 (2009)"},{"key":"9477_CR16","doi-asserted-by":"crossref","first-page":"2047","DOI":"10.1137\/070696143","volume":"31","author":"P. Weiss","year":"2009","unstructured":"Weiss, P., Blanc-Fraud, L., Aubert, G.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31, 2047\u20132080 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"9477_CR17","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C. Wu","year":"2010","unstructured":"Wu, C., Tai, X.C.: Augmented lagrangian method dual methods, and split bregman iteration for rof, vectorial tv, and high order models. SIAM J. Imaging Sci. 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"9477_CR18","doi-asserted-by":"crossref","first-page":"237","DOI":"10.3934\/ipi.2011.5.237","volume":"5","author":"C. Wu","year":"2011","unstructured":"Wu, C., Zhang, J., Tai, X.C.: Augmented lagrangian method for total variation restoration with non-quadratic fidelity. Inverse Problems and Imaging 5(1), 237\u2013261 (2011)","journal-title":"Inverse Problems and Imaging"},{"key":"9477_CR19","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/s10915-010-9408-8","volume":"46","author":"X. Zhang","year":"2011","unstructured":"Zhang, X., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on bregman iteration. J. Sci. Comput. 46, 20\u201346 (2011)","journal-title":"J. Sci. Comput."},{"key":"9477_CR20","doi-asserted-by":"crossref","unstructured":"Michailovich, O.: An iterative shrinkage approach to total-variation image restoration. IEEE Trans. Image Process. (2011)","DOI":"10.1109\/TIP.2010.2090532"},{"key":"9477_CR21","doi-asserted-by":"crossref","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. Imaging Sci. 2, 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9477_CR22","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1137\/S1064827500383123","volume":"24","author":"R. Chan","year":"2003","unstructured":"Chan, R., Chan, T., Shen, L., Shen, Z.: Wavelet algorithms for high-resolution image reconstruction. SIAM J. Sci. Comput. 24, 1408\u20131432 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"9477_CR23","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I. Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., Mol, C.D.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm. Pure and Appl. Math. 57, 1413\u20131457 (2004)","journal-title":"Comm. Pure and Appl. Math."},{"key":"9477_CR24","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/TIP.2003.814255","volume":"12","author":"M. Figueiredo","year":"2003","unstructured":"Figueiredo, M., Nowak, R.: An em algorithm for wavelet-based image restoration. IEEE Trans. Image Process. 12, 906\u2013916 (2003)","journal-title":"IEEE Trans. Image Process."},{"key":"9477_CR25","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M. Kass","year":"1988","unstructured":"Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int\u2019l. J. Comput. Vis. 1, 321\u2013331 (1988)","journal-title":"J. Comput. Vis."},{"key":"9477_CR26","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1023\/A:1007979827043","volume":"22","author":"V. Caselles","year":"1997","unstructured":"Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int\u2019l J. Comput. Vision 22, 61\u201379 (1997)","journal-title":"Int\u2019l J. Comput. Vision"},{"key":"9477_CR27","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1109\/83.951533","volume":"10","author":"R. Goldenberg","year":"2001","unstructured":"Goldenberg, R., Kimmel, R., Rivlin, E., Rudzsky, M.: Fast geodesic active contours. IEEE Trans. Image Process. 10, 1467\u20131475 (2001)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"9477_CR28","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T. Chan","year":"2001","unstructured":"Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"9477_CR29","volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"S. Osher","year":"2002","unstructured":"Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2002)"},{"key":"9477_CR30","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1090\/S0025-5718-06-01835-7","volume":"75","author":"J. Lie","year":"2006","unstructured":"Lie, J., Lysaker, M., Tai, X.: A variant of the level set method and applications in image segmentation. Math. Comp. 75, 1155\u20131174 (2006)","journal-title":"Math. Comp."},{"issue":"3","key":"9477_CR31","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L. Vese","year":"2002","unstructured":"Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the mumford-shah model. Int\u2019l J. Comput. Vision 50(3), 271\u2013293 (2002)","journal-title":"Int\u2019l J. Comput. Vision"},{"issue":"3","key":"9477_CR32","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1023\/A:1020826424915","volume":"50","author":"D. Cremers","year":"2002","unstructured":"Cremers, D., Tischhauser, F., Weickert, J., Schnorr, C.: Diffusion snakes: introducing statistical shape knowledge into the mumfordc\u0308shah functional. Int\u2019l J. Computer Vision 50(3), 295\u2013313 (2002)","journal-title":"Int\u2019l J. Computer Vision"},{"key":"9477_CR33","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TIP.2005.863956","volume":"15","author":"J. Lie","year":"2006","unstructured":"Lie, J., Lysaker, M., Tai, X.: A binary level set model and some applications to mumford-shah image segmentation. IEEE Trans. Image Process. 15, 1171\u20131181 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"9477_CR34","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D. Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42, 577\u2013685 (1989)","journal-title":"Comm. Pure Appl. Math."},{"key":"9477_CR35","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/TPAMI.2006.12","volume":"28","author":"B. Appleton","year":"2006","unstructured":"Appleton, B., Talbot, H.: Globally minimal surfaces by continuous maximal flows. IEEE Trans. Pattern Anal. Mach. Intell. (1) 28, 106\u2013118 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. (1)"},{"issue":"5","key":"9477_CR36","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1137\/040615286","volume":"66","author":"M. Nikolova","year":"2006","unstructured":"Nikolova, M., Esedoglu, S., Chan, T.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66(5), 1632\u20131648 (2006)","journal-title":"SIAM J. Appl. Math."},{"issue":"2","key":"9477_CR37","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10851-007-0002-0","volume":"28","author":"X. Bresson","year":"2007","unstructured":"Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J., Osher, S.: Fast global minimization of the active contour\/snake model. J. Math. Imaging Vision 28(2), 151\u2013167 (2007)","journal-title":"J. Math. Imaging Vision"},{"key":"9477_CR38","volume-title":"Proc. Vision, Modeling and Visualization Workshop (VMV)","author":"C. Zach","year":"2008","unstructured":"Zach, C., Gallup, D., Frahm, J.M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: Proc. Vision, Modeling and Visualization Workshop (VMV) (2008)"},{"key":"9477_CR39","first-page":"792","volume-title":"Proc. European Conference on Computer Vision (ECCV 2008), pp. III","author":"T. Pock","year":"2008","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., Cremers, D.: A convex formulation of continuous multi-label problems. In: Proc. European Conference on Computer Vision (ECCV 2008), pp. III, pp. 792\u2013805 (2008)"},{"key":"9477_CR40","volume-title":"Proc. ICCV","author":"T. Pock","year":"2009","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the mumford-shah functional. In: Proc. ICCV (2009)"},{"key":"9477_CR41","volume-title":"Proc. CVPR","author":"T. Pock","year":"2009","unstructured":"Pock, T., Chambolle, A., Cremers, D., Bischof, H.: A convex relaxation approach for computing minimal partitions. In: Proc. CVPR (2009)"},{"key":"9477_CR42","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-642-02256-2_13","volume-title":"Proc. Second International Conference on Scale Space and Variational Methods in Computer Vision (SSVM 2009)","author":"J. Lellmann","year":"2009","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schn\u00f6rr, C.: Convex multi-class image labeling by simplex-constrained total variation. In: Proc. Second International Conference on Scale Space and Variational Methods in Computer Vision (SSVM 2009), pp. 150\u2013162. Springer, Berlin (2009)"},{"key":"9477_CR43","unstructured":"Bae, E., Yuan, J., Tai, X.: Global minimization for continuous multiphase partitioning problems using a dual approach. Tech. rep. (2009). URL: ftp:\/\/ftp.math.ucla.edu\/pub\/camreport\/cam09-75.pdf"},{"key":"9477_CR44","unstructured":"Brown, E., Chan, T., Bresson, X.: A convex approach for multi-phase piecewise constant mumford-shah image segmentation. Tech. rep. (2009). URL: ftp:\/\/ftp.math.ucla.edu\/pub\/camreport\/cam09-66.pdf"},{"key":"9477_CR45","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s10915-009-9331-z","volume":"45","author":"T. Goldstein","year":"2010","unstructured":"Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split bregman method: segmentation and surface reconstruction. J. Sci. Comput. 45, 272\u2013293 (2010)","journal-title":"J. Sci. Comput."},{"key":"9477_CR46","unstructured":"Brown, E., Chan, T., Bresson, X.: A convex relaxation method for a class of vector-valued minimization problems with applications to mumford-shah segmentation. Tech. rep. (2010). URL: ftp:\/\/ftp.math.ucla.edu\/pub\/camreport\/cam10-43.pdf"},{"key":"9477_CR47","unstructured":"Brown, E., Chan, T., Bresson, X.: Globally convex chan-vese image segmentation. Tech. rep. (2010). URL: ftp:\/\/ftp.math.ucla.edu\/pub\/camreport\/cam10-44.pdf"},{"key":"9477_CR48","first-page":"646","volume-title":"Proc. IEEE International Conference on Computer Vision (ICCV)","author":"J. Lellmann","year":"2009","unstructured":"Lellmann, J., Becker, F., Schn\u00f6rr, C.: Convex optimization for multi-class image labeling with a novel family of total variation based regularizers. In: Proc. IEEE International Conference on Computer Vision (ICCV), pp.\u00a0646\u2013653 (2009)"},{"key":"9477_CR49","unstructured":"Lellmann, J., Schnoerr, C.: Continuous multiclass labeling approaches and algorithms. Tech. rep., Univ. of Heidelberg (2010). URL: http:\/\/www.ub.uni-heidelberg.de\/archiv\/10460\/"},{"issue":"3","key":"9477_CR50","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1109\/TVCG.2008.10","volume":"14","author":"C. Wu","year":"2008","unstructured":"Wu, C., Deng, J., Chen, F.: Diffusion equations over arbitrary triangulated surfaces for filtering and texture applications. IEEE Trans. Visual. Comput. Graph. 14(3), 666\u2013679 (2008)","journal-title":"IEEE Trans. Visual. Comput. Graph."},{"issue":"2","key":"9477_CR51","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1137\/080722758","volume":"2","author":"C. Wu","year":"2009","unstructured":"Wu, C., Deng, J., Chen, F., Tai, X.: Scale-space analysis of discrete filtering over arbitrary triangulated surfaces. SIAM J. Imaging Sci. 2(2), 670\u2013709 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9477_CR52","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/ICCV.2009.5459174","volume-title":"Proc. 12th IEEE International Conference on Computer Vision (ICCV)","author":"A. Delaunoy","year":"2009","unstructured":"Delaunoy, A., Fundana, K., Prados, E., Heyden, A.: Convex multi-region segmentation on manifolds. In: Proc. 12th IEEE International Conference on Computer Vision (ICCV), pp. 662\u2013669 (2009)"},{"key":"9477_CR53","unstructured":"Lai, R., Chan, T.: A framework for intrinsic image processing on surfaces. Tech. Rep. 10-25 (2010). URL: ftp:\/\/ftp.math.ucla.edu\/pub\/camreport\/cam10-25.pdf"},{"key":"9477_CR54","unstructured":"Hirani, A.: Discrete exterior calculus. Ph.D. thesis, California Institute of Technology (2003)"},{"issue":"1","key":"9477_CR55","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF00938486","volume":"50","author":"C. Michelot","year":"1986","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of rn. J.\u00a0Optim. Theory Appl. 50(1), 195\u2013200 (1986)","journal-title":"J.\u00a0Optim. Theory Appl."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-011-9477-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-011-9477-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-011-9477-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,9]],"date-time":"2019-06-09T04:56:50Z","timestamp":1560056210000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-011-9477-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,17]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["9477"],"URL":"https:\/\/doi.org\/10.1007\/s10915-011-9477-3","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,17]]}}}