{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T08:10:01Z","timestamp":1745395801940,"version":"3.40.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:00:00Z","timestamp":1742515200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:00:00Z","timestamp":1742515200000},"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-20-CE23-0019"],"award-info":[{"award-number":["ANR-20-CE23-0019"]}],"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,4]]},"DOI":"10.1007\/s10851-025-01234-0","type":"journal-article","created":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T00:31:54Z","timestamp":1742689914000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Out-of-core Algorithms for Binary Partition Hierarchies"],"prefix":"10.1007","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9825-5277","authenticated-orcid":false,"given":"Josselin","family":"Lef\u00e8vre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2163-9714","authenticated-orcid":false,"given":"Jean","family":"Cousty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0933-8342","authenticated-orcid":false,"given":"Benjamin","family":"Perret","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harold","family":"Phelippeau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,21]]},"reference":[{"issue":"4","key":"1234_CR1","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. TIP 9(4), 561\u2013576 (2000). https:\/\/doi.org\/10.1109\/83.841934","journal-title":"TIP"},{"key":"1234_CR2","doi-asserted-by":"publisher","unstructured":"Randrianasoa, J.F., Kurtz, C., D\u00e9sjardin, \u00c9., Passat, N.: Binary partition tree construction from multiple features for image segmentation. Pattern Recognit. 84, 237\u2013250 (2018). https:\/\/doi.org\/10.1016\/j.patcog.2018.07.003","DOI":"10.1016\/j.patcog.2018.07.003"},{"key":"1234_CR3","doi-asserted-by":"publisher","unstructured":"Cousty, J., Najman, L., Perret, B.: Constructive links between some morphological hierarchies on edge-weighted graphs. In: ISMM, pp. 86\u201397 (2013). https:\/\/doi.org\/10.1007\/978-3-642-38294-9_8","DOI":"10.1007\/978-3-642-38294-9_8"},{"key":"1234_CR4","doi-asserted-by":"publisher","unstructured":"Najman, L., Cousty, J., Perret, B.: Playing with Kruskal: algorithms for morphological trees in edge-weighted graphs. In: ISMM, pp. 135\u2013146 (2013).https:\/\/doi.org\/10.1007\/978-3-642-38294-9_12","DOI":"10.1007\/978-3-642-38294-9_12"},{"key":"1234_CR5","doi-asserted-by":"publisher","unstructured":"Meyer, F., Maragos, P.: Morphological scale-space representation with levelings. In: International Conference on Scale-Space Theories in Computer Vision, pp. 187\u2013198 (1999).https:\/\/doi.org\/10.1007\/3-540-48236-9_17","DOI":"10.1007\/3-540-48236-9_17"},{"key":"1234_CR6","doi-asserted-by":"publisher","unstructured":"Meyer, F.: The dynamics of minima and contours. In: ISMM, pp. 329\u2013336 (1996).https:\/\/doi.org\/10.1007\/978-1-4613-0469-2_38","DOI":"10.1007\/978-1-4613-0469-2_38"},{"issue":"6","key":"1234_CR7","doi-asserted-by":"publisher","first-page":"1700","DOI":"10.1093\/icb\/icz117","volume":"59","author":"D Baum","year":"2019","unstructured":"Baum, D., Weaver, J.C., Zlotnikov, I., Kn\u00f6tel, D., Tomholt, L., Dean, M.N.: High-Throughput Segmentation of Tiled Biological Structures using Random-Walk Distance Transforms. Integr. Compar. Biology 59(6), 1700\u20131712 (2019). https:\/\/doi.org\/10.1093\/icb\/icz117","journal-title":"Integr. Compar. Biology"},{"issue":"2","key":"1234_CR8","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.dental.2020.10.018","volume":"37","author":"AP Soares","year":"2021","unstructured":"Soares, A.P., Baum, D., Hesse, B., Kupsch, A., M\u00fcller, B.R., Zaslansky, P.: Scattering and phase-contrast x-ray methods reveal damage to glass fibers in endodontic posts following dental bur trimming. Dental Mater. 37(2), 201\u2013211 (2021). https:\/\/doi.org\/10.1016\/j.dental.2020.10.018","journal-title":"Dental Mater."},{"key":"1234_CR9","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.patrec.2020.04.010","volume":"135","author":"PVV Paiva","year":"2020","unstructured":"Paiva, P.V.V., Cogima, C.K., Dezen-Kempter, E., Carvalho, M.A.G.: Historical building point cloud segmentation combining hierarchical watershed transform and curvature analysis. Pattern Recognit. Lett. 135, 114\u2013121 (2020). https:\/\/doi.org\/10.1016\/j.patrec.2020.04.010","journal-title":"Pattern Recognit. Lett."},{"key":"1234_CR10","unstructured":"Le\u00a0Moigne, B., Rault, C., Guiotte, F., Thomas, D.J., Dewez, T.: RIDIM: Unveiling Rock Instabilities through Hierarchical Segmentation of 3D Point Clouds. 14th International Symposium on Landslides. Poster (2024)"},{"key":"1234_CR11","doi-asserted-by":"publisher","unstructured":"K\u00a0C, S., Aryal, J., Ryu, D.: Automated delineation of the agricultural fields using multi-task deep learning and optical satellite imagery. In: IGARSS 2023 - 2023 IEEE International Geoscience and Remote Sensing Symposium, pp. 2795\u20132798 (2023). https:\/\/doi.org\/10.1109\/IGARSS52108.2023.10282141","DOI":"10.1109\/IGARSS52108.2023.10282141"},{"key":"1234_CR12","doi-asserted-by":"publisher","first-page":"2574","DOI":"10.1109\/JSTARS.2022.3153110","volume":"15","author":"DS Maia","year":"2022","unstructured":"Maia, D.S., Pham, M.-T., Lef\u00e9vre, S.: Watershed-based attribute profiles with semantic prior knowledge for remote sensing image analysis. IEEE J. Select. Top. Appl. Earth Observations Remote Sens. 15, 2574\u20132591 (2022). https:\/\/doi.org\/10.1109\/JSTARS.2022.3153110","journal-title":"IEEE J. Select. Top. Appl. Earth Observations Remote Sens."},{"issue":"2","key":"1234_CR13","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/384192.384193","volume":"33","author":"JS Vitter","year":"2001","unstructured":"Vitter, J.S.: External memory algorithms and data structures: dealing with massive data. ACM Comput. Surv. 33(2), 209\u2013271 (2001). https:\/\/doi.org\/10.1145\/384192.384193","journal-title":"ACM Comput. Surv."},{"key":"1234_CR14","doi-asserted-by":"publisher","unstructured":"Wang, S., Zhang, M., Yang, K., Chen, K., Ma, S., Jiang, J., Wu, Y.: Noswalker: A decoupled architecture for out-of-core random walk processing. In: ACM International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 466\u2013482. ACM, New York, NY, USA (2023). https:\/\/doi.org\/10.1145\/3582016.3582025","DOI":"10.1145\/3582016.3582025"},{"key":"1234_CR15","doi-asserted-by":"publisher","unstructured":"Arge, L., Danner, A., Haverkort, H., Zeh, N.: I\/O-Efficient Hierarchical Watershed Decomposition of Grid Terrain Models, pp. 825\u2013844. Springer, Berlin, Heidelberg (2006). https:\/\/doi.org\/10.1007\/3-540-35589-8_51","DOI":"10.1007\/3-540-35589-8_51"},{"key":"1234_CR16","doi-asserted-by":"publisher","unstructured":"Danner, A., M\u00f8lhave, T., Yi, K., Agarwal, P.K., Arge, L., Mitasova, H.: Terrastream: From elevation data to watershed hierarchies. In: ACM Symposium on Advances in Geographic Information Systems, pp. 212\u2013219 (2007).https:\/\/doi.org\/10.1145\/1341012.1341049","DOI":"10.1145\/1341012.1341049"},{"issue":"3","key":"1234_CR17","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TVCG.2002.1021577","volume":"8","author":"P Lindstrom","year":"2002","unstructured":"Lindstrom, P., Pascucci, V.: Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Trans. Visualization Comput. Graphics 8(3), 239\u2013254 (2002). https:\/\/doi.org\/10.1109\/TVCG.2002.1021577","journal-title":"IEEE Trans. Visualization Comput. Graphics"},{"key":"1234_CR18","doi-asserted-by":"publisher","unstructured":"Toledo, S.: A survey of out-of-core algorithms in numerical linear algebra, pp. 161\u2013179. American Mathematical Society, USA (1999). https:\/\/doi.org\/10.1090\/dimacs\/050","DOI":"10.1090\/dimacs\/050"},{"key":"1234_CR19","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). https:\/\/doi.org\/10.1109\/TIP.2021.3064223","journal-title":"IEEE Trans. Image Process."},{"issue":"11","key":"1234_CR20","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., Geraud, T., Book, M., Riedel, M.: Parallel computation of component trees on distributed memory machines. TPDS 29(11), 2582\u20132598 (2018). https:\/\/doi.org\/10.1109\/TPDS.2018.2829724","journal-title":"TPDS"},{"key":"1234_CR21","doi-asserted-by":"publisher","unstructured":"Kazemier, J.J., Ouzounis, G.K., Wilkinson, M.H.: Connected morphological attribute filters on distributed memory parallel machines. In: ISMM, pp. 357\u2013368 (2017). https:\/\/doi.org\/10.1007\/978-3-319-57240-6_29","DOI":"10.1007\/978-3-319-57240-6_29"},{"key":"1234_CR22","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.patrec.2020.07.006","volume":"138","author":"L Gigli","year":"2020","unstructured":"Gigli, L., Velasco-Forero, S., Marcotegui, B.: On minimum spanning tree streaming for hierarchical segmentation. PRL 138, 155\u2013162 (2020). https:\/\/doi.org\/10.1016\/j.patrec.2020.07.006","journal-title":"PRL"},{"issue":"4","key":"1234_CR23","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1007\/s11554-016-0604-0","volume":"16","author":"J Havel","year":"2019","unstructured":"Havel, J., Merciol, F., Lef\u00e8vre, S.: Efficient tree construction for multiscale image representation and processing. JRTIP 16(4), 1129\u20131146 (2019). https:\/\/doi.org\/10.1007\/s11554-016-0604-0","journal-title":"JRTIP"},{"key":"1234_CR24","doi-asserted-by":"publisher","unstructured":"Carlinet, E., Blin, N., Lemaitre, F., Lacassagne, L., Geraud, T.: Max-tree computation on GPUs. IEEE TPDS (2022). https:\/\/doi.org\/10.1109\/TPDS.2022.3158488","DOI":"10.1109\/TPDS.2022.3158488"},{"key":"1234_CR25","doi-asserted-by":"publisher","unstructured":"Perrin, R., Leborgne, A., Passat, N., Naegel, B., Wemmert, C.: Multi-scale component-tree: A hierarchical representation for sparse objects. In: DGMM, pp. 312\u2013324. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-57793-2_24","DOI":"10.1007\/978-3-031-57793-2_24"},{"key":"1234_CR26","doi-asserted-by":"publisher","unstructured":"Cousty, J., Perret, B., Phelippeau, H., Carneiro, S., Kamlay, P., Buzer, L.: An algebraic framework for out-of-core hierarchical segmentation algorithms. In: DGMM, pp. 378\u2013390 (2021).https:\/\/doi.org\/10.1007\/978-3-030-76657-3_27","DOI":"10.1007\/978-3-030-76657-3_27"},{"key":"1234_CR27","doi-asserted-by":"publisher","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, pp. 274\u2013286. Springer, Cham (2022).https:\/\/doi.org\/10.1007\/978-3-031-19897-7_22","DOI":"10.1007\/978-3-031-19897-7_22"},{"key":"1234_CR28","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). https:\/\/doi.org\/10.1016\/j.softx.2019.100335","journal-title":"SoftwareX"},{"key":"1234_CR29","doi-asserted-by":"publisher","unstructured":"Najman, L., Cousty, J.: A graph-based mathematical morphology reader. Pattern Recognit. Lett. 47, 3\u201317 (2014). https:\/\/doi.org\/10.1016\/j.patrec.2014.05.007","DOI":"10.1016\/j.patrec.2014.05.007"},{"key":"1234_CR30","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.patrec.2020.07.019","volume":"138","author":"N Passat","year":"2020","unstructured":"Passat, N., Kurtz, C., Vacavant, A.: Editorial - virtual special issue: \u201chierarchical representations: New results and challenges for image analysis\u2019\u2019. Pattern Recognit. Lett. 138, 201\u2013203 (2020). https:\/\/doi.org\/10.1016\/j.patrec.2020.07.019","journal-title":"Pattern Recognit. Lett."},{"key":"1234_CR31","doi-asserted-by":"publisher","DOI":"10.3390\/jimaging4020033","author":"P Bosilj","year":"2018","unstructured":"Bosilj, P., Kijak, E., Lef\u00e9vre, S.: Partition and inclusion hierarchies of images: A comprehensive survey. J. Imaging (2018). https:\/\/doi.org\/10.3390\/jimaging4020033","journal-title":"J. Imaging"},{"issue":"4","key":"1234_CR32","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.: Antiextensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555\u2013570 (1998). https:\/\/doi.org\/10.1109\/83.663500","journal-title":"IEEE Trans. Image Process."},{"key":"1234_CR33","doi-asserted-by":"publisher","unstructured":"Matas, P., Dokl\u00e1dalov\u00e1, E., Akil, M., Grandpierre, T., Najman, L., Poupa, M., Georgiev, V.: Parallel algorithm for concurrent computation of connected component tree. In: Advanced Concepts for Intelligent Vision Systems, pp. 230\u2013241. Springer, Berlin, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-88458-3_21","DOI":"10.1007\/978-3-540-88458-3_21"},{"key":"1234_CR34","doi-asserted-by":"publisher","unstructured":"Wilkinson, M.H.F., Hui Gao, Hesselink, W.H., Jonker, J.-E., Meijster, A.: Concurrent computation of attribute filters on shared memory parallel machines 30(10), 1800\u20131813https:\/\/doi.org\/10.1109\/TPAMI.2007.70836 . Accessed 2023-03-17","DOI":"10.1109\/TPAMI.2007.70836"},{"key":"1234_CR35","doi-asserted-by":"publisher","unstructured":"Ouzounis, G.K., Soille, P.: Pattern spectra from partition pyramids and hierarchies. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) Mathematical Morphology and Its Applications to Image and Signal Processing, pp. 108\u2013119. Springer, ??? (2011). https:\/\/doi.org\/10.1007\/978-3-642-21569-8_10","DOI":"10.1007\/978-3-642-21569-8_10"},{"key":"1234_CR36","doi-asserted-by":"publisher","unstructured":"Havel, J., Merciol, F., Lef\u00e8vre, S.: Efficient schemes for computing $$\\alpha $$-tree representations. In: Mathematical Morphology and Its Applications to Signal and Image Processing, pp. 111\u2013122. Springer, Berlin, Heidelberg (2013).https:\/\/doi.org\/10.1007\/978-3-642-38294-9_10","DOI":"10.1007\/978-3-642-38294-9_10"},{"issue":"2","key":"1234_CR37","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. JMIV 32(2), 97\u2013125 (2008). https:\/\/doi.org\/10.1007\/s10851-008-0090-5","journal-title":"JMIV"},{"key":"1234_CR38","unstructured":"Group, T.H.: Hierarchical Data Format, Version 5. https:\/\/github.com\/HDFGroup\/hdf5"},{"key":"1234_CR39","doi-asserted-by":"publisher","unstructured":"Miles, A., Kirkham, J., Durant, M., Bourbeau, J., Onalan, T., Hamman, J., Patel, Z., shikharsg, Rocklin, M., dussin, Schut, V., Andrade, E.S., Abernathey, R., Noyes, C., sbalmer, bot, Tran, T., Saalfeld, S., Swaney, J., Moore, J., Jevnik, J., Kelleher, J., Funke, J., Sakkis, G., Barnes, C., Banihirwe, A.: Zarr-developers\/zarr-python: V2.4.0. https:\/\/doi.org\/10.5281\/zenodo.3773450","DOI":"10.5281\/zenodo.3773450"},{"issue":"2","key":"1234_CR40","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1109\/TMI.2011.2171705","volume":"31","author":"A Lucchi","year":"2012","unstructured":"Lucchi, A., Smith, K., Achanta, R., Knott, G., Fua, P.: Supervoxel-based segmentation of mitochondria in EM image stacks with learned shape features. IEEE Trans. Med. Imag. 31(2), 474\u2013486 (2012). https:\/\/doi.org\/10.1109\/TMI.2011.2171705","journal-title":"IEEE Trans. Med. Imag."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-025-01234-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-025-01234-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-025-01234-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T07:41:43Z","timestamp":1745394103000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-025-01234-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,21]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["1234"],"URL":"https:\/\/doi.org\/10.1007\/s10851-025-01234-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2025,3,21]]},"assertion":[{"value":"15 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 February 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 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 competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"18"}}