{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:54:25Z","timestamp":1761663265157},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,4,8]],"date-time":"2014-04-08T00:00:00Z","timestamp":1396915200000},"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":[[2015,1]]},"DOI":"10.1007\/s10851-014-0507-2","type":"journal-article","created":{"date-parts":[[2014,4,7]],"date-time":"2014-04-07T21:55:02Z","timestamp":1396907702000},"page":"71-97","source":"Crossref","is-referenced-by-count":15,"title":["Efficient Global Minimization Methods for Image Segmentation Models with Four Regions"],"prefix":"10.1007","volume":"51","author":[{"given":"Egil","family":"Bae","sequence":"first","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,4,8]]},"reference":[{"key":"507_CR1","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":"507_CR2","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.: Active contours without edges. IEEE Image Proc. 10, 266\u2013277 (2001)","journal-title":"IEEE Image Proc."},{"key":"507_CR3","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"LA 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. Int. J. Comput. Vis. 50, 271\u2013293 (2002)","journal-title":"Int. J. Comput. Vis."},{"key":"507_CR4","first-page":"359","volume":"26","author":"Yuri Boykov","year":"2001","unstructured":"Boykov, Yuri, Kolmogorov, Vladimir: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26, 359\u2013374 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"507_CR5","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"DM Greig","year":"1989","unstructured":"Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. J. R. Stat. Soc. Ser. B 51, 271\u2013279 (1989)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"507_CR6","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Yuri Boykov","year":"2001","unstructured":"Boykov, Yuri, Veksler, Olga, Zabih, Ramin: 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."},{"issue":"1","key":"507_CR7","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s11263-010-0406-y","volume":"92","author":"Egil Bae","year":"2011","unstructured":"Bae, Egil, Yuan, Jing, Tai, Xue-Cheng: Global minimization for continuous multiphase partitioning problems using a dual approach. Int. J. Comput. Vis. 92(1), 112\u2013129 (2011)","journal-title":"Int. J. Comput. Vis."},{"key":"507_CR8","unstructured":"Brown, E.S., Chan, T.F., Bresson, X.: A convex relaxation method for a class of vector-valued minimization problems with applications to Mumford\u2013Shah segmentation. UCLA, Applied Mathematics, CAM-report-10\u201343, July, 2010"},{"key":"507_CR9","doi-asserted-by":"crossref","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: IEEE International Conference on Computer Vision (ICCV), pp. 646\u2013653 (2009)","DOI":"10.1109\/ICCV.2009.5459176"},{"key":"507_CR10","first-page":"150","volume-title":"Scale Space and Variational Methods in Computer Vision (SSVM 2009), volume 5567 of LNCS","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: Tai, X.-C., M\u00f3rken, K., Lysaker, M., Lie, K.-A. (eds.) Scale Space and Variational Methods in Computer Vision (SSVM 2009), volume 5567 of LNCS, pp. 150\u2013162. Springer, New York (2009)"},{"key":"507_CR11","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 (2009)","DOI":"10.1109\/CVPR.2009.5206604"},{"key":"507_CR12","unstructured":"Zach, C., Gallup, D., Frahm, J.-M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: Vision, Modeling and Visualization Workshop (VMV) (2008)"},{"key":"507_CR13","unstructured":"Goldluecke, B., Cremers, D.: Convex relaxation for multilabel problems with product label spaces. In: Proceedings of the 11th European conference on Computer vision, ECCV\u201910, pp. 225\u2013238. Springer, Berlin, Heidelberg (2010)."},{"key":"507_CR14","doi-asserted-by":"crossref","unstructured":"Strekalovskiy, E., Goldluecke, B., Cremers, D.: Tight convex relaxations for vector-valued labeling problems. In: IEEE International Conference on Computer Vision (ICCV) (2011)","DOI":"10.1109\/ICCV.2011.6126514"},{"key":"507_CR15","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"Hiroshi Ishikawa","year":"2003","unstructured":"Ishikawa, Hiroshi: Exact optimization for markov random fields with convex priors. IEEE Trans. Pattern Anal. Mach. Intell. 25, 1333\u20131336 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"507_CR16","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Esedog\u0304lu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math., 66(5):1632\u20131648 (electronic), (2006)","DOI":"10.1137\/040615286"},{"key":"507_CR17","unstructured":"Bae, E., Yuan, J., Tai, X.C., Boykov, Y.: A fast continuous max-flow approach to non-convex multilabeling problems. Technical report CAM10-62, UCLA, CAM (2010)"},{"key":"507_CR18","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X.C.: A study on continuous max-flow and min-cut approaches. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2217\u20132224. San Francisco (2010)","DOI":"10.1109\/CVPR.2010.5539903"},{"issue":"3","key":"507_CR19","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s00211-013-0569-x","volume":"126","author":"Jing Yuan","year":"2014","unstructured":"Yuan, Jing, Bae, Egil, Tai, Xue-Cheng, Boykov, Yuri: A spatially continuous max-flow and min-cut framework for binary labeling problems. Numerische Mathematik 126(3), 559\u2013587 (2014)","journal-title":"Numerische Mathematik"},{"issue":"12","key":"507_CR20","doi-asserted-by":"crossref","first-page":"2819","DOI":"10.1016\/j.patcog.2011.04.031","volume":"44","author":"Liman Liu","year":"2011","unstructured":"Liu, Liman, Tao, Wenbing: Image segmentation by iteratively optimization of multiphase multiple piecewise constant model and four-color relabeling. Pattern Recognit. 44(12), 2819\u20132833 (2011)","journal-title":"Pattern Recognit."},{"key":"507_CR21","doi-asserted-by":"crossref","unstructured":"Zhang, R., Bresson, X., Chan, T.F., Tai, X.-C.: Four color theorem and convex relaxation for image segmentation with any number of regions. UCLA, Applied Mathematics, CAM-report-13-16 (2013)","DOI":"10.3934\/ipi.2013.7.1099"},{"issue":"3","key":"507_CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s11263-008-0199-4","volume":"82","author":"Erlend Hodneland","year":"2009","unstructured":"Hodneland, Erlend, Tai, Xue-Cheng, Gerdes, Hans-Hermann: Four-color theorem and level set methods for watershed segmentation. Int. J. Comput. Vis. 82(3), 264\u2013283 (2009)","journal-title":"Int. J. Comput. Vis."},{"key":"507_CR23","doi-asserted-by":"crossref","unstructured":"Bae, E., Tai, X.-C.: Efficient global minimization for the multiphase Chan\u2013Vese model of image segmentation. In: Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition. LNCS, vol. 5681, pp. 28\u201341. Springer, New York (2009)","DOI":"10.1007\/978-3-642-03641-5_3"},{"key":"507_CR24","unstructured":"Bae, E.: Efficient global minimization methods for variational problems in imaging and vision. (Phd thesis, University of Bergen, https:\/\/bora.uib.no\/handle\/1956\/5017 ), August 2011"},{"key":"507_CR25","first-page":"1","volume-title":"Scale Space and Variational Methods in Computer Vision, Volume 5567 of LNCS","author":"Egil Bae","year":"2009","unstructured":"Bae, Egil, Tai, Xue-Cheng: Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation. In: Tai, X.-C., M\u00f3rken, K., Lysaker, M., Lie, K.-A. (eds.) Scale Space and Variational Methods in Computer Vision, Volume 5567 of LNCS, pp. 1\u201313. Springer, New York (2009)"},{"key":"507_CR26","doi-asserted-by":"crossref","unstructured":"Brown, E.S., Chan, T.F., Bresson, X.: Completely convex formulation of the Chan-Vese image segmentation model. International Journal of Computer Vision. (2011) doi: 10.1007\/s11263-011-0499-y","DOI":"10.1007\/s11263-011-0499-y"},{"key":"507_CR27","doi-asserted-by":"crossref","unstructured":"Lie, J., Lysaker, M., Tai, X.C.: Piecewise constant level set methods and image segmentation. In: Scale Space and PDE Methods in Computer Vision, pp. 573\u2013584. Springer, New York (2005)","DOI":"10.1007\/11408031_49"},{"issue":"5","key":"507_CR28","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.: A binary level set model and some applications to Mumford\u2013Shah image segmentation. IEEE Trans. Image Process. 15(5), 1171\u20131181 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"507_CR29","doi-asserted-by":"crossref","unstructured":"Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations, volume 22 of University Lecture Series. American Mathematical Society, Providence, RI, 2001. The fifteenth Dean Jacqueline B. Lewis memorial lectures","DOI":"10.1090\/ulect\/022"},{"key":"507_CR30","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02592050","volume":"26","author":"Gil Strang","year":"1983","unstructured":"Strang, Gil: Maximal flow through a domain. Math. Program. 26, 123\u2013143 (1983)","journal-title":"Math. Program."},{"key":"507_CR31","doi-asserted-by":"crossref","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., Cremers, D.: A convex formulation of continuous multi-label problems. In: ECCV \u201908, pp. 792\u2013805 (2008)","DOI":"10.1007\/978-3-540-88690-7_59"},{"key":"507_CR32","doi-asserted-by":"crossref","unstructured":"Bae, E., Lellmann, J., Tai, X.-C.: Convex relaxations for a generalized chan-vese model. In: 9th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition. Lecture Notes in Computer Science, vol. 8081, pp. 223\u2013236. Springer, New York (2013)","DOI":"10.1007\/978-3-642-40395-8_17"},{"key":"507_CR33","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV \u201903: Proceedings of the Ninth IEEE International Conference on Computer Vision, p. 26. IEEE Computer Society, Washington, DC (2003)."},{"key":"507_CR34","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. Readings in Uncertain Reasoning, pp. 452\u2013472. Morgan Kaufmann Inc., San Francisco (1990)"},{"key":"507_CR35","volume-title":"Flows in Networks","author":"D Fulkerson","year":"1962","unstructured":"Fulkerson, D., Ford, L.: Flows in Networks. Princeton University Press, Princeton (1962)"},{"issue":"2","key":"507_CR36","doi-asserted-by":"crossref","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 Trans. Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"507_CR37","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","volume":"29","author":"Vladimir Kolmogorov","year":"2007","unstructured":"Kolmogorov, Vladimir, Rother, Carsten: Minimizing nonsubmodular functions with graph cuts: a review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1274\u20131279 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"507_CR38","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02612354","volume":"28","author":"PL Hammer","year":"1984","unstructured":"Hammer, P.L., Hansen, P., Simeone, B.: Roof duality, complementation and persistency in quadratic 01 optimization. Math. Program. 28, 121\u2013155 (1984)","journal-title":"Math. Program."},{"key":"507_CR39","unstructured":"Rother, C., Kumar, S., Kolmogorov, V., Blake, A.: Digital tapestry. In: IEEE Proceedings of the Computer Vision and Pattern Recognition (2005)"},{"key":"507_CR40","doi-asserted-by":"crossref","unstructured":"El-Zehiry, N.Y., Grady, L.: Combinatorial optimization of the discretized multiphase Mumford-Shah functional. Int. J. Comput. Vis. (2013) doi: 10.1007\/s11263-013-0617-0","DOI":"10.1007\/s11263-013-0617-0"},{"key":"507_CR41","doi-asserted-by":"crossref","unstructured":"Berkels, B.: An unconstrained multiphase thresholding approach for image segmentation. In: SSVM, pp. 26\u201337 (2009)","DOI":"10.1007\/978-3-642-02256-2_3"},{"issue":"4","key":"507_CR42","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0898-1221(97)00009-6","volume":"33","author":"JM Hyman","year":"1997","unstructured":"Hyman, J.M., Shashkov, M.J.: Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput. Math. Appl. 33(4), 81\u2013104 (1997)","journal-title":"Comput. Math. Appl."},{"key":"507_CR43","volume-title":"Lagrange Multiplier Approach to Variational Problems and Applications","author":"Kazufumi Ito","year":"2008","unstructured":"Ito, Kazufumi, Kunisch, Karl: Lagrange Multiplier Approach to Variational Problems and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2008)"},{"key":"507_CR44","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971088","volume-title":"Convex Analysis and Variational Problems","author":"Ivar Ekeland","year":"1999","unstructured":"Ekeland, Ivar, T\u00e9man, Roger: Convex Analysis and Variational Problems. Society for Industrial and Applied Mathematics, Philadelphia (1999)"},{"key":"507_CR45","unstructured":"http:\/\/www.eecs.berkeley.edu\/Research\/Projects\/CS\/vision\/grouping\/segbench\/"},{"issue":"4","key":"507_CR46","first-page":"11131158","volume":"5","author":"Antonin Chambolle","year":"2012","unstructured":"Chambolle, Antonin, Cremers, Daniel, Pock, Thomas: A convex approach to minimal partitions. SIAM J. Imaging Sci. 5(4), 11131158 (2012)","journal-title":"SIAM J. Imaging Sci."},{"key":"507_CR47","volume-title":"Geometric Measure Theory","author":"H Federer","year":"1969","unstructured":"Federer, H.: Geometric Measure Theory. Springer, New York (1969)"},{"issue":"115","key":"507_CR48","first-page":"255302","volume":"73","author":"AI Vol\u2019Pert","year":"1967","unstructured":"Vol\u2019Pert, A.I.: Spaces BV and quasilinear equations. Mat. Sb. (N.S.) 73(115), 255302 (1967)","journal-title":"Mat. Sb. (N.S.)"},{"issue":"1","key":"507_CR49","first-page":"89","volume":"20","author":"Antonin Chambolle","year":"2004","unstructured":"Chambolle, Antonin: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1), 89\u201397 (2004)","journal-title":"J. Math. Imaging Vis."},{"key":"507_CR50","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303\u2013320 (1969)","journal-title":"J. Optim. Theory Appl."},{"key":"507_CR51","unstructured":"Boyle, J.P., Dykstra, R.: A method for finding projections onto the intersection of convex sets in hilbert spaces. In: Advances in Order Restricted Statistical Inference (Iowa City, Iowa, 1985). Lecture Notes in Statistics, vol. 37, p. 2847. Springer, Berlin, 1986 (1985)"},{"key":"507_CR52","unstructured":"Hodneland, E.: Segmentation of digital images. Cand. Scient Thesis, Department of Mathematics, University of Bergen. Available online at www.mi.uib.no\/tai (2003)"},{"key":"507_CR53","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the piecewise smooth Mumford-Shah functional. In: IEEE International Conference on Computer Vision (ICCV). Kyoto (2009)"},{"key":"507_CR54","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X.-C., Boykov, Yuri: A continuous max-flow approach to potts model. In: European Conference on Computer Vision. LNCS, vol. 6316, pp. 379\u2013392 (2010)","DOI":"10.1007\/978-3-642-15567-3_28"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0507-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-014-0507-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0507-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,25]],"date-time":"2024-05-25T18:56:35Z","timestamp":1716663395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-014-0507-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,8]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["507"],"URL":"https:\/\/doi.org\/10.1007\/s10851-014-0507-2","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,8]]}}}