{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T19:03:39Z","timestamp":1769281419352,"version":"3.49.0"},"reference-count":120,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,8,1]],"date-time":"2021-08-01T00:00:00Z","timestamp":1627776000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100015897","name":"Centro de Ci\u00eancias Matem\u00e1ticas Aplicadas \u00e0 Ind\u00fastria","doi-asserted-by":"publisher","award":["#2013\/07375-0"],"award-info":[{"award-number":["#2013\/07375-0"]}],"id":[{"id":"10.13039\/501100015897","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Sao Paulo Research Foundation","award":["#2014\/16857-0"],"award-info":[{"award-number":["#2014\/16857-0"]}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["#2016\/04391-2"],"award-info":[{"award-number":["#2016\/04391-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CAPES-Brasil"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2021,8,1]]},"DOI":"10.1109\/tpami.2020.2974475","type":"journal-article","created":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T20:30:50Z","timestamp":1581971450000},"page":"2665-2681","source":"Crossref","is-referenced-by-count":17,"title":["Laplacian Coordinates: Theory and Methods for Seeded Image Segmentation"],"prefix":"10.1109","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1073-9939","authenticated-orcid":false,"given":"Wallace","family":"Casaca","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9437-6943","authenticated-orcid":false,"given":"Joao Paulo","family":"Gois","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2325-2070","authenticated-orcid":false,"given":"Harlen Costa","family":"Batagelo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1983-7607","authenticated-orcid":false,"given":"Gabriel","family":"Taubin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8514-8033","authenticated-orcid":false,"given":"Luis Gustavo","family":"Nonato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"731","article-title":"Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest","author":"cousty","year":"2009","journal-title":"Proc IEEE Int Conf Comput Vis"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.4310\/CIS.2017.v17.n2.a1"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.09.015"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICSAI.2012.6223428"},{"key":"ref31","author":"kohli","year":"2010","journal-title":"Minimizing Dynamic and Higher Order Energy Functions Using Graph Cuts"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015720"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23117-4_58"},{"key":"ref36","first-page":"1461","article-title":"Mandible and skull segmentation in cone beam computed tomography using super-voxels and graph clustering","volume":"1","author":"linares","year":"2019","journal-title":"Vis Comput"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/AICCSA.2016.7945726"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-13-1927-3_24"},{"key":"ref28","first-page":"33","article-title":"Discrete laplace operators: No free lunch","author":"wardetzky","year":"2007","journal-title":"Proc 15th Eurographics SGP"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.11606\/T.55.2014.tde-24062015-112215"},{"key":"ref20","article-title":"Distributed SDDM solvers: Theory and applications","author":"tutunov","year":"2015"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-7934-5"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.233"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.56"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.173"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.05.040"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2615606"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1145\/3002176"},{"key":"ref25","first-page":"1","article-title":"Diffusive likelihood for interactive image segmentation","volume":"1","author":"wang","year":"2018","journal-title":"Pattern Recognit"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.71"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.01.006"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937505"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13174"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"3734","DOI":"10.1109\/TIP.2012.2191566","article-title":"Robust interactive image segmentation using convex active contours","volume":"21","author":"anh","year":"2012","journal-title":"IEEE Trans Image Process"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0191-z"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408931"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_9"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261076"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.200"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/RBME.2018.2798701"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1155\/2017\/6506049"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2015.7350922"},{"key":"ref5","author":"garcia-rodriguez","year":"2012","journal-title":"Robotic Vision Technologies for Machine Learning and Vision Applications"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.80"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2008.4761587"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1117\/1.JEI.25.5.053031"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.91"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587487"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408927"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2621663"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2048611"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587440"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015719"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s11220-018-0193-z"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ICSAI.2012.6223428"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299008"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0070"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88690-7_20"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-012-0359-6"},{"key":"ref76","first-page":"150","article-title":"Growcut - interactive multi-label N-D image segmentation by cellular automata","author":"vezhnevets","year":"2005","journal-title":"Proc GraphiCon"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539891"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2015.7351205"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.09.010"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.2307\/2033241"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.47"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459262"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/DICTA.2008.68"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.222"},{"key":"ref64","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s10044-013-0337-7","article-title":"A reduction method for graph cut optimization","volume":"17","author":"chen","year":"2014","journal-title":"Pattern Anal Appl"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/j.asej.2014.04.012"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1002\/ima.22242"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/3123266.3123409"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.57"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISBI.2016.7493513"},{"key":"ref69","first-page":"9","article-title":"Fast random walker with priors using precomputation for interactive medical image segmentation","author":"andrews","year":"2009","journal-title":"Proc Int Conf Med Image Comput Comput -Assisted Intervention"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.2012.2187204"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1007\/s11760-019-01514-4"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1109\/ISBI.2019.8759242"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1145\/3186564"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.222"},{"key":"ref107","first-page":"53","article-title":"Quadratic functions in several variables","volume":"8","author":"jankovic","year":"2005","journal-title":"Math Teaching"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.315"},{"key":"ref106","article-title":"Targeted image segmentation using graph methods","author":"grady","year":"2012","journal-title":"Image Processing and Analysis With Graphs"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01284"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1109\/ICFSP.2017.8097156"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2017.09.003"},{"key":"ref104","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1109\/TPAMI.2012.237","article-title":"Learning full pairwise affinities for spectral segmentation","volume":"35","author":"kim","year":"2013","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213016400029"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.332"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13813"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.120"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1046"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2019.2941326"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.5244\/C.31.182"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201275"},{"key":"ref96","first-page":"1","article-title":"Cell nuclei segmentation in cytological images using convolutional neural network and seeded watershed algorithm","author":"kowal","year":"2019","journal-title":"J Digit Imag"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.47"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.11.009"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262177"},{"key":"ref12","article-title":"Advances in graph-cut optimizaiton: Multi-surface models, label costs, and hierarchical costs","author":"delong","year":"2011"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.318"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78199-0"},{"key":"ref15","author":"chung","year":"1997","journal-title":"Spectral Graph Theory"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1109\/STSIVA.2015.7330447"},{"key":"ref16","author":"bollob\u00e1s","year":"2002","journal-title":"Modern Graph Theory"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1137\/17M1118580"},{"key":"ref117","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.161"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1109\/TPAMI.2008.168","article-title":"Spectral matting","volume":"30","author":"rav-acha","year":"2008","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"ref81","first-page":"301","article-title":"Watershed cuts","author":"cousty","year":"2007","journal-title":"Proc Int Symp Math Morphology"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.08.012"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2019.2920514"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_24"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10331-5_99"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2012.6467177"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.390"},{"key":"ref113","first-page":"577","article-title":"Comparing clusterings: An axiomatic view","author":"meliva","year":"2005","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.03.008"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2009.06.017"},{"key":"ref115","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0251-z"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540078"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2009.05.013"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-007-0035-4"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10210-3_16"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2013.2288867"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540079"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/9471034\/09000902.pdf?arnumber=9000902","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:49:22Z","timestamp":1652194162000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9000902\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,1]]},"references-count":120,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2020.2974475","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":[[2021,8,1]]}}}