{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:52:46Z","timestamp":1771959166237,"version":"3.50.1"},"reference-count":103,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T00:00:00Z","timestamp":1675209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2023,2,1]]},"DOI":"10.1109\/tpami.2022.3170096","type":"journal-article","created":{"date-parts":[[2022,4,26]],"date-time":"2022-04-26T19:37:49Z","timestamp":1651001869000},"page":"2310-2329","source":"Crossref","is-referenced-by-count":11,"title":["Review of Serial and Parallel Min-Cut\/Max-Flow Algorithms for Computer Vision"],"prefix":"10.1109","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8479-4885","authenticated-orcid":false,"given":"Patrick M.","family":"Jensen","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7844-9180","authenticated-orcid":false,"given":"Niels","family":"Jeppesen","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0068-8170","authenticated-orcid":false,"given":"Anders B.","family":"Dahl","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6734-5570","authenticated-orcid":false,"given":"Vedrana A.","family":"Dahl","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Technical University of Denmark, Kongens Lyngby, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/RBME.2018.2798701"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.529"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1233908"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01279"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.09.015"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1998.698673"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937668"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383293"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15986-2_38"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.joca.2017.02.391"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1117\/12.2549322"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.19"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17274-8_31"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2010.2058861"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00621"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383203"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.181"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ISBI.2018.8363793"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3059968"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2020.101693"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937505"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-7934-5"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45465-9_88"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.143"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"ref28","article-title":"Network flows and minimization of quadratic pseudo-boolean functions","author":"Boros","year":"1991"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF02612354"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1031"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_52"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0524"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587464"},{"key":"ref34","article-title":"GridCut. Version 1.3","author":"Jamri\u0161ka","year":"2015"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248113"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2378060"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2008.4563095"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1128"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2704431"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.62"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0571-2"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539886"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2609819"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0572"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-013-0344-3"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.5244\/C.26.61"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539898"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48350-3_10"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00620"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1002\/net.21467"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/48014.61051"},{"key":"ref52","article-title":"Max-flow\/min-cut algorithms","author":"Jensen","year":"2021"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"ref54","volume-title":"Flows in Networks","author":"Ford","year":"1962"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23719-5_39"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009180"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15558-1_40"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87744-8_39"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02158-9_19"},{"key":"ref60","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2009"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1103"},{"key":"ref62","article-title":"A cache-aware parallel implementation of the push-relabel network flow algorithm and experimental evaluation of the gap relabeling heuristic","author":"Bader","year":"2006"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90097-2"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.156"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref66","article-title":"DTU computing center resources","year":"2021"},{"key":"ref67","article-title":"Max-flow problem instances in vision.","year":"2021"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/11744078_18"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.5244\/C.20.117"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790414"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126429"},{"key":"ref73","article-title":"The PASCAL visual object classes challenge 2007 (VOC2007) results.","author":"Everingham"},{"key":"ref74","article-title":"The automatic labelling environment.","author":"Ladick\u00fd","year":"2021"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459248"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15555-0_18"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2005.862743"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.71359"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2016.79"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46723-8_49"},{"key":"ref81","article-title":"A large annotated medical image dataset for the development and evaluation of segmentation algorithms","author":"Simpson","year":"2019"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/CW.2015.31"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW50498.2020.00496"},{"key":"ref84","article-title":"Min-cut\/max-flow problem instances for benchmarking,","author":"Jensen","year":"2021"},{"key":"ref85","article-title":"The PASCAL visual object classes challenge 2010 (VOC2010) results.","author":"Everingham"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10404-1_11"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0442-2"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-24947-6_23"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.747"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88690-7_60"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-015-0809-x"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_44"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.28"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00861"},{"key":"ref95","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1201\/9781315139470"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195085914.001.0001"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1179\/1743280413Y.0000000023"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-11521-1"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1107\/S1600577517013522"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2021.108013"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00856"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59719-1_30"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/10008914\/09763394.pdf?arnumber=9763394","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T20:51:35Z","timestamp":1705956695000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9763394\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,1]]},"references-count":103,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2022.3170096","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,2,1]]}}}