{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:39:40Z","timestamp":1740123580839,"version":"3.37.3"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T00:00:00Z","timestamp":1579651200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T00:00:00Z","timestamp":1579651200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003130","name":"Fonds Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["G0A2716N"],"award-info":[{"award-number":["G0A2716N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s11263-019-01277-y","type":"journal-article","created":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T17:03:02Z","timestamp":1579712582000},"page":"1722-1735","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Discriminative Training of Conditional Random Fields with Probably Submodular Constraints"],"prefix":"10.1007","volume":"128","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2641-9630","authenticated-orcid":false,"given":"Maxim","family":"Berman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2640-181X","authenticated-orcid":false,"given":"Matthew B.","family":"Blaschko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,22]]},"reference":[{"issue":"11","key":"1277_CR1","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., & Susstrunk, S. (2012). SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(11), 2274\u20132282.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., et al. (2005). Discriminative learning of Markov random fields for segmentation of 3D scan data. In Proceedings of the IEEE conference on computer vision and pattern recognition (Vol. 2, pp. 169\u2013176).","key":"1277_CR2","DOI":"10.1109\/CVPR.2005.133"},{"key":"1277_CR3","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7443.001.0001","volume-title":"Predicting structured data","author":"GH Bak\u0131r","year":"2007","unstructured":"Bak\u0131r, G. H., Hofmann, T., Sch\u00f6lkopf, B., Smola, A. J., Taskar, B., & Vishwanathan, S. V. N. (2007). Predicting structured data. Cambridge: The MIT Press."},{"issue":"10","key":"1277_CR4","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1982","unstructured":"Barahona, F. (1982). On the computational complexity of ising spin glass models. Journal of Physics A: Mathematical and General, 15(10), 3241.","journal-title":"Journal of Physics A: Mathematical and General"},{"issue":"473","key":"1277_CR5","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"PL Bartlett","year":"2006","unstructured":"Bartlett, P. L., Jordan, M. I., & McAuliffe, J. D. (2006). Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101(473), 138\u2013156.","journal-title":"Journal of the American Statistical Association"},{"key":"1277_CR6","volume-title":"Probability and measure","author":"P Billingsley","year":"1995","unstructured":"Billingsley, P. (1995). Probability and measure. New York: Wiley."},{"doi-asserted-by":"crossref","unstructured":"Boykov, Y., & Jolly, M. P. (2001). Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In ICCV (pp 105\u2013112).","key":"1277_CR7","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"11","key":"1277_CR8","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., & Zabih, R. (2001). Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(11), 1222\u20131239.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"unstructured":"Casser, V., Kang, K. C., Pfister, H., & Haehn, D. (2018). Fast mitochondria segmentation for connectomics. CoRR arXiv:1812.06024.","key":"1277_CR9"},{"doi-asserted-by":"crossref","unstructured":"Chandra, S., & Kokkinos, I. (2016). Fast, exact and multi-scale inference for semantic image segmentation with deep Gaussian CRFs. In European conference on computer vision.","key":"1277_CR10","DOI":"10.1007\/978-3-319-46478-7_25"},{"issue":"4","key":"1277_CR11","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1109\/TPAMI.2017.2699184","volume":"40","author":"LC Chen","year":"2017","unstructured":"Chen, L. C., Papandreou, G., Kokkinos, I., Murphy, K., & Yuille, A. L. (2017). Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected CRFs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 40(4), 834\u2013848.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"unstructured":"Chen, L. C., Schwing, A. G., Yuille, A. L., & Urtasun, R. (2015). Learning deep structured models. In Proceedings of ICML.","key":"1277_CR12"},{"doi-asserted-by":"crossref","unstructured":"Cheng, H. C., & Varshney, A. (2017). Volume segmentation using convolutional neural networks with limited training data. In 2017 IEEE international conference on image processing (ICIP) (pp. 590\u2013594).","key":"1277_CR13","DOI":"10.1109\/ICIP.2017.8296349"},{"unstructured":"Elisseeff, A., & Weston, J. (2001). A kernel method for multi-labelled classification. In NIPS.","key":"1277_CR14"},{"doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P. F., Girshick, R. B., & McAllester, D. (2010). Cascade object detection with deformable part models. In CVPR.","key":"1277_CR15","DOI":"10.1109\/CVPR.2010.5539906"},{"doi-asserted-by":"crossref","unstructured":"Finley, T., & Joachims, T. (2008). Training structural SVMs when exact inference is intractable. In ICML.","key":"1277_CR16","DOI":"10.1145\/1390156.1390195"},{"doi-asserted-by":"crossref","unstructured":"Gelasca, E. D., Byun, J., Obara, B., & Manjunath, B. (2008). Evaluation and benchmark for biological image segmentation. In 15th IEEE international conference on image processing, 2008. ICIP 2008 (pp. 1816\u20131819). IEEE.","key":"1277_CR17","DOI":"10.1109\/ICIP.2008.4712130"},{"issue":"6","key":"1277_CR18","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6), 721\u2013741.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Gjorgjevikj, D., & Madjarov, G. (2011). Two stage classifier chain architecture for efficient pair-wise multi-label learning. In 2011 IEEE international workshop on machine learning for signal processing (pp 1\u20136).","key":"1277_CR19","DOI":"10.1109\/MLSP.2011.6064599"},{"key":"1277_CR20","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","volume":"3","author":"RM Haralick","year":"1973","unstructured":"Haralick, R. M., Shanmugam, K. S., & Dinstein, I. (1973). Textural features for image classification. IEEE Transactions on Systems, Man, and Cybernetics, 3, 610\u2013621.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"unstructured":"Har-Peled, S. (2011). On the expected complexity of random convex hulls. CoRR arXiv:1111.5340.","key":"1277_CR21"},{"issue":"1","key":"1277_CR22","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s10994-009-5108-8","volume":"77","author":"T Joachims","year":"2009","unstructured":"Joachims, T., Finley, T., & Yu, C. N. J. (2009). Cutting-plane training of structural SVMs. Machine Learning, 77(1), 27\u201359. https:\/\/doi.org\/10.1007\/s10994-009-5108-8.","journal-title":"Machine Learning"},{"key":"1277_CR23","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V Kolmogorov","year":"2005","unstructured":"Kolmogorov, V. (2005). Convergent tree-reweighted message passing for energy minimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 1568\u20131583.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"1277_CR24","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., & Zabih, R. (2004). What energy functions can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2), 147\u2013159.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"unstructured":"Lafferty, J. D., McCallum, A., & Pereira, F. C. N. (2001). Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the eighteenth international conference on machine learning (pp 282\u2013289).","key":"1277_CR25"},{"unstructured":"Leibe, B., Leonardis, A., & Schiele, B. (2004). Combined object categorization and segmentation with an implicit shape model. In Workshop on statistical learning in computer vision, ECCV.","key":"1277_CR26"},{"issue":"5","key":"1277_CR27","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.1109\/TMI.2014.2376274","volume":"34","author":"A Lucchi","year":"2015","unstructured":"Lucchi, A., M\u00e1rquez-Neila, P., Becker, C., Li, Y., Smith, K., Knott, G., et al. (2015). Learning structured models for segmentation of 2-d and 3-d imagery. IEEE Transactions on Medical Imaging, 34(5), 1096\u20131110.","journal-title":"IEEE Transactions on Medical Imaging"},{"issue":"2","key":"1277_CR28","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1109\/TMI.2011.2171705","volume":"31","author":"A Lucchi","year":"2012","unstructured":"Lucchi, A., Smith, K., Achanta, R., Knott, G., & Fua, P. (2012). Supervoxel-based segmentation of mitochondria in EM image stacks with learned shape features. IEEE Transactions on Medical Imaging, 31(2), 474\u2013486.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"1277_CR29","volume-title":"Matrix differential calculus with applications in statistics and econometrics","author":"JR Magnus","year":"1995","unstructured":"Magnus, J. R., & Neudecker, H. (1995). Matrix differential calculus with applications in statistics and econometrics. New York: Wiley."},{"doi-asserted-by":"crossref","unstructured":"Metzen, J. H., Kumar, M. C., Brox, T., & Fischer, V. (2017). Universal adversarial perturbations against semantic image segmentation. In The IEEE international conference on computer vision (ICCV).","key":"1277_CR30","DOI":"10.1109\/ICCV.2017.300"},{"key":"1277_CR31","first-page":"2055","volume":"15","author":"AC M\u00fcller","year":"2014","unstructured":"M\u00fcller, A. C., & Behnke, S. (2014). PyStruct\u2014Learning structured prediction in python. Journal of Machine Learning Research, 15, 2055\u20132060.","journal-title":"Journal of Machine Learning Research"},{"key":"1277_CR32","first-page":"98","volume":"6","author":"S Nowozin","year":"2010","unstructured":"Nowozin, S., Gehler, P. V., & Lampert, C. H. (2010). On parameter learning in CRF-based approaches to object class image segmentation. ECCV, 6, 98\u2013111.","journal-title":"ECCV"},{"key":"1277_CR33","first-page":"234","volume-title":"Medical image computing and computer-assisted intervention","author":"O Ronneberger","year":"2015","unstructured":"Ronneberger, O., Fischer, P., & Brox, T. (2015). U-Net: Convolutional networks for biomedical image segmentation. In N. Navab, J. Hornegger, W. M. Wells, & A. F. Frangi (Eds.), Medical image computing and computer-assisted intervention (pp. 234\u2013241). Berlin: Springer."},{"doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V., & Szummer, M. (2007). Optimizing binary MRFs via extended roof duality. In 2007 IEEE conference on computer vision and pattern recognition (pp. 1\u20138). IEEE.","key":"1277_CR34","DOI":"10.1109\/CVPR.2007.383203"},{"doi-asserted-by":"crossref","unstructured":"Rother, C., Kumar, S., Kolmogorov, V., & Blake, A. (2005). Digital tapestry [automatic image synthesis]. In IEEE computer society conference on computer vision and pattern recognition, 2005. CVPR 2005 (Vol. 1, pp. 589\u2013596). IEEE.","key":"1277_CR35","DOI":"10.1109\/CVPR.2005.130"},{"unstructured":"Szummer, M., Kohli, P., & Hoiem, D. (2008). Learning CRFs using graph cuts. In D. A. Forsyth, P. H. S. Torr, & A. Zisserman (Eds.) European conference on computer vision. Lecture notes in computer science (Vol. 5303, pp. 582\u2013595). Berlin: Springer.","key":"1277_CR36"},{"key":"1277_CR37","first-page":"1453","volume":"6","author":"I Tsochantaridis","year":"2005","unstructured":"Tsochantaridis, I., Joachims, T., Hofmann, T., & Altun, Y. (2005). Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6, 1453\u20131484.","journal-title":"Journal of Machine Learning Research"},{"issue":"11","key":"1277_CR38","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27(11), 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"1277_CR39","volume-title":"Statistical learning theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik, V. N. (1998). Statistical learning theory. New York: Wiley."},{"doi-asserted-by":"crossref","unstructured":"Zaremba, W., & Blaschko, M. B. (2016). Discriminative training of CRF models with probably submodular constraints. In IEEE winter conference on applications of computer vision.","key":"1277_CR40","DOI":"10.1109\/WACV.2016.7477696"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01277-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-019-01277-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-019-01277-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,21]],"date-time":"2021-01-21T00:43:29Z","timestamp":1611189809000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-019-01277-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,22]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["1277"],"URL":"https:\/\/doi.org\/10.1007\/s11263-019-01277-y","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2020,1,22]]},"assertion":[{"value":"23 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}