{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:35:49Z","timestamp":1772296549055,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642155666","type":"print"},{"value":"9783642155673","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15567-3_28","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T14:56:26Z","timestamp":1283698586000},"page":"379-392","source":"Crossref","is-referenced-by-count":90,"title":["A Continuous Max-Flow Approach to Potts Model"],"prefix":"10.1007","author":[{"given":"Jing","family":"Yuan","sequence":"first","affiliation":[]},{"given":"Egil","family":"Bae","sequence":"additional","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]},{"given":"Yuri","family":"Boykov","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","volume-title":"Handbook of Mathematical Models in Computer Vision","author":"N. Paragios","year":"2005","unstructured":"Paragios, N., Chen, Y., Faugeras, O.: Handbook of Mathematical Models in Computer Vision. Springer, New York (2005)"},{"key":"28_CR2","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 Transactions on PAMI\u00a023, 1222\u20131239 (2001)","journal-title":"IEEE Transactions on PAMI"},{"key":"28_CR3","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 J. App. Math.\u00a066, 1632\u20131648 (2006)","journal-title":"SIAM J. App. Math."},{"key":"28_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/3-540-47977-5_6","volume-title":"Computer Vision - ECCV 2002","author":"V. Kolmogorov","year":"2002","unstructured":"Kolmogorov, V., Zabih, R.: Multi-camera scene reconstruction via graph cuts. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol.\u00a02352, pp. 82\u201396. Springer, Heidelberg (2002)"},{"key":"28_CR5","volume-title":"Markov random field modeling in image analysis","author":"S.Z. Li","year":"2001","unstructured":"Li, S.Z.: Markov random field modeling in image analysis. Springer, New York (2001)"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. J. Royal Stat. Soc., Series B, 271\u2013279 (1989)","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"28_CR7","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.: What energy functions can be minimized via graph cuts. IEEE Transactions on PAMI\u00a026, 65\u201381 (2004)","journal-title":"IEEE Transactions on PAMI"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Komodakis, N., Tziritas, G.: Approximate labeling via graph-cuts based on linear programming. In: Pattern Analysis and Machine Intelligence, pp. 1436\u20131453 (2007)","DOI":"10.1109\/TPAMI.2007.1061"},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"3697","DOI":"10.1109\/TIT.2005.856938","volume":"51","author":"M. Wainwright","year":"2002","unstructured":"Wainwright, M., Jaakkola, T., Willsky, A.: Map estimation via agreement on (hyper)trees: Message-passing and linear programming approaches. IEEE Transactions on Information Theory\u00a051, 3697\u20133717 (2002)","journal-title":"IEEE Transactions on Information Theory"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV 2003, pp. 26\u201333 (2003)","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., Boykov, Y.: What metrics can be approximated by geo-cuts, or global optimization of length\/area and flux. In: ICCV, pp. 564\u2013571 (2005)","DOI":"10.1109\/ICCV.2005.252"},{"key":"28_CR12","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1109\/TPAMI.2008.217","volume":"31","author":"P. Kohli","year":"2009","unstructured":"Kohli, P., Kumar, M.P., Torr, P.H.: p 3 and beyond: Move making algorithms for solving higher order functions. IEEE Transactions on PAMI\u00a031, 1645\u20131656 (2009)","journal-title":"IEEE Transactions on PAMI"},{"key":"28_CR13","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, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"28_CR14","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":"28_CR15","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. IJCV\u00a050, 271\u2013293 (2002)","journal-title":"IJCV"},{"key":"28_CR16","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 Img. Proc.\u00a015, 1171\u20131181 (2006)","journal-title":"IEEE Img. Proc."},{"key":"28_CR17","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.C.: A variant of the level set method and applications to image segmentation. Math. Comp.\u00a075, 1155\u20131174 (2006)","journal-title":"Math. Comp."},{"key":"28_CR18","unstructured":"Zach, C., Gallup, D., Frahm, J.M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: VMV 2008 (2008)"},{"key":"28_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1007\/978-3-540-88690-7_59","volume-title":"Computer Vision \u2013 ECCV 2008","author":"T. Pock","year":"2008","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., Cremers, D.: A convex formulation of continuous multi-label problems. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol.\u00a05304, pp. 792\u2013805. Springer, Heidelberg (2008)"},{"key":"28_CR20","unstructured":"Chambolle, A., Cremers, D., Pock, T.: A convex approach for computing minimal partitions. Technical Report TR-2008-05, University of Bonn (2008)"},{"key":"28_CR21","doi-asserted-by":"crossref","unstructured":"Bae, E., Yuan, J., Tai, X.: Global minimization for continuous multiphase partitioning problems using a dual approach. UCLA CAM Report [09-75] (2009)","DOI":"10.1007\/s11263-010-0406-y"},{"key":"28_CR22","doi-asserted-by":"crossref","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\u00f8rken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol.\u00a05567, pp. 150\u2013162. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-02256-2_13"},{"key":"28_CR23","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific (1999)"},{"key":"28_CR24","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"28_CR25","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"R.B. Potts","year":"1952","unstructured":"Potts, R.B.: Some generalized order-disorder transformations. Proceedings of the Cambridge Philosophical Society\u00a048, 106\u2013109 (1952)","journal-title":"Proceedings of the Cambridge Philosophical Society"},{"key":"28_CR26","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":"28_CR27","volume-title":"CVPR","author":"T. Pock","year":"2009","unstructured":"Pock, T., Chambolle, A., Bischof, H., Cremers, D.: A convex relaxation approach for computing minimal partitions. In: CVPR, Miami, Florida (2009)"},{"key":"28_CR28","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X.: A study on continuous max-flow and min-cut approaches. In: CVPR, USA, San Francisco (2010)","DOI":"10.1109\/CVPR.2010.5539903"},{"key":"28_CR29","doi-asserted-by":"publisher","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., Osher, S.: Fast global minimization of the active contour\/snake model. Journal of Mathematical Imaging and Vision\u00a028, 151\u2013167 (2007)","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"28_CR30","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.: Convex analysis and variational problems. Society for Industrial and Applied Mathematics, Philadelphia (1999)"},{"key":"28_CR31","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1073\/pnas.39.1.42","volume":"39","author":"K. Fan","year":"1953","unstructured":"Fan, K.: Minimax theorems. Proc. Nat. Acad. Sci. U. S. A.\u00a039, 42\u201347 (1953)","journal-title":"Proc. Nat. Acad. Sci. U. S. A."},{"key":"28_CR32","unstructured":"Giusti, E.: Minimal surfaces and functions of bounded variation. Australian National University, Canberra (1977)"},{"key":"28_CR33","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:JMIV.0000011320.81911.38","volume":"20","author":"A. Chambolle","year":"2004","unstructured":"Chambolle, A.: An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision\u00a020, 89\u201397 (2004)","journal-title":"Journal of Mathematical Imaging and Vision"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2010"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15567-3_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,8]],"date-time":"2021-11-08T12:15:42Z","timestamp":1636373742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15567-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642155666","9783642155673"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15567-3_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}