{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T17:00:35Z","timestamp":1725814835621},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319146119"},{"type":"electronic","value":"9783319146126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-14612-6_3","type":"book-chapter","created":{"date-parts":[[2015,1,7]],"date-time":"2015-01-07T03:34:38Z","timestamp":1420601678000},"page":"29-42","source":"Crossref","is-referenced-by-count":1,"title":["A Compact Linear Programming Relaxation for Binary Sub-modular MRF"],"prefix":"10.1007","author":[{"given":"Junyan","family":"Wang","sequence":"first","affiliation":[]},{"given":"Sai-Kit","family":"Yeung","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","volume":"29","author":"V. Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., Rother, C.: Minimizing nonsubmodular functions with graph cuts-a review. TPAMI\u00a029, 1274\u20131279 (2007)","journal-title":"TPAMI"},{"key":"3_CR2","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.: Fast approximate energy minimization via graph cuts. TPAMI\u00a023, 1222\u20131239 (2001)","journal-title":"TPAMI"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","volume":"28","author":"L. Grady","year":"2006","unstructured":"Grady, L.: Random walks for image segmentation. TPAMI\u00a028, 1768\u20131783 (2006)","journal-title":"TPAMI"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Sinop, A.K., Grady, L.: A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In: CVPR. IEEE (2007)","DOI":"10.1109\/ICCV.2007.4408927"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s00138-008-0171-x","volume":"21","author":"H. Li","year":"2010","unstructured":"Li, H., Shen, C.: Interactive color image segmentation with linear programming. Machine Vision and Applications\u00a021, 403\u2013412 (2010)","journal-title":"Machine Vision and Applications"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"1866","DOI":"10.1109\/TPAMI.2008.82","volume":"30","author":"A. Bhusnurmath","year":"2008","unstructured":"Bhusnurmath, A., Taylor, C.J.: Graph cuts via l_1 norm minimization. TPAMI\u00a030, 1866\u20131871 (2008)","journal-title":"TPAMI"},{"key":"3_CR7","first-page":"383","volume":"33","author":"U. Derigs","year":"1989","unstructured":"Derigs, U., Meier, W.: Implementing goldberg\u2019s max-flow-algorithm \u2014 a computational investigation. Zeitschrift f\u00fcr Operations Research\u00a033, 383\u2013403 (1989)","journal-title":"Zeitschrift f\u00fcr Operations Research"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Jamriska, O., Sykora, D., Hornung, A.: Cache-efficient graph cuts on structured grids. In: IEEE CVPR, pp. 3673\u20133680 (2012)","DOI":"10.1109\/CVPR.2012.6248113"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Lempitsky, V.S., Kohli, P., Rother, C., Sharp, T.: Image segmentation with a bounding box prior. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459262"},{"key":"3_CR10","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.: What energy functions can be minimized via graph cuts? TPAMI\u00a026, 147\u2013159 (2004)","journal-title":"TPAMI"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: ICCV (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1109\/TPAMI.2010.108","volume":"33","author":"N. Komodakis","year":"2011","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: Mrf energy minimization and beyond via dual decomposition. TPAMI\u00a033, 531\u2013552 (2011)","journal-title":"TPAMI"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Andres, B., Hamprecht, F.A., Schnorr, C., Nowozin, S., Batra, D., Kim, S., Kausler, B.X., Lellmann, J., Komodakis, N.: et\u00a0al.: A comparative study of modern inference techniques for discrete energy minimization problems. In: CVPR, pp. 1328\u20131335 (2013)","DOI":"10.1109\/CVPR.2013.175"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M. Kass","year":"1988","unstructured":"Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. IJCV\u00a01, 321\u2013331 (1988)","journal-title":"IJCV"},{"key":"3_CR15","first-page":"266","volume":"10","author":"T. Chan","year":"2001","unstructured":"Chan, T., Vese, L.: Active contours without edges. TIP\u00a010, 266\u2013277 (2001)","journal-title":"TIP"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01594937","volume":"50","author":"Y. Ye","year":"1991","unstructured":"Ye, Y.: An o(n 3 l) potential reduction algorithm for linear programming. Mathematical Programming\u00a050, 239\u2013258 (1991)","journal-title":"Mathematical Programming"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/2422.322418","volume":"31","author":"N. Megiddo","year":"1984","unstructured":"Megiddo, N.: Linear programming in linear time when the dimension is fixed. Journal of the ACM (JACM)\u00a031, 114\u2013127 (1984)","journal-title":"Journal of the ACM (JACM)"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L.I. Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena\u00a060, 259\u2013268 (1992)","journal-title":"Physica D: Nonlinear Phenomena"},{"key":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/11585978_10","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"A. Chambolle","year":"2005","unstructured":"Chambolle, A.: Total variation minimization and a class of binary MRF models. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol.\u00a03757, pp. 136\u2013152. Springer, Heidelberg (2005)"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"P.M. Pardalos","year":"1991","unstructured":"Pardalos, P.M., Vavasis, S.A.: Quadratic programming with one negative eigenvalue is NP-hard. Journal of Global Optimization\u00a01, 15\u201322 (1991)","journal-title":"Journal of Global Optimization"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A.: Geodesic star convexity for interactive image segmentation. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5540073"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"2290","DOI":"10.1109\/TPAMI.2009.96","volume":"31","author":"A. Levinshtein","year":"2009","unstructured":"Levinshtein, A., Stere, A., Kutulakos, K.N., Fleet, D.J., Dickinson, S.J., Siddiqi, K.: Turbopixels: Fast superpixels using geometric flows. TPAMI\u00a031, 2290\u20132297 (2009)","journal-title":"TPAMI"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Wang, P., Shen, C., van den Hengel, A.: A fast semidefinite approach to solving binary quadratic problems. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.173"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"1482","DOI":"10.1109\/TPAMI.2011.250","volume":"34","author":"T.P. Wu","year":"2012","unstructured":"Wu, T.P., Yeung, S.K., Jia, J., Tang, C.K., Medioni, G.G.: A closed-form solution to tensor voting: Theory and applications. TPAMI\u00a034, 1482\u20131495 (2012)","journal-title":"TPAMI"},{"key":"3_CR25","unstructured":"Yeung, S.K., Wu, T.P., Tang, C.K., Chan, T.F., Osher, S.J.: Normal estimation of a transparent object using a video. In: TPAMI (2014)"},{"key":"3_CR26","unstructured":"Yeung, S.K., Wu, T.P., Tang, C.K.: Extracting smooth and transparent layers from a single image. In: CVPR (2008)"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Yeung, S.K., Wu, T.P., Tang, C.K., Chan, T.F., Osher, S.: Adequate reconstruction of transparent objects on a shoestring budget. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995472"}],"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-319-14612-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T09:26:30Z","timestamp":1566206790000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14612-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319146119","9783319146126"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14612-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}