{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T04:27:40Z","timestamp":1766636860255,"version":"3.48.0"},"reference-count":88,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:00:00Z","timestamp":1761609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:00:00Z","timestamp":1761609600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-22-CE45-0034"],"award-info":[{"award-number":["ANR-22-CE45-0034"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-20-THIA-0006"],"award-info":[{"award-number":["ANR-20-THIA-0006"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-20-THIA-0006"],"award-info":[{"award-number":["ANR-20-THIA-0006"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s10851-025-01264-8","type":"journal-article","created":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:38:34Z","timestamp":1761665914000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multivalued Component Tree: New Results and a Bridge Between Partial and Total Partition Trees"],"prefix":"10.1007","volume":"67","author":[{"given":"Nicolas","family":"Passat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romain","family":"Perrin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jimmy\u00a0Francky","family":"Randrianasoa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Camille","family":"Kurtz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beno\u00eet","family":"Naegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,28]]},"reference":[{"key":"1264_CR1","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0146-664X(78)80030-6","volume":"8","author":"N Alexandridis","year":"1978","unstructured":"Alexandridis, N., Klinger, A.: Picture decomposition, tree data-structures, and identifying directional symmetries as node combinations. Comput. Graphics Image Process. 8, 43\u201377 (1978)","journal-title":"Comput. Graphics Image Process."},{"key":"1264_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/TPAMI.1981.4767098","volume":"3","author":"T Ichikawa","year":"1981","unstructured":"Ichikawa, T.: A pyramidal representation of images and its feature extraction facility. IEEE Trans. Pattern Anal. Mach. Intell. 3, 257\u2013264 (1981)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR3","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/S0146-664X(75)80003-7","volume":"4","author":"S Tanimoto","year":"1975","unstructured":"Tanimoto, S., Pavlidis, T.: A hierarchical data structure for picture processing. Comput. Graph. Image Process. 4, 104\u2013119 (1975)","journal-title":"Comput. Graph. Image Process."},{"key":"1264_CR4","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/TPAMI.1979.4766900","volume":"1","author":"GM Hunter","year":"1979","unstructured":"Hunter, G.M., Steiglitz, K.: Operations on images using quad trees. IEEE Trans. Pattern Anal. Mach. Intell. 1, 145\u2013153 (1979)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR5","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0146-664X(82)90022-3","volume":"19","author":"HJ Antonisse","year":"1982","unstructured":"Antonisse, H.J.: Image segmentation in pyramids. Comput. Graph. Image Process. 19, 367\u2013383 (1982)","journal-title":"Comput. Graph. Image Process."},{"key":"1264_CR6","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/34.88566","volume":"13","author":"A Montanvert","year":"1991","unstructured":"Montanvert, A., Meer, P., Rosenfeld, A.: Hierarchical image analysis using irregular tessellations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 307\u2013316 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR7","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. vol.\u00a01. Academic Press (1982)"},{"key":"1264_CR8","doi-asserted-by":"crossref","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology, vol.\u00a02. Academic Press (1988)","DOI":"10.1007\/978-94-009-4029-1_14"},{"key":"1264_CR9","unstructured":"Najman, L., Talbot, H. (eds.): Mathematical Morphology: From Theory to Applications. Wiley (2010)"},{"key":"1264_CR10","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1080\/00029890.1979.11994873","volume":"86","author":"A Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Digital topology. Am. Math. Mon. 86, 621\u2013630 (1979)","journal-title":"Am. Math. Mon."},{"key":"1264_CR11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"VA Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 46, 141\u2013161 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"1264_CR12","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s10440-010-9591-5","volume":"113","author":"L Mazo","year":"2011","unstructured":"Mazo, L., Passat, N., Couprie, M., Ronse, C.: Paths, homotopy and reduction in digital images. Acta Appl. Math. 113, 167\u2013193 (2011)","journal-title":"Acta Appl. Math."},{"key":"1264_CR13","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10851-011-0308-9","volume":"44","author":"L Mazo","year":"2012","unstructured":"Mazo, L., Passat, N., Couprie, M., Ronse, C.: Digital imaging: a unified topological framework. J. Math. Imaging Vis. 44, 19\u201337 (2012)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1008210216583","volume":"8","author":"C Ronse","year":"1998","unstructured":"Ronse, C.: Set-theoretical algebraic approaches to connectivity in continuous or digital spaces. J. Math. Imaging Vis. 8, 41\u201358 (1998)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1023\/A:1008324520475","volume":"9","author":"J Serra","year":"1998","unstructured":"Serra, J.: Connectivity on complete lattices. J. Math. Imaging Vis. 9, 231\u2013251 (1998)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR16","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1006\/cviu.2002.0961","volume":"85","author":"UM Braga-Neto","year":"2002","unstructured":"Braga-Neto, U.M., Goutsias, J.K.: Connectivity on complete lattices: new results. Comput. Vis. Image Underst. 85, 22\u201353 (2002)","journal-title":"Comput. Vis. Image Underst."},{"key":"1264_CR17","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1024476403183","volume":"19","author":"UM Braga-Neto","year":"2003","unstructured":"Braga-Neto, U.M., Goutsias, J.K.: A theoretical tour of connectivity in image processing and analysis. J. Math. Imaging Vis. 19, 5\u201331 (2003)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR18","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10851-014-0515-2","volume":"51","author":"B Perret","year":"2015","unstructured":"Perret, B.: Inf-structuring functions: a unifying theory of connections and connected operators. J. Math. Imaging Vis. 51, 171\u2013194 (2015)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR19","doi-asserted-by":"publisher","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, 97\u2013125 (2008)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR20","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/s10851-013-0455-2","volume":"49","author":"C Ronse","year":"2014","unstructured":"Ronse, C.: Ordering partial partitions for image segmentation and filtering: merging, creating and inflating blocks. J. Math. Imaging Vis. 49, 202\u2013233 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR21","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10440-014-0004-z","volume":"141","author":"C Ronse","year":"2016","unstructured":"Ronse, C.: Orders on partial partitions based on block apportioning. Acta Appl. Math. 141, 69\u2013105 (2016)","journal-title":"Acta Appl. Math."},{"key":"1264_CR22","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1007\/s10851-017-0717-5","volume":"58","author":"C Ronse","year":"2017","unstructured":"Ronse, C.: Orders for simplifying partial partitions. J. Math. Imaging Vis. 58, 382\u2013410 (2017)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR23","doi-asserted-by":"crossref","unstructured":"Cousty, J., Najman, L., Perret, B.: Constructive links between some morphological hierarchies on edge-weighted graphs. In: International Symposium on Mathematical Morphology (ISMM), Proceedings, Ser. Lecture Notes in Computer Science, vol. 883, pp. 86\u201397. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_8"},{"key":"1264_CR24","doi-asserted-by":"crossref","unstructured":"Najman, L., Cousty, J., Perret, B.: Playing with Kruskal: algorithms for morphological trees in edge-weighted graphs. In: International Symposium on Mathematical Morphology (ISMM), Proceedings, Ser. Lecture Notes in Computer Science, vol. 7883, pp. 135\u2013146. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_12"},{"key":"1264_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2014.05.007","volume":"47","author":"L Najman","year":"2014","unstructured":"Najman, L., Cousty, J.: A graph-based mathematical morphology reader. Pattern Recogn. Lett. 47, 3\u201317 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"1264_CR26","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., Ferzoli Guimar\u00e3es, S.J., Kenmochi, Y., Najman, L.: Higra: hierarchical graph analysis. SoftwareX 10, 100335 (2019)","journal-title":"SoftwareX"},{"key":"1264_CR27","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/83.841934","volume":"9","author":"P Salembier","year":"2000","unstructured":"Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Process. 9, 561\u2013576 (2000)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR28","doi-asserted-by":"publisher","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, 555\u2013570 (1998)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR29","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/83.403422","volume":"4","author":"P Salembier","year":"1995","unstructured":"Salembier, P., Serra, J.: Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans. Image Process. 4, 1153\u20131160 (1995)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1006\/cviu.1998.0703","volume":"73","author":"HJAM Heijmans","year":"1999","unstructured":"Heijmans, H.J.A.M.: Connected morphological operators for binary images. Comput. Vis. Image Underst. 73, 99\u2013120 (1999)","journal-title":"Comput. Vis. Image Underst."},{"key":"1264_CR31","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1109\/MSP.2009.934154","volume":"26","author":"P Salembier","year":"2009","unstructured":"Salembier, P., Wilkinson, M.H.F.: Connected operators. IEEE Signal Process. Mag. 26, 136\u2013157 (2009)","journal-title":"IEEE Signal Process. Mag."},{"key":"1264_CR32","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 (ISMM), Proceedings, Ser. Lecture Notes in Computer Science, vol. 7883, pp. 98\u2013110. Springer (2013)","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"1264_CR33","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, 3885\u20133895 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR34","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"EJ Breen","year":"1996","unstructured":"Breen, E.J., Jones, R.: Attribute openings, thinnings, and granulometries. Comput. Vis. Image Underst. 64, 377\u2013389 (1996)","journal-title":"Comput. Vis. Image Underst."},{"key":"1264_CR35","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1006\/cviu.1999.0777","volume":"75","author":"R Jones","year":"1999","unstructured":"Jones, R.: Connected filtering and segmentation using component trees. Comput. Vis. Image Underst. 75, 215\u2013228 (1999)","journal-title":"Comput. Vis. Image Underst."},{"key":"1264_CR36","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s11263-005-6299-0","volume":"68","author":"L Guigues","year":"2006","unstructured":"Guigues, L., Cocquerez, J.-P., Le Men, H.: Scale-sets image analysis. Int. J. Comput. Vision 68, 289\u2013317 (2006)","journal-title":"Int. J. Comput. Vision"},{"key":"1264_CR37","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.patcog.2013.05.012","volume":"47","author":"BR Kiran","year":"2014","unstructured":"Kiran, B.R., Serra, J.: Global-local optimizations by hierarchical cuts and climbing energies. Pattern Recogn. 47, 12\u201324 (2014)","journal-title":"Pattern Recogn."},{"key":"1264_CR38","doi-asserted-by":"publisher","first-page":"5152","DOI":"10.1109\/TIP.2014.2362053","volume":"23","author":"C Kurtz","year":"2014","unstructured":"Kurtz, C., Naegel, B., Passat, N.: Connected filtering based on multivalued component-trees. IEEE Trans. Image Process. 23, 5152\u20135164 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR39","doi-asserted-by":"crossref","unstructured":"Passat, N., Perrin, R., Randrianasoa, J.F., Kurtz, C., Naegel, B.: New algorithms formultivalued component-trees. In: International Conference on Pattern Recognition (ICPR), Proceedings, Part XXIII, ser. Lecture Notes in Computer Science, vol. 15323, pp. 19\u201335. Springer (2024)","DOI":"10.1007\/978-3-031-78347-0_2"},{"key":"1264_CR40","doi-asserted-by":"publisher","first-page":"33","DOI":"10.3390\/jimaging4020033","volume":"4","author":"P Bosilj","year":"2018","unstructured":"Bosilj, P., Kijak, E., Lef\u00e8vre, S.: Partition and inclusion hierarchies of images: a comprehensive survey. J. Imaging 4, 33 (2018)","journal-title":"J. Imaging"},{"key":"1264_CR41","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.patcog.2018.07.003","volume":"84","author":"JF Randrianasoa","year":"2018","unstructured":"Randrianasoa, J.F., Kurtz, C., Desjardin, E., Passat, N.: Binary partition tree construction from multiple features for image segmentation. Pattern Recogn. 84, 237\u2013250 (2018)","journal-title":"Pattern Recogn."},{"key":"1264_CR42","doi-asserted-by":"crossref","unstructured":"Kiran, B., Serra, J.: Braids of partitions. In: International Symposium on Mathematical Morphology (ISMM), Proceedings, Ser. Lecture Notes in Computer Science, vol. 9082, pp. 217\u2013228. Springer (2015)","DOI":"10.1007\/978-3-319-18720-4_19"},{"key":"1264_CR43","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.patcog.2019.05.029","volume":"95","author":"G Tochon","year":"2019","unstructured":"Tochon, G., Dalla Mura, M., Veganzones, M.A., G\u00e9raud, T., Chanussot, J.: Braids of partitions for the hierarchical representation and segmentation of multimodal images. Pattern Recogn. 95, 162\u2013172 (2019)","journal-title":"Pattern Recogn."},{"key":"1264_CR44","doi-asserted-by":"publisher","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, 1132\u20131145 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR45","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, 1163\u20131173 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR46","unstructured":"Beucher, S., Lantu\u00e9joul, C.: Use of watersheds in contour detection. In: International Workshop on Image Processing, Proceedings (1979)"},{"key":"1264_CR47","doi-asserted-by":"crossref","unstructured":"Cousty, J., Najman, L., Kenmochi, Ferzoli Guimar\u00e3es, S. J.: Hierarchical segmentations with graphs: Quasi-flat zones, minimum spanning trees, and saliency maps. J. Math. Imaging Vis. 60, 479\u2013502 (2018)","DOI":"10.1007\/s10851-017-0768-7"},{"key":"1264_CR48","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/TIP.2011.2161322","volume":"21","author":"B Perret","year":"2012","unstructured":"Perret, B., Lef\u00e8vre, S., Collet, C., Slezak, \u00c9.: Hyperconnections and hierarchical representations for grayscale and multiband image processing. IEEE Trans. Image Process. 21, 14\u201327 (2012)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR49","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10851-013-0438-3","volume":"49","author":"N Passat","year":"2014","unstructured":"Passat, N., Naegel, N.: Component-trees and multivalued images: structural properties. J. Math. Imaging Vis. 49, 37\u201350 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR50","doi-asserted-by":"crossref","unstructured":"Caselles, V., Monasse, P.: Geometric Description of Images as Topographic Maps, Ser. Lecture Notes in Mathematics. Springer (2010)","DOI":"10.1007\/978-3-642-04611-7"},{"key":"1264_CR51","doi-asserted-by":"publisher","first-page":"121","DOI":"10.4064\/fm-13-1-121-145","volume":"13","author":"DW Woodard","year":"1929","unstructured":"Woodard, D.W.: On two-dimensional analysis situs with special reference to the Jordan curve theorem. Fundam. Math. 13, 121\u2013145 (1929)","journal-title":"Fundam. Math."},{"key":"1264_CR52","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/BF01456848","volume":"71","author":"LEJ Brouwer","year":"1911","unstructured":"Brouwer, L.E.J.: \u00dcber Jordansche Mannigfaltigkeiten. Math. Ann. 71, 320\u2013327 (1911)","journal-title":"Math. Ann."},{"key":"1264_CR53","doi-asserted-by":"publisher","first-page":"5330","DOI":"10.1109\/TIP.2015.2480599","volume":"24","author":"E Carlinet","year":"2015","unstructured":"Carlinet, E., G\u00e9raud, T.: MToS: a tree of shapes for multivariate images. IEEE Trans. Image Process. 24, 5330\u20135342 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR54","doi-asserted-by":"crossref","unstructured":"Song, Y., Zhang, A.: Monotonic tree. In: Discrete Geometry for Computer Imagery (DGCI), Proceedings, ser. Lecture Notes in Computer Science, vol. 2301, pp. 114\u2013123. Springer (2002)","DOI":"10.1007\/3-540-45986-3_10"},{"key":"1264_CR55","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Adjacency in digital pictures. Inf. Control 26, 24\u201333 (1974)","journal-title":"Inf. Control"},{"key":"1264_CR56","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/s10851-023-01154-x","volume":"65","author":"N Passat","year":"2023","unstructured":"Passat, N., Mendes Forte, J., Kenmochi, Y.: Morphological hierarchies: a unifying framework with new trees. J. Math. Imaging Vis. 65, 718\u2013753 (2023)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR57","doi-asserted-by":"crossref","unstructured":"Passat, N., Kenmochi, Y.: A topological tree of shapes. In: Discrete Geometry and Mathematical Morphology (DGMM), ser. Lecture Notes in Computer Science, vol. 13493, pp. 221\u2013235. Springer (2022)","DOI":"10.1007\/978-3-031-19897-7_18"},{"key":"1264_CR58","doi-asserted-by":"crossref","unstructured":"Passat, N., Naegel, B.: Component-hypertrees for image segmentation. In: International Symposium on Mathematical Morphology (ISMM), Proceedings, ser. Lecture Notes in Computer Science. vol. 6671. pp. 284\u2013295. Springer (2011)","DOI":"10.1007\/978-3-642-21569-8_25"},{"key":"1264_CR59","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.patrec.2020.02.032","volume":"135","author":"A Morimitsu","year":"2020","unstructured":"Morimitsu, A., Passat, N., Luz Alves, W.A., Hashimoto, R.F.: Efficient component-hypertree construction based on hierarchy of partitions. Pattern Recogn. Lett. 135, 30\u201337 (2020)","journal-title":"Pattern Recogn. Lett."},{"key":"1264_CR60","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1109\/TPAMI.2015.2441070","volume":"38","author":"Y Xu","year":"2016","unstructured":"Xu, Y., G\u00e9raud, T., Najman, L.: Connected filtering on tree-based shape-spaces. IEEE Trans. Pattern Anal. Mach. Intell. 38, 1126\u20131140 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR61","first-page":"45","volume":"3","author":"\u00c9 Grossiord","year":"2019","unstructured":"Grossiord, \u00c9., Naegel, B., Talbot, H., Najman, L., Passat, N.: Shape-based analysis on component-graphs for multivalued image processing. Math. Morphol. Theory Appl. 3, 45\u201370 (2019)","journal-title":"Math. Morphol. Theory Appl."},{"key":"1264_CR62","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1109\/TPAMI.2014.2366145","volume":"37","author":"B Perret","year":"2015","unstructured":"Perret, B., Cousty, J., Tankyevych, O., Talbot, H., Passat, N.: Directed connected operators: asymmetric hierarchies for image filtering and segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 37, 1162\u20131176 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR63","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.cviu.2006.11.008","volume":"107","author":"J Angulo","year":"2007","unstructured":"Angulo, J.: Morphological colour operators in totally ordered lattices based on distances: application to image filtering, enhancement and analysis. Comput. Vis. Image Underst. 107, 56\u201373 (2007)","journal-title":"Comput. Vis. Image Underst."},{"key":"1264_CR64","doi-asserted-by":"publisher","first-page":"2914","DOI":"10.1016\/j.patcog.2007.02.004","volume":"40","author":"E Aptoula","year":"2007","unstructured":"Aptoula, E., Lef\u00e8vre, S.: A comparative study on multivariate mathematical morphology. Pattern Recogn. 40, 2914\u20132929 (2007)","journal-title":"Pattern Recogn."},{"key":"1264_CR65","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/j.jvcir.2015.12.017","volume":"35","author":"O L\u00e9zoray","year":"2016","unstructured":"L\u00e9zoray, O.: Complete lattice learning for multivariate mathematical morphology. J. Vis. Commun. Image Represent. 35, 220\u2013235 (2016)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"1264_CR66","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0165-1684(90)90046-2","volume":"21","author":"C Ronse","year":"1990","unstructured":"Ronse, C.: Why mathematical morphology needs complete lattices. Signal Process. 21, 129\u2013154 (1990)","journal-title":"Signal Process."},{"key":"1264_CR67","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1007\/s10851-019-00872-5","volume":"61","author":"N Passat","year":"2019","unstructured":"Passat, N., Naegel, B., Kurtz, C.: Component-graph construction. J. Math. Imaging Vis. 61, 798\u2013823 (2019)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR68","doi-asserted-by":"publisher","first-page":"990","DOI":"10.1109\/TPAMI.2007.1045","volume":"29","author":"GK Ouzounis","year":"2007","unstructured":"Ouzounis, G.K., Wilkinson, M.H.F.: Mask-based second-generation connectivity and attribute filters. IEEE Trans. Pattern Anal. Mach. Intell. 29, 990\u20131004 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR69","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10851-005-4895-1","volume":"22","author":"C Ronse","year":"2005","unstructured":"Ronse, C., Agnus, V.: Morphology on label images: flat-type operators and connections. J. Math. Imaging Vis. 22, 283\u2013307 (2005)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR70","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","volume":"3","author":"RM Haralick","year":"1973","unstructured":"Haralick, R.M., Shanmugam, K.S., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3, 610\u2013621 (1973)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"1264_CR71","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2022.108882","volume":"131","author":"J Bragantini","year":"2022","unstructured":"Bragantini, J., Falc\u00e3o, A.X., Najman, L.: Rethinking interactive image segmentation: feature space annotation. Pattern Recogn. 131, 108882 (2022)","journal-title":"Pattern Recogn."},{"key":"1264_CR72","doi-asserted-by":"publisher","first-page":"2539","DOI":"10.1016\/j.patcog.2011.03.025","volume":"44","author":"N Passat","year":"2011","unstructured":"Passat, N., Naegel, B., Rousseau, F., Koob, M., Dietemann, J.: Interactive segmentation based on component-trees. Pattern Recogn. 44, 2539\u20132554 (2011)","journal-title":"Pattern Recogn."},{"key":"1264_CR73","doi-asserted-by":"crossref","unstructured":"Pont-Tuset, J., Marqu\u00e9s, F.: Supervised assessment of segmentation hierarchies. In: European Conference on Computer Vision (ECCV), Proceedings, Part IV, ser. Lecture Notes in Computer Science, vol. 7575, pp. 814\u2013827. Springer (2012)","DOI":"10.1007\/978-3-642-33765-9_58"},{"key":"1264_CR74","doi-asserted-by":"publisher","first-page":"1676","DOI":"10.1109\/TIP.2017.2779604","volume":"27","author":"B Perret","year":"2018","unstructured":"Perret, B., Cousty, J., Ferzoli Guimar\u00e3es, S.J., Santana Maia, D.: Evaluation of hierarchical watersheds. IEEE Trans. Image Process. 27, 1676\u20131688 (2018)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR75","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/j.patrec.2019.12.014","volume":"131","author":"EJY Cayllahua Cahuina","year":"2020","unstructured":"Cayllahua Cahuina, E.J.Y., Cousty, J., Ferzoli Guimar\u00e3es, S.J., Kenmochi, Y., C\u00e1mara Ch\u00e1vez, G., de Albuquerque Ara\u00fajo, A.: Hierarchical segmentation from a non-increasing edge observation attribute. Pattern Recogn. Lett. 131, 105\u2013112 (2020)","journal-title":"Pattern Recogn. Lett."},{"key":"1264_CR76","doi-asserted-by":"crossref","unstructured":"Barbosa\u00a0da Fonseca, G., Perret, B., Negrel, R., Cousty, J., Jamil Ferzoli\u00a0Guimar\u00e3es, S.: Fuzzy-marker-based segmentation using hierarchies. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings, ser. Lecture Notes in Computer Science, vol. 12708, pp. 391\u2013403. Springer (2021)","DOI":"10.1007\/978-3-030-76657-3_28"},{"key":"1264_CR77","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107667","volume":"111","author":"JF Randrianasoa","year":"2021","unstructured":"Randrianasoa, J.F., Cettour-Janet, P., Kurtz, C., Desjardin, E., Gan\u00e7arski, P., Bednarek, N., Rousseau, F., Passat, N.: Supervised quality evaluation of binary partition trees for object segmentation. Pattern Recogn. 111, 107667 (2021)","journal-title":"Pattern Recogn."},{"key":"1264_CR78","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)","journal-title":"J. Math. Imaging Vis."},{"key":"1264_CR79","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume":"453","author":"H Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harrer, J.: Persistent homology - a survey. Contemp. Math. 453, 257\u2013282 (2008)","journal-title":"Contemp. Math."},{"key":"1264_CR80","doi-asserted-by":"publisher","first-page":"8766","DOI":"10.1109\/TPAMI.2020.3013679","volume":"44","author":"JR Clough","year":"2022","unstructured":"Clough, J.R., Byrne, N., \u00d6ks\u00fcz, I., Zimmer, V.A., Schnabel, J.A., King, A.P.: A topological loss function for deep-learning based image segmentation using persistent homology. IEEE Trans. Pattern Anal. Mach. Intell. 44, 8766\u20138778 (2022)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR81","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2023.109081","volume":"211","author":"A Malyugina","year":"2023","unstructured":"Malyugina, A., Anantrasirichai, N., Bull, D.R.: A topological loss function for image denoising on a new BVI-lowlight dataset. Signal Process. 211, 109081 (2023)","journal-title":"Signal Process."},{"key":"1264_CR82","doi-asserted-by":"crossref","unstructured":"Perret, B., Cousty, J.: Component tree loss function: Definition and optimization. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings, ser. Lecture Notes in Computer Science, vol. 13493, pp. 248\u2013260. Springer (2022)","DOI":"10.1007\/978-3-031-19897-7_20"},{"key":"1264_CR83","doi-asserted-by":"publisher","first-page":"2582","DOI":"10.1109\/TPDS.2018.2829724","volume":"29","author":"M G\u00f6tz","year":"2018","unstructured":"G\u00f6tz, M., Cavallaro, G., G\u00e9raud, T., Book, M., Riedel, M.: Parallel computation of component trees on distributed memory machines. IEEE Trans. Parallel Distrib. Syst. 29, 2582\u20132598 (2018)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1264_CR84","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TPAMI.2017.2689765","volume":"40","author":"U Moschini","year":"2018","unstructured":"Moschini, U., Meijster, A., Wilkinson, M.H.F.: A hybrid shared-memory parallel max-tree algorithm for extreme dynamic-range images. IEEE Trans. Pattern Anal. Mach. Intell. 40, 513\u2013526 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1264_CR85","doi-asserted-by":"publisher","first-page":"3664","DOI":"10.1109\/TIP.2021.3064223","volume":"30","author":"S Gazagnes","year":"2021","unstructured":"Gazagnes, S., Wilkinson, M.H.F.: Distributed connected component filtering and analysis in 2D and 3D tera-scale data sets. IEEE Trans. Image Process. 30, 3664\u20133675 (2021)","journal-title":"IEEE Trans. Image Process."},{"key":"1264_CR86","doi-asserted-by":"crossref","unstructured":"Cousty, J., Perret, B., Phelippeau, H., Carneiro, S., Kamlay, P., Buzer, L.: An algebraic framework for out-of-core hierarchical segmentation algorithms. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings, ser. Lecture Notes in Computer Science, vol. 12708, pp. 378\u2013390. Springer (2021)","DOI":"10.1007\/978-3-030-76657-3_27"},{"key":"1264_CR87","doi-asserted-by":"crossref","unstructured":"Lef\u00e8vre, J., Cousty, J., Perret, B., Phelippeau, H.: Join, select, and insert: efficient out-of-core algorithms for hierarchical segmentation trees. In: Discrete Geometry and Mathematical Morphology (DGMM), Proceedings, ser. Lecture Notes in Computer Science, vol. 13493, pp. 274\u2013286. Springer (2022)","DOI":"10.1007\/978-3-031-19897-7_22"},{"key":"1264_CR88","doi-asserted-by":"crossref","unstructured":"Blin, N., Carlinet, E., Lemaitre, F., Lacassagne, L., G\u00e9raud, T.: Max-tree computation on GPUs. IEEE Trans. Parallel Distrib. Syst. 33, 3520\u20133531 (2022)","DOI":"10.1109\/TPDS.2022.3158488"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-025-01264-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-025-01264-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-025-01264-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,25]],"date-time":"2025-12-25T04:26:20Z","timestamp":1766636780000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-025-01264-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,28]]},"references-count":88,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["1264"],"URL":"https:\/\/doi.org\/10.1007\/s10851-025-01264-8","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2025,10,28]]},"assertion":[{"value":"16 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"57"}}