{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,19]],"date-time":"2024-04-19T04:10:13Z","timestamp":1713499813859},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,2,8]],"date-time":"2012-02-08T00:00:00Z","timestamp":1328659200000},"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":[[2012,11]]},"DOI":"10.1007\/s10851-012-0328-0","type":"journal-article","created":{"date-parts":[[2012,2,7]],"date-time":"2012-02-07T15:57:47Z","timestamp":1328630267000},"page":"315-329","source":"Crossref","is-referenced-by-count":9,"title":["Branch-and-Mincut: Global Optimization for Image Segmentation with High-Level Priors"],"prefix":"10.1007","volume":"44","author":[{"given":"Victor","family":"Lempitsky","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Blake","sequence":"additional","affiliation":[]},{"given":"Carsten","family":"Rother","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,8]]},"reference":[{"issue":"11","key":"328_CR1","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.1109\/TPAMI.2004.108","volume":"26","author":"S. Agarwal","year":"2004","unstructured":"Agarwal, S., Awan, A., Roth, D.: Learning to detect objects in images via a sparse, part-based representation. IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1475\u20131490 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"328_CR2","first-page":"592","volume-title":"ECCV (1)","author":"S. Agarwal","year":"2006","unstructured":"Agarwal, S., Chandraker, M.K., Kahl, F., Kriegman, D.J., Belongie, S.: Practical global optimization for multiview geometry. In: ECCV (1), pp. 592\u2013605 (2006)"},{"key":"328_CR3","first-page":"28","volume-title":"EMMCVPR","author":"E. Bae","year":"2009","unstructured":"Bae, E., Tai, X.C.: Efficient global minimization for the multiphase Chan-Vese model of image segmentation. In: EMMCVPR, pp. 28\u201341 (2009)"},{"issue":"1\u20133","key":"328_CR4","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0166-218X(01)00341-9","volume":"123","author":"E. Boros","year":"2002","unstructured":"Boros, E., Hammer, P.L.: Pseudo-boolean optimization. Discrete Appl. Math. 123(1\u20133), 155\u2013225 (2002)","journal-title":"Discrete Appl. Math."},{"key":"328_CR5","first-page":"105","volume-title":"ICCV","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: ICCV, pp. 105\u2013112 (2001)"},{"key":"328_CR6","first-page":"26","volume-title":"ICCV","author":"Y. Boykov","year":"2003","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV, pp. 26\u201333 (2003)"},{"issue":"9","key":"328_CR7","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y. Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"328_CR8","first-page":"642","volume-title":"ECCV (2)","author":"M. Bray","year":"2006","unstructured":"Bray, M., Kohli, P., Torr, P.H.S.: Posecut: Simultaneous segmentation and 3d pose estimation of humans using dynamic graph-cuts. In: ECCV (2), pp. 642\u2013655 (2006)"},{"key":"328_CR9","author":"E.S. Brown","year":"2011","unstructured":"Brown, E.S., Chan, T.F., Bresson, X.: Completely convex formulation of the Chan-Vese image segmentation model. Int. J. Comput. Vis. (2011). doi: 10.1007\/s11263-011-0499-y","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"328_CR10","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T.F. Chan","year":"2001","unstructured":"Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"328_CR11","unstructured":"Clausen, J.: Branch and bound algorithms\u2014principles and examples (2003)"},{"issue":"3","key":"328_CR12","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s11263-006-7533-5","volume":"69","author":"D. Cremers","year":"2006","unstructured":"Cremers, D., Osher, S., Soatto, S.: Kernel density estimation and intrinsic alignment for shape priors in level set segmentation. Int. J. Comput. Vis. 69(3), 335\u2013351 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"328_CR13","volume-title":"CVPR","author":"D. Cremers","year":"2008","unstructured":"Cremers, D., Schmidt, F.R., Barthel, F.: Shape priors in variational image segmentation: Convexity, Lipschitz continuity and globally optimal solutions. In: CVPR (2008)"},{"key":"328_CR14","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/978-3-540-71457-6_26","volume-title":"Proceedings of Computer Vision\/Computer Graphics Collaboration Techniques, (MIRAGE 2007)","author":"J. Darbon","year":"2007","unstructured":"Darbon, J.: A note on the discrete binary mumford-shah model. In: Proceedings of Computer Vision\/Computer Graphics Collaboration Techniques, (MIRAGE 2007). LNCS, vol. 44182, pp. 283\u2013294 (2007)"},{"key":"328_CR15","volume-title":"ICCV","author":"A. Delong","year":"2009","unstructured":"Delong, A., Boykov, Y.: Globally optimal segmentation of multi-region objects. In: ICCV (2009)"},{"issue":"6","key":"328_CR16","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/j.imavis.2010.09.002","volume":"29","author":"N.Y. El-Zehiry","year":"2011","unstructured":"El-Zehiry, N.Y., Sahoo, P., Elmaghraby, A.: Combinatorial optimization of the piecewise constant mumford-shah functional with application to scalar\/vector valued and volumetric image segmentation. Image Vis. Comput. 29(6), 365\u2013381 (2011)","journal-title":"Image Vis. Comput."},{"issue":"2","key":"328_CR17","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1109\/TPAMI.2005.35","volume":"27","author":"P.F. Felzenszwalb","year":"2005","unstructured":"Felzenszwalb, P.F.: Representation and detection of deformable shapes. IEEE Trans. Pattern Anal. Mach. Intell. 27(2), 208\u2013220 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"328_CR18","volume-title":"CVPR","author":"P. Felzenszwalb","year":"2010","unstructured":"Felzenszwalb, P., Veksler, O.: Tiered scene labeling with dynamic programming. In: CVPR (2010)"},{"issue":"5","key":"328_CR19","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/TPAMI.2003.1195994","volume":"25","author":"D. Freedman","year":"2003","unstructured":"Freedman, D.: Effective tracking through tree-search. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 604\u2013615 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"328_CR20","first-page":"755","volume-title":"CVPR (1)","author":"D. Freedman","year":"2005","unstructured":"Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: CVPR (1), pp. 755\u2013762 (2005)"},{"issue":"1","key":"328_CR21","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1137\/0218003","volume":"18","author":"G. Gallo","year":"1989","unstructured":"Gallo, G., Grigoriadis, M.D., Tarjan, R.E.: A fast parametric maximum flow algorithm and applications. SIAM J. Comput. 18(1), 30\u201355 (1989)","journal-title":"SIAM J. Comput."},{"key":"328_CR22","first-page":"87","volume-title":"ICCV","author":"D. Gavrila","year":"1999","unstructured":"Gavrila, D., Philomin, V.: Real-time object detection for \u201csmart\u201d vehicles. In: ICCV, pp. 87\u201393 (1999)"},{"issue":"11","key":"328_CR23","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.V.: The piecewise smooth mumford-shah functional on an arbitrary graph. IEEE Trans. Image Process. 18(11), 2547\u20132561 (2009)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"328_CR24","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D.M. 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. 51(2), 271\u2013279 (1989)","journal-title":"J. R. Stat. Soc."},{"key":"328_CR25","first-page":"739","volume-title":"CVPR (2)","author":"R. Huang","year":"2004","unstructured":"Huang, R., Pavlovic, V., Metaxas, D.N.: A graphical model framework for coupling mrfs and deformable models. In: CVPR (2), pp.\u00a0739\u2013746 (2004)"},{"key":"328_CR26","first-page":"502","volume-title":"ICCV","author":"J. Kim","year":"2003","unstructured":"Kim, J., Zabih, R.: A segmentation algorithm for contrast-enhanced images. In: ICCV, pp. 502\u2013509 (2003)"},{"key":"328_CR27","first-page":"922","volume-title":"ICCV","author":"P. Kohli","year":"2005","unstructured":"Kohli, P., Torr, P.H.S.: Efficiently solving dynamic Markov random fields using graph cuts. In: ICCV, pp. 922\u2013929 (2005)"},{"key":"328_CR28","first-page":"65","volume-title":"ECCV (3)","author":"V. Kolmogorov","year":"2002","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts. In: ECCV (3), pp. 65\u201381 (2002)"},{"key":"328_CR29","first-page":"1","volume-title":"ICCV","author":"V. Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., Boykov, Y., Rother, C.: Applications of parametric maxflow in computer vision. In: ICCV, pp. 1\u20138 (2007)"},{"key":"328_CR30","first-page":"18","volume-title":"CVPR (1)","author":"M.P. Kumar","year":"2005","unstructured":"Kumar, M.P., Torr, P.H.S., Zisserman, A.: Obj cut. In: CVPR (1), pp. 18\u201325 (2005)"},{"key":"328_CR31","volume-title":"CVPR","author":"C.H. Lampert","year":"2008","unstructured":"Lampert, C.H., Blaschko, M.B., Hofmann, T.: Beyond sliding windows: Object localization by efficient subwindow search. In: CVPR (2008)"},{"issue":"1\u20133","key":"328_CR32","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s11263-007-0095-3","volume":"77","author":"B. Leibe","year":"2008","unstructured":"Leibe, B., Leonardis, A., Schiele, B.: Robust object detection with interleaved categorization and segmentation. Int. J. Comput. Vis. 77(1\u20133), 259\u2013289 (2008)","journal-title":"Int. J. Comput. Vis."},{"key":"328_CR33","first-page":"15","volume-title":"ECCV (4)","author":"V.S. Lempitsky","year":"2008","unstructured":"Lempitsky, V.S., Blake, A., Rother, C.: Image segmentation by branch-and-mincut. In: ECCV (4), pp. 15\u201329 (2008)"},{"key":"328_CR34","volume-title":"Advances in Markov Random Fields for Vision and Image Processing","author":"V. Lempitsky","year":"2011","unstructured":"Lempitsky, V., Blake, A., Rother, C.: Exact optimization for Markov random fields with non-local parameters. In: Advances in Markov Random Fields for Vision and Image Processing. MIT Press, Cambridge (2011)"},{"key":"328_CR35","first-page":"1316","volume-title":"CVPR","author":"M.E. Leventon","year":"2000","unstructured":"Leventon, M.E., Grimson, W.E.L., Faugeras, O.D.: Statistical shape influence in geodesic active contours. In: CVPR, pp. 1316\u20131323 (2000)"},{"key":"328_CR36","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C.D. Manning","year":"2008","unstructured":"Manning, C.D., Raghavan, P., Schutze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)"},{"issue":"1","key":"328_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.: Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"328_CR38","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/1015706.1015720","volume":"23","author":"C. Rother","year":"2004","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: \u201cgrabcut\u201d: Interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309\u2013314 (2004)","journal-title":"ACM Trans. Graph."},{"key":"328_CR39","volume-title":"ICCV","author":"V.K. Sara Vicente","year":"2009","unstructured":"Sara Vicente, V.K., Rother, C.: Joint optimization of segmentation and appearance models. In: ICCV (2009)"},{"key":"328_CR40","first-page":"1","volume-title":"ICCV","author":"T. Schoenemann","year":"2007","unstructured":"Schoenemann, T., Cremers, D.: Globally optimal image segmentation with an elastic shape prior. In: ICCV, pp. 1\u20136 (2007)"},{"key":"328_CR41","volume-title":"British Machine Vision Conference (BMVC)","author":"T. Schoenemann","year":"2008","unstructured":"Schoenemann, T., Schmidt, F.R., Cremers, D.: Image segmentation with elastic shape priors via global geodesics in product spaces. In: British Machine Vision Conference (BMVC), Leeds, UK (2008)"},{"key":"328_CR42","first-page":"1","volume-title":"ICCV","author":"A.K. Sinop","year":"2007","unstructured":"Sinop, A.K., Grady, L.: Uninitialized, globally optimal, graph-based rectilinear shape segmentation the opposing metrics method. In: ICCV, pp. 1\u20138 (2007)"},{"key":"328_CR43","volume-title":"ICCV","author":"P. Strandmark","year":"2009","unstructured":"Strandmark, P., Kahl, F., Overgaard, N.C.: Optimizing parametric total variation models. In: ICCV (2009)"},{"key":"328_CR44","first-page":"338","volume-title":"CVPR","author":"Y. Wang","year":"1998","unstructured":"Wang, Y., Staib, L.H.: Boundary finding with correspondence using statistical shape models. In: CVPR, pp. 338\u2013345 (1998)"},{"key":"328_CR45","unstructured":"Zeng, X., Chen, W., Peng, Q.: Efficiently solving the piecewise constant mumford-shah model using graph cuts. Tech. Rep. (2006)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0328-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-012-0328-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0328-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,19]],"date-time":"2024-04-19T03:52:05Z","timestamp":1713498725000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-012-0328-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,8]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["328"],"URL":"https:\/\/doi.org\/10.1007\/s10851-012-0328-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,8]]}}}