{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:27:35Z","timestamp":1772119655002,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T00:00:00Z","timestamp":1691625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s10851-023-01157-8","type":"journal-article","created":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T04:02:00Z","timestamp":1691640120000},"page":"787-801","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Discrete Morse Functions and Watersheds"],"prefix":"10.1007","volume":"65","author":[{"given":"Gilles","family":"Bertrand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Boutry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,8,10]]},"reference":[{"key":"1157_CR1","unstructured":"Digabel, H., Lantu\u00e9joul, C.: Iterative algorithms. In: Proceedings of the 2nd European Symposium Quantitative Analysis of Microstructures in Material Science, Biology and Medicine, vol. 19, p. 8. Riederer (1978)"},{"issue":"6","key":"1157_CR2","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L Vincent","year":"1991","unstructured":"Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13(6), 583\u2013598 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"1157_CR3","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2010","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898\u2013916 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1157_CR4","doi-asserted-by":"crossref","unstructured":"Couprie, M., Bertrand, G.: Topological gray-scale watershed transformation. In: Vision Geometry VI, vol. 3168, pp. 136\u2013146. SPIE (1997)","DOI":"10.1117\/12.292778"},{"issue":"2","key":"1157_CR5","doi-asserted-by":"publisher","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), 217\u2013230 (2005)","journal-title":"J. Math. Imaging Vis."},{"issue":"8","key":"1157_CR6","doi-asserted-by":"publisher","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":"1157_CR7","doi-asserted-by":"crossref","unstructured":"Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and watersheds in pseudomanifolds. In: International Workshop on Combinatorial Image Analysis. Lecture Notes in Computer Science, vol. 5852, pp. 397\u2013410. Springer (2009)","DOI":"10.1007\/978-3-642-10210-3_31"},{"issue":"3","key":"1157_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10851-014-0498-z","volume":"50","author":"J Cousty","year":"2014","unstructured":"Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and watersheds in pseudomanifolds of arbitrary dimension. J. Math. Imaging Vis. 50(3), 261\u2013285 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"1157_CR9","volume-title":"Geometry, Topology for Raoul Bott","author":"R Forman","year":"1995","unstructured":"Forman, R.: A discrete Morse theory for cell complexes. In: Yau, S.-T. (ed.) Geometry, Topology for Raoul Bott. International Press, Somerville (1995)"},{"key":"1157_CR10","doi-asserted-by":"crossref","DOI":"10.1090\/stml\/090","volume-title":"Discrete Morse Theory","author":"NA Scoville","year":"2019","unstructured":"Scoville, N.A.: Discrete Morse Theory, vol. 90. American Mathematical Soc, Providence (2019)"},{"key":"1157_CR11","doi-asserted-by":"publisher","DOI":"10.1002\/9781118600788","volume-title":"Mathematical Morphology: From Theory to Applications","author":"L Najman","year":"2013","unstructured":"Najman, L., Talbot, H.: Mathematical Morphology: From Theory to Applications. Wiley, Hoboken (2013)"},{"key":"1157_CR12","doi-asserted-by":"crossref","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: An equivalence relation between morphological dynamics and persistent homology in 1D. In: International Symposium on Mathematical Morphology. Lecture Notes in Computer Science Series, vol. 11564, pp. 57\u201368. Springer (2019)","DOI":"10.1007\/978-3-030-20867-7_5"},{"key":"1157_CR13","doi-asserted-by":"crossref","unstructured":"Boutry, N., G\u00e9raud, T., Najman, L.: An equivalence relation between morphological dynamics and persistent homology in $$n$$-D. In: International Conference on Discrete Geometry and Mathematical Morphology, pp. 525\u2013537. Springer (2021)","DOI":"10.1007\/978-3-030-76657-3_38"},{"key":"1157_CR14","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1007\/s10851-022-01104-z","volume":"64","author":"N Boutry","year":"2022","unstructured":"Boutry, N., Najman, L., G\u00e9raud, T.: Some equivalence relation between persistent homology and morphological dynamics. J. Math. Imaging Vis. 64, 807\u2013824 (2022). https:\/\/doi.org\/10.1007\/s10851-022-01104-z","journal-title":"J. Math. Imaging Vis."},{"key":"1157_CR15","doi-asserted-by":"crossref","unstructured":"Grimaud, M.: New measure of contrast: the dynamics. In: Image Algebra and Morphological Image Processing III, vol. 1769, pp. 292\u2013306. International Society for Optics and Photonics (1992)","DOI":"10.1117\/12.60650"},{"key":"1157_CR16","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume":"453","author":"H Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harer, J.: Persistent homology\u2014a survey. Contemp. Math. 453, 257\u2013282 (2008)","journal-title":"Contemp. Math."},{"key":"1157_CR17","unstructured":"Tierny, J.: Introduction to Topological Data Analysis. Technical report, Sorbonne University, LIP6, APR team, France. https:\/\/hal.archives-ouvertes.fr\/cel-01581941 (2017)"},{"issue":"2","key":"1157_CR18","first-page":"47","volume":"4","author":"E Munch","year":"2017","unstructured":"Munch, E.: A user\u2019s guide to topological data analysis. J. Learn. Anal. 4(2), 47\u201361 (2017)","journal-title":"J. Learn. Anal."},{"key":"1157_CR19","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-031-19897-7_4","volume-title":"Discrete Geometry and Mathematical Morphology","author":"N Boutry","year":"2022","unstructured":"Boutry, N., Bertrand, G., Najman, L.: Gradient vector fields of discrete Morse functions and watershed-cuts. In: Baudrier, \u00c9., Naegel, B., Kr\u00e4henb\u00fchl, A., Tajine, M. (eds.) Discrete Geometry and Mathematical Morphology, pp. 35\u201347. Springer, Cham (2022)"},{"issue":"5","key":"1157_CR20","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1016\/S0040-9383(97)00071-2","volume":"37","author":"R Forman","year":"1998","unstructured":"Forman, R.: Witten\u2013Morse theory for cell complexes. Topology 37(5), 945\u2013980 (1998)","journal-title":"Topology"},{"key":"1157_CR21","doi-asserted-by":"crossref","unstructured":"De\u00a0Floriani, L., Iuricich, F., Magillo, P., Simari, P.: Discrete Morse versus watershed decompositions of tessellated manifolds. In: International Conference on Image Analysis and Processing. Lecture Notes in Computer Science, vol. 8157, pp. 339\u2013348. Springer (2013)","DOI":"10.1007\/978-3-642-41184-7_35"},{"issue":"3","key":"1157_CR22","doi-asserted-by":"publisher","first-page":"654","DOI":"10.1109\/TPAMI.2014.2346172","volume":"37","author":"O Delgado-Friedrichs","year":"2014","unstructured":"Delgado-Friedrichs, O., Robins, V., Sheppard, A.: Skeletonization and partitioning of digital images using Discrete Morse Theory. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 654\u2013666 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"1157_CR23","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1111\/cgf.12596","volume":"34","author":"L De Floriani","year":"2015","unstructured":"De Floriani, L., Fugacci, U., Iuricich, F., Magillo, P.: Morse complexes for shape segmentation and homological analysis: discrete models and algorithms. Comput. Gr. Forum 34(2), 761\u2013785 (2015)","journal-title":"Comput. Gr. Forum"},{"issue":"1","key":"1157_CR24","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0165-1684(94)90059-0","volume":"38","author":"L Najman","year":"1994","unstructured":"Najman, L., Schmitt, M.: Watershed of a continuous function. Signal Process. 38(1), 99\u2013112 (1994)","journal-title":"Signal Process."},{"issue":"3","key":"1157_CR25","first-page":"501","volume":"2","author":"P Alexandroff","year":"1937","unstructured":"Alexandroff, P.: Diskrete ra\u00fcme. Matematicheski\u012d Sbornik 2(3), 501\u2013519 (1937)","journal-title":"Matematicheski\u012d Sbornik"},{"issue":"1","key":"1157_CR26","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.aim.2007.11.019","volume":"218","author":"JA Barmak","year":"2008","unstructured":"Barmak, J.A., Minian, E.G.: Simple homotopy types and finite spaces. Adv. Math. 218(1), 87\u2013104 (2008)","journal-title":"Adv. Math."},{"issue":"1","key":"1157_CR27","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1112\/plms\/s2-45.1.243","volume":"2","author":"JHC Whitehead","year":"1939","unstructured":"Whitehead, J.H.C.: Simplicial spaces, nuclei and m-groups. Proc. Lond. Math. Soc. 2(1), 243\u2013327 (1939)","journal-title":"Proc. Lond. Math. Soc."},{"key":"1157_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-9063-4","volume-title":"A Basic Course in Algebraic Topology","author":"WS Massey","year":"1991","unstructured":"Massey, W.S.: A Basic Course in Algebraic Topology. Springer, Berlin (1991)"},{"issue":"4","key":"1157_CR29","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.exmath.2008.06.002","volume":"26","author":"B Bagchi","year":"2008","unstructured":"Bagchi, B., Datta, B.: Lower bound theorem for normal pseudomanifolds. Expo. Math. 26(4), 327\u2013351 (2008)","journal-title":"Expo. Math."},{"key":"1157_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2020.107035","volume":"365","author":"B Basak","year":"2020","unstructured":"Basak, B., Swartz, E.: Three-dimensional normal pseudomanifolds with relatively few edges. Adv. Math. 365, 107035 (2020)","journal-title":"Adv. Math."},{"key":"1157_CR31","doi-asserted-by":"crossref","unstructured":"Datta, B., Nilakantan, N.: Three-dimensional pseudomanifolds on eight vertices. Int. J. Math. Sci. (2008)","DOI":"10.1155\/2008\/254637"},{"key":"1157_CR32","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/978-3-540-31965-8_17","volume-title":"Discrete Geometry for Computer Imagery","author":"M Couprie","year":"2005","unstructured":"Couprie, M., Najman, L., Bertrand, G.: Algorithms for the topological watershed. In: Andres, E., Damiand, G., Lienhardt, P. (eds.) Discrete Geometry for Computer Imagery, pp. 172\u2013182. Springer, Berlin (2005)"},{"key":"1157_CR33","volume-title":"Introduction to Algorithms. 23rd printing","author":"TH Cormen","year":"1999","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. 23rd printing. The MIT Press, Cambrideg (1999)"},{"key":"1157_CR34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"1157_CR35","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.cag.2016.05.020","volume":"58","author":"L \u010comi\u0107","year":"2016","unstructured":"\u010comi\u0107, L., De Floriani, L., Iuricich, F., Magillo, P.: Computing a discrete Morse gradient from a watershed decomposition. Comput. Gr. 58, 43\u201352 (2016)","journal-title":"Comput. Gr."},{"issue":"12","key":"1157_CR36","doi-asserted-by":"publisher","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":"3","key":"1157_CR37","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10851-011-0259-1","volume":"40","author":"L Najman","year":"2011","unstructured":"Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. J. Math. Imaging Vis. 40(3), 231\u2013247 (2011)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"1157_CR38","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s10851-017-0768-7","volume":"60","author":"J Cousty","year":"2018","unstructured":"Cousty, J., Najman, L., Kenmochi, Y., Guimar\u00e3es, S.: Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps. J. Math. Imaging Vis. 60(4), 479\u2013502 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"1157_CR39","doi-asserted-by":"publisher","DOI":"10.1016\/j.softx.2019.100335","volume":"10","author":"B Perret","year":"2019","unstructured":"Perret, B., Chierchia, G., Cousty, J., Guimar\u00e3es, S.J.F., Kenmochi, Y., Najman, L.: Higra: hierarchical graph analysis. SoftwareX 10, 100335 (2019)","journal-title":"SoftwareX"},{"issue":"5","key":"1157_CR40","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1109\/LSP.2019.2905155","volume":"26","author":"A Challa","year":"2019","unstructured":"Challa, A., Danda, S., Sagar, B.D., Najman, L.: Watersheds for semi-supervised classification. IEEE Signal Process. Lett. 26(5), 720\u2013724 (2019)","journal-title":"IEEE Signal Process. Lett."},{"issue":"1","key":"1157_CR41","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/s10851-012-0402-7","volume":"48","author":"G Bertrand","year":"2014","unstructured":"Bertrand, G., Couprie, M.: Powerful parallel and symmetric 3d thinning schemes based on critical kernels. J. Math. Imaging Vis. 48(1), 134\u2013148 (2014)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"1157_CR42","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1117\/12.276856","volume":"6","author":"G Bertrand","year":"1997","unstructured":"Bertrand, G., Everat, J.-C., Couprie, M.: Image segmentation through operators based on topology. J. Electron. Imaging 6(4), 395\u2013405 (1997)","journal-title":"J. Electron. Imaging"},{"key":"1157_CR43","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. Math. 134, 90\u2013145 (1998)","journal-title":"Adv. Math."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-023-01157-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-023-01157-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-023-01157-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T19:48:39Z","timestamp":1729885719000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-023-01157-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,10]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1157"],"URL":"https:\/\/doi.org\/10.1007\/s10851-023-01157-8","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2451373\/v1","asserted-by":"object"}]},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,10]]},"assertion":[{"value":"6 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}