{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T05:24:29Z","timestamp":1740374669847,"version":"3.37.3"},"reference-count":37,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/cvpr.2010.5539858","type":"proceedings-article","created":{"date-parts":[[2010,8,10]],"date-time":"2010-08-10T17:57:43Z","timestamp":1281463063000},"page":"1863-1870","source":"Crossref","is-referenced-by-count":28,"title":["Energy minimization for linear envelope MRFs"],"prefix":"10.1109","author":[{"given":"Pushmeet","family":"Kohli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Pawan","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"ref32","article-title":"MAP estimation, linear programming and belief propagation with convex free energies","author":"weiss","year":"2007","journal-title":"In UAI"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459287"},{"key":"ref30","article-title":"Flexible priors for exemplar-based clustering","author":"tarlow","year":"2008","journal-title":"In UAI"},{"key":"ref37","article-title":"Generalized belief propagation","author":"yedidia","year":"2001","journal-title":"In NIPS"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587672"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459434"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587355"},{"key":"ref10","article-title":"$P^{3}$ and beyond: Solving energies with higher order cliques","author":"kohli","year":"2007","journal-title":"In CVPR"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587417"},{"key":"ref12","article-title":"Integration of multiview stereo and silhouettes via convex functionals on convex domains","author":"kolev","year":"2008","journal-title":"In ECCV"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206846"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408890"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383095"},{"key":"ref17","article-title":"MAP estimation of semi-metric MRFs via hierarchical graph cuts","author":"kumar","year":"2009","journal-title":"In UAI"},{"key":"ref18","article-title":"Efficient belief propagation with learned higher-order Markov random fields","author":"lan","year":"2006","journal-title":"In ECCV"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459262"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.159"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref27","article-title":"Syntactic analysis of two-dimensional visual signals in noisy conditions","author":"schlesinger","year":"1976","journal-title":"Kibernetika"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206650"},{"key":"ref29","article-title":"Tightening LP relaxations for MAP using message passing","author":"sontag","year":"2008","journal-title":"In UAI"},{"key":"ref5","article-title":"A linear programming formulation and approximation algorithms for the metric labelling problem","author":"chekuri","year":"2005","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"ref8","article-title":"Convergent message-passing algorithms for inference over general graphs with convex free energy","author":"hazan","year":"2008","journal-title":"In UAI"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592954"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.1145\/1007352.1007382","article-title":"Solving fractional packing in $O(1\/\\epsilon)$ iterations","author":"bienstock","year":"2004","journal-title":"STOC"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206689"},{"key":"ref1","article-title":"Nonlinear Programming","author":"bertsekas","year":"1999","journal-title":"Athena Scientific"},{"key":"ref20","article-title":"Convergent message passing algorithms - a unifying view","author":"meltzer","year":"2009","journal-title":"In UAI"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1287\/moor.20.2.257"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206567"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238308"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383094"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206739"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.160"}],"event":{"name":"2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","start":{"date-parts":[[2010,6,13]]},"location":"San Francisco, CA, USA","end":{"date-parts":[[2010,6,18]]}},"container-title":["2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5521876\/5539770\/05539858.pdf?arnumber=5539858","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T02:22:57Z","timestamp":1740363777000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5539858\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/cvpr.2010.5539858","relation":{},"subject":[],"published":{"date-parts":[[2010,6]]}}}