{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T23:07:11Z","timestamp":1761952031808,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032095435"},{"type":"electronic","value":"9783032095442"}],"license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"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":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-09544-2_20","type":"book-chapter","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T17:23:44Z","timestamp":1761931424000},"page":"277-290","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Shape Filtering and\u00a0Max-Tree Attribute Computation on\u00a0a\u00a0GPU"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-9236-777X","authenticated-orcid":false,"given":"Paul D.","family":"Teeninga","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6258-1128","authenticated-orcid":false,"given":"Michael H. F.","family":"Wilkinson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,1]]},"reference":[{"issue":"12","key":"20_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(12), 3520\u20133531 (2022). https:\/\/doi.org\/10.1109\/TPDS.2022.3158488","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"20_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). https:\/\/doi.org\/10.1006\/cviu.1996.0066","journal-title":"Comput. Vis. Image Underst."},{"key":"20_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-3-642-03613-2_16","volume-title":"Mathematical Morphology and Its Application to Signal and Image Processing","author":"B Caldairou","year":"2009","unstructured":"Caldairou, B., Naegel, B., Passat, N.: Segmentation of complex images based on component-trees: methodological tools. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 171\u2013180. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03613-2_16"},{"issue":"9","key":"20_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(9), 3885\u20133895 (2014). https:\/\/doi.org\/10.1109\/TIP.2014.2336551","journal-title":"IEEE Trans. Image Process."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.procs.2013.05.194","volume":"18","author":"D Defour","year":"2013","unstructured":"Defour, D., Marin, M.: Regularity versus load-balancing on GPU for treefix computations. Procedia Comput. Sci. 18, 309\u2013318 (2013). https:\/\/doi.org\/10.1016\/j.procs.2013.05.194","journal-title":"Procedia Comput. Sci."},{"key":"20_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-642-38294-9_9","volume-title":"Mathematical Morphology and Its Applications to Signal and Image Processing","author":"T G\u00e9raud","year":"2013","unstructured":"G\u00e9raud, T., Carlinet, E., Crozet, S., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of nD images. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 98\u2013110. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38294-9_9"},{"issue":"1","key":"20_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01762110","volume":"3","author":"CE Leiserson","year":"1988","unstructured":"Leiserson, C.E., Maggs, B.M.: Communication-efficient parallel algorithms for distributed random-access machines. Algorithmica 3(1), 53\u201377 (1988). https:\/\/doi.org\/10.1007\/BF01762110","journal-title":"Algorithmica"},{"key":"20_CR8","doi-asserted-by":"publisher","unstructured":"Miller, G.L., Reif, J.H.: Parallel tree contraction and its application. In: FOCS, vol.\u00a026, pp. 478\u2013489 (1985). https:\/\/doi.org\/10.1109\/SFCS.1985.43","DOI":"10.1109\/SFCS.1985.43"},{"issue":"3","key":"20_CR9","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TPAMI.2017.2689765","volume":"40","author":"U Moschini","year":"2017","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(3), 513\u2013526 (2017). https:\/\/doi.org\/10.1109\/TPAMI.2017.2689765","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Trans. Image Process. 15, 3531\u20133539 (2006). https:\/\/doi.org\/10.1109\/TIP.2006.877518","journal-title":"IEEE Trans. Image Process."},{"key":"20_CR11","unstructured":"NVIDIA Corporation: CUB framework. https:\/\/docs.nvidia.com\/cuda\/cub\/index.html. Accessed 20 Mar 2025"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Pebay, P.P.: Formulas for robust, one-pass parallel computation of covariances and arbitrary-order statistical moments. Technical report, Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA, USA (2008)","DOI":"10.2172\/1028931"},{"key":"20_CR13","doi-asserted-by":"publisher","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","DOI":"10.1109\/83.663500"},{"issue":"8","key":"20_CR14","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(8), 1153\u20131160 (1995). https:\/\/doi.org\/10.1109\/83.403422","journal-title":"IEEE Trans. Image Process."},{"key":"20_CR15","doi-asserted-by":"publisher","unstructured":"Teeninga, P., Moschini, U., Trager, S.C., Wilkinson, M.H.F.: Statistical attribute filtering to detect faint extended astronomical sources. Math. Morphol. Theory Appl. 1(1), 100\u2013115 (2016). https:\/\/doi.org\/10.1515\/mathm-2016-0006","DOI":"10.1515\/mathm-2016-0006"},{"key":"20_CR16","unstructured":"Teeninga, P.: Parallel max-tree attributes and shape filtering in polylogarithmic time. University of Groningen, Technical report (2024)"},{"key":"20_CR17","unstructured":"Teeninga, P.: Parallel Max-Tree Construction in Polylogarithmic Expected Time. Master\u2019s thesis, University of Groningen (2024)"},{"key":"20_CR18","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, 272\u2013285 (2007). https:\/\/doi.org\/10.1109\/TPAMI.2007.28","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Vincent, L.: Morphological area openings and closings for grey-scale images. In: O, Y.L., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds.) Shape in Picture: Mathematical Description of Shape in Grey-level Images, pp. 197\u2013208. NATO (1993)","DOI":"10.1007\/978-3-662-03039-4_13"},{"key":"20_CR20","doi-asserted-by":"publisher","first-page":"2943","DOI":"10.1109\/TIP.2007.909317","volume":"16","author":"MA Westenberg","year":"2007","unstructured":"Westenberg, M.A., Roerdink, J.B.T.M., Wilkinson, M.H.F.: Volumetric attribute filtering and interactive visualization using the max-tree representation. IEEE Trans. Image Process. 16, 2943\u20132952 (2007). https:\/\/doi.org\/10.1109\/TIP.2007.909317","journal-title":"IEEE Trans. Image Process."},{"issue":"10","key":"20_CR21","doi-asserted-by":"publisher","first-page":"1800","DOI":"10.1109\/TPAMI.2007.70836","volume":"30","author":"MHF Wilkinson","year":"2008","unstructured":"Wilkinson, M.H.F., Gao, H., Hesselink, W.H., Jonker, J.E., Meijster, A.: Concurrent computation of attribute filters on shared memory parallel machines. IEEE Trans. Pattern Anal. Mach. Intell. 30(10), 1800\u20131813 (2008). https:\/\/doi.org\/10.1109\/TPAMI.2007.70836","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR22","unstructured":"W\u00f6lfel, P.: \u00dcber die Komplexit\u00e4t der Multiplikation in eingeschr\u00e4nkten Branchingprogrammmodellen. Ph.D. thesis, Technical University of Dortmund, Germany (2003)"}],"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-032-09544-2_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T23:02:29Z","timestamp":1761951749000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09544-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,1]]},"ISBN":["9783032095435","9783032095442"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09544-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,11,1]]},"assertion":[{"value":"1 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGMM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry and Mathematical Morphology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Groningen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgmm2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/research.rug.nl\/en\/activities\/discrete-geometry-and-mathematical-morphology-2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}