{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,14]],"date-time":"2026-09-14T18:31:38Z","timestamp":1789410698381,"version":"build-2803163510"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10851-016-0702-4","type":"journal-article","created":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T05:24:14Z","timestamp":1484198654000},"page":"211-238","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["Image Labeling by Assignment"],"prefix":"10.1007","volume":"58","author":[{"given":"Freddie","family":"\u00c5str\u00f6m","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefania","family":"Petra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bernhard","family":"Schmitzer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8999-2338","authenticated-orcid":false,"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,1,12]]},"reference":[{"key":"702_CR1","volume-title":"Methods of Information Geometry","author":"SI Amari","year":"2000","unstructured":"Amari, S.I., Nagaoka, H.: Methods of Information Geometry. American Mathematical Society, Oxford University Press, Oxford (2000)"},{"issue":"1","key":"702_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s11263-006-4331-z","volume":"67","author":"JF Aujol","year":"2006","unstructured":"Aujol, J.F., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decomposition-modeling, algorithms, and parameter selection. Int. J. Comput. Vis. 67(1), 111\u2013136 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"702_CR3","unstructured":"Ball, K.: An elementary introduction to modern convex geometry. In: Levy, S. (ed.) Flavors of Geometry, MSRI Publ., vol.\u00a031, pp. 1\u201358. Cambridge University Press (1997)"},{"issue":"2","key":"702_CR4","first-page":"499","volume":"314","author":"D Bayer","year":"1989","unstructured":"Bayer, D., Lagarias, J.: The nonlinear geometry of linear programming. I. Affine and projective scaling trajectories. Trans. Am. Math. Soc. 314(2), 499\u2013526 (1989)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"702_CR5","first-page":"527","volume":"314","author":"D Bayer","year":"1989","unstructured":"Bayer, D., Lagarias, J.: The nonlinear geometry of linear programming. II. Legendre transform coordinates and central trajectories. Trans. Am. Math. Soc. 314(2), 527\u2013581 (1989)","journal-title":"Trans. Am. Math. Soc."},{"key":"702_CR6","volume-title":"Pattern Recognition and Machine Learning","author":"C Bishop","year":"2006","unstructured":"Bishop, C.: Pattern Recognition and Machine Learning. Springer, Berlin (2006)"},{"key":"702_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0166-218X(01)00233-5","volume":"121","author":"I Bomze","year":"2002","unstructured":"Bomze, I., Budinich, M., Pelillo, M., Rossi, C.: Annealed replication: a new heuristic for the maximum clique problem. Discr. Appl. Math. 121, 27\u201349 (2002)","journal-title":"Discr. Appl. Math."},{"issue":"3","key":"702_CR8","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1137\/S00361445003756","volume":"44","author":"IM Bomze","year":"2002","unstructured":"Bomze, I.M.: Regularity versus degeneracy in dynamics, games, and optimization: a unified approach to different aspects. SIAM Rev. 44(3), 394\u2013414 (2002)","journal-title":"SIAM Rev."},{"issue":"2","key":"702_CR9","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/040616024","volume":"4","author":"A Buades","year":"2005","unstructured":"Buades, A., Coll, B., Morel, J.: A review of image denoising algorithms, with a new one. SIAM Multiscale Model. Simul. 4(2), 490\u2013530 (2005)","journal-title":"SIAM Multiscale Model. Simul."},{"key":"702_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-006-0029-y","volume":"105","author":"A Buades","year":"2006","unstructured":"Buades, A., Coll, B., Morel, J.M.: Neighborhood filters and PDEs. Numer. Math. 105, 1\u201334 (2006)","journal-title":"Numer. Math."},{"key":"702_CR11","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/0022-0531(92)90043-H","volume":"57","author":"A Cabrales","year":"1992","unstructured":"Cabrales, A., Sobel, J.: On the limit points of discrete selection dynamics. J. Econ. Theory 57, 407\u2013419 (1992)","journal-title":"J. Econ. Theory"},{"key":"702_CR12","volume-title":"Statistical Decision Rules and Optimal Inference","author":"N \u010cencov","year":"1982","unstructured":"\u010cencov, N.: Statistical Decision Rules and Optimal Inference. American Mathematical Society, Providence (1982)"},{"issue":"4","key":"702_CR13","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. Imaging Sci. 5(4), 1113\u20131158 (2012)","journal-title":"SIAM J. Imaging Sci."},{"issue":"5","key":"702_CR14","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1137\/040615286","volume":"66","author":"T Chan","year":"2006","unstructured":"Chan, T., Esedoglu, S., Nikolova, M.: Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models. SIAM J. Appl. Math. 66(5), 1632\u20131648 (2006)","journal-title":"SIAM J. Appl. Math."},{"issue":"9","key":"702_CR15","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1109\/34.232076","volume":"15","author":"L H\u00e9rault","year":"1993","unstructured":"H\u00e9rault, L., Horaud, R.: Figure-ground discrimination: a combinatorial optimization approach. IEEE Trans. Pattern Anal. Mach. Intell. 15(9), 899\u2013914 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"702_CR16","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1613\/jair.1933","volume":"26","author":"T Heskes","year":"2006","unstructured":"Heskes, T.: Convexity arguments for efficient minimization of the Bethe and Kikuchi free energies. J. Artif. Intell. Res. 26, 153\u2013190 (2006)","journal-title":"J. Artif. Intell. Res."},{"issue":"4","key":"702_CR17","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1090\/S0273-0979-03-00988-1","volume":"40","author":"J Hofbauer","year":"2003","unstructured":"Hofbauer, J., Siegmund, K.: Evolutionary game dynamics. Bull. Am. Math. Soc. 40(4), 479\u2013519 (2003)","journal-title":"Bull. Am. Math. Soc."},{"issue":"1","key":"702_CR18","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. Pattern Anal. Mach. Intell. 19(1), 1\u201314 (1997)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"702_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03199-5","volume-title":"Global Optimization: Deterministic Approaches","author":"R Horst","year":"1996","unstructured":"Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches, 3rd edn. Springer, Berlin (1996)","edition":"3"},{"issue":"3","key":"702_CR20","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","volume":"5","author":"R Hummel","year":"1983","unstructured":"Hummel, R., Zucker, S.: On the foundations of the relaxation labeling processes. IEEE Trans. Pattern Anal. Mach. Intell. 5(3), 267\u2013287 (1983)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"702_CR21","volume-title":"Riemannian Geometry and Geometric Analysis","author":"J Jost","year":"2005","unstructured":"Jost, J.: Riemannian Geometry and Geometric Analysis, 4th edn. Springer, Berlin (2005)","edition":"4"},{"issue":"2","key":"702_CR22","doi-asserted-by":"publisher","first-page":"155","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. Int. J. Comput. Vis. 115(2), 155\u2013184 (2015)","journal-title":"Int. J. Comput. Vis."},{"key":"702_CR23","doi-asserted-by":"publisher","unstructured":"Kappes, J., Savchynskyy, B., Schn\u00f6rr, C.: A bundle approach to efficient MAP-inference by Lagrangian relaxation. In: Proc.\u00a0CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247863"},{"key":"702_CR24","doi-asserted-by":"publisher","unstructured":"Kappes, J., Schn\u00f6rr, C.: MAP-inference for highly-connected graphs with DC-programming. In: Pattern Recognition\u201430th DAGM Symposium, LNCS, vol. 5096, pp. 1\u201310. Springer (2008)","DOI":"10.1007\/978-3-540-69321-5_1"},{"key":"702_CR25","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1002\/cpa.3160300502","volume":"30","author":"H Karcher","year":"1977","unstructured":"Karcher, H.: Riemannian center of mass and mollifier smoothing. Commun. Pure Appl. Math. 30, 509\u2013541 (1977)","journal-title":"Commun. Pure Appl. Math."},{"key":"702_CR26","unstructured":"Karcher, H.: Riemannian center of mass and so called karcher mean. arxiv:1407.2087 (2014)"},{"issue":"3","key":"702_CR27","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1214\/ss\/1177012480","volume":"4","author":"R Kass","year":"1989","unstructured":"Kass, R.: The geometry of asymptotic inference. Stat. Sci. 4(3), 188\u2013234 (1989)","journal-title":"Stat. Sci."},{"issue":"10","key":"702_CR28","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":"702_CR29","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":"702_CR30","volume-title":"The Concentration of Measure Phenomenon","author":"M Ledoux","year":"2001","unstructured":"Ledoux, M.: The Concentration of Measure Phenomenon. American Mathematical Society, Providence (2001)"},{"issue":"3","key":"702_CR31","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10851-012-0390-7","volume":"47","author":"J Lellmann","year":"2013","unstructured":"Lellmann, J., Lenzen, F., Schn\u00f6rr, C.: Optimality bounds for a variational relaxation of the image partitioning problem. J. Math. Imaging Vis. 47(3), 239\u2013257 (2013)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"702_CR32","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 Sci. 4(4), 1049\u20131096 (2011)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"702_CR33","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF00305762","volume":"17","author":"V Losert","year":"1983","unstructured":"Losert, V., Alin, E.: Dynamics of games and genes: discrete versus continuous time. J. Math. Biol. 17(2), 241\u2013251 (1983)","journal-title":"J. Math. Biol."},{"key":"702_CR34","volume-title":"Individual Choice Behavior: A Theoretical Analysis","author":"R Luce","year":"1959","unstructured":"Luce, R.: Individual Choice Behavior: A Theoretical Analysis. Wiley, New York (1959)"},{"issue":"1","key":"702_CR35","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1109\/MSP.2011.2179329","volume":"30","author":"P Milanfar","year":"2013","unstructured":"Milanfar, P.: A tour of modern image filtering. IEEE Signal Process. Mag. 30(1), 106\u2013128 (2013)","journal-title":"IEEE Signal Process. Mag."},{"issue":"1","key":"702_CR36","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1137\/120875843","volume":"6","author":"P Milanfar","year":"2013","unstructured":"Milanfar, P.: Symmetrizing smoothing filters. SIAM J. Imaging Sci. 6(1), 263\u2013284 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"6","key":"702_CR37","doi-asserted-by":"publisher","first-page":"3207","DOI":"10.3390\/e16063207","volume":"16","author":"G Mont\u00fafar","year":"2014","unstructured":"Mont\u00fafar, G., Rauh, J., Ay, N.: On the fisher metric of conditional probability polytopes. Entropy 16(6), 3207\u20133233 (2014)","journal-title":"Entropy"},{"key":"702_CR38","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s102080010032","volume":"2","author":"Y Nesterov","year":"2002","unstructured":"Nesterov, Y., Todd, M.: On the riemannian geometry defined by self-concordant barriers and interior-point methods. Found. Comput. Math. 2, 333\u2013361 (2002)","journal-title":"Found. Comput. Math."},{"issue":"17","key":"702_CR39","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1051\/jphyslet:019850046017076300","volume":"46","author":"H Orland","year":"1985","unstructured":"Orland, H.: Mean-field theory for optimization problems. J. Phys. Lett. 46(17), 763\u2013770 (1985)","journal-title":"J. Phys. Lett."},{"issue":"1","key":"702_CR40","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TPAMI.2007.250608","volume":"29","author":"M Pavan","year":"2007","unstructured":"Pavan, M., Pelillo, M.: Dominant sets and pairwise clustering. IEEE Trans. Pattern Anal. Mach. Intell. 29(1), 167\u2013172 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"702_CR41","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1023\/A:1008255111261","volume":"7","author":"M Pelillo","year":"1997","unstructured":"Pelillo, M.: The dynamics of nonlinear relaxation labeling processes. J. Math. Imaging Vis. 7, 309\u2013323 (1997)","journal-title":"J. Math. Imaging Vis."},{"issue":"8","key":"702_CR42","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.1162\/089976699300016034","volume":"11","author":"M Pelillo","year":"1999","unstructured":"Pelillo, M.: Replicator equations, maximal cliques, and graph isomorphism. Neural Comput. 11(8), 1933\u20131955 (1999)","journal-title":"Neural Comput."},{"key":"702_CR43","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A Rosenfeld","year":"1976","unstructured":"Rosenfeld, A., Hummel, R., Zucker, S.: Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cybern. 6, 420\u2013433 (1976)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"702_CR44","doi-asserted-by":"publisher","unstructured":"Singer, A., Shkolnisky, Y., Nadler, B.: Diffusion interpretation of non-local neighborhood filters for signal denoising. SIAM J. Imaging Sci. 2(1), 118\u2013139 (2009)","DOI":"10.1137\/070712146"},{"key":"702_CR45","volume-title":"Reinforcement Learning","author":"R Sutton","year":"1999","unstructured":"Sutton, R., Barto, A.: Reinforcement Learning, 2nd edn. MIT Press, Cambridge (1999)","edition":"2"},{"key":"702_CR46","doi-asserted-by":"publisher","unstructured":"Swoboda, P., Shekhovtsov, A., Kappes, J., Schn\u00f6rr, C., Savchynskyy, B.: Partial optimality by pruning for MAP-inference with general graphical models. IEEE Trans. Patt. Anal. Mach. Intell. 38(7), 1370\u20131382 (2016)","DOI":"10.1109\/TPAMI.2015.2484327"},{"issue":"1\u20132","key":"702_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000001","volume":"1","author":"M Wainwright","year":"2008","unstructured":"Wainwright, M., Jordan, M.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1(1\u20132), 1\u2013305 (2008)","journal-title":"Found. Trends Mach. Learn."},{"key":"702_CR48","volume-title":"Anisotropic Diffusion in Image Processing","author":"J Weickert","year":"1998","unstructured":"Weickert, J.: Anisotropic Diffusion in Image Processing. B.G Teubner, Leipzig (1998)"},{"issue":"7","key":"702_CR49","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1109\/TPAMI.2007.1036","volume":"29","author":"T Werner","year":"2007","unstructured":"Werner, T.: A linear programming approach to max-sum problem: a review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1165\u20131179 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"702_CR50","doi-asserted-by":"publisher","first-page":"2282","DOI":"10.1109\/TIT.2005.850085","volume":"51","author":"J Yedidia","year":"2005","unstructured":"Yedidia, J., Freeman, W., Weiss, Y.: Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Trans. Inf. Theory 51(7), 2282\u20132312 (2005)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-016-0702-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-016-0702-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-016-0702-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T08:39:09Z","timestamp":1568709549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-016-0702-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,12]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["702"],"URL":"https:\/\/doi.org\/10.1007\/s10851-016-0702-4","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,12]]}}}