{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:18:04Z","timestamp":1766067484830,"version":"3.40.3"},"reference-count":100,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Dresden\/Leipzig Center for Scalable Data Analytics and Artificial Intelligence"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KE 2264\/1-1"],"award-info":[{"award-number":["KE 2264\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2023,1,1]]},"DOI":"10.1109\/tpami.2022.3148795","type":"journal-article","created":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T21:04:55Z","timestamp":1644267895000},"page":"608-622","source":"Crossref","is-referenced-by-count":15,"title":["Higher-Order Multicuts for Geometric Model Fitting and Motion Segmentation"],"prefix":"10.1109","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4304-982X","authenticated-orcid":false,"given":"Evgeny","family":"Levinkov","sequence":"first","affiliation":[{"name":"Bosch Center for Artificial Intelligence, Renningen, Baden-W\u00fcrttemberg, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6477-6631","authenticated-orcid":false,"given":"Amirhossein","family":"Kardoost","sequence":"additional","affiliation":[{"name":"Data and Web Science Group, University of Mannheim, Mannheim, Baden-W\u00fcrttemberg, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5036-9162","authenticated-orcid":false,"given":"Bjoern","family":"Andres","sequence":"additional","affiliation":[{"name":"TU Dresden, Dresden, Saxony, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8437-7993","authenticated-orcid":false,"given":"Margret","family":"Keuper","sequence":"additional","affiliation":[{"name":"University of Siegen, Siegen, Germany"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1109\/34.969114"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1007\/s11263-011-0474-7"},{"doi-asserted-by":"publisher","key":"ref33","DOI":"10.1109\/CVPR.2016.361"},{"year":"1957","author":"tanimoto","article-title":"IBM internal report","key":"ref32"},{"doi-asserted-by":"publisher","key":"ref31","DOI":"10.1109\/TPAMI.2013.242"},{"year":"1935","author":"koffka","journal-title":"Principles of Gestalt Psychology","key":"ref30"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1093\/bioinformatics\/btq227"},{"doi-asserted-by":"publisher","key":"ref36","DOI":"10.1007\/978-3-319-49055-7_25"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1109\/CVPR.2017.77"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.5244\/C.29.20"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1109\/ICCV.2013.173"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1109\/CVPR.2012.6247728"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1109\/ICCV.2013.383"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1109\/CVPR.2014.505"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1109\/TPAMI.2015.2448103"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1007\/978-3-540-88682-2_41"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1109\/TPAMI.2016.2614980"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1016\/j.patcog.2016.06.026"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1109\/CVPR.2011.6044588"},{"doi-asserted-by":"publisher","key":"ref100","DOI":"10.1109\/CVPR.2016.85"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1007\/978-3-642-15555-0_21"},{"doi-asserted-by":"publisher","key":"ref50","DOI":"10.1007\/978-3-319-16817-3_44"},{"key":"ref51","first-page":"2790","article-title":"Sparse subspace clustering","author":"elhamifar","year":"2013","journal-title":"Proc Int Conf Comput Vis"},{"doi-asserted-by":"publisher","key":"ref59","DOI":"10.1109\/CVPR.2017.64"},{"doi-asserted-by":"publisher","key":"ref58","DOI":"10.1109\/ICCV.2011.6126418"},{"doi-asserted-by":"publisher","key":"ref57","DOI":"10.1007\/978-3-319-10599-4_14"},{"doi-asserted-by":"publisher","key":"ref56","DOI":"10.1109\/ICCV.2015.242"},{"doi-asserted-by":"publisher","key":"ref55","DOI":"10.1007\/978-3-642-32717-9_6"},{"doi-asserted-by":"publisher","key":"ref54","DOI":"10.1007\/11744047_21"},{"doi-asserted-by":"publisher","key":"ref53","DOI":"10.1109\/ICCV.2011.6126347"},{"key":"ref52","first-page":"2567","article-title":"General tensor spectral co-clustering for higher-order data","author":"wu","year":"2016","journal-title":"Proc Conf Neural Informat Process Syst"},{"doi-asserted-by":"publisher","key":"ref40","DOI":"10.1109\/CVPR.2018.00849"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1109\/ICCV.2015.374"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1109\/ICCV.2015.204"},{"key":"ref6","first-page":"3539","article-title":"Multiple people tracking by lifted multicut and person reidentification","author":"tang","year":"2017","journal-title":"Proc Conf Comput Vis Pattern Recognit"},{"key":"ref5","first-page":"5033","article-title":"Subgraph decomposition for multi-object tracking","author":"tang","year":"2015","journal-title":"Proc Conf Comput Vis Pattern Recognit"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1007\/978-3-319-46466-4_3"},{"doi-asserted-by":"publisher","key":"ref49","DOI":"10.1007\/s11263-008-0178-9"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1109\/CVPR.2016.533"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1109\/CVPR.2017.142"},{"doi-asserted-by":"publisher","key":"ref46","DOI":"10.1109\/TPAMI.2018.2803173"},{"key":"ref45","first-page":"1150","article-title":"A tensor decomposition for geometric grouping and segmentation","author":"madhav govindu","year":"2005","journal-title":"Proc Conf Comput Vis Pattern Recognit"},{"key":"ref48","first-page":"1601","article-title":"Learning with hyper-graphs: Clustering, classification, and embedding","author":"zhou","year":"2007","journal-title":"Proc Conf Neural Informat Process Syst"},{"doi-asserted-by":"publisher","key":"ref47","DOI":"10.1145\/1143844.1143847"},{"doi-asserted-by":"publisher","key":"ref42","DOI":"10.1109\/34.1000236"},{"doi-asserted-by":"publisher","key":"ref41","DOI":"10.1007\/978-3-030-01270-0_14"},{"doi-asserted-by":"publisher","key":"ref44","DOI":"10.1109\/ICCV.2013.436"},{"key":"ref43","first-page":"838","article-title":"Beyond pairwise clustering","author":"agarwalal","year":"2005","journal-title":"Proc Conf Comput Vis Pattern Recognit"},{"doi-asserted-by":"publisher","key":"ref73","DOI":"10.1109\/CVPR.2018.00060"},{"key":"ref72","first-page":"715","article-title":"MoA-Net: Self-supervised motion segmentation","author":"bideau","year":"2018","journal-title":"Proc Eur Conf Comput Vis Workshop"},{"doi-asserted-by":"publisher","key":"ref71","DOI":"10.1007\/978-3-319-46484-8_26"},{"doi-asserted-by":"publisher","key":"ref70","DOI":"10.1109\/CVPR46437.2021.00132"},{"doi-asserted-by":"publisher","key":"ref76","DOI":"10.1007\/978-3-319-48881-3_8"},{"doi-asserted-by":"publisher","key":"ref77","DOI":"10.1109\/TPAMI.2014.2303095"},{"doi-asserted-by":"publisher","key":"ref74","DOI":"10.1109\/34.683770"},{"doi-asserted-by":"publisher","key":"ref75","DOI":"10.1007\/978-3-642-23094-3_3"},{"doi-asserted-by":"publisher","key":"ref78","DOI":"10.1007\/978-3-319-46475-6_44"},{"doi-asserted-by":"publisher","key":"ref79","DOI":"10.1007\/978-3-030-20870-7_5"},{"doi-asserted-by":"publisher","key":"ref60","DOI":"10.1109\/ICCV.2017.480"},{"doi-asserted-by":"publisher","key":"ref62","DOI":"10.1109\/CVPR.2015.7299035"},{"doi-asserted-by":"publisher","key":"ref61","DOI":"10.1016\/j.patrec.2019.09.016"},{"doi-asserted-by":"publisher","key":"ref63","DOI":"10.1109\/ITSC.2018.8569744"},{"doi-asserted-by":"publisher","key":"ref64","DOI":"10.1109\/CVPR.2017.228"},{"doi-asserted-by":"publisher","key":"ref65","DOI":"10.1007\/s11263-018-1122-2"},{"doi-asserted-by":"publisher","key":"ref66","DOI":"10.1109\/ICCV.2015.316"},{"doi-asserted-by":"publisher","key":"ref67","DOI":"10.1007\/s11263-015-0816-y"},{"doi-asserted-by":"publisher","key":"ref68","DOI":"10.1109\/CVPR46437.2021.00285"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1007\/978-3-642-33712-3_56"},{"doi-asserted-by":"publisher","key":"ref69","DOI":"10.1109\/ICCV48922.2021.00709"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1109\/ICCV.2011.6126550"},{"doi-asserted-by":"publisher","key":"ref95","DOI":"10.1007\/978-3-030-01258-8_38"},{"doi-asserted-by":"publisher","key":"ref94","DOI":"10.1109\/CVPR.2017.179"},{"year":"2016","author":"bideau","article-title":"A detailed rubric for motion segmentation","key":"ref93"},{"doi-asserted-by":"publisher","key":"ref92","DOI":"10.1109\/TPAMI.2013.2296310"},{"doi-asserted-by":"publisher","key":"ref91","DOI":"10.1109\/ICCV.2011.6126350"},{"doi-asserted-by":"publisher","key":"ref90","DOI":"10.1002\/nav.3800020109"},{"doi-asserted-by":"publisher","key":"ref98","DOI":"10.1109\/CVPR.2011.5995364"},{"doi-asserted-by":"publisher","key":"ref99","DOI":"10.1109\/CVPR.2014.14"},{"doi-asserted-by":"publisher","key":"ref96","DOI":"10.1109\/CVPR.2015.7299055"},{"doi-asserted-by":"publisher","key":"ref97","DOI":"10.1109\/ICCV.2013.438"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1109\/CVPR.2017.774"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1109\/CVPR.2017.206"},{"key":"ref12","first-page":"421","article-title":"Self-supervised sparse to dense motion segmentation","author":"kardoost","year":"2020","journal-title":"Proc Asian Conf Comput Vis"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1016\/j.tcs.2006.05.008"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"ref15","first-page":"1530","article-title":"Higher-order correlation clustering for image segmentation","author":"kim","year":"2011","journal-title":"Proc 24th Int Conf Neural Informat Process Syst"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1016\/j.cviu.2015.11.005"},{"doi-asserted-by":"publisher","key":"ref82","DOI":"10.1007\/978-3-642-33783-3_41"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1007\/978-3-319-66709-6_9"},{"key":"ref81","first-page":"1539","article-title":"Analysis and optimization of graph decompositions by lifted multicuts","author":"hor?\u00e1kov\u00e1","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1145\/358669.358692"},{"doi-asserted-by":"publisher","key":"ref84","DOI":"10.1007\/s11263-015-0809-x"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1109\/ICIP.2005.1530351"},{"key":"ref83","first-page":"30","article-title":"Analyzing PlanarCC: Demonstrating the equivalence of PlanarCC and the multi-cut LP relaxation","volume":"4","author":"yarkony","year":"2014","journal-title":"Proc Conf Neural Informat Process Syst Workshop Discrete Optim"},{"doi-asserted-by":"publisher","key":"ref80","DOI":"10.1007\/BF01581239"},{"key":"ref89","first-page":"60","article-title":"Nonparametric estimation of multiple structures with outliers","author":"zhang","year":"2006","journal-title":"Proc Eur Conf Comput Vis Workshop"},{"year":"2022","article-title":"Gurobi optimizer reference manual","key":"ref85"},{"doi-asserted-by":"publisher","key":"ref86","DOI":"10.1109\/CVPR.2015.7299035"},{"doi-asserted-by":"publisher","key":"ref87","DOI":"10.1109\/CVPR.2012.6247883"},{"doi-asserted-by":"publisher","key":"ref88","DOI":"10.1109\/TPAMI.2010.143"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/9970415\/09706260.pdf?arnumber=9706260","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T19:41:08Z","timestamp":1743795668000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9706260\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,1]]},"references-count":100,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2022.3148795","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"type":"print","value":"0162-8828"},{"type":"electronic","value":"2160-9292"},{"type":"electronic","value":"1939-3539"}],"subject":[],"published":{"date-parts":[[2023,1,1]]}}}