{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T19:40:02Z","timestamp":1749584402264,"version":"3.41.0"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319464749"},{"type":"electronic","value":"9783319464756"}],"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-46475-6_44","type":"book-chapter","created":{"date-parts":[[2016,9,16]],"date-time":"2016-09-16T08:48:10Z","timestamp":1474015690000},"page":"715-730","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["An Efficient Fusion Move Algorithm for the Minimum Cost Lifted Multicut Problem"],"prefix":"10.1007","author":[{"given":"Thorsten","family":"Beier","sequence":"first","affiliation":[]},{"given":"Bj\u00f6rn","family":"Andres","sequence":"additional","affiliation":[]},{"given":"Ullrich","family":"K\u00f6the","sequence":"additional","affiliation":[]},{"given":"Fred A.","family":"Hamprecht","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,17]]},"reference":[{"key":"44_CR1","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"},{"key":"44_CR2","unstructured":"Bagon, S., Galun, M.: Large scale correlation clustering optimization. CoRR abs\/1112.2903 (2011). http:\/\/arxiv.org\/abs\/1112.2903"},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"Kim, T., Nowozin, S., Kohli, P., Yoo, C.D.: Variable grouping for energy minimization. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995645"},{"key":"44_CR4","doi-asserted-by":"publisher","first-page":"1761","DOI":"10.1109\/TPAMI.2014.2303095","volume":"36","author":"S Kim","year":"2014","unstructured":"Kim, S., Yoo, C., Nowozin, S., Kohli, P.: Image segmentation using higher-order correlation clustering. TPAMI 36, 1761\u20131774 (2014)","journal-title":"TPAMI"},{"key":"44_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1007\/978-3-642-33783-3_41","volume-title":"Computer Vision \u2013 ECCV 2012","author":"J Yarkony","year":"2012","unstructured":"Yarkony, J., Ihler, A., Fowlkes, C.C.: Fast planar correlation clustering for image segmentation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 568\u2013581. Springer, Heidelberg (2012)"},{"key":"44_CR6","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbel\u00e1ez","year":"2011","unstructured":"Arbel\u00e1ez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 898\u2013916 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1\u20133","key":"44_CR7","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/B:MACH.0000033116.57574.95","volume":"56","author":"N Bansal","year":"2004","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56(1\u20133), 89\u2013113 (2004)","journal-title":"Mach. Learn."},{"issue":"2\u20133","key":"44_CR8","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.tcs.2006.05.008","volume":"361","author":"ED Demaine","year":"2006","unstructured":"Demaine, E.D., Emanuel, D., Fiat, A., Immorlica, N.: Correlation clustering in general weighted graphs. Theoret. Comput. Sci. 361(2\u20133), 172\u2013187 (2006)","journal-title":"Theoret. Comput. Sci."},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"Keuper, M., Levinkov, E., Bonneel, N., Lavou\u00e9, G., Brox, T., Andres, B.: Efficient decomposition of image and mesh graphs by lifted multicuts. In: ICCV (2015)","DOI":"10.1109\/ICCV.2015.204"},{"key":"44_CR10","unstructured":"Andres, B.: Lifting of multicuts. CoRR abs\/1503.03791 (2015). http:\/\/arxiv.org\/abs\/1503.03791"},{"key":"44_CR11","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1613\/jair.3715","volume":"45","author":"T Voice","year":"2012","unstructured":"Voice, T., Polukarov, M., Jennings, N.R.: Coalition structure generation over graphs. J. Artif. Intell. Res. 45, 165\u2013196 (2012)","journal-title":"J. Artif. Intell. Res."},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Bachrach, Y., Kohli, P., Kolmogorov, V., Zadimoghaddam, M.: Optimal coalition structure generation in cooperative graph games. In: AAAI (2013)","DOI":"10.1609\/aaai.v27i1.8653"},{"issue":"3","key":"44_CR13","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/ijoc.15.3.233.16078","volume":"15","author":"W Cook","year":"2003","unstructured":"Cook, W., Seymour, P.: Tour merging via branch-decomposition. INFORMS J. Comput. 15(3), 233\u2013248 (2003)","journal-title":"INFORMS J. Comput."},{"issue":"8","key":"44_CR14","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1109\/TPAMI.2009.143","volume":"32","author":"VS Lempitsky","year":"2010","unstructured":"Lempitsky, V.S., Rother, C., Roth, S., Blake, A.: Fusion moves for Markov random field optimization. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1392\u20131405 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"44_CR15","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Beier, T., Schn\u00f6rr, C.: MAP-inference on large scale higher-order discrete graphical models by fusion moves. In: International Workshop on Graphical Models in Computer Vision (2014)","DOI":"10.1007\/978-3-319-16181-5_37"},{"key":"44_CR16","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)"},{"key":"44_CR17","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.cviu.2015.11.005","volume":"143","author":"JH Kappes","year":"2016","unstructured":"Kappes, J.H., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Higher-order segmentation via multicuts. Comput. Vis. Image Underst. 143, 104\u2013119 (2016). Inference and Learning of Graphical Models Theory and Applications in Computer Vision and Image Analysis","journal-title":"Comput. Vis. Image Underst."},{"key":"44_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-642-23094-3_3","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"JH Kappes","year":"2011","unstructured":"Kappes, J.H., Speth, M., Andres, B., Reinelt, G., Schn, C.: Globally optimal image partitioning by multicuts. In: Boykov, Y., Kahl, F., Lempitsky, V., Schmidt, F.R. (eds.) EMMCVPR 2011. LNCS, vol. 6819, pp. 31\u201344. Springer, Heidelberg (2011)"},{"key":"44_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1007\/978-3-642-33783-3_41","volume-title":"Computer Vision \u2013 ECCV 2012","author":"J Yarkony","year":"2012","unstructured":"Yarkony, J., Ihler, A., Fowlkes, C.C.: Fast planar correlation clustering for image segmentation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 568\u2013581. Springer, Heidelberg (2012)"},{"key":"44_CR20","unstructured":"Andres, B., Beier, T., Kappes, J.H.: OpenGM: a C++ library for discrete graphical models. arXiv e-prints (2012)"},{"key":"44_CR21","doi-asserted-by":"crossref","unstructured":"Beier, T., Kroeger, T., Kappes, J.H., Koethe, U., Hamprecht, F.: Cut, glue & cut: a fast, approximate solver for multicut partitioning. In: IEEE Conference on Computer Vision and Pattern Recognition 2014 (2014)","DOI":"10.1109\/CVPR.2014.17"},{"issue":"2","key":"44_CR22","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 Syst. Tech. J. 49(2), 291\u2013308 (1970)","journal-title":"Bell Syst. Tech. J."},{"key":"44_CR23","doi-asserted-by":"crossref","unstructured":"Beier, T., Hamprecht, F.A., Kappes, J.H.: Fusion moves for correlation clustering. In: CVPR Proceedings (2015, in press)","DOI":"10.1109\/CVPR.2015.7298973"},{"issue":"10","key":"44_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pbio.1000502","volume":"8","author":"A Cardona","year":"2010","unstructured":"Cardona, A., Saalfeld, S., Preibisch, S., Schmid, B., Cheng, A., Pulokas, J., Tomancak, P., Hartenstein, V.: An integrated micro- and macroarchitectural analysis of the Drosophila brain by computer-assisted serial section electron microscopy. PLoS Biol. 8(10), 1\u201317 (2010)","journal-title":"PLoS Biol."},{"issue":"142","key":"44_CR25","first-page":"1","volume":"9","author":"I Arganda-Carreras","year":"2015","unstructured":"Arganda-Carreras, I., Turaga, S.C., Berger, D.R., Ciresan, D., Giusti, A., Gambardella, L.M., Schmidhuber, J., Laptev, D., Dwivedi, S., Buhmann, J.M., Liu, T., Seyedhosseini, M., Tasdizen, T., Kamentsky, L., Burget, R., Uher, V., Tan, X., Sun, C., Pham, T., Bas, E., Uzunbas, M.G., Cardona, A., Schindelin, J., Seung, H.S.: Crowdsourcing the creation of image segmentation algorithms for connectomics. Front. Neuroanat. 9(142), 1\u201313 (2015)","journal-title":"Front. Neuroanat."},{"issue":"1","key":"44_CR26","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF01589097","volume":"45","author":"M Gr\u00f6tschel","year":"1989","unstructured":"Gr\u00f6tschel, M., Wakabayashi, Y.: A cutting plane algorithm for a clustering problem. Math. Program. 45(1), 59\u201396 (1989)","journal-title":"Math. Program."},{"issue":"1\u20133","key":"44_CR27","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01581239","volume":"59","author":"S Chopra","year":"1993","unstructured":"Chopra, S., Rao, M.: The partition problem. Math. Program. 59(1\u20133), 87\u2013115 (1993)","journal-title":"Math. Program."},{"issue":"2","key":"44_CR28","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"44_CR29","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":"8","key":"44_CR30","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 Trans. Pattern Anal. Mach. Intell. 32(8), 1392\u20131405 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"44_CR31","unstructured":"Meyer, F.: Watersheds on edge or node weighted graphs \u201cpar l\u2019exemple\u201d. CoRR abs\/1303.1829 (2013). http:\/\/arxiv.org\/abs\/1303.1829"},{"key":"44_CR32","doi-asserted-by":"crossref","unstructured":"Meyer, F.: Stochastic watershed hierarchies. In: ICAPR 2015; 8th International Conference on Advances in Pattern Recognition. Indian Statistical Institute, Kolkata, January 2015","DOI":"10.1109\/ICAPR.2015.7050646"},{"key":"44_CR33","first-page":"433","volume":"34","author":"S Beucher","year":"1992","unstructured":"Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. Opt. Eng. 34, 433\u2013433 (1992)","journal-title":"Opt. Eng."},{"issue":"4","key":"44_CR34","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1016\/j.media.2011.11.004","volume":"16","author":"B Andres","year":"2012","unstructured":"Andres, B., K\u00f6the, U., Kroeger, T., Helmstaedter, M., Briggman, K.L., Denk, W., Hamprecht, F.A.: 3D segmentation of SBFSEM images of neuropil by a graphical model over supervoxel boundaries. Med. Image Anal. 16(4), 796\u2013805 (2012)","journal-title":"Med. Image Anal."},{"key":"44_CR35","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)"},{"key":"44_CR36","doi-asserted-by":"crossref","unstructured":"Arbelaez, P.: Boundary extraction in natural images using ultrametric contour maps. In: Proceedings of 2006 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2006, p. 182. IEEE Computer Society, Washington, DC (2006)","DOI":"10.1109\/CVPRW.2006.48"},{"issue":"1","key":"44_CR37","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/TPAMI.2012.60","volume":"35","author":"X Yang","year":"2013","unstructured":"Yang, X., Prasad, L., Latecki, L.J.: Affinity learning with diffusion on tensor product graph. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 28\u201338 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"44_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1007\/BFb0055689","volume-title":"Computer Vision - ECCV 1998","author":"T Leung","year":"1998","unstructured":"Leung, T., Malik, J.: Contour continuity in region based image segmentation. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, p. 544. Springer, Heidelberg (1998)"},{"key":"44_CR39","unstructured":"Fowlkes, C., Malik, J.: How much does globalization help segmentation? Technical report, Division of Computer Science, University of California, Berkeley, July 2004"},{"key":"44_CR40","doi-asserted-by":"crossref","unstructured":"Maire, M., Arbelaez, P., Fowlkes, C.C., Malik, J.: Using contours to detect and localize junctions in natural images. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587420"},{"key":"44_CR41","unstructured":"Lin, M., Chen, Q., Yan, S.: Network in network. CoRR abs\/1312.4400 (2013). http:\/\/arxiv.org\/abs\/1312.4400"},{"key":"44_CR42","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.1109\/TPAMI.2014.2377715","volume":"37","author":"P Doll\u00e1r","year":"2015","unstructured":"Doll\u00e1r, P., Zitnick, C.L.: Fast edge detection using structured forests. PAMI 37, 1558\u20131570 (2015)","journal-title":"PAMI"},{"issue":"10","key":"44_CR43","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1109\/TPAMI.2011.280","volume":"34","author":"A Alush","year":"2012","unstructured":"Alush, A., Goldberger, J.: Ensemble segmentation using efficient integer linear programming. Pattern Anal. Mach. Intell. 34(10), 1966\u20131977 (2012)","journal-title":"Pattern Anal. Mach. Intell."}],"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-46475-6_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T19:15:04Z","timestamp":1749582904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46475-6_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319464749","9783319464756"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46475-6_44","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":"17 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"}]}}