{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T04:10:01Z","timestamp":1746418201515,"version":"3.40.4"},"publisher-location":"Cham","reference-count":49,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319117515"},{"type":"electronic","value":"9783319117522"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11752-2_58","type":"book-chapter","created":{"date-parts":[[2014,10,14]],"date-time":"2014-10-14T06:05:43Z","timestamp":1413266743000},"page":"701-712","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Learning Must-Link Constraints for Video Segmentation Based on Spectral Clustering"],"prefix":"10.1007","author":[{"given":"Anna","family":"Khoreva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Galasso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Hein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernt","family":"Schiele","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,15]]},"reference":[{"issue":"2","key":"58_CR1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/TPAMI.2011.130","volume":"34","author":"S Alpert","year":"2012","unstructured":"Alpert, S., Galun, M., Brandt, A., Basri, R.: Image segmentation by probabilistic bottom-up aggregation and cue integration. TPAMI 34(2), 315\u2013326 (2012)","journal-title":"TPAMI"},{"key":"58_CR2","doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126550"},{"issue":"5","key":"58_CR3","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbel\u00e1ez","year":"2011","unstructured":"Arbel\u00e1ez, P., Maire, M., Fowlkes, C.C., Malik, J.: Contour detection and hierarchical image segmentation. TPAMI 33(5), 898\u2013916 (2011)","journal-title":"TPAMI"},{"key":"58_CR4","doi-asserted-by":"crossref","unstructured":"Banica, D., Agape, A., Ion, A., Sminchisescu, C.: Video object segmentation by salient segment chain composition. In: ICCV, IPGM Workshop (2013)","DOI":"10.1109\/ICCVW.2013.45"},{"key":"58_CR5","doi-asserted-by":"crossref","DOI":"10.1201\/9781584889977","volume-title":"Constrained Clustering: Advances in Algorithms, Theory, and Applications","author":"S Basu","year":"2008","unstructured":"Basu, S., Davidson, I., Wagstaff, K.: Constrained Clustering: Advances in Algorithms, Theory, and Applications. Chapman & Hall, Boca Raton (2008)"},{"issue":"1","key":"58_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L.: Random forests. Mach. Learn. 45(1), 5\u201332 (2001)","journal-title":"Mach. Learn."},{"key":"58_CR7","doi-asserted-by":"crossref","unstructured":"Brendel, W., Todorovic, S.: Video object segmentation by tracking regions. In: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459242"},{"key":"58_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/978-3-642-15555-0_21","volume-title":"Computer Vision \u2013 ECCV 2010","author":"T Brox","year":"2010","unstructured":"Brox, T., Malik, J.: Object segmentation by long term analysis of point trajectories. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 282\u2013295. Springer, Heidelberg (2010)"},{"key":"58_CR9","unstructured":"B\u00fchler, T., Hein, M.: Spectral clustering based on the graph p-Laplacian. In: ICML (2009)"},{"key":"58_CR10","doi-asserted-by":"crossref","unstructured":"Chang, J., Wei, D., Fisher, J.W.: A video representation using temporal superpixels. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.267"},{"key":"58_CR11","doi-asserted-by":"crossref","unstructured":"Cheng, H.T., Ahuja, N.: Exploiting nonlocal spatiotemporal structure for video segmentation. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247744"},{"key":"58_CR12","doi-asserted-by":"crossref","unstructured":"Criminisi, A., Shotton, J., Konukoglu, E.: Decision forests: a unified framework for classification, regression, density estimation, manifold learning and semi-supervised learning. In: Foundations and Trends in Computer Graphics and Vision (2012)","DOI":"10.1561\/9781601985415"},{"key":"58_CR13","doi-asserted-by":"crossref","unstructured":"Eriksson, A.P., Olsson, C., Kahl, F.: Normalized cuts revisited: a reformulation for segmentation with linear grouping constraints. In: ICCV (2007)","DOI":"10.1109\/ICCV.2007.4408958"},{"key":"58_CR14","unstructured":"Fowlkes, C., Malik, J.: How much does globalization help segmentation?. Technical report, EECS - UC Berkeley (2004)"},{"key":"58_CR15","doi-asserted-by":"crossref","unstructured":"Fragkiadaki, K., Shi, J.: Video segmentation by tracing discontinuities in a trajectory embedding. In: CVPR (2012)","DOI":"10.1109\/CVPR.2012.6247883"},{"key":"58_CR16","doi-asserted-by":"crossref","unstructured":"Galasso, F., Keuper, M., Brox, T., Schiele, B.: Spectral graph reduction for efficient image and streaming video segmentation. In: CVPR (2014)","DOI":"10.1109\/CVPR.2014.14"},{"key":"58_CR17","doi-asserted-by":"crossref","unstructured":"Galasso, F., Nagaraja, N.S., Cardenas, T.Z., Brox, T., Schiele, B.: A unified video segmentation benchmark: annotation, metrics and analysis. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.438"},{"key":"58_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1007\/978-3-642-37331-2_57","volume-title":"Computer Vision \u2013 ACCV 2012","author":"F Galasso","year":"2013","unstructured":"Galasso, F., Cipolla, R., Schiele, B.: Video segmentation with superpixels. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012, Part I. LNCS, vol. 7724, pp. 760\u2013774. Springer, Heidelberg (2013)"},{"key":"58_CR19","doi-asserted-by":"crossref","unstructured":"Galasso, F., Iwasaki, M., Nobori, K., Cipolla, R.: Spatio-temporal clustering of probabilistic region trajectories. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126438"},{"key":"58_CR20","doi-asserted-by":"crossref","unstructured":"Grundmann, M., Kwatra, V., Han, M., Essa, I.: Efficient hierarchical graph-based video segmentation. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5539893"},{"key":"58_CR21","unstructured":"Hein, M., B\u00fchler, T.: An inverse power method for nonlinear eigenproblems with applications in 1spectral clustering and sparse pca. In: NIPS (2010)"},{"key":"58_CR22","unstructured":"Hein, M., Setzer, S.: Beyond spectral clustering - tight relaxations of balanced graph cuts. In: NIPS (2011)"},{"key":"58_CR23","unstructured":"Jain, V., Turaga, S.C., Briggman, K.L., Helmstaedter, M., Denk, W., Seung, H.S.: Learning to agglomerate superpixel hierarchies. In: NIPS (2011)"},{"key":"58_CR24","unstructured":"Kamvar, S.D., Klein, D., Manning, C.D.: Spectral learning. In: IJCAI (2003)"},{"key":"58_CR25","unstructured":"Kannan, A., Jojic, N., Frey, B.J.: Generative model for layers of appearance and deformation. In: AISTATS (2005)"},{"key":"58_CR26","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s11263-007-0064-x","volume":"76","author":"MP Kumar","year":"2008","unstructured":"Kumar, M.P., Torr, P., Zisserman, A.: Learning layered motion segmentations of video. IJCV 76, 301\u2013319 (2008)","journal-title":"IJCV"},{"key":"58_CR27","doi-asserted-by":"crossref","unstructured":"Lee, Y.J., Kim, J., Grauman, K.: Key-segments for video object segmentation. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126471"},{"key":"58_CR28","doi-asserted-by":"crossref","unstructured":"Lezama, J., Alahari, K., Sivic, J., Laptev, I.: Track to the future: Spatio-temporal video segmentation with long-range motion cues. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.6044588"},{"key":"58_CR29","doi-asserted-by":"crossref","unstructured":"Li, F., Kim, T., Humayun, A., Tsai, D., Rehg, J.M.: Video segmentation by tracking many figure-ground segments. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.273"},{"key":"58_CR30","doi-asserted-by":"crossref","unstructured":"Li, Z., Liu, J., Tang, X.: Constrained clustering via spectral regularization. In: CVPR (2009)","DOI":"10.1109\/CVPR.2009.5206852"},{"issue":"4","key":"58_CR31","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"58_CR32","doi-asserted-by":"crossref","unstructured":"Maire, M., Yu, S.X.: Progressive multigrid eigensolvers for multiscale spectral segmentation. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.272"},{"key":"58_CR33","doi-asserted-by":"crossref","unstructured":"Maji, S., Vishnoi, N.K., Malik, J.: Biased normalized cuts. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995630"},{"key":"58_CR34","unstructured":"Ng, A.Y., Jordan, M., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: NIPS (2001)"},{"key":"58_CR35","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1109\/TPAMI.2013.242","volume":"36","author":"P Ochs","year":"2013","unstructured":"Ochs, P., Malik, J., Brox, T.: Segmentation of moving objects by long term video analysis. TPAMI 36, 1187\u20131200 (2013)","journal-title":"TPAMI"},{"key":"58_CR36","doi-asserted-by":"crossref","unstructured":"Palou, G., Salembier, P.: Hierarchical video representation with trajectory binary partition tree. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.273"},{"key":"58_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/978-3-540-88688-4_34","volume-title":"Computer Vision \u2013 ECCV 2008","author":"S Paris","year":"2008","unstructured":"Paris, S.: Edge-preserving smoothing and mean-shift segmentation of video streams. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 460\u2013473. Springer, Heidelberg (2008)"},{"key":"58_CR38","doi-asserted-by":"crossref","unstructured":"Rangapuram, S., Hein, M.: Constrained 1-spectral clustering. In: AISTATS (2012)","DOI":"10.1109\/MLSP.2012.6349765"},{"key":"58_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TPAMI.2000.824818","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. TPAMI 22, 1\u20138 (2000)","journal-title":"TPAMI"},{"key":"58_CR40","doi-asserted-by":"crossref","unstructured":"Sundaram, N., Keutzer, K.: Long term video segmentation through pixel level spectral clustering on gpus. In: ICCV Workshops (2011)","DOI":"10.1109\/ICCVW.2011.6130281"},{"key":"58_CR41","doi-asserted-by":"crossref","unstructured":"Sundberg, P., T.Brox, Maire, M., Arbelaez, P., Malik, J.: Occlusion boundary detection and figure\/ground assignment from optical flow. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995364"},{"key":"58_CR42","doi-asserted-by":"crossref","unstructured":"Taylor, C.: Towards fast and accurate segmentation. In: CVPR (2013)","DOI":"10.1109\/CVPR.2013.250"},{"key":"58_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/978-3-642-15555-0_20","volume-title":"Computer Vision \u2013 ECCV 2010","author":"A Vazquez-Reina","year":"2010","unstructured":"Vazquez-Reina, A., Avidan, S., Pfister, H., Miller, E.: Multiple hypothesis video segmentation from superpixel flows. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol. 6315, pp. 268\u2013281. Springer, Heidelberg (2010)"},{"key":"58_CR44","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schr\u00f6dl, S.: Constrained k-means clustering with background knowledge. In: ICML (2001)"},{"key":"58_CR45","doi-asserted-by":"crossref","unstructured":"Wang, X., Davidson, I.: Flexible constrained spectral clustering. In: KDD (2010)","DOI":"10.1145\/1835804.1835877"},{"key":"58_CR46","unstructured":"Xu, C., Corso, J.J.: Evaluation of super-voxel methods for early video processing. In: CVPR (2012)"},{"key":"58_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1007\/978-3-642-33783-3_45","volume-title":"Computer Vision \u2013 ECCV 2012","author":"C Xu","year":"2012","unstructured":"Xu, C., Xiong, C., Corso, J.J.: Streaming hierarchical video segmentation. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part VI. LNCS, vol. 7577, pp. 626\u2013639. Springer, Heidelberg (2012)"},{"key":"58_CR48","unstructured":"Xu, L., Li, W., Schuurmans, D.: Fast normalized cut with linear constraints. In: CVPR (2009)"},{"key":"58_CR49","unstructured":"Yu, S.X., Shi, J.: Grouping with bias. In: NIPS (2001)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11752-2_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T03:57:46Z","timestamp":1746417466000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-11752-2_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319117515","9783319117522"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11752-2_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"15 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}