{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:35:04Z","timestamp":1742938504177,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319184609"},{"type":"electronic","value":"9783319184616"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-18461-6_19","type":"book-chapter","created":{"date-parts":[[2015,4,27]],"date-time":"2015-04-27T05:55:20Z","timestamp":1430114120000},"page":"231-242","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Probabilistic Correlation Clustering and Image Partitioning Using Perturbed Multicuts"],"prefix":"10.1007","author":[{"given":"J\u00f6rg Hendrik","family":"Kappes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Swoboda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogdan","family":"Savchynskyy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamir","family":"Hazan","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,4,28]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Aigner, M.: Combinatorial Theory. Springer (1997)","DOI":"10.1007\/978-3-642-59101-3"},{"issue":"8","key":"19_CR2","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1002\/cpa.3160430805","volume":"43","author":"L Ambrosio","year":"1990","unstructured":"Ambrosio, L., Tortorelli, V.: Approximation of Functionals Depending on Jumps by Elliptic Functionals via $$\\gamma $$-Convergence. Comm. Pure Appl. Math. 43(8), 999\u20131036 (1990)","journal-title":"Comm. Pure Appl. Math."},{"key":"19_CR3","unstructured":"Andres, B., Beier, T., Kappes, J.H.: OpenGM: A C++ library for Discrete Graphical Models. CoRR, abs\/1206.0111 (2012)"},{"key":"19_CR4","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, pp. 2611\u20132618. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126550"},{"issue":"1\u20133","key":"19_CR5","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. Machine Learning 56(1\u20133), 89\u2013113 (2004)","journal-title":"Machine Learning"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press (1987)","DOI":"10.7551\/mitpress\/7132.001.0001"},{"issue":"4","key":"19_CR7","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1137\/110856733","volume":"5","author":"A Chambolle","year":"2012","unstructured":"Chambolle, A., Cremers, D., Pock, T.: A Convex Approach to Minimal Partitions. SIAM J. Imag. Sci. 5(4), 1113\u20131158 (2012)","journal-title":"SIAM J. Imag. Sci."},{"issue":"1\u20133","key":"19_CR8","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. Mathematical Programming 59(1\u20133), 87\u2013115 (1993)","journal-title":"Mathematical Programming"},{"key":"19_CR9","unstructured":"Gumbel, E.: Statistical theory of extreme values and some practical applications: a series of lectures. Applied mathematics series. U. S. Govt. Print. Office (1954)"},{"key":"19_CR10","unstructured":"Hazan, T., Jaakkola, T.: On the partition function and random maximum a-posteriori perturbations. In: ICML. icml.cc \/ Omnipress (2012)"},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/34.566806","volume":"19","author":"T Hofman","year":"1997","unstructured":"Hofman, T., Buhmann, J.: Pairwise Data Clustering by Deterministic Annealing. IEEE Trans. Patt. Anal. Mach. Intell. 19(1), 1\u201314 (1997)","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"3","key":"19_CR12","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1145\/990308.990313","volume":"51","author":"R Kannan","year":"2004","unstructured":"Kannan, R., Vempala, S., Vetta, A.: On clusterings: good, bad and spectral. J. ACM 51(3), 497\u2013515 (2004)","journal-title":"J. ACM"},{"key":"19_CR13","doi-asserted-by":"crossref","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 (2014). http:\/\/arxiv.org\/abs\/1404.0533","DOI":"10.1109\/CVPR.2013.175"},{"key":"19_CR14","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":"19_CR15","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":"19_CR16","unstructured":"Kappes, J.H., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Higher-order segmentation via multicuts. CoRR, abs\/1305.6387 (2013)"},{"issue":"4","key":"19_CR17","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. Imaging Science 4(4), 1049\u20131096 (2011)","journal-title":"SIAM J. Imaging Science"},{"issue":"1\u20133","key":"19_CR18","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s11263-007-0061-0","volume":"77","author":"P Orbanz","year":"2008","unstructured":"Orbanz, P., Buhmann, J.: Nonparametric Bayesian Image Segmentation. Int. J. Comp. Vision 77(1\u20133), 25\u201345 (2008)","journal-title":"Int. J. Comp. Vision"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Papandreou, G., Yuille, A.: Perturb-and-MAP random fields: using discrete optimization to learn and sample from energy models. In: Proc. ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126242"},{"issue":"2","key":"19_CR20","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s11263-012-0578-8","volume":"103","author":"T P\u00e4tz","year":"2013","unstructured":"P\u00e4tz, T., Kirby, R., Preusser, T.: Ambrosio-Tortorelli Segmentation of Stochastic Images: Model Extensions, Theoretical Investigations and Numerical Methods. Int. J. Comp. Vision 103(2), 190\u2013212 (2013)","journal-title":"Int. J. Comp. Vision"},{"key":"19_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-642-39140-8_8","volume-title":"Similarity-Based Pattern Recognition","author":"N Rebagliati","year":"2013","unstructured":"Rebagliati, N., Rota Bul\u00f2, S., Pelillo, M.: Correlation clustering with stochastic labellings. In: Hancock, E., Pelillo, M. (eds.) SIMBAD 2013. LNCS, vol. 7953, pp. 120\u2013133. Springer, Heidelberg (2013)"},{"issue":"8","key":"19_CR22","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"19_CR23","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A Tutorial on Spectral Clustering. Statistics and Computing 17(4), 395\u2013416 (2007)","journal-title":"Statistics and Computing"},{"issue":"3","key":"19_CR24","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1561\/2200000008","volume":"2","author":"U von Luxburg","year":"2009","unstructured":"von Luxburg, U.: Clustering Stability: An Overview. Found. Trends Mach. Learning 2(3), 235\u2013274 (2009)","journal-title":"Found. Trends Mach. Learning"},{"key":"19_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000001","volume":"1","author":"MJ Wainwright","year":"2008","unstructured":"Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning 1, 1\u2013305 (2008)","journal-title":"Foundations and Trends in Machine Learning"}],"container-title":["Lecture Notes in Computer Science","Scale Space and Variational Methods in Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18461-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T16:49:56Z","timestamp":1675270196000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18461-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319184609","9783319184616"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18461-6_19","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":"28 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}