{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T04:08:13Z","timestamp":1775966893451,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,8,26]],"date-time":"2010-08-26T00:00:00Z","timestamp":1282780800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s10851-010-0219-1","type":"journal-article","created":{"date-parts":[[2010,8,25]],"date-time":"2010-08-25T14:48:30Z","timestamp":1282747710000},"page":"182-196","source":"Crossref","is-referenced-by-count":15,"title":["An Augmented Lagrangian Method for TV g +L 1-norm Minimization"],"prefix":"10.1007","volume":"38","author":[{"given":"Jonas","family":"Koko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phanie","family":"Jehan-Besson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,8,26]]},"reference":[{"issue":"6","key":"219_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":"6","key":"219_CR2","doi-asserted-by":"crossref","first-page":"1346","DOI":"10.1109\/78.506602","volume":"44","author":"S. Alliney","year":"1996","unstructured":"Alliney, S.: Recursive median filters of increasing order: a variational approach. IEEE Trans. Signal Process. 44(6), 1346\u20131354 (1996)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"219_CR3","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":"1","key":"219_CR4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s11263-005-4948-3","volume":"63","author":"J.F. Aujol","year":"2005","unstructured":"Aujol, J.F., Chambolle, A.: Dual norms and image decomposition models. Int. J. Comput. Vis. 63(1), 85\u2013104 (2005)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"219_CR5","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11263-006-4331-z","volume":"67","author":"J.F. Aujol","year":"2006","unstructured":"Aujol, J.F., Gilboa, G., Chan, T.F., Osher, S.: Structure-texture image decomposition - modeling, algorithms, and parameter selection. Int. J. Comput. Vis. 67(1), 111\u2013136 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"219_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/11408031_10","volume-title":"Scale-Space","author":"L. Bar","year":"2005","unstructured":"Bar, L., Sochen, N.A., Kiryati, N.: Image deblurring in the presence of salt-and-pepper noise. In: Kimmel, R., Sochen, N.A., Weickert, J., Scale-Space. Lecture Notes in Computer Science, vol. 3459, pp. 107\u2013118. Springer, Berlin (2005)"},{"key":"219_CR7","volume-title":"Constrained Optimization and Lagrange Multipliers Methods","author":"D. Bertsekas","year":"1982","unstructured":"Bertsekas, D.: Constrained Optimization and Lagrange Multipliers Methods. Academic Press, New York (1982)"},{"key":"219_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05078-1","volume-title":"Numerical Optimization: Theoretical and Numerical Aspects","author":"J.F. Bonnans","year":"2003","unstructured":"Bonnans, J.F., Gilbert, J., Lemar\u00e9chal, C., Sagastizabal, C.: Numerical Optimization: Theoretical and Numerical Aspects. Springer, Berlin (2003)"},{"key":"219_CR9","doi-asserted-by":"crossref","unstructured":"Bresson, X., Chan, T.F.: Active contours based on Chambolle\u2019s mean curvature motion. In: ICIP (1), pp. 33\u201336. IEEE (2007)","DOI":"10.1109\/ICIP.2007.4378884"},{"key":"219_CR10","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.P., Osher, S.: Fast global minimization of the active contour\/snake model. J.\u00a0Math. Imaging Vis. 28, 151\u2013167 (2007)","journal-title":"J.\u00a0Math. Imaging Vis."},{"key":"219_CR11","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3934\/ipi.2008.2.187","volume":"2","author":"J. Cai","year":"2008","unstructured":"Cai, J., Chan, R., Nikolova, M.: Two-phase methods for deblurring images corrupted by impulse plus Gaussian noise. Inverse Probl. Imaging 2, 187\u2013204 (2008)","journal-title":"Inverse Probl. Imaging"},{"issue":"1","key":"219_CR12","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/s10851-009-0169-7","volume":"36","author":"J. Cai","year":"2009","unstructured":"Cai, J., Chan, R., Nikolova, M.: Fast two-phase image deblurring under impulse noise. J. Math. Imaging Vis. 36(1), 46\u201353 (2009)","journal-title":"J. Math. Imaging Vis."},{"key":"219_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01385685","volume":"66","author":"V. Caselles","year":"1993","unstructured":"Caselles, V., Catte, F., Coll, T., Dibos, F.: A geometric model for active contours. Numer. Math. 66, 1\u201331 (1993)","journal-title":"Numer. Math."},{"key":"219_CR14","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. J. Computer Vis. 22, 61\u201379 (1997)","journal-title":"Int. J. Computer Vis."},{"issue":"1\u20132","key":"219_CR15","first-page":"89","volume":"20","author":"A. Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications J. Math. Imaging Vis. 20(1\u20132), 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"219_CR16","doi-asserted-by":"crossref","unstructured":"Chambolle, A.: Total variation minimization and a class of binary MRF models. In: Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 136\u2013152 (2005)","DOI":"10.1007\/11585978_10"},{"key":"219_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/11585978_10","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"A. Chambolle","year":"2005","unstructured":"Chambolle, A.: Total variation minimization and class of binary MRF models. In: Energy Minimization Methods in Computer Vision and Pattern Recognition. Lecture Notes in Computer Science, vol. 3757, pp. 136\u2013152. Springer, Berlin (2005)"},{"issue":"15","key":"219_CR18","doi-asserted-by":"crossref","first-page":"1479","DOI":"10.1109\/TIP.2005.852196","volume":"14","author":"R. Chan","year":"2005","unstructured":"Chan, R., Ho, C., Nikolova, M.: Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14(15), 1479\u20131485 (2005)","journal-title":"IEEE Trans. Image Process."},{"key":"219_CR19","doi-asserted-by":"crossref","unstructured":"Chan, R., Hu, C., Nikolova, M.: An iterative procedure for removing random-valued impulse noise. IEEE Signal Process. Lett. pp.\u00a0921\u2013924 (2004)","DOI":"10.1109\/LSP.2004.838190"},{"issue":"6","key":"219_CR20","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(6), 1964\u20131977 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"219_CR21","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1137\/040604297","volume":"65","author":"T.F. Chan","year":"2004","unstructured":"Chan, T.F., Esedoglu, S.: Aspects of total variation regularized L1 function approximation. SIAM J. Appl. Math. 65(5), 1817\u20131837 (2004)","journal-title":"SIAM J. Appl. Math."},{"key":"219_CR22","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T.F. Chan","year":"2001","unstructured":"Chan, T.F., Vese, L.A.: Active contour without edges. IEEE Trans. Image Process. 10, 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Process."},{"issue":"8","key":"219_CR23","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/82.959870","volume":"48","author":"T. Chen","year":"2001","unstructured":"Chen, T., Wu, H.: Space variant median filters for the restoration of impulse noise corrupted images. IEEE Trans. Circuits Syst.\u00a0II 48(8), 784\u2013789 (2001)","journal-title":"IEEE Trans. Circuits Syst.\u00a0II"},{"key":"219_CR24","doi-asserted-by":"crossref","unstructured":"Darbon, J.: Total variation minimization with L1 data fidelity as a contrast invariant filter. In: International Symposium on Image and Signal Processing and Analysis, pp. 221\u2013226. Zagreb, Croatia (2005)","DOI":"10.1109\/ISPA.2005.195413"},{"issue":"3","key":"219_CR25","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\u2013271 (2006)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"219_CR26","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":"219_CR27","doi-asserted-by":"crossref","unstructured":"De Haan, G., Lodder, R.: De-interlacing of video data using motion vectors and edge information. In: International Conference on Consumer Electronics, pp. 70\u201371 (2002)","DOI":"10.1109\/ICCE.2002.1013931"},{"issue":"1","key":"219_CR28","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1137\/090757083","volume":"8","author":"V. Duval","year":"2009","unstructured":"Duval, V., Aujol, J., Gousseau, Y.: the TVL1 model: a geometric point of view. Multiscale Model. Simul. 8(1), 154\u2013189 (2009)","journal-title":"Multiscale Model. Simul."},{"key":"219_CR29","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971088","volume-title":"Convex Analysis and Variational Problems","author":"I. Ekland","year":"1999","unstructured":"Ekland, I., Temam, R.: Convex Analysis and Variational Problems. SIAM, Philadelphia (1999)"},{"issue":"2","key":"219_CR30","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/83.902289","volume":"10","author":"H. Eng","year":"2001","unstructured":"Eng, H., Ma, K.: Noise adaptive soft-switching median filter. IEEE Trans. Image Process. 10(2), 242\u2013251 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"219_CR31","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/BF01236935","volume":"11","author":"W. Fleming","year":"1960","unstructured":"Fleming, W., Rishel, R.: An integral formula for total gradient variation. Arch. Math. 11, 218\u2013222 (1960)","journal-title":"Arch. Math."},{"key":"219_CR32","volume-title":"Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-Value Problems","author":"M. Fortin","year":"1983","unstructured":"Fortin, M., Glowinski, R.: Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-Value Problems. North-Holland, Amsterdam (1983)"},{"issue":"6","key":"219_CR33","doi-asserted-by":"crossref","first-page":"1881","DOI":"10.1137\/040615079","volume":"27","author":"H. Fu","year":"2006","unstructured":"Fu, H., Ng, M.K., Nikolova, M., Barlow, J.L.: Efficient minimization methods of mixed l2-l1 and l1-l1 norms for image restoration. SIAM J. Sci. Comput. 27(6), 1881\u20131902 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"219_CR34","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics","author":"R. Glowinski","year":"1989","unstructured":"Glowinski, R., Tallec, P.L.: Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)"},{"key":"219_CR35","doi-asserted-by":"crossref","unstructured":"Grasmair, M.: Locally adaptive total variation regularization. In: Scale Space and Variational methodsin computer Vision, pp. 331\u2013342 (2009)","DOI":"10.1007\/978-3-642-02256-2_28"},{"key":"219_CR36","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. J. Comput. Vis. 1, 321\u2013332 (1988)","journal-title":"Int. J. Comput. Vis."},{"key":"219_CR37","doi-asserted-by":"crossref","unstructured":"Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. In: International Conference on Computer Vision, pp. 810\u2013815. Boston, USA (1995)","DOI":"10.1109\/ICCV.1995.466855"},{"key":"219_CR38","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/j.cma.2008.08.011","volume":"198","author":"J. Koko","year":"2008","unstructured":"Koko, J.: Uzawa block relaxation domain decomposition method for the two-body contact problem with Tresca friction. Comput. Methods. Appl. Mech. Engrg. 198, 420\u2013431 (2008)","journal-title":"Comput. Methods. Appl. Mech. Engrg."},{"key":"219_CR39","volume-title":"Linear and Nonlinear Programming","author":"D. Luenberger","year":"1989","unstructured":"Luenberger, D.: Linear and Nonlinear Programming. Addison-Wesley, Reading (1989)"},{"key":"219_CR40","unstructured":"Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 22\u201326 (1985)"},{"issue":"3","key":"219_CR41","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1137\/S0036142901389165","volume":"40","author":"M. Nikolova","year":"2002","unstructured":"Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms, application to the processing of outliers. SIAM J. Numer. Anal. 40(3), 965\u2013994 (2002)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1\u20132","key":"219_CR42","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\u20132), 99\u2013120 (2004)","journal-title":"J. Math. Imaging Vis."},{"issue":"5","key":"219_CR43","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.F.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. App. Math. 66(5), 1632\u20131648 (2006)","journal-title":"SIAM J. App. Math."},{"key":"219_CR44","doi-asserted-by":"crossref","DOI":"10.1007\/b97541","volume-title":"Geometric Level Set Methods in Imaging, Vision, and Graphics","author":"S.J. Osher","year":"2003","unstructured":"Osher, S.J., Paragios, N.: Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer, Berlin (2003)"},{"key":"219_CR45","doi-asserted-by":"crossref","unstructured":"Rudin, L., Osher, S.: Total variation based image restoration with free local constraints. In: ICIP, vol. 1, pp. 31\u201335. Austin, Texas (1994)","DOI":"10.1109\/ICIP.1994.413269"},{"key":"219_CR46","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"},{"key":"219_CR47","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03939-7","volume-title":"Morphological Image Analysis","author":"P. Soille","year":"1999","unstructured":"Soille, P.: Morphological Image Analysis. Springer,\u00a0Berlin\/Heidelberg (1999)"},{"issue":"1","key":"219_CR48","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/82.749102","volume":"46","author":"Z. Wang","year":"1999","unstructured":"Wang, Z., Zhang, D.: Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Circuits Syst. II 46(1), 78\u201380 (1999)","journal-title":"IEEE Trans. Circuits Syst. II"},{"issue":"3","key":"219_CR49","doi-asserted-by":"crossref","first-page":"2047","DOI":"10.1137\/070696143","volume":"31","author":"P. Weiss","year":"2009","unstructured":"Weiss, P., Aubert, G., Blanc-Feraud, L.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Sci. Comput. 31(3), 2047\u20132080 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"219_CR50","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1137\/060663027","volume":"6","author":"W. Yin","year":"2007","unstructured":"Yin, W., Goldfarb, D., Osher, S.: The total variation regularized L1 model for multiscale decomposition. Multiscale Model. Simul. 6(1), 190\u2013211 (2007)","journal-title":"Multiscale Model. Simul."},{"issue":"11","key":"219_CR51","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/LSP.2002.805310","volume":"9","author":"S. Zhang","year":"2002","unstructured":"Zhang, S., Karim, M.: A new impulse detector for switching median filter. IEEE Signal Process. Lett. 9(11), 360\u2013363 (2002)","journal-title":"IEEE Signal Process. Lett."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-010-0219-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-010-0219-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-010-0219-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T01:16:34Z","timestamp":1740446194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-010-0219-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,26]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["219"],"URL":"https:\/\/doi.org\/10.1007\/s10851-010-0219-1","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,8,26]]}}}