{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T06:53:49Z","timestamp":1763535229440},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T00:00:00Z","timestamp":1377561600000},"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":[[2014,5]]},"DOI":"10.1007\/s10851-013-0452-5","type":"journal-article","created":{"date-parts":[[2013,8,27]],"date-time":"2013-08-27T06:59:05Z","timestamp":1377586745000},"page":"191-201","source":"Crossref","is-referenced-by-count":33,"title":["Multi-class Transductive Learning Based on \u2113 1 Relaxations of Cheeger Cut and Mumford-Shah-Potts Model"],"prefix":"10.1007","volume":"49","author":[{"given":"Xavier","family":"Bresson","sequence":"first","affiliation":[]},{"given":"Xue-Cheng","family":"Tai","sequence":"additional","affiliation":[]},{"given":"Tony F.","family":"Chan","sequence":"additional","affiliation":[]},{"given":"Arthur","family":"Szlam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,8,27]]},"reference":[{"issue":"1","key":"452_CR1","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s11263-010-0406-y","volume":"92","author":"E. Bae","year":"2009","unstructured":"Bae, E., Yuan, J., Tai, X.-C.: Global minimization for continuous multiphase partitioning problems using a dual approach. Int. J. Comput. Vis. 92(1), 112\u2013129 (2009)","journal-title":"Int. J. Comput. Vis."},{"key":"452_CR2","unstructured":"Belkin, M.: Problems of learning on manifolds. PhD thesis, University of Chicago (2003)"},{"key":"452_CR3","unstructured":"Bertozzi, A., Flenner, A.: Diffuse interface models on graphs for classification of high dimensional data. UCLA CAM Report 11-27 (2011)"},{"issue":"12","key":"452_CR4","doi-asserted-by":"crossref","first-page":"2992","DOI":"10.1109\/TIP.2007.909319","volume":"16","author":"J.M. Bioucas-Dias","year":"2007","unstructured":"Bioucas-Dias, J.M., Figueiredo, M.A.: A new TwIST: two-step iterative shrinkage\/thresholding algorithms for image restoration. IEEE Trans. Image Process. 16(12), 2992\u20133004 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"9","key":"452_CR5","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y. Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"452_CR6","unstructured":"Brown, E.S., Chan, T.F., Bresson, X.: A convex relaxation method for a class of vector-valued minimization problems with applications to Mumford-Shah segmentation. UCLA CAM Report 10-43 (2010)"},{"key":"452_CR7","first-page":"81","volume-title":"International Conference on Machine Learning","author":"T. B\u00fchler","year":"2009","unstructured":"B\u00fchler, T., Hein, M.: Spectral clustering based on the graph p-Laplacian. In: International Conference on Machine Learning, pp. 81\u201388 (2009)"},{"key":"452_CR8","unstructured":"Chambolle, A., Cremers, D., Pock, T.: A convex approach for computing minimal partitions. Technical Report TR-2008-05, Dept. of Computer Science, University of Bonn, Bonn (2008)"},{"key":"452_CR9","doi-asserted-by":"crossref","unstructured":"Cheeger, J.: A lower bound for the smallest eigenvalue of the Laplacian. Problems in Analysis, 195\u2013199 (1970)","DOI":"10.1515\/9781400869312-013"},{"key":"452_CR10","series-title":"CBMS Regional Conference Series in Mathematics","volume-title":"Spectral Graph Theory","author":"F.R.K. Chung","year":"1997","unstructured":"Chung, F.R.K.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol. 92 (1997). Published for the Conference Board of the Mathematical Sciences, Washington, DC"},{"key":"452_CR11","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1287\/mnsc.13.7.492","volume":"13","author":"W. Dinkelbach","year":"1967","unstructured":"Dinkelbach, W.: On nonlinear fractional programming. Manag. Sci. 13, 492\u2013498 (1967)","journal-title":"Manag. Sci."},{"issue":"33","key":"452_CR12","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"D. Donoho","year":"1995","unstructured":"Donoho, D.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(33), 613\u2013627 (1995)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"452_CR13","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics","author":"R. Glowinski","year":"1989","unstructured":"Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)"},{"issue":"2","key":"452_CR14","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T. Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"452_CR15","first-page":"847","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"M. Hein","year":"2010","unstructured":"Hein, M., B\u00fchler, T.: An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse PCA. In: Advances in Neural Information Processing Systems (NIPS), pp. 847\u2013855 (2010)"},{"key":"452_CR16","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"M. Hein","year":"2011","unstructured":"Hein, M., Setzer, S.: Beyond spectral clustering\u2014tight relaxations of balanced graph cuts. In: Advances in Neural Information Processing Systems (NIPS) (2011)"},{"key":"452_CR17","volume-title":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","author":"K. Kolev","year":"2009","unstructured":"Kolev, K., Cremers, D.: Continuous ratio optimization via convex relaxation with applications to multiview 3D reconstruction. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2009)"},{"key":"452_CR18","first-page":"1","volume-title":"International Conference on Computer Vision","author":"V. Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., Boykov, Y., Rother, C.: Applications of parametric maxflow in computer vision. In: International Conference on Computer Vision, pp. 1\u20138 (2007)"},{"key":"452_CR19","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/978-3-642-02256-2_13","volume-title":"International Conference on Scale Space and Variational Methods in Computer Vision","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: International Conference on Scale Space and Variational Methods in Computer Vision, pp. 150\u2013162 (2009)"},{"key":"452_CR20","doi-asserted-by":"crossref","unstructured":"Lellmann, J., Schn\u00f6rr, C.: Continuous multiclass labeling approaches and algorithms. Univ. of Heidelberg, Tech. Rep. (2010)","DOI":"10.1137\/100805844"},{"issue":"1","key":"452_CR21","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF00938486","volume":"50","author":"C. Michelot","year":"1986","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of rn. J. Optim. Theory Appl. 50(1), 195\u2013200 (1986)","journal-title":"J. Optim. Theory Appl."},{"key":"452_CR22","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D. Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations of piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577\u2013685 (1989)","journal-title":"Commun. Pure Appl. Math."},{"key":"452_CR23","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"R.B. Potts","year":"1952","unstructured":"Potts, R.B., Domb, C.: Some generalized order-disorder transformations. Math. Proc. Camb. Philos. Soc. 48, 106\u2013109 (1952)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"issue":"8","key":"452_CR24","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"452_CR25","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02592050","volume":"26","author":"G. Strang","year":"1983","unstructured":"Strang, G.: Maximal flow through a domain. Math. Program. 26, 123\u2013143 (1983)","journal-title":"Math. Program."},{"key":"452_CR26","first-page":"1039","volume-title":"Proceedings of the 27th International Conference on Machine Learning","author":"A. Szlam","year":"2010","unstructured":"Szlam, A., Bresson, X.: Total variation and cheeger cuts. In: Proceedings of the 27th International Conference on Machine Learning, pp. 1039\u20131046 (2010)"},{"issue":"3","key":"452_CR27","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L.A. Vese","year":"2002","unstructured":"Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50(3), 271\u2013293 (2002)","journal-title":"Int. J. Comput. Vis."},{"key":"452_CR28","first-page":"243","volume-title":"Vision, Modeling, and Visualization","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: Vision, Modeling, and Visualization, pp. 243\u2013252 (2008)"},{"key":"452_CR29","volume-title":"Advances in Neural Information Processing Systems 17 (NIPS 2004)","author":"L. Zelnik-Manor","year":"2004","unstructured":"Zelnik-Manor, L., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems 17 (NIPS 2004) (2004)"},{"key":"452_CR30","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1006\/jcph.1996.0167","volume":"127","author":"H.K. Zhao","year":"1996","unstructured":"Zhao, H.K., Chan, T.F., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. J. Comput. Phys. 127, 179\u2013195 (1996)","journal-title":"J. Comput. Phys."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-013-0452-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-013-0452-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-013-0452-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T22:45:06Z","timestamp":1646433906000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-013-0452-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,27]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["452"],"URL":"https:\/\/doi.org\/10.1007\/s10851-013-0452-5","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,27]]}}}