{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:31:15Z","timestamp":1772296275943,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642036408","type":"print"},{"value":"9783642036415","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03641-5_3","type":"book-chapter","created":{"date-parts":[[2009,8,17]],"date-time":"2009-08-17T11:06:23Z","timestamp":1250507183000},"page":"28-41","source":"Crossref","is-referenced-by-count":19,"title":["Efficient Global Minimization for the Multiphase Chan-Vese Model of Image Segmentation"],"prefix":"10.1007","author":[{"given":"Egil","family":"Bae","sequence":"first","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","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. Comm. Pure Appl. Math.\u00a042, 577\u2013685 (1989)","journal-title":"Comm. Pure Appl. Math."},{"key":"3_CR2","series-title":"Lecture Notes in Math.","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BFb0086904","volume-title":"Approximation methods for Navier-Stokes problems (Proc. Sympos., Univ. Paderborn, Paderborn, 1979)","author":"A. Dervieux","year":"1980","unstructured":"Dervieux, A., Thomasset, F.: A finite element method for the simulation of a Rayleigh-Taylor instability. In: Approximation methods for Navier-Stokes problems (Proc. Sympos., Univ. Paderborn, Paderborn, 1979). Lecture Notes in Math., vol.\u00a0771, pp. 145\u2013158. Springer, Berlin (1980)"},{"issue":"1","key":"3_CR3","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S. Osher","year":"1988","unstructured":"Osher, S., Sethian, J.: Fronts propagating with curvature dependent speed: algorithms based on hamilton-jacobi formulations. J. Comput. Phys.\u00a079(1), 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"3_CR4","doi-asserted-by":"publisher","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 Image Proc.\u00a010, 266\u2013277 (2001)","journal-title":"IEEE Image Proc."},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L.A. Vese","year":"2002","unstructured":"Vese, L.A., Chan, T.F.: A new multiphase level set framework for image segmentation via the mumford and shah model. International Journal of Computer Vision\u00a050, 271\u2013293 (2002)","journal-title":"International Journal of Computer Vision"},{"key":"3_CR6","first-page":"452","volume-title":"Readings in uncertain reasoning","author":"S. Geman","year":"1990","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. In: Readings in uncertain reasoning, pp. 452\u2013472. Morgan Kaufmann Publishers Inc., San Francisco (1990)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: ICCV (1), pp. 377\u2013384 (1999)","DOI":"10.1109\/ICCV.1999.791245"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 271\u2013279 (1989)","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. In: Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 359\u2013374 (2001)","DOI":"10.1007\/3-540-44745-8_24"},{"issue":"2","key":"3_CR10","doi-asserted-by":"publisher","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 Transactions on Pattern Analysis and Machine Intelligence\u00a026(2), 147\u2013159 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Komodakis, N., Tziritas, G., Paragios, N.: Fast, approximately optimal solutions for single and dynamic mrfs. In: IEEE Conference on Computer Vision and Pattern Recognition, 2007. CVPR 2007, June 17-22, pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383095"},{"key":"3_CR12","first-page":"26","volume-title":"ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision","author":"Y. Boykov","year":"2003","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision, Washington, DC, USA, p. 26. IEEE Computer Society Press, Los Alamitos (2003)"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/11744078_32","volume-title":"Computer Vision \u2013 ECCV 2006","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Kolmogorov, V., Cremers, D., Delong, A.: An integral solution to surface evolution pdes via geo-cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03953, pp. 409\u2013422. Springer, Heidelberg (2006)"},{"issue":"3","key":"3_CR14","doi-asserted-by":"publisher","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.\u00a026(3), 261\u2013276 (2006)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","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.\u00a026(3), 277\u2013291 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-540-71457-6_26","volume-title":"Computer Vision\/Computer Graphics Collaboration Techniques","author":"J. Darbon","year":"2007","unstructured":"Darbon, J.: A note on the discrete binary mumford-shah model. In: Gagalowicz, A., Philips, W. (eds.) MIRAGE 2007. LNCS, vol.\u00a04418, pp. 283\u2013294. Springer, Heidelberg (2007)"},{"key":"3_CR17","first-page":"182","volume-title":"Proceedings of the Seventh IASTED International Conference visualization, imaging and image processing","author":"N.E. Zehiry","year":"2007","unstructured":"Zehiry, N.E., Xu, S., Sahoo, P., Elmaghraby, A.: Graph cut optimization for the mumford-shah model. In: Proceedings of the Seventh IASTED International Conference visualization, imaging and image processing, pp. 182\u2013187. Springer, Heidelberg (2007)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A., Bischof, H., Cremers, D.: A convex relaxation approach for computing minimal partitions. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, Florida (to appear, 2009)","DOI":"10.1109\/CVPR.2009.5206604"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schnorr, C.: Convex multi-class image labeling by simplex-constrained total variation. In: SSVM 2009, pp. 150\u2013162 (2009)","DOI":"10.1007\/978-3-642-02256-2_13"},{"issue":"5","key":"3_CR20","doi-asserted-by":"publisher","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 Transactions on Image Processing\u00a015(5), 1171\u20131181 (2006)","journal-title":"IEEE Transactions on Image Processing"},{"key":"3_CR21","unstructured":"Bresson, X., Chan, T.: Non-local unsupervised variational image segmentation models (2008)"},{"issue":"255","key":"3_CR22","doi-asserted-by":"publisher","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 to image segmentation. Math. Comp.\u00a075(255), 1155\u20131174 (2006) (electronic)","journal-title":"Math. Comp."},{"issue":"5","key":"3_CR23","doi-asserted-by":"publisher","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 Journal on Applied Mathematics\u00a066(5), 1632\u20131648 (2006)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"3_CR24","volume-title":"Flows in networks","author":"L. Ford","year":"1962","unstructured":"Ford, L., Fulkerson, D.: Flows in networks. Princeton University Press, Princeton (1962)"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Bae, E., Tai, X.C.: Efficient global optimization for the multiphase chan-vese model of image segmentation by graph cuts. UCLA, Applied Mathematics, CAM-report-09-53 (June 2009)","DOI":"10.1007\/978-3-642-03641-5_3"},{"issue":"7","key":"3_CR26","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","volume":"29","author":"V. Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., Rother, C.: Minimizing nonsubmodular functions with graph cuts-a review. IEEE Trans. Pattern Anal. Mach. Intell.\u00a029(7), 1274\u20131279 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR27","unstructured":"http:\/\/www.eecs.berkeley.edu\/Research\/Projects\/CS\/vision\/grouping\/segbench\/"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03641-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T01:38:37Z","timestamp":1558489117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03641-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642036408","9783642036415"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03641-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}