{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:39:41Z","timestamp":1774600781239,"version":"3.50.1"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2006,10,1]],"date-time":"2006-10-01T00:00:00Z","timestamp":1159660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2006,10]]},"DOI":"10.1109\/tpami.2006.200","type":"journal-article","created":{"date-parts":[[2006,8,23]],"date-time":"2006-08-23T15:36:32Z","timestamp":1156347392000},"page":"1568-1583","source":"Crossref","is-referenced-by-count":753,"title":["Convergent Tree-Reweighted Message Passing for Energy Minimization"],"prefix":"10.1109","volume":"28","author":[{"given":"V.","family":"Kolmogorov","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937505"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref4","article-title":"Approximation Algorithms for the Metric Labeling Problem via a New Linear Programming Formulation","volume-title":"Proc. Symp. Discrete Algorithms","author":"Chekuri"},{"key":"ref5","volume-title":"Probabilistic Networks and Expert Systems","author":"Cowell","year":"1999"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2004.1315041"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026501619075"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1233908"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814572"},{"key":"ref12","article-title":"On the Optimality of Tree-Reweighted Max-Product Message Passing","volume-title":"Proc. Conf. Uncertainty in Artificial Intelligence","author":"Kolmogorov"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2006.200"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47977-5_6"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.14"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(98)00043-1"},{"key":"ref18","first-page":"149","article-title":"Two-Dimensional Programming in Image Analysis Problems","volume":"2","author":"Koval","year":"1976","journal-title":"Automatics and Telemechanics"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882264"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.110"},{"key":"ref21","article-title":"Sample Propagation","volume-title":"Proc. Conf. Neural Information Processing Systems","author":"Paskin"},{"key":"ref22","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"Pearl","year":"1988"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014573219977"},{"key":"ref24","first-page":"113","article-title":"Syntactic Analysis of Two-Dimensional Visual Signals in Noisy Conditions","volume":"4","author":"Schlesinger","year":"1976","journal-title":"Kibernetika"},{"key":"ref25","volume-title":"Mathematical Tools for Image Processing","author":"Schlesinger","year":"1989"},{"key":"ref26","article-title":"Some Solvable Subclass of Structural Recognition Problems","volume-title":"Proc. Czech Pattern Recognition Workshop","author":"Schlesinger"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1206509"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238444"},{"key":"ref29","article-title":"On Improving the Efficiency of the Iterative Proportional Fitting Procedure","volume-title":"Proc. Int\u2019l Workshop Artificial Intelligence and Statistics","author":"Teh"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.810642"},{"key":"ref31","article-title":"Tree-Re-weighted Belief Propagation and Approximate ML Estimation by Pseudo-Moment Matching","volume-title":"Proc. Int\u2019l Workshop Artificial Intelligence and Statistics","author":"Wainwright"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1023\/B:STCO.0000021412.33763.d5"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856938"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2007.1036"},{"key":"ref35","first-page":"689","article-title":"Generalized Belief Propagation","volume-title":"Proc. Conf. Neural Information Processing Systems","author":"Yedidia"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/34\/35279\/01677515.pdf?arnumber=1677515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T06:17:14Z","timestamp":1742278634000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1677515\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":35,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2006.200","relation":{},"ISSN":["0162-8828","2160-9292"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]}}}