{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T19:23:55Z","timestamp":1749583435534,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319161808"},{"type":"electronic","value":"9783319161815"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16181-5_37","type":"book-chapter","created":{"date-parts":[[2015,3,19]],"date-time":"2015-03-19T06:41:56Z","timestamp":1426747316000},"page":"469-484","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["MAP-Inference on Large Scale Higher-Order Discrete Graphical Models by Fusion Moves"],"prefix":"10.1007","author":[{"given":"J\u00f6rg Hendrik","family":"Kappes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thorsten","family":"Beier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,20]]},"reference":[{"key":"37_CR1","unstructured":"Andres, B., Beier, T., Kappes, J.H.: OpenGM2 (2012). \n                      http:\/\/hci.iwr.uni-heidelberg.de\/opengm2\/"},{"key":"37_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-33786-4_12","volume-title":"Computer Vision \u2013 ECCV 2012","author":"B Andres","year":"2012","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: The lazy flipper: Efficient depth-limited exhaustive search in discrete graphical models. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VII. LNCS, vol. 7578, pp. 154\u2013166. Springer, Heidelberg (2012)"},{"issue":"3","key":"37_CR3","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J Besag","year":"1986","unstructured":"Besag, J.: On the Statistical Analysis of Dirty Pictures. Journal of the Royal Statistical Society. Series B (Methodological) 48(3), 259\u2013302 (1986)","journal-title":"Journal of the Royal Statistical Society. Series B (Methodological)"},{"issue":"1\u20133","key":"37_CR4","doi-asserted-by":"publisher","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."},{"issue":"11","key":"37_CR5","doi-asserted-by":"publisher","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 Pattern Analysis and Machine Intelligence 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"37_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-011-0437-z","volume":"96","author":"A Delong","year":"2012","unstructured":"Delong, A., Osokin, A., Isack, H., Boykov, Y.: Fast approximate energy minimization with label costs. International Journal of Computer Vision 96, 1\u201327 (2012)","journal-title":"International Journal of Computer Vision"},{"key":"37_CR7","unstructured":"Elidan, G., Globerson, A.: The probabilistic inference challenge (PIC 2011). \n                      http:\/\/www.cs.huji.ac.il\/project\/PASCAL\/"},{"issue":"1","key":"37_CR8","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s11263-006-7899-4","volume":"70","author":"PF Felzenszwalb","year":"2006","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Comput. Vision 70(1), 41\u201354 (2006). \n                      http:\/\/dx.doi.org\/10.1007\/s11263-006-7899-4","journal-title":"Int. J. Comput. Vision"},{"issue":"1","key":"37_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s11263-006-7899-4","volume":"70","author":"PF Felzenszwalb","year":"2006","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. International Journal of Computer Vision 70(1), 41\u201354 (2006)","journal-title":"International Journal of Computer Vision"},{"key":"37_CR10","doi-asserted-by":"crossref","unstructured":"Fix, A., Gruber, A., Boros, E., Zabih, R.: A graph cut algorithm for higher-order Markov random fields. In: ICCV (2011). \n                      http:\/\/dx.doi.org\/10.1109\/ICCV.2011.6126347","DOI":"10.1109\/ICCV.2011.6126347"},{"key":"37_CR11","unstructured":"Globerson, A., Jaakkola, T.: Fixing max-product: Convergent message passing algorithms for map lp-relaxations. In: NIPS (2007)"},{"issue":"3","key":"37_CR12","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1137\/120862351","volume":"6","author":"B Goldluecke","year":"2013","unstructured":"Goldluecke, B., Strekalovskiy, E., Cremers, D.: Tight convex relaxations for vector-valued labeling. SIAM Journal on Imaging Sciences 6(3), 1626\u20131664 (2013)","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"Gorelick, L., Boykov, Y., Veksler, O., Ayed, I.B., Delong, A.: Submodularization for binary pairwise energies. In: CVPR. IEEE (2014) (in press)","DOI":"10.1109\/CVPR.2014.151"},{"key":"37_CR14","unstructured":"IBM: ILOG CPLEX Optimizer (2013). \n                      http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/"},{"issue":"6","key":"37_CR15","doi-asserted-by":"publisher","first-page":"1234","DOI":"10.1109\/TPAMI.2010.91","volume":"33","author":"H Ishikawa","year":"2011","unstructured":"Ishikawa, H.: Transformation of general binary mrf minimization to the first-order case. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(6), 1234\u20131249 (2011)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"37_CR16","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1089\/cmb.2006.13.145","volume":"13","author":"A Jaimovich","year":"2006","unstructured":"Jaimovich, A., Elidan, G., Margalit, H., Friedman, N.: Towards an integrated protein-protein interaction network: A relational markov network approach. Journal of Computational Biology 13(2), 145\u2013164 (2006)","journal-title":"Journal of Computational Biology"},{"issue":"16\u201317","key":"37_CR17","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1016\/j.dam.2012.06.009","volume":"160","author":"F Kahl","year":"2012","unstructured":"Kahl, F., Strandmark, P.: Generalized roof duality. Discrete Applied Mathematics 160(16\u201317), 2419\u20132434 (2012)","journal-title":"Discrete Applied Mathematics"},{"key":"37_CR18","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F.A., Schn\u00f6rr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Kr\u00f6ger, T., Lellmann, J., Komodakis, N., Savchynskyy, B., Rother, C.: A comparative study of modern inference techniques for structured discrete energy minimization problems. CoRR abs\/1404.0533 (2014)","DOI":"10.1109\/CVPR.2013.175"},{"key":"37_CR19","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F.A., Schn\u00f6rr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Lellmann, J., Komodakis, N., Rother, C.: A comparative study of modern inference techniques for discrete energy minimization problems. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2013)","DOI":"10.1109\/CVPR.2013.175"},{"key":"37_CR20","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Towards efficient and exact MAP-inference for large scale discrete computer vision problems via combinatorial optimization. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.229"},{"key":"37_CR21","unstructured":"Kim, S., Nowozin, S., Kohli, P., Yoo, C.D.: Higher-order correlation clustering for image segmentation. In: Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS) (2011)"},{"issue":"3","key":"37_CR22","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/s11263-008-0202-0","volume":"82","author":"P Kohli","year":"2009","unstructured":"Kohli, P., Ladicky, L., Torr, P.H.: Robust higher order potentials for enforcing label consistency. International Journal of Computer Vision 82(3), 302\u2013324 (2009). \n                      http:\/\/dx.doi.org\/10.1007\/s11263-008-0202-0","journal-title":"International Journal of Computer Vision"},{"key":"37_CR23","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press (2009)"},{"issue":"10","key":"37_CR24","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(10), 1568\u20131583 (2006)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"37_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/3-540-47977-5_5","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, Part III. LNCS, vol. 2352, pp. 65\u201381. springer, heidelberg (2002)"},{"issue":"8","key":"37_CR26","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1109\/TPAMI.2009.143","volume":"32","author":"V Lempitsky","year":"2010","unstructured":"Lempitsky, V., Rother, C., Roth, S., Blake, A.: Fusion moves for markov random field optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(8), 1392\u20131405 (2010)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"37_CR27","unstructured":"Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV (2001)"},{"issue":"3\u20134","key":"37_CR28","first-page":"185","volume":"6","author":"S Nowozin","year":"2011","unstructured":"Nowozin, S., Lampert, C.H.: Structured learning and prediction in computer vision. Foundations and Trends in Computer Graphics and Vision 6(3\u20134), 185\u2013365 (2011)","journal-title":"Foundations and Trends in Computer Graphics and Vision"},{"key":"37_CR29","doi-asserted-by":"crossref","unstructured":"Nowozin, S., Rother, C., Bagon, S., Sharp, T., Yao, B., Kohli, P.: Decision tree fields. In: ICCV, pp. 1668\u20131675. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126429"},{"issue":"2","key":"37_CR30","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s11263-008-0197-6","volume":"82","author":"S Roth","year":"2009","unstructured":"Roth, S., Black, M.J.: Fields of experts. International Journal of Computer Vision 82(2), 205\u2013229 (2009)","journal-title":"International Journal of Computer Vision"},{"key":"37_CR31","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V.S., Szummer, M.: Optimizing binary MRFs via extended roof duality. In: CVPR (2007)","DOI":"10.1109\/CVPR.2007.383203"},{"key":"37_CR32","unstructured":"Savchynskyy, B., Kappes, J.H., Swoboda, P., Schn\u00f6rr, C.: Global MAP-optimality by shrinking the combinatorial search area with convex relaxation. In: NIPS (2013)"},{"issue":"6","key":"37_CR33","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R Szeliski","year":"2008","unstructured":"Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE PAMI 30(6), 1068\u20131080 (2008). \n                      http:\/\/dx.doi.org\/10.1109\/TPAMI.2007.70844","journal-title":"IEEE PAMI"},{"issue":"7","key":"37_CR34","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1089\/cmb.2007.0158","volume":"15","author":"C Yanover","year":"2008","unstructured":"Yanover, C., Schueler-Furman, O., Weiss, Y.: Minimizing and learning energy functions for side-chain prediction. Journal of Computational Biology 15(7), 899\u2013911 (2008)","journal-title":"Journal of Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Computer Vision - ECCV 2014 Workshops"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16181-5_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T10:17:13Z","timestamp":1575281833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-16181-5_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319161808","9783319161815"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16181-5_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"20 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}