{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:06:30Z","timestamp":1761645990022,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,2,25]],"date-time":"2010-02-25T00:00:00Z","timestamp":1267056000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2010,8]]},"DOI":"10.1007\/s11263-010-0321-2","type":"journal-article","created":{"date-parts":[[2010,2,24]],"date-time":"2010-02-24T11:41:27Z","timestamp":1267011687000},"page":"40-55","source":"Crossref","is-referenced-by-count":13,"title":["Dinkelbach NCUT: An Efficient Framework for Solving Normalized Cuts Problems with Priors and Convex Constraints"],"prefix":"10.1007","volume":"89","author":[{"given":"Bernard","family":"Ghanem","sequence":"first","affiliation":[]},{"given":"Narendra","family":"Ahuja","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,2,25]]},"reference":[{"key":"321_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","volume-title":"Matrix analysis","author":"R. Bhatia","year":"1997","unstructured":"Bhatia, R. (1997). Matrix analysis. Berlin: Springer."},{"key":"321_CR2","doi-asserted-by":"crossref","unstructured":"Boykov, Y. Y., & Jolly, M. P. (2001). Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In International conference on computer vision (Vol.\u00a01, pp.\u00a0105\u2013112).","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"2","key":"321_CR3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., & Funka-Lea, G. (2006). Graph cuts and efficient n-d image segmentation. International Journal of Computer Vision, 70(2), 109\u2013131.","journal-title":"International Journal of Computer Vision"},{"issue":"11","key":"321_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. (2001). Fast approximate energy minimization via graph cuts. Transactions on Pattern Analysis and Machine Intelligence, 23(11), 1222\u20131239.","journal-title":"Transactions on Pattern Analysis and Machine Intelligence"},{"key":"321_CR5","unstructured":"Cour, T., & Shi, J. (2007). Solving Markov random fields with spectral relaxation. In International conference on artificial intelligence and statistics (Vol.\u00a011)."},{"key":"321_CR6","doi-asserted-by":"crossref","unstructured":"Cour, T., Benezit, F., & Shi, J. (2005). Spectral segmentation with multiscale graph decomposition. In International conference on computer vision and pattern recognition (pp.\u00a01124\u20131131).","DOI":"10.1109\/CVPR.2005.332"},{"key":"321_CR7","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1287\/mnsc.13.7.492","volume":"13","author":"W. Dinkelbach","year":"1967","unstructured":"Dinkelbach, W. (1967). On nonlinear fractional programming. Management Science, 13, 492\u2013498.","journal-title":"Management Science"},{"key":"321_CR8","doi-asserted-by":"crossref","unstructured":"Eriksson, A. P., Olsson, C., & Kahl, F. (2007). Normalized cuts revisited: a reformulation for segmentation with linear grouping constraints. In International conference on computer vision.","DOI":"10.1109\/ICCV.2007.4408958"},{"key":"321_CR9","doi-asserted-by":"crossref","unstructured":"Georgescu, B., Shimshoni, I., & Meer, P. (2003). Mean shift based clustering in high dimensions: a\u00a0texture classification example. In International conference on computer vision (Vol.\u00a01, pp.\u00a0456\u2013463).","DOI":"10.1109\/ICCV.2003.1238382"},{"key":"321_CR10","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D. Greig","year":"1989","unstructured":"Greig, D., Porteous, B., & Seheult, A. (1989). Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society, 51, 271\u2013279.","journal-title":"Journal of the Royal Statistical Society"},{"key":"321_CR11","doi-asserted-by":"crossref","unstructured":"Kolmogorov, V., Boykov, Y., & Rother, C. (2007). Applications of parametric maxflow in computer vision. In International conference on computer vision.","DOI":"10.1109\/ICCV.2007.4408910"},{"key":"321_CR12","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1137\/S0895479895281484","volume":"17","author":"R. B. Lehoucq","year":"1996","unstructured":"Lehoucq, R. B., & Sorensen, D. C. (1996). Deflation techniques for an implicitly restarted Arnoldi iteration. SIAM Journal on Matrix Analysis and Applications, 17, 789\u2013821.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"321_CR13","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1145\/1186562.1015719","volume-title":"SIGGRAPH\u201904: ACM SIGGRAPH 2004 papers","author":"Y. Li","year":"2004","unstructured":"Li, Y., Sun, J., Tang, C. K., & Shum, H. Y. (2004). Lazy snapping. In SIGGRAPH\u201904: ACM SIGGRAPH 2004 papers, New York, NY, USA (pp.\u00a0303\u2013308). New York: ACM."},{"issue":"1","key":"321_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. (2001). Contour and texture analysis for image segmentation. International Journal of Computer Vision, 43(1), 7\u201327.","journal-title":"International Journal of Computer Vision"},{"key":"321_CR15","doi-asserted-by":"crossref","unstructured":"Martin, D., Fowlkes, C., Tal, D., & Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In International conference on computer vision (pp.\u00a0416\u2013423).","DOI":"10.1109\/ICCV.2001.937655"},{"key":"321_CR16","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/0-387-28831-7","volume-title":"The handbook of mathematical models in computer vision","author":"N. Paragios","year":"2006","unstructured":"Paragios, N., Chen, Y., & Faugeras, O. (2006). The handbook of mathematical models in computer vision (pp.\u00a0100\u2013119). Berlin: Springer."},{"issue":"1","key":"321_CR17","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00120662","volume":"1","author":"P. M. Pardalos","year":"2004","unstructured":"Pardalos, P. M., & Vavasis, S. A. (2004). Quadratic programming with one negative eigenvalue is NP-hard. Journal of Global Optimization, 1(1), 15\u201322.","journal-title":"Journal of Global Optimization"},{"key":"321_CR18","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen, A., Simon, H. D., & Liou, K. P. (1990). Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Matrix Analysis and Applications, 11, 430\u2013452.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"1","key":"321_CR19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02564711","volume":"7","author":"R. Rodenas","year":"1999","unstructured":"Rodenas, R., Lopez, M., & Verastegui, D. (1999). Extensions of Dinkelbach\u2019s algorithm for solving non-linear fractional programming problems. TOP: Journal of the Spanish Society of Statistics and Operations Research, 7(1), 33\u201370.","journal-title":"TOP: Journal of the Spanish Society of Statistics and Operations Research"},{"issue":"3","key":"321_CR20","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1145\/1015706.1015720","volume":"23","author":"C. Rother","year":"2004","unstructured":"Rother, C., Kolmogorov, V., & Blake, A. (2004). \u201cGrabCut\u201d: interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics, 23(3), 309\u2013314.","journal-title":"ACM Transactions on Graphics"},{"key":"321_CR21","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. Transactions on Pattern Analysis and Machine Intelligence, 22, 888\u2013905.","journal-title":"Transactions on Pattern Analysis and Machine Intelligence"},{"key":"321_CR22","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1017\/S0004972700045615","volume":"3","author":"R. C. Thompson","year":"1970","unstructured":"Thompson, R. C., & Freede, L. J. (1970). Eigenvalues of partitioned hermitian matrices. Bulletin of the Australian Mathematical Society, 3, 23\u201337.","journal-title":"Bulletin of the Australian Mathematical Society"},{"key":"321_CR23","doi-asserted-by":"crossref","unstructured":"Weiss, Y. (1999). Segmentation using eigenvectors: a unifying view. In International conference on computer vision (pp.\u00a0975\u2013982).","DOI":"10.1109\/ICCV.1999.790354"},{"issue":"26","key":"321_CR24","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. (2004). Segmentation given partial grouping constraints. Transactions on Pattern Analysis and Machine Intelligence, 2(26), 173\u2013183.","journal-title":"Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-010-0321-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-010-0321-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-010-0321-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,18]],"date-time":"2025-02-18T21:41:33Z","timestamp":1739914893000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-010-0321-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,25]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["321"],"URL":"https:\/\/doi.org\/10.1007\/s11263-010-0321-2","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2010,2,25]]}}}