{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:11:53Z","timestamp":1748664713158,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319242606"},{"type":"electronic","value":"9783319242613"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24261-3_11","type":"book-chapter","created":{"date-parts":[[2015,10,3]],"date-time":"2015-10-03T21:16:18Z","timestamp":1443906978000},"page":"133-145","source":"Crossref","is-referenced-by-count":0,"title":["Unsupervised Motion Segmentation Using Metric Embedding of Features"],"prefix":"10.1007","author":[{"given":"Yusuf","family":"Osmanl\u0131o\u011flu","sequence":"first","affiliation":[]},{"given":"Sven","family":"Dickinson","sequence":"additional","affiliation":[]},{"given":"Ali","family":"Shokoufandeh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,25]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Bartal, Y.: Probabilistic approximation of metric spaces and its algorithmic applications. In: Proceedings of the 37th Annual Symposium on Foundations of Computer Science, FOCS 1996, pp. 184\u2013193. IEEE Computer Society, Washington, DC (1996)","DOI":"10.1109\/SFCS.1996.548477"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Bartal, Y.: On approximating arbitrary metrices by tree metrics. In: Proceedings of the 30th Annual ACM Symposium on Theory of Computing, STOC 1998, pp. 161\u2013168. ACM, New York (1998)","DOI":"10.1145\/276698.276725"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chekuri, C., Goel, A., Guha, S., Plotkin, S.: Approximating a finite metric by a small number of tree metrics. In: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, FOCS 1998, pp. 379\u2013388. IEEE Computer Society, Washington, DC (1998)","DOI":"10.1109\/SFCS.1998.743488"},{"issue":"4","key":"11_CR4","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1016\/j.patcog.2006.07.008","volume":"40","author":"A Colombari","year":"2007","unstructured":"Colombari, A., Fusiello, A., Murino, V.: Segmentation and tracking of multiple video objects. Pattern Recogn. 40(4), 1307\u20131317 (2007)","journal-title":"Pattern Recogn."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Dahlhaus, E., Johnson, D.S., Papadimitriou, C.H., Seymour, P.D., Yannakakis, M.: The complexity of multiway cuts (extended abstract). In: Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992, pp. 241\u2013251. ACM, New York (1992)","DOI":"10.1145\/129712.129736"},{"issue":"7","key":"11_CR6","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1016\/j.cviu.2010.12.012","volume":"115","author":"MF Demirci","year":"2011","unstructured":"Demirci, M.F., Osmanlioglu, Y., Shokoufandeh, A., Dickinson, S.: Efficient many-to-many feature matching under the l1 norm. Comput. Vis. Image Underst. 115(7), 976\u2013983 (2011)","journal-title":"Comput. Vis. Image Underst."},{"key":"11_CR7","unstructured":"Endlessreference. Animation reference - athletic male standard walk - realtime [Video file], 12 January 2015. https:\/\/www.youtube.com\/watch?v=GBkJY86tZRE"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Fakcharoenphol, J., Rao, S., Talwar, K.: A tight bound on approximating arbitrary metrics by tree metrics. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, STOC 2003, pp. 448\u2013455. ACM, New York (2003)","DOI":"10.1145\/780606.780608"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Flores-Mangas, F., Jepson, A.D.: Fast rigid motion segmentation via incrementally-complex local models. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2259\u20132266. IEEE (2013)","DOI":"10.1109\/CVPR.2013.293"},{"key":"11_CR10","first-page":"144","volume-title":"Approximation Algorithms for NP-hard Problems","author":"MX Goemans","year":"1997","unstructured":"Goemans, M.X., Williamson, D.P.: The primal-dual method for approximation algorithms and its application to network design problems. In: Hochbaum, D.S. (ed.) Approximation Algorithms for NP-hard Problems, pp. 144\u2013191. PWS Publishing Co., Boston (1997)"},{"key":"11_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/978-3-540-72847-4_62","volume-title":"Pattern Recognition and Image Analysis","author":"C Juli\u00e0","year":"2007","unstructured":"Juli\u00e0, C., Sappa, A.D., Lumbreras, F., Serrat, J., L\u00f3pez, A.: Motion segmentation from feature trajectories with missing data. In: Mart\u00ed, J., Bened\u00ed, J.M., Mendon\u00e7a, A.M., Serrat, J. (eds.) IbPRIA 2007. LNCS, vol. 4477, pp. 483\u2013490. Springer, Heidelberg (2007)"},{"key":"11_CR12","unstructured":"Karp, R.M.: A 2k-competitive algorithm for the circle. Manuscript, 5 August 1989"},{"issue":"1","key":"11_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1006\/eujc.1997.0154","volume":"19","author":"AV Karzanov","year":"1998","unstructured":"Karzanov, A.V.: Minimum 0-extensions of graph metrics. Eur. J. Comb. 19(1), 71\u2013101 (1998)","journal-title":"Eur. J. Comb."},{"issue":"5","key":"11_CR14","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1145\/585265.585268","volume":"49","author":"J Kleinberg","year":"2002","unstructured":"Kleinberg, J., Tardos, \u00c9.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. J. ACM 49(5), 616\u2013639 (2002)","journal-title":"J. ACM"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Kong, M., Leduc, J.P., Ghosh, B.K., Wickerhauser, V.M.: Spatio-temporal continuous wavelet transforms for motion-based segmentation in real image sequences. In: Proceedings of the 1998 International Conference on Image Processing, ICIP 1998, vol. 2, pp. 662\u2013666. IEEE (1998)","DOI":"10.1109\/ICIP.1998.723612"},{"issue":"4","key":"11_CR16","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0020-0190(01)00161-2","volume":"80","author":"G Konjevod","year":"2001","unstructured":"Konjevod, G., Ravi, R., Salman, F.S.: On approximating planar metrics by tree metrics. Inf. Process. Lett. 80(4), 213\u2013219 (2001)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"11_CR17","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.H., Zisserman, A.: Learning layered motion segmentations of video. Int. J. Comput. Vis. 76(3), 301\u2013319 (2008)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"11_CR18","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TCE.2007.4341600","volume":"53","author":"R Li","year":"2007","unstructured":"Li, R., Songyu, Y., Yang, X.: Efficient spatio-temporal segmentation for extracting moving objects in video sequences. IEEE Trans. Consum. Electron. 53(3), 1161\u20131167 (2007)","journal-title":"IEEE Trans. Consum. Electron."},{"key":"11_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/978-3-319-18224-7_20","volume-title":"Graph-Based Representations in Pattern Recognition","author":"Y Osmanl\u0131o\u011flu","year":"2015","unstructured":"Osmanl\u0131o\u011flu, Y., Shokoufandeh, A.: Multi-layer tree matching using HSTs. In: Liu, C.-L., Luo, B., Kropatsch, W.G., Cheng, J. (eds.) GbRPR 2015. LNCS, vol. 9069, pp. 198\u2013207. Springer, Heidelberg (2015)"},{"issue":"8","key":"11_CR20","doi-asserted-by":"publisher","first-page":"1470","DOI":"10.1109\/TPAMI.2007.1081","volume":"29","author":"Y Rathi","year":"2007","unstructured":"Rathi, Y., Vaswani, N., Tannenbaum, A., Yezzi, A.: Tracking deforming objects using particle filtering for geometric active contours. IEEE Trans. Pattern Anal. Mach. Intell. 29(8), 1470\u20131475 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"11_CR21","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1109\/TIP.2006.888334","volume":"16","author":"H Shen","year":"2007","unstructured":"Shen, H., Zhang, L., Huang, B., Li, P.: A map approach for joint motion estimation, segmentation, and super resolution. IEEE Trans. Image Process. 16(2), 479\u2013490 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"11_CR22","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1016\/j.imavis.2007.06.008","volume":"26","author":"R Stolkin","year":"2008","unstructured":"Stolkin, R., Greig, A., Hodgetts, M., Gilby, J.: An EM\/E-MRF algorithm for adaptive model based tracking in extremely poor visibility. Image Vis. Comput. 26(4), 480\u2013495 (2008)","journal-title":"Image Vis. Comput."},{"issue":"2","key":"11_CR23","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00129684","volume":"9","author":"C Tomasi","year":"1992","unstructured":"Tomasi, C., Kanade, T.: Shape and motion from image streams under orthography: a factorization method. Int. J. Comput. Vis. 9(2), 137\u2013154 (1992)","journal-title":"Int. J. Comput. Vis."},{"key":"11_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04565-7","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2003","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2003)"},{"key":"11_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-540-73417-8_15","volume-title":"Multimedia Content Analysis and Mining","author":"J Zhang","year":"2007","unstructured":"Zhang, J., Shi, F., Wang, J., Liu, Y.: 3D motion segmentation from straight-line optical flow. In: Sebe, N., Liu, Y., Zhuang, Y., Huang, T.S. (eds.) MCAM 2007. LNCS, vol. 4577, pp. 85\u201394. Springer, Heidelberg (2007)"}],"container-title":["Lecture Notes in Computer Science","Similarity-Based Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24261-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T22:25:18Z","timestamp":1748643918000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24261-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319242606","9783319242613"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24261-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}