{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:22:10Z","timestamp":1777965730140,"version":"3.51.4"},"reference-count":57,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/legalcode"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2018,11,1]]},"DOI":"10.1109\/tpds.2018.2829724","type":"journal-article","created":{"date-parts":[[2018,5,17]],"date-time":"2018-05-17T18:51:40Z","timestamp":1526583100000},"page":"2582-2598","source":"Crossref","is-referenced-by-count":22,"title":["Parallel Computation of Component Trees on Distributed Memory Machines"],"prefix":"10.1109","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2233-1041","authenticated-orcid":false,"given":"Markus","family":"Gotz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3239-9904","authenticated-orcid":false,"given":"Gabriele","family":"Cavallaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0380-7948","authenticated-orcid":false,"given":"Thierry","family":"Geraud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2472-5201","authenticated-orcid":false,"given":"Matthias","family":"Book","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morris","family":"Riedel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/34.3918"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70836"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321884"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2689765"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2336551"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.877518"},{"key":"ref37","first-page":"230","article-title":"Parallel algorithm for concurrent computation of connected component Tree","author":"matas","year":"2008","journal-title":"Proc Int Conf Adv Concepts Intell Vis Syst"},{"key":"ref36","first-page":"1021","article-title":"A fast component-tree algorithm for high dynamic-range images and\n second generation connectivity","author":"wilkinson","year":"2011","journal-title":"Proc Int Conf Image Process"},{"key":"ref35","first-page":"183","article-title":"Linear time maximally stable extremal regions","author":"nist\u00e9r","year":"2008","journal-title":"Proc Eur Conf Comput Vis"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2003.08.003"},{"key":"ref28","first-page":"1","article-title":"A parallel connectivity algorithm for De\n Bruijn graphs in metagenomic applications","author":"flick","year":"2015","journal-title":"Proc Int Conf High Perform Comput Netw Storage Anal"},{"key":"ref27","first-page":"449","article-title":"A parallel dual-input max-tree algorithm for shared memory machines","author":"ouzounis","year":"2007","journal-title":"Proc 8th Int Symp Math Morphology Appl Signal Image Process"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1999.0777"},{"key":"ref2","author":"serra","year":"1982","journal-title":"Image Analysis and Mathematical Morphology"},{"key":"ref1","author":"matheron","year":"1975","journal-title":"Random Sets and Integral Geometry"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2664667"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2015.2436335"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2013.2286953"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/LGRS.2012.2222340"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2012.2208177"},{"key":"ref26","first-page":"275","article-title":"Unsupervised object detection on remote sensing imagery using hierarchical image representations and\n deep learning","author":"aldeborgh","year":"2017","journal-title":"Proc Conf Big Data Space"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.245"},{"key":"ref50","article-title":"JURECA: General-purpose supercomputer at Jülich\n Supercomputing Centre","volume":"2","year":"2016","journal-title":"Journal of large-scale research facilities JLSRF"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361\/201219448"},{"key":"ref57","first-page":"2933","article-title":"A first parallel algorithm to compute the morphological tree of shapes of \n$n$\nD images","author":"crozet","year":"2014","journal-title":"Proc 21st IEEE Int Conf Image Process"},{"key":"ref56","first-page":"169","article-title":"Coefficient of variation","author":"abdi","year":"2010","journal-title":"Encyclopedia of Research Design"},{"key":"ref55","first-page":"357","author":"kazemier","year":"2017","journal-title":"Connected Morphological Attribute Filters on Distributed Memory Parallel Machines"},{"key":"ref54","first-page":"1941","article-title":"Why and how to design a generic and efficient image processing framework: The case of the Milena library","author":"levillain","year":"2010","journal-title":"Proc IEEE Int Conf Image Process"},{"key":"ref53","year":"2017"},{"key":"ref52","year":"2017"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008144113494"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2015.2480599"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2015.02.005"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/83.403422"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1045"},{"key":"ref14","first-page":"2","article-title":"Morphological attribute\n filters for the analysis of very high resolution remote sensing images","author":"dalla mura","year":"2009","journal-title":"Proc IEEE Int Geosci Remote Sens Symp"},{"key":"ref15","first-page":"306","article-title":"Hierarchical analysis of remote sensing data: Morphological attribute profiles and binary\n partition trees","author":"benediktsson","year":"2011","journal-title":"Proc Int Symp Math Morphology Appl Signal Image Process"},{"key":"ref16","first-page":"iv-41","article-title":"Effective component tree computation with application to pattern recognition in astronomical\n imaging","author":"berger","year":"2007","journal-title":"Proc IEEE Int Conf Image Process"},{"key":"ref17","first-page":"157","article-title":"Improved detection of\n faint extended astronomical objects through statistical attribute filtering","author":"teeninga","year":"2015","journal-title":"Proc 12th Int Symp Math Morphology Appl Signal Image Process"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.4018\/jehmc.2010070102"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.11.012"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/83.663500"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0066"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","article-title":"On the shortest spanning subtree of a graph and the traveling\n salesman problem","volume":"7","author":"kruskal","year":"1956","journal-title":"Proc Amer Math Soc"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.05.007"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/83.841934"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.2788\/48773"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"ref9","article-title":"Component trees for image filtering and segmentation","author":"jones","year":"1997","journal-title":"Proc IEEE Workshop Nonlinear Signal Image Process"},{"key":"ref46","article-title":"Distributed max tree implementation","author":"goetz","year":"2017"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90075-X"},{"key":"ref48","article-title":"Hierachical data format 5.","year":"2017"},{"key":"ref47","author":"gropp","year":"2000","journal-title":"Using MPI Portable parallel programming with the message-passing interface"},{"key":"ref42","first-page":"758","article-title":"A combinatorial problem","volume":"49","author":"de bruijn","year":"1946","journal-title":"Proc Koninklijke Nederlandse Akademie Van Wetenschappen"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90008-6"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05088-0"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.02.003"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/8486815\/08360392.pdf?arnumber=8360392","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:08:34Z","timestamp":1642003714000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8360392\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,1]]},"references-count":57,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2018.2829724","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,1]]}}}