{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:05:34Z","timestamp":1742382334439,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540425236"},{"type":"electronic","value":"9783540447450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44745-8_18","type":"book-chapter","created":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T04:04:43Z","timestamp":1180670683000},"page":"267-282","source":"Crossref","is-referenced-by-count":2,"title":["Image Labeling and Grouping by Minimizing Linear Functionals over Cones"],"prefix":"10.1007","author":[{"given":"Christian","family":"Schellewald","sequence":"first","affiliation":[]},{"given":"Jens","family":"Keuchel","sequence":"additional","affiliation":[]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,8,28]]},"reference":[{"issue":"6","key":"18_CR1","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell., 6(6):721\u2013741, 1984.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J.E. Besag","year":"1986","unstructured":"J.E. Besag. On the analysis of dirty pictures (with discussion). J. R. Statist. Soc. B, 48:259\u2013302, 1986.","journal-title":"J. R. Statist. Soc. B"},{"key":"18_CR3","unstructured":"P.B. Chou and C.M. Brown. Multimodal reconstruction and segmentation with markov random fields and hcf optimization. In Proc. DARPA Image Underst. Workshop, pages 214\u2013221, Cambridge, Massachussetts, April 6\u20138 1988."},{"issue":"1","key":"18_CR4","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/cviu.1994.1008","volume":"59","author":"F. Heitz","year":"1994","unstructured":"F. Heitz, P. Perez, and P. Bouthemy. Multiscale minimization of global energy functions in some visual recovery problems. Comp. Vis. Graph. Image Proc.: IU, 59(1):125\u2013134, 1994.","journal-title":"Comp. Vis. Graph. Image Proc.: IU"},{"issue":"3","key":"18_CR5","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1109\/34.368192","volume":"17","author":"C.-h. Wu","year":"1995","unstructured":"C.-h. Wu and P.C. Doerschuk. Cluster expansions for the deterministic computation of bayesian estimators based on markov random fields. IEEE Trans. Patt. Anal. Mach. Intell., 17(3):275\u2013293, 1995.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Y. Boykov, O. Veksler, and R. Zabih. Markov random fields with efficient approximations. In Proc. IEEE Conf. on Comp. Vision Patt. Recog. (CVPR\u201998), pages 648\u2013655, Santa Barbara, California, 1998.","DOI":"10.1109\/CVPR.1998.698673"},{"issue":"1","key":"18_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF00054839","volume":"3","author":"Y.G. Leclerc","year":"1989","unstructured":"Y.G. Leclerc. Constructing simple stable descriptions for image partitioning. Int. J. of Comp. Vision, 3(1):73\u2013102, 1989.","journal-title":"Int. J. of Comp. Vision"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"A. Blake and A. Zisserman. Visual Reconstruction. MIT Press, 1987.","DOI":"10.7551\/mitpress\/7132.001.0001"},{"issue":"5","key":"18_CR9","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/34.134040","volume":"13","author":"D. Geiger","year":"1991","unstructured":"D. Geiger and F. Girosi. Parallel and deterministic algorithms from mrf\u2019s: Surface reconstruction. IEEE Trans. Patt. Anal. Mach. Intell., 13(5):401\u2013412, 1991.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"9","key":"18_CR10","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1109\/34.232076","volume":"15","author":"L. Herault","year":"1993","unstructured":"L. Herault and R. Horaud. Figure-ground discrimination: A combinatorial optimization approach. IEEE Trans. Patt. Anal. Mach. Intell., 15(9):899\u2013914, 1993.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"4","key":"18_CR11","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. IEEE Trans. Patt. Anal. Mach. Intell., 18(4):377\u2013388, 1996.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"1","key":"18_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/34.566806","volume":"19","author":"T. Hofmann","year":"1997","unstructured":"T. Hofmann and J. Buhmann. 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":"5","key":"18_CR13","doi-asserted-by":"publisher","first-page":"5153","DOI":"10.1103\/PhysRevE.53.5153","volume":"53","author":"M. Sato","year":"1996","unstructured":"M. Sato and S. Ishii. Bifurcations in mean-field-theory annealing. Physical Review E, 53(5):5153\u20135168, 1996.","journal-title":"Physical Review E"},{"key":"18_CR14","unstructured":"E. Aarts and J.K. Lenstra, editors. Local Search in Combinatorial Optimization, Chichester, 1997. Wiley & Sons."},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"C. Peterson and B. S\u00f6derberg. Artificial neural networks. In Aarts and Lenstra [14], chapter 7.","DOI":"10.2307\/j.ctv346t9c.12"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01249896","volume":"4","author":"C. Schn\u00f6rr","year":"1994","unstructured":"C. Schn\u00f6rr. Unique reconstruction of piecewise smooth images by minimizing strictly convex non-quadratic functionals. J. of Math. Imag. Vision, 4:189\u2013198, 1994.","journal-title":"J. of Math. Imag. Vision"},{"issue":"3","key":"18_CR17","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1023\/A:1008278718907","volume":"8","author":"C. Schn\u00f6rr","year":"1998","unstructured":"C. Schn\u00f6rr. A study of a convex variational diffusion approach for image segmentation and feature extraction. J. of Math. Imag. and Vision, 8(3):271\u2013292, 1998.","journal-title":"J. of Math. Imag. and Vision"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D. Mumford","year":"1989","unstructured":"D. Mumford and J. Shah. Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math., 42:577\u2013685, 1989.","journal-title":"Comm. Pure Appl. Math."},{"issue":"2","key":"18_CR19","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e1sz","year":"1991","unstructured":"L. Lov\u00e1sz and A. Schrijver. Cones of matrices and set-functions and 0-1 optimization. SI AM J. Optimization, 1(2): 166\u2013190, 1991.","journal-title":"SI AM J. Optimization"},{"key":"18_CR20","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"M.X. Goemans and D.P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM, 42:1115\u20131145, 1995.","journal-title":"J. ACM"},{"key":"18_CR21","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/5.5962","volume":"76","author":"M. Bertero","year":"1988","unstructured":"M. Bertero, T. Poggio, and V. Torre. Ill-posed problems in early vision. Proc. IEEE, 76:869\u2013889, 1988.","journal-title":"Proc. IEEE"},{"key":"18_CR22","series-title":"Appl. of Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97522-6","volume-title":"Image Analysis, Random Fields and Dynamic Monte Carlo Methods","author":"G. Winkler","year":"1995","unstructured":"G. Winkler. Image Analysis, Random Fields and Dynamic Monte Carlo Methods, volume 27 of Appl. of Mathematics. Springer-Verlag, Heidelberg, 1995."},{"issue":"2","key":"18_CR23","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/21.229452","volume":"23","author":"S. Sarkar","year":"1993","unstructured":"S. Sarkar and K.L. Boyer. Perceptual organization in computer vision: A review and a proposal for a classificatory structure. IEEE Tr. Systems, Man, and Cyb., 23(2):382\u2013399, 1993.","journal-title":"IEEE Tr. Systems, Man, and Cyb."},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Y. Nesterov and A. Nemirovskii. Interior Point Polynomial Methods in Convex Programming. SIAM, 1994.","DOI":"10.1137\/1.9781611970791"},{"key":"18_CR25","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1080\/10556789908805761","volume":"11","author":"S.J. Benson","year":"1999","unstructured":"S.J. Benson, Y. Ye, and X. Zhang. Mixed linear and semidefinite programming for combinatorial and quadratic optimization. Optimiz. Methods and Software, 11&12:515\u2013544, 1999.","journal-title":"Optimiz. Methods and Software"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44745-8_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T21:01:55Z","timestamp":1737061315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44745-8_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540425236","9783540447450"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-44745-8_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}