{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:15:08Z","timestamp":1762917308688,"version":"3.38.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T00:00:00Z","timestamp":1284595200000},"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":[[2011,1]]},"DOI":"10.1007\/s10851-010-0223-5","type":"journal-article","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T22:06:48Z","timestamp":1284588408000},"page":"45-61","source":"Crossref","is-referenced-by-count":23,"title":["Normalized Cuts Revisited: A Reformulation for Segmentation with Linear Grouping Constraints"],"prefix":"10.1007","volume":"39","author":[{"given":"Anders","family":"Eriksson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carl","family":"Olsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fredrik","family":"Kahl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,16]]},"reference":[{"issue":"1","key":"223_CR1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/qam\/42792","volume":"9","author":"W.E. Arnoldi","year":"1951","unstructured":"Arnoldi, W.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Q. Appl. Math. 9(1), 17\u201329 (1951)","journal-title":"Q. Appl. Math."},{"key":"223_CR2","doi-asserted-by":"crossref","DOI":"10.1002\/0471787779","volume-title":"Nonlinear Programming, Theory and Algorithms","author":"M.S. Bazaraa","year":"2006","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming, Theory and Algorithms. Wiley, New York (2006)"},{"issue":"7","key":"223_CR3","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1109\/34.598228","volume":"19","author":"P. Belhumeur","year":"1997","unstructured":"Belhumeur, P., Hespanha, J., Kriegman, D.: Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 711\u2013720 (1997)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"223_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"223_CR5","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: International Conference on Computer Vision, pp.\u00a005\u2013112, Vancouver, Canada (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"11","key":"223_CR6","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":"223_CR7","unstructured":"Cour, T., Shi, J.: Solving Markov random fields with spectral relaxation. In: Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, vol.\u00a011 (2007)"},{"key":"223_CR8","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Olsson, C., Kahl, F.: Image segmentation with context. In: Proc. Conf. Scandinavian Conference on Image Analysis, Ahlborg, Denmark (2007)","DOI":"10.1007\/978-3-540-73040-8_29"},{"key":"223_CR9","doi-asserted-by":"crossref","unstructured":"Eriksson, A., Olsson, C., Kahl, F.: Normalized cuts revisited: A\u00a0reformulation for segmentation with linear grouping constraints. In: International Conference on Computer Vision, Rio de Janeiro, Brazil (2007)","DOI":"10.1109\/ICCV.2007.4408958"},{"issue":"2","key":"223_CR10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"223_CR11","series-title":"Johns Hopkins Studies in Mathematical Sciences","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins Studies in Mathematical Sciences. Johns Hopkins University Press, Baltimore (1996)"},{"issue":"11","key":"223_CR12","doi-asserted-by":"crossref","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","volume":"28","author":"L. Grady","year":"2006","unstructured":"Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768\u20131783 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"223_CR13","doi-asserted-by":"crossref","first-page":"225","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. 45(4), 225\u2013281 (1950)","journal-title":"J. Res. Nat. Bur. Stand."},{"issue":"1","key":"223_CR14","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1011174803800","volume":"43","author":"J. Malik","year":"2001","unstructured":"Malik, J., Belongie, S., Leung, T.K., Shi, J.: Contour and texture analysis for image segmentation. Int. J. Comput. Vis. 43(1), 7\u201327 (2001)","journal-title":"Int. J. Comput. Vis."},{"key":"223_CR15","doi-asserted-by":"crossref","unstructured":"Olsson, C., Eriksson, A., Kahl, F.: Solving large scale binary quadratic problems: Spectral methods vs. semidefinite programming. In: Proc. Conf. Computer Vision and Pattern Recognition, Mineapolis, USA (2007)","DOI":"10.1109\/CVPR.2007.383202"},{"key":"223_CR16","volume-title":"The Symmetric Eigenvalue Problem","author":"B. Parlett","year":"1980","unstructured":"Parlett, B.: The Symmetric Eigenvalue Problem. Prentice-Hall, New York (1980)"},{"key":"223_CR17","unstructured":"Rendl, F., Wolkowicz, H.: A semidefinite framework for trust region subproblems with applications to large scale minimization. Technical Report CORR 94-32, Department of Combinatorics and Optimization, December 1994"},{"key":"223_CR18","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: \u201cGrabCut\u201d: interactive foreground extraction using iterated graph cuts. In: ACM Transactions on Graphics, pp. 309\u2013314 (2004)","DOI":"10.1145\/1186562.1015720"},{"key":"223_CR19","doi-asserted-by":"crossref","unstructured":"Shen, C., Li, H., Brooks, M.: A convex programming approach to the trace quotient problem. In: Asian Conf. Computer Vision, Tokyo, Japan (2007)","DOI":"10.1007\/978-3-540-76390-1_23"},{"issue":"8","key":"223_CR20","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."},{"issue":"4","key":"223_CR21","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1137\/S0895479896305398","volume":"19","author":"D.C. Sorensen","year":"1998","unstructured":"Sorensen, D.C., Yang, C.: Truncated QZ methods for large scale generalized eigenvalue problems. SIAM J. Matrix Anal. Appl. 19(4), 1045\u20131073 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"223_CR22","doi-asserted-by":"crossref","unstructured":"Tolliver, D., Miller, G.: Graph partitioning by spectral rounding: Applications in image segmentation and clustering. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 1053\u20131060, New York City, USA (2006)","DOI":"10.1109\/CVPR.2006.129"},{"key":"223_CR23","doi-asserted-by":"crossref","unstructured":"Werner, T.: High-arity interactions, polyhedral relaxations, and cutting plane algorithm for map-mrf. In: Proc. Conf. Computer Vision and Pattern Recognition, Anchorage, USA (2008)","DOI":"10.1109\/CVPR.2008.4587355"},{"key":"223_CR24","doi-asserted-by":"crossref","unstructured":"Xu, L., Li, W., Schuurmans, D.: Fast normalized cut with linear constraints. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 2866\u20132873 (2009)","DOI":"10.1109\/CVPR.2009.5206561"},{"key":"223_CR25","doi-asserted-by":"crossref","unstructured":"Yu, S., Shi, J.: Multiclass spectral clustering. In: International Conference on Computer Vision. Nice, France (2003)","DOI":"10.1109\/ICCV.2003.1238361"},{"issue":"26","key":"223_CR26","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/TPAMI.2004.1262179","volume":"2","author":"S. Yu","year":"2004","unstructured":"Yu, S., Shi, J.: Segmentation given partial grouping constraints. IEEE Trans. Pattern Anal. Mach. Intell. 2(26), 173\u2013183 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-010-0223-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-010-0223-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-010-0223-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T21:28:55Z","timestamp":1740518935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-010-0223-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,16]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["223"],"URL":"https:\/\/doi.org\/10.1007\/s10851-010-0223-5","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2010,9,16]]}}}