{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T04:45:02Z","timestamp":1766637902614,"version":"3.37.3"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T00:00:00Z","timestamp":1655164800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T00:00:00Z","timestamp":1655164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s10851-022-01104-z","type":"journal-article","created":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T16:40:52Z","timestamp":1655224852000},"page":"807-824","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Some Equivalence Relation between Persistent Homology and Morphological Dynamics"],"prefix":"10.1007","volume":"64","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6278-4638","authenticated-orcid":false,"given":"Nicolas","family":"Boutry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thierry","family":"G\u00e9raud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,14]]},"reference":[{"key":"1104_CR1","unstructured":"https:\/\/higra.readthedocs.io\/en\/stable\/python-tree_attributes.html, 2021. Accessed: 2021-06-17"},{"key":"1104_CR2","doi-asserted-by":"crossref","unstructured":"Audin, M., Damian, M.: Morse theory and floer homology. Springer (2014)","DOI":"10.1007\/978-1-4471-5496-9"},{"issue":"4","key":"1104_CR3","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/j.imavis.2006.04.017","volume":"25","author":"G Bertrand","year":"2007","unstructured":"Bertrand, G.: On the dynamics. Image Vision Comput 25(4), 447\u2013454 (2007)","journal-title":"Image Vision Comput"},{"key":"1104_CR4","doi-asserted-by":"crossref","unstructured":"Bertrand, G, Everat, J-C, Couprie, M.: Topological approach to image segmentation. In: SPIE\u2019s 1996 International Symposium on Optical Science, Engineering, and Instrumentation, vol. 2826, pp. 65\u201376. International Society for Optics and Photonics (1996)","DOI":"10.1117\/12.251813"},{"key":"1104_CR5","doi-asserted-by":"crossref","unstructured":"Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. Optical Engineering, New York, Marcel Dekker Incorporated 34: 433 (1992)","DOI":"10.1201\/9781482277234-12"},{"key":"1104_CR6","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. volume 11564 of Lecture Notes in Computer Science Series, pp. 57\u201368. Springer, (2019)","DOI":"10.1007\/978-3-030-20867-7_5"},{"key":"1104_CR7","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":"1104_CR8","doi-asserted-by":"crossref","unstructured":"Carlinet, E., Crozet, S., G\u00e9raud, T.: The tree of shapes turned into a max-tree: a simple and efficient linear algorithm. In: 2018 25th IEEE International Conference on Image Processing (ICIP), pp. 1488\u20131492. IEEE (2018)","DOI":"10.1109\/ICIP.2018.8451180"},{"issue":"9","key":"1104_CR9","doi-asserted-by":"publisher","first-page":"3885","DOI":"10.1109\/TIP.2014.2336551","volume":"23","author":"E Carlinet","year":"2014","unstructured":"Carlinet, E., G\u00e9raud, T.: A comparative review of component tree computation algorithms. IEEE Trans. Image Process. 23(9), 3885\u20133895 (2014)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"1104_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0925-7721(02)00093-7","volume":"24","author":"H Carr","year":"2003","unstructured":"Carr, H., Snoeyink, J., Axen, U.: Computing contour trees in all dimensions. Comput. Geom. 24(2), 75\u201394 (2003)","journal-title":"Comput. Geom."},{"key":"1104_CR11","doi-asserted-by":"crossref","unstructured":"Carr, H., Snoeyink, J., Van De\u00a0Panne, M.: Simplifying flexible isosurfaces using local geometric measures. In: IEEE Visualization 2004, pp 497\u2013504. IEEE (2004)","DOI":"10.1109\/VISUAL.2004.96"},{"key":"1104_CR12","doi-asserted-by":"crossref","unstructured":"Caselles, V., Monasse, P.: Geometric description of images as topographic maps. Springer (2009)","DOI":"10.1007\/978-3-642-04611-7"},{"issue":"1","key":"1104_CR13","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10208-008-9027-z","volume":"9","author":"D Cohen-Steiner","year":"2009","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Comput. Math. 9(1), 79\u2013103 (2009)","journal-title":"Found. Comput. Math."},{"key":"1104_CR14","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. Graph. 58, 43\u201352 (2016)","journal-title":"Comput. Graph."},{"key":"1104_CR15","doi-asserted-by":"crossref","unstructured":"\u010comi\u0107, L., De\u00a0Floriani, L., Papaleo, L.: Morse-smale decompositions for modeling terrain knowledge. In: International Conference on Spatial Information Theory, pp. 426\u2013444. Springer (2005)","DOI":"10.1007\/11556114_27"},{"issue":"3","key":"1104_CR16","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."},{"issue":"8","key":"1104_CR17","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."},{"issue":"4","key":"1104_CR18","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":"1104_CR19","doi-asserted-by":"crossref","unstructured":"Crozet, S., G\u00e9raud, T.: A first parallel algorithm to compute the morphological tree of shapes of nd images. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 2933\u20132937. IEEE (2014)","DOI":"10.1109\/ICIP.2014.7025593"},{"issue":"3","key":"1104_CR20","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s00454-007-1356-1","volume":"38","author":"TK Dey","year":"2007","unstructured":"Dey, T.K., Wenger, R.: Stability of critical points with interval persistence. Discre. Comput. Geom. 38(3), 479\u2013512 (2007)","journal-title":"Discre. Comput. Geom."},{"key":"1104_CR21","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 - A survey. Contemp. Math. 453, 257\u2013282 (2008)","journal-title":"Contemp. Math."},{"key":"1104_CR22","doi-asserted-by":"crossref","unstructured":"Edelsbrunner H., Harer J.: Computational topology: an introduction. Am. Math. Soc. (2010)","DOI":"10.1090\/mbk\/069"},{"key":"1104_CR23","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Morse-Smale complexes for piecewise linear 3-manifolds. In: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, pp. 361\u2013370 (2003)","DOI":"10.1145\/777792.777846"},{"issue":"1","key":"1104_CR24","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/s00454-003-2926-5","volume":"30","author":"H Edelsbrunner","year":"2003","unstructured":"Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discre. Comput. Geom. 30(1), 87\u2013107 (2003)","journal-title":"Discre. Comput. Geom."},{"key":"1104_CR25","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Found. Comput. Sci. pp 454\u2013463. IEEE (2000)"},{"key":"1104_CR26","volume-title":"Geometry","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 MA (1995)"},{"key":"1104_CR27","doi-asserted-by":"crossref","unstructured":"Forman, R.: Morse Theory for cell complexes (1998)","DOI":"10.1006\/aima.1997.1650"},{"key":"1104_CR28","unstructured":"Forman, R.: A user\u2019s guide to Discrete Morse Theory. In: S\u00e9m. Lothar. Combin. pp. 48:35 (2002)"},{"issue":"1","key":"1104_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0016-0032(67)90568-6","volume":"284","author":"H Freeman","year":"1967","unstructured":"Freeman, H., Morse, S.P.: On searching a contour map for a given terrain elevation profile. J. Franklin Inst. 284(1), 1\u201325 (1967)","journal-title":"J. Franklin Inst."},{"key":"1104_CR30","doi-asserted-by":"crossref","unstructured":"G\u00e9raud, T., Carlinet, E., Crozet, S., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of n-D images. In: International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, volume 7883 of Lecture Notes in Computer Science. pp. 98\u2013110. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"1104_CR31","unstructured":"Grimaud, M.: La g\u00e9od\u00e9sie num\u00e9rique en Morphologie Math\u00e9matique. Application \u00e0 la d\u00e9tection automatique des microcalcifications en mammographie num\u00e9rique. PhD thesis, \u00c9cole des Mines de Paris (1991)"},{"key":"1104_CR32","doi-asserted-by":"crossref","unstructured":"Grimaud, M.: New measure of contrast: the dynamics. In: Image Algebra and Morphological Image Processing III. 1769, 292\u2013306. International Society for Optics and Photonics (1992)","DOI":"10.1117\/12.60650"},{"issue":"8","key":"1104_CR33","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1109\/TPDS.2019.2898436","volume":"30","author":"C Gueunet","year":"2019","unstructured":"Gueunet, C., Fortin, P., Jomier, J., Tierny, J.: Task-based augmented contour trees with fibonacci heaps. IEEE Trans. Parallel Distrib. Syst. 30(8), 1889\u20131905 (2019)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"1104_CR34","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1007\/s00371-012-0726-8","volume":"28","author":"D G\u00fcnther","year":"2012","unstructured":"G\u00fcnther, D., Reininghaus, J., Wagner, H., Hotz, I.: Efficient computation of 3D Morse-Smale complexes and Persistent Homology using Discrete Morse Theory. Vis. Comput. 28(10), 959\u2013969 (2012)","journal-title":"Vis. Comput."},{"key":"1104_CR35","doi-asserted-by":"crossref","unstructured":"J\u00f6llenbeck, M., Welker, V.: Minimal resolutions via Algebraic Discrete Morse Theory. Am. Math. Soc. (2009)","DOI":"10.1090\/memo\/0923"},{"key":"1104_CR36","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/TVCG.2020.3030353","volume":"27","author":"J Lukasczyk","year":"2020","unstructured":"Lukasczyk, J., Garth, C., Maciejewski, R., Tierny, J.: Localized topological simplification of scalar data. IEEE Trans. Vis. Comput. Graph. 27, 572 (2020)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"1104_CR37","unstructured":"M, Talha\u00a0Bin, Budin, J., Falk, M., Favelier, G., Garth, C., Gueunet, C., Guillou, P., Hofmann, L., Hristov, P., Kamakshidasan, A., et\u00a0al.: An overview of the topology toolkit. In: TopoInVis 2019-Topological Methods in Data Analysis and Visualization (2019)"},{"issue":"1","key":"1104_CR38","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1111\/j.1365-2818.1972.tb03708.x","volume":"95","author":"G Matheron","year":"1972","unstructured":"Matheron, G.: Random sets theory and its applications to stereology. J. Microsc. 95(1), 15\u201323 (1972)","journal-title":"J. Microsc."},{"issue":"4","key":"1104_CR39","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0165-1684(89)90030-3","volume":"16","author":"F Meyer","year":"1989","unstructured":"Meyer, F.: Skeletons and perceptual graphs. Signal Process. 16(4), 335\u2013363 (1989)","journal-title":"Signal Process."},{"key":"1104_CR40","volume-title":"Michael Spivak, Robert Wells, and Robert Wells","author":"JW Milnor","year":"1963","unstructured":"Milnor, J.W.: Michael Spivak, Robert Wells, and Robert Wells. Princeton University Press, Morse Theory, Princeton (1963)"},{"issue":"3","key":"1104_CR41","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":"12","key":"1104_CR42","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."},{"key":"1104_CR43","doi-asserted-by":"crossref","unstructured":"Najman L., Talbot H.: Mathematical morphology: from theory to applications. Wiley (2013)","DOI":"10.1002\/9781118600788"},{"key":"1104_CR44","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., Guimaraes, S.J.F., Kenmochi, Y., Najman, L.: Higra: hierarchical graph analysis. Software 10, 100335 (2019)","journal-title":"Software"},{"key":"1104_CR45","doi-asserted-by":"crossref","unstructured":"Salembier, P., Oliveras, A., Garrido, L.: Antiextensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998)","DOI":"10.1109\/83.663500"},{"key":"1104_CR46","doi-asserted-by":"crossref","unstructured":"Salembier, P., Wilkinson, M.H.F.: Connected operators. IEEE Signal Process. Mag. 26(6), 136\u2013157 (2009)","DOI":"10.1109\/MSP.2009.934154"},{"issue":"3","key":"1104_CR47","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0734-189X(86)90002-2","volume":"35","author":"J Serra","year":"1986","unstructured":"Serra, J.: Introduction to mathematical morphology. Comput. Vis. Graph. Image Process. 35(3), 283\u2013305 (1986)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"1104_CR48","doi-asserted-by":"crossref","unstructured":"Serra J., Soille P.: Mathematical morphology and its applications to image processing, vol. 2. Springer (2012)","DOI":"10.1007\/978-3-642-21569-8"},{"issue":"1","key":"1104_CR49","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1109\/TVCG.2017.2743938","volume":"24","author":"J Tierny","year":"2017","unstructured":"Tierny, J., Favelier, G., Levine, J.A., Gueunet, C., Michaux, M.: The topology toolkit. IEEE Trans. Vis. Comput. Graph. 24(1), 832\u2013842 (2017)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"2","key":"1104_CR50","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1109\/TPAMI.2007.28","volume":"29","author":"ER Urbach","year":"2007","unstructured":"Urbach, E.R., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Trans Pattern Anal. Mach. Intell. 29(2), 272\u2013285 (2007)","journal-title":"IEEE Trans Pattern Anal. Mach. Intell."},{"key":"1104_CR51","unstructured":"Vachier, C.: Extraction de caract\u00e9ristiques, segmentation d\u2019image et Morphologie Math\u00e9matique. PhD thesis, \u00c9cole Nationale Sup\u00e9rieure des Mines de Paris (1995)"},{"issue":"6","key":"1104_CR52","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":"6","key":"1104_CR53","first-page":"1126","volume":"38","author":"X Yongchao","year":"2015","unstructured":"Yongchao, X., G\u00e9raud, T., Najman, L.: Connected filtering on tree-based shape-spaces. IEEE Trans. Pattern Anal. Mach. Intell. 38(6), 1126\u20131140 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-022-01104-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-022-01104-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-022-01104-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,26]],"date-time":"2024-09-26T22:49:28Z","timestamp":1727390968000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-022-01104-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,14]]},"references-count":53,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["1104"],"URL":"https:\/\/doi.org\/10.1007\/s10851-022-01104-z","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2022,6,14]]},"assertion":[{"value":"8 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}