{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T18:40:42Z","timestamp":1777056042345,"version":"3.51.4"},"reference-count":89,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1109\/tpami.2010.200","type":"journal-article","created":{"date-parts":[[2010,11,23]],"date-time":"2010-11-23T21:02:09Z","timestamp":1290546129000},"page":"1384-1399","source":"Crossref","is-referenced-by-count":223,"title":["Power Watershed: A Unifying Graph-Based Optimization Framework"],"prefix":"10.1109","volume":"33","author":[{"given":"C","family":"Couprie","sequence":"first","affiliation":[]},{"given":"L","family":"Grady","sequence":"additional","affiliation":[]},{"given":"L","family":"Najman","sequence":"additional","affiliation":[]},{"given":"H","family":"Talbot","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref2","first-page":"253","article-title":"Some Links between Min Cuts, Optimal Spanning Forests and Watersheds","volume-title":"Proc. Seventh Int\u2019l Symp. Math. Morphology","volume":"2","author":"All\u00e8ne"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2009.06.017"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1080\/00207160701324249"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2007.366808"},{"key":"ref6","first-page":"265","article-title":"Stochastic Watershed Segmentation","volume-title":"Proc. Eighth Int\u2019l Symp. Math. Morphology","author":"Angulo"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.12"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-6857-5"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-007-0780-4"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408931"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-4891-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1201\/9781482277234-12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00154-5"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24670-1_33"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/7132.001.0001"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/83.236536"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937505"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.60"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0066"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/355541.355562"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007922224810"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0500334102"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459284"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2010.5653896"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-005-4892-4"},{"key":"ref27","first-page":"301","article-title":"Watershed Cuts","volume-title":"Proc. Seventh Int\u2019l Symp. Math. Morphology","volume":"1","author":"Cousty"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.173"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.71"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_9"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587419"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261076"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1998.0475"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261076"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/34.120331"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"ref37","first-page":"4","article-title":"Statistical Methods for Tomographic Image Reconstruction","volume-title":"Proc. 46th Session Int\u2019l Statistical Inst. Bull.","volume":"52","author":"Geman"},{"key":"ref38","first-page":"345","article-title":"Algorithms for Mathematical Morphology","volume-title":"Math. Morphology: From Theory to Applications","author":"G\u00e9raud","year":"2010"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.233"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_19"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.289"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-290-2"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587487"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1989.tb01764.x"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-6299-0"},{"key":"ref46","article-title":"Contribution l\u2019Analyse Dendroniques des Images","author":"Guillataud","year":"1992"},{"key":"ref47","first-page":"577","article-title":"S\u00e9mantique des Images par Analyse Dendronique","volume-title":"Proc. 8\u00e8me Reconnaissance des Formes et Intelligence Artificielle","volume":"2","author":"Hanusse"},{"key":"ref48","article-title":"Energy Formulations of Medical Image Segmentations","author":"Kaufhold","year":"2000"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383204"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587417"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539959"},{"key":"ref52","first-page":"48","article-title":"On the Shortest Spanning Tree of a Graph and the Traveling Salesman Problem","volume-title":"Proc. Am. Math. Soc.","volume":"7","author":"Kruskal"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587751"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1177"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.1987.4307826"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_28"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015719"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88458-3_21"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/1047-3203(90)90014-M"},{"key":"ref60","first-page":"255","article-title":"Segmentation, Minimum Spanning Tree and Hierarchies","volume-title":"Math. Morphology: From Theory to Applications","author":"Meyer","year":"2010"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238435"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1998.0480"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160420503"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03613-2_17"},{"key":"ref65","article-title":"Ultrametric Watersheds: A Bijection Theorem for Hierarchical Edge-Segmentation","author":"Najman","year":"2010","journal-title":"CoRR abs\/1002.1887"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.877518"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)90059-0"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/34.546254"},{"key":"ref69","volume-title":"Mathematical Morphology: From Theory to Applications","author":"Najman","year":"2010"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2000-411207"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015720"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/83.663500"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206774"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539844"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2008.4761512"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref78","article-title":"Continuous Valued MRFs for Image Segmentation","volume-title":"Advances in Markov Random Fields for Vision and Image Processing","author":"Singaraju","year":"2010"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206669"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408927"},{"key":"ref81","first-page":"273","article-title":"$l^1$ and $l^{\\infty }$ Approximation of Vector Fields in the Plane","volume-title":"Proc. US-Japan Seminar Nonlinear Partial Differential Equations in Applied Science","author":"Strang"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70844"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.382979"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.5244\/C.22.40"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587440"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/83.217222"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/34.87344"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70836"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.07.005"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/34\/5770288\/05639015.pdf?arnumber=5639015","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T05:45:54Z","timestamp":1742276754000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5639015\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":89,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2010.200","relation":{},"ISSN":["0162-8828"],"issn-type":[{"value":"0162-8828","type":"print"}],"subject":[],"published":{"date-parts":[[2011,7]]}}}