{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T11:10:22Z","timestamp":1785496222080,"version":"3.56.0"},"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":16,"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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5036-9162","authenticated-orcid":false,"given":"Bjoern","family":"Andres","sequence":"additional","affiliation":[{"name":"TU Dresden, Dresden, Saxony, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8437-7993","authenticated-orcid":false,"given":"Margret","family":"Keuper","sequence":"additional","affiliation":[{"name":"University of Siegen, Siegen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0474-7"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.361"},{"key":"ref32","article-title":"IBM internal report","author":"tanimoto","year":"1957"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.242"},{"key":"ref30","author":"koffka","year":"1935","journal-title":"Principles of Gestalt Psychology"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq227"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49055-7_25"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.77"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.5244\/C.29.20"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.173"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247728"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.383"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.505"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2448103"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_41"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2614980"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.06.026"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.6044588"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.85"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15555-0_21"},{"key":"ref50","doi-asserted-by":"publisher","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"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.64"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126418"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10599-4_14"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.242"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32717-9_6"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_21"},{"key":"ref53","doi-asserted-by":"publisher","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"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00849"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.374"},{"key":"ref3","doi-asserted-by":"publisher","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"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46466-4_3"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0178-9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.533"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.142"},{"key":"ref46","doi-asserted-by":"publisher","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"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143847"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/34.1000236"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01270-0_14"},{"key":"ref44","doi-asserted-by":"publisher","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"},{"key":"ref73","doi-asserted-by":"publisher","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"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46484-8_26"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00132"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48881-3_8"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2303095"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/34.683770"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23094-3_3"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46475-6_44"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-20870-7_5"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.480"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299035"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2019.09.016"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2018.8569744"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.228"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-018-1122-2"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.316"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-015-0816-y"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00285"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33712-3_56"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00709"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126550"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01258-8_38"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.179"},{"key":"ref93","article-title":"A detailed rubric for motion segmentation","author":"bideau","year":"2016"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.2296310"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126350"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995364"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.14"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299055"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.438"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.774"},{"key":"ref11","doi-asserted-by":"publisher","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"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.05.008"},{"key":"ref14","doi-asserted-by":"publisher","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"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2015.11.005"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33783-3_41"},{"key":"ref17","doi-asserted-by":"publisher","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"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-015-0809-x"},{"key":"ref19","doi-asserted-by":"publisher","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"},{"key":"ref80","doi-asserted-by":"publisher","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"},{"key":"ref85","article-title":"Gurobi optimizer reference manual","year":"2022"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299035"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247883"},{"key":"ref88","doi-asserted-by":"publisher","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":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,1]]}}}