{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:35:45Z","timestamp":1772296545896,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s11263-010-0406-y","type":"journal-article","created":{"date-parts":[[2010,12,10]],"date-time":"2010-12-10T16:42:40Z","timestamp":1291999360000},"page":"112-129","source":"Crossref","is-referenced-by-count":130,"title":["Global Minimization for Continuous Multiphase Partitioning Problems Using a Dual Approach"],"prefix":"10.1007","volume":"92","author":[{"given":"Egil","family":"Bae","sequence":"first","affiliation":[]},{"given":"Jing","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,12,11]]},"reference":[{"key":"406_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-02256-2_1","volume-title":"Scale space and variational methods in computer vision","author":"E. Bae","year":"2009","unstructured":"Bae, E., & Tai, X. C. (2009a). Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation. In Scale space and variational methods in computer vision (pp. 1\u201313). Berlin: Springer."},{"key":"406_CR2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/978-3-642-03641-5_3","volume-title":"Energy minimization methods in computer vision and pattern recognition (EMMCVPR)","author":"E. Bae","year":"2009","unstructured":"Bae, E., & Tai, X.-C. (2009b). Efficient global minimization for the multiphase Chan-Vese model of image segmentation. In Energy minimization methods in computer vision and pattern recognition (EMMCVPR) (pp. 28\u201341)."},{"key":"406_CR3","unstructured":"Banerjee, S., Merugu, I., Dhillon, J., & Ghosh, J. (2004). Clustering with Bregman divergences. Journal of Machine Learning Research, 234\u2013245."},{"key":"406_CR4","first-page":"359","volume":"26","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., & Kolmogorov, V. (2001). An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 359\u2013374.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"406_CR5","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/ICCV.2003.1238310","volume-title":"ICCV \u201903: proceedings of the ninth IEEE international conference on computer vision","author":"Y. Boykov","year":"2003","unstructured":"Boykov, Y., & Kolmogorov, V. (2003). Computing geodesics and minimal surfaces via graph cuts. In ICCV \u201903: proceedings of the ninth IEEE international conference on computer vision (pp. 26\u201333). Washington: IEEE Computer Society."},{"key":"406_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. (2001). Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 1222\u20131239.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"406_CR7","first-page":"409","volume-title":"ECCV","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Kolmogorov, V., Cremers, D., & Delong, A. (2006). An integral solution to surface evolution pdes via geo-cuts. In ECCV (pp. 409\u2013422)."},{"issue":"2","key":"406_CR8","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,\u00a0S. (2007). Fast global minimization of the active contour\/snake model. Journal of Mathematical Imaging and Vision, 28(2), 151\u2013167.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"406_CR9","unstructured":"Brown, E. S., Chan, T. F., & Bresson, X. (2009). Convex formulation and exact global solutions for multi-phase piecewise constant mumford-shah image segmentation (CAM-report-09-66). UCLA, Applied Mathematics, July 2009."},{"key":"406_CR10","unstructured":"Brown, E. S., Chan, T. F., & Bresson, X. (2010). A convex relaxation method for a class of vector-valued minimization problems with applications to mumford-shah segmentation (CAM-report-10-43). UCLA, Applied Mathematics, July 2010."},{"issue":"1","key":"406_CR11","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. (2004). An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 20(1), 89\u201397.","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"5","key":"406_CR12","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1137\/040604297","volume":"65","author":"T.\u00a0F. Chan","year":"2005","unstructured":"Chan, T.\u00a0F., & Esedoglu, S. (2005). Aspects of total variation regularized l[sup 1] function approximation. SIAM Journal of Applied Mathematics, 65(5), 1817\u20131837.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"406_CR13","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T. Chan","year":"2001","unstructured":"Chan, T., & Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10, 266\u2013277.","journal-title":"IEEE Transactions on Image Processing"},{"issue":"4","key":"406_CR14","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P.\u00a0L. Combettes","year":"2005","unstructured":"Combettes, P.\u00a0L., & Wajs, V.\u00a0R. (2005). Signal recovery by proximal forward-backward splitting. Multiscale Modeling & Simulation, 4(4), 1168\u20131200.","journal-title":"Multiscale Modeling & Simulation"},{"key":"406_CR15","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971088","volume-title":"Convex analysis and variational problems","author":"I. Ekeland","year":"1999","unstructured":"Ekeland, I., & T\u00e9man, R. (1999). Convex analysis and variational problems. Philadelphia: Society for Industrial and Applied Mathematics."},{"key":"406_CR16","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1073\/pnas.39.1.42","volume":"39","author":"K. Fan","year":"1953","unstructured":"Fan, K. (1953). Minimax theorems. Proceedings of the National Academy of Sciences of the United States of America, 39, 42\u201347.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"406_CR17","unstructured":"Goldstein, T., Bresson, X., & Osher, S. (2009). Geometric applications of the split Bregman method: segmentation and surface reconstruction (UCLA CAM Report 09-06)."},{"key":"406_CR18","doi-asserted-by":"crossref","unstructured":"Greig, D. M., Porteous, B. T., & Seheult, A. H. (1989). Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, Series B, 271\u2013279.","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"issue":"4","key":"406_CR19","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/S0168-9274(97)00097-4","volume":"25","author":"J. M. Hyman","year":"1997","unstructured":"Hyman, J. M., & Shashkov, M. J. (1997a). Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids. Applied Numerical Mathematics, 25(4), 413\u2013442.","journal-title":"Applied Numerical Mathematics"},{"issue":"4","key":"406_CR20","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0898-1221(97)00009-6","volume":"33","author":"J. M. Hyman","year":"1997","unstructured":"Hyman, J. M., & Shashkov, M. J. (1997b). Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Computer Mathematics and Its Applications, 33(4), 81\u2013104.","journal-title":"Computer Mathematics and Its Applications"},{"key":"406_CR21","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H. Ishikawa","year":"2003","unstructured":"Ishikawa, H. (2003). Exact optimization for Markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25, 1333\u20131336.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"406_CR22","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. (1988). Snakes: active contour models. International Journal of Computer Vision, 1(4), 321\u2013331.","journal-title":"International Journal of Computer Vision"},{"key":"406_CR23","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1137\/S0363012995281742","volume":"35","author":"K.\u00a0C. Kiwiel","year":"1995","unstructured":"Kiwiel, K.\u00a0C. (1995). Proximal minimization methods with generalized Bregman functions. SIAM Journal on Control and Optimization, 35, 1142\u20131168.","journal-title":"SIAM Journal on Control and Optimization"},{"key":"406_CR24","first-page":"332","volume-title":"ECCV \u201908: proceedings of the 10th European conference on computer vision","author":"M. Klodt","year":"2008","unstructured":"Klodt, M., Schoenemann, T., Kolev, K., Schikora, M., & Cremers, D. (2008). An experimental comparison of discrete and continuous shape optimization methods. In ECCV \u201908: proceedings of the 10th European conference on computer vision (pp. 332\u2013345). Berlin: Springer."},{"issue":"9","key":"406_CR25","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1109\/TPAMI.2008.217","volume":"31","author":"P. Kohli","year":"2009","unstructured":"Kohli, P., Pawan Kumar, M., & Torr, P. H. S. (2009). p 3 and beyond: move making algorithms for solving higher order functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(9), 1645\u20131656.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"406_CR26","first-page":"564","volume-title":"ICCV","author":"V. Kolmogorov","year":"2005","unstructured":"Kolmogorov, V. (2005). What metrics can be approximated by geo-cuts, or global optimization of length\/area and flux. In ICCV (pp.\u00a0564\u2013571)."},{"issue":"10","key":"406_CR27","doi-asserted-by":"crossref","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V. Kolmogorov","year":"2006","unstructured":"Kolmogorov, V. (2006). Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(10), 1568\u20131583.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"406_CR28","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V. Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., & Zabih, R. (2004). What energy functions can be minimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 65\u201381.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"406_CR29","doi-asserted-by":"crossref","unstructured":"Komodakis, N., & Tziritas, G. (2007). Approximate labeling via graph-cuts based on linear programming. Pattern Analysis and Machine Intelligence, 1436\u20131453.","DOI":"10.1109\/TPAMI.2007.1061"},{"key":"406_CR30","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-642-02256-2_13","volume-title":"SSVM \u201909: proceedings of the second international conference on scale space and variational methods in computer vision","author":"J. Lellmann","year":"2009","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., & Schn\u00f6rr, C. (2009). Convex multi-class image labeling by simplex-constrained total variation. In SSVM \u201909: proceedings of the second international conference on scale space and variational methods in computer vision (pp. 150\u2013162). Berlin: Springer."},{"key":"406_CR31","volume-title":"European conference on computer vision (ECCV)","author":"J. Lellmann","year":"2010","unstructured":"Lellmann, J., Breitenreicher, D., & Schn\u00f6rr, C. (2010). Fast and exact primal-dual iterations for variational problems in computer vision. In European conference on computer vision (ECCV)."},{"key":"406_CR32","volume-title":"Markov random field modeling in image analysis","author":"S.\u00a0Z. Li","year":"2001","unstructured":"Li, S.\u00a0Z. (2001). Markov random field modeling in image analysis. New York: Springer."},{"key":"406_CR33","first-page":"274","volume":"4","author":"H. Li","year":"2007","unstructured":"Li, H., & Tai, X. C. (2007). Piecewise constant level set methods for multiphase motion. International Journal of Numerical Analysis and Modeling, 4, 274\u2013293.","journal-title":"International Journal of Numerical Analysis and Modeling"},{"issue":"255","key":"406_CR34","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.-C. (2006a). A variant of the level set method and applications to image segmentation. Mathematics of Computation, 75(255), 1155\u20131174.","journal-title":"Mathematics of Computation"},{"issue":"5","key":"406_CR35","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. C. (2006b). A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Transactions on Image Processing, 15(5), 1171\u20131181.","journal-title":"IEEE Transactions on Image Processing"},{"key":"406_CR36","series-title":"University lecture series","doi-asserted-by":"crossref","DOI":"10.1090\/ulect\/022","volume-title":"Oscillating patterns in image processing and nonlinear evolution equations","author":"Y. Meyer","year":"2001","unstructured":"Meyer, Y. (2001). University lecture series: Vol. 22. Oscillating patterns in image processing and nonlinear evolution equations. Providence: American Mathematical Society. The fifteenth Dean Jacqueline B. Lewis memorial lectures."},{"key":"406_CR37","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D. Mumford","year":"1989","unstructured":"Mumford, D., & Shah, J. (1989). Optimal approximation by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 42, 577\u2013685.","journal-title":"Communications on Pure and Applied Mathematics"},{"issue":"5","key":"406_CR38","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. (2006). Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal on Applied Mathematics, 66(5), 1632\u20131648.","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"1","key":"406_CR39","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. (1988). Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79(1), 12\u201349.","journal-title":"Journal of Computational Physics"},{"key":"406_CR40","volume-title":"Handbook of mathematical models in computer vision","author":"N. Paragios","year":"2005","unstructured":"Paragios, N., Chen, Y., & Faugeras, O. (2005). Handbook of mathematical models in computer vision. New York: Springer."},{"key":"406_CR41","volume-title":"European conference on computer vision (ECCV)","author":"T. Pock","year":"2008","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., & Cremers, D. (2008a). A convex formulation of continuous multi-label problems. In European conference on computer vision (ECCV), Marseille, France, October 2008."},{"key":"406_CR42","first-page":"792","volume-title":"ECCV \u201908: proceedings of the 10th European conference on computer vision","author":"T. Pock","year":"2008","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., & Cremers, D. (2008b). A convex formulation of continuous multi-label problems. In ECCV \u201908: proceedings of the 10th European conference on computer vision (pp. 792\u2013805). Berlin: Springer."},{"key":"406_CR43","volume-title":"IEEE conference on computer vision and pattern recognition (CVPR)","author":"T. Pock","year":"2009","unstructured":"Pock, T., Chambolle, A., Bischof, H., & Cremers, D. (2009). A convex relaxation approach for computing minimal partitions. In IEEE conference on computer vision and pattern recognition (CVPR), Miami, FL."},{"key":"406_CR44","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"R. B. Potts","year":"1952","unstructured":"Potts, R. B. (1952). Some generalized order-disorder transformations. Proceedings of the Cambridge Philosophical Society, 48, 106\u2013109.","journal-title":"Proceedings of the Cambridge Philosophical Society"},{"key":"406_CR45","series-title":"Princeton mathematical series","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"R. T. Rockafellar","year":"1970","unstructured":"Rockafellar, R. T. (1970). Princeton mathematical series: Vol. 28. Convex analysis. Princeton: Princeton University Press."},{"key":"406_CR46","first-page":"2210","volume-title":"Proceedings of the IEEE","author":"K. Rose","year":"1998","unstructured":"Rose, K. (1998). Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. In Proceedings of the IEEE (pp. 2210\u20132239)."},{"key":"406_CR47","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02592050","volume":"26","author":"G. Strang","year":"1983","unstructured":"Strang, G. (1983). Maximal flow through a domain. Mathematical Programming, 26, 123\u2013143.","journal-title":"Mathematical Programming"},{"key":"406_CR48","unstructured":"Tao, W., & Tai, X. (2009). Multiple piecewise constant active contours for image segmentation using graph cuts optimization (UCLA cam-report 09-13)."},{"key":"406_CR49","first-page":"65","volume":"8","author":"M. Teboulle","year":"2007","unstructured":"Teboulle, M. (2007). A unified continuous optimization framework for center-based clustering methods. Journal of Machine Learning Research, 8, 65\u2013102.","journal-title":"Journal of Machine Learning Research"},{"issue":"11","key":"406_CR50","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1109\/TSMC.1980.4308400","volume":"10","author":"F. R. D. Velasco","year":"1980","unstructured":"Velasco, F. R. D. (1980). Thresholding using the ISODATA clustering algorithm. IEEE Transactions on Systems, Man, and Cybernetics, 10(11), 771\u2013774.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"406_CR51","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L. A. Vese","year":"2002","unstructured":"Vese, L. A., & Chan, T. F. (2002). A new multiphase level set framework for image segmentation via the mumford and shah model. International Journal of Computer Vision, 50, 271\u2013293.","journal-title":"International Journal of Computer Vision"},{"key":"406_CR52","doi-asserted-by":"crossref","first-page":"3697","DOI":"10.1109\/TIT.2005.856938","volume":"51","author":"M. Wainwright","year":"2002","unstructured":"Wainwright, M., Jaakkola, T., & Willsky, A. (2002). Map estimation via agreement on (hyper)trees: message-passing and linear programming approaches. IEEE Transactions on Information Theory, 51, 3697\u20133717.","journal-title":"IEEE Transactions on Information Theory"},{"key":"406_CR53","first-page":"332","volume-title":"ECCV 2010: proceedings of the 11th European conference on computer vision","author":"J. Yuan","year":"2010","unstructured":"Yuan, J., Bae, E., Tai, X.-C., & Boykov, Y. (2010). A continuous max-flow approach to Potts model. In ECCV 2010: proceedings of the 11th European conference on computer vision (pp. 332\u2013345). Berlin: Springer."},{"key":"406_CR54","volume-title":"Vision, modeling and visualization workshop (VMV)","author":"C. Zach","year":"2008","unstructured":"Zach, C., Gallup, D., Frahm, J.-M., & Niethammer, M. (2008). Fast global labeling for real-time stereo using multiple plane sweeps. In Vision, modeling and visualization workshop (VMV)."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s11263-010-0406-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T23:49:19Z","timestamp":1559864959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-010-0406-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,11]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["406"],"URL":"https:\/\/doi.org\/10.1007\/s11263-010-0406-y","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,11]]}}}