{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T21:51:03Z","timestamp":1763070663815},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,1,21]],"date-time":"2011-01-21T00:00:00Z","timestamp":1295568000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2011,7]]},"DOI":"10.1007\/s10851-011-0259-1","type":"journal-article","created":{"date-parts":[[2011,1,20]],"date-time":"2011-01-20T16:46:32Z","timestamp":1295541992000},"page":"231-247","source":"Crossref","is-referenced-by-count":53,"title":["On the Equivalence Between Hierarchical Segmentations and\u00a0Ultrametric Watersheds"],"prefix":"10.1007","volume":"40","author":[{"given":"Laurent","family":"Najman","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,21]]},"reference":[{"issue":"3","key":"259_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s11263-005-6299-0","volume":"68","author":"L. Guigues","year":"2006","unstructured":"Guigues, L., Cocquerez, J.P., Men, H.L.: Scale-sets image analysis. Int. J. Comput. Vis. 68(3), 289\u2013317 (2006)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"259_CR2","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s10288-004-0051-9","volume":"2","author":"J.P. Barth\u00e9lemy","year":"2004","unstructured":"Barth\u00e9lemy, J.P., Brucker, F., Osswald, C.: Combinatorial optimization and hierarchical classifications. 4OR 2(3), 179\u2013219 (2004)","journal-title":"4OR"},{"issue":"7","key":"259_CR3","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1109\/TPAMI.2007.70817","volume":"30","author":"P. Soille","year":"2008","unstructured":"Soille, P.: Constrained connectivity for hierarchical image decomposition and simplification. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1132\u20131145 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"259_CR4","series-title":"LNCS","first-page":"181","volume-title":"ISMM 09","author":"L. Najman","year":"2009","unstructured":"Najman, L.: Ultrametric watersheds. In: ISMM 09. LNCS, vol.\u00a05720, pp. 181\u2013192. Springer, Berlin (2009)"},{"key":"259_CR5","volume-title":"L\u2019Analyse des Donn\u00e9es: La Taxinomie","author":"J. Benz\u00e9cri","year":"1973","unstructured":"Benz\u00e9cri, J.: L\u2019Analyse des Donn\u00e9es: La Taxinomie, vol.\u00a01. Dunod, Paris (1973)"},{"key":"259_CR6","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"S. Johnson","year":"1967","unstructured":"Johnson, S.: Hierarchical clustering schemes. Psychometrika 32, 241\u2013254 (1967)","journal-title":"Psychometrika"},{"key":"259_CR7","volume-title":"Mathematical Taxonomy","author":"N. Jardine","year":"1971","unstructured":"Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley, New York (1971)"},{"issue":"8","key":"259_CR8","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1016\/j.dam.2007.04.031","volume":"156","author":"E. Diday","year":"2008","unstructured":"Diday, E.: Spatial classification. Discrete Appl. Math. 156(8), 1271\u20131294 (2008)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"259_CR9","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10851-005-3616-0","volume":"24","author":"J. Serra","year":"2006","unstructured":"Serra, J.: A lattice approach to image segmentation. J. Math. Imaging Vis. 24(1), 83\u2013130 (2006)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"259_CR10","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s10851-008-0090-5","volume":"32","author":"C. Ronse","year":"2008","unstructured":"Ronse, C.: Partial partitions, partial connections and connective segmentation. J. Math. Imaging Vis. 32(2), 97\u2013105 (2008)","journal-title":"J. Math. Imaging Vis."},{"issue":"5","key":"259_CR11","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1109\/PROC.1979.11323","volume":"67","author":"T. Pavlidis","year":"1979","unstructured":"Pavlidis, T.: Hierarchies in structural pattern recognition. Proc. IEEE 67(5), 737\u2013744 (1979)","journal-title":"Proc. IEEE"},{"issue":"12","key":"259_CR12","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1109\/34.546254","volume":"18","author":"L. Najman","year":"1996","unstructured":"Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18(12), 1163\u20131173 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"259_CR13","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s11263-006-6857-5","volume":"69","author":"P.A. Arbel\u00e1ez","year":"2006","unstructured":"Arbel\u00e1ez, P.A., Cohen, L.D.: A metric approach to vector-valued image segmentation. Int. J. Comput. Vis. 69(1), 119\u2013126 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"259_CR14","series-title":"Springer Series in Electrophysics","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/978-3-642-88304-0_5","volume-title":"Structural Pattern Recognition","author":"T. Pavlidis","year":"1977","unstructured":"Pavlidis, T.: Segmentation techniques. In: Structural Pattern Recognition. Springer Series in Electrophysics, vol. 1, pp. 90\u2013123. Springer, Berlin (1977). Chaps. 4\u20135"},{"issue":"1","key":"259_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/1047-3203(90)90014-M","volume":"1","author":"F. Meyer","year":"1990","unstructured":"Meyer, F., Beucher, S.: Morphological segmentation. J. Vis. Commun. Image Represent. 1(1), 21\u201346 (1990)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"259_CR16","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/0-387-29115-6_13","volume-title":"Space, Structure and Randomness","author":"F. Meyer","year":"2005","unstructured":"Meyer, F.: Morphological segmentation revisited. In: Space, Structure and Randomness, pp. 315\u2013347. Springer, Berlin (2005)"},{"key":"259_CR17","first-page":"229","volume-title":"Mathematical Morphology: from Theory to Application","author":"F. Meyer","year":"2010","unstructured":"Meyer, F., Najman, L.: Segmentation, minimum spanning tree and hierarchies. In: Najman, L., Talbot, H. (eds.) Mathematical Morphology: from Theory to Application, pp. 229\u2013261. ISTE-Wiley, London (2010)"},{"key":"259_CR18","isbn-type":"print","first-page":"507","volume-title":"Mathematical Morphology: from Theory to Applications","year":"2010","unstructured":"Najman, L., Talbot, H. (eds.): Mathematical Morphology: from Theory to Applications, p. 507. ISTE-Wiley, London (2010). ISBN:9781848212152","ISBN":"http:\/\/id.crossref.org\/isbn\/9781848212152"},{"issue":"1\u20132","key":"259_CR19","first-page":"187","volume":"41","author":"J.B.T.M. Roerdink","year":"2001","unstructured":"Roerdink, J.B.T.M., Meijster, A.: The watershed transform: Definitions, algorithms and parallelization strategies. Fundam. Inform. 41(1\u20132), 187\u2013228 (2001)","journal-title":"Fundam. Inform."},{"issue":"2\u20133","key":"259_CR20","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s10851-005-4891-5","volume":"22","author":"G. Bertrand","year":"2005","unstructured":"Bertrand, G.: On topological watersheds. J. Math. Imaging Vis. 22(2\u20133), 217\u2013230 (2005)","journal-title":"J. Math. Imaging Vis."},{"issue":"2\u20133","key":"259_CR21","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.dam.2004.09.017","volume":"147","author":"L. Najman","year":"2005","unstructured":"Najman, L., Couprie, M., Bertrand, G.: Watersheds, mosaics and the emergence paradigm. Discrete Appl. Math. 147(2\u20133), 301\u2013324 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"259_CR22","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10851-007-0047-0","volume":"30","author":"J. Cousty","year":"2008","unstructured":"Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Fusion graphs: merging properties and watersheds. J. Math. Imaging Vis. 30(1), 87\u2013104 (2008)","journal-title":"J. Math. Imaging Vis."},{"issue":"15","key":"259_CR23","doi-asserted-by":"crossref","first-page":"3011","DOI":"10.1016\/j.dam.2008.01.005","volume":"156","author":"J. Cousty","year":"2008","unstructured":"Cousty, J., Najman, L., Bertrand, G., Couprie, M.: Weighted fusion graphs: merging properties and watersheds. Discrete Appl. Math. 156(15), 3011\u20133027 (2008)","journal-title":"Discrete Appl. Math."},{"issue":"8","key":"259_CR24","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J. Cousty","year":"2009","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: minimum spanning forests and the drop of water principle. IEEE Trans. Pattern Anal. Mach. Intell. 31(8), 1362\u20131374 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"259_CR25","volume-title":"International Conference on Computer Vision (ICCV\u201909)","author":"C. Couprie","year":"2009","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest. In: International Conference on Computer Vision (ICCV\u201909), Kyoto, Japan, October, 2009. IEEE Press, New York (2009)"},{"key":"259_CR26","doi-asserted-by":"crossref","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Power Watersheds: A Unifying Graph Based Optimization Framework. IEEE Trans. Pattern Anal. Mach. Intell. (2010, to appear)","DOI":"10.1109\/TPAMI.2010.200"},{"key":"259_CR27","series-title":"Graduate Texts in Mathematics","volume-title":"Graph Theory","author":"R. Diestel","year":"1997","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics. Springer, Berlin (1997)"},{"issue":"3","key":"259_CR28","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T. Kong","year":"1989","unstructured":"Kong, T., Rosenfeld, A.: Digital topology: Introduction and survey. Comput. Vis. Graph. Image Process. 48(3), 357\u2013393 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"259_CR29","series-title":"LNCS","first-page":"49","volume-title":"ISMM 09","author":"J. Cousty","year":"2009","unstructured":"Cousty, J., Najman, L., Serra, J.: Some morphological operators in graph spaces. In: ISMM 09. LNCS, vol.\u00a05720, pp.\u00a049\u2013160 (2009)"},{"issue":"5","key":"259_CR30","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/TPAMI.2009.71","volume":"32","author":"J. Cousty","year":"2010","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: thinnings, shortest-path forests and topological watersheds. IEEE Trans. Pattern Anal. Mach. Intell. 32(5), 925\u2013939 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"259_CR31","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/83.663500","volume":"7","author":"P. Salembier","year":"1998","unstructured":"Salembier, P., Oliveras, A., Garrido, L.: Anti-extensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"11","key":"259_CR32","doi-asserted-by":"crossref","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L. Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Trans. Image Process. 15(11), 3531\u20133539 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"2\u20133","key":"259_CR33","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s10851-005-4892-4","volume":"22","author":"M. Couprie","year":"2005","unstructured":"Couprie, M., Najman, L., Bertrand, G.: Quasi-linear algorithms for the topological watershed. J. Math. Imaging Vis. 22(2\u20133), 231\u2013249 (2005)","journal-title":"J. Math. Imaging Vis."},{"key":"259_CR34","first-page":"433","volume":"219","author":"M. Krasner","year":"1944","unstructured":"Krasner, M.: Espaces ultram\u00e9triques. C. R. Math. 219, 433\u2013435 (1944)","journal-title":"C. R. Math."},{"key":"259_CR35","first-page":"5","volume":"73","author":"B. Leclerc","year":"1981","unstructured":"Leclerc, B.: Description combinatoire des ultram\u00e9triques. Math. Sci. Hum. 73, 5\u201337 (1981)","journal-title":"Math. Sci. Hum."},{"key":"259_CR36","doi-asserted-by":"crossref","first-page":"54","DOI":"10.2307\/2346439","volume":"18","author":"J. Gower","year":"1969","unstructured":"Gower, J., Ross, G.: Minimum spanning tree and single linkage cluster analysis. Appl. Stat. 18, 54\u201364 (1969)","journal-title":"Appl. Stat."},{"key":"259_CR37","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"J.B. Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7, 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"key":"259_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-8641(90)90031-V","volume":"36","author":"E. Khalimsky","year":"1990","unstructured":"Khalimsky, E., Kopperman, R., Meyer, P.: Computer graphics and connected topologies on finite ordered sets. Topol. Appl. 36, 1\u201317 (1990)","journal-title":"Topol. Appl."},{"key":"259_CR39","volume-title":"Topology","author":"P. Alexandroff","year":"1937","unstructured":"Alexandroff, P., Hopf, H.: Topology. Springer, Berlin (1937)"},{"issue":"3","key":"259_CR40","first-page":"501","volume":"2","author":"P. Alexandroff","year":"1937","unstructured":"Alexandroff, P.: Diskrete R\u00e4ume. Math. USSR Sb. 2(3), 501\u2013518 (1937)","journal-title":"Math. USSR Sb."},{"key":"259_CR41","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.crma.2007.09.001","volume":"345","author":"G. Bertrand","year":"2007","unstructured":"Bertrand, G.: On critical kernels. C. R. Acad. Sci., S\u00e9r. 1 Math. 345 363\u2013367 (2007)","journal-title":"C. R. Acad. Sci., S\u00e9r. 1 Math."},{"key":"259_CR42","first-page":"397","volume-title":"Proceedings of the 13th IWCIA","author":"J. Cousty","year":"2009","unstructured":"Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and watersheds in pseudomanifolds. In: Proceedings of the 13th IWCIA, pp. 397\u2013410. Springer, Berlin (2009)"},{"issue":"3","key":"259_CR43","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0146-664X(79)90001-7","volume":"10","author":"M. Nagao","year":"1979","unstructured":"Nagao, M., Matsuyama, T., Ikeda, Y.: Region extraction and shape analysis in aerial photographs. Comput. Graph. Image Process. 10(3), 195\u2013223 (1979)","journal-title":"Comput. Graph. Image Process."},{"key":"259_CR44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1076-5670(00)80012-9","volume":"113","author":"C. Mattiussi","year":"2000","unstructured":"Mattiussi, C.: The finite volume, finite difference, and finite elements methods as numerical methods for physical field problems. Adv. Imaging Electron Phys. 113, 1\u2013146 (2000)","journal-title":"Adv. Imaging Electron Phys."},{"key":"259_CR45","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/10719839_9","volume-title":"Latin Amer. Theor. INformatics","author":"M. Bender","year":"2000","unstructured":"Bender, M., Farach-Colton, M.: The lca problem revisited. In: Latin Amer. Theor. INformatics, pp. 88\u201394 (2000)"},{"key":"259_CR46","series-title":"LNCS","first-page":"59","volume-title":"ISMM 09","author":"P. Soille","year":"2009","unstructured":"Soille, P., Grazzini, J.: Constrained connectivity and transition regions. In: ISMM 09. LNCS, vol. 5720, pp. 59\u201369. Springer, Berlin (2009)"},{"key":"259_CR47","first-page":"2196","volume-title":"15th IEEE ICIP\u201908","author":"J. Cousty","year":"2008","unstructured":"Cousty, J., Najman, L., Serra, J.: Raising in watershed lattices. In: 15th IEEE ICIP\u201908, San Diego, USA, October, 2008, pp. 2196\u20132199. (2008)"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-011-0259-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-011-0259-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-011-0259-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T00:59:28Z","timestamp":1559955568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-011-0259-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,21]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["259"],"URL":"https:\/\/doi.org\/10.1007\/s10851-011-0259-1","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,21]]}}}