{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:09:51Z","timestamp":1742951391081,"version":"3.40.3"},"publisher-location":"Cham","reference-count":54,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319464534"},{"type":"electronic","value":"9783319464541"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","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":[[2016]]},"DOI":"10.1007\/978-3-319-46454-1_15","type":"book-chapter","created":{"date-parts":[[2016,9,15]],"date-time":"2016-09-15T09:15:09Z","timestamp":1473930909000},"page":"235-252","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Automatically Selecting Inference Algorithms for Discrete Energy Minimisation"],"prefix":"10.1007","author":[{"given":"Paul","family":"Henderson","sequence":"first","affiliation":[]},{"given":"Vittorio","family":"Ferrari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,16]]},"reference":[{"key":"15_CR1","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11744047_1","volume-title":"Computer Vision - ECCV 2006","author":"V Kolmogorov","year":"2006","unstructured":"Kolmogorov, V., Rother, C.: Comparison of energy minimization algorithms for highly connected graphs. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 1\u201315. Springer, Heidelberg (2006)"},{"issue":"6","key":"15_CR2","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 Trans. on PAMI 30(6), 1068\u20131080 (2008)","journal-title":"IEEE Trans. on PAMI"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-015-0809-x","volume":"115","author":"J Kappes","year":"2015","unstructured":"Kappes, J., Andres, B., Hamprecht, F., Schn\u00f6rr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B., Kr\u00f6ger, T., Lellmann, J., Komodakis, N., Savchynskyy, B., Rother, C.: A comparative study of modern inference techniques for structured discrete energy minimization problems. IJCV 115, 1\u201330 (2015)","journal-title":"IJCV"},{"key":"15_CR4","volume-title":"Pattern Recognition and Machine Learning","author":"C Bishop","year":"2006","unstructured":"Bishop, C.: Pattern Recognition and Machine Learning. Springer, New York (2006)"},{"issue":"10","key":"15_CR5","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 Trans. PAMI 28(10), 1568\u20131583 (2006)","journal-title":"IEEE Trans. PAMI"},{"issue":"11","key":"15_CR6","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 Trans. PAMI 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. PAMI"},{"issue":"2","key":"15_CR7","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"DM Greig","year":"1989","unstructured":"Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. J. Roy. Stat. Soc. 51(2), 271\u2013279 (1989)","journal-title":"J. Roy. Stat. Soc."},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V., Szummer, M.: Optimizing binary MRFs via extended roof duality. In: CVPR (2007)","DOI":"10.1109\/CVPR.2007.383203"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/83.826783","volume":"9","author":"G Storvik","year":"2000","unstructured":"Storvik, G., Dahl, G.: Lagrangian-based methods for finding MAP solutions for MRF models. IEEE Trans. Image Process. 9, 469\u2013479 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02592954","volume":"39","author":"M Guignard","year":"1987","unstructured":"Guignard, M., Kim, S.: Lagrangean decomposition: a model yielding stronger Lagrangean bounds. Math. Prog. 39, 215\u2013228 (1987)","journal-title":"Math. Prog."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF optimization via dual decomposition: message-passing revisited. In: ICCV, pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4408890"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Kappes, J., Savchynskyy, B., Schn\u00f6rr, C.: A bundle approach to efficient MAP-inference by lagrangian relaxation. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247863"},{"key":"15_CR13","first-page":"495","volume":"16","author":"AFT Martins","year":"2015","unstructured":"Martins, A.F.T., Figueiredo, M.A.T., Aguiar, P.M.Q., Smith, N.A., Xing, E.P.: AD3: alternating directions dual decomposition for MAP inference in graphical models. JMLR 16, 495\u2013545 (2015)","journal-title":"JMLR"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/978-3-642-15986-2_36","volume-title":"Pattern Recognition","author":"B Andres","year":"2010","unstructured":"Andres, B., Kappes, J.H., K\u00f6the, U., Schn\u00f6rr, C., Hamprecht, F.A.: An empirical comparison of inference algorithms for graphical models with higher order factors using openGM. In: Goesele, M., Roth, S., Kuijper, A., Schiele, B., Schindler, K. (eds.) Pattern Recognition. LNCS, vol. 6376, pp. 353\u2013362. Springer, Heidelberg (2010)"},{"issue":"10","key":"15_CR15","doi-asserted-by":"publisher","first-page":"1846","DOI":"10.1109\/TPAMI.2009.194","volume":"32","author":"K Alahari","year":"2010","unstructured":"Alahari, K., Kohli, P., Torr, P.: Dynamic hybrid algorithms for discrete map MRF inference. IEEE Trans. PAMI 32(10), 1846\u20131857 (2010)","journal-title":"IEEE Trans. PAMI"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Ishikawa, H.: Higher-order clique reduction in binary graph cut. In: CVPR, pp. 2993\u20133000 (2009)","DOI":"10.1109\/CVPR.2009.5206689"},{"issue":"6","key":"15_CR17","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 Trans. PAMI 33(6), 1234\u20131249 (2011)","journal-title":"IEEE Trans. PAMI"},{"key":"15_CR18","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)","DOI":"10.1109\/ICCV.2011.6126347"},{"issue":"2","key":"15_CR19","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"FR Kschischang","year":"2001","unstructured":"Kschischang, F.R., Frey, B.J.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theor. 47(2), 498\u2013519 (2001)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"11","key":"15_CR20","doi-asserted-by":"publisher","first-page":"3697","DOI":"10.1109\/TIT.2005.856938","volume":"51","author":"MJ Wainwright","year":"2005","unstructured":"Wainwright, M.J., Jaakkola, T.S., Willsky, A.S.: MAP estimation via agreement on (hyper)trees: message-passing and linear-programming approaches. IEEE Trans. Inf. Theor. 51(11), 3697\u20133717 (2005)","journal-title":"IEEE Trans. Inf. Theor."},{"key":"15_CR21","unstructured":"Sontag, D., Meltzer, T., Globerson, A., Weiss, Y., Jaakkola, T.: Tightening LP relaxations for MAP using message-passing. In: Proceedings of UAI, pp. 503\u2013510 (2008)"},{"key":"15_CR22","unstructured":"Doppa, J.R., Kumar, P., Wick, M., Singh, S., Salakhutdinov, R.: ICML 2013 workshop on inferning (2013). http:\/\/inferning.cs.umass.edu\/"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Guillaumin, M., Van Gool, L., Ferrari, V.: Fast energy minimization using learned state filters. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.220"},{"key":"15_CR24","unstructured":"Conejo, B., Komodakis, N., Leprince, S., Avouac, J.P.: Inference by learning: speeding-up graphical model optimization via a coarse-to-fine cascade of pruning classifiers. In: NIPS, pp. 1\u20139 (2014)"},{"key":"15_CR25","unstructured":"Stoyanov, V., Eisner, J.: Fast and accurate prediction via evidence-specific MRF structure. In: ICML Workshop on Inferning (2012)"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Roig, G., Boix, X., De Nijs, R., Ramos, S., Kuhnlenz, K., Van Gool, L.: Active map inference in CRFS for efficient semantic segmentation. In: ICCV, pp. 2312\u20132319 (2013)","DOI":"10.1109\/ICCV.2013.287"},{"key":"15_CR27","unstructured":"Jiang, J., Moon, T., Daum\u00e9 III., H., Eisner, J.: Prioritized asynchronous belief propagation. In: ICML Workshop on Inferning (2013)"},{"key":"15_CR28","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0065-2458(08)60520-3","volume":"15","author":"JR Rice","year":"1976","unstructured":"Rice, J.R.: The algorithm selection problem. Adv. Comps. 15, 65\u2013118 (1976)","journal-title":"Adv. Comps."},{"key":"15_CR29","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1613\/jair.2490","volume":"32","author":"L Xu","year":"2008","unstructured":"Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: SATzilla: portfolio-based algorithm selection for SAT. J. Artif. Intel. Res. 32, 565\u2013606 (2008)","journal-title":"J. Artif. Intel. Res."},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Kotthoff, L., Gent, I.P., Miguel, I.: A preliminary evaluation of machine learning in algorithm selection for search problems. In: Symposium on Combinatorial Search (2011)","DOI":"10.3233\/AIC-2012-0533"},{"issue":"4","key":"15_CR31","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1137\/100805844","volume":"4","author":"J Lellmann","year":"2011","unstructured":"Lellmann, J., Schn\u00f6rr, C.: Continuous multiclass labeling approaches and algorithms. SIAM J. Im. Sci. 4(4), 1049\u20131096 (2011)","journal-title":"SIAM J. Im. Sci."},{"key":"15_CR32","doi-asserted-by":"crossref","unstructured":"Nowozin, S., Rother, C., Bagon, S., Sharp, T., Yao, B., Kohli, P.: Decision tree fields. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126429"},{"key":"15_CR33","doi-asserted-by":"crossref","unstructured":"Gould, S., Fulton, R., Koller, D.: Decomposing a scene into geometric and semantically consistent regions. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459211"},{"issue":"3","key":"15_CR34","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/s11263-010-0400-4","volume":"91","author":"D Hoiem","year":"2011","unstructured":"Hoiem, D., Efros, A.A., Hebert, M.: Recovering occlusion boundaries from an image. IJCV 91(3), 328\u2013346 (2011)","journal-title":"IJCV"},{"key":"15_CR35","unstructured":"Kim, S., Nowozin, S., Kohli, P., Yoo, C.D.: Higher-order correlation clustering for image segmentation. In: NIPS (2011)"},{"key":"15_CR36","doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126550"},{"issue":"2","key":"15_CR37","first-page":"172","volume":"2","author":"U Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., G\u00f6rke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Trans. KDE 2(2), 172\u2013188 (2008)","journal-title":"IEEE Trans. KDE"},{"key":"15_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1007\/978-3-642-33712-3_56","volume-title":"Computer Vision \u2013 ECCV 2012","author":"B Andres","year":"2012","unstructured":"Andres, B., Kroeger, T., Briggman, K.L., Denk, W., Korogod, N., Knott, G., Koethe, U., Hamprecht, F.A.: Globally optimal closed-surface segmentation for connectomics. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part III. LNCS, vol. 7574, pp. 778\u2013791. Springer, Heidelberg (2012)"},{"issue":"2","key":"15_CR39","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. J. Comp. Biol. 13(2), 145\u2013164 (2006)","journal-title":"J. Comp. Biol."},{"issue":"7","key":"15_CR40","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. J. Comp. Biol. 15(7), 899\u2013911 (2008)","journal-title":"J. Comp. Biol."},{"issue":"1","key":"15_CR41","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s11263-007-0109-1","volume":"81","author":"J Shotton","year":"2009","unstructured":"Shotton, J., Winn, J., Rother, C., Criminisi, A.: TextonBoost for image understanding: multi-class object recognition and segmentation by jointly modeling appearance, shape and context. IJCV 81(1), 2\u201323 (2009)","journal-title":"IJCV"},{"key":"15_CR42","unstructured":"Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The PASCAL Visual Object Classes Challenge 2007 (VOC 2007) Results (2007). http:\/\/www.pascal-network.org\/challenges\/VOC\/voc2007\/workshop\/index.html"},{"key":"15_CR43","doi-asserted-by":"crossref","unstructured":"Alexe, B., Deselaers, T., Ferrari, V.: What is an object? In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5540226"},{"issue":"2","key":"15_CR44","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s11263-011-0474-7","volume":"97","author":"H Isack","year":"2012","unstructured":"Isack, H., Boykov, Y.: Energy-based geometric multi-model fitting. IJCV 97(2), 123\u2013147 (2012)","journal-title":"IJCV"},{"issue":"6","key":"15_CR45","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24(6), 381\u2013395 (1981)","journal-title":"Comm. ACM"},{"key":"15_CR46","doi-asserted-by":"crossref","unstructured":"Rother, C., Kohli, P., Feng, W., Jia, J.: Minimizing sparse higher order energy functions of discrete variables. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206739"},{"key":"15_CR47","doi-asserted-by":"crossref","unstructured":"Kohli, P., Kumar, M., Torr, P.: P3 & beyond: solving energies with higher order cliques. In: CVPR (2007)","DOI":"10.1109\/CVPR.2007.383204"},{"key":"15_CR48","doi-asserted-by":"crossref","unstructured":"Kohli, P., Ladicky, L., Torr, P.: Robust higher order potentials for enforcing label consistency. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587417"},{"key":"15_CR49","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/11861898_28","volume-title":"Pattern Recognition","author":"M Bergtholdt","year":"2006","unstructured":"Bergtholdt, M., Kappes, J.H., Schn\u00f6rr, C.: Learning of graphical models and efficient inference for object class recognition. In: Franke, K., M\u00fcller, K.-R., Nickolay, B., Sch\u00e4fer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 273\u2013283. Springer, Heidelberg (2006). doi: 10.1007\/11861898_28"},{"issue":"1","key":"15_CR50","first-page":"14","volume":"112","author":"N Komodakis","year":"2008","unstructured":"Komodakis, N., Tziritas, G., Paragios, N.: Performance vs computational efficiency for optimizing single and dynamic MRFs: setting the state of the art with primal-dual strategies. CVIU 112(1), 14\u201329 (2008)","journal-title":"CVIU"},{"issue":"3","key":"15_CR51","first-page":"48","volume":"48","author":"J Besag","year":"1986","unstructured":"Besag, J.: On the statistical analysis of dirty pictures. J. Roy. Stat. Soc. 48(3), 48\u2013259 (1986)","journal-title":"J. Roy. Stat. Soc."},{"issue":"2","key":"15_CR52","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Sys. Tech. J. 49(2), 291\u2013307 (1970)","journal-title":"Bell Sys. Tech. J."},{"key":"15_CR53","unstructured":"Sontag, D., Choe, D.K., Li, Y.: Efficiently searching for frustrated cycles in MAP inference. In: Proceedings of UAI, pp. 795\u2013804 (2012)"},{"key":"15_CR54","doi-asserted-by":"crossref","unstructured":"Criminisi, A., Shotton, J., Konukoglu, E.: Decision forests for classification, regression, density estimation, manifold learning and semi-supervised learning. Microsoft Research Cambridge, Technical report MSRTR-2011-114 (2011)","DOI":"10.1561\/9781601985415"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2016"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46454-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T11:03:45Z","timestamp":1718795025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46454-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319464534","9783319464541"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46454-1_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"16 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.eccv2016.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}