{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T05:26:24Z","timestamp":1775107584474,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1-3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10915-009-9331-z","type":"journal-article","created":{"date-parts":[[2009,11,4]],"date-time":"2009-11-04T00:52:37Z","timestamp":1257295957000},"page":"272-293","source":"Crossref","is-referenced-by-count":315,"title":["Geometric Applications of the Split Bregman Method: Segmentation and Surface Reconstruction"],"prefix":"10.1007","volume":"45","author":[{"given":"Tom","family":"Goldstein","sequence":"first","affiliation":[]},{"given":"Xavier","family":"Bresson","sequence":"additional","affiliation":[]},{"given":"Stanley","family":"Osher","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,5]]},"reference":[{"key":"9331_CR1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1006\/jcph.1995.1098","volume":"118","author":"D. Adalsteinsson","year":"1995","unstructured":"Adalsteinsson, D., Sethian, J.: A fast level set method for propagating interfaces. J. Comput. Phys. 118, 269\u2013277 (1995)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"9331_CR2","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1137\/0331020","volume":"31","author":"F. Almgren","year":"1993","unstructured":"Almgren, F., Taylor, J.E., Wang, L.: Curvature-driven flows: a variational approach. SIAM J. Control Optim. 31(2), 387\u2013438 (1993)","journal-title":"SIAM J. Control Optim."},{"key":"9331_CR3","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/276884.276889","volume-title":"SCG\u201998: Proceedings of the Fourteenth Annual Symposium on Computational Geometry","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. In: SCG\u201998: Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pp.\u00a039\u201348. ACM, New York (1998)"},{"key":"9331_CR4","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1145\/280814.280947","volume-title":"SIGGRAPH\u201998: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques","author":"N. Amenta","year":"1998","unstructured":"Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi-based surface reconstruction algorithm. In: SIGGRAPH\u201998: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp.\u00a0415\u2013421. ACM, New York (1998)"},{"issue":"1","key":"9331_CR5","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. Vision 63(1), 85\u2013104 (2005)","journal-title":"Int. J. Comput. Vision"},{"key":"9331_CR6","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"D. Bertsekas","year":"1996","unstructured":"Bertsekas, D.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, San Diego (1996)"},{"issue":"4","key":"9331_CR7","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/357346.357349","volume":"3","author":"J.-D. Boissonnat","year":"1984","unstructured":"Boissonnat, J.-D.: Geometric structures for three-dimensional shape representation. ACM Trans. Graph. 3(4), 266\u2013286 (1984)","journal-title":"ACM Trans. Graph."},{"key":"9331_CR8","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, 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9331_CR9","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"L. Bregman","year":"1967","unstructured":"Bregman, L.: The relaxation method of finding the common points of convex sets and its application to the solution of problems in convex optimization. USSR Comput. Math. Math. Phys. 7, 200\u2013217 (1967)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"9331_CR10","doi-asserted-by":"crossref","unstructured":"Bresson, X., Chan, T.: Active contours based on chambolle\u2019s mean curvature motion. In: IEEE International Conference on Image Processing, pp.\u00a033\u201336 (2007)","DOI":"10.1109\/ICIP.2007.4378884"},{"key":"9331_CR11","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. Math. Imaging Vis. 28, 151\u2013167 (2007)","journal-title":"J. Math. Imaging Vis."},{"key":"9331_CR12","doi-asserted-by":"crossref","unstructured":"Burger, M., Hintermuller, M.: Projected gradient flows for bv\/level set relaxation. UCLA CAM technical report, 05-40 (2005)","DOI":"10.1002\/pamm.200510004"},{"key":"9331_CR13","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/TPAMI.2002.1023800","volume":"24","author":"C. Carson","year":"1999","unstructured":"Carson, C., Belongie, S., Greenspan, H., Malik, J.: Blobworld: Image segmentation using expectation-maximization and its application to image querying. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1026\u20131038 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9331_CR14","doi-asserted-by":"crossref","unstructured":"Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: IEEE International Conference on Computer Vision, p.\u00a0694 (1995)","DOI":"10.1109\/ICCV.1995.466871"},{"issue":"1\u20132","key":"9331_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."},{"issue":"2","key":"9331_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.4171\/IFB\/97","volume":"6","author":"A. Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for mean curvature motion. Interfaces Free Bound. 6(2), 195\u2013218 (2004)","journal-title":"Interfaces Free Bound."},{"key":"9331_CR17","unstructured":"Chambolle, A., Darbon, J.: On total variation minimization and surface evolution using parametric maximum flows. UCLA CAM report 08-19 (2008)"},{"key":"9331_CR18","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.: Active contours without edges. IEEE Trans. Image Process. 10, 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"9331_CR19","first-page":"1964\u20131977","volume":"20","author":"T.F. Chan","year":"1999","unstructured":"Chan, T.F., Golub, G.H., 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":"9331_CR20","first-page":"1932","volume":"66","author":"T.F. Chan","year":"2006","unstructured":"Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66, 1932\u20131648 (2006)","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"9331_CR21","first-page":"351","volume":"3522","author":"J. Darbon","year":"2005","unstructured":"Darbon, J., Sigelle, M.: A fast and exact algorithm for total variation minimization. IbPRIA 2005 3522(1), 351\u2013359 (2005)","journal-title":"IbPRIA 2005"},{"issue":"432","key":"9331_CR22","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1080\/01621459.1995.10476626","volume":"90","author":"D.L. Donoho","year":"1995","unstructured":"Donoho, D.L., Johnstone, I.M.: Adapting to unknown smoothness via wavelet shrinkage J. Am. Stat. Assoc. 90(432), 1200\u20131224 (1995)","journal-title":"J. Am. Stat. Assoc."},{"key":"9331_CR23","unstructured":"Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split Bregman. UCLA CAM technical report, 09-31 (2009)"},{"issue":"2","key":"9331_CR24","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P.F. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"9331_CR25","unstructured":"Goldfarb, D., Yin, W.: Parametric maximum flow algorithms for fast total variation minimization. CAAM technical report, TR07-09 (2008)"},{"key":"9331_CR26","doi-asserted-by":"crossref","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for l1 regularized problems. UCLA CAM report 08-29 (2008)","DOI":"10.1137\/080725891"},{"key":"9331_CR27","unstructured":"He, L., Chang, T.-C., Osher, S.: Mr image reconstruction from sparse radial samples by using iterative refinement procedures. In: Proceedings of the 13th Annual Meeting of ISMRM, p.\u00a0696 (2006)"},{"issue":"2","key":"9331_CR28","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","volume":"26","author":"H. Hoppe","year":"1992","unstructured":"Hoppe, H., Derose, T., Duchamp, T., Mcdonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. Comput. Graph. 26(2), 71\u201378 (1992)","journal-title":"Comput. Graph."},{"issue":"9","key":"9331_CR29","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.media.2004.07.004","volume":"9","author":"L. Jonasson","year":"2005","unstructured":"Jonasson, L., Bresson, X., Hagmann, P., Cuisenaire, O., Meuli, R., Thiran, J.-P.: White matter fiber tract segmentation in dt-mri using geometric flows. Med. Image Anal. 9(9), 223\u2013236 (2005)","journal-title":"Med. Image Anal."},{"issue":"4","key":"9331_CR30","first-page":"312","volume":"1","author":"W. Kass","year":"2004","unstructured":"Kass, W., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Comput. Vis. 1(4), 312\u2013331 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"9331_CR31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1023\/A:1023030907417","volume":"53","author":"R. Kimmel","year":"2001","unstructured":"Kimmel, R., Bruckstein, A.M.: Regularized Laplacian zero crossings as optimal edge integrators. Int. J. Comput. Vis. 53, 225\u2013243 (2001)","journal-title":"Int. J. Comput. Vis."},{"key":"9331_CR32","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell., pp.\u00a0147\u2013159 (2004)","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"9331_CR33","first-page":"244","volume-title":"MMBIA\u201996: Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA\u201996), Washington, DC, USA","author":"R. Malladi","year":"1996","unstructured":"Malladi, R., Kimmel, R., Adalsteinsson, D., Sapiro, G., Caselles, V., Sethian, J.A.: A geometric approach to segmentation and analysis of 3d medical images. In: MMBIA\u201996: Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA\u201996), Washington, DC, USA, p.\u00a0244. IEEE Comput. Soc., Los Alamitos (1996)"},{"key":"9331_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 approximation by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577\u2013685 (1989)","journal-title":"Commun. Pure Appl. Math."},{"key":"9331_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/b98879","volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"S. Osher","year":"2003","unstructured":"Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2003)"},{"key":"9331_CR36","doi-asserted-by":"crossref","unstructured":"Osher, S., Fedkiw, R.P.: Level set methods. Technical report, in Imaging, Vision and Graphics (2003)","DOI":"10.1007\/0-387-22746-6_9"},{"key":"9331_CR37","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S. Osher","year":"1988","unstructured":"Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"9331_CR38","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1137\/040605412","volume":"4","author":"S. Osher","year":"2005","unstructured":"Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. MMS 4, 460\u2013489 (2005)","journal-title":"MMS"},{"key":"9331_CR39","volume-title":"An Introduction to NURBS: With Historical Perspective","author":"D.F. Rogers","year":"2001","unstructured":"Rogers, D.F.: An Introduction to NURBS: With Historical Perspective. Morgan Kaufmann, San Mateo (2001)"},{"key":"9331_CR40","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":"9331_CR41","volume-title":"Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science","author":"J.A. Sethian","year":"1999","unstructured":"Sethian, J.A.: Level set methods and fast marching methods: Evolving. In: Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)"},{"key":"9331_CR42","doi-asserted-by":"crossref","unstructured":"Setzer, S.: Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage. In: Proceedings of the Second International Conference on Scale Space Methods and Variational Methods in Computer Vision (2009)","DOI":"10.1007\/978-3-642-02256-2_39"},{"issue":"1","key":"9331_CR43","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1006\/jcph.1994.1155","volume":"114","author":"M. Sussman","year":"1994","unstructured":"Sussman, M., Smereka, P., Osher, S.: A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114(1), 146\u2013159 (1994)","journal-title":"J. Comput. Phys."},{"key":"9331_CR44","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1109\/TMI.2005.857654","volume":"24","author":"J. Tschirren","year":"2005","unstructured":"Tschirren, J., Hoffman, E.A., McLennan, G., Sonka, M.: Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose ct scans. IEEE Trans. Med. Imag. 24, 1529\u20131539 (2005)","journal-title":"IEEE Trans. Med. Imag."},{"key":"9331_CR45","unstructured":"Wang, Y., Yin, W., Zhang, Y.: A fast algorithm for image deblurring with total variation regularization. CAAM technical reports (2007)"},{"issue":"2","key":"9331_CR46","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/42.563665","volume":"16","author":"A. Yezzi","year":"1997","unstructured":"Yezzi, A., Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A.: A geometric snake model for segmentation of medical imagery. IEEE Trans. Med. Imag. 16(2), 199\u2013209 (1997)","journal-title":"IEEE Trans. Med. Imag."},{"key":"9331_CR47","unstructured":"Yin, W.: Analysis and generalizations of the linearized Bregman method. UCLA CAM technical report, 09-42 (2009)"},{"key":"9331_CR48","unstructured":"Yin, W.: Pgc: A preflow-push based graph-cut solver. Version\u00a02.32"},{"key":"9331_CR49","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1137\/test6","volume":"1","author":"W. Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for l1-minimization with applications to compressed sensing. SIAM J. Imag. Sci. 1, 142\u2013168 (2008)","journal-title":"SIAM J. Imag. Sci."},{"issue":"3","key":"9331_CR50","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. Imag. Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imag. Sci."},{"issue":"3","key":"9331_CR51","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1006\/cviu.2000.0875","volume":"80","author":"H.-K. Zhao","year":"2000","unstructured":"Zhao, H.-K., Osher, S., Merriman, B., Kang, M.: Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method. Comput. Vis. Image Underst. 80(3), 295\u2013314 (2000)","journal-title":"Comput. Vis. Image Underst."},{"key":"9331_CR52","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/VLSM.2001.938900","volume-title":"VLSM\u201901: Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM\u201901), Washington, DC, USA","author":"H.-K. Zhao","year":"2001","unstructured":"Zhao, H.-K., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: VLSM\u201901: Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM\u201901), Washington, DC, USA, p.\u00a0194. IEEE Comput. Soc., Los Alamitos (2001)"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-009-9331-z.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,27]],"date-time":"2023-05-27T11:28:24Z","timestamp":1685186904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-009-9331-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,5]]},"references-count":52,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["9331"],"URL":"https:\/\/doi.org\/10.1007\/s10915-009-9331-z","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,5]]}}}