{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:27:15Z","timestamp":1774600035047,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540886921","type":"print"},{"value":"9783540886938","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-88693-8_2","type":"book-chapter","created":{"date-parts":[[2008,10,10]],"date-time":"2008-10-10T20:49:12Z","timestamp":1223671752000},"page":"15-29","source":"Crossref","is-referenced-by-count":28,"title":["Image Segmentation by Branch-and-Mincut"],"prefix":"10.1007","author":[{"given":"Victor","family":"Lempitsky","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Blake","sequence":"additional","affiliation":[]},{"given":"Carsten","family":"Rother","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","series-title":"Lecture Notes in Computer Science","volume-title":"Computer Vision \u2013 ECCV 2006","author":"S. Agarwal","year":"2006","unstructured":"Agarwal, S., Chandaker, M., Kahl, F., Kriegman, D., Belongie, S.: Practical Global Optimization for Multiview Geometry. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03951. Springer, Heidelberg (2006)"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Boros, E., Hammer, P.: Pseudo-boolean optimization. Discrete Applied Mathematics 123(1-3) (2002)","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"2_CR3","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: ICCV 2001 (2001)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: Computing Geodesics and Minimal Surfaces via Graph Cuts. In: ICCV 2003 (2003)","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut\/Max-Flow Algorithms for Energy Minimization in Vision. PAMI\u00a026(9) (2004)","DOI":"10.1109\/TPAMI.2004.60"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_49","volume-title":"Computer Vision \u2013 ECCV 2006","author":"M. Bray","year":"2006","unstructured":"Bray, M., Kohli, P., Torr, P.: PoseCut: Simultaneous Segmentation and 3D Pose Estimation of Humans Using Dynamic Graph-Cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03952. Springer, Heidelberg (2006)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Chan, T., Vese, L.: Active contours without edges. Trans. Image Process 10(2) (2001)","DOI":"10.1109\/83.902291"},{"key":"2_CR8","unstructured":"Clausen, J.: Branch and Bound Algorithms - Principles and Examples. Parallel Computing in Optimization (1997)"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Cremers, D., Osher, S., Soatto, S.: Kernel Density Estimation and Intrinsic Alignment for Shape Priors in Level Set Segmentation. IJCV 69(3) (2006)","DOI":"10.1007\/s11263-006-7533-5"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Cremers, D., Schmidt, F., Barthel, F.: Shape Priors in Variational Image Segmentation: Convexity, Lipschitz Continuity and Globally Optimal Solutions. In: CVPR 2008 (2008)","DOI":"10.1109\/CVPR.2008.4587446"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society 51(2) (1989)","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P.: Representation and Detection of Deformable Shapes. PAMI 27(2) (2005)","DOI":"10.1109\/TPAMI.2005.35"},{"key":"2_CR13","unstructured":"Freedman, D., Zhang, T.: Interactive Graph Cut Based Segmentation with Shape Priors. In: CVPR 2005 (2005)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Gavrila, D., Philomin, V.: Real-Time Object Detection for \u201dSmart\u201d Vehicles. In: ICCV 1999 (1999)","DOI":"10.1109\/ICCV.1999.791202"},{"key":"2_CR15","unstructured":"Huang, R., Pavlovic, V., Metaxas, D.: A graphical model framework for coupling MRFs and deformable models. In: CVPR 2004 (2004)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Kim, J., Zabih, R.: A Segmentation Algorithm for Contrast-Enhanced Images. ICCV 2003 (2003)","DOI":"10.1109\/ICCV.2003.1238389"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Kohli, P., Torr, P.: Effciently Solving Dynamic Markov Random Fields Using Graph Cuts. In: ICCV 2005 (2005)","DOI":"10.1109\/ICCV.2005.81"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","volume-title":"Computer Vision - ECCV 2002","author":"V. Kolmogorov","year":"2002","unstructured":"Kolmogorov, V., Zabih, R.: What Energy Functions Can Be Minimized via Graph Cuts. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol.\u00a02352. Springer, Heidelberg (2002)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., Boykov, Y., Rother, C.: Applications of Parametric Maxflow in Computer Vision. In: ICCV 2007 (2007)","DOI":"10.1109\/ICCV.2007.4408910"},{"key":"2_CR20","unstructured":"Pawan Kumar, M., Torr, P., Zisserman, A.: OBJ CUT. In: CVPR 2005 (2005)"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Lampert, C., Blaschko, M., Hofman, T.: Beyond Sliding Windows: Object Localization by Efficient Subwindow Search. In: CVPR 2008 (2008)","DOI":"10.1109\/CVPR.2008.4587586"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Leibe, B., Leonardis, A., Schiele, B.: Robust Object Detection with Interleaved Categorization and Segmentation. IJCV 77(3) (2008)","DOI":"10.1007\/s11263-007-0095-3"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Lempitsky, V., Blake, A., Rother, C.: Image Segmentation by Branch-and-Mincut. Microsoft Technical Report MSR-TR-2008-100 (July 2008)","DOI":"10.1007\/978-3-540-88693-8_2"},{"key":"2_CR24","unstructured":"Leventon, M., Grimson, E., Faugeras, O.: Statistical Shape Influence in Geodesic Active Contours. In: CVPR 2000 (2000)"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: \u201dGrabCut\u201d: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3) (2004)","DOI":"10.1145\/1015706.1015720"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Schoenemann, T., Cremers, D.: Globally Optimal Image Segmentation with an Elastic Shape Prior. In: ICCV 2007 (2007)","DOI":"10.1109\/ICCV.2007.4408972"},{"key":"2_CR27","unstructured":"Wang, Y., Staib, L.: Boundary Finding with Correspondence Using Statistical Shape Models. In: CVPR 1998 (1998)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88693-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,18]],"date-time":"2019-12-18T06:37:55Z","timestamp":1576651075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88693-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540886921","9783540886938"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88693-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}