{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:51:45Z","timestamp":1761965505421,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031577925"},{"type":"electronic","value":"9783031577932"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-57793-2_21","type":"book-chapter","created":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T12:01:55Z","timestamp":1712750515000},"page":"271-285","source":"Crossref","is-referenced-by-count":1,"title":["Building the\u00a0Topological Tree of\u00a0Shapes from\u00a0the\u00a0Tree of\u00a0Shapes"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-6600-0144","authenticated-orcid":false,"given":"Julien","family":"Mendes Forte","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0320-4581","authenticated-orcid":false,"given":"Nicolas","family":"Passat","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9648-326X","authenticated-orcid":false,"given":"Yukiko","family":"Kenmochi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"3520","DOI":"10.1109\/TPDS.2022.3158488","volume":"33","author":"N Blin","year":"2022","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)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"21_CR2","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(3), 377\u2013389 (1996)","journal-title":"Comput. Vis. Image Underst."},{"key":"21_CR3","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: ICIP, pp. 1488\u20131492 (2018)","DOI":"10.1109\/ICIP.2018.8451180"},{"key":"21_CR4","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":"21_CR5","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":"21_CR6","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s11117-007-2150-2","volume":"12","author":"V Caselles","year":"2008","unstructured":"Caselles, V., Meinhardt, E., Monasse, P.: Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets. Positivity 12, 55\u201373 (2008)","journal-title":"Positivity"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Crozet, S., G\u00e9raud, T.: A first parallel algorithm to compute the morphological tree of shapes of $$n$$D images. In: ICIP, pp. 2933\u20132937 (2014)","DOI":"10.1109\/ICIP.2014.7025593"},{"key":"21_CR8","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":"21_CR9","doi-asserted-by":"publisher","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: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 98\u2013110. Springer, Berlin (2013). https:\/\/doi.org\/10.1007\/978-3-642-38294-9_9","DOI":"10.1007\/978-3-642-38294-9_9"},{"key":"21_CR10","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":"21_CR11","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":"21_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-030-23987-9_3","volume-title":"Reproducible Research in Pattern Recognition","author":"P Monasse","year":"2019","unstructured":"Monasse, P.: A root-to-leaf algorithm computing the tree of shapes of an image. In: Kerautret, B., Colom, M., Lopresti, D., Monasse, P., Talbot, H. (eds.) RRPR 2018. LNCS, vol. 11455, pp. 43\u201354. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-23987-9_3"},{"issue":"2","key":"21_CR13","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1006\/jvci.1999.0441","volume":"11","author":"P Monasse","year":"2000","unstructured":"Monasse, P., Guichard, F.: Scale-space from a level lines tree. J. Vis. Commun. Image Represent. 11(2), 224\u2013236 (2000)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"21_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2020.102993","volume":"197\u2013198","author":"MOV Ngoc","year":"2020","unstructured":"Ngoc, M.O.V., Boutry, N., Fabrizio, J., G\u00e9raud, T.: A minimum barrier distance for multivariate images with applications. Comput. Vis. Image Underst. 197\u2013198, 102993 (2020)","journal-title":"Comput. Vis. Image Underst."},{"key":"21_CR15","doi-asserted-by":"publisher","unstructured":"Passat, N., Kenmochi, Y.: A Topological Tree of Shapes. In: Baudrier, \u00c9., Naegel, B., Kr\u00e4henb\u00fchl, A., Tajine, M. (eds.) DGMM 2022. LNCS, vol. 13493, pp. 221\u2013235. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-19897-7_18","DOI":"10.1007\/978-3-031-19897-7_18"},{"issue":"5","key":"21_CR16","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(5), 718\u2013753 (2023)","journal-title":"J. Math. Imaging Vis."},{"key":"21_CR17","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":"21_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-031-19897-7_20","volume-title":"Discrete Geometry and Mathematical Morphology","author":"B Perret","year":"2022","unstructured":"Perret, B., Cousty, J.: Component tree loss function: definition and optimization. In: Baudrier, \u00c9., Naegel, B., Kr\u00e4henb\u00fchl, A., Tajine, M. (eds.) DGMM 2022. LNCS, vol. 13493, pp. 248\u2013260. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-19897-7_20"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(86)90164-7","volume":"43","author":"C Ronse","year":"1986","unstructured":"Ronse, C.: A topological characterization of thinning. Theor. Comput. Sci. 43, 31\u201341 (1986)","journal-title":"Theor. Comput. Sci."},{"key":"21_CR20","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":"21_CR21","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":"21_CR22","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":"21_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/3-540-45986-3_10","volume-title":"Discrete Geometry for Computer Imagery","author":"Y Song","year":"2002","unstructured":"Song, Y., Zhang, A.: Monotonic tree. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 114\u2013123. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-45986-3_10"},{"issue":"3","key":"21_CR24","first-page":"3059","volume":"45","author":"R Tao","year":"2023","unstructured":"Tao, R., Qiao, J.: Fast component tree computation for images of limited levels. IEEE Trans. Pattern Anal. Mach. Intell. 45(3), 3059\u20133071 (2023)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-57793-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T12:03:49Z","timestamp":1712750629000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-57793-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031577925","9783031577932"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-57793-2_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]}}}