{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T22:49:16Z","timestamp":1752101356227,"version":"3.40.4"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319117515"},{"type":"electronic","value":"9783319117522"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11752-2_16","type":"book-chapter","created":{"date-parts":[[2014,10,14]],"date-time":"2014-10-14T06:05:43Z","timestamp":1413266743000},"page":"199-211","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Asymmetric Cuts: Joint Image Labeling and Partitioning"],"prefix":"10.1007","author":[{"given":"Thorben","family":"Kroeger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg H.","family":"Kappes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thorsten","family":"Beier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ullrich","family":"Koethe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred A.","family":"Hamprecht","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,15]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Alush, A., Goldberger, J.: Break and conquer: efficient correlation clustering for image segmentation. In: 2nd International Workshop on Similarity-Based Pattern Analysis and Recognition (2013)","DOI":"10.1007\/978-3-642-39140-8_9"},{"key":"16_CR2","unstructured":"Andres, B., Beier, T., Kappes, J.H.: OpenGM: A C++ library for discrete graphical models, ArXiv e-prints (2012). http:\/\/hci.iwr.uni-heidelberg.de\/opengm2"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., Kothe, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: ICCV, pp. 2611\u20132618. IEEE(2011)","DOI":"10.1109\/ICCV.2011.6126550"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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":"16_CR5","doi-asserted-by":"crossref","unstructured":"Arbelaez, P.: Boundary extraction in natural images using ultrametric contour maps. In: Conference on Computer Vision and Pattern Recognition Workshop, CVPRW\u201906, pp. 182\u2013182. IEEE (2006)","DOI":"10.1109\/CVPRW.2006.48"},{"key":"16_CR6","unstructured":"Bagon, S., Galun, M.: Large scale correlation clustering optimization. CoRR abs\/1112.2903 (2011)"},{"issue":"1\u20133","key":"16_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."},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1007\/978-3-642-33415-3_72","volume-title":"Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2012","author":"C Becker","year":"2012","unstructured":"Becker, C., Ali, K., Knott, G., Fua, P.: Learning context cues for synapse segmentation in EM volumes. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part I. LNCS, vol. 7510, pp. 585\u2013592. Springer, Heidelberg (2012)"},{"key":"16_CR9","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: CVPR (2014)","DOI":"10.1109\/CVPR.2014.17"},{"key":"16_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/3-540-47967-8_8","volume-title":"Computer Vision - ECCV 2002","author":"E Borenstein","year":"2002","unstructured":"Borenstein, E., Ullman, S.: Class-specific, top-down segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part II. LNCS, vol. 2351, pp. 109\u2013122. Springer, Heidelberg (2002)"},{"issue":"9","key":"16_CR11","doi-asserted-by":"publisher","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. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"Pattern Anal. Mach. Intell."},{"issue":"11","key":"16_CR12","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. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"Pattern Anal. Mach. Intell."},{"issue":"1\u20133","key":"16_CR13","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). http:\/\/dx.doi.org\/10.1007\/BF01581239","journal-title":"Math. Program."},{"key":"16_CR14","unstructured":"Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The PASCAL Visual Object Classes Challenge 2012 (VOC2012) Results. http:\/\/www.pascal-network.org\/challenges\/VOC\/voc2012\/workshop\/index.html"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Jain, V., Bollmann, B., Richardson, M., Berger, D.R., Helmstaedter, M.N., Briggman, K.L., Denk, W., Bowden, J.B., Mendenhall, J.M., Abraham, W.C., et al.: Boundary learning by optimization with topological constraints. In: CVPR. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5539950"},{"issue":"1","key":"16_CR16","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s12021-012-9149-y","volume":"11","author":"E Jurrus","year":"2013","unstructured":"Jurrus, E., Watanabe, S., Giuly, R.J., Paiva, A.R., Ellisman, M.H., Jorgensen, E.M., Tasdizen, T.: Semi-automated neuron boundary detection and nonbranching process segmentation in electron microscopy images. Neuroinformatics 11(1), 5\u201329 (2013)","journal-title":"Neuroinformatics"},{"key":"16_CR17","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: CVPR (2013)","DOI":"10.1109\/CVPR.2013.175"},{"key":"16_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":"16_CR19","unstructured":"Kappes, J.H., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Higher-order segmentation via multicuts. CoRR abs\/1305.6387 (2013)"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Kim, S., Nowozin, S., Kohli, P., Yoo, C.: Task-specific image partitioning. Transactions on Image Processing (2012)","DOI":"10.1109\/TIP.2012.2218822"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Kohli, P., Shekhovtsov, A., Rother, C., Kolmogorov, V., Torr, P.: On partial optimality in multi-label MRFs. In: ICML, pp. 480\u2013487. ACM (2008)","DOI":"10.1145\/1390156.1390217"},{"issue":"10","key":"16_CR22","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. Pattern Anal. Mach. Intell. 28(10), 1568\u20131583 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"16_CR23","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"Pattern Anal. Mach. Intell."},{"issue":"3","key":"16_CR24","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1109\/TPAMI.2010.108","volume":"33","author":"N Komodakis","year":"2011","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF energy minimization and beyond via dual decomposition. IEEE Trans. Pattern Anal. Mach. Intell. 33(3), 531\u2013552 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"16_CR25","doi-asserted-by":"publisher","first-page":"1436","DOI":"10.1109\/TPAMI.2007.1061","volume":"29","author":"N Komodakis","year":"2007","unstructured":"Komodakis, N., Tziritas, G.: Approximate labeling via graph cuts based on linear programming. IEEE Trans. Pattern Anal. Mach. Intell. 29(8), 1436\u20131453 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"16_CR26","doi-asserted-by":"publisher","first-page":"e24899","DOI":"10.1371\/journal.pone.0024899","volume":"6","author":"A Kreshuk","year":"2011","unstructured":"Kreshuk, A., Straehle, C.N., Sommer, C., Koethe, U., Cantoni, M., Knott, G., Hamprecht, F.A.: Automated detection and segmentation of synaptic contacts in nearly isotropic serial electron microscopy images. PloS One 6(10), e24899 (2011)","journal-title":"PloS One"},{"key":"16_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-642-40763-5_52","volume-title":"Medical Image Computing and Computer-Assisted Intervention \u2013 MICCAI 2013","author":"T Kroeger","year":"2013","unstructured":"Kroeger, T., Mikula, S., Denk, W., Koethe, U., Hamprecht, F.A.: Learning to segment neurons with non-local quality measures. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013, Part II. LNCS, vol. 8150, pp. 419\u2013427. Springer, Heidelberg (2013)"},{"issue":"2","key":"16_CR28","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1109\/TMI.2011.2171705","volume":"31","author":"A Lucchi","year":"2012","unstructured":"Lucchi, A., Smith, K., Achanta, R., Knott, G., Fua, P.: Supervoxel-based segmentation of mitochondria in EM image stacks with learned shape features. Trans. Med. Imaging 31(2), 474\u2013486 (2012)","journal-title":"Trans. Med. Imaging"},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Maire, M., Arbel\u00e1ez, P., Fowlkes, C., Malik, J.: Using contours to detect and localize junctions in natural images. In: CVPR, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587420"},{"key":"16_CR30","doi-asserted-by":"crossref","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, vol. 2, pp. 416\u2013423. IEEE (2001)","DOI":"10.1109\/ICCV.2001.937655"},{"issue":"3","key":"16_CR31","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1109\/TPAMI.2006.54","volume":"28","author":"A Opelt","year":"2006","unstructured":"Opelt, A., Pinz, A., Fussenegger, M., Auer, P.: Generic object recognition with boosting. Pattern Anal. Mach. Intell. 28(3), 416\u2013431 (2006)","journal-title":"Pattern Anal. Mach. Intell."},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Perazzi, F., Kr\u00e4henb\u00fchl, P., Pritch, Y., Hornung, A.: Saliency filters: Contrast based filtering for salient region detection. In: CVPR, pp. 733\u2013740. IEEE (2012)","DOI":"10.1109\/CVPR.2012.6247743"},{"key":"16_CR33","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1145\/1015706.1015720","volume":"23","author":"C Rother","year":"2004","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: Grabcut: Interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 309\u2013314 (2004)","journal-title":"ACM Trans. Graph."},{"key":"16_CR34","doi-asserted-by":"crossref","unstructured":"Sommer, C., Straehle, C., Kothe, U., Hamprecht, F.A.: Ilastik: Interactive learning and segmentation toolkit. In: Symposium on Biomedical Imaging: From Nano to Macro, pp. 230\u2013233. IEEE (2011)","DOI":"10.1109\/ISBI.2011.5872394"},{"key":"16_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/11744047_2","volume-title":"Computer Vision \u2013 ECCV 2006","author":"R Szeliski","year":"2006","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. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 16\u201329. Springer, Heidelberg (2006)"},{"key":"16_CR36","doi-asserted-by":"crossref","unstructured":"Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: CVPR, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587440"},{"key":"16_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11752-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T03:57:45Z","timestamp":1746417465000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-11752-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319117515","9783319117522"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11752-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"15 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}