{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T11:02:28Z","timestamp":1760266948746,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642022555"},{"type":"electronic","value":"9783642022562"}],"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-02256-2_1","type":"book-chapter","created":{"date-parts":[[2009,5,22]],"date-time":"2009-05-22T23:49:42Z","timestamp":1243036182000},"page":"1-13","source":"Crossref","is-referenced-by-count":41,"title":["Graph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase 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":"1_CR1","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","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":"1_CR2","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."},{"issue":"255","key":"1_CR3","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":"1_CR4","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":"1_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11263-006-9140-x","volume":"73","author":"X. Tai","year":"2007","unstructured":"Tai, X., Christiansen, O., Lin, P., Skjaelaaen, I.: Image segmentation using some piecewise constant level set methods with mbo type of project. International Journal of Computer Vision\u00a073, 61\u201376 (2007)","journal-title":"International Journal of Computer Vision"},{"key":"1_CR6","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":"1_CR7","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":"1_CR8","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":"1_CR9","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":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/3-540-44745-8_24","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. In: Figueiredo, M., Zerubia, J., Jain, A.K. (eds.) EMMCVPR 2001. LNCS, vol.\u00a02134, pp. 359\u2013374. Springer, Heidelberg (2001)"},{"issue":"2","key":"1_CR11","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":"1_CR12","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: ICCV, vol. (1), pp. 377\u2013384 (1999)","DOI":"10.1109\/ICCV.1999.791245"},{"issue":"10","key":"1_CR13","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H. Ishikawa","year":"2003","unstructured":"Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(10), 1333\u20131336 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR14","first-page":"125","volume-title":"CVPR 1998: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition","author":"H. Ishikawa","year":"1998","unstructured":"Ishikawa, H., Geiger, D.: Segmentation by grouping junctions. In: CVPR 1998: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, USA, pp. 125\u2013131. IEEE Computer Society, Los Alamitos (1998)"},{"issue":"3","key":"1_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":"1_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":"1_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":"1_CR18","doi-asserted-by":"crossref","unstructured":"El-Zehiry, N.Y., Elmaghraby, A.: A graph cut based active contour for multiphase image segmentation. In: IEEE International Conference on Image Processing, pp. 3188\u20133191 (2008)","DOI":"10.1109\/ICIP.2008.4712473"},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/11408031_49","volume-title":"Scale Space and PDE Methods in Computer Vision","author":"J. Lie","year":"2005","unstructured":"Lie, J., Lysaker, M., Tai, X.: Piecewise constant level set methods and image segmentation. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds.) Scale-Space 2005. LNCS, vol.\u00a03459, pp. 573\u2013584. Springer, Heidelberg (2005)"},{"key":"1_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/11585978_29","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"G. Chung","year":"2005","unstructured":"Chung, G., Vese, L.A.: Energy minimization based segmentation and denoising using a multilayer level set approach. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol.\u00a03757, pp. 439\u2013455. Springer, Heidelberg (2005)"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1137\/060662708","volume":"67","author":"Y.M. Jung","year":"2007","unstructured":"Jung, Y.M., Kang, S.H., Shen, J.: Multiphase image segmentation via modica-mortola phase transition. SIAM J. Appl. Math.\u00a067, 1213\u20131232 (2007)","journal-title":"SIAM J. Appl. Math."},{"key":"1_CR22","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, pp. 26\u201333. IEEE Computer Society, Los Alamitos (2003)"},{"key":"1_CR23","volume-title":"Flows in networks","author":"L. Ford","year":"1962","unstructured":"Ford, L., Fulkerson, D.: Flows in networks. Princeton University Press, Princeton (1962)"},{"key":"1_CR24","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":"1_CR25","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1145\/129712.129736","volume-title":"STOC 1992: Proceedings of the twenty-fourth annual ACM symposium on Theory of computing","author":"E. Dahlhaus","year":"1992","unstructured":"Dahlhaus, E., Johnson, D.S., Papadimitriou, C.H., Seymour, P.D., Yannakakis, M.: The complexity of multiway cuts (extended abstract). In: STOC 1992: Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, pp. 241\u2013251. ACM, New York (1992)"},{"issue":"3","key":"1_CR26","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":"11","key":"1_CR27","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1109\/TSMC.1980.4308400","volume":"10","author":"F.R.D. Velasco","year":"1980","unstructured":"Velasco, F.R.D.: Thresholding using the ISODATA clustering algorithm. IEEE Trans. Systems Man Cybernet.\u00a010(11), 771\u2013774 (1980)","journal-title":"IEEE Trans. Systems Man Cybernet."}],"container-title":["Lecture Notes in Computer Science","Scale Space and Variational Methods in Computer Vision"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02256-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T04:28:49Z","timestamp":1552019329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02256-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642022555","9783642022562"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02256-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}