{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T06:10:27Z","timestamp":1714543827419},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,11,9]],"date-time":"2012-11-09T00:00:00Z","timestamp":1352419200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s10851-012-0390-7","type":"journal-article","created":{"date-parts":[[2012,11,8]],"date-time":"2012-11-08T15:45:27Z","timestamp":1352389527000},"page":"239-257","source":"Crossref","is-referenced-by-count":8,"title":["Optimality Bounds for a Variational Relaxation of the Image Partitioning Problem"],"prefix":"10.1007","volume":"47","author":[{"given":"Jan","family":"Lellmann","sequence":"first","affiliation":[]},{"given":"Frank","family":"Lenzen","sequence":"additional","affiliation":[]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,9]]},"reference":[{"issue":"3","key":"390_CR1","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s005260100152","volume":"16","author":"G. Alberti","year":"2003","unstructured":"Alberti, G.: The calibration method for the Mumford-Shah functional and free-discontinuity problems. Calc. Var. Partial Differ. Equ. 16(3), 299\u2013333 (2003)","journal-title":"Calc. Var. Partial Differ. Equ."},{"key":"390_CR2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198502456.001.0001","volume-title":"Functions of Bounded Variation and Free Discontinuity Problems","author":"L. Ambrosio","year":"2000","unstructured":"Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Clarendon, Oxford (2000)"},{"key":"390_CR3","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s11263-010-0406-y","volume":"92","author":"E. Bae","year":"2011","unstructured":"Bae, E., Yuan, J., Tai, X.C.: Global minimization for continuous multiphase partitioning problems using a dual approach. Int. J. Comput. Vis. 92, 112\u2013129 (2011)","journal-title":"Int. J. Comput. Vis."},{"issue":"11","key":"390_CR4","doi-asserted-by":"crossref","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. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"390_CR5","unstructured":"Chambolle, A., Cremers, D., Pock, T.: A convex approach for computing minimal partitions. Tech. Rep. 649, Ecole Polytechnique CMAP (2008)"},{"key":"390_CR6","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/s11263-009-0238-9","volume":"84","author":"A. Chambolle","year":"2009","unstructured":"Chambolle, A., Darbon, J.: On total variation minimization and surface evolution using parametric maximum flows. Int. J. Comput. Vis. 84, 288\u2013307 (2009)","journal-title":"Int. J. Comput. Vis."},{"issue":"5","key":"390_CR7","first-page":"1632","volume":"66","author":"T.F. Chan","year":"2006","unstructured":"Chan, T.F., Esedo\u1e21lu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. J. Appl. Math. 66(5), 1632\u20131648 (2006)","journal-title":"J. Appl. Math."},{"issue":"3","key":"390_CR8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10851-006-8803-0","volume":"26","author":"J. Darbon","year":"2006","unstructured":"Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation part I: fast and exact optimization. J. Math. Imaging Vis. 26(3), 261\u2013276 (2006)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"390_CR9","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s10851-006-0644-3","volume":"26","author":"J. Darbon","year":"2006","unstructured":"Darbon, J., Sigelle, M.: Image restoration with discrete constrained total variation part II: levelable functions, convex priors and non-convex cases. J. Math. Imaging Vis. 26(3), 277\u2013291 (2006)","journal-title":"J. Math. Imaging Vis."},{"key":"390_CR10","volume-title":"Int. Conf. Comp. Vis","author":"A. Delaunoy","year":"2009","unstructured":"Delaunoy, A., Fundana, K., Prados, E., Heyden, A.: Convex multi-region segmentation on manifolds. In: Int. Conf. Comp. Vis (2009)"},{"key":"390_CR11","unstructured":"Goldstein, T., Bresson, X., Osher, S.: Global minimization of Markov random field with applications to optical flow. CAM Report 09-77, UCLA (2009)"},{"key":"390_CR12","first-page":"14","volume-title":"Found. Comp. Sci.","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg, J.M., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. In: Found. Comp. Sci., pp. 14\u201323 (1999)"},{"key":"390_CR13","volume-title":"Europ. Conf. Comp. Vis","author":"M. Klodt","year":"2008","unstructured":"Klodt, M., Schoenemann, T., Kolev, K., Schikora, M., Cremers, D.: An experimental comparison of discrete and continuous shape optimization methods. In: Europ. Conf. Comp. Vis, Marseille, France (2008)"},{"key":"390_CR14","doi-asserted-by":"crossref","unstructured":"Kolev, K., Klodt, M., Brox, T., Cremers, D.: Continuous global optimization in multiview 3d reconstruction. Int. J. Comput. Vis. 84(1) (2009). doi: 10.1007\/s11263-009-0233-1","DOI":"10.1007\/s11263-009-0233-1"},{"issue":"8","key":"390_CR15","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1109\/TPAMI.2007.1061","volume":"29","author":"N. Komodakis","year":"2007","unstructured":"Komodakis, N., Tziritas, G.: Approximate labeling via graph cuts based on linear programming. IEEE Trans. Pattern Anal. Mach. Intell. 29(8), 1436\u20131453 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"390_CR16","volume-title":"Int. Conf. Comp. Vis","author":"J. Lellmann","year":"2009","unstructured":"Lellmann, J., Becker, F., Schn\u00f6rr, C.: Convex optimization for multi-class image labeling with a novel family of total variation based regularizers. In: Int. Conf. Comp. Vis (2009)"},{"key":"390_CR17","series-title":"LNCS","first-page":"150","volume-title":"Scale Space and Var. Meth.","author":"J. Lellmann","year":"2009","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schn\u00f6rr, C.: Convex multi-class image labeling by simplex-constrained total variation. In: Scale Space and Var. Meth. LNCS, vol. 5567, pp. 150\u2013162 (2009)"},{"key":"390_CR18","volume-title":"Energy Min. Meth. Comp. Vis. Patt. Recogn.","author":"J. Lellmann","year":"2011","unstructured":"Lellmann, J., Lenzen, F., Schn\u00f6rr, C.: Optimality bounds for a variational relaxation of the image partitioning problem. In: Energy Min. Meth. Comp. Vis. Patt. Recogn. (2011)"},{"key":"390_CR19","doi-asserted-by":"crossref","unstructured":"Lellmann, J., Schn\u00f6rr, C.: Continuous multiclass labeling approaches and algorithms. SIAM J. Imaging Sci. (2011). doi: 10.1137\/100805844","DOI":"10.1137\/100805844"},{"issue":"1","key":"390_CR20","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s11263-005-3219-7","volume":"66","author":"M. Lysaker","year":"2006","unstructured":"Lysaker, M., Tai, X.C.: Iterative image restoration combining total variation minimization and a second-order functional. Int. J. Comput. Vis. 66(1), 5\u201318 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"390_CR21","unstructured":"Olsson, C.: Global optimization in computer vision: convexity, cuts and approximation algorithms. Ph.D. Thesis, Lund Univ. (2009)"},{"key":"390_CR22","volume-title":"Int. Conf. Comp. Vis","author":"C. Olsson","year":"2009","unstructured":"Olsson, C., Byr\u00f6d, M., Overgaard, N.C., Kahl, F.: Extending continuous cuts: anisotropic metrics and expansion moves. In: Int. Conf. Comp. Vis (2009)"},{"key":"390_CR23","volume-title":"The Handbook of Mathematical Models in Computer Vision","year":"2006","unstructured":"Paragios, N., Chen, Y., Faugeras, O. (eds.): The Handbook of Mathematical Models in Computer Vision. Springer, Berlin (2006)"},{"issue":"4","key":"390_CR24","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1137\/090757617","volume":"3","author":"T. Pock","year":"2010","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: Global solutions of variational models with convex regularization. J. Imaging Sci. 3(4), 1122\u20131145 (2010)","journal-title":"J. Imaging Sci."},{"key":"390_CR25","volume-title":"Variational Analysis","author":"R.T. Rockafellar","year":"2004","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, 2nd edn. Springer, Berlin (2004)","edition":"2"},{"key":"390_CR26","volume-title":"Int. Conf. Comp. Vis.","author":"P. Strandmark","year":"2009","unstructured":"Strandmark, P., Kahl, F., Overgaard, N.C.: Optimizing parametric total variation models. In: Int. Conf. Comp. Vis. (2009)"},{"key":"390_CR27","first-page":"667","volume-title":"Europ. Conf. Comp. Vis.","author":"W. Trobin","year":"2008","unstructured":"Trobin, W., Pock, T., Cremers, D., Bischof, H.: Continuous energy minimization by repeated binary fusion. In: Europ. Conf. Comp. Vis., vol. 4, pp. 667\u2013690 (2008)"},{"key":"390_CR28","volume-title":"Approximation Algorithms","author":"V.V. Vazirani","year":"2010","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2010)"},{"key":"390_CR29","first-page":"379","volume-title":"Europ. Conf. Comp. Vis","author":"J. Yuan","year":"2010","unstructured":"Yuan, J., Bae, E., Tai, X.C., Boykov, Y.: A continuous max-flow approach to Potts model. In: Europ. Conf. Comp. Vis, pp. 379\u2013392 (2010)"},{"key":"390_CR30","volume-title":"Vis. Mod. Vis.","author":"C. Zach","year":"2008","unstructured":"Zach, C., Gallup, D., Frahm, J.M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: Vis. Mod. Vis. (2008)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0390-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-012-0390-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0390-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T05:46:30Z","timestamp":1714542390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-012-0390-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,9]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["390"],"URL":"https:\/\/doi.org\/10.1007\/s10851-012-0390-7","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,9]]}}}