{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:30:29Z","timestamp":1781519429693,"version":"3.54.1"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319105772","type":"print"},{"value":"9783319105789","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10578-9_36","type":"book-chapter","created":{"date-parts":[[2014,8,14]],"date-time":"2014-08-14T00:51:57Z","timestamp":1407977517000},"page":"550-565","source":"Crossref","is-referenced-by-count":7,"title":["Closed-Form Approximate CRF Training for Scalable Image Segmentation"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Kolesnikov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthieu","family":"Guillaumin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vittorio","family":"Ferrari","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christoph H.","family":"Lampert","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., S\u00fcsstrunk, S.: SLIC superpixels compared to state-of-the-art superpixel methods. PAMI\u00a034(11) (2012)","DOI":"10.1109\/TPAMI.2012.120"},{"key":"36_CR2","unstructured":"Andres, B., Beier, T., Kappes, J.H.: OpenGM: A C++ library for discrete graphical models. ArXiv e-prints 1206.0111 (2012), http:\/\/arxiv.org\/abs\/1206.0111"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Arandjelovi\u0107, R., Zisserman, A.: Three things everyone should know to improve object retrieval. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6248018"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Besag, J.: Statistical analysis of non-lattice data. The Statistician (1975)","DOI":"10.2307\/2987782"},{"key":"36_CR5","unstructured":"Bottou, L., Bousquet, O.: The tradeoffs of large scale learning. In: NIPS (2007)"},{"key":"36_CR6","doi-asserted-by":"crossref","unstructured":"Bulatov, A., Grohe, M.: The complexity of partition functions. Theoretical Computer Science\u00a0348(2) (2005)","DOI":"10.1016\/j.tcs.2005.09.011"},{"issue":"5","key":"36_CR7","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"R.H. Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P., Nocedal, J., Zhu, C.: A limited memory algorithm for bound constrained optimization. SIAM Journal on Scientific Computing (SISC)\u00a016(5), 1190\u20131208 (1995)","journal-title":"SIAM Journal on Scientific Computing (SISC)"},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: A large-scale hierarchical image database. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"36_CR9","doi-asserted-by":"crossref","unstructured":"Domke, J.: Learning graphical model parameters with approximate marginals inference. PAMI (2013)","DOI":"10.1109\/TPAMI.2013.31"},{"key":"36_CR10","unstructured":"Domke, J.: Structured learning via logistic regression. In: NIPS (2013)"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Everingham, M., van Gool, L., Williams, C., Winn, J., Zisserman, A.: The Pascal visual object classes (VOC) challenge. IJCV\u00a088(2) (2010)","DOI":"10.1007\/s11263-009-0275-4"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Finley, T., Joachims, T.: Training structural SVMs when exact inference is intractable. In: ICML (2008)","DOI":"10.1145\/1390156.1390195"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Friedman, J.H.: Greedy function approximation: a gradient boosting machine. Annals of Statistics (2001)","DOI":"10.1214\/aos\/1013203451"},{"key":"36_CR14","doi-asserted-by":"crossref","unstructured":"Fulkerson, B., Vedaldi, A., Soatto, S.: Class segmentation and object localization with superpixel neighborhoods. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459175"},{"key":"36_CR15","doi-asserted-by":"crossref","unstructured":"Gould, S.: Multiclass pixel labeling with non-local matching constraints. In: CVPR, pp. 2783\u20132790 (2012)","DOI":"10.1109\/CVPR.2012.6248002"},{"key":"36_CR16","doi-asserted-by":"crossref","unstructured":"Gould, S., Fulton, R., Koller, D.: Decomposing a scene into geometric and semantically consistent regions. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459211"},{"key":"36_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/978-3-642-33715-4_32","volume-title":"Computer Vision \u2013 ECCV 2012","author":"S. Gould","year":"2012","unstructured":"Gould, S., Zhang, Y.: patchMatchGraph: Building a graph of dense patch correspondences for label transfer. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol.\u00a07576, pp. 439\u2013452. Springer, Heidelberg (2012)"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"Guillaumin, M., Kuettel, D., Ferrari, V.: ImageNet Auto-annotation with Segmentation Propagation. IJCV (2014)","DOI":"10.1007\/s11263-014-0713-9"},{"key":"36_CR19","doi-asserted-by":"crossref","unstructured":"Kohli, P., Shekhovtsov, A., Rother, C., Kolmogorov, V., Torr, P.: On partial optimality in multi-label MRFs. In: ICML (2008)","DOI":"10.1145\/1390156.1390217"},{"key":"36_CR20","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. PAMI\u00a028(10) (2006)","DOI":"10.1109\/TPAMI.2006.200"},{"key":"36_CR21","doi-asserted-by":"crossref","unstructured":"Komodakis, N.: Efficient training for pairwise or higher order CRFs via dual decomposition. In: CVPR, pp. 1841\u20131848 (2011)","DOI":"10.1109\/CVPR.2011.5995375"},{"key":"36_CR22","first-page":"1485","volume":"24","author":"V.S. Lempitsky","year":"2011","unstructured":"Lempitsky, V.S., Vedaldi, A., Zisserman, A.: A pylon model for semantic segmentation. NIPS\u00a024, 1485\u20131493 (2011)","journal-title":"NIPS"},{"key":"36_CR23","unstructured":"Meshi, O., Sontag, D., Jaakkola, T., Globerson, A.: Learning efficiently with approximate inference via dual losses (2010)"},{"key":"36_CR24","doi-asserted-by":"crossref","unstructured":"Nowozin, S., Lampert, C.H.: Structured learning and prediction in computer vision. Foundations and Trends in Computer Graphics and Vision\u00a06 (2011)","DOI":"10.1561\/0600000033"},{"key":"36_CR25","doi-asserted-by":"crossref","unstructured":"Nowozin, S., Rother, C., Bagon, S., Sharp, T., Yao, B., Kohli, P.: Decision tree fields. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126429"},{"key":"36_CR26","doi-asserted-by":"crossref","unstructured":"Schroff, F., Criminisi, A., Zisserman, A.: Object class segmentation using random forests. In: BMVC (2008)","DOI":"10.5244\/C.22.54"},{"key":"36_CR27","doi-asserted-by":"crossref","unstructured":"Shotton, J., Winn, J., Rother, C., Criminisi, A.: Textonboost for image understanding: Multi-class object recognition and segmentation by jointly modeling texture, layout, and context. IJCV\u00a081(1) (2009)","DOI":"10.1007\/s11263-007-0109-1"},{"key":"36_CR28","unstructured":"Sontag, D., Meshi, O., Globerson, A., Jaakkola, T.S.: More data means less inference: A pseudo-max approach to structured learning. In: NIPS (2010)"},{"key":"36_CR29","unstructured":"Sutton, C., McCallum, A.: Piecewise training of undirected models. In: UAI (2005)"},{"key":"36_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/978-3-642-15555-0_26","volume-title":"Computer Vision \u2013 ECCV 2010","author":"J. Tighe","year":"2010","unstructured":"Tighe, J., Lazebnik, S.: SuperParsing: Scalable nonparametric image parsing with superpixels. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol.\u00a06315, pp. 352\u2013365. Springer, Heidelberg (2010)"},{"key":"36_CR31","doi-asserted-by":"crossref","unstructured":"Trofimov, I., Kornetova, A., Topinskiy, V.: Using boosted trees for click-through rate prediction for sponsored search. In: International Workshop on Data Mining for Online Advertising and Internet Economy (2012)","DOI":"10.1145\/2351356.2351358"},{"key":"36_CR32","unstructured":"Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y.: Large margin methods for structured and interdependent output variables. JMLR\u00a06 (2005)"},{"key":"36_CR33","doi-asserted-by":"crossref","unstructured":"Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Foundations and Trends in Machine Learning (2008)","DOI":"10.1561\/9781601981851"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2014"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10578-9_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T12:25:39Z","timestamp":1649939139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10578-9_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319105772","9783319105789"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10578-9_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}