000845250 001__ 845250
000845250 005__ 20220930130146.0
000845250 0247_ $$2doi$$a10.1109/TPDS.2018.2829724
000845250 0247_ $$2ISSN$$a1045-9219
000845250 0247_ $$2ISSN$$a1558-2183
000845250 0247_ $$2Handle$$a2128/19786
000845250 0247_ $$2WOS$$aWOS:000447046200014
000845250 037__ $$aFZJ-2018-02533
000845250 082__ $$a620
000845250 1001_ $$0P:(DE-Juel1)162390$$aGötz, Markus$$b0$$eCorresponding author$$ufzj
000845250 245__ $$aParallel Computation of Component Trees on Distributed Memory Machines
000845250 260__ $$aNew York, NY$$bIEEE$$c2018
000845250 3367_ $$2DRIVER$$aarticle
000845250 3367_ $$2DataCite$$aOutput Types/Journal article
000845250 3367_ $$0PUB:(DE-HGF)16$$2PUB:(DE-HGF)$$aJournal Article$$bjournal$$mjournal$$s1539241723_30019
000845250 3367_ $$2BibTeX$$aARTICLE
000845250 3367_ $$2ORCID$$aJOURNAL_ARTICLE
000845250 3367_ $$00$$2EndNote$$aJournal Article
000845250 520__ $$aComponent trees are region-based representations that encode the inclusion relationship of the threshold sets of an image. These representations are one of the most promising strategies for the analysis and the interpretation of spatial information of complex scenes as they allow the simple and efficient implementation of connected filters. This work proposes a new efficient hybrid algorithm for the parallel computation of two particular component trees—the max- and min-tree—in shared and distributed memory environments. For the node-local computation a modified version of the flooding-based algorithm of Salembier is employed. A novel tuple-based merging scheme allows to merge the acquired partial images into a globally correct view. Using the proposed approach a speed-up of up to 44.88 using 128 processing cores on eight-bit gray-scale images could be achieved. This is more than a five-fold increase over the state-of-the-art shared-memory algorithm, while also requiring only one-thirty-second of the memory.
000845250 536__ $$0G:(DE-HGF)POF3-512$$a512 - Data-Intensive Science and Federated Computing (POF3-512)$$cPOF3-512$$fPOF III$$x0
000845250 536__ $$0G:(DE-Juel1)PHD-NO-GRANT-20170405$$aPhD no Grant - Doktorand ohne besondere Förderung (PHD-NO-GRANT-20170405)$$cPHD-NO-GRANT-20170405$$x1
000845250 588__ $$aDataset connected to CrossRef
000845250 7001_ $$0P:(DE-Juel1)171343$$aCavallaro, Gabriele$$b1$$eCorresponding author
000845250 7001_ $$0P:(DE-HGF)0$$aGeraud, Thierry$$b2$$eCorresponding author
000845250 7001_ $$0P:(DE-HGF)0$$aBook, Matthias$$b3$$eCorresponding author
000845250 7001_ $$0P:(DE-Juel1)132239$$aRiedel, Morris$$b4$$eCorresponding author
000845250 773__ $$0PERI:(DE-600)2027774-X$$a10.1109/TPDS.2018.2829724$$gp. 1 - 1$$n11$$p2582 -$$tIEEE transactions on parallel and distributed systems$$v29$$x1045-9219$$y2018
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_320118_759543120.467215924365695367548.pdf
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_54118_72802970.898583561462865665348.pdf
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/08360392-1.pdf$$yOpenAccess
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_320118_759543120.467215924365695367548.gif?subformat=icon$$xicon
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_320118_759543120.467215924365695367548.jpg?subformat=icon-1440$$xicon-1440
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_320118_759543120.467215924365695367548.jpg?subformat=icon-180$$xicon-180
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_320118_759543120.467215924365695367548.jpg?subformat=icon-640$$xicon-640
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_320118_759543120.467215924365695367548.pdf?subformat=pdfa$$xpdfa
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_54118_72802970.898583561462865665348.gif?subformat=icon$$xicon
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_54118_72802970.898583561462865665348.jpg?subformat=icon-1440$$xicon-1440
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_54118_72802970.898583561462865665348.jpg?subformat=icon-180$$xicon-180
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_54118_72802970.898583561462865665348.jpg?subformat=icon-640$$xicon-640
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/Reprints%20Quote_54118_72802970.898583561462865665348.pdf?subformat=pdfa$$xpdfa
000845250 8564_ $$uhttps://juser.fz-juelich.de/record/845250/files/08360392-1.pdf?subformat=pdfa$$xpdfa$$yOpenAccess
000845250 8767_ $$81-11499198461$$92018-04-20$$d2018-04-25$$eHybrid-OA$$jZahlung erfolgt$$zUSD 1950.00
000845250 8767_ $$81-11700440437$$92018-06-04$$d2018-06-04$$ePage charges$$jZahlung erfolgt$$zUSD 660
000845250 909CO $$ooai:juser.fz-juelich.de:845250$$popenCost$$pVDB$$pdriver$$pOpenAPC$$popen_access$$popenaire$$pdnbdelivery
000845250 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)162390$$aForschungszentrum Jülich$$b0$$kFZJ
000845250 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)171343$$aForschungszentrum Jülich$$b1$$kFZJ
000845250 9101_ $$0I:(DE-588b)5008462-8$$6P:(DE-Juel1)132239$$aForschungszentrum Jülich$$b4$$kFZJ
000845250 9131_ $$0G:(DE-HGF)POF3-512$$1G:(DE-HGF)POF3-510$$2G:(DE-HGF)POF3-500$$3G:(DE-HGF)POF3$$4G:(DE-HGF)POF$$aDE-HGF$$bKey Technologies$$lSupercomputing & Big Data$$vData-Intensive Science and Federated Computing$$x0
000845250 9141_ $$y2018
000845250 915__ $$0LIC:(DE-HGF)CCBY3$$2HGFVOC$$aCreative Commons Attribution CC BY 3.0
000845250 915__ $$0StatID:(DE-HGF)0200$$2StatID$$aDBCoverage$$bSCOPUS
000845250 915__ $$0StatID:(DE-HGF)1160$$2StatID$$aDBCoverage$$bCurrent Contents - Engineering, Computing and Technology
000845250 915__ $$0StatID:(DE-HGF)0600$$2StatID$$aDBCoverage$$bEbsco Academic Search
000845250 915__ $$0StatID:(DE-HGF)0100$$2StatID$$aJCR$$bIEEE T PARALL DISTR : 2015
000845250 915__ $$0StatID:(DE-HGF)0150$$2StatID$$aDBCoverage$$bWeb of Science Core Collection
000845250 915__ $$0StatID:(DE-HGF)0110$$2StatID$$aWoS$$bScience Citation Index
000845250 915__ $$0StatID:(DE-HGF)0111$$2StatID$$aWoS$$bScience Citation Index Expanded
000845250 915__ $$0StatID:(DE-HGF)9900$$2StatID$$aIF < 5
000845250 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess
000845250 915__ $$0StatID:(DE-HGF)0030$$2StatID$$aPeer Review$$bASC
000845250 915__ $$0StatID:(DE-HGF)0300$$2StatID$$aDBCoverage$$bMedline
000845250 915__ $$0StatID:(DE-HGF)0199$$2StatID$$aDBCoverage$$bThomson Reuters Master Journal List
000845250 9201_ $$0I:(DE-Juel1)JSC-20090406$$kJSC$$lJülich Supercomputing Center$$x0
000845250 980__ $$ajournal
000845250 980__ $$aVDB
000845250 980__ $$aUNRESTRICTED
000845250 980__ $$aI:(DE-Juel1)JSC-20090406
000845250 980__ $$aAPC
000845250 9801_ $$aAPC
000845250 9801_ $$aFullTexts