{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T04:42:31Z","timestamp":1725597751608},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642230936"},{"type":"electronic","value":"9783642230943"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23094-3_7","type":"book-chapter","created":{"date-parts":[[2011,7,23]],"date-time":"2011-07-23T15:06:23Z","timestamp":1311433583000},"page":"89-103","source":"Crossref","is-referenced-by-count":5,"title":["Evaluation of a First-Order Primal-Dual Algorithm for MRF Energy Minimization"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bogdan","family":"Savchynskyy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg Hendrik","family":"Kappes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J.\u00a0Math.\u00a0Imaging and Vision, 1\u201326 (2010)","DOI":"10.1007\/s10851-010-0251-1"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"F. Kschischang","year":"2001","unstructured":"Kschischang, F., Frey, B., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory\u00a047, 498\u2013519 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000001","volume":"1","author":"M.J. Wainwright","year":"2008","unstructured":"Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn.\u00a01, 1\u2013305 (2008)","journal-title":"Found. Trends Mach. Learn."},{"key":"7_CR4","unstructured":"Schlesinger, M.: Syntactic analysis of two-dimensional visual signals in the presence of noise. Kibernetika, 113\u2013130 (1976)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Werner, T.: A linear programming approach to max-sum problem: A review. IEEE PAMI 29 (2007)","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"7_CR6","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 PAMI\u00a028, 1568\u20131583 (2006)","journal-title":"IEEE PAMI"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R. Szeliski","year":"2008","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 with smoothness-based priors. IEEE PAMI\u00a030, 1068\u20131080 (2008)","journal-title":"IEEE PAMI"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF optimization via dual decomposition: Message-passing revisited. In: ICCV (2007)","DOI":"10.1109\/ICCV.2007.4408890"},{"key":"7_CR9","unstructured":"Schlesinger, M., Giginyak, V.: Solution to structural recognition (MAX,+)-problems by their equivalent transformations. In 2 parts. Control Systems and Computers (2007)"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Savchynskyy, B., Kappes, J., Schmidt, S., Schn\u00f6rr, C.: A study of Nesterov\u2019s scheme for Lagrangian decomposition and MAP labeling. In: CVPR 2011 (2011)","DOI":"10.1109\/CVPR.2011.5995652"},{"key":"7_CR11","volume-title":"Combinatorial Optimization","author":"B. Korte","year":"2008","unstructured":"Korte, B., Vygen, J.: Combinatorial Optimization, 4th edn. Springer, Heidelberg (2008)","edition":"4"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. Ser. A, 127\u2013152 (2004)","DOI":"10.1007\/s10107-004-0552-5"},{"key":"7_CR13","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. The John Hopkins Univ.\u00a0Press, Baltimore (1996)","edition":"3"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF00938486","volume":"50","author":"C. Michelot","year":"1986","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of Rn. J. Optim. Theory Appl.\u00a050, 195\u2013200 (1986)","journal-title":"J. Optim. Theory Appl."},{"key":"7_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)"}],"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\/978-3-642-23094-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T07:31:49Z","timestamp":1560411109000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23094-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642230936","9783642230943"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23094-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}