{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:03:10Z","timestamp":1761807790671},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,3,3]],"date-time":"2013-03-03T00:00:00Z","timestamp":1362268800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s11263-013-0617-0","type":"journal-article","created":{"date-parts":[[2013,3,2]],"date-time":"2013-03-02T05:29:52Z","timestamp":1362202192000},"page":"270-285","source":"Crossref","is-referenced-by-count":6,"title":["Combinatorial Optimization of the Discretized Multiphase Mumford\u2013Shah Functional"],"prefix":"10.1007","volume":"104","author":[{"given":"Noha Youssry","family":"El-Zehiry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leo","family":"Grady","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,3]]},"reference":[{"issue":"5","key":"617_CR1","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1109\/TIP.2009.2014260","volume":"18","author":"N Badshah","year":"2009","unstructured":"Badshah, N., & Chen, K. (2009). On two multigrid algorithms for modeling variational multiphase image segmentation. IEEE Transaction on Image Processing, 18(5), 1097\u20131106.","journal-title":"IEEE Transaction on Image Processing"},{"key":"617_CR2","doi-asserted-by":"crossref","unstructured":"Bae, E., & Tai, X. C. (2009). Efficient global minimization for the multiphase Chan\u2013Vese model of image segmentation. In International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, EMMCVPR \u201909 (pp. 28\u201341).","DOI":"10.1007\/978-3-642-03641-5_3"},{"key":"617_CR3","doi-asserted-by":"crossref","unstructured":"Bae, E., & Tai, X. C. (2009). Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation. In International Conference of Scale Space and Variational Methods in Computer Vision (pp. 1\u201313).","DOI":"10.1007\/978-3-642-02256-2_1"},{"key":"617_CR4","doi-asserted-by":"crossref","unstructured":"Bae, E., Yuan, J., & Tai, X. C. (2011). Global minimization for continuous multiphase partitioning problems using a dual approach. International Journal of Computer Vision, 92(1), 112\u2013129.","DOI":"10.1007\/s11263-010-0406-y"},{"key":"617_CR5","unstructured":"Boros, E., Hammer, P. L., & Tavares, G. (2006). Preprocessing of unconstrained quadratic binary optimization. Tech. Rep. RRR 10\u20132006, RUTCOR."},{"key":"617_CR6","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksler, O., & Zabih, R . (1999). Fast approximate energy minimization via graph cuts. In International Conference for Computer Vision, ICCV99 (Vol. 1, pp. 377\u2013384).","DOI":"10.1109\/ICCV.1999.791245"},{"key":"617_CR7","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10851-007-0002-0","volume":"2","author":"X Bresson","year":"2007","unstructured":"Bresson, X., Esedognlu, S., Vandergheynst, P., Thiran, J. P., & Osher, S. (2007). Fast global minimization of the active contour\/snake model. Journal of Mathematical Imaging and Vision, 2, 151\u2013167.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"617_CR8","unstructured":"Brown, E., Chan, T., & Bresson, X. (2010). A convex approach for multiphase piecewise constant Mumford\u2013Shah image segmentation. Tech. Rep. CAM 09\u201366, UCLA."},{"issue":"1\u20132","key":"617_CR9","first-page":"137","volume":"79","author":"A Bruckstein","year":"1997","unstructured":"Bruckstein, A., Netravali, A., & Richardson, T. (1997). Epi-convergence of discrete elastica. Applicable Analysis, 79(1\u20132), 137\u2013171.","journal-title":"Applicable Analysis"},{"issue":"2","key":"617_CR10","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"TF Chan","year":"2001","unstructured":"Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transation on Image Processing, 10(2), 266\u2013277.","journal-title":"IEEE Transation on Image Processing"},{"key":"617_CR11","doi-asserted-by":"crossref","unstructured":"Chung, G., & Vese, L. A. (2005). Energy minimization based segmentation and denoising using a multilayer level set approach. In International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (pp. 439\u2013455).","DOI":"10.1007\/11585978_29"},{"key":"617_CR12","doi-asserted-by":"crossref","unstructured":"Collins, D. L., Zijdenbos, A. P., Kollokian, V., Sled, J. G., Kabani, N. J., Holmes, C. J., et al. (1998). Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging, 17(3), 463\u2013468.","DOI":"10.1109\/42.712135"},{"issue":"1","key":"617_CR13","first-page":"351","volume":"3522","author":"J Darbon","year":"2005","unstructured":"Darbon, J., & Sigelle, M. (2005). A fast and exact algorithm for total variation minimization. IbPRIA, 3522(1), 351\u2013359.","journal-title":"IbPRIA"},{"key":"617_CR14","unstructured":"Delong, A., & Boykov, Y. (2009). Global optimal segmentation of multi-region objects. In International Conference on Computer Vision (Vol. 1, pp. 26\u201333)."},{"key":"617_CR15","doi-asserted-by":"crossref","unstructured":"El-Zehiry, N., & Elmaghraby, A. (2008). A graph cut based active contour without edges with relaxed homogeneity constraint. In International Conference on Pattern Recognition (pp. 1\u20134).","DOI":"10.1109\/ICPR.2008.4761391"},{"key":"617_CR16","unstructured":"El-Zehiry, N., Xu, S., Sahoo, P., & Elmaghraby, A. (2007). Graph cut optimization for the mumford-shah model. In International Conference on Visualization, Imaging and Image Processing (pp. 182\u2013187)."},{"key":"617_CR17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.imavis.2010.09.002","volume":"29","author":"N El-Zehiry","year":"2011","unstructured":"El-Zehiry, N., Sahoo, P., & Elmaghraby, A. (2011). Combinatorial optimization of the piecewise constant Mumford\u2013Shah functional with application to scalar\/vector valued and volumetric image segmentation. Image and Vision Computing, 29, 365\u2013381.","journal-title":"Image and Vision Computing"},{"key":"617_CR18","unstructured":"El-Zehiry, N. Y. (2009). A graph cut framework for two dimensional\/three dimensional implicit front propagation with application to the image segmentation problem. PhD thesis, Louisville, KY."},{"key":"617_CR19","unstructured":"El-Zehiry, N. Y., & Elmaghraby, A. (2007). Brain MRI tissue classification using graph cut optimization of the Mumford\u2013Shah functional. In Inernational Vision Conference of New Zealand, New Zealnd (pp. 321\u2013326)."},{"issue":"11","key":"617_CR20","doi-asserted-by":"crossref","first-page":"2547","DOI":"10.1109\/TIP.2009.2028258","volume":"18","author":"L Grady","year":"2009","unstructured":"Grady, L., & Alvino, C. (2009). The piecewise smooth Mumford\u2013Shah functional on an arbitrary graph. IEEE Transaction on Image Processing, 18(11), 2547\u20132561.","journal-title":"IEEE Transaction on Image Processing"},{"key":"617_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84996-290-2","volume-title":"Discrete calculus: Applied analysis on graphs for computational science","author":"L Grady","year":"2010","unstructured":"Grady, L., & Polimeni, J. R. (2010). Discrete calculus: Applied analysis on graphs for computational science. New York: Springer."},{"issue":"2","key":"617_CR22","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. (1984). Roof duality, complementation and persistency in quadratic 01 optimization. Mathematical Programming, 28(2), 121\u2013155.","journal-title":"Mathematical Programming"},{"key":"617_CR23","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 Transaction on Pattern Analysis and Machine Intelligence, 25, 1333\u20131336.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"key":"617_CR24","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.1016\/j.patrec.2004.11.023","volume":"26","author":"M Jeon","year":"2005","unstructured":"Jeon, M., Alexander, M., Pedrycz, W., & Pizzi, N. (2005). Unsupervised hierarchical image segmentation with level set and additive operator splitting. Pattern Recognition Letters, 26, 1461\u20131469.","journal-title":"Pattern Recognition Letters"},{"key":"617_CR25","doi-asserted-by":"crossref","unstructured":"Kahl, F., & Strandmark, P. (2011). Generalized roof duality for pseudo-boolean optimization. In International Conference on Computer Vision (pp. 255\u2013262).","DOI":"10.1109\/ICCV.2011.6126250"},{"issue":"9","key":"617_CR26","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. S. (2009). P & beyond: Move making algorithms for solving higher order functions. IEEE Transaction on Pattern Analysis and Machine Intelligence, 31(9), 1645\u20131656.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"key":"617_CR27","unstructured":"Kolmogorov, V. (2003). Graph based algorithms for scene reconstruction from two or more views. PhD thesis, Cornell University."},{"key":"617_CR28","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., & Boykov, Y. (2005). What metrics can be approximated by geo-cuts, or global optimization of length\/area and flux. In International Conference on Computer Vision, ICCV05 (Vol. 1, pp. 564\u2013571).","DOI":"10.1109\/ICCV.2005.252"},{"issue":"7","key":"617_CR29","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","volume":"29","author":"V Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., & Rother, C. (2007). Minimizing nonsubmodular functions with graph cuts-a review. IEEE Transaction on Pattern Analysis and Machine Intelligence, 29(7), 1274\u20131279.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"617_CR30","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. (2004). What energy functions can be minimized via graph cuts? IEEE Transaction on Pattern Analysis and Machine Intelligence, 26(2), 147\u2013159.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"617_CR31","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1109\/TPAMI.2007.1061","volume":"29","author":"N Komodakis","year":"2007","unstructured":"Komodakis, N., & Tziritas, G. (2007). Approximate labeling via graph cuts based on linear programming. IEEE Transaction on Pattern Analysis and Machine Intelligence, 29(8), 1436\u20131453.","journal-title":"IEEE Transaction on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"617_CR32","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1109\/42.816072","volume":"18","author":"RS Kwan","year":"1999","unstructured":"Kwan, R. S., Evans, A., & Pike, G. (1999). MRI simulation-based evaluation of image-processing and classification methods. IEEE Transactions on Medical Imaging, 18(11), 1085\u20131097.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"617_CR33","doi-asserted-by":"crossref","unstructured":"Lellmann, J., Becker, F., & Schn\u00f6rr, C. (2009). Convex optimization for multi-class image labeling with a novel family of total variation based regularizers. In International Conference on Computer Vision (pp. 646\u2013653).","DOI":"10.1109\/ICCV.2009.5459176"},{"key":"617_CR34","doi-asserted-by":"crossref","unstructured":"Martin, D., Fowlkes, C., Tal, D., & Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In International Conference on Computer Vision (Vol. 2, pp. 416\u2013423).","DOI":"10.1109\/ICCV.2001.937655"},{"issue":"5","key":"617_CR35","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"XLII","author":"D Mumford","year":"1988","unstructured":"Mumford, D., & Shah, J. (1988). Optimal approximations by piecewise smooth functions and variational problems. Communications of, Pure and Applied Mathematics, XLII(5), 577\u2013685.","journal-title":"Communications of, Pure and Applied Mathematics"},{"issue":"4","key":"617_CR36","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/j.cviu.2008.12.006","volume":"113","author":"K Ni","year":"2009","unstructured":"Ni, K., Hong, B. W., Soatto, S., & Chan, T. (2009). Unsupervised multiphase segmentation: A recursive approach. Computer Vision and Image Understanding, 113(4), 502\u2013510.","journal-title":"Computer Vision and Image Understanding"},{"issue":"1","key":"617_CR37","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\u2013Jacobi formulations. Journal of Computational Physics, 79(1), 12\u201349.","journal-title":"Journal of Computational Physics"},{"key":"617_CR38","doi-asserted-by":"crossref","unstructured":"Pock, T., Schoenemann, T., Graber, G., Bischof, H., & Cremers, D. (2008). A convex formulation of continuous multi-label problems. In European Conference on Computer Vision (pp. 792\u2013805).","DOI":"10.1007\/978-3-540-88690-7_59"},{"key":"617_CR39","doi-asserted-by":"crossref","unstructured":"Pock, T., Cremers, D., Bischof, H., & Chambolle, A. (2009). An algorithm for minimizing the Mumford-Shah functional. In International Conference on Computer Vision (pp. 1133\u20131140).","DOI":"10.1109\/ICCV.2009.5459348"},{"key":"617_CR40","doi-asserted-by":"crossref","unstructured":"Ramalingam, S., Kohli, P., Alahari, K., & Torr, P. H. S. (2008). Exact inference in multi-label CRFs with higher order cliques. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 1\u20138).","DOI":"10.1109\/CVPR.2008.4587401"},{"key":"617_CR41","first-page":"248","volume":"5302","author":"C Rother","year":"2007","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V., & Szummer, M. (2007). Optimizing binary MRFs via extended roof duality. IEEE Conference on Computer Vision and Pattern Recognition, 5302, 248\u2013261.","journal-title":"IEEE Conference on Computer Vision and Pattern Recognition"},{"issue":"5","key":"617_CR42","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1137\/S1064827593255135","volume":"18","author":"H Simon","year":"2001","unstructured":"Simon, H., & Teng, S. H. (2001). How good is recursive bisection? SIAM Journal on Scientific Computing, 18(5), 1436\u20131445.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"617_CR43","doi-asserted-by":"crossref","unstructured":"Vazquez-Reina, A., Miller, E., & Pfister, H. (2009). Multiphase geometric couplings for the segmentation of neural processes. IEEE Conference Computer Vision and, Pattern Recognition (pp. 2020\u20132027).","DOI":"10.1109\/CVPR.2009.5206524"},{"key":"617_CR44","doi-asserted-by":"crossref","unstructured":"Vese, L. A., & Chan, T. F. (2002). A multiphase level set framework for image segmentation using the Mumford and Shah model. International Journal of Computer Vision, 50(3), 271\u2013293.","DOI":"10.1023\/A:1020874308076"},{"key":"617_CR45","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":"617_CR46","unstructured":"Yuan, J., Bae, E., Boykov, Y., & Tai, X. C. (2011). A continuous max-flow approach to minimal partitions with label cost prior. In Scale Space and Variational Methods in Computer Vision (pp. 279\u2013290)."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-013-0617-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-013-0617-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-013-0617-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,10]],"date-time":"2019-07-10T06:48:01Z","timestamp":1562741281000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-013-0617-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,3]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["617"],"URL":"https:\/\/doi.org\/10.1007\/s11263-013-0617-0","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,3]]}}}